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

在審

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

本發明實施例提供了一種流量數據包統計方法、裝置、設備及存儲介質，獲取統計規則信息；獲取待統計流量數據包的分類結果；獲取紅黑樹節點總個數；確定該統計規則覆蓋的紅黑樹中的最大節點個數；計算在紅黑樹中查找目標節點的第一時間復雜度，和將紅黑樹中各節點對應的地址特征信息與該統計規則包含的地址特征信息進行邏輯匹配的第二時間復雜度；若第一時間復雜度小于第二時間復雜度，在紅黑樹中查找目標節點；否則，將紅黑樹中各節點對應的地址特征信息與該統計規則包含的地址特征信息進行邏輯匹配，確定目標節點；統計該網絡用戶對應的所有統計規則確定的各個目標節點的數據包流量的總和，作為該網絡用戶的統計結果，減少統計過程中的計算量。

技術領域

本發明涉及網絡通信技術領域，特別是涉及一種流量數據包統計方法、裝置、設備及存儲介質。

背景技術

對網絡流量進行統計，可以為流量計費以及網絡流量管理提供依據。

流量數據包的包頭中包含有數據包的源IP地址(Internet Protocol Addres，網絡協議地址)、目的IP地址、源端口及目的端口等多個信息。目前，進行流量統計時，首先，選擇上述信息中的一個或者多個作為流量數據包的地址特征信息，對待統計的數據包進行分類，得到多個數據包分組，各數據包分組對應不同的地址特征信息。然后，將需要進行流量統計的網絡用戶的流量數據包地址特征信息分別與上述各數據包分組對應的地址特征信息進行對比，確定出與網絡用戶對應的數據包分組，并對數據包分組中的所有流量數據包的數據量大小求和，從而得到該網絡用戶的流量統計結果。

采用上述方法進行流量統計時，若需要進行流量統計的網絡用戶較多，或者數據包分組數量較多，將網絡用戶的流量數據包地址特征信息分別與各數據包分組對應的地址特征信息進行對比時，計算量較大，資源損耗較多。

發明內容

本發明實施例的目的在于提供一種流量數據包統計方法、裝置、設備及存儲介質，以減少統計過程中的計算量。具體技術方案如下：

第一方面，本發明實施例提供了一種流量數據包統計方法，應用于流量統計設備，所述方法包括：

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

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

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

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

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

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

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

進一步的，所述獲取基于各個網絡用戶的流量數據包地址特征信息確定的統計規則信息的步驟，包括：

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