一种基于二分搜索的网络拓扑探测方法

• 作者: 卢泽新 彭伟 王尚 马世聪
• 来源期刊: 计算机应用研究
• 关键词: 网络测量 拓扑探测 二分搜索
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 4296-4298
• 分类号: TP393.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.080

摘要

网络拓扑测量是人们对网络进行管理的基础,对网络仿真与建模、网络协议设计、网络算法优化等有重要意义,网络拓扑测量的关键在于其采用的方法.通过分析制约传统的Traceroute方法和DoubleTree算法性能的关键因素,基于二分搜索的思想,提出了一种网络拓扑探测方法BisearchTrace.实验结果表明,该方法有效地降低了网络负载,加快了拓扑探测的速度,提高了网络拓扑测量的效率,具有良好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢泽新	国防科技大学计算机学院	36	375	12.0	18.0
2	彭伟	国防科技大学计算机学院	21	138	8.0	11.0
3	王尚	国防科技大学计算机学院	1	7	1.0	1.0
4	马世聪	国防科技大学计算机学院	1	7	1.0	1.0