cregit-Linux how code gets into the kernel

Release 4.11 net/sched/act_pedit.c

Directory: net/sched
/*
 * net/sched/act_pedit.c        Generic packet editor
 *
 *              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.
 *
 * Authors:     Jamal Hadi Salim (2002-4)
 */

#include <linux/types.h>
#include <linux/kernel.h>
#include <linux/string.h>
#include <linux/errno.h>
#include <linux/skbuff.h>
#include <linux/rtnetlink.h>
#include <linux/module.h>
#include <linux/init.h>
#include <linux/slab.h>
#include <net/netlink.h>
#include <net/pkt_sched.h>
#include <linux/tc_act/tc_pedit.h>
#include <net/tc_act/tc_pedit.h>
#include <uapi/linux/tc_act/tc_pedit.h>


#define PEDIT_TAB_MASK	15


static unsigned int pedit_net_id;

static struct tc_action_ops act_pedit_ops;


static const struct nla_policy pedit_policy[TCA_PEDIT_MAX + 1] = {
	[TCA_PEDIT_PARMS]	= { .len = sizeof(struct tc_pedit) },
	[TCA_PEDIT_KEYS_EX]   = { .type = NLA_NESTED },
};


static const struct nla_policy pedit_key_ex_policy[TCA_PEDIT_KEY_EX_MAX + 1] = {
	[TCA_PEDIT_KEY_EX_HTYPE]  = { .type = NLA_U16 },
	[TCA_PEDIT_KEY_EX_CMD]	  = { .type = NLA_U16 },
};


static struct tcf_pedit_key_ex *tcf_pedit_keys_ex_parse(struct nlattr *nla, u8 n) { struct tcf_pedit_key_ex *keys_ex; struct tcf_pedit_key_ex *k; const struct nlattr *ka; int err = -EINVAL; int rem; if (!nla || !n) return NULL; keys_ex = kcalloc(n, sizeof(*k), GFP_KERNEL); if (!keys_ex) return ERR_PTR(-ENOMEM); k = keys_ex; nla_for_each_nested(ka, nla, rem) { struct nlattr *tb[TCA_PEDIT_KEY_EX_MAX + 1]; if (!n) { err = -EINVAL; goto err_out; } n--; if (nla_type(ka) != TCA_PEDIT_KEY_EX) { err = -EINVAL; goto err_out; } err = nla_parse_nested(tb, TCA_PEDIT_KEY_EX_MAX, ka, pedit_key_ex_policy); if (err) goto err_out; if (!tb[TCA_PEDIT_KEY_EX_HTYPE] || !tb[TCA_PEDIT_KEY_EX_CMD]) { err = -EINVAL; goto err_out; } k->htype = nla_get_u16(tb[TCA_PEDIT_KEY_EX_HTYPE]); k->cmd = nla_get_u16(tb[TCA_PEDIT_KEY_EX_CMD]); if (k->htype > TCA_PEDIT_HDR_TYPE_MAX || k->cmd > TCA_PEDIT_CMD_MAX) { err = -EINVAL; goto err_out; } k++; } if (n) goto err_out; return keys_ex; err_out: kfree(keys_ex); return ERR_PTR(err); }

Contributors

PersonTokensPropCommitsCommitProp
Amir Vadai258100.00%2100.00%
Total258100.00%2100.00%


