La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Multicast IP Prof. Alfio Lombardo. Broadcasting Permette di inviare una copia di un pacchetto a tutte le destinazioni Hardware broadcast: meccanismi per.

Presentazioni simili


Presentazione sul tema: "Multicast IP Prof. Alfio Lombardo. Broadcasting Permette di inviare una copia di un pacchetto a tutte le destinazioni Hardware broadcast: meccanismi per."— Transcript della presentazione:

1 Multicast IP Prof. Alfio Lombardo

2 Broadcasting Permette di inviare una copia di un pacchetto a tutte le destinazioni Hardware broadcast: meccanismi per il broadcasting allinterno di una sottorete Bus technologies realizzano trasmissioni broadcast con un unico messaggio (es. Ethernet) Switched technologies realizzano trasmissioni broadcast Rilanciando il messaggio tra gli switches Gli utenti richiedono la consegna in broadcast indirizzando il messaggio ad un indirizzo di destinazione riservato (indirizzo broadcast)

3 Multicasting Permette di inviare traffico contemporaneamente a più destinatari attraverso una comunicazione punto-multipunto (multicast). Hardware multicast: meccanismi per il multicasting allinterno di una sottorete Alcune tecnologie di rete permettono il multicasting Gli utenti richiedono la consegna in multicast indirizzando il messaggio ad uno tra gli indirizzi di destinazione riservati al multicast (es.: Ethernet multicast addresses ) Gli utenti devono poter scegliere se partecipare o no ad un multicast

4 Multicast IP Astrazione dell hardware multicast su una internet Permette di inviare traffico contemporaneamente a più destinatari distribuiti tra sottoreti differenti L insieme di destinatari costituisce un gruppo multicast

5 Indirizzo multicast Gli ndirizzi IP di classe D sono dedicati all'identificazione di indirizzi multicast. I gruppi multicast variano da a Non contengono indicazioni sulla rete! La Internet Assigned Numbers Authority (IANA) mantiene una lista dei gruppi multicast IP registrati. Alcuni indirizzi multicast sono riservati (well-known). Gli indirizzi multicast non possono essere usati come indirizzo di sorgente

6 Indirizzo multicast e' riservato e non puo' essere assegnato a nessun gruppo Da a : riservato per l'uso da parte di protocolli di routing permanentemente assegnato al gruppo all hostes che include tutti gli host ed i router che partecipano all IP multicasting sulla stessa rete locale Non è previsto alcun indirizzo che designi il gruppo di tutti gli host di Internet

7 Mappaggio indirizzi IP multicast – indirizzi Ethernet Indirizzo IP Multicast Indirizzo Ethernet broadcast Indirizzo Ethernet multicast

8 IP multicast e Ethernet multicast Occorre mappare un indirizzo in classe D su di un indirizzo MAC multicast. Questo pero non e possibile, dato il range dei multicast MAC 01:00:5e:00:00:0001:00:5e:7f:ff:ff

9 IP multicast e Ethernet multicast Si e scelto allora di mappare solo un sottoinsieme di indirizzi E compito del modulo software che gestisce IP filtrare pacchetti destinati alle sottoreti duplicate 1110 xxxxxyyyy yyy yyyyyyyy yyyy yyy yyyyyyyy MAC IP 23 bit

10 Multicast IP Il servizio multicast è connectionless e non affidabile. Poiche non sono state definite versioni multicast del protocollo di trasporto TCP, tutti gli applicativi multicast utilizzano il protocollo UDP. Non possono essere generati messaggi ICMP Affinche' la rete possa gestire comunicazioni punto-multipunto le implementazioni di Multicast IP devono: assegnare ad ogni gruppo multicast un particolare indirizzo che lo identifichi in maniera univoca; predisporre i router affinchè possano supportare un istradamento multicast.

11 Gestione degli Indirizzi multicast Un indirizzo multicast puo' essere permanentemente o temporaneamente allocato ad un gruppo Un host è libero in qualunque momento di agganciarsi o lasciare uno o più gruppi multicast Non ci sono restrizioni sul numero di membri né limitazioni sulla posizione degli host. In qualunque momento ogni host può inviare datagrammi ad un gruppo multicast senza "appartenervi".

12 A B A Ce qualcuno?? Io appartengo ad A! Io appartengo ad B! Io appartengo ad A! Gestione degli Indirizzi multicast

13 Gestione degli Indirizzi multicast IGMP (rfc 1112) L'host deve informare i router multicast (M-router) della sua appartenenza ad un gruppo; I router informati contatteranno altri router multicast passando le informazioni sull'appartenenza e stabilendo i cammini; Il protocollo IGMP è lo strumento tramite il quale l M-router di una rete locale viene tenuto costantemente aggiornato dei gruppi esistenti sulla stessa; Dal momento che i gruppi sono dinamici, l M-router interroga con una frequenza di circa una volta al minuto gli host della propria rete locale riguardo la loro appartenenza a qualche gruppo. (IGMP_vers2 usa il messaggio di Leave inviato dagli host)

14 IGMP and IP IP Header IGMP Message

15 IGMP messages Membership Query Message Mandato da M-router con indirizzo di destinazione (gruppo di tutti gli host della rete locale) Membership Report Message l host comunica a quali gruppi è associato in quel momento. L'indirizzo di destinazione e qualsiasi indirizzo multicast ( l M-router è abilitato a ricevere tutti i datagrammi IP con indirizzo di classe D). In genere si utilizza lindirizzo multicast di appartenenza

