Σκοπός Αλγόριθμοι Δρομολόγησης

Πολλά τηλεπικοινωνιακών δικτύων , συμπεριλαμβανομένου του δημόσιου τηλεφωνικού δικτύου μεταγωγής , δίκτυα κινητής τηλεφωνίας , τοπικά δίκτυα και το Διαδίκτυο , αποτελείται από ξεχωριστές διευθυνσιοδοτούμενες συσκευές , ή κόμβους , ότι πρέπει να επικοινωνούν μεταξύ τους . Ο σκοπός ενός αλγορίθμου δρομολόγησης είναι να καθορίσει ένα σύνολο κανόνων για τη μεταφορά των μονάδων δεδομένων , γνωστές ως πακέτα από τον ένα κόμβο στον άλλο . Κριτήρια δρομολόγησης
Η

Τυπικά , δεν είναι όλοι οι κόμβοι σε ένα δίκτυο - servers αρχείων , σταθμούς εργασίας και περιφερειακά - συνδέονται άμεσα μεταξύ τους , έτσι ώστε ένας αλγόριθμος δρομολόγησης πρέπει να επιλέξει ορισμένα κριτήρια βάσει των οποίων στη βάση δρομολόγησης αποφάσεις. Τυπικά κριτήρια περιλαμβάνουν τον αριθμό των point- to-point συνδέσεις που αποτελούν μέρος της διαδρομής μεταξύ δύο κόμβων , που είναι γνωστή ως το λυκίσκο , ο χρόνος που απαιτείται για ένα πακέτο για να διασχίσει μια σύνδεση δικτύου , γνωστός ως λανθάνουσα κατάσταση , και τη δυναμικότητα μεταφοράς του δικτύου , που είναι γνωστή το εύρος ζώνης .
εικόνων στόχος
Η

ο στόχος ενός αλγορίθμου δρομολόγησης είναι να διατηρηθεί μια διαμόρφωση δικτύου στην οποία κάθε προκαταβολές κόμβο του δικτύου , ή προς τα εμπρός , παρεμβολές από άλλους κόμβους στο σωστό προορισμό , έτσι ώστε οποιεσδήποτε δύο κόμβοι μπορούν να επικοινωνούν μεταξύ τους . Η διαδικασία του προσδιορισμού πού να διαβιβάσει τα πακέτα , και μάλιστα τη διαβίβασή τους , που είναι γνωστό ως δρομολόγησης » . Ένα τυπικό αλγόριθμος δρομολόγησης χρησιμοποιεί μια βάση δεδομένων ή look-up πίνακα , που είναι γνωστή ως ένα πίνακα δρομολόγησης , για κάθε μηχάνημα στο δίκτυο , στην οποία αποθηκεύει τα στοιχεία της κάθε πιθανό προορισμό και πώς να το φτάσει . Εάν ένα δίκτυο έχει μόνο ένα μικρό σύνολο των τοπικών διευθύνσεων και μία μόνο σύνδεση στο Internet , οι πληροφορίες του πίνακα δρομολόγησης μπορούν να ενοποιηθούν σε μια προεπιλεγμένη καταχώρηση .

Η Παράδοση

Όλα τα πακέτα πρέπει να φθάσουν στον προορισμό τους - εκτός αν εμποδίζεται προς τούτο από άλλους παράγοντες , όπως το φορτίο στο δίκτυο που υπερβαίνει την ιδιότητά του , γνωστή ως συμφόρηση - έτσι ένας αλγόριθμος δρομολόγησης πρέπει να βρείτε μια διαδρομή μεταξύ της πηγής και προορισμού . Χωρίς μια τέτοια διαδρομή , τα πακέτα δεδομένων θα πρέπει να κυκλοφορούν τυχαία γύρω από ολόκληρο το δίκτυο σε αναζήτηση του προορισμού τους .
Εικόνων Best Path
Η

Όχι μόνο πρέπει ένας αλγόριθμος δρομολόγησης βρείτε διαδρομή μεταξύ πηγής και προορισμού , αλλά , συχνά, πρέπει επίσης να επιλέξετε τη συντομότερη ή ταχύτερη διαδρομή , γνωστή ως η καλύτερη διαδρομή . Για να διατηρήσετε την απόδοση του δικτύου , δρομολόγησης υπολογισμοί πρέπει να είναι όσο γρήγορη και απλή και δυνατή . Τα περισσότερα τηλεπικοινωνιακά δίκτυα είναι δυναμικά - ή , με άλλα λόγια , προστίθενται ή αφαιρούνται κόμβους σε τακτική βάση - τόσο αλγόριθμοι δρομολόγησης πρέπει να είναι αρκετά ευέλικτο ώστε να υπολογίσει εκ νέου την καλύτερη διαδρομή μεταξύ των κόμβων αν η τοπολογία του δικτύου ή το φορτίο στο δίκτυο , ή και οι δύο , οι αλλαγές .
Η
εικόνων