Algoritma Dijkstra

Salam..

Berikut beberapa petanyaan yang membutuhkan penjelasan dari siapa saja (terlebih "Sir. Rendra") yang paham tentang hal dibawah :

1. Sejarah algoritma Dijkstra...?
2. Perbedaan proses dari :
- multicast address 224.0.0.5 untuk router OSPF
- multicast address 224.0.0.6 untuk Designated Router
3. OSPF interface mengenali 4 tipe jaringan :
- Broadcast multi-access, contoh : Ethernet
- Point-to-point networks
- Nonbroadcast multi-access (NBMA), contoh : Frame Relay
- Point-to-multipoint networks

Terima kasih untuk penjelasannya.

salamualaikum........................


cuman mau kasih dikit pendapat or literatur dari postingan terutama point

1. Sejarah algoritma Dijkstra...?


saya ada sedikit literatur yang saya dapat dan berbunyi sebagai berikut :

Algoritma Dijkstra, dinamai menurut penemunya, Edsger Dijkstra, adalah sebuah algoritma rakus (greedy algorithm) dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif.

Misalnya, bila vertices dari sebuah graf melambangkan kota-kota dan bobot sisi (edge weights) melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota.

Input algoritma ini adalah sebuah graf berarah yang berbobot (weighted directed graph) G dan sebuah sumber vertex s dalam G dan V adalah himpunan semua vertices dalam graph G.

Setiap sisi dari graf ini adalah pasangan vertices (u,v) yang melambangkan hubungan dari vertex u ke vertex v. Himpunan semua tepi disebut E.

Bobot (weights) dari semua sisi dihitung dengan fungsi

Pernyataan tersebut di kutip dari Wikipedia Jadi Silahkan Kunjungi untuk penjelasan yang lebih lanjut


makasih neh, maaf kalau tidak terlalu memuaskan ^_^

aNgL3_87 wrote:

Salam..

Berikut beberapa petanyaan yang membutuhkan penjelasan dari siapa saja (terlebih "Sir. Rendra") yang paham tentang hal dibawah :

1. Sejarah algoritma Dijkstra...?
2. Perbedaan proses dari :
- multicast address 224.0.0.5 untuk router OSPF
- multicast address 224.0.0.6 untuk Designated Router
3. OSPF interface mengenali 4 tipe jaringan :
- Broadcast multi-access, contoh : Ethernet
- Point-to-point networks
- Nonbroadcast multi-access (NBMA), contoh : Frame Relay
- Point-to-multipoint networks

Terima kasih untuk penjelasannya.

wa alaikum salam

Pertama2 saya mintamaaf atas keterlambatan jawaban ini, kemungkinan jawabannya sudah basi, mengingat pertanyaan ini sudah berumur 3 minggu, namun saya akan tetap menjawabnya (kurang bagus kelihatannnya ada pertanyaan tidak ada jawaban di forum).

Tentang Algorithma Djikstra (kalau memang yang ditanyakan adalah sejarah)....saya pikir jawaban Sdr. Bahar sudah sangat baik.

Tentang Multicast ......

Pertama mungkin saya jelaskan dulu tentang multicast, multicast adalah teknik pengiriman data dari sebuah host ke beberapa host tujuan sekaligus (namun tidak untuk keseluruhan host pada jaringan). Kalau teknik pengiriman data yang biasa adalah teknik unicast (satu pengirim...ke satu tujuan). Selain itu adalah istilah broadcast (satu pengirim ke seluruhhhh...penghuni jaringan).

Pada Unicast host pengirim akan menggunakan IP Address yang valid dari kelas A, B, dan C sebagai IP Address tujuan (destination IP Address),
terkadang juga menggunakan MAC Address yang valid sebagai Destination Address.

Pada Broadcast host pengirim akan menggunakan IP Address broadcast (yang tidak valid) sebagai alamat tujuan (biasanya nilainya adalah 255.255.255.255). Kalau pakai teknik subnetting nilai itu akan sangat bervariasi. Terkadang menggunakan alamat broadcast layer 2 yaitu FF:FF:FF:FF:FF:FF.

Untuk Unicast, host pengirim dan host tujuan akan menggunakan IP Address kelas D atau yang sering disebut IP Multicast.
Disini baik pengirim dan tujuan akan masuk kedalam sebuah group IP Address, sehingga host pengirim akan mengetahui siapa2 saja yang membutuhkan datanya. (tentu yang dikirimi adalah host2 yang satu group....satu penggunakan IP Multicast).
Misalnya bila ada beberapa host yang menggunakan 224.0.0.2, maka paket hanya akan dikirimkan pada host yang menggunakan IP tersebut.

Untuk keperluan multicast IP Address tidak bisa bebas kita gunakan (sebebas menggunakan IP Address kelas A, B, dan C).
IP Multicast sudah "dibooking" untuk keperluan-keperluan tertentu. Daftar "bookingan" IP Multicast dapat dilihat pada link berikut :
http://www.iana.org/assignments/multicast-addresses

Bila dihubungkan dengan pertanyaan sdri....router2 akan menggunakan IP Multicast 224.0.0.5 untuk melakukan update dalam protocol OSPF, router yang menggunakan IP 224.0.0.5 saja yang akan menerima update, karena di OSPF dikenal boundary update (updating hanya diberikan kepada router2 yang membutuhkan)
Sedangkan 224.0.0.6 akan digunakan oleh sekelompok router yang akan melakukan pemilihan designated router.

demikian jawaban saya....pertanyaan berikutnya akan saya jawab di postingan lain (dilain kesempatan juga ). Saran, kritik, tambahan sangat diharapkan

Best Regards....

Rendra Tj.