[發明專利]一種流量數據包統計方法、裝置、設備及存儲介質

在審

• 申請號: 201911417864.2
• 申請日: 2019-12-31
• 公開（公告）號: CN113127693A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 姜智成
• 申請（專利權）人: 北京金山云網絡技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06F16/906;H04L12/26
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 項京;丁蕓

1.一種流量數據包統計方法，其特征在于，應用于流量統計設備，所述方法包括：

獲取基于各個網絡用戶的流量數據包地址特征信息確定的統計規則信息，所述統計規則信息中包括：分別與所述各個網絡用戶對應的統計規則，一個網絡用戶對應一個或多個統計規則；每個統計規則中包含一個或多個流量數據包地址特征信息；每個網絡用戶對應的統計規則中的地址特征信息，為預先根據該網絡用戶使用的網絡地址對應設置的；

獲取待統計流量數據包的分類結果，所述分類結果以紅黑樹方式存儲，所述紅黑樹中的每個節點表示一個流量數據包分組，每個流量數據包分組與一個地址特征信息對應；

獲取所述紅黑樹節點總個數；

針對所述統計規則信息中的每個統計規則，確定該統計規則覆蓋的所述紅黑樹中的最大節點個數；

基于所述紅黑樹節點總個數和所述最大節點個數，計算在所述紅黑樹中查找目標節點的第一時間復雜度，和將所述紅黑樹中各節點對應的地址特征信息與該統計規則包含的地址特征信息進行邏輯匹配的第二時間復雜度；其中，所述目標節點為與該統計規則包含的地址特征信息對應的節點；

若所述第一時間復雜度小于所述第二時間復雜度，則在所述紅黑樹中查找所述目標節點；若所述第一時間復雜度不小于所述第二時間復雜度，則將所述紅黑樹中各節點對應的地址特征信息與該統計規則包含的地址特征信息進行邏輯匹配，根據匹配結果，確定所述目標節點；

對每個網絡用戶，分別統計該網絡用戶對應的所有統計規則確定的各個目標節點的數據包流量的總和，作為該網絡用戶的統計結果。

2.根據權利要求1所述的方法，其特征在于，所述獲取基于各個網絡用戶的流量數據包地址特征信息確定的統計規則信息的步驟，包括：

定期從與所述流量統計設備通信連接的服務器設備獲取基于各個網絡用戶的流量數據包地址特征信息確定的統計規則信息。

3.根據權利要求1所述的方法，其特征在于，所述獲取基于各個網絡用戶的流量數據包地址特征信息確定的統計規則信息的步驟，包括：

當接收到規則更新指令時，向與所述流量統計設備通信連接的服務器設備發送統計規則信息獲取請求，以從所述服務器設備中，獲取基于各個網絡用戶的流量數據包地址特征信息確定的統計規則信息。

4.根據權利要求1所述的方法，其特征在于，所述統計規則中包含的地址特征信息為IP地址和子網掩碼；

所述針對所述統計規則信息中的每個統計規則，確定該統計規則覆蓋的所述紅黑樹中的最大節點個數的步驟，包括：

獲取對所述待統計流量數據包進行分類以得到所述分類結果時所使用的分類掩碼；所述分類掩碼為與所述地址特征信息具有相同位數的二進制數值，用于表征所述分類結果的分類粒度；

針對所述統計規則信息中的每個統計規則，對比所述分類掩碼和該統計規則中的子網掩碼，確定在所述分類掩碼中的數值為1、在所述子網掩碼中的數值為0的目標二進制位；

統計所述目標二進制位的個數；

采用如下公式，確定該統計規則覆蓋的所述紅黑樹中的最大節點個數：

P＝2^N

其中，P表示該統計規則覆蓋的所述紅黑樹中的最大節點個數；N表示所述目標二進制位的個數。

5.根據權利要求4所述的方法，其特征在于，所述將所述紅黑樹中各節點對應的地址特征信息與該統計規則包含的地址特征信息進行邏輯匹配，根據匹配結果，確定所述目標節點的步驟，包括：

將所述紅黑樹中各節點對應的地址特征信息與該統計規則中的IP地址進行異或運算，得到異或運算結果；

將所述異或運算結果分別與該統計規則中的子網掩碼進行與運算，得到與運算結果；

針對所述紅黑樹中的每個節點，當所述與運算結果為0時，確定該節點為與該統計規則包含的地址特征信息對應的目標節點；當所述與運算結果為非0時，確定該節點不是與該統計規則包含的地址特征信息對應的目標節點。