Modulo SPF

OSPF
(Open Shortest Path First)
INDRO ADI RAHARJO

SMK NUSANTARA 1 COMAL
1|OpenShortestPathFirst
Daftar Isi
OSPF Basic .......................................................................................................................... 4
Karakteristik dan Kelebihan OSPF .................................................................................... 5
Cara Kerja OSPF .............................................................................................................. 5
Kapan digunakan .............................................................................................................. 6
Router ID ........................................................................................................................... 7
Tipe LSA ........................................................................................................................... 8
a. Type 1 network .......................................................................................................... 8
b. Type 2 network .......................................................................................................... 9
c. Type 3 summary ........................................................................................................ 9
d. Type 4 ASBR Summary ........................................................................................... 10
e. Type 5 External LSA ................................................................................................ 10
f. Type 7 NSSA LSA .................................................................................................... 10
OSPF Packet Header ...................................................................................................... 10
a. Version..................................................................................................................... 12
b. Packet Type ............................................................................................................. 12
c. Packet Length .......................................................................................................... 12
d. Router ID ................................................................................................................. 12
e. Area ID..................................................................................................................... 12
f. Checksum ................................................................................................................. 13
g. Authentication Type ................................................................................................. 13
h. Authentication .......................................................................................................... 13
OSPF Packet................................................................................................................... 13
1. Hello Packet ............................................................................................................. 14
2. Database Description (DBD) Packet ........................................................................ 14
3. Link state update (LSU) Packet ................................................................................ 15
4. Link state Acknowlegment (LSAck) Packet .............................................................. 16
OSPF Neighbors State .................................................................................................... 16
1. Down state ............................................................................................................... 16
2. Init state ................................................................................................................... 17
3. 2-way state .............................................................................................................. 17
4. Exstart state ............................................................................................................. 17
Modul OSPF SMK NUSANTARA 1 COMAL Indro Adi Raharjo

5. Exchange state ........................................................................................................ 17
6. Loading state ........................................................................................................... 18
7. Full State.................................................................................................................. 18
Designated Router (DR) dan Backup Designated Router (BDR) ..................................... 18
Tipe Network OSPF......................................................................................................... 21
1. Broadcast multi-access ............................................................................................ 21
2. Point to point ............................................................................................................ 22
3. Point to multipoint .................................................................................................... 22
4. Non-Broadcast Multi-Access (NBMA) ...................................................................... 23
OSPF Area ...................................................................................................................... 23
1. Backbone Area ........................................................................................................ 24
2. Standart Area ........................................................................................................... 25
3. Stub Area ................................................................................................................. 25
4. Totally Stub Area ..................................................................................................... 26
5. Not-so-stubby Area .................................................................................................. 26
Tipe Router OSPF ........................................................................................................... 27
1. Internal router........................................................................................................... 28
2. Backbone router....................................................................................................... 28
3. Area Border Router (ABR) ....................................................................................... 29
4. Autonomous System Boundary Router (ASBR) ....................................................... 30
Best Path......................................................................................................................... 31
GRE Tunnel ........................................................................................................................ 33
Virtual Link .......................................................................................................................... 34
OSPF Filtering .................................................................................................................... 35
1. Inter-area filtering ........................................................................................................ 36
2. Intra-area filtering ........................................................................................................ 37
Route Summarization ......................................................................................................... 38
1. Inter-area Summarization ............................................................................................ 39
2. Intra area summarization ............................................................................................. 39
OSPFv3 .............................................................................................................................. 40

1. Header OSPFv3 .......................................................................................................... 42
2. LSA OSPFv3 ............................................................................................................... 42
a. Link LSA .................................................................................................................. 42
b. Intra-area Prefix LSA................................................................................................ 42
Penggunaan OSPF di Indonesia ......................................................................................... 43
Daftar Pustaka .................................................................................................................... 44

OSPF Basic
OSPF kepanjangan dari Open Shortest Path First yang merupakan jenis routing IGP atau
Interior Gateway Protocol yang memungkinkan setiap router yang ada di dala sebuah AS
dapat berkomunikasi satu sama lainnya, namun tidak memungkinkan untuk berkomunikasi
dengan AS lainnya. Hal ini sesuai dengan prinsip routing IGP dimana routing tersebut
merupakan routing yang berada di dalam AS, bukan untuk menghubungkan antar AS.
Digunakannya routing IGP di dalam sebuah AS, diperuntukkan untuk meminimalisir adanya
sebuah router yang memanagement keras sebuah jaringan. Dalam artian, routing IGP akan
bekerja sesuai tugasnya yaitu menghubungkan setiap router yang ada di dalam sebuah AS,
jadi IGP hanya akan mengurus daerah yang di tanganinya yaitu di dalam AS. Dan routing
EGPakan digunakan untuk menghubungkan seluruh AS yang ada di dunia luar.
Penggunaan routing OSPF sebagai IGP di dalam sebuah AS, tentunya akan membuah
seluruh data dan informasi terkirim secara cepat dikarenakan OSPF mengunakan algoritma
djikstra dalam penentuan jalur terbaik (best path) yang ada di dalam sebuah jaringan.
Algoritma djikstra sendiri merupakan algoritma yang memungkinkan sebuah router memilih
jalur berdasarkan jalur tercepat dan dengan bandwith terbesar yang ada di dalam jaringan.
Tentunya ini akan mempercepat pengiriman informasi yang ada di dalam sebuah jaringan.
OSPF sendiri merupakan link state routing dimana link state sendiri merupakan protocol yang
memungkinkan sebuah router yang ada di dalam jaringan tersebut, dapat melihat dan
mempertimbangkan kecepatan dan bandwith yang ada di link dalam sebuah router. Oleh
karena itu, OSPF menggunakan algoritma djikstra dalam penentuan jalur terbaiknya.
Protocol link state tersendiri merupakan protocol yang tidak mengadvertise routing table yang
dimiliki oleh sebuah router. Namun link state akan mengirimkan informasi informasi yang ada
di dalam sebuah jaringan dengan cara mengirimkan LSA. LSA kepanjangan dari link state
advertisment dimana LSA tersebut berfungsi sebagai pemberi informasi mengenai gambaran
dalam sebuah jaringan, dan mengenai informasi yang ada di setiap router. Informasi dalam
setiap router akan meliputi status dari interface yang ada di dalam router, dan juga kecepatan
dari interface tersebut. Dari informasi ini, OSPF dapat menentukan jalur terbaik yang ada di
dalam sebuah jaringan.
Setiap router OSPF yang ada di dalam sebuah jaringan akan menjalin sebuah adjacency
sebelum mereka bertukar informasi satu sama lainnya. Status adjacency antar router akan
didapatkan ketika setiap router tersebut telah melewati state state yang ada sebelum mereka
menjalin adjacency. Setelah setiap router mencapai adjacency, mulailah setiap router dapat
berkomunikasi satu sama lain dan saling bertukar informasi yang ada.

Karakteristik dan Kelebihan OSPF
Protokol OSPF memiliki beberapa karakteristik dan kelebihan sebagai berikut.

- Merupakan Link state routing protocol, yang memungkinkan setiap router yang
menggunakan routing OSPF memiliki gambaran topologi pada sebuah jaringan.
- OSPF menggunakan Packet untuk mengetahui neighbor router dan juga digunakan
untuk melakukan update routing table.
- Apabila terjadi suatu perubahan dalam jaringan, OSPF akan melakukan Routing
Update untuk kembali menentukan best path yang akan dilewati oleh sebuah packet.
- OSPF melakukan Routing Update dengan cara mengirimkan trigerred update yang
dikirimkan kedalam sebuah jaringan secara multicast.
- OSPF menggunakan area untuk melakukan adjacency dengan router lainnya.

- Mengunakan cost sebagai metric untuk menentukan best path dan cost terendah akan
dijadikan metric terbaik.
- Tidak memiliki keterbatasan hop count.

- Memiliki Administrative Distance 110.
- Merupakan Classless routing protocol yang dapat menggunakan seluruh subnet.
Cara Kerja OSPF

Router yang menjalankan OSPF hanya akan bertukar informasi routing dengan router lainnya
yang berada satu Autonomous System dengannya. Ada beberapa proses dalam protocol
routing OSPF yaitu melakukan adjacency dengan router lain, flooding, dan juga perhitungan
table routing.
Router OSPF akan mengirimkan packet kepada seluruh router yang ada pada sebuah
jaringan dan akan menelusuri koneksi tersebut yang didapat pada sebuah jaringan mulai dari
status, jenis, type dan juga kecepatan. Semua itu akan dikumpulkan menjadi sebuah informasi
dan informasi tersebut dinamakan Link state Advertisement(LSA).
Pada OSPF, sebelum dapat melakukan pertukaran informasi routing, sebuah router harus
terlebih dahulu mencapai Adjacency dengan Neighbors router. Apabila sebuah router tidak
mencapai kondisi Adjacency dengan Neighbors router, maka pertukaran informasi routing
tidak dapat dilakukan.
Untuk dapat mencapai kondisi Adjacency, sebuah router akan mengirimkan sebuah packet
ke router lainnya.

