In what sequential order does a link-state dynamic routing protocol, such as Open Shortest Path First (OSPF), process topology information from initial startup to updating the router's active routing table?
- 1Send Hello packets on active interfaces to discover directly connected neighboring routers.
- 2Exchange Link-State Advertisements (LSAs) with established neighbors to share link status details.
- 3Compile the received topology information to construct a complete Link-State Database (LSDB).
- 4Run Dijkstra's Shortest Path First (SPF) algorithm using the LSDB to compute the shortest path tree.
- 5Install the best path routes with the lowest metrics into the IP routing table.
Answer
The correct operational sequence begins with discovering neighbors using Hello packets, followed by exchanging Link-State Advertisements (LSAs), building the full Link-State Database (LSDB), executing Dijkstra's Shortest Path First (SPF) algorithm, and finally installing the optimal calculated routes into the IP routing table.
Link-state routing protocols follow a strict, logical lifecycle: discovering neighbors using Hello messages, exchanging link-state information via LSAs, assembling a local copy of the full topology map in the LSDB, running Dijkstra's SPF calculation on that map, and installing the resulting best-path routes into the forwarding table.
Step-by-Step Solution
Key Concept
Link-state dynamic routing protocol convergence sequence (OSPF)