Buka Shortest Path First (OSPF) dirancang sebagai protokol gateway interior, untuk

digunakan dalam sistem otonom seperti jaringan area lokal (LAN). OSPF mengimplementasikan
algoritma Dijkstra atau juga dikenal sebagai algoritma shortest path first (SPF). OSPF merupakan
protokol routing link-state yang didasarkaan pada algoritma link-state yang dikembangkan oleh
ARPANET pada tahun 1980 dan protokol routing IS-IS. OSPF pertama kali distandarisasi pada
tahun 1989 sebagai RFC 1131, yang sekarang dikenal sebagai OSPF versi 1. Pekerjaan
pengembangan untuk OSPF sebelumnya dilakukan oleh Digital Equipment Corporation, yang
mengembangkan protokol DECnet.

Protokol routing seperti OSPF menghitung rute terpendek ke suatu tujuan melalui jaringan
berdasarkan suatu algoritma. Protokol routing pertama yang diimplementasikan secara luas,
Routing Information Protocol (RIP), menghitung rute terpendek berdasarkan lompatan, yaitu
jumlah router yang harus dilalui paket IP untuk mencapai host tujuan. RIP berhasil menerapkan
routing dinamis, di mana tabel routing berubah jika topologi jaringan berubah. Tetapi RIP tidak
menyesuaikan peruteannya sesuai dengan perubahan kondisi jaringan, seperti kecepatan transfer
data. Permintaan meningkat untuk protokol routing dinamis agar dapat menghitung rute tercepat
ke tujuan oleh akrena itu OSPF dikembangkan. OSPF dikembangkan untuk mentukan jalur
terpendek melalui jaringan yang dihitung berdasarkan biaya rute/node, dengan
mempertimbangkan bandwidth, penundaan, dan pemuatan akun. Oleh karena itu OSPF melakukan
perhitungan biaya rute berdasarkan parameter biaya-link, yang dapat ditimbang oleh administrator.
OSPF dapat dengan cepat diadopsi karena dapat menghitung rute dengan andal melalui jaringan
area lokal yang besar dan kompleks.

Sebagai protokol routing , OSPF memelihara database link state, yang benar-benar sesuai
peta topologi jaringan pada setiap router yang diimplementasikan. Keadaan rute yang diberikan
dalam jaringan adalah biaya, dan algoritma OSPF memungkinkan setiap router untuk menghitung
biaya rute ke tujuan yang dapat dijangkau. Kecuali administrator telah membuat konfigurasi, biaya
tautan dari jalur yang terhubung ke router ditentukan oleh bit rate (1 Gbit /s, 10 Gbit /s, dll) dari
interface/antarmuka. Antarmuka router dengan OSPF akan mengiklankan biaya tautannya ke
router tetangga melalui multicast, yang dikenal sebagai prosedur hello. Semua router dengan
implementasi OSPF terus mengirim paket hello, dan dengan demikian perubahan dalam biaya link
dapat diketahui oleh router tetangga. Informasi tentang biaya tautan, yaitu kecepatan titik ke titik
koneksi antara dua router, kemudian mengalir melalui jaringan karena router OSPF mengiklankan
informasi yang mereka terima dari router tetangga ke semua router tetangga lainnya. Proses
informasi status link ini dikenal sebagai sinkronisasi. Berdasarkan informasi ini, semua router
dengan implementasi OSPF terus memperbarui basis data, status, dan tautan mereka dengan
informasi tentang topologi jaringan dan menyesuaikan tabel routing mereka.

Jaringan OSPF dapat distrukturkan, atau dibagi lagi, menjadi area perutean untuk
menyederhanakan administrasi dan mengoptimalkan lalu lintas dan pemanfaatan sumber daya.
Area diidentifikasi oleh angka 32-bit, diekspresikan baik dalam desimal, atau sering dalam notasi
titik-desimal yang sama yang digunakan untuk alamat IPv4. Berdasarkan konvensi, area 0 (nol),
atau 0.0.0.0, mewakili area inti atau backbone dari jaringan OSPF. Sementara identifikasi bidang
lain dapat dipilih sesuai keinginan; administrator sering memilih alamat IP dari router utama di
suatu area sebagai pengenal area. Setiap area tambahan harus memiliki koneksi ke area backbone
OSPF. Koneksi tersebut dikelola oleh router interkoneksi, yang dikenal sebagai router border area
(ABR). Sebuah ABR mempertahankan database link-state terpisah untuk setiap area yang
dilayaninya dan memelihara rute yang diringkas untuk semua area dalam jaringan.

