计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3800-3803
,共4页
时间bloom filter%计数bloom filter%哈希函数%流信息
時間bloom filter%計數bloom filter%哈希函數%流信息
시간bloom filter%계수bloom filter%합희함수%류신식
time bloom filter(TBF)%counting bloom filter(CBF)%hash function%flow information
针对传统的网络流信息统计算法容易溢出、频繁更新等特点,提出一种基于TCBF(time bloom filter & counting bloom filter)的网络流信息统计算法用于实时在线统计高速网络流信息.算法一方面利用短流超时特点使用time bloom filter抽取短流信息;另一方面利用网络流量分布呈现重尾分布的特性使用counting bloom filter 过滤长流报文.分析了算法的复杂度和误判率,并通过模拟数据分析了算法参数配置对于流信息统计准确性和抽样率的影响.理论分析和仿真结果表明,与标准counting bloom filter相比,TCBF算法可以在使用较少的存储空间的条件下,及时、准确地对网络流量信息进行统计,满足实际测量需要.
針對傳統的網絡流信息統計算法容易溢齣、頻繁更新等特點,提齣一種基于TCBF(time bloom filter & counting bloom filter)的網絡流信息統計算法用于實時在線統計高速網絡流信息.算法一方麵利用短流超時特點使用time bloom filter抽取短流信息;另一方麵利用網絡流量分佈呈現重尾分佈的特性使用counting bloom filter 過濾長流報文.分析瞭算法的複雜度和誤判率,併通過模擬數據分析瞭算法參數配置對于流信息統計準確性和抽樣率的影響.理論分析和倣真結果錶明,與標準counting bloom filter相比,TCBF算法可以在使用較少的存儲空間的條件下,及時、準確地對網絡流量信息進行統計,滿足實際測量需要.
침대전통적망락류신식통계산법용역일출、빈번경신등특점,제출일충기우TCBF(time bloom filter & counting bloom filter)적망락류신식통계산법용우실시재선통계고속망락류신식.산법일방면이용단류초시특점사용time bloom filter추취단류신식;령일방면이용망락류량분포정현중미분포적특성사용counting bloom filter 과려장류보문.분석료산법적복잡도화오판솔,병통과모의수거분석료산법삼수배치대우류신식통계준학성화추양솔적영향.이론분석화방진결과표명,여표준counting bloom filter상비,TCBF산법가이재사용교소적존저공간적조건하,급시、준학지대망락류량신식진행통계,만족실제측량수요.
