Datová struktura Bloomův filtr a její použití pro směrování v Internetu

Vraštiak, Pavel

Bloom Filters and Their Use in Internet Routing

Grade

Altmetrics

Metadata

Show full item record

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, routing, TCP/IP, IP lookup, hash table

Language

čeština (Czech)

Study brunch

Informační technologie

Composition of Committee

prof. Ing. Miroslav Švéda, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Ing. Ivana Burgetová, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen)

Date of defence

2010-06-16

Process of defence

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm velmi dobře (B). Otázky u obhajoby: Neoddělitelnou součástí Bloomových filtrů jsou hashovací funkce. Zabýval jste se pro potřeby svojí práce výběrem vhodné funkce a jakou jste zvolil?

Result of the defence

práce byla úspěšně obhájena

Persistent identifier

http://hdl.handle.net/11012/56199

Source

VRAŠTIAK, P. Datová struktura Bloomův filtr a její použití pro směrování v Internetu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.

Collections

2010 [347]