BGP: Bad news
With unconstrained policies (Griffin99, Varadhan96)
- Divergence
- Possible create mutually unsatisfiable policies
- NP-complete to identify these policies in IRR
- Happening today?
With constrained policies (e.g. shortest path first)
- Transient oscillations
- BGP usually converges
- It might just take a very long time….
This talk is about constrained policies