通信学报

• 学术论文 • 上一篇    下一篇

双环网络并行最优寻径策略及宽直径的研究

刘 辉,张 珍,方木云,郑 啸,陈业斌   

  1. 安徽工业大学 计算机学院,安徽 马鞍山 243002
  • 出版日期:2014-08-25 发布日期:2014-08-15
  • 基金资助:
    国家自然科学基金资助项目(61003311, 61300059);安徽省教育厅重大基金资助项目(ZD2008005-1);安徽省教育厅重点基金资助项目(KJ2012A262, KJ2013A058)

Research on optimal parallel routing and wide diameter of unidirectional double-loop networks

  • Online:2014-08-25 Published:2014-08-15

摘要: 将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法。仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率。

Abstract: A new method to research optimal parallel routing of unidirectional double-loop networks (DLN) is presented based on Cartesian coordinates. Firstly, the ditributed model of copy nodes is obtained under the research on the distributed rules of the copy nodes of nodes on both X axis and Y axis in the minium distance diagram(MDD). Using this ditributed model of copy nodes, the optimal parallel routing method is provided, as well as calculating method of wide diameter of DLN. Secondly, the parallel distance diagram(PDD) of DLN which is expanded by MDD is designed and simulated. Based on the PDD, a method to find two shortest parallel pathes quickly without any repeating node was proposed. At last, the simulation of the distribution of wide diameter of DLN is given. The result of simulation indicates that the characteristic of wide diameter distribution is reposeful undulation. Compared with traditional routing method, optimal parallel routing method improved the transition efficiency of DLN obviously based on the simulation results.

No Suggested Reading articles found!