一種基于模型預(yù)測的抖動計算方法及其裝置制造方法
【專利摘要】本發(fā)明提供了一種基于模型預(yù)測的抖動計算方法及其裝置，屬于網(wǎng)絡(luò)應(yīng)用領(lǐng)域，其核心在于統(tǒng)計數(shù)據(jù)包延時T、劃分區(qū)間并計算其概率值p、計算累積概率值P、在分布函數(shù)中找出對應(yīng)值、以及通過概率密度函數(shù)求出網(wǎng)絡(luò)的抖動值σ；雖然網(wǎng)絡(luò)抖動是實時變化的，但是本發(fā)明的模型能夠及時捕捉到網(wǎng)絡(luò)狀態(tài)變化，動態(tài)地智能預(yù)估網(wǎng)絡(luò)抖動情況，基于這種模擬網(wǎng)絡(luò)環(huán)境的智能模型，能夠精確預(yù)估當(dāng)前網(wǎng)絡(luò)的實際抖動大小，比傳統(tǒng)基于歷史數(shù)據(jù)的計算方法更準確，實時性更高。
【專利說明】一種基于模型預(yù)測的抖動計算方法及其裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種計算方法及其裝置，特別涉及一種基于模型預(yù)測的抖動計算方法 及其裝置。

【背景技術(shù)】
[0002] 當(dāng)前在流媒體應(yīng)用領(lǐng)域，實時有效計算抖動值是研究的重點。我們知道，丟包反映 了長期阻塞，抖動則反映出短時間的阻塞。抖動測量可以在丟包前預(yù)示阻塞，可更及時有效 地反映在網(wǎng)絡(luò)質(zhì)量檢測上，因此，正確計算和獲取抖動大小更能有效實時反饋網(wǎng)絡(luò)質(zhì)量。
[0003] 抖動的標準計算方法是RTP數(shù)據(jù)包到達時刻統(tǒng)計方差的估計值。測量單位同時間 戳單位，用無符號整數(shù)表達。如下等式所示：
[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] 到達時間抖動定義為一對包中接收者相對發(fā)送者的時間間隔差值的平均偏差 (平滑后的絕對值）。到達時刻抖動可以在收到從源35此_11來的每個數(shù)據(jù)包i后連續(xù)計算。 利用該包和前一包i-Ι的偏差D (按到達順序，而非序號順序），根據(jù)公式以下計算：
[0007] J = J+(|D(i_l，i) |_J)/16, J 即為當(dāng)前抖動值。
[0008] 上述是計算抖動的標準算法，是基于歷史數(shù)據(jù)，對過去抖動做出的精確計算。但不 能反應(yīng)后續(xù)可能產(chǎn)生的抖動大小，即沒有抖動預(yù)測能力。


【發(fā)明內(nèi)容】

[0009] 為了克服現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提供一種基于模型預(yù)測的抖動計算 方法，該計算方法能夠?qū)Ξ?dāng)前網(wǎng)絡(luò)抖動情況做出分析，具有抖動預(yù)測能力。
[0010] 為解決上述問題，本發(fā)明所采用的技術(shù)方案如下：
[0011] 一種基于模型預(yù)測的抖動計算方法，包括以下步驟：
[0012] 步驟1，實時統(tǒng)計接收數(shù)據(jù)包延時T，T e {Tili = 0、1、2……M}，i為數(shù)據(jù)包到達 順序，Μ為常數(shù)；
[0013] 步驟2,對延時從小到大排序，并對排序后的延時劃分Ν個區(qū)間，依次為tp h...... tN，同時分別統(tǒng)計各區(qū)間延時的概率值p，

【權(quán)利要求】
1. 一種基于模型預(yù)測的抖動計算方法，其特征在于包括以下步驟： 步驟1，實時統(tǒng)計接收數(shù)據(jù)包延時T，
，i為數(shù)據(jù)包到達順 序，M為常數(shù)； 步驟2,對延時從小到大排序，并對排序后的延時劃分N個區(qū)間，依次為......tN, 同時分別統(tǒng)計各區(qū)間延時的概率值P，
，NS常量； 步驟3,計算IXti的累積概率值P，即： u
； 步驟4,在P與T的分布函數(shù)中找出對應(yīng)值，即： P>0. 2對應(yīng)T的最小值，記P、T分別為Pa、Ta， P〈0. 8對應(yīng)T的最小值，記P、T分別為Pb、Tb ; 步驟5,通過概率密度函數(shù)
求出網(wǎng)絡(luò)的抖動 值〇,其中
，u為延時T的數(shù)學(xué)期望，SPu=E(T)。
2. 根據(jù)權(quán)利要求1所述的抖動計算方法，其特征在于：在步驟1中，所述M的取值大于 256。
3. 根據(jù)權(quán)利要求1所述的抖動計算方法，其特征在于：在步驟2中，f的比值大于8。
4. 根據(jù)權(quán)利要求1所述的抖動計算方法，其特征在于：步驟5中的概率密度函數(shù)，為步 驟4中P與T的分布函數(shù)0. 8>P>0. 2該段的概率密度函數(shù)。
5. -種基于模型預(yù)測的抖動計算裝置，其特征在干鈕栝： 統(tǒng)計模塊，用于實時統(tǒng)計接收數(shù)據(jù)包延時T，
，i為數(shù)據(jù)包 到達順序，M為常數(shù)； 區(qū)間劃分模塊，用于對延時從小到大排序，并對排序后的延時劃分N個區(qū)間，依次為tp ......tN，同時分別統(tǒng)計各區(qū)間延時的概率值p，
，N為常量； 累積概率值計算模塊，用于計算IXti的累積概率值P，即：
0 * ? 分布函數(shù)模塊，用于在P與T的分布函數(shù)中找出對應(yīng)值，即： P>0. 2對應(yīng)T的最小值，記P、T分別為Pa、Ta， P〈0. 8對應(yīng)T的最小值，記P、T分別為Pb、Tb ; 抖動值計算模塊，通過概率密度函數(shù)
求出 網(wǎng)絡(luò)的抖動值〇，其中
u為延時T的數(shù)學(xué)期望，即u=E⑴。
【文檔編號】H04L1/00GK104243101SQ201410526187
【公開日】2014年12月24日 申請日期:2014年9月30日 優(yōu)先權(quán)日:2014年9月30日
【發(fā)明者】付姝華, 羅承聰 申請人:深圳市云之訊網(wǎng)絡(luò)技術(shù)有限公司