基于粒子滤波的非平稳网络丢包层析成像研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wencentss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了有效地控制、管理和优化网络,需要准确及时地了解各种网络内部性能参数,如:网络拓扑结构、链路丢包率、链路时延等。网络层析成像是一种有效获取网络内部性能参数的方法,该类方法不需要网络内部节点的协作,通过端到端的测量就可以估计出网络内部性能参数。传统的网络层析成像通常假设链路性能参数在整个测量周期内是不变的,即网络链路的状态是平稳的,因此被称为平稳网络层析成像。但真实网络流量的高突发性会使得链路性能参数不断发生变化,故传统方法估计的结果与实际情况不完全相符。非平稳网络层析成像抛开了链路状态平稳的假设,估计时变的网络内部性能参数,从而能得到更准确的估计结果。本文针对非平稳网络链路丢包率估计问题,首先介绍一个时变链路丢包率估计的框架。该框架通过已知的先验信息和背景流量估计时变链路丢包率,其优点是不用发送任何探测包或只需在训练阶段发送少量探测包即可获得时变链路丢包率。因此可以在给网络不带来任何负担或带来尽可能低负担的条件下,监测网络链路丢包率的变化情况。其中,先验信息的获取采用吉布斯采样和发送背靠背探测包两种方法,且后者比前者得到的先验信息更准确。基于上述网络链路丢包率估计框架,本文对时变的网络链路丢包率估计方法进行研究,主要创新工作包含两个方面:(1)提出基于粒子滤波的时变链路丢包率估计方法。由于粒子滤波能够处理非线性非高斯的问题,我们将它应用到非平稳网络丢包层析成像中来估计时变链路丢包率。该方法首先从获得的先验信息中提取粒子集,利用观测方程对粒子进行权值估计,最后将粒子集求加权平均后的值代入状态转移方程就可以得到时变链路丢包率。(2)提出时变链路丢包率快速估计方法。由于基于粒子滤波的估计方法在估计复杂拓扑时算法复杂度高,为了均衡算法复杂度和估计精度,将树拆分方法应用于时变链路丢包率的估计。该方法首先将复杂拓扑拆分成一系列简单的子树,然后分别对每棵子树采用基于粒子滤波的估计方法,最后根据复杂拓扑与子树链路之间的关系得到复杂拓扑链路的时变丢包率,实现了链路丢包率的快速估计。我们采用NS2仿真工具对本文提出的两种方法进行了仿真,仿真结果验证了两种方法都能有效地追踪网络链路丢包率的变化情况,且都比平稳方法估计结果更优。同时验证了采用发送背靠背探测包训练得到的先验信息比采用吉布斯采样估计得到的先验信息更准确。最后对两种方法做出了对比,确定了各种的运用场景。
其他文献
近年来,计算机与人类日常生活联系越来越紧密,新的硬件和应用领域不断涌现,而人机交流方式仍然局限于键盘、鼠标及光笔等,这些交互方式虽然越来越熟悉,但它们限制了人机交流
癫痫是一种常见的中枢神经系统疾病,癫痫的发作在临床上一般呈突发性,容易在病人意识丧失的情况下引发事故,造成残疾或死亡。因此,对即将来临的癫痫发作进行预报具有重要的临床意
安全协议是建立在密码体制基础上的网络通信协议。形式化的分析方法是当前安全协议领域研究的热点。BAN逻辑及类BAN逻辑方法是传统的形式化分析方法,在分析协议过程中有一定的
多年以来,数字音视频处理技术的发展一直是多媒体应用领域的主要推动力之一。其中,音视频压缩编码是数字音视频处理技术的核心,其算法复杂,运算量庞大。高效实时地压缩视频和音频