routers: 4, infinity = 16, poison reverse = off links: A-B=1 A-D=4 B-C=2 C-D=3 == initial convergence == -- round 0 (direct links only) -- A Routing Table Dest Dist Next hop A 0 - B 1 B C INF - D 4 D B Routing Table Dest Dist Next hop A 1 A B 0 - C 2 C D INF - C Routing Table Dest Dist Next hop A INF - B 2 B C 0 - D 3 D D Routing Table Dest Dist Next hop A 4 A B INF - C 3 C D 0 - -- after round 1 -- A Routing Table Dest Dist Next hop A 0 - B 1 B C 3 B D 4 D B Routing Table Dest Dist Next hop A 1 A B 0 - C 2 C D 5 A C Routing Table Dest Dist Next hop A 3 B B 2 B C 0 - D 3 D D Routing Table Dest Dist Next hop A 4 A B 5 A C 3 C D 0 - converged: round 2 changed nothing rounds that changed something: 1 check vs Floyd-Warshall: match