16 IGMP messages Type: 1 = Host Membership Query 2 = Host Membership Report Group address: Nella Query è zero in trasmissione e ignorato in ricezione. Nel Report contiene l'indirizzo del gruppo a cui si fa riferimento.

17 IGMP protocol Gli host che non appartengono ad alcun gruppo non ricevono i datagrammi multicast e quindi non generano alcuna risposta Quando un host si associa ad un gruppo non ancora presente sulla rete locale, esso invia immediatamente un Report

18 IGMP protocol Per evitare di congestionare una rete locale: 1. Quando un host riceve una Query non risponde immediatamente, fa partire un report delay timer per ogni gruppo a cui appartiene. Il timer parte da un valore scelto a caso tra 0 e D secondi. 2. Il messaggio di Report viene mandato con un indirizzo IP di destinazione uguale a quello del gruppo e con un TTL unitario 3. Se un altro host sente un Report dello stesso gruppo non attiva il suo messaggio di Report.

19 Istradamento multicast Ciscun router coinvolto nellistradamento multicast deve costruire un albero dei percorsi minimi per ciascun gruppo A R2 R1 R3 R4 R5 A A B B B C A B R3,R2,R5 -, R3,R4 CR2

20 Istradamento multicast Source-based: Conoscenza del percorso ottimo da una sorgente verso tutti i membri di un gruppo Pro: semplicità; ritardo minimo nella consegna dei pacchetti. Contro: Grafo dei cammini (Spanning Tree) per ogni coppia sorgente-gruppo di destinazione Core-based:prevede lutilizzo di un unico albero per ogni gruppo multicast, il Core Based Tree (CBT). Pro: risparmio di memoria, minor traffico aggiuntivo Contro: percorso non ottimo

21 Protocolli Istradamento Source based Core based MOSPF DVMRP CBT PIM-DMPIM-SM

22 Multicast Link State: MOSPF OSPF + Membership LSA Membership LSA: nuovo messaggio link state che associa allindirizzo IP del router che fa lannuncio gli indirizzi di gruppo da questo annunciati Le informazioni sui gruppi presenti a valle sono fornite al router da IGMP

23 Multicast Distance Vector step 1: RPF Lalbero di distribuzione viene creato attraverso lalgoritmo reverse path forwarding (RPF):. Informazioni in flooding limitato: se un pacchetto viene ricevuto su di una interfaccia che il router utilizza per mandare pacchetti a chi spedisce, solo allora il pacchetto verra ridistribuito sulle tutte altre interfacce, altrimenti verra scartato

24 Reverse-path forwarding) A Nota: ogni link e attraversato al max 1 volta per direzione Ricevo da A sullinterfaccia 1 che utilizzo per inviare pacchetti destinati ad A (tab routing preesistente), quindi invio in flooding 1 Ricevo da A sullinterfaccia 1 che utilizzo per inviare pacchetti destinati ad A (tab routing preesistente), quindi invio in flooding Ricevo da A sullinterfaccia 2 che NON utilizzo per inviare pacchetti destinati ad A (tab routing preesistente), quindi NON invio in flooding 1 1 2

25 Reverse path forwarding Utilizza le informazioni di routing unicast gia note Non tiene in considerazione i gruppi, questo lo rende piu un algoritmo per la costruzione di un broadcast tree

26 Multicast Distance Vector – Step 2 Reverse-path multicast protocols (Truncated broadcasting: Flood and Prone Protocols ) A prune No user group 225.x.y.z! (IGMP)

27 Esempio: Distance Vector Multicast Routing Protocol (DVMRP): Basato su RIP Protocol Independent Multicast Dense-Mode (PIM-DM): Si basa su un preesistente unicast Routing system Basato su RIP o OSPF Reverse-path multicast protocols with Truncated broadcasting (Flood and Prone Protocols)

28 Diffusione dei dati dal router connesso al sender verso tutti i router della rete. Tutti i router che non hanno a valle host appartenenti al gruppo hanno il compito di inibire la diffusione dei dati verso di loro Protocollo per diffondere le informazioni circa lesistenza in una data rete di utenti ad un Gruppo (IGMP) Multicast Distance Vector:

29 Core Based Tree (CBT) Si seleziona il router core e se ne fornisce IP address a tutti i router Ogni router invia al core un messaggio di affiliazione Ogni router che vede passare un messaggio di affiliazione individuano il router mittente e linterfaccia da cui ricevono il messaggio

30 Core Based Tree (CBT) Trasferimento dati

31 MBONE

32 Prof. Alfio Lombardo Mobile IPv4

33

34 Tunneling IP over IP

35 Agent Discovery 0 …………………… ……………………….31 RBVGMFH Reserved Type Lenght Sequence Number LifeTime Care of Address (optional)

36 Registration Request 1 ………..78 ……… ……………….31 Type Flags RsvdLifeTime Home Address Home Agent Care of Address Identification Extension

37 Registration Reply Home Agent Identification 0 …………..78 ………… ….………31 TypeCode LifeTime Home Address Extensions

38 Macrolezione 6: Linterconnessione di reti eterogenee


Scaricare ppt "Multicast IP Prof. Alfio Lombardo. Broadcasting Permette di inviare una copia di un pacchetto a tutte le destinazioni Hardware broadcast: meccanismi per."

Presentazioni simili


Annunci Google