提出了一种新的偏转路由方案,以解决现有偏转路由方案不能处理节点故障以及存在路由环路的问题.在分析网络故障对最短路径树结构影响的基础上,通过采用新型计算备份最短路径树的算法以及相应的重路由策略,实现对链路和节点故障的快速处理,同时保证备份路由不存在路由环路.实验结果表明,本方案提供的预备路由接近重新计算得到的最佳路由,因此具有较好的性能.
A new deflection routing scheme is proposed to overcome the drawback of the existing deflection routing scheme, such as inability to handle node failure and suffering from routing loop. A new algorithm for computing backup shortest path tree (SPT) is used. And a set of procedures are defined for utilizing the backup SPT in case of a node or link failure. The failure can be promptly handled, meanwhile the backup routes are guaranteed to be loop-free. Experiments show that the backup routes calculated by proposed scheme are closed to the optimal routes by totally recalculating.