research-article

The packet number space debate in multipath QUIC

Author:

Quentin De ConinckAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 52, Issue 3

Pages 2 - 9

https://doi.org/10.1145/3561954.3561956

Published: 06 September 2022 Publication History

Abstract

With a standardization process that attracted much interest, QUIC can been seen as the next general-purpose transport protocol. Still, it does not provide true multipath support yet, missing some use cases that Multipath TCP addresses. To fill that gap, the IETF recently adopted a Multipath proposal merging several proposed designs. While it focuses on its core components, there still remains one major design issue: the amount of packet number spaces that should be used. This paper provides experimental results with two different Multipath QUIC implementations based on NS3 simulations to understand the impact of using one packet number space per path or a single packet number space for the whole connection. Our results show that using one packet number space per path makes Multipath QUIC more resilient to the receiver's heuristics to acknowledge packets and detect duplicates.

References

[1]

2021. Study on access traffic steering, switching and splitting support in the 5G system architecture; Phase 2 (Release 17). Standard v17.0.0. (March 2021).

[2]

Mike Bishop. 2022. HTTP/3. RFC 9114. (June 2022).

[3]

Olivier Bonaventure and S Seo. 2016. Multipath TCP deployments. IETF Journal 12, 2 (2016), 24--27.

[4]

Łukasz Budzisz, Johan Garcia, Anna Brunstrom, and Ramon Ferrus. 2012. A taxonomy and survey of SCTP research. ACM Computing Surveys (CSUR) 44, 4 (2012), 1--36.

Digital Library

[5]

Yuchung Cheng, Neal Cardwell, Nandita Dukkipati, and Priyaranjan Jha. 2021. The RACK-TLP Loss Detection Algorithm for TCP. RFC 8985. (Feb. 2021).

Digital Library

[6]

Cloudflare. 2022. quiche: Savoury implementation of the QUIC transport protocol and HTTP/3. (2022). https://github.com/cloudflare/quiche

[7]

Quentin De Coninck and Olivier Bonaventure. 2021. Multipath Extensions for QUIC (MP-QUIC). Internet-Draft draft-deconinck-quic-multipath-07. IETF. https://datatracker.ietf.org/doc/html/draft-deconinck-quic-multipath-07

[8]

Quentin De Coninck and Olivier Bonaventure. 2017. Multipath quic: Design and evaluation. In Proceedings of the 13th international conference on emerging networking experiments and technologies. 160--166.

Digital Library

[9]

Quentin De Coninck and Olivier Bonaventure. 2018. Tuning multipath TCP for interactive applications on smartphones. In 2018 IFIP Networking Conference (IFIP Networking) and Workshops. IEEE, 1--9.

[10]

Quentin De Coninck and Olivier Bonaventure. 2021. Multiflow QUIC: A Generic Multipath Transport Protocol. IEEE Communications Magazine 59, 5 (2021), 108--113.

[11]

Quentin De Coninck, François Michel, Maxime Piraux, Florentin Rochet, Thomas Given-Wilson, Axel Legay, Olivier Pereira, and Olivier Bonaventure. 2019. Pluginizing quic. In Proceedings of the ACM Special Interest Group on Data Communication. 59--74.

Digital Library

[12]

Google. 2022. QUICHE. (2022). https://github.com/google/quiche

[13]

Michio Honda, Yoshifumi Nishida, Costin Raiciu, Adam Greenhalgh, Mark Handley, and Hideyuki Tokuda. 2011. Is it still possible to extend TCP?. In Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference. 181--194.

Digital Library

[14]

Christian Huitema. 2021. How many packet number spaces for QUIC Multipath? (2021). https://huitema.wordpress.com/2021/02/14/how-many-packet-number-spaces-for-quic-multipath/.

[15]

Christian Huitema. 2021. picoquic. (2021). https://github.com/private-octopus/picoquic.

[16]

Christian Huitema. 2021. QUIC Multipath Negotiation Option. Internet-Draft draft-huitema-quic-mpath-option-01. IETF. https://datatracker.ietf.org/doc/html/draft-huitema-quic-mpath-option-01

[17]

Christian Huitema, Sara Dickinson, and Allison Mankin. 2022. DNS over Dedicated QUIC Connections. RFC 9250. (May 2022).

[18]

Jana Iyengar and Ian Swett. 2021. QUIC Acknowledgement Frequency. Internet-Draft draft-ietf-quic-ack-frequency-01. IETF. https://datatracker.ietf.org/doc/html/draft-ietf-quic-ack-frequency-01 Work in Progress.

[19]

Jana Iyengar and Martin Thomson. 2021. QUIC: A UDP-Based Multiplexed and Secure Transport. RFC 9000. (May 2021).

Digital Library

[20]

Janardhan R Iyengar, Paul D Amer, and Randall Stewart. 2006. Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Transactions on networking 14, 5 (2006), 951--964.

