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!
_version_ 1841539224924323840
author Hui LIU
Zhen ZHANG
Mu-yun FANG
GXiao ZHEN
Ye-bin CHEN
author_facet Hui LIU
Zhen ZHANG
Mu-yun FANG
GXiao ZHEN
Ye-bin CHEN
author_sort Hui LIU
collection DOAJ
description 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.
format Article
id doaj-art-b50232d2dfd94870bd9f193adec7569c
institution Kabale University
issn 1000-436X
language zho
publishDate 2014-08-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-b50232d2dfd94870bd9f193adec7569c2025-01-14T07:25:16ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-08-0135637059683361Research on optimal parallel routing and wide diameter of unidirectional double-loop networksHui LIUZhen ZHANGMu-yun FANGGXiao ZHENYe-bin CHENA 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.009/double-loop networksparallel routingparallel distance diagramwide diameter
spellingShingle Hui LIU
Zhen ZHANG
Mu-yun FANG
GXiao ZHEN
Ye-bin CHEN
Research on optimal parallel routing and wide diameter of unidirectional double-loop networks
Tongxin xuebao
double-loop networks
parallel routing
parallel distance diagram
wide diameter
title Research on optimal parallel routing and wide diameter of unidirectional double-loop networks
title_full Research on optimal parallel routing and wide diameter of unidirectional double-loop networks
title_fullStr Research on optimal parallel routing and wide diameter of unidirectional double-loop networks
title_full_unstemmed Research on optimal parallel routing and wide diameter of unidirectional double-loop networks
title_short Research on optimal parallel routing and wide diameter of unidirectional double-loop networks
title_sort research on optimal parallel routing and wide diameter of unidirectional double loop networks
topic double-loop networks
parallel routing
parallel distance diagram
wide diameter
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.009/
work_keys_str_mv AT huiliu researchonoptimalparallelroutingandwidediameterofunidirectionaldoubleloopnetworks
AT zhenzhang researchonoptimalparallelroutingandwidediameterofunidirectionaldoubleloopnetworks
AT muyunfang researchonoptimalparallelroutingandwidediameterofunidirectionaldoubleloopnetworks
AT gxiaozhen researchonoptimalparallelroutingandwidediameterofunidirectionaldoubleloopnetworks
AT yebinchen researchonoptimalparallelroutingandwidediameterofunidirectionaldoubleloopnetworks