Η προσαρμοστική δρομολόγηση είναι η διαδικασία εντοπισμού μιας καθαρής διαδρομής από ένα σημείο πηγής σε ένα σημείο προορισμού σε ένα δίκτυο κόμβων που θα μπορούσε να αλλάξει σε οποιοδήποτε σημείο. Στη δικτύωση υπολογιστών, χρησιμοποιούνται προσαρμοστικοί αλγόριθμοι δρομολόγησης για να διασφαλιστεί ότι τα πακέτα δεδομένων μπορούν να μετακινηθούν από το ένα σημείο του δικτύου στο άλλο, ακόμα κι αν ο ένας ή περισσότεροι κόμβοι μεταξύ τους δεν είναι διαθέσιμοι. Οι έννοιες της προσαρμοστικής δρομολόγησης χρησιμοποιούνται επίσης από το λογισμικό για την παροχή οδηγιών ταξιδιού σε παγκόσμια συστήματα εντοπισμού θέσης και μπορούν να χρησιμοποιηθούν σε άλλες εφαρμογές, όπως η τεχνητή νοημοσύνη.
Το πιο ευρέως διαθέσιμο παράδειγμα προσαρμοστικής δρομολόγησης είναι το Διαδίκτυο, το οποίο είναι ουσιαστικά ένα παγκόσμιο δίκτυο υπολογιστών. Τα δεδομένα ταξιδεύουν σε αυτό το δίκτυο από κόμβο σε κόμβο, διακομιστή σε διακομιστή. Το Διαδίκτυο είναι ένα δυναμικό δίκτυο και εφαρμόζει ειδικούς αλγόριθμους δρομολόγησης Αυτό σημαίνει ότι εάν πολλοί διακομιστές μεταξύ δύο πόλεων δεν είναι διαθέσιμοι, οι αλγόριθμοι θα βρουν μια νέα διαδρομή από τη μια πόλη στην άλλη μέσω οποιωνδήποτε κόμβων είναι διαθέσιμοι.
Τα δίκτυα που δεν χρησιμοποιούν προσαρμοστική δρομολόγηση είναι γνωστά ως δίκτυα σταθερής δρομολόγησης. Αυτά τα δίκτυα έχουν ορίσει διαδρομές στις οποίες τα πακέτα μετακινούνται χωρίς δυνατότητα αλλαγής των διαδρομών, εκτός εάν ένας διαχειριστής επαναπρογραμματίσει ή επανακαλωδιώσει τους λειτουργικούς δρομολογητές. Τα σταθερά δίκτυα δρομολόγησης έχουν το πλεονέκτημα μερικές φορές είναι ταχύτερα σε ορισμένες αποστάσεις, αλλά έχουν την ευπάθεια να αποτύχουν εντελώς στην παράδοση πακέτων εάν τεθεί σε κίνδυνο ένας ζωτικός κόμβος.
Ακόμη και σε ένα δυναμικά δρομολογημένο δίκτυο, επιχειρείται πρώτα η πιο άμεση και συντομότερη διαδρομή. Χρησιμοποιώντας πρωτόκολλα, τα δεδομένα μπορούν να συλλέξουν την τοπογραφία του δικτύου στο οποίο κινείται για να καθορίσουν ποιες διαδρομές είναι βιώσιμες και Ποια διαδρομή είναι η πιο γρήγορη.Αυτές οι πληροφορίες βασίζονται στην κατάσταση ενός δικτύου.Οι πληροφορίες κατάστασης μεταφέρονται μέσω προσαρμοστικών πρωτοκόλλων δρομολόγησης από κάθε κόμβο.
Πολλά προσαρμοστικά πρωτόκολλα δρομολόγησης έχουν αναπτυχθεί για διαφορετικούς σκοπούς.Το πρωτόκολλο Intermediate-system-to-Intermediate-system (IS-IS) έχει σχεδιαστεί για τη δρομολόγηση δεδομένων μέσω μεγάλων δικτύων όπως οι κορυφές του Διαδικτύου. Το πρωτόκολλο πληροφοριών δρομολόγησης (RIP) είναι εξαιρετικό για μεταφορά σε μικρές αποστάσεις.Μερικά πειραματικά πρωτόκολλα προσπαθούν να αυξήσουν την ταχύτητα και την αποτελεσματικότητα της κίνησης των πακέτων χωρίς να απαιτείται πλήρης γνώση της κατάστασης του δικτύου.
Οι ίδιες έννοιες που χρησιμοποιούνται για την εύρεση της διαδρομής από έναν κόμβο σε ένα δίκτυο μπορούν επίσης να εφαρμοστούν σε εφαρμογές όπως τα παγκόσμια συστήματα εντοπισμού θέσης. Με πληροφορίες σχετικά με την κατάσταση μιας πόλης και των δρόμων της, μια αποτελεσματική διαδρομή από Η προσθήκη πληροφοριών κυκλοφορίας σε πραγματικό χρόνο μπορεί να προσθέσει ένα βάρος σε κάθε κόμβο ή δρόμο σε μια πόλη, επιτρέποντας τον προσδιορισμό της ταχύτερης πορείας.