数学物理学报(英文版) ›› 1992, Vol. 12 ›› Issue (3): 248-259.

• 论文 • 上一篇    下一篇

DISTRIBUTED OPTIMAL LOCAL DOUBLE LOOP NETWORK

李腊元   

  1. Wuhan Univ. of Water Trans. Eng., Wuhan 430000, China
  • 收稿日期:1989-01-04 出版日期:1992-09-25 发布日期:1992-09-25

DISTRIBUTED OPTIMAL LOCAL DOUBLE LOOP NETWORK

Li Layuan   

  1. Wuhan Univ. of Water Trans. Eng., Wuhan 430000, China
  • Received:1989-01-04 Online:1992-09-25 Published:1992-09-25

摘要: A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numer. cal results are analyzed, The study shows that the bounds of the optimal diameter (d) and average hop distance (a) for this class of networks are 「√3N-2」 ≤ d ≤ 「√3N+1」 and, (5N/9(N-1))(√3N-1.8) < a < (5N/9(N-1))·(√3N-0.23) respectively (N is the number of nodes in the network. 「3 ≤ N ≤ 104). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed. The correctness of the algorithm has been also verified by simulating.

Abstract: A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numer. cal results are analyzed, The study shows that the bounds of the optimal diameter (d) and average hop distance (a) for this class of networks are 「√3N-2」 ≤ d ≤ 「√3N+1」 and, (5N/9(N-1))(√3N-1.8) < a < (5N/9(N-1))·(√3N-0.23) respectively (N is the number of nodes in the network. 「3 ≤ N ≤ 104). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed. The correctness of the algorithm has been also verified by simulating.