2.7.2 MOSPF (Multicast Open Shortest Path First)

 Ο MOSPF είναι η εξέλιξη του αλγορίθμου OSPF που χρησιμοποιείται για απλή unicast δρομολόγηση. Το MOSPF βασίζεται στην κατάσταση σύνδεσης αντί για τον αριθμό των hop ενός πακέτου όπως συμβαίνει στο DVMRP. O MOSPF είναι βασισμένος πάνω στο OSPF έτσι ώστε ένας χώρος δρομολόγησης OSPF να μπορεί να βελτιωθεί εύκολα ώστε να υποστηρίζει multicast δυνατότητες. Εξαιτίας αυτού του γεγονότος ο MOSPF συνεργάζεται με τους unicast δρομολογητές για OSPF στην προώθηση των πακέτων. Ο MOSPF χρησιμοποιεί τα πρωτόκολλα δρομολόγησης του OSPF για να διατηρήσει μία εικόνα της τοπολογίας του δικτύου. Ο MOSPF προορίζεται για ένα απλό αυτόνομο σύστημα. Για να αναβαθμιστεί ο MOSPF αλγόριθμος ώστε να χρησιμοποιηθεί στο Internet θα πρέπει να εισαχθεί άλλο ένα αυτόνομο πρωτόκολλο δρομολόγησης.

 Οι δρομολογητές MOSPF χρειάζονται για να διατηρούν μία βάση δεδομένων που είναι μία λίστα των άμεσα συνδεδεμένων μελών των γκρουπ. Οι δρομολογητές επίσης αποφασίζουν πως θα προωθηθεί το κάθε multicast πακέτο σε καθένα από τα μέλη του γκρουπ. Σε κάθε υποδίκτυο υπάρχει ένας MOSPF δρομολογητής ο οποίος ορίζεται ως ο χαρακτηριστικός δρομολογητής (DR, Designated Router) και ένας ο οποίος είναι ο back-up DR. Υποχρέωση του DR είναι να εφαρμόσει σειρά μηνυμάτων IGMP. Τόσο ο DR όσο και ο BDR ακούν στις αναφορές των κόμβων.

 Ο δρομολογητής DR διανέμει τις πληροφορίες για την συμμετοχή των μελών με το να στέλνει ένα μήνυμα, που είναι ανακοίνωση κατάστασης σύνδεσης, που ορίζει τα μέλη των γκρουπ και εξασφαλίζει ότι τα πακέτα θα προωθούνται σωστά για διανομή στα μέλη των τοπικών γκρουπ. Κάθε δρομολογητής μπορεί τότε να κατασκευάσει το δέντρο με ρίζα του την πηγή και με την μικρότερη διαδρομή για κάθε κόμβο μέλος βασισμένος στον SPT αλγόριθμο δρομολόγησης. Αυτό είναι ένα περικεκομένο δέντρο. Ένα ξεχωριστό δέντρο πρέπει να φτιαχτεί για κάθε ζεύγος πηγής - γκρουπ. Χαρακτηριστικό γνώρισμα του MOSPF είναι ότι αυτά τα δέντρα κατασκευάζονται κατ’απαίτηση. Αυτό σημαίνει ότι το δέντρο κατασκευάζεται όταν ληφθεί το πρώτο πακέτο του συγκεκριμένου ζεύγους πηγής - γκρουπ. Τα αποτελέσματα φυλάσσονται σε προσωρινή μνήμη (cache) για να χρησιμοποιηθούν αργότερα. Όταν χρειάζεται να προωθηθεί ένα πακέτο, ο δρομολογητής διαλέγει την θέση που βρίσκεται κατά μήκος του δέντρου διανομής και με βάση τα στοιχεία της προσωρινής μνήμης (cache) προωθεί το πακέτο.

 H cache προώθησης κατασκευάζεται από το δέντρο της μικρότερης διαδρομής για το κάθε ζεύγος πηγής - γκρουπ και από την τοπική βάση δεδομένων για το γκρουπ. Όταν κατασκευάζεται το δέντρο της μικρότερης διαδρομής γίνεται μία εισαγωγή στην cache προώθησης. Αμέσως μετά το δέντρο απορρίπτεται προκειμένου να ελευθερωθούν πόροι του δρομολογητή και όλα τα πακέτα για το συγκεκριμένο ζεύγος πηγής - γκρουπ προωθούνται ανάλογα με τα περιεχόμενα της προσωρινής μνήμης. Η μνήμη προώθησης (cache) έχει τις ακόλουθες παραμέτρους: Destination που είναι η διεύθυνση του γκρουπ, Source που είναι το υποδίκτυο στο οποίο ανήκει η πηγή του πακέτου, Upstream που είναι το interface από το οποίο πρέπει να παραληφθεί το πακέτο, Downstream που είναι το interface στο οποίο θα προωθηθεί το πακέτο και TTL που είναι ο ελάχιστος αριθμός hops που μπορεί να κάνει το πακέτο προκειμένου να φτάσει στα μέλη του γκρουπ. Οι τιμές TTL επιτρέπουν στον δρομολογητή να απορρίπτει πακέτα τα οποία δεν θα μπορέσουν ποτέ να φτάσουν σε ένα μέλος του γκρουπ. Η cache προώθησης δεν ανανεώνεται ποτέ. Αλλάζει μόνο όταν υπάρξει αλλαγή στην τοπολογία δρομολόγησης του δικτύου, αναγκάζοντας τον επαναπροσδιορισμό όλων των δέντρων, ή όταν υπάρχει αλλαγή στην διανομή των μελών του γκρουπ.

  Previous Contents Up Next