Detail práce

Graf řízení toku programů v jazyce P4

Bakalářská práce Student: Ponek Timotej Akademický rok: 2021/2022 Vedoucí: Kekely Lukáš, Ing., Ph.D.
Název anglicky
Control Flow Graph for P4 Programs
Jazyk práce
český
Abstrakt

Koncept SDN sa postupne stal jedným z najpopulárnejších riešení správy sietí. Umožňuje rýchlu rekonfigurovateľnosť sieťových zariadení tak, aby odrážala aktuálne požiadavky a taktiež umožňovala rýchle testovanie nových riešení. Týmto podporuje pokrok v sieťovej oblasti. Táto práca sa venuje jazyku P4, ktorý je jednou z implementácií konceptu SDN. Prínosom práce je zlepšenie časti existujúceho open-source prekladača jazyka P4, ktorá slúži na generovanie grafov riadenia toku programu. Nová implementácia zachytáva tok programu aj vo vnútri tabuliek a akcií, čo umožňuje ľahšie kontrolovať výstup prekladu a ďalej optimalizovať prekladač pre potreby redukcie mŕtveho kódu. Taktiež poskytuje možnosť generovať fullgraf vo formáte dot a preddefinovanom json formáte, ktorý zachytáva tok programu naprieč všetkými funkčnými blokmi daného P4 programu.

Klíčová slova

SDN, OpenFlow, P4, p4c, prekladač, návštevník, graf riadenia toku, vyhľadávacia tabuľka, dot, fullgraf

Ústav
Studijní program
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
16. června 2022
Oponent
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby
  1. Jaké má vygenerované řízení toku praktické využití?
  2. Navazuje někdo na backend vašeho rozšíření?
  3. Optimalizujete nějakým způsobem paralelní seřazení tabulek?
Komise
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), předseda
Beran Vítězslav, Ing., Ph.D. (UPGM FIT VUT), člen
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Citace
PONEK, Timotej. Graf řízení toku programů v jazyce P4. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-16. Vedoucí práce Kekely Lukáš. Dostupné z: https://www.fit.vut.cz/study/thesis/24387/
BibTeX
@bachelorsthesis{FITBT24387,
    author = "Timotej Ponek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Graf \v{r}\'{i}zen\'{i} toku program\r{u} v jazyce P4",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24387/"
}
Nahoru