Le routage adaptatif est le processus de localisation d’un chemin clair d’un point source à un point de destination à travers un réseau de nœuds qui peut changer à tout moment. Dans les réseaux informatiques, des algorithmes de routage adaptatif sont utilisés pour garantir que les paquets de données peuvent se déplacer d’un point du réseau à un autre, même si le ou les nœuds intermédiaires ne sont pas disponibles. Les concepts de routage adaptatif sont également utilisés par les logiciels pour fournir des instructions de déplacement dans les systèmes de positionnement global et peuvent être utilisés dans d’autres applications, comme l’intelligence artificielle.
L’exemple le plus largement disponible de routage adaptatif est Internet, qui est essentiellement un réseau informatique mondial. Les données voyagent à travers ce réseau de nœud en nœud, de serveur en serveur. Internet est un réseau dynamique et implémente des algorithmes de routage spéciaux.Cela signifie que si plusieurs serveurs entre deux villes ne sont pas disponibles, les algorithmes trouveront un nouveau chemin d’une ville à l’autre à travers les nœuds disponibles.
Les réseaux qui n’utilisent pas le routage adaptatif sont appelés réseaux de routage fixe.Ces réseaux ont défini des chemins par lesquels les paquets se déplacent sans possibilité de modifier les routes à moins qu’un administrateur ne reprogramme ou recâble les routeurs opérationnels.Les réseaux de routage fixes ont l’avantage d’être parfois plus rapides sur certaines distances, mais ils ont la vulnérabilité d’échouer complètement dans la livraison des paquets si un nœud vital est compromis.
Même dans un réseau à routage dynamique, le chemin le plus direct et le plus court est d’abord tenté. À l’aide de protocoles, les données sont capables de collecter la topographie du réseau sur lequel elles se déplacent pour déterminer quelles routes sont viables et quelle route est la plus rapide. Ces informations dépendent de l’état d’un réseau. Les informations d’état sont transférées via des protocoles de routage adaptatifs à partir de chaque nœud.
Plusieurs protocoles de routage adaptatif ont été développés à des fins différentes.Le protocole de système intermédiaire à système intermédiaire (IS-IS) est conçu pour acheminer les données à travers de grands réseaux comme les dorsales Internet. Le protocole d’information de routage (RIP) est excellent pour le transport sur de petites distances.Certains protocoles expérimentaux tentent d’augmenter la vitesse et l’efficacité du mouvement des paquets sans nécessiter une connaissance complète de l’état du réseau.
Les mêmes concepts qui sont utilisés pour trouver le chemin d’un nœud dans un réseau à un autre peuvent également être appliqués à des applications telles que les systèmes de positionnement global.Avec des informations sur l’état d’une ville et ses rues, un itinéraire efficace de L’ajout d’informations sur le trafic en temps réel peut ajouter un poids à chaque nœud, ou rue, dans une ville, permettant de déterminer le parcours le plus rapide.