link state protocol


Also found in: Acronyms.

link state protocol

A complex routing protocol that shares information with other routers in order to determine the best path. IS-IS was the first comprehensive link state protocol, and OSPF and NLSP evolved from it. Link state protocols use characteristics of the route such as speed and cost as well as current congestion to determine the best path, which is typically computed by the Dijkstra algorithm.

Link state routers are updated from all the routers in the entire network by passing information from router to nearest router. Rather than continuously broadcast its routing tables as does a distance vector protocol, a link state protocol router only notifies its neighboring routers when it detects a change. Contrast with distance vector protocol and path vector protocol. See routing protocol, OSPF, NLSP and IS-IS.
References in periodicals archive ?
The standard leverages a carrier-grade link state protocol for automatic and instantaneous building of the most logical, optimised topology between access points, which simplifies endpoint provisioning, decreases configuration burdens and reduces errors.
1aq consolidates multiple existing functionalities, including STP, Multiple Spanning Tree Protocol (MSTP), Rapid Spanning Tree Protocol (RSTP), and MMRP into in a one link state protocol.
OLSR is an extension for MANET using classical link state protocols by using selected nodes for flooding called MPRs which are minimizing the control traffic overhead.