Study On Optimal Design Of Undirected Double-loop Networks

The undirected double-loop network is an important topological structure of computer interconnection networks and has been widely used in the design of local area networks and distributed systems. Some optimal and suboptimal polynomial infinite families of undirected double-loop networks are given in Section 2. For given n, where n is a positive ingeger, Section 3 give a new algorithm for the optimal hop s such that the diameter of the undirected double-loop network G(n;±1,±s) is the shortest. In Section 4, we give the necessary and sufficient condition of the undirected double-loop network G(2t2-B;±1,±s) and the undirected double-loop network C(2t2-2;±1,±s).