基于端到端链路利用的网络拓扑发现算法研究

摘要：

网络拓扑对于网络管理和推测网络内部性能具有重要意义.在分析现有算法局限性的基础上,提出了一种基于端到端测量的网络拓扑发现方法,该方法通过比较链路利用的hamming距离推测网络拓扑,特点是不需要网络内部节点的协助.通过理论比较和分析,证明该方法在推测精度上比现有的方法有显著的提高,最后利用仿真试验验证了该方法的有效性和准确性.

关键词： 网络断层扫描 网络拓扑推测 链路利用 hamming距离 多播

作者: 李勇军 蔡皖东 王伟 田广利

作者单位: 西北工业大学计算机学院,陕西,西安,710072

会议类型: 国内会议

会议名称: 中国系统仿真学会2006年学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 837-840,843

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）