基于路由行为分析的网络拓扑测量目标采样

• 作者: 张宇 张宏莉 方滨兴
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 网络拓扑测量 目标采样 路由行为 路由动态性
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 学术通信
• 页码范围: 125-129
• 页数: 5页
• 分类号: TP393
• 字数: 3951字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2009.04.019

摘要

鉴于当前网络拓扑测量实践中目标采样的不充分以及测量模型的失真问题,提出了一类基于路由行为分析的目标采样方法:1)作为基准的均匀随机采样,2)作为优化方法的最小覆盖采样,3)针对路径多样性的末跳采样,4)针对目的前缀多样性的二分采样.基于真实测量数据回放的实验表明,通常的"/24选1"随机采样丢失了一半的拓扑信息,其中,约10%源自路径多样性,其余源自目的前缀多样性:最小覆盖采样不仅对路由动态性是顽健的,而且长期上优于均匀随机采样.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宇	哈尔滨工业大学计算机网络与信息安全技术研究中心	197	1689	20.0	36.0
2	方滨兴	哈尔滨工业大学计算机网络与信息安全技术研究中心	175	3885	33.0	56.0
3	张宏莉	哈尔滨工业大学计算机网络与信息安全技术研究中心	185	2778	29.0	46.0