FPGA-Assisted DPI Systems: 100 Gbit/s and Beyond
- 16 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 21 (2) , 2015-2040
Abstract
Carrying out Deep Packet Inspection (DPI) in aggregated network connections remains a continuous requirement even though the line rate reaches and exceeds 100 Gbit/s. The increasing packet-arrival rate necessitates efficient solutions for on-the-fly packet parsing, packet classification, and distribution for parallelized, software-based payload inspection. Inspection complexity and real-time processing are competing requirements. The deep analysis capabilities of software-based approaches can be enhanced by hardware-based support on time-critical packet parsing and classification. Moreover, some payload inspection tasks can be carried out in hardware as well, further reducing the resources spent on software-based solutions. This paper aims at presenting the state-of-the-art and describing a set of best practices in FPGA-based packet processing, which can be applied for DPI-related tasks at 100 Gbit/s and beyond. Accordingly, we provide an architectural view of the DPI systems throughout the paper. Besides summarizing the limitations of hardware-and software-based solutions for the three processing phases within a DPI system (packet parsing, packet classification and payload inspection), this paper reveals the possible trade-offs for choosing the different technical approaches. These limitations include operating frequency, bus size, available memory, on-chip physical resources for hardware-based implementations, and CPU time for software-based solutions.Keywords
This publication has 107 references indexed in Scilit:
- A Scalable and Modular Architecture for High-Performance Packet ClassificationIEEE Transactions on Parallel and Distributed Systems, 2013
- Design of a method for encrypted P2P traffic identification using K-means algorithmTelecommunication Systems, 2013
- Flow-based anomaly detection in high-speed links using modified GSA-optimized neural networkNeural Computing and Applications, 2012
- Hierarchical packet classification using a Bloom filter and rule-priority triesComputer Communications, 2010
- On the stability of the information carried by traffic flow features at the packet levelACM SIGCOMM Computer Communication Review, 2009
- An improved DFA for fast regular expression matchingACM SIGCOMM Computer Communication Review, 2008
- Indexing compressed textJournal of the ACM, 2005
- Deep packet inspection using parallel bloom filtersIEEE Micro, 2004
- The Compilation of Regular Expressions into Integrated CircuitsJournal of the ACM, 1982
- A fast string searching algorithmCommunications of the ACM, 1977