400 Gbps energy-efficient multi-field packet classification on FPGA

Packet classification is a network kernel function that has been widely researched over the past decade. However, most previous work has only focused on achieving high-throughput without considering its energy-efficiency implications. With the rapid growth of Internet, energy-efficiency has become an important metric for networks. We present the design of an energy-efficient packet classifier on Field-Programmable Gate Arrays (FPGA). The classifier is arranged as a 2-dimensional array of processing elements to enable sustained high throughput. We developed a memory activation scheduling technique that is able to significantly reduce memory power dissipation by selectively activating memory blocks. We conducted experiments using real-life rule sets and packet traces to evaluate our design. The experimental results show that with the memory activation scheduling technique, our design achieves 1.8× greater energy-efficiency compared with a baseline implementation without this energy optimization. With 6 individual classifiers on a single chip and a rule set of size IK, our design sustains a throughput of 400 Gbps for minimum size (40 bytes) packets and can process over 100 Gbps network traffic per Joule. Compared with state-of-the-art solutions, we achieve over 1.7× improvement in energy-efficiency.

[1]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[2]  Viktor K. Prasanna,et al.  Field-split parallel architecture for high performance multi-match packet classification using FPGAs , 2009, SPAA '09.

[3]  Venkatachary Srinivasan,et al.  Packet classification using tuple space search , 1999, SIGCOMM '99.

[4]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[5]  Viktor K. Prasanna,et al.  Large-scale wire-speed packet classification on FPGAs , 2009, FPGA '09.

[6]  Lixin Gao,et al.  Customizing virtual networks with partial FPGA reconfiguration , 2011, CCRV.

[7]  Rasmus Pagh,et al.  Simple and Space-Efficient Minimal Perfect Hash Functions , 2007, WADS.

[8]  T. V. Lakshman,et al.  High-speed policy-based packet forwarding using efficient multi-dimensional range matching , 1998, SIGCOMM '98.

[9]  Jonathan S. Turner,et al.  ClassBench: A Packet Classification Benchmark , 2005, IEEE/ACM Transactions on Networking.

[10]  David E. Taylor Survey and taxonomy of packet classification techniques , 2005, CSUR.

[11]  Haoyu Song,et al.  Efficient packet classification for network intrusion detection using FPGA , 2005, FPGA '05.

[12]  Muhammad Usman,et al.  A green router with built-in renewable energy module: Design, implementation and evaluation , 2011, 2011 IEEE Online Conference on Green Communications.

[13]  Anand Rangarajan,et al.  Algorithms for advanced packet classification with ternary CAMs , 2005, SIGCOMM '05.

[14]  Nick McKeown,et al.  Packet classification on multiple fields , 1999, SIGCOMM '99.

[15]  Francis Zane,et al.  Coolcams: power-efficient TCAMs for forwarding engines , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Eric Torng,et al.  Hardware Based Packet Classification for High Speed Internet Routers , 2010 .

[17]  George Varghese,et al.  Packet classification using multidimensional cutting , 2003, SIGCOMM '03.

[18]  Rami Cohen,et al.  Exact Worst Case TCAM Rule Expansion , 2013, IEEE Transactions on Computers.

[19]  Zhen Liu,et al.  Low power architecture for high speed packet classification , 2008, ANCS '08.

[20]  Viktor K. Prasanna,et al.  StrideBV: Single chip 400G+ packet classification , 2012, 2012 IEEE 13th International Conference on High Performance Switching and Routing.