故障超立方体网络中的高效容错路由算法研究  

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

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

出　　处：《计算机应用》2005年第B12期4-6,8,共4页journal of Computer Applications

基　　金：湖南省自然科学基金(03JJY3098)

摘　　要：对超立方体网络中具有大量节点和链路故障模式进行了研究,提出了两类“子连通性”:即k-维子连通性和任意子连通性的概念;基于两类子连通性概念,分别给出了两个满足该两类子连通性条件的超立方体网络的分布式容错路由算法。证明了已有的两类局部连通性概念中的条件“错误节点数小于正确节点数”是不必要的。提出的两个子连通性概念是两类局部连通性概念的最大扩展,可以在更大程度上保证整个超立方体网络的全局连通性,是已有的两类局部连通性概念的一种完全扩展。

关 键 词：超立方体网络 容错路由算法 故障模式 局部连通性 子连通性 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]