research-article

Is it still possible to extend TCP?

Authors:

Yoshifumi Nishida,

Adam Greenhalgh,

Mark Handley, and

Hideyuki TokudaAuthors Info & Claims

IMC '11: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

November 2011

Pages 181 - 194

https://doi.org/10.1145/2068816.2068834

Published: 02 November 2011 Publication History

Abstract

We've known for a while that the Internet has ossified as a result of the race to optimize existing applications or enhance security. NATs, performance-enhancing-proxies,firewalls and traffic normalizers are only a few of the middleboxes that are deployed in the network and look beyond the IP header to do their job. IP itself can't be extended because "IP options are not an option". Is the same true for TCP?

In this paper we develop a measurement methodology for evaluating middlebox behavior relating to TCP extensions and present the results of measurements conducted from multiple vantage points. The short answer is that we can still extend TCP, but extensions' design is very constrained as it needs to take into account prevalent middlebox behaviors. For instance, absolute sequence numbers cannot be embedded in options, as middleboxes can rewrite ISN and preserve undefined options. Sequence numbering also must be consistent for a TCP connection, because many middleboxes only allow through contiguous flows.

We used these findings to analyze three proposed extensions to TCP. We find that MPTCP is likely to work correctly in the Internet or fallback to regular TCP. TcpCrypt seems ready to be deployed, however it is fragile if resegmentation does happen---for instance with hardware offload. Finally, TCP extended options in its current form is not safe to deploy.

References

[1]

M. Allman. On the Performance of Middleboxes. ACM IMC, 35(2):307--312, 2003.

Digital Library

[2]

A. Bakre and B. Badrinath. I-TCP: Indirect TCP for Mobile Hosts. In Proc. IEEE ICDCS, pages 136--143, 1995.

Digital Library

[3]

H. Balakrishnan, S. Seshan, E. Amir, and R. Katz. Improving TCP/IP Performance over Wireless Networks. In Proc. ACM MOBICOM, pages 2--11, 1995.

Digital Library

[4]

A. Bittau, D. Boneh, M. Hamburg, M. Handley, D. Mazieres, and Q. Slack. Cryptographic protection of TCP Streams (tcpcrypt). draft-bittau-tcp-crypt-00.txt, July 2010.

[5]

A. Bittau, M. Hamburg, M. Handley, D. Mazieres, and D. Boneh. The case for ubiquitous transport-level encryption. In Proc. USENIX Security Symposium, Aug 2010.

Digital Library

[6]

B. Carpenter and S. Brim. Middleboxes: Taxonomy and Issues. RFC 3234, Feb. 2002.

Digital Library

[7]

R. Chakravorty, S. Katti, J. Crowcroft, and I. Pratt. Flow Aggregation for Enhanced TCP over Wide-Area Wireless. In Proc. IEEE INFOCOM, pages 1754--1764, 2003.

[8]

Dataset for Middlebox Measurement. URL http://web.sfc.wide.ad.jp/ micchie/mbox-dataset.html.

[9]

W. Eddy and A. Langley. Extending the Space Available for TCP Options. Internet Draft, Jul. 2008.

[10]

R. Fonseca, G. Porter, R. Katz, S. Shenker, and I. Stoica. IP options are not an option. Tech. Rep. UCB/EECS- 2005--24, 2005.

[11]

A. Ford, C. Raiciu, M. Handley, S. Barre, and J. Iyengar. Architectural guidelines for multipath TCP development. RFC 6182, Mar. 2011.

[12]

A. Ford, C. Raiciu, M. Handley, and O. Bonaventure. TCP Extensions for Multipath Operation with Multiple Addresses. Internet Draft, July. 2011.

[13]

B. Ford, P. Srisuresh, and D. Kegel. Peer-to-Peer Communication Across Network Address Translators. USENIX ATC, 2005.

Digital Library

[14]

F. Gont and A. Yourtchenko. On the Implementation of the TCP Urgent Mechanism. RFC 6093, Jan. 2011.

[15]

M. Handley, V. Paxson, and C. Kreibich. Network intrusion detection: evasion, traffic normalization, and end-to-end protocol semantics. In Proc. USENIX Security Symposium, 2001.

Digital Library

[16]

S. Hätõnen, A. Nyrhinen, L. Eggert, S. Strowes, P. Sarolahti, and M. Kojo. An Experimental Study of Home Gateway. ACM IMC, pages 260--266, 2010.

Digital Library

[17]

V. Jacobson, R. Braden, and D. Borman. TCP Extensions for High Performance. RFC 1323, May. 1992.

Digital Library

[18]

J.Border, M. Kojo, J. Griner, G. Montenegro, and Z. Shelby. Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations. RFC 3135, Jun. 2001.

Digital Library

[19]

Re: {tcpm} Extending the TCP option space - yet another approach. http://www.ietf.org/mail-archive/web/tcpm/current/msg06481.html.

[20]

M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgment Options. RFC 2018, Oct. 1996.

Digital Library

[21]

A. Medina, M. Allman, and S. Floyd. Measuring the Evolution of Transport Protocols in the Internet. ACM CCR, 35(2):37--52, 2005.

Digital Library

[22]

P. Srisuresh and M. Holdrege. IP Network Address Translator (NAT) Terminology and Considerations. RFC 2663, Aug. 1999.

Digital Library

[23]

J. Padhye and S. Floyd. On Inferring TCP Behavior. In ACM SIGCOMM, pages 287--298, Oct. 2001.

Digital Library

[24]

V. Paxson. End-to-End Internet Packet Dynamics. In Proc. ACM SIGCOMM, pages 139--152, 1997.

Digital Library

