基于网络层析成像的网络拓扑测量技术研究-计算机应用技术专业论文.docxVIP

基于网络层析成像的网络拓扑测量技术研究 基于网络层析成像的网络拓扑测量技术研究 PAGE PAGE IV estimated accuracy rate. Finally, verify the effectiveness of the methods of measurement and inference algorithm by NS2 simulation. Secondly, this paper researches the multi-source network topology measurement method. The multi-source network can be decomposed into a logical topology tree or 2-by-2 sub-structure topology. While the logical topology is easy to lose part of the link nodes, 2-by-2 sub-structure topology inference can be able to make up for the drawback. So 2-by-2 sub-structure topology inference problem is the basis of multi-source network inference. For the problem of the four basic 2-by-2 sub-structure is difficult to distinguish, this paper designs a method applicable to multi-source network topology measurement and inference algorithm for the 2-by-2 structure. In the aspect of measurement, it uses improved “sandwich” method and analyzes the measurement mechanism and the structure of probe. While in the aspect of topology inference, it uses the idea of determine if there are shared link between links. The NS2 simulation experiments verify the feasibility and effectiveness of the detection method. Keywords: Network Tomography Technology; Network Topology Measurement; Single-source Network; Multi-source Network; Topology Inference 目 录 第一章 绪论 1 1.1 课题的研究背景和意义 1 1.2 课题的国内外研究现状 2 1.3 论文的研究内容和结构安排3 1.3.1 论文的主要研究内容3 1.3.2 论文的结构安排 3 第二章 网络拓扑测量技术的理论基础 5 2.1 网络拓扑测量概述5 2.2 传统的网络拓扑测量技术 5 2.2.1 主动式网络拓扑测量5 2.2.2 被动式网络拓扑测量7 2.3 基于网络层析成像的拓扑测量技术 9 2.3.1 网络层析成像概述 9 2.3.2 网络层析成像的测量技术 10 2.3.3 网络层析成像的推断算法 12 2.4 本章小结 13 第三章 基于网络层析成像的单源网络拓扑测量方法 14 3.1 “三包组”探测机制 14 3.1.1 “三明治”探测方法 14 3.1.2 “三包组”探测方法 16 3.2 分组拓扑推断算法 17 3.2.1 推断算法的基本思想 17 3.2.2 算法描述 17 3.3 网络仿真及分析 18 3.3.1 网络仿真平台的介绍 18 3.3.2 网络仿真及结果分析 19 3.4 本章小结 26 第四章 多源网络拓扑测量 27 4.1 多源网络拓扑结构分解过程 27 4.2 多源网络 2-BY-2 结构拓扑测量过程 29 4.2.1 探测机制 29 4.2.2 推断算法 31 4.3 仿真及结果分析 32 4.3.1 仿真过程 32 4.3.2 仿真结果分析 35 4.4 本章小结 37 第五章 总结与展望 38 5.1 总结 38 5.2 下一步工作 38 [参考文