research-article

The CHART system: a high-performance, fair transport architecture based on explicit-rate signaling

Authors:

Raj Rajagopalan,

Praveen Yalagandula,

Sujata Banerjee,

Sung-Ju LeeAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 43, Issue 1

Pages 26 - 35

https://doi.org/10.1145/1496909.1496916

Published: 01 January 2009 Publication History

Abstract

TCP/IP is known to have poor performance under conditions of moderate to high packet loss (5%-20%) and end-to-end latency (20-200 ms). The CHART system, under development by HP and its partners under contract to the US Defense Advanced Research Projects Agency, is a careful re-engineering of Internet Layer 3 and Layer 4 protocols to improve TCP/IP performance in these cases. The CHART system has just completed the second phase of a three-phase, 42-month development cycle. The goal for the 42-month program was a 10x improvement in the performance of TCP/IP under conditions of loss and delay. In independent tests for DARPA at Science Applications In-ternational Corporation, the CHART System demonstrated a 20x performance improvement over TCP/IP, exceeding the goals for the program by a factor of two. Fairness to legacy TCP and UDP ows was further demonstrated in DARPA testing. We describe the CHART System as a set of five interacting services and protocol improvements which act together to make TCP/IP robust under conditions of loss and latency, and we describe and detail the test regime and performance results.

References

[1]

ATM Forum. ATM Traffic Management Specification Version 4.0 af-tm-0056.000, Apr. 1996.

[2]

S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. IETF RFC 2475, Dec. 1998.

Digital Library

[3]

B. Braden, L. Zhang, B. S., S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification. IETF RFC 2205, Sep. 1997.

Digital Library

[4]

R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification. RFC 2205 (Proposed Standard), Sept. 1997. Updated by RFCs 2750, 3936, 4495.

Digital Library

[5]

J. Brassil, B. Mark, R. McGeer, S. Schwab, P. Sharma, and P. Yalagandula. The case for service overlays. In Preparation, 2008.

[6]

C. Dovrolis, P. Ramanathan, and D. Moore. Packet-dispersion techniques and a capacity-estimation methodology. IEEE/ACM Transactions on Networking, 12(6):963--977, December 2004.

Digital Library

[7]

N. Dukkipati, M. Kobayashi, R. Zhang-Shen, and N. McKeown. Processor sharing ows in the internet. In Thirteenth International Workshop on Quality of Service (IWQoS), june 2005.

Digital Library

[8]

A. Jain, S. Floyd, M. Allman, and P. Sarolahti. Quick-start for tcp and ip. In Internet-draft draft-ietf-tsvwg-quickstart-00.txt, May 2005.

[9]

A. Kolarov and G. Ramamurthy. A control-theoretic approach to the design of an explicit rate controller for abr service. IEEE/ACM Trans. on Networking, 7(5), October 1999.

Digital Library

[10]

S.-J. Lee, S. Banerjee, P. Sharma, and P. Yalagandula. Bandwidth-Aware Routing in Overlay Networks. In Proc. IEEE INFOCOM, 2008.

[11]

J. Lepreau. Emulab network emulation testbed. http://www.emulab.net.

[12]

R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. User-level Internet Path Diagnosis. In Proceedings of the SOSP, Oct 2003.

Digital Library

[13]

PlanetLab Consortium. Planetlab. http://www.planet-lab.org.

[14]

V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell. pathChirp: Efficient available bandwidth estimation for network paths. In Proceedings of the PAM 2003, La Jolla, CA, April 2003.

[15]

L. Roberts. QoS Signaling for IP QoS Support. TIA 1039, July 2005.

[16]

L. Roberts. TIA TR-34.1.7 Working Group (IP on Satellite), chapter TIA TR-34.1.02/12.04.05: QoS Signalling for IPv6 QoS Support. Telecommunications Industry Association, 2005.

[17]

E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol Label Switching Architecture. IETF RFC 3031, Jan. 2001.

Digital Library

[18]

P. Sharma, Z. Xu, S. Banerjee, and S.-J. Lee. Estimating network proximity and latency. ACM Computer Communications Review, 36(3):41--50, July 2006.

Digital Library

[19]

J. Strauss, D. Katabi, and F. Kaashoek. A measurement study of available bandwidth estimation tools. In Proceedings of the ACM IMC 2003, Miami, FL, October 2003.

