Abstract
We propose two methods to passively measure and monitor changes in round-trip times (RTTs) throughout the lifetime of a TCP connection. Our first method associates data segments with the acknowledgments (ACKs) that trigger them by leveraging the TCP timestamp option. Our second method infers TCP RTT by observing the repeating patterns of segment clusters where the pattern is caused by TCP self-clocking. We evaluate the two methods using both emulated and real Internet tests.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with tcp throughput. In: SIGCOMM, ACM, New York (2002)
Zhang, Y., Breslau, L., Paxson, V., Shenker, S.: On the characteristics and origins of Internet flow rates. In: SIGCOMM, ACM, New York (2002)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically-aware overlay construction and server selection. In: INFOCOM, IEEE, Los Alamitos (2002)
Jiang, J., Dovrolis, C.: Passive estimation of TCP round-trip times. ACM Computer Communication Review 32 (2002)
Lu, G., Li, X.: On the correspondency between tcp acknowledgment packet and data packet. In: Internet Measurement Conference, ACM, New York (2003)
Jaiswal, S., Iannaccone, G., Diot, C., Kurose, J., Towsley, D.: Inferring TCP connection characteristics through passive measurements. In: INFOCOM, IEEE, Los Alamitos (2004)
Alexa Internet: Alexa Web search—top 500 (2004), http://www.alexa.com/site/ds/top_sites?ts_mode=global&lang=none
Carson, M., Santay, D.: NIST Net: a Linux-based network emulation tool. ACM Computer Communication Review 33, 111–126 (2003)
Barford, P., Crovella, M.: Generating representative web workloads for network and server performance evaluation. Measurement and Modeling of Computer Systems, 151–160 (1998)
Barford, P., Bestavros, A., Bradley, A., Crovella, M.: Changes in web client access patterns: Characteristics and caching implications. World Wide Web 2 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Veal, B., Li, K., Lowenthal, D. (2005). New Methods for Passive Estimation of TCP Round-Trip Times. In: Dovrolis, C. (eds) Passive and Active Network Measurement. PAM 2005. Lecture Notes in Computer Science, vol 3431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31966-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-31966-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25520-8
Online ISBN: 978-3-540-31966-5
eBook Packages: Computer ScienceComputer Science (R0)