1 / 23

Multicast Routing

CORSO DI LAUREA SPECIALISTICA IN ECONOMIA INFORMATICA. Multicast Routing. SEMINARIO DI RETI DI CALCOLATORI. Prof. Bistarelli Stefano. Autrice: Delfino Manila. E. F. A. P. B. Q. C. D. G. M. N. L. Servizio Unicast. UR= invio pacchetti da 1 sender verso 1 receiver. E. F. A.

hector
Download Presentation

Multicast Routing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  3. E F A P B Q C D G M N L 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 l’efficienza e la contemporaneità alla correttezza e all’affidabilità.

  6. Osservazione singola operazione di spedizione UGUALE trasmissione di un singolo datagram

  7. Indirizzo IP sorgente a 32 bit Indirizzo IP multicast di classe D (da 224.0.0.0 a 239.255.255.255) dati 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

  8. E F A P 128.89.32.132 B 230.233.233.125 dati Q C D G M N L 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. E F A P B Q C D G M N L Protocollo IGMP Il multicast consiste di 2 componenti: il protocollo IGMP e i protocolli d’instradamento 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. E F A P B Q C D G M N L Protocolli d’instradamento

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

  13. 128.89.32.132 128.32.100.45. dati 128.89.32.132 230.233.233.125 Dati 128.32.100.45 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. B D A E C F Instradamento Obiettivo:trovare un albero di link che collegano tutti i router che devono ricevere il pacchetto multicast. Esistono 2 approcci.

  15. B B D D 5 A 3 E E 1 3 2 5 C F C F centro Albero condiviso dal gruppo Una volta individuato l’albero, tutti i router lo utilizzeranno per instradare i pacchetti indipendentemente dal sender. Basato sul centro Costo minimo A Messaggi adesione

  16. D A E 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 sorgente C F

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

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

  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.

More Related