文档介绍：小型微型计算机系统
Journal of Chinese Computer Systems
ISSN 1000-1220,CN 21-1106/TP
于 Sketch 的流量统计结构，在内存较小时精度下降严重。DoubleHash 将到达的流进行一次哈希计算，热流
直接存入热部，冷流再次进行哈希计算然后存入冷部。DoubleHash 两次哈希计算降低冲突概率，可以在较
低的内存下实现较高的流量统计精度。DoubleHash 在处理速度与原有经典算法相近的情况下，大幅度提升
了流量统计任务的精度。在每流大小统计任务和重击者检测任务中，精度相较于原有算法都有大幅度提升。
在智能网卡有限的存储空间下，可以实现更多的租户流量统计任务。最后在 DPU 原型系统中基于 Ariane
对 DoubleHash 算法的性能进行评估。
关键词：智能网卡，多租户，DPU，冷热分离
中图分类号:TP393
DoubleHash: High-precision traffic statistics with low memory consumption for
multi-tenancy networks
QIAO Guan-jie1,LYU Gao-feng1,TAN Jing1,MO Lu-sha1
1(College of Computer, National University of Defense Technology, Changsha 410073, China)
Abstract: Traffic statistics tasks play an important role in the network, and can be used for congestion control,
anomaly detection, and heavy hitter detection. As the growth of network traffic promotes the development of smart
NIC, offloading traffic processing tasks to smart NIC can reduce server processing burdens. Due to the li