Adaptives Routing ist der Prozess, einen klaren Pfad von einem Quellpunkt zu einem Zielpunkt über ein Netzwerk von Knoten zu finden, der sich jederzeit ändern kann.In Computernetzwerken werden adaptive Routing-Algorithmen verwendet, um sicherzustellen, dass Datenpakete sich bewegen können von einem Punkt im Netzwerk zum anderen, auch wenn der eine oder die mehreren Knoten dazwischen nicht verfügbar sind.Die Konzepte des adaptiven Routings werden auch von Software verwendet, um Reiseanweisungen in globalen Positionsbestimmungssystemen bereitzustellen und können in anderen Anwendungen verwendet werden, wie künstliche Intelligenz.
Das am weitesten verbreitete Beispiel für adaptives Routing ist das Internet, das im Wesentlichen ein weltweites Computernetzwerk ist. Über dieses Netzwerk werden Daten von Knoten zu Knoten, Server zu Server übertragen. Das Internet ist ein dynamisches Netzwerk und implementiert spezielle Routing-Algorithmen.Das bedeutet, dass, wenn mehrere Server zwischen zwei Städten nicht verfügbarsind, die Algorithmen einen neuen Weg von einer Stadt zur anderen über alle verfügbarenKnoten finden.
Netzwerke, die kein adaptives Routing verwenden, werden als feste Routing-Netzwerke bezeichnet. Diese Netzwerke haben festgelegte Pfade, die Pakete durchlaufen, ohne die Möglichkeit, die Routen zu ändern, es sei denn, ein Administrator programmiert oder verkabelt die betriebsbereiten Router neu. Feste Routing-Netzwerke haben den Vorteil über bestimmte Distanzen manchmal schneller zu sein, aber sie haben die Anfälligkeit, die Paketzustellung vollständig zu versagen, wenn ein wichtiger Knoten kompromittiert wird.
Auch in einem dynamisch gerouteten Netzwerk wird zuerst der direkteste und kürzeste Weg versucht.Mit Hilfe von Protokollen können Daten die Topographie des Netzwerks erfassen, über das sie sich bewegen, um zu bestimmen, welche Routen praktikabel sind und welche Route die schnellste ist. Diese Informationen hängen vom Zustand eines Netzwerks ab. Zustandsinformationen werden durch adaptive Routing-Protokolle von jedem Knoten übertragen.
Für verschiedene Zwecke wurden mehrere adaptive Routing-Protokolle entwickelt.Das Zwischensystem-zu-Zwischensystem-(IS-IS)-Protokoll ist dafür ausgelegt, Datendurch große Netzwerke wie Internet-Backbones zu leiten. Das Routing Information Protocol (RIP) eignet sich hervorragend für den Transport über kleine Distanzen Einige experimentelle Protokolle versuchen, die Geschwindigkeit und Effizienz der Bewegung von Paketen zu erhöhen, ohne dass eine vollständige Kenntnis des Netzwerkzustands erforderlich ist.
Die gleichen Konzepte, die verwendet werden, um den Weg von einem Knoten in einem Netzwerk zu einem anderen zu finden, können auch auf Anwendungen wie globale Positionierungssysteme angewendet werden.Mit Informationen über den Status einer Stadt und ihrer Straßen, eine effektive Route von Es kann ein Ziel zu einem anderen aufgetragen werden.Durch Hinzufügen von Echtzeit-Verkehrsinformationen kann jedem Knoten oder jeder Straße in einer Stadt eine Gewichtung hinzugefügt werden, sodass der schnellste Kurs bestimmt werden kann.