http://www.firewall.cx/images/stories/ospf-adjacency-neighbor-forming-process-hello-packets-lsr-lsu-1.png
Adjacency R2 dengan R1
Seperti yang dapat dilihat pada gambar di atas, R1 mengirimkan sebuah packet ke R2
berbentuk Hello packet dan setelah dikirimkan, maka R2 akan mereply packet yang dikirimkan
oleh R1.
Seperti yang diketahui, Routing OSPF menggunakan sebuah mekanisme untuk melakukan
hubungan dengan neighbors router dan mekanisme tersebut dinamakan Hello Protocol.
Sebuah router akan mengirimkan sebuah packet ke neighbors router yang terhubung
langsung dengannya dan packet yang dikirimkan tersebut adalah Hello Packet.
Sebuah router akan mengirimkan hello packet kepada tetangganya secara berkala setiap 10
detik dan OSPF mempunyai dead interval selama 40 detik. Maksud dari dead interval adalah
dimana jika sebuah hello packet dari sebuah router tidak mendapatkan jawaban, maka
adjacency antar router tersebut akan mati. Sebuah hello packet berisikan informasi dari router
yang mengirimkan packet tersebut. Router akan mengirimkan hello packet menggunakan ip
multicast kepada seluruh router yang menggunakan routing OSPF dan tentunya seluruh
router akan mendengarkan hello packet yang dikirimkan tersebut dan router penerima akan
segera mengirimkan kembali hello packet sebagai balasan dan tentunya akan selalu di
kirimkan secara berkala.
Setelah antar router mencapai kondisi adjacency, maka OSPF akan mengumpulkan setiap
informasi tentang status dari router yang tehubung langsung dengannya. Dan inilah yang
mendasari namalink staterouting protocol dikarenakan setiap router akan berusaha
mengumbulkan status (state) dari setiap interfacenya (link).
Kapan digunakan
Protocol routing OSPF sendiri digunakan di dalam sebuah jaringan yang berskala sedang
sampai besar. Untuk penggunaan pada skala sedang, OSPF biasa digunakan untuk
menghubungkan network yang ada di dalam sebuah gedung ataupun perusahaan.

Penggunaan ini tentunya untuk menghubungkan seluruh network yang ada di dalam
perusahaan tersebut agar mereka dapat berkomunikasi satu sama lain.
Sedangkan untuk penggunaan pada skala besar, OSPF biasa digunakan sebagai routing IGP
yang ada di suatu AS. Penggunaan OSPF sebagai IGP dinilai sangat menuntungkan
dikarenakan ketika adanya jalur yang bermasalah, maka OSPF akan segera mencari jalur
lainnya agar seluruh router tetap dapat terhubung.
Selain kedua penggunaan tersebut, OSPF juga cocok digunakan di dalam sebuah jaringan
yang memiliki banyak router di dalamnya. Terntunya apabila ada banyak router yang ada di
dalam suatu jaringan, memungkinkan resource yang dipakai oleh router akan banyak. Sperti
yang kita tahu bahwa OSPF merupakan sebuah routing protocol yang menggunakan hirarki
routing sebagai konsepnya, maka hal ini akan memudahkan router agar hanya berkerja pada
daerahnya saja. Oleh karena itu kinerja sebuah router akan lebih teringankan.
Router ID
Setiap router dalam sebuah jaringan pasti mempunyai Router ID.Router ID merupakan suatu
identitas unik yang dimiliki oleh sebuah router.Router ID merupakan sebuah alamat IPv4 yang
ditugaskan untuk menjalankan routing OSPF.
OSPF akan memasukkan Router ID ke dalam link state database dari setiap router yang
menggunakan OSPF. Router ID dalam sebuah jaringan dari setiap router tidak boleh sama
walaupun berada dalam 1 area, apabila ada 2 router yang mempunyai Router ID yang sama,
maka keduanya tidak akan menganggap ID yang sama itu sebagai neighbors router.
Keduanya tidak akan mengirimkan LSA Packet ke ID yang sama, namun tetap dapat
berkomunikasi dengan router yang memiliki ID berbeda.

Ada beberapa ketentuan untuk dalam pemilihan Router ID, diantaranya sebagai berikut.
1. Router ID yang dikonfigurasi manual. Router ID dari setiap router dapat di konfigurasi
sesuai kehendak sendiri. Sebagai contoh kita ingin sebuah router memiliki ID 1.1.1.1 ,
maka kita dapat melakukan konfigurasi pada router tersebut.
2. IP address tertinggi yang ada pada interface loopback. Apabila sebelumnya kita telah
mengkonfigurasi interface loopback, maka router akan memilih IP address yang ada
pada interface loopback.
3. Jika loopback tidak ada, maka dipilih IP address tertinggi yang ada pada interface fisik
yang berapa pada router tersebut.
Selain dimasukkannya router id ke dalam link state database sebagai identitas dari router
yang ada pada dalam jaringan OSPF, router id juga berfungsi sebagai kriteria penentuan
Designated Router dan Backup Designated Router.
Tipe LSA
Seperti yang kita ketahui, bahwa LSA merupakan sebuah packet yang berisikan informasi
informasi mengenai sebuah router yang ada dalam jaringan. LSA akan dikirimkan oleh
sebuah router kepada seluruh router yang ada dalam sebuah jaringan untuk mengisi Link
State Database setiap router. Dan LSDB akan digunakan untuk menentukan best path yang
ada dalam sebuah jaringan.
LSA sangat penting keberadaannya dikarenakan packet tersebut akanmengirimkan

informasi mengenai interface, status, dan kecepatan dari router tersebut. Namun dalam
pembagiannya, ada beberapa tipe LSA yang ada di dalam OSPF, diantaranya type 1 router,
type 2 network, type 3 summary, type 4 ASBR, type 5 AS-External, type 6 multicast, dan
type 7 NSSA External. Berikut penjelasannya dari setiap LSA.
a. Type 1 network
LSA Type 1 merupakan LSA yang dibuat oleh setiap router dan LSA tersebut ditujukan
untuk setiap router yang berada dalam area yang sama. Packet tersebut berisi mengenai
interface, status, metric, dang mengenai router itu sendiri. Jadi LSA type 1 dikirimkan
bertujuan agar router yang berada dalam area yang sama dapat mengetahui informasi
mengenai router pengirim.

b. Type 2 network
LSA Type 2 merupakan LSA yang dibuat oleh DR dan LSA tersebut ditujukan untuk setiap
router. Dalam packet tersebut, DR akan menginformasikan kepada setiap router yang ada
dalam sebuah jaringan non-broadcast multiaccess mengenai router mana saja yang aktif
dalam jaringan tersebut.
c. Type 3 summary
LSA Type 3 merupakan LSA yang dibuat oleh ABR. ABR akan menforward LSA network
summary yang telah dia buat ke backbone area. Apabila sebuah ABR merequest LSA
network summary suatu area, maka backbone area akan mengirimkan ke ABR dan LSA
tersebut akan disummarykan sampai akhirnya di redistribute menuju ke non-backbone area

10 | O p e n S h o r t e s t P a t h F i r s t
seperti stub area, internal router, dan juga NSSA. Sedangkan totally stub area dan totally
NSSA tidak dapat menerima LSA type 3.
d. Type 4 ASBR Summary
LSA Type 4 merupakan LSA yang dibuat oleh ABR. ABR akan menginformasikan kepada
setiap area bahwa ASBR berada dalam area yang berbeda. LSA type 4 membawa informasi
mengenai ASBR yang ada dalam sebuah jaringan seperti Router ID, dan juga metric untuk
mencapai ASBR.
e. Type 5 External LSA
LSA Type 5 merupakan LSA yang dibuat oleh ASBR. ASBR akan mengumpulkan setiap
informasi di dalam jaringan yang ia miliki lalu informasi tersebut dikirimkan kepada dunia luar.
Dalam artian, LSA type 5 ini biasa digunakan oleh ASBR untuk mengirimkan sebuah informasi
kepada External network atau AS lainnya. Begitu juga dengan router penerima, router
penerima akan menerima packet tersebut dalam bentuk LSA Type 5.
f. Type 7 NSSA LSA
LSA Type 7 NSSA LSA merupakan LSA yang dibuat oleh sebuah router ASBR yang berada
di dalam No So Stubby Area. Seperti yang diketahui sebelumnya bahwa area NSSA tidak
menerima LSA Type 5, akan tetapi LSA yang akan diterima oleh NSSA adalah LSA Type 7.
Hal ini sama prinsipnya dengan LSA Type 5, namun yang membedakan keduanya adalah hal
dimana kedua LSA tersebut diterima ataupun dikirimkan.
OSPF Packet Header
Sebuah protocol TCP/IP merupakan sebuah aturan untuk mengirimkan sebuah packet dalam
sebuah network. Packet sendiri merupakan sebuah blok data yang berisi kumpulan informasi
dari pengirim packet tersebut.Packet juga dapat disebut dengan datagram.Sebuah packet
berisikan Packet header dimana header itu merupakan sebuah struktur packet dari sebuah
protocol.Sedangkan Packet sendiri, merupakan sebuah kumpulan informasi dasar mengenai
protocol yang sedang digunakan oleh sebuah packet. Dari sini dapat kita simpulkan bahwa

