ZHANG Yu, FANG Bin-xing, ZHANG Hong-li. Target sampling based on routing behavior analysis in network topology measurement[J]. 2009, 30(4): 125-129.DOI：
基于路由行为分析的网络拓扑测量目标采样
摘要
鉴于当前网络拓扑测量实践中目标采样的不充分以及测量模型的失真问题
提出了一类基于路由行为分析的目标采样方法:1)作为基准的均匀随机采样
2)作为优化方法的最小覆盖采样
3)针对路径多样性的末跳采样
4)针对目的前缀多样性的二分采样。基于真实测量数据回放的实验表明
通常的"/24选1"随机采样丢失了一半的拓扑信息
其中
约10%源自路径多样性
其余源自目的前缀多样性;最小覆盖采样不仅对路由动态性是顽健的
而且长期上优于均匀随机采样。
Abstract
In order to investigate the insufficiency of target sampling in current network topology measurement practice and the distortion of measurement models
a sort of target sampling methods based on routing behavior analysis were pre-sented
namely
the uniform random sampling as a benchmark method
the minimum cover sampling as an optimal method
the last-hop sampling for the path diversity
and the bisection sampling for the destination prefix diversity.Ex-periments based on real measurement data show that a half of topology information can be missed in the traditional ‘1 per /24’ random sampling
of which 10% of missed information is caused by the path diversity and the rest is caused by des-tination prefix diversity.The minimum cover sampling is robust to the routing dynamics and performs better than the uniform random sampling at the long-term practice.
京公网安备11010802024621