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

局部扭曲立方体是一种新型的网络拓扑结构．基于此网络拓扑结构，利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法．通过模拟仿真实验对该算法进行了性能评价与分析．当故障节点的数目达到或超过一半时，仍能保持在一个相当高的容错路由成功率上．另外，该算法所选线路在多数情况下是最短距离．

An Unicast Fault-tolerant Routing Algorithm on Locally Twisted Cubes

The locally twisted cube is a newly topological structure of network. The authors we design a unicast fault-tolerant routing algorithm on the locally twisted cube by utilizing safety levels and the feature of the network. The performance of the proposed algorithm is evaluated through simulation experiments. When the number of faulty nodes reaches or exceeds half of the total, it can still achieve a quite high percentage of successful routing. An additional advantage of the routing algorithm is that it is highly probable that the selected route be a shortest route between the associated nodes.