具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论

摘要

该文提出了容错超立方体网络的一个很自然的新概念:局部连通性;讨论了两种类型的局部连通性:局部k-维子立方体连通性和局部子立方体连通性.一个局部连通的超立方体网络可容许大量错误结点且能确保超立方体网络是全局连通的;给出了满足局部连通性条件的超立方体网络中的几个高效的容错路由算法.文中的容错路由算法是分布式的和基于局部信息的,因而具有很强的实际意义.