Review on “Open Shortest Path First(OSPF)
Routing Protocol Performance”
Trifebi Shina Sabrila1, Mujaddid Izzul Fikri2, Sheila Fitria Al ‘Asqalani3, Feranandah Firdausi4, Veronica
Retno Sari5
Program Studi Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang
Email : 1trifebiss@gmail.com, 2mujaddidizzulfikrik.mif@gmail.com , 3sheilaftria@gmail.com, 4feranandah10@gmail.com,
5
veronica.maralovi@gmail.com
Abstrak—Routing pada Jaringan, telah menjadi sesuatu
yang sulit untuk dipisahkan. Dengan Routing, komputer
dapat mengirimkan paket data ke komputer lainnya
meskipun berada pada jaringan yang berbeda, sehingga
sangat cocok sesuai kebutuhan jaringan-jaringan saat ini,
yang telah memiliki jangkauan yang luas dan terdiri dari
kumpulan jaringan-jaringan yang berbeda. Dalam
pengoperasiannya, Routing memilki Protokolnya sendiri.
Salah satunya adalah Routing Protocol OSPF (Open
Shortest Path First). OSPF adalah routing protocol yang
menjadi pilihan utama, jika digunakan pada suatu jaringan
besar yang terdiri dari banyak router dan router-router
tersebut tidak semuanya merupakan router dengan merek
Cisco. Untuk lebih memperdalam pemahaman terhadap
routing protocol OSPF, kami mereview lima paper yang
berisi tentang kinerja OSPF, analisis perbandingan OSPF
dengan routing protocol lainnya, dan upaya yang dilakukan
untuk dapat mengoptimalkan dan meminimalisir kinerja
routing protocol OSPF.
Keywords— OSPF;
I. PENDAHULUAN
Penggunaan internet dalam beberapa dekade terakhir
mengalami peningkatan yang signifikan. Internet merupakan
sebuah teknologi yang saat ini banyak digunakan
oleh manusia untuk berkomunikasi dan mengirim
berbagai data dalam jarak yang dekat maupun saling
berjauhan dengan cepat. Semakin besar suatu jaringan maka
manajemen jaringan akan menjadi kompleks dan rumit,
sehingga diperlukan manajemen jaringan dan proses routing
yang tepat untuk menentukan jalur tercepat dan terdekat untuk
mengirimkan pesan tersebut sampai ketujuan. Proses
pemilihan route untuk mengirim data dari komputer asal
ke komputer tujuan inilah yang disebut routing [1].
Dalam penentuan rute tersebut, terdapat berbagai jenis
protokol routing yang bertujuan untuk mengatur router
dalam melakukan proses routing tersebut, baik secara
statis maupun dinamis.
OSPF merupakan protokol routing yang bersifat
dinamis. Protokol ini bersifat terbuka dimana spesifikasi
dari protokol ini terbuka untuk umum dan routing dari
OSPF ini berbasis algoritma SPF[2]. OSPF adalah
protokol routing yang menggunakan link state yang
didesain untuk bekerja dengan efisien dalam pengiriman
update informasi route, yang memiliki titik berat pada
kinerja prosesor, kebutuhan memori dan konsumsi
bandwith [3].
Tujuan dari review paper ini adalah untuk mengetahui
kinerja atau performa dari protokol routing OSPF (Open
Shortest Path First). Dalam paper yang kami review,
peneliti menggunakan beberapa routing protokol selain
OSPF yaitu RIP dan EIGRP sebagai pembanding hasil
kinerja setelah dilakukan analisis /uji coba .
Dalam 5 paper yang kami review, ketika pengujian
dilakukan dengan membandingkan kinerja protokol lain, OSPF
selalu menampilkan kinerja yang lebih optimal dibandingkan
protokol pembandingnya.
II. LATAR BELAKANG
Pada bagian ini, kami menyajikan informasi latar belakang
mengenai
2.1 Routing
Routing adalah proses menentukan rute dari host
asal ke host tujuan. Routing merupakan proses
memindahkan data dari suatu network ke network
lain dengan cara mem-forward paket data via
gateway. Routing menentukan kemana datagram
akan dikirim agar mencapai tujuan yang
diinginkan. Informasi yang dibutuhkan router
dalam melakukan routing yaitu [4]:
a. Alamat tujuan/ destination address.
b. Mengenal sumber informasi.
c. Menemukan rute.
d. Pemilihan rute.
e. Menjaga informasi routing.
Sebuah router mempelajari informasi routing dari
mana sumber dan tujuannya yang kemudian
ditempatkan pada tabel routing. Router kemudian
 akan berpatokan pada tabel routing ini untuk
