cregit-Linux how code gets into the kernel

Release 4.8 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/act_api.h>
#include <net/netlink.h>


static void free_tcf(struct rcu_head *head) { struct tc_action *p = container_of(head, struct tc_action, tcfa_rcu); free_percpu(p->cpu_bstats); free_percpu(p->cpu_qstats); kfree(p); }

Contributors

PersonTokensPropCommitsCommitProp
eric dumazeteric dumazet4293.33%150.00%
americo wangamerico wang36.67%150.00%
Total45100.00%2100.00%


static void tcf_hash_destroy(struct tcf_hashinfo *hinfo, struct tc_action *p) { spin_lock_bh(&hinfo->lock); hlist_del(&p->tcfa_head); spin_unlock_bh(&hinfo->lock); gen_kill_estimator(&p->tcfa_bstats, &p->tcfa_rate_est); /* * gen_estimator est_timer() might access p->tcfa_lock * or bstats, wait a RCU grace period before freeing p */ call_rcu(&p->tcfa_rcu, free_tcf); }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller3554.69%112.50%
americo wangamerico wang2335.94%562.50%
eric dumazeteric dumazet57.81%112.50%
alexei starovoitovalexei starovoitov11.56%112.50%
Total64100.00%8100.00%


int __tcf_hash_release(struct tc_action *p, bool bind, bool strict) { int ret = 0; 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_hash_destroy(p->hinfo, p); ret = ACT_P_DELETED; } } return ret; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller5652.34%112.50%
americo wangamerico wang4441.12%675.00%
daniel borkmanndaniel borkmann76.54%112.50%
Total107100.00%8100.00%

