Seite 1 von 1
Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 12:37
von 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.
Re: Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 13:26
von Armigo
Das hab ich auch garnicht verstanden... kann jemand das Prinzip kurz erklären?
Re: Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 13:31
von gledi
wollte auch gerne lernen
Re: Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 13:46
von Diplomer
Meine Vermutung ist, dass C -> A alle B-C-B-C-... dazwischen symbolisiert.
Anders macht das für mich keinen Sinn.
Re: Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 16:00
von 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.
Re: Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 16:04
von Diplomer
Verstehe ich trotzdem nicht. Wieso sollte C an irgendeinem außer einem fernen Zeitpunkt zu A routen?
Re: Aufg. 5.4a) Bellman Ford Route bei Count-to-Infinity
Verfasst: Di 15. Mär 2011, 17:05
von 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.