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

• 作者: 王国军 陈建二 陈松乔
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 计算机网络 容错 路由算法 超立方体网络 局部连通性
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 909-916
• 页数: 8页
• 分类号: TP302
• 字数: 9825字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.09.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国军	中南大学信息科学与工程学院	123	760	12.0	19.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0