摘要
基于扩展的局部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.
出处
《数字技术与应用》
2011年第10期25-26,共2页
Digital Technology & Application
关键词
容错路由
超立方体网络
扩展的局部k—维子立方体的连通性
多播算法
fault-tolerant routing hypercube network extended locally k-subcube-connected hypercube networks
broadcast algorithm.