Scalability Issues
Size of path vector table:
- A = # of Autonomous Systems
- N = # of Internet destinations
- M = mean inter-AS distance (AS count)
- Initial AS exchange size:
- O(N + MA), assuming networks are uniformly distributed over AS’s (A < N)
- Helped by CIDR aggregation