Increasing network processing performance and security using bloom filters

Maciej Wolowiec; Jakub Botwicz; Piotr Sapiecha

doi:10.1117/12.674875

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

Maciej Wolowiec, Jakub Botwicz, Piotr Sapiecha

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available