Link-state protocol


each router knows network topology
if topology changes, it is updated by flooding the change to all routers
each router re-computes routing table in parallel using link-state database