Exploiting AS hierarchy for scalable route selection in multi-homed stub networks

Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, IMC 2004

Volumn , Issue , 2004, Pages 294-299

  Lee, Sanghwan ^a   Zhang, Zhi Li ^a   Nelakuditi, Srihari ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

AS hierarchy; Multi homing; Route selection

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; INFORMATION ANALYSIS; INTELLIGENT AGENTS; OPTIMIZATION; PARAMETER ESTIMATION; ROUTERS;

AUTONOMOUS SYSTEMS (AS) HIERARCHY; MULTI-HOMING; NETWORK LATENCY; ROUTE SELECTION;

COMPUTER NETWORKS;

EID: 14944366779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1028788.1028829     Document Type: Conference Paper

References (10)

1. Aditya Akella, Bruce Maggs, Srinivasan Seshan, Anees Shaikh, and Ramesh Sitaraman. A measurement-based analysis of multihoming. In Proceedings of ACM SIGCOMM 2003, karlsruhe, Germany, August 2003.
2. Sam Halabi and Danny McPherson. Internet Routing Architectures. CISCO PRESS, second edition, 2001.
3. Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford, and Randy H. Katz. Characterizing the internet hierarchy from multiple vantage points. In Proc. IEEE INFOCOM, New York, NY, June 2002.
4. University of Oregon route views project. http://www.routeviews.org.
5. Route science company, http://www.routescience.org.
6. Proficient networks. http://www.proficient.net.
7. Geoff Huston. Interconnection, peering and settlements-part i. In Internet Protocol Journal, Jun 1999.
8. Zhuoqing Morley Mao, Jennifer Rexford, Jia Wang, and Randy H. Katz. Towards an accurate as-level traceroute tool. In Proceedings of ACM SIGCOMM 2003, karlsruhe, Germany, August 2003.
9. Sanghwan Lee, Zhi-Li Zhang, and Srihari Nelakuditi. Impact of as hierarchy on multihoming performance: A stub network perspective. Technical report, Computer Science Department, Univ. of Minnesota, February 2004.
10. N. Feamster, J. Borkenhagen, and J. Rexford. Guidelines for interdomain traffic engineering. SIGCOMM Comput. Commun. Rev., 33(5): 19-30, 2003.