典型文献
针对复杂多环网络拓扑的路由改进算法
文献摘要：
网络运营商为用户提供的光纤接入主干网大多以环型网络的方式提供服务,然而目前对于大规模、环数众多、连接方式多样化的复杂多环网络缺乏性能优良的路由算法.为解决传统环网结构网络延迟高和传输效率低的问题,提出一种针对复杂多环网络拓扑的路由改进算法,将多环网络中的复杂路由问题转化为单环网中的简单路由问题.在此基础上,通过设计源溯节点还原以及路径还原算法,将单一环网改进为增强环网网络结构,使同一环内通信节点间的路径还原为完整最短路径,并从理论上证明该算法得到的最优路径是无差错的.实验结果表明,相比于现有的优化Dijkstra算法,该算法的搜索空间比提升约13％,具有更好的改进效果,且算法运行时间缩短79％,更适合复杂多环网络的路由计算.
文献关键词：
多环网络;路由;最优路径;增强环网;拓扑
中图分类号：
作者姓名：
荆霞;周子韬;王永利
作者机构：
南京审计大学 信息工程学院,南京 211899;南京理工大学 计算机科学与工程学院,南京 210014
文献出处：
引用格式：
[1]荆霞;周子韬;王永利-.针对复杂多环网络拓扑的路由改进算法)[J].计算机工程,2022(03):154-161
A类：
多环网络,路径还原,增强环网
B类：
网络拓扑,改进算法,网络运营商,光纤接入,入主,主干网,环型,数众多,连接方式,缺乏性,性能优良,路由算法,网结,网络延迟,传输效率,问题转化,单环,原以,还原算法,网网,通信节点,原为,最短路径,上证,最优路径,无差错,Dijkstra,搜索空间,改进效果,运行时间
AB值：
0.333544
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
