Scaling IP Routing with the Core Router-Integrated Overlay

IP routing scalability is based on hierarchical routing, which requires that the IP address hierarchy be aligned with thephysical topology. Both site multi-homing and switching ISPs without renumbering break this alignment, resulting in largerouting tables. This paper presents CRIO: a new approach to IP scalability for both global and VPN routing. Using tunnelingand virtual prefixes, CRIO decouples address hierarchy and physical topology, effectively giving ISPs the ability to trade-offrouting table size for path length. Though CRIO is a new routing architecture, it works with existing data-plane router mechanisms.Through static simulation on a Rocketfuel-measured Internet topology and traffic data from a Tier 1 ISP, we show that CRIOcan shrink the BGP RIB by nearly two orders of magnitude, the global FIB by one order of magnitude, and the VPN FIB by tento twenty times, all with very little increase in overall path length.