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

有效

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

1.一種網關設備策略的分析方法，其特征在于，包括以下步驟：

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

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

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

根據所述策略對象的指針在bit位內存區域中的內存，判斷策略對象對應的bit信息之間是否存在交集，若是，則策略對象間存在沖突關系，若否，則策略對象之間不存在沖突關系，

根據所述策略對象的指針在bit位內存區域中的內存，獲取策略對象對應的bit信息之間的按位與，根據所述策略對象對應的bit信息之間的按位與，確定各策略對象間的隱藏關系及各策略對象間的冗余關系，其中，各策略對象間的隱藏關系是針對任意策略對象之間的關系，各策略對象間的冗余關系是針對策略行為相同的策略對象之間的關系。

2.根據權利要求1所述的網關設備策略的分析方法，其特征在于，所述策略對象包括用戶對象、地址對象、接口對象、應用對象和服務對象。

3.根據權利要求1所述的網關設備策略的分析方法，其特征在于，所述判斷自平衡二叉查找樹上是否存在策略對象的ID節點，若否，則創建自平衡二叉查找樹節點，將所述自平衡二叉查找樹節點插入至自平衡二叉查找樹中，具體包括，

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

4.根據權利要求3所述的網關設備策略的分析方法，其特征在于，所述在bit位內存區域中給策略對象的指針分配內存，具體包括，在bit位內存區域中，給每條鏈表上的策略對象的指針分配內存，依次讀取自平衡二叉查找樹的節點，輪詢自平衡二叉查找樹的節點下的鏈表，查詢策略對象的ID的鏈表節點，將策略對象指針指向的內存對應位置置位，直至策略對象ID的處理結束。

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