Fast Network Failure Recovery Mechanism Used in Distance Vector Routing Protocol
Julong Lan · Beijing Youdian Xueyuan xuebao · 2010
The distance vector routing protocol can not deal with network failures effectively,causing significant forwarding discontinuity after a failure. The drawback with this protocol is that it needs to trade off routing stability and forwarding continuity. To improve failure resiliency without jeopardizing routing stability,a fast network self-healing mechanism is proposed for distance vector routing protocol. The new mechanism includes a backup multi-next hop for fast local rerouting strategy and a network stability-based triggered routing update mechanism. Analysis and simulation show that it can deal with the simultaneous failures of multiple arbitrary links effectively,and can efficiently improve stability and availability of networks.