死锁恢复的多维交换结构容错路由算法

• 作者: 宋雷 王宏 许都
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 死锁恢复 故障模型 容错路由算法 多维交换结构
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 844-847,854
• 页数: 5页
• 分类号: TP302.8
• 字数: 4421字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2008.06.011

摘要

在高性能路由器中采用多维交换结构是解决可扩展性的一种方法.在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加.该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR.基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少.通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短.该文给出了在256个节点的二维torus的仿真结果,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宏	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	20	260	7.0	15.0
2	许都	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	34	149	6.0	10.0
3	宋雷	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	2	4	1.0	2.0