Skip to content

Commit

Permalink
bpf, net: switch to dynamic registration
Browse files Browse the repository at this point in the history
Replace the static list of struct_ops types with pre-btf struct_ops_tab to
enable dynamic registration.

Both bpf_dummy_ops and bpf_tcp_ca now utilize the registration function
instead of being listed in bpf_struct_ops_types.h.

Cc: [email protected]
Signed-off-by: Kui-Feng Lee <[email protected]>
  • Loading branch information
ThinkerYzu1 authored and d-e-s-o committed Oct 16, 2023
1 parent 288c5fc commit 34719c7
Show file tree
Hide file tree
Showing 7 changed files with 119 additions and 80 deletions.
2 changes: 2 additions & 0 deletions include/linux/bpf.h
Original file line number Diff line number Diff line change
Expand Up @@ -3223,4 +3223,6 @@ static inline bool bpf_is_subprog(const struct bpf_prog *prog)
return prog->aux->func_idx != 0;
}

int register_bpf_struct_ops(struct bpf_struct_ops *st_ops);

#endif /* _LINUX_BPF_H */
29 changes: 29 additions & 0 deletions include/linux/btf.h
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,8 @@
#include <uapi/linux/bpf.h>

#define BTF_TYPE_EMIT(type) ((void)(type *)0)
#define BTF_STRUCT_OPS_TYPE_EMIT(type) {((void)(struct type *)0); \
((void)(struct bpf_struct_ops_##type *)0); }
#define BTF_TYPE_EMIT_ENUM(enum_val) ((void)enum_val)

/* These need to be macros, as the expressions are used in assembler input */
Expand Down Expand Up @@ -200,6 +202,7 @@ u32 btf_obj_id(const struct btf *btf);
bool btf_is_kernel(const struct btf *btf);
bool btf_is_module(const struct btf *btf);
struct module *btf_try_get_module(const struct btf *btf);
struct btf *btf_get_module_btf(const struct module *module);
u32 btf_nr_types(const struct btf *btf);
bool btf_member_is_reg_int(const struct btf *btf, const struct btf_type *s,
const struct btf_member *m,
Expand Down Expand Up @@ -577,4 +580,30 @@ int btf_add_struct_ops(struct bpf_struct_ops *st_ops);
const struct bpf_struct_ops **
btf_get_struct_ops(struct btf *btf, u32 *ret_cnt);

enum bpf_struct_ops_state {
BPF_STRUCT_OPS_STATE_INIT,
BPF_STRUCT_OPS_STATE_INUSE,
BPF_STRUCT_OPS_STATE_TOBEFREE,
BPF_STRUCT_OPS_STATE_READY,
};

struct bpf_struct_ops_common_value {
refcount_t refcnt;
enum bpf_struct_ops_state state;
};
#define BPF_STRUCT_OPS_COMMON_VALUE struct bpf_struct_ops_common_value common

/* bpf_struct_ops_##_name (e.g. bpf_struct_ops_tcp_congestion_ops) is
* the map's value exposed to the userspace and its btf-type-id is
* stored at the map->btf_vmlinux_value_type_id.
*
*/
#define DEFINE_STRUCT_OPS_VALUE_TYPE(_name) \
extern struct bpf_struct_ops bpf_##_name; \
\
struct bpf_struct_ops_##_name { \
BPF_STRUCT_OPS_COMMON_VALUE; \
struct _name data ____cacheline_aligned_in_smp; \
}

#endif
124 changes: 62 additions & 62 deletions kernel/bpf/bpf_struct_ops.c
Original file line number Diff line number Diff line change
Expand Up @@ -13,19 +13,6 @@
#include <linux/btf_ids.h>
#include <linux/rcupdate_wait.h>

enum bpf_struct_ops_state {
BPF_STRUCT_OPS_STATE_INIT,
BPF_STRUCT_OPS_STATE_INUSE,
BPF_STRUCT_OPS_STATE_TOBEFREE,
BPF_STRUCT_OPS_STATE_READY,
};

struct bpf_struct_ops_common_value {
refcount_t refcnt;
enum bpf_struct_ops_state state;
};
#define BPF_STRUCT_OPS_COMMON_VALUE struct bpf_struct_ops_common_value common

struct bpf_struct_ops_value {
BPF_STRUCT_OPS_COMMON_VALUE;
char data[] ____cacheline_aligned_in_smp;
Expand Down Expand Up @@ -72,35 +59,6 @@ static DEFINE_MUTEX(update_mutex);
#define VALUE_PREFIX "bpf_struct_ops_"
#define VALUE_PREFIX_LEN (sizeof(VALUE_PREFIX) - 1)

/* bpf_struct_ops_##_name (e.g. bpf_struct_ops_tcp_congestion_ops) is
* the map's value exposed to the userspace and its btf-type-id is
* stored at the map->btf_vmlinux_value_type_id.
*
*/
#define BPF_STRUCT_OPS_TYPE(_name) \
extern struct bpf_struct_ops bpf_##_name; \
\
struct bpf_struct_ops_##_name { \
BPF_STRUCT_OPS_COMMON_VALUE; \
struct _name data ____cacheline_aligned_in_smp; \
};
#include "bpf_struct_ops_types.h"
#undef BPF_STRUCT_OPS_TYPE

enum {
#define BPF_STRUCT_OPS_TYPE(_name) BPF_STRUCT_OPS_TYPE_##_name,
#include "bpf_struct_ops_types.h"
#undef BPF_STRUCT_OPS_TYPE
__NR_BPF_STRUCT_OPS_TYPE,
};

static struct bpf_struct_ops * const bpf_struct_ops[] = {
#define BPF_STRUCT_OPS_TYPE(_name) \
[BPF_STRUCT_OPS_TYPE_##_name] = &bpf_##_name,
#include "bpf_struct_ops_types.h"
#undef BPF_STRUCT_OPS_TYPE
};

const struct bpf_verifier_ops bpf_struct_ops_verifier_ops = {
};

Expand Down Expand Up @@ -234,16 +192,51 @@ static void bpf_struct_ops_init_one(struct bpf_struct_ops *st_ops,

}

static int register_bpf_struct_ops_btf(struct bpf_struct_ops *st_ops,
struct btf *btf)
{
struct bpf_verifier_log *log;
int err;

if (st_ops == NULL)
return -EINVAL;

log = kzalloc(sizeof(*log), GFP_KERNEL | __GFP_NOWARN);
if (!log) {
err = -ENOMEM;
goto errout;
}

log->level = BPF_LOG_KERNEL;

bpf_struct_ops_init_one(st_ops, btf, st_ops->owner, log);

err = btf_add_struct_ops(st_ops);

errout:
kfree(log);

return err;
}

int register_bpf_struct_ops(struct bpf_struct_ops *st_ops)
{
struct btf *btf;
int err;

btf = btf_get_module_btf(st_ops->owner);
if (!btf)
return -EINVAL;
err = register_bpf_struct_ops_btf(st_ops, btf);
btf_put(btf);

return err;
}
EXPORT_SYMBOL_GPL(register_bpf_struct_ops);

void bpf_struct_ops_init(struct btf *btf, struct bpf_verifier_log *log)
{
struct bpf_struct_ops *st_ops;
s32 module_id, common_value_id;
u32 i;

/* Ensure BTF type is emitted for "struct bpf_struct_ops_##_name" */
#define BPF_STRUCT_OPS_TYPE(_name) BTF_TYPE_EMIT(struct bpf_struct_ops_##_name);
#include "bpf_struct_ops_types.h"
#undef BPF_STRUCT_OPS_TYPE

module_id = btf_find_by_name_kind(btf, "module", BTF_KIND_STRUCT);
if (module_id < 0) {
Expand All @@ -259,44 +252,51 @@ void bpf_struct_ops_init(struct btf *btf, struct bpf_verifier_log *log)
return;
}
common_value_type = btf_type_by_id(btf, common_value_id);

for (i = 0; i < ARRAY_SIZE(bpf_struct_ops); i++) {
st_ops = bpf_struct_ops[i];
bpf_struct_ops_init_one(st_ops, btf, NULL, log);
}
}

extern struct btf *btf_vmlinux;

static const struct bpf_struct_ops *
bpf_struct_ops_find_value(struct btf *btf, u32 value_id)
{
const struct bpf_struct_ops *st_ops = NULL;
const struct bpf_struct_ops **st_ops_list;
unsigned int i;
u32 cnt = 0;

if (!value_id || !btf_vmlinux)
return NULL;

for (i = 0; i < ARRAY_SIZE(bpf_struct_ops); i++) {
if (bpf_struct_ops[i]->value_id == value_id)
return bpf_struct_ops[i];
st_ops_list = btf_get_struct_ops(btf, &cnt);
for (i = 0; i < cnt; i++) {
if (st_ops_list[i]->value_id == value_id) {
st_ops = st_ops_list[i];
break;
}
}

return NULL;
return st_ops;
}

const struct bpf_struct_ops *bpf_struct_ops_find(struct btf *btf, u32 type_id)
{
const struct bpf_struct_ops *st_ops = NULL;
const struct bpf_struct_ops **st_ops_list;
unsigned int i;
u32 cnt;

if (!type_id || !btf_vmlinux)
return NULL;

for (i = 0; i < ARRAY_SIZE(bpf_struct_ops); i++) {
if (bpf_struct_ops[i]->type_id == type_id)
return bpf_struct_ops[i];
st_ops_list = btf_get_struct_ops(btf, &cnt);
for (i = 0; i < cnt; i++) {
if (st_ops_list[i]->type_id == type_id) {
st_ops = st_ops_list[i];
break;
}
}

return NULL;
return st_ops;
}

static int bpf_struct_ops_map_get_next_key(struct bpf_map *map, void *key,
Expand Down
12 changes: 0 additions & 12 deletions kernel/bpf/bpf_struct_ops_types.h

This file was deleted.

2 changes: 1 addition & 1 deletion kernel/bpf/btf.c
Original file line number Diff line number Diff line change
Expand Up @@ -7532,7 +7532,7 @@ struct module *btf_try_get_module(const struct btf *btf)
/* Returns struct btf corresponding to the struct module.
* This function can return NULL or ERR_PTR.
*/
static struct btf *btf_get_module_btf(const struct module *module)
struct btf *btf_get_module_btf(const struct module *module)
{
#ifdef CONFIG_DEBUG_INFO_BTF_MODULES
struct btf_module *btf_mod, *tmp;
Expand Down
14 changes: 12 additions & 2 deletions net/bpf/bpf_dummy_struct_ops.c
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@
#include <linux/bpf.h>
#include <linux/btf.h>

extern struct bpf_struct_ops bpf_bpf_dummy_ops;
static struct bpf_struct_ops bpf_bpf_dummy_ops;

/* A common type for test_N with return value in bpf_dummy_ops */
typedef int (*dummy_ops_test_ret_fn)(struct bpf_dummy_ops_state *state, ...);
Expand Down Expand Up @@ -216,16 +216,26 @@ static int bpf_dummy_reg(void *kdata)
return -EOPNOTSUPP;
}

DEFINE_STRUCT_OPS_VALUE_TYPE(bpf_dummy_ops);

static void bpf_dummy_unreg(void *kdata)
{
}

struct bpf_struct_ops bpf_bpf_dummy_ops = {
static struct bpf_struct_ops bpf_bpf_dummy_ops = {
.verifier_ops = &bpf_dummy_verifier_ops,
.init = bpf_dummy_init,
.check_member = bpf_dummy_ops_check_member,
.init_member = bpf_dummy_init_member,
.reg = bpf_dummy_reg,
.unreg = bpf_dummy_unreg,
.name = "bpf_dummy_ops",
.owner = THIS_MODULE,
};

static int __init bpf_dummy_struct_ops_init(void)
{
BTF_STRUCT_OPS_TYPE_EMIT(bpf_dummy_ops);
return register_bpf_struct_ops(&bpf_bpf_dummy_ops);
}
late_initcall(bpf_dummy_struct_ops_init);
16 changes: 13 additions & 3 deletions net/ipv4/bpf_tcp_ca.c
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@
#include <net/bpf_sk_storage.h>

/* "extern" is to avoid sparse warning. It is only used in bpf_struct_ops.c. */
extern struct bpf_struct_ops bpf_tcp_congestion_ops;
static struct bpf_struct_ops bpf_tcp_congestion_ops;

static u32 unsupported_ops[] = {
offsetof(struct tcp_congestion_ops, get_info),
Expand Down Expand Up @@ -271,7 +271,9 @@ static int bpf_tcp_ca_validate(void *kdata)
return tcp_validate_congestion_control(kdata);
}

struct bpf_struct_ops bpf_tcp_congestion_ops = {
DEFINE_STRUCT_OPS_VALUE_TYPE(tcp_congestion_ops);

static struct bpf_struct_ops bpf_tcp_congestion_ops = {
.verifier_ops = &bpf_tcp_ca_verifier_ops,
.reg = bpf_tcp_ca_reg,
.unreg = bpf_tcp_ca_unreg,
Expand All @@ -281,10 +283,18 @@ struct bpf_struct_ops bpf_tcp_congestion_ops = {
.init = bpf_tcp_ca_init,
.validate = bpf_tcp_ca_validate,
.name = "tcp_congestion_ops",
.owner = THIS_MODULE,
};

static int __init bpf_tcp_ca_kfunc_init(void)
{
return register_btf_kfunc_id_set(BPF_PROG_TYPE_STRUCT_OPS, &bpf_tcp_ca_kfunc_set);
int ret;

BTF_STRUCT_OPS_TYPE_EMIT(tcp_congestion_ops);

ret = register_btf_kfunc_id_set(BPF_PROG_TYPE_STRUCT_OPS, &bpf_tcp_ca_kfunc_set);
ret = ret ?: register_bpf_struct_ops(&bpf_tcp_congestion_ops);

return ret;
}
late_initcall(bpf_tcp_ca_kfunc_init);

0 comments on commit 34719c7

Please sign in to comment.