双环网络并行最优寻径策略及宽直径的研究-信息通信学术期刊网.PDFVIP

第 35 卷第 8 期 通 信 学 报 Vol.35 No. 8 2014 年 8 月 Journal on Communications August 2014 doi:10.3969/j .issn.1000-436x.2014.08.009 双环 网络并行最优寻径策略及宽直径的研究 刘辉 ，张珍 ，方木云，郑啸 ，陈业斌 (安徽工业大学 计算机学院，安徽 马鞍 山 243002) 摘 要：将双环 网络拓扑结构映射到平面直角坐标系，基于直角坐标系研究双环 网络的并 最优寻径方法 。首先 研究坐标轴上节点及其等价节点的分布规律，建立等价节点分布模型，得出基于等价节点的并 最优寻径策略及 双环 网络宽直径求解方法 。在双环 网络最小路径 图 （MDD ）的基础上拓展，提 出并 路径 图 （PDD ）的设计思路 并予 以仿真实现，基于 PDD 图，设计两点间 2 条 内点不交的并 最短路径的快速求解方法 。仿真实验表 明，宽 直径分布随步长的变化呈现一定波动性，相对于传统的寻径方式，并 最优寻径 明显提高了网络传输效率 。 关键词：双环 网络；并 寻径 ；并 路径 图；宽直径 中图分类号：O157.6; TP393 文献标识码 ：A 文章编号：1000-436X(2014)08-0063-08 Research on optimal parallel routing and wide diameter of unidirectional double-loop networks LIU Hui, ZHANG Zhen, FANG Mu-yun, ZHENG Xiao, CHEN Ye-bin (Department o Computer Science, Anhui University o Technology, Maanshan 243002, China) Abstract: A new method to esea ch optimal pa allel outing of unidi ectional double-loop netwo ks (DLN) is p esented based on Ca tesian coo dinates. Fi stly, the dit ibuted model of copy nodes is obtained unde the esea ch on the dist ib- uted ules of the copy nodes of nodes on both X axis and Y axis in the minium distance diag am(MDD). Using this dit ib- uted model of copy nodes, the optimal pa allel outing method is p ovided, as well as ca