Measuring the impacts of sampling bias on Internet AS-level topology inference

被引：0
|
作者：
Zhang, Guoqiang [1 ]
机构：
[1] Chinese Acad Sci, Comp Network Informat Ctr, Beijing, Peoples R China
来源：
2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3 | 2009年
关键词：
Internet topology; sampling bias; autonomous system; BGP; AS relationship;
D O I：
10.1109/CMC.2009.39
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：181 / 188
页数：8
相关论文
共 50 条
  • [1] Collecting the Internet AS-level topology
    Zhang, BC
    Liu, R
    Massey, D
    Zhang, LX
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (01) : 53 - 61
  • [2] Chinese Internet AS-level topology
    Zhou, S.
    Zhang, G.-Q.
    Zhang, G.-Q.
    IET COMMUNICATIONS, 2007, 1 (02) : 209 - 214
  • [3] Analysis on the Internet AS-level topology
    Zhang, Xin
    Zhao, Hai
    Wang, Li-Fei
    Li, Chao
    2008, Editorial Board of Journal on Communications (29):
  • [4] On the Search of Internet AS-level Topology Invariants
    Shyu, Lung-de
    Lau, Seng-Yong
    Huang, Polly
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [5] Efficient Inference of AS-Level Paths in the Internet
    Gao, Qixin
    Wang, Feng
    Gao, Lixin
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1583 - 1593
  • [6] Power laws and the AS-level Internet topology
    Siganos, G
    Faloutsos, M
    Faloutsos, P
    Faloutsos, C
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) : 514 - 524
  • [7] Revisiting Internet AS-level topology discovery
    Dimitropoulos, XA
    Krioukov, DV
    Riley, GF
    PASSIVE AND ACTIVE NETWORK MEASUREMENT, PROCEEDINGS, 2005, 3431 : 177 - 188
  • [8] The impact of IXPs on the AS-level topology structure of the Internet
    Gregori, Enrico
    Improta, Alessandro
    Lenzini, Luciano
    Orsini, Chiara
    COMPUTER COMMUNICATIONS, 2011, 34 (01) : 68 - 82
  • [9] An evolutionary framework for AS-Level Internet topology modeling
    Gao, RM
    Zegura, E
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3824 - 3829
  • [10] Revisiting the Rich Club of the Internet AS-Level Topology
    Wang, Yangyang
    Bi, Jun
    Wu, Jianping
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2013, E96B (03) : 900 - 904
12345