static int tcf_pedit_key_ex_dump(struct sk_buff *skb, struct tcf_pedit_key_ex *keys_ex, int n) { struct nlattr *keys_start = nla_nest_start(skb, TCA_PEDIT_KEYS_EX); for (; n > 0; n--) { struct nlattr *key_start; key_start = nla_nest_start(skb, TCA_PEDIT_KEY_EX); if (nla_put_u16(skb, TCA_PEDIT_KEY_EX_HTYPE, keys_ex->htype) || nla_put_u16(skb, TCA_PEDIT_KEY_EX_CMD, keys_ex->cmd)) { nlmsg_trim(skb, keys_start); return -EINVAL; } nla_nest_end(skb, key_start); keys_ex++; } nla_nest_end(skb, keys_start); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Amir Vadai114100.00%2100.00%
Total114100.00%2100.00%


static int tcf_pedit_init(struct net *net, struct nlattr *nla, struct nlattr *est, struct tc_action **a, int ovr, int bind) { struct tc_action_net *tn = net_generic(net, pedit_net_id); struct nlattr *tb[TCA_PEDIT_MAX + 1]; struct nlattr *pattr; struct tc_pedit *parm; int ret = 0, err; struct tcf_pedit *p; struct tc_pedit_key *keys = NULL; struct tcf_pedit_key_ex *keys_ex; int ksize; if (nla == NULL) return -EINVAL; err = nla_parse_nested(tb, TCA_PEDIT_MAX, nla, pedit_policy); if (err < 0) return err; pattr = tb[TCA_PEDIT_PARMS]; if (!pattr) pattr = tb[TCA_PEDIT_PARMS_EX]; if (!pattr) return -EINVAL; parm = nla_data(pattr); ksize = parm->nkeys * sizeof(struct tc_pedit_key); if (nla_len(pattr) < sizeof(*parm) + ksize) return -EINVAL; keys_ex = tcf_pedit_keys_ex_parse(tb[TCA_PEDIT_KEYS_EX], parm->nkeys); if (IS_ERR(keys_ex)) return PTR_ERR(keys_ex); if (!tcf_hash_check(tn, parm->index, a, bind)) { if (!parm->nkeys) return -EINVAL; ret = tcf_hash_create(tn, parm->index, est, a, &act_pedit_ops, bind, false); if (ret) return ret; p = to_pedit(*a); keys = kmalloc(ksize, GFP_KERNEL); if (keys == NULL) { tcf_hash_cleanup(*a, est); kfree(keys_ex); return -ENOMEM; } ret = ACT_P_CREATED; } else { if (bind) return 0; tcf_hash_release(*a, bind); if (!ovr) return -EEXIST; p = to_pedit(*a); if (p->tcfp_nkeys && p->tcfp_nkeys != parm->nkeys) { keys = kmalloc(ksize, GFP_KERNEL); if (!keys) { kfree(keys_ex); return -ENOMEM; } } } spin_lock_bh(&p->tcf_lock); p->tcfp_flags = parm->flags; p->tcf_action = parm->action; if (keys) { kfree(p->tcfp_keys); p->tcfp_keys = keys; p->tcfp_nkeys = parm->nkeys; } memcpy(p->tcfp_keys, parm->keys, ksize); kfree(p->tcfp_keys_ex); p->tcfp_keys_ex = keys_ex; spin_unlock_bh(&p->tcf_lock); if (ret == ACT_P_CREATED) tcf_hash_insert(tn, *a); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
Patrick McHardy18136.27%529.41%
Jamal Hadi Salim16032.06%211.76%
Amir Vadai8316.63%15.88%
Américo Wang5110.22%529.41%
David S. Miller163.21%15.88%
Benjamin LaHaise51.00%15.88%
Eric Dumazet20.40%15.88%
Hiroaki SHIMODA10.20%15.88%
Total499100.00%17100.00%


static void tcf_pedit_cleanup(struct tc_action *a, int bind) { struct tcf_pedit *p = to_pedit(a); struct tc_pedit_key *keys = p->tcfp_keys; kfree(keys); kfree(p->tcfp_keys_ex); }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim1737.78%112.50%
Patrick McHardy1635.56%337.50%
Amir Vadai715.56%112.50%
Américo Wang48.89%225.00%
David S. Miller12.22%112.50%
Total45100.00%8100.00%


static bool offset_valid(struct sk_buff *skb, int offset) { if (offset > 0 && offset > skb->len) return false; if (offset < 0 && -offset > skb_headroom(skb)) return false; return true; }

Contributors

PersonTokensPropCommitsCommitProp
Amir Vadai49100.00%1100.00%
Total49100.00%1100.00%


static int pedit_skb_hdr_offset(struct sk_buff *skb, enum pedit_header_type htype, int *hoffset) { int ret = -EINVAL; switch (htype) { case TCA_PEDIT_KEY_EX_HDR_TYPE_ETH: if (skb_mac_header_was_set(skb)) { *hoffset = skb_mac_offset(skb); ret = 0; } break; case TCA_PEDIT_KEY_EX_HDR_TYPE_NETWORK: case TCA_PEDIT_KEY_EX_HDR_TYPE_IP4: case TCA_PEDIT_KEY_EX_HDR_TYPE_IP6: *hoffset = skb_network_offset(skb); ret = 0; break; case TCA_PEDIT_KEY_EX_HDR_TYPE_TCP: case TCA_PEDIT_KEY_EX_HDR_TYPE_UDP: if (skb_transport_header_was_set(skb)) { *hoffset = skb_transport_offset(skb); ret = 0; } break; default: ret = -EINVAL; break; }; return ret; }

Contributors

PersonTokensPropCommitsCommitProp
Amir Vadai117100.00%1100.00%
Total117100.00%1100.00%


static int tcf_pedit(struct sk_buff *skb, const struct tc_action *a, struct tcf_result *res) { struct tcf_pedit *p = to_pedit(a); int i; if (skb_unclone(skb, GFP_ATOMIC)) return p->tcf_action; spin_lock(&p->tcf_lock); tcf_lastuse_update(&p->tcf_tm); if (p->tcfp_nkeys > 0) { struct tc_pedit_key *tkey = p->tcfp_keys; struct tcf_pedit_key_ex *tkey_ex = p->tcfp_keys_ex; enum pedit_header_type htype = TCA_PEDIT_KEY_EX_HDR_TYPE_NETWORK; enum pedit_cmd cmd = TCA_PEDIT_KEY_EX_CMD_SET; for (i = p->tcfp_nkeys; i > 0; i--, tkey++) { u32 *ptr, _data; int offset = tkey->off; int hoffset; u32 val; int rc; if (tkey_ex) { htype = tkey_ex->htype; cmd = tkey_ex->cmd; tkey_ex++; } rc = pedit_skb_hdr_offset(skb, htype, &hoffset); if (rc) { pr_info("tc filter pedit bad header type specified (0x%x)\n", htype); goto bad; } if (tkey->offmask) { char *d, _d; if (!offset_valid(skb, hoffset + tkey->at)) { pr_info("tc filter pedit 'at' offset %d out of bounds\n", hoffset + tkey->at); goto bad; } d = skb_header_pointer(skb, hoffset + tkey->at, 1, &_d); if (!d) goto bad; offset += (*d & tkey->offmask) >> tkey->shift; } if (offset % 4) { pr_info("tc filter pedit" " offset must be on 32 bit boundaries\n"); goto bad; } if (!offset_valid(skb, hoffset + offset)) { pr_info("tc filter pedit offset %d out of bounds\n", hoffset + offset); goto bad; } ptr = skb_header_pointer(skb, hoffset + offset, 4, &_data); if (!ptr) goto bad; /* just do it, baby */ switch (cmd) { case TCA_PEDIT_KEY_EX_CMD_SET: val = tkey->val; break; case TCA_PEDIT_KEY_EX_CMD_ADD: val = (*ptr + tkey->val) & ~tkey->mask; break; default: pr_info("tc filter pedit bad command (%d)\n", cmd); goto bad; } *ptr = ((*ptr & tkey->mask) ^ val); if (ptr == &_data) skb_store_bits(skb, hoffset + offset, ptr, 4); } goto done; } else WARN(1, "pedit BUG: index %d\n", p->tcf_index); bad: p->tcf_qstats.overlimits++; done: bstats_update(&p->tcf_bstats, skb); spin_unlock(&p->tcf_lock); return p->tcf_action; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim20743.04%316.67%
Amir Vadai17035.34%316.67%
Changli Gao6513.51%15.56%
David S. Miller112.29%15.56%
Patrick McHardy112.29%422.22%
Stephen Hemminger71.46%15.56%
Eric Dumazet51.04%211.11%
Américo Wang30.62%15.56%
Jussi Kivilinna10.21%15.56%
Pravin B Shelar10.21%15.56%
Total481100.00%18100.00%


static int tcf_pedit_dump(struct sk_buff *skb, struct tc_action *a, int bind, int ref) { unsigned char *b = skb_tail_pointer(skb); struct tcf_pedit *p = to_pedit(a); struct tc_pedit *opt; struct tcf_t t; int s; s = sizeof(*opt) + p->tcfp_nkeys * sizeof(struct tc_pedit_key); /* netlink spinlocks held above us - must use ATOMIC */ opt = kzalloc(s, GFP_ATOMIC); if (unlikely(!opt)) return -ENOBUFS; memcpy(opt->keys, p->tcfp_keys, p->tcfp_nkeys * sizeof(struct tc_pedit_key)); opt->index = p->tcf_index; opt->nkeys = p->tcfp_nkeys; opt->flags = p->tcfp_flags; opt->action = p->tcf_action; opt->refcnt = p->tcf_refcnt - ref; opt->bindcnt = p->tcf_bindcnt - bind; if (p->tcfp_keys_ex) { tcf_pedit_key_ex_dump(skb, p->tcfp_keys_ex, p->tcfp_nkeys); if (nla_put(skb, TCA_PEDIT_PARMS_EX, s, opt)) goto nla_put_failure; } else { if (nla_put(skb, TCA_PEDIT_PARMS, s, opt)) goto nla_put_failure; } tcf_tm_dump(&t, &p->tcf_tm); if (nla_put_64bit(skb, TCA_PEDIT_TM, sizeof(t), &t, TCA_PEDIT_PAD)) goto nla_put_failure; kfree(opt); return skb->len; nla_put_failure: nlmsg_trim(skb, b); kfree(opt); return -1; }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim18464.79%318.75%
Amir Vadai4014.08%16.25%
David S. Miller3211.27%212.50%
Patrick McHardy175.99%531.25%
Arnaldo Carvalho de Melo41.41%212.50%
Nicolas Dichtel31.06%16.25%
Américo Wang31.06%16.25%
Panagiotis Issaris10.35%16.25%
Total284100.00%16100.00%


static int tcf_pedit_walker(struct net *net, struct sk_buff *skb, struct netlink_callback *cb, int type, const struct tc_action_ops *ops) { struct tc_action_net *tn = net_generic(net, pedit_net_id); return tcf_generic_walker(tn, skb, cb, type, ops); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang56100.00%2100.00%
Total56100.00%2100.00%


static int tcf_pedit_search(struct net *net, struct tc_action **a, u32 index) { struct tc_action_net *tn = net_generic(net, pedit_net_id); return tcf_hash_search(tn, a, index); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang42100.00%2100.00%
Total42100.00%2100.00%

static struct tc_action_ops act_pedit_ops = { .kind = "pedit", .type = TCA_ACT_PEDIT, .owner = THIS_MODULE, .act = tcf_pedit, .dump = tcf_pedit_dump, .cleanup = tcf_pedit_cleanup, .init = tcf_pedit_init, .walk = tcf_pedit_walker, .lookup = tcf_pedit_search, .size = sizeof(struct tcf_pedit), };
static __net_init int pedit_init_net(struct net *net) { struct tc_action_net *tn = net_generic(net, pedit_net_id); return tc_action_net_init(tn, &act_pedit_ops, PEDIT_TAB_MASK); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang35100.00%1100.00%
Total35100.00%1100.00%


static void __net_exit pedit_exit_net(struct net *net) { struct tc_action_net *tn = net_generic(net, pedit_net_id); tc_action_net_exit(tn); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang29100.00%1100.00%
Total29100.00%1100.00%

static struct pernet_operations pedit_net_ops = { .init = pedit_init_net, .exit = pedit_exit_net, .id = &pedit_net_id, .size = sizeof(struct tc_action_net), }; MODULE_AUTHOR("Jamal Hadi Salim(2002-4)"); MODULE_DESCRIPTION("Generic Packet Editor actions"); MODULE_LICENSE("GPL");
static int __init pedit_init_module(void) { return tcf_register_action(&act_pedit_ops, &pedit_net_ops); }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim1684.21%133.33%
Américo Wang315.79%266.67%
Total19100.00%3100.00%


static void __exit pedit_cleanup_module(void) { tcf_unregister_action(&act_pedit_ops, &pedit_net_ops); }

Contributors

PersonTokensPropCommitsCommitProp
Jamal Hadi Salim1583.33%150.00%
Américo Wang316.67%150.00%
Total18100.00%2100.00%

module_init(pedit_init_module); module_exit(pedit_cleanup_module);

Overall Contributors

PersonTokensPropCommitsCommitProp
Amir Vadai88738.65%36.52%
Jamal Hadi Salim70230.59%817.39%
Américo Wang28912.59%715.22%
Patrick McHardy25210.98%1021.74%
Changli Gao652.83%12.17%
David S. Miller622.70%24.35%
Eric Dumazet70.31%36.52%
Stephen Hemminger70.31%12.17%
Arnaldo Carvalho de Melo70.31%24.35%
Benjamin LaHaise50.22%12.17%
Nicolas Dichtel30.13%12.17%
Tejun Heo30.13%12.17%
Pravin B Shelar10.04%12.17%
Hiroaki SHIMODA10.04%12.17%
Jussi Kivilinna10.04%12.17%
Panagiotis Issaris10.04%12.17%
Jiri Pirko10.04%12.17%
Alexey Dobriyan10.04%12.17%
Total2295100.00%46100.00%
Directory: net/sched
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.