Achieving sub-second IGP convergence in large IP networks

Computer Communication Review

Volumn 35, Issue 3, 2005, Pages 35-44

  Francois, Pierre ^a   Filsfils, Clarence ^b   Evans, John ^b   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b CISCO SYSTEMS   (United States)

Author keywords

Convergence time; Intradomain routing; IS IS; OSPF

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; ROUTERS;

CONVERGENCE TIME; INTRADOMAIN ROUTING; IS-IS; OSPF;

COMMUNICATION SYSTEMS;

EID: 33645762992     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1070873.1070877     Document Type: Article

References (26)

1. C. Alaettinoglu, V. Jacobson, and H. Yu. Towards millisecond IGP congergence. Internet draft, draft-alaettinoglu-ISIS-convergence-OO.ps, work in progress, November 2000.
2. A. Basu and J. Riecke. Stability issues in ospf routing. In SIGCOMM '01, pages 225-236, New York, NY, USA, 2001. ACM Press.
3. R. W. Gallon. Use of OSIIS-IS for routing in TCP/IP and dual environments. Request for Comments 1195, Internet Engineering Task Force, Dec. 1990.
4. S. Casner. A fine-grained view of high-performance networking. Presented at NANOG22, May 2001.
5. Cisco. IP Event Dampening, http://www.cisco.com/ univercd/cc/td/doc/ product/software/iosl20/ 120newf%t/1201imit/120s/120s22/s_ipevdp.htm.
6. Cisco. IS-IS Fast-Flooding of LSPs Using the fast-flood Command. Technical document, http : //www. cisco. com/ en/US/products/sw/iosswrel/ps1829/ products_ feature%_guideO9186a00801e87ab.html.
7. Cisco. IS-IS Support for Priority-Driven IP Prefix RIB Installation. Technical document,http: //www.cisco.com/ univercd/cc/td/doc/product/software/ ios!20/ 120newf%t/120limit/120s/120s26/fslocrib.pdf.
8. Cisco. SONET triggers, http : //www.cisco.com/warp/public/127/sonetrig. pdf.
9. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269-271, 1959.
10. C. Filsfils. Fast IGP convergence. Presented at RIPE47, January 2004.
11. G. lannaccone, C. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of IP restoration in a tier-1 backbone. IEEE Network Magazine, January-February 2004.
12. D. W. Jacob. SSF Implementation of OSPFv2 v0.2.2. http://ssfnet.d-jacob. net/.
13. D. Katz and D. Ward. Bidirectional forwarding detection. Internet draft, draft-ietf-bfd-base-02.txt, work in progress, March 2005.
14. R. Keralapura, C. N. Chuah, G. Iannaccone, and S. Bhattacharyya. Service Availability: A New Approach to Characterize IP Backbone Topologies. In Proceedings of lEEEIWQoS, 2004.
15. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot. Characterization of failures in an IP backbone. In IEEE Infocom2004, Hong Kong, March 2004.
16. A. Martey. IS-IS Network Design Solutions. Cisco Press, 2002.
17. J. M. McQuillan, I. Richer, and E. C. Rosen. An overview of the new routing algorithm for the arpanet. In Proceedings of the sixth symposium on Data communications, pages 63-68. ACM Press, 1979.
18. D. Oran. OSI IS-IS intra-domain routing protocol. Request for Comments 1142, Internet Engineering Task Force, Feb. 1990.
19. J. Parker, D. McPherson, and C. Alaettinoglu. Short Adjacency Hold Times in IS-IS. Internet draft, draft-parker-short-isis-hold-times-01.txt,work in progress, July 2001.
20. D. Pei, L.Wang, D. Massey, S. F. Wu, and L. Zhang. A study of packet delivery during performance during routing convergence. In Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2003.
21. Renesys. SSFNet, Scalable Simulation Framework for Network Models, http: //www.ssfnet .org/.
22. A. Shaikh and A. Greenberg. Experience in black-box ospf measurement. In Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement, pages 113-125. ACM Press, 2001.
23. A. Shaikh, A. Varma, L. Kalampoukas, and R. Dube. Routing stability in congested networks: experimentation and analysis. SIGCOMM Comput. Commun. Rev., 30(4): 163-174, 2000.
24. J.-P. Vasseur, M. Pickavet, and P. Demeester. Network Recovery: Protection and Restoration of Optical, SONET-SDH, andMPLS. Morgan Kaufmann, 2004.
25. H. Villfor. Operator experience from isis convergence tuning. Presented at RIPE47, January 2004.
26. R. White and A. Retana. IS-IS: Deployment in IP networks. Addison-Wesley, 2003.