Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Three bits suffice: explicit support for passive measurement of Internet latency in QUIC and TCP
De Vaere P., Bühler T., Kühlewind M., Trammell B.  IMC 2018 (Proceedings of the Internet Measurement Conference 2018, Boston, MA,22-28.2018.Type:Proceedings
Date Reviewed: Jun 17 2019

The Internet measurement of round-trip time (RTT) is important as an indication of performance and latency. While the Ping utility can and does measure RTT, widespread use increases overhead. This paper describes a low overhead method of passively measuring RTT. Heretofore, passive RTT could be obtained when access to transmission control protocol (TCP) timestamps or other congestion or flow control algorithms were employed. However, for cases where the packets are encrypted--in this case, the data used for the measurement is hidden within the encrypted payload--these methods are unavailable.

The paper describes an efficient latency spin signal algorithm to passively measure RTT with three bits of information in the transport protocol header. One of the bits is called a spin bit. It is sent in one state (one or “up”) until it is a toggled indication of a measurement start, and a two-bit valid edge counter (VEC) marks packets that carry a valid spin bit.

The paper includes an algorithm and a reference chart to describe the mechanism. The authors provide an implementation in an open-sourced QUIC protocol (QUIC originally stood for “quick UDP Internet connections”). Several experimental results are provided. While the authors use the OUIC protocol, the technique could also be a useful enhancement to TCP.

The Internet Engineering Task Force (IETF) QUIC working group has approved experimentation with the spin bit involving an operating system vendor, a telecom operator, and a network equipment vendor. It will be interesting to see how the theoretical results match the realized results.

Reviewer:  J. S. Edwards Review #: CR146600 (1909-0341)
Bookmark and Share
  Featured Reviewer  
 
Network Protocols (C.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Network Protocols": Date
An implementation of an automated protocol synthesizer (APS) and its application to the X.21 protocol
Ramamoorthy C. (ed), Dong S., Usuda Y. IEEE Transactions on Software Engineering SE-11(9): 886-908, 1985. Type: Article
Apr 1 1986
From state machines to temporal logic: specification methods for protocol standards
Schwartz R., Melliar-Smith P.  The analysis of concurrent systems (, Cambridge,651985. Type: Proceedings
Aug 1 1986
Reaching approximate agreement in the presence of faults
Dolev D., Lynch N., Pinter S., Stark E., Weihl W. Journal of the ACM 33(3): 499-516, 1986. Type: Article
Aug 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy