[發(fā)明專利]用于低內存和低流量開銷大流量對象檢測的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201680090667.2
• 申請日: 2016-12-06
• 公開（公告）號: CN109952743B
• 公開（公告）日: 2021-02-09
• 發(fā)明（設計）人: 西蒙·喬瓦達斯;洛倫佐·馬吉;杰瑞米·萊瓜伊;莫伊茲·杜艾夫;斯特凡諾·帕里斯
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/06
• 代理公司: 廣州三環(huán)專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

1.一種用于識別通信網絡中多條數據包流中的多條大流量對象（heavy-hitter，簡稱HH）流的系統(tǒng)，其特征在于，所述系統(tǒng)包括：

控制器，用于接收來自用戶的多條HH流的識別請求，以迭代的方式執(zhí)行所述多條HH流中的每條HH流的識別估計，為響應所接收的請求向所述用戶發(fā)送所述多條HH流中的每條HH流的最終識別估計；

至少一臺路由設備，用于沿著所述通信網絡路由所述多條數據包流，從所述控制器接收啟動計數器采集的請求以響應從所述用戶處接收的所述多條HH流的識別請求，其中，每臺路由設備包括：

包濾波器，用于根據可調整的過濾規(guī)則在可調整的基于略圖的表格入口處過濾所述多條數據包流；

基于略圖的計數器，用于檢測所述多條已過濾數據包流中的多條候選HH流；

轉發(fā)面計數器，用于根據可調整的轉發(fā)面監(jiān)控規(guī)則從所述多條數據包流中的數據包流集合中采集多個轉發(fā)面計數值（Y），

其中，所述控制器基于多條所述候選HH流和所述多個轉發(fā)面計數值（Y）對所述多條HH流中的每條HH流進行識別估計，所述控制器基于所述多條HH流中的每條HH流的估計識別調整所述過濾規(guī)則和所述轉發(fā)面監(jiān)控規(guī)則，在每次估計每條HH流的識別后，由所述控制器以迭代的方式對所述過濾規(guī)則和所述轉發(fā)面監(jiān)控規(guī)則執(zhí)行調整，直至達到由所述用戶確定的預定迭代次數（T），所述多條HH流中的每條HH流的最終識別估計將在達到所述預定迭代次數（T）之后獲得。

2.根據權利要求1所述的系統(tǒng)，其特征在于，通過在由所述用戶確定的預定時間窗（L）期間應用基于略圖的算法來調整所述過濾規(guī)則。

3.根據權利要求1或2所述的系統(tǒng)，其特征在于，通過拆分所述多條數據包流和/或將轉發(fā)面計數器分配到數據包流的選擇，來調整所述轉發(fā)面監(jiān)控規(guī)則。

4.根據上述權利要求1所述的系統(tǒng)，其特征在于，所述控制器根據流量特征通過調整所述基于略圖的表格的配置參數來調整所述基于略圖的表格。

5.根據權利要求4所述的系統(tǒng)，其特征在于，基于所述多條數據包流的大小分布的估計偏度，通過調整所述基于略圖的表格的大小來調整所述基于略圖的表格的配置參數。

6.根據上述權利要求1所述的系統(tǒng)，其特征在于，使用截斷或低秩估計來減少所述多條已過濾數據包流中的多條候選HH流。

7.根據上述權利要求1或6所述的系統(tǒng)，其特征在于，所述多條候選HH流由所述至少一臺路由設備維持。

8.根據上述權利要求1所述的系統(tǒng)，其特征在于，所述多條HH流中的每條HH流的識別與其各自的標識和大小相關。

9.根據上述權利要求1或8所述的系統(tǒng)，其特征在于，所述每條HH流定義為大小大于所述多條數據包流的大小之和除以由所述用戶確定的預定數量（k）的流，定義為屬于所述多條數據包流中前N條最大流的流（其中N是由所述用戶確定的預定數量），或定義為大小大于由所述用戶定義的預定閾值（S）的流。

10.根據上述權利要求1所述的系統(tǒng)，其特征在于，每臺路由設備為路由器或交換機。