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

undergraduate thesis

• Title (english): Routing based on path heuristic function in software-defined network
• Author: Josip Šarić
• Mentor: Ognjen Dobrijević (mentor)
• Committee member: Ognjen Dobrijević (predsjednik povjerenstva)
• Committee member: Tomislav Grgić (član povjerenstva)
• Committee member: Mirko Sužnjević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-09-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: programski upravljana mreža; usmjeravanje zasnovano na kvaliteti usluge; algoritam SAMCRA; implementacija u Javi; evaluacija algoritma
• Keywords (english): software defined network; quality of service based routing; the SAMCRA algorithm; Java implementation; algorithm evaluation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:174964
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:13:06