packet header merupakan sebuah struktur packet dari sebuah protocol yang berisikan
informasi dasar mengenai protocol yang sedang digunakan.
Setelah packet header, akan ada bagian Message body dimana bagian tersebut merupakan
bagian yang berisikan mengenai informasi yang akan dikirimkan ke tujuan. Message body
dapat dibilang merupakan bagian isi dalam sebuah packet.
Pada datagram, akan ada setiap segment dimana setiap segment tersebut berisi informasi
yang saling berbeda satu sama lain, untuk saling melengkapi packet tersebut. Datagram dari
setiap protocol juga tidaklah sama strukturnya dan segment segment yang ada di dalam juga
pasti berbeda. Karena beda protocol yang digunakan, juga akan berbeda cara kerjanya.
Setiap datagram juga mempunyai panjang untuk sebuah field pada setiap segment dan range
untuk panjang datagram berkisar antara 20-60 Byte. Selain panjang, datagram juga
mempunyai ukuran untuk setiap frame yang ada.
Seperti yang sudah saya bilang sebelumnya bahwa setiap protocol itu mempunyai packet
yang berbeda beda pastinya. OSPF sendiri memiliki packet header yang tersusun dengan
beberapa segment seperti berikut.

Seperti yang dapat dilihat pada gambar di atas, OSPF mempunyai packet header yang
memiliki panjang sebanyak 32 bit. Dan penempatan segment juga berbeda beda karena
ukuran yang berbeda. Berikut penjelasan dari masing masing segment.
a. Version
Version merupakan informasi yang di advertise oleh router untuk memberitahukan OSPF
versi berapa yang router tersebut gunakan. Dikarenakan ini merupakan Packet header versi
2, maka router tersebut diketahui menggunakan OSPF versi 2. Untuk segment version, ia
memiliki ukuran 1 bytes.
b. Packet Type
Packet Type merupakan informasi yang menjelaskan jenis packet apa yang dikirimkan oleh
si pengirim. Packet pada OSPF sendiri ada 4 jenis yaitu Hello Packet, Database Description
Packet, Link State Request, dan juga Link State Update. Apabila packet yang dikirimkan
merupakan hello packet, maka akan tertera tulisan hello packet pada segment packet type.
Untuk segment Packet type, ia memiliki ukuran 1 bytes.
c. Packet Length
Packet Length merupakan informasi yang menjelaskan seberapa panjang packet tersebut.
Untuk OSPF, secara default memiliki panjang 24 bytes dalam sebuah packet. Untuk Packet
Length, ia memiliki ukuran 2 bytes.
d. Router ID
Router ID merupakan informasi yang menjelaskan mengenai router id pengirim packet.Dari

sini, router yang lainnya dapat mengetahui router manakah yang mengirimkan packet
kepadanya. Untuk Router ID, ia memiliki ukuran 4 bytes.
e. Area ID

Area ID merupakan informasi yang menjelaskan mengenai area manakah yang mengirim
packet ke sebuah router. Untuk Area ID sendiri, ia memiliki ukuran 4 bytes.
f. Checksum
Checksum merupakan sebuah cara sebuah router untuk memverifikasi router lainnya. Hal ini
sama seperti konsep TCP yang akan melakukan three way handshake sebelum berkenalan
dengan router lainnya.
g. Authentication Type
Authentication Type merupakan informasi mengenai authentikasi apa yang digunakan oleh
OSPF tersebut. Penggunaan authentikasi pada OSPF memungkinkan jaringan yang lebih
aman tanpa adanya penyeludup yang dapat terhubung dengan OSPF yang kita miliki. Ada
beberapa authentication type diantara lain seperti berikut.
a. No Authentication, yaitu sebuah jaringan OSPF tidak diberi autentikasi untuk masuk
ke dalamnya.
b. Simple password Authentication, yaitu sebuah jaringan OSPF diberikan password

yang dikehendaki oleh administrator jaringan.
c. Cryptographic Authentication, yaitu sebuah jaringan OSPF akan menentukan siapa

saja yang dapat masuk ke dalam jaringan tersebut, dan dipilih menggunakan mac
address yang telah dikehendakinya.
Untuk authentication type sendiri, ia memiliki ukuran 2 bytes.
h. Authentication
Authentication merupakan proses authentication pada paket tersebut.
OSPF Packet

Dalam penggunaannya, OSPF menggunakan beberapa packet dalam mewujudkan sebuah

jaringan yang converege.Ada 5 type packet dalam OSPF, diantaranya sebagai berikut.
1. Hello Packet
Hello packet merupakan sebuah packet yang sangat penting dalam pembangunan jaringan
OSPF dikarenakan packet tersebut digunakan untuk mencapai sebuah adjacency diantara
sebuah router dengan neighbors router atau dalam artian protokol OSPF dalam sebuah router
akan menjalin perkenalan dengan OSPF yang ada pada neighbors router.
Pada saat sebuah router dinyalakan dengan konfigurasi OSPF yang sudah di setting
sebelumnya, maka router tersebut akan mengirimkanhello packet kepada neighbors router
yang terhubung secara langsung dengannya. Dalam hello packet, berisikan beberapa
informasi pengirim packet tersebut seperti interface, dan juga mengenai neighbors router yang
terhubung langsung dengan router tersebut.
Hello packet dikirimkan secara periodik ke neighbors router dengan waktu 10 detik dan
mempunyai dead interval selama 40 detik. Dead interval merupakan batas maksimal sebuah
router tidak merespons hello packet yang dikirimkan oleh router. Apabila sebuah router tidak
merespons hello packet yang dikirimkan oleh neighbors router setelah pengirim mengirim
sebanyak 4 kali atau selama 40 detik, maka router tersebut akan dinyatakan down oleh
router pengirim. Apabila router tersebut dinyatakan down, router pengirim tidak akan
mengirimkan LSA kepada router tersebut.
2. Database Description (DBD) Packet
DBD paket merupakan sebuah paket yang digunakan untuk kepentingan sikronasi sebuah
router dengan router lainnya. Router yang menerima paket tersebut akan mencoba

mencocokkan link state database yang dimilikinya dengan router pengirim. Fungsi
mensinkronasi link state database digunakan agar terdapat kecocokan dan agar terwujud
sebuah jaringan yang converege.
DBD packet akanmen-advertise informasi dari sebuah network yang dia miliki. Packet tersebut
dikirimkan secara unicast menggunaan ip address dari router tujuan.
3. Link state request (LSR) Packet

LSR packet merupakan sebuah paket yang digunakan untuk merequest atau meminta
sebuah informasi link state database yang dimiliki router lain. Informasi tersebut digunakan
agar kita mengetahui informasi yang mungkin lebih spesifik dimiliki oleh router lain.
Sehingga kita dapat mengetahui informasi yang lebih spesifik mengenai suatu jaringan.
Router yang sebelumnya menerima DBD packet, akan meminta pengirim DBD packet untuk
memberitahukan informasi yang ada di dalam DBD packet untuk dimasukkan ke dalam
LSDB yang dia miliki. LSR Packet dikirimkan secara unicast.
3. Link state update (LSU) Packet
LSU Packet merupakan sebuah packet yang berisikan mengenai informasi routing dari
setiap router.LSU Packet merupakan packet balasan dari LSR packet. Ketika LSR Packet
dikirimkan oleh sebuah router, maka router yang menerima packet tersebut akan
memberikan packet balasan berupa LSU Packet. Terkadang istilah LSU packet dan LSA
packet hampir sama dikarenakan kedua packet tersebut sama sama membawa informasi

routing. Namun kenyataannya keduanya ini berbeda, dikarenakan LSU Packet sebenarnya
membawa sekumpulan LSA packet.
4. Link state Acknowlegment (LSAck) Packet
LSAck packet merupakan sebuah paket yang berfungsi untuk memberitahukan sebuah router
bahwa packet yang dikirimkan telah diterima oleh router tersebut.
Sebagai contoh R1 mengirimkan packet ke R2, setelah packet tersebut sampai ke R2, maka
R2 akan memberikan balasan/informasi bahwa packet yang dikirimkan telah sampai. LSAck
juga berfungsi untuk memberitahukan router lain apabila ada link state database yang
berbeda dengannya, maka router tersebut akan segera memberitahukannya.
OSPF Neighbors State
Dalam penggunaan OSPF, sebelum setiap router menjalin adjacency dengan setiap router,
akan ada beberapa status yang harus di lewati oleh beberapa router sebelum akhirnya
setiap router dapat berkomunikasi dan saling dapat mengirimkan packet ke router yang
lainnya. Ada beberapa state yang harus dilewati oleh sebuah router seperti berikut.
1. Down state

