[發明專利]長流的識別方法、數據流量的測量方法及其設備

有效

• 申請號: 200910000747.6
• 申請日: 2009-01-09
• 公開（公告）號: CN101459560A
• 公開（公告）日: 2009-06-17
• 發明（設計）人: 伊鵬;劉勤讓;張震;申涓
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1.一種長流的識別方法，其特征在于，包括：

確定業務流的項數L，每項對應一個先驗計數型布魯姆過濾器；

對每一項進行哈希運算，生成每一項對應每個先驗計數型布魯姆過濾器的哈希地址；

查找每一項對應的每個哈希地址對應的計數器；

循環每個先驗計數型布魯姆過濾器中對應的計數器；

若所述每一項中每個計數器的值都大于等于預設閾值，或者若計數器的循環次數等于先驗計數型布魯姆過濾器的個數，則判斷所述業務流為L項長流，并在所述每一項對應的每個計數器的值加1后，返回所述確定業務流的項數L的步驟。

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

若每一項的每個計數器的值中有一個計數器的值小于預設閾值，根據預設的先驗原則二，該項為非頻繁項，根據預設的先驗原則一，該項對應的業務流為非L項長流，其中，所述預設的先驗原則一具體包括：如果一個業務流為L項長流，則所述L項長流的所有項一定是頻繁項；所述預設的先驗原則二具體包括：如果標識某個業務流的項是頻繁項，則該項對應的先驗計數型布魯姆過濾器中的每個計數器的值都大于預設閾值。

3.根據權利要求1或2所述的方法，其特征在于，在對每項進行哈希運算前，初始化每項對應的先驗計數型布魯姆過濾器的值。

4.一種長流的識別設備，其特征在于，包括：

確定單元，用于確定業務流的項數L，每項對應一個先驗計數型布魯姆過濾器；

生成單元，用于對每一項進行哈希運算，生成每一項對應每個先驗計數型布魯姆過濾器的哈希地址；

查找單元，用于查找每一項對應的每個哈希地址對應的計數器；

循環單元，用于循環每個先驗計數型布魯姆過濾器中對應的計數器；

第一識別單元，用于在判斷所述每一項中每個計數器的值都大于等于預設閾值，或者若計數器的循環次數等于先驗計數型布魯姆過濾器的個數時，

判定所述業務流為L項長流，并在所述每個計數器的值加1后，通知確定單元。

5.根據權利要求4所述的設備，其特征在于，還包括：第一判斷單元和/或第二判斷單元，其中，

所述第一判斷單元，用于判斷每一項中每個計數器的值是否都大于等于預設閾值，并將大于等于預設閾值的判斷結果通知第一識別單元；

所述第二判斷單元，用于判斷計數器的循環次數是否等于先驗計數型布魯姆過濾器的個數，并將等于的判斷結果通知第一識別單元。

6.根據權利要求5所述的設備，其特征在于，所述第一判斷單元根據預設的先驗原則一進行判斷；所述第二判斷單元依次根據預設的先驗原則二、預設的先驗原則一進行判斷，其中，所述預設的先驗原則一具體包括：如果一個業務流為L項長流，則所述L項長流的所有項一定是頻繁項；所述預設的先驗原則二具體包括：如果標識某個業務流的項是頻繁項，則該項對應的先驗計數型布魯姆過濾器中的每個計數器的值都大于預設閾值。

7.根據權利要求6所述的設備，其特征在于，還包括：

第三判斷單元，用于判斷每一項的每個計數器的值中是否有任一個計數器的值小于預設閾值，若是，根據預設的先驗原則二，該項為非頻繁項，根據預設的先驗原則一，該項對應的業務流為非L項長流。

8.根據權利要求5至7任一項所述的設備，其特征在于，還包括：

初始化單元，用于在生成單元生成對應每個先驗計數型布魯姆過濾器的哈希地址前，初始化每項對應的先驗計數型布魯姆過濾器的值。

9.一種數據流量的測量方法，其特征在于，包括：

確定業務流的項數L，每項對應一個先驗計數型布魯姆過濾器，初始化每個先驗計數型布魯姆過濾器及每個先驗計數型布魯姆過濾器中的計數器的值；

統計測量周期中的每個時間窗的業務流；具體包括：對該項進行哈希運算，生成該項對應每個先驗計數型布魯姆過濾器的哈希地址；查找該項對應的每個先驗計數型布魯姆過濾器的哈希地址對應的計數器；對所述對應的計數器的值加1，直至每項對應的計數器的循環次數等于先驗計數型布魯姆過濾器的個數；

在流過任一所述時間窗的業務流結束時，重整化該項對應的每個先驗計數型布魯姆過濾器；

在所述測量周期結束時，輸出統計的業務流。