蜂窝网格的单播路由算法

作     者：张伟文 郭钢 黄智 ZHANG Wei-wen;GUO Gang;HUANG Zhi

作者机构：重庆大学机械工程学院重庆400030 重庆大学机械传动国家重点实验室重庆400030 

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

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第5期

页      码：916-919页

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

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

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203410914...