Article

Free access

On inferring TCP behavior

Authors:

Jitendra Pahdye,

Sally FloydAuthors Info & Claims

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

Pages 287 - 298

https://doi.org/10.1145/383059.383083

Published: 27 August 2001 Publication History

Abstract

Most of the traffic in today's Internet is controlled by the Transmission Control Protocol (TCP). Hence, the performance of TCP has a significant impact on the performance of the overall Internet. TCP is a complex protocol with many user-configurable parameters and a range of different implementations. In addition, research continues to produce new developments in congestion control mechanisms and TCP options, and it is useful to trace the deployment of these new mechanisms in the Internet. As a final concern, the stability and fairness of the current Internet relies on the voluntary use of congestion control mechanisms by end hosts. Therefore it is important to test TCP implementations for conformant end-to-end congestion control. Since web traffic forms the majority of the TCP traffic, TCP implementations in today's web servers are of particular interest. We have developed a tool called TCP Behavior Inference Tool (TBIT) to characterize the TCP behavior of a remote web server. In this paper, we describe TBIT, and present results about the TCP behaviors of major web servers, obtained using this tool. We also describe the use of TBIT to detect bugs and non-compliance in TCP implementations deployed in public web servers.

References

[1]

ECN-under-Linux Unofficial Vendor Support Page. http://gtf.org/garzik/ecn/.]]

[2]

Internet protocol, September 1981. RFC791.]]

[3]

M. Allman. A Web Server's View of the Transport Layer. Computer Communication Review, 30(5), October 2000.]]

Digital Library

[4]

M. Allman, S. Floyd, and C. Partridge. Increasing TCP's Initial Window, September 1998. RFC2414.]]

Digital Library

[5]

M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control, April 1999. RFC2581.]]

Digital Library

[6]

N. Cardwell, S. Savage, and T. Anderson. Modeling TCP Latency. In Proc. IEEE INFOCOM, 2000.]]

[7]

Cisco Systems. How to Cost-Effectively Scale Web Servers. Packet Magazine, Third Quarter 1996. http://www.cisco.com/warp/public/784/5.html.]]

[8]

K. Claffy, G. Miller, and K. Thompson. The Nature of the Beast: Recent Traffic Measurements from an Internet Backbone. In Proceedings of INET'98, 1998.]]

[9]

K. Fall and S. Floyd. Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review, 26(3), July 1996.]]

Digital Library

[10]

K. Fall and K. Varadhan. ns: Manual, February 2000.]]

[11]

S. Floyd and K. Fall. Promoting the use of End-to-end Congestion Control in the Internet. IEEE/ACM Trans. Networking, August 1999.]]

Digital Library

[12]

S. Floyd and T. Henderson. The NewReno Modification to TCP's Fast Recovery Algorithm, April 1999. RFC 2582.]]

Digital Library

[13]

Fyodor. Remote OS detection via TCP/IP Stack FingerPrinting. Phrack 54, 8, Dec. 1998. URL "http://www.insecure.org/nmap/nmap-fingerprinting-article. html".]]

[14]

T. Gao and J. Mahdavi. On Current TCP/IP Implementations and Performance Testing, August 2000. Unpublished manuscript.]]

[15]

V. Jacobson. Congestion Avoidance and Control. Computer Communication Review, 18(4), August 1988.]]

Digital Library

[16]

D. Kelson, September 2000. http://www.uwsg.iu.edu/-hypermail/ linux/kernel/0009.1/0342.html.]]

[17]

B. Krishnamurthy and M. Arlitt. PRO-COW: Protocol Compliance on the Web-A Longitudinal Study. In USENIX Symposium on Internet Technologies and Systems, 2001.]]

Digital Library

[18]

B. Krishnamurthy and J. Rexford. Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement. Addison-Wesley, 2001.]]

Digital Library

[19]

M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgment Options, October 1996. RFC2018.]]

Digital Library

[20]

S. McCanne and V. Jacobson. The BSD Packet Filter: A New Architecture for User-level Packet Capture. In Proceedings of the winter USENIX technical conference, January 1993.]]

Digital Library

[21]

T. Miller. Intrusion Detection Level Analysis of Nmap and Queso, August 2000.]]

[22]

J. Padhye and S. Floyd. The TBIT Web Page. http://www.aciri.org/tbit/.]]

[23]

J. Padhye and S. Floyd. Identifying the TCP Behavior of Web Servers. Technical Report 01-002, ICSI, 2001.]]

[24]

K. Park, G. Kim, and M. Crovella. On the Relationship between File Sizes, Transport Protocols and Self-Similar Network Traffic. In Proc. International Conference on Network Protocols, 1996.]]

Digital Library

[25]

V. Paxson. End-to-End Internet Packet Dynamics. In Proc. ACM SIGCOMM, 1997.]]

Digital Library

[26]

V. Paxson, M. Allman, S. Dawson, W. Fenner, J. Griner, I. Heavens, K. Lahey, J. Semke, and B. Volz. Known TCP Implementation Problems, March 1999. RFC2525.]]

Digital Library

[27]

J. Postel. Transmission Control Protocol, September 1981. RFC793.]]

[28]

K. K. Ramakrishnan and S. Floyd. A Proposal to add Explicit Congestion Notification (ECN) to IP, January 1999. RFC2481.]]

Digital Library

[29]

L. Rizzo. Dummynet and Forward Error Correction. In Proc. Freenix, 1998.]]

[30]

