基于子网的三维Mesh网络容错广播路由算法

• 作者: 刘先锋 王高才 陈建二 陈松乔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 三维Mesh网络 k-Mesh子网连通 容错 广播路由算法
• 年，卷（期）: 2004,（25）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 126-128,130
• 页数: 4页
• 分类号: TP393
• 字数: 5203字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.25.039

摘要

在并行计算机系统中,广播通信是极为重要的通信模式之一.该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法.该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播树,该广播树能容忍相当多的结点出错.模拟结果表明广播路由算法的广播时间步接近最优的.该算法只要求结点知道它的邻结点的状态,而无需知道整个网络状态信息,也就是说,这些算法是基于局部信息的,因而具有很好的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘先锋	湖南师范大学计算机系	52	317	10.0	15.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
4	王高才	广西大学计算机与电子信息学院	57	313	9.0	14.0