Usmjeravanje u programski upravljanoj mreži zasnovano na heurističkoj funkciji puta

završni rad

• Naslov (engleski): Routing based on path heuristic function in software-defined network
• Autor: Josip Šarić
• Mentor: Ognjen Dobrijević (mentor)
• Član povjerenstva: Ognjen Dobrijević (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Grgić (član povjerenstva)
• Član povjerenstva: Mirko Sužnjević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-09-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U programski upravljanoj mreži (SDN) upravljački uređaj izvodi proces usmjeravanja. Arhitektura takve mreže omogućava implementaciju algoritama usmjeravanja zasnovanog na kvaliteti usluge. U ovom radu dan je pregled postojećih algoritama usmjeravanja s višestrukim ograničenjima, a egzaktni algoritam SAMCRA izveden je u programskom jeziku Java. Provedena je evaluacija tog algoritma u simuliranom okruženju za različite veličine topologije mreže i različit broj ograničenja. Dodatno, idejno je razrađena primjena algoritma SAMCRA u SDN mrežama, koja je ilustrirana na primjeru usluge video strujanja te korištenja protokola HTTP i OpenFlow.

Sažetak (engleski)

In software-defined network (SDN) a controller executes the routing process. Architecture of such a network enables implementation of the routing algorithms based on quality of service. In this thesis, an overview of the existing routing algorithms with multiple constraints is given, while the exact algorithm SAMCRA is implemented in the Java programming language. An evaluation of the algorithm in a simulated environment is performed for different size of network topology and different number of constraints. Moreover, a conceptual idea for the application of the SAMCRA algorithm in SDN networks is provided, which was illustrated on the example of a video streaming service and use of the HTTP and OpenFlow protocols.

• Ključne riječi: programski upravljana mreža; usmjeravanje zasnovano na kvaliteti usluge; algoritam SAMCRA; implementacija u Javi; evaluacija algoritma
• Ključne riječi (engleski): software defined network; quality of service based routing; the SAMCRA algorithm; Java implementation; algorithm evaluation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:174964
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 12:13:06