Dalam down state, router tidak dapat berkomunikasi satu sama lainnya. Router akan
mengirimkan hello packet ke seluruh router yang ada dalam jaringan secara multicast,
namun dalam kondisi ini, tidak ada balasan hello packet yang diterima oleh router pengirim.
Setiap router akan melewati state down terlebih dahulu.
2. Init state
Dalam init state, router OSPF telah menerima hello packet yang dikirimkan oleh sebuah
router OSPF yang lainnya dan hello packet pada init tidak berisikan router id pengirim
packet.Dan dalam kondisi ini, router masih belum mencapai kondisi 2-way.Pada state init,
router hanya menerima dan mendengarkan hello packet yang dikirimkan.
3. 2-way state
Dalam 2-way state, router OSPF menerima hello packet dari router lain dan router tersebut
akan segera mengirimkan balasan berupa hello packet kembali kepada router yang
mengirimkan. Dalam hello packet yang dikirimkan pada 2-way state, hello packet sudah
berisikan router id pengirim di dalam packetnya.
4. Exstart state
Dalam Exstart state, router OSPF yang tergabung dalam suatu area akan mengadakan
pemilihan yang akan menentukan sebagai apa peran sebuah router dalam jaringan tersebut.
Hal tersebut dilakukan untuk persiapan sebelum setiap router saling bertukar LSDB.
5. Exchange state
Dalam Exchange state, setiap router OSPF yang berada dalam sebuah jaringan yang sama,
akan mengirimkan informasi mengenai link state database yang ia miliki. Informasi yang
dikirimkan berupa DBD Packet dimana dalam packet tersebut, router akan mengumumkan
LSDB yang ia punya dan dikirimkan kepada router yang ada dalam jaringan tersebut.

6. Loading state
Dalam Loading state, sebuah router yang memiliki ketidaksamaan dengan DBD Packet yang
dikirimkan oleh sebuah router, akan mengirimkan LSR packet kepada router yang
mengirimkan DBD packet tersebut.
LSR packet dikirimkan sebuah router, apabila ada perbedaan LSDB antara sebuah router
dengan router lainnya. Dan setelah router merequest informasi dari router yang dituju, maka
router yang dituju itu akan mengirimkan balasan berupa LSU Packet yang berisikan
informasi yang router butuhkan. LSU packet yang di dapatkan router penerima, akan
dimasukkan kedalam LSDB miliknya.
Selain memanfaatkan LSU dan LSR, pada state loading seluruh router juga akan membuat
LSA dan kemudian di advertise ke jaringannya.
7. Full State
Full state merupakan state terakhir dari proses terjalinnya adjacency pada router dimana
dalam full state tersebut, seluruh router yang berada dalam sebuah area yang sama akan
menjalin adjacency satu sama lain. Mereka dapat saling berkomunikasi satu sama lain dan
seluruh LSDB yang ada dalam setiap router sudah tersinkron satu sama lainnya.
Oleh karena itu, agar kumpulan router dalam satu jaringan dapat berkomunikasi dan saling
bertukar informasi routing, setiap router diharuskan berada dalam keadaan full state.
Designated Router (DR) dan Backup Designated Router (BDR)
Dalam implementasi routing OSPF dalam jaringan yang menggunakan network broadcast
multi-access, router OSPF akan melakukan broadcast dan router tersebut dapat terhubung
secara langsung dengan router lain (multi-access). Selain adanya multi-access, penggunaan
OSPF dalam jaringan tersebut juga memungkinkan sebuah router memiliki adjacency dengan
semua router yang ada di jaringan tersebut atau bisa disebut dengan istilah multiple
adjacency.

Apabila adanya multiple adjacency dalam sebuah jaringan, maka memungkinkan sebuah
jaringan mengalami flooding dimana pada flooding tersebut, terdapat banyaknya packet yang
ada dalam sebuah jaringan sehingga menyebabkan kinerja suatu jaringan menjadi lemot
karena dibanjiri oleh packet packet LSA yang akan dikirimkan ke neighbor router. Oleh karena
itu, dalam jaringan broadcast multi access diperlukan yang namanya Designated Router (DR)
dan Backup Designated Router (DBR).
DR dan BDR akan menjadi pusat pertukaran informasi yang ada dalam suatu jaringan. Setiap
packet yang akan dikirimkan oleh router lain, harus melewati DR/BDR terlebih dahulu. DR
merupakan router utama yang akan menjadi pusat pengontrol packet, sedangkan BDR
merupakan backup router yang akan menjalankan tugasnya, hanya apabila DR dalam
keaadaan down. Apabila BDR menggantikan DR yang sedang down, maka BDR akan
mencari pengganti untuk menggantikan posisinya menjadi BDR dan dia sendiri akan menjadi
DR.
Apabila ada packet yang akan dikirimkan menuju sebuah router, DR/BDR akan mengirimkan
packet tersebut menggunakan alamat multicast (224.0.0.5) ke router tujuan, sedangkan

packet yang dikirimkan oleh router lain ke DR/BDR akan dikirimkan menggunakan alamat
multicast (224.0.0.6). Dan apabila router yang menerima ingin mengirimkan balasan ke router
pengirim, packet yang dikirimkan tetap harus melewati DR/BDR.
Sebelum didapatkannya sebuah DR/BDR, setiap router akan mengadakan pemilihan dalam
network tersebut. Pemilihan DR/BDR dilakukan dengan melihat priority yang ada pada setiap
interface router. Router yang memiliki priority tertinggi, akan dipilih menjadi DR. Dan router
yang memiliki priority tertinggi kedua setelah DR, akan dipilih menjadi BDR. Sedangkan
apabila ditemukan dalam network tersebut sebuah router yang memiliki priority 0, router
tersebut disebut dengan DROther dimana router tersebut tidak akan diikutsertakan dalam
pemilihan DR/BDR.
Namun apabila dalam sebuah jaringan setiap router memiliki priority yang sama, maka yang
akan digunakan dalam pemilihan DR/BDR dalam jaringan tersebut adalah Router ID. Router
yang memiliki router-id paling tinggi, maka akan dijadikan DR. Dan router yang memiliki
router-id terbesar kedua dalam jaringan tersebut, maka akan dijadikan BDR.

Tipe Network OSPF
Pada sekarang ini, mayoritas teknologi yang digunakan dalam sebuah jaringan menggunakan
teknologi ethernet dimana dalam teknologi tersebut, akan ada multi-access dimana setiap
router dalam jaringan tersebut dapat berhubungan satu sama lain. Selain adanya multi-access
dalam jaringan ethernet, juga akan ada broadcast dimana sebuah router dapat membroadcast
sebuah packet ke router lainnya yang berada dalam satu jaringan. Teknologi ethernet disebut
juga sebagai Broadcast Multi-access.Selain broadcast multi-access, ada beberapa tipe
network yang dapat digunakan seperti point to point, point to multipoint, dan juga non-
broadcast multi-access network (NBMA).
Routing OSPF dapat menggunakan tipe network tersebut dalam penggunaannya.

Menentukan tipe network dalam OSPF, digunakan untuk bagaimana cara pengiriman packet
dalam sebuah jaringan. Berikut penjelasan tipe tipe network.
1. Broadcast multi-access
Seperti yang sudah saya jelaskan tadi, broadcast multi-access merupakan tipe jaringan yang
setiap routernya saling terhubung satu sama lain (multi-access) dan juga membroadcast
packet. Dalam OSPF, multi-access menjadikan setiap router dapat berkomunikasi satu sama
lain, namun tidak terdapat adjacency antar router tersebut. Sedangkan broadcast,
memungkinkan sebuah router menyebarkan link state packet yang dikirimkan menggunakan
alamat multicast (224.0.0.5) secara periodik ke dalam sebuah segment jaringan.

Dalam penggunaan tipe network tersebut, dibutuhkan router yang akan bertindak sebagai DR
dan BDR. Apabila tidak ada yang bertindak sebagai DR dan BDR, maka akan terjadi flooding
LSA Packet dalam jaringan tersebut dan menyebabkan jaringan tersebut menjadi lambat.
Selain terjadinya flooding packet, akan terjadi multiple adjacency pada jaringan tersebut. Oleh
karena itu harus ada router yang bertindak sebagai DR dan BDR.
2. Point to point
Dalam jaringan point to point, setiap router akan terhubung secara langsung dengan
neighbors router. Network tipe tersebut merupakan network yang sederhana dikarenakan
router terhubung langsung dengan router lainnya.
Dalam pengiriman packetnya, router yang menggunakan jenis network point to point
mengirimkan packet ke neighbors router menggunakan alamat multicast(224.0.0.5) dan
dalam point to point tidak diperlukan adanya DR/BDR dalam network tersebut.
3. Point to multipoint
Dalam jaringan point to multipoint, akan ada 1 router pusat yang akan menghubungkan
beberapa point to point network. Router pusat tersebut akan menjadi penghubung antar point

