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

基本信息

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

摘要

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