Dissertation > Excellent graduate degree dissertation topics show

Research on a Memory-Efficient Bloom Filter for DPI

Author: ZhangShengHua
Tutor: QinZheng
School: Hunan University
Course: Software Engineering
Keywords: Deep Packet Inspection Hash Bloom filter A member lookup
CLC: TP393.08
Type: Master's thesis
Year: 2009
Downloads: 82
Quote: 1
Read: Download Dissertation

Abstract


Deep packet inspection (Deep Packet Inspection, DPI) is a critical component in the network intrusion detection system , it affects the performance of the entire system . DPI to detect not only the packet header and the contents of the packet also detected . An analysis shows that open source network intrusion detection system SNORT feature detection system consumes 30-80 percent of CPU resources . Visible , along with the rapid growth of network bandwidth and feature set to achieve high-performance real-time deep packet inspection is an important issue . Bloom filter (Bloom Filter) with a median group , said the data collection and can effectively support the elements of the hash lookup is a way to succinctly represent a collection and to support the collection of query data structure . Bloom filter reaches its simple and efficient collection , but the alleged existence of an element is not part of the data collection and the possibility of belonging to the collection of the data , that is , the false positive error rate . Bloom filter query to add a parser to reduce false positives , but this will bring the two defects . First, the performance of the analyzer may become the bottleneck of the system performance . Second , the size of the feature set will Analyzer has a negative impact on performance and the analyzer memory utilization is high . Depth research papers on Bloom filters , systems Bloom filter query algorithm date research , analysis of the status quo with the defects of the Bloom filter query algorithm . Proposed and implemented for the shortcomings of the Bloom filter , a memory - efficient value domain hash Bloom filter the (Value Hash Bloom Filter, VHBF), value domain hash Bloom filter using secondary Greek - filtering methods to reduce the memory space occupied , and effectively reduce the false positive error rate of Bloom filters . By theoretical analysis and experimental simulation of the range of values ??hash Bloom filter , the experimental results show that the range of values ??hash Bloom filter to reduce the false positive rate of miscarriage of justice , the memory footprint is significantly lower than the extended Bloom filter devices . On this basis , this paper discusses the realization of the value domain hash Bloom filter deep packet inspection , by parallel content filtering engine design to achieve high-speed matching .

Related Dissertations

  1. Research on the Storage of Condensed Cube Based on Flash Memory,TP333
  2. Research on the Low-cost RFID Systems Security Protocol,TP391.44
  3. Design of AHB Monitor Based on SHA and AES Algorithms,TP309.7
  4. Efficient Update Methods for Multi-dimension Metadata Indexing in Storage Systems,TP333
  5. RFID Authentication Protocol Based on Hash Function,TP391.44
  6. The Research and Implementation of An Instant Messenger Monitoring System Based on DPI,TN915.09
  7. Research and Application of Data Storage in the WAN Optimization,TP333
  8. High flow conditions P2P streaming real-time behavior recognition system design and implementation,TN919.8
  9. Deduplication technology research and implementation,TP333
  10. P2P traffic identification system design and research,TP393.02
  11. Hash based on structured sparse spectrum image indexing algorithm,TP391.41
  12. Ares protocol analysis and traffic detection mechanism,TP393.06
  13. Semi-supervised hashing algorithm based Image Retrieval Methods,TP391.41
  14. SSD controller wear leveling algorithm,TP333.35
  15. And asymmetric VLAN 's core technology research,TP393.1
  16. Research on Searching Strategy of Rare Items in Unstructured P2P Networks,TP393.02
  17. Research on the Security Protocol of Air Interface for RFID System,TP391.44
  18. Wireless sensor network key management scheme,TN918.82
  19. Research on Key Update Scheme in Wireless Sensor Networks,TP212.9
  20. Grid Information Service Based on Chord and Bloom Filter,TP393.09
  21. Audio retrieval technology in the digital voice teaching system application and research,TP391.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer Network Security
© 2012 www.DissertationTopic.Net  Mobile