不规则网络拓扑结构下的多棵树路由算法研究

• 作者: 宋冠军 韩江雪
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 机群系统 不规则拓扑网络 路由算法 多棵树路由算法 死锁
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 86-92
• 页数: 7页
• 分类号: TP393.02
• 字数: 7495字
• 语种: 中文

摘要

为了提高不规则网络拓扑结构的路由效率,提出了一种新型路由算法-多棵树路由算法.考虑了原始路由算法的不足,平均了网络中各个通道的利用率,降低路由表的平均路径长度,同时在死锁发生时能够及时有效的进行死锁恢复,解决了先前路由算法中通道负载集中、通道利用率低、路由表平均路径长度过长的问题.通过模拟真实硬件环境的模拟器软件,表明了在不同规模、不同负载下的不规则网络下多棵树路由算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋冠军		1	0	0.0	0.0
2	韩江雪	清华大学软件学院	2	0	0.0	0.0