路由是通信网最重要的功能。传统的基于网络拓扑信息的路由范式无法同时确保分组送达、支持网络扩展、优化路由度量和路由开销。本项目提出路由新范式,利用网络拓扑信息重建网络的内禀度量空间,并在其上通过空间坐标实现贪婪路由。在此范式下,通过测量和提炼现实网络拓扑的几何特性,定量分析路由在理论上所能达到的性能极限;通过引入双曲Voronoi图及其对偶图,揭示双曲空间的几何特性与路由性能之间的关联,为路由建模和性能分析提供系统的分析方法和数学工具;利用双曲几何来刻画内禀度量空间的性质,在贪婪紧致嵌入的基础上,通过研究低失真嵌入、在线增量嵌入和动态鲁棒嵌入等新兴双曲嵌入技术,为高性能路由的实现提供可行的新途径;实现高性能路由在真实网络环境下的测试系统,为路由理论的验证提供事实依据。本项目将提出新的概念和思想,突破现有路由范式的理论限制,促进网络基础理论的创新,为我国网络通信产业的发展提供核心技术支持。
英文主题词Routing;Protocol;Performance Analysis;Embedding;Hyperbolic Space