[發(fā)明專利]一種端到端網(wǎng)絡(luò)的時(shí)延檢測(cè)方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201410333881.9
• 申請(qǐng)日: 2014-07-14
• 公開(kāi)（公告）號(hào): CN104135401A
• 公開(kāi)（公告）日: 2014-11-05
• 發(fā)明（設(shè)計(jì)）人: 劉震;李馨
• 申請(qǐng)（專利權(quán)）人: 京信通信系統(tǒng)（中國(guó)）有限公司
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26;H04L29/06
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 朱佳

1.一種端到端網(wǎng)絡(luò)的時(shí)延檢測(cè)方法，其特征在于，包括：

在統(tǒng)計(jì)窗i內(nèi)，接收源節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包；

分別計(jì)算每一個(gè)數(shù)據(jù)包的傳輸時(shí)延以及統(tǒng)計(jì)窗i至接收到所述每一個(gè)數(shù)據(jù)包時(shí)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延，并進(jìn)一步分別計(jì)算所述每一個(gè)數(shù)據(jù)包的傳輸時(shí)延與統(tǒng)計(jì)窗i-1內(nèi)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延的第一差值；

分別判斷所述每一個(gè)數(shù)據(jù)包的傳輸時(shí)延與統(tǒng)計(jì)窗i-1內(nèi)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延的第一差值是否滿足預(yù)設(shè)的第一判斷條件，確定存在至少一個(gè)數(shù)據(jù)包的第一差值滿足所述第一判斷條件時(shí)，預(yù)判斷網(wǎng)絡(luò)時(shí)延發(fā)生變化。

2.如權(quán)利要求1所述的方法，其特征在于，預(yù)判斷網(wǎng)絡(luò)時(shí)延發(fā)生變化后，進(jìn)一步包括：

啟動(dòng)統(tǒng)計(jì)窗i+1，在統(tǒng)計(jì)窗i+1內(nèi)，繼續(xù)接收源節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包；

分別計(jì)算繼續(xù)接收的每一個(gè)數(shù)據(jù)包的傳輸時(shí)延以及統(tǒng)計(jì)窗i+1至接收到所述繼續(xù)接收的每一個(gè)數(shù)據(jù)包時(shí)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延，并進(jìn)一步分別計(jì)算所述繼續(xù)接收的每一個(gè)數(shù)據(jù)包的傳輸時(shí)延與統(tǒng)計(jì)窗i-1內(nèi)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延的第二差值；

分別判斷所述繼續(xù)接收的每一個(gè)數(shù)據(jù)包對(duì)應(yīng)的第二差值是否滿足所述第一判斷條件，確定對(duì)應(yīng)的第二差值滿足所述第一判斷條件的數(shù)據(jù)包的個(gè)數(shù)滿足預(yù)設(shè)的第二判斷條件時(shí)，確認(rèn)網(wǎng)絡(luò)時(shí)延發(fā)生變化。

3.如權(quán)利要求1或2所述的方法，其特征在于，采用以下公式計(jì)算在統(tǒng)計(jì)窗i內(nèi)接收到數(shù)據(jù)包j時(shí)，數(shù)據(jù)包j的傳輸時(shí)延：

T_delay,i,j＝T_arrival,i,j-T_transmit,i,j；

式中，T_delay,i,j為在統(tǒng)計(jì)窗i內(nèi)接收到的數(shù)據(jù)包j的傳輸時(shí)延，T_arrival,i,j為本地接收到數(shù)據(jù)包j的時(shí)間，T_transmit,i,j為源節(jié)點(diǎn)發(fā)送數(shù)據(jù)包j的時(shí)間。

4.如權(quán)利要求1或2所述的方法，其特征在于，采用以下公式計(jì)算在統(tǒng)計(jì)窗i內(nèi)接收到數(shù)據(jù)包j時(shí)，統(tǒng)計(jì)窗i至接收到數(shù)據(jù)包j時(shí)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延：

Tdelay,i,j‾=w1*Tdelay,i,j-1‾+w2*Tdelay,i,j;]]>或者，

Tdelay,i,j‾=1NΣj=1NTdelay,i,j;]]>

式中，為統(tǒng)計(jì)窗i至接收到數(shù)據(jù)包j時(shí)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延，為統(tǒng)計(jì)窗i至接收到數(shù)據(jù)包j-1時(shí)接收的所有數(shù)據(jù)包的平均傳輸時(shí)延，T_delay,i,j為在統(tǒng)計(jì)窗i內(nèi)接收到的數(shù)據(jù)包j的傳輸時(shí)延，w1、w2為預(yù)定義的加權(quán)權(quán)重，且w1+w2＝1，N為統(tǒng)計(jì)窗i在接收到數(shù)據(jù)包j時(shí)共接收到的數(shù)據(jù)包個(gè)數(shù)，且j∈[1,…，N]。