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

semantik Pengiriman

Routing skema
anycast
siaran
multicast
unicast
geocast
v · d

Skema routing yang berbeda dalam semantik pengiriman mereka:

• unicast memberikan pesan ke node tertentu tunggal;
• siaran memberikan pesan ke semua node dalam jaringan;
• multicast memberikan pesan kepada sekelompok node yang telah menyatakan minatnya dalam menerima pesan tersebut;
• anycast memberikan pesan untuk setiap keluar salah satu dari sekelompok node, biasanya yang terdekat ke sumber.
• geocast memberikan pesan ke wilayah geografis

Unicast adalah bentuk dominan dari pengiriman pesan di Internet, dan artikel ini berfokus pada algoritma routing unicast.

Topologi distribusi

Dalam praktek yang dikenal sebagai routing statis (atau non-adaptif routing), jaringan kecil dapat menggunakan tabel routing dikonfigurasi secara manual. Jaringan yang lebih besar memiliki kompleks topologi yang dapat berubah dengan cepat, membuat konstruksi tabel routing manual tidak layak. Namun demikian, sebagian besar masyarakat beralih jaringan telepon (PSTN) menggunakan pra-dihitung tabel routing, dengan rute mundur jika rute yang paling langsung tersumbat (lihat routing di PSTN ). Adaptive Routing , atau routing dinamis, upaya untuk memecahkan masalah ini dengan membangun tabel routing otomatis, berdasarkan informasi yang dibawa oleh protokol routing , dan memungkinkan jaringan untuk bertindak secara otonom dalam menghindari hampir kegagalan jaringan dan penyumbatan.

Contoh algoritma adaptif-routing adalah Routing Information Protocol ( RIP ) dan Open-protokol Shortest-Path-First ( OSPF ). Adaptif routing yang mendominasi internet. Namun, konfigurasi routing protokol seringkali memerlukan sentuhan yang terampil, teknologi jaringan belum dikembangkan ke titik otomatisasi lengkap routing.

algoritma distance vector

Artikel utama: Jarak-vector routing protokol

Jarak vektor menggunakan algoritma Bellman-Ford algoritma. Pendekatan ini memberikan nomor, biaya, kepada masing-masing hubungan antara setiap node dalam jaringan. Node akan mengirimkan informasi dari titik A ke titik B melalui jalan yang menghasilkan total biaya terendah (yaitu jumlah biaya dari link antara node digunakan).

Algoritma ini beroperasi dengan cara yang sangat sederhana. Ketika sebuah node pertama dimulai, hanya tahu dari tetangganya, dan biaya langsung yang terlibat dalam menjangkau mereka. (Ini informasi, daftar tujuan, biaya total untuk masing-masing, dan hop berikutnya untuk mengirim data ke sana, membentuk tabel routing, atau tabel jarak.) Setiap node, secara teratur, masing-masing mengirim ke tetangga nya Ide saat ini sendiri total biaya untuk sampai ke semua tujuan itu mengetahui. Node tetangga (s) memeriksa informasi ini, dan bandingkan dengan apa yang telah mereka 'tahu', apa pun yang merupakan perbaikan pada apa yang telah mereka miliki, mereka memasukkan dalam tabel routing yang mereka sendiri (s). Seiring waktu, semua node dalam jaringan akan menemukan hop berikutnya yang terbaik untuk semua tujuan, dan total biaya terbaik.

Ketika salah satu dari node yang terlibat turun, mereka node yang digunakan sebagai hop berikutnya mereka untuk tujuan tertentu membuang entri tersebut, dan membuat baru tabel routing informasi. Mereka kemudian meneruskan informasi ini ke semua node yang berdekatan, yang kemudian ulangi proses. Akhirnya semua node dalam jaringan menerima informasi terbaru, dan kemudian akan menemukan jalan baru untuk semua tujuan yang mereka masih bisa "mencapai".

algoritma link-state

Artikel utama: 

Ketika menerapkan algoritma link-state, setiap node menggunakan sebagai data fundamentalnya suatu peta dari jaringan dalam bentuk grafik . Untuk menghasilkan ini, setiap banjir simpul jaringan dengan informasi tentang apa yang lainnya node dapat terhubung ke seluruh, dan kemudian masing-masing node independen merakit informasi ini menjadi sebuah peta. Menggunakan peta ini, maka setiap router secara independen menentukan jalur paling-biaya dari dirinya ke setiap node lain menggunakan standar jalur terpendek algoritma seperti algoritma Dijkstra . Hasilnya adalah sebuah pohon berakar di node saat ini seperti bahwa jalan melalui pohon dari akar ke node lain adalah jalur paling-biaya untuk simpul tersebut. Pohon ini kemudian berfungsi untuk membangun tabel routing, yang menentukan hop berikutnya yang terbaik untuk mendapatkan dari node saat ini ke node lain.