Was ist adaptives Routing?
Adaptives Routing ist der Prozess des Lokalisierens eines freien Pfades von einem Quellpunkt zu einem Zielpunkt über ein Netzwerk von Knoten, der sich an jedem Punkt ändern kann von einem Punkt im Netzwerk zu einem anderen, auch wenn einer oder mehrere Knoten dazwischen nicht verfügbar sind Die Konzepte des adaptiven Routings werden auch von der Software verwendet, um Reiseanweisungen in globalen Ortungssystemen 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, bei dem es sich im Wesentlichen um ein weltweites Computernetz handelt. Daten werden von Knoten zu Knoten und von Server zu Server übertragen. Das Internet ist ein dynamisches Netzwerk und implementiert spezielle Routing-Algorithmen. Dies bedeutet, dass, wenn mehrere Server zwischen zwei Städten nicht verfügbar sind, die Algorithmen über die verfügbaren Knoten einen neuen Pfad von einer Stadt zur anderen finden.
Netzwerke, die kein adaptives Routing verwenden, werden als feste Routing-Netzwerke bezeichnet.Diese Netzwerke haben festgelegte Pfade, über die Pakete ohne die Möglichkeit zum Ändern der Routen weitergeleitet werden, es sei denn, ein Administrator programmiert die operativen Router neu oder verkabelt sie neu Manchmal sind sie über bestimmte Entfernungen schneller, haben jedoch die Gefahr, dass die Paketzustellung vollständig fehlschlägt, wenn ein wichtiger Knoten kompromittiert wird.
Selbst in einem dynamisch gerouteten Netzwerk wird zuerst der direkteste und kürzeste Weg gesucht: Mithilfe von Protokollen können Daten die Topographie des Netzwerks erfassen, über das sie sich bewegen, um festzustellen, welche Routen realisierbar und sinnvoll sind Welche Route ist die schnellste? Diese Informationen hängen vom Status eines Netzwerks ab. Statusinformationen werden über adaptive Routing-Protokolle von jedem Knoten übertragen.
Verschiedene adaptive Routing-Protokolle wurden für verschiedene Zwecke entwickelt: Das Intermediate-System-to-Intermediate-System-Protokoll (IS-IS) dient zum Weiterleiten von Daten über große Netzwerke wie Internet-Backbones. Das Routing Information Protocol (RIP) eignet sich hervorragend für den Transport über kleine Entfernungen. Bei einigen experimentellen Protokollen wird versucht, die Geschwindigkeit und Effizienz der Paketübertragung zu erhöhen, ohne dass der Netzwerkstatus vollständig bekannt sein muss.
Dieselben Konzepte, die zum Auffinden des Pfades von einem Knoten in einem Netzwerk zu einem anderen verwendet werden, können auch auf Anwendungen wie globale Ortungssysteme angewendet werden: Informationen zum Status einer Stadt und ihrer Straßen, eine effektive Route von Ein Ziel zum anderen kann aufgezeichnet werden Durch Hinzufügen von Verkehrsinformationen in Echtzeit kann jedem Knoten oder jeder Straße in einer Stadt ein Gewicht hinzugefügt werden, sodass der schnellste Kurs bestimmt werden kann.