It is commonly recognized that the Internet routing and addressing architecture is facing challenges in scalability, multihoming, and inter-domain traffic engineering. In this paper we study real aggregation (RA), which is a routing compression method by suppressing redundant RA prefixes of Routing Information Base (RIB). RA method can be used as a short-term solution because it does not require changes to routing protocols or router hardware and meets the need of incremental deployment. We design and implement different algorithms and evaluate their performance for full RIB and routing updates. The results show that RA method can reduce the RIB table size about 50% and naturally reduce the size of Forwarding Information Base (FIB). Furthermore, we propose two new measures for the stability of routing and apply them to the RIB collected from Route Views. The results show that these qualitative measures are rather effective for the stability of routing.
[1]
Randy Bush,et al.
Slowing Routing Table Growth by Filtering Based on Address Allocation Policies
,
2001
.
[2]
Robin Whittle,et al.
Ivip (Internet Vastly Improved Plumbing) Architecture
,
2010
.
[3]
Lixia Zhang,et al.
IPv4 Address Allocation and the Evolution of the BGP routing table
,
2003
.
[4]
Jia Wang,et al.
Making Routers Last Longer with ViAggre
,
2009,
NSDI.
[5]
Susan Hares,et al.
A Border Gateway Protocol 4 (BGP-4)
,
1994,
RFC.