[發明專利]網絡性能故障最小測量對象的獲取方法、裝置及系統

在審

• 申請號: 201310329266.6
• 申請日: 2013-07-31
• 公開（公告）號: CN104348648A
• 公開（公告）日: 2015-02-11
• 發明（設計）人: 王德義;彭東紅;劉宏明
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種網絡性能故障最小測量對象的獲取方法，其特征在于，包括：

獲取網絡所有鏈路的鏈路集，所述鏈路集包含構成每一條鏈路的入口目標邏輯端口TLP及出口TLP；

逐一提取所述入口TLP作為最小測量對象集合的正向臨時節點；

對所述鏈路集進行搜索，獲取與所述正向臨時節點構成最短鏈路的所述出口TLP，將所述出口TLP作為所述最小測量對象集合的反向臨時節點；

對所述鏈路集進行搜索，獲取與所述反向臨時節點構成最短鏈路的所有所述入口TLP；

獲取所述最小測量對象集合，所述最小測量對象集合包含所有構成最短鏈路的所述入口TLP及所述出口TLP。

2.根據權利要求1所述的方法，其特征在于，在所述逐一提取入口TLP作為最小測量對象集合的正向臨時節點之前，還包括：

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

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

所述對所述鏈路集進行搜索，獲取與所述正向臨時節點構成最短鏈路的所述出口TLP，將所述出口TLP作為所述最小測量對象集合的反向臨時節點，包括：

從所述入口TLP集合逐一提取所述入口TLP作為所述臨時入口TLP集合的正向臨時節點；

對所述鏈路集進行搜索，獲取與所述正向臨時節點構成最短鏈路的所述出口TLP，并將所述出口TLP添加至所述臨時出口TLP集合；

所述對所述鏈路集進行搜索，獲取與所述反向臨時節點構成最短鏈路的所有所述入口TLP，包括：

從所述臨時出口TLP集合逐一提取所述出口TLP作為反向臨時節點；

對所述鏈路集進行搜索，獲取與所述反向臨時節點構成最短鏈路的所有所述入口TLP；

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

所述獲取所述最小測量對象集合，包括：

將所述臨時最小測量對象集合添加至最小測量對象集合。

3.根據權利要求1或2所述的方法，其特征在于，在所述獲取所述最小測量對象集合之前，還包括：

判斷所述臨時出口TLP集合是否為空，若否，則執行將所述臨時最小測量對象集合添加至最小測量對象集合的對應步驟；或者，

若是，則執行所述判斷所述入口TLP集合是否為空的相應步驟。

4.根據權利要求1～3任意一項所述的方法，其特征在于，在所述判斷所述入口TLP集合是否為空，若所述入口TLP集合為空之后，還包括：

判斷所述出口TLP集合是否為空，若否，逐一提取出口TLP作為最小測量對象集合的反向臨時節點；

對所述鏈路集進行搜索，獲取與所述反向臨時節點構成最短鏈路的所述入口TLP，將所述入口TLP作為所述最小測量對象集合的正向臨時節點；

對所述鏈路集進行搜索，獲取與所述正向臨時節點構成最短鏈路的所有所述出口TLP；

獲取所述最小測量對象集合，所述最小測量對象集合包含所有構成最短鏈路的所述入口TLP及所述出口TLP。