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

A Unicast Fault-tolerant Algorithm on Locally Twisted Cubes

作　　者：张攀[1] 林玮[1] 李峻林[1] 

机构地区：[1]武汉数字工程研究所,武汉430074

出　　处：《计算机与数字工程》2009年第6期36-38,43,共4页Computer & Digital Engineering

摘　　要：对n维局部扭曲立方体存在节点故障时,提出了一种基于节点安全级概念的单播容错路由算法。该算法除了考虑邻接节点的安全状况外,还充分利用了局部扭曲立方体自身特有的结构,使得信息尽可能沿最优路径传递。通过模拟仿真实验可知,算法具有较高的容错能力。当故障节点的数目达到或超过一半时,算法仍能保持一个相当高的容错路由成功率,且算法所选路径在多数情况下是最优路径。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. Un- der 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 the number of faulty nodes is more than half of the total number of nodes, and the route selected is highly probable to be a shortest path.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]