JIANG Yu1, HE Song2. Study on the destination selection methods in router-level Internet topology measurement[J]. 2006, (2): 29-34.DOI:
Internet路由器级拓扑测量中目标选择方法研究
摘要
为提高Internet路由器级拓扑测量的完全性
给出了完备目标集合的定义
介绍了已有测量目标选择方法并分析其不足之处
提出了“以桩网络而不是IP地址为抽样粒度”的观点和“桩网络完全覆盖
两阶段随机选择”的完备测量目标选择方法。实验结果表明
从测量目标的角度来说
这种测量目标选择方法保证了测量的完全性。
Abstract
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.