{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T12:16:22Z","timestamp":1649074582654},"reference-count":23,"publisher":"Sociedade Brasileira de Computacao - SB","issue":"3","license":[{"start":{"date-parts":[[2011,10,21]],"date-time":"2011-10-21T00:00:00Z","timestamp":1319155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2011,10,21]],"date-time":"2011-10-21T00:00:00Z","timestamp":1319155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Internet Serv Appl"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We analyzed how reliability will be improved by adopting inter-domain multi-path and multi-homing routing when the structure in the Internet changes. We identified the properties of the ideal network structure that will maximize the advantage of multi-path and multi-home routing using mathematical analyses. We focused on how each end-to-end path is built, how many multi-paths exist and how each multi-path consists of multi-path and multi-homing segments. Second, we analyzed the trends in the recent changes in how the Internet is structured from the view point of inter-domain multi-path routing. The mathematical analyses suggest that a large number of multi-paths or multi-homing is not necessary to effectively benefit from multi-path routing. However, it will be important to keep the path length short in the segments where multiple paths are not available. The analyses on the recent changes in the Internet structure suggest that multi-path routing will contribute to improvement of reliability in two different ways. For the autonomous systems away from the Internet core, multi-path routing will improve the reliability by going around the busy Internet core, while it will improve the reliability by distributing network traffic load through the Internet core for the autonomous systems close to the core.<\/jats:p>","DOI":"10.1007\/s13174-011-0039-6","type":"journal-article","created":{"date-parts":[[2011,10,20]],"date-time":"2011-10-20T15:28:38Z","timestamp":1319124518000},"page":"257-270","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysis on the current and the future Internet structure regarding multi-homed and multi-path routing"],"prefix":"10.5753","volume":"2","author":[{"given":"Hiroshi","family":"Fujinoki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Hauck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"3742","published-online":{"date-parts":[[2011,10,21]]},"reference":[{"key":"39_CR1","unstructured":"The Cooperative Association for Internet Data Analysis project, URL: http:\/\/as-rank.caida.org (last accessed: February 20, 2011)"},{"key":"39_CR2","first-page":"1","volume-title":"Proceedings of the twenty-fifth IEEE international conference on computer communications (INFOCOM)","author":"H Chang","year":"2006","unstructured":"Chang H, Jamin S, Willinger W (2006) To peer or not to peer: modeling the evolution of the Internet\u2019s AS-level topology. In: Proceedings of the twenty-fifth IEEE international conference on computer communications (INFOCOM), pp\u00a01\u201312"},{"key":"39_CR3","first-page":"251","volume-title":"Proceedings of ACM special interest group on data communications (SIGCOMM)","author":"C Faloutsos","year":"1999","unstructured":"Faloutsos C, Faloutsos P, Faloutsos M (1999) On power-law relationships of the Internet topology. In: Proceedings of ACM special interest group on data communications (SIGCOMM), pp\u00a0251\u2013262"},{"key":"39_CR4","first-page":"248","volume-title":"Proceedings of the forth international conference on availability, reliability and security (ARES)","author":"H Fujinoki","year":"2009","unstructured":"Fujinoki H (2009) Improving reliability for multi-home inbound traffic: MHLB\/I packet-level inter-domain load-balancing. In: Proceedings of the forth international conference on availability, reliability and security (ARES), pp\u00a0248\u2013256"},{"issue":"6","key":"39_CR5","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/90.974527","volume":"9","author":"L Gao","year":"2001","unstructured":"Gao L (2001) On inferring autonomous system relationships in the Internet. IEEE\/ACM Trans Netw 9(6):733\u2013745","journal-title":"IEEE\/ACM Trans Netw"},{"key":"39_CR6","first-page":"208","volume-title":"Proceedings of SPIE information technologies and communications","author":"Z Ge","year":"2001","unstructured":"Ge Z, Figueiredo DR, Jaiwal S, Gao L (2001) On the hierarchical structure of the logical Internet graph. In: Proceedings of SPIE information technologies and communications, pp\u00a0208\u2013222"},{"issue":"4","key":"39_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1145\/1030194.1015478","volume":"34","author":"D Goldenberg","year":"2004","unstructured":"Goldenberg D, Qiuy L, Xie H, Yang R, Zhang Y (2004) Optimizing cost and performance for multihoming. Comput Commun Rev 34(4):79\u201392","journal-title":"Comput Commun Rev"},{"key":"39_CR8","first-page":"53","volume-title":"Proceedings of the ninth IEEE international conference on network protocols","author":"T Griffin","year":"2001","unstructured":"Griffin T, Premore B (2001) An experimental analysis of BGP convergence time. In: Proceedings of the ninth IEEE international conference on network protocols, p\u00a053"},{"key":"39_CR9","first-page":"248","volume-title":"Proceedings of the twenty-forth IEEE international conference on computer communications (INFOCOM)","author":"R Gummadi","year":"2005","unstructured":"Gummadi R, Govindan R (2005) Practical routing-layer support for scalable multihoming. In: Proceedings of the twenty-forth IEEE international conference on computer communications (INFOCOM), pp\u00a0248\u2013259"},{"key":"39_CR10","first-page":"1241","volume-title":"Proceedings of the twenty-third IEEE international conference on computer communications (INFOCOM)","author":"F Guo","year":"2004","unstructured":"Guo F, Chen J, Li W, Chiueh T (2004) Experiences in building a multihoming load balancing system. In: Proceedings of the twenty-third IEEE international conference on computer communications (INFOCOM), pp\u00a01241\u20131251"},{"issue":"1","key":"39_CR11","first-page":"25","volume":"4","author":"G Huston","year":"2001","unstructured":"Huston G (2001) Analyzing the Internet BGP routing table. Internet Protoc J 4(1):25","journal-title":"Internet Protoc J"},{"key":"39_CR12","unstructured":"Cable National, Telecommunication Association URL http:\/\/www.ncta.com (last accessed: February 20, 2011)"},{"key":"39_CR13","unstructured":"Norton W (2005) The Evolution of the U.S. Internet peering ecosystem. Presented at North American Network Operators\u2019 Group Conference, URL: http:\/\/drpeering.net\/white-papers\/Ecosystems\/Evolution-of-the-U.S.-Peering-Ecosystem.html, lat accessed: August 29, 2010"},{"issue":"1","key":"39_CR14","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1145\/1384529.1375482","volume":"36","author":"R Oliveira","year":"2008","unstructured":"Oliveira R, Pei D, Willinger W, Zhnag B, Zhang L (2008) In search of the elusive ground truth: the Internet\u2019s AS-level connectivity structure. ACM SIGMETRICS Perform Eval Rev 36(1):217\u2013228","journal-title":"ACM SIGMETRICS Perform Eval Rev"},{"issue":"4","key":"39_CR15","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1145\/1282427.1282416","volume":"37","author":"R Oliveira","year":"2007","unstructured":"Oliveira R, Zhnag B, Zhang L (2007) Observing the evolution of AS topology. Comput Commun Rev 37(4):313\u2013324","journal-title":"Comput Commun Rev"},{"issue":"5","key":"39_CR16","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/90.649563","volume":"5","author":"V Paxson","year":"1997","unstructured":"Paxson V (1997) End-to-end routing behavior in the Internet. IEEE\/ACM Trans Netw 5(5):601\u2013615","journal-title":"IEEE\/ACM Trans Netw"},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Rekhter Y, Li T (2006) A\u00a0border gateway protocol 4 (BGP-4). Request for comments 4271","DOI":"10.17487\/rfc4271"},{"key":"39_CR18","first-page":"1605","volume-title":"Proceedings of the first international conference on complex sciences: theory and applications","author":"S Shakkottai","year":"2009","unstructured":"Shakkottai S, Fomenkov M, Koga R, Krioukov D, Claffy K (2009) Evolution of the Internet AS-level ecosystem. In: Proceedings of the first international conference on complex sciences: theory and applications, pp\u00a01605\u20131616"},{"key":"39_CR19","first-page":"618","volume-title":"Proceedings of the twenty-first IEEE international conference on computer communications (INFOCOM)","author":"L Subramanian","year":"2002","unstructured":"Subramanian L, Agarwal S, Rexford J, Katz R (2002) Characterizing the Internet hierarchy from multiple vantage points. In: Proceedings of the twenty-first IEEE international conference on computer communications (INFOCOM), pp\u00a0618\u2013627"},{"key":"39_CR20","unstructured":"University of Oregon Route Views Project, URL: http:\/\/www.routeviews.org\/ (last accessed: August 29, 2010)"},{"key":"39_CR21","first-page":"1373","volume-title":"Proceedings of the twenty-third IEEE international conference on computer communications (INFOCOM)","author":"J Xia","year":"2004","unstructured":"Xia J, Gaon L (2004) On the evaluation of AS relationship inferences. In: Proceedings of the twenty-third IEEE international conference on computer communications (INFOCOM), pp\u00a01373\u20131377"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Yannuzzi M, Masip-Bruin X (2005) Open issues in interdomain routing: a survey. IEEE Netw 49\u201356","DOI":"10.1109\/MNET.2005.1541721"},{"issue":"1","key":"39_CR23","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/1052812.1052825","volume":"35","author":"B Zhang","year":"2005","unstructured":"Zhang B, Liu E, Massey DD, Zhang L (2005) Collecting the Internet AS-level topology. Comput Commun Rev 35(1):53\u201361","journal-title":"Comput Commun Rev"}],"container-title":["Journal of Internet Services and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13174-011-0039-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13174-011-0039-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s13174-011-0039-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13174-011-0039-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T22:14:30Z","timestamp":1644444870000},"score":1,"resource":{"primary":{"URL":"https:\/\/jisajournal.springeropen.com\/articles\/10.1007\/s13174-011-0039-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,21]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["39"],"URL":"https:\/\/doi.org\/10.1007\/s13174-011-0039-6","relation":{},"ISSN":["1867-4828","1869-0238"],"issn-type":[{"value":"1867-4828","type":"print"},{"value":"1869-0238","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,21]]},"assertion":[{"value":"22 December 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}