A paralleled Packet Classification algorithm based on Plus Bits and Bloom Filter

作者: Wenjie Li , Yun Liu , Xiaohong Huang , Qiong Sun , Yan Ma

DOI: 10.1109/ICNIDC.2009.5361002

关键词: Next-generation network servicesBloom filterIPv6 packetHigh memoryComputer scienceAlgorithm designMatched filterMemory managementAlgorithmStatistical classification

摘要: … B2PC comprises multi-field classification rules into internal … Inside each search, we use twolevel Bloom filters in parallel to … Bloom filters in parallel and then probe the Main Bloom filter …

参考文章(7)
Robert M. Hinden, IP next generation overview Communications of The ACM. ,vol. 39, pp. 61- 71 ,(1996) , 10.1145/228503.228517
Pankaj Gupta, Nick McKeown, Packet classification on multiple fields acm special interest group on data communication. ,vol. 29, pp. 147- 160 ,(1999) , 10.1145/316188.316217
I. Papaefstathiou, V. Papaefstathiou, Memory-Efficient 5D Packet Classification At 40 Gbps ieee international conference computer and communications. pp. 1370- 1378 ,(2007) , 10.1109/INFCOM.2007.162
A. Hari, S. Suri, G. Parulkar, Detecting and resolving packet filter conflicts international conference on computer communications. ,vol. 3, pp. 1203- 1212 ,(2000) , 10.1109/INFCOM.2000.832496
D.E. Taylor, J.S. Turner, ClassBench: a packet classification benchmark international conference on computer communications. ,vol. 3, pp. 2068- 2079 ,(2005) , 10.1109/INFCOM.2005.1498483
Qiong Sun, Xiaohong Huang, Xiaoju Zhou, Yan Ma, A Dynamic Binary Hash Scheme for IPv6 Lookup global communications conference. pp. 1- 5 ,(2008) , 10.1109/GLOCOM.2008.ECP.447
F. Baboescu, G. Varghese, Scalable packet classification IEEE ACM Transactions on Networking. ,vol. 13, pp. 2- 14 ,(2005) , 10.1109/TNET.2004.842232