FIND Algorithmic Foundation for Future Internet

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

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.