Dijkstra’s algorithmnet topology, link costs known to all nodesaccomplished via “link state broadcast”all nodes have same infocomputes least cost paths from one node (‘source”) to all other nodesgives forwarding tablefor that nodeiterative: after k iterations, know least cost path to k dest.’s