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

Permalink: http://www.nusl.cz/ntk/nusl-591095


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses