基于NT技术双参数的拓扑推断方法研究

来源 :兰州交通大学 | 被引量 : 2次 | 上传用户:greenhight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络规模和复杂性的不断增长,对网络测量提出了越来越高的要求,并极大地推动了网络测量技术的研究与发展。由于传统的网络测量方法受到的限制比较多(主要表现在传统的网络测量有赖于特定的网络协议和自治系统内部节点间的协作),所以学术界借鉴医学上的计算机断层扫描(Computed Tomography)思想,提出了一种新的网络测量技术—网络断层扫描技术(Network Tomography,NT)。NT技术的主要特点是通过基于端到端的主动或被动测量来推断网络内部的各种性能特征而不需要网络内部节点间的协作。网络拓扑推断是网络断层扫描技术的主要应用之一,它依据网络中节点间性能特征在共享链路上的相关性来推断网络中节点的连接关系,重构网络的拓扑结构。本文对基于网络断层扫描技术双参数的拓扑推断方法研究这一课题的当前背景及现状做了介绍,详细地描述了网络测量及网络断层扫描技术的相关内容,从拓扑推断的基础和测量技术入手,分析了现有的基于NT技术的拓扑推断算法,最后提出了两种基于NT技术双参数的拓扑推断算法并进行了NS2仿真实验,对算法进行了验证。论文具体工作如下:首先,介绍了课题的研究背景与现状,描述了网络测量的基本原理、性能指标、分类以及NT技术的意义与关键假设、主要应用方面、关键技术等;其次,从拓扑推断的基础以及测量技术方法入手,分析了现有的基于NT技术的拓扑推断算法;由于现有的拓扑推断算法大多采用丢包率、时延等单一性能参数计算节点间的相关性,算法受网络背景流量等因素的限制比较大,因此,基于基于紧接分组对序列测量方法,提出了同时结合丢包率和时延两种参数的拓扑推断算法;为了使推断的逻辑拓扑结构更接近于真实的网络拓扑,基于“三明治”分组序列测量方法,描述了一种结合排队时延和生存时间值计算节点相关性值的拓扑推断算法;最后,借助NS2模拟软件,搭建了网络仿真平台,对本论文中的提出的两种方法进行仿真实验,通过利用树编辑距离,分析、对比、验证了两种算法的有效性。
其他文献
遥操作机器人系统和Internet的结合,大大增加了它的实用价值。但是Internet中存在的随机时延问题也给遥操作机器人系统带来了负面影响。通过对网络时延的研究,解决随机时延对
人脸识别是模式识别、计算机视觉等领域中的一项重要的、有意义的研究课题,在过去的几十年中,正脸的人脸识别已经取得了令人满意的进展,但是对有姿态变化和困难光照条件下的
随着科学技术的飞速发展,人类已进入信息化时代。在信息化时代,从人与人之间的信息交互,提升到人与物,物与物之间的信息交互。传感器作为获取物理世界信息最基本,最常用的技术之一
在科学计算可视化领域中,体绘制技术为人们提供了观察和分析数据的方法。体绘制能够将晦涩的数据可视化成形象的图形表示,并且可以通过对数据的交互操作,方便地分析数据内部
近年来计算机与信息技术飞速发展,伴随而来的是图像、视频等信息数据的增长,同时促进了计算机视觉与人工智能等领域的发展。视频目标跟踪技术作为计算机视觉领域的一大研究热
元数据,一般认为是“关于数据的数据”,它是用来说明数据的内容、品质、产生过程和背景、访问和获取方式及其他相关信息的数据。现今,元数据已经应用到各个领域中,并且对各个领域
近年来,多核处理器的应用已经越来越广泛,为了充分发挥多核处理器的效率,提高嵌入式操作系统微内核性能已成为一个重要的研究课题,而多核处理器的任务调度机制的好坏是影响嵌
随着信息爆炸时代的到来,资源的类型和人们获取信息的途径有了翻天覆地的变化。网络音乐电台,作为新型音乐传播媒介,以其简单的操作和及时的音乐更新,大大的改变了人们收听音
计算机视觉(Computer Vision)在军事、医疗、安防、视频监控及人机交互等领域有着越来越广泛的应用,导致计算机视觉技术越来越受到极大的重视。运动目标检测与跟踪是计算机视
对于一些特殊的绝缘材料和电气设备的绝缘系统来说,正弦波频率和电压幅值是绝缘老化加速的因子。在进行加速老化实验的过程中,为了在不改变绝缘失效机理的条件下尽快得出绝缘