Homework 5 CS457:
Problem 15 (1.5 points):
a).
Information
stored at node
Distance to reach node
A B C D E F
A 0 โ 3 8 โ โ
B โ 0 โ โ 2 โ
C 3 โ 0 โ 1 6
D 8 โ โ 0 2 โ
E โ 2 1 2 0 โ
F โ โ 6 โ โ 0
b).
Information
stored at node
Distance to reach node
A B C D E F
A 0 โ 3 8 4 9
B โ 0 3 4 2 โ
C 3 3 0 3 1 6
D 8 4 3 0 2 โ
E 4 2 1 2 0 7
F 9 โ 6 โ 7 0
c).
Information
stored at node
Distance to reach node
A B C D E F
A 0 6 3 8 4 9
B 6 0 3 4 2 9
C 3 3 0 3 1 6
D 8 4 3 0 2 9
E 4 2 1 2 0 7
F 9 9 6 9 7 0
Problem 21(2.5 points):
a) Interface 0
b) R2
c) R4
d) R3
e) R4
