Abstract
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.
- IPv4 address allocation records. ftp://ftp.arin.net/pub/stats/{arin, ripencc, apnic, lacnic}.]]Google Scholar
- Route views project. http://www.antc.uoregon.edu/route-views.]]Google Scholar
- G.Huston. BGP routing table statistics. http://www.telstra.net/ops/bgp/.]]Google Scholar
- G.Huston. Analyzing the Internet's BGP routing table. The Internet Protocol Journal, 4(1), March 2001.]]Google Scholar
- H. Narayan, R. Govindan, and G. Varghese. The impact of address allocation and routing on the structure and implementation of routing tables. In Proceedings of SIGCOMM'03, 2003.]] Google ScholarDigital Library
- L. Gao. On inferring autonomous system relationships in the Internet. IEEE Global Internet, November 2000.]]Google Scholar
- O.Maennel and A. Feldmann. Realistic BGP traffic for test labs. In Proceedings of SIGCOMM'02. Pittsburgh, PA, 2002.]] Google ScholarDigital Library
- T.Bu, L. Gao, and D. Towsley. On characterizing BGP routing table growth. Computer Networks, 45(1):45--54, 2004.]] Google ScholarDigital Library
- X.Meng, Z. Xu, S. Lu, and L. Zhang. An analysis of BGP routing table evolution. Technical Report 030046, CS Department, UCLA, 2002.]]Google Scholar
- Y. Rekhter and T. Li. A border gateway protocol 4 (BGP-4). Internet RFC 1771.]] Google ScholarDigital Library
- Z. Xu, X. Meng, C. J. Wittbrodt, L. Zhang, and S. Lu. IPv4 address allocation and the evolution of the BGP routing table. In Proceedings of IEEE Computer Communications Workshop (CCW), 2003.]]Google Scholar
Index Terms
- IPv4 address allocation and the BGP routing table evolution
Recommendations
On characterizing BGP routing table growth
Special issue on The global InternetThe sizes of the BGP routing tables have increased by an order of magnitude over the last 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 ...
Neighbor-specific BGP: more flexible routing policies while improving global stability
SIGMETRICS '09The Border Gateway Protocol (BGP) offers network administrators considerable flexibility in controlling how traffic flows through their networks. However, the interaction between routing policies in different Autonomous Systems (ASes) can lead to ...
Architecture of the remote routing validation tool for BGP anomaly detection
RACS '12: Proceedings of the 2012 ACM Research in Applied Computation SymposiumThe Border Gateway Protocol (BGP) is an Inter-domain routing protocol that has gradually evolved over the past few decades. The main functionality of BGP is to exchange Network Layer Reachability Information (NLRI) between ASes so that a BGP speaker can ...
Comments