Výpočet entropie v reálnej sieťovej premávke

Bc. Michal Pančík

Master's thesis

Entropy computation of real network traffic

Abstract:

This diploma thesis presents a solution for effective entropy computation from network traffic with regard to real network monitoring and anomaly detection. First part of the work presents an overview of network anomaly detection methods using entropy. Second part discusses different ways of effective implementation on chosen hardware. Selected solution implementation is also presented in detail. Created tools are tested and compared using generated network traffic. After that, the solution is used to compute entropy from one week long period of captured real network data. The work ends with evaluation of measurements.

Abstract:

Práca sa zaoberá efektívnym výpočtom entropie zo sieťovej premávky, pričom je braný ohľad na nasadenie výpočtu do reálnej siete. Na začiatku je podaný prehľad využitia tejto metriky na efektívnu detekciu sieťových anomálií. Ďalej je diskutovaný správny spôsob výpočtu z pohľadu efektívnej implementácie a použitého hardvéru. Následne je zvolené riešenie implementované v jazyku C. Vytvorený nástroj na výpočet je najprv testovaný a porovnávaný. Potom je aplikovaný na výpočet entropie zo zachytenej reálnej premávky univerzitnej siete za obdobie jedného týždňa. Práca sa končí vyhodnotením nameraných výsledkov.

Keywords

entropia, sieťové anomálie, sieťové toky, NetFlow, hash tabuľka, otvorené adresovanie, paralelizácia, OpenMP

Language used: Slovak

Date on which the thesis was submitted / produced: 25. 5. 2010

Thesis defence

• Date of defence: 28. 6. 2010
• Supervisor: RNDr. Vojtěch Krmíček, Ph.D.
• Reader: RNDr. Jan Vykopal, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics