论文部分内容阅读
随着网络信息化的建设,多种多样、形式各异的网络应用服务不断涌现,同时也产生了错综复杂的业务流,这导致网络的分布化、复杂化、不合作和异构化越来越明显,由于传统的网络测量方法受到安全因素的制约,只能测量权限范围内的网络性能,所以学术界提出了一种新的网络性能测量方法—网络断层扫描技术(Network Tomography,简称NT技术)。通过主动发送多播探测包获得潜在的节点和链路信息,应用统计推断的方法获得网络的时延、丢包率和拓扑结构等性能,为推断大规模网络的网络性能提供一个全新的技术手段。本文介绍了基于NT技术的网络拓扑推断可视化的研究,从NT技术的基本原理方法入手,分析了基于NT技术的网络拓扑推断算法,以及通过融入传统网络可视化理论进行基于NT技术的图形可视化实现,论文主要工作如下:(1)在介绍报文丢失模型的基础之上,将丢包化为0-1序列,并引入海明码概念,辅助网络拓扑的推断。在发送探测包的过程中,探测包到达目的节点具有随意性和离散性,这对网络拓扑推断提出了考验,本文在原有基于丢包率推断算法的基础上,针对丢包序列采用分组海明距的计算,以此更加有效、准确的判断节点间相关性。(2)第三章介绍传统网络可视化技术,网络拓扑的可视化技术是将网络模型及其内在关系以图形的形式显示出来的过程,即将网络拓扑模型图形映射于几何空间。通过对网络中各元素进行数学建模,并对拓扑图运用图布算法进行图像布局,实现网络拓扑的可视化。(3)将传统网络可视化技术应用于NT技术的研究中来,让可视化实现符合NT技术的标准,协助NT技术的研究工作。第四章主要针对基于NT技术拓扑推断算法的可视化研究,借鉴传统网络拓扑可视化技术,从基于NT技术的数学建模,对BHC算法的改进提出G-BHC拓扑推断算法,以及拓扑图形的自动生成与绘制三个方面内容的研究。最后,使用C#语言实现拓扑推断的可视化软件—拓扑生成器,实现待测拓扑手动绘制和推断拓扑的自动绘制,完成网络拓扑推断的可视化软件,为最终应用于显示网络的网络管理工作提供试验依据。