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

提案编号：0434996PI：Kimberly Claff机构：加州大学圣地亚哥分校标题：为现实网络拓扑走向数学严格的下一代路由协议摘要互联网的持续增长带来了对这一基础设施不可避免的、不可分割的经济和社会依赖。在现实中，这种依赖是相互的：没有强大的经济支持来源，互联网将无法朝着其相当可以想象的潜力发展。然而，互联网正在迅速接近一个关键的架构拐点，任何使用与互联网相同架构假设并达到相同规模的网络都必须存在该拐点。大多数专家一致认为，现有的数据网络体系结构承受着巨大的压力，正在接近其能力极限。该项目有三个相关且明确定义的重点领域：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.