2 * Copyright (c) 2015 Jiri Pirko <jiri@resnulli.us>
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
10 #include <linux/module.h>
11 #include <linux/init.h>
12 #include <linux/kernel.h>
13 #include <linux/skbuff.h>
14 #include <linux/rtnetlink.h>
15 #include <linux/filter.h>
16 #include <linux/bpf.h>
18 #include <net/netlink.h>
19 #include <net/pkt_sched.h>
21 #include <linux/tc_act/tc_bpf.h>
22 #include <net/tc_act/tc_bpf.h>
24 #define BPF_TAB_MASK 15
25 #define ACT_BPF_NAME_LEN 256
28 struct bpf_prog
*filter
;
29 struct sock_filter
*bpf_ops
;
36 static int bpf_net_id
;
38 static int tcf_bpf(struct sk_buff
*skb
, const struct tc_action
*act
,
39 struct tcf_result
*res
)
41 struct tcf_bpf
*prog
= act
->priv
;
42 struct bpf_prog
*filter
;
43 int action
, filter_res
;
44 bool at_ingress
= G_TC_AT(skb
->tc_verd
) & AT_INGRESS
;
46 if (unlikely(!skb_mac_header_was_set(skb
)))
49 tcf_lastuse_update(&prog
->tcf_tm
);
50 bstats_cpu_update(this_cpu_ptr(prog
->common
.cpu_bstats
), skb
);
53 filter
= rcu_dereference(prog
->filter
);
55 __skb_push(skb
, skb
->mac_len
);
56 filter_res
= BPF_PROG_RUN(filter
, skb
);
57 __skb_pull(skb
, skb
->mac_len
);
59 filter_res
= BPF_PROG_RUN(filter
, skb
);
63 /* A BPF program may overwrite the default action opcode.
64 * Similarly as in cls_bpf, if filter_res == -1 we use the
65 * default action specified from tc.
67 * In case a different well-known TC_ACT opcode has been
68 * returned, it will overwrite the default one.
70 * For everything else that is unkown, TC_ACT_UNSPEC is
75 case TC_ACT_RECLASSIFY
:
82 qstats_drop_inc(this_cpu_ptr(prog
->common
.cpu_qstats
));
85 action
= prog
->tcf_action
;
88 action
= TC_ACT_UNSPEC
;
95 static bool tcf_bpf_is_ebpf(const struct tcf_bpf
*prog
)
97 return !prog
->bpf_ops
;
100 static int tcf_bpf_dump_bpf_info(const struct tcf_bpf
*prog
,
105 if (nla_put_u16(skb
, TCA_ACT_BPF_OPS_LEN
, prog
->bpf_num_ops
))
108 nla
= nla_reserve(skb
, TCA_ACT_BPF_OPS
, prog
->bpf_num_ops
*
109 sizeof(struct sock_filter
));
113 memcpy(nla_data(nla
), prog
->bpf_ops
, nla_len(nla
));
118 static int tcf_bpf_dump_ebpf_info(const struct tcf_bpf
*prog
,
121 if (nla_put_u32(skb
, TCA_ACT_BPF_FD
, prog
->bpf_fd
))
124 if (prog
->bpf_name
&&
125 nla_put_string(skb
, TCA_ACT_BPF_NAME
, prog
->bpf_name
))
131 static int tcf_bpf_dump(struct sk_buff
*skb
, struct tc_action
*act
,
134 unsigned char *tp
= skb_tail_pointer(skb
);
135 struct tcf_bpf
*prog
= act
->priv
;
136 struct tc_act_bpf opt
= {
137 .index
= prog
->tcf_index
,
138 .refcnt
= prog
->tcf_refcnt
- ref
,
139 .bindcnt
= prog
->tcf_bindcnt
- bind
,
140 .action
= prog
->tcf_action
,
145 if (nla_put(skb
, TCA_ACT_BPF_PARMS
, sizeof(opt
), &opt
))
146 goto nla_put_failure
;
148 if (tcf_bpf_is_ebpf(prog
))
149 ret
= tcf_bpf_dump_ebpf_info(prog
, skb
);
151 ret
= tcf_bpf_dump_bpf_info(prog
, skb
);
153 goto nla_put_failure
;
155 tm
.install
= jiffies_to_clock_t(jiffies
- prog
->tcf_tm
.install
);
156 tm
.lastuse
= jiffies_to_clock_t(jiffies
- prog
->tcf_tm
.lastuse
);
157 tm
.expires
= jiffies_to_clock_t(prog
->tcf_tm
.expires
);
159 if (nla_put(skb
, TCA_ACT_BPF_TM
, sizeof(tm
), &tm
))
160 goto nla_put_failure
;
169 static const struct nla_policy act_bpf_policy
[TCA_ACT_BPF_MAX
+ 1] = {
170 [TCA_ACT_BPF_PARMS
] = { .len
= sizeof(struct tc_act_bpf
) },
171 [TCA_ACT_BPF_FD
] = { .type
= NLA_U32
},
172 [TCA_ACT_BPF_NAME
] = { .type
= NLA_NUL_STRING
, .len
= ACT_BPF_NAME_LEN
},
173 [TCA_ACT_BPF_OPS_LEN
] = { .type
= NLA_U16
},
174 [TCA_ACT_BPF_OPS
] = { .type
= NLA_BINARY
,
175 .len
= sizeof(struct sock_filter
) * BPF_MAXINSNS
},
178 static int tcf_bpf_init_from_ops(struct nlattr
**tb
, struct tcf_bpf_cfg
*cfg
)
180 struct sock_filter
*bpf_ops
;
181 struct sock_fprog_kern fprog_tmp
;
183 u16 bpf_size
, bpf_num_ops
;
186 bpf_num_ops
= nla_get_u16(tb
[TCA_ACT_BPF_OPS_LEN
]);
187 if (bpf_num_ops
> BPF_MAXINSNS
|| bpf_num_ops
== 0)
190 bpf_size
= bpf_num_ops
* sizeof(*bpf_ops
);
191 if (bpf_size
!= nla_len(tb
[TCA_ACT_BPF_OPS
]))
194 bpf_ops
= kzalloc(bpf_size
, GFP_KERNEL
);
198 memcpy(bpf_ops
, nla_data(tb
[TCA_ACT_BPF_OPS
]), bpf_size
);
200 fprog_tmp
.len
= bpf_num_ops
;
201 fprog_tmp
.filter
= bpf_ops
;
203 ret
= bpf_prog_create(&fp
, &fprog_tmp
);
209 cfg
->bpf_ops
= bpf_ops
;
210 cfg
->bpf_num_ops
= bpf_num_ops
;
212 cfg
->is_ebpf
= false;
217 static int tcf_bpf_init_from_efd(struct nlattr
**tb
, struct tcf_bpf_cfg
*cfg
)
223 bpf_fd
= nla_get_u32(tb
[TCA_ACT_BPF_FD
]);
225 fp
= bpf_prog_get(bpf_fd
);
229 if (fp
->type
!= BPF_PROG_TYPE_SCHED_ACT
) {
234 if (tb
[TCA_ACT_BPF_NAME
]) {
235 name
= kmemdup(nla_data(tb
[TCA_ACT_BPF_NAME
]),
236 nla_len(tb
[TCA_ACT_BPF_NAME
]),
244 cfg
->bpf_fd
= bpf_fd
;
245 cfg
->bpf_name
= name
;
252 static void tcf_bpf_cfg_cleanup(const struct tcf_bpf_cfg
*cfg
)
255 bpf_prog_put(cfg
->filter
);
257 bpf_prog_destroy(cfg
->filter
);
260 kfree(cfg
->bpf_name
);
263 static void tcf_bpf_prog_fill_cfg(const struct tcf_bpf
*prog
,
264 struct tcf_bpf_cfg
*cfg
)
266 cfg
->is_ebpf
= tcf_bpf_is_ebpf(prog
);
267 /* updates to prog->filter are prevented, since it's called either
268 * with rtnl lock or during final cleanup in rcu callback
270 cfg
->filter
= rcu_dereference_protected(prog
->filter
, 1);
272 cfg
->bpf_ops
= prog
->bpf_ops
;
273 cfg
->bpf_name
= prog
->bpf_name
;
276 static int tcf_bpf_init(struct net
*net
, struct nlattr
*nla
,
277 struct nlattr
*est
, struct tc_action
*act
,
278 int replace
, int bind
)
280 struct tc_action_net
*tn
= net_generic(net
, bpf_net_id
);
281 struct nlattr
*tb
[TCA_ACT_BPF_MAX
+ 1];
282 struct tcf_bpf_cfg cfg
, old
;
283 struct tc_act_bpf
*parm
;
284 struct tcf_bpf
*prog
;
285 bool is_bpf
, is_ebpf
;
291 ret
= nla_parse_nested(tb
, TCA_ACT_BPF_MAX
, nla
, act_bpf_policy
);
295 if (!tb
[TCA_ACT_BPF_PARMS
])
298 parm
= nla_data(tb
[TCA_ACT_BPF_PARMS
]);
300 if (!tcf_hash_check(tn
, parm
->index
, act
, bind
)) {
301 ret
= tcf_hash_create(tn
, parm
->index
, est
, act
,
302 sizeof(*prog
), bind
, true);
308 /* Don't override defaults. */
312 tcf_hash_release(act
, bind
);
317 is_bpf
= tb
[TCA_ACT_BPF_OPS_LEN
] && tb
[TCA_ACT_BPF_OPS
];
318 is_ebpf
= tb
[TCA_ACT_BPF_FD
];
320 if ((!is_bpf
&& !is_ebpf
) || (is_bpf
&& is_ebpf
)) {
325 memset(&cfg
, 0, sizeof(cfg
));
327 ret
= is_bpf
? tcf_bpf_init_from_ops(tb
, &cfg
) :
328 tcf_bpf_init_from_efd(tb
, &cfg
);
335 if (res
!= ACT_P_CREATED
)
336 tcf_bpf_prog_fill_cfg(prog
, &old
);
338 prog
->bpf_ops
= cfg
.bpf_ops
;
339 prog
->bpf_name
= cfg
.bpf_name
;
342 prog
->bpf_num_ops
= cfg
.bpf_num_ops
;
344 prog
->bpf_fd
= cfg
.bpf_fd
;
346 prog
->tcf_action
= parm
->action
;
347 rcu_assign_pointer(prog
->filter
, cfg
.filter
);
349 if (res
== ACT_P_CREATED
) {
350 tcf_hash_insert(tn
, act
);
352 /* make sure the program being replaced is no longer executing */
354 tcf_bpf_cfg_cleanup(&old
);
359 if (res
== ACT_P_CREATED
)
360 tcf_hash_cleanup(act
, est
);
365 static void tcf_bpf_cleanup(struct tc_action
*act
, int bind
)
367 struct tcf_bpf_cfg tmp
;
369 tcf_bpf_prog_fill_cfg(act
->priv
, &tmp
);
370 tcf_bpf_cfg_cleanup(&tmp
);
373 static int tcf_bpf_walker(struct net
*net
, struct sk_buff
*skb
,
374 struct netlink_callback
*cb
, int type
,
377 struct tc_action_net
*tn
= net_generic(net
, bpf_net_id
);
379 return tcf_generic_walker(tn
, skb
, cb
, type
, a
);
382 static int tcf_bpf_search(struct net
*net
, struct tc_action
*a
, u32 index
)
384 struct tc_action_net
*tn
= net_generic(net
, bpf_net_id
);
386 return tcf_hash_search(tn
, a
, index
);
389 static struct tc_action_ops act_bpf_ops __read_mostly
= {
392 .owner
= THIS_MODULE
,
394 .dump
= tcf_bpf_dump
,
395 .cleanup
= tcf_bpf_cleanup
,
396 .init
= tcf_bpf_init
,
397 .walk
= tcf_bpf_walker
,
398 .lookup
= tcf_bpf_search
,
401 static __net_init
int bpf_init_net(struct net
*net
)
403 struct tc_action_net
*tn
= net_generic(net
, bpf_net_id
);
405 return tc_action_net_init(tn
, &act_bpf_ops
, BPF_TAB_MASK
);
408 static void __net_exit
bpf_exit_net(struct net
*net
)
410 struct tc_action_net
*tn
= net_generic(net
, bpf_net_id
);
412 tc_action_net_exit(tn
);
415 static struct pernet_operations bpf_net_ops
= {
416 .init
= bpf_init_net
,
417 .exit
= bpf_exit_net
,
419 .size
= sizeof(struct tc_action_net
),
422 static int __init
bpf_init_module(void)
424 return tcf_register_action(&act_bpf_ops
, &bpf_net_ops
);
427 static void __exit
bpf_cleanup_module(void)
429 tcf_unregister_action(&act_bpf_ops
, &bpf_net_ops
);
432 module_init(bpf_init_module
);
433 module_exit(bpf_cleanup_module
);
435 MODULE_AUTHOR("Jiri Pirko <jiri@resnulli.us>");
436 MODULE_DESCRIPTION("TC BPF based action");
437 MODULE_LICENSE("GPL v2");