Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 111-115.DOI: 10.3778/j.issn.1002-8331.2010.09.032

• 网络、通信、安全 • Previous Articles     Next Articles

Bias research on sample exploration of Internet topology

YANG Guo-zheng,LU Yu-liang,XIA Yang   

  1. Network Engineering Department,Electronic Engineering Institute,Hefei 230037,China
  • Received:2008-09-18 Revised:2008-12-08 Online:2010-03-21 Published:2010-03-21
  • Contact: YANG Guo-zheng

Internet拓扑抽样探测的偏向性研究

杨国正,陆余良,夏 阳   

  1. 电子工程学院 网络系,合肥 230037
  • 通讯作者: 杨国正

Abstract: Traceroute exploration is the main method in Internet topology discovery.However,due to the localization of traceroute,the results of Internet topology properties are biased.This paper introduces several network models to analyze the bias problem on network properties sampled by traceroute exploration,including node discovery proportion,edge discovery proportion and node degree distributions.Based on the limit of setting network exploration parameters,it also discusses the optimization problem of network exploration on deploying the sources and destination density from a quality view.

Key words: sample, network model, bias

摘要: 利用traceroute探测网络拓扑结构是研究Internet拓扑属性的主要方法,然而由于这种方法的局限性,使得该方法对正确分析Internet拓扑属性产生很大影响。采用几种网络模型来分析traceroute探测得到的抽样网络属性的偏向性问题,包括节点发现率、边发现率和度分布等。同时针对网络探测参数设置的局限性,还定性分析了在总体抽样粒度不变的情况下,如何设定探测源和目标节点的密度才能达到优化探测网络特征属性的目的。

关键词: 抽样探测, 网络模型, 偏向性

CLC Number: