Proses OSPF (Open Shortest Path First)

Secara garis besar, proses yang dilakukan routing protokol OSPF mulai dari awal hingga dapat saling bertukar informasi ada lima langkah. Berikut ini adalah langkah-langkahnya:

1. Membentuk Adjacency Router

Adjacency router arti harafiahnya 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 antarrouter-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.

Tabel dalam OSPF

Pada OSPF memiliki 3 table di dalam router :

• Routing table

Routing table biasa juga dipanggil sebagai Forwarding database. Database ini berisi the lowest cost utk mencapai router2/network2 lainnya. Setiap router mempunyai Routing table yang berbeda-beda.

• Adjecency database

Database ini berisi semua router tetangganya. Setiap router mempunyai Adjecency database yang berbeda-beda.

• Topological database

Database ini berisi seluruh informasi tentang router yang berada dalam satu networknya/areanya.



Lebih lengkapnya, download saja modulnya..
klik link di sini