具有不连通子立方体的超立方体中多播路由  

Multicast Routing in Hypercube Networks with Disconnected Sub-Cube

作　　者：张涌逸[1] 

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

出　　处：《数字技术与应用》2011年第10期25-26,共2页Digital Technology & Application

摘　　要：基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的多播容错路由算法。算法分析表明,基于扩展局部k—维子立方体连通的多播路由算法比基于局部k-子立方连通的多播路由算法提高了超立方体网络的容错性和通用性。Based on the concept of the extended locally k-subcube-connected hypercube networks,a fault-tolerant broadcast routing algorithms was proposed in a hypercube network.According to the result of the analysis,compared with the algorithms based on the locally k-subcube-connected hypercube networks,the algorithm based on the extended locally k-subcube-connected hypercube networks improves fault tolerant capacity and generality.

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

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