Petey
Grünschnabel
Dabei seit: 27.06.2015
Beiträge: 1
 |
|
| Routing mit Dijkstra Algorithmus |
     |
Meine Frage:
Hallo,
ich habe hier eine Aufgabe bei der wir mit Hilfe des Dijkstra Algorithmuses die günstigsten Kosten und die Next Hops eines Netzwerkes Berechnen müssen.
So sieht das Netzwerk aus
http://i.imgur.com/kFIZxEX.png
Kosten von A nach B sind 6
Kosten von A nach C sind 4
Und die folgenden Link State Pakete
B: (A,15) | (C, 8) | (D,24) | (E, 8)
C: (A, 9) | (B,24) | (D,15) | (E,39)
D: (A, -) | (B,11) | (C,18) | (E,32)
E: (A, -) | (B,37) | (C,25) | (D,27)
Jetzt soll von Punkt A aus die günstigsten Kosten und Next Hops angegeben werden.
Meine Ideen:
Die Aufgabe an sich ist ja ganz einfach. Man trägt alle Zahlen in das Netzwerk ein und sucht sich dann jeweils die kleinsten Pfade von A aus.
Kosten Next-Hop
A nach B 6 B
A nach C 4 C
A nach D 19 C
A nach E 14 B
Das wäre meine Lösung, ich bin mir aber sehr unsicher, da es für den selben Pfad zwei verschiedene Kosten gibt und wir bisher für "A nach B" und "B nach A" immer die selben Kosten hatten
|
|
