A configurable packet classification architecture for Software-Defined Networking

Network management tools must be able to monitor and analyze traffic flowing through network systems. According to the OpenFlow protocol applied in Software-Defined Networking (SDN), packets are classified into flows that are searched in flow tables. Further actions, such as packet forwarding, modification, and redirection to a group table, are made in the flow table with respect to the search results. A novel hardware solution for SDN-enabled packet classification is presented in this paper. The proposed scheme is focused on a label-based search method, achieving high flexibility in memory usage. The implemented hardware architecture provides optimal lookup performance by configuring the search algorithm and by performing fast incremental update as programmed the software controller.

[1]  Viktor K. Prasanna,et al.  Scalable Packet Classification on FPGA , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Gaogang Xie,et al.  Evaluating and Optimizing IP Lookup on Many Core Processors , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

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

[4]  Sakir Sezer,et al.  Optimized packet classification for Software-Defined Networking , 2014, 2014 IEEE International Conference on Communications (ICC).

[5]  Yvon Savaria,et al.  Optimal packet classification applicable tothe OpenFlow context , 2013, HPPN '13.

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

[7]  Jonathan S. Turner,et al.  Scalable packet classification using distributed crossproducing of field labels , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  T. N. Vijaykumar,et al.  EffiCuts: optimizing packet classification for memory and throughput , 2010, SIGCOMM '10.

[9]  Biswanath Mukherjee,et al.  Improving data transport over high-speed networks , 2007 .

[10]  Kuruvilla Varghese,et al.  A Scalable High Throughput Firewall in FPGA , 2008, 2008 16th International Symposium on Field-Programmable Custom Computing Machines.

[11]  Sakir Sezer,et al.  Queen ' s University Belfast-Research Portal Are We Ready for SDN ? Implementation Challenges for Software-Defined Networks , 2016 .

[12]  Sartaj Sahni,et al.  Efficient construction of variable-stride multibit tries for IP lookup , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT 2002).

[13]  Viktor K. Prasanna,et al.  Scalable Many-Field Packet Classification on Multi-core Processors , 2013, 2013 25th International Symposium on Computer Architecture and High Performance Computing.

[14]  Mrudul Dixit,et al.  Fast Packet Classification Algorithms , 2012 .

[15]  Sun-Yuan Hsieh,et al.  Multiprefix Trie: A New Data Structure for Designing Dynamic Router-Tables , 2011, IEEE Transactions on Computers.