针对复杂多环网络拓扑的路由改进算法

摘要：

网络运营商为用户提供的光纤接入主干网大多以环型网络的方式提供服务,然而目前对于大规模、环数众多、连接方式多样化的复杂多环网络缺乏性能优良的路由算法.为解决传统环网结构网络延迟高和传输效率低的问题,提出一种针对复杂多环网络拓扑的路由改进算法,将多环网络中的复杂路由问题转化为单环网中的简单路由问题.在此基础上,通过设计源溯节点还原以及路径还原算法,将单一环网改进为增强环网网络结构,使同一环内通信节点间的路径还原为完整最短路径,并从理论上证明该算法得到的最优路径是无差错的.实验结果表明,相比于现有的优化Dijkstra算法,该算法的搜索空间比提升约13％,具有更好的改进效果,且算法运行时间缩短79％,更适合复杂多环网络的路由计算.

关键词：多环网络;路由;最优路径;增强环网;拓扑

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;中央高校基本科研业务费专项;中央高校基本科研业务费专项;南京市科技计划项目

在线出版日期：2022-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：154-161