Original title:
Komprese záznamů o IP tocích
Translated title:
Compression of IP Flow Records
Authors:
Kaščák, Andrej ; Kajan, Michal (referee) ; Žádník, Martin (advisor) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Diplomová práce pojednává o problémech komprese toků v síťových zařízeních. Od řešení se očekává úspora paměti toků a ulehčení zpracování síťového provozu. V úvodu jsou popsány protokoly sloužící pro ukládání a manipulaci s daty, následuje rozprava o možnostech současných kompresních metod. V další části je podrobná analýza zdrojových dat, která odhaluje jejich strukturu a složení. Přináší užitečné poznatky, které jsou dále použity při testování, zkoumání možností a využití existujících kompresních metod při kompresi toků. Práce posléze experimentuje se ztrátovou kompresí, kde na základě výsledků testů, dojde k popsání nového přístupu komprese založeného na ztrátové kompresi a klustrování toků. Závěrečná část práce obsahuje zhodnocení této metody a celkovou sumarizaci práce s nabídnutými návrhy možného pokračování vývoje v této problematice.
My Master's thesis deals with the problems of flow compression in network devices. Its outcome should alleviate memory consumption of the flows and simplify the processing of network traffic. As an introduction I provide a description of protocols serving for data storage and manipulation, followed by discussion about possibilities of compression methods that are employed nowadays. In the following part there is an in-depth analysis of source data that shows the structure and composition of the data and brings up useful observations, which are later used in the testing of existing compression methods, as well as about their potential and utilization in flow compression. Later on, I venture into the field of lossy compression and basing on the test results a new approach is described, created by means of flow clustering and their subsequent lossy compression. The conclusion contains an evaluation of the possibilities of the method and the final summary of the thesis along with various suggestions for further development of the research.
Keywords:
clustering.; compression; compression methods; Conter Braids; Cuckcoo hashing; Flow; flow analysis; hash tables; indexations methods; IP flow; IPFIX; loss comrpesion; Multistage filters; NetFlow; analýza toků; Counter Braids; Cuckcoo hašování; hašovací tabulky; indexační metody; IP toky; IPFIX; klustrování.; komprese; kompresní metody; NetFlow; Tok; Vícestupňové filtry; ztrátová komprese
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/52762