Sciweavers

Share
ICNP
2006
IEEE

Scaling IP Routing with the Core Router-Integrated Overlay

10 years 2 months ago
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 the physical topology. Both site multi-homing and switching ISPs without renumbering break this alignment, resulting in large routing tables. This paper presents CRIO: a new approach to IP scalability for both global and VPN routing. Using tunneling and virtual prefixes, CRIO decouples address hierarchy and physical topology, effectively giving ISPs the ability to trade-off routing 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 CRIO can shrink the BGP RIB by nearly two orders of magnitude, the global FIB by one order of magnitude, and the VPN FIB by ten to twenty times, all with very little increase in overall path length.
Xinyang Zhang, Paul Francis, Jia Wang, Kaoru Yoshi
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICNP
Authors Xinyang Zhang, Paul Francis, Jia Wang, Kaoru Yoshida
Comments (0)
books