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
Department of Computer Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
15 June 2015
Reviewer
Viktorin Jan, Ing.
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
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/"
}

Theses

Back to top