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.

提案编号：0434996PI：金伯利·克拉夫（Kimberly）校长：加利福尼亚大学圣地亚哥分校标题：迈向数学严格的下一代路由路由协议，用于现实的网络拓扑拓扑，以消除互联网的无情增长带来了不可避免的，不可避免的，不可避免的，经济和社会的基础架构。实际上，依赖性是相互的：没有强大的经济支持来源，互联网将无法发展到它相当想象中的潜力。但是，互联网正在迅速接近关键的建筑拐点，必须使用相同的架构假设出现在任何网络中，并达到与互联网相同的大小。 大多数专家都同意，现有的数据网络体系结构受到了严重的压力并接近其能力限制。该项目具有三个相关且明确定义的重点领域：1）在构建基于更可扩展和数学严格的实现下一代可接受的下一代路由协议的道路上执行下一步。 2）验证上述算法对几个真实互联网拓扑数据来源的适用性，重点是对互联网拓扑的关键统计和图形理论特征进行严格测量； 3）构建和评估互联网拓扑增长的模型，该模型反映了大规模网络的基本定律。该项目构成了多学科研究，相交网络，理论计算机科学和物理学以及在受影响研究社区之间的知识流的一个有希望的例子。特别是，所有重点领域的一些结果都将远远超出当前互联网的范围。它们本质上将是优雅的通用，并且会大大提高对传统互联网和数据网络的基本了解，而且还对许多其他类型的自我发展的大规模系统（例如生物学，社交和语言网络）的理解。