-
题名双环网络并行最优寻径策略及宽直径的研究
- 1
-
-
作者
刘辉
张珍
方木云
郑啸
陈业斌
-
机构
安徽工业大学计算机学院
-
出处
《通信学报》
EI
CSCD
北大核心
2014年第8期63-70,共8页
-
基金
国家自然科学基金资助项目(61003311
61300059)
+2 种基金
安徽省教育厅重大基金资助项目(ZD2008005-1)
安徽省教育厅重点基金资助项目(KJ2012A262
KJ2013A058)~~
-
文摘
将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法。仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率。
-
关键词
双环网络
并行寻径
并行路径图
宽直径
-
Keywords
double-loop networks
parallel routing
parallel distance diagram
wide diameter
-
分类号
O157.6
[理学—数学]
TP393
[理学—基础数学]
-
