文件名称：使用AES指令集的网络协议的高效Bloom过滤器
文件大小：1.82MB
文件格式：PDF
更新时间：2024-03-17 01:54:58
研究论文
互联网继续蓬勃发展，同时发现部署布隆过滤器的网络应用程序越来越多。 但是，布隆过滤器实现的异构性使相关应用程序的使用复杂化。 此外，将布鲁姆过滤器应用于通常具有千兆位容量的流量时，即使微不足道的延迟也会累积并限制实时协议的有效性。 在这项研究中，作者提出了一种布隆过滤器构造，该构造可以轻松且始终如一地在网络节点上采用，并且处理速度也很高。 具体来说，作者表明，基于AES的哈希足以正确创建Bloom过滤器。 然后，他们说明了如何利用AES新指令（AES-NI）来加速Bloom过滤器的实现。 根据作者的实验结果，与竞争方法相比，所提出的Bloom滤波器可实现最佳的速度性能。