一种故障模型下的Mesh网络容错路由

摘要

Mesh网络是一种广泛应用在多处理器并行计算机的片上网络结构,性能和容错是大规模多处理器系统互连网设计面临的两个主要问题,正因为如此,反而使具有容错能力的高性能通信技术成为一个极具挑战性的问题,基于此首先研究一种改进的凸型故障模型,提出了一种高效的Mesh网络容错路由方案,该方案利用转弯模型的思想,在两种转弯模型下只需要使用两条虚拟通道来避免死锁,且这一路由算法在Mesh网络中总能保证路由的连通性,高效性以及无死锁性.