skip to main content
research-article

TCP Stretch Acknowledgements and Timestamps: Findings and Implications for Passive RTT Measurement

Authors Info & Claims
Published:13 July 2015Publication History
Skip Abstract Section

Abstract

This paper examines several TCP characteristics and their effect on existing passive RTT measurement techniques. In particular, using packet traces from three geographically distributed vantage points, we find relatively low use of TCP timestamps and significant presence of stretch acknowledgements. While the former simply affects the applicability of some measurement techniques, the latter may in principle affect the accuracy of RTT estimation. Using these insights, we quantify implications of common methodologies for passive RTT measurement. In particular, we show that, unlike delayed TCP acknowledgement, stretch acknowledgments do not distort RTT estimations.

References

  1. The CAIDA UCSD Statistical information for the CAIDA Anonymized Internet Traces. http://www.caida.org/data/passive/passive_trace_statistics.xml.Google ScholarGoogle Scholar
  2. University of Southern California-Information Sciences Institute dataset usc_lander_ongoing_tracing_scrambled-20120501. 01/16/2015. https://www.predict.org/.Google ScholarGoogle Scholar
  3. J. Aikat, J. Kaur, F. D. Smith, and K. Jeffay. Variability in TCP round-trip times. In IMC, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Allman. A Web Server's View of the Transport Layer. CCR, 30(5):10--20, Oct. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Allman, V. Paxson, and E. Blanton. TCP congestion control. RFC 5681, 2009.Google ScholarGoogle Scholar
  6. H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz. The effects of asymmetry on TCP performance. Mobile Networks and applications, 4(3):219--241, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. Ding and M. Rabinovich. TCP stretch acknowledgements and timestamps: Findings and implications for passive RTT measurement. Extended paper. http://engr.case.edu/rabinovich_michael/otherPubs/rtt.pdf.Google ScholarGoogle Scholar
  8. G. Fairhurst, N. K. G. Samaraweera, M. Sooriyabandara, H. Harun, K. Hodson, and R. Donadio. Performance issues in asymmetric TCP service provision using broadband satellite. Communications, IEE Proceedings-, 148(2):95--99, Apr 2001.Google ScholarGoogle ScholarCross RefCross Ref
  9. S. Floyd, A. Arcia, D. Ros, and J. Iyengar. Adding acknowledgement congestion control to TCP. RFC 5690, 2010.Google ScholarGoogle Scholar
  10. J. Gettys and K. Nichols. Bufferbloat: dark buffers in the Internet. Communications of the ACM, 55(1):57--65, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Huang, F. Qian, Y. Guo, Y. Zhou, Q. Xu, Z. M. Mao, S. Sen, and O. Spatscheck. An in-depth study of LTE: effect of network protocol and application behavior on performance. In ACM SIGCOMM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Inferring TCP connection characteristics through passive measurements. In INFOCOM, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  13. H. Jiang and C. Dovrolis. Passive estimation of TCP round-trip times. CCR, 32(3):75--88, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Kühlewind, S. Neuner, and B. Trammell. On the state of ECN and TCP options on the internet. In PAM, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Medina, M. Allman, and S. Floyd. Measuring the evolution of transport protocols in the internet. CCR, 35(2):37--52, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. I. T. Ming-Chit, D. Jinsong, and W. Wang. Improving TCP performance over asymmetric networks. CCR, 30(3):45--54, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. V. E. Paxson. Measurements and analysis of end-to-end Internet dynamics. PhD thesis, UC, Berkeley, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. L. Qian and B. E. Carpenter. Some observations on individual TCP flows behavior in network traffic traces. In 11th Int. Symp. on Comm. and Inf. Technologies, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  19. S. D. Strowes. Passively measuring TCP round-trip times. CACM, 56(10):57--64, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. B. Veal, K. Li, and D. Lowenthal. New methods for passive estimation of TCP round-trip times. In PAM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. TCP Stretch Acknowledgements and Timestamps: Findings and Implications for Passive RTT Measurement

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • Published in

        cover image ACM SIGCOMM Computer Communication Review
        ACM SIGCOMM Computer Communication Review  Volume 45, Issue 3
        July 2015
        61 pages
        ISSN:0146-4833
        DOI:10.1145/2805789
        Issue’s Table of Contents

        Copyright © 2015 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: 13 July 2015

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader