Mesh网络耐故障虫孔路由  

Fault-tolerant Wormhole Routing in Mesh

作　　者：段新明[1] 杨愚鲁[1] 

机构地区：[1]南开大学信息技术科学学院计算机科学与技术系,天津300071

出　　处：《计算机科学》2007年第11期29-31,共3页Computer Science

摘　　要：耐故障是互连网络设计中的一个重要问题。本文提出了一种新的耐故障路由算法,并将其应用于使用虫孔交换技术的Mesh网络。由于使用了较低的路由限制,这一算法具有很强的自适应性,可以在各种不同故障域的Mesh网络中保持路由的连通性和无死锁性;由于使用了最小限度的虚拟通道,这一算法所需的缓冲器资源很少,非常适宜构建低成本的耐故障互连网络;由于根据本地故障信息进行绕行故障节点的决策,这一算法的路由决策速度较快并且易于在互连网络中实现。最后网络仿真试验显示,这一算法具有良好的平滑降级使用的性能。Fault-tolerance is an important issue for the design of interconnection networks. In this paper, a new fault-tolerant routing algorithm is presented and is applied in Mesh networks employing wormhole switching. Due to its lower routing restrictions, the presented routing algorithm is so highly adaptive that it is connected and deadlock-free in spite of the various fault regions in Mesh networks. Due to the minimal virtual channels it uses, the presented routing algorithm only employs as few buffers as possible and is suitable for fault-tolerant interconnection networks with low cost. Since it chooses the path around fault regions according to the local fault information, the presented routing algorithm makes routing dedsions quickly and is applicable in interconnection networks. Moreover, a simulation is conducted for the proposed routing algorithm and the resuits show that the algorithm exhibits a graceful degradation in performance.

关 键 词：MESH网络 路由算法 耐故障 无死锁 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]