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...
The Ultimate Scientific and Technical Reference
This article is included in
Networks and Telecommunications
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Link State routing protocols
IS-IS protocol
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...
The Ultimate Scientific and Technical Reference
