基于局部信息的单播容错路由算法  

A Unicast Fault-tolerant Routing Algorithm Based on Locally Information

作　　者：成勋[1] 林玮[1] 张攀[1] 

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

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

摘　　要：对n维局部扭曲立方体存在边故障的情况下,基于局部信息的思想,通过存储其邻接节点的边故障信息数组并引入消息回溯机制,设计了一种单播容错路由算法。仿真实验表明,当有大量的边发生故障时,该算法也能成功地实现消息传递。A link-fault-tolerant unicast routing algorithm is advised by using a fault array and utilizing the recollection mechanism. Simulation results demonstrate that, with this algorithm, a message can be routed successfully even when a large number of links break down.

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

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