Improving Internet routing scalability with AS landmarks

Internet routing scalability issue is one of challenges of future Internet architecture. The global routing table is inflating with the growing number of networks connected to the Internet and the more-specific prefixes from multi-homing and traffic engineering operation requirements. Many engineering solutions have been proposed. In this paper, we propose a scalable routing architecture in a long-term intention for future Internet.

Different from previous work, this architecture maintains AS landmark information for improving route forwarding table (FIB) aggregatability. Our evaluations on real BGP routing tables show that it can lead to an aggregated FIB of size less than 6%∼22% of the original FIB size. It can be incrementally deployed in the Internet.