Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* |
| 2 | * net/sched/pedit.c Generic packet editor |
| 3 | * |
| 4 | * This program is free software; you can redistribute it and/or |
| 5 | * modify it under the terms of the GNU General Public License |
| 6 | * as published by the Free Software Foundation; either version |
| 7 | * 2 of the License, or (at your option) any later version. |
| 8 | * |
| 9 | * Authors: Jamal Hadi Salim (2002-4) |
| 10 | */ |
| 11 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 12 | #include <linux/types.h> |
| 13 | #include <linux/kernel.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 14 | #include <linux/string.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 15 | #include <linux/errno.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 16 | #include <linux/skbuff.h> |
| 17 | #include <linux/rtnetlink.h> |
| 18 | #include <linux/module.h> |
| 19 | #include <linux/init.h> |
Arnaldo Carvalho de Melo | dc5fc57 | 2007-03-25 23:06:12 -0700 | [diff] [blame] | 20 | #include <net/netlink.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 21 | #include <net/pkt_sched.h> |
| 22 | #include <linux/tc_act/tc_pedit.h> |
| 23 | #include <net/tc_act/tc_pedit.h> |
| 24 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 25 | #define PEDIT_TAB_MASK 15 |
| 26 | static struct tcf_common *tcf_pedit_ht[PEDIT_TAB_MASK + 1]; |
| 27 | static u32 pedit_idx_gen; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 28 | static DEFINE_RWLOCK(pedit_lock); |
| 29 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 30 | static struct tcf_hashinfo pedit_hash_info = { |
| 31 | .htab = tcf_pedit_ht, |
| 32 | .hmask = PEDIT_TAB_MASK, |
| 33 | .lock = &pedit_lock, |
| 34 | }; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 35 | |
Patrick McHardy | 53b2bf3 | 2008-01-23 20:36:30 -0800 | [diff] [blame] | 36 | static const struct nla_policy pedit_policy[TCA_PEDIT_MAX + 1] = { |
| 37 | [TCA_PEDIT_PARMS] = { .len = sizeof(struct tcf_pedit) }, |
| 38 | }; |
| 39 | |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 40 | static int tcf_pedit_init(struct nlattr *nla, struct nlattr *est, |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 41 | struct tc_action *a, int ovr, int bind) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 42 | { |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 43 | struct nlattr *tb[TCA_PEDIT_MAX + 1]; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 44 | struct tc_pedit *parm; |
Patrick McHardy | cee6372 | 2008-01-23 20:33:32 -0800 | [diff] [blame] | 45 | int ret = 0, err; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 46 | struct tcf_pedit *p; |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 47 | struct tcf_common *pc; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 48 | struct tc_pedit_key *keys = NULL; |
| 49 | int ksize; |
| 50 | |
Patrick McHardy | cee6372 | 2008-01-23 20:33:32 -0800 | [diff] [blame] | 51 | if (nla == NULL) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 | return -EINVAL; |
| 53 | |
Patrick McHardy | 53b2bf3 | 2008-01-23 20:36:30 -0800 | [diff] [blame] | 54 | err = nla_parse_nested(tb, TCA_PEDIT_MAX, nla, pedit_policy); |
Patrick McHardy | cee6372 | 2008-01-23 20:33:32 -0800 | [diff] [blame] | 55 | if (err < 0) |
| 56 | return err; |
| 57 | |
Patrick McHardy | 53b2bf3 | 2008-01-23 20:36:30 -0800 | [diff] [blame] | 58 | if (tb[TCA_PEDIT_PARMS] == NULL) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 59 | return -EINVAL; |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 60 | parm = nla_data(tb[TCA_PEDIT_PARMS]); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 61 | ksize = parm->nkeys * sizeof(struct tc_pedit_key); |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 62 | if (nla_len(tb[TCA_PEDIT_PARMS]) < sizeof(*parm) + ksize) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 63 | return -EINVAL; |
| 64 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 65 | pc = tcf_hash_check(parm->index, a, bind, &pedit_hash_info); |
| 66 | if (!pc) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 67 | if (!parm->nkeys) |
| 68 | return -EINVAL; |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 69 | pc = tcf_hash_create(parm->index, est, a, sizeof(*p), bind, |
| 70 | &pedit_idx_gen, &pedit_hash_info); |
| 71 | if (unlikely(!pc)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 72 | return -ENOMEM; |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 73 | p = to_pedit(pc); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 74 | keys = kmalloc(ksize, GFP_KERNEL); |
| 75 | if (keys == NULL) { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 76 | kfree(pc); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 77 | return -ENOMEM; |
| 78 | } |
| 79 | ret = ACT_P_CREATED; |
| 80 | } else { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 81 | p = to_pedit(pc); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 82 | if (!ovr) { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 83 | tcf_hash_release(pc, bind, &pedit_hash_info); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 84 | return -EEXIST; |
| 85 | } |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 86 | if (p->tcfp_nkeys && p->tcfp_nkeys != parm->nkeys) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 87 | keys = kmalloc(ksize, GFP_KERNEL); |
| 88 | if (keys == NULL) |
| 89 | return -ENOMEM; |
| 90 | } |
| 91 | } |
| 92 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 93 | spin_lock_bh(&p->tcf_lock); |
| 94 | p->tcfp_flags = parm->flags; |
| 95 | p->tcf_action = parm->action; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 96 | if (keys) { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 97 | kfree(p->tcfp_keys); |
| 98 | p->tcfp_keys = keys; |
| 99 | p->tcfp_nkeys = parm->nkeys; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 100 | } |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 101 | memcpy(p->tcfp_keys, parm->keys, ksize); |
| 102 | spin_unlock_bh(&p->tcf_lock); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 103 | if (ret == ACT_P_CREATED) |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 104 | tcf_hash_insert(pc, &pedit_hash_info); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 105 | return ret; |
| 106 | } |
| 107 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 108 | static int tcf_pedit_cleanup(struct tc_action *a, int bind) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 109 | { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 110 | struct tcf_pedit *p = a->priv; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 111 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 112 | if (p) { |
| 113 | struct tc_pedit_key *keys = p->tcfp_keys; |
| 114 | if (tcf_hash_release(&p->common, bind, &pedit_hash_info)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 115 | kfree(keys); |
| 116 | return 1; |
| 117 | } |
| 118 | } |
| 119 | return 0; |
| 120 | } |
| 121 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 122 | static int tcf_pedit(struct sk_buff *skb, struct tc_action *a, |
| 123 | struct tcf_result *res) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 124 | { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 125 | struct tcf_pedit *p = a->priv; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 126 | int i, munged = 0; |
| 127 | u8 *pptr; |
| 128 | |
| 129 | if (!(skb->tc_verd & TC_OK2MUNGE)) { |
| 130 | /* should we set skb->cloned? */ |
| 131 | if (pskb_expand_head(skb, 0, 0, GFP_ATOMIC)) { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 132 | return p->tcf_action; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 133 | } |
| 134 | } |
| 135 | |
Arnaldo Carvalho de Melo | d56f90a | 2007-04-10 20:50:43 -0700 | [diff] [blame] | 136 | pptr = skb_network_header(skb); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 137 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 138 | spin_lock(&p->tcf_lock); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 139 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 140 | p->tcf_tm.lastuse = jiffies; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 141 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 142 | if (p->tcfp_nkeys > 0) { |
| 143 | struct tc_pedit_key *tkey = p->tcfp_keys; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 144 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 145 | for (i = p->tcfp_nkeys; i > 0; i--, tkey++) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 146 | u32 *ptr; |
| 147 | int offset = tkey->off; |
| 148 | |
| 149 | if (tkey->offmask) { |
| 150 | if (skb->len > tkey->at) { |
| 151 | char *j = pptr + tkey->at; |
YOSHIFUJI Hideaki | 10297b9 | 2007-02-09 23:25:16 +0900 | [diff] [blame] | 152 | offset += ((*j & tkey->offmask) >> |
| 153 | tkey->shift); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 154 | } else { |
| 155 | goto bad; |
| 156 | } |
| 157 | } |
| 158 | |
| 159 | if (offset % 4) { |
| 160 | printk("offset must be on 32 bit boundaries\n"); |
| 161 | goto bad; |
| 162 | } |
Bill Nottingham | 75202e7 | 2007-05-31 21:33:35 -0700 | [diff] [blame] | 163 | if (offset > 0 && offset > skb->len) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 164 | printk("offset %d cant exceed pkt length %d\n", |
| 165 | offset, skb->len); |
| 166 | goto bad; |
| 167 | } |
| 168 | |
| 169 | ptr = (u32 *)(pptr+offset); |
| 170 | /* just do it, baby */ |
| 171 | *ptr = ((*ptr & tkey->mask) ^ tkey->val); |
| 172 | munged++; |
| 173 | } |
YOSHIFUJI Hideaki | 10297b9 | 2007-02-09 23:25:16 +0900 | [diff] [blame] | 174 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 175 | if (munged) |
| 176 | skb->tc_verd = SET_TC_MUNGED(skb->tc_verd); |
| 177 | goto done; |
| 178 | } else { |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 179 | printk("pedit BUG: index %d\n", p->tcf_index); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 180 | } |
| 181 | |
| 182 | bad: |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 183 | p->tcf_qstats.overlimits++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 184 | done: |
Jussi Kivilinna | 0abf77e | 2008-07-20 00:08:27 -0700 | [diff] [blame] | 185 | p->tcf_bstats.bytes += qdisc_pkt_len(skb); |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 186 | p->tcf_bstats.packets++; |
| 187 | spin_unlock(&p->tcf_lock); |
| 188 | return p->tcf_action; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 189 | } |
| 190 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 191 | static int tcf_pedit_dump(struct sk_buff *skb, struct tc_action *a, |
| 192 | int bind, int ref) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 193 | { |
Arnaldo Carvalho de Melo | 27a884d | 2007-04-19 20:29:13 -0700 | [diff] [blame] | 194 | unsigned char *b = skb_tail_pointer(skb); |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 195 | struct tcf_pedit *p = a->priv; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 196 | struct tc_pedit *opt; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 197 | struct tcf_t t; |
YOSHIFUJI Hideaki | 10297b9 | 2007-02-09 23:25:16 +0900 | [diff] [blame] | 198 | int s; |
| 199 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 200 | s = sizeof(*opt) + p->tcfp_nkeys * sizeof(struct tc_pedit_key); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 201 | |
| 202 | /* netlink spinlocks held above us - must use ATOMIC */ |
Panagiotis Issaris | 0da974f | 2006-07-21 14:51:30 -0700 | [diff] [blame] | 203 | opt = kzalloc(s, GFP_ATOMIC); |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 204 | if (unlikely(!opt)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 205 | return -ENOBUFS; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 206 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 207 | memcpy(opt->keys, p->tcfp_keys, |
| 208 | p->tcfp_nkeys * sizeof(struct tc_pedit_key)); |
| 209 | opt->index = p->tcf_index; |
| 210 | opt->nkeys = p->tcfp_nkeys; |
| 211 | opt->flags = p->tcfp_flags; |
| 212 | opt->action = p->tcf_action; |
| 213 | opt->refcnt = p->tcf_refcnt - ref; |
| 214 | opt->bindcnt = p->tcf_bindcnt - bind; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 215 | |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 216 | NLA_PUT(skb, TCA_PEDIT_PARMS, s, opt); |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 217 | t.install = jiffies_to_clock_t(jiffies - p->tcf_tm.install); |
| 218 | t.lastuse = jiffies_to_clock_t(jiffies - p->tcf_tm.lastuse); |
| 219 | t.expires = jiffies_to_clock_t(p->tcf_tm.expires); |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 220 | NLA_PUT(skb, TCA_PEDIT_TM, sizeof(t), &t); |
Patrick McHardy | 541673c8 | 2006-01-08 22:17:27 -0800 | [diff] [blame] | 221 | kfree(opt); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 222 | return skb->len; |
| 223 | |
Patrick McHardy | 7ba699c | 2008-01-22 22:11:50 -0800 | [diff] [blame] | 224 | nla_put_failure: |
Arnaldo Carvalho de Melo | dc5fc57 | 2007-03-25 23:06:12 -0700 | [diff] [blame] | 225 | nlmsg_trim(skb, b); |
Patrick McHardy | 541673c8 | 2006-01-08 22:17:27 -0800 | [diff] [blame] | 226 | kfree(opt); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 227 | return -1; |
| 228 | } |
| 229 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 230 | static struct tc_action_ops act_pedit_ops = { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 231 | .kind = "pedit", |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 232 | .hinfo = &pedit_hash_info, |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 233 | .type = TCA_ACT_PEDIT, |
| 234 | .capab = TCA_CAP_NONE, |
| 235 | .owner = THIS_MODULE, |
| 236 | .act = tcf_pedit, |
| 237 | .dump = tcf_pedit_dump, |
| 238 | .cleanup = tcf_pedit_cleanup, |
| 239 | .lookup = tcf_hash_search, |
| 240 | .init = tcf_pedit_init, |
| 241 | .walk = tcf_generic_walker |
| 242 | }; |
| 243 | |
| 244 | MODULE_AUTHOR("Jamal Hadi Salim(2002-4)"); |
| 245 | MODULE_DESCRIPTION("Generic Packet Editor actions"); |
| 246 | MODULE_LICENSE("GPL"); |
| 247 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 248 | static int __init pedit_init_module(void) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 249 | { |
| 250 | return tcf_register_action(&act_pedit_ops); |
| 251 | } |
| 252 | |
David S. Miller | e9ce1cd | 2006-08-21 23:54:55 -0700 | [diff] [blame] | 253 | static void __exit pedit_cleanup_module(void) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 254 | { |
| 255 | tcf_unregister_action(&act_pedit_ops); |
| 256 | } |
| 257 | |
| 258 | module_init(pedit_init_module); |
| 259 | module_exit(pedit_cleanup_module); |
| 260 | |