基于最佳滤波理论的非平稳网络链路丢包率估计

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:k1389520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的高速发展和网络类型的增长,互联网的结构和各种性能参数的变化也越来越复杂,为了能够更好地设计、控制和管理网络,我们必须及时而且准确地了解和掌握网络的内部特性,高速感知处于不断变化中的各种网络状态参数以及网络状态参数的动态变化规律,获得整个网络状态的多域多层次时空描绘。网络层析成像技术不需要网络节点参与协作,主要通过发包探测的方式进行端到端的路径级参数测量,然后利用统计学的方法,对网络内部链路的参数进行估计,克服了传统网络测量在实际应用中存在的很多缺点。然而,现在网络层析成像的研究大多基于“网络的状态参数在测量周期内不变”这一假设,很难准确地对网络链路参数的非平稳过程进行描述。非平稳网络层析成像技术可以获得更为全面准确的网络状态参数及其变化,从而优化网络系统的设计,提高管理服务水平。本文研究非平稳网络层析成像问题,通过解决部分关键理论问题,加强现有方法解决实际网络问题的能力。为了以较小的代价获得时变链路状态的准确描述,我们需要设计一个合理并且可靠的非平稳网络模型来估计链路参数。考虑到实际网络的链路参数随时间连续且随机变化,时变链路参数估计是波形估计问题,而不再是参量估计问题,我们可以使用最佳滤波理论来求解,通过研究其中的关键技术,为非平稳网络层析成像的研究提供一种新的思路。本文基于最佳滤波的相关理论,提出了两种时变链路丢包率的估计方法:基于时空关联的最优化估计方法和卡尔曼滤波估计方法。最优化估计方法使用状态转移矩阵来表示链路丢包率的时空关系并进行预测,然后利用最小二乘算法来修正先验估计,估计结果满足最小均方误差。卡尔曼滤波估计方法以卡尔曼滤波模型为基础,利用先验数据(通过背靠背包测量或者其它方式得到的链路丢包率数据)对方程组系数进行训练,通过时间更新(先验估计)和测量更新(后验估计)两个过程,实现了非平稳网络环境下链路丢包率的递推估计。两种方法在估计阶段不需要发送大量的背靠背探测包,减小了发包对真实链路的影响,能够很好地逼近链路真实丢包率随时间变化的曲线。我们对本文提到的两种时变链路丢包率估计方法进行了NS2仿真,仿真结果验证了两种方法用于估计非平稳网络环境下链路丢包率的有效性和正确性。同时我们根据仿真结果,对本文给出的估计方法做了进一步的比较。
其他文献
学位
帕金森病是一种老年神经退行性疾病,以运动徐缓、肌肉强直、静止震颤以及运动失衡等运动系统功能障碍为主要临床症状。大部分帕金森病是散发性的,但是约5%-15%的病人表现出明显的
全氟辛烷磺酸(PFOS)是一种持久性有机污染物,因其化学结构的稳定性及其在生产生活中的广泛应用,虽已下令停止生产,但仍会在未来的长期内继续存在于环境中。现有的研究表明,PFOS是
摘要:课程改革最终的教育目标是培养学生要学会学习、终身学习。为了实现这最终目标,任务中心是必须关注学生的学习过程和方法,关注学生是通过什么途径获得知识。由于获得知识的过程和方法不同,所以带给学生真正意义上的收获也会不同,并且对学生终身发展的影响也就有会不同。随着现在科学技术的不断发展,学习条件的不断完善,学习者通过自身的不懈努力获得真才实学的途径大为拓宽,更加灵活、方便、自主的终身教育,将把成材的
微博如今已经成为非常流行的信息交流平台,对于微博的短文本数据,传统使用词作为特征来表示文本的方法,会由于同一个词共现在两篇不同短文本中的概率较小,而无法度量它们之间
等值线图以图像方式直观地展示了数据的变化趋势,被广泛应用于石油勘探、矿物开采、气象预报、地质灾害监测等生产实践领域。随着计算机自动生成等值线图技术的不断发展,各种
网络规划优化自从网络诞生时便已存在,它贯穿了整个网络建设的生命周期。移动网络优化主要是对移动业务进行具有针对性的维护和改善,主要包括核心网、传输网、无线网这三部分
随着当前P2P视频业务、大型网络游戏、HDTV(高清晰度电视)、IPTV(交互式网络电视)等带宽较高、流量较大的业务的开展和普及,现在用户需求的带宽将以大约每3年一个数量级的趋