nerdexam
Cisco

300-420 · Question #252

A network engineer must optimize a campus OSPF deployment. Currently, each time a type 1 or type 2 LSA is generated within an area, the OSPF process must recompute the entire SPT. Which solution…

The correct answer is D. iSPF. Incremental SPF (iSPF) optimizes OSPF convergence by recalculating only the subtree of the SPT affected by a topology change rather than rerunning the full Dijkstra algorithm.

Advanced Addressing and Routing Solutions

Question

A network engineer must optimize a campus OSPF deployment. Currently, each time a type 1 or type 2 LSA is generated within an area, the OSPF process must recompute the entire SPT. Which solution improves the recomputation process?

Options

  • ASPF
  • BPRC
  • CBFD
  • DiSPF

How the community answered

(38 responses)
  • A
    5% (2)
  • C
    3% (1)
  • D
    92% (35)

Why each option

Incremental SPF (iSPF) optimizes OSPF convergence by recalculating only the subtree of the SPT affected by a topology change rather than rerunning the full Dijkstra algorithm.

ASPF

SPF is the standard full Dijkstra shortest-path computation that recalculates the entire SPT from the root - this is precisely the inefficient behavior the question is asking how to improve.

BPRC

PRC (Partial Route Calculation) is an optimization for Type 3, 4, 5, and 7 LSA changes (inter-area and external routes), not for Type 1 or Type 2 intra-area LSAs.

CBFD

BFD (Bidirectional Forwarding Detection) accelerates failure detection by sending sub-second hello packets, but it plays no role in optimizing the SPT recomputation algorithm itself.

DiSPFCorrect

iSPF (Incremental Shortest Path First) tracks which nodes in the SPT are impacted by a received Type 1 or Type 2 LSA change and recomputes only those affected subtrees. This dramatically reduces CPU overhead in large areas because the router avoids processing the entire topology graph each time a single link-state change occurs.

Concept tested: OSPF incremental SPF (iSPF) recomputation optimization

Source: https://www.cisco.com/c/en/us/td/docs/ios-xml/ios/iproute_ospf/configuration/xe-3s/iro-xe-3se-book/iro-incremental-spf.html

Topics

#OSPF Optimization#iSPF#SPF Calculation#Routing Protocols

Community Discussion

No community discussion yet for this question.

Full 300-420 Practice