3、RSS核心技术原理：哈希函数、哈希键与RETA表

RSS（Receive Side Scaling）的核心在于将网络流均匀分发到多个接收队列，从而利用多核CPU并行处理。其技术基石包括哈希函数、哈希键（Hash Key）与RETA表（Redirection Table）。理解这三者的协同机制，是配置和优化RSS负载均衡的前提。

3.1 哈希函数：Toeplitz与Symmetric

哈希函数负责将数据包的关键字段（如IP地址、端口号）映射为一个固定长度的哈希值。DPDK和主流网卡支持两种核心哈希算法：Toeplitz哈希和Symmetric（对称）哈希。

3.1.1 Toeplitz哈希

Toeplitz哈希是RSS的标准算法，由微软定义。它使用一个40字节的随机密钥（Hash Key）和一个32字节的输入元组，通过线性反馈移位寄存器（LFSR）结构计算哈希值。其特点是：

• 单向性：无法从哈希值反推原始输入。
• 均匀性：微小输入变化（如端口号+1）会导致哈希值大幅变化，有利于负载均衡。
• 非对称性：对于TCP双向流（如客户端→服务器和服务器→客户端），由于源/目的IP和端口互换，Toeplitz会计算出两个不同的哈希值，导致双向包可能被分发到不同队列。

3.1.2 Symmetric（对称）哈希

对称哈希通过特殊算法（如对源/目的字段进行XOR或排序后计算），确保双向流（A→B和B→A）产生相同的哈希值。这使得同一会话的请求和响应必然落入同一个接收队列，被同一个CPU核心处理。

3.2 RSS哈希键（Hash Key）与RETA表

哈希函数计算出的原始哈希值（通常为32位）并不能直接映射到队列编号。网卡通过RSS哈希键和RETA表完成从哈希值到队列ID的最终映射。

3.2.1 RSS哈希键（Hash Key）

哈希键是Toeplitz算法的种子密钥，长度为40字节（320位）。网卡使用该密钥与数据包元组进行卷积运算。关键点：

• 可配置性：DPDK通过rte_eth_dev_rss_hash_conf_get()和rte_eth_dev_rss_hash_update()读取和设置哈希键。
• 负载均衡影响：不同的哈希键会导致相同的五元组被映射到不同的队列。如果发现某些队列负载不均，可以更换哈希键来重新分布流量。
• 默认键：大多数网卡使用Intel定义的默认键，但生产环境建议使用随机生成的键以防止哈希碰撞攻击。

3.2.2 RETA表（Redirection Table）

RETA表是一个查找表，大小为2^N（N通常为7或8，即128或256项）。映射过程如下：

1. 网卡计算32位哈希值。
2. 取哈希值的低N位作为RETA表的索引。
3. RETA表在该索引处存储一个队列ID（通常为0~15）。
4. 数据包被送入该队列。

3.3 四元组与五元组哈希

RSS支持基于不同网络层字段组合的哈希输入，常见的有四元组和五元组。选择哪种元组直接影响负载均衡的粒度和兼容性。

3.3.1 元组定义

• 五元组：源IP + 目的IP + 源端口 + 目的端口 + 协议号（TCP/UDP）。这是最常用的配置，能区分同一IP下的不同连接。
• 四元组：源IP + 目的IP + 源端口 + 目的端口（不含协议号）。适用于仅关注IP和端口层的场景。
• 二元组：源IP + 目的IP。适用于非TCP/UDP流量（如ICMP、ESP）。

3.3.2 DPDK配置方式

在DPDK中，通过rte_eth_rss_conf结构体的rss_hf字段指定哈希字段：

struct rte_eth_rss_conf rss_conf = {
    .rss_key = NULL,          // 使用默认键
    .rss_hf = RTE_ETH_RSS_IPV4 | RTE_ETH_RSS_NONFRAG_IPV4_TCP |
              RTE_ETH_RSS_NONFRAG_IPV4_UDP,  // 五元组
};

// 应用配置
rte_eth_dev_rss_hash_update(port_id, &rss_conf);

3.3.3 元组选择对比

3.4 核心技术总结

RSS的核心技术链条可归纳为：

1. 输入：数据包的五元组/四元组 + 40字节哈希键。
2. 计算：Toeplitz或Symmetric哈希算法生成32位哈希值。
3. 映射：取哈希值低N位作为RETA表索引，查询得到目标队列ID。
4. 分发：网卡DMA将数据包直接写入对应队列的Ring Buffer。