知识卡片
ACL多字段匹配的分层路径
内容
ACL要同时匹配IP五元组这类多字段规则(协议、源/目的IP、源/目的端口),单靠一次哈希或一张表难以兼顾所有字段组合。DPDK ACL的思路是把每个字段的每个字节都当作一层匹配路径——报文依次穿过多层匹配才能落到最终结果,本质是把多维度规则匹配拆解成一条逐字节收窄的路径查找,而不是对每种字段组合单独建一张表。这种分层结构让规则集合可以灵活扩展新字段,而不必为每种字段组合重新设计数据结构。
参考来源
《深入浅出DPDK》第5章《报文转发》
知识卡片
ACL要同时匹配IP五元组这类多字段规则(协议、源/目的IP、源/目的端口),单靠一次哈希或一张表难以兼顾所有字段组合。DPDK ACL的思路是把每个字段的每个字节都当作一层匹配路径——报文依次穿过多层匹配才能落到最终结果,本质是把多维度规则匹配拆解成一条逐字节收窄的路径查找,而不是对每种字段组合单独建一张表。这种分层结构让规则集合可以灵活扩展新字段,而不必为每种字段组合重新设计数据结构。