METHOD AND APPARATUS FOR DETECTING PREDEFINED SIGNATURES IN PACKET PAYLOAD USING BLOOM FILTERS
摘要
The present invention relates to a method and apparatus based on the Bloom filters for detecting predefined signatures (a string of bytes) in a network packet payload. A Bloom filter is a data structure for representing a set of strings in order to support membership queries. Hardware Bloom filters isolate all packets that potentially contain predefined signatures. Another independent process eliminates false positives produced by the Bloom filters. The system is implemented on a FPGA platform, resulting in a set of 10,000 strings being scanned in the network data at the line speed of 2.4 Gbps.
申请公布号
WO2005017708(A2)
申请公布日期
2005.02.24
申请号
WO2004US26429
申请日期
2004.08.13
申请人
WASHINGTON UNIVERSITY;DHARMAPURIKAR, SARANG;KRISHNAMURTHY, PRAVEEN;SPROULL, TODD;LOCKWOOD, JOHN
发明人
DHARMAPURIKAR, SARANG;KRISHNAMURTHY, PRAVEEN;SPROULL, TODD;LOCKWOOD, JOHN