A Link-state routing protocol is a protocol concept used in routing of packet-switched networks in computer communications. The ARPANET was the first network to use a link-state routing protocol, after the initial distance-vector routing protocol proved to have a number of major problems, once placed in service.
Example of Link-state routing protocols include OSPF and EIGRP.
Workings
In contrast to the distance-vector routing protocol which works by sharing its knowledge of the entire network with its neighbors, link-state routing works by having the routers tell every router on the network about its closest neighbors. The entire routing table is not distributed from any router, only the part of the table containing its neighbors.
- The neighbor information is gathered continuously.
- The neighbor information list is then broadcasted to every router that can answer to this protocol, a process known as flooding, which means that it sends the information to all of its neighbors who in turn send it to all of their neighbors and so on. Soon, all routers on the network have this information.
- The neighbor information is flooded whenever there is a (routing-significant) change in the network.
- As every router knows everything about the network by structuring the information from other routers, it can calculate the best path to any host on any destination network by using Dijkstra's algorithm.