Mesh网络容错单播路由算法

• 作者: 王国军 王高才 陈建二 陈松乔
• 来源期刊: 中南工业大学学报(自然科学版)
• 学科: 工学
• 关键词: Mesh网络 容错 k-Mesh子网连通 单播路由算法
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 机电与信息工程
• 页码范围: 657-660
• 页数: 4页
• 分类号: TP301
• 字数: 3850字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2003.06.016

摘要

基于k-Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k-Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k-Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度.

作者信息

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