A Dirty-Slate Approach to Routing Scalability
This paper presents Virtual Aggregation, an architecture that attempts to tackle the Internet routing scalability problem. The approach does not require any changes to router software and routing protocols and can be deployed by any ISP without the cooperation of other ISPs. Hence, Virtual Aggregation is a configuration-only solution. The key insight here is to use divide-and-conquer so that default-free zone routers don't need to maintain the entire routing table. Instead, an ISP can modify its internal routing such that individual routers in its network only maintain a part of the routing table.