to point network. Pada jaringan point to multipoint, tidak dibutuhkan adanya DR dan BDR.
Dalam pengiriman packetnya, router yang menggunakan jenis network point to multipoint
mengirimkan packet ke neighbors router menggunakan alamat multicast (224.0.0.5)
4. Non-Broadcast Multi-Access (NBMA)

Dalam jaringan non-broadcast multi-access,akan ada beberapa router yang berada dalam
sebuah segment jaringan, namun router OSPF yang menggunakan jaringan NBMA tidak
memiliki kemampuan untuk melakukan broadcast.
Dikarenakan jaringan NBMA merupakan jaringan multi access dimana pada jaringan tersebut
terdapat beberapa router, maka diperlukan adanya DR dan BDR dalam jaringan tersebut.
Namun dikarenakan NBMA tidak memiliki kemampuan untuk membroadcast, maka router
harus dikonfigurasi manual untuk memiliki adjacency dengan neighbors router. Setelah setiap
router memiliki adjacency dengan router lainnya, maka barulah jaringan tersebut dapat
memilih DR dan BDR.
Tipe jaringan NBMA pada sekarang ini jarang digunakan dikarenakan dinilai tidak begitu
efisien dikarenakan router harus mengirimkan packet secara unicast yang menuju langsung
ke router yang dituju. Selain itu, pemakaian bandwith dalam jaringan tersebut juga akan
terpengaruh oleh jaringan NBMA.
OSPF Area
Seperti yang diketahui sebelumnya, bahwa OSPF merupakan sebuah routing protocol yang
menggunakan konsep hirarki routing, dimana apabila sebuah routing menggunakan konsep

tersebut, maka routing tersebut dapat membagi bagi sebuah jaringan dalam beberapa
kelompok. Pengelompokan jaringan di dalam sebuah jaringan disebut dengan Area.
Penggunaan area di dalam suatu jaringan yang besar, akan memungkinkan proses update
pada jaringan tersebut akan termanajemen dengan baik. Selain itu, juga akan membuat
ringan kinerja router yang ada di dalam jaringan. Mengapa seperti itu? Dikarenakan sebuah
router OSPF hanya akan melakukan adjacency dengan router yang berada dalam area yang
sama. Hal itu tentunya akan membuat kinerja suatu jaringan lebih terasa ringan.
Pengelompokkan area juga akan menunjukkan dimana sebuah router itu berada. Dan selain
itu, juga akan menunjukkan karakteristik router tersebut dalam jaringan. Ada beberapa jenis
area dalam OSPF, diantara lain seperti berikut.
1. Backbone Area
Backbone area merupakan jenis area yang terhubung dengan seluruh sub-area yang ada
dalam sebuah jaringan. Backbone area akan menerima seluruh informasi mengenai jaringan
tersebut dan router tersebut akan menyimpan seluruh informasi tersebut di LSDB. Backbone
area juga bertugas untuk redistribute informasi mengenai jaringan tersebut kepada
nonbackbone area.Seluruh router yang ada di dalam backbone area, salah satu
interfacenya wajib bergabung dengan area 0.DIkarenakan area 0 merupakan backbone
area.Itulah sebabnya mengapa sering kita dengar backbone area disebut dengan area 0.
Dalam backbone area, seluruh LSA Type diperbolehkan untuk lewat ke area ini, kecuali LSA
Type 7 yang sudah di transfer menjadi LSA Type 5 oleh ABR.

2. Standart Area
Standart area merupakan sekumpulan router yang berada dalam area selain area 0.Yang
berarti, seluruh area termasuk ke dalam standart area namun area 0 tidak termasuk dalam
standart area karena area 0 merupakan area backbone.Standart area juga dapat dikatakan
sub-area dari backbone area.Seluruh router yang berada dalam area ini akan mencapai
adjacency satu sama lain sehingga setiap router yang berada dalam area ini memiliki link
state database namun memiliki routing table yang berbeda.
Dalam standart area, LSA type 4 tidak diperbolehkan untuk melewati standart area.
3. Stub Area
Sesuai dengan namanya, Stub yaitu dalam artian harfiahnya yaitu paling ujung. Hal itu
berarti bahwa stub area merupakan daerah yang keberadaannya paling ujung dari sebuah
jaringan atau tidak ada cabang cabang lagi untuk menuju daerah lain.

Stub area mempunyai karekteristik yaitu tidak akan menerima advertise external route (LSA
Type 4 dan 5). Dengan artian, bahwa router yang berada dalam area tersebut hanya dapat
menerima informasi yang berasal dari area-Nya sendiri, dan tidak ada routing update di
dalam router tersebut.Sedangkan untuk berkomunikasi dengan luar areanya, router yang
berada dalam stub area memanfaatkan default route untuk berkomunikasi dengan dunia
luar.
4. Totally Stub Area
Tidak jauh berbeda dengan stub area karena keduanya merupakan daerah yang paling
ujung. Namun dalam totally stub area, LSA yang lewat lebih di perketat lagi, yaitu hanya
LSA type 1 dan 2 yang dapat diperbolehkan untuk lewat.
Sama seperti stub area, totally stub area tidak akan menerima advertise external route dari
luar. Dan untuk berkomunikasi dengan dunia luar, router memanfaatkan default route.
5. Not-so-stubby Area
Area yang paling ujung, namun mempunyai kemampuan untuk menerima external
route.Inilah yang disebut dengan Not-so-stubby Area (NSSA). Tidak jauh berbeda dengan
Totally stub area maupun stub area, namun memiliki kemampuan untuk menerima external
route yang berasal bukan dari backbone area. Dalam artian, router yang berada dalam
NSSA, dapat menerima external route, selama itu bukan berasal dari backbone area.

Sebagai contoh, sebuah router OSPF yang berada dalam NSSA terhubung dengan protokol
routing yang berbeda, dan lokasi area tersebut berada di paling ujung.Maka anda dapat
mengkonfigurasinya menggunakan NSSA pada router tersebut untuk mendapatkan external
route.
Tipe Router OSPF
Dalam OSPF, sebuah autonomous system dapat dibagi bagi menjadi beberapa bagian yang
lebih kecil atau yang biasa disebut area. Dengan adanya area didalam sebuah AS, hal ini
tentunya akan lebih meringankan kerja router yang ada pada sebuah jaringan, dikarenakan
adanya area dalam sebuah AS, lalu lintas data dalam suatu jaringan tentunya akan
berkurang. Hal ini terjadi dikarenakan setiap router hanya akan mengirimkan LSP hanya ke
area yang menjadi tanggung jawabnya, bukan ke 1 AS.
Selain itu juga akan mengurangi ukuran LSDB yang ada dalam sebuah jaringan dikarenakan
sebuah router hanya akan mendata berdasarkan area yang menjadi tanggung jawabnya.
Setiap router di dalam sebuah AS juga akan bekerja tergantung dengan posisi masing
masing router dengan setiap areanya. Dan setiap router tersebut akan bekerja hanya
dengan area yang menjadi tanggung jawabnya. Posisi router dengan sebuah area akan
sangat bergantung, router tipe apakah yang dijalankan oleh router tersebut. Ada beberapa
router type, diantaranya seperti berikut.

1. Internal router
Internal router merupakan sebuah router yang berada dalam satu area yang sama. Router
tersebut akan menganggap semua router yang mempunyai area yang sama dengannya,
maka ia merupakan internal router. Dalam internal router, setiap router tidak akan berbagi
informasi dengan router lain yang bukan merupakan area tersebut. Router hanya akan
berbagi dan menerima packet yang berasal dari area yang sama.
Sebuah router dapat dikatakan sebagai internal router apabila seluruh interface yang ada,
hanya terhubung dengan 1 area. Internal router bertugas melakukan maintenance routing
table dan link state database yang ada dalam jaringan tersebut untuk menjaganya supaya
routing table dan LSDB akurat.
2. Backbone router
Dalam OSPF, ada sebuah tipe router yang harus diterapkan dengan artian, setiap area yang
ada dalam jaringan OSPF harus terhubung dengan backbone router. Tipe router tersebut
merupakan router yang memiliki area 0 pada salah satu, maupun setiap interfacenya.

