Thesis Details
Knihovna pro rychlé zpracování síťových dat
Bachelor's Thesis
Student: Vokráčko Lukáš
Academic Year: 2014/2015
Supervisor: Kořenek Jan, doc. Ing., Ph.D.
English title
Library for Fast Network Traffic Processing
Language
Czech
Abstract
This thesis is focused on time-critical operations in context of computer networks. Processed operations are packet classification, specially one-dimensional classification, longest prefix matching using binary search on prefix length and TreeBitmap, pattern matching using Aho-Corasick, regular expression matching and packet header analysis and extraction. Purpose of this work is to design API for library implementing these operations. Implementation speed of these operations is measured on Intel and ARM platforms.
Keywords
computer network, longest prefix matching, pattern matching, regular expressions, binary search on prefix length, TreeBitmap, Aho-Corasick
Department
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
15 June 2015
Reviewer
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), člen
Citation
VOKRÁČKO, Lukáš. Knihovna pro rychlé zpracování síťových dat. Brno, 2015. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-15. Supervised by Kořenek Jan. Available from: https://www.fit.vut.cz/study/thesis/17183/
BibTeX
@bachelorsthesis{FITBT17183, author = "Luk\'{a}\v{s} Vokr\'{a}\v{c}ko", type = "Bachelor's thesis", title = "Knihovna pro rychl\'{e} zpracov\'{a}n\'{i} s\'{i}\v{t}ov\'{y}ch dat", school = "Brno University of Technology, Faculty of Information Technology", year = 2015, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/17183/" }