Mbius立方体互连网络上基于连通度的容错路由选择算法  

作　　者：陈子富[1] 

机构地区：[1]潍坊学院,山东潍坊261061

出　　处：《潍坊学院学报》2006年第6期8-11,共4页Journal of Weifang University

摘　　要：Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。

关 键 词：互连网络 Mobius立方体 容错路由选择算法 

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