On routing table growth

The Internet has experienced explosive growth since its commercialization. The sizes of the routing tables have increased by an order of magnitude over the past six years. This dramatic growth of the routing table can decrease the packet forwarding speed and demand more router memory space. In this paper, we explore the extent that various factors contribute to the routing table growth and predict the future rate of growth of the routing table. We first perform measurement study to determine the extent that factors such as multi-homing, failure to aggregate, load balancing, and address fragmentation contribute to routing table size, and find that only

• Type: Journal
• Year: 2002
• Where: CCR
• Authors: Tian Bu, Lixin Gao, Donald F. Towsley
• Keywords: CCR 2002, Explosive Growth, Load Balancing, Routing Table