Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 8d 09h 54m 28s8 days 9 hours 54 minutes 28 seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 8d 09h 54m 28s8 days 9 hours 54 minutes 28 seconds.

Sign in to watch this lesson
The Control Plane · 3:57
Where does a router's forwarding table come from? In link-state routing every router floods its links so all of them hold the same map, then runs Dijkstra's algorithm on it. We fill in Kurose & Ross's Table 5.1 row by row on their six-router graph, read off u's forwarding table, time an O(n^2) scan against a heap on this Mac, and watch routes oscillate around a ring when link costs follow the load.