short-paper

Three Bits Suffice: Explicit Support for Passive Measurement of Internet Latency in QUIC and TCP

Authors:

Tobias Bühler,

Mirja Kühlewind,

Brian TrammellAuthors Info & Claims

IMC '18: Proceedings of the Internet Measurement Conference 2018

Pages 22 - 28

https://doi.org/10.1145/3278532.3278535

Published: 31 October 2018 Publication History

Abstract

Passive measurement is a commonly used approach for measuring round trip time (RTT), as it reduces bandwidth overhead compared to large-scale active measurements. However, passive RTT measurement is limited to transport-specific approaches, such as those that utilize Transmission Control Protocol (TCP) timestamps. Furthermore, the continuing deployment of encrypted transport protocols such as QUIC hides the information used for passive RTT measurement from the network.

In this work, we introduce the latency spin signal as a lightweight, transport-independent and explicit replacement for TCP timestamps for passive latency measurement. This signal supports per-flow, single-point and single direction passive measurement of end-to-end RTT using just three bits in the transport protocol header, leveraging the existing dynamics of the vast majority of Internet-deployed transports. We show how the signal applies to measurement of both TCP and to QUIC through implementation of the signal in endpoint transport stacks. We also provide a high-performance measurement implementation for the signal using the Vector Packet Processing (VPP) framework. Evaluation on emulated networks and in an Internet testbed demonstrate the viability of the signal, and show that it is resistant to even large amounts of loss or reordering on the measured path.

References

[1]

Allman, M., Beverly, R., and Trammell, B. Principles for Measurability in Protocol Design. SIGCOMM Comput. Commun. Rev. 47, 2 (May 2017), 2--12.

Digital Library

[2]

Beverly, R., Luckie, M., Mosley, L., and Claffy, K. Measuring and Characterizing IPv6 Router Availability. In Passive and Active Measurement (Brooklyn, USA, 2015), J. Mirkovic and Y. Liu, Eds., Springer International Publishing, pp. 123--135.

[3]

Carra, D., Avrachenkov, K., Alouf, S., Blanc, A., Nain, P., and Post, G. Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic. In Proceedings of NETWORKING 2010 (Chennai, India, 2010), M. Crovella, L. M. Feeney, D. Rubenstein, and S. V. Raghavan, Eds., pp. 109--121.

Digital Library

[4]

De Vaere, P. Adding Passive Measurability to QUIC. Master's thesis, ETH Zürich, 2018.

[5]

Ding, H., and Rabinovich, M. TCP Stretch Acknowledgements and Timestamps: Findings and Implications for Passive RTT Measurement. SIGCOMM Comput. Commun. Rev. 45, 3 (July 2015), 20--27.

Digital Library

[6]

Gilbert, E. N. Capacity of a burst-noise channel. The Bell System Technical Journal 39, 5 (Sept 1960), 1253--1265.

[7]

Guo, C., Yuan, L., Xiang, D., Dang, Y., Huang, R., Maltz, D., Liu, Z., Wang, V., Pang, B., Chen, H., Lin, Z.-W., and Kurien, V. Pingmesh: A Large-Scale System for Data Center Network Latency Measurement and Analysis. In Proceedings of the 2015 ACM SIGCOMM Conference (New York, NY, USA, 2015), SIGCOMM '15, ACM, pp. 139--152.

Digital Library

[8]

Hemminger, S., et al. Network emulation with NetEm. In Linux conf au (2005), pp. 18--23.

[9]

Langley, A., Riddoch, A., Wilk, A., Vicente, A., Krasic, C., Zhang, D., Yang, F., Kouranov, F., Swett, I., Iyengar, J., Bailey, J., Dorfman, J., Roskind, J., Kulik, J., Westin, P., Tenneti, R., Shade, R., Hamilton, R., Vasiliev, V., Chang, W.-T., and Shi, Z. The QUIC Transport Protocol: Design and Internet-Scale Deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (Los Angeles, CA, USA, 2017), SIGCOMM '17, ACM, pp. 183--196.

Digital Library

[10]

Lantz, B., Heller, B., and McKeown, N. A Network in a Laptop: Rapid Prototyping for Software-defined Networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks (New York, NY, USA, 2010), Hotnets-IX, ACM, pp. 19:1--19:6.

Digital Library

[11]

Paasch, C. Network support for TCP Fast Open. Presentation at NANOG 67, January 2016.

[12]

Raiciu, C., Paasch, C., Barre, S., Ford, A., Honda, M., Duchene, F., Bonaventure, O., and Handley, M. How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (San Jose, CA, 2012), NSDI'12, USENIX Association, pp. 29--29.

Digital Library

[13]

Sargent, M., Chu, J., Paxson, D. V., and Allman, M. Computing TCP's Retransmission Timer. RFC 6298, June 2011.

[14]

Scheitle, Q., Gasser, O., Rouhi, M., and Carle, G. Large-scale classification of IPv6-IPv4 siblings with variable clock skew. In Network Traffic Measurement and Analysis Conference, TMA 2017, Dublin, Ireland, June 21-23, 2017 (2017), pp. 1--9.

[15]

Strowes, S. D. Passively Measuring TCP Round-trip Times. Queue 11, 8 (Aug. 2013), 50:50--50:61.

Digital Library

[16]

Trammell, B. A Transport-Independent Explicit Signal for Hybrid RTT Measurement. Internet-Draft draft-trammell-tsvwg-spin-00, IETF Secretariat, July 2018. http://www.ietf.org/internet-drafts/draft-trammell-tsvwg-spin-00.txt.

[17]

