2. Link State routing protocols
The principle behind a Link State routing protocol is to provide all routers in a given "area" with a complete view of the area's topology. In this way, each router can build a coherent routing table, generally choosing the shortest path criterion. Most current implementations [whether OSPF (Open Shortest Path First) or IS-IS] are content to characterize a link through a single "generic" metric, which will be interpreted by the decision-making process as the cost of using the link. This section describes the general characteristics of Link State routing protocols.
2.1 System modeling
An IP network can be modeled by a graph whose vertices are the routers and whose edges depend on the infrastructure of the underlying network linking all these routers. This underlying...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
Link State routing protocols
Article included in this offer
"Networks and Telecommunications"
(
170 articles
)
Updated and enriched with articles validated by our scientific committees
A set of exclusive tools to complement the resources
References
- (1) - [BGP-CV1] - Terminology for Benchmarking BGP Device Convergence in the Control Plane (RFC 4098) [ http://www.rfc-editor.org ].
- (2) - [IGP-CV1] - Recommendations for Interoperable IP Networks...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!