[25]

L. Popa, A. Ghodsi, and I. Stoica. HTTP as the Narrow Waist of the Future Internet. In Proc. ACM Hotnets, 2010.

Digital Library

[26]

S. Savage. Sting: a TCP-based Network Measurement Tool. In USENIX USITS, 1999.

Digital Library

[27]

S. Savage, N. Cardwell, D. Wetherall, and T. Anderson. TCP Congestion Control with a Misbehaving Receiver. ACM CCR, 29(5):71--78, 1999.

Digital Library

[28]

R. Stewart, M. Ramalho, and et al. Stream Control Transmission Protocol (SCTP) Partial Reliability Extension. RFC 3758, May. 2004.

Digital Library

[29]

D. Watson, M. Smart, G. R. Malan, and F. Jahanian. Protocol Scrubbing: Network Security Through Transparent Flow Modification. IEEE/ACM ToN, 12(2):261--273, 2004.

Digital Library

[30]

D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, implementation and evaluation of congestion control for multipath TCP. In Proc. USENIX NSDI, 2011.

Digital Library

Cited By

Li HDang YSun GWu CZhang PShan DPan THu C(2024)Programming Network Stack for Physical Middleboxes and Virtualized Network FunctionsIEEE/ACM Transactions on Networking10.1109/TNET.2023.330764132:2(971-986)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3307641
Hilal FGasser O(2023)Yarrpbox: Detecting Middleboxes at Internet-ScaleProceedings of the ACM on Networking10.1145/35952901:CoNEXT1(1-23)Online publication date: 5-Jul-2023
https://dl.acm.org/doi/10.1145/3595290
You CZhao YFeng GQuek TLi L(2023)Hierarchical Multiresource Fair Queueing for Packet ProcessingIEEE Transactions on Network and Service Management10.1109/TNSM.2022.319774720:1(726-740)Online publication date: Mar-2023
https://doi.org/10.1109/TNSM.2022.3197747
Show More Cited By

Index Terms

Is it still possible to extend TCP?
1. Networks

Recommendations

How to say that you're special: Can we use bits in the IPv4 header?
ANRW '16: Proceedings of the 2016 Applied Networking Research Workshop

The IP header should be the ideal part of a packet that an end system could use to ask the network for special treatment. Recently, there has been renewed interest in using bits of this header -- e.g. the ECN and the DSCP fields. But can we really use ...
Read More
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Read More
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
Special issue on proceedings of ACM SIGMETRICS 2000

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '11: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

November 2011

612 pages

ISBN:9781450310130

DOI:10.1145/2068816

Program Chairs:
Patrick Thiran
EPFL, Switzerland
,
Walter Willinger
AT&T Labs-Research, USA

Copyright © 2011 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

In-Cooperation

USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '11

Sponsor:

IMC '11: Internet Measurement Conference

November 2 - 4, 2011

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

185
Total Citations
View Citations
1,123
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Li HDang YSun GWu CZhang PShan DPan THu C(2024)Programming Network Stack for Physical Middleboxes and Virtualized Network FunctionsIEEE/ACM Transactions on Networking10.1109/TNET.2023.330764132:2(971-986)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3307641
Hilal FGasser O(2023)Yarrpbox: Detecting Middleboxes at Internet-ScaleProceedings of the ACM on Networking10.1145/35952901:CoNEXT1(1-23)Online publication date: 5-Jul-2023
https://dl.acm.org/doi/10.1145/3595290
You CZhao YFeng GQuek TLi L(2023)Hierarchical Multiresource Fair Queueing for Packet ProcessingIEEE Transactions on Network and Service Management10.1109/TNSM.2022.319774720:1(726-740)Online publication date: Mar-2023
https://doi.org/10.1109/TNSM.2022.3197747
Zingirian N(2023)Multi-Stream TCP Design2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP)10.1109/ICCP60212.2023.10398622(123-130)Online publication date: 26-Oct-2023
https://doi.org/10.1109/ICCP60212.2023.10398622
Yu JPan SGao RLi Y(2023)Low-Delay Transmission for Non-Terrestrial Networks Based on FEC and Reinforcement Learning2023 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCC57788.2023.10233410(1-6)Online publication date: 10-Aug-2023
https://doi.org/10.1109/ICCC57788.2023.10233410
Khorov EKrasilov ASusloparov MKong L(2023)Boosting TCP & QUIC Performance in mmWave, Terahertz, and Lightwave Wireless Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2023.330182025:4(2862-2891)Online publication date: Dec-2024
https://doi.org/10.1109/COMST.2023.3301820
Jeddou SFernández FDiez LBaina AAbdallah NAgüero R(2022)Delay and Energy Consumption of MQTT over QUIC: An Empirical Characterization Using Commercial-Off-The-Shelf DevicesSensors10.3390/s2210369422:10(3694)Online publication date: 12-May-2022
https://doi.org/10.3390/s22103694
Tomar PKumar GVerma LSharma VKanellopoulos DRawat SAlotaibi Y(2022)CMT-SCTP and MPTCP Multipath Transport Protocols: A Comprehensive ReviewElectronics10.3390/electronics1115238411:15(2384)Online publication date: 30-Jul-2022
https://doi.org/10.3390/electronics11152384
Yuan GZhang DSotoudeh MWelzl MWinstein K(2022)SidecarProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564113(221-227)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564113
De Coninck Q(2022)The packet number space debate in multipath QUICACM SIGCOMM Computer Communication Review10.1145/3561954.356195652:3(2-9)Online publication date: 6-Sep-2022
https://dl.acm.org/doi/10.1145/3561954.3561956
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 Table of Contents