随机步长无向双环网络通信延迟的研究

• 作者: 方木云 王俊 王超 陶陶
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无向双环网络 固定步长 随机步长 通信延迟
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 141-145
• 页数: 5页
• 分类号: TP302
• 字数: 4394字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1512-0053

摘要

传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界，为获得更小的通信延迟，需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法，在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较，随机步长得到的值均远小于传统固定步长得到的值。结果表明：随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机科学与技术学院	87	452	11.0	17.0
2	陶陶	安徽工业大学计算机科学与技术学院	27	106	5.0	8.0
3	王超	安徽工业大学计算机科学与技术学院	4	12	2.0	3.0
4	王俊	安徽工业大学计算机科学与技术学院	12	19	3.0	3.0