基于裂痕故障块的自适应容错路由表算法

• 作者: 杨裔 林沛 邓毓博 陈宜漂
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 自适应路由 裂痕故障块 虚拟网络 容错 路由表 二维网格
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 102-106
• 页数: 5页
• 分类号: TP393
• 字数: 5359字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.12.022

摘要

基于裂痕故障块的二维网格自适应容错路由算法是一种有效的容错算法，不仅能够解决活锁问题，而且克服了传统故障块模型中状态良好的节点不能参与路由的缺陷，但同时具有明显的缺点：每次路由到以故障块边界节点为根节点的内部树时，都需要遍历此内部树，因此算法的路由长度并不是最短的。针对上述问题，提出基于裂痕故障块的自适应容错路由表算法，其中路由表由裂痕故障块内部树上的节点创建，通过路由表上保留的有用消息决定是否遍历内部树。实验结果证明，随着网格规模的扩大，该算法最大可减少70%的平均路由长度，并且其实现简单，可以有效地延长网络寿命。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林沛	兰州文理学院网络中心	8	12	1.0	3.0
2	杨裔	兰州大学信息科学与工程学院	10	45	4.0	6.0
3	邓毓博	兰州大学信息科学与工程学院	3	7	1.0	2.0
4	陈宜漂	兰州大学信息科学与工程学院	1	0	0.0	0.0