%0 Journal Article
%T Fault Tolerant Routing Algorithm on Hypercube Networks<br>基于超立方体容错路由算法分析*
%A LIN Wei
%A YANG Xiao-fan
%A <br>林玮
%A 杨小帆
%J 计算机应用研究
%D 2007
%I 
%X This paper proposed a novel and simple fault tolerance routing algorithm based on hypercube.On the one hand,the algorithm was based on local information,because each node knows only its neighbors' status and no global information of the network was required by the algorithms in the course of routing.On the other hand,for the given pair of source node and destination node,the algorithms could find a betterpath.Simulation results show that the length of the routing path constructed by this algorithm is very close to the optimal length.
%K hypercube networks
%K fault tolerance
%K spare dimension<br>超立方体网络
%K 容错
%K 空闲维
%K 超立方体
%K 容错路由算法
%K 算法分析
%K Networks
%K Hypercube
%K Routing
%K Algorithm
%K Tolerant
%K 路径长度
%K 构造
%K 结果
%K 模拟实验
%K 预防死锁
%K 最优
%K 源节点
%K 情况
%K 过程
%K 信息
%K 局部
%K 网络
%K 应用
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C793235A4E87B8F6033C6F4868BAB80B&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=DF92D298D3FF1E6E&sid=9F8C5EF901EA1E7E&eid=7979125BBE749348&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7