一种新的基于SCBF的流抽样测量算法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 140-142.

一种新的基于SCBF的流抽样测量算法研究

刘渊,刘元珍,李小航

江南大学信息工程学院,江苏无锡 214122

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
通讯作者: 刘渊

Study of novel flow sampling method based on SCBF

LIU Yuan,LIU Yuan-zhen,LI Xiao-hang

School of Information Engineering,Southern Yangtze University,Wuxi,Jiangsu 214122,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: LIU Yuan

摘要/Abstract

摘要： 为提高流测量系统的运行效率,减少其所需存储资源,提出了一种改进的测量并维护其流信息的算法——基于拆分型计数Bloom Filters（Split Counting Bloom Filters）的流抽样。该算法采用基于报文的抽样来实现流抽样,不仅可以使用较少系统资源来维护流信息,同时可适用于不同流量的测量点,提高了测量系统的准确性和可扩展性。

关键词: Bloom filters, SCBF, 流测量

Abstract: In order to improve the performance and reduce the resource consumption of flow sampling measurement system,a novel flow sampling method is devised,based on Split Counting Bloom Filters.This method adopts packet sampling to carry out flow sampling,not only reduces the information maintenance resource usage but also can be suitable for measuring points of different traffic,which improves the accuracy and expansibility of the measuring system.

Key words: Bloom filters, SCBF, flow sampling

刘渊,刘元珍,李小航. 一种新的基于SCBF的流抽样测量算法研究[J]. 计算机工程与应用, 2007, 43(29): 140-142.

LIU Yuan,LIU Yuan-zhen,LI Xiao-hang. Study of novel flow sampling method based on SCBF[J]. Computer Engineering and Applications, 2007, 43(29): 140-142.