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 pourraient changer à tout moment. Dans les réseaux informatiques, adaptatifs algorithmes de routage sont utilisés pour s'assurer que les paquets de données peuvent se déplacer d'un point du réseau à un autre, même si l'un ou plusieurs nœuds intermédiaires sont indisponibles. Les concepts de routage adaptatif sont également utilisés par le logiciel pour fournir des instructions de voyage dans les systèmes mondiaux de localisation et peut être utilisé dans d'autres applications, tels que l'intelligence artificielle.
L'exemple le plus largement disponible de routage adaptatif est l'Internet, qui est essentiellement un réseau informatique mondial. Les données transitent à travers ce réseau de nœud à nœud, serveur à serveur. L'Internet est un réseau dynamique et met en œuvre des algorithmes de routage spéciaux. Cela signifie que si plusieurs serveurs entre les deux villes ne sont pas disponibles, les algorithmes trouvent un nouveau chemin d'une ville à l'autre par n'importe quel nœuds sont disponibles.
Les réseaux qui n'utilisent pas de routage adaptatif sont connus comme les réseaux fixes de routage. Ces réseaux ont mis chemins que les paquets se déplacent à travers, sans possibilité de modifier les itinéraires à moins qu'un administrateur ou reprogramme rebranche les routeurs opérationnels. Les réseaux fixes ont l'avantage de routage parfois d'être plus rapide sur certaines distances, mais ils ont complètement la vulnérabilité de défaut dans la livraison de paquets si un nœud vital est compromis.
Même dans un réseau au routage dynamique, le chemin le plus direct le plus court et est d'abord tentée. L'utilisation de protocoles, de données est capable de collecter la topographie du réseau, il se déplace en travers pour déterminer quelles routes sont viables et quelle voie est la plus rapide. Cette information repose sur l'état d'un réseau. Les informations d'état sont transférées par l'intermédiaire d'adaptation des protocoles de routage de chaque nœud.
Plusieurs adaptations des protocoles de routage ont été développées à des fins différentes. Intermédiaire de système à système intermédiaire (IS-IS) protocole est conçu pour acheminer les données à travers de grands réseaux comme dorsales Internet. Les informations de routage protocole (RIP) est excellent pour les petites distances. Certains protocoles expérimentaux tentent d'augmenter la rapidité et l'efficacité de la circulation des paquets sans nécessiter de connaissance 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 peut également être appliqué à des applications telles que les systèmes de positionnement global. Avec des informations sur le statut d'une ville et de ses rues, un moyen efficace d’une destination à une autre peuvent être tracé. L'ajout d'informations sur le trafic en temps réel peut ajouter un poids à chaque nœud, ou dans la rue, dans une ville, permettant au parcours le plus rapide peut être déterminé.