25、基于布隆过滤器的网络安全防护技术解析

基于布隆过滤器的网络安全防护技术解析

1. DDoS 攻击与防御

DDoS（分布式拒绝服务）攻击是指多个系统同时向目标节点发送大量请求或数据包，导致目标节点服务中断。为应对此类攻击，多种基于布隆过滤器（Bloom Filter）的防御技术应运而生。

1.1 节点分类与过滤

使用白名单和黑名单布隆过滤器对节点进行分类，判断其为合法或恶意节点，具体步骤如下：
1. 接收请求时，先检查白名单和黑名单布隆过滤器，确定节点类型。
2. 若节点合法，将请求转发至检测阶段；若为恶意节点，则记录该节点。
3. 若节点在两个布隆过滤器中均不存在，则引导其进行验证码测试。
4. 若节点通过测试，将其存入白名单；否则，将其列入黑名单。

定期刷新白名单和黑名单，避免无限期阻止用户。布隆过滤器可在不反向计算 IP 地址的情况下对请求进行分类，但存在误判，可能允许恶意节点访问。

1.2 相关防御技术

• Dual Counting Bloom Filter (DCBF) ：用于减少匹配数据包的错误检测，应用于 SACK2 算法。使用三个计数布隆过滤器（CBF1、CBF1 和 CBF2），具体操作如下：
  • CBF1 为每个 SYN/ACK 数据包识别 ACK 数据包，获取 K 个位置并减少相应计数器值。
  • 当计数器值为 0 时，表明 ACK 与 SYN/ACK 数据包不匹配，停止进一步处理。
  • 若第一个 CBF1 给出肯定响应，再次执行相同操作以降低误判率。