基于局部扭曲立方体的单播容错路由算法

• 作者: 张攀 李峻林 林玮
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 局部扭曲立方体 单播 安全级 容错路由
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 36-38,43
• 页数: 4页
• 分类号: TP301.6
• 字数: 2926字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.06.010

摘要

对n维局部扭曲立方体存在节点故障时,提出了一种基于节点安全级概念的单播容错路由算法.该算法除了考虑邻接节点的安全状况外,还充分利用了局部扭曲立方体自身特有的结构,使得信息尽可能沿最优路径传递.通过模拟仿真实验可知,算法具有较高的容错能力.当故障节点的数目达到或超过一半时,算法仍能保持一个相当高的容错路由成功率,且算法所选路径在多数情况下是最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李峻林		20	216	6.0	14.0
2	林玮		7	8	2.0	2.0
3	张攀		3	4	1.0	2.0