| 基于总线网络的确定寻径算法剖析 |
| |
| 引用本文： | 邓娟,陈莘萌. 基于总线网络的确定寻径算法剖析[J]. 计算机工程, 2001, 27(11): 187-188 |
| |
| 作者姓名： | 邓娟 陈莘萌 |
| |
| 作者单位： | 武汉大学计算机科学学院, |
| |
| 摘 要： | 通过建立一个ｎ×ｎ二维总线网络上的消息传递模型，分析了基于总线网络的确定寻径算法性能，得出了任何基于ｎ×ｎ二维总线网络的确定寻径算法都至少需要１．５ｎ步的结论。并由此推广到多维总线网络，得出结点总数为Ｎ的δ维总线网络上的确定寻径算法需要步。
|
| 关 键 词： | 总线网络 寻径算法 消息传递模型 计算机网络 |
| 文章编号： | 1000-3428(2001)11-0187-02 |
| 修稿时间： | 2001-03-09 |
Oblivious Routing Algorithms on the Mesh of Buses |
| |
| DENG Juan,CHEN Xinmeng. Oblivious Routing Algorithms on the Mesh of Buses[J]. Computer Engineering, 2001, 27(11): 187-188 |
| |
| Authors: | DENG Juan CHEN Xinmeng |
| |
| Abstract: | |
| |
| Keywords: | Mesh of buses Routing algorithms Model of message-delivering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
