Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity

[Diplomer]

Wieso steht in der Lösung dass die Least-cost Route C -> B -> C -> A ist?
Normalerweise müsste das doch immer zwischen C und B hin und der gehen,
bis durch den Vektoraustausch die Grenze von 60 überschritten wird.

[Armigo]

Das hab ich auch garnicht verstanden... kann jemand das Prinzip kurz erklären?

[gledi]

wollte auch gerne lernen

[Diplomer]

Meine Vermutung ist, dass C -> A alle B-C-B-C-... dazwischen symbolisiert.
Anders macht das für mich keinen Sinn.

[r0n1N]

Da steht:

What will be the least-cost path from C to A, computed at node C after the next vector exchange?

Es geht um den nächsten Iterationsschritt. Von daher die Lösung: C->B->C->A.

[Diplomer]

Verstehe ich trotzdem nicht. Wieso sollte C an irgendeinem außer einem fernen Zeitpunkt zu A routen?

[r0n1N]

Würde C auch nicht. Es soll nur erklären, wie man auf den Wert 6 kommt. Also während der Algorithmus konvergiert werden C und B die Pakete zu A immer schön hin und her schicken und mit jedem Iterationsschritt von dem Algorithmus die Kosten für den Weg zu A um 1 erhöhen, bis sie festgestellt haben, dass es das günstigste ist über B zu routen.