How link state Algorithm Work?

How link state Algorithm Work?

Posted by TechWorld on Thursday, 9 January 2014 0

Link state protocols work with the following functionality;

• Each router establishes a relationship and adjacency with each of its neighbors.
• Each router sends a data unit to each neighbor, these are called LSA in OSPF.The LSA lists each of the router’s links, and for each link, it identifies the link, the state of the link, the metric cost of the router’s interface to the link, and any neighbors that might be connected to the link. Each neighbor receiving an advertisement in turn forwards (floods) the advertisement to its own neighbors.
• Each router stores a copy of all the LSAs it has seen in a database. If all works well, the databases in all routers should be identical.
• The completed link state database, is used by the Dijkstra algorithm to compute a graph of the network indicating the shortest path to each router. The information for each best path is then sent to the routing table.