NeTS-NR Toward Mathematical Rigorous Next-Generation Routing Protocols for Realistic Network Topologies

提案编号：0434996PI: Kimberly claffy机构：加州大学圣地亚哥分校标题：面向现实网络拓扑的数学严谨的下一代路由协议摘要互联网的无情增长带来了不可避免的，不可分割的经济和社会依赖于这一基础设施。实际上，这种依赖是相互的：如果没有一个强大的经济支持来源，互联网将无法朝着它想象中的潜力发展。然而，Internet正在迅速接近一个关键的体系结构拐点，这个拐点必须出现在任何使用与Internet相同的体系结构假设并达到相同规模的网络中。大多数专家都认为，现有的数据网络架构压力很大，正在接近其能力极限。该项目有三个相关且明确定义的重点领域：1)基于理论计算机科学中最近获得的更具可扩展性和数学上严格的路由算法，在构建实际可接受的下一代路由协议的道路上执行下一步；2)验证上述算法对几个真实互联网拓扑数据来源的适用性，重点是仔细测量互联网拓扑的关键统计和图论特征；3)构建并评估反映大规模网络基本演化规律的互联网拓扑增长模型。该项目构成了多学科研究、交叉网络、理论计算机科学和物理学的一个有希望的例子，并增加了受影响的研究团体之间的知识流动。特别是，所有重点领域的一些结果将产生远远超出当前互联网领域的影响。它们在本质上是优雅的通用的，并且极大地增加了对传统互联网和数据网络的基本理解，而且还增加了对许多其他类型的自我进化的大型系统的基本理解，例如生物、社会和语言网络。

Proposal Number: 0434996PI: Kimberly ClaffyInstitution: University of California, San Diego Title: Toward Mathematical Rigorous Next-Generation Routing Protocols for Realistic Network TopologiesAbstract The relentless growth of the Internet has brought with it inevitable, and inextricable, economic and social dependence on this infrastructure. In reality, the dependence is mutual: without a robust source of economic support, the Internet will be unable to evolve toward the potential it quite imaginably holds. However, the Internet is quickly approaching a critical architectural inflection point, which must be present in any network using the same architectural assumptions, and reaching the same size, as the Internet. Most experts agree that the existing data network architecture is severely stressed and approaching its capability limits.The project has three related and clearly defined focus areas: 1) execute the next step on the path toward construction of practically acceptable next-generation routing protocols based on more scalable and mathematically rigorous routing algorithms obtained recently in theoretical computer science; 2) validate the applicability of the above algorithms against several sources of real Internet topology data with the emphasis on scrupulous measurement of critical statistical and graph-theoretic characteristics of the Internet topology; 3) build and evaluate a model for Internet topology growth, which reflects fundamental laws of evolution of large-scale networks.The project constitutes a promising example of multi-disciplinary research, intersecting networking, theoretical computer science, and physics, and increasing the flow of knowledge between the affected research communities. In particular, some results in all the focus areas will have impact far beyond the realm of the current Internet. They will be elegantly generic in nature and dramatically increase fundamental understanding of not only the traditional Internet and data networks, but also of many other types of self-evolving large-scale systems, such as biological, social, and language networks.