DISTRIBUTED OPTIMAL LOCAL DOUBLE LOOP NETWORK
摘要
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 and, respectively (N is the number of nodes in the network. 「3≤N≤10~4). 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.