IPv4 address allocation and the BGP routing table evolution

X Meng, Z Xu, B Zhang, G Huston, S Lu… - ACM SIGCOMM …, 2005 - dl.acm.org
The IP address consumption and the global routing table size are two of the vital parameters
of the Internet growth. In this paper we quantitatively characterize the IPv4 address …

On characterizing BGP routing table growth

T Bu, L Gao, D Towsley - … Conference, 2002. GLOBECOM'02 …, 2002 - ieeexplore.ieee.org
BGP routing table sizes have increased by an order of magnitude over the last six years.
This dramatic growth can decrease packet forwarding speed and demand more router …

[PDF][PDF] Geographic locality of IP prefixes

MJ Freedman, M Vutukuru, N Feamster… - Proceedings of the 5th …, 2005 - usenix.org
Information about the geographic locality of IP prefixes can be useful for understanding the
issues related to IP address allocation, aggregation, and BGP routing table growth. In this …

[PDF][PDF] Analyzing the Internet's BGP routing table

G Huston - The Internet Protocol Journal, 2001 - morse.colorado.edu
The Internet continues along a path of seemingly inexorable growth, at a rate that has, at a
minimum, doubled in size each year. How big it needs to be to meet future demands …

[PDF][PDF] Slowing routing table growth by filtering based on address allocation policies

S Bellovin, R Bush, T Griffin, J Rexford - unpublished, June, 2001 - cs.princeton.edu
BGP routing tables have been growing at an alarming rate in recent years. In this paper we
investigate how BGP table size can be reduced and the rate of growth slowed by applying …

[PDF][PDF] On routing table growth

T Bu, L Gao, D Towsley - ACM SIGCOMM Computer Communication …, 2002 - Citeseer
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 …

[PDF][PDF] A scalable routing system design for future internet

D Massey, L Wang, B Zhang, L Zhang - Proc. of ACM SIGCOMM …, 2007 - cs.arizona.edu
Internet routing is at an important crossroad. The current global routing table, which is
largely based on IPv4 addresses, has been growing at an alarming rate over the last few …

The impact of address allocation and routing on the structure and implementation of routing tables

H Narayan, R Govindan, G Varghese - Proceedings of the 2003 …, 2003 - dl.acm.org
The recent growth in the size of the routing table has led to an interest in quantitatively
understanding both the causes (eg multihoming) as well as the effects (eg impact on router …

Evolution of internet address space deaggregation: myths and reality

L Cittadini, W Mühlbauer, S Uhlig… - IEEE Journal on …, 2010 - ieeexplore.ieee.org
Internet routing table size growth and BGP update churn are two prominent Internet scaling
issues. There is widespread belief in a high and fast growing number of ASs that …

Extending the IP Internet through address reuse

PF Tsuchiya, T Eng - ACM SIGCOMM Computer Communication Review, 1993 - dl.acm.org
The two most compelling problems facing the IP Internet are IP address depletion and
scaling in routing. This paper discusses the characteristics of one of the proposed solutions …