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

Moderator: Moderatoren

Antworten
Diplomer
Beiträge: 50
Registriert: Do 27. Aug 2009, 12:14

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

Beitrag von Diplomer » Di 15. Mär 2011, 12:37

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
Beiträge: 8
Registriert: So 13. Mär 2011, 16:17

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

Beitrag von Armigo » Di 15. Mär 2011, 13:26

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

gledi
Beiträge: 65
Registriert: Mo 23. Feb 2009, 19:36

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

Beitrag von gledi » Di 15. Mär 2011, 13:31

wollte auch gerne lernen :)

Diplomer
Beiträge: 50
Registriert: Do 27. Aug 2009, 12:14

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

Beitrag von Diplomer » Di 15. Mär 2011, 13:46

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

r0n1N
Beiträge: 25
Registriert: Mi 28. Jan 2009, 21:53

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

Beitrag von r0n1N » Di 15. Mär 2011, 16:00

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
Beiträge: 50
Registriert: Do 27. Aug 2009, 12:14

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

Beitrag von Diplomer » Di 15. Mär 2011, 16:04

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

r0n1N
Beiträge: 25
Registriert: Mi 28. Jan 2009, 21:53

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

Beitrag von r0n1N » Di 15. Mär 2011, 17:05

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.

Antworten

Zurück zu „Kommunikationsnetze“