[发明专利]基于抽样和两级CBF的长流识别方法

摘要

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

主权项

基于抽样和两级CBF的长流识别方法，其特征在于，包括如下步骤：步骤1，对观测时间内链路上通过的报文按抽样频率进行周期抽样；步骤2，设定长流的阈值T，同时配置两级Counting Bloom Filter结构参数；步骤3，对于每个被抽样的报文，先通过第二级Counting Bloom Filter判断其是否属于已识别出的长流，若属于已识别出的长流，则将其插入第二级Counting Bloom Filter中，继续处理下一报文；若不属于已识别出的长流，则执行步骤4；步骤4，通过第一级Counting Bloom Filter判断其所属流是否为长流，若为长流，则将该报文的流标识记录下来，并更新其在两级Counting Bloom Filter中的记录，继续处理下一报文；若不为长流，则执行步骤5；步骤5，将报文插入第一级Counting Bloom Filter中，继续处理下一报文；步骤6，重复步骤3‑5完成对所有被抽样报文的处理后，通过第二级Counting Bloom Filter对所有未被抽样的报文进行查询，若报文属于已识别出的长流，则将其插入第二级Counting Bloom Filter，否则不做任何处理。