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

Broadcast Routing in Hypercube Networks with Disconnected Sub-Cube

基于扩展的局部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.