Original title:
Zefektivnění alokace toků v RINA
Translated title:
Towards More Effective Flow Allocation in RINA
Authors:
Koutenský, Michal ; Ryšavý, Ondřej (referee) ; Veselý, Vladimír (advisor) Document type: Master’s theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
congestion control; flow allocation; guaranteed bandwidth; RINA; rlite; TCP; alokácia tokov; garantovaná šírka pásma; riadenie zahltenia; RINA; rlite; TCP
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/180363