20
router
menerima LSA, dia akan meng-update
Link
State
Database
(LSDB) miliknya. LSDB ini digunakan untuk
menghitung best
path
(rute terbaik) melalui network.
Algoritma
yang digunakan adalah Dijkstra’s, atau disebut
algoritma Shortest
Path
First
(SPF). Hasil akhirnya adalah
pembentukan SPF tree.
2.2.6.2 OSPF Area (Sofana 201:143-145)
OSPF sangat efisien, proses update
dilakukan secara
Triggered
update. Artinya tidak semua informasi yang ada di
router
akan dikirim seluruhnya ke router-router
lain. Hanya
informasi yang berubah (bertambah atau berkurang) saja yang
akan dikirim ke semua router dalam area tersebut. Kata “area”
dalam OSPF mengacu pada sekumpulan router
yang memiliki
Area ID yang sama.
Router-router
yang ada pada area 0 disebut backbone
router. Router-router
yang berada di dalam masing-masing
area disebut internal
router. Router-router
yang
mendistribusikan protokol non OSPF (berbeda routing
domain) ke area yang menggunakan protokol OSPF disebut
autonomous system boundary router.
2.2.6.3 OSPF Packet Message (Sofana 2012:146:147)
Ada 5 jenis paket yang digunakan OSPF untuk
berkomunikasi. Kelima paket tersebut yaitu:
Hello
Paket yang digunakan untuk identifikasi neighbor. Pada
kondisi standar, paket hello dikirimkan secara berkala tiap
10 detik sekali (dalam media broadcast
multiaccess) dan
30 detik sekali dalam media point-to-point).
 |