Overview

With the rapid development of the Internet, the Border Gateway Protocol (BGP) has been experiencing increasingly serious scaling problems, e.g., unmanageable RIB/FIB size explosion, and the unstable/inefficient/inflexible features of the IETF standardized route-reflection and confederation mechanisms. To solve these BGP scaling problems, we are proposing two ideas: Address-based Route Reflection and Virtual Aggregation.

  • Address-based Route Reflection (ABRR) is a variant on traditional route reflection which uses address partitions to divide and conquer BGP scaling problems. ABRR completely solves all oscillation and looping problems of route reflection, has no path inefficiencies, puts no constraints on route reflector placement, and scales comparably to traditional route reflection.
  • Virtual Aggregation (ViAggre or VA) is a "configuration-only" approach for an ISP to substantially shrink the FIB on its routers and, hence, extend the lifetime of its installed router base. VA does this by allowing an ISP to modify its internal routing such that individual routers in the ISP’s network only maintain a part of the global routing table.

Papers

People