Article

Free access

A comparison of overlay routing and multihoming route control

Authors:

Srinivasan Seshan,

Anees ShaikhAuthors Info & Claims

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 93 - 106

https://doi.org/10.1145/1015467.1015479

Published: 30 August 2004 Publication History

Abstract

The limitations of BGP routing in the Internet are often blamed for poor end-to-end performance and prolonged connectivity interruptions. Recent work advocates using overlays to effectively bypass BGP's path selection in order to improve performance and fault tolerance. In this paper, we explore the possibility that intelligent control of BGP routes, coupled with ISP multihoming, can provide competitive end-to-end performance and reliability. Using extensive measurements of paths between nodes in a large content distribution network, we compare the relative benefits of overlay routing and multihoming route control in terms of round-trip latency, TCP connection throughput, and path availability. We observe that the performance achieved by route control together with multihoming to three ISPs (3-multihoming), is within 5-15% of overlay routing employed in conjunction 3-multihoming, in terms of both end-to-end RTT and throughput. We also show that while multihoming cannot offer the nearly perfect resilience of overlays, it can eliminate almost all failures experienced by a singly-homed end-network. Our results demonstrate that, by leveraging the capability of multihoming route control, it is not necessary to circumvent BGP routing to extract good wide-area performance and availability from the existing routing system.

References

[1]

Akamai Technologies. Akarouting (SureRoute). http://www.akamai.com, June 2001.]]

[2]

Akamai Technologies. Edgescape. http://www.akamai.com/en/html/services/edgescape.html, 2004.]]

[3]

A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman. A Measurement-Based Analysis of Multihoming. In Proc. of ACM SIGCOMM '03, Karlsruhe, Germany, August 2003.]]

Digital Library

[4]

A. Akella, S. Seshan, and A. Shaikh. Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies. In Proc. of the USENIX 2004 Annual Technical Conference, Boston, MA, June 2004.]]

Digital Library

[5]

L. Amini, A. Shaikh, and H. Schulzrinne. Issues with Inferring Internet Topological Attributes. In Proceedings of SPIE ITCOM, August 2002.]]

[6]

D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proc. of the 18th Symposium on Operating System Principles, Banff, Canada, October 2001.]]

Digital Library

[7]

N. Cardwell, S. Savage, and T. Anderson. Modeling TCP Latency. In Proc. of IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000.]]

[8]

F5 Networks. BIG-IP link controller. http://www.f5.com/f5products/bigip/LinkController/.]]

[9]

N. Feamster, D. Andersen, H. Balakrishnan, and M. F. Kaashoek. Measuring the Effects of Internet Path Faults on Reactive Routing. In Proc. of ACM SIGMETRICS 2003, June 2003.]]

Digital Library

[10]

N. Feamster, J. Borkenhagen, and J. Rexford. Guidelines for Interdomain Traffic Engineering. ACM SIGCOMM Computer Communication Review, October 2003.]]

Digital Library

[11]

L. Gao. On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking, 9(6), December 2001.]]

Digital Library

[12]

L. Gao and F. Wang. The Extent of AS Path Inflation by Routing Policies. In Proc. of IEEE GLOBECOM 2002, pages 2180--2184, 2002.]]

[13]

F. Guo, J. Chen, W. Li, and T. Chiueh. Experiences in Building a Multihoming Load Balancing System. In Proceedings of IEEE INFOCOM, Hong Kong, March 2004. to appear.]]

[14]

Y. Hyun, A. Broido, and k claffy. Traceroute and BGP AS Path Incongruities. Technical report, CAIDA, University of California, San Diego, 2003. http://www.caida.org/outreach/papers/2003/ASP/.]]

[15]

IETF Traffic Engineering Working Group. http://www.ietf.org/html.charters/tewg-charter.html, 2000.]]

[16]

C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. IEEE/ACM Transactions on Networking, 9(3):293--306, June 2001.]]

Digital Library

[17]

