Δρομολόγηση: Διαφορά μεταξύ των αναθεωρήσεων

 

Ο όρος 'συντομότερη' δεν αφορά απαραίτητα φυσική απόσταση, αλλά μπορεί να είναι οποιοδήποτε κριτήριο, το οποίο ποικίλει από υλοποίηση σε υλοποίηση. Σε κάποιο [[Πρωτόκολλο Δρομολόγησης|πρωτόκολλο δρομολόγησης]] μπορεί ένα κριτήριο ''απόστασης'' να είναι το πλήθος των αλμάτων από κόμβο σε κόμβο ή η μέση καθυστέρηση μετάδοσης ή το εύρος ζώνης κλπ. Σε κάθε περίπτωση, υπολογίζονται (βάσει ενός κριτήριου) οι ''αποστάσεις'' από κάθε δρομολογητή προς τους γειτονικούς του. Δεδομένων των ''αποστάσεων'' μεταξύ γειτονικών δρομολογητών, μπορούν να χρησιμοποιηθούν διάφοροι αλγόριθμοι για τον υπολογισμό της συντομότερης διαδρομής μεταξύ δύο (όχι απαραίτητα γειτονικών) δρομολογητών. Ο πιο γνωστός αλγόριθμος εύρεσης συντομότερης διαδρομής είναι αυτός του [[Αλγόριθμος του Dijkstra|Dijkstra]]. Έτσι, κάθε δρομολογητής υπολογίζει τη συντομότερη διαδρομή προς κάθε προορισμό και βάσει αυτού αποφασίζει σε ποιον δρομολογητή να στείλει το πακέτο IP.

 

=== Δρομολόγηση πλημμύρας (flooding) ===