Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

AccuPIPE: Accurate Heavy Flow Detection in the Data Plane Using Programmable Switches

Published

Author(s)

Yang Guo, Franklin Liu, An Wang, Hang Liu

Abstract

Identifying heavy flows, i.e., flows with high packet rate (or count), is vital for many network applications such as anomaly detection, network operation, quality of service, etc. The task of real-time heavy flow detection in data plane is challenging due to high switching speed (100 Gbps), a large number of concurrent flows (millions of concurrent flows), and small memory footprint requirement. In this paper, we dissect the key factors that affect the existing detection scheme's accuracy, and propose AccuPipe, a new detection scheme with intelligent flow entry replacement strategies. The experiment results show that the new scheme is able to efficiently utilize all flow entries in the detection pipeline, and detects more than 850 heavy flows (out of top 1,000) using a small amount of memory (1,000 flow entries, roughly equivalently to 18KB memory) in a programmable switch, a 70% improvement over the existing scheme. In addition, we investigate the performance of the proposed scheme with varying flow entry replacement strategies, and report their pros and cons.
Conference Dates
April 20-24, 2020
Conference Location
Budapest, HU
Conference Title
IEEE/IFIP Network Operations and Management

Keywords

Heavy Flow Detection, Network Measurement, Programmable Switch, Software Defined Networking

Citation

Guo, Y. , Liu, F. , Wang, A. and Liu, H. (2020), AccuPIPE: Accurate Heavy Flow Detection in the Data Plane Using Programmable Switches, IEEE/IFIP Network Operations and Management, Budapest, HU (Accessed October 11, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created April 19, 2020, Updated April 1, 2022