论文部分内容阅读
超立方体网络拓扑结构是多处理机系统中常见的一种．随着多处理机系统规模的增大，系统出现链路与结点故障的概率也随之增大．针对超立方体结构的多处理机系统中存在链路故障的情况，提出了用于最优通路记录的极大安全链路矩阵（maximum safety-link matrices, MSLMs）这一概念，给出了一种建立MSLMs及其容错路由算法．通过n-1轮邻结点的信息交换，用矩阵的形式记录最优通路；与已有的容错路由算法相比，极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题．