Network-Wide Heavy Hitter Detection with Commodity Switches

被引:71
|
作者
Harrison, Rob [1 ]
Cai, Qizhe [1 ]
Gupta, Arpit [1 ]
Rexford, Jennifer [1 ]
机构
[1] Princeton Univ, Princeton, NJ 08544 USA
关键词
D O I
10.1145/3185467.3185476
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Many network monitoring tasks identify subsets of traffic that stand out, e.g., top- k flows for a particular statistic. A Protocol Independent Switch Architecture (PISA) switch can identify these "heavy hitter" flows directly in the data plane, by aggregating traffic statistics across packets and comparing against a threshold. However, network operators often want to identify interesting traffic on a network-wide basis. To bridge the gap between line-rate monitoring and network-wide visibility, we present a distributed heavy-hitter detection scheme for networks modeled as one-big switch. We use adaptive thresholds to perform efficient threshold monitoring directly in the data plane. We implement our system using the P4 language, and evaluate it using real-world packet traces. We demonstrate that our solution can accurately detect network-wide heavy hitters with up to 70% savings in communication overhead compared to an existing approach with a provable upper bound.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Incremental Deployment of Programmable Switches for Network-wide Heavy-hitter Detection
    Ding, Damu
    Savi, Marco
    Antichi, Gianni
    Siracusa, Domenico
    [J]. PROCEEDINGS OF THE 2019 IEEE CONFERENCE ON NETWORK SOFTWARIZATION (NETSOFT 2019), 2019, : 160 - 168
  • [2] Revisiting Heavy-Hitter Detection on Commodity Programmable Switches
    Khooi, Xin Zhe
    Csikor, Levente
    Li, Jialin
    Kang, Min Suk
    Divakaran, Dinil Mon
    [J]. PROCEEDINGS OF THE 2021 IEEE 7TH INTERNATIONAL CONFERENCE ON NETWORK SOFTWARIZATION (NETSOFT 2021): ACCELERATING NETWORK SOFTWARIZATION IN THE COGNITIVE AGE, 2021, : 79 - 87
  • [3] SAROS: A Self-Adaptive Routing Oblivious Sampling Method for Network-wide Heavy Hitter Detection
    Li, Enhan
    Wu, Wenhao
    Wang, Zhaohua
    Li, Zhenyu
    Niu, Jianwei
    [J]. PROCEEDINGS OF THE 8TH ASIA-PACIFIC WORKSHOP ON NETWORKING, APNET 2024, 2024, : 142 - 148
  • [4] An Incrementally-Deployable P4-Enabled Architecture for Network-Wide Heavy-Hitter Detection
    Ding, Damu
    Savi, Marco
    Antichi, Gianni
    Siracusa, Domenico
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (01): : 75 - 88
  • [5] Heavy Hitter Detection on Multi-Pipeline Switches
    Verdi, Fabio Luciano
    Chiesa, Marco
    [J]. PROCEEDINGS OF THE 2021 SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS '21), 2021, : 121 - 124
  • [6] Designing Heavy-Hitter Detection Algorithms for Programmable Switches
    Ben Basat, Ran
    Chen, Xiaoqi
    Einziger, Gil
    Rottenstreich, Ori
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) : 1172 - 1185
  • [7] A Fast and Compact Invertible Sketch for Network-Wide Heavy Flow Detection
    Tang, Lu
    Huang, Qun
    Lee, Patrick P. C.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (05) : 2350 - 2363
  • [8] Survey on Network Heavy Hitter Detection Methods
    Qian, Hao
    Zheng, Jia-Qi
    Chen, Gui-Hai
    [J]. Ruan Jian Xue Bao/Journal of Software, 2024, 35 (02): : 852 - 871
  • [9] Network-Wide Routing-Oblivious Heavy Hitters
    Ben Basat, Ran
    Einziger, Gil
    Feibish, Shir Landau
    Moraney, Jalil
    Raz, Danny
    [J]. PROCEEDINGS OF THE 2018 SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS '18), 2018, : 66 - 73
  • [10] SpreadSketch: Toward Invertible and Network-Wide Detection of Superspreaders
    Tang, Lu
    Huang, Qun
    Lee, Patrick P. C.
    [J]. IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2020, : 1608 - 1617