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

摘要：

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

关键词：自适应路由、裂痕故障块、虚拟网络、容错、路由表、二维网格

分类号：TP393(计算技术、计算机技术)

资助基金：甘肃省自然科学基金资助项目1107RJZA188

在线出版日期：2013-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-106