二维DMesh网络中基于转弯模型的无死锁路由算法研究

• 作者: 王新玉
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 互连网络 DMesh 转弯模型 DXY路由算法 适应性路由算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 理论与应用研究
• 页码范围: 242-247
• 页数: 6页
• 分类号: TP393
• 字数: 5043字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2014.02.025

摘要

路由算法对整个互连网络的性能有着至关重要的影响.二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径.针对DMesh网络,设计了一种基于转弯模型的适应性无死锁路由算法,该算法为消息传输提供了更多的灵活性.当网络中负载率较高时,能够指导消息避开拥塞区域和热点路由器,降低等待时间,最终指导消息以更快的速度到达目的节点.对新提出的路由算法进行了路径多样性方面的分析,并对算法的无死锁性进行了严格的证明.仿真实验结果表明,与DMesh网络中传统的DXY路由算法相比,这种新的适应性路由算法有效地降低了平均延迟,增加了消息传输的灵活性,最终提高了整个网络的通信性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新玉	东北财经大学管理科学与工程学院	4	24	2.0	4.0