DPDK IPV4 LPM(路由表实现)详解
DPDK中涉及的主要路由数据结构的概念如下:路由条目表项rte_lpm_rule用来存储的具体的路由信息路由条目描述信息rte_lpm_rule_info不同掩码长度路由条目表的管理结构通过此数据结构可以访问到各种掩码长度的所有的路由条目表项的信息路由hash表项rte_lpm_tbl_entryDPDK中的LPM算法是空间换时间的典型, 核心算法是hash.DPD中将32的ip地址分为24位和8位两部分:一张2^24大小的hash表,称之为tbl24tbl24 hash key =
原创
2017-11-07 11:38:09 ·
12819 阅读 ·
0 评论