计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
4期
277-280,286
,共5页
计数型Bloom过滤器%流量测量%网络测量%全流统计%分组统计%流统计
計數型Bloom過濾器%流量測量%網絡測量%全流統計%分組統計%流統計
계수형Bloom과려기%류량측량%망락측량%전류통계%분조통계%류통계
Counting Bloom Filter(CBF)%flow measurement%network measurement%full-flow statistics%packet statistics%flow statistics
现有的流统计信息主要侧重于流抽样而忽视全流统计.为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法.针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案.概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现.实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计.
現有的流統計信息主要側重于流抽樣而忽視全流統計.為此,提齣一種使用優化設計的計數型Bloom過濾器流統計方法.針對計數型Bloom過濾器數據增長帶來的計數器溢齣和假暘性錯誤率增高的問題,分彆設計動態統計和多箇計數器協同統計的方案.概要化的存儲結構可方便查詢,而且其計數型Bloom過濾器簡單的數據結構也易于硬件實現.實驗結果錶明,與傳統哈希方法相比,計數型Bloom過濾器流統計方法的時間複雜度更低,可用于網絡應用中的快速全流統計.
현유적류통계신식주요측중우류추양이홀시전류통계.위차,제출일충사용우화설계적계수형Bloom과려기류통계방법.침대계수형Bloom과려기수거증장대래적계수기일출화가양성착오솔증고적문제,분별설계동태통계화다개계수기협동통계적방안.개요화적존저결구가방편사순,이차기계수형Bloom과려기간단적수거결구야역우경건실현.실험결과표명,여전통합희방법상비,계수형Bloom과려기류통계방법적시간복잡도경저,가용우망락응용중적쾌속전류통계.
