skip to main content
10.1145/3472305.3472319acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
short-paper

L, Q, R, and T: which spin bit cousin is here to stay?

Published: 24 July 2021 Publication History

Abstract

Network operators utilize traffic monitoring to locate and fix faults or performance bottlenecks. This often relies on intrinsic protocol semantics, e.g., sequence numbers, that many protocols share implicitly through their packet headers. The arrival of (almost) fully encrypted transport protocols, such as QUIC, significantly complicates this monitoring as header data is no longer visible to passive observers. Recognizing this challenge, QUIC offers explicit measurement semantics by exposing the spin bit to measure a flow's RTT. Ongoing efforts in the IETF IPPM working group argue to expose further information and enable the passive quantification of packet loss. This work implements and evaluates four currently proposed measurement techniques (L-, Q-, R-, and T-bit). We find that all techniques generally provide accurate loss estimations, but that longer algorithmic intervals for Q and R, yet foremost for T, complicate detecting very small loss rates or loss on short connections. Deployment combinations of Q & R as well as Q & L, thus, have the best potential for accurately grasping the loss in networks.

References

[1]
Mark Allman, Robert Beverly, and Brian Trammell. 2017. Principles for Measurability in Protocol Design. ACM SIGCOMM Computer Communication Review (CCR '17) 47, 2 (2017).
[2]
Peter Benko and Andras Veres. 2002. A Passive Method for Estimating End-to-End TCP Packet Loss. In IEEE Global Telecommunications Conference (GLOBECOM '02).
[3]
Gino Biondini. 2015. An Introduction to Rare Event Simulation and Importance Sampling. In Handbook of Statistics. Vol. 33. Elsevier, 29--68.
[4]
Fabio Bulgarella, Mauro Cociglio, Giuseppe Fioccola, Guido Marchetto, and Riccardo Sisto. 2019. Performance Measurements of QUIC Communications. In ACM Applied Networking Research Workshop (ANRW '19).
[5]
M. Cociglio, A. Ferrieux, G. Fiocolla, I. Lubashev, F. Bulgarella, I. Hamchaoui, M. Nilo, R. Sisto, and D. Tikhonov. 2021. Explicit Flow Measurements Techniques. Internet-Draft. IETF. https://datatracker.ietf.org/doc/draft-mdt-ippm-explicit-flow-measurements/ Work in Progress.
[6]
Mauro Cociglio, Giuseppe Fioccola, Guido Marchetto, Amedeo Sapio, and Riccardo Sisto. 2019. Multipoint Passive Monitoring in Packet Networks. IEEE/ACM Transactions on Networking (TON '19) 27, 6 (2019).
[7]
Piet De Vaere, Tobias Bühler, Mirja Kühlewind, and Brian Trammell. 2018. Three Bits Suffice: Explicit Support for Passive Measurement of Internet Latency in QUIC and TCP. In ACM Internet Measurement Conference (IMC '18).
[8]
E. O. Elliott. 1963. Estimates of Error Rates for Codes on Burst-Noise Channels. Bell System Technical Journal 42, 5 (1963), 1977--1997.
[9]
Ericsson. 2021. Spindump on GitHub. https://github.com/EricssonResearch/spindump
[10]
Alexandre Ferrieux, Isabelle Hamchaoui, and Igor Lubashev. 2019. Packet Loss Signaling for Encrypted Protocols. https://datatracker.ietf.org/meeting/105/materials/slides-105-maprg-packet-loss-signaling-for-encrypted-protocols-01.pdf.
[11]
G. Fioccola, A. Capello, M. Cociglio, L. Castaldelli, M. Chen, L. Zheng, G. Mirsky, and T. Mizrahi. 2018. Alternate-Marking Method for Passive and Hybrid Performance Monitoring. RFC 8321. IETF. http://tools.ietf.org/rfc/rfc8321.txt
[12]
E. N. Gilbert. 1960. Capacity of a Burst-Noise Channel. Bell System Technical Journal 39, 5 (1960), 1253--1265.
[13]
Gerhard Haßlinger and Oliver Hohlfeld. 2008. The Gilbert-Elliott Model for Packet Loss in Real Time Services on the Internet. In VDE GI/ITG Conference-Measurement, Modelling and Evalutation of Computer and Communication Systems (MMB '08). https://www.vde-verlag.de/proceedings-en/563090019.html
[14]
Qun Huang, Haifeng Sun, Patrick PC Lee, Wei Bai, Feng Zhu, and Yungang Bao. 2020. OmniMon: Re-architecting Network Telemetry with Resource Efficiency and Full Accuracy. In ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '20).
[15]
IP Performance Measurement Working Group. 2021. IP Performance Measurement (ippm). https://datatracker.ietf.org/wg/ippm/about/.
[16]
Jana Iyengar and Martin Thomson. 2021. QUIC: A UDP-Based Multiplexed and Secure Transport. RFC 9000. Internet Engineering Task Force. http://tools.ietf.org/rfc/rfc9000.txt
[17]
Hao Jiang and Constantinos Dovrolis. 2002. Passive Estimation of TCP Round-Trip Times. ACM SIGCOMM Computer Communication Review (CCR '02) 32, 3 (2002).
[18]
Leonard Kleinrock. 2010. An Early History of the Internet. IEEE Communications Magazine 48, 8 (2010).
[19]
I. Kunze et al. 2021. aioquic on GitHub. https://github.com/COMSYS/aioquic
[20]
I. Kunze et al. 2021. EFM evaluation framework on GitHub. https://github.com/COMSYS/efm-evaluation-anrw
[21]
Lainé, Jeremy. 2021. aioquic on GitHub. https://github.com/aiortc/aioquic
[22]
Bob Lantz, Brandon Heller, and Nick McKeown. 2010. A Network in a Laptop: Rapid Prototyping for Software-Defined Networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks (Hotnets-IX).
[23]
LiteSpeed Technologies Inc. 2021. lsquic on GitHub. https://github.com/litespeedtech/lsquic
[24]
Igor Lubashev. 2021. Re: [ippm] Comparing Alternate Marking and Explicit Flow Measurements (Spin bit, ...). IETF IPPM Mailing List. https://mailarchive.ietf.org/arch/msg/ippm/v1je6osxrRS1zBCruPqEBnDyw8Y/
[25]
Moustafa M. Nasralla, Chaminda T.E.R. Hewage, and Maria G. Martini. 2014. Subjective and Objective Evaluation and Packet Loss Modeling for 3D Video Transmission over LTE Networks. In IEEE International Conference on Telecommunications and Multimedia (TEMU '14).
[26]
Massimo Nilo. 2021. [ippm] Explicit Flow Measurements implementations. IETF IPPM Mailing List. https://mailarchive.ietf.org/arch/msg/ippm/3EpGbp78CtimKTrEa4oKnDsXEZk/
[27]
Jan Rüth, Ingmar Poese, Christoph Dietzel, and Oliver Hohlfeld. 2018. A First Look at QUIC in the Wild. In Springer Passive and Active Measurement (PAM '18).
[28]
Stephen D. Strowes. 2013. Passively Measuring TCP Round-Trip Times. Communications of the ACM (CACM '13) 56, 10 (Oct. 2013), 57--64.
[29]
Bryan Veal, Kang Li, and David Lowenthal. 2005. New Methods for Passive Estimation of TCP Round-Trip Times. In Spinger Passive and Active Measurement Conference (PAM '05).

Cited By

View all
  • (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

Index Terms

  1. L, Q, R, and T: which spin bit cousin is here to stay?

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ANRW '21: Proceedings of the 2021 Applied Networking Research Workshop
    July 2021
    98 pages
    ISBN:9781450386180
    DOI:10.1145/3472305
    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 the author(s) 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

    In-Cooperation

    • IRTF: Internet Research Task Force
    • Internet Society: Internet Society

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 24 July 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Short-paper

    Conference

    ANRW '21
    Sponsor:
    ANRW '21: Applied Networking Research Workshop
    July 24 - 30, 2021
    Virtual Event, USA

    Acceptance Rates

    ANRW '21 Paper Acceptance Rate 16 of 28 submissions, 57%;
    Overall Acceptance Rate 34 of 58 submissions, 59%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 12 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (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

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media