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

Oblivious Routing Algorithms on the Mesh of Buses

作　　者：邓娟[1] 陈莘萌[1] 

机构地区：[1]武汉大学计算机科学学院,武汉430072

出　　处：《计算机工程》2001年第11期187-188,共2页Computer Engineering

摘　　要：通过建立一个ｎ×ｎ二维总线网络上的消息传递模型，分析了基于总线网络的确定寻径算法性能，得出了任何基于ｎ×ｎ二维总线网络的确定寻径算法都至少需要１．５ｎ步的结论。并由此推广到多维总线网络，得出结点总数为Ｎ的δ维总线网络上的确定寻径算法需要步。In this article, oblivious routing algorithms on the mesh of buses is discussed by building a model of message-delivering on n×n two -dimensional mesh of buses. And the conclusion of any oblivious routing on mesh of buses needs 1.Sn steps is proved. Similarly to it, on δ- dimensional mesh of buses it needs ~ steps.

关 键 词：总线网络 寻径算法 消息传递模型 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]