[發明專利]一種網關設備策略的分析方法、裝置及可讀存儲介質

有效

• 申請號: 202010601934.6
• 申請日: 2020-06-29
• 公開（公告）號: CN111490906B
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 劉小偉
• 申請（專利權）人: 武漢思普崚技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/66;H04L12/741;G06F16/901;G06F9/50
• 代理公司: 武漢智嘉聯合知識產權代理事務所(普通合伙) 42231
• 代理人: 黃君軍

本發明公開一種網關設備策略的分析方法、裝置及可讀存儲介質，屬于網關設備策略技術領域，解決了現有技術中網關設備策略分析效率低下的技術問題。一種網關設備策略的分析方法，包括以下步驟：建立策略對象對應的鏈表，將策略對象的信息存儲到策略對象對應的鏈表中；輪詢所述鏈表中的節點，將自平衡二叉查找樹節點插入至自平衡二叉查找樹中；將策略對象的ID加入到所述自平衡二叉查找樹節點下的鏈表中，將自平衡二叉查找樹中每個節點與對應策略對象進行關聯，在bit位內存區域中給策略對象的指針分配內存；根據策略對象的指針在bit位內存區域中的內存，確定各策略對象間的沖突、隱藏和冗余關系。本發明所述方法，提高了網關設備策略分析的效率。

技術領域

本發明涉及網關設備策略技術領域，尤其是涉及一種網關設備策略的分析方法、裝置及可讀存儲介質。

背景技術

隨著網絡技術的飛速發展，我們的網絡越來越復雜，相應的網關設備就需要更多、更復雜的策略來管控這些流量；經過長時間的積累之后，這些策略就會變得異常龐大，而人工計算和分析策略效率低下，通過人工計算和分析幾乎已經不可能；在此背景下會造成老策略不敢刪，新策略不斷增加，極大降低了設備性能和增加維護成本。

發明內容

有鑒于此，本發明提供了一種網關設備策略的分析方法、裝置及可讀存儲介質，解決現有技術中網關設備策略分析效率低下的技術問題。

一方面，本發明提供了一種網關設備策略的分析方法，包括以下步驟：

建立策略對象對應的鏈表，讀取策略對象的信息，將所述策略對象的信息存儲到所述策略對象對應的鏈表中，使每個策略對象占用鏈表中的一個對應節點；

輪詢所述鏈表中的節點，判斷自平衡二叉查找樹上是否存在策略對象的ID節點，若否，則創建自平衡二叉查找樹節點，將所述自平衡二叉查找樹節點插入至自平衡二叉查找樹中；

將策略對象的ID加入到所述自平衡二叉查找樹節點下的鏈表中，將自平衡二叉查找樹中每個節點與對應策略對象進行關聯，在bit位內存區域中給策略對象的指針分配內存；

根據所述策略對象的指針在bit位內存區域中的內存，確定各策略對象間的沖突、隱藏和冗余關系。

進一步地，所述策略對象包括用戶對象、地址對象、接口對象、應用對象和服務對象。

進一步地，所述判斷自平衡二叉查找樹上是否存在策略對象的ID節點，若否，則創建自平衡二叉查找樹節點，將所述自平衡二叉查找樹節點插入至自平衡二叉查找樹中，具體包括，

依次讀取節點下的各策略對象的ID，判斷策略對象的自平衡二叉查找樹是否存在，若不存在，則創建策略對象的自平衡二叉查找樹的根節點，判斷自平衡二叉查找樹是否存在策略對象的ID的節點，若否，則創建自平衡二叉查找樹節點，并使其值等于策略對象的ID，將該節點插入至自平衡二叉查找樹中。

進一步地，所述在bit位內存區域中給策略對象的指針分配內存，具體包括，在bit位內存區域中，給每條鏈表上的策略對象的指針分配內存，依次讀取自平衡二叉查找樹的節點，輪詢自平衡二叉查找樹的節點下的鏈表，查詢策略對象的ID的鏈表節點，將策略對象指針指向的內存對應位置置位，直至策略對象ID的處理結束。

進一步地，所述網關設備策略的分析方法還包括，比較第一條策略對象的地址段與第二條策略對象的地址段，對所述第一條策略對象的地址段與第二條策略對象的地址段進行拆分，得到相互無交集的地址段，對所述相互無交集的地址段進行賦值，根據地址段所賦的值確定地址對象的ID；獲取服務對象對應的協議值及端口號，根據協議值及端口號，得到服務對象的ID。