基于总线网络的确定寻径算法剖析

• 作者: 邓娟 陈莘萌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 总线网络 寻径算法 消息传递模型
• 年，卷（期）: 2001,（11）
• 页码范围: 187-188
• 页数: 2页
• 分类号: TP393.02
• 字数: 2294字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2001.11.075

摘要

通过建立一个n×n二维总线网络上的消息传递模型,分析了基于总线网络的确定寻径算法性能,得出了任何基于n×n二维总线网络的确定寻径算法都至少需要1.5n步的结论.并由此推广到多维总线网络,得出结点总数为N的6维总线网络上的确定寻径算法需要Ω(N(6-1)/6)步.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈莘萌	武汉大学计算机科学学院	75	780	13.0	26.0
2	邓娟	武汉大学计算机科学学院	25	228	9.0	14.0