计算机工程

作者：荆霞, 周子韬, 王永利

单位：1. 南京审计大学 信息工程学院, 南京 211899;2. 南京理工大学 计算机科学与工程学院, 南京 210014

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

基金：国家自然科学基金（61941113）；中央高校基本科研业务费专项资金（30916011328，30918015103）；南京市科技计划项目（201805036）。

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

来源：2022年第3期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第3期