OSPF (Open Shortest Path First)

OSPF (Open Shortest Path First) adalah routing protocol berbasis link state, termasuk dalam Interior Gateway Protocol (IGP). Menggunakan algoritma Dijkstra untuk menghitung Shortest Path First (SPF). Menggunakan cost sebagai routing metric. Setelah antar router bertukar informasi maka akan terbentuk database link state pada masing-masing router.

OSPF mungkin merupakan IGP yang paling banyak digunakan. Menggunakan metode MD5 untuk autentikasi antar router sebelum menerima Link-state Advertisement (LSA). OSPF sendiri sudah mendukung CIDR dan VLSM.

Router dalam broadcast domain yang sama akan melakukan adjacencies untuk mendeteksi satu sama lainnya. Pendeteksian dilakukan dengan mendengarkan "Hello Packet". Hal ini disebut 2 way state. Router OSPF mengirimkan "Hello Packet" dengan cara unicast dan multicast. Alamat multicast 224.0.0.5 dan 224.0.0.6 digunakan OSPF, sehingga OSPF tidak menggunakan TCP atau UDP melainkan IP protocol 89.