[發明專利]虛擬局域網環路檢測方法、裝置、設備及可讀存儲介質

在審

• 申請號: 202010122045.1
• 申請日: 2020-02-26
• 公開（公告）號: CN111327504A
• 公開（公告）日: 2020-06-23
• 發明（設計）人: 謝忠杰;馬耀泉
• 申請（專利權）人: 深信服科技股份有限公司
• 主分類號: H04L12/437
• 分類號: H04L12/437;H04L12/24;H04L12/46
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 肖丹

1.一種虛擬局域網環路檢測方法，其特征在于，所述虛擬局域網環路檢測方法包括以下步驟：

獲取用于虛擬局域網環路檢測的數據信息；

根據所述數據信息，將所述虛擬局域網的當前網絡拓撲結構轉化成數據結構；

通過預設算法分析所述數據結構，確定所述虛擬局域網中是否存在所述環路。

2.如權利要求1所述的虛擬局域網環路檢測方法，其特征在于，所述數據信息包括操作類型，所述根據所述數據信息，將所述虛擬局域網的當前網絡拓撲結構轉化成數據結構的步驟包括：

根據所述數據信息中的操作類型，更新預存網絡拓撲結構，得到所述虛擬局域網的當前網絡拓撲結構；

將所述當前網絡拓撲結構轉化成數據結構。

3.如權利要求2所述的虛擬局域網環路檢測方法，其特征在于，所述根據所述數據信息中的操作類型，更新預存網絡拓撲結構，得到所述虛擬局域網的當前網絡拓撲結構的步驟包括：

根據所述數據信息中的操作類型，獲取所述虛擬局域網中新增的或缺失的網絡設備的設備信息，所述設備信息包括所述網絡設備的名稱信息、位置信息和在所述虛擬局域網中的連接關系；

獲取所述網絡設備的名稱信息對應的單元標識，將所述單元標識依據所述位置信息和所述連接關系補入預存網絡拓撲結構或從所述預存網絡拓撲結構中刪除，以更新所述預存網絡拓撲結構，得到所述虛擬局域網的當前網絡結構。

4.如權利要求3所述的虛擬局域網環路檢測方法，其特征在于，所述將所述當前網絡拓撲結構轉化成數據結構的步驟包括：

將所述當前網絡拓撲結構中的單元標識轉化成單元節點，將各個所述單元標識之間的連接關系轉化成各個所述單元節點之間的連線關系，以將所述當前網絡拓撲結構轉化成圖形為無向圖的數據結構。

5.如權利要求4所述的虛擬局域網環路檢測方法，其特征在于，所述通過預設算法分析所述數據結構，確定所述虛擬局域網中是否存在所述環路的步驟包括：

選取圖形為無向圖的數據結構中的一個所述單元節點作為起始點，按照所述單元節點的相鄰關系從所述起始點依次對相鄰每個所述單元節點遍歷；

若存在重復遍歷的所述單元節點，則確定所述虛擬局域網存在環路；

若不存在重復遍歷的所述單元節點，則確定所述虛擬局域網不存在環路。

6.如權利要求3所述的虛擬局域網環路檢測方法，其特征在于，所述將所述當前網絡拓撲結構轉化成數據結構的步驟包括：

將所述當前網絡拓撲結構中的單元標識轉化成一個根節點、多個子節點；

按照各個所述單元標識的連接關系，在所述根節點與所述子節點之間、所述子節點與所述子節點之間連線，以將所述當前網絡拓撲結構轉化成圖形為樹狀的數據結構。

7.如權利要求6所述的虛擬局域網環路檢測方法，其特征在于，所述通過預設算法分析所述數據結構，確定所述虛擬局域網中是否存在所述環路的步驟包括：

計算圖形為樹狀的數據結構中每兩條支路的交叉節點個數，所述交叉節點為子節點和/或根節點；

若存在兩條支路的交叉節點個數為兩個或兩個以上，且至少兩個所述交叉節點不相鄰，則確定所述虛擬局域網存在所述環路；

若不存在兩條支路的交叉節點個數為兩個及兩個以上，則確定所述虛擬局域網不存在所述環路。

8.一種虛擬局域網環路檢測裝置，其特征在于，所述虛擬局域網環路檢測裝置包括：

獲取模塊，用于獲取用于虛擬局域網環路檢測的數據信息；

轉化模塊，用于根據所述數據信息，將所述虛擬局域網的當前網絡拓撲結構轉化成數據結構；

分析模塊，用于通過預設算法分析所述數據結構；

確定模塊，用于確定所述虛擬局域網中是否存在所述環路。