article

A comparison of overlay routing and multihoming route control

Authors:

Srinivasan Seshan,

Anees ShaikhAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 34, Issue 4

Pages 93 - 106

https://doi.org/10.1145/1030194.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

Singh RBjørner NKrishnaswamy U(2022)Traffic engineeringProceedings of the Symposium on SDN Research10.1145/3563647.3563652(50-58)Online publication date: 19-Oct-2022
https://dl.acm.org/doi/10.1145/3563647.3563652
Sengupta SKim HRexford JKuipers FOrda A(2022)Continuous in-network round-trip time monitoringProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544222(473-485)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544222
Li FYang JWang XPan TAn CWu J(2016)Characteristics analysis at prefix granularity: A case study in an IPv6 networkJournal of Network and Computer Applications10.1016/j.jnca.2016.02.02270(156-170)Online publication date: Jul-2016
https://doi.org/10.1016/j.jnca.2016.02.022
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
SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

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 investigating overlay service topologies

Recently, a moderate amount of work has been reported on the use of overlay networks to support value-added network services, such as multicasting, Quality-of-Service (QoS), security, etc. To design an overlay network, the first step is to choose an ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

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

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

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2004

Published in SIGCOMM-CCR Volume 34, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
1,505
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Singh RBjørner NKrishnaswamy U(2022)Traffic engineeringProceedings of the Symposium on SDN Research10.1145/3563647.3563652(50-58)Online publication date: 19-Oct-2022
https://dl.acm.org/doi/10.1145/3563647.3563652
Sengupta SKim HRexford JKuipers FOrda A(2022)Continuous in-network round-trip time monitoringProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544222(473-485)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544222
Li FYang JWang XPan TAn CWu J(2016)Characteristics analysis at prefix granularity: A case study in an IPv6 networkJournal of Network and Computer Applications10.1016/j.jnca.2016.02.02270(156-170)Online publication date: Jul-2016
https://doi.org/10.1016/j.jnca.2016.02.022
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
Haider AHarris RSirisena H(2013)Virtualization and new generation network design2013 Australasian Telecommunication Networks and Applications Conference (ATNAC)10.1109/ATNAC.2013.6705379(189-194)Online publication date: Nov-2013
https://doi.org/10.1109/ATNAC.2013.6705379
Yu MJiang WLi HStoica IBarakat CTeixeira RRamakrishnan KThiran P(2012)Tradeoffs in CDN designs for throughput oriented trafficProceedings of the 8th international conference on Emerging networking experiments and technologies10.1145/2413176.2413194(145-156)Online publication date: 10-Dec-2012
https://dl.acm.org/doi/10.1145/2413176.2413194
Nguyen GAgarwal RLiu JCaesar MGodfrey PShenker S(2011)Slick packetsACM SIGMETRICS Performance Evaluation Review10.1145/2007116.200714139:1(205-216)Online publication date: 7-Jun-2011
https://dl.acm.org/doi/10.1145/2007116.2007141
Nguyen GAgarwal RLiu JCaesar MGodfrey PShenker SMerchant AKeeton KRubenstein D(2011)Slick packetsProceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems10.1145/1993744.1993769(245-256)Online publication date: 7-Jun-2011
https://dl.acm.org/doi/10.1145/1993744.1993769
YE PLI YXIA Q(2010)Delay Optimization Based Overlay Routing StrategyChinese Journal of Computers10.3724/SP.J.1016.2010.0003633:1(36-44)Online publication date: 22-Apr-2010
https://doi.org/10.3724/SP.J.1016.2010.00036
Chang LTai CHou T(2007)Adaptive arrival rate dependent traffic balancing with redundancyComputer Communications10.1016/j.comcom.2006.12.00930:6(1220-1228)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1016/j.comcom.2006.12.009
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents