Original title:
Datová struktura Bloomův filtr a její použití pro směrování v Internetu
Translated title:
Bloom Filters and Their Use in Internet Routing
Authors:
Vraštiak, Pavel ; Kajan, Michal (referee) ; Puš, Viktor (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
This thesis is considering Bloom lter data structure to be used in Internet routing. We will describe properties of this data structure and explain why Bloom lters could bring great results in longest pre x matching operation. Algorithm is implemented in C language.
Keywords:
Bloom lter; hash table; IP lookup; routing; TCP/IP
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/56199