memberitahu port yang akan digunakan untuk
meneruskan paket ke alamat tujuan. Ada dua cara
untuk memberitahu router bagaimana cara
meneruskan paket ke jaringan yang tidak
terhubung langsung (not directly connected) di
badan router.
2.2 Routing Dinamis
Dinamic routing adalah proses pengisian data
routing pada routing table secara otomatis.
Apabila jaringan memiliki lebih dari satu
kemungkinan rute untuk tujuan yang sama maka
perlu digunakan dynamic routing. Protokol
routing mengatur router-router sehingga dapat
berkomunikasi satu dengan yang lain dan
memberikan informasi routing yang dapat
mengubah isi forwarding table, tergantung
keadaan jaringannya. Sehingga router-router
dapat mengetahui keadaan jaringan yang terakhir
dan mampu meneruskan datagram.
Dalam mempresentasikan arah dynamic routing
menggunakan nilai metric yang didalamnya
terdapat parameter-parameter untuk menghasilkan
nilai metric tersebut. Parameter yang dapat
digunakan untuk menghasilkan sebuh nilai metric
adalah [4]:
a. Hop count, berdasarkan banyaknya router
yang dilewati.
b. Ticks, berdasarkan waktu yang diperlukan.
c. Cost, berdasarkan perbandingan sebuah nilai
standar dengan bandwith yang tersedia.
d. Composite metric, berdasarkan hasil
perhitungan dari parameter-parameter yaitu
bandwith, delay, load, reliability.
2.3 OSPF (Open Shortest Path First)
OSPF didesain oleh IETF (Internet Engineering
Task Force) yang pada mulanya dikembangkan
dari algoritma SPF (Shortest Path First). OSPF
diturunkan dari beberapa periset seperti Bolt,
Beranek, Newmans. Protokol ini bersifat open
yang berarti dapat diadopsi oleh siapa pun. OSPF
dipublikasikan pada RFC nomor 1247. OSPF
memiliki karakteristik sebagai berikut :
a. Protokol routing link-state.
b. Merupakan open standard protocol routing
yang dijelaskan di RFC 2328.
c. Menggunakan algoritma SPF untuk
menghitung cost terendah.
d. Update routing dilakukan secara floaded saat
terjadi perubahan topologi jaringan.
e. OSPF adalah link state protokol dimana dapat
memelihara rute dalam dynamic network
struktur dan dapat dibangun beberapa bagian
dari subnetwork.
OSPF merupakan protokol alternatif untuk
menutupi kelemahan RIP. OSPF juga merupakan
protokol routing yang menggunakan prinsip
multipath (multipath protocol) dapat mempelajari
berbagai rute dan memilih lebih dari satu rute ke
host tujuan. OSPF digunakan bersamaan dengan
IP, maksudnya paket OSPF dikirim bersamaan
dengan header paket data IP. Setiap router OSPF
mempunyai database yang identik yang
menggambarkan topologi suatu Autonomous
System yang disebut dengan Link State database
(Topological database). Dari database ini,
perhitungan Shortest Path First dilakukan
untuk membentuk Routing Tabel. Perhitungan
ulang terhadap Shortest Path First dilakukan
apabila terjadi perubahan pada topologi
jaringan. OSPF memungkinkan beberapa
jaringan untuk dikelompokkan bersama.
Pengelompokkan seperti ini dinamakan
dengan area dan topologinya tersembunyi dari
seluruh AS. Informasi yang tersembunyi ini
memungkinkan penurunan traffic routing.
Dengan menggunakan konsep area sistem
penyebaran informasinya menjadi lebih
teratur dan tersegmentasi. Dengan adanya
distribusi routing yang teratur, maka
penggunaan bandwidth akan lebih efisien,
lebih cepat mencapai konvergensi, dan lebih
presisi dalam menentukan rute terbaik dalam
mengirim paket.
III. OPEN SHORTEST PATH FIRST
OSPF merupakan sebuah routing protokol
yang hanya dapat bekerja dalam jaringan internal
di mana masih memiliki hak administrasi terhadap
jaringan tersebut. OSPF bekerja berdasarkan
algoritma Shortest Path First yang dikembangkan
berdasarkan algoritma Dijkstra. Sebagai Interior
Gateway protocol (IGP). Interior Gateway
protocol atau Interior Routing Protokol
dikembangkan untuk menghubungkan router-
router dibawah kendali administrator jaringan
(Sofana, 2008). OSPF mendistribusikan informasi
routing-nya di dalam router-router yang tergabung
ke dalam suatu AS. AS adalah jaringan yang
dikelola oleh administrator setempat. OSPF
merupakan sebuah protokol routing yang
dikembangkan untuk jaringan IP oleh Internet
Engineering Task Force (IETF). Sesuai dengan
namanya protokol ini memiliki dua karakteristik
utama. Pertama protokol ini bersifat terbuka
artinya spesifikasi dari protokol ini terbuka untuk
umum dan yang kedua adalah routing dari OSPF
ini berbasis algoritma SPF, dan EIGRP merupakan
routing protocol yang ditingkatkan (enhanced) dari
pendahulunya yaitu IGRP dan hanya dapat
 digunakan oleh router yang diproduksi oleh Cisco,
