[發(fā)明專利]網(wǎng)絡(luò)性能故障最小測(cè)量對(duì)象的獲取方法、裝置及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201310329266.6
• 申請(qǐng)日: 2013-07-31
• 公開（公告）號(hào): CN104348648A
• 公開（公告）日: 2015-02-11
• 發(fā)明（設(shè)計(jì)）人: 王德義;彭東紅;劉宏明
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/26
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)，尤其涉及一種網(wǎng)絡(luò)性能故障最小測(cè)量對(duì)象的獲取方法、裝置及系統(tǒng)。

背景技術(shù)

隨著網(wǎng)絡(luò)信息技術(shù)的不斷進(jìn)步，網(wǎng)絡(luò)的IP（網(wǎng)絡(luò)之間互連的協(xié)議，Internet?Protocol，以下簡(jiǎn)稱IP）化已經(jīng)成為趨勢(shì)。對(duì)于端對(duì)端業(yè)務(wù)的性能故障診斷成為迫切需求。

現(xiàn)有技術(shù)中，通常采用主動(dòng)（間接）性能測(cè)量和被動(dòng)（直接）測(cè)量的方式對(duì)端對(duì)端的性能指標(biāo)進(jìn)行測(cè)量，例如，RFC5357/RFC4656等主動(dòng)測(cè)量技術(shù)是在業(yè)務(wù)路徑中插入測(cè)量報(bào)文，通過檢測(cè)插入報(bào)文的丟包率、時(shí)延等性能指標(biāo)來模擬獲取業(yè)務(wù)的性能指標(biāo)；RFC6374/6375、ITU?Y.1731等被動(dòng)測(cè)量技術(shù)是通過在點(diǎn)對(duì)點(diǎn)業(yè)務(wù)路徑中直接測(cè)量業(yè)務(wù)流來獲取性能指標(biāo)的。

但是，現(xiàn)有技術(shù)無論是主動(dòng)測(cè)量還是被動(dòng)測(cè)量，當(dāng)網(wǎng)絡(luò)路徑較為復(fù)雜時(shí)，除了現(xiàn)有技術(shù)中主動(dòng)測(cè)量以及被動(dòng)測(cè)量本身的技術(shù)缺陷導(dǎo)致的性能指標(biāo)的誤差較大以外，在網(wǎng)絡(luò)發(fā)生性能指標(biāo)異常時(shí)，現(xiàn)有技術(shù)并沒有提供一種準(zhǔn)確判斷網(wǎng)絡(luò)故障的位置的方法。

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

本發(fā)明提供一種網(wǎng)絡(luò)性能故障最小測(cè)量對(duì)象的獲取方法、裝置及系統(tǒng),用于準(zhǔn)確獲取網(wǎng)絡(luò)性能故障最小測(cè)量對(duì)象，以便準(zhǔn)確判斷網(wǎng)絡(luò)故障的位置。

本發(fā)明的第一方面是提供一種網(wǎng)絡(luò)性能故障最小測(cè)量對(duì)象的獲取方法，包括：

獲取網(wǎng)絡(luò)所有鏈路的鏈路集，所述鏈路集包含構(gòu)成每一條鏈路的入口目標(biāo)邏輯端口TLP及出口TLP；

逐一提取入口TLP作為最小測(cè)量對(duì)象集合的正向臨時(shí)節(jié)點(diǎn)；

對(duì)所述鏈路集進(jìn)行搜索，獲取與所述正向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所述出口TLP，將所述出口TLP作為所述最小測(cè)量對(duì)象集合的反向臨時(shí)節(jié)點(diǎn)；

對(duì)所述鏈路集進(jìn)行搜索，獲取與所述反向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所有所述入口TLP；

獲取所述最小測(cè)量對(duì)象集合，所述最小測(cè)量對(duì)象集合包含所有構(gòu)成最短鏈路的所述入口TLP及所述出口TLP。

結(jié)合本發(fā)明的第一方面，在第一種可能的實(shí)現(xiàn)方式中，在所述逐一提取入口TLP作為最小測(cè)量對(duì)象集合的正向臨時(shí)節(jié)點(diǎn)之前，還包括：

生成入口TLP集合以及出口TLP集合，所述入口TLP集合包含所有入口TLP，所述出口TLP集合包含所有出口TLP；

判斷所述入口TLP集合是否為空，若否，則生成臨時(shí)最小測(cè)量對(duì)象集合，所述臨時(shí)最小測(cè)量對(duì)象集合包含臨時(shí)入口TLP集合以及臨時(shí)出口TLP集合；

所述對(duì)所述鏈路集進(jìn)行搜索，獲取與所述正向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所述出口TLP，將所述出口TLP作為所述最小測(cè)量對(duì)象集合的反向臨時(shí)節(jié)點(diǎn)，包括：

從所述入口TLP集合逐一提取所述入口TLP作為所述臨時(shí)入口TLP集合的正向臨時(shí)節(jié)點(diǎn)；

對(duì)所述鏈路集進(jìn)行搜索，獲取與所述正向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所述出口TLP，并將所述出口TLP添加至所述臨時(shí)出口TLP集合；

所述對(duì)所述鏈路集進(jìn)行搜索，獲取與所述反向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所有所述入口TLP，包括：

從所述臨時(shí)出口TLP集合逐一提取所述出口TLP作為反向臨時(shí)節(jié)點(diǎn)；

對(duì)所述鏈路集進(jìn)行搜索，獲取與所述反向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所有所述入口TLP；

判斷所述入口TLP是否已存在于所述臨時(shí)入口TLP集合，若否，則將所述入口TLP添加至所述臨時(shí)入口TLP集合；

所述獲取所述最小測(cè)量對(duì)象集合，包括：

將所述臨時(shí)最小測(cè)量對(duì)象集合添加至最小測(cè)量對(duì)象集合。

結(jié)合本發(fā)明的第一方面以及第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，在所述獲取所述最小測(cè)量對(duì)象集合之前，還包括：

判斷所述臨時(shí)出口TLP集合是否為空，若否，則執(zhí)行將所述臨時(shí)最小測(cè)量對(duì)象集合添加至最小測(cè)量對(duì)象集合的對(duì)應(yīng)步驟；或者，

若是，則執(zhí)行所述判斷所述入口TLP集合是否為空的相應(yīng)步驟。

結(jié)合本發(fā)明的第一方面、第一方面的第一種可能的實(shí)現(xiàn)方式以及第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，在所述判斷所述入口TLP集合是否為空，若所述入口TLP集合為空之后，還包括：

判斷所述出口TLP集合是否為空，若否，逐一提取出口TLP作為最小測(cè)量對(duì)象集合的反向臨時(shí)節(jié)點(diǎn)；

對(duì)所述鏈路集進(jìn)行搜索，獲取與所述反向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所述入口TLP，將所述入口TLP作為所述最小測(cè)量對(duì)象集合的正向臨時(shí)節(jié)點(diǎn)；

對(duì)所述鏈路集進(jìn)行搜索，獲取與所述正向臨時(shí)節(jié)點(diǎn)構(gòu)成最短鏈路的所有所述出口TLP；