超立方体网络并行容错路由算法

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

摘要

研究了具有大量错误结点的超立方体网络中的并行容错路由算法.其步骤是:首先,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率,然后分析k=3且有多达25.0%的错误结点时并行容错路由算法的容错性和效率.研究结果表明:并行路由算法所能找到的并行路径的数目最多可达到min(D(u),D(v)),至少可达到min(Dk(u),Dk(v));如果只考虑k比较小(如3,4,5等)而n比较大(如10,15,20等)的情况,则min(D(u),D(v))与min(Dk(u),Dk(v))非常接近,说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的;并行容错路由算法容错性强,效率高.

作者信息

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