基于网络透视技术的丢包率推理算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:w3244732447
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网业务的种类和数量近几年来迅速增长,与此同时人们对网络服务质量的要求也越来越高,如何在现有设施的基础上使网络性能达到最优是网络管理者和网络服务提供者都非常关心的问题。为了解决上述问题,人们需要了解当前的网络状态和性能分布,以便更合理、更有效的管理网络。网络透视(Network Tomography)是近年新兴的一个网络研究领域,它利用端到端(end-to-end)的性能测量结果推导网络内部性能特征或拓扑结构,为网络性能、拓扑分析指出了一个新的研究方向。本文首先介绍了网络透视的目的、意义和研究现状,按照不同的分类方法介绍了几种主要的网络测量和网络透视方法;在介绍了网络透视技术的基础知识后,详细阐述了多播透视算法中直接估计算法(Direct Estimator)和最大期望算法(Expectation Maximum)的推理过程,以及单播透视的丢包率推理算法。接着本文详细介绍了研究网络透视技术的模拟环境,根据网络流量模型构造了背景流量。分析了影响网络透视测量精度的主要因素。同时利用大量实验数据确定了探测包的发包间隔、探测包模型和测量宽度等重要参数。本文主要研究基于多播的链路级丢包率推理算法,着重分析了DE和EM算法基本特征,并比较了两种算法的异同。实验中通过网络仿真模型,确定了EM算法的收敛速率;研究了不同测量策略和路由器拥塞避免算法对丢包率推理算法准确率的影响;分析了单点多播的DE和EM算法准确性、收敛性等特征,通过比较两种算法的统计误差,得出EM算法略优于DE算法的结论。以测量大规模网络为目的,本文研究了多点多播测量技术,给出了多点多播的加权平均值算法和EM算法,并比较了多点和单点在时间复杂性和估计值精度上的异同。另外本文还研究了单播透视算法,给出了一种基于多播DE算法的可并行的单播透视算法,并简要分析了该算法的准确度。
其他文献
随着移动通信技术的发展,人们希望能随时随地获取所需信息和进行通信,因此作为特殊的移动增值业务的移动定位业务受到了人们越来越广泛的关注。宽带码分多址(WCDMA,全称Wideb
心血管疾病发病率有逐渐加重趋势,急需相关成像手段的提高。相对于血管造影术成像技术,血管内超声可以获得动脉粥样斑块的组织信息,便于医生对血管病变做出全面和准确的评价,
网络的利用是工业现代化的标志,而机器的自动化控制则是现代工业文明的产物。在汽车、医疗、航空航天等领域中,计算机与机械控制有着完美的结合。本文结合目前非常流行的语音识
有效预测DNA二级结构是生物信息学中的重要研究领域。基于DNA分子二级结构的结构稳定性和热力学稳定性,本文提出了一种预测DNA二级结构的算法。该算法改进了Nussinov算法,能
移动机器人是机器人研究领域的重要方面,如何在未知的非结构化环境里,寻找到一条从起始点到目标点的安全无碰撞的有效路径,属于移动机器人路径规划方面的一个重要问题。通过对以
进入90年代以来,工作流技术作为计算机支持的协同工作领域的一个新的应用技术,已被广泛应用于提高企业的信息化程度、工作效率等方面。然而,随着Internet上电子商务的飞速发展,传
机床制造业是我国传统的制造行业,面对日益激烈的市场竞争,机床制造业必须提高自身的响应能力、创新能力和员工素质,才‘能使自己立于不败之地。为了解决敏捷制造中应用交互问题
计算机硬件的发展正根据摩尔定律前进,宽带网络的应用条件日益成熟,计算机互联网上各类服务不断完善。流媒体技术作为计算机应用在宽带网络上的一项新兴技术,正得到越来越多的关
随着科学技术进入一个多学科相互交叉、相互渗透、相互影响的时代,源于模拟某一自然现象或过程并且具有自组织、自学习、自适应等特征的神经网络、细胞自动机和进化计算等研
21世纪,计算机迈入了充满机遇的阶段一后PC时代,嵌入式系统已广泛地应用于信息家电、移动通信、手持信息设备以及工业控制等领域。由于嵌入式软件的特殊性,使得它的开发比传统应