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

A Unicast Fault-tolerant Routing Algorithm on Locally Twisted Cubes

作　　者：林玮[1] 杨淑 

机构地区：[1]武汉数字工程研究所,武汉430074 [2]武汉科技学院艺术与设计学院,武汉430073

出　　处：《计算机与数字工程》2010年第3期44-47,共4页Computer & Digital Engineering

摘　　要：在n维局部扭曲立方体存在节点故障的情况下,基于路由能力的概念提出了一种单播容错路由算法,该算法首先寻找最短路径上满足路由能力值要求的邻接节点,其次寻找非最短路径上满足路由能力值要求的邻接节点。这样求得的容错路径首先是最优路径,其次为次优路径。This thesis addresses how to route messages in a faulty n-dimensional LTQ.An effieient fault-tolerant uni-cast routing algorithm is suggested by employing the comcept of routing capability.Simulation results show that this algo-rithm can ensure an optimal or suboptimal unicasting.

关 键 词：局部扭曲立方体 路由能力 容错路由 单播 

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