Improving Routing Scalability With Aggressive Route Aggregation
Source: Tsinghua University
The size of the Boarder Gateway Protocol (BGP) routing table is continuously increasing, which incurs more memory demands in routers and increasing BGP update messages between peering routers as well. The RIB/FIB does not scale well with the Internet size, which is known as the routing scalability problem of the Internet. There are two major facts relevant to this problem: firstly more and more newly assigned IP blocks come into the routing system and in most cases are not aggregatable with the previously assigned addresses in their origin ASes; secondly, many BGP prefixes are deaggregated into fragments or overlapped with numerous trivial prefixes and these fragmental prefixes are widespread throughout the Internet without effective aggregation.