一种基于模型预测的抖动计算方法及其装置制造方法
【专利摘要】本发明提供了一种基于模型预测的抖动计算方法及其装置，属于网络应用领域，其核心在于统计数据包延时T、划分区间并计算其概率值p、计算累积概率值P、在分布函数中找出对应值、以及通过概率密度函数求出网络的抖动值σ；虽然网络抖动是实时变化的，但是本发明的模型能够及时捕捉到网络状态变化，动态地智能预估网络抖动情况，基于这种模拟网络环境的智能模型，能够精确预估当前网络的实际抖动大小，比传统基于历史数据的计算方法更准确，实时性更高。
【专利说明】一种基于模型预测的抖动计算方法及其装置
【技术领域】
[0001] 本发明涉及一种计算方法及其装置，特别涉及一种基于模型预测的抖动计算方法 及其装置。
【背景技术】
[0002] 当前在流媒体应用领域，实时有效计算抖动值是研究的重点。我们知道，丢包反映 了长期阻塞，抖动则反映出短时间的阻塞。抖动测量可以在丢包前预示阻塞，可更及时有效 地反映在网络质量检测上，因此，正确计算和获取抖动大小更能有效实时反馈网络质量。
[0003] 抖动的标准计算方法是RTP数据包到达时刻统计方差的估计值。测量单位同时间 戳单位，用无符号整数表达。如下等式所示：
[0004] D(i,j) = (Rj-Sj)-(Ri-Si)
[0005] 上式中，Si是包i中的RTP时间戳，Ri是包i到达时刻（单位为：RTP时间戳单 位）。Sj是包j中的RTP时间戳，Rj是包j到达时刻。D(i，j)为两个包相对传输时间的差 值，即抖动值。相对传输时间是指：包的RTP时间戳和到达时刻接收者时钟时间的差值。
[0006] 到达时间抖动定义为一对包中接收者相对发送者的时间间隔差值的平均偏差 (平滑后的绝对值）。到达时刻抖动可以在收到从源35此_11来的每个数据包i后连续计算。 利用该包和前一包i-Ι的偏差D (按到达顺序，而非序号顺序），根据公式以下计算：
[0007] J = J+(|D(i_l，i) |_J)/16, J 即为当前抖动值。
[0008] 上述是计算抖动的标准算法，是基于历史数据，对过去抖动做出的精确计算。但不 能反应后续可能产生的抖动大小，即没有抖动预测能力。
【发明内容】
[0009] 为了克服现有技术的不足，本发明的目的在于提供一种基于模型预测的抖动计算 方法，该计算方法能够对当前网络抖动情况做出分析，具有抖动预测能力。
[0010] 为解决上述问题，本发明所采用的技术方案如下：
[0011] 一种基于模型预测的抖动计算方法，包括以下步骤：
[0012] 步骤1，实时统计接收数据包延时T，T e {Tili = 0、1、2……M}，i为数据包到达 顺序，Μ为常数；
[0013] 步骤2,对延时从小到大排序，并对排序后的延时划分Ν个区间，依次为tp h...... tN，同时分别统计各区间延时的概率值p，
【权利要求】
1. 一种基于模型预测的抖动计算方法，其特征在于包括以下步骤： 步骤1，实时统计接收数据包延时T，
，i为数据包到达顺 序，M为常数； 步骤2,对延时从小到大排序，并对排序后的延时划分N个区间，依次为......tN, 同时分别统计各区间延时的概率值P，
，NS常量； 步骤3,计算IXti的累积概率值P，即： u
； 步骤4,在P与T的分布函数中找出对应值，即： P>0. 2对应T的最小值，记P、T分别为Pa、Ta， P〈0. 8对应T的最小值，记P、T分别为Pb、Tb ; 步骤5,通过概率密度函数
求出网络的抖动 值〇,其中
，u为延时T的数学期望，SPu=E(T)。
2. 根据权利要求1所述的抖动计算方法，其特征在于：在步骤1中，所述M的取值大于 256。
3. 根据权利要求1所述的抖动计算方法，其特征在于：在步骤2中，f的比值大于8。
4. 根据权利要求1所述的抖动计算方法，其特征在于：步骤5中的概率密度函数，为步 骤4中P与T的分布函数0. 8>P>0. 2该段的概率密度函数。
5. -种基于模型预测的抖动计算装置，其特征在干钮栝： 统计模块，用于实时统计接收数据包延时T，
，i为数据包 到达顺序，M为常数； 区间划分模块，用于对延时从小到大排序，并对排序后的延时划分N个区间，依次为tp ......tN，同时分别统计各区间延时的概率值p，
，N为常量； 累积概率值计算模块，用于计算IXti的累积概率值P，即：
0 * ? 分布函数模块，用于在P与T的分布函数中找出对应值，即： P>0. 2对应T的最小值，记P、T分别为Pa、Ta， P〈0. 8对应T的最小值，记P、T分别为Pb、Tb ; 抖动值计算模块，通过概率密度函数
求出 网络的抖动值〇，其中
u为延时T的数学期望，即u=E⑴。
【文档编号】H04L1/00GK104243101SQ201410526187
【公开日】2014年12月24日 申请日期:2014年9月30日 优先权日:2014年9月30日
【发明者】付姝华, 罗承聪 申请人:深圳市云之讯网络技术有限公司