A Scalable and Modular Architecture for High-Performance Packet Classification

作者: Thilan Ganegedara , Weirong Jiang , Viktor K. Prasanna

DOI: 10.1109/TPDS.2013.261

关键词:

摘要: Packet classification is widely used as a core function for various applications in network infrastructure. With increasing demands throughput, performing wire-speed packet has become challenging. Also the performance of today's solutions depends on characteristics rulesets. In this work, we propose novel modular Bit-Vector (BV) based architecture to perform high-speed Field Programmable Gate Array (FPGA). We introduce an algorithm named StrideBV and modularize BV achieve better scalability than traditional methods. Further, incorporate range search our eliminate ruleset expansion caused by range-to-prefix conversion. The post place-and-route results implementation state-of-the-art FPGA show that proposed able operate at 100+ Gbps minimum size packets while supporting large rulesets up 28 K rules using only on-chip memory resources. Our solution ruleset-feature independent , i.e. above can be guaranteed any regardless composition ruleset.

参考文章(12)
Will Eatherton, George Varghese, Zubin Dittia, Tree bitmap: hardware/software IP lookups with incremental updates acm special interest group on data communication. ,vol. 34, pp. 97- 122 ,(2004) , 10.1145/997150.997160
Andrea Sanny, Thilan Ganegedara, Viktor K. Prasanna, A Comparison of Ruleset Feature Independent Packet Classification Engines on FPGA ieee international symposium on parallel & distributed processing, workshops and phd forum. pp. 124- 133 ,(2013) , 10.1109/IPDPSW.2013.249
Haoyu Song, John W. Lockwood, Efficient packet classification for network intrusion detection using FPGA Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays - FPGA '05. pp. 238- 245 ,(2005) , 10.1145/1046192.1046223
Carlos A. Zerbini, Jorge M. Finochietto, Performance evaluation of packet classification on FPGA-based TCAM emulation architectures global communications conference. pp. 2766- 2771 ,(2012) , 10.1109/GLOCOM.2012.6503535
P. Gupta, N. McKeown, Classifying packets with hierarchical intelligent cuttings IEEE Micro. ,vol. 20, pp. 34- 41 ,(2000) , 10.1109/40.820051
T. V. Lakshman, D. Stiliadis, High-speed policy-based packet forwarding using efficient multi-dimensional range matching acm special interest group on data communication. ,vol. 28, pp. 203- 214 ,(1998) , 10.1145/285237.285283
Weirong Jiang, Viktor K. Prasanna, Field-split parallel architecture for high performance multi-match packet classification using FPGAs acm symposium on parallel algorithms and architectures. pp. 188- 196 ,(2009) , 10.1145/1583991.1584044
Miad Faezipour, Mehrdad Nourani, Wire-Speed TCAM-Based Architectures for Multimatch Packet Classification IEEE Transactions on Computers. ,vol. 58, pp. 5- 17 ,(2009) , 10.1109/TC.2008.159
Gajanan S. Jedhe, Arun Ramamoorthy, Kuruvilla Varghese, A Scalable High Throughput Firewall in FPGA field programmable custom computing machines. pp. 43- 52 ,(2008) , 10.1109/FCCM.2008.31
Thilan Ganegedara, Viktor K. Prasanna, StrideBV: Single chip 400G+ packet classification high performance switching and routing. pp. 1- 6 ,(2012) , 10.1109/HPSR.2012.6260820