Multicast Routing

1
Multicast Routing
CORSO DI LAUREA SPECIALISTICA IN ECONOMIA
INFORMATICA
SEMINARIO DI RETI DI CALCOLATORI
Prof. Bistarelli Stefano
Autrice Delfino Manila
2
Servizio Unicast

• UR invio pacchetti da 1 sender verso 1
  receiver.

3
Cosè il multicast routing?

• MR invio pacchetti da 1 sender verso receiver
  con una singola operazione di spedizione.

4
Esempi di applicazioni multicast

• Aggiornamento info previsioni meteo, sport, news
• Quotazione titoli
• Chat groups
• Aggiornamento sw vs diversi utenti
• Teleconferenze
• Ecc

5
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à.

6
Osservazione

• singola operazione di spedizione
• UGUALE
• trasmissione di un singolo datagram

7

• 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
8

• 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.

230.233.233.125
230.233.233.125
230.233.233.125
128.89.32.132
128.32.100.45
128.45.5.13
230.233.233.125
128.31.107.40
9
Protocollo IGMP
Il multicast consiste di 2 componenti il
protocollo IGMP e i protocolli dinstradamento
IGMP
IGMP
IGMP
IGMP
10
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
11
Protocolli dinstradamento
12

• PROBLEMAIn Internet possiamo trovare router
  multicast e router unicast che non supportano
  trasmissioni multicast (da 1 a ).
• SOLUZIONEil Tunneling dellMbone.

mr
ur
13
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
14
Instradamento

• Obiettivotrovare un albero di link che
  collegano tutti i router che devono ricevere il
  pacchetto multicast. Esistono 2 approcci.

15
Albero condiviso dal gruppo

• Una volta individuato lalbero, tutti i router
  lo utilizzeranno per instradare i pacchetti
  indipendentemente dal sender.

Basato sul centro
Costo minimo
A
Messaggi adesione
16
Albero basato sulla sorgente

• Un albero dinstradamento x ogni sorgente.
• 1 approcciounione di percorsi unicast di minor
  costo da sorgente alle destinazioni con lalg.
  Dijkstra (albero dei percorsi unicast di minor
  costo).
• 2 approccioinoltro basato sul percorso inverso
  con potatura.

B
sorgente
F
C
17
Protocollo DVMRP

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

18
Protocollo PIM

• Pim dense modequando gli associati al gruppo
  sono addensati, usa la tecnica dellinoltro
  basato sul percorso inverso con potatura.
• Pim sparse modequando gli associati al gruppo
  sono sparsi, usa albero basato sul centro.

19
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.

20
Domande?
21
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

22
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

23
Bibliografia (3)

• Rete GARR-B Piano di routing IP multicast
• Tiziana Ferrari Antonio Pinizzotto Damir
  Pobric Marco Sommani
• Internet.