Title :
Measuring the Impacts of Sampling Bias on Internet AS-Level Topology Inference
Author_Institution :
Comput. Network Inf. Center, Chinese Acad. of Sci., Beijing
Abstract :
In this paper, we carried out a systematic qualitative study of the impacts of sampling bias over Internet AS-level topology inference. Based on the relatively complete Chinese Internet AS graph derived from our large-scale measurement effort, we further quantified such impacts by showing how much peer-peer and provider-customer links were missed due to sampling bias. Moreover, we brought to light the possible incorrect inferences that can be derived about relationships between ASes if the number of sampling points is limited.
Keywords :
Internet; peer-to-peer computing; telecommunication network topology; Chinese Internet AS graph; Internet AS-level topology inference; peer-peer computing; provider-customer links; sampling bias; Computer networks; IP networks; Internet; Loss measurement; Mobile communication; Network servers; Network topology; Routing; Sampling methods; Web server; AS relationship; BGP; Internet topology; autonomous system; sampling bias;
Conference_Titel :
Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-0-7695-3501-2
DOI :
10.1109/CMC.2009.39
