Comparative Study of Bloom Filter Architectures

作者: Dr.Vandana Nath , Ritu chhabra

DOI:

关键词: Data structureFilter (video)End userBase (topology)Computer scienceDistributed computingNetwork securitySet (abstract data type)Bloom filterNetwork intrusion detection

摘要: Hardware based virus protection systems are required for identifying the malicious content and further removing it from network streams. Network Intrusion Detection System(NIDS) is needed to protect end user machines threats. An effective NIDS therefore a security system capable of protecting well before threat affects.NIDS requires space efficient data base detection threats in high speed conditions. Bloom Filters one filters that consume significant power detect then filter out content. A randomized structure representing set order support membership queries. The aim this paper compare different architectures like Standard filter, pipelined bloom counting parallel processing architecture terms their merits demerits by using algorithmic & architectural techniques.

参考文章(7)
Michael Paynter, Taskin Kocak, Fully pipelined bloom filter architecture IEEE Communications Letters. ,vol. 12, pp. 855- 857 ,(2008) , 10.1109/LCOMM.2008.081176
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
Burton H. Bloom, Space/time trade-offs in hash coding with allowable errors Communications of the ACM. ,vol. 13, pp. 422- 426 ,(1970) , 10.1145/362686.362692
I. Kaya, T. Kocak, Increasing the power efficiency of Bloom filters for network string matching international symposium on circuits and systems. pp. 1828- 1831 ,(2006) , 10.1109/ISCAS.2006.1692963
I. Kaya, T. Kocak, A low power lookup technique for multi-hashing network applications ieee computer society annual symposium on vlsi. pp. 179- 184 ,(2006) , 10.1109/ISVLSI.2006.3
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
T. Kocak, I. Kaya, Low-power bloom filter architecture for deep packet inspection IEEE Communications Letters. ,vol. 10, pp. 210- 212 ,(2006) , 10.1109/LCOMM.2006.1603387