Mesh网络路由算法容错性的概率分析

• 作者: 李陶深 王高才 陈建二 陈松乔
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Mesh网络 容错路由算法 连通性 概率分析
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 319-327
• 页数: 9页
• 分类号: TP302
• 字数: 10450字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.03.005

摘要

该文基于k-Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法,并对其容错性进行概率分析;在每个结点具有独立的出错概率的假设条件下,推导出路由算法成功返回由正确结点组成的路径的概率.该文运用严格的数学推理,证明了Mesh网络结点出错概率只要控制在1.87%以内,则对于多达几十万个结点的Mesh网络,提出的路由算法具有99%的概率确保找到正确结点组成的路径.路由算法的时间复杂性是线性的.模拟结果表明路由算法所构造的路由路径长度非常接近于两结点之间的最优路径长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学计算机与电子信息学院	394	2640	25.0	36.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
4	王高才	中南大学信息科学与工程学院	57	313	9.0	14.0