Digital Library

[21]

Arash Molavi Kakhki, Samuel Jero, David Choffnes, Cristina Nita-Rotaru, and Alan Mislove. 2017. Taking a long look at QUIC: an approach for rigorous evaluation of rapidly evolving transport protocols. In Proceedings of the 2017 Internet Measurement Conference. 290--303.

Digital Library

[22]

Mike Kosek, Tanya Shreedhar, and Vaibhav Bajpai. 2021. Beyond QUIC v1: A First Look at Recent Transport Layer IETF Standardization Efforts. IEEE Communications Magazine 59, 4 (2021), 24--29.

[23]

Adam Langley, Alistair Riddoch, Alyssa Wilk, Antonio Vicente, Charles Krasic, Dan Zhang, Fan Yang, Fedor Kouranov, Ian Swett, et al. 2017. The quic transport protocol: Design and internet-scale deployment. In Proceedings of the conference of the ACM special interest group on data communication. 183--196.

Digital Library

[24]

Li Li, Ke Xu, Tong Li, Kai Zheng, Chunyi Peng, Dan Wang, Xiangxiang Wang, Meng Shen, and Rashid Mijumbi. 2018. A measurement study on multi-path TCP with multiple cellular carriers on high speed rails. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication. 161--175.

Digital Library

[25]

Yanmei Liu, Yunfei Ma, Quentin De Coninck, Olivier Bonaventure, Christian Huitema, and Mirja Kühlewind. 2022. Multipath Extension for QUIC. Internet-Draft draft-ietf-quic-multipath-00. Internet Engineering Task Force. https://datatracker.ietf.org/doc/html/draft-ietf-quic-multipath-00 Work in Progress.

[26]

Yanmei Liu, Yunfei Ma, Quentin De Coninck, Olivier Bonaventure, Christian Huitema, and Mirja Kühlewind. 2022. Multipath Extension for QUIC. Internet-Draft draft-ietf-quic-multipath-02. Internet Engineering Task Force. https://datatracker.ietf.org/doc/draft-ietf-quic-multipath/02/ Work in Progress.

[27]

Yanmei Liu, Yunfei Ma, Christian Huitema, Qing An, and Zhenyu Li. 2021. Multipath Extension for QUIC. Internet-Draft draft-liu-multipath-quic-04. IETF. https://datatracker.ietf.org/doc/html/draft-liu-multipath-quic-04

[28]

Robin Marx, Jonathan Hoyland, and Watson Ladd. 2021. IETF-112 QUIC WG Meeting Minutes. (2021). https://github.com/quicwg/wg-materials/blob/main/ietf112/minutes.md.

[29]

Robin Marx and Eric Kinnear. 2020. QUIC 2020-10-22 Interim Meeting Minutes. (2020). https://github.com/quicwg/wg-materials/blob/main/interim-20-10/minutes.md.

[30]

Robin Marx, Maxime Piraux, Peter Quax, and Wim Lamotte. 2020. Debugging QUIC and HTTP/3 with qlog and qvis. In Proceedings of the Applied Networking Research Workshop. 58--66.

Digital Library

[31]

Matt Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. 1996. RFC2018: TCP selective acknowledgement options. (1996).

Digital Library

[32]

Mozilla. 2022. Neqo, an Implementation of QUIC written in Rust. (2022). https://github.com/mozilla/neqo

[33]

Akshay Narayan, Frank Cangialosi, Deepti Raghavan, Prateesh Goyal, Srinivas Narayana, Radhika Mittal, Mohammad Alizadeh, and Hari Balakrishnan. 2018. Restructuring endpoint congestion control. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication. 30--43.

Digital Library

[34]

Karl Norrman, David McGrew, Mats Naslund, Elisabetta Carrara, and Mark Baugher. 2004. The Secure Real-time Transport Protocol (SRTP). RFC 3711. (March 2004).

Digital Library

[35]

Tommy Pauly, Eric Kinnear, and David Schinazi. 2022. An Unreliable Datagram Extension to QUIC. RFC 9221. (March 2022).

[36]

quinn rs. [n. d.]. quinn: Async-friendly QUIC implementation in Rust. ([n. d.]). https://github.com/quinn-rs/quinn

[37]

Costin Raiciu, Christoph Paasch, Sebastien Barre, Alan Ford, Michio Honda, Fabien Duchene, Olivier Bonaventure, and Mark Handley. 2012. How hard can it be? designing and implementing a deployable multipath TCP. In 9th USENIX symposium on networked systems design and implementation (NSDI 12). 399--412.

Digital Library

[38]

Eric Rescorla and Nagendra Modadugu. 2012. Datagram Transport Layer Security Version 1.2. RFC 6347. (Jan. 2012).

[39]

