基于抽样和两级CBF的长流识别方法

摘要

本发明提供了基于抽样和两级CBF的长流识别算法，包括：对报文进行周期抽样；设定长流阈值，配置两级CBF结构参数；对于被抽样报文，通过第二级CBF判断其是否属于已识别出的长流，若属于，则将其插入，若不属于，再通过第一级CBF判断其所属流是否为长流，若为长流，则记录其流标识，并更新其在两级CBF中的记录，若不为长流，则将其插入第一级CBF；重复上述过程直至处理完所有被抽样报文后，通过第二级CBF对所有未被抽样的报文进行查询，若属于已识别出的长流，则将其插入，否则不做处理。本发明能在有效节省空间和时间资源的基础上，既实现对长流的准确识别，又实现对流长度的高精度测量。