Multicast Routing Multicast Routing
Autrice:
Delfino Manila CORSO DI LAUREA SPECIALISTICA
CORSO DI LAUREA SPECIALISTICA IN ECONOMIA INFORMATICA
IN ECONOMIA INFORMATICA
SEMINARIO DI RETI DI CALCOLATORI SEMINARIO DI RETI DI CALCOLATORI
Prof. Bistarelli Stefano
Servizio Unicast Servizio Unicast
UR= invio pacchetti da 1 sender verso 1 receiver.
A
B C
D
E
G
L M N
Q P F
Cos’è il multicast routing?
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 M N
Q P F
Esempi di applicazioni multicast 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
l’efficienza e la contemporaneità alla correttezza e all’affidabilità.
Osservazione Osservazione
singola operazione di spedizione
UGUALE
trasmissione di un singolo datagram
Un segmento viene prelevato dallo strato di trasporto e incapsulato all’interno 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 224.0.0.0 a 239.255.255.255)
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 M N
Q P F
230.233.233.125 128.89.32.132
128.45.5.13 128.32.100.45
128.31.107.40 230.233.233.125
230.233.233.125 230.233.233.125
128.89.32.132
dati 230.233.233.125
Protocollo IGMP Protocollo IGMP
A
B C
D
E
G
L M N
Q P
IGMP F
IGMP
IGMP IGMP
Il multicast consiste di 2 componenti:
il protocollo IGMP e i protocolli d’instradamento
4 messaggi IGMP 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 d’instradamento Protocolli d’instradamento
E
G
L M N
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 dell’Mbone.
mr
ur
Multicast-Bone
Multicast-Bone è una rete virtuale di router multicast è una rete virtuale di router multicast (mr) che si sovrappone alla rete fisica di router unicast (mr) che si sovrappone alla rete fisica di router unicast
(ur) e router multicast (mr).
(ur) e router multicast (mr).
mr
ur
128.89.32.132 128.32.100.45.
dati
128.89.32.132 230.233.233.125Dati
128.32.100.45
Instradamento 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
F C
Albero condiviso dal gruppo Albero condiviso dal gruppo
Una volta individuato l’albero, tutti i router lo utilizzeranno per instradare i pacchetti
indipendentemente dal sender.
Costo minimo Basato sul centro
A
B
E
D
F C
5
1
5
2 3
3
Messaggi adesione
A
B
E
D
F
centroC
Albero basato sulla sorgente Albero basato sulla sorgente
Un albero d’instradamento x ogni sorgente.
1° approccio:unione di percorsi unicast di minor costo da sorgente alle destinazioni con l’alg. Dijkstra (albero dei percorsi unicast di minor costo).
2° approccio:inoltro basato sul percorso inverso con potatura.
B
A E
D
F C
sorgente
Protocollo DVMRP Protocollo DVMRP
Il protocollo di Instradamento Multicast Distance Vector utilizza alberi basati sulla sorgente con inoltro basato sul percorso inverso e potatura.
Protocollo PIM Protocollo PIM
Pim dense mode:quando gli associati al gruppo sono addensati, usa la tecnica
dell’inoltro basato sul percorso inverso con potatura.
Pim sparse mode:quando gli associati al gruppo sono sparsi, usa albero basato sul centro.
Protocollo MOSPF Protocollo MOSPF
Il Multicast Open Shortest Path First
funziona in un sistema autonomo che usa il protocollo OSPF per l’instradamento
unicast.
OSPF utilizza l’alg. di Dijkstra.
Domande?
Domande?
Bibliografia (1) 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) 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) Bibliografia (3)
Rete GARR-B Piano di routing IP multicast
Tiziana Ferrari & Antonio Pinizzotto & Damir Pobric & Marco Sommani
Internet.