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

Bias research on sample exploration of Internet topology

作　　者：杨国正[1] 陆余良[1] 夏阳[1] 

机构地区：[1]电子工程学院网络系,合肥230037

出　　处：《计算机工程与应用》2010年第9期111-115,共5页Computer Engineering and Applications

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

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

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]