Open Shortest Path First protocol implementation in communication networks

Cilj ovog rada je objasniti protokol OSPF kao protokol usmjeravanja unutar auto- nomnog sustava. Iznesena su osnovna načela usmjeravanja u komunikacijskoj mreži kao što su algoritmi Bellman-Ford i Dijkstra, te protokoli vektora udaljenosti i stanja veza. Protokol OSPF obrađen je teorijski kako bi se upoznali s najbitnijim pojmovima i funkcionalnostima samog protokola. U konačnici napravljena je simulacija proizvoljne mrežne topologije na kojoj je prikazan rad protokola OSPF. Simulacija je napravljena pomoću simulatora računalnih mreža, Cisco Packet Tracera. Nakon inicijalizacije mreže promatrane su tablica usmjeravanja te baza podataka. Također, mreža je promatrana nakon što su se uvele neke izmjene (npr. promjena mrežne propusnosti) na temelju kojih su izvedeni i određeni zaključci.The aim of this paper is to explain the OSPF protocol as a routing protocol within an autonomous system. The basic principles of routing in communication network such as Bellman-Ford and Dijkstra algorithms were presented in the paper. Distance vector and link state protocols are also outlined as a part of basic principles. The OSPF protocol has been processed theoretically to get acquainted with the most important concepts and functionalities of the protocol itself. Finally, a simulation of an arbitrary network topology was presented, showing the operation of the OSPF protocol. The simulation was made using Cisco Packet Tracker network simulator. The routing table and the database were monitored after network initialization. Also, after some changes were made (e.g. bandwidth changes) the network was monitored as well. As the result of changes, we got some new conclusions