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.

Copyright © 1981-2025 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.

Mentioned in

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.

IEEE 802.1aq-2012 Standard approved by IEEE

OLSR is an optimization version of a pure link state protocol. So the topological changes cause the flooding of the topological information to all available hosts in the network.

Security-aware optimized link routing protocol for mobile ad-hoc networks

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.

IMPACT OF SLEEPING NODES ON THE PERFORMANCE OF PROACTIVE AND REACTIVE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORK

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.