Link state routing protocol is only protocal which depend upon global knowledge.That's why it clear that all the node within the networl will have common database and then apply single source shortest path to find out shortest path.
Ans::Link state Routing algorithm(Dynamic algorithm.Based upon global knowledge.)