摘要
为提高Internet路由器级拓扑测量的完全性,给出了完备目标集合的定义,介绍了已有测量目标选择方法并分析其不足之处,提出了“以桩网络而不是IP地址为抽样粒度”的观点和“桩网络完全覆盖,两阶段随机选择”的完备测量目标选择方法。实验结果表明,从测量目标的角度来说,这种测量目标选择方法保证了测量的完全性。
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.
出处
《通信学报》
EI
CSCD
北大核心
2006年第2期29-34,41,共7页
Journal on Communications
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2005CB321806)
国家自然科学基金资助项目(60573134
60403033
60203021)~~
关键词
信息安全
Intemet拓扑测量
完备目标选择
抽样粒度
路由器
information security
Internet topology measurement
self-contained destination selection
sampling granularity
router
