prikaz prve stranice dokumenta Heuristički algoritam za usmjeravanje u programski upravljanim mrežama
No public access
master's thesis
Heuristički algoritam za usmjeravanje u programski upravljanim mrežama
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:652850
Polić, Josip
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Polić, J. (2017). Heuristički algoritam za usmjeravanje u programski upravljanim mrežama (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:652850

Polić, Josip. "Heuristički algoritam za usmjeravanje u programski upravljanim mrežama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:652850

Polić, Josip. "Heuristički algoritam za usmjeravanje u programski upravljanim mrežama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:652850

Polić, J. (2017). 'Heuristički algoritam za usmjeravanje u programski upravljanim mrežama', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 07 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:652850

Polić J. Heuristički algoritam za usmjeravanje u programski upravljanim mrežama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2025 January 07] Available at: https://urn.nsk.hr/urn:nbn:hr:168:652850

J. Polić, "Heuristički algoritam za usmjeravanje u programski upravljanim mrežama", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:652850

Metadata
TitleHeuristički algoritam za usmjeravanje u programski upravljanim mrežama
Title (english)Heuristic algorithm for routing in software-defined networks
AuthorJosip Polić
MentorOgnjen Dobrijević (mentor)
Committee memberOgnjen Dobrijević (predsjednik povjerenstva)
Committee memberLea Skorin-Kapov (član povjerenstva)
Committee memberSanja Grubeša (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-11, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:652850
Study programmeTitle: Information and Communication Technology
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 00:05:18