Abstract
Address Fragmentation plays a key role in the exponential growth of DFZ routing table, known as the scalability problem of current Internet. In this paper, we measure the severity of address fragmentation, and try to figure out the relationship between Prefix-Distance and Network-Distance of current Internet by taking Geographic-Distance as an approximation of Network-Distance. We focus our measurement on the prefixes with relatively small Geographic-Distance, and get Prefix Groups from BGP routing dynamics. This method reduces the number of active probes required in active measurement, and results a more detailed prefixes’ distribution analysis. We find out that there are two extreme allocations of IP address blocks in current Internet. Some of the blocks with small Geographic-Distances have small Prefix-Distances, while others with small Geographic-Distances have rather big Prefix-Distances. This is the direct reason of the BGP routing table’s inflation. We further conclude that by reallocating IP address blocks according to geography, we could significantly reduce the size of the global routing tables.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4). IETF, Request for Comments 4271 (January 2006)
Meyer, D., Zhang, L., Fall, K.: Report from the IAB Workshop on Routing and Addressing. In: Routing and Addressing Workshop, Amsterdam, Netherlands, December 15 (2006)
Bu, T., Gao, L., Towsley, D.: On Routing Table Growth. In: ICNP (2003)
Andersen, D., Feamster, N., Bauer, S., Balakrishnan, H.: Topology Inference from BGP Routing Dynamics. In: SIGCOMM IMW 2002 (2002)
Bu, T., Gao, L., Towsley, D.: On Characterizing BGP Routing Table Growth. Computer Networks: The International Journal of Computer and Telecommunications Networking 45, 45–54 (2004)
Freedman, M., Vutukuru, M., Feamster, N., Balakrishnan, H.: Geographic Locality of IP Prefixes. In: IMC 2005 (2005)
Meng, X., Xu, Z., Zhang, B., Huston, G., Lu, S., Zhang, L.: IPv4 address allocation and the BGP routing table evolution. Computer Communication Review 35(1), 71–80 (2005)
Oliveira, R., Lad, M., Zhang, B., Zhang, L.: Geographically Informed Inter-Domain Routing. In: ICNP 2007, Beijing, China (2007)
Chang, H., Jamin, S., Willinger, W.: Inferring AS-level Internet topology from router-level path traces. In: Proc. of SPIE ITCom, August 2001, pp. 19–24 (2001)
Wu, X., Yin, X., Wang, Z., Tang, M.: A Three-step Dynamic Threshold Method to Cluster BGP Updates into Routing Events. In: ISADS 2009 (2009)
Francis, P., Jamin, S., Jin, C., Jin, Y., Raz, D., Shavitt, Y., Zhang, L.: IDMaps: An architecture for a global internet host distance estimation service. In: Proc. IEEE INFOCOM, March 1999, vol. 1, pp. 210–217 (1999)
Ng, E., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: INFOCOM (2002)
Shavitt, Y., Tankel, T.: On the curvature of the Internet and its usage for overlay construction and distance estimation. In: INFOCOM (2004)
Madhyastha, H.V., Anderson, T., Krishnamurthy, A., Spring, N., Venkataramani, A.: A Structural Approach to Latency Prediction. In: IMC 2006 (October 2006)
The RouteViews project, http://www.routeviews.org/
MaxMind GeoLite City, http://www.maxmind.com/app/geolitecity
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yin, X., Wu, X., Wang, Z. (2009). Measuring IP Address Fragmentation from BGP Routing Dynamics. In: Mueller, P., Cao, JN., Wang, CL. (eds) Scalable Information Systems. INFOSCALE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 18. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10485-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-10485-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10484-8
Online ISBN: 978-3-642-10485-5
eBook Packages: Computer ScienceComputer Science (R0)