蜂窝网格的单播路由算法

• 作者: 张伟文 郭钢 黄智
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 互连网络 虚信道 转弯模型 无死锁路由 虫孔
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机网络与通信技术研究
• 页码范围: 916-919
• 分类号: TP338
• 字数: 4289字
• 语种: 中文

摘要

六角形蜂窝网格是一种具有良好网络拓扑性质的并行多处理机互连网络.蜂窝网格在某些特性上优于二维网格.不过,这种网络不存在单信道最短路径无死锁路由算法.文中针对该网络设计了两个部分自适应无死锁虫孔路由算法.一个是基于转弯模型单信道非最短路径路由算法,另一个则是采用了虚拟双信道的最短路径路由算法.对第二个算法,还进一步使用转弯模型对其改进.通过仿真实验,结果显示这两个路由算法都具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭钢	重庆大学机械传动国家重点实验室	149	1905	23.0	35.0
2	黄智	重庆大学机械工程学院	28	347	11.0	18.0
3	张伟文	重庆大学机械工程学院	6	15	3.0	3.0