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

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 distrib-uted rules of the copy nodes of nodes on both X axis and Y axis in the...

Full description

Saved in:
Bibliographic Details
Main Authors: Hui LIU, Zhen ZHANG, Mu-yun FANG, GXiao ZHEN, Ye-bin CHEN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-08-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.009/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 distrib-uted rules of the copy nodes of nodes on both X axis and Y axis in the minium distance diagram(MDD). Using this ditrib-uted model of copy nodes, the optimal parallel routing method is provided, as well as calculating method of wide diame-ter 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 character-istic 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.
ISSN:1000-436X