Scalable Information Systems. 4th International ICST Conference, INFOSCALE 2009, Hong Kong, June 10-11, 2009, Revised Selected Papers

Research Article

Measuring IP Address Fragmentation from BGP Routing Dynamics

Download
418 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-10485-5_4,
        author={Xia Yin and Xin Wu and Zhiliang Wang},
        title={Measuring IP Address Fragmentation from BGP Routing Dynamics},
        proceedings={Scalable Information Systems. 4th International ICST Conference, INFOSCALE 2009, Hong Kong, June 10-11, 2009, Revised Selected Papers},
        proceedings_a={INFOSCALE},
        year={2012},
        month={5},
        keywords={Prefix Distance Geographic Distance BGP},
        doi={10.1007/978-3-642-10485-5_4}
    }
    
  • Xia Yin
    Xin Wu
    Zhiliang Wang
    Year: 2012
    Measuring IP Address Fragmentation from BGP Routing Dynamics
    INFOSCALE
    Springer
    DOI: 10.1007/978-3-642-10485-5_4
Xia Yin1,*, Xin Wu,*, Zhiliang Wang2,*
  • 1: Tsinghua University
  • 2: Network Research Center of Tsinghua University
*Contact email: yxia@mail.tsinghua.edu.cn, tun-x03@mails.tsinghua.edu.cn, wzl@cernet.edu.cn

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.