基于子网的E-2DMesh网络容错单播路由算法

• 作者: 李银 梁家荣 洪锡清 肖杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: k-E-2DMesh子网 容错单播路由 局部连通性 概率分析
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 148-151
• 页数: 4页
• 分类号: TP393.08
• 字数: 5450字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.03.051

摘要

基于k-E-2DMesh子网连通概念和局部信息,提出分布式E-2DMesh网络容错单播路由算法.对算法容错性进行概率分析,假设每个节点具有独立的出错概率,推导出路由算法成功返回由正确节点组成路径的概率.推理结果表明,对于规模较大的E-2DMesh网络,当k值为3而节点出错概率小于0.03%时,该算法找到正确节点所组成路径的概率大于等于99%.其具有线性时间复杂性,构造的路由路径长度接近2点间最优路径长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	肖杰	广西大学计算机与电子信息学院	10	18	3.0	4.0
3	洪锡清	广西大学计算机与电子信息学院	3	8	2.0	2.0
4	李银	广西大学计算机与电子信息学院	7	16	3.0	4.0