OSPF (Open Shortest Path First) Routing Algoritm - Interior Gateway Protocol

Dibagi menjadi 2 kelas yaitu :

1. Distance Vector 

Update info routing kepada router tetangga dilakukan setiap periode waktu dengan cara mengirim routing table router kepada router tetangga

Contoh 

· RIP update setiap 30 detik

· IGRP update setiap 90 detik

  Cocok untuk network dengan jumlah router sedikit 

2. Link State

Update dilakukan hanya jika terjadi perubahan pada Network dengan cara mengirimkan LSA (Link State Advertisement) bukan dengan mengirim routing table.

Contoh :

· OSPF (Open Shortest Path First)

· IS-IS

Cocok untuk network dengan jumlah router yang banyak

Saat awal Link State melakukan proses untuk mengetahui topologi network setelah itu membentuk table routing menurut sudut pandang router tersebut sendiri.

Proses ini membuat OSPF membutuhkan resource yang banyak (CPU dan memori)

Characteristic Link State

· Hierarchy : Bisa dibagi-bagi menjadi sejumlah area 

   Pada OSPF no area mulai 0 sampai 65535, Area 0 berarti area Backbone

· Menggunakan hello protocol untuk mencari router tetangga dan memantau status link dengan router tetangga

Terdapat 3 database dalam sistem OSPF

1. Topology Database

2. Adjacency Database

3. Forwarding Database / Routing Table

OSPF menggunakan metric berupa cost dimana,

Cost =      10^{8       Semakin kecil nilai cost maka semakin baik path tsb.}

             ^{Bandwidth Link}