2.10 OSPF
Open Shortest Path First OSPF merupakan sebuah protokol standar terbuka yang telah diimplementasikan oleh sejumlah vendor jaringan. Jika memiliki banyak
router dan tidak semua adalah cisco, maka tidak dapat menggunakan EIGRP, jadi pilihan tinggal RIP atau OSPF. Jika jaringan besar, maka pilihan satu-satunya hanya
OSPF atau sesuatu yang disebut route redistribution sebuah layanan penerjemah antar routing protokol.
OSPF bekerja dengan sebuah algorima yang disebut algoritma dijkstra atau link state. Pertama sebuah pohon jalur terpendek shortest path tree akan dibangun,
dan kemudian routing table akan diisi dengan jalur-jalur terbaik yang dihasilkan dari pohon tersebut, OSPF hanya mendukung routing IP saja. Hendradi Purwono:2008
2.10.1 Proses Routing
Definisi dari proses routing adalah pemilihan rute yang tepat untuk pengiriman paket data dari komputer asal ke komputer tujuan. Proses routing ini
memiliki beberapa protokol tata cara, algoritma, dan skema yang berbeda satu dengan lainnya. Dalam pembahasan ini protokol yang dibahas merupakan protokol-
protokol yang merupakan bagian dari Interior Gateway Protokol IGP yang bekerja di jaringan internal suatu organisasi atau perusahaan. Proses routing didasarkan pada
suatu table perutean, yaitu basis data pada router yang menyimpan informasi mengenai topologi jaringan, serta nantinya akan dipakai untuk proses penerusan paket
data hingga alamat tujuan dicapai. Hendradi Purwono:2008
2.10.2 Konektivitas Antar Router
Dalam menjalankan pertukaran informasi routing, hal pertama yang dilakukan oleh OSPF adalah membentuk sebuah mekanisme komunikasi antar router. Router
lain yang berhubungan langsung atau yang berada di dalam suatu jaringan dengan router OSPF disebut dengan router tetangga neighbor router.
Langkah pertama yang harus dilakukan sebuah router OSPF adalah membentuk hubungan dengan router tetangga. Router OSPF mempunyai sebuah
mekanisme untuk dapat menemukan router tetangganya dan dapat membuka hubungan. Mekanisme tersebut disebut dengan istilah protokol hello. Dalam
membentuk hubungan dengan router tetangga, router OSPF akan mengirimkan sebuah paket berukuran kecil secara periodik ke dalam jaringan atau ke sebuah
perangkat yang terhubung langsung dengannya. Paket kecil tersebut adalah paket hello, pada kondisi standar paket hello dikirim secara berkala setiap 10 detik sekali
dalam media point to point. Paket
hello berisi informasi seputar data-data yang ada pada router pengirim. Paket hello umumnya dikirim dengan menggunakan alamat multicast untuk menuju
ke semua router yang menjalankan OSPF 224.0.0.5 IP multicast. Semua router yang menjalankan OSPF pasti akan mendengar protokol hello ini dan juga akan
mengirimkan paket hellonya secara berkala. Cara kerja dari protokol hello dan pembentukan router tetangga terdiri dari beberapa jenis, tergantung dari jenis media
yang router OSPF jalankan. Hendradi Purwono:2008
2.10.3 Media Open Shortest Path First OSPF