ABSTRAK

Jaringan komputer merupakan jaringan telekomunikasi yang terdiri atas sejumlah komputer dan perangkat jaringan lainnya yang bekerja sama untuk mencapai tujuan yang sama atau suatu jaringan kerja terdiri dari titik-titik (node) yang terhubung satu sama lain, dengan atau tanpa kabel. Pada setiap node akan mencari jalur yang terpendek untuk mengirimkan informasi atau data. Persoalan muncul ketika terdapat banyak pilihan jalur yang memberikan berbagai tawaran waktu tempuh yang berbeda-beda. Ada faktor yang membuat node bingung untuk memilih jalur yang terpendek dan memiliki waktu tempuh yang sedikit. Hal ini memungkinkan node kesulitan dalam menentukan pilihan jalur yang tepat. Sehingga node dituntut untuk selalu mengupdate informasi dari setiap jalur yang ada. Oleh karena itu diperlukan sebuah algoritma yang mempermudah setiap node untuk mencari jalur terpendek menuju tujuannya. algoritma yang digunakan adalah algoritma dijkstra dengan protokol routing open shortest path first (OSPF). Secara umum, algoritma dijkstra dapat dipakai untuk memecahkan masalah pencarian jalur terpendek. Yang dimaksud terpendek disini adalah jalur yang memiliki cost/ value yang paling sedikit tanpa memperhatikan jumlah node atau biasa disebut shortest path, sedangkan OSPF sebuah protokol routing yang mampu menjaga, mengatur dan mendostribusikan informasi routing antar network mengikuti setiap perubahan secara dinamis. Sehingga dengan algoritma dijkstra protokol routing open shortest path first (OSPF) ini diharapkan dapat mempermudah setiap node untuk mencari jalur tenpendek dalam mengirimkan informasi atau data ke tujuannya tanpa harus setiap waktu mengupdate informasi jalur pengirimannya. Jalur terpendek tersebut menghasilkan waktu tempuh dalam mengirimkan paket data.

Kata Kunci : OSPF, Jalur Terpendek, Algoritma Dijkstra

L004100

001.4 PRA p

Tugas Akhir T.I.

Tersedia namun tidak untuk dipinjamkan - Pengarsipan