SPF Optimizations
Most Basic Implementation
- Any change (link, node, leave)
? recompute the whole SPT and the whole RIB
Optimization 1: decouple SPT and RIB
- If any topology change (node, link)
? recompute SPT and the RIB
- If only a leave change (IP prefix)
? keep the SPT, just update the RIB for the nodes whose leaves have changed