Skip to main content

Module spf

Module spf 

Source
Expand description

Bounded SPF over authenticated adjacencies. At most three next hops.

Structs§

LinkMetric
NextHop
SpfDualWitness
Bellman-Ford dual distance potential witness d(u) (§6.2.4).
SpfTable

Constants§

MAX_NEXT_HOPS
MAX_NODES

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):