2.6.1 Συμπεράσματα σύγκρισης των αλγορίθμων

 Ο αλγόριθμος Flooding παρά το γεγονός ότι είναι ο πιο απλός αλγόριθμος δεν είναι κατάλληλος για multicasting. Δεν κλιμακώνεται σε εφαρμογές σε μεγάλα δίκτυα. Παράγει μεγάλο αριθμό διπλών πακέτων και χρησιμοποιεί όλες τις διαθέσιμες οδούς. Επίσης απαιτεί έναν ειδικό μηχανισμό για να σταματήσει η διαδικασία προώθησης των πακέτων καθώς οι πιθανές ανακυκλώσεις των πακέτων μπορεί να μην άφηναν το πακέτο να εκλείψει.

 Τα Spanning trees είναι μία αρκετά πιο αποδοτική και ισχυρή λύση από ότι ο αλγόριθμος υπερχείλισης. Τείνουν να οδηγούν την ροή προς το κέντρο του δέντρου ωστόσο μόνο σε μικρό αριθμό συνδέσεων οι οποίες με την σειρά τους μπορεί να μην παρέχουν την καλύτερη δυνατή διαδρομή μεταξύ την πηγή και τους κόμβους μέλη ενός γκρουπ. Ο αλγόριθμος CBT έχει αποδειχτεί ότι είναι κατάλληλος για εφαρμογές σε πραγματικό χρόνο. Έχει καλούς χρόνους μεταβολής της καθυστέρησης μεταξύ των πακέτων και προωθεί τον διαμοιρασμό των συνδέσεων. Όμως αυτός ο αλγόριθμος δεν κλιμακώνεται καλά σε μεγάλα δίκτυα. Η πολυπλοκότητα του είναι της τάξης n εις τον κύβο όπου n είναι ο αριθμός των κόμβων στο δέντρο. Ένα καλό παράδειγμα στην κατασκευή ενός δέντρου CST είναι ότι η πηγή γνωρίζει τα πάντα για τα μέλη του γκρουπ. Έτσι καθώς τα γκρουπ γίνονται ολοένα και μεγαλύτερα η λύση γίνεται όλο και πιο πολύπλοκη.

 Η τεχνική RPB, TRPB και RPM μπορούν να ομαδοποιηθούν μια και σχετίζονται μεταξύ τους. Το κύριο πλεονέκτημα αυτών των τεχνικών σε σχέση με το δέντρο CST είναι ότι ο δρομολογητής της πηγής δεν χρειάζεται να γνωρίζει για ολόκληρο το δέντρο. Δεν χρειάζεται καν κάποιον ειδικό μηχανισμό για να σταματήσει την προώθηση των πακέτων, όπως κάνει ο αλγόριθμος υπερχείλισης. Αφού και αυτές οι τεχνικές είναι εκτεταμένα δέντρα μπορούν να εγγυηθούν την ελάχιστη δυνατή καθυστέρηση αφού τα πακέτα ακολουθούν πάντα την πιο σύντομη διαδρομή από την πηγή του πακέτου προς τα μέλη του γκρουπ που προορίζεται αυτό.