Backbone router merupakan sebuah router yang memiliki seluruh informasi mengenai table
routing, dan link state database yang ada dalam jaringan OSPF.informasi tersebut dapat
didapatkan melalui ABR yang terhubung dengannya.
3. Area Border Router (ABR)
Dalam penggunaan konsep multi area dalam OSPF, pastinya diperlukan router penghubung
antara sebuah router dengan router lainnya. Selain adanya istilah backbone router yang dapat
digunakan sebagai penghubung, diperlukan juga Area Border Router yang akan
menghubungkan backbone area dengan area lainnya. Dan itulah Area Border Router.
Area Border Router merupakan router yang salah satu interfacenya terhubung dengan
backbone router (area 0) dan interface yang lainnya terhubung dengan internal router (Selain
area 0). Router ABR akan meminta informasi tentang seluruh jaringan ke backbone router,

lalu informasi tersebut disebarkan ke setiap areanya. Packet yang disebarkan merupakan
LSPkhusus yang isinya merupakan summarization dari segment ip yang ada pada sebuah
jaringan.
4. Autonomous System Boundary Router (ASBR)
Autonomous System sendiri merupakan sekolompok router yang menggunakan routing

protocol yang sama untuk dapat berkomunikasi satu sama lain. Apabila sebuah router dalam
AS menggunakan routing OSPF, maka seluruh router dalam AS tersebut juga akan
menggunakan routing OSPF.
Namun akan ada suatu masalah ketika sebuah AS berusaha menjalin komunikasi dengan AS
lainnya, namun dengan protokol routing yang berbeda. Tentunya, router yang terhubung
dengan AS lain akan menganggap router tersebut tidak berada 1 AS dengannya dan router
tersebut tidak akan menjalin komunikasi dengannya.
Oleh karena itu, dalam OSPF ada suatu router type yaitu Autonomous System Border Router,
dimana router tersebut berfungsi untuk menghubungkan sebuah AS dengan AS lainnya,
walaupun dengan routing protocol yang berbeda. ASBR akan menjalankan lebih dari 1 routing
protocol. ASBR akan meredistribute routing agar kedua AS dapat berkomunikasi.
Dalam AS OSPF, ASBR harus terhubung dengan backbone area AS tersebut. Dikarenakan
apabila router ASBR tidak terhubung dengan backbone area, ketika ada data yang keluar
meninggalkan sebuah area, maka akan dianggap keluar dari area tersebut. Dan juga ada
peraturan dimana apabila sebuah router menggunakan area baru maka area tersebut

diharuskan terhubung ke router backbone.Apabila tidak, maka area tersebut tidak dianggap
ada dalam sebuah jaringan.
Best Path
Seperti yang diketahui sebelumnya, OSPF merupakan link state routing protocol dimana
protocol tersebut mempertimbangkan sebuah link untuk dilewati oleh sebuah packet dan jalur
yang akan dipilih merupakan jalur terbaik (best path). Link state menggunakan algoritma
djikstra atau biasa disebut algoritma Shortest Path First (SPF) untuk menentukan jalur terbaik
yang ada pada sebuah jaringan.
Algoritma SPF akan memanfaatkan packet yang dikirim oleh sebuah router OSPF tersebut
yaitu dengan memanfaatkan link state database yang ada pada router mengenai sebuah
jaringan, lalu algoritma SPF akan menghitung database yang ada pada router dan hasil dari
perhitungan database tersebut akan dibentuk menjadi SPF tree.
SPF tree merupakan sebuah skema rute sebuah router untuk mencapai router lainnya
menggunakan jalur terdekat. Skema tersebutlah yang akan digunakan oleh sebuah router
sebagai rute untuk menuju router lainnya. Setelah SPF Tree dibentuk, router akan

mengupdate routing table yang ia miliki dan segera mengaplikasikan SPF tree yang sudah
dibuat.
Dalam proses penghitungan database, router akan menggunakan cost sebagai metric untuk
menentukan jalur terbaik yang akan dijadikan SPF Tree. Cost sendiri merupakan hasil
perhitungan dari 108 : bandwith pada interface yang digunakan. Berikut hasil cost dari setiap
interface.
Cost terkecil yang ada interface dalam sebuah router akan dipilih sebagai best path yang
nantinya interface tersebut akan digunakan sebagai jalur pertukaran informasi. Namun bukan
berarti interface yang lainnya tidak akan terpakai, melainkan interface lain nantinya juga dapat
digunakan sebagai backup apabila jalur utama down.
Seperti yang terlihat pada gambar di atas, R1 ingin menuju ke R3, dan ada 2 interface yang
dimiliki olehnya. Interface pertama memiliki bandwith sebesar 1 Gbps dan interface kedua
memiliki bandwith 10 Mbps. Seperti yang sudah saya bilang sebelumnya bahwa OSPF akan
menenentukan best path menggunakan cost terkecil dari jaringan tersebut. R1 menuju ke R3

memiliki cost 10 dan sedangkan R1 menuju R2 lalu ke R3 memiliki cost 2. Oleh karena itu
Interface pertama akan dipilih oleh R1 sebagai best path.
GRE Tunnel
Selain virtual link yang dapat digunakan untuk menghubungkan area yang terisolir dengan
sebuah jaringan, ada alternatif lain yang dapat digunakan, yaitu Generic Routing
Encapsulation (GRE). GRE adalah sebuah protocol yang akan men-encapsulasi packet ip di
dalam packet ip. Dalam artian, GRE dapat menciptakan terowongan yang digunakan sebagai
jalur khusus untuk mengirimkan packet data ke area lainnya. Jadi walaupun ada banyak area
yang harus dilewati untuk mencapai tujuan, GRE akan membuat seolah olah kita membuat
point to point area yaitu ibarat dalam suatu jaringan hanya ada kedua area tersebut.
Seperti yang sudah saya bilang sebelumnya, bahwa GRE dapat digunakan sebagai pengganti
virtual link. Hal ini sangat memungkinkan, dikarenakan GRE akan melakukan tunneling
dengan tujuan, dan akan membuat jaringan private yang akan menuju secara langsung ke
area tujuan.
Dalam proses pengirimannya, packet data yang akan dikirimkan, akan terlebih dahulu di
encapsulasi oleh router pengirim sebelum di kirimkan melalui tunnel interface. Tunnel
interface sendiri, merupakan virtual interface yang dibangun oleh router sebagai jalur untuk
tunnel. Setiap tunnel interface memiliki ip address yang digunakan untuk menjalin hubungan
dengan tujuan. Berbeda dengan virtual link yang menggunakan router id untuk menjalin
hubungan dengan router lainnya.
Dalam keamanan data yang dikirimkan, penggunaan GRE lebih aman dibanding virtual link,
dikarenakan GRE akan melakukan encapsulasi packet yang akan dikirim terlebih dahulu
sebelum masuk ke jalur tunneling, dan akan di decapsulasi oleh router yang dituju. Berbeda
dengan virtual link yang akan mengirimkan sebuah packet secara langsung menuju ke tujuan
tanpa ada proses encapsulasi tambahan yang dilakukan. Hal ini memungkinkan packet yang
dikirim dapat disadap oleh transit area.

Dalam penggunaannya juga, dinilai GRE lebih efektif, terutama dalam sebuah jaringan yang
terdapat stub area didalamnya. GRE Tunnel dapat mencapai stub area, walaupun stub area
hanya memanfaatkan default route.Berbeda dengan Virtual link, yang tidak dapat digunakan
dengan stub area, dikarenakan stub area hanya memanfaatkan default route.
Virtual Link
Seperti yang kita sudah ketahui sebelumnya, OSPF merupakan sebuah protocol routing yang
menggunakan konsep hirarki routing dimana sebuah jaringan akan terbagi menjadi beberapa
segmentasi dan segmentasi itu disebut dengan Area. Tentunya di akan ada banyak area yang
terdapat dalam suatu jaringan, dan syarat agar seluruh area yang terdapat dalam jaringan
tersebut dapat terhubung satu sama lain, yaitu seluruh area harus terhubung dengan area 0
(backbone area).
Seperti yang kita ketahui, apabila sebuah area yang ada dalam jaringan tidak terhubung
secara langsung dengan backbone area, maka area tersebut akan dianggap jaringan lain oleh
backbone area tersebut dan seluruh area tidak akan dapat mengirimkan data ke area tersebut.
Apabila terdapat kasus seperti ini, maka virtual link harus digunakan.Virtual link merupakan
sebuah protokol yang ada di dalam routing protokol yang menggunakan konsep hirarki routing
dimana apabila ada sebuah area yang tidak terhubung secara langsung dengan backbone
area, maka virtual linkakan membuat keduanya menjadi saling terhubung.

