Algoritma Multicast Routing
Beberapa algoritma telah
diusulkan untuk membangun jaringan multicast di mana paket-paket
multicast dapat dikirimkan ke titik tujuan. Algoritma ini dapat
digunakan dalam penerapan protokol multicast routing.
a. Flooding
Algoritma flooding yang telah
telah digunakan pada protokol seperti OSPF adalah teknik yang paling
sederhana untuk mengirimkan data multicast ke router pada sebuah
jaringan. Pada algoritma ini, ketika router menerima paket multicast
maka router pertama-tama akan mengecek apakah paket tersebut pernah
sampai ke router atau paket tersebut untuk pertama kalinya sampai ke
router. Jika pertama kali, maka router akan meneruskan paket tersebut ke
semua interface, kecuali ke interface asal dari paket tersebut. Dengan
cara ini maka diyakini semua router akan menerima sedikitnya satu paket.
b. Spanning Trees
Pada algoritma ini, hanya ada satu active path di antara dua router. Ketika
router menerima suatu paket multicast, router akan meneruskan paket ke
semua jaringan yang merupakan bagian dari spanning tree. Informasi yang
harus dijaga oleh router adalah variabel boolean yang menunjukkan apakah
jaringan merupakan bagian dari spanning tree atau bukan.
c. Reverse Path Broadcasting (RPB)
Algoritma
RPB sering digunakan pada MBone ( Multicast Backbone). Algoritma ini
merupakan modifikasi dari algoritma spanning trees. Pada algoritma ini,
ketika router menerima suatu paket multicast pada link \”L\” dan dari
sumber \”S\”, router akan memeriksa dan melihat apakah link “L”
merupakan jalan terpendek menuju S. Jika iya, paket akan diteruskan pada
semua link kecuali L.
d. Truncated Reverse Path Broadcasting (TRPB)
Algoritma TRPB
hadir untuk mengatasi kekurangan pada algoritma RPB. Dengan menggunakan
protokol IGMP protokol, maka sebuah router dapat menentukan apakah
anggota dari kelompok multicast ada pada subnetwork atau tidak ada. Jika subnetwork tidak mempunyai router yang berhubungan dengannya, router akan memotong spanning tree.
e. Steiner Trees (ST)
Pada algoritma RPB dan TRPB, alur terpendek antara titik sumber
degan masing-masing titik tujuan digunakan untuk mengirimkan paket
multicast. Tetapi algoritma tersebut tidak meminimalkan penggunaan
sumber daya jaringan.
Pada gambar terlihat hanya menggunakan sedikit link. Tipe inilah yang disebut dengan Steiner
Tidak ada komentar:
Posting Komentar