超立方体网络广播容错路由算法

• 作者: 王国军 陈建二 陈松乔
• 来源期刊: 中南工业大学学报(自然科学版)
• 学科: 工学
• 关键词: 互联网络 超立方体网络 广播容错路由算法 局部连通性
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 机电与信息工程
• 页码范围: 305-308
• 页数: 4页
• 分类号: TP302
• 字数: 3363字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2002.03.022

摘要

研究了具有大量错误结点的超立方体网络中的广播容错路由算法.假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多1.5(n-1)和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果.

作者信息

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