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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
For Link State Routing Protocols (OSPF) the total data received has a slight change from (140800 Byte) with no and one link failure to (140288 Byte) when two link failures happened, as same as received throughput which goes from (4051.86 bit / Sec) for no and one link failure to (4037.12 bit /Sec) with two link failure.
Rege, "Implementation and analytical modelling of modified optimised link state routing protocol for network lifetime improvement," IET Communications, vol.6, no.10, pp.1270-1277, July 3 2012.
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).
Examples of table- directing convention incorporate include OLSR (optimized link state routing protocol) [16], TBRPF (topology dissemination based on reverse-path forwarding) [17], DSDV (destination-sequenced distance vector routing) [18], WRP (wireless routing protocol) [19], and STARA (system and traffic dependent adaptive routing algorithm) [20].
OLSR is type of table-driven pro-active link state routing protocol developed for mobile ad hoc network OLSR exchange information with other nodes in the network [8].
Thus, the paper evaluates compares and analyzes the performance of different routing protocols techniques used in Ad-Hoc networks, like: On-Demand Distance Vector (AODV) and Optimized Link State Routing Protocol (OLSR).
OLSR is an optimized pure link state routing protocol based on the concept of MPRs, which decrease the number of retransmissions of broadcast control messages.
Viennot, "Optimized link state routing protocol for ad hoc networks," in Proceedings of the IEEE INMIC International Multi Topic Conference: Technology for the 21st Century, p.
Herberg, "The Optimized Link State Routing Protocol version 2," Internet Draft, draft-ietf-manetolsrv2-19, work in progress, March 2013.
OSPF, a TCP/IP link state routing protocol, recently has been enhanced to allow the routing of IP multicast datagrams.
The optimized link state routing (OLSR) protocol [15] is proactive protocol for MANET that uses the link state routing protocol as the base.
Oumsis, "An intelligent multipath optimized link state routing protocol for QoS and QoE enhancement of video transmission in MANETs", Computing, vol.