Title :
On the Application of BGP Routing Views
Author :
Xing, Song ; Huarng, Adam ; Meng, Xiannong ; Bader, Albert
Author_Institution :
Dept. of Inf. Syst., California State Univ., Los Angeles, CA, USA
Abstract :
In this paper, we present two applications of BGP routing views to the measurement of Web growth and the deployment of IP-based networks or services. A high efficient Importance Sampling approach is introduced to estimate the number of IP addresses of active Web servers, in which the entire IP address space is sampled based on the biasing density obtained from the NEXT-HOP attribute of the BGP data. Additionally the most active AS domains have been identified by exploring the AS-PATH attribute of the BGP routing dumps. This will help discover the approaches to route the IP data in the most efficient way possible.
Keywords :
IP networks; Internet; importance sampling; BGP routing views; IP addresses; IP-based networks; IP-based services; NEXT-HOP attribute; Web growth; active Web servers; biasing density; importance sampling; IP networks; Monte Carlo methods; Routing; Web servers; BGP routing views; Deployment of IP-based networks or services; Importance Sampling; Web growth measurement;
Conference_Titel :
Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4577-1419-1
DOI :
10.1109/ICM.2011.377