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)甚至可能的拜占庭攻击。这两个问题是密切相关的。例如，流量控制必须确保分布式负载敏感重路由的稳定性，这对安全至关重要。广泛影响：这项工作的结果是，未来的互联网将在安全性和支持具有服务质量保证的应用的能力方面更加健壮。许多应用，如医疗电话会议、虚拟教室、军事应用等，都将通过新的互联网体系结构来实现。这些新的应用将对整个社会产生广泛的影响。