{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T09:04:39Z","timestamp":1706778279328},"reference-count":36,"publisher":"Elsevier BV","issue":"10","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1016\/j.comnet.2011.04.009","type":"journal-article","created":{"date-parts":[[2011,4,28]],"date-time":"2011-04-28T19:04:14Z","timestamp":1304017454000},"page":"2492-2503","source":"Crossref","is-referenced-by-count":10,"title":["k-Fault tolerance of the Internet AS graph"],"prefix":"10.1016","volume":"55","author":[{"given":"Wenping","family":"Deng","sequence":"first","affiliation":[]},{"given":"Merkouris","family":"Karaliopoulos","sequence":"additional","affiliation":[]},{"given":"Wolfgang","family":"M\u00fchlbauer","sequence":"additional","affiliation":[]},{"given":"Peidong","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Xicheng","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Bernhard","family":"Plattner","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.comnet.2011.04.009_b0005","unstructured":"J. Cowie, A. Ogielski, B. Premore, E. Smith, T. Underwood, Impact of the 2003 Blackouts on Internet Communications, in: Technical report, Renesys Corporation, 2004."},{"issue":"11","key":"10.1016\/j.comnet.2011.04.009_b0010","doi-asserted-by":"crossref","first-page":"3095","DOI":"10.1093\/ietcom\/e90-b.11.3095","article-title":"Experience with restoration of asia pacific network failures from taiwan earthquake","volume":"90-B","author":"Kitamura","year":"2007","journal-title":"IEICE Transactions"},{"key":"10.1016\/j.comnet.2011.04.009_b0015","article-title":"A Border Gateway Protocol 4 (BGP-4)","author":"Rekhter","year":"2006","journal-title":"IETF RFC4271"},{"key":"10.1016\/j.comnet.2011.04.009_b0020","doi-asserted-by":"crossref","unstructured":"K. Chen, D. Choffnes, R. Potharaju, Y. Chen, F. Bustamante, D. Pei, Y. Zhao, Where the sidewalk ends, in: Proc. ACM CoNEXT, 2009.","DOI":"10.1145\/1658939.1658964"},{"key":"10.1016\/j.comnet.2011.04.009_b0025","doi-asserted-by":"crossref","unstructured":"N. Spring, R. Mahajan, D. Wetherall, Measuring ISP topologies with rocketfuel, in: Proc. ACM SIGCOMM, 2002.","DOI":"10.1145\/633038.633039"},{"key":"10.1016\/j.comnet.2011.04.009_b0030","doi-asserted-by":"crossref","unstructured":"R. Sherwood, A. Bender, N. Spring, DisCarte: a disjunctive internet cartographer, in: Proc. ACM SIGCOMM, 2008.","DOI":"10.1145\/1402958.1402993"},{"issue":"4","key":"10.1016\/j.comnet.2011.04.009_b0035","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1109\/TNET.2003.815300","article-title":"Powerlaws and the AS-level Internet topology","volume":"11","author":"Siganos","year":"2003","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.1016\/j.comnet.2011.04.009_b0040","doi-asserted-by":"crossref","unstructured":"L. Li, D. Alderson, W. Willinger, J. Doyle, A first-principles approach to understanding the internet\u2019s router-level topology, in: Proc. ACM SIGCOMM, 2004.","DOI":"10.1145\/1015467.1015470"},{"issue":"1","key":"10.1016\/j.comnet.2011.04.009_b0045","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/90.993304","article-title":"The stable paths problem and interdomain routing","volume":"10","author":"Griffin","year":"2002","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.1016\/j.comnet.2011.04.009_b0050","unstructured":"J.R.L. Subramanian, S. Agarwal, R. Katz, Characterizing the internet hierarchy form multiple vantage points, in: Proc. IEEE INFOCOM, 2002."},{"key":"10.1016\/j.comnet.2011.04.009_b0055","doi-asserted-by":"crossref","unstructured":"Z. Ge, D. Figueiredo, S. Jaiwal, L. Gao, On the hierarchical structure of the logical internet graph, in: Proc. SPIE ITCOM, 2001.","DOI":"10.1117\/12.434397"},{"issue":"3","key":"10.1016\/j.comnet.2011.04.009_b0060","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1080\/15427951.2006.10129126","article-title":"Cuts and disjoint paths in the valley-free path model","volume":"3","author":"Erlebach","year":"2007","journal-title":"Internet Mathematics"},{"issue":"4","key":"10.1016\/j.comnet.2011.04.009_b0065","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1287\/opre.1080.0677","article-title":"Connectivity measures for internet topologies on the level of autonomous systems","volume":"57","author":"Erlebach","year":"2009","journal-title":"Operations Research"},{"key":"10.1016\/j.comnet.2011.04.009_b0070","unstructured":"AS commercial relationship data. ."},{"key":"10.1016\/j.comnet.2011.04.009_b0075","unstructured":"AquaLab. ."},{"key":"10.1016\/j.comnet.2011.04.009_b0080","doi-asserted-by":"crossref","unstructured":"R. Bush, O. Maennel, M. Roughan, S. Uhlig, Internet optometry: assessing the broken glasses in internet reachability, in: Proc. ACM IMC, 2009.","DOI":"10.1145\/1644893.1644923"},{"issue":"6","key":"10.1016\/j.comnet.2011.04.009_b0085","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/90.974527","article-title":"On inferring autonomous system relationships in the internet","volume":"9","author":"Gao","year":"2001","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.1016\/j.comnet.2011.04.009_b0090","doi-asserted-by":"crossref","unstructured":"F. Wang, L. Gao, Inferring and characterizing internet routing policies, in: Proc. ACM IMC, 2003.","DOI":"10.1145\/948206.948208"},{"issue":"6","key":"10.1016\/j.comnet.2011.04.009_b0095","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/MNET.2005.1541715","article-title":"BGP routing policies in ISP networks","volume":"19","author":"Caesar","year":"2005","journal-title":"IEEE Network Magazine"},{"issue":"2","key":"10.1016\/j.comnet.2011.04.009_b0100","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/TNET.2007.892878","article-title":"Computing the types of the relationships between autonomous systems","volume":"15","author":"Battista","year":"2007","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"6","key":"10.1016\/j.comnet.2011.04.009_b0105","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/90.974523","article-title":"Stable internet routing without global coordination","volume":"9","author":"Gao","year":"2001","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.1016\/j.comnet.2011.04.009_b0110","doi-asserted-by":"crossref","unstructured":"J. Wu, Y. Zhang, Z. Mao, K. Shin, Internet routing resilience to failures: analysis and implications, in: Proc. ACM CoNEXT, 2007.","DOI":"10.1145\/1364654.1364687"},{"key":"10.1016\/j.comnet.2011.04.009_b0115","doi-asserted-by":"crossref","unstructured":"W. M\u00fchlbauer, A. Feldmann, O. Maennel, M. Roughan, S. Uhlig, Building an AS-topology model that captures route diversity, in: Proc. ACM SIGCOMM, 2006.","DOI":"10.1145\/1159913.1159937"},{"key":"10.1016\/j.comnet.2011.04.009_b0120","doi-asserted-by":"crossref","unstructured":"P. M\u00e9rindol, V.V. Schrieck, B. Donnet, O. Bonaventure, J. Pansiot, Quantifying ASes multiconnectivity using multicast information, in: Proc. ACM IMC, 2009.","DOI":"10.1145\/1644893.1644937"},{"issue":"1","key":"10.1016\/j.comnet.2011.04.009_b0125","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/1198255.1198259","article-title":"AS relationships: inference and validation","volume":"7","author":"Dimitropoulos","year":"2007","journal-title":"ACM CCR"},{"key":"10.1016\/j.comnet.2011.04.009_b0130","doi-asserted-by":"crossref","unstructured":"Z.M. Mao, J. Rexford, J. Wang, R.H. Katz, Towards an accurate AS-level traceroute tool, in: Proc. ACM SIGCOMM, 2003.","DOI":"10.1145\/863993.863996"},{"key":"10.1016\/j.comnet.2011.04.009_b0135","series-title":"Valley-Free Shortest Path Method","author":"Kind","year":"2009"},{"key":"10.1016\/j.comnet.2011.04.009_b0140","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Attack and error tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"10.1016\/j.comnet.2011.04.009_b0145","first-page":"85","article-title":"Resilience of the Internet to Random Breakdowns","volume":"4626","author":"Cohen","year":"2000","journal-title":"Physical Review Letters"},{"key":"10.1016\/j.comnet.2011.04.009_b0150","doi-asserted-by":"crossref","first-page":"3682","DOI":"10.1103\/PhysRevLett.86.3682","article-title":"Breakdown of the internet under intentional attack","volume":"86","author":"Cohen","year":"2001","journal-title":"Physical Review Letters"},{"key":"10.1016\/j.comnet.2011.04.009_b0155","doi-asserted-by":"crossref","first-page":"3183","DOI":"10.1016\/j.comnet.2005.11.010","article-title":"Internet resiliency to attacks and failures under BGP policy routing","volume":"50","author":"Dolev","year":"2006","journal-title":"Computer Networks"},{"key":"10.1016\/j.comnet.2011.04.009_b0160","doi-asserted-by":"crossref","first-page":"200C225","DOI":"10.1007\/BF01240733","article-title":"Flow in planar graphs with vertex capacities","volume":"11","author":"Khuller","year":"1994","journal-title":"Algorithmica"},{"key":"10.1016\/j.comnet.2011.04.009_b0165","series-title":"Algorithm Design","author":"Kleinberg","year":"2006"},{"key":"10.1016\/j.comnet.2011.04.009_b0170","unstructured":"Resilience and Survivability for Future Networking: Framework, Mechanisms, and Experimental Evaluation (ResumeNet), EU FP7 project. ."},{"key":"10.1016\/j.comnet.2011.04.009_b0175","unstructured":"D. Jen, M. Meisel, H. Yan, D. Massey, L. Wang, B. Zhang, L. Zhang. Towards a new internet routing architecture: arguments for separating edges from transit core, in: Seventh ACM Workshop on Hot Topics in Networks (HotNets-VII), 2008."},{"key":"10.1016\/j.comnet.2011.04.009_b0180","first-page":"629","article-title":"Oriented paths in mixed graphs","volume":"3341","author":"Wanke","year":"2004","journal-title":"LNCS"}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128611001381?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128611001381?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T11:08:06Z","timestamp":1560164886000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128611001381"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":36,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["S1389128611001381"],"URL":"http:\/\/dx.doi.org\/10.1016\/j.comnet.2011.04.009","relation":{},"ISSN":["1389-1286"],"issn-type":[{"value":"1389-1286","type":"print"}],"subject":["Computer Networks and Communications"],"published":{"date-parts":[[2011,7]]}}}