公开(公告)号：CN111262756A

公开(公告)日：2020-06-09

申请号：CN202010065029.3

申请日：2020-01-20

Applicant: 长沙理工大学

Inventor： 傅明 ,  张坤 ,  熊兵 ,  宁远航 ,  周国徽

IPC: H04L12/26

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

公开(公告)号：CN111262756B

公开(公告)日：2022-05-06

申请号：CN202010065029.3

申请日：2020-01-20

Applicant: 长沙理工大学

Inventor： 傅明 ,  张坤 ,  熊兵 ,  宁远航 ,  周国徽

IPC: H04L43/028 ,  H04L43/0876 ,  H04L43/16

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