FIND Algorithmic Foundation for Future Internet

FIND未来互联网算法基础

• 批准号: 0721877
• 负责人: Andreas Terzis
• 金额: $ 55.12万
• 依托单位: Johns Hopkins University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-08-01 至 2011-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0721877&HistoricalAwards=false
• 关键词: FIND; Algorithmic; Foundation; Future; Internet

In this project, the researchers will pursue new algorithmic and mathematical tools that may redesign the basic components of a new Internet architecture, starting from a clean slate, rather than finding incremental solutions, compatible to the legacy infrastructure. This approach will introduce rather radical and unconventional approaches. In fact, the work is inspired by the work that is done, almost entirely, outside of the networking community. Specifically, they plan to leverage a number of algorithmic breakthroughs in the fields of learning theory, combinatorial optimization, distributed computing, and online algorithms that provide a different perspective for designing many components of a new Internet architecture.Since the topologies, traffic patterns, and application requirements on future clean-slate networks are highly uncertain at the moment, this suggests creating a technology-independent architecture of the future Internet, with the emphasis on solving basic intellectual challenges in a rigorous analytical way. The researchers will thus pursue a systematic study of technology-independent, theoretically-validated, and model-independent components of the future Internet architecture.In this proposal, the researchers will focus on the basic architectural components, such as maintaining the Routing Metric and designing proper flow control mechanisms. These components must be capable of supporting heterogeneous resources allocation, including the wireless periphery. Additional important consideration is security: protecting the routing structure against Denial-of-Service (DoS) and potentially even Byzantine attacks. They issues are closely related to each other. For example flow control must ensure stability of distributed load sensitive re-routing which is essential for security.Broader Impact: As a result of this work, the future Internet will be much more robust, both in terms of security and in terms of ability to support applications with quality of service guarantees. Many applications, e.g., medical teleconferencing, virtual classrooms, military applications and others will be enabled by new Internet architecture. These new applications will have broad impacts on society as a whole.

在这个项目中，研究人员将寻求新的算法和数学工具，这些工具可以从头开始重新设计新互联网架构的基本组件，而不是寻找与遗留基础设施兼容的增量解决方案。这种方法将引入相当激进和非常规的方法。事实上，这项工作的灵感几乎完全来自于网络社区之外所做的工作。具体来说，他们计划利用学习理论、组合优化、分布式计算和在线算法领域的多项算法突破，为设计新互联网架构的许多组件提供不同的视角。目前对未来全新网络的应用需求高度不确定，这表明创建一个独立于技术的未来互联网架构，重点是以严格的分析方式解决基本的智力挑战。因此，研究人员将对未来互联网架构的技术独立、理论验证和模型独立组件进行系统研究。在本提案中，研究人员将重点关注基本架构组件，例如维护路由度量和设计适当的流量控制机制。这些组件必须能够支持异构资源分配，包括无线外围设备。另外一个重要的考虑因素是安全性：保护路由结构免受拒绝服务 (DoS) 甚至潜在的拜占庭攻击。它们的问题彼此密切相关。 例如，流量控制必须确保分布式负载敏感重路由的稳定性，这对于安全性至关重要。更广泛的影响：这项工作的结果是，未来的互联网将更加强大，无论是在安全性方面还是在能力方面支持具有服务质量保证的应用程序。新的互联网架构将支持许多应用，例如医疗电话会议、虚拟教室、军事应用等。这些新的应用将对整个社会产生广泛的影响。