[發明專利]一種基于回溯法的網絡故障節點檢測方法及網絡管理系統

在審

• 申請號: 201810984902.1
• 申請日: 2018-08-28
• 公開（公告）號: CN109039763A
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 張儀;張晉鋒;張永生
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京蘭亭信通知識產權代理有限公司 11667
• 代理人: 趙永剛

本發明提供一種基于回溯法的網絡故障節點檢測方法及網絡管理系統，所述方法包括：掃描局域網中的設備，分析掃描結果并生成局域網中的網絡拓撲；根據網絡拓撲中的設備類型對設備進行分類、分級，并將經分類、分級后的設備作為資產歸入資產池；在資產池中獲取資產，根據所述網絡拓撲生成資產的測試鏈路；采用回溯算法對所述資產的測試鏈路進行通信檢測；分析通信檢測結果，定位所述測試鏈路上存在的故障節點。本發明能夠按照回溯算法的深度優先搜索的策略，對所述資產的測試鏈路進行通信檢測，精確對所述測試鏈路上存在的故障節點進行定位。

技術領域

本發明涉及局域網技術領域，尤其涉及一種基于回溯法的網絡故障節點檢測方法及網絡管理系統。

背景技術

隨著現在高性能在各行各業大放異彩，涌現了各種規模的集群。包括超大規模、大規模以及小規模的集群中都相繼涌現。有集群就要有網絡，現在很多集群通過劃分Vlan(虛擬局域網：Virtual Local Area Network)的方式實現不通網段的通信和控制。

但是，隨著規模的不斷增大，關于網絡問題等常見集群管理問題的定位和排查面臨嚴峻的挑戰，現有技術中如果集群中一個或多個節點發生故障，很難定位。需要針對網絡中的設備逐級逐層進行排查和定位，消耗大量的時間，運維效率低下。

發明內容

本發明提供的基于回溯法的網絡故障節點檢測方法及網絡管理系統，能夠按照回溯算法的深度優先搜索的策略，對所述資產的測試鏈路進行通信檢測，精確對所述測試鏈路上存在的故障節點進行定位。

第一方面，本發明提供一種基于回溯法的網絡故障節點檢測方法，包括：

掃描局域網中的設備，分析掃描結果并生成局域網中的網絡拓撲；

根據網絡拓撲中的設備類型對設備進行分類、分級，并將經分類、分級后的設備作為資產歸入資產池；

在資產池中獲取資產，根據所述網絡拓撲生成資產的測試鏈路；

采用回溯算法對所述資產的測試鏈路進行通信檢測；

分析通信檢測結果，定位所述測試鏈路上存在的故障節點。

可選地，所述掃描局域網中的設備，分析掃描結果并生成局域網中的網絡拓撲包括：

掃描局域網中的設備獲取設備對應參數；

將所掃描的設備作為資產添加，并根據設備對應參數建立所添加資產的通信關聯關系；其中，所述通信關聯關系包括Vlan、IP地址、MAC地址、資產類型中一種或者任意組合；

根據所述通信關聯關系生成局域網中的網絡拓撲。

可選地，所述局域網中的網絡拓撲設置為四層，依次分別為網絡管理系統層、匯聚交換機層、交換機層和服務器層。

可選地，所述在資產池中獲取資產，根據所述網絡拓撲生成資產的測試鏈路包括：

獲取服務器池中的服務器節點，并根據所述拓撲圖中資產的通信關聯關系將服務器節點與二層交換機池中具有同一Vlan的二層交換機進行匹配，構建所述服務器節點與二層交換機之間的第一鏈路；

由所述二層交換機與匯聚交換機之間的通信關聯關系，構建所述二層交換機與所述匯聚交換機之間的第二鏈路，并形成服務器節點-二層交換機-匯聚交換機的測試鏈路；其中，

所述資產池包括服務器節點池、交換機池和匯聚交換機池。

可選地，所述采用回溯算法對所述資產的測試鏈路進行通信檢測包括：

由網絡管理系統心跳向目標節點發送檢測數據，判斷系統是否檢測到正常返回；

當系統檢測到正常返回時，則記錄測試鏈路上各資產連通正常；