| 不规则网络拓扑结构下的多棵树路由算法研究 |
| |
| 引用本文： | 宋冠军,韩江雪.不规则网络拓扑结构下的多棵树路由算法研究[J].计算机工程与设计,2013,34(1):86-92. |
| |
| 作者姓名： | 宋冠军 韩江雪 |
| |
| 作者单位： | 1. 华北计算技术研究所,北京,100083
2. 清华大学软件学院,北京,100084 |
| |
| 基金项目： | 国家自然科学基金项目(60425203) |
| |
| 摘 要： | 为了提高不规则网络拓扑结构的路由效率,提出了一种新型路由算法-多棵树路由算法.考虑了原始路由算法的不足,平均了网络中各个通道的利用率,降低路由表的平均路径长度,同时在死锁发生时能够及时有效的进行死锁恢复,解决了先前路由算法中通道负载集中、通道利用率低、路由表平均路径长度过长的问题.通过模拟真实硬件环境的模拟器软件,表明了在不同规模、不同负载下的不规则网络下多棵树路由算法具有更高的效率.
|
| 关 键 词： | 机群系统 不规则拓扑网络 路由算法 多棵树路由算法 死锁 |
Multi-tree routing algorithm in irregular networks |
| |
| SONG Guan-jun
,
HAN Jiang-xue.Multi-tree routing algorithm in irregular networks[J].Computer Engineering and Design,2013,34(1):86-92. |
| |
| Authors: | SONG Guan-jun HAN Jiang-xue |
| |
| Affiliation: | 1.North China Institute of Computing Technology,Beijing 100083,China;2.School of Software,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