Z. Mao, R. Govindan, G. Varghese, and R. Katz. Route Flap Damping Exacerbates Internet Routing Convergence. In Proc. of ACM SIGCOMM '03, Karlsruhe, Germany, August 2003.]]

Digital Library

[18]

Z. Mao, J. Rexford, J. Wang, and R. Katz. Towards an Accurate AS-Level Traceroute Tool. In Proc. of ACM SIGCOMM '03, Karlsruhe, Germany, August 2003.]]

Digital Library

[19]

Nortel Networks. Alteon link optimizer. http://www.nortelnetworks.com/products/01/alteon/optimizer/.]]

[20]

W. B. Norton. Internet Service Providers and Peering. In Proceedings of NANOG 19, Albuquerque, NM, June 2000.]]

[21]

radware. Peer Director. http://www.radware.com/content/products/pd/.]]

[22]

Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). Internet Request for Comments (RFC 1771), March 1995.]]

Digital Library

[23]

M. Roughan, M. Thorup, and Y. Zhang. Traffic Engineering with Estimated Traffic Matrices. In Internet Measurement Conference, Miami, FL, November 2003.]]

Digital Library

[24]

RouteScience Technologies, Inc. Routescience PathControl. http://www.routescience.com/products.]]

[25]

S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The End-to-End Effects of Internet Path Selection. In Proceedings of ACM SIGCOMM, Boston, MA, September 1999.]]

Digital Library

[26]

S. Savage et al. Detour: A Case for Informed Internet Routing and Transport. IEEE Micro, 19(1):50--59, 1999.]]

Digital Library

[27]

A. Shaikh, J. Rexford, and K. G. Shin. Load-Sensitive Routing of Long-Lived IP Flows. In Proc. of ACM SIGCOMM '99, Cambridge, MA, September 1999.]]

Digital Library

[28]

N. Spring, R. Mahajan, and T. Anderson. Quantifying the Causes of Internet Path Inflation. In Proc. of ACM SIGCOMM '03, August 2003.]]

Digital Library

[29]

N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. In Proc. of ACM SIGCOMM '02, Pittsburgh, PA, August 2002.]]

Digital Library

[30]

J. W. Stewart. BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1999.]]

Digital Library

[31]

L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. In Proceedings of IEEE INFOCOM, June 2002.]]

[32]

H. Tangmunarunkit, R. Govindan, and S. Shenker. Internet Path Inflation Due to Policy Routing. In SPIE ITCOM, August 2001.]]

[33]

X. Yang. NIRA: A New Internet Routing Architecture. In Proc. of the ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), August 2003.]]

Digital Library

[34]

Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the Constancy of Internet Path Properties. In Proc. of ACM SIGCOMM Internet Measurement Workshop (IMW), November 2001.]]

Digital Library

Cited By

Arnold TCalder MCunha IGupta AMadhyastha HSchapira MKatz-Bassett E(2019)Beating BGP is Harder than we ThoughtProceedings of the 18th ACM Workshop on Hot Topics in Networks10.1145/3365609.3365865(9-16)Online publication date: 13-Nov-2019
https://dl.acm.org/doi/10.1145/3365609.3365865
Nishida GGarcia-Dorado IAliaga DBenes BBousseau A(2016)Interactive sketching of urban procedural modelsACM Transactions on Graphics10.1145/2897824.292595135:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925951
Glauser OMa WPanozzo DJacobson AHilliges OSorkine-Hornung O(2016)Rig animation with a tangible and modular input deviceACM Transactions on Graphics10.1145/2897824.292590935:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925909
Show More Cited By

Index Terms

A comparison of overlay routing and multihoming route control
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network architectures

Recommendations

A comparison of overlay routing and multihoming route control

The limitations of BGP routing in the Internet are often blamed for poor end-to-end performance and prolonged connectivity interruptions. Recent work advocates using overlays to effectively bypass BGP's path selection in order to improve performance and ...
On the performance benefits of multihoming route control

