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

摘要：

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

关键词：计算机网络、容错、路由算法、超立方体网络、局部连通性

所属期刊栏目：24

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金6992801;教育部长江学者奖励计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：909-916