Increasing network processing performance and security using bloom filters

Maciej Wolowiec; Jakub Botwicz; Piotr Sapiecha

doi:10.1117/12.674875

Translator Disclaimer

26 April 2006 Increasing network processing performance and security using bloom filters

Maciej Wolowiec, Jakub Botwicz, Piotr Sapiecha

Author Affiliations +

Proceedings Volume 6159, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments IV; 615938 (2006) https://doi.org/10.1117/12.674875
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments IV, 2005, Wilga, Poland

Abstract

Bloom filter is an efficient membership queries algorithm that can be used to increase network performance and security. This article considers usage of such a solution in different areas of network processing like IP Tracebacking, IP Lookup in routers or pattern matching in Intrusion Prevention Systems (IPS). It also contains a description of basic theory of Bloom filters, short overview of systems based on this solution and presents results in resource utilization (memory and logic cells) and throughput obtained in our implementations.

Citation Download Citation

Maciej Wolowiec, Jakub Botwicz, and Piotr Sapiecha "Increasing network processing performance and security using bloom filters", Proc. SPIE 6159, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments IV, 615938 (26 April 2006); https://doi.org/10.1117/12.674875

ACCESS THE FULL ARTICLE