Protokol DVMRP

DVMRP adalah multicast routing protocol yang menyediakan mekanisme yang efisien untuk koneksi data yang dikirimkan ke group dalam suatu jaringan internet. Protokol ini secara periodik mengirimkan dua informasi ke router tetangga :

• Jarak hop berikutnya , metric hop berikutnya.
• Tujuan hop berikutnya yang akan ditempuh.

Distance vector secara periodic mengirimkan tabel routing ke router yang terdekat. Ketika router mengalami putus koneksi (down) , router distance vector akan mempelajari perubahan jalur atau tabel tersebut masih ada pada jalur link tersebut sampai pada waktu tertentu. Jika waktu yang diperlukan untuk menunggu respon dari router yang menerima kiriman tabel routing melebihi waktu yang telah ditentukan maka router itu akan dihapus pada tabel routing router tersebut. Router yang terdekat akan mengirimkan informasi perubahan dari jalur melalui broadcast. Waktu yang diperlukan untuk semua router didalam mengubah tabel routing dinamakan konvergen. Konvergen didalam distance vector meliputi :

1. Setiap router menerima informasi routing yang baru.
2. Setiap router mengupdate table routing.
3. Setiap router mengupdate metric tabel routing dengan informasinya sendiri (menambah hop).
4. Setiap router membroadcast semua informasi ke router yang terdekat.

Proses konvergen didalam distance vector memerlukan waktu yang lama , hal ini dikarenakan setiap router mengupdate table routing mereka sendiri. Hal inilah yang akan mengakibatkan waktu yang lama. Akibat dari ini akan mengakibatkan tidak terdistribusinya table routing ke router terdekatnya.

Protokol distance vector merupakan protokol algoritma routing yang memilih jalur berdasarkan jumlah hop yang paling kecil.Hop merupakan jumlah router yang akan dituju sebelum paket data itu sampai ke alamat tujuan.Protokol distance vector mengirimkan paket informasi table routing mereka ke router yang terdekat.

Struktur Protokol - DVMRP Distance Vector Routing Multicast IGMP ProtocolDVMRP menggunakan untuk pertukaran datagram routing. DVMRP datagram terdiri dari dua bagian:

     Sub-jenis - subtipe adalah salah satu dari:

·          Respon; pesan menyediakan rute ke beberapa tujuan (s).

·          Permintaan; permintaan pesan rute ke beberapa tujuan (s).

·          Non-keanggotaan laporan; pesan non-keanggotaan menyediakan laporan (s).
 Non-keanggotaan pembatalan; pesan sebelumnya membatalkan non-keanggotaan laporan (s).

·         Checksum - melengkapi satu dari jumlah melengkapi seseorang dari pesan DVMRP. Checksum harus dihitung pada transmisi dan harus divalidasi pada penerimaan paket. Checksum dari pesan DVMRP harus dihitung dengan bidang checksum diatur ke nol.

Protokol MOSPF

Ekstensi multicast untuk OSPF (MOSPF) menyediakan perangkat tambahan untuk Versi OSPF Routing versi 2 untuk mendukung IP multicast. Perangkat tambahan telah ditambahkan dalam  backward-compatible yang kompatibel; router menjalankan penambahan multicast akan beroperasi dengan non-multicast router OSPF saat forwarding biasa (unicast) IP lalu lintas data.

 
MOSPF bekerja dengan termasuk informasi multicast dalam iklan link state OSPF. MOSPF membangun pohon distribusi untuk setiap pasangan sumber / kelompok dan menghitung pohon untuk sumber aktif mengirimkan ke grup. Negara pohon cache, dan pohon harus mengalami iterasi ketika perubahan link state terjadi atau ketika cache kali keluar.

 
MOSPF menyediakan kemampuan untuk meneruskan datagram multicast dari satu jaringan IP untuk lain melalui router internet. MOSPF mebagi sebuah datagram multicast berdasarkan kedua sumber datagram dan tujuan. Database link state OSPF memberikan gambaran lengkap dari topologi Autonomous System itu. Dengan menambahkan tipe baru link state advertisemen , kelompok-keanggotaan-LSA, lokasi dari semua anggota kelompok multicast menunjuk dalam database. Jalur datagram multicast kemudian dapat dihitung dengan membangun shortest-path tree rooted pada sumber datagram tersebut. Semua cabang tidak mengandung anggota akan dipangkas oleh multicast dari pohon.  Shortest-path trees dipangkas pada awalnya dibangun ketika datagram pertama diterima. Hasil perhitungan jalur terpendek kemudian disimpan untuk digunakan oleh datagram berikutnya memiliki sumber yang sama dan tujuan.

 
MOSPF digunakan internal ke  single Autonomous System. Ketika mendukung IP multicast atas seluruh Internet, MOSPF harus digunakan untuk mencapai ke protokol routing multicast antar-AS seperti DVMRP.

