2016-05-28 23 views
0

Ich löste eine Aufgabe auf Routing-Protokollen und die folgende Frage kam auf. Ich kann die Lösung nicht finden. Bitte helfen Sie.Numerisch auf Distanz Vektor Algorithmus

A_____B_____C_____D 
    3  2  1 

Die Router der Abstandsvektor-Routing, mit der Anzahl der Hops als Metrik verwenden:

Ein Netzwerk-Router 4 A, B, C und D ist wie folgt angeordnet. Der Wert "8" wird von allen Routern verwendet, um "unendlich" anzuzeigen (um zu schließen, dass ein Router nicht erreichbar ist).

Der Link C-D wird geschlossen.

a. Wie viele Austauschvorgänge würde es erfordern, dass jeder von ihnen zu dem Schluss kommt, dass D nicht erreichbar ist? Zeigen Sie an jeder Vermittlungsstelle die Entfernungen an, die alle Router zu Router D führen.

b. Angenommen, die Router folgen dem Split Horizon. Wie viele Vermittlungsstellen sind erforderlich, damit die Router feststellen können, dass D nicht erreichbar ist? Bei jedem Austausch zeigen alle Entfernungen die Router halten D. zum Router

Antwort

1

Solution

Ich schrieb es mit der Hand, hoffen, dass es lesbar ist. Diese Lösung ist Teil (a).