OSPF mendeteksi perubahan dalam topologi, seperti kegagalan tautan, dan menyatu pada struktur
perutean bebas loop baru dalam hitungan detik. [10]

OSPF telah menjadi protokol routing dinamis yang populer. Protokol routing dinamis yang umum
digunakan lainnya adalah RIP dan Border Gateway Protocol (BGP). [11] Saat ini router
mendukung setidaknya satu protokol gerbang interior untuk mengiklankan tabel routing mereka
dalam jaringan area lokal. Protokol gateway interior yang sering diterapkan selain OSPF adalah
RIP, IS-IS, dan Protokol Routing Interior Gateway (IGRP) milik Cisco. [12]

OSPF mendukung jaringan kompleks dengan beberapa router, termasuk router cadangan, untuk
menyeimbangkan beban lalu lintas pada beberapa tautan ke subnet lainnya. Router tetangga dalam
domain broadcast yang sama atau di setiap ujung sambungan point-to-point berkomunikasi satu
sama lain melalui protokol OSPF. Router membentuk adjacencies ketika mereka telah mendeteksi
satu sama lain. Deteksi ini dimulai ketika router mengidentifikasi dirinya dalam paket protokol
Hello. Setelah pengakuan, ini menetapkan keadaan dua arah dan hubungan yang paling dasar.
Router dalam jaringan Ethernet atau Frame Relay memilih Designated Router (DR) dan Backup
Designated Router (BDR) yang bertindak sebagai hub untuk mengurangi lalu lintas antar router.
OSPF menggunakan mode transmisi unicast dan multicast untuk mengirim paket "Hello" dan
pembaruan status tautan.

Sebagai protokol routing status tautan, OSPF menetapkan dan mempertahankan hubungan
tetangga untuk bertukar pembaruan rute dengan router lain. Tabel hubungan tetangga disebut
database ketetanggaan. Dua router OSPF adalah tetangga jika mereka adalah anggota dari subnet
yang sama dan berbagi ID area yang sama, subnet mask, pengatur waktu dan otentikasi. Intinya,
kedekatan OSPF adalah hubungan antara dua router yang memungkinkan mereka untuk melihat
dan memahami satu sama lain tetapi tidak lebih. Tetangga OSPF tidak saling bertukar informasi
routing - satu-satunya paket yang mereka tukarkan adalah paket Hello. Kedekatan OSPF dibentuk
antara tetangga terpilih dan memungkinkan mereka untuk bertukar informasi routing. Dua router
pertama-tama harus bertetangga dan hanya kemudian, bisakah mereka menjadi berdekatan. Dua
router menjadi berdekatan jika setidaknya salah satunya adalah Designated Router atau Backup
Designated Router (pada jaringan jenis multiakses), atau mereka saling berhubungan dengan tipe
jaringan point-to-point atau point-to-multipoint. Untuk membentuk hubungan tetangga antara,
antarmuka yang digunakan untuk membentuk hubungan harus berada di area OSPF yang sama.
Sementara antarmuka dapat dikonfigurasi untuk milik beberapa bidang, ini umumnya tidak
dipraktekkan. Ketika dikonfigurasi di area kedua, sebuah antarmuka harus dikonfigurasi sebagai
antarmuka sekunder.

Mesin keadaan adjacency

Setiap router OSPF dalam jaringan berkomunikasi dengan router tetangga lainnya pada setiap
antarmuka penghubung untuk menetapkan status semua adjacencies. Setiap urutan komunikasi
tersebut adalah percakapan terpisah yang diidentifikasi oleh sepasang ID router dari tetangga yang
berkomunikasi. RFC 2328 menentukan protokol untuk memulai percakapan ini (Hello Protocol)
dan untuk menetapkan kedekatan penuh (Paket Deskripsi Database, Paket Permintaan Tautan
Negara). Selama perjalanannya, setiap percakapan router bertransisi melalui maksimum delapan
kondisi yang ditentukan oleh mesin negara: [1] [13]