George F Riley and Thomas R Henderson. 2010. The ns-3 network simulator. In Modeling and tools for network simulation. Springer, 15--34.

[40]

J Santiago, M Claeys-Bruno, and M Sergent. 2012. Construction of space-filling designs using WSP algorithm for high dimensional spaces. Chemometrics and Intelligent Laboratory Systems 113 (2012), 26--31.

[41]

Randall R. Stewart, Michael Tuxen, and Karen Nielsen. 2022. Stream Control Transmission Protocol. RFC 9260. (June 2022).

[42]

Hajime Tazaki, Frédéric Uarbani, Emilio Mancini, Mathieu Lacage, Daniel Camara, Thierry Turletti, and Walid Dabbous. 2013. Direct code execution: Revisiting library os architecture for reproducible network experiments. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies. 217--228.

Digital Library

[43]

Tobias Viernickel, Alexander Froemmgen, Amr Rizk, Boris Koldehofe, and Ralf Steinmetz. 2018. Multipath QUIC: A deployable multipath transport protocol. In 2018 IEEE International Conference on Communications (ICC). IEEE, 1--7.

[44]

Bo Zhang, TS Eugene Ng, Animesh Nandi, Rudolf Riedi, Peter Druschel, and Guohui Wang. 2006. Measurement based analysis, modeling, and synthesis of the internet delay space. In Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. 85--98.

Digital Library

[45]

Zhilong Zheng, Yunfei Ma, Yanmei Liu, Furong Yang, Zhenyu Li, Yuanbo Zhang, Jiuhai Zhang, Wei Shi, Wentao Chen, Ding Li, et al. 2021. XLINK: QoE-driven multi-path QUIC transport in large-scale video services. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference. 418--432.

Digital Library

[46]

Tina Tsou (Ting ZOU) and Xiangyang Zhang. 2012. IPsec Anti-Replay Algorithm without Bit Shifting. RFC 6479. (Jan. 2012).

Cited By

Deng ZLiu YLiu JArgyriou ALiu D(2024)BBR-based and fairness-guaranteed congestion control and packet scheduling for MPQUIC over heterogeneous networksComputer Communications10.1016/j.comcom.2024.06.006224(213-224)Online publication date: Aug-2024
https://doi.org/10.1016/j.comcom.2024.06.006
Dhawaskar Sathyanarayana SLee KGrunwald DHa SSchulzrinne HKohler EMaltz DMisra V(2023)Converge: QoE-driven Multipath Video Conferencing over WebRTCProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604822(637-653)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604822

Index Terms

The packet number space debate in multipath QUIC
1. Networks
  1. Network performance evaluation
    1. Network performance analysis
  2. Network protocols
    1. Network protocol design
    2. Transport protocols

Recommendations

Multipath QUIC: Design and Evaluation
CoNEXT '17: Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies

Quick UDP Internet Connection (QUIC) is a recent protocol initiated by Google that combines the functions of HTTP/2, TLS, and TCP directly over UDP, with the goal to reduce the latency of client-server communication. It can replace the traditional HTTP/...
MPR-QUIC: Multi-path partially reliable transmission for priority and deadline-aware video streaming
Abstract
Video streaming has dominated Internet traffic over the past few years, spurring innovations in transport protocols. The QUIC protocol has advantages over TCP, such as faster connection setup and alleviating head-of-line blocking. Multi-path ...
Graphical abstract

Display Omitted
Highlights
- Partially reliable transmission balances data reliability and timeliness.
- Partially reliable transmission is coupled with multi-path transmission in MPR-QUIC.
- Video frame priority and deadline are considered in the specific ...
Protocol design for scalable and adaptive multicast for group communications
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network Protocols

Currently, IP multicast and Explicit Multi-Unicast (Xcast) are two approaches for multicast communications. IP multicast is designed for large groups but is not scalable in terms of the group number because every router in a multicast tree needs to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 52, Issue 3

July 2022

27 pages

ISSN:0146-4833

DOI:10.1145/3561954

Editor:
Steve Uhlig
Queen Mary, Univ. of London

Issue’s Table of Contents

Copyright © 2022 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 September 2022

Published in SIGCOMM-CCR Volume 52, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
569
Total Downloads

Downloads (Last 12 months)217
Downloads (Last 6 weeks)8

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Deng ZLiu YLiu JArgyriou ALiu D(2024)BBR-based and fairness-guaranteed congestion control and packet scheduling for MPQUIC over heterogeneous networksComputer Communications10.1016/j.comcom.2024.06.006224(213-224)Online publication date: Aug-2024
https://doi.org/10.1016/j.comcom.2024.06.006
Dhawaskar Sathyanarayana SLee KGrunwald DHa SSchulzrinne HKohler EMaltz DMisra V(2023)Converge: QoE-driven Multipath Video Conferencing over WebRTCProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604822(637-653)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604822

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents