Step 2: Choosing the Best Egress Router


Algorithm (Graph Walk): 
1. Assign routes to egress routers. (done in Step 1)
2. Assign routes to the parents of these routers.
Once at top level of the hierarchy, proceed down.