Inc. EIGRP menggunakan konsep autonomous
system untuk menggambarkan router-router suatu
jaringan yang beroperasi dengan protokol yang
sama dan saling berbagi informasi routing yang
sama . Permasalahan yang ada pada routing OSPF
dan EIGRP yaitu, routing OSPF tidak
menghasilkan routing loop, mendukung
penggunaan beberapa metrik sekaligus, serta
membagi jaringan yang besar menjadi beberapa
area, sedangkan routing EIGRP Melakukan
konvergensi secara tepat ketika menghindari loop,
memerlukan lebih sedikit memori dan proses.
Oleh sebab itu pemilihan routing protocol yang
tepat akan memperkuat manajemen lalu lintas data
karena routing protocol tidak hanya didesain untuk
mengubah ke jalur backup bila jalur utama tidak
berhasil, routing protocol juga didesain untuk
menentukan jalur mana yang terbaik untuk
mencapai tujuan dan mengatasi situasi routing
yang kompleks secara cepat dan akurat.
Adapun kelebihan OSPF sebagai berikut :
1. Protokol OSPF tidak menghasilkan
routing loop.
2. Protokol OSPF memungkinkan beberapa
jaringan untuk dikelompokkan
bersamaan yang mana pengelompokkan
tersebut menggunakan konsep area
sistem penyebaran informasi menjadi
lebih teratur dan tersegmentasi.
3. Protokol routing OSPF cukup mudah
diterapkan pada topologi yang cukup
sederhana.
4. OSPF juga akan lebih stabil dalam
mengirimkan paket data dengan jumlah
yang besar dibandingkan dengan protokol
lainnya.
5. Apabila dalam kondisi update pada
routing tabel memiliki masalah seperti
perubahan rute akibat penonaktifan salah
satu router, maka protokol OSPF mampu
melakukannya lebih cepat dibandingkan
dengan protokol routing RIP atau yang
lainnya.
6. Mendukung penggunaan beberapa
metrik sekaligus.
7. Dapat membagi jaringan yang besar
menjadi beberapa area
Kekurangan dari OSPF sebagai berikut:
1. Membutuhkan basis data yang besar
2. Lebih rumit
Selain kekurangan tersebut, OSPF yang menggunakan
protokol routing link-state, yang memiliki titik berat pada
kinerja processor, kebutuhan memori dan konsumsi
bandwidth[4].
OSPF memiliki kelebihan-kelebihan yang tidak dimiliki
routing protocol lainnya, terutama kinerjanya yang tidak
menghasilkan routing loop. Kelebihan tersebut akan benar-
benar menguntungkan, karena routing loop berdampak buruk
terhadap jaringan. Routing loop menyebabkan penurunan
performa pada jaringan, bahkan dapat menonaktifkan jaringan
sepenuhnya. Oleh karena itu, diperlukan upaya-upaya untuk
mengatasai kekurangan dari OSPF, yaitu dengan menentukan
topologi, dan area jaringan yang tepat, sehingga konsumsi
bandwithnya dapat lebih diminimalkan. Bahkan, jika open
source routing dioptimalkan, router berbasis PC melakukan
switching yang lebih baik dari router komersial cisco 2801[5].
IV. DISKUSI/PEMBAHASAN
Dalam paper ini, kami melihat kembali paper - paper
yang kami jadikan referensi. Untuk menentukan model
Jaringan OSPF yang optimal, maka dilakukan desain topologi
dan area jaringan, serta konfigurasi routing OSPF yang
berbeda-beda. Secara keseluruhan menggunakan langkah -
langkah sebagai berikut :
1. Membuat Model Jaringan
Untuk membuat model dari jaringan komputer yang
akan digunakan bisa dilakukan dengan memanfaatkan area
kerja dari Cisco Packet Tracer[3]. Packet tracer merupakan
sebuah software yang digunakan untuk melakukan
simulasi jaringan. Software ini dikembangkan oleh sebuah
perusahaan yang bergerak dalam masalah jaringan yaitu
Cisco[4]. Hasil dari model jaringan yang dibuat dapat
dilihat pada Gambar 1.
Gambar 1. Model Jaringan
2. Menentukan IP Address
Dalam perancangan ini akan didefinisikan terlebih
dahulu berapa IP untuk masing-masing PC yang digunakan
pada masing-masing gedung Untuk mengisi IP Address
dengan cara klik pada PC yang ingin diberi IP address, lalu
pilih desktop, setelah itu pilih IP configuration, kemudian
 masukkan nomor IP Address, contoh pengisisan IP
