Wie handelt es sich um den Abstandsvektor -Routing -Algorithmus handelt von negativen Zyklen mit negativen Gewicht?

Question

Hier zu diesem Algorithmus einige Fragen, aber ich konnte nicht feststellen, wie würde es mit negativen Gewichtszyklen umgehen? Angenommen, ein Router X erhält das Update von Router Y, dass die Kosten von y bis z 5 sind. Später erhält Router X das Update von Router Y, dass die Kosten von y bis z jetzt 2 sind. Was macht Router X? Mein Verständnis ist, dass der Bellman Ford -Algorithmus feststellt, dass in diesem Fall Fehler aufgeworfen werden sollten. Aber welchen Abstandsvektor -Routing -Algorithmus tun - einfach aktualisieren oder einen Fehler oder etwas anderes aufwecken?

Answer 1

Ich bin mir nicht sicher, ob ich diese Frage richtig lese. Aktualisierungen von Routern können neue Kosten für einen Pfad angeben, sei es höher oder niedriger als zuvor. Wenn X ein Update von Y für einen Pfad zu Z mit Kosten von 2 (ursprünglich 5) erhält, sollte X einfach seine Weiterleitungstabelle mit dem neuen Kostenpfad aktualisieren und diesen Pfad verwenden, um zu z zu gelangen, wenn es sich um den geringsten Kostenpfad handelt.

Answer 2

Sie haben einen Konflikt zwischen den niedrigeren Kosten von Bellman-Ford-Algortihm und dem nächsten Hop-Update der Linkkosten, der erste kann erledigt werden zwischen zwei oder mehr verschiedenen Schnittstellen Um die günstigeren Kosten zu erhalten, z. B. Exemple:

** Fall 1: ** Router A hat 3 Nachbarn N1, N2, N3 und N1, N2, N3 haben x als Nachbar

|---2----N1-----4----|
A`--4----N2-----3----X
|---1----N3-----2----|

Für den Router a haben wir:

 X via N1 =6 
 X via N2=7            the lowest is :**X Via N3=3**
 X Via N3=3

-Eere A wird x über N3 (zwischen n1, n2, n3) auswählen, weil es ist das Niedrigste eines Fall 2: Wenn die Verbindungskosten zwischen (x-n3 = 2) in (x-n3 = 8) geändert wurden, nehmen wir an darüber und a muss die Kosten von aktualisieren (X über N3 = 3) bis (x über N3 = 9), daher kehren wir zu Fall zurück (1): Wählen Sie die niedrigsten Kosten, die über N1 erfolgen, die niedrigsten Kosten

     X via N1 =6 
     X via N2=7            ****the lowest is :**X Via N1=6******
     X Via N3=9