Down: Down state mewakili keadaan awal percakapan ketika tidak ada informasi yang ditukar dan
disimpan di antara router dengan Hello Protocol.
Percobaan: Status percobaan mirip dengan kondisi Down, kecuali bahwa router sedang dalam
proses upaya untuk membuat percakapan dengan router lain, tetapi hanya digunakan pada jaringan
NBMA.
Init: Status Init menunjukkan bahwa paket HELLO telah diterima dari tetangga, tetapi router
belum membentuk percakapan dua arah.
2-Arah: Keadaan 2-arah menunjukkan pembentukan percakapan dua arah antara dua router.
Keadaan ini segera mendahului pembentukan kedekatan. Ini adalah keadaan terendah router yang
dapat dianggap sebagai Router yang Ditunjuk.
ExStart: ExStart state adalah langkah pertama dari adjacency dari dua router.
Pertukaran: Di negara Exchange, router mengirimkan informasi basis data tautan ke tetangga yang
berdekatan. Pada kondisi ini, router dapat menukar semua paket protokol routing OSPF.
Memuat: Di negara Pemuatan, router meminta iklan Tautan-negara terbaru (LSAs) dari
tetangganya yang ditemukan di negara sebelumnya.
Lengkap: Status Penuh menyimpulkan percakapan ketika router sepenuhnya berdekatan, dan
negara muncul di semua router dan jaringan-LSAs. Basis data koneksi negara tetangga sepenuhnya
disinkronkan.

Pesan OSPF
Tidak seperti protokol routing lainnya, OSPF tidak membawa data melalui protokol transport,
seperti User Datagram Protocol (UDP) atau Transmission Control Protocol (TCP). Sebaliknya,
OSPF membentuk datagram IP secara langsung, mengemasnya menggunakan nomor protokol 89
untuk bidang Protokol IP. OSPF mendefinisikan lima jenis pesan berbeda, untuk berbagai jenis
komunikasi:

Halo
Halo pesan digunakan sebagai bentuk ucapan, untuk memungkinkan router menemukan router lain
yang berdekatan di tautan dan jaringan lokalnya. Pesan membentuk hubungan antara perangkat
tetangga (disebut adjacencies) dan mengomunikasikan parameter kunci tentang bagaimana OSPF
akan digunakan dalam sistem atau area otonom. Selama operasi normal, router mengirim pesan
halo ke tetangga mereka secara berkala (interval halo); jika router berhenti menerima pesan halo
dari tetangga, setelah periode yang ditetapkan (interval mati) router akan menganggap tetangga
telah turun.
Deskripsi Basis Data (DBD)
Pesan deskripsi basis data berisi deskripsi topologi sistem atau area otonom. Mereka
menyampaikan isi dari database link-state (LSDB) untuk daerah dari satu router ke yang lain.
Berkomunikasi LSDB besar mungkin memerlukan beberapa pesan untuk dikirim dengan meminta
perangkat pengirim yang ditetapkan sebagai perangkat utama dan mengirim pesan secara
berurutan, dengan budak (penerima informasi LSDB) merespons dengan ucapan terima kasih.
Permintaan Tautan Negara (LSR)
Pesan permintaan status tautan digunakan oleh satu router untuk meminta informasi terkini tentang
sebagian dari LSDB dari router lain. Pesan tersebut menentukan tautan (s) yang meminta
perangkat meminta informasi lebih terkini.
Pembaruan Tautan Negara (LSU)
Pesan pembaruan status tautan berisi informasi terbaru tentang status tautan tertentu di LSDB.
Mereka dikirim sebagai tanggapan terhadap pesan Link State Request, dan juga disiarkan atau
multicast oleh router secara teratur. Isinya digunakan untuk memperbarui informasi di router
LSDB yang menerimanya.
Link State Acknowledgement (LSAck)
Pesan konfirmasi status tautan menyediakan keandalan untuk proses pertukaran tautan-negara,
dengan secara eksplisit mengakui penerimaan pesan Pembaruan Tautan Negara.

Area OSPF
Jaringan OSPF dapat dibagi menjadi area-area yang merupakan pengelompokan logis dari host
dan jaringan. Area termasuk router penghubungnya memiliki antarmuka yang terhubung ke
jaringan. Setiap area memiliki basis data sambungan terpisah yang informasinya dapat diringkas
ke seluruh jaringan oleh router penghubung. Dengan demikian, topologi suatu area tidak diketahui
di luar area tersebut. Ini mengurangi lalu lintas perutean antar bagian sistem otonom.

