Heuristički algoritam za usmjeravanje u programski upravljanim mrežama

Sažetak na hrvatskom: 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 usmj...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49851/Details
Glavni autor: Polić, Josip (-)
Ostali autori: Dobrijević, Ognjen (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, J. Polić, 2017.
Predmet:
LEADER 03084na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid4831 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Polić, Josip 
245 1 0 |a Heuristički algoritam za usmjeravanje u programski upravljanim mrežama :  |b diplomski rad /  |c Josip Polić ; [mentor Ognjen Dobrijević]. 
246 1 |a Heuristic algorithm for routing in software-defined networks  |i Naslov na engleskom:  
260 |a Zagreb,  |b J. Polić,  |c 2017. 
300 |a 61 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Telekomunikacije i informatika, šifra smjera: 53, datum predaje: 2017-06-29, datum završetka: 2017-07-11 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: In software-defined networks, functions of the data plane are separated from those of the control plane. The routing function is performed by a controller, which decides on routing rules. In this work, a combination of heuristic algorithms is modelled for such networks to solve a multi-constrained routing problem that is based on quality of service. A greedy algorithm has been implemented to find an initial problem solution, as well as a simulated annealing method that improves it.. Evaluation of the algorithms has shown that the given routing problem can be efficiently solved. The algorithms are integrated into a standalone application, which cooperates with the OpenDaylight controller. The application receives network topology information from the controller, runs the routing algorithms, and installs routing rules on the corresponding network devices. 
653 1 |a Programski upravljane komunikacijske mreže  |a usmjeravanje s višestrukim ograničenjima  |a kvaliteta usluge  |a pohlepni algoritam  |a simulirano hlađenje  |a upravljački uređaj OpenDaylight  |a alat Mininet 
653 1 |a Software-defined communication networks  |a multi-constrained routing  |a quality of service  |a greedy algorithm  |a simulated annealing  |a controller OpenDaylight  |a tool Mininet 
700 1 |a Dobrijević, Ognjen  |4 ths 
942 |c Y 
999 |c 49851  |d 49851