BF业务流查找引擎的性能研究

Bloom filter is a kind of data structure. When bloom filter is applied in the area of flow search, it has some advantages, such as the convenience of realization in hardware and the good performance. But the performance is affected by the characteristic called false positive. A software use bloom filter and cache is implemented. After studying the probability of false positive and the performance, the experience shows that there is a best number of hash functions which make the probability of false positive lowest, and with the increment of the bit vector, the probability of false positive decreases. If introducing cache, the performance of Bloom filter becomes better.