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.
Open Shortest Path First (OSPF) merupakan protokol routing yang
dipergunakan dalam Internet Protocol (IP) jaringan. ini adalah
link-state routing protocol dan juga sebagai kelompok interior gateway
protokol, yang beroperasi dalam satu sistem otonom (AS). Didefinisikan
sebagai OSPF Versi 2 dalam RFC 2328 (1998) untuk IPv4. The update untuk
IPv6 ditetapkan sebagai OSPF Versi 3 dalam RFC 5340 (2008). OSPF adalah
mungkin yang paling banyak digunakan interior gateway protocol (IGP)
di perusahaan besar jaringan.
Teknologi yang digunakan oleh routing protokol ini adalah teknologi link-state yang memang didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute.
Cara updatenya itu secara Triggered update, maksudnya tidak semua informasi yg ada di router akan dikirim seluruhnya ke router-router lainnya, tetapi hanya informasi yang berubah/bertambah/berkurang saja yang akan di kirim ke semua router dalam 1 area,
sehingga meng-efektifkan dan mengefisienkan bandwidth yg ada.
Terus prosesnya? oke kita lanjutkan ker proses bagaimana OSPF bekerja
Dasarnya, proses yang dilakukan routing protokol OSPF mulai dari awal hingga dapat saling bertukar informasi ada lima langkah. Lima langkah berikut adalah
1. Membentuk Adjacency Router
Adjacency router artinya adalah router yang bersebelahan atau yang terdekat. Jadi proses pertama dari router OSPF ini adalah menghubungkan diri dan saling berkomunikasi dengan para router terdekat atau neighbour router.
2. Memilih Designated Router (DR) dan Backup Designated Router (BDR).(jika diperlukan)
Dalam jaringan broadcast multiaccess, DR dan BDR sangatlah diperlukan. DR dan BDR akan menjadi pusat komunikasi seputar informasi OSPF dalam jaringan tersebut.
3. Mengumpulkan State-state dalam Jaringan
Setelah terbentuk hubungan antar router-router OSPF, kini saatnya untuk bertukar informasi mengenai state-state dan jalur-jalur yang ada dalam jaringan.
4. Memilih Rute Terbaik untuk Digunakan
Setelah informasi seluruh jaringan berada dalam database, maka kini saatnya untuk memilih rute terbaik untuk dimasukkan ke dalam routing table. Untuk memilih rute-rute terbaik, parameter yang digunakan oleh OSPF adalah Cost. Metrik Cost biasanya akan menggambarkan seberapa dekat dan cepatnya sebuah rute. Nilai Cost didapat dari perhitungan dengan
rumus: Cost of the link = 108 /Bandwidth
Router OSPF akan menghitung semua cost yang ada dan akan menjalankan algoritma
Shortest Path First untuk memilih rute terbaiknya. Setelah selesai, maka rute tersebut langsung dimasukkan dalam routing table dan siap digunakan untuk forwarding data.
5. Menjaga Informasi Routing Tetap Up-to-date
Ketika sebuah rute sudah masuk ke dalam routing table, router tersebut harus juga me-maintain state database-nya. Hal ini bertujuan kalau ada sebuah rute yang sudah
tidak valid, maka router harus tahu dan tidak boleh lagi menggunakannya. Ketika ada perubahan link-state dalam jaringan, OSPF router akan melakukan flooding terhadap perubahan ini. Tujuannya adalah agar seluruh router dalam jaringan mengetahui perubahan tersebut.
Teknologi yang digunakan oleh routing protokol ini adalah teknologi link-state yang memang didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute.
Cara updatenya itu secara Triggered update, maksudnya tidak semua informasi yg ada di router akan dikirim seluruhnya ke router-router lainnya, tetapi hanya informasi yang berubah/bertambah/berkurang saja yang akan di kirim ke semua router dalam 1 area,
sehingga meng-efektifkan dan mengefisienkan bandwidth yg ada.
Terus prosesnya? oke kita lanjutkan ker proses bagaimana OSPF bekerja
Dasarnya, proses yang dilakukan routing protokol OSPF mulai dari awal hingga dapat saling bertukar informasi ada lima langkah. Lima langkah berikut adalah
1. Membentuk Adjacency Router
Adjacency router artinya adalah router yang bersebelahan atau yang terdekat. Jadi proses pertama dari router OSPF ini adalah menghubungkan diri dan saling berkomunikasi dengan para router terdekat atau neighbour router.
2. Memilih Designated Router (DR) dan Backup Designated Router (BDR).(jika diperlukan)
Dalam jaringan broadcast multiaccess, DR dan BDR sangatlah diperlukan. DR dan BDR akan menjadi pusat komunikasi seputar informasi OSPF dalam jaringan tersebut.
3. Mengumpulkan State-state dalam Jaringan
Setelah terbentuk hubungan antar router-router OSPF, kini saatnya untuk bertukar informasi mengenai state-state dan jalur-jalur yang ada dalam jaringan.
4. Memilih Rute Terbaik untuk Digunakan
Setelah informasi seluruh jaringan berada dalam database, maka kini saatnya untuk memilih rute terbaik untuk dimasukkan ke dalam routing table. Untuk memilih rute-rute terbaik, parameter yang digunakan oleh OSPF adalah Cost. Metrik Cost biasanya akan menggambarkan seberapa dekat dan cepatnya sebuah rute. Nilai Cost didapat dari perhitungan dengan
rumus: Cost of the link = 108 /Bandwidth
Router OSPF akan menghitung semua cost yang ada dan akan menjalankan algoritma
Shortest Path First untuk memilih rute terbaiknya. Setelah selesai, maka rute tersebut langsung dimasukkan dalam routing table dan siap digunakan untuk forwarding data.
5. Menjaga Informasi Routing Tetap Up-to-date
Ketika sebuah rute sudah masuk ke dalam routing table, router tersebut harus juga me-maintain state database-nya. Hal ini bertujuan kalau ada sebuah rute yang sudah
tidak valid, maka router harus tahu dan tidak boleh lagi menggunakannya. Ketika ada perubahan link-state dalam jaringan, OSPF router akan melakukan flooding terhadap perubahan ini. Tujuannya adalah agar seluruh router dalam jaringan mengetahui perubahan tersebut.
