具有扩展局部连通性超立方体中的容错路由  

Fault-Tolerant Routing in Hypercube Networks with Extended Local-Connectivity

作　　者：张涌逸[1] 

机构地区：[1]太原师范学院计算机系,山西太原030012

出　　处：《数字技术与应用》2010年第8期57-58,共2页Digital Technology & Application

摘　　要：在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k—维子立方体连通性概念;证明了具有扩展的局部k—维子立方体连通性的Hn中正确结点间是连通的;提出了超立方体网络Hn中基于扩展局部k—维子立方体连通性的路由算法。Based on the concepts of local k-subcube-connectivity for hypercube networks, a new concepts-extended local k-subcube- connectivity was proposed.lt was proved that all non-faulty nodes in a hypercube network with extended local k-subcube-connectivity is connected. Based on extended local k-subcube-connectivity,a fault-tolerant routing algorithms from a given non-faulty source node to a given non-faulty destination node was proposed in a hypercube network.

关 键 词：容错路由 超立方体网络 扩展的局部k-维子立方体的连通性 算法 

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