" Adaptive Routing" ist ein anderer Name für dynamische Routing. Eine Besonderheit ist, dass adaptive Routing , sollten Sie einen ausgewählten Pfad blockiert , werden die Router nähern , dass Link Remap die Strecke , um eine alternative Route zu finden. Dies könnte bedeuten, viele Verarbeitung zur Neuberechnung einen vorgegebenen Bahn . Allerdings halten adaptive Routing-Protokolle die Dinge einfach. Es gibt keine vorherbestimmte Weg, das Datenpaket der Route ist nur an den nächsten Router in dem Pfad gesetzt . Jeder Router macht seine eigene Entscheidung darüber, wo der nächste Weg sollte sein und macht keine Entscheidung über weitere Hopfen. Dynamisches Routing
Dynamic- Routing- Algorithmen Vorbereitung für die Aufgabe der Weiterleitung von Paketen . Sie erstellt eine Tabelle der möglichen Routen zu einem Ziel und bestellen sie durch die Entfernung, Richtung , die Anzahl der Links in der Bahn und dem Durchsatz der einzelnen Linie . Mit diesen Informationen gespeichert werden, ist der Router bereit für ein ankommendes Paket . Er hat bereits die beste Route vorbereitet und leitet das Datenpaket auf dem benachbarten Router, der die ersten Hop im Pfad ist . Es kommt nicht auf Befehle auf dem Weg entschieden wurde, die beste passieren , es leitet das Datenpaket zusammen mit der Adresse des Ziel. Der nächste Router macht dann eine Entscheidung auf der Grundlage seiner eigenen Wissensbasis , wo man am besten , dass die nächste Paket zu senden .
Link State Routing
das deutlichste Beispiel für adaptive Routing fällt in der Link-State Routing- Kategorie. Link-State Routing- Algorithmen priorisieren möglichen Routen zu einem Ziel unter Berücksichtigung der Leistung der einzelnen Link auf einer vorherigen Übertragung . Wenn eine Verbindung ausfällt , stellen die Router Einspeisung in diesem Pfad eine Notiz des Scheiterns und degradieren sie in ihren Ranking -Tabellen.
Strecke Propagation
Eine neue Router signalisiert seine Anwesenheit zu seinen Nachbarn , Router , auf die sie durch ein Kabel verbunden ist , aber nicht in der Folge alle weiteren . Die benachbarten Routern , indem sie Kopien ihrer Routing-Tabellen zu antworten, und der neue Router kompiliert dann seine eigene Routing-Tabelle von ihnen. Alle Router senden periodisch ihre Routing-Tabellen , um ihre Nachbarn , die ihre Routing-Tabellen mit den aktualisierten Informationen einzustellen und im Gegenzug übertragen ihre aktualisierten Tabellen zu ihren Nachbarn. Durch dieses Verfahren entdecken Router auf der ganzen Welt einander. Allerdings kann diese Informationen schnell veralten ; der Link dazu auf einer Strecke scheitern, bevor ein Paket sein endgültiges Ziel erreicht hat. Deshalb Router nicht schreiben Sie die vollständige Route für jedes Paket .
Beispiele
Das Open Shortest Path First ( OSPF ) -Protokoll und der Intermediate System der Intermediate System ( IS-IS )-Protokoll sind die beiden beliebtesten Link-State- Protokolle für verkabelte Netzwerke. Drahtlose Netzwerke stellen ein Problem für das Routing , jedoch fast alle Routing-Protokolle für drahtlose Netzwerke adaptive sind . Soweit einzelne Knoten in einem Netzwerk unabhängig gesteuert werden , gibt es keine zu wissen, wann ein Punkt in einer Strecke bewegt wird, oder ausgeschaltet. Aus diesem Grund drahtlose Netzwerke benötigt , um mehrere Pfade zu einem Ziel aufzunehmen. Ein Knoten im Netzwerk muss schnell umschalten seine Routing- Rankings , wenn ein gewünschtes nächsten Hop Knoten plötzlich verschwindet .
