A Study of Fast Network Self-Healing Mechanism for Distance Vector Routing Protocol

In order to improve the survivability of IP networks, this paper presents a fast self-healing mechanism for distance vector routing protocol called FS-DVP.(Fast Self-healing distance vector protocol). The mechanism can dealing with network failures effectively through the precomputed multiple feasible next hops per destination. This local rerouting scheme guarantee the forwarding continuity in the convergence period. FS-DVP suppression of its failure notification to provides better stability and reduce network overhead of message updates. Simulations performed show that FS-RIP can dealing with the simultaneous failures of multiple arbitrary links effectively and can effectively improve network stability and availability.

[1]  J. J. Garcia-Luna-Aceves,et al.  EIGRP--A Fast Routing Protocol based on Distance Vectors , 1994 .

[2]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[3]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

[4]  M. Menth,et al.  Network resilience through multi-topology routing , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[5]  Chen-Nee Chuah,et al.  Proactive vs reactive approaches to failure resilient routing , 2004, IEEE INFOCOM 2004.

[6]  Jon G. Riecke,et al.  Stability issues in OSPF routing , 2001, SIGCOMM 2001.

[7]  Jong T. Park.  Resilience in GMPLS path management: model and mechanism , 2004, IEEE Communications Magazine.

[8]  Biswanath Mukherjee,et al.  Fault management in IP-over-WDM networks: WDM protection versus IP restoration , 2002, IEEE J. Sel. Areas Commun..

[9]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[10]  Siridhar Vellanki.  Improving service availability during link failure transients through alternate routing , 2003 .

[11]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[12]  Stein Gjessing,et al.  Fast IP Network Recovery Using Multiple Routing Configurations , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .