计算机工程与应用2016，Vol.52Issue(15)：141-145,5.DOI:10.3778/j.issn.1002-8331.1512-0053
随机步长无向双环网络通信延迟的研究
Research on communication delay of random-step undirected dou-ble-loop networks
摘要
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 diam-eter 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分类
计算机与自动化引用本文复制引用
方木云,王俊,王超,陶陶..随机步长无向双环网络通信延迟的研究[J].计算机工程与应用,2016,52(15):141-145,5.基金项目
国家自然科学基金（No.61003311）；安徽省教育厅重大项目（No.ZD2008005-1）。 （）
