Global and Local Knowledge
Forwarding is a local decision, requiring only next-hop information
Computation of “best route” requires global knowledge
But global knowledge is challenging:
- hard to collect, often out of date, and big
- how to summarize in a locally-relevant way?