Multihoming is increasingly being employed by large enterprises and data centers to extract good performance and reliability from their ISP connections. Multihomed end networks today can employ a variety of route control products to optimize their ...
An Optimal Route Selection Mechanism for Outbound Connection on IPv6 Site Multihoming Environment
COMPSACW '13: Proceedings of the 2013 IEEE 37th Annual Computer Software and Applications Conference Workshops

Recently, the Internet is widely used as a social basis and is not only providing many kinds of services but also offering these at high speed with high reliability. As one method for such a demand, multihoming technique, by which the inside network is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

August 2004

402 pages

ISBN:1581138628

DOI:10.1145/1015467

General Chair:
Raj Yavatkar
Intel Corporation
,
Program Chairs:
Ellen Zegura
Georgia Institute of Technology
,
Jennifer Rexford
AT&T Labs -- Research

ACM SIGCOMM Computer Communication Review Volume 34, Issue 4
October 2004
385 pages
ISSN:0146-4833
DOI:10.1145/1030194
Issue’s Table of Contents

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM04

Sponsor:

SIGCOMM04: ACM SIGCOMM 2004 Conference

August 30 - September 3, 2004

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
1,480
Total Downloads

Downloads (Last 12 months)121
Downloads (Last 6 weeks)19

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Arnold TCalder MCunha IGupta AMadhyastha HSchapira MKatz-Bassett E(2019)Beating BGP is Harder than we ThoughtProceedings of the 18th ACM Workshop on Hot Topics in Networks10.1145/3365609.3365865(9-16)Online publication date: 13-Nov-2019
https://dl.acm.org/doi/10.1145/3365609.3365865
Nishida GGarcia-Dorado IAliaga DBenes BBousseau A(2016)Interactive sketching of urban procedural modelsACM Transactions on Graphics10.1145/2897824.292595135:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925951
Glauser OMa WPanozzo DJacobson AHilliges OSorkine-Hornung O(2016)Rig animation with a tangible and modular input deviceACM Transactions on Graphics10.1145/2897824.292590935:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925909
Li FYang JWang XPan TAn CWu J(2016)Characteristics analysis at prefix granularityJournal of Network and Computer Applications10.1016/j.jnca.2016.02.02270:C(156-170)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.02.022
Zhang HSu WQuan WZhang HSu WQuan W(2016)Efficient Mapping System of SINETSmart Collaborative Identifier Network10.1007/978-3-662-49143-0_8(161-184)Online publication date: 4-Oct-2016
https://doi.org/10.1007/978-3-662-49143-0_8
Godfrey PCaesar MHaken ISinger YShenker SStoica I(2015)Stabilizing route selection in BGPIEEE/ACM Transactions on Networking10.1109/TNET.2014.229979523:1(282-299)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2299795
Khreishah AChakareski JGharaibeh AKhalil IJararweh Y(2015)Joint data placement and flow control for cost-efficient data center networks2015 6th International Conference on Information and Communication Systems (ICICS)10.1109/IACS.2015.7103188(274-279)Online publication date: Apr-2015
https://doi.org/10.1109/IACS.2015.7103188
Sundaresan SFeamster NTeixeira RMagharei NPapagiannaki KGummadi KPartridge C(2013)Community contribution award -- Measuring and mitigating web performance bottlenecks in broadband access networksProceedings of the 2013 conference on Internet measurement conference10.1145/2504730.2504741(213-226)Online publication date: 23-Oct-2013
https://dl.acm.org/doi/10.1145/2504730.2504741
Valancius VRavi BFeamster NSnoeren A(2013)Quantifying the benefits of joint content and network routingACM SIGMETRICS Performance Evaluation Review10.1145/2494232.246576241:1(243-254)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2494232.2465762
Valancius VRavi BFeamster NSnoeren AHarchol-Balter MDouceur JXu J(2013)Quantifying the benefits of joint content and network routingProceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems10.1145/2465529.2465762(243-254)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2465529.2465762
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents