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

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.
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.
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.
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.
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.
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.
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.
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.
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.

Index Terms

• Networks

  • Network performance evaluation

    • Network measurement

  • Network protocols

    • Transport protocols