Shortest Path Routing in Packet Switch Networks

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).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)