基于NT技术的网络拓扑推断可视化研究

来源 :兰州交通大学 | 被引量 : 4次 | 上传用户:dailynice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络信息化的建设,多种多样、形式各异的网络应用服务不断涌现,同时也产生了错综复杂的业务流,这导致网络的分布化、复杂化、不合作和异构化越来越明显,由于传统的网络测量方法受到安全因素的制约,只能测量权限范围内的网络性能,所以学术界提出了一种新的网络性能测量方法—网络断层扫描技术(Network Tomography,简称NT技术)。通过主动发送多播探测包获得潜在的节点和链路信息,应用统计推断的方法获得网络的时延、丢包率和拓扑结构等性能,为推断大规模网络的网络性能提供一个全新的技术手段。本文介绍了基于NT技术的网络拓扑推断可视化的研究,从NT技术的基本原理方法入手,分析了基于NT技术的网络拓扑推断算法,以及通过融入传统网络可视化理论进行基于NT技术的图形可视化实现,论文主要工作如下:(1)在介绍报文丢失模型的基础之上,将丢包化为0-1序列,并引入海明码概念,辅助网络拓扑的推断。在发送探测包的过程中,探测包到达目的节点具有随意性和离散性,这对网络拓扑推断提出了考验,本文在原有基于丢包率推断算法的基础上,针对丢包序列采用分组海明距的计算,以此更加有效、准确的判断节点间相关性。(2)第三章介绍传统网络可视化技术,网络拓扑的可视化技术是将网络模型及其内在关系以图形的形式显示出来的过程,即将网络拓扑模型图形映射于几何空间。通过对网络中各元素进行数学建模,并对拓扑图运用图布算法进行图像布局,实现网络拓扑的可视化。(3)将传统网络可视化技术应用于NT技术的研究中来,让可视化实现符合NT技术的标准,协助NT技术的研究工作。第四章主要针对基于NT技术拓扑推断算法的可视化研究,借鉴传统网络拓扑可视化技术,从基于NT技术的数学建模,对BHC算法的改进提出G-BHC拓扑推断算法,以及拓扑图形的自动生成与绘制三个方面内容的研究。最后,使用C#语言实现拓扑推断的可视化软件—拓扑生成器,实现待测拓扑手动绘制和推断拓扑的自动绘制,完成网络拓扑推断的可视化软件,为最终应用于显示网络的网络管理工作提供试验依据。
其他文献
当今企业为了适应复杂多变的、激烈的市场竞争需求,一方面,企业在执行具体的业务流程时,企业内部各部门必须尽可能有效地协同工作以满足企业客户所期望的服务质量和时间约束要求
大宗商品电子交易是投资行业的一个新兴门类,由国家商务部监管。它通过电子网络进行交易时,可以采用计算机集中竞价、统一撮合、统一结算、价格实时显示的交易方式,为大宗商
微博是继博客之后迅速发展起来的一种新兴网络社交平台,作为新兴的媒介,在中国社交网络中占据着主要地位。它以“碎片化”的信息渗透到社会生活的各个领域,掀起了中国社会信
21世纪电子金融、电子政务的广泛应用,使得信息安全问题日显凸出,随着信息技术的不断发展,现代密码技术[1,2]成为了解决这一问题的主要途径。密码技术即秘密传送有效信息的技术,
随着移动终端的普及,移动互联网应用已经成为人们日常生活中不可或缺的一部分。人们可以方便的接入网络,发表自己的内容。社交网络的用户量,生产的内容和服务商也在稳步的增
Memetic算法是一种有效的进化算法,最初被视为一种改进的遗传算法,随着研究的不断深入,Memetic算法已发展成为一种由全局搜索(Global Search, LS)策略与局部搜索(Local Search,
步进扫描式光刻机是国家“十二五”极大规模集成电路制造装备及成套工艺重大专项中的一项重要研究内容。本文以光刻机双工件台控制系统研究为背景,为满足工件台控制系统中对传
本文在介绍网格的内容及相关技术的基础之上,针对影响网格的服务质量和性能的核心问题:任务调度技术,进行了深入研究。扩展了蚁群算法的应用领域,提出了一种改进的蚁群算法解
随着互联网上教育资源的快速增长,越来越多的用户通过网络进行学习研究。传统的信息检索采用的是基于关键字匹配方式,检索结果准确率较低,因而用户要从海量的资源中检索到需要的
基于ZigBee的无线传感器网络正以其所需功耗和成本比较低的独特优点被广泛的应用于生产和生活中,其安全问题也变的越来越重要,但往往较高的安全机制需要进行较为复杂的算法处