ARCHITECTURE AND PERFORMANCE OF A PRACTICAL IP FAST REROUTE IMPLEMENTATION
Sri Vasavi College, Erode Self-Finance Wing, 3rd February 2017. National Conference on Computer and Communication, NCCC’17. International Journal of Computer Science (IJCS) Published by SK Research Group of Companies (SKRGC)
Download this PDF format
Abstract
IP Fast Reroute (IP FRR) denominates a set of methods and technologies for proactive, local recovery in IP networks. It has received much attention recently, in the research community and the IETF. Several proposals for IP FRR have been published by independent research groups, and main properties and trade-offs are understood. However, only simulation-based and analytical evaluations are known to be performed so far. In this paper I present the architecture and evaluate performance of the first known practical implementation of IP FRR. The architecture features a modular approach consisting of an IP FRR framework and exchangeable backup path calculation modules. The performance evaluation is based on an implementation of Multiple Routing Configurations. The implementation provide throughput that closely matches the achieved performance during normal operation.
References
[1] P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, “Achieving subsecond igp convergence in large ip networks,” SIGCOMM Comput Commun. Rev., vol. 35, no. 3, pp. 35–44, 2005.
[2] A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, “Characterization of failures in an ip backbone,” INFOCOM 2004. Tinty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2307–2317, 2004.
[3] G. Iannaccone, C. nee Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, “Analysis of link failures in an ip backbone,” in IMW ’02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment. New York, NY, USA: ACM, 2002, pp. 237–242.
[4] A. Basu and J. Riecke, “Stability issues in ospf routing,” in SIGCOMM ’01: Proceedings of the 2001 conference on Applications, technologies,architectures, and protocols for computer communications. New York, NY, USA: ACM, 2001, pp. 225–236.
[5] S. Bryant and M. Shand, “Ip fast reroute framework,” IETF Internet Draft,draft-ietf-rtgwg-ipfrr-framework-08, February 2008, (Work in Progress).
[6] S. Bryant, M. Shand, and S. Previdi, “Ip fast reroute using not-via addresses,” IETF Internet Draft, draft-ietf-rtgwg-ipfrr-notvia-addresses-02.txt, February 2008.
[7] “The quagga project,” Online, 2008, https://www.quagga.net/.https://www.simula.no/departments/networks/.artifacts/infocom06finalhttps://www.simula.no/departments/networks/.artifacts/infocom06final Apr.-June 2005.
