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

Volume

1

fYear

2011

fDate

24-25 Sept. 2011

Firstpage

336

Lastpage

339

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICM.2011.377

Filename

6113425