Tugas Sistem dan Jaringan Komputer

Tugas Mengenai Algoritma Dijkstra dan Redistributed Routing Protocol

1. Algoritma Dijkstra

Apa itu Algoritma Dijkstra.

Algoritma Dijkstra diterapkan untuk mencari lintasan terpendek pada graf berarah. Namun, algoritma ini juga benar untuk graf tak berarah. Algoritma Dijkstra mencari lintasan terpendek dalam sejumlah langkah. Algoritma ini menggunakan prinsip greedy. Prinsip greedy pada algoritma dijkstra menyatakan bahwa pada setiap langkah kita memillih sisi yang berbobot minimum dan memasukkannya dalam himpunan solusi.

Cara Kerja  Algoritma Dijkstra.

Misalkan sebuah simpul sumber S di sebuah jaringan, ingin memperoleh jarak yang tersingkat dan termurah ke simpul lainnya yang ada dijaringan tersebut, misalnya ke simpul i. Lbael jarak : d(i) menunjukkan kedalam dua jenis simpul, yaitu simpul dengan jarak yang paling kecil diantara simpul - simpul yang terhubung dan menjadikannya label permanen. Dan untuk mencari jalur terpendek berikutnya yang masih belum menjadi label permanen dengan membandingkan nilai biaya komulatif langsung menuju node tersebut atau dengan memulai node yang telah memiliki label permanen jalur perangkat. Langkah berhenti bila smua label sudah merupakan label permanen. Jadi perangkat lunak simulasi algoritma Dijkstra ini mampu mensimulasi penentuan rute terbaik tiap node berdasarkan topologi jaringan yang ada. Dengan masukan jumlah hop topologi jaringan tersebut. Perangkat lunak simulasi algoritma Dijkstra ini tidak mensimulasikan proses kesepakatan smua router tentang informaso rute yang terpendek dan kemampuan beradaptasi terhadap perubahan kondisi jaringan.

Kegunaan. 

Algoritma Dijkstra dapat diterapkan pada ilmu jaringan komputer. Jaringan komputer dapat dimodelkan sebagai graf, dengan setiap simpul menyatakan sebuah komputer/ router dan sisi didalam graf menyatakan saluran komunikasi. Setiap sisi mempunyai label nilai  (bisa disebut dengan bobot). Bobot tersebut dapat menyatakan jarak geografis (dalam km), kecepatan tranfers data, waktu pengiriman. Mencari lintasan terpendek dari router asal ke router tujuan dapat diartikan sebagai menentukan lintasan terpendek dari simpul asal ke simpul tujuan didalam graf yang mempresentasikan jaringan komputer tersebut. Algoritma Dijkstra adalah algoritma yang banya digunakan untuk mencari lintasan terpendek.

2. Redistributed Routing Protocol

Redistribute adalah untuk menyebarkan network antar routing protocol yang berbeda atau Sebuah router yang mengambil informasi routing yang telah ada dalam satu routing. Pada prinsipnya router yang menjadi penghubung antara network dengan routing protocol yang berbeda akan menggunakan routing protocol sesuai dengan routing protocol yang dipergunakan oleh kedua network tersebut, misal interface F0/0 pada router tersebut berhubungan dengan network yang menggunakan RIP maka router tersebut harus menggunakan RIP dan pada F0/1 menggunakan OSPF maka router tersebut juga harus menggunakan OSPF sesuai dengan network tempat interface tersebut terhubung.