Mesh网络耐故障虫孔路由

摘要

耐故障是互连网络设计中的一个重要问题.本文提出了一种新的耐故障路由算法,并将其应用于使用虫孔交换技术的Mesh网络.由于使用了较低的路由限制,这一算法具有很强的自适应性,可以在各种不同故障域的Mesh网络中保持路由的连通性和无死锁性;由于使用了最小限度的虚拟通道,这一算法所需的缓冲器资源很少,非常适宜构建低成本的耐故障互连网络;由于根据本地故障信息进行绕行故障节点的决策,这一算法的路由决策速度较快并且易于在互连网络中实现.最后网络仿真试验显示,这一算法具有良好的平滑降级使用的性能.