CuCoTrack：基于布谷鸟过滤器的连接跟踪
数据结构与算法
2018-06-12 v1
摘要
本文介绍 CuCoTrack，一种基于布谷鸟哈希的数据结构，旨在高效实现连接跟踪。所提方案利用查询总是匹配一条已有连接这一事实，对标识该连接的五元组进行压缩。这显著减少了存储连接所需的内存量以及查找所需的内存带宽。CuCoTrack 使用动态指纹来避免冲突，从而确保查询最多在两次内存访问内完成，并便于硬件实现。该方案已通过理论分析与仿真验证。结果表明，在实际配置中使用 16 位指纹足以避免冲突。
引用
@article{arxiv.1806.03611,
title = {CuCoTrack: Cuckoo Filter Based Connection Tracking},
author = {Pedro Reviriego and Salvatore Pontarelli and Gil Levy},
journal= {arXiv preprint arXiv:1806.03611},
year = {2018}
}