【C/C++】手写 DPDK 协议栈（八）：用五元组 Hash 加速连接定位

[手写 DPDK 协议栈（八）：用五元组 Hash 加速连接定位](#手写 DPDK 协议栈（八）：用五元组 Hash 加速连接定位)
- [1. 什么是五元组](#1. 什么是五元组)
- [2. 查找路径](#2. 查找路径)
- [3. 关键代码骨架](#3. 关键代码骨架)
- [4. 三个容易踩坑的细节](#4. 三个容易踩坑的细节)
- 小结

手写 DPDK 协议栈（八）：用五元组 Hash 加速连接定位

标签：DPDK Hash 五元组 TCP 性能优化

在连接数很少时，遍历 socket 链表足够直观；连接数增长后，线性查找会直接出现在每个包的热路径上。hash/dpdk_hash.c 阶段将连接定位演进为五元组 Hash。

1. 什么是五元组

text 复制代码

(src_ip, src_port, dst_ip, dst_port, protocol)

对 TCP 来说，同一监听端口可同时服务大量客户端；只靠目的端口无法区分已建立连接，因此必须把对端 IP/端口加入键。监听 socket 可使用目的 IP、目的端口、协议的较短键，已连接 socket 使用完整五元组。

2. 查找路径

text 复制代码

收到 TCP/UDP 包
  -> 解析 IPv4 与 L4 头
  -> 生成网络序一致的五元组 key
  -> Hash lookup
  -> 命中：按 socket 状态处理
  -> 未命中：TCP 尝试监听 socket；UDP 丢弃或返回不可达

3. 关键代码骨架

DPDK 的 rte_hash 以固定长度 key 查找位置，再用平行数组或 data API 取得 socket 指针：

c 复制代码

struct flow_key {
    uint32_t src_ip, dst_ip;
    uint16_t src_port, dst_port;
    uint8_t proto;
} __attribute__((packed));

int32_t pos = rte_hash_lookup(flow_hash, &key);
if (pos >= 0) {
    socket_block_t *sock = socket_values[pos];
    process_tcp_socket(sock, ip_hdr);
}

初始化时设置合理的 entries、key_len 和 socket_id；插入/删除连接要与 socket 生命周期保持原子一致。哈希表命中并不自动解决并发安全，多个线程更新同一连接仍需明确所有者或同步策略。

4. 三个容易踩坑的细节

字节序一致 ：构造和查询 key 必须使用完全相同的网络序表示，不能一边 ntohs 一边保留原值。
删除时机：TCP 进入 CLOSED 并不代表所有事件已消费；应先摘除查询入口，再按引用/队列状态回收。
容量与攻击面：entries 不是无限连接数。必须定义满表策略和超时回收，否则 SYN 洪泛可耗尽状态表。

小结

Hash 优化的本质不是"用了一个库"，而是把每包 O(n) 的连接查找压到近似 O(1)，为 TCP 并发与 DDoS 防护准备可扩展的连接数据面。

学习链接: https://github.com/0voice