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