位置:立项数据库 > 立项详情页
大规模通信网络中基于双曲嵌入的高性能路由理论与协议研究
  • 项目名称:大规模通信网络中基于双曲嵌入的高性能路由理论与协议研究
  • 项目类别:青年科学基金项目
  • 批准号:61201240
  • 申请代码:F010201
  • 项目来源:国家自然科学基金
  • 研究期限:2013-01-01-2015-12-31
  • 项目负责人:张驰
  • 依托单位:中国科学技术大学
  • 批准年度:2012
中文摘要:

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

结论摘要:

英文主题词Routing;Protocol;Performance Analysis;Embedding;Hyperbolic Space


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 15
  • 18
  • 0
  • 8
  • 0
相关项目
期刊论文 7 会议论文 9 专利 5
期刊论文 36 会议论文 10 著作 2
张驰的项目