Extensions of the Application of Safety Level to the Fault Tolerance Routing Algorithms in Interconnection Networks
Author(s): LIU Changhe, SHOU Yuting, MA Longyou
Pages: 46-49,55
Year: 2001 Issue: 3
Journal: JOURNAL OF BEIJING INSTITUTE OF CIVIL ENGINEERING AND ARCHITECTURE
Keyword: 互连网络; 寻径算法; 容错; 图论; 同构图; 安全级;
Abstract: 本文指出文献[2]中的一些缺陷,并对其算法加以改进,使其有更强的客错功能.首次研究了当|F|≥2n-2,且可以不连通情形下超立方网络的容错寻径算法,并借助于图的同构概念,研究了Fibonacci立方网络,改进的Fibonacci立方网络,以及网孔互连网络的容错寻径算法.
Pages: 46-49,55
Year: 2001 Issue: 3
Journal: JOURNAL OF BEIJING INSTITUTE OF CIVIL ENGINEERING AND ARCHITECTURE
Keyword: 互连网络; 寻径算法; 容错; 图论; 同构图; 安全级;
Abstract: 本文指出文献[2]中的一些缺陷,并对其算法加以改进,使其有更强的客错功能.首次研究了当|F|≥2n-2,且可以不连通情形下超立方网络的容错寻径算法,并借助于图的同构概念,研究了Fibonacci立方网络,改进的Fibonacci立方网络,以及网孔互连网络的容错寻径算法.
Related Articles