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

摘要

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