170 likes | 299 Views
Multicasting. Multicasting. Η διαδικασία της μετάδοσης πακέτων από μια πηγή προς τα μέλη μιας κλειστής ομάδας. Εφαρμογές όπου χρησιμοποιείται: Πολυμέσα ( web radio) Τηλεδιάσκεψη Ενημέρωση βάσεων δεδομένων Κατανεμημένα συστήματα Συνεργασία σε πραγματικό χρόνο.
E N D
Multicasting • Η διαδικασία της μετάδοσης πακέτων από μια πηγή προς τα μέλη μιας κλειστής ομάδας. • Εφαρμογές όπου χρησιμοποιείται: • Πολυμέσα (web radio) • Τηλεδιάσκεψη • Ενημέρωση βάσεων δεδομένων • Κατανεμημένα συστήματα • Συνεργασία σε πραγματικό χρόνο
IEEE 802.3 multicast διευθύνσεις • MAC-level multicasting • Περιοχή MAC multicast διευθύνσεων 01:00:5e:00:00:00
IP multicasting • Class D διευθύνσεις • 1110……………….
Απεικόνιση ΙΡ σε MACmulticast διευθύνσεις
Ένα παράδειγμα διάταξης δικτύου Υπάρχουν μέλη ενός multicast group στα δίκτυα Ν1, Ν3, Ν5, Ν6. Λύσεις μετάδοσης: 1.Broadcast 2.Multiple Unicast 3.Multicast
Multicast δρομολόγηση • Υπολογισμός spanning tree που περιλαμβάνει μόνο τα δίκτυα που περιέχουν μέλη της ομάδας • Εκπέμπεται ένα μόνο πακέτο στο δίκτυο • Οι δρομολογητές αναπαράγουν το πακέτο μόνο προς τα κλαδιά του spanning tree.
Παράδειγμα εκπομπής multicast Εκπομπή πακέτων Spanning tree
Spanning tree από τον δρομολογητή C • O C πρέπει να υπολογίσει το spanning tree του δικτύου λαμβάνοντας υπόψη του τόσο την πηγή όσο και τον παραλήπτη της εκπομπής.
Απαιτήσεις για Multicasting • Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) • Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. • Αντιστοίχηση IP multicast addr. και Link Layer multicast addr. • Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα
Απαιτήσεις για Multicasting • Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας • Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol • Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης • Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής.
MOSPF • Multicast Extensions to OSPF • RFC 1584 • Χρησιμοποιείται εντός Α.Σ.
Μορφή πακέτου IGMPv2 (RFC 1112) • Μεταδίδεται μέσα σε IP datagram • Χρησιμοποιείται σε LANs • Internet Group Management Protocol • Group Address = Destination Address του ΙP • Type = 0 => report message (για ένταξη στην ομάδα) • Type = 1 => a query send by an mrouter
PIM • Protocol Independent Multicast • Χρησιμοποιείται για την μετάδοση multicast δεδομένων μεταξύ Α.Σ. • Dense-Mode (PIM-DM) • Μεγάλη κίνηση στις νησίδες • Sparse-Mode (PIM-SM)