超立方体图上的容错路由算法研讨.pdfVIP

摘要 摘 要 随着现代工业对数据计算的要求越来越高，包括运算速度，运算准确 度和连续性安全性，导致计算机技术飞速发展以适应各种计算的需要．多 计算机系统和多处理器计算机系统的出现解决了对计算量的巨大需要，并 且拥有很强的稳定性和安全性． 超立方体网络是多处理机系统中常见的一种互连网络．由于多处理 机系统的规模越来越大，系统中出现处理机故障或处理机间的链路故障 的可能性也随之增加．因此设计较好的容错路由策略，尽可能多地记录 系统中存在的最优通路的信息，使得当系统中存在故障的情况下实现更 有效的容错路由，达到提高整个系统性能的目的，也越发显得重要。 本文首先对一些基本概念作了介绍，包括当前多计算机系统的发展 趋势，研究模型，图和超立方体图，容错路由及其算法。然后从一种最基 本和简单的研究模型一安全系数模型入手，对超立方体网络的容错性能作 了分析和介绍。但是安全系数模型是针对仅出现故障机的情况而言的，并 且容错路由算法是一种近似贪婪算法，因此应用方面具有较大的局限性。 所以在安全系数模型的基础上引入了安全向量模型。安全向量模型大大改 善了其可用性，使超立方体网络中无论出现故障