关键词: 无向双环网络, 固定步长, 随机步长, 通信延迟

Abstract: The communication delay of traditional fixed-step undirected double-loop networks has been unable to break through the limited bound which is proposed by Wong and Coppersmith. In order to get lower communication delay, a new method is needed to construct undirected double-loop networks. In this paper, an algorithm that constructs undirected double-loop networks by random-step is proposed. In undirected double-loop networks, by comparing the simulation results of random-step diameter, average diameter and fixed-up limited bound of diameter, limited bound of average diameter respectively, the value of the random-step is much lower than that of the traditional fixed-step. The results show that algorithm of random-step undirected double-loop networks reduces the communication delay.

Key words: undirected double-loop networks, fixed-step, random-step, communication delay