20 Link-State Routing Idea: distribute a network map Each node performs shortest path (SPF) computation between itself and all other nodes Initialization step –Add costs of immediate neighbors, D(v), else infinite –Flood costs c(u,v) to neighbors, N For some D(w) that is not in N –D(v) = min( c(u,w) + D(w), D(v) )
{}