Improving Routing Scalability With Aggressive Route Aggregation

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.

Provided by: Tsinghua University Topic: Networking Date Added: Feb 2011 Format: PDF

Find By Topic