Step 2: Choosing the Best Egress Router


Constraints: 
1. No partitions in the internal BGP graph.
2. Routers are "closer" to clients than non-clients.
3. No cycles in the internal BGP graph.


These constraints can be checked with static analysis.