MegaTurbo: A Scalable FPGA-based Engine for MegaFlow Classifier in Open vSwitch
Open Access
- 21 February 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 288-299
Abstract
Open vSwitch (OVS) is a key component in cloud and data center networks, yet its MegaFlow classifier imposes significant CPU overhead. Existing SmartNIC-based acceleration approaches for the MegaFlow classifier typically employ simplistic hardware offloading techniques, which exhibit limited scalability for dynamic, large-scale flow tables. Motivated by these challenges, we argue that a hardware accelerator specifically tailored for the MegaFlow classifier is necessary, forming the basis of our FPGA-based solution, MegaTurbo. The core innovations of MegaTurbo are threefold: (1) a scalable and hardware-friendly decision-tree based packet classification algorithm, specifically optimized for the structure of MegaFlow rules; (2) a novel hardware architecture incorporating multiple pipelined matching engines, designed to process multiple decision trees generated by the software algorithm in parallel; and (3) a heterogeneous framework composed of CPU and FPGA, which can work together to support online rule updates, with little and bounded impact on rule searching. Experimental results on a Xilinx Virtex UltraScale+ FPGA demonstrate that MegaTurbo achieves a sustained classification throughput of 500 MPPS while supporting dynamic rule updates at 300-500 KUPS on 100K-scale rulesets. These results not only validate the effectiveness of our domain-specific co-design approach, but also highlight the potential of FPGA-based SmartNICs to address the performance bottlenecks of software switches in large-scale cloud and data center networks.Keywords
Funding Information
- the national key Research and Development Program of China (2025YFE0200100)
- the Major Key Project of Peng Cheng Laboratory (PCL2025A07)
- The National Natural Science Foundation of China (62372123, 62102203)
- the Young Top-notch Talent Project of Guangdong Province (2023TQ07X362, 2023TQ07X004)
- the Basic Research Enhancement Program (2021-JCJQ-JJ-0483)
This publication has 58 references indexed in Scilit:
- A power-saving pre-classifier for TCAM-based IP lookupComputer Networks, 2019
- TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping2019
- Memory‐efficient recursive scheme for multi‐field packet classificationIET Communications, 2019
- Fast Packet Classification using Recursive Endpoint-Cutting and Bucket Compression on FPGAThe Computer Journal, 2018
- A Survey on Regular Expression Matching for Deep Packet Inspection: Applications, Algorithms, and Hardware PlatformsIEEE Communications Surveys & Tutorials, 2016
- Optimizing many-field packet classification on FPGA, multi-core general purpose processor, and GPU2015
- High-performance architecture for dynamically updatable packet classification on FPGA2013
- Multi-dimensional packet classification on FPGA: 100 Gbps and beyond2010
- Hardware Based Packet Classification for High Speed Internet Routers2010
- A FPGA-based Parallel Architecture for Scalable High-Speed Packet Classification2009