Keeping an Eye on Congestion Control in the Wild with Nebby

被引:1
|
作者
Mishra, Ayush [1 ]
Rastogi, Lakshay [2 ]
Joshi, Raj [1 ]
Leong, Ben [1 ]
机构
[1] Natl Univ Singapore, Singapore, Singapore
[2] Indian Inst Technol, Kanpur, Uttar Pradesh, India
来源
PROCEEDINGS OF THE 2024 ACM SIGCOMM 2024 CONFERENCE, ACM SIGCOMM 2024 | 2024年
关键词
congestion control; measurement study; HIGH-SPEED; TCP; ALGORITHM;
D O I
10.1145/3651890.3672223
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Internet congestion control landscape is rapidly evolving. Since the introduction of BBR and the deployment of QUIC, it has become increasingly commonplace for companies to modify and implement their own congestion control algorithms (CCAs). To respond effectively to these developments, it is crucial to understand the state of CCA deployments in the wild. Unfortunately, existing CCA identification tools are not future-proof and do not work well with modern CCAs and encrypted protocols like QUIC. In this paper, we articulate the challenges in designing a future-proof CCA identification tool and propose a measurement methodology that directly addresses these challenges. The resulting measurement tool, called Nebby, can identify all the CCAs currently available in the Linux kernel and BBRv2 with an average accuracy of 96.7%. We found that among the Alexa Top 20k websites, the share of BBR has shrunk since 2019 and that only 8% of them responded to QUIC requests. Among these QUIC servers, CUBIC and BBR seem equally popular. We show that Nebby is extensible by extending it for Copa and an undocumented family of CCAs that is deployed by 6% of the measured websites, including major corporations like Hulu and Apple.
引用
收藏
页码:136 / 150
页数:15
相关论文
共 50 条
  • [1] The Great Internet TCP Congestion Control Census
    Mishra, Ayush
    Sun, Xiangpeng
    Jain, Atishya
    Pande, Sameer
    Joshi, Raj
    Leong, Ben
    PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2019, 3 (03)
  • [2] TCP's Third Eye: Leveraging eBPF for Telemetry-Powered Congestion Control
    Hinz, Joern-Thorben
    Addanki, Vamsi
    Gyoergyi, Csaba
    Jepsen, Theo
    Schmid, Stefan
    PROCEEDINGS OF THE ACM SIGCOMM 2023 WORKSHOP ON EBPF AND KERNEL EXTENSIONS, EBPF 2023, 2023, : 1 - 7
  • [3] Multi-Objective Congestion Control
    Ma, Yiqing
    Tian, Han
    Liao, Xudong
    Zhang, Junxue
    Wang, Weiyan
    Chen, Kai
    Jin, Xin
    PROCEEDINGS OF THE SEVENTEENTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS (EUROSYS '22), 2022, : 218 - 235
  • [4] Efficient DRL-Based Congestion Control With Ultra-Low Overhead
    Tian, Han
    Liao, Xudong
    Zeng, Chaoliang
    Sun, Decang
    Zhang, Junxue
    Chen, Kai
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (03) : 1888 - 1903
  • [5] Revisiting TCP Congestion Control in a Virtual Cluster Environment
    Cheng, Luwei
    Lau, Francis C. M.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (04) : 2154 - 2167
  • [6] Analysis and Research on the Traditional Congestion Control Policy and Active Networks Congestion Control Policy
    Liu, Chong
    Meng, Yanjuan
    Zhao, Xiuming
    He, Zhiqiang
    An, Wenguang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4489 - 4491
  • [7] Adaptive congestion protocol: A congestion control protocol with learning capability
    Lestas, Marios
    Pitsillides, Andreas
    Ioannou, Petros
    Hadjipollas, George
    COMPUTER NETWORKS, 2007, 51 (13) : 3773 - 3798
  • [8] A TCP Congestion Control Model Based on Congestion Event Classification
    Wang, Yongwei
    Liu, Yunan
    Bian, Li
    Xie, Wenchong
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [9] An adaptive congestion control algorithm
    Gupta, Ajay Kumar
    Singh, Devendra
    Singh, Karan
    Verma, Lal Pratap
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (05) : 1273 - 1282
  • [10] Binomial congestion control algorithms
    Bansal, D
    Balakrishnan, H
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 631 - 640