{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T06:28:46Z","timestamp":1723789726301},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2005,7]]},"abstract":"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.<\/jats:p>","DOI":"10.1145\/1070873.1070877","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T19:28:32Z","timestamp":1131391712000},"page":"35-44","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":204,"title":["Achieving sub-second IGP convergence in large IP networks"],"prefix":"10.1145","volume":"35","author":[{"given":"Pierre","family":"Francois","sequence":"first","affiliation":[{"name":"Universit\u00e9 catholique de Louvain (UCL), Belgium"}]},{"given":"Clarence","family":"Filsfils","sequence":"additional","affiliation":[{"name":"Cisco Systems"}]},{"given":"John","family":"Evans","sequence":"additional","affiliation":[{"name":"Cisco Systems"}]},{"given":"Olivier","family":"Bonaventure","sequence":"additional","affiliation":[{"name":"Universit\u00e9 catholique de Louvain (UCL), Belgium"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"November","author":"Alaettinoglu C.","year":"2000","unstructured":"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.]]"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383077"},{"key":"e_1_2_1_3_1","volume-title":"Internet Engineering Task Force","author":"Callon R. W.","year":"1990","unstructured":"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.]]"},{"key":"e_1_2_1_4_1","volume-title":"NANOG22","author":"Casner S.","year":"2001","unstructured":"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.]]"},{"key":"e_1_2_1_5_1","unstructured":"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.]]"},{"key":"e_1_2_1_6_1","unstructured":"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.]]"},{"key":"e_1_2_1_7_1","unstructured":"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.]]"},{"key":"e_1_2_1_8_1","unstructured":"Cisco. SONET triggers. http:\/\/www.cisco.com\/warp\/public\/127\/sonetrig.pdf.]] Cisco. SONET triggers. http:\/\/www.cisco.com\/warp\/public\/127\/sonetrig.pdf.]]"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_1_10_1","volume-title":"RIPE47","author":"Filsfils C.","year":"2004","unstructured":"C. Filsfils . Fast IGP convergence . Presented at RIPE47 , January 2004 .]] C. Filsfils. Fast IGP convergence. Presented at RIPE47, January 2004.]]"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2004.1276606"},{"key":"e_1_2_1_12_1","unstructured":"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\/.]]"},{"key":"e_1_2_1_13_1","volume-title":"March","author":"Katz D.","year":"2005","unstructured":"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.]]"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2004.1309386"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354653"},{"key":"e_1_2_1_16_1","volume-title":"IS-IS Network Design Solutions","author":"Martey A.","year":"2002","unstructured":"A. Martey . IS-IS Network Design Solutions . Cisco Press , 2002 .]] A. Martey. IS-IS Network Design Solutions. Cisco Press, 2002.]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/800092.802981"},{"key":"e_1_2_1_18_1","volume-title":"Internet Engineering Task Force","author":"Oran D.","year":"1990","unstructured":"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.]]"},{"key":"e_1_2_1_19_1","volume-title":"July","author":"Parker J.","year":"2001","unstructured":"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.]]"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2003.1209929"},{"key":"e_1_2_1_21_1","unstructured":"Renesys. SSFNet Scalable Simulation Framework for Network Models. http:\/\/www.ssfnet.org\/.]] Renesys. SSFNet Scalable Simulation Framework for Network Models. http:\/\/www.ssfnet.org\/.]]"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505218"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/347057.347426"},{"key":"e_1_2_1_24_1","volume-title":"SONET-SDH","author":"Vasseur J.-P.","year":"2004","unstructured":"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.]]"},{"key":"e_1_2_1_25_1","volume-title":"RIPE47","author":"Villfor H.","year":"2004","unstructured":"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.]]"},{"key":"e_1_2_1_26_1","volume-title":"IS-IS: Deployment in IP networks","author":"White R.","year":"2003","unstructured":"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.]]"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1070873.1070877","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T12:18:28Z","timestamp":1672229908000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1070873.1070877"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1070873.1070877"],"URL":"https:\/\/doi.org\/10.1145\/1070873.1070877","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}