Adaptive Routing-Protokolle

"Adaptive Routing" ist ein anderer Name für dynamisches Routing. Eine Besonderheit von adaptive routing ist, ein ausgewählter Pfad blockiert werden sollen, die Annäherung an diesen Link Router die Route um eine alternative Route zu finden neu zuordnen. Dies könnte viele der Verarbeitung einen vorherbestimmt Pfad neu berechnen beinhalten. Jedoch halten adaptive routing-Protokolle Dinge einfach. Es gibt keine vorherbestimmt Route; das Datenpaket-Route ist nur an den nächsten Router im Pfad gesetzt. Jeder Router macht ihre eigene Entscheidung, wo der nächste Pfad sollte und macht keine Entscheidung über jede weiteren Hopfen.

Dynamisches Routing

Dynamische routing-Algorithmen vorbereiten für den Vorgang des Weiterleitens von Paketen. Sie kompilieren eine Tabelle der möglichen Routen zu einem Ziel und von Entfernung, Richtung, die Anzahl der Links in den Pfad und den Durchsatz jeder einzelnen Zeile zu bestellen. Mit diesen Informationen gespeichert ist der Router für einen ankommenden Paket bereit. Es bereits hat die beste Route vorbereitet und leitet das Datenpaket auf die benachbarte Router, der dem ersten Hop im Pfad ist. Es gibt keine weiter auf Anweisungen auf dem Weg es entschieden war das beste, einfach auf das Datenpaket zusammen mit die Ziel-Adresse übergeben. Der nächste Router trifft dann eine Entscheidung, basierend auf eine eigene Wissensdatenbank, wo am besten zu diesem Paket weiter zu senden.

Link State Routing

Das deutlichste Beispiel adaptive Routing fällt in der Link-State-routing-Kategorie. Link-State routing-Algorithmen priorisieren mögliche Routen zu einem Ziel unter Berücksichtigung der Leistung von jedem Link auf einer vorherigen Übertragung. Wenn ein Link nicht, die Routern Einspeisung in diesem Pfad notieren Sie den Fehler und degradieren es in ihrer Ranking-Tabellen.

Strecke-Vermehrung

Ein neuer Router signalisiert seine Präsenz zu den unmittelbaren Nachbarn, Router, es ist durch ein Kabel verbunden, sondern kommuniziert nicht, dass jeder weitere. Die benachbarten Router Antworten durch Übersendung von Kopien von ihre routing-Tabellen, und der neue Router kompiliert dann seine eigene Routingtabelle aus ihnen. Alle Router senden regelmäßig ihre routing-Tabellen zu ihren Nachbarn, die ihre routing-Tabellen mit den aktualisierten Informationen anzupassen und ihre aktualisierten Tabellen wiederum an ihre Nachbarn ausgestrahlt. Von dieser Methode entdecken die Router auf der ganzen Welt miteinander. Jedoch kann diese Informationen schnell veralten; ein Link kann auf einer Strecke ausfallen, bevor ein Paket sein Endziel erreicht hat. Deshalb Router nicht den vollen Weg für jedes Paket schreiben.

Beispiele

Das Protokoll Open Shortest Path First (OSPF) sowie das Intermediate Intermediate System (IS-IS)-Protokolls sind die beiden beliebtesten Verbindungsstatus Protokolle für verkabelte Netzwerke. Drahtlose Netzwerke stellen ein Problem für das routing, jedoch fast alle routing-Protokolle für drahtlose Netzwerke sind adaptive. Wo einzelne Knoten in einem Netzwerk unabhängig voneinander gesteuert werden, ist kein wissen, wann ein Punkt in einer Route wird verschoben oder ausgeschaltet werden. Aus diesem Grund muss drahtlose Vernetzung mehrere Pfade zu einem Ziel zu erfassen. Ein Knoten im Netzwerk muss seinen routing Rankings schalten, wenn Sie ein bevorzugten Knoten im nächster Hop plötzlich verschwindet.