Link State Routing Essentially involves disseminating information with regards to each and every link to each and every node in the network. Dijkstra’s algorithm is often…