具有混合故障的超立方体网络中的高效路由  

Research of Efficient Fault-Tolerant Routing Algorithm for HyperCube Networks with A Large Number of Faulty Nodes and Links

作　　者：王雷[1,2] 陈治平[1,2] 林亚平[3] 蒋新华[1] 

机构地区：[1]福建工程学院计算机与信息科学系 [2]湖南大学计算机与通信学院,湖南长沙410082 [3]湖南大学计算机与通信学院

出　　处：《系统仿真学报》2005年第11期2828-2831,共4页Journal of System Simulation

基　　金：福建省自然科学基金(A0510024);湖南省自然科学基金(03JJY3098)

摘　　要：针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。同时证明了新提出的两个局部弱连通性概念分别是原有的两个局部连通性概念的扩展。For hypercube networks with a large number of fault nodes and links, two kinds of innovative fault-tolerant muting algorithms in hypercube networks were proposed, which were on the basis of two kinds of new sub-connectivity concepts such as k-local weak-connectivity and any-local weak-connectivity separately. And on the basis of these two kinds of local weak-connectivity, two distributed fault-tolerant muting algorithms were given. In addition, it is proved that the two kinds of algorithms based on local weak-connectivity concepts are extensions of the algorithms based on the two kinds of local connectivity concepts.

关 键 词：超立方体网络 局部弱连通性 容错路由算法 分布式容错路由算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]