My Notes

OSPF didesign untuk dapat diimplementasikan pada jaringan berskala besar, salah satu kunci agar OSPF router dapat scalable dan flexible adalah konsep area. Didalam area-area ini mondar-mandir paket LSA yang menjelaskan link tertentu, LSA terdiri dari beberapa tipe, berikut adalah tipe2x LSA.

LSA type 1, LSA ini berisi semua router dan link yang dimilikinya didalam satu area. Type 1 LSA tidak akan diforward ke area lain oleh Area Border Router. Berikutnya adalah LSA type 2 atau net link state, LSA type 2 hanya dimiliki oleh media multiaccess seperti ethernet, LSA ini menjelaskan mengenai transit network dan router yang attached ke transit network tersebut. Seperti LSA type 1, LSA type 2 juga tidak akan diforward ke area yang berbeda oleh ABR. Dengan dua buah tipe LSA ini router sudah cukup pengetahuannya mengenai topology network dalam satu area dan dapat segera melakukan SPF calculation.

LSA type 3 atau Summary Net Link States adalah LSA yang digenerate oleh ABR, LSA type 3 akan diforward oleh ABR ke area backbone (Area 0). Router OSPF pada internal router, stub area dan not so stubby area (NSSA) akan menerima type 3 LSA dari ABR-nya. Sementara router totally stub dan totally NSSA tidak akan menerima LSA type 3 ini.

External link yang didapat misalnya dari route redistribution akan dikenal melalui LSA type 4 (E1) atau LSA type 5 (E2), perbedaan LSA type 4 dan type 5 adalah pada type 4 metric yang digunakan adalah original metric ditambah SPF cost ke boundary (ASBR) router tersebut. Sementara pada type 5 metricnya hanya original metric, default untuk route redistribution adalah External Type 2 (LSA type 5). Semua router stub (stub, totally stub, nssa, totally nssa) tidak akan menerima LSA type 4 dan 5. Sebagai gantinya ABR akan mengenerate type 3 LSA untuk default gateway ke dirinya sendiri.

Type 6 adalah ekstensi OSPF untuk dukungan multicast MOSPF, perangkat Cisco tidak mendukung type 6 LSA. Selanjutnya adalah LSA type 7, LSA type ini digenerate oleh totally nssa untuk external link dan selanjutnya akan dirubah ke type 5 LSA oleh ABR untuk di flood ke area backbone.

OSPF router melalui beberapa langkah untuk ber-adjency dengan OSPF router lainnya. Proses ini dilalui dalam langkah2x berikut ini:

Pertama router akan mengirimkan hello message ke alamat multicast ALL OSPF ROUTERS yaitu 224.0.0.5, semua OSPF router yang mendengar hello message ini akan menambahkan router id router yang mengirim hello message ini kedalam hello message selanjutnya. Pada hello message ini terdapat beberapa parameter yang harus disepakati, yaitu hello timer, dead timer dan hold timer. Router yang akan ber-adjency harus sepakat dengan parameter ini-baca: memiliki konfigurasi yang sama-.  Setelah proses ini router akan berada pada state 2-WAY.

Setelah pada state 2-WAY ini router akan melakukan pemilihan Designated Router dan Backup Designated Router jika tipe media yang digunakan adalah NBMA atau broadcast seperti frame relay dan ethernet. Pada proses ini router berada pada state Init.

State selanjutnya yang akan dijalani adalah EX-Start dan Exchange pada state ini router akan mengirim summary dari link state databasenya (LSDB), summary ini dikenal juga dengan nama DBD atau Database description.  Router akan melihat sequence number yang dia miliki dan sequence number yang diberikan oleh neighbor-nya. Jika sequence number yang dimiliki lebih kecil, maka router akan melakukan Link State Request dan akan dibalas oleh router neighbor dengan Link State Update lalu di ACK dengan LSUack atau router akan mengirim kembali copy identik dari LSU tersebut. Proses ini terjadi pada saat router berada pada state Loading. Proses LSR, LSU dan LSUack akan berulang terus sampai router-router memiliki LSDB yang identik.

Setelah memiliki LSDB yang identik, router akan melakukan kalkulasi sorthets  path first (SPF) dengan algoritma Djikstra. Pada saat ini router sudah berada pada state FULL dan sudah ber-adjency dengan neighbor-nya. Router akan terus memaintain hello message-nya dan mengupdate Link State-nya dengan pesan LSU ke ALL OSPF ROUTER (224.0.0.5) atau jika pada media yang didalamnya terdapat DR dan BDR akan mengirimnya ke 224.0.0.6.