Usmjeravanje u mrežama s komutacijom paketa temeljeno na modelu najkraćeg puta

diplomski rad

• Naslov (engleski): Shortest Path Routing in Packet Switch Networks
• Autor: Nikolina Miletić
• Mentor: Štefica Mrvelj (mentor)
• Član povjerenstva: Marko Matulin (predsjednik povjerenstva)
• Član povjerenstva: Ivan Forenbacher (član povjerenstva)
• Član povjerenstva: Zvonko Kavran (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet prometnih znanosti; (Promet); (Zavod za informacijsko komunikacijski promet); Zagreb
• Datum i država obrane: 2020-09-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Tehnologija prometa i transport; Poštansko-telekomunikacijski promet

Sažetak

S obzirom na to da je način prijenosa podatka u komunikacijskim mrežama paketskim modom obilježje današnjih novih mreža, u radu su analizirane značajke paketskih mreža i razvijenih metoda usmjeravanja u njima. Naglasak je na skupu usmjerivačkih algoritama koji se temelje na modelu najkraćeg puta iz razloga što su ti algoritmi zastupljeniji u primjeni. U radu je prikazan proces usmjeravanja u mreži s komutacijom paketa te je objašnjena ulogu čvorova u procesu usmjeravanja s obzirom na njihov položaj u mreži. Nadalje, prikazane su značajke algoritama usmjeravanja koji se temelje na najkraćem putu (Dijkstra, Floyd-Warshall i Bellman-Ford) i načinjena je njihova usporedba. Usmjeravanje temeljeno na modelu najkraćeg puta zapravo određuje minimalni trošak između izvorišta i odredišta, a taj trošak se ogleda u kašnjenju paketa na putu. Korištenjem navedenih algoritam određeni su najkraći putovi za zadanu neopterećenu i opterećenu mrežu, koja se sastoji od 10 čvorova i 13 spojnica. Također su za opterećenu i neopterećenu mrežu određene performanse mreže (kašnjenje na putu i vjerojatnost blokiranja najkraćeg/ prioritetnog puta).

Sažetak (engleski)

Considering that data transfer mode in packet mode communication networks is a feature of today's new networks, this paper analyzes the charactristics of packet networks and the developed routing methods in them. The emphasis is on a set of routing algorithms based on the shortest path model for the reason that these algorithms are more prevalent in application. Furthermore, the most important features of each shortest path-based routing algorithm are mentioned (Dijkstra, Floyd-Warshall and Bellamn-Ford) and a comparasion of them was made. Shortest path-based routing actually determines the minimum cost between source and destination, and that cost is reflected in the delay of the package on the way. Using the above algorithms, the shortest paths for a given unloaded and loaded network are determined, which consists of 10 nodes and 13 links. Network performance is also determined for a loaded and unloaded network (delay on the road and probability of blocking the shortest/ priority path).

• Ključne riječi: algoritmi usmjeravanja; najkraći put; usmjeravanje u paketskoj mreži; Dijkstra; Floyd-Warshall; Bellman-Ford; kašnjenje na putu
• Ključne riječi (engleski): routing algorithms; the shortest path; packet routing; Dijkstra; Floyd-Warshall; Bellman-Ford; delay on the road
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:651536
• Studijski program: Naziv: Promet; smjerovi: Cestovni, Željeznički, Vodni, Zračni, Poštanski, Informacijsko-komunikacijski, Gradski; Smjer: Cestovni; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka prometa (mag. ing. traff.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2020-10-20 14:19:55