A Hardware Acceleration Scheme for Memory- Efficient Flow Processing

作者: Xin Yang , Sakir Sezer , Shane O'Neill

DOI: 10.1109/SOCC.2014.6948969

关键词:

摘要: This paper presents a hardware solution for network flow processing at full line rate. Advanced memory architecture using DDR3 SDRAMs is proposed to cope with the match limitations in packet throughput, number of supported flows and header fields (or tuples) identifications. The described has been prototyped accommodating 8 million flows, tested on an FPGA platform achieving minimum 70 lookups per second. sufficient process internet traffic 40 Gigabit Ethernet.

参考文章(10)
Adam Kirsch, Michael Mitzenmacher, The power of one move: hashing schemes for hardware IEEE ACM Transactions on Networking. ,vol. 18, pp. 1752- 1765 ,(2010) , 10.1109/TNET.2010.2047868
Andrei Broder, Michael Mitzenmacher, Network Applications of Bloom Filters: A Survey Internet Mathematics. ,vol. 1, pp. 485- 509 ,(2004) , 10.1080/15427951.2004.10129096
Xin Yang, Sakir Seker, Implementation of a network flow lookup circuit for next-generation packet classifiers symposium on cloud computing. pp. 208- 212 ,(2012) , 10.1109/SOCC.2012.6398349
Tran Ngoc Thinh, Surin Kittitornkun, Shigenori Tomiyama, Applying Cuckoo Hashing for FPGA-based Pattern Matching in NIDS/NIPS field-programmable technology. pp. 121- 128 ,(2007) , 10.1109/FPT.2007.4439240
Yuan-Sun Chu, Po-Feng Lin, Jia-Huang Lin, Hui-Kai Su, Ming-Jen Chen, None, ASIC design of fast IP-lookup for next generation IP router international symposium on circuits and systems. pp. 3825- 3828 ,(2005) , 10.1109/ISCAS.2005.1465464
Heeyeol Yu, Rabi Mahapatra, A Power and Throughput-Efficient Packet Classifier with n Bloom Filters IEEE Transactions on Computers. ,vol. 60, pp. 1182- 1193 ,(2011) , 10.1109/TC.2010.213
YunZhao Li, Non-collision Hash Scheme Using Bloom Filter and CAM pacific-asia conference on web mining and web-based application. pp. 55- 58 ,(2009) , 10.1109/WMWA.2009.64
S. Dharmapurikar, P. Krishnamurthy, T.S. Sproull, J.W. Lockwood, Deep packet inspection using parallel bloom filters IEEE Micro. ,vol. 24, pp. 52- 61 ,(2004) , 10.1109/MM.2004.1268997
Bin Xiao, Yu Hua, Using Parallel Bloom Filters for Multiattribute Representation on Network Services IEEE Transactions on Parallel and Distributed Systems. ,vol. 21, pp. 20- 32 ,(2010) , 10.1109/TPDS.2009.39
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal, Balanced Allocations SIAM Journal on Computing archive. ,vol. 29, pp. 180- 200 ,(1999) , 10.1137/S0097539795288490