High-performance architecture for dynamically updatable packet classification on FPGA
Authors:
- 1 October 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 125-136
Abstract
Algorithms and FPGA based implementations for packet classification have been studied over the past decade. Algorithmic solutions have focused on high throughput; however, supporting dynamic updates has been challenging. In this paper, we present a 2-dimensional pipelined architecture for packet classification on FPGA, which achieves high throughput while supporting dynamic updates. Fine grained processing elements are arranged in a 2-dimensional array; each processing element accesses its designated memory locally, resulting in a scalable architecture. The entire array is both horizontally and vertically pipelined. As a result, it supports high clock rate that does not deteriorate as the length of the packet header or the size of the rule set increases. The performance of the architecture does not depend on rule set features such as the number of unique values in each field. The architecture also efficiently supports range searches in individual fields. The total memory is proportional to the rule set size. Dynamic updates- modify, delete and insert operations for the rule set during run-time are also supported on the self-reconfigurable processing elements with very little impact on the sustained throughput. Experimental results show that, for a 1K 15-tuple rule set, a state-of-the-art FPGA can sustain 190Gbps throughput with 1million updates/second. To the best of our knowledge, we are not aware of any packet classification approach that simultaneously supports both high throughput and dynamic updates of the rule set. Our architecture demonstrates 4× energy efficiency while achieving 2× throughput compared to TCAM.Keywords
This publication has 19 references indexed in Scilit:
- TreeCAM2011
- Scalable Packet Classification on FPGAIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2011
- Field-split parallel architecture for high performance multi-match packet classification using FPGAs2009
- Large-scale wire-speed packet classification on FPGAs2009
- Fast and scalable packet classification using perfect hash functions2009
- Leveraging Wire Properties at the Microarchitecture LevelIEEE Micro, 2006
- Survey and taxonomy of packet classification techniquesACM Computing Surveys, 2005
- Coolcams: power-efficient TCAMs for forwarding engines2004
- High-speed policy-based packet forwarding using efficient multi-dimensional range matchingACM SIGCOMM Computer Communication Review, 1998
- Fast and scalable layer four switchingACM SIGCOMM Computer Communication Review, 1998