本文主要参考、翻译自参考文档,部分内容为个人翻译时加入的个人见解,仅供参考,如有错误,请不吝指出。
linux内核中定义了一下的eBPF map_type:
enum bpf_map_type {
BPF_MAP_TYPE_UNSPEC, /* Reserve 0 as invalid map type */
BPF_MAP_TYPE_HASH,
BPF_MAP_TYPE_ARRAY,
BPF_MAP_TYPE_PROG_ARRAY,
BPF_MAP_TYPE_PERF_EVENT_ARRAY,
BPF_MAP_TYPE_PERCPU_HASH,
BPF_MAP_TYPE_PERCPU_ARRAY,
BPF_MAP_TYPE_STACK_TRACE,
BPF_MAP_TYPE_CGROUP_ARRAY,
BPF_MAP_TYPE_LRU_HASH,
BPF_MAP_TYPE_LRU_PERCPU_HASH,
BPF_MAP_TYPE_LPM_TRIE,
BPF_MAP_TYPE_ARRAY_OF_MAPS,
BPF_MAP_TYPE_HASH_OF_MAPS,
BPF_MAP_TYPE_DEVMAP,
BPF_MAP_TYPE_SOCKMAP,
BPF_MAP_TYPE_CPUMAP,
};
部分类型的type详解如下:
BPF_MAP_TYPE_HASH
Hash-table,无须赘述,查询速度快;
BPF_MAP_TYPE_ARRAY
数组类型,初始化后会预分配内存;不支持delete操作;key值为4byte的索引值;update操作不是原子性的;适合以下场景使用:
存储全局变量;
bucket集合;
存储计数值。
BPF_MAP_TYPE_PROG_ARRAY (since Linux 4.2)
特殊类型的数组,内容为其他eBPF程序的fd。用于多个eBPF跳转使用。
BPF_MAP_TYPE_PERCPU_HASH/BPF