Η μεγαλύτερη ανεπάρκεια του RPB που την διορθώνει το TRPB είναι ότι το πρώτο δεν λαμβάνει υπόψιν του τα μέλη των γκρουπ όταν χτίζει το δέντρο διανομής. Έτσι πακέτα μπορεί να προωθηθούν σε υποδίκτυα τα οποία δεν έχουν καθόλου μέλη. To TRPB χρησιμοποιεί τα μηνύματα του IGMP προκειμένου να ξεπεράσει αυτή την ατέλεια. Έτσι πακέτα δεν προωθούνται προς υποδίκτυα αν δεν υπάρχουν μέλη εκεί. Αυτό ωστόσο δεν διορθώνει το πρόβλημα ολοκληρωτικά. Το TRPB ελαφρύνει την κίνηση στους ακριανούς δρομολογητές του δέντρου αλλά κατά την κατασκευή των κλάδων δεν εκτιμά την κατάσταση μέλους που έχουν οι κόμβοι. Το RPM αναπτύχθηκε για να λύσει αυτό ακριβώς το πρόβλημα. Έτσι το RPM δημιουργεί ένα δέντρο για τα υποδίκτυα τα οποία περιέχουν κόμβους μέλη καθώς και για δρομολογητές οι οποίοι είναι στην πιο κοντινή διαδρομή για υποδίκτυα με μέλη του γκρουπ.

 Ένα κύριο πλεονέκτημα που έχει η εξέλιξη των RPB-TRPB-RPM σε σχέση με τα δέντρα CST είναι ότι το δέντρο CST κατασκευάζει ένα απλό δέντρο για ολόκληρο το δίκτυο. Οι RPB-TRPB-RPM φτιάχνουν δέντρα τα οποία είναι βασισμένα στα υπάρχοντα γκρουπ για κάθε πιθανή πηγή.

 Η εξέλιξη των RPB-TRPB-RPM όπως και τα CST δέντρα υποφέρουν από δύο κύριους περιορισμούς : δεν κλιμακώνονται εύκολα και είναι πολύ περίπλοκα. Όπως και στο CST το γκρουπ RPB-TRPB-RPM αλγορίθμων δρομολόγησης δεν κλιμακώνονται καλά. Όλοι αυτοί οι αλγόριθμοι χρειάζονται την περιοδική εκπομπή ενός multicast πακέτου προς όλους τους δρομολογητές του υποδικτύου. Αυτό παράγει ένα αξιοσέβαστο ποσό κίνησης στο δίκτυο ειδικά όταν τα γκρουπ αρχίζουν και μεγαλώνουν. Τα σετ των αλγορίθμων δρομολόγησης RPB-TRPB-RPM γίνονται όλο και πιο πολύπλοκα καθώς τα μεγέθη και ο αριθμός των γκρουπ αυξάνονται. Ο κάθε δρομολογητής απαιτείται να κρατάει πληροφορίες για την κατάσταση όλων των γκρουπ και για κάθε πηγή. Τα RPB-TRPB-RPM καθώς και τα δέντρα CST μπορούν να εφαρμοστούν κατανεμημένα μειώνοντας κατά ένα μικρό ποσοστό την πολυπλοκότητα καθώς το διαδίκτυο γίνεται όλο και μεγαλύτερο.

 Ο αλγόριθμος SPT θεωρείται και αυτός ως κατάλληλος για εφαρμογές πραγματικού χρόνου. Έχει και αυτός μία μέση διαφοροποίηση στις καθυστερήσεις. Αυτό οφείλεται κατά ένα ποσοστό στο γεγονός ότι η κάθε πηγή πρέπει να κατασκευάσει ένα δικό της δέντρο δρομολόγησης, με την μικρότερη διαδρομή προς όλους τους κόμβους μέλη, που αυξάνει το κόστος για την επίτευξη σύνδεσης. Ο αλγόριθμος SPT έχει το ίδιο πρόβλημα δυνατότητας κλιμάκωσης που χαρακτηρίζει και τους προηγούμενους αλγορίθμους. Αν και η πολυπλοκότητα του είναι αρκετά μικρότερη σε σχέση με τους προηγούμενους αλγορίθμους, καθώς το μέγεθος των γκρουπ αυξάνεται, η πολυπλοκότητα αυξάνεται με ρυθμούς της τάξης n εις το τετράγωνο.

 Ο CBT αλγόριθμος αν και ακόμα δεν έχει εφαρμοστεί, κερδίζει ολοένα και περισσότερη δύναμη και προσελκύει περισσότερο ενδιαφέρον. Ο αλγόριθμος αυτός (όπως προτείνεται) παρέχει μία κλιμακούμενη λύση σε μεγάλα WANs όπως είναι το Internet. Σε σύγκριση με τους υπόλοιπους αλγορίθμους κάνει πολύ πιο αποδοτική χρήση των δυνατοτήτων των δρομολογητών καθώς ο δρομολογητής το μόνο που χρειάζεται είναι να γνωρίζει τις πληροφορίες για συγκεκριμένα γκρουπ και όχι για τα ζεύγη πηγής - δέκτη. Το απαιτούμενο bandwidth είναι επίσης σημαντικά μικρότερο στον CBT αφού δεν χρειάζεται να στέλνει πακέτα multicast σε τακτά χρονικά διαστήματα σε όλους τους δρομολογητές. Παρά τα προτερήματα αυτά το CBT πάσχει και αυτό από την συμφόρηση του δικτύου καμιά φορά ακόμα περισσότερο από τους άλλους αλγορίθμους. Όλα τα μηνύματα και τα πακέτα πρέπει να προωθηθούν προς τους κεντρικούς δρομολογητές και έτσι μοιραία έχουμε συμφόρηση στο δίκτυο αφού τα πακέτα όλα θα περάσουν πάνω από τους ίδιους συνδέσμους καθώς πλησιάζουν όλο και περισσότερο τον κεντρικό κλάδο. Επίσης καθώς τα μεγέθη των γκρουπ μπορεί να γίνονται μεγαλύτερα ένα δέντρο διανομής μπορεί να αυξήσει πολύ την καθυστέρηση από άκρη σ’ άκρη καθιστώντας τον αλγόριθμο μη επαρκή για εφαρμογή σε πραγματικό χρόνο.

 Ένα άλλο μείον είναι ότι το CBT υποθέτει την ύπαρξη μίας υπηρεσίας που αναθέτει τον κλάδο πυρήνα. Αυτή η υπηρεσία θα έλεγχε τους κεντρικούς δρομολογητές και θα αποφάσιζε την τοποθέτηση κύριων και λιγότερης σημασίας κλάδων. Για να επιτευχθεί αυτό απαιτείται να έχουμε γνώση ολόκληρης της τοπολογίας του δικτύου για σωστή επιλογή τοποθέτησης των κλάδων. Οι αλγόριθμοι ή τα πρωτόκολλα που θα παρέχουν τέτοιες υπηρεσίες δεν έχουν αναπτυχθεί ακόμα.

  Previous Contents Up Next