Seperti yang terlihat pada gambar diatas, area 2 tidak terhubung secara langsung dengan
backbone area. Dengan digunakannya virtual link, hal ini akan membuat ABR terhubung
secara langsung dengan ABR lainnya (point to point) namun dalam konsep virtual. Arti virtual
dalam hal ini, yaitu tidak terhubung secara langsung, namun virtual link membuat keduanya
seolah olah terhubung secara langsung.
Untuk menerapkan virtual link, tentunya harus adanya area yang digunakan sebagai
penghubung antara backbone area dan area yang terisolir tersebut.Area ini dinamakan transit
area. Dalam kasus diatas, area 1 menjadi transit area untuk area 0 dan area 2, hal ini
dikarenakan area 1 terhubung secara langsung dengan area 0 dan area 2. Atau dalam kata
lain, area 1akan menjadi backbone untuk area 2 dan area 0.
OSPF Filtering
Filtering di dalam protocol routing, akan bertugas untuk memfilter setiap packet ataupun data yang
akan memasuki ataupun keluar jaringan. Filtering akan bekerja sebagai access list yang ada di
dalam routing protocol dimana hal tersebut akan difungsikan sebagai keamanan jaringan ataupun
penghematan resource pada router dari data yang tidak terpakai.

Apabila ada sebuah packet yang ingin masuk ke dalam sebuah jaringan, sebuah jaringan dapat
menentukan apakah packet jenis itu boleh masuk ke jaringannya atau tidak. Apabila packet jenis
tersebut tidak dibolehkan untuk masuk ke jaringannya, maka packet tersebut akan di buang.
Di dalam OSPF sendiri, sebuah router yang berada di dalam sebuah jaringan, dapat menentukan
packet mana yang dapat masuk ke dalam dirinya, dan tidak boleh masuk. Dan juga, router dapat
menentukan kemana packet yang ia kirimkan. Dalam hal filtering, ada 2 jenis filtering yang dapat
digunakan oleh sebuah router OSPF untuk jaringannya, diantara lain seperti berikut.
Di filternya sebuah informasi dari sebuah area, bukan berarti mereka akan terputus hubungannya
karena tidak di anggap neighbors. Filter hanya akan bekerja untuk memfilter informasi yang tidak
berguna. Filter informasi yang tidak berguna, akan menghemat resource yang ada di sebuah
router. Dengan dihematnya resource pada router, maka kinerja dari sebuah router akan semakin
ringan.
1. Inter-area filtering
inter-area filtering merupakan sebuah filter yang ada di dalam routing OSPF dimana filter tersebut
akan akan bekerja untuk membatasi LSA apa saja yang akan di dapatkan oleh sebuah area.
Seperti namanya yaitu inter-area filtering, dimana filter ini akan bekerja untuk area lainnya.

Seperti contoh di atas, yang sebelumnya mereka mengirimkan informasi ke seluruh router yang
terhubung dengannya, namun pada skenario ini, area 1 tidak berniat untuk mengirimkan packet
ke area 0. Dan untuk mewujutkannya, area 1 menggunakan inter area filtering.
Inter area filtering, akan bekerja untuk menentukan mana saja area yang ia kehendaki untuk
menerima informasi darinya. Inter area filtering akan menentukan mana area yang akan ia kirimkan
informasi. Hal ini juga berlaku sebaliknya, apabila area 1 tidak menghendaki adanya informasi
yang masuk untuk areanya, maka ia akan menolak informasi tersebut.
2. Intra-area filtering
Intra-area filtering merupakan sebuah filter yang ada di dalam routing OSPF, dimana filter
tersebut akan bekerja untuk membatasi LSA apa saja yang akan di dapatkan oleh sebuah
router. Berbeda dengan inter-area filtering, intra-area akan memfilter router mana saja yang
akan mendapatkan informasi.

Seperti contoh di atas, router yang berada di area 0, akan mengirimkan informasi kepada
area 1. Namun paka skenario di atas, area 0 tidak menghendaki R1 untuk mendapatkan
informasi dari area 0. Maka area 0 hanya akan mengirimkan informasi kepada R2 dan ABR.
Route Summarization
Penggunaan OSPF di sebuah jaringan yang berskala besar tentunya akan membuar kinerja
dari router akan menjadi semakin lebih berat dikarenakan harus menampung seluruh
informasi mengenai seluruh jaringan yang ada di dalam routing table. Apabila terjadi seperti
ini, maka tentunya akan memakan resource yang cukup banyak pada sebuah router. Untuk
mengatasi masalah seperti ini, kita dapat melakukan summarization terhadap network
network tersebut.
Summarization merupakan sebuah fitur yang dimiliki oleh setiap routing protocol dengan
tujuan untuk menghemat routing table yang ada di dalam router. Dihematnya routing table
dalam sebuah router, tentunya hal ini akan membuat kinerja router akan menjadi ringan dan
tidak begitu terbebani.
Untuk summarization dalam OSPF sendiri, ada 2 jenis summarization yang membedakan
diwilayah mana summarization tersebut akan bekerja. Untuk lebih lengkapnya, dapat dilihat
penjelasan di bawah ini.

1. Inter-area Summarization
Inter-area summarization merupakan sebuah summarization yang dilakukan oleh sebuah

router terhadap dunia luar. Dalam hal ini, ASBR akan bekerja sebagai peringkas routing yang
datang dari setiap AS.
Lalu mengapa router ASBR yang akan bekerja untuk meringkas routing? Dikarenakan hanya
ASBR lah yang terhubung dengan jaringan eksternal.
Seperti contoh pada gambar di atas dimana sebuah AS memiliki network 10.0, 10.64, 10.128
dan seluruh network tersebut menggunakan prefix /26. Seperti yang kita ketahui sebelumnya
jika network yang menggunakan prefix /26, maka di dalam network tersebut akan ada 64 buah
ip address. Jika dilihat dari ip address yang dimiliki, perbedaan mereka tidak begitu jauh, oleh
karena itu summarization akan di berlakukan di ASBR tersebut.
Hasil summary yang dihasilkan oleh ASBR bukan lagi seperti contoh di atas, akan tetapi ip
address yang seperti gambar di atas akan menjadi hasil dari summary dimana summary
tersebut akan mencakup seluruh network yang ada di jaringan tersebut. Jika dilihat dari
scenario diatas, maka hasil summary yang di dapatkan adalah 10.10.10.0/24.
2. Intra area summarization
Intra area summarization merupakan summarization yang di lakukan oleh sebuah router
terhadap sebuah area yang ada di dalam sebuah AS. Dalam artian, summarization akan
dilakukan terhadap network yang berbeda area dengannya.

Seperti yang ada pada contoh di atas, sebuah area 1 terhubung dengan area 0 menggunakan
ABR. Sebuah ABR akan berperan sebagai pelaku summarization dikarenakan hanya ABR
yang tehubung dengan 2 area secara langsung. Pada R3, terdapat 3 network yang ada yaitu
10.0, 10.64, 10.128 dan seluruhnya menggunakan subnet /26.
Skenario ini sama dengan scenario inter area summarization, namun di dalam intra area
summarization, summarization akan dilakukan untuk area yang ada di dalam sebuah AS.
Bukan dengan AS secara langsung.
Setelah ABR melakukan summary terhadap network yang berada di R3, maka hasil summary
yang akan di advertise ke area 0 bukan lagi network dengan subnet 26, akan tetapi hasil dari
summarization di atas akan menggunakan subnet 24 dikarenakan subnet 24 akan mencakup
seluruh network yang ada di R3 tersebut.
OSPFv3
IPv6 merupakan sebuah jenis ip address terbaru yang ada di teknologi jaringan dimana IPv6
digunakan di dalam jaringan sebagai cadangan dari IPv4 yang sudah terlalu banyak
digunakan dan mungkin dalam beberapa tahun kedepan akan habis.
IPv6 menggunakan hexadecimal sebagai metode pengalamatan yang dimilikinya. Tentunya

penghitungan hexadecimal tidak begitu mudah, dan oleh karena itulah masih tidak begitu
banyak yang menggunakan IPv6 untuk jaringan yang dimilikinya. IPv6 sekarang ini masih
terlalu asing dengan bangsa Indonesia. Bahkan Tidak banyak masyarakat umum yang
mengetahui penggunaan ip address sebagai suatu metode pengalamatan yang ada di dalam
sebuah jaringan. Namun mau tidak mau, tentunya kita akan menggunakan IPv6 nantinya
dikarenakan IPv4 yang semakin lama semakin berkurang.

