PENERAPAN OPEN SHORTEST PATH FIRST (OSPF) UNTUK MENENTUKAN JALUR TERBAIK DALAM JARINGAN
Abstrak: Jaringan komputer
skala besar sering kali menghadapi masalah dalam komunikasi data. Transmisi datanya
membutuhkan waktu yang lama karena pemilihan protokol routing yang tidak tepat.
Protokol routing yang dipilih tidak dapat memberikan alternatif jalur terbaik
untuk melewatkan paket data. Penelitian ini menguji kemampuan protokol routing
Open Shortest Path First (OSPF) dalam pemilihan jalur terbaik. Sebagai protokol
routing pembanding dipilihlah Routing Information Protocol version 2 (RIPv2).
Penelitian ini membandingkan jalur terbaik yang dihasilkan oleh OSPF dan RIPv2.
OSPF merupakan protokol routing yang sering digunakan dalam jaringan skala
menengah dan besar. OSPF mendistribusikan informasi routing antara
router-router autonomous system (AS). OSPF merupakan protokol routing yang
menggunakan algoritma linkstate untuk membangun dan mengitung jalur terbaik ke
semua tujuan yang diketahui. Algoritma link-state juga dikenal dengan algoritma
dijkstra atau algoritma shortest path first (SPF). Algoritma dijkstra
diterapkan dalam protokol OSPF untuk memilih rute terbaik yang harus ditempuh
oleh suatu paket data dari suatu alamat asal agar sampai di alamat tujuan
dengan nilai satuan beban (cost metric) terkecil. Dalam teori graf, algoritma
dijkstra dimanfaatkan untuk memilih lintasan terpendek antara dua simpul dari
suatu graf yang merupakan representasi topologi jaringan. Sedangkan RIPv2
merupakan protokol distance vector yang menggunakan hitungan lompatan dalam
pengukurannya. Jalur yang memiliki hop count yang lebih rendah akan dipilih
untuk melewatkan paket data. Berdasarkan pada percobaan yang telah dilakukan,
protokol routing OSPF dapat memberikan pilihan jalur terbaik (best path) dalam
mengantarkan paket data. Sementara RIPv2 secara spesifik tidak dapat
menghasilkan jalur terbaik.
Kata Kunci: open shortest path
first (OSPF), algoritma djikstra, routing protocol, link-state, router, jalur
terbaik
Penulis: Hari Antoni Musril,
S.Kom., M.Kom
Kode Jurnal: jptlisetrodd170439
