DPDK项目中数组&rte_ring&mempool结合使用

数组 && rte_ring && mempool 结合

数组的优缺点

• 优点：
  知道数组，以及数组的下标，可以O(1)查找到元素。
• 缺点：
  数组中的元素增删，会导致数组有空闲，且不知道哪个位置空闲。

rte_ring

可以利用 rte_ring 来保存数组的所有下标。

从rte_ring中取一个元素，作为数组的下标，添加一个item到数组中。
从数组中删除item，则只需要将这item的下标再释放到 rte_ring中，同时数组的对应位置设置为NULL;
这样，数组的元素增加，从rte_ring中取下标，可以做到O(1) 找到空闲位置， 填充元素。

注：数组的大小==rte_ring的大小+1。rte_ring 起始可以从 1号开始填充，1-N（忽略0）

mempool

数组中的所有的元素实体都是从 mempool中申请而来。

结合

一般而言，lpm 下一跳 以及 acl 的 action可以保存一个 idx，即元素在数组中的下标。
基于数组，然后可以O(1)来查找到元素。

范例

参考