• 移动互联与通信技术 •

### 有向双环网络最优路由算法

1. 安徽工业大学计算机科学与技术学院,安徽 马鞍山 243002
• 收稿日期:2014-01-09 修回日期:2014-03-26 出版日期:2015-01-15 发布日期:2015-01-16
• 作者简介:刘 辉(1979-),男,副教授,主研方向:数据处理;张 珍、彭慧子,硕士;方木云,教授、博士。
• 基金项目:
国家自然科学基金资助项目(61003311);安徽省教育厅基金资助重点项目(KJ2012A262,KJ2013A058)

### Optimal Routing Algorithm for Unidirectional Double Loop-network

LIU Hui,ZHANG Zhen,PENG Huizi,FANG Muyun

1. School of Computer Science and Technology,Anhui University of Technology,Maanshan 243002,China
• Received:2014-01-09 Revised:2014-03-26 Online:2015-01-15 Published:2015-01-16

Abstract: Research on the optimal routing is significant for the transmission between network nodes,and there is no clear unified,efficient algorithms for the research on the optimal routing of Double-loop Network(DLN).Currently,research focuses on the optimal routing of the unit-step and some kind of special DLN,has little work on the non-unit step Unidirectional Double-loop Network(UDLN) which have a greater number.This paper gives general optimal routing algorithm between any two nodes for UDLN on the four parameters of L-shape tile since the Minimum Distance Diagram (MDD) of UDLN is known as L-shape tile,which is suitable for both unit-step and non-unit step UDLN,achieving the unity of optimal routing of directed double-loop network algorithm.Specially,the optimal algorithm for unit-step UDLN is improved based on the general routing algorithm.Compared with [+h] link prior routing algorithm and bintree optimal routing algorithm,the algorithm doesnot need space to build bamboo raft or bintree and efficiency of the algorithm is better than other algorithms.Simulation experiments show the validity of the algorithm.