Diffundieren Aktualisierungsalgorithmus

DUAL das diffusionsAktualisierungsAlgorithmus ist der Algorithmus, der von Cisco EIGRP Routing-Protokoll verwendet, um sicherzustellen, dass eine bestimmte Strecke wird global neu berechnet, wenn es vielleicht eine Routingschleife verursachen. Es wurde von J.J. entwickelten Garcia-Luna-Aceves bei SRI International. Laut Cisco, der vollständige Name des Algorithmus DUAL endlichen Automaten. EIGRP ist für das Routing innerhalb eines autonomen Systems verantwortlich DUAL reagiert auf Änderungen in der Routingtopologie und stellt dynamisch die Routingtabellen der Router automatisch.

EIGRP verwendet eine Machbarkeitsbedingung, um sicherzustellen, dass nur schleifenfreie Routen immer ausgewählt. Die Machbarkeitsbedingung ist konservativ: wenn die Bedingung wahr ist, können keine Schleifen auftreten, aber der Zustand kann sich unter bestimmten Umständen lehnen alle Routen zu einem Ziel, obwohl einige sind schleifenfreie.

Wenn keine geeignete Route zu einem Ziel verfügbar ist, die DUAL Algorithmus ruft eine Streu Computation, um sicherzustellen, dass alle Spuren des problematischen Route werden aus dem Netzwerk eliminiert werden. An welchem ​​Punkt die normale Bellman-Ford-Algorithmus wird verwendet, um eine neue Route zu erholen.

Betrieb

DUAL verwendet drei separate Tabellen für die Routenberechnung. Diese Tabellen werden unter Verwendung von Informationen zwischen den EIGRP-Routern ausgetauscht erstellt. Die Information ist anders als die von Link-State Routing-Protokolle ausgetauscht. In EIGRP umfasst der ausgetauschten Informationen die Routen, die "Metrik" oder Kosten für jede Strecke, und die erforderlich ist, um eine Nachbarschaftsbeziehung bilden Informationen. Die drei Tabellen und ihre Funktionen im Detail wie folgt:

  • Nachbartabelle enthält Informationen über alle anderen direkt verbundenen Routern. Eine separate Tabelle existiert für jedes unterstützte Protokoll. Jeder Eintrag entspricht einem Nachbarn mit der Beschreibung der Netzwerkschnittstelle und Adresse. Zusätzlich wird ein Zeitgeber initialisiert, um die periodische Erkennung, ob die Verbindung aktiv ist, auszulösen. Dies wird durch "Hallo" Pakete erreicht. Wenn ein "Hallo" Paket nicht von einem Nachbarn für einen bestimmten Zeitraum empfangen wird, wird der Router nach unten angenommen und von der Nachbartabelle entfernt.
  • Topologie-Tabelle enthält die Metrik von allen Strecken zu einem beliebigen Ziel innerhalb des autonomen Systems. Diese Informationen werden aus in der Nachbar-Tabelle enthalten benachbarten Routern empfangen. Die primären und sekundären Routen zu einem Ziel wird mit der Information in der Topologie-Tabelle bestimmt werden. Unter anderem, wobei jeder Eintrag in der Topologie-Tabelle enthält die folgenden:
  • Routing-Tabelle enthält die beste Route zu einem Ziel. Diese Strecken sind die Nachfolger aus der Topologie-Tabelle.

DUAL wertet die von anderen Routern in der Topologietabelle empfangenen Daten und berechnet die primären und sekundären Strecken. Der primäre Pfad ist in der Regel der Pfad mit der niedrigsten Metrik das Ziel zu erreichen, und die redundanten Pfad ist der Pfad mit der zweiten niedrigsten Kosten. Es können mehrere Nachfolger und mehrere machbar Nachfolger zu sein. Beide Nachfolger und machbar Nachfolger werden in der Topologietabelle beibehalten, aber nur die Nachfolger sind, um die Routing-Tabelle hinzugefügt und zum Weiterleiten von Paketen verwendet.

Für eine Route zu einem machbar Nachfolger zu werden, muss dessen RD kleiner als die FD der Nachfolger. Wenn diese Durchführbarkeit Bedingung erfüllt ist, gibt es keine Möglichkeit, dass das Hinzufügen dieser Route in der Routingtabelle könnte eine Schleife verursachen.

Wenn alle Nachfolger Routen zu einem Ziel scheitern, wird das machbar Nachfolger der Nachfolger und wird sofort in der Routing-Tabelle aufgenommen. Wenn es keine praktikable Nachfolger in der Topologietabelle wird ein Abfrageprozess initiiert, um für eine neue Route zu suchen.

Beispiel

Legende:

Jetzt ein Client am Router E will an einen Client auf Router A. Das bedeutet eine Strecke zwischen Router A und Router-E zur Verfügung stehen müssen reden. Diese Route wird wie folgt berechnet:

Die unmittelbaren Nachbarn des Routers E sind Router C und Router-D DUAL in Router E fragt nach dem gemeldeten Abstand von Routern C und D jeweils den Router A. Die folgenden sind die Ergebnisse:

Der Weg über C ist daher in den niedrigsten Kosten. Im nächsten Schritt werden die Entfernung vom Router E zu den Nachbarn im gemeldet Entfernung, um den Abstand zu bekommen machbar hinzugefügt:

DUAL stellt daher fest, dass die Route über D hat den geringsten Gesamtkosten. Dann wird die Route über D wird als "Nachfolger" markiert werden, mit passiven Status ausgestattet und in der Routing-Tabelle registriert. Die Route über C wird als "machbar Nachfolger" gehalten, weil ihre RD kleiner als die FD der Nachfolger ist:

(0)
(0)
Kommentare - 0
Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha