Realistic BGP traffic for test labs
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
The impact of address allocation and routing on the structure and implementation of routing tables
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On characterizing BGP routing table growth
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue on The global Internet
SVM learning of IP address structure for latency prediction
Proceedings of the 2006 SIGCOMM workshop on Mining network data
Geographic locality of IP prefixes
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Using forgetful routing to control BGP table size
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
The resource pooling principle
ACM SIGCOMM Computer Communication Review
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Basic properties of the IPv6 AS-level topology
ACM SIGMETRICS Performance Evaluation Review
Observed relationships between size measures of the internet
ACM SIGCOMM Computer Communication Review
Quantifying the Extent of IPv6 Deployment
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
LISP-DHT: towards a DHT to map identifiers onto locators
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Quantifying path exploration in the internet
IEEE/ACM Transactions on Networking (TON)
Impact of prefix-match changes on IP reachability
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Understanding incentives for prefix aggregation in BGP
Proceedings of the 2009 workshop on Re-architecting the internet
Route oracle: where have all the packets gone?
ACM SIGMETRICS Performance Evaluation Review
On the aggregatability of router forwarding tables
INFOCOM'10 Proceedings of the 29th conference on Information communications
Understanding block-level address usage in the visible internet
Proceedings of the ACM SIGCOMM 2010 conference
Site-controlled secure multi-homing and traffic engineering for IP
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Critical resource: An institutional economics of the Internet addressing-routing space
Telecommunications Policy
Evolution of internet address space deaggregation: myths and reality
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Evolving the internet architecture through naming
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Demystifying service discovery: implementing an internet-wide scanner
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Address-based route reflection
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Data structure optimization of AS_PATH in BGP
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Dynamic routing tables using simple balanced search trees
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
From ISP address announcement patterns to routing scalability
TMA'12 Proceedings of the 4th international conference on Traffic Monitoring and Analysis
Integration of LISP and LISP-MN into INET
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
Approaching optimal compression with fast update for large scale routing tables
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
On the dynamics of locators in LISP
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
A first measurement look at the deployment and evolution of thelocator/id separation protocol
ACM SIGCOMM Computer Communication Review
Demystifying internet-wide service discovery
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
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 allocations made over the past six years and the global BGP routing table size changes during the same period of time. About 63,000 address blocks have been allocated since the beginning of the Internet, of which about 18,000 address blocks were allocated during our study period, from November 1997 to August 2004. Among these 18,000 allocations, 90% of them started being announced into the BGP routing table within 75 days after the allocation, while 8% of them has not been used up to now. Among all the address blocks that have ever been used, 45% of them were split into fragments smaller than the original allocated blocks; without these fragementations, the current BGP table would have been about half of its current size. Furthermore, we found that the evolution of BGP routing table consists of both the appearance of new prefixes and the disappearance of old prefixes. While the change of the BGP routing table size only reflects the combined results of the two processes, the dynamics of either process is much higher than that of the BGP table size. Finally, we classify routing prefixes into covering and covered ones, and examine their evolution separately. For the covered prefixes, which account for almost half of the BGP table size, we infer their practical motives such as multihoming, load balancing, and traffic engineering, etc., via a classification method.