基于单播的网络拓扑推断的准确度研究

来源 :兰州交通大学 | 被引量 : 1次 | 上传用户:cainiao13939867
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术深入到人们社会生活的各个行业领域,如金融行业、通信服务行业、煤炭行业、石油行业、食品流通行业等,人们的日常生活与互联网的关系日益密切,与此同时,对网络实时、准确且可靠的传输服务的要求也越来越高,尤其是网络传输延时和网络安全方面。网络测量作为网络管理和监控的依据,显得越来越重要。拓扑结构,是网络测量的重要方面,是一切互联网活动顺利开展的保障。网络断层扫描技术(Network Tomography,NT)是一种基于端到端的测量技术,该技术通过从源节点发送探测包到特定的目标节点,并在目标节点统计到达的探测包的各种参数信息(丢包率、时延、时延抖动和链路带宽等),根据这些信息来推断节点间的兄弟关系。NT技术有效克服了传统网络测量的缺点,是现阶段推断网络拓扑的最有效技术。基于NT技术的拓扑测量依据数据信息采集方式的不同可分主动测量和被动测量,主动测量又分为基于多播的测量和基于单播的测量两种方式。由于设备是否支持多播功能与网络安全性无直接联系,所以现有网络中的设备并不都支持多播功能,从而使得多播测量方法的适用范围受到限制。而基于单播的测量方法对网络设备本身的要求不高,有更广的适用性。本文的研究将基于单播测量方式展开,主要内容如下:首先概要地阐述了网络拓扑测量技术的背景、意义及国内外现状,并对传统网络测量技术和NT技术分别进行了概述,比较分析了传统网络测量方法进行拓扑推断的优势及其存在的不足。其次论述了端到端的测量的两种方式:主动测量和被动测量,以及基于主动测量的多播测量方法和单播测量方法,并对基于单播测量的几种探测包模型进行了论述,分析比较了它们各自的优缺点。然后论述了三元分组列车测量模型及现有的基于时延和基于时延抖动的两种三元分组列车测量方法。在现有基于单参数(时延或时延抖动)的三元分组列车测量方法基础上,提出一种利用双参数来推断网络拓扑结构的三元分组列车测量方法,系统阐述了此方法进行网络拓扑识别的测量过程,并在Ubuntu下的NS2仿真平台上模拟探测包的发送过程,对相关数据进行统计。实验在不同的网络负载情况下对现有方法与改进方法的拓扑推断准确度进行比较,结果验证了该方法的有效性与准确性。最后论述了将此改进方法应用于推断已知拓扑中添加新节点之后的拓扑结构,并在NS2下进行实验,验证了其准确性。该方法在推断过程中引入了叶节点的高度,故在推断叶节点层次较为复杂的拓扑时,该方法有效减少了探测包的发送量。
其他文献
TCP拥塞控制算法大体共有4种策略组成(1)慢启动:在建立连接或者在连接停止而等待超时发生时,通过慢启动策略向网络中注入数据流,并且逐步地试探出网络的可用带宽。(2)拥塞避免:预
本文对远程接入IPsec VPN进行了深入研究分析,针对实际的应用场景,实现了一种更具可用性、健壮性和安全性的远程接入方案,论文的具体研究和实现工作包括以下几个方面:分析了
随着计算机技术和通讯技术的发展,计算机网络对社会各方面的作用变得越来越大,在这种形势下我国的信息化进程正在以飞快的速度发展,我国对政府信息化的实施力度明显的加强。但是
随着多媒体技术的不断发展,涌现出了大量的图像信息,如何有效地建立、管理和充分利用这些资源,一直是国内外科研工作者关注的问题。传统的基于文本的图像检索方法(text-based
本文论述了人力资源管理系统的发展、特点及研究现状,采用组件和中间件技术,建立了系统组件模型,研究了以J2EE为平台的基于组件的人力资源管理系统。以软件工程理论为指导,应用UML, EJB, JSP等多种计算机新技术,对人力资源管理系统进行了开发。同时,系统以提供人力资源供给预测为目的,研究了决策支持系统、数据仓库及数据挖掘技术并应用到人力资源管理系统中,建立了人力资源供给预测数据仓库。以此为基础,
基于手纹的生物特征识别是一项极具发展潜力的生物特征识别技术,具有十分重要的理论和应用价值。由于其具有无侵害性、成本低、使用友好等优点,得到广泛的关注和重视,近年来
With the development of Internet technology, methods, and tools of the development of information systems, especially in electronic commerce field, leads to mak
软件测试是保证软件质量的重要手段,也是软件开发过程中一项非常重要的工作。一直以来,国内的很多软件企业对于软件测试的重要性缺乏足够的认识,测试水平不高,软件质量无法得到保
随着Web服务的日益广泛应用,它的安全性问题显得越来越重要,并已成为制约其发展的关键性因素。如何向开发者提供一个比较合理的安全代理模型,以满足Web服务特定的安全性需求,从而
胎儿心率是衡量胎儿健康状况的一项重要信息。正常胎儿的心率应该在每分钟120~160拍范围。当胎儿的心率过高或过低,表示胎儿可能有缺血或缺氧的情况,严重的胎儿缺血、缺氧会导致