Abstract
A network node defers installation of a newly computed forwarding entry for a hold interval sized at run time from measurements the node takes of its own routing domain, rather than from a value configured in advance. Traffic rides a precomputed alternate entry during the hold. The node tracks the per-hop propagation latency of control-plane updates, the time to compute and install a forwarding state, and the hop extent of the domain, as running statistics. It then sums an estimated propagation time across the domain, an estimated worst-case remote computation time, and a programming allowance, then bounds the result. A confidence term scaled from the measured variability of each input widens the interval under jitter and narrows it when the domain is stable. Deferral applies only where an alternate exists, and the pending entry is revalidated before installation. Computation may run on the node or on a controller.
__PRESENT
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Recommended Citation
Anonymous, "Adaptive Microloop Avoidance Delay Derived from Measured Convergence Metrics", Technical Disclosure Commons, ()
https://www.tdcommons.org/dpubs_series/11949