SAROS: A Self-Adaptive Routing Oblivious Sampling Method for Network-wide Heavy Hitter Detection
Open Access
- 3 August 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 142-148
Abstract
Network-wide heavy hitter detection is usually performed by sampling on several network measurement points (NMPs) and merging the measurement results in the centralized controller to get a network-wide view. However, a packet may pass several NMPs and be counted multiple times when measurement results are merged, which causes the double-counting problem and leads to incorrect detection. Existing studies either overlook this problem or require significant memory usage. This paper proposes SAROS, a self-adaptive routing oblivious sampling method for accurate network-wide heavy hitter detection. Specifically, SAROS exploits a sampling mechanism in the data plane, where the sampling threshold on each measurement point is predicted and adaptively set by the control plane. Such guidance from the control plane greatly reduces the memory usage in the data plane, while mitigating the double-counting problem. Experimental results show that, compared with existing solutions, SAROS improves the F1-Score of heavy hitter detection by 10 ∼ 40%.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB3103000)
- National Natural Science Foundation of China (Grant No. U20A20180, Grant No. 62072437))
This publication has 23 references indexed in Scilit:
- An Incrementally-Deployable P4-Enabled Architecture for Network-Wide Heavy-Hitter DetectionIEEE Transactions on Network and Service Management, 2020
- Detecting heavy flows in the SDN match and action modelComputer Networks, 2018
- Load-balancing algorithms in cloud computing: A surveyJournal of Network and Computer Applications, 2017
- DDoS Attack Detection at Local Area Networks Using Information Theoretical Metrics2013
- Supervised Sequence Labelling with Recurrent Neural Networks2012
- Seven Years and One Day: Sketching the Evolution of Internet Traffic2009
- Count-Min Sketch2009
- On synopses for distinct-value estimation under multiset operations2007
- Trajectory sampling for direct traffic observationIEEE/ACM Transactions on Networking, 2001
- Network intrusion detectionIEEE Network, 1994