Multicast Routing Autrice: Delfino Manila CORSO DI LAUREA SPECIALISTICA IN ECONOMIA INFORMATICA SEMINARIO DI RETI DI CALCOLATORI Prof. Bistarelli Stefano

Servizio Unicast UR= invio pacchetti da 1 sender verso 1 receiver. A B C D E G L MN Q P F

Cosè il multicast routing? MR= invio pacchetti da 1 sender verso + receiver con una singola operazione di spedizione. A B C D E G L MN Q P F

Esempi di applicazioni multicast Aggiornamento info previsioni meteo, sport, news; Quotazione titoli; Chat groups; Aggiornamento sw vs diversi utenti; Teleconferenze; Ecc…

UDP O TCP? UDP O TCP? Le applicazioni multicast poggiano solitamente su UDP piuttosto che su TCP. Molte applicazioni multicast non necessitano di un trasferimento affidabile dei dati e di controllo di congestione, in quanto si predilige lefficienza e la contemporaneità alla correttezza e allaffidabilità.

Osservazione singola operazione di spedizione UGUALE trasmissione di un singolo datagram

Un segmento viene prelevato dallo strato di trasporto e incapsulato allinterno di un datagram indirizzato al gruppo di receiver utilizzando un unico indirizzo IP di classe D che funge da identificatore per tutti i receiver (gruppo multicast): 32 bit Indirizzo IP sorgente a 32 bit Indirizzo IP multicast di classe D (da a ) dati

Tutti i receiver che aderiscono ad un gruppo multicast riceveranno il datagram in quanto tutti avranno lo stesso ind. multicast di classe D indipendentemente dal fatto che ognuno di essi dispone di un proprio ind. IP unicast. A B C D E G L MN Q P F dati

Protocollo IGMP A B C D E G L MN Q P F IGMP Il multicast consiste di 2 componenti: il protocollo IGMP e i protocolli dinstradamento

4 messaggi IGMP Membership report Informa il router che si vuole unire o appartiene a un gruppo Leave group Informa il router che si sta abbandonando il gruppo Membership query generale Domanda agli host collegati i relativi gruppi multicast Membership query specifica Domanda agli host collegati se appartengono ad un determinato gruppo multicast

Protocolli dinstradamento E G L MN Q P F A B C D

PROBLEMA:In Internet possiamo trovare router multicast e router unicast che non supportano trasmissioni multicast (da 1 a +). SOLUZIONE:il Tunneling dellMbone. mr ur

Multicast-Bone è una rete virtuale di router multicast (mr) che si sovrappone alla rete fisica di router unicast (ur) e router multicast (mr). mr ur dati Dati

Instradamento Obiettivo:trovare un albero di link che collegano tutti i router che devono ricevere il pacchetto multicast. Esistono 2 approcci. A B E D FC

Albero condiviso dal gruppo Una volta individuato lalbero, tutti i router lo utilizzeranno per instradare i pacchetti indipendentemente dal sender. Costo minimo Basato sul centro A B E D FC Messaggi adesione A B E D FC centro

Albero basato sulla sorgente Un albero dinstradamento x ogni sorgente. 1° approccio:unione di percorsi unicast di minor costo da sorgente alle destinazioni con lalg. Dijkstra (albero dei percorsi unicast di minor costo). 2° approccio:inoltro basato sul percorso inverso con potatura. B A E D FC sorgente

Protocollo DVMRP Il protocollo di Instradamento Multicast Distance Vector utilizza alberi basati sulla sorgente con inoltro basato sul percorso inverso e potatura.

Protocollo PIM Pim dense mode:quando gli associati al gruppo sono addensati, usa la tecnica dellinoltro basato sul percorso inverso con potatura. Pim sparse mode:quando gli associati al gruppo sono sparsi, usa albero basato sul centro.

Protocollo MOSPF Il Multicast Open Shortest Path First funziona in un sistema autonomo che usa il protocollo OSPF per linstradamento unicast. OSPF utilizza lalg. di Dijkstra.

Domande?

Bibliografia (1) Internet e Reti di calcolatori James F. Kurose & Keith W. Ross McGraw-Hill; Multicast in Internet Gian Paolo Rossi Internet; Multicast e Applicazioni Davide Cavagnino Internet;

Bibliografia (2) Introduction to IP Multicast Routing Chuck Semeria & Tom Maufer Internet; Multicast Tesina Rescue Internet; MBONE protocolli per il Multicast Spinu Marius Bogdan Internet;

Bibliografia (3) Rete GARR-B Piano di routing IP multicast Tiziana Ferrari & Antonio Pinizzotto & Damir Pobric & Marco Sommani Internet.