Router yang menjalankan MOSPF bekerja hanya dalam internetwork  tetapi dapat bercampur dengan non-OSPF router multicast. Kedua jenis router dapat interoperate ketika forwarding biasa (unicast) IP lalu lintas data. Dalam MOSPF, seperti dalam basis protokol OSPF, datagram (multicast atau unicast) yang diarahkan "sebagaimana adanya" - mereka tidak dikemas atau decapsulated saat mereka transit Autonomous System.

Protokol Struktur - MOSPF: Multicast Extensions untuk OSPF

Format paket MOSPF adalah sama seperti untuk Versi OSPF 2. Salah satu pilihan tambahan telah ditambahkan ke kolom Pilihan yang muncul di OSPF Halo paket, paket database Deskripsi dan menyatakan semua link iklan. Opsi baru ini menunjukkan router / kemampuan multicast jaringan. Kehadiran opsi baru ini diabaikan oleh semua non-multicast router.

·         T-bit - menggambarkan kemampuan KL router.

·         E-bit - SEBAGAI iklan external link tidak membanjiri / melalui daerah sub OSPF. E-bit memastikan bahwa semua anggota area tulisan rintisan setuju bahwa konfigurasi adalah milik.

·         MC-bit - menggambarkan kemampuan multicast dari berbagai potongan dari domain routing OSPF.

·         Untuk mendukung MOSPF, salah satu iklan OSPF negara ini link telah diubah, dan iklan link baru negara telah ditambahkan. Format dari router-LSA telah dimodifikasi untuk menyertakan bendera baru yang menunjukkan apakah router adalah penerima multicast wild card.

Tipe router LSA

·         bit B - B untuk perbatasan. Bila diatur, router merupakan router perbatasan wilayah. Router ini ke depan lalu lintas data unicast antara area OSPF.

·         E bit - E adalah untuk eksternal. Bila diatur, router adalah router batas AS (). Router ini ke depan lalu lintas data unicast antara Sistem Otonom.

·         bit V - V adalah untuk virtual. Bila diatur, router merupakan titik akhir dari sebuah link virtual aktif yang menggunakan wilayah digambarkan sebagai daerah Transit nya.

·         W bit - Bila diatur, router adalah penerima wild card multicast. Router ini menerima semua datagram multicast, terlepas dari tujuan. Antar-daerah dan antar multicast Forwarders Forwarders-AS multicast kadang-kadang liar-kartu penerima multicast.

·         Sebuah negara iklan link baru, yang disebut kelompok-keanggotaan-LSA, telah ditambahkan untuk menentukan anggota grup multicast dalam database link state. Ini iklan baru ini tidak dibanjiri atau diproses oleh non-multicast router.

Kesimpulan

Kesimpulan

Aplikasi dari multicast merupakan faktor yang sangat penting dalam perkembangan internet. Transmisi simultan ke beberapa lokasi adalah struktur dasar yang penting. Adalah sulit untuk mengimplementasikan WebTV atau WebRadio tanpa multicast. Aspek teknis yang paling penting dari IP Multicast adalah IP Multicast Routing dan Protokol Transport. Protokol routing yang efisien adalah penting bagi IP Multicast Routing untuk menjadi standar pada setiap router di internet.

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

Multicast Routing

Multicast Routing

Fungsi dari multicast routing protocol adalah untuk menentukan jalur terpendek dari sumber (pengirim) ke tujuan. Mungkin dengan cara mengirimkan pesan pemberitahuan (advertisement) ke router terdekat (distance vector) atau dengan menghitung secara lengkap basis data dari sebuah topologi jaringan (link state). Dari dua metode tersebut menghasilkan tabel routing yang menentukan interface mana yang akan meneruskan paket, dan juga router selanjutnya yang akan dilewati. Ini menunjukkan bahwa unicast routing protocol selalu merujuk untuk menentukan downstream interface selanjutnya. Berbeda dengan unicast routing protocol, fungsi dari multicast routing protocol protocol lebih memperhatikan jalur terdekat ke sumber dibandingkan jalur ke tujuan. Mekanisme ini disebut juga sebagai reverse path forwarding. adalah untuk menentukan upstream interface, yaitu jalur terdekat ke sumber kare multicast routing