Address dapat dilihat pada Gambar 2 [3].
Gambar 2. Pengisian IP Address
3. Konfigurasi Jaringan
Cara konfigurasi router adalah dengan
mengklik pada router, setelah masuk ke menu setting
pilih perintah CLI (Command Line Interface),
kemudian ketik perintah-perintah yang digunakan,
yaitu perintah untuk konfigurasi setiap interface dan
perutingan OSPF. Hal ini ditunjukkan pada Gambar
3[3].
Gambar 3. Tampilan menu CLI untuk perintah
interface dan serial router
Selanjutnya adalah dilakukannya tahap evaluasi. Pada
tahapan ini, evaluasi dilakukan untuk mengetahui kinerja dari
suatu desain jaringan. Dengan melakukan pengujian
pengiriman paket data, maka akan diketahui hasil troughput,
delay dan paket loss. Hasil tersebut nantinya dapat digunakan
untuk mengetahui nilai perbandingan dari routing OSPF
dengan routing lainnya ( Dinamis, Statis, dan EIRGP )[2].
Dari data yang telah didapat, maka dapat dilihat hasil
analisis pengujian routing dinamis teknik OSPF dan routing
statis yang terdapat pada Tabel 1 berikut[3].
Tabel 1 Perbandingan Perancangan Routing Statis (Topologi
Mesh) dengan Perancangan Routing Dinamis (Topologi
Mesh).
Dari Tabel 1 dapat dilihat perbandingan nilai delay
pada perancangan menggunakan routing dinamis lebih kecil
dibandingkan dengan yang menggunakan routing statis, yaitu
pengujian dari gedung A ke gedung B memiliki delay 114 ms
untuk routing statis dan 76 ms untuk routing dinamis, gedung
A ke gedung C memiliki delay 110 ms untuk routing statis dan
96 ms untuk routing dinamis, dan gedung A ke gedung D
memiliki delay 113 ms untuk routing statis dan 90 ms untuk
routing dinamis.
Sedangkan untuk nilai Packet Loss perancangan
menggunakan routing statis maupun routing dinamis sama-
sama memiliki nilai yang sama yaitu 2,5%.
Rata-rata throughput yang baik adalah pada
pengiriman data dari gedung A ke gedung C memiliki
throughput sebesar 1,066 kbps. Routing statis memiliki nilai
yang lebih besar maka kualitas layanannya lebih baik
dibandingkan dengan router dinamis[3].
Perbandingan Pengujian routing OSPF, EIGRP dan
RIP. Pengujian dilakukan masing-masing sebanyak lima kali
pengujian, data diuji dilakukan untuk mengetahui perbedaan
Quality of Service (QoS) keakuratan hasil penilaian routing
protocol yang paling baik. Pengujian ini dilakukan dengan
menggunakan lima format video dan lima format audio data
uji. Tabel hasil pengujian dapat dilihat pada tabel 1[2].
Tabel 2. Hasil Pengujian Data Uji Audi dan Video