S. Savage. Sting: a TCP-based Network Measurement Tool. Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems, pages 71-79, Oct. 1999.]]

Digital Library

[31]

W. Stevens. TCP/IP Illustrated, Vol.1 The Protocols. Addison-Wesley, 1997. 10th printing.]]

Digital Library

Cited By

Ware RPhilip AHungria NKothari YSherry JSeshan SSekar VYu MSeneviratne AVeitch D(2024)CCAnalyzer: An Efficient and Nearly-Passive Congestion Control ClassifierProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672255(181-196)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672255
Kosek MBlöcher LRüth JZimmermann THohlfeld O(2020)MUST, SHOULD, DON’T CARE: TCP Conformance in the WildPassive and Active Measurement10.1007/978-3-030-44081-7_8(122-138)Online publication date: 18-Mar-2020
https://doi.org/10.1007/978-3-030-44081-7_8
Mishra ASun XJain APande SJoshi RLeong B(2019)The Great Internet TCP Congestion Control CensusProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/33666933:3(1-24)Online publication date: 17-Dec-2019
https://dl.acm.org/doi/10.1145/3366693
Show More Cited By

Index Terms

On inferring TCP behavior
1. Networks
  1. Network properties
    1. Network structure
  2. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

On inferring TCP behavior
Proceedings of the 2001 SIGCOMM conference

Most of the traffic in today's Internet is controlled by the Transmission Control Protocol (TCP). Hence, the performance of TCP has a significant impact on the performance of the overall Internet. TCP is a complex protocol with many user-configurable ...
TCP CERL: congestion control enhancement over wireless networks

In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: ...
TCP Prairie: a sender-only TCP modification based on adaptive bandwidth estimation in wired-wireless networks

This paper presents a new TCP (Transmission Control Protocol) variant called TCP Prairie which is a sender-only TCP modification based on dynamic bandwidth estimation in wired-cum-wireless networks. The key idea here is to continuously measure the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

August 2001

298 pages

ISBN:1581134118

DOI:10.1145/383059

Chairmen:
Rene Cruz
Unvi. of California, San Diego
,
George Varghese
Unvi. of California, San Diego

ACM SIGCOMM Computer Communication Review Volume 31, Issue 4
Proceedings of the 2001 SIGCOMM conference
October 2001
275 pages
ISSN:0146-4833
DOI:10.1145/964723
Issue’s Table of Contents

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM01

Sponsor:

SIGCOMM

SIGCOMM01: Annual ACM SIGCOMM Conference

California, San Diego, USA

Acceptance Rates

SIGCOMM '01 Paper Acceptance Rate 23 of 252 submissions, 9%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

107
Total Citations
View Citations
1,628
Total Downloads

Downloads (Last 12 months)113
Downloads (Last 6 weeks)15

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ware RPhilip AHungria NKothari YSherry JSeshan SSekar VYu MSeneviratne AVeitch D(2024)CCAnalyzer: An Efficient and Nearly-Passive Congestion Control ClassifierProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672255(181-196)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672255
Kosek MBlöcher LRüth JZimmermann THohlfeld O(2020)MUST, SHOULD, DON’T CARE: TCP Conformance in the WildPassive and Active Measurement10.1007/978-3-030-44081-7_8(122-138)Online publication date: 18-Mar-2020
https://doi.org/10.1007/978-3-030-44081-7_8
Mishra ASun XJain APande SJoshi RLeong B(2019)The Great Internet TCP Congestion Control CensusProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/33666933:3(1-24)Online publication date: 17-Dec-2019
https://dl.acm.org/doi/10.1145/3366693
Sander CRüth JHohlfeld OWehrle K(2019)DeePCCIProceedings of the 2019 Workshop on Network Meets AI & ML10.1145/3341216.3342211(37-43)Online publication date: 14-Aug-2019
https://dl.acm.org/doi/10.1145/3341216.3342211
Barik RWelzl MElmokashfi ADreibholz TIslam SGjessing S(2019)On the utility of unregulated IP DiffServ Code Point (DSCP) usage by end systemsPerformance Evaluation10.1016/j.peva.2019.102036(102036)Online publication date: Aug-2019
https://doi.org/10.1016/j.peva.2019.102036
Oh YKim K(2019)Development of Sublayer Network State Inference Technology Based on Protocol State Dynamic Extraction for Improved Web EnvironmentProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_5(54-61)Online publication date: 23-May-2019
https://doi.org/10.1007/978-3-030-19063-7_5
Bishop SFairbairn MMehnert HNorrish MRidge TSewell PSmith MWansbrough K(2018)Engineering with LogicJournal of the ACM10.1145/324365066:1(1-77)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1145/3243650
Lin YAtov IPescape A(2018)Network Testing and AnalyticsIEEE Communications Magazine10.1109/MCOM.2018.831678756:3(170-170)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1109/MCOM.2018.8316787
Mandalari ALutu ABriscoe BBagnulo MAlay O(2018)Measuring ECN++IEEE Communications Magazine10.1109/MCOM.2018.170073956:3(180-186)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1109/MCOM.2018.1700739
Barik RWelzl MElmokashfi ADreibholz TGjessing S(2018)Can WebRTC QoS Work? A DSCP Measurement Study2018 30th International Teletraffic Congress (ITC 30)10.1109/ITC30.2018.00034(167-175)Online publication date: Sep-2018
https://doi.org/10.1109/ITC30.2018.00034
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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