A Routing Algorithm for Distributed Optimal Double Loop Computer Networks  

作　　者：Li Layuan(Department of Electrical Engineering and Computer Science.Wuhan University of Water Transportation, Wuhan 430063, P. R. China) 

出　　处：《Journal of Systems Engineering and Electronics》1994年第1期37-43,共7页系统工程与电子技术（英文版）

摘　　要：A routing algorithm for distributed optimal double loop computer networks is proposed and analyzed. In this paper, the routing algorithm rule is described, and the procedures realizing the algorithm are given. The proposed algorithm is shown to be optimal and robust for optimal double loop. In the absence of failures,the algorithm can send a packet along the shortest path to destination; when there are failures,the packet can bypasss failed nodes and links.A routing algorithm for distributed optimal double loop computer networks is proposed and analyzed. In this paper, the routing algorithm rule is described, and the procedures realizing the algorithm are given. The proposed algorithm is shown to be optimal and robust for optimal double loop. In the absence of failures,the algorithm can send a packet along the shortest path to destination; when there are failures,the packet can bypasss failed nodes and links.

关 键 词：Computer networks Double loop Routing algorithm 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]