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

master's thesis

• Title (english): Heuristic algorithm for routing in software-defined networks
• Author: Josip Polić
• Mentor: Ognjen Dobrijević (mentor)
• Committee member: Ognjen Dobrijević (predsjednik povjerenstva)
• Committee member: Lea Skorin-Kapov (član povjerenstva)
• Committee member: Sanja Grubeša (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-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: 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
• Keywords (english): Software-defined communication networks; multi-constrained routing; quality of service; greedy algorithm; simulated annealing; controller OpenDaylight; tool Mininet
• Language: croatian
• URN:NBN: urn:nbn:hr:168:652850
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:05:18