[發(fā)明專利]網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備的時(shí)延測(cè)量方法、裝置及網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201611159723.1
• 申請(qǐng)日: 2016-12-15
• 公開（公告）號(hào): CN108234227B
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 張錫權(quán);宋建民;魏家宏
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

1.一種網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備的時(shí)延測(cè)量方法，其特征在于，所述網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備包括時(shí)延測(cè)量裝置，所述時(shí)延測(cè)量方法包括：

所述時(shí)延測(cè)量裝置在預(yù)設(shè)時(shí)間段開始時(shí)，獲取當(dāng)前報(bào)文的節(jié)點(diǎn)時(shí)延值，所述節(jié)點(diǎn)時(shí)延值用于指示所述當(dāng)前報(bào)文從所述網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備的入端口轉(zhuǎn)發(fā)至出端口所產(chǎn)生的時(shí)延；

所述時(shí)延測(cè)量裝置根據(jù)預(yù)設(shè)的M個(gè)時(shí)延區(qū)間的M+1個(gè)邊界值，確定所述節(jié)點(diǎn)時(shí)延值所處的時(shí)延區(qū)間，將所述節(jié)點(diǎn)時(shí)延值所處的時(shí)延區(qū)間對(duì)應(yīng)的時(shí)延分段計(jì)數(shù)器的值加1，其中，M1，M為正整數(shù)，所述節(jié)點(diǎn)時(shí)延值所處的時(shí)延區(qū)間屬于所述M個(gè)時(shí)延區(qū)間，每個(gè)所述時(shí)延區(qū)間對(duì)應(yīng)一個(gè)所述時(shí)延分段計(jì)數(shù)器；

所述時(shí)延測(cè)量裝置返回執(zhí)行獲取下一報(bào)文的節(jié)點(diǎn)時(shí)延值，直至所述預(yù)設(shè)時(shí)間段結(jié)束；

所述時(shí)延測(cè)量裝置計(jì)算累計(jì)概率P_acc.j，確定大于或等于目標(biāo)概率的所述累計(jì)概率Pacc.j，根據(jù)所述累計(jì)概率P_acc.j對(duì)應(yīng)的時(shí)延區(qū)間獲取滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值為時(shí)延門限值，其中，所述累計(jì)概率P_acc.j＝C_acc.j/C_total，C_acc.j為從第1時(shí)延分段計(jì)數(shù)器的值開始累加至第j時(shí)延分段計(jì)數(shù)器的值所得到的總和，1＜j≤M，j為正整數(shù)，C_total為所述預(yù)設(shè)時(shí)間段內(nèi)M個(gè)所述時(shí)延分段計(jì)數(shù)器的值的總和C_total。

2.根據(jù)權(quán)利要求1所述的時(shí)延測(cè)量方法，其特征在于，所述確定大于或等于目標(biāo)概率的所述累計(jì)概率P_acc.j，根據(jù)所述累計(jì)概率P_acc.j對(duì)應(yīng)的時(shí)延區(qū)間獲取滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值為時(shí)延門限值，包括：

當(dāng)所述時(shí)延測(cè)量裝置得到等于目標(biāo)概率的所述累計(jì)概率P_acc.j時(shí)，根據(jù)所述累計(jì)概率P_acc.j對(duì)應(yīng)的時(shí)延區(qū)間的邊界值獲取滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值作為時(shí)延門限值；

當(dāng)所述時(shí)延測(cè)量裝置得到大于所述目標(biāo)概率的所述累計(jì)概率P_acc.j時(shí)，獲取計(jì)算所述累計(jì)概率P_acc.j時(shí)的第j時(shí)延分段計(jì)數(shù)器，確定所述第j時(shí)延分段計(jì)數(shù)器所對(duì)應(yīng)的時(shí)延區(qū)間的邊界值D_j-1和D_j；

所述時(shí)延測(cè)量裝置在所述邊界值D_j-1和邊界值D_j之間查找滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值，將滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值作為時(shí)延門限值。

3.根據(jù)權(quán)利要求1所述的時(shí)延測(cè)量方法，其特征在于，還包括：

所述時(shí)延測(cè)量裝置確定所述預(yù)設(shè)時(shí)間段內(nèi)獲取的所述節(jié)點(diǎn)時(shí)延值中的最大節(jié)點(diǎn)時(shí)延值和最小節(jié)點(diǎn)時(shí)延值；

所述時(shí)延測(cè)量裝置確定位于所述最大節(jié)點(diǎn)時(shí)延值和最小節(jié)點(diǎn)時(shí)延值之間的時(shí)延區(qū)間，獲取對(duì)應(yīng)所述時(shí)延區(qū)間的有效時(shí)延分段計(jì)數(shù)器的個(gè)數(shù)，所述有效時(shí)延分段計(jì)數(shù)器為在所述預(yù)設(shè)時(shí)間段內(nèi)進(jìn)行計(jì)數(shù)的時(shí)延分段計(jì)數(shù)器；

所述時(shí)延測(cè)量裝置根據(jù)分布函數(shù)，以及確定個(gè)數(shù)的有效時(shí)延分段計(jì)數(shù)器中的值，擬合計(jì)算得到概率密度曲線f(x)，其中，x為隨機(jī)變量，跟隨所述確定個(gè)數(shù)的有效時(shí)延分段計(jì)數(shù)器中的值變化。

4.根據(jù)權(quán)利要求3所述的時(shí)延測(cè)量方法，其特征在于，所述確定大于或等于目標(biāo)概率的所述累計(jì)概率P_acc.j，根據(jù)所述累計(jì)概率P_acc.j對(duì)應(yīng)的時(shí)延區(qū)間獲取滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值為時(shí)延門限值，包括：

當(dāng)所述時(shí)延測(cè)量裝置得到等于目標(biāo)概率的所述累計(jì)概率P_acc.j時(shí)，根據(jù)所述累計(jì)概率P_acc.j對(duì)應(yīng)的時(shí)延區(qū)間的邊界值獲取滿足所述目標(biāo)概率對(duì)應(yīng)的節(jié)點(diǎn)時(shí)延值作為時(shí)延門限值；

當(dāng)所述時(shí)延測(cè)量裝置得到大于所述目標(biāo)概率的所述累計(jì)概率P_acc.j時(shí)，根據(jù)所述概率密度曲線f(x)，在所述概率密度曲線f(x)上確定滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值，將滿足所述目標(biāo)概率的節(jié)點(diǎn)時(shí)延值作為時(shí)延門限值。