Abstract
Techniques are disclosed for computing dynamic, per-prefix micro-loop avoidance timer values in a segment routing (SR) network running an interior gateway protocol (IGP). For each destination prefix, a router pre-computes a timer based on topology-derived convergence estimates including hop count, per-node link state protocol data unit (LSP) processing time, shortest path first (SPF) computation delay, link delay, and forwarding hardware programming delay. The per-prefix timer values are grouped into configurable-granularity buckets with random jitter and stored in memory during normal operation. Upon detection of a topology event, each pre-computed timer is activated and gates a two-stage route installation in which a topology-independent loop-free alternate (TI-LFA) backup path carries traffic until the corresponding timer expires. The techniques include distributed and centralized computation modes and a new IGP sub-type-length-value (sub-TLV) that advertises per-node SPF delay parameters into a link-state database.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Recommended Citation
Anonymous, "Dynamic Per-Prefix Micro-Loop Avoidance Timer Computation in Segment Routing Networks", Technical Disclosure Commons, (June 03, 2026)
https://www.tdcommons.org/dpubs_series/10325