EXPORT_SYMBOL(__tcf_hash_release);
static int tcf_dump_walker(struct tcf_hashinfo *hinfo, struct sk_buff *skb, struct netlink_callback *cb) { int err = 0, index = -1, i = 0, s_i = 0, n_i = 0; struct nlattr *nest; spin_lock_bh(&hinfo->lock); s_i = cb->args[0]; for (i = 0; i < (hinfo->hmask + 1); i++) { struct hlist_head *head; struct tc_action *p; head = &hinfo->htab[tcf_hash(i, hinfo->hmask)]; hlist_for_each_entry_rcu(p, head, tcfa_head) { index++; if (index < s_i) continue; nest = nla_nest_start(skb, n_i); if (nest == NULL) 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 (n_i >= TCA_ACT_MAX_PRIO) goto done; } } done: spin_unlock_bh(&hinfo->lock); if (n_i) cb->args[0] += n_i; return n_i; nla_put_failure: nla_nest_cancel(skb, nest); goto done; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller18476.03%18.33%
americo wangamerico wang3313.64%650.00%
patrick mchardypatrick mchardy208.26%216.67%
arnaldo carvalho de meloarnaldo carvalho de melo31.24%216.67%
jamal hadi salimjamal hadi salim20.83%18.33%
Total242100.00%12100.00%


static int tcf_del_walker(struct tcf_hashinfo *hinfo, struct sk_buff *skb, const struct tc_action_ops *ops) { struct nlattr *nest; int i = 0, n_i = 0; int ret = -EINVAL; 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; for (i = 0; i < (hinfo->hmask + 1); i++) { struct hlist_head *head; struct hlist_node *n; struct tc_action *p; head = &hinfo->htab[tcf_hash(i, hinfo->hmask)]; hlist_for_each_entry_safe(p, n, head, tcfa_head) { ret = __tcf_hash_release(p, false, true); if (ret == ACT_P_DELETED) { module_put(p->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. millerdavid s. miller12657.80%215.38%
americo wangamerico wang6529.82%646.15%
patrick mchardypatrick mchardy198.72%215.38%
daniel borkmanndaniel borkmann41.83%17.69%
jamal hadi salimjamal hadi salim20.92%17.69%
arnaldo carvalho de meloarnaldo carvalho de melo20.92%17.69%
Total218100.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_hashinfo *hinfo = tn->hinfo; if (type == RTM_DELACTION) { return tcf_del_walker(hinfo, skb, ops); } else if (type == RTM_GETACTION) { return tcf_dump_walker(hinfo, skb, cb); } else { WARN(1, "tcf_generic_walker: unknown action %d\n", type); return -EINVAL; } }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller6672.53%125.00%
americo wangamerico wang2224.18%250.00%
stephen hemmingerstephen hemminger33.30%125.00%
Total91100.00%4100.00%

EXPORT_SYMBOL(tcf_generic_walker);
static struct tc_action *tcf_hash_lookup(u32 index, struct tcf_hashinfo *hinfo) { struct tc_action *p = NULL; struct hlist_head *head; spin_lock_bh(&hinfo->lock); head = &hinfo->htab[tcf_hash(index, hinfo->hmask)]; hlist_for_each_entry_rcu(p, head, tcfa_head) if (p->tcfa_index == index) break; spin_unlock_bh(&hinfo->lock); return p; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller5567.90%120.00%
americo wangamerico wang2632.10%480.00%
Total81100.00%5100.00%


u32 tcf_hash_new_index(struct tc_action_net *tn) { struct tcf_hashinfo *hinfo = tn->hinfo; u32 val = hinfo->index; do { if (++val == 0) val = 1; } while (tcf_hash_lookup(val, hinfo)); hinfo->index = val; return val; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller3966.10%125.00%
americo wangamerico wang1728.81%250.00%
yang yingliangyang yingliang35.08%125.00%
Total59100.00%4100.00%

EXPORT_SYMBOL(tcf_hash_new_index);
int tcf_hash_search(struct tc_action_net *tn, struct tc_action **a, u32 index) { struct tcf_hashinfo *hinfo = tn->hinfo; struct tc_action *p = tcf_hash_lookup(index, hinfo); if (p) { *a = p; return 1; } return 0; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller4782.46%125.00%
americo wangamerico wang1017.54%375.00%
Total57100.00%4100.00%

EXPORT_SYMBOL(tcf_hash_search);
bool tcf_hash_check(struct tc_action_net *tn, u32 index, struct tc_action **a, int bind) { struct tcf_hashinfo *hinfo = tn->hinfo; struct tc_action *p = NULL; if (index && (p = tcf_hash_lookup(index, hinfo)) != NULL) { if (bind) p->tcfa_bindcnt++; p->tcfa_refcnt++; *a = p; return true; } return false; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller5971.95%114.29%
americo wangamerico wang2328.05%685.71%
Total82100.00%7100.00%

EXPORT_SYMBOL(tcf_hash_check);
void tcf_hash_cleanup(struct tc_action *a, struct nlattr *est) { if (est) gen_kill_estimator(&a->tcfa_bstats, &a->tcfa_rate_est); call_rcu(&a->tcfa_rcu, free_tcf); }

Contributors

PersonTokensPropCommitsCommitProp
americo wangamerico wang3788.10%266.67%
eric dumazeteric dumazet511.90%133.33%
Total42100.00%3100.00%

EXPORT_SYMBOL(tcf_hash_cleanup);
int tcf_hash_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_hashinfo *hinfo = tn->hinfo; int err = -ENOMEM; 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); INIT_HLIST_NODE(&p->tcfa_head); p->tcfa_index = index ? index : tcf_hash_new_index(tn); 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) { free_percpu(p->cpu_qstats); goto err2; } } p->hinfo = hinfo; p->ops = ops; INIT_LIST_HEAD(&p->list); *a = p; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller10937.59%16.67%
eric dumazeteric dumazet8830.34%213.33%
americo wangamerico wang6723.10%640.00%
stephen hemmingerstephen hemminger144.83%16.67%
jamal hadi salimjamal hadi salim93.10%213.33%
patrick mchardypatrick mchardy20.69%213.33%
john fastabendjohn fastabend10.34%16.67%
Total290100.00%15100.00%

EXPORT_SYMBOL(tcf_hash_create);
void tcf_hash_insert(struct tc_action_net *tn, struct tc_action *a) { struct tcf_hashinfo *hinfo = tn->hinfo; unsigned int h = tcf_hash(a->tcfa_index, hinfo->hmask); spin_lock_bh(&hinfo->lock); hlist_add_head(&a->tcfa_head, &hinfo->htab[h]); spin_unlock_bh(&hinfo->lock); }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller4056.34%114.29%
americo wangamerico wang3042.25%571.43%
jamal hadi salimjamal hadi salim11.41%114.29%
Total71100.00%7100.00%

EXPORT_SYMBOL(tcf_hash_insert);
void tcf_hashinfo_destroy(const struct tc_action_ops *ops, struct tcf_hashinfo *hinfo) { int i; for (i = 0; i < hinfo->hmask + 1; i++) { struct tc_action *p; struct hlist_node *n; hlist_for_each_entry_safe(p, n, &hinfo->htab[i], tcfa_head) { int ret; ret = __tcf_hash_release(p, false, true); if (ret == ACT_P_DELETED) module_put(ops->owner); else if (ret < 0) return; } } kfree(hinfo->htab); }

Contributors

PersonTokensPropCommitsCommitProp
americo wangamerico wang102100.00%4100.00%
Total102100.00%4100.00%

EXPORT_SYMBOL(tcf_hashinfo_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; 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); return -EEXIST; } } list_add_tail(&act->head, &act_base); write_unlock(&act_mod_lock); ret = register_pernet_subsys(ops); if (ret) { tcf_unregister_action(act, ops); return ret; } return 0; }

Contributors

PersonTokensPropCommitsCommitProp
jamal hadi salimjamal hadi salim9261.33%457.14%
americo wangamerico wang5838.67%342.86%
Total150100.00%7100.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; unregister_pernet_subsys(ops); 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); return err; }

Contributors

PersonTokensPropCommitsCommitProp
jamal hadi salimjamal hadi salim5064.94%125.00%
americo wangamerico wang2431.17%250.00%
eric dumazeteric dumazet33.90%125.00%
Total77100.00%4100.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 salimjamal hadi salim6680.49%240.00%
americo wangamerico wang89.76%120.00%
eric dumazeteric dumazet78.54%120.00%
patrick mchardypatrick 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 salimjamal hadi salim6578.31%233.33%
americo wangamerico wang89.64%116.67%
eric dumazeteric dumazet78.43%116.67%
patrick mchardypatrick mchardy33.61%233.33%
Total83100.00%6100.00%


int tcf_action_exec(struct sk_buff *skb, struct tc_action **actions, int nr_actions, struct tcf_result *res) { int ret = -1, i; if (skb->tc_verd & TC_NCLS) { skb->tc_verd = CLR_TC_NCLS(skb->tc_verd); ret = TC_ACT_OK; goto exec_done; } for (i = 0; i < nr_actions; i++) { const struct tc_action *a = actions[i]; repeat: ret = a->ops->act(skb, a, res); if (ret == TC_ACT_REPEAT) goto repeat; /* we need a ttl - JHS */ if (ret != TC_ACT_PIPE) goto exec_done; } exec_done: return ret; }

Contributors

PersonTokensPropCommitsCommitProp
jamal hadi salimjamal hadi salim8264.57%233.33%
americo wangamerico wang3225.20%233.33%
david s. millerdavid s. miller118.66%116.67%
patrick mchardypatrick mchardy21.57%116.67%
Total127100.00%6100.00%

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

Contributors

PersonTokensPropCommitsCommitProp
americo wangamerico wang4051.95%233.33%
jamal hadi salimjamal hadi salim3241.56%233.33%
daniel borkmanndaniel borkmann33.90%116.67%
patrick mchardypatrick mchardy22.60%116.67%
Total77100.00%6100.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 salimjamal 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; 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 salimjamal hadi salim10375.74%112.50%
patrick mchardypatrick mchardy1611.76%225.00%
arnaldo carvalho de meloarnaldo carvalho de melo64.41%225.00%
david s. millerdavid s. miller53.68%112.50%
eric dumazeteric dumazet42.94%112.50%
thomas grafthomas graf21.47%112.50%
Total136100.00%8100.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 salimjamal hadi salim7664.41%225.00%
patrick mchardypatrick mchardy2218.64%337.50%
americo wangamerico wang108.47%112.50%
thomas grafthomas graf86.78%112.50%
arnaldo carvalho de meloarnaldo carvalho de melo21.69%112.50%
Total118100.00%8100.00%


struct tc_action *tcf_action_init_1(struct net *net, struct nlattr *nla, struct nlattr *est, char *name, int ovr, int bind) { struct tc_action *a; struct tc_action_ops *a_o; char act_name[IFNAMSIZ]; struct nlattr *tb[TCA_ACT_MAX + 1]; struct nlattr *kind; int err; if (name == NULL) { err = nla_parse_nested(tb, TCA_ACT_MAX, nla, NULL); if (err < 0) goto err_out; err = -EINVAL; kind = tb[TCA_ACT_KIND]; if (kind == NULL) goto err_out; if (nla_strlcpy(act_name, kind, IFNAMSIZ) >= IFNAMSIZ) goto err_out; } else { err = -EINVAL; if (strlcpy(act_name, name, IFNAMSIZ) >= IFNAMSIZ) goto err_out; } a_o = tc_lookup_action_n(act_name); if (a_o == NULL) { #ifdef CONFIG_MODULES rtnl_unlock(); request_module("act_%s", act_name); rtnl_lock(); a_o = tc_lookup_action_n(act_name); /* We dropped the RTNL semaphore in order to * perform the module load. So, even if we * succeeded in loading the module we have to * tell the caller to replay the request. We * indicate this using -EAGAIN. */ if (a_o != NULL) { err = -EAGAIN; goto err_mod; } #endif err = -ENOENT; goto err_out; } /* backward compatibility for policer */ if (name == NULL) err = a_o->init(net, tb[TCA_ACT_OPTIONS], est, &a, ovr, bind); else err = a_o->init(net, nla, est, &a, ovr, bind); if (err < 0) goto err_mod; /* module count goes up only when brand new policy is created * if it exists and is only bound to in a_o->init() then * ACT_P_CREATED is not returned (a zero is). */ if (err != ACT_P_CREATED) module_put(a_o->owner); return a; err_mod: module_put(a_o->owner); err_out: return ERR_PTR(err); }

Contributors

PersonTokensPropCommitsCommitProp
jamal hadi salimjamal hadi salim19662.03%212.50%
patrick mchardypatrick mchardy10131.96%956.25%
benjamin lahaisebenjamin lahaise92.85%16.25%
thomas grafthomas graf51.58%16.25%
americo wangamerico wang30.95%16.25%
johannes bergjohannes berg10.32%16.25%
eric dumazeteric dumazet10.32%16.25%
Total316100.00%16100.00%


int tcf_action_init(struct net *net, struct nlattr *