[發明專利]網絡流量控制方法、裝置、電子設備及存儲介質

在審

• 申請號: 202310914520.2
• 申請日: 2023-07-25
• 公開（公告）號: CN116633865A
• 公開（公告）日: 2023-08-22
• 發明（設計）人: 吳正中;張輝;湯小梁;唐才榮;王裔杰;王曉東;武濤
• 申請（專利權）人: 北京城建智控科技股份有限公司
• 主分類號: H04L47/20
• 分類號: H04L47/20;H04L47/10;H04L43/0876;H04L43/026
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 孟紫琴

1.一種網絡流量控制方法，其特征在于，包括：

基于用戶配置的流量控制規則集構造編譯樹；其中，所述編譯樹為二叉樹，所述編譯樹的每個中間節點存儲一個關鍵字維度的索引值，包含相同關鍵字集合的不同規則以鏈表的形式組織在所述編譯樹的同一個葉子節點上；

從檢測點提取流量數據包的關鍵字信息后，基于所述編譯樹查找與所述關鍵字信息相匹配的規則，并根據查找結果執行相應的網絡流量控制操作。

2.根據權利要求1所述的網絡流量控制方法，其特征在于，所述基于用戶配置的流量控制規則集構造編譯樹，包括：

遍歷所述流量控制規則集中的關鍵字維度，選擇對應關鍵字集合的數量最多的關鍵字維度作為初始分割維度；

以所述流量控制規則集中對應所述初始分割維度的所有關鍵字解析值的中位數作為初始分界點，將所述流量控制規則集劃分為兩個子集，并基于所述初始分割維度和所述初始分界點生成所述編譯樹的初始中間節點；其中，所述兩個子集分別用于生成所述初始中間節點的左子樹和右子樹；

基于所述兩個子集，在所述初始中間節點的兩側繼續進行劃分規則集和生成編譯樹節點的操作，并不斷重復所述劃分規則集和生成編譯樹節點的操作，直至生成葉子節點，再將相應的規則以鏈表的形式組織在各個葉子節點上，得到所述編譯樹。

3.根據權利要求1所述的網絡流量控制方法，其特征在于，所述編譯樹的中間節點的數據結構中包含以下六項：

用于區分當前節點為中間節點還是葉子節點的字段；

用于標識當前節點對應的關鍵字維度的字段；

當前節點對應的關鍵字維度的索引值；

當前節點對應的搜索路徑的雙親指針；

當前節點對應的繼續搜索時的左孩子指針；

當前節點對應的繼續搜索時的右孩子指針。

4.根據權利要求1所述的網絡流量控制方法，其特征在于，所述編譯樹的葉子節點的數據結構中包含以下三項：

用于區分當前節點為中間節點還是葉子節點的字段；

用于互斥地訪問當前節點上鏈接的規則鏈表的鎖字段；

指向規則鏈表的指針。

5.根據權利要求1所述的網絡流量控制方法，其特征在于，所述編譯樹的規則鏈表的數據結構中包含以下兩項：

存儲規則信息的數據域；

指向包含相同關鍵字集合的下一個規則的指針。

6.根據權利要求1至5任一項所述的網絡流量控制方法，其特征在于，所述基于所述編譯樹查找與所述關鍵字信息相匹配的規則，包括：

在訪問至第一中間節點時，確定所述第一中間節點對應的第一關鍵字維度和所述第一關鍵字維度的第一索引值，若所述關鍵字信息中對應所述第一關鍵字維度的關鍵字解析值小于或等于所述第一索引值，則向所述第一中間節點的左子樹方向繼續查找，否則向所述第一中間節點的右子樹方向繼續查找；

在訪問至目標葉子節點時，獲取所述目標葉子節點上的鎖字段，互斥地訪問所述目標葉子節點上鏈接的規則鏈表，查找與所述關鍵字信息相匹配的規則。

7.根據權利要求1所述的網絡流量控制方法，其特征在于，所述根據查找結果執行相應的網絡流量控制操作，包括：

若基于所述編譯樹未查找到與所述關鍵字信息相匹配的規則，則根據用戶配置的默認規則對所述流量數據包執行相應的規則動作。

8.一種網絡流量控制裝置，其特征在于，包括：

編譯樹構造模塊，用于基于用戶配置的流量控制規則集構造編譯樹；其中，所述編譯樹為二叉樹，所述編譯樹的每個中間節點存儲一個關鍵字維度的索引值，包含相同關鍵字集合的不同規則以鏈表的形式組織在所述編譯樹的同一個葉子節點上；

規則匹配模塊，用于從檢測點提取流量數據包的關鍵字信息后，基于所述編譯樹查找與所述關鍵字信息相匹配的規則，并根據查找結果執行相應的網絡流量控制操作。