Implementation of a network flow lookup circuit for next-generation packet classifiers

作者: Xin Yang , Sakir Seker

DOI: 10.1109/SOCC.2012.6398349

关键词:

摘要: This paper presents a lookup circuit with advanced memory techniques and algorithms that examines network packet headers at high throughput rates. Hardware solutions test scenarios are introduced to evaluate the proposed approach. The experimental results show is able achieve least 39 million header lookups per second, which facilitates application of next-generation stateful classifications beyond 20Gbps internet traffic

参考文章(13)
Yuan-Sun Chu, Hui-Kai Su, Po-Feng Lin, Ming-Jen Chen, IC design of IPv6 routing lookup for high speed networks international conference on computational science. pp. 184- 187 ,(2006) , 10.1007/11758549_28
Yuan-Sun Chu, Hui-Kai Su, Po-Feng Lin, Ming-Jen Chen, None, High speed routing lookup IC design for IPv6 international symposium on circuits and systems. pp. 1832- 1835 ,(2006) , 10.1109/ISCAS.2006.1692964
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
R. Jain, A comparison of hashing schemes for address lookup in computer networks IEEE Transactions on Communications. ,vol. 40, pp. 1570- 1573 ,(1992) , 10.1109/26.168785
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
C. Toal, K. McLaughlin, S. Sezer, Xin Yang, Design and Implementation of a Field Programmable CRC Circuit Architecture IEEE Transactions on Very Large Scale Integration Systems. ,vol. 17, pp. 1142- 1147 ,(2009) , 10.1109/TVLSI.2008.2008741
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
A. Broder, M. Mitzenmacher, Using multiple hash functions to improve IP lookups international conference on computer communications. ,vol. 3, pp. 1454- 1463 ,(2001) , 10.1109/INFCOM.2001.916641
T.-B. Pei, C. Zukowski, High-speed parallel CRC circuits in VLSI IEEE Transactions on Communications. ,vol. 40, pp. 653- 657 ,(1992) , 10.1109/26.141415
P. Mahoney, Y. Savaria, G. Bois, P. Plantey, Parallel hashing memories: an alternative to content addressable memories ieee international newcas conference. pp. 223- 226 ,(2005) , 10.1109/NEWCAS.2005.1496691