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