蜂窝网格的单播路由算法

摘要：

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

关键词：互连网络、虚信道、转弯模型、无死锁路由、虫孔

所属期刊栏目：32

分类号：TP338(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划项目2007AA0421B1;重庆市科技攻关计划项目STC2008AB3014

在线出版日期：2012-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：916-919