Digital Library

[20]

A. Tirumala, F. Qin, J. Dugan, J. Ferguson, and K. Gibbs. Iperf version 2.02.

[21]

R. Wouhaybi, P. Sharma, S. Banerjee, and A. Campbell. Minerva: Learning to Infer Network Path Properties. In Proc. IEEE INFOCOM, 2008.

[22]

P. Yalagandula, S.-J. Lee, P. Sharma, and S. Banerjee. Correlations in End-to-End Network Metrics: Impact on Large Scale Network Monitoring. In Proc. IEEE Global Internet Symposium, 2008.

[23]

P. Yalagandula, P. Sharma, S. Banerjee, S.-J. Lee, and S. Basu. S³ : A Scalable Sensing Service for Monitoring Large Networked Systems. In Proc. SIGCOMM Workshop on Internet Network Management, 2006.

Digital Library

Cited By

Zhang YAnsari NWu MYu H(2012)On Wide Area Network OptimizationIEEE Communications Surveys & Tutorials10.1109/SURV.2011.092311.0007114:4(1090-1113)Online publication date: Dec-2013
https://doi.org/10.1109/SURV.2011.092311.00071
Gorius MPetrovic GHerfet T(2012)Efficient and low-delay error control for large-BDP networksComputer Communications10.1016/j.comcom.2012.07.00335:18(2264-2273)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1016/j.comcom.2012.07.003
Bakken DBose AHauser CWhitehead DZweigle G(2011)Smart Generation and Transmission With Coherent, Real-Time DataProceedings of the IEEE10.1109/JPROC.2011.211611099:6(928-951)Online publication date: Jun-2011
https://doi.org/10.1109/JPROC.2011.2116110
Show More Cited By

Index Terms

The CHART system: a high-performance, fair transport architecture based on explicit-rate signaling
1. Networks

Recommendations

Avoiding congestion collapse on the internet using TCP Tunnels

This paper discusses the application of TCP tunnels on the Internet and how Internet traffic can benefit from the congestion control mechanism of the tunnels. Primarily, we show the TCP tunnels offer TCP-friendly flows protection from TCP-unfriendly ...
End-host controlled multicast routing
Overlay distribution structures and their applications

The last decade has seen a deluge of proposals for supporting multicast in the Internet. These proposals can be categorized as either infrastructure-based, with the multicast functionality provided by specialized network nodes, or host-based, with the ...
Connecting IPvX Networks Over IPvY with a P2P Method

During the transition from IPv4 to IPv6, the IPv6 islands inside the IPv4 networks need to communicate with each other and with the native IPv6 network. The drawback of existing IPv6 transition methods is that relay gateways become potential ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 43, Issue 1

January 2009

97 pages

ISSN:0163-5980

DOI:10.1145/1496909

Issue’s Table of Contents

Copyright © 2009 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2009

Published in SIGOPS Volume 43, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
214
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YAnsari NWu MYu H(2012)On Wide Area Network OptimizationIEEE Communications Surveys & Tutorials10.1109/SURV.2011.092311.0007114:4(1090-1113)Online publication date: Dec-2013
https://doi.org/10.1109/SURV.2011.092311.00071
Gorius MPetrovic GHerfet T(2012)Efficient and low-delay error control for large-BDP networksComputer Communications10.1016/j.comcom.2012.07.00335:18(2264-2273)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1016/j.comcom.2012.07.003
Bakken DBose AHauser CWhitehead DZweigle G(2011)Smart Generation and Transmission With Coherent, Real-Time DataProceedings of the IEEE10.1109/JPROC.2011.211611099:6(928-951)Online publication date: Jun-2011
https://doi.org/10.1109/JPROC.2011.2116110
Lee JSharma PTourrilhes JMcGeer RBrassil JBavier A(2010)Network Integrated Transparent TCP AcceleratorProceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications10.1109/AINA.2010.134(285-292)Online publication date: 20-Apr-2010
https://dl.acm.org/doi/10.1109/AINA.2010.134
Brassil JMcGeer RSharma PYalagandula PMark BZhang SSchwab S(2009)The Case for Service OverlaysProceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks10.1109/ICCCN.2009.5235318(1-6)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1109/ICCCN.2009.5235318

View Options

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