论文部分内容阅读
现如今,计算机网络已经逐渐成为我们信息社会的支柱,因而网络中存在的问题也日益显现出来。尤其是在网络安全领域中,对大型网络的检测和保护。由于网络出现不良状况的因素多样,为了检测不良状况产生的原因,网络管理员必须探测网络中的元素即网络设备来收集相关数据。但是网络规模日益扩大,网络管理员已无法直接获取网络中的元素,且传统的拓扑推测方法已无法满足管理员获取网络元素的需要,因此使用新兴的技术——网络断层扫描(Network Tomography, NT)技术进行网络拓扑推测。该技术在不需要内部网络设备协作的情况下,仅依靠在边缘设备测量得到的性能属性,利用兄弟节点的相关性原理来判断已知网络设备间的关系,然后推断网络内部的连接情况。利用该方法可以弥补传统网络拓扑识别方法的不足,因此论文主要研究网络断层扫描技术在网络拓扑推测方向的应用。首先介绍了NT技术的研究背景、意义以及NT技术的原理、测量方法和推断模型。其次介绍了网络拓扑结构推断的方法,该部分内容属于文章的重点内容,分析了传统网络推测方法的应用局限性以及基于NT技术的网络拓扑推断方法的优势。论文使用的基于NT技术的推断方法将网络丢包率作为推断的参数,使用多播测量的方法获取终端节点的丢包率,利用丢失率作为参数进行拓扑推测,剖析并比较现有多播网络拓扑推断算法的优势及不足之处,在此基础上,提出一种更优的拓扑推断算法——HTIP算法。该算法根据节点的丢包情况去计算两两节点间的海明码距,利用兄弟节点间相似性较大的特点对拓扑结构进行合理的推断。随后介绍了网络仿真模拟软件NS2的仿真模拟原理,使用NS2模拟多播网络发包,测量获取节点性能参数,并对HTIP算法和BFHC算法进行分析比较,结果显示HTIP算法具有更优的性能。在文章的最后,讲解了信息可视化在基于NT技术的拓扑推断方向的运用以及目前常用的信息可视化的布局算法,选择合适的方法对网络设备及链路等进行存储以及对拓扑推断过程进行可视化的动态显示,使用C#语言对可视化软件进行编写,以一种整齐、美观的方式展现拓扑推断的过程。