[發明專利]數據流的處理方法和裝置

在審

• 申請號: 201410524517.0
• 申請日: 2014-09-30
• 公開（公告）號: CN104283737A
• 公開（公告）日: 2015-01-14
• 發明（設計）人: 涂丹丹;張友華;莊仕岳
• 申請（專利權）人: 杭州華為數字技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種數據流的處理方法，其特征在于，包括：

在采樣時刻對網絡中的數據流進行采樣，獲得第一數據；

根據所述第一數據，確定所述第一數據的第一特征向量；

若根據聚類簇集合和所述第一特征向量，確定所述數據流不為異常流，則根據所述聚類簇集合對所述第一特征向量進行聚類分析，獲得新的聚類簇集合，并返回執行所述在采樣時刻對網絡中的數據流進行采樣；

其中，所述聚類簇集合中簇的個數與所述新的聚類簇集合中簇的個數不相同。

2.根據權利要求1所述的處理方法，其特征在于，還包括：

結合所述第一數據和在所述采樣時刻之前獲得的數據，確定數據樣本；

根據所述數據樣本，對所述采樣時刻所依照的采樣頻率進行調整，獲得適配所述網絡的采樣頻率；

根據所述采樣時刻和所述適配所述網絡的采樣頻率，確定新的采樣時刻。

3.根據權利要求1或2所述的處理方法，其特征在于，根據所述聚類簇集合對所述第一特征向量進行聚類分析，獲得新的聚類簇集合，包括：

在所述聚類簇集合中確定與所述第一特征向量距離最短的第一簇，并將所述第一特征向量添加至所述第一簇中，以使所述聚類簇中的第一簇更新，獲得更新后的第一簇；

在所述聚類簇集合中確定與所述更新后的第一簇距離最短的第二簇；

根據更新后的第一簇和所述第二簇，確定對所述聚類簇集合進行合并處理或拆分處理；

當確定對所述聚類簇集合進行合并處理，則將所述聚類簇集合中的所述更新后的第一簇和所述第二簇合并，獲得新的聚類簇集合；

當確定對所述聚類簇集合進行拆分處理，則將所述聚類簇集合中的所述更新后的第一簇拆分，獲得新的聚類簇集合。

4.根據權利要求1～3任一項所述的處理方法，其特征在于，所述根據聚類簇集合和所述第一特征向量，確定所述數據流不為異常流，包括：

判斷所述第一特征向量與所述聚類簇集合中各個簇的平均距離是否均大于預設閾值；

若否，確定所述數據流不為異常流。

5.根據權利要求3所述的處理方法，其特征在于，所述根據更新后的第一簇和所述第二簇，確定對所述聚類簇集合進行合并處理或拆分處理，包括：

根據更新后的第一簇和所述第二簇，獲得包括更新后的第一簇中的各個特征向量和所述第二簇中各個特征向量的樣本向量集合；

計算所述樣本向量集合的均方差；

若所述均方差小于預設的拆分值，則確定對所述聚類簇集合進行合并處理。

若所述均方差大于預設的拆分值，則確定對所述聚類簇集合進行拆分處理。

6.根據權利要求1～5所述的處理方法，其特征在于，根據所述第一數據，確定所述第一數據的第一特征向量，包括：

根據所述第一數據，確定所述第一數據對應的原始特征向量；

對所述原始特征向量進行降維處理，獲得所述第一特征向量。

7.一種數據流的處理裝置，其特征在于，包括：

采樣模塊，用于在采樣時刻對網絡中的數據流進行采樣，獲得第一數據；

分析模塊，用于根據所述第一數據，確定所述第一數據的第一特征向量；

處理模塊，用于若根據聚類簇集合和所述第一特征向量，確定所述數據流不為異常流，則根據所述聚類簇集合對所述第一特征向量進行聚類分析，獲得新的聚類簇集合，并返回執行所述在采樣時刻對網絡中的數據流進行采樣；

其中，所述聚類簇集合中簇的個數與所述新的聚類簇集合中簇的個數不相同。

8.根據權利要求7所述的處理裝置，其特征在于，還包括：

調整模塊，用于結合所述第一數據和在所述采樣時刻之前獲得的數據，確定數據樣本；

根據所述數據樣本，對所述采樣時刻所依照的采樣頻率進行調整，獲得適配所述網絡的采樣頻率；

根據所述采樣時刻和所述適配所述網絡的采樣頻率，確定新的采樣時刻。