[发明专利]一种高速网络大象流精确测量方法及装置

摘要

本发明公开了一种高速网络大象流精确测量方法及架构，方法包括：S100、接收网络数据包，解析首部重要字段并提取流关键字；S200、设置基于Sketch的过滤器，计算网络数据包在过滤器中的映射位置，若映射位置对应的计数器值不小于过滤阈值，进入步骤S300；S300、设置基于Cuckoo哈希的提取器，在提取器中设置有投票流信息，投票流信息包括连接签名值、正票数和反票数，将网络数据包输送至提取器中，根据哈希函数和投票流信息对大象流进行测量和替换。基于Sketch的过滤器，能够对数据包中的老鼠流进行过滤，以降低后续的计算和空间开销，提高后续大象流测量的准确率；基于Cuckoo哈希的提取器，能够降低大象流被踢除的概率，既节省了存储资源又提高了大象流测量的准确率。