OSPF

OSPF (Open Shortest Path First) merupakan link state routing protokol  diciptakan berdasarkan standar yang boleh dipakai oleh umum (bisa dipakai pada semua merk router). OSPF mengumpulkan dan mengirim informasi  status link semua router tetangga dengan link-state advertisement (LSA). Router OSPF mempunyai sebuah mekanisme untuk dapat menemukan router tetangganya dan dapat membuka hubungan. Mekanisme tersebut disebut dengan istilah Hello protocol. Dalam membentuk hubungan dengan tetangganya, router OSPF akan mengirimkan sebuah paket berukuran kecil secara periodik ke dalam jaringan atau ke sebuah perangkat yang terhubung langsung dengannya. Paket kecil tersebut dinamai dengan istilah Hello packet.

Beberapa konsep dasar OSPF :
- Open platform routing protocol tidak seperti EIGRP yang Cisco proprietary (hanya ada pada Cisco)
- Merupakan jenis link state routing protocol
- Metricnya berupa cost yaitu 10^8 dibagi bandwidth minimum interfacenya
- Generates update/parsial ketika ada perubahan dalam network
- Menggunakan LSA (Link State Advertisement)dalam pertukaran informasi antar router
- Memiliki (AD) Administrative Distance
- Classes routing protocol
- Support VLSM dan route summarization
- Menggunakan konsep Area dalam membagi network. Dalam satu network harus ada area 0 atau area backbone
- Semua area harus connect ke area backbone. Jika tidak terhubung langsung, solusinya bisa pakai virtual link atau GRE tunnel

A. LSP(Link-State Packet) Type
- Hello : Untuk maintain adjacency
- Database Description : Berisikan database link-state
- Link-State Request (LSR) : Digunakan oleh router penerima untuk request informasi dalam database
- Link-State Update (LSU) : Digunakan untuk reply LSR
- Link-State Acknowledment (LSAck) : Konfirmasi telah menerima LSU

B. OSPF Network
OSPF dapat digunakan pada 3 type network:
- Broadcast Multiaccess (Ethernet, Fast Ethernet)
1. Ada DR dan BDR
2. Multicast (224.0.0.5 dari all router ke DR dan BDR, 224.0.0.6 dari DR BDR ke semua router)
3. Hello 10s Dead 40s
- Point-to-point (Serial, E1, T1)
1. Tidak ada DR dan BDR
2. Hello 10s Dead 40s
- Non-Broadcast Multiaccess (Frame Relay, ATM)


Ada 5 Operation Mode
1. OSPF Non-broadcast : ada DR BDR, neighbor harus dikonfig manual. Hello 30s, Dead 120s
2. OSPF Point-to-Multipoint : tidak ada DR BDR, neighbor automatic (tidak perlu perintah neighbor). Hello 30s, Dead 120
3. OSPF Point-to-Multipoint Non-Broadcast : tidak ada DR BDR, neighbor harus dikonfig manual. Hello 30s, Dead 120s
4. OSPF Broadcast : ada DR BDR, neighbor automatic (tidak perlu perintah neighbor). Hello 10s, Dead 40
5. OSPF Point-to-Point : tidak ada DR BDR, neighbor automatic (tidak perlu perintah neighbor). Hello 10s, Dead 40

C. OSPF LSA Types
- LSA Type 1 (Router) : Digenerates semua router dan dikirim ke semua router dalam area yg sama. Muncul dengan simbol O
- LSA Type 2 (Network) : Digenerates oleh DR dan dikirim ke semua router dalam area yg sama
- LSA Type 3 (Summary) : Digenerates oleh ABR dan dikirim ke OSPF area lain. Muncul dengan simbol OIA
- LSA Type 4 (ASBR Summary) : Digenerates oleh ABR ke arah ASBR
- LSA Type 5 (AS-External) : Digenerates oleh ASBR ke semua router. Muncul sebagai E1 dan E2. E2 metric tetap 20
- LSA Type 6 (Multicast) : Cisco tidak support
- LSA Type 7 (NSSA-External) : Digenerates ASBR ke NSSA. Muncul sebagai N1 dan N2
Berikut diagram mengenai LSA Type.



D. OSPF Table
- Neighbor Table : berisikan informasi neighbor
- Topology Table : berisikan semua informasi network, dan path menuju network. Semua LSA masuk dalam topology table
- Routing Table : berisikan routing forwarding information.

E. OSPF Special Area
- Totally Stub Area : Hanya terhubung ke area backbone, tidak kirim LSA apapun, hanya ada default route sebagai jalur keluar. Default route muncul sebagai OIA
- Stub Area : hanya terhubung ke area backbone, tidak kirim LSA dari external route (LSA type 5). Default route muncul sebagai OIA
- NSSA (Not So Stubby  Area) : External route boleh masuk tapi sebagai LSA type 7. LSA type 5 tetap boleh masuk. Default route harus dikonfigurasikan manual. Dengan perintah default route originate-information. Muncul sebagai N2
- Totally Stub NSSA : LSA type 5 tidak boleh masuk. Hanya ada LSA type 7. Default route harus dikonfigurasikan manual. Dengan perintah default route originate-information no-summary. Muncul sebagai OIA