Link State Routing Protocol


Also found in: Acronyms.

Link State Routing Protocol

(networking, communications)
A routing protocol such as OSPF which permits routers to exchange information with one another about the reachability of other networks and the cost or metric to reach the other networks.

The cost/metric is based on number of hops, link speeds, traffic congestion, and other factors as determined by the network designer. Link state routers use Dijkstra's algorithm to calculate shortest (lowest cost) paths, and normally update other routers with whom they are connected only when their own routing tables change.

Link state routing is an improvement over distance-vector routing protocols such as RIP which normally use only a single metric (such as hop count) and which exchange all of their table information with all other routers on a regular schedule. Link state routing normally requires more processing but less transmission overhead.
References in periodicals archive ?
Facquet, "Optimized link state routing protocol (OLSR)," 2003.
Gesmundo, "Location Aware Optimized Link State Routing Protocol," in Proc.
Mason, "ROLSR: A robust optimized link state routing protocol for military ad-hoc networks," in Proc.
The main function of the Multi-Point Relay (MPR) of the Optimized Link State Routing protocol is to reduce the flooding overhead compared with classic flooding.
In particular, in case of network-layer multicast routing, every gateway ATM switch supports multicast link state routing protocols, such as multicast open shortest path first (MOSPF), and group management control protocols, such as the Internet group management protocol (IGMP).
In link state routing protocols every node continuously observe the network topology, stores the cost of each outgoing link and send this information periodically to all participating nodes.
The core of every link state routing protocol is a distributed and replicated database.
Optimized Link State Routing Protocol (OLSR)," Internet Request For Comments RFC 3626, Internet Engineering Task Force.
On definition of basic components, a link state routing protocol OSPF and its behavior were modeled.
Open Shortest Path First (OSPF) as one of the famous link state routing protocol is an open standard routing protocol and a particularly efficient interior gateway (IGP) routing protocol that is faster than routing information protocol (RIP) which is one of the most known kinds of the distance vector protocols family.
Open Shortest Path First (OSPF) as one of the famous link state routing protocol is an open standards routing protocol and a particularly efficient interior gateway (IGP) routing protocol that is faster than routing information protocol (RIP) which is most known member of the distance vector protocols family.