具有大量错误结点的超立方体网络中的单播路由算法的设计与分析

• 作者: 王国军 陈建二 陈松乔
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 容错性 超立方体网络 局部连通性 单播路由算法
• 年，卷（期）: 2002,（8）
• 页码范围: 920-925
• 页数: 6页
• 分类号: TP302
• 字数: 10227字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2002.08.006

摘要

本文讨论具有大量错误结点的超立方体网络中的单播路由算法.假定Hn是一个局部3-维子立方体连通的n-维超立方体网络并且每一个基本的3-维子立方体中分别最多有1个和2个错误结点,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约1.5倍和2倍海明距离的次优路径.我们提出的单播路由算法只需要结点知道其邻结点的状态,而无需知道整个网络信息,也就是说,该算法是基于局部信息的,因而该算法具有很强的实际意义.

作者信息

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