ΔΙΚΤΥΑ Η/Υ ΙΙ Πολλαπλή Aποστολή (multicasting)
Είδη επικοινωνίας Unicasting: 1-1 επικοινωνία ταχυδρομείο Broadcasting: 1-πολλούς επικοινωνία Τηλεόραση Ραδιόφωνο Multicasting: πηγή προς μέλη κλειστής ομάδας Πολυμέσα (web radio) Τηλεδιάσκεψη Ενημέρωση βάσεων δεδομένων Κατανεμημένα συστήματα Συνεργασία σε πραγματικό χρόνο 2 Δίκτυα Η/Υ ΙΙ
Multicasting Εύκολο στο εσωτερικό ενός δικτύου τύπου Ethernet (κάθε( σταθμός λαμβάνει όλα τα πακέτα) Σε περιβάλλον διαδικτύου είναι δύσκολο Δρομολογητές συνδέονται μεταξύ τους Δε γνωρίζουν σε ποιο δίκτυο ανήκουν οι συνδρομητές Εκπομπή ενός πακέτου για κάθε υποδίκτυο (broadcast) Τεράστιος τηλεπικοινωνιακός φόρτος Αποστολή ενός πακέτου προς κάθε δίκτυο που περιέχει συνδρομητή (multiple unicast) Αποστέλλονται περισσότερα πακέτα από τα απαραίτητα 3 Δίκτυα Η/Υ ΙΙ
Ένα παράδειγμα διάταξης δικτύου Υπάρχουν μέλη ενός multicast group στα δίκτυα Ν1, Ν3, Ν5, Ν6. 4 Δίκτυα Η/Υ ΙΙ
Multicast δρομολόγηση Υπολογισμός spanning tree που περιλαμβάνει μόνο τα δίκτυα που περιέχουν μέλη της ομάδας Αποτελείται από τα δίκτυα που περιέχουν μέλη της ομάδας Εκπέμπεται ένα μόνο πακέτο στο δίκτυο (spanning tree) Οι δρομολογητές αναπαράγουν το πακέτο μόνο προς τα κλαδιά του spanning tree. 5 Δίκτυα Η/Υ ΙΙ
Παράδειγμα εκπομπής multicast Spanning tree Εκπομπή πακέτων 6 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 7 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting (1) Κάθε multicast group είναι μια μοναδική διεύθυνση κλάσης D Class Class D διευθύνσεις 1110. 8 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting (1) Class A - 0nnnnnnn hhhhhhhh hhhhhhhh hhhhhhhh First bit 0; 7 network bits; ; 24 host bits Initial byte: : 0-127 126 Class As exist (0 and 127 are reserved) 16,777,214 hosts on each Class A Class B - 10nnnnnn nnnnnnnn hhhhhhhh hhhhhhhh First two bits 10; 14 network bits; ; 16 host bits Initial byte: : 128-191 16,384 Class Bs exist 65,532 hosts on each Class B Class C - 110nnnnn nnnnnnnn nnnnnnnn hhhhhhhh First three bits 110; 21 network bits; ; 8 host bits Initial byte: : 192-223 2,097,152 Class Cs exist 254 hosts on each Class C Class D - 1110mmmm mmmmmmmm mmmmmmmm mmmmmmmm First four bits 1110; 28 multicast address bits Initial byte: : 224-247 Class Ds are multicast addresses Class E - 1111rrrr rrrrrrrr rrrrrrrr rrrrrrrr First four bits 1111; 28 reserved address bits Initial byte: : 248-255 Reserved for experimental use 9 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 10 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting (2) IEEE 802.3 multicast διευθύνσεις MAC-level multicasting Περιοχή MAC multicast διευθύνσεων 01:00:5e:00:00:00 11 Δίκτυα Η/Υ ΙΙ
Απεικόνιση ΙΡ σε MAC multicast διευθύνσεις 12 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 13 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 14 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 15 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 16 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting 1. Η ύπαρξη κατάλληλων διευθύνσεων (π.χ. Class D) D 2. Αντιστοίχηση μεταξύ multicast διευθύνσεων και διευθύνσεων υποδικτύων που περιέχουν μέλη του group. 3. Δυναμική εγγραφή και διαγραφή μέλους σε ομάδα 4. Οι δρομολογητές πρέπει να ξέρουν ποια δίκτυα περιέχουν μέλη της ομάδας 5. Πρέπει να έχουν πληροφορίες για να υπολογίσουν το shortest path => routing protocol 6. Ύπαρξη κατάλληλου αλγόριθμου δρομολόγησης 7. Τα Multicast routing paths πρέπει να προκύπτουν από το συνδυασμό του προορισμού και της πηγής. 17 Δίκτυα Η/Υ ΙΙ
Απαιτήσεις για Multicasting (7) O C πρέπει να υπολογίσει το spanning tree του δικτύου λαμβάνοντας υπόψη του τόσο την πηγή όσο και τον παραλήπτη της εκπομπής. 18 Δίκτυα Η/Υ ΙΙ
Πρωτόκολλο MOSPF Multicast Extensions to OSPF RFC 1584 Χρησιμοποιείται εντός Α.Σ. 19 Δίκτυα Η/Υ ΙΙ
Παράδειγμα MOSPF 20 Δίκτυα Η/Υ ΙΙ
Μορφή πακέτου IGMPv2 (RFC 1112) Πρωτόκολλο για χρήση σε LANs τόσο από δρομολογητές όσο και από σταθμούς Μεταδίδεται μέσα σε IP datagram Internet Group Management Protocol Group Address = Destination Address του ΙP Type = 0 => report message (για( ένταξη στην ομάδα) Type = 1 => a query send by an mrouter 21 Δίκτυα Η/Υ ΙΙ
PIM Protocol Independent Multicast Χρησιμοποιείται για την μετάδοση multicast δεδομένων μεταξύ Α.Σ. Dense-Mode (PIM-DM) flooding RPF reverse path forwarding Μεγάλη κίνηση στις νησίδες Sparse-Mode (PIM-SM) Αναζητούνται μόνο τα μέλη της ομάδας 22 Δίκτυα Η/Υ ΙΙ
Παράδειγμα λειτουργίας PIM 23 Δίκτυα Η/Υ ΙΙ