Chapter 10: Applications of Bloom Filter in networking and communication

Abstract

Exponential increment of Internet users leads to the generation of huge network traffic, along with the user requirement of high speed and high quality of services, the networking demands for fastest techniques and algorithms. However, essential networking tasks such as security, error detection, and error correction increase the algorithms' complexity. In this article, we have tried to highlight the role of Bloom Filter in networks and communication. Bloom Filter is a probabilistic membership checking data structure which is an excellent solution for improving the performance of the networking techniques and algorithms. Bloom Filter helps in filtering and monitoring ...

Get Bloom Filter now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.