论文部分内容阅读
提出了一种新的偏转路由方案，以解决现有偏转路由方案不能处理节点故障以及存在路由环路的问题．在分析网络故障对最短路径树结构影响的基础上，通过采用新型计算备份最短路径树的算法以及相应的重路由策略，实现对链路和节点故障的快速处理，同时保证备份路由不存在路由环路．实验结果表明，本方案提供的预备路由接近重新计算得到的最佳路由，因此具有较好的性能．