OSPF ( Open Shortest Path First )

OSPF adalah sebuah routing protokol standar terbuka yang telah di implementasikan oleh sejumlah besar vendor jaringan.

OSPF bekerja dengan sebuah algoritma yang disebut Dijkstra. Pertama, sebuah pohon jalur terpendek (shortest path tree) akan dibangun, dan kemudian routing table akan diisi dengan jalur terbaik yang dihasilkan dari pohon tersebut. OSPF melakukan converge dengan cepat, meskipun tidak secepat EIGRP, dan OSPF mendukung multiple route dengan biaya (cost) yang sama, ketujuan yang sama.

OSPF menggunakan lima tipe pesan yang berbeda untuk berkomunikasi di antara router yang menggunakan protokol link-state dan informasi umum di antara router yang ada dengan sebuah area atau sistem autonomous.

Lima tipe pesannya adalah :

- Hello

- Database Description

- Link State Request

- Link State Update

- Link State Acknowledgement

Format umum header OSPF terdiri dari  :

Version diset valuenya menjadi 2 untuk mendefinisikan ospf versi 2

Type mengindikasikan jenis pesan. Ada 5 tipe :

value 1 : Hello

value 2 : Database Description

value 3 : State Request

value 4 : State Update

value 5 : Acknowledgement

Packet length panjang pesan, dalam bytes, termasuk 24 bytes dari header.

Router ID Identitas router yang mengirimkan pesan (umumnya alamat IP pada interface di mana pesan tersebut dikirim).

Area ID Pengidentifikasian area OSPF pemilik pesan, saat area dipakai.

Checksum Bagian format pesan OSPF sebesar 16-bit. Checksum dihitung dengan cara yang mirip dengan checksum IP standar. Seluruh pesan termasuk dalam perhitungan kecuali bagian Authentication.

AuType Mengidentifikasikan tipe authentication yang digunakan oleh pesan

Ada 3 tipe :

value 0 : no authentication

value 1 : simple password authentication

value 2 : cryptographic authentication

Authentication Bagian format pesan OSPF sebesar 64-bit. Bagian ini digunakan untuk proses authentication pesan, sesuai kebutuhan.