Naslov
Heuristički algoritam za usmjeravanje u programski upravljanim mrežama
(Heuristic algorithm for routing in software-defined networks)

Autori
Polić, Josip

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2017

Stranica
61

Mentor
Dobrijević, Ognjen

Ključne riječi
Programski upravljane komunikacijske mreže, usmjeravanje s višestrukim ograničenjima, kvaliteta usluge, pohlepni algoritam, simulirano hlađenje, upravljački uređaj OpenDaylight, alat Mininet
(Software-defined communication networks, multi-constrained routing, quality of service, greedy algorithm, simulated annealing, controller OpenDaylight, tool Mininet)

Sažetak
U programski upravljanim mrežama odvajaju se funkcije podatkovnog i upravljačkog sloja. Funkciju upravljanja prosljeđivanjem preuzima upravljački uređaj, koji određuje pravila usmjeravanja. U ovom radu oblikovana je kombinacija heurističkih algoritma koji rješavaju problem usmjeravanja s višestrukim ograničenjima, zasnovanog na kvaliteti usluge, za takve mreže. Programski su izvedeni pohlepni algoritam za dobivanje početnog rješenja problema i metoda simuliranog hlađenja za poboljšavanje tog rješenja. Evaluacijom tih algoritama je pokazano kako efikasno mogu riješiti dani problem usmjeravanja. Algoritmi su ugrađeni u samostojeću aplikaciju, koja surađuje s upravljačkim uređajem OpenDaylight. Aplikacija od upravljačkog uređaja dohvaća informacije o topologiji mreže, izvršava algoritme usmjeravanja te podešava pravila prosljeđivanja na odgovarajuće mrežne uređaje.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA