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

在審

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

本發明公開了一種虛擬局域網環路檢測的方法、裝置、設備及可讀存儲介質，該方法包括步驟：獲取用于虛擬局域網環路檢測的數據信息；根據數據信息，將虛擬局域網的當前網絡拓撲結構轉化成數據結構；通過預設算法分析數據結構，確定虛擬局域網中是否存在環路，在不需要借助硬件設備的情況下借助算法確定虛擬局域網中是否存在環路的檢測方法，省去了用戶對硬件設備的部署成本以及重啟網口帶來的網絡恢復時間，進一步地本實施例可在發送報文之前對虛擬局域網是否存在環路進行檢測，防止虛擬局域網中若存在環路，減少了網絡傳輸資源的浪費。

技術領域

本發明涉及云計算技術領域，尤其涉及一種虛擬局域網環路檢測方法、裝置、設備及可讀存儲介質。

背景技術

目前，隨著云計算的快速發展虛擬網絡已經成為承載業務的一個重要部分，但是網絡環路問題也日益突出。當交換機在接收到報文時，會向其他設備廣播該報文，若虛擬網絡出現環路，則報文將會在各交換機上依次進行廣播和轉發，最終回到源交換機，而源交換機收到該報文后繼續按照廣播報文的轉發方式進行轉發，使得報文無限循環，造成網絡資源的嚴重浪費，進一步地使得網絡擁堵甚至中斷。

現有技術中網絡環路的檢測方案一部分基于事后檢測，即設備接收到自身發出的報文后才發現虛擬網絡中存在環路，這種方案易造成網絡傳輸資源的浪費；一部分基于交換機的STP(Spanning Tree Protocol，生成樹協議)功能，可以做到事前檢測，但是需要特定的檢測設備，增加了用戶對檢測設備的部署成本，且在檢測完成后需重啟網口，網絡恢復時間較久，導致報文傳遞的時延增加。

發明內容

本發明的主要目的在于提出一種虛擬局域網環路檢測方法、裝置、設備及計算機可讀存儲介質，旨在解決在無硬件支持的情況下，如何對虛擬網絡的環路進行預檢測的問題。

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

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

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

可選地，所述數據信息包括操作類型，所述根據所述數據信息，將所述虛擬局域網的當前網絡拓撲結構轉化成數據結構的步驟包括：

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

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

可選地，所述根據所述數據信息中的操作類型，更新預存網絡拓撲結構，得到所述虛擬局域網的當前網絡拓撲結構的步驟包括：

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

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

可選地，所述將所述當前網絡拓撲結構轉化成數據結構的步驟包括：

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

可選地，所述通過預設算法分析所述數據結構，確定所述虛擬局域網中是否存在所述環路的步驟包括：

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

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