Detail práce

Klasifikace paketů s využitím technologie FPGA

Diplomová práce Student: Puš Viktor Akademický rok: 2007/2008 Vedoucí: Kořenek Jan, doc. Ing., Ph.D.
Název anglicky
Packet Classification Using FPGA Technology
Jazyk práce
český
Abstrakt

Tato diplomová práce se zabývá klasifikací paketů v počítačových sítích. Je popsán problém klasifikace paketů a jsou definovány požadavky, které musí splňovat klasifikační algoritmus. Dále je zavedena potřebná teorie a popsány současné přístupy ke klasifikaci paketů, spolu s kritikou současného stavu v této oblasti. Těžištěm práce je nový algoritmus klasifikace paketů založený na dekompozici problému. Unikátní vlastností algoritmu je konstantní časová složitost vzhledem k počtu přístupů do externí paměti. Je navržena implementace algoritmu v FPGA s využitím jedné externí paměti. Plánovaný prototyp může dosáhnout propustnosti 64 Gbit/s v nejhorším případě.

Klíčová slova

Klasifikace paketů, algoritmus, hardware

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Počítačové systémy a sítě
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
19. června 2008
Oponent
Tobola Jiří, Ing.
Komise
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT), předseda
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Janoušek Vladimír, doc. Ing., Ph.D. (UITS FIT VUT), člen
Kotásek Zdeněk, doc. Ing., CSc. (UPSY FIT VUT), člen
Krejčíček Jaromír, prof. Ing., CSc. (UNOB), člen
Švéda Miroslav, prof. Ing., CSc. (UIFS FIT VUT), člen
Citace
PUŠ, Viktor. Klasifikace paketů s využitím technologie FPGA. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-19. Vedoucí práce Kořenek Jan. Dostupné z: https://www.fit.vut.cz/study/thesis/5227/
BibTeX 
@mastersthesis{FITMT5227,
    author = "Viktor Pu\v{s}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Klasifikace paket\r{u} s vyu\v{z}it\'{i}m technologie FPGA",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5227/"
}

Závěrečné práce

Nahoru