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

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

A Unicast Fault-tolerant Algorithm on Locally Twisted Cubes

This thesis addresses how to route messages in a faulty n-dimensional LTQ.A node-fault-tolerant unicast routing algorithm is proposed by employing the safety-level technique and exploring the structural properties of LTQ.Under reasonable assumptions,this algorithm can route a message along a shortest path from the source to the destination.Experimental results justify the utility of this algorithm.By simulations,we find that the algorithm can achieve a satisfactory percentage of successful routing even if t...