Dari table 2, dapat dilihat perbandingan antar routing OSPF,
EIGRP dan RIP. Antara lain [2]:
1. Nilai QoS untuk routing OSPF, EIGRP dan RIP
memenuhi standar ITU-G 11, dengan nilai paling
kecil didapat pada routing OSPF dan nilai hasil
pengujian rata-rata memiliki kualitas yang baik.
2. Jumlah troughput tidak mengalami selisih yang
begitu banyak, nilai troughput pada routing OSPF
mendapakan nilai lebih kecil dari routing EIGRP dan
RIP.
3. Pengujian streaming audio dari routing OSPF,
EIGRP dan RIP mendapatkan nilai troughput, delay
dan paket loss yang sama.
Terdapat juga evaluasi yang dilakukan dengan
menggunakan simulasi Traffic Generator pada Desktop
masing-masing Komputer. Pengujian dilakukan dengan
mengirimkan paket antar komputer menggunakan application
Ping dan FTP dengan beban tertentu dan interval periodik
tertentu sebagai simulasi penerapan Traffic load. Dari simulasi
tersebut, dilakukan pencatatan waktu (time) yang dibutuhkan
dalam pengiriman paket. Dari hasil time tersebut dapat
dilakukan analisa untuk mencapai kesimpulan [4].
Tabel 3. Hasil waktu
Dari pengujian diatas, penurunan rata-rata time antara area pada
Traffic load untuk Application Ping secara garis besar 0,067%,
dan penurunan rata-rata time untuk Application FTP secara
garis besar 0,15%. Semakin kecilnya nilai time menunjukkan
bahwa pengiriman paket semakin cepat, hal ini menunjukkan
bahwa kinerja routing semakin optimal.
V. KESIMPULAN
Dalam 5 paper yang kami review ini, terdapat banyak
cara untuk menguji optimalnya routing OSPF dengan tahapan
desain sistem yang sama, yaitu dengan membuat model
Jaringan terlebih dahulu, setelah itu menentukan alamat IP
Address dan setelahnya mengkonfigurasi router. Sehingga dari
hasil diatas, dapat ditarik disimpulkan sebagai berikut :
1. Protokol OSPF, EIGRP dan RIP tebukti mempunyai
performa yang baik untuk pemutaran audio dan video
dalam bentuk streaming dan sudah mencapai standar
internasional yang ditetap didalam pengukuran QoS
yang ditentukan [2].
2. Protokol OSPF lebih baik dari protokol routing
EIGRP dan RIP [2].
3. Semakin banyak area pada jaringan OSPF dan
pengelompokan area yang tepat, maka semakin
optimal model routing OSPF. Perancangan topologi
jaringan yang baik dapat mempengaruhi kinerja sistem
secara keseluruhan [4].
VI. REFERENCES
[1] W. S. Jati, H. Nurwasito, and M. Data, “Perbandingan Kinerja
Protocol Routing Open Shortest Path First ( OSPF ) dan Routing
Information Protocol ( RIP ) Menggunakan Simulator Cisco Packet
Tracer,” vol. 2, no. 8, pp. 2442–2448, 2018.
[2] R. Ospf and D. Eigrp, “Analisis Perbandingan Kinerja,” vol. 2, no. 2,
pp. 97–106, 2018.
[3] K. K. Lan, T. Mesh, R. Dinamis, T. Ospf, and C. P. Tracer, “Analisis
Kinerja Routing Dinamis Dengan Teknik Ospf (Open Shortest Path
First) Pada Topologi Mesh Dalam Jaringan Local Area Network
(Lan) Menggunakan Cisco Packet Tracer,” Singuda ENSIKOM, vol.
7, no. 3, pp. 125–130, 2014.
[4] L. S. Moonlight and S. Suhardi, “Pengaruh Model Jaringan Terhadap
Optimasi Routing Open Shortest Path First (Ospf),” Teknologi, vol.
1, no. 2, pp. 68–80, 2012
[5] Polii, A.S.C., Niswar, M. and Wardi (2013). Shortest Path First
(Ospf) Pada Jaringan Kampus..