【摘 要】
:
网络时延测量是网络性能监测、网络行为分析、网络应用设计的基础,也是测量时延抖动、网络带宽等网络性能指标的基础。但是现有的网络时延估算中还存在估算精度不高和检测点部
论文部分内容阅读
网络时延测量是网络性能监测、网络行为分析、网络应用设计的基础,也是测量时延抖动、网络带宽等网络性能指标的基础。但是现有的网络时延估算中还存在估算精度不高和检测点部署不合理的情况。因此如何准确、快速地进行网络时延估测已经成为网络时延估算领域的研究热点,具有重要的研究价值和现实意义。目前针对网络时延估算的研究主要包括基于网络结构和基于网络坐标的时延估算技术的研究。基于网络结构的估算技术由于充分考虑了网络的路由拓扑和路径选择等网络内部特性,具有较高的估测精度。本文主要对基于网络拓扑的时延估算进行研究,取得了如下研究成果:首先提出基于网络拓扑的三层时延估测架构。目前的基于网络拓扑的时延估算方法中没有考虑两个具有公有路径的RTT序列之间的关系。为了研究这种关系,本文引入RTT相似度的概念。在NS2网络仿真中通过改变网络拓扑中路径长度,分析了不同的路径长度与RTT相似度的关系,得到公有路径长度和RTT相似度的关系:公有路径越长,RTT相似度越大。然后,针对每种拓扑场景通过线性回归分析得到时延估算公式的参数和估算精度。在时延估测架构和仿真分析的基础上,本文提出一种从检测点集合中选择最优的时延检测点的时延估算模型。该模型首先通过网络的测量节点集合中选择所形成拓扑场景中估算精度最大的检测点,并利用对应拓扑场景的线性回归参数得到时延估算方程及估算精度。然后根据这些数据给出动态时延估算方法,该方法可以根据不同的估算精度要求动态地选取检测点进行时延估算,从而使时延估测系统更加灵活和高效。本文最后研究了针对不同的估测精度要求,确定尽可能小的检测点集合的问题。将时延检测点的选择问题在多项式时间内可以转化成最小顶点覆盖问题,证明该问题是NP完全问题。然后提出一种基于可估算路径最多的贪婪选择原则的贪婪算法,得到近似最优的检测点集合。
其他文献
作者充分研究了现有的SONY,PINNACLE,GVG等流行的视频服务器以及其组网方式,通过对以往几种模型的比较,结合国内电视台的播出需求,提出了新的存域网组网方案,建立了一种有效
该文分析了构建矿井图形系统的数据来源、数据分类以及数据特征.在完成基于底图数字化的数据采集系统设计的基础上,研究了利用原始数据和底图数字化数据自动生成矿井图形的方
自从上世纪70年代以来,图像发现就获得了广泛的研究,并经历了基于文本的图像数据库和基于图像视觉内容的检索两个研究阶段。但由于基于文本的图像数据库,采用图像信息手工标注,效
在许多环境中,对数字图像的修改必须能够被检测到,所以需要开发安全系统来保护数字化数据的内容.由于数字水印可以通过不被觉察地修改宿主数据而将信息嵌入其中,所以在这类应
该文首先提出了带子元素组件自动机和带子元素群组自动机的概念.相对于群组自动机模型通过共享操作来考察同步问题,该文提出可以在带子元素群组自动机的二维状态空间上考察状
本文讨论的是一种新兴的IP网络技术-多协议标记交换(MPLS),首先简要介绍了它的技术价值和优势,其次描述了MPLS的体系结构.并在此基础上引出了研究的课题:在传统ATM网络中开发
随着信息学科研究的深入和科学技术的不断发展,量子信息渐渐走入科研工作者乃至大众的视线中。其中,量子密码由于其依靠物理特性获得的无条件安全性而倍受关注,加之量子计算机的
地理信息系统(Geographical Information System,简称GIS)技术产生于60年代.随着计算机技术的迅速发展和GIS技术日臻成熟,GIS的应用范围越来越广泛.它广泛应用于国防,城市规
网络不可避免地会遭受攻击,并且可以肯定黑客们会使用各种手段试图攻破系统.入侵检测系统已经能够用各种检测方法来检测入侵,但是不幸的是,大多数的入侵响应系统只是形成日志
该文主要研究用非光滑方程组求解约束极小极大问题.该文利用两类NCP函数:min函数及Fischer函数,分别导出了约束极小极大优化问题的两种非光滑KKT方程组.该文还引入一个辅助变