[發明專利]一種網絡節點故障的定位方法

有效

• 申請號: 201510381630.2
• 申請日: 2015-07-01
• 公開（公告）號: CN104993960B
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 蔡延光;戚遠航;蔡顥;楊軍
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 廣州市南鋒專利事務所有限公司 44228
• 代理人: 劉媖

本發明公開了一種網絡節點故障的定位方法，包括求出基本告警節點集BF、依次檢查BF中的所有節點，如果其中有故障節點f，則輸出f，結束、依次檢查A?BF中的所有節點，如果其中有故障節點f，則輸出f，結束，本發明提出一種快速方法求出基本告警節點集，然后檢查基本告警節點集是否含有故障節點、最后檢查告警節點集與基本告警節點的差集是否含有故障節點的方法進行網絡節點故障定位，本發明能實現網絡節點故障的快速定位，節省了時間和費用，簡明易操作。

技術領域

本發明屬于網絡通信故障檢測技術領域，具體涉及一種網絡節點故障的定位方法。

背景技術

隨著網絡技術及其應用的不斷發展，網絡規模越來越大，網絡結構也越來越復雜，網絡節點故障不可避免。如何快速、準確、低成本地找到網絡節點故障是一個重要課題。一般地，網絡節點故障會導致節點告警，節點告警均報告給控制中心。在實際應用中，常常出現多個網絡節點告警信息但實際上只有一個節點發生了故障的情況。也就是說，在很多情況下，網絡維護人員只需要在告警節點尋找一個故障節點就可以了。然而，現有的技術和方法是在告警節點中通過逐個排查告警節點方式尋找故障節點，效率較低，成本較高；而且確定一個故障節點后，還繼續排查其他的其他告警節點，浪費了時間和費用。

發明內容

針對現有技術的不足之處，本發明的所要解決的技術問題在于提供一種網絡節點故障的定位方法，實現網絡節點故障的快速定位，節省了時間和費用，簡明易操作。

為了解決上述技術問題，本發明可以通過以下技術措施實現：一種網絡節點故障的定位方法，包括以下步驟：

輸入：連通的網絡拓撲圖G＝{V,E}，其中V＝{v₁,v₂,…,v_n}為節點集，E＝{(v_i,v_j)|v_i和v_j有網線直接相連，i,j＝1,2,…,n，i≠j}為網絡連線集；控制中心v_M，其中v_M∈V，節點告警均報告給控制中心；告警節點集A＝{a₁,a₂,…,a_L}，其中L是A的元素個數。

輸出：一個故障節點。

S1、求出基本告警節點集BF。

S2、依次檢查BF中的所有節點，如果其中有故障節點f，則輸出f，結束；否則，轉步驟S3。

S3、依次檢查A-BF中的所有節點，如果其中有故障節點f，則輸出f，結束；否則，輸出“無故障節點”。

作為本發明的網絡節點故障的定位方法的優選實施方式，所述的步驟S1進一步包括：

S1-1、初始化：k＝1，BF＝A，G′＝G。

S1-2、如果k≤L，則轉步驟S1-3；否則，轉步驟S1-6。

S1-3、若G′中存在一條從a_k到v_M的不含BF-{a_k}中任何元素的路徑，則轉步驟S1-5，否則，轉步驟S1-4。

S1-4、BF＝BF-{a_k}，G′＝G′-{a_k}。

S1-5、k＝k+1，轉步驟S1-2。

S1-6、BF計算完成。

實施本發明的網絡節點故障的定位方法的技術方案具有如下有益效果：本發明的網絡節點故障的定位方法，提出一種快速方法求出基本告警節點集，然后檢查基本告警節點集是否含有故障節點、最后檢查告警節點集與基本告警節點的差集是否含有故障節點的方法進行網絡節點故障定位，本發明能實現網絡節點故障的快速定位，節省了時間和費用，簡明易操作。