Internet路由器级拓扑测量中目标选择方法研究

为提高Internet路由器级拓扑测量的完全性,给出了完备目标集合的定义,介绍了已有测量目标选择方法并分析其不足之处,提出了“以桩网络而不是IP地址为抽样粒度”的观点和“桩网络完全覆盖,两阶段随机选择”的完备测量目标选择方法。实验结果表明,从测量目标的角度来说,这种测量目标选择方法保证了测量的完全性。

Study on the destination selection methods in router-level Internet topology measurement

In order to improve the completeness of router level Internet topology measurement,the notion of self-contained destination set was defined first,and then existing destination selection methods were overviewed.After discussing the limitation of these existing methods,a viewpoint that the stub-network instead of the IP address should be taken as the sampling granularity was put forward,and a self-contained destination selection method that was termed all stub-networks coverage and two-step random selection was presented.Experiments show that this self-contained destination selection method guarantees the measurement completeness from the perspective of destination.