Intuition for Delayed BGP Convergence
There exists possible ordering of messages such that BGP will explore ALL possible ASPaths of ALL possible lengths
- BGP is O(N!), where N number of default-free BGP speakers in a complete graph with default policy
Although seemingly very different protocols, BGP and RIP share very similar convergence behaviors. Major difference:
- RIP explores metrics (1…N)
- BGP ASPath provides multiple ways to represent metric (path) of length N, or (N-1)!