Thesis Details

Klasifikace paketů s využitím technologie FPGA

Master's Thesis Student: Puš Viktor Academic Year: 2007/2008 Supervisor: Kořenek Jan, doc. Ing., Ph.D.
English title
Packet Classification Using FPGA Technology
Language
Czech
Abstract

This diploma thesis deals with packet classification in computer networks. The problem of packet classification is described, together with requirements for classification algorithm. Then, necessary theoretical background is introduced. Contemporary approaches to the classification are described, together with the critique of the current state of the field. The main focus of the work is the new algorithm of packet classification based on problem decomposition. Unique property of the algorithm is constant time complexity in terms of external memory accesses. Algorithm implemetation is proposed, using FPGA and one external memory. Planned prototype may achieve throughput of 64 Gbit/s in the worst case.

Keywords

Packet classification, algorithm, hardware

Department
Degree Programme
Information Technology, Field of Study Computer Systems and Networks
Files
Status
defended, grade A
Date
19 June 2008
Reviewer
Committee
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT), předseda
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Kotásek Zdeněk, doc. Ing., CSc. (DCSY FIT BUT), člen
Krejčíček Jaromír, prof. Ing., CSc. (UNOB), člen
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), člen
Citation
PUŠ, Viktor. Klasifikace paketů s využitím technologie FPGA. Brno, 2008. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-19. Supervised by Kořenek Jan. Available from: https://www.fit.vut.cz/study/thesis/5227/
BibTeX
@mastersthesis{FITMT5227,
    author = "Viktor Pu\v{s}",
    type = "Master's thesis",
    title = "Klasifikace paket\r{u} s vyu\v{z}it\'{i}m technologie FPGA",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5227/"
}
Back to top