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

在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k—维子立方体连通性概念;证明了具有扩展的局部k—维子立方体连通性的Hn中正确结点间是连通的;提出了超立方体网络Hn中基于扩展局部k—维子立方体连通性的路由算法。

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

基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的广播容错路由算法。算法分析表明,基于扩展局部k—维子立方体连通的广播路由算法比基于局部k-子立方连通的广播路由算法提高了超立方体网络的容错性和通用性。

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

基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的多播容错路由算法。算法分析表明,基于扩展局部k—维子立方体连通的多播路由算法比基于局部k-子立方连通的多播路由算法提高了超立方体网络的容错性和通用性。