Area diidentifikasi secara unik dengan angka 32-bit. Pengidentifikasi area biasanya ditulis dalam
notasi titik desimal, yang dikenal dari pengalamatan IPv4. Namun, mereka bukan alamat IP dan
dapat menduplikasi, tanpa konflik, alamat IPv4 apa pun. Pengenal area untuk implementasi IPv6
(OSPFv3) juga menggunakan pengenal 32-bit yang ditulis dalam notasi yang sama. Ketika
pemformatan putus-putus dihilangkan, sebagian besar implementasi memperluas area 1 ke
pengenal area 0.0.0.1, tetapi beberapa telah diketahui untuk memperluasnya menjadi 1.0.0.0.
[Rujukan?]

OSPF mendefinisikan beberapa tipe area khusus:

Daerah tulang punggung

Daerah tulang punggung (juga dikenal sebagai area 0 atau area 0.0.0.0) membentuk inti dari
jaringan OSPF. Semua area lain terhubung dengannya, baik secara langsung atau melalui router
lain. Perutean antar-wilayah terjadi melalui router yang terhubung ke area backbone dan ke area
terkait mereka sendiri. Ini adalah struktur logis dan fisik untuk 'domain OSPF' dan melekat pada
semua bidang bukan nol di domain OSPF. Perhatikan bahwa dalam OSPF, istilah Autonomous
System Boundary Router (ASBR) adalah bersejarah, dalam arti bahwa banyak domain OSPF dapat
hidup berdampingan dalam sistem otonom Internet yang terlihat, RFC 1996. [14] [15]

Area backbone bertanggung jawab untuk mendistribusikan informasi routing antara area
nonbackbone. Tulang punggung harus bersebelahan, tetapi tidak perlu secara fisik berdekatan;
konektivitas backbone dapat dibentuk dan dipelihara melalui konfigurasi tautan virtual.

Semua area OSPF harus terhubung ke area backbone. Namun, koneksi ini bisa melalui tautan
virtual. Misalnya, asumsikan area 0.0.0.1 memiliki koneksi fisik ke area 0.0.0.0. Lebih lanjut
mengasumsikan bahwa area 0,0.0.2 tidak memiliki koneksi langsung ke tulang punggung, tetapi
area ini memang memiliki koneksi ke area 0.0.0.1. Area 0.0.0.2 dapat menggunakan tautan virtual
melalui area transit 0.0.0.1 untuk mencapai tulang punggung. Untuk menjadi area transit, area
harus memiliki atribut transit, sehingga tidak boleh gemuk dengan cara apa pun.

Daerah rintisan
Area rintisan adalah area yang tidak menerima iklan rute eksternal ke AS dan perutean dari dalam
area didasarkan sepenuhnya pada rute default. ABR menghapus tipe 4, 5 LSAs dari router internal,
mengirimnya rute default 0.0.0.0 dan mengubah dirinya menjadi gateway default. Ini mengurangi
LSDB dan ukuran tabel routing untuk router internal.

Modifikasi konsep dasar dari area rintisan ada di daerah yang tidak terlalu gemuk (NSSA). Selain
itu, beberapa variasi kepemilikan lainnya telah diterapkan oleh vendor sistem, seperti area yang
benar-benar pendek (TSA) dan area NSSA yang benar-benar gemuk, keduanya merupakan
perpanjangan dalam peralatan routing Cisco Systems.

Area yang tidak terlalu gemuk

