Tugas Mengenai Algoritma Dijkstra dan Redistributed Routing Protocol
1. Algoritma Dijkstra
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
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.