10.3969/j.issn.1000-3428.2001.11.075
基于总线网络的确定寻径算法剖析
通过建立一个n×n二维总线网络上的消息传递模型,分析了基于总线网络的确定寻径算法性能,得出了任何基于n×n二维总线网络的确定寻径算法都至少需要1.5n步的结论.并由此推广到多维总线网络,得出结点总数为N的6维总线网络上的确定寻径算法需要Ω(N(6-1)/6)步.
总线网络、寻径算法、消息传递模型
27
TP393.02(计算技术、计算机技术)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共2页
187-188