【摘 要】
:
网络监测对于网络管理者来说具有十分重要的意义,但是对网络性能参数的直接测量在一些情况下是不可行的。网络透视作为一种有效的解决方法被提了出来,它根据端到端的测量结果
论文部分内容阅读
网络监测对于网络管理者来说具有十分重要的意义,但是对网络性能参数的直接测量在一些情况下是不可行的。网络透视作为一种有效的解决方法被提了出来,它根据端到端的测量结果推理网络内部链路参数,将数理统计的思想引入了网络测量。本文对网络透视技术进行了分析,在此基础上深入研究了网络透视中的链路延迟分布推理算法,在链路延迟分布推理的基本EM算法的基础上通过效率方面的改进,设计出了适合于大规模网络透视的高效链路延迟分布推理算法ACC-EM算法,讨论了影响该算法准确性和效率的因素,并考虑了该算法在特殊情况下的应用方法。文章首先明确提出了网络透视研究的意义,概括了网络透视研究的分类,介绍了网络透视的主要应用情况,总结了网络透视研究的发展方向。针对大规模网络透视算法的效率问题,本文以链路延迟分布推理的基本EM算法为参照,提出了几点降低延迟推理算法时间复杂性的方法,即减小矢量搜索空间,窗口内加速,窗口间加速,并行探测的方法,设计出了更加高效的ACC-EM算法,给出了该算法的具体实现过程,讨论了影响该算法准确率和效率的几方面因素,即探测包的数量,延迟粒度的大小,拓扑结构中接收节点的个数和拓扑的层数,并将算法应用到多源点和缺失数据的特殊情况中,最大程度的利用了探测数据,扩大了算法的应用范围。实验结果表明,本文设计的适合大规模网络透视的链路延迟分布推理算法ACC-EM在效率上明显优于基本EM算法,在特殊情况下也可获得比较准确的推理结果,对大规模网络监测具有出很好的应用意义。
其他文献
目前Internet中现有的传输模式仍为单一的尽力而为(best-effort)型服务,无法满足飞速发展的多媒体应用和用户对网络传输质量的更高要求。在这种情况下,以提高网络资源的利用
目前许多信息都以文本的形式存放在计算机中,所以基于文本的信息检索技术,如最长公共子串匹配问题一直是文本管理、程序分析等领域的经典问题,长期以来受到广泛地关注与研究
本文主要研究了数字罗盘系统中相关算法和实现技术。在直线绘制方面,分析了现有的直线反走样算法,改进了基于Bresenham画线算法的反走样算法——子像素Bresenham反走样算法,
近些年来,模式识别的研究越来越被重视,使得计算机或者机器人在不同领域发挥着重要的计算智能作用,给工业生产和人们生活带来较大便利。特别是现阶段,随着摄像元器件的改进和
20世纪末的数字革命,特别是计算机网络和多媒体技术的发展,为人类带来了无限的可能与便利,但也使得与之相关的数字作品侵权问题显得越来越严重。作为数字产品版权保护和信息
随着GIS(Gerogaphic Information System地理信息系统)等应用的快速发展,空间数据库不光要能够提供高效的空间对象存储管理能力、良好的空间数据组织和约束能力、优化的空间
计算机动画技术在计算机图形学研究领域内占有重要的地位.计算机动画的研究对象包括现实生活或虚拟世界中可以随时间而运动的物体如云雾、河流、各种动植物等,其中最有难度和
随着Web上数据爆炸式的增长,这些海量数据的背后隐藏着许多重要信息经常未被充分地挖掘和利用,Web数据挖掘技术为解决这个问题带来了希望。然而传统Web数据挖掘系统存在效率低
数据集成平台在企业管理中应用越来越广泛。本文通过分析当前主流数据集成平台产品,认为目前国内外数据集成平台还具有很多不足之处。工作流技术应用于数据集成平台能够成功
随着时代数字化的发展,指纹识别技术的应用越来越广泛,指纹采集也越来越受到人们的重视。本论文设计了基于FPGA的指纹采集卡。硬件方面,对各芯片进行了选择,并画出了系统结构