{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:31Z","timestamp":1750307131300,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,9,15]],"date-time":"2011-09-15T00:00:00Z","timestamp":1316044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2011,9,15]]},"abstract":"<jats:p>BGP plays a crucial role in the global communications infrastructure, and there is a strong need for tools that can be used for analyzing its performance under different scenarios. The size and complexity of the inter-domain routing system often makes simulation the only viable method for such studies. This work addresses the lack of a comprehensive toolbox to simulate BGP. It proposes a flexible topology generator that produces AS-level graphs which are annotated with business relationships. The second component of the toolbox is a light-weight BGP simulator that is capable of capturing routing dynamics, while scaling to network sizes of thousands of nodes. We employ our framework to investigate a set of what-if questions concerning the impact of different topology parameters on BGP dynamics. This investigation shows how our proposed framework can help in gaining important insights on inter-domain routing dynamics.<\/jats:p>","DOI":"10.1145\/2034832.2034834","type":"journal-article","created":{"date-parts":[[2011,9,20]],"date-time":"2011-09-20T13:48:54Z","timestamp":1316526534000},"page":"4-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SIMROT"],"prefix":"10.1145","volume":"39","author":[{"given":"Ahmed","family":"Elmokashfi","sequence":"first","affiliation":[{"name":"Simula Research Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amund","family":"Kvalbein","sequence":"additional","affiliation":[{"name":"Simula Research Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Constantine","family":"Dovrolis","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,9,15]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"RIS Routing Beacons. www.ripe.net\/ris\/docs\/beacon.html.  RIS Routing Beacons. www.ripe.net\/ris\/docs\/beacon.html."},{"key":"e_1_2_1_2_1","unstructured":"Routeviews project page. http:\/\/www.routeviews.org.  Routeviews project page. http:\/\/www.routeviews.org."},{"key":"e_1_2_1_3_1","unstructured":"SSFNet website. http:\/\/www.ssfnet.org\/.  SSFNet website. http:\/\/www.ssfnet.org\/."},{"key":"e_1_2_1_4_1","volume-title":"March","author":"CIDR","year":"2011","unstructured":"CIDR report. http:\/\/www.cidr-report.org\/ , March 2011 . CIDR report. http:\/\/www.cidr-report.org\/, March 2011."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335326"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_8_1","unstructured":"CAIDA. Archipelago measurement infrastructure. http:\/\/www.caida.org\/projects\/ark 2010. \"Online; accessed 15-Dec-2010\".  CAIDA. Archipelago measurement infrastructure. http:\/\/www.caida.org\/projects\/ark 2010. \"Online; accessed 15-Dec-2010\"."},{"key":"e_1_2_1_9_1","unstructured":"C. de Launois. GHITLE: Generator of Hierarchical Internet Topologies using LEvels. http:\/\/ghitle.info.ucl.ac.be\/.  C. de Launois. GHITLE: Generator of Hierarchical Internet Topologies using LEvels. http:\/\/ghitle.info.ucl.ac.be\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1452520.1452543"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1596519.1596522"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.09.033"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings IEEE Global Internet Symposium","author":"Gao L.","year":"2002","unstructured":"L. Gao and F. Wang . The extent of as path inflation by routing policies . In Proceedings IEEE Global Internet Symposium , 2002 . L. Gao and F. Wang. The extent of as path inflation by routing policies. In Proceedings IEEE Global Internet Symposium, 2002."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1791949.1791951"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/850936.852486"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645532.656173"},{"key":"e_1_2_1_18_1","first-page":"1","volume-title":"the 21st International Teletraffic Congress","author":"Haddadi H.","year":"2009","unstructured":"H. Haddadi , D. Fay , A. Jamakovic , O. Maennel , A. W. Moore , R. Mortier , and S. Uhlig . On the importance of local connectivity for Internet topology models . In the 21st International Teletraffic Congress , pages 1 -- 8 , September 2009 . H. Haddadi, D. Fay, A. Jamakovic, O. Maennel, A. W. Moore, R. Mortier, and S. Uhlig. On the importance of local connectivity for Internet topology models. In the 21st International Teletraffic Congress, pages 1--8, September 2009."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.303"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/347059.347428"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851194"},{"key":"e_1_2_1_22_1","first-page":"332","volume-title":"In IEEE INFOCOM","author":"Lakhina A.","year":"2002","unstructured":"A. Lakhina , J. W. Byers , M. Crovella , and P. Xie . Sampling biases in IP topology measurements . In In IEEE INFOCOM , pages 332 -- 341 , 2002 . A. Lakhina, J. W. Byers, M. Crovella, and P. Xie. Sampling biases in IP topology measurements. In In IEEE INFOCOM, pages 332--341, 2002."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015470"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282380.1282417"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111328"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159930"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948207"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/882459.882563"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.04.006"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 21st International Teletraffic Congress","author":"Quoitin B.","year":"2009","unstructured":"B. Quoitin , V. Van den Schrieck, P. Franois, and O. Bonaventure. IGen: Generation of router-level internet topologies through network design heuristics . In Proceedings of the 21st International Teletraffic Congress , September 2009 . B. Quoitin, V. Van den Schrieck, P. Franois, and O. Bonaventure. IGen: Generation of router-level internet topologies through network design heuristics. In Proceedings of the 21st International Teletraffic Congress, September 2009."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2005.1541716"},{"key":"e_1_2_1_32_1","volume-title":"January","author":"Rekhter Y.","year":"2006","unstructured":"Y. Rekhter , T. Li , and S. Hares . A border gateway protocol 4 (BGP-4). RFC4271 , January 2006 . Y. Rekhter, T. Li, and S. Hares. A border gateway protocol 4 (BGP-4). RFC4271, January 2006."},{"key":"e_1_2_1_33_1","unstructured":"RIPE's Routing Information Service. http:\/\/www.ripe.net\/ris\/.  RIPE's Routing Information Service. http:\/\/www.ripe.net\/ris\/."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.822655"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781069"},{"key":"e_1_2_1_37_1","volume-title":"ACM SIGCOMM Asia Workshop","author":"Zhao X.","year":"2005","unstructured":"X. Zhao , B. Zhang , A. Terzis , D. Massey , and L. Zhang . The impact of link failure location on routing dynamics: A formal analysis . In ACM SIGCOMM Asia Workshop , April 2005 . X. Zhao, B. Zhang, A. Terzis, D. Massey, and L. Zhang. The impact of link failure location on routing dynamics: A formal analysis. In ACM SIGCOMM Asia Workshop, April 2005."}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2034832.2034834","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2034832.2034834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:39Z","timestamp":1750240119000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2034832.2034834"}},"subtitle":["a scalable inter-domain routing toolbox"],"short-title":[],"issued":{"date-parts":[[2011,9,15]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,9,15]]}},"alternative-id":["10.1145\/2034832.2034834"],"URL":"https:\/\/doi.org\/10.1145\/2034832.2034834","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2011,9,15]]},"assertion":[{"value":"2011-09-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}