Trammell, B., and Kuehlewind, M. The QUIC Latency Spin Bit. Internet-Draft draft-ietf-quic-spin-exp-00, IETF Secretariat, April 2018. http://www.ietf.org/ internet-drafts/draft-ietf-quic-spin-exp-00.txt.

[18]

Trammell, B., Kühlewind, M., Boppart, D., Learmonth, I., Fairhurst, G., and Scheffenegger, R. Enabling Internet-Wide Deployment of Explicit Congestion Notification. In Passive and Active Measurement (Brooklyn, USA, 2015), J. Mirkovic and Y. Liu, Eds., Springer International Publishing, pp. 193--205.

[19]

Zander, S., and Murdoch, S. J. An Improved Clock-skew Measurement Technique for Revealing Hidden Services. In Proceedings of the 17th Conference on Security Symposium (San Jose, CA, 2008), SS'08, USENIX Association, pp. 211--225.

Digital Library

Cited By

Sudhan Selvam HKulkarni S(2024)Demo: Security Vulnerabilities and Network Service Disruptions with HTTP/32024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639685(1-4)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639685
Kunze ISander CWehrle KMontpetit MLeivadeas AUhlig SJaved M(2023)Does It Spin? On the Adoption and Use of QUIC's Spin BitProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624844(554-560)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624844
Syed MFladenmuller ADias de Amorim M(2023)Unity is strength: Improving Wi-Fi passive measurements through sniffer redundancyAd Hoc Networks10.1016/j.adhoc.2023.103287151(103287)Online publication date: Dec-2023
https://doi.org/10.1016/j.adhoc.2023.103287
Show More Cited By

Index Terms

Three Bits Suffice: Explicit Support for Passive Measurement of Internet Latency in QUIC and TCP
1. Networks
  1. Network performance evaluation
    1. Network measurement
  2. Network protocols
    1. Transport protocols

Recommendations

Evaluating TCP-friendliness in light of Concurrent Multipath Transfer

In prior work, a CMT protocol using SCTP multihoming (termed SCTP-based CMT) was proposed and investigated for improving application throughput. SCTP-based CMT was studied in (bottleneck-independent) wired networking scenarios with ns-2 simulations. ...
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: ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '18: Proceedings of the Internet Measurement Conference 2018

October 2018

507 pages

ISBN:9781450356190

DOI:10.1145/3278532

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

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper
Research
Refereed limited

Conference

IMC '18

Sponsor:

SIGMETRICS
SIGCOMM
USENIX Assoc

IMC '18: Internet Measurement Conference

October 31 - November 2, 2018

MA, Boston, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
678
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sudhan Selvam HKulkarni S(2024)Demo: Security Vulnerabilities and Network Service Disruptions with HTTP/32024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639685(1-4)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639685
Kunze ISander CWehrle KMontpetit MLeivadeas AUhlig SJaved M(2023)Does It Spin? On the Adoption and Use of QUIC's Spin BitProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624844(554-560)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624844
Syed MFladenmuller ADias de Amorim M(2023)Unity is strength: Improving Wi-Fi passive measurements through sniffer redundancyAd Hoc Networks10.1016/j.adhoc.2023.103287151(103287)Online publication date: Dec-2023
https://doi.org/10.1016/j.adhoc.2023.103287
Luo ZLiu JYang GZhang YHang Z(2022)High-Speed Path Probing Method for Large-Scale NetworkSensors10.3390/s2215565022:15(5650)Online publication date: 28-Jul-2022
https://doi.org/10.3390/s22155650
Nawrocki MTehrani PHiesgen RMücke JSchmidt TWählisch MBianchi GMei A(2022)On the interplay between TLS certificates and QUIC performanceProceedings of the 18th International Conference on emerging Networking EXperiments and Technologies10.1145/3555050.3569123(204-213)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3555050.3569123
Syed MFladenmuller ADe Amorim M(2022)How much can Sniffer Redundancy Improve Wi-Fi Traffic?2022 IEEE 95th Vehicular Technology Conference: (VTC2022-Spring)10.1109/VTC2022-Spring54318.2022.9860874(1-5)Online publication date: Jun-2022
https://doi.org/10.1109/VTC2022-Spring54318.2022.9860874
Shreedhar TPanda RPodanev SBajpai V(2022)Evaluating QUIC Performance Over Web, Cloud Storage, and Video WorkloadsIEEE Transactions on Network and Service Management10.1109/TNSM.2021.313456219:2(1366-1381)Online publication date: Jun-2022
https://doi.org/10.1109/TNSM.2021.3134562
Syed MFladenmuller ADe Amorim M(2022)Assessing the Completeness of Passive Wi-Fi Traffic Capture2022 International Wireless Communications and Mobile Computing (IWCMC)10.1109/IWCMC55113.2022.9824970(961-966)Online publication date: 30-May-2022
https://doi.org/10.1109/IWCMC55113.2022.9824970
Kunze ISander CWehrle KRüth J(2021)Tracking the QUIC spin bit on TofinoProceedings of the 2021 Workshop on Evolution, Performance and Interoperability of QUIC10.1145/3488660.3493804(15-21)Online publication date: 7-Dec-2021
https://dl.acm.org/doi/10.1145/3488660.3493804
Kunze IWehrle KRüth JFeamster NLutu A(2021)L, Q, R, and TProceedings of the 2021 Applied Networking Research Workshop10.1145/3472305.3472319(22-28)Online publication date: 24-Jul-2021
https://dl.acm.org/doi/10.1145/3472305.3472319
Show More Cited By

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.

Figures

Tables

Media

View Table of Conten