Share Email Print
cover

Proceedings Paper

Increasing network processing performance and security using bloom filters
Author(s): Maciej Wolowiec; Jakub Botwicz; Piotr Sapiecha
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 26 April 2006
PDF: 9 pages
Proc. SPIE 6159, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments IV, 615938 (26 April 2006); doi: 10.1117/12.674875
Show Author Affiliations
Maciej Wolowiec, Warsaw Univ. of Technology (Poland)
Jakub Botwicz, Warsaw Univ. of Technology (Poland)
Piotr Sapiecha, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 6159:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments IV
Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top