Expand description
Bounded SPF over authenticated adjacencies. At most three next hops.
Structs§
- Link
Metric - NextHop
- SpfDual
Witness - Bellman-Ford dual distance potential witness
d(u)(§6.2.4). - SpfTable
Constants§
Functions§
- compute_
spf - Deterministic Dijkstra with stable node-id tie-break. One-sided links are ignored.
- dni_
node - DNI node marker.
- verify_
spf_ dual_ witness - Verify a Bellman-Ford dual shortest-path optimality witness in
O(|E|)(§6.2.4):