| 基于路由行为分析的网络拓扑测量目标采样 |
| |
| 引用本文： | 张 宇,方滨兴,张宏莉.基于路由行为分析的网络拓扑测量目标采样[J].通信学报,2009,30(4):125-129. |
| |
| 作者姓名： | 张 宇 方滨兴 张宏莉 |
| |
| 作者单位： | 哈尔滨工业大学,计算机网络与信息安全技术研究中心,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 鉴于当前网络拓扑测量实践中目标采样的不充分以及测量模型的失真问题,提出了一类基于路由行为分析的目标采样方法:1)作为基准的均匀随机采样,2)作为优化方法的最小覆盖采样,3)针对路径多样性的末跳采样,4)针对目的前缀多样性的二分采样.基于真实测量数据回放的实验表明,通常的"/24选1"随机采样丢失了一半的拓扑信息,其中,约10%源自路径多样性,其余源自目的前缀多样性:最小覆盖采样不仅对路由动态性是顽健的,而且长期上优于均匀随机采样.
|
| 关 键 词： | 网络拓扑测量 目标采样 路由行为 路由动态性 |
Target sampling based on routing behavior analysis in network topology measurement |
| |
| ZHANG Yu,FANG Bin-xing,ZHANG Hong-li.Target sampling based on routing behavior analysis in network topology measurement[J].Journal on Communications,2009,30(4):125-129. |
| |
| Authors: | ZHANG Yu FANG Bin-xing ZHANG Hong-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
|
