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

摘要：

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

关键词：局部扭曲立方体、单播、安全级、容错路由

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：36-38,43