一種基于計數(shù)型bloom filter的網(wǎng)絡數(shù)據(jù)流統(tǒng)計方法

基本信息

申請?zhí)?/td> CN201210591020.1 申請日 -
公開（公告）號 CN103078754B 公開（公告）日 2016-09-28
申請公布號 CN103078754B 申請公布日 2016-09-28
分類號 H04L12/24(2006.01)I;H04L12/801(2013.01)I 分類 電通信技術;
發(fā)明人 陳庶樵;王宜青;于婧;卜佑軍;張校輝;王軍 申請（專利權）人 大連環(huán)宇移動科技有限公司
代理機構 大連東方專利代理有限責任公司 代理人 大連環(huán)宇移動科技有限公司;中國人民解放軍信息工程大學
地址 116600 遼寧省大連市大連開發(fā)區(qū)遼河西路169號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于計數(shù)型bloom?filter的網(wǎng)絡數(shù)據(jù)流統(tǒng)計方法，所述方法包括如下步驟：配置計數(shù)型bloom?filter統(tǒng)計前的參數(shù)，包括容錯率、流總數(shù)、哈希函數(shù)個數(shù)以及計數(shù)器個數(shù)；計數(shù)型bloom?filter將每個數(shù)據(jù)包的五元組信息哈希到相應位置的計數(shù)器中；取相應計數(shù)器中的最小值作為該流流量。實施本發(fā)明具有以下有益效果：在預設流個數(shù)的情況下，通過特有的參數(shù)設置方案使用易于硬件實現(xiàn)的計數(shù)型bloom?filter實現(xiàn)流量以及流個數(shù)的快速統(tǒng)計，在高效哈希置位的同時通過擴展的計數(shù)器防止計數(shù)型bloom?filter計數(shù)器溢出，能滿足高速網(wǎng)絡中一般情況下的流統(tǒng)計以及五元組信息快速存儲。