[發明專利]一種數據流的檢測方法及設備

有效

• 申請號: 201611265109.3
• 申請日: 2016-12-30
• 公開（公告）號: CN106603566B
• 公開（公告）日: 2019-11-19
• 發明（設計）人: 鄭遠明;王小忠
• 申請（專利權）人: 北京華為數字技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/26
• 代理公司: 11274 北京中博世達專利商標代理有限公司
• 代理人: 申健<國際申請>=<國際公布>=<進入國

本發明實施例公開了一種數據流的檢測方法及設備，涉及通信技術領域，可以解決將不同數據流判斷為同一數據流，導致最大流的誤判的問題。具體方案為：根據經過路由器的第一數據流的標識信息，獲得第一數據流的索引和第一數據流的壓縮信息；若至少一個HT單元中包含第一HT單元，則為第一HT單元中保存的報文計數值x加1；在第一HT單元中保存的報文計數值大于第一計數值時，從路由器中的m個關鍵字表KT單元中確定出第一KT單元；若第一KT單元中保存的索引不是無效索引，且第一數據流的標識信息與第一KT單元中保存的標識信息相同，則在第一KT單元對應的計數器記錄第一數據流的報文計數值；將第二KT單元對應的數據流確定為最大流。

技術領域

本發明涉及通信技術領域，尤其涉及一種數據流的檢測方法及設備。

背景技術

網絡流量檢測是一種用于實現流量計費、帶寬規劃、路由計算等應用的網絡管理手段。目前的網絡流量檢測可以以數據流為單位，數據流可以為特定時間內經過網絡中某個采樣點的一組具有相同屬性的報文，例如，五元組屬性(源網際協議(英文：InternetProtocol，簡稱：IP)地址、目的IP地址、源端口、目的端口和協議號)相同的報文可以定義為同一條數據流。其中，最大流檢測是一種常用的網絡流量檢測方式。最大流是指網絡鏈路上、數量高于一定閾值的數據流。

現有技術中，可以采用多級過濾器算法實現最大流檢測。其中，多級過濾器算法中的每一級過濾器算法均為一種哈希算法，可以對應于一種數據流的判斷規則。針對多級過濾器算法中的每一級過濾器算法可以設置一個計數器，當報文(如報文1)滿足任一級過濾器算法(如過濾器算法1)對應的數據流的判斷規則時，則確定報文1屬于過濾器算法1對應的數據流，過濾器算法1對應的計數器的報文計數值則加一；當過濾器算法1對應的計數器的報文計數值大于預設閾值時，則確定過濾器算法1對應的數據流為最大流。

但是，存在的問題是，現有技術中不能針對網絡中的每一條數據流都設置一級過濾器算法，而僅是當報文滿足過濾器算法對應的數據流的判斷規則時，就可以認為該報文屬于該過濾器算法對應的數據流。這樣，可能會存在由于上述過濾器算法對應的數據流的判斷規則設置不準確，導致將不同數據流判斷為同一數據流，進而導致最大流的誤判。

發明內容

本發明的實施例提供一種數據流的檢測方法及設備，可以準確的確定出最大流，減少最大流的誤判率。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，本申請提供一種數據流的檢測方法，包括：路由器根據經過路由器的第一數據流的標識信息，獲得第一數據流的索引和第一數據流的壓縮信息，第一數據流的索引用于指示路由器中的n個哈希表(英文：Hash Table，簡稱：HT)單元中的至少一個HT單元，第一數據流的標識信息包括第一數據流的五元組信息；若至少一個HT單元中包含第一HT單元，路由器則為第一HT單元中保存的報文計數值x加1，以得到第一數據流的報文計數值，第一HT單元為至少一個HT單元中、壓縮信息與第一數據流的壓縮信息相同的HT單元；路由器在第一HT單元中保存的報文計數值大于第一計數值時，從路由器中的m個關鍵字表(英文：KeyTable，簡稱：KT)單元中確定出第一KT單元，第一KT單元為第一HT單元中保存的索引所指示的KT單元；若第一KT單元中保存的索引不是無效索引，且第一數據流的標識信息與第一KT單元中保存的標識信息相同，路由器則在第一KT單元對應的計數器記錄第一數據流的報文計數值；路由器將第二KT單元對應的數據流確定為最大流，第二KT單元為計數器組中報文計數值最大的計數器對應的KT單元，計數器組中包括m個計數器，該m個計數器與m個KT單元一一對應，m≤n。