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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |