死锁恢复的多维交换结构容错路由算法OA北大核心CSCDCSTPCD
Deadlock Recovery-Based Fault Tolerant Routing Algorithm for Multi-Dimensional Switching Fabric
在高性能路由器中采用多维交换结构是解决可扩展性的一种方法.在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加.该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR.基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少.通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短.该文给出了在256个节点的二维…查看全部>>
许都;宋雷;王宏
电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都,610054电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都,610054电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都,610054
信息技术与安全科学
死锁恢复故障模型容错路由算法多维交换结构
《电子科技大学学报》 2008 (6)
K元n方网络构建可扩展交换结构的关键技术研究
844-847,854,5
国家自然科学基金(60372011)
评论