Soru

Zorluk: OrtaRouting Concepts and Dynamic Routing Protocols

An enterprise network operating the Open Shortest Path First (OSPF) routing protocol experiences an unexpected fiber link failure between two core routers. Place the steps of the OSPF link-state convergence process in the correct chronological order from first event to final completion.

  1. 1The directly connected router detects the loss of physical carrier signal or missed Hello dead-interval timer expiry on the interface.
  2. 2The detecting router constructs a new Link-State Advertisement (LSA) reflecting the updated interface state and metric.
  3. 3The newly generated LSA is flooded throughout the OSPF area using Link State Update (LSU) packets.
  4. 4Receiving routers accept the LSA and update their local Link-State Database (LSDB).
  5. 5Each router runs the Dijkstra Shortest Path First (SPF) algorithm on the updated LSDB to recalculate routes and update the routing table.

Cevap

The correct order of OSPF convergence events is: 1) Physical or Hello failure detection, 2) Updated LSA creation, 3) LSA flooding across adjacent neighbors, 4) LSDB update on area routers, and 5) Dijkstra SPF algorithm execution to update the routing table.
The standard link-state convergence lifecycle follows a mandatory sequence: local link/keepalive failure detection occurs first, followed by new LSA generation, area-wide LSA flooding, LSDB database synchronization, and finally SPF (Dijkstra) calculation to compute new best routes.

Adım Adım Çözüm

1
Identify the initial event triggering network convergence.
The local interface detects link loss or misses Hello packets, marking the neighbor or link down.
A router must detect a local state change before it can initiate topology updates.
2
Trace the creation and propagation of link-state information.
The detecting router generates a new LSA and floods it to adjacent OSPF neighbors via LSU packets.
OSPF requires reliable flooding so all routers in the area maintain an identical topology database.
3
Determine how receiving routers process the update and recalculate paths.
Neighboring routers update their LSDB and then execute the Dijkstra SPF algorithm to recalculate best routes for the routing table.
The SPF algorithm relies on an accurate LSDB input to compute valid shortest path trees.

Anahtar Kavram

OSPF Link-State Convergence Sequence
Tahmini Süre:1m 30s
Bu soruyu puanla