OSPF

(Open Shortest Path First)

RAFI NAUFAL
SMKN 1 KOTA BEKASI
1|Open Shortest Path First

Daftar Isi
OSPF Basic ............................................................................................................................ 4

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

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

Kapan digunakan ................................................................................................................ 7

Router ID ............................................................................................................................. 7

Tipe LSA.............................................................................................................................. 9

a. Type 1 network ......................................................................................................... 9

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|Open Shortest Path First

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

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

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

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

6. Loading state .......................................................................................................... 17

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 .......................................................................................................................... 32

Virtual Link ............................................................................................................................ 33

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

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

2. Intra-area filtering ....................................................................................................... 36

3|Open Shortest Path First

Route Summarization ........................................................................................................... 37

1. Inter-area Summarization ........................................................................................... 38

2. Intra area summarization ........................................................................................... 38

OSPFv3 ................................................................................................................................ 39

1. Header OSPFv3 ......................................................................................................... 41

2. LSA OSPFv3 .............................................................................................................. 41

a. Link LSA ................................................................................................................. 41

b. Intra-area Prefix LSA .............................................................................................. 41

Penggunaan OSPF di Indonesia .......................................................................................... 42

Daftar Pustaka ...................................................................................................................... 43

4|Open Shortest Path First

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
5|Open Shortest Path First

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
6|Open Shortest Path First

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.
7|Open Shortest Path First

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.
8|Open Shortest Path First

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.
9|Open Shortest Path First

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
11 | O p e n S h o r t e s t P a t h F i r s t

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.
12 | O p e n S h o r t e s t P a t h F i r s t

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.
13 | O p e n S h o r t e s t P a t h F i r s t

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.
14 | O p e n S h o r t e s t P a t h F i r s t

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.
15 | O p e n S h o r t e s t P a t h F i r s t

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.
16 | O p e n S h o r t e s t P a t h F i r s t

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.
17 | O p e n S h o r t e s t P a t h F i r s t

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.
18 | O p e n S h o r t e s t P a t h F i r s t

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.
19 | O p e n S h o r t e s t P a t h F i r s t

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
20 | O p e n S h o r t e s t P a t h F i r s t

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.
21 | O p e n S h o r t e s t P a t h F i r s t

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
22 | O p e n S h o r t e s t P a t h F i r s t

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
23 | O p e n S h o r t e s t P a t h F i r s t

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
24 | O p e n S h o r t e s t P a t h F i r s t

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 non-
backbone 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.
25 | O p e n S h o r t e s t P a t h F i r s t

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.
26 | O p e n S h o r t e s t P a t h F i r s t

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.
27 | O p e n S h o r t e s t P a t h F i r s t

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.
28 | O p e n S h o r t e s t P a t h F i r s t

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.
29 | O p e n S h o r t e s t P a t h F i r s t

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
30 | O p e n S h o r t e s t P a t h F i r s t

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.
31 | O p e n S h o r t e s t P a t h F i r s t

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.
32 | O p e n S h o r t e s t P a t h F i r s t

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.
33 | O p e n S h o r t e s t P a t h F i r s t

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).
34 | O p e n S h o r t e s t P a t h F i r s t

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.
35 | O p e n S h o r t e s t P a t h F i r s t

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.
36 | O p e n S h o r t e s t P a t h F i r s t

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.
37 | O p e n S h o r t e s t P a t h F i r s t

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.
38 | O p e n S h o r t e s t P a t h F i r s t

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.
39 | O p e n S h o r t e s t P a t h F i r s t

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.
40 | O p e n S h o r t e s t P a t h F i r s t

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.
41 | O p e n S h o r t e s t P a t h F i r s t

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.
42 | O p e n S h o r t e s t P a t h F i r s t

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. .
43 | O p e n S h o r t e s t P a t h F i r s t

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