Table of Contents
IGP Fast Convergence ISIS Case Study
Agenda
IGP Convergence and SLA’s
SLA
Loss of Connectivity
Historical ISIS Convergence
Factors that influence ISIS Convergence
What this presentation will explain
Link-State protocol overview
Link-State
Link-State Packet
Flooding, LSPDB
From the LSPDB to the RIB
LSDB, RIB and FIB
LSDB, RIB and FIB
LSDB, RIB and FIB
Dijkstra’s SPF computation in depth
Shortest Path First algorithm
Complexity of the algorithm
Theory is not real life !
Shortest Path First algorithm
Shortest Path First algorithm
Shortest Path First algorithm
Shortest Path First algorithm
Finding the next-hop
An example network
The link-state database
Adjacency database (Router-A)
Shortest Path First example
Shortest Path First example
PATHS and TENT
Shortest Path First example
PATHS and TENT
Shortest Path First example
PATHS and TENT
Shortest Path First example
PATHS and TENT
Shortest Path First example
PATHS and TENT
Shortest Path First example
PATHS and TENT
Shortest Path First example
PATHS and TENT
Shortest Path First example
The Final SPT rooted at A
PPT Slide
The RIB construction
Speeding up route installation
SPF optimisations
SPF Optimizations
PRC
Incremental-SPF
Incremental-SPF
Incremental-SPF
Incremental-SPF
Incremental-SPF
SPF, PRC, I-SPF: summary
Optimising ISIS/RIB and RIB/ISIS interfaces
Parallel point-to-point adjacencies
Parallel point-to-point adjacencies
SPF, PRC and LSP-gen Exponential BackOff Timers
Backoff timer algorithm
Backoff timer algorithm
Backoff timer algorithm
Example: spf-interval 10 100 1000
Default Values
TWCC: Two-Way Connectivity Check
SPF/PRC timers for Fast Convergence
LSP-gen timer for Fast Convergence
LSP-Gen and Link Flap
LSP-Gen needs Intf Dampening
LSP Pacing and Flooding
LSP Pacing and Flooding
P2P mode for back-to-back GE
Link Protocol Properties
Link Protocol Properties
POS – Detection of a Down Link
POS – Bringing a down link back up
POS – Best for Convergence
Other types of Links
Fast Hello’s
Operating this Design
Monitoring link/adjacency status
Before reloading a router
ISIS Monitor
ISIS Fast Convergence Design
Design Tips
Test Results
Test Scenari
PPT Slide
PPT Slide
PPT Slide
PPT Slide
SPF Duration
Down
UP
Carrier-Delay
Conclusion
What this presentation has explained
Conclusion
PPT Slide
|