A Fast Reroute Mechanism for RIP Protocol

Aiming at the RIP (Routing Information Protocol) cann't dealing with network failures effectively, causing significant forwarding discontinuity after a failure. The drawback with this protocol is that it need to trade off routing stability and forwarding continuity. To improve failure resiliency without jeopardizing routing stability, we propose a fast local rerouting based on RIP called FR-RIP. The new scheme extend the RIP protocol and have three features:(1) deal with the failure of simultaneous failures of multiple arbitrary links;(2) improves service availability without jeopardizing routing stability;(3) use it does not cause a forwarding loop. The new scheme suppression of its failure notification under FR-RIP(Fast Reroute Mechanism for RIP Protocol) provides better stability and availability, meanwhile the authors proved that it always finds a loop-free path to a destination if one such path exists. Simulations performed show that FR-RIP can dealing with the simultaneous failures of multiple arbitrary links effectively.