Fast IP Network Recovery using MRC

Download Full Text
T.K. Rajesh, N. Sreenivasulu, K.V.Ragavender
Published Date:
September 29, 2011
Volume 1, Issue 1
75 - 88

mrc, availability, computer network reliability, communication system routing, protection
T.K. Rajesh, N. Sreenivasulu, K.V.Ragavender, "Fast IP Network Recovery using MRC". International Journal of Research in Computer Science, 1 (1): pp. 75-88, September 2011. doi:10.7815/ijorcs.11.2011.007 Other Formats


Internet takes vital role in our communications infrastructure, due to slow convergence of routing protocols after network failure become a budding problem. To assure fast recovery scheme from link and node failure in networks, we present a new recovery scheme called Multiple Routing Configuration (MRC). Our anticipated scheme guarantees recovery in all single failure scenarios, using a mechanism to handle both link and node failures, and without knowing the root cause of the failure. MRC is strictly connectionless, and assumes only destination based hop-by-hop forwarding. MRC is based on keeping additional routing information in the routers, and allows packet forwarding to continue on an alternative output link immediately after the detection of a failure. In this paper we present MRC, and analyze its performance with respect to load distribution after a failure. We also show how an estimate of the traffic demands in the network can be used to improve the distribution of the recovered traffic, and thus reduce the chances of congestion when MRC is used.

  1. Basu.A and J. G. Riecke, “Stability issues in OSPF routing,” in Proceedings of SIGCOMM, San Diego, California, USA, Aug. 2001, pp. 225–236.
  2. Boutremans.C, G. Iannaccone, and C. Diot, “Impact of link failures on VoIP performance,” in roceedings of International Workshop on Network and perating System Support for Digital Audio and Video, 2002, pp. 63–71
  3. Clark.D.D “The design philosophy of the DARPA internet protocols,” SIGCOMM, computer Communications Review, vol. 18, no. 4, pp. 106–114, Aug. 1988.
  4. Francois.P, C. Filsfils, J. Evans, and O.Bonaventure, “Achieving sub-second IGPconvergence in large IP networks,” ACM SIGCOMM Computer Communication Review, vol.35, no. 2, pp. 35 – 44, July 2005.
  5. Labovitz.C, A. Ahuja, A. Bose, and F.Jahanian, “Delayed Internet Routing Convergence,” IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 293–306, June2001.
  6. Markopoulou.A G. Iannaccone, Bhattacharyya, C.-N. Chuah, and C. Diot, “Characterization of failures in an IP backbone network,” in Proceedings INFOCOM, Mar. 2004.
  7. Nelakuditi.S, S. Lee, Y. Yu, Z.-L. Zhang, and C.-N. Chuah, “Fast local rerouting for handling transient link failures,” IEEE/ACM Transactions on Networking, vol. 15, no. 2, pp. 359–372, apr, 2007.
  8. Przygienda.T N. Shen, and N. Sheth, “M-ISIS: Multi topology (MT) routing in IS-IS,” Internet Draft (work in progress), Oct. 2005, draft iet f-isis-wg-lti-topology-11.txt.
  9. Rai.S, B. Mukherjee, and O. Deshpande, “IP resilience within an autonomous system: Current oaches, challenges, and future directions,” IEEECommunications Magazine, vol. 43, no. 10, pp. 142–149, Oct. 2005.

    Sorry, there are no citation(s) for this manuscript yet.