基于最短路径长度的空间网络路由

• 作者: 林泓 夏永祥 蒋路茸
• 来源期刊: 物理学报
• 关键词: 路由策略 空间网络 拥塞
• 年，卷（期）: 2022,（6）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域|INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY
• 页码范围: 434-442
• 页数: 9页
• 语种: 中文
• DOI: 10.7498/aps.71.20211621

摘要

以通信网、电力网、交通网为代表的很多复杂网络以传输负载为基本功能.?在这些网络中,?网络的吞吐量是衡量网络传输性能的重要指标,?如何提升网络的吞吐量是研究热点之一.?不少研究人员提出了不同的路由算法,?通过调节传输路径来提高网络吞吐量.?但之前的研究很少考虑网络中节点的空间位置.?本文针对空间网络提出了一种高效的路由策略,?通过节点位置得到路径长度;?采用该算法,?负载从源节点沿着最短长度的路径传输到目标节点.?为了检验算法的有效性,?采用网络从自由流状态转变成拥塞状态的相变点Rc来衡量网络的吞吐量.?在匀质和异质空间网络上的仿真表明,?与传统的最少跳数路由策略相比,?本文提出的基于最短路径长度的路由算法能有效提高空间网络的吞吐量.