Daerah yang tidak terlalu gemuk (NSSA) adalah jenis area rintisan yang dapat mengimpor rute
eksternal sistem otonom dan mengirimnya ke area lain, tetapi masih tidak dapat menerima rute
AS-eksternal dari area lain. [16] NSSA adalah perpanjangan dari fitur area stub yang
memungkinkan injeksi rute eksternal secara terbatas ke area stub. Sebuah studi kasus
mensimulasikan NSSA mengatasi masalah Stub Area karena tidak dapat mengimpor alamat
eksternal. Ini memvisualisasikan kegiatan berikut: ASBR mengimpor alamat eksternal dengan tipe
7 LSA, ABR mengubah tipe 7 LSA menjadi tipe 5 dan membanjiri ke area lain, ABR bertindak
sebagai "ASBR" untuk area lain. ABR tidak mengambil tipe 5 LSAs dan kemudian dikonversi ke
tipe 7 LSAs untuk area tersebut.
Ekstensi eksklusif
Beberapa vendor (Cisco, Allied Telesis, Juniper, Alcatel-Lucent, Huawei, Quagga),
mengimplementasikan dua ekstensi di bawah ini untuk stub dan area yang tidak terlalu gemuk.
Meskipun tidak tercakup oleh standar RFC, mereka dianggap oleh banyak orang sebagai fitur
standar dalam implementasi OSPF.

Area benar-benar gemuk

Area yang benar-benar pendek mirip dengan area stubby. Namun, area ini tidak memungkinkan
rute ringkasan selain tidak memiliki rute eksternal, yaitu rute antar-wilayah (IA) yang tidak
diringkas menjadi daerah-daerah yang benar-benar gemuk. Satu-satunya cara agar lalu lintas
diarahkan ke luar area adalah rute default yang merupakan satu-satunya Tipe-3 LSA yang
diiklankan di area tersebut. Ketika hanya ada satu rute keluar dari daerah tersebut, keputusan
routing yang lebih sedikit harus dibuat oleh prosesor rute, yang menurunkan pemanfaatan sumber
daya sistem.
Kadang-kadang, dikatakan bahwa TSA hanya dapat memiliki satu ABR. [17]
NSSA benar-benar daerah gemuk
Selain fungsi standar NSSA, NSSA yang sangat berat adalah NSSA yang mengambil atribut dari
TSA, yang berarti bahwa rute ringkasan tipe 3 dan 4 tidak tergenang ke dalam jenis area ini. Juga
dimungkinkan untuk mendeklarasikan area yang benar-benar gemuk dan tidak terlalu gemuk, yang
berarti bahwa area hanya akan menerima rute default dari area 0.0.0.0, tetapi juga dapat berisi
router batas sistem otonom (ASBR) yang menerima eksternal informasi routing dan
menyuntikkannya ke area lokal, dan dari area lokal ke area 0.0.0.0.
Redistribusi ke area NSSA menciptakan tipe khusus LSA yang dikenal sebagai tipe 7, yang hanya
bisa ada di area NSSA. NSSA ASBR menghasilkan LSA ini, dan router NSSA ABR
menerjemahkannya menjadi tipe 5 LSA yang akan disebarkan ke dalam domain OSPF.
Anak perusahaan yang baru diakuisisi adalah salah satu contoh di mana mungkin cocok untuk
suatu daerah untuk menjadi tidak terlalu gemuk dan benar-benar gemuk jika tempat praktis untuk
menempatkan ASBR berada di tepi area yang benar-benar gemuk. Dalam kasus seperti itu, ASBR
mengirim eksternal ke daerah yang benar-benar gemuk, dan mereka tersedia untuk pembicara
OSPF di area tersebut. Dalam implementasi Cisco, rute eksternal dapat dirangkum sebelum
menyuntikkannya ke area yang benar-benar gemuk. Secara umum, ASBR tidak boleh
mengiklankan default ke TSA-NSSA, meskipun ini dapat bekerja dengan desain dan operasi yang
sangat hati-hati, untuk kasus khusus terbatas di mana iklan semacam itu masuk akal.

Dengan mendeklarasikan area yang benar-benar pendek sebagai NSSA, tidak ada rute eksternal
dari backbone, kecuali rute default, memasuki area yang sedang dibahas. Eksternal mencapai area
0.0.0.0 melalui TSA-NSSA, tetapi tidak ada rute selain rute default yang memasuki TSA-NSSA.
Router di TSA-NSSA mengirim semua lalu lintas ke ABR, kecuali ke rute yang diiklankan oleh
ASBR.

Area transit
Area transit adalah area dengan dua atau lebih router perbatasan OSPF dan digunakan untuk
meneruskan lalu lintas jaringan dari satu area yang berdekatan ke area lain. Area transit tidak
memulai lalu lintas ini dan bukan tujuan dari lalu lintas tersebut.