一种改进的IP网络多故障快速恢复算法

随着网络承载数据量的不断增加和实时业务的迅速发展,要求网络故障的恢复时间越来越短,而传统路由协议收敛时间过长,已不能满足其要求,并且多故障同时发生的情况也在增多,这些都影响了IP网络的稳定运行,严重时甚至会造成一定的经济损失。提出一种改进的IP网络多故障情况下的快速恢复算法,可以用少量的备份拓扑应对同时发生的多个链路和节点故障。与传统算法相比,有效节省了网络存储资源,增强了网络的可扩展性,具有良好的实用价值。

An improved algorithm used in multiple failures fast recovery of IP networks

With the increasing of current network load and the rapid development of real-time services, the network failure re- covery time should be shorter, while the traditional routing protocols ’ convergence time is too long , which can not meet that requirement, what ’ s more , the number of situations that multiple failures occur simultaneously is increasing , all of these affect the stable operation of IP networks, even may cause a lot of economic losses. This article proposed an improved algorithm used in multiple failures fast recovery of IP networks, compared with the traditional algorithm it can deal with multiple simultaneous link and node failures, save the networks ’ storage resources effectively and enhance the scalability of the network, so the improved algorithm has good practical value .