HyPaFilter+: Enhanced Hybrid Packet Filtering Using Hardware Assisted Classification and Header Space Analysis
Open Access
- 27 September 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 25 (6) , 3655-3669
Abstract
Firewalls, key components for secured network infrastructures, are faced with two different kinds of challenges: first, they must be fast enough to classify network packets at line speed, and second, their packet processing capabilities should be versatile in order to support complex filtering policies. Unfortunately, most existing classification systems do not qualify equally well for both requirements: systems built on special-purpose hardware are fast, but limited in their filtering functionality. In contrast, software filters provide powerful matching semantics, but struggle to meet line speed. This motivates the combination of parallel, yet complexity-limited specialized circuitry with a slower, but versatile software firewall. The key challenge in such a design arises from the dependencies between classification rules due to their relative priorities within the rule set: complex rules requiring software-based processing may be interleaved at arbitrary positions between those where hardware processing is feasible. Therefore, we discuss approaches for partitioning and transforming rule sets for hybrid packet processing. As a result, we propose HyPaFilter+, a hybrid classification system consisting of an FPGA-based hardware matcher and a Linux netfilter firewall, which provides a simple, yet effective hardware/software packet shunting algorithm. Our evaluation shows up to 30-fold throughput gains over software packet processing.Keywords
Funding Information
- German Federal Ministry for Economic Affairs and Energy
- German Federal Ministry of Education and Research
- EU Horizon 2020 SSICLOPS Project (644866)
This publication has 24 references indexed in Scilit:
- NetFPGA SUME: Toward 100 Gbps as Research CommodityIEEE Micro, 2014
- Forwarding metamorphosis2013
- Towards high-performance flow-level packet processing on multi-core network processors2007
- High-performance packet classification algorithm for many-core and multithreaded network processor2006
- Network processor acceleration for a Linux* netfilter firewall2005
- Survey and taxonomy of packet classification techniquesACM Computing Surveys, 2005
- Packet classification using multidimensional cutting2003
- Algorithms for packet classificationIEEE Network, 2001
- Packet classification using tuple space searchACM SIGCOMM Computer Communication Review, 1999
- High-speed policy-based packet forwarding using efficient multi-dimensional range matching1998