文档介绍：摘要且桓鲂滦说募际酢K枚硕远瞬饬考算法的优点,在保持较高推断精确度情况下,减少计算量。针对随着婺5睦┐螅缃峁谷找娓丛樱裼呕⒁斐A绰芳嗖獾网络重大课题面临前所未有的挑战。但是各组织或部门之间不愿意分享其网络状态,缺乏相互协作加剧了问题的复杂度。通常无法直接获取全部网络内部性能参数或拓扑结构,这种因特网的分布化、不协作、异质等特点使得因特网测量研究极具挑战性。网络层析术推断网络内部性能参数纾憾0省⒀映俚和拓扑结构等。网络层析不需要所有网络节点的参与,也不需要网络中部署测量设备,保证了用户的信息安全,同时也减少测量信息的传输。网络层析技术已成为国内外网络测量的研究热点之一。本文主要针对丢包率推断算法进行研究。分析现有基于多播的链路级丢包率推断算法,着重分析惴ê蚉惴ǖ奶氐恪8軪甅算法和算法的缺点,,该算法结合了惴ê算法的推断精度不高的缺点,提出了一种具有修正因子的“.算法,通过引入修正因子,降低算法推断丢包率时的误差,从而提高了算法的推断精度。此外,对于多点多播测量技术,实现了利用单点多播丢包率推断算法的多点多播丢包率推断的加权平均快速算法。对于不支持多播的网络,研究了一种可变包对的单播丢包率推断算法。在研究算法的基础上,本文还构建了基于亩0什阄龅姆抡媸笛槠台,利用该平台模拟了不同的网络仿真环境,对前述的网络丢包率推断算法进行仿真,并通过对仿真结果的分析和比较,总结了这些算法的性能特点。关键字:网络层析;丢包率;多播
知识水坝***@pologoogle为您整理
狿..·,,—.,,猼—猼;.
知识水坝***@pologoogle为您整理
篘...;;基于网络层析的丢包率推断算法研究,
声明人┟:事聿象厦门大学学位论文原创性声明本人呈交的学位论文是本人在导师指导下,独立完成的研究成果。本人在论文写作中参考其他个人或集体已经发表的研究成果,均在文中以适当方式明确标明,并符合法律规范和《厦门大学研究生学术活动规范孕》。另外,该学位论文为翁组的研究成果,获得翁组鸦蚴笛槭业资助,在笛槭彝瓿伞请在以上括号内填写课题或课题组负责人或实验室名称,未有此项声明内容的,可以不作特别声明。年月日
声明人┟:哥厦门大学学位论文著作权使用声明本人同意厦门大学根据《中华人民共和国学位条例暂行实施办法》等规定保留和使用此学位论文,并向主管部门或其指定机构送交学位论文ㄖ街拾婧偷缱影,允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索,将学位论文的标题和摘要汇编出版,采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于:.经厦门大学保密委员会审查核定的保密学位论文,年月日解密,解密后适用上述授权。.不保密,适用上述授权。朐谝陨舷嘤ê拍诖颉啊或填上相应内容。保密学位论文应是已经厦门大学保密委员会审定过的学位论文,未经厦门大学保密委员会审定的学位论文均为公开学位论文。此声明栏不填写的,默认为公开学位论文,均适用上述授权。于日
第一章绪论研究背景随着的飞速发展,今天的互联网已经成为现代社会发展和人们生活务提供商在测试服务质量参数、评估链路性能以及进行网络异常检测等方面具有但是随着网络大型化、异构化、分布化发展,使互联网结构日益复杂,直接测量作。但是安全因素越来越被重视,很多因特网服务提供商处于商业性的考虑,不本文主要研究基于网络层析的丢包率推断算法,丢包率是网络测量中非常重不可或缺的部分,截止年底,=ū3殖中龀さ那魇啤H嗣堑纳与互联网结合得越来越紧密,伴随着人们对于互联网依赖性的增加,对于网络服务质量的要求也不断提高,互联网是一个庞大、复杂、开放的网络集合,如何更好地获知互联网的性能越来越被网络使用者和网络开发者所关注。然而要深入了解目前互联网的性能状况、优化互联网的性能、提高互联网的利用率等并不是很容易的事情,特别是目前网络的规模日益增大,网络业务流量膨胀,使管理网络变得越来越难。要了解网络的运行状况,要管理好网络,就要对网络进行网络测量,通过测量得到的数据可以具体的显示网络的性能及其变化,丢包率、延迟、流量、拓扑结构是网络性能的重要指标,作为关键的网络测量信息,这些信息对于因特网服重要的意义。同时可以通过监视各种网络性能参数的变换保证网络的可靠、高效、稳定的运行。传统的网络测量通常采取直接测量的方法来获取这些重要的网络性能参数。网络中的各种重要性能参数的难度变大,更迫切需要各个不同域内的网络节点合可能全力合作。因此,通过其他测量途径了解网络性能参数以及网络性能参数的变换动态,具有极其重要的意义。网络层析是一种新兴的领域,通过端对端的测量网络各种性能参数,克服了传统网络测量的缺点,具有非