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

NeTS-NR 面向现实网络拓扑的数学严谨的下一代路由协议

• 批准号: 0434996
• 负责人: Kimberly Claffy
• 金额: --
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-10-01 至 2008-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0434996&HistoricalAwards=false
• 关键词: NeTS; NR; Toward; Mathematical; Rigorous

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.

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