cregit-Linux how code gets into the kernel

Release 4.14 net/sched/act_api.c

Directory: net/sched
/*
 * net/sched/act_api.c  Packet action API.
 *
 *              This program is free software; you can redistribute it and/or
 *              modify it under the terms of the GNU General Public License
 *              as published by the Free Software Foundation; either version
 *              2 of the License, or (at your option) any later version.
 *
 * Author:      Jamal Hadi Salim
 *
 *
 */

#include <linux/types.h>
#include <linux/kernel.h>
#include <linux/string.h>
#include <linux/errno.h>
#include <linux/slab.h>
#include <linux/skbuff.h>
#include <linux/init.h>
#include <linux/kmod.h>
#include <linux/err.h>
#include <linux/module.h>
#include <net/net_namespace.h>
#include <net/sock.h>
#include <net/sch_generic.h>
#include <net/pkt_cls.h>
#include <net/act_api.h>
#include <net/netlink.h>


static int tcf_action_goto_chain_init(struct tc_action *a, struct tcf_proto *tp) { u32 chain_index = a->tcfa_action & TC_ACT_EXT_VAL_MASK; if (!tp) return -EINVAL; a->goto_chain = tcf_chain_get(tp->chain->block, chain_index, true); if (!a->goto_chain) return -ENOMEM; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko6396.92%150.00%
Américo Wang23.08%150.00%
Total65100.00%2100.00%


static void tcf_action_goto_chain_fini(struct tc_action *a) { tcf_chain_put(a->goto_chain); }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko18100.00%1100.00%
Total18100.00%1100.00%


static void tcf_action_goto_chain_exec(const struct tc_action *a, struct tcf_result *res) { const struct tcf_chain *chain = a->goto_chain; res->goto_tp = rcu_dereference_bh(chain->filter_chain); }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko38100.00%1100.00%
Total38100.00%1100.00%

/* XXX: For standalone actions, we don't need a RCU grace period either, because * actions are always connected to filters and filters are already destroyed in * RCU callbacks, so after a RCU grace period actions are already disconnected * from filters. Readers later can not find us. */
static void free_tcf(struct tc_action *p) { free_percpu(p->cpu_bstats); free_percpu(p->cpu_qstats); if (p->act_cookie) { kfree(p->act_cookie->data); kfree(p->act_cookie); } if (p->goto_chain) tcf_action_goto_chain_fini(p); kfree(p); }

Contributors

PersonTokensPropCommitsCommitProp
Eric Dumazet2741.54%120.00%
Jamal Hadi Salim2436.92%120.00%
Jiri Pirko1116.92%120.00%
Américo Wang34.62%240.00%
Total65100.00%5100.00%


static void tcf_idr_remove(struct tcf_idrinfo *idrinfo, struct tc_action *p) { spin_lock_bh(&idrinfo->lock); idr_remove_ext(&idrinfo->action_idr, p->tcfa_index); spin_unlock_bh(&idrinfo->lock); gen_kill_estimator(&p->tcfa_rate_est); free_tcf(p); }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller2849.12%111.11%
Américo Wang1729.82%666.67%
Chris Mi1119.30%111.11%
Alexei Starovoitov11.75%111.11%
Total57100.00%9100.00%


int __tcf_idr_release(struct tc_action *p, bool bind, bool strict) { int ret = 0; ASSERT_RTNL(); if (p) { if (bind) p->tcfa_bindcnt--; else if (strict && p->tcfa_bindcnt > 0) return -EPERM; p->tcfa_refcnt--; if (p->tcfa_bindcnt <= 0 && p->tcfa_refcnt <= 0) { if (p->ops->cleanup) p->ops->cleanup(p, bind); tcf_idr_remove(p->idrinfo, p); ret = ACT_P_DELETED; } } return ret; }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller5550.00%110.00%
Américo Wang4641.82%770.00%
Daniel Borkmann65.45%110.00%
Chris Mi32.73%110.00%
Total110100.00%10100.00%

EXPORT_SYMBOL(__tcf_idr_release);
static int tcf_dump_walker(struct tcf_idrinfo *idrinfo, struct sk_buff *skb, struct netlink_callback *cb) { int err = 0, index = -1, s_i = 0, n_i = 0; u32 act_flags = cb->args[2]; unsigned long jiffy_since = cb->args[3]; struct nlattr *nest; struct idr *idr = &idrinfo->action_idr; struct tc_action *p; unsigned long id = 1; spin_lock_bh(&idrinfo->lock); s_i = cb->args[0]; idr_for_each_entry_ext(idr, p, id) { index++; if (index < s_i) continue; if (jiffy_since && time_after(jiffy_since, (unsigned long)p->tcfa_tm.lastuse)) continue; nest = nla_nest_start(skb, n_i); if (!nest) goto nla_put_failure; err = tcf_action_dump_1(skb, p, 0, 0); if (err < 0) { index--; nlmsg_trim(skb, nest); goto done; } nla_nest_end(skb, nest); n_i++; if (!(act_flags & TCA_FLAG_LARGE_DUMP_ON) && n_i >= TCA_ACT_MAX_PRIO) goto done; } done: if (index >= 0) cb->args[0] = index + 1; spin_unlock_bh(&idrinfo->lock); if (n_i) { if (act_flags & TCA_FLAG_LARGE_DUMP_ON) cb->args[1] = n_i; } return n_i; nla_put_failure: nla_nest_cancel(skb, nest); goto done; }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller13748.41%17.69%
Jamal Hadi Salim8228.98%215.38%
Chris Mi2910.25%17.69%
Patrick McHardy186.36%215.38%
Américo Wang144.95%538.46%
Arnaldo Carvalho de Melo31.06%215.38%
Total283100.00%13100.00%


static int tcf_del_walker(struct tcf_idrinfo *idrinfo, struct sk_buff *skb, const struct tc_action_ops *ops) { struct nlattr *nest; int n_i = 0; int ret = -EINVAL; struct idr *idr = &idrinfo->action_idr; struct tc_action *p; unsigned long id = 1; nest = nla_nest_start(skb, 0); if (nest == NULL) goto nla_put_failure; if (nla_put_string(skb, TCA_KIND, ops->kind)) goto nla_put_failure; idr_for_each_entry_ext(idr, p, id) { ret = __tcf_idr_release(p, false, true); if (ret == ACT_P_DELETED) { module_put(ops->owner); n_i++; } else if (ret < 0) { goto nla_put_failure; } } if (nla_put_u32(skb, TCA_FCNT, n_i)) goto nla_put_failure; nla_nest_end(skb, nest); return n_i; nla_put_failure: nla_nest_cancel(skb, nest); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller8848.89%215.38%
Américo Wang3821.11%538.46%
Chris Mi2815.56%17.69%
Patrick McHardy1910.56%215.38%
Daniel Borkmann31.67%17.69%
Jamal Hadi Salim21.11%17.69%
Arnaldo Carvalho de Melo21.11%17.69%
Total180100.00%13100.00%


int tcf_generic_walker(struct tc_action_net *tn, struct sk_buff *skb, struct netlink_callback *cb, int type, const struct tc_action_ops *ops) { struct tcf_idrinfo *idrinfo = tn->idrinfo; if (type == RTM_DELACTION) { return tcf_del_walker(idrinfo, skb, ops); } else if (type == RTM_GETACTION) { return tcf_dump_walker(idrinfo, skb, cb); } else { WARN(1, "tcf_generic_walker: unknown action %d\n", type); return -EINVAL; } }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller6672.53%120.00%
Américo Wang1718.68%240.00%
Chris Mi55.49%120.00%
Stephen Hemminger33.30%120.00%
Total91100.00%5100.00%

EXPORT_SYMBOL(tcf_generic_walker);
static struct tc_action *tcf_idr_lookup(u32 index, struct tcf_idrinfo *idrinfo) { struct tc_action *p = NULL; spin_lock_bh(&idrinfo->lock); p = idr_find_ext(&idrinfo->action_idr, index); spin_unlock_bh(&idrinfo->lock); return p; }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller3259.26%116.67%
Américo Wang1120.37%466.67%
Chris Mi1120.37%116.67%
Total54100.00%6100.00%


int tcf_idr_search(struct tc_action_net *tn, struct tc_action **a, u32 index) { struct tcf_idrinfo *idrinfo = tn->idrinfo; struct tc_action *p = tcf_idr_lookup(index, idrinfo); if (p) { *a = p; return 1; } return 0; }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller4171.93%120.00%
Américo Wang1017.54%360.00%
Chris Mi610.53%120.00%
Total57100.00%5100.00%

EXPORT_SYMBOL(tcf_idr_search);
bool tcf_idr_check(struct tc_action_net *tn, u32 index, struct tc_action **a, int bind) { struct tcf_idrinfo *idrinfo = tn->idrinfo; struct tc_action *p = tcf_idr_lookup(index, idrinfo); if (index && p) { if (bind) p->tcfa_bindcnt++; p->tcfa_refcnt++; *a = p; return true; } return false; }

Contributors

PersonTokensPropCommitsCommitProp
David S. Miller4457.89%112.50%
Américo Wang2228.95%675.00%
Chris Mi1013.16%112.50%
Total76100.00%8100.00%

EXPORT_SYMBOL(tcf_idr_check);
void tcf_idr_cleanup(struct tc_action *a, struct nlattr *est) { if (est) gen_kill_estimator(&a->tcfa_rate_est); free_tcf(a); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang3196.88%375.00%
Chris Mi13.12%125.00%
Total32100.00%4100.00%

EXPORT_SYMBOL(tcf_idr_cleanup);
int tcf_idr_create(struct tc_action_net *tn, u32 index, struct nlattr *est, struct tc_action **a, const struct tc_action_ops *ops, int bind, bool cpustats) { struct tc_action *p = kzalloc(ops->size, GFP_KERNEL); struct tcf_idrinfo *idrinfo = tn->idrinfo; struct idr *idr = &idrinfo->action_idr; int err = -ENOMEM; unsigned long idr_index; if (unlikely(!p)) return -ENOMEM; p->tcfa_refcnt = 1; if (bind) p->tcfa_bindcnt = 1; if (cpustats) { p->cpu_bstats = netdev_alloc_pcpu_stats(struct gnet_stats_basic_cpu); if (!p->cpu_bstats) { err1: kfree(p); return err; } p->cpu_qstats = alloc_percpu(struct gnet_stats_queue); if (!p->cpu_qstats) { err2: free_percpu(p->cpu_bstats); goto err1; } } spin_lock_init(&p->tcfa_lock); /* user doesn't specify an index */ if (!index) { idr_preload(GFP_KERNEL); spin_lock_bh(&idrinfo->lock); err = idr_alloc_ext(idr, NULL, &idr_index, 1, 0, GFP_ATOMIC); spin_unlock_bh(&idrinfo->lock); idr_preload_end(); if (err) { err3: free_percpu(p->cpu_qstats); goto err2; } p->tcfa_index = idr_index; } else { idr_preload(GFP_KERNEL); spin_lock_bh(&idrinfo->lock); err = idr_alloc_ext(idr, NULL, NULL, index, index + 1, GFP_ATOMIC); spin_unlock_bh(&idrinfo->lock); idr_preload_end(); if (err) goto err3; p->tcfa_index = index; } p->tcfa_tm.install = jiffies; p->tcfa_tm.lastuse = jiffies; p->tcfa_tm.firstuse = 0; if (est) { err = gen_new_estimator(&p->tcfa_bstats, p->cpu_bstats, &p->tcfa_rate_est, &p->tcfa_lock, NULL, est); if (err) { goto err3; } } p->idrinfo = idrinfo; p->ops = ops; INIT_LIST_HEAD(&p->list); *a = p; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Chris Mi12129.58%15.88%
David S. Miller10325.18%15.88%
Eric Dumazet8420.54%211.76%
Américo Wang5914.43%635.29%
Jakub Kiciński184.40%15.88%
Stephen Hemminger112.69%15.88%
Jamal Hadi Salim102.44%211.76%
Patrick McHardy20.49%211.76%
John Fastabend10.24%15.88%
Total409100.00%17100.00%

EXPORT_SYMBOL(tcf_idr_create);
void tcf_idr_insert(struct tc_action_net *tn, struct tc_action *a) { struct tcf_idrinfo *idrinfo = tn->idrinfo; spin_lock_bh(&idrinfo->lock); idr_replace_ext(&idrinfo->action_idr, a, a->tcfa_index); spin_unlock_bh(&idrinfo->lock); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang2240.74%457.14%
David S. Miller1833.33%114.29%
Chris Mi1324.07%114.29%
Jamal Hadi Salim11.85%114.29%
Total54100.00%7100.00%

EXPORT_SYMBOL(tcf_idr_insert);
void tcf_idrinfo_destroy(const struct tc_action_ops *ops, struct tcf_idrinfo *idrinfo) { struct idr *idr = &idrinfo->action_idr; struct tc_action *p; int ret; unsigned long id = 1; idr_for_each_entry_ext(idr, p, id) { ret = __tcf_idr_release(p, false, true); if (ret == ACT_P_DELETED) module_put(ops->owner); else if (ret < 0) return; } idr_destroy(&idrinfo->action_idr); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang6167.78%480.00%
Chris Mi2932.22%120.00%
Total90100.00%5100.00%

EXPORT_SYMBOL(tcf_idrinfo_destroy); static LIST_HEAD(act_base); static DEFINE_RWLOCK(act_mod_lock);
int tcf_register_action(struct tc_action_ops *act, struct pernet_operations *ops) { struct tc_action_ops *a; int ret; if (!act->act || !act->dump || !act->init || !act->walk || !act->lookup) return -EINVAL; /* We have to register pernet ops before making the action ops visible, * otherwise tcf_action_init_1() could get a partially initialized * netns. */ ret = register_pernet_subsys(ops); if (ret) return ret; write_lock(&act_mod_lock); list_for_each_entry(a, &act_base, head) { if (act->type == a->type || (strcmp(act->kind, a->kind) == 0)) { write_unlock(&act_mod_lock); unregister_pernet_subsys(ops); return -EEXIST; } } list_add_tail(&act->head, &act_base); write_unlock(&act_mod_lock); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim9262.59%450.00%
Américo Wang5537.41%450.00%
Total147100.00%8100.00%

EXPORT_SYMBOL(tcf_register_action);
int tcf_unregister_action(struct tc_action_ops *act, struct pernet_operations *ops) { struct tc_action_ops *a; int err = -ENOENT; write_lock(&act_mod_lock); list_for_each_entry(a, &act_base, head) { if (a == act) { list_del(&act->head); err = 0; break; } } write_unlock(&act_mod_lock); if (!err) unregister_pernet_subsys(ops); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim5060.98%120.00%
Américo Wang2935.37%360.00%
Eric Dumazet33.66%120.00%
Total82100.00%5100.00%

EXPORT_SYMBOL(tcf_unregister_action); /* lookup by name */
static struct tc_action_ops *tc_lookup_action_n(char *kind) { struct tc_action_ops *a, *res = NULL; if (kind) { read_lock(&act_mod_lock); list_for_each_entry(a, &act_base, head) { if (strcmp(kind, a->kind) == 0) { if (try_module_get(a->owner)) res = a; break; } } read_unlock(&act_mod_lock); } return res; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim6680.49%240.00%
Américo Wang89.76%120.00%
Eric Dumazet78.54%120.00%
Patrick McHardy11.22%120.00%
Total82100.00%5100.00%

/* lookup by nlattr */
static struct tc_action_ops *tc_lookup_action(struct nlattr *kind) { struct tc_action_ops *a, *res = NULL; if (kind) { read_lock(&act_mod_lock); list_for_each_entry(a, &act_base, head) { if (nla_strcmp(kind, a->kind) == 0) { if (try_module_get(a->owner)) res = a; break; } } read_unlock(&act_mod_lock); } return res; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim6578.31%233.33%
Américo Wang89.64%116.67%
Eric Dumazet78.43%116.67%
Patrick McHardy33.61%233.33%
Total83100.00%6100.00%

/*TCA_ACT_MAX_PRIO is 32, there count upto 32 */ #define TCA_ACT_MAX_PRIO_MASK 0x1FF
int tcf_action_exec(struct sk_buff *skb, struct tc_action **actions, int nr_actions, struct tcf_result *res) { u32 jmp_prgcnt = 0; u32 jmp_ttl = TCA_ACT_MAX_PRIO; /*matches actions per filter */ int i; int ret = TC_ACT_OK; if (skb_skip_tc_classify(skb)) return TC_ACT_OK; restart_act_graph: for (i = 0; i < nr_actions; i++) { const struct tc_action *a = actions[i]; if (jmp_prgcnt > 0) { jmp_prgcnt -= 1; continue; } repeat: ret = a->ops->act(skb, a, res); if (ret == TC_ACT_REPEAT) goto repeat; /* we need a ttl - JHS */ if (TC_ACT_EXT_CMP(ret, TC_ACT_JUMP)) { jmp_prgcnt = ret & TCA_ACT_MAX_PRIO_MASK; if (!jmp_prgcnt || (jmp_prgcnt > nr_actions)) { /* faulty opcode, stop pipeline */ return TC_ACT_OK; } else { jmp_ttl -= 1; if (jmp_ttl > 0) goto restart_act_graph; else /* faulty graph, stop pipeline */ return TC_ACT_OK; } } else if (TC_ACT_EXT_CMP(ret, TC_ACT_GOTO_CHAIN)) { tcf_action_goto_chain_exec(a, res); } if (ret != TC_ACT_PIPE) break; } return ret; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim13264.39%327.27%
Jiri Pirko3115.12%327.27%
Américo Wang3014.63%218.18%
Willem de Bruijn52.44%19.09%
David S. Miller52.44%19.09%
Patrick McHardy20.98%19.09%
Total205100.00%11100.00%

EXPORT_SYMBOL(tcf_action_exec);
int tcf_action_destroy(struct list_head *actions, int bind) { const struct tc_action_ops *ops; struct tc_action *a, *tmp; int ret = 0; list_for_each_entry_safe(a, tmp, actions, list) { ops = a->ops; ret = __tcf_idr_release(a, bind, true); if (ret == ACT_P_DELETED) module_put(ops->owner); else if (ret < 0) return ret; } return ret; }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang4045.98%225.00%
Jamal Hadi Salim3034.48%225.00%
Jiri Pirko1213.79%112.50%
Patrick McHardy22.30%112.50%
Daniel Borkmann22.30%112.50%
Chris Mi11.15%112.50%
Total87100.00%8100.00%


int tcf_action_dump_old(struct sk_buff *skb, struct tc_action *a, int bind, int ref) { return a->ops->dump(skb, a, bind, ref); }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim37100.00%1100.00%
Total37100.00%1100.00%


int tcf_action_dump_1(struct sk_buff *skb, struct tc_action *a, int bind, int ref) { int err = -EINVAL; unsigned char *b = skb_tail_pointer(skb); struct nlattr *nest; if (nla_put_string(skb, TCA_KIND, a->ops->kind)) goto nla_put_failure; if (tcf_action_copy_stats(skb, a, 0)) goto nla_put_failure; if (a->act_cookie) { if (nla_put(skb, TCA_ACT_COOKIE, a->act_cookie->len, a->act_cookie->data)) goto nla_put_failure; } nest = nla_nest_start(skb, TCA_OPTIONS); if (nest == NULL) goto nla_put_failure; err = tcf_action_dump_old(skb, a, bind, ref); if (err > 0) { nla_nest_end(skb, nest); return err; } nla_put_failure: nlmsg_trim(skb, b); return -1; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim13580.36%222.22%
Patrick McHardy169.52%222.22%
Arnaldo Carvalho de Melo63.57%222.22%
David S. Miller52.98%111.11%
Eric Dumazet42.38%111.11%
Thomas Graf21.19%111.11%
Total168100.00%9100.00%

EXPORT_SYMBOL(tcf_action_dump_1);
int tcf_action_dump(struct sk_buff *skb, struct list_head *actions, int bind, int ref) { struct tc_action *a; int err = -EINVAL; struct nlattr *nest; list_for_each_entry(a, actions, list) { nest = nla_nest_start(skb, a->order); if (nest == NULL) goto nla_put_failure; err = tcf_action_dump_1(skb, a, bind, ref); if (err < 0) goto errout; nla_nest_end(skb, nest); } return 0; nla_put_failure: err = -EINVAL; errout: nla_nest_cancel(skb, nest); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim7664.41%225.00%
Patrick McHardy2218.64%337.50%
Américo Wang108.47%112.50%
Thomas Graf86.78%112.50%
Arnaldo Carvalho de Melo21.69%112.50%
Total118100.00%8100.00%


static struct tc_cookie *nla_memdup_cookie(struct nlattr **tb) { struct tc_cookie *c = kzalloc(sizeof(*c), GFP_KERNEL); if (!c) return NULL; c->data = nla_memdup(tb[TCA_ACT_COOKIE], GFP_KERNEL); if (!c->data) { kfree(c); return NULL; } c->len = nla_len(tb[TCA_ACT_COOKIE]); return c; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim6577.38%133.33%
Wolfgang Bumiller1821.43%133.33%
Wei Yongjun11.19%133.33%
Total84100.00%3100.00%


struct tc_action *tcf_action_init_1(struct net *net, struct tcf_proto *tp, struct nlattr *nla, struct nlattr *est, char *name, int ovr, int bind) { struct tc_action *a; struct tc_action_ops *a_o; struct tc_cookie *cookie = NULL; char act_name[IFNAMSIZ]; struct nlattr *