Achieving sub-second IGP convergence in large IP networks

Computer Communication Review - Tập 35 Số 3 - Trang 35-44 - 2005
Pierre François1, Clarence Filsfils2, John Evans2, Olivier Bonaventure1
1Université catholique de Louvain (UCL), Belgium
2Cisco Systems

Tóm tắt

We describe and analyse in details the various factors that influence the convergence time of intradomain link state routing protocols. This convergence time reflects the time required by a network to react to the failure of a link or a router. To characterise the convergence process, we first use detailed measurements to determine the time required to perform the various operations of a link state protocol on currently deployed routers. We then build a simulation model based on those measurements and use it to study the convergence time in large networks. Our measurements and simulations indicate that sub-second link-state IGP convergence can be easily met on an ISP network without any compromise on stability.

Từ khóa


Tài liệu tham khảo

C. Alaettinoglu , V. Jacobson , and H. Yu . Towards millisecond IGP congergence. Internet draft, draft-alaettinoglu-ISIS-convergence-00.ps, work in progress , November 2000 .]] C. Alaettinoglu, V. Jacobson, and H. Yu. Towards millisecond IGP congergence. Internet draft, draft-alaettinoglu-ISIS-convergence-00.ps, work in progress, November 2000.]]

10.1145/383059.383077

R. W. Callon . Use of OSI IS-IS for routing in TCP/IP and dual environments. Request for Comments 1195 , Internet Engineering Task Force , Dec. 1990 .]] R. W. Callon. Use of OSI IS-IS for routing in TCP/IP and dual environments. Request for Comments 1195, Internet Engineering Task Force, Dec. 1990.]]

S. Casner . A fine-grained view of high-performance networking . Presented at NANOG22 , May 2001 .]] S. Casner. A fine-grained view of high-performance networking. Presented at NANOG22, May 2001.]]

Cisco. IP Event Dampening. http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newf%t/120limit/120s/120s22/s_ipevdp.htm.]] Cisco. IP Event Dampening. http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newf%t/120limit/120s/120s22/s_ipevdp.htm.]]

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_guide09186a00801e87ab.html.]] 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_guide09186a00801e87ab.html.]]

Cisco. IS-IS Support for Priority-Driven IP Prefix RIB Installation. Technical document http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newf%t/120limit/120s/120s26/fslocrib.pdf.]] Cisco. IS-IS Support for Priority-Driven IP Prefix RIB Installation. Technical document http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newf%t/120limit/120s/120s26/fslocrib.pdf.]]

Cisco. SONET triggers. http://www.cisco.com/warp/public/127/sonetrig.pdf.]] Cisco. SONET triggers. http://www.cisco.com/warp/public/127/sonetrig.pdf.]]

10.1007/BF01386390

C. Filsfils . Fast IGP convergence . Presented at RIPE47 , January 2004 .]] C. Filsfils. Fast IGP convergence. Presented at RIPE47, January 2004.]]

10.1109/MNET.2004.1276606

D. W. Jacob. SSF Implementation of OSPFv2 v0.2.2. http://ssfnet.d-jacob.net/.]] D. W. Jacob. SSF Implementation of OSPFv2 v0.2.2. http://ssfnet.d-jacob.net/.]]

D. Katz and D. Ward . Bidirectional forwarding detection. Internet draft, draft-ietf-bfd-base-02.txt, work in progress , March 2005 .]] D. Katz and D. Ward. Bidirectional forwarding detection. Internet draft, draft-ietf-bfd-base-02.txt, work in progress, March 2005.]]

10.1109/IWQOS.2004.1309386

10.1109/INFCOM.2004.1354653

A. Martey . IS-IS Network Design Solutions . Cisco Press , 2002 .]] A. Martey. IS-IS Network Design Solutions. Cisco Press, 2002.]]

10.1145/800092.802981

D. Oran . OSI IS-IS intra-domain routing protocol. Request for Comments 1142 , Internet Engineering Task Force , Feb. 1990 .]] D. Oran. OSI IS-IS intra-domain routing protocol. Request for Comments 1142, Internet Engineering Task Force, Feb. 1990.]]

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 .]] 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.]]

10.1109/DSN.2003.1209929

Renesys. SSFNet Scalable Simulation Framework for Network Models. http://www.ssfnet.org/.]] Renesys. SSFNet Scalable Simulation Framework for Network Models. http://www.ssfnet.org/.]]

10.1145/505202.505218

10.1145/347057.347426

J.-P. Vasseur , M. Pickavet , and P. Demeester . Network Recovery: Protection and Restoration of Optical , SONET-SDH , and MPLS. Morgan Kaufmann , 2004 .]] J.-P. Vasseur, M. Pickavet, and P. Demeester. Network Recovery: Protection and Restoration of Optical, SONET-SDH, and MPLS. Morgan Kaufmann, 2004.]]

H. Villfor . Operator experience from isis convergence tuning . Presented at RIPE47 , January 2004 .]] H. Villfor. Operator experience from isis convergence tuning. Presented at RIPE47, January 2004.]]

R. White and A. Retana . IS-IS: Deployment in IP networks . Addison-Wesley , 2003 .]] R. White and A. Retana. IS-IS: Deployment in IP networks. Addison-Wesley, 2003.]]

Thông tin
Thông tin xuất bản

Computer Communication Review

Tập 35 Số 3

35-44

Thông tin tác giả