Oleh karena itu, setiap routing protocol tentunya harus beradaptasi dengan penggunaan IPv6
yang ada di dalam jaringan. OSPF sendiri sudah memiliki versi terbaru yang telah mensupport
penggunaan IPv6 untuk routing, yaitu dengan menggunakan OSPFv3.
OSPFv3 merupakan routing protocol dari OSPF yang mensupport untuk menyediakan routing
untuk IPv6. OSPFv3 sendiri memungkinkan penggunaan IPv4 dan IPv6 dalam penggunaan
routingnya. Atau bahkan dapat menggunakan IPv4 dan IPv6 secara berbarengan sekaligus
atau dinamakan dengan dual stack.
Dalam membemtuk sebuah hubungan, OSPF tidak menggunakan network, ataupun subnet.
Akan tetapi, OSPF menggunakan link local untuk dapat berhubungan dengan neighbor router.
Dalam artian, sebuah router yang akan berhubungan dengan router lain, hanya akan
menggunakan hubungan link yang terhubung, bukan menggunakan network ataupun subnet.
Hal ini memungkinkan sebuah router terhubung dengan neighbor router walaupun tanda
konfigurasi ip address yang dilakukan dengan linknya.
Dalam pengiriman packet yang dilakukan oleh OSPFv3,router menggunakan alamat FF02::5
untuk mengirmkan sebuah packet secara multicast dan menggunakan alamat FF02::6 untuk
mengirimkan sebuah packet secara unicast.
OSPFv3 juga memiliki kelebihan seperti dapat menjalankan lebih dari 2 proccess di dalam
sebuah link. Dalam artian walaupun router OSPF hanya menggunakan sebuah interface di
dalam sebuah jaringan, namun dengan 1 interface tersebut, router dapat memiliki 2 process
yang dapat berjalan bersamaan.
Dalam pembentukan dan update baru, tentunya ada beberapa bagian dari protocol OSPF
yang mungkin ada di tambahkan untuk mensupport IPv6 dalam penggunaan routingnya,
diantaranya seperti berikut.
Header yang berbeda

LSA yang berbeda dan bertambah

Untuk lebih jelasnya mengenai setiap perbedaan tersebut seperti berikut.
1. Header OSPFv3
Di dalam header pada OSPFv3 ada bagian field yang ditambahkan kedalam headernya yaitu
instance ID. Instance ID merupakan sebuah field yang berisikan informasi mengenai process
id yang dilakukan oleh sebuah router.
Seperti yang tadi sudah saya bilang bahwa OSPF dapat menjalankan lebih dari 2 process di
dalam sebuah link, dan fungsi instance id ini akan mendefinisikan process yang digunakan
oleh sebuah router di dalam sebuah linknya.
2. LSA OSPFv3
Selain header yang bertambah di dalam OSPF, LSA di dalam OSPF juga ada yang
bertambah. LSA yang bertambah ada 2, yaitu sebagai berikut.
a. Link LSA
Link LSA merupakan sebuah informasi yang dikirimkan oleh sebuah router kepada neighbor
router yang directrly connected dengannya. Informasi yang dikirimkan sendiri yaitu mengenai
alamat IPv6 yang ada di interface router. Dengan digunakanannya LSA ini, sebuah router
akan menginformasikan neighbors router bahwa ia memiliki alamat IPv6 seperti ini.
Selain digunakannya untuk menginformasikan mengenai IPv6 yang ada di interface router
tersebut, LSA ini juga dapat digunakan agar kedua router dapat menjalin komunikasi antar
IPv6 dalam link yang sama.
b. Intra-area Prefix LSA
Intra-area Prefix LSA merupakan sebuah LSA yang akan memberikan informasi kepada router
yang ada di dalam sebuah area mengenai prefix dari sebuah area. LSA tersebut akan

memberikan informasi bahwa prefix apa saja yang dimiliki oleh sebuah area. Nantinya, setiap
prefix tersebut akan di kirimkan oleh sebuah router yang terkumpul di dalam sebuah LSA.
Berdasarkan beberapa perbedaan yang ada diantara OSPFv2 dan juga OSPFv3 tentunya
dapat kita simpulkan bahwa setiap sebuah routing protocol melakukan update untuk
mengcover sebuah fitur tertentu yang ada, maka tentunya akan ada revisi ataupun perubahan
yang terjadi.
Penggunaan OSPF di Indonesia
OSPF merupakan sebuah protocol routing yang memiliki responsibilitas yang tinggi terhadap
sebuah jaringan. DIkala adanya jalur yang bermasalah, OSPF akan bertindak untuk
menentukan jalur alternative agar sebuah jaringan tidak mengalami down.
Selain itu juga OSPF merupakan sebuah hirarki routing protocol dimana jika sebuah AS
menggunakan routing tersebut sebagai IGP untuk ASnya, maka daerah yang di dalam AS
tersebut memungkinkan untuk dibagi bagi menjadi beberapa area. Sebuah router yang berada
di dalam sebuah area hanya akan bekerja di dalam daerah yang ditanganinya dan tidak untuk
seluruh router yang ada di dalam AS. Oleh karena itu penggunaan OSPF sebagai IGP akan
menghemat resource router yang ada di dalam jaringan tersebut.
Dalam penggunaan OSPF di suatu negara, OSPF biasa digunakan untuk jaringan berskala
local sampai skala besar. Di dalam skala local, OSPF digunakan di dalam sebuah perusahaan
yang memiliki banyak network di dalamnya. Penggunaan OSPF di dalam sebuah perusahaan
tersebut tentunya untuk menghubungkan setiap network yang ada di dalam perusahaan
tersebut.
Sedangkan untuk jaringan skala besar, OSPF biasa digunakan sebagai IGP dari sebuah AS.
Penggunaan OSPF di dalam sebuah AS akan bekerja untuk menghubungkan setiap network
yang ada di dalam jaringan tersebut. Setelah OSPF mengumpulkan setiap network yang ada
di dalam AS tersebut, maka informasi mengenai network tersebut akan di redistributedan di
serahkan kepada router yang bekerja menggunakan routing EGP di dalam AS tersebut. .

Daftar Pustaka
Sybex CCNP Routing Guide
Buku OSPF ID-Networkers
www.packetlife.net
www.networklessons.com
Router Alley OSPF
www.tcpipguide.com
OSPF Basics APNIC

Modulo SPF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Modulo SPF

Transféré par

Droits d'auteur :

Formats disponibles

OSPF

(Open Shortest Path First)

INDRO ADI RAHARJO

Karakteristik dan Kelebihan OSPF .................................................................................... 5

Cara Kerja OSPF .............................................................................................................. 5

Kapan digunakan .............................................................................................................. 6

Tipe LSA ........................................................................................................................... 8

a. Type 1 network .......................................................................................................... 8

b. Type 2 network .......................................................................................................... 9

c. Type 3 summary ........................................................................................................ 9

d. Type 4 ASBR Summary ........................................................................................... 10

e. Type 5 External LSA ................................................................................................ 10

f. Type 7 NSSA LSA .................................................................................................... 10

OSPF Packet Header ...................................................................................................... 10

b. Packet Type ............................................................................................................. 12

c. Packet Length .......................................................................................................... 12

g. Authentication Type ................................................................................................. 13

1. Hello Packet ............................................................................................................. 14

2. Database Description (DBD) Packet ........................................................................ 14

3. Link state update (LSU) Packet ................................................................................ 15

4. Link state Acknowlegment (LSAck) Packet .............................................................. 16

OSPF Neighbors State .................................................................................................... 16

1. Down state ............................................................................................................... 16

2. Init state ................................................................................................................... 17

3. 2-way state .............................................................................................................. 17

4. Exstart state ............................................................................................................. 17

Modul OSPF SMK NUSANTARA 1 COMAL Indro Adi Raharjo

5. Exchange state ........................................................................................................ 17

6. Loading state ........................................................................................................... 18

Designated Router (DR) dan Backup Designated Router (BDR) ..................................... 18

Tipe Network OSPF......................................................................................................... 21

1. Broadcast multi-access ............................................................................................ 21

2. Point to point ............................................................................................................ 22

3. Point to multipoint .................................................................................................... 22

4. Non-Broadcast Multi-Access (NBMA) ...................................................................... 23

OSPF Area ...................................................................................................................... 23

1. Backbone Area ........................................................................................................ 24

2. Standart Area ........................................................................................................... 25

3. Stub Area ................................................................................................................. 25

4. Totally Stub Area ..................................................................................................... 26

5. Not-so-stubby Area .................................................................................................. 26

Tipe Router OSPF ........................................................................................................... 27

3. Area Border Router (ABR) ....................................................................................... 29

4. Autonomous System Boundary Router (ASBR) ....................................................... 30

GRE Tunnel ........................................................................................................................ 33

Virtual Link .......................................................................................................................... 34

OSPF Filtering .................................................................................................................... 35

1. Inter-area filtering ........................................................................................................ 36

2. Intra-area filtering ........................................................................................................ 37

Route Summarization ......................................................................................................... 38

1. Inter-area Summarization ............................................................................................ 39

2. Intra area summarization ............................................................................................. 39

Modul OSPF SMK NUSANTARA 1 COMAL Indro Adi Raharjo

1. Header OSPFv3 .......................................................................................................... 42

2. LSA OSPFv3 ............................................................................................................... 42

a. Link LSA .................................................................................................................. 42

b. Intra-area Prefix LSA................................................................................................ 42

Penggunaan OSPF di Indonesia ......................................................................................... 43

Daftar Pustaka .................................................................................................................... 44

Modul OSPF SMK NUSANTARA 1 COMAL Indro Adi Raharjo

Modul OSPF SMK NUSANTARA 1 COMAL Indro Adi Raharjo

Karakteristik dan Kelebihan OSPF

Protokol OSPF memiliki beberapa karakteristik dan kelebihan sebagai berikut.