Název:
Zefektivnění alokace toků v RINA
Překlad názvu:
Towards More Effective Flow Allocation in RINA
Autoři:
Koutenský, Michal ; Ryšavý, Ondřej (oponent) ; Veselý, Vladimír (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2019
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Táto diplomová práca sa venuje návrhu a implementácii stratégie alokovania tokov s podporou pre rezerváciu šírky pásma v rekurzívnej sieťovej architektúre (RINA). Každý tok má vyhradenú šírku pásma, ktorej dostupnosť je garantovaná počas celej doby života toku. Alokátor, ktorý funguje ako distribuovaný systém, má za úlohu nájsť vhodnú cestu v sieťovom grafe a udržiavať informácie o využití spojov aktuálne. Navrhnutý alokátor bol implementovaný do open source projektu rlite. V prvej polovici sa práca zaoberá teóriou riadenia zahltenia a štúdiom algoritmov použitých v TCP. Práca taktiež obsahuje popis hlavnej štruktúry architektúry RINA a konsenzus algoritmu Raft.
This master's thesis focuses on design and implementation of a flow allocator policy which supports bandwidth reservation for the Recursive InterNetwork Architecture (RINA). Each flow has some dedicated bandwidth, which is guaranteed to be available during the whole lifetime of the flow. The allocator, which operates as a distributed system, attempts to find a suitable path in the network graph. To achieve this goal, it must keep the information about link utilization up to date. The proposed allocator has been implemented in the open source project rlite. The first half of the thesis is concerned with congestion control theory, and also studies a number of algorithms used in TCP. Additionally, it contains an overview of the structure of RINA and the Raft consensus algorithm.
Klíčová slova:
alokácia tokov; garantovaná šírka pásma; riadenie zahltenia; RINA; rlite; TCP; congestion control; flow allocation; guaranteed bandwidth; RINA; rlite; TCP
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/180363