2 * net/sched/ife.c Inter-FE action based on ForCES WG InterFE LFB
5 * draft-ietf-forces-interfelfb-03
8 * "Distributing Linux Traffic Control Classifier-Action
10 * Authors: Jamal Hadi Salim and Damascene M. Joachimpillai
12 * This program is free software; you can redistribute it and/or
13 * modify it under the terms of the GNU General Public License
14 * as published by the Free Software Foundation; either version
15 * 2 of the License, or (at your option) any later version.
17 * copyright Jamal Hadi Salim (2015)
21 #include <linux/types.h>
22 #include <linux/kernel.h>
23 #include <linux/string.h>
24 #include <linux/errno.h>
25 #include <linux/skbuff.h>
26 #include <linux/rtnetlink.h>
27 #include <linux/module.h>
28 #include <linux/init.h>
29 #include <net/net_namespace.h>
30 #include <net/netlink.h>
31 #include <net/pkt_sched.h>
32 #include <uapi/linux/tc_act/tc_ife.h>
33 #include <net/tc_act/tc_ife.h>
34 #include <linux/etherdevice.h>
36 #define IFE_TAB_MASK 15
38 static int ife_net_id;
39 static int max_metacnt = IFE_META_MAX + 1;
41 static const struct nla_policy ife_policy[TCA_IFE_MAX + 1] = {
42 [TCA_IFE_PARMS] = { .len = sizeof(struct tc_ife)},
43 [TCA_IFE_DMAC] = { .len = ETH_ALEN},
44 [TCA_IFE_SMAC] = { .len = ETH_ALEN},
45 [TCA_IFE_TYPE] = { .type = NLA_U16},
48 /* Caller takes care of presenting data in network order
50 int ife_tlv_meta_encode(void *skbdata, u16 attrtype, u16 dlen, const void *dval)
52 u32 *tlv = (u32 *)(skbdata);
53 u16 totlen = nla_total_size(dlen); /*alignment + hdr */
54 char *dptr = (char *)tlv + NLA_HDRLEN;
55 u32 htlv = attrtype << 16 | totlen;
58 memset(dptr, 0, totlen - NLA_HDRLEN);
59 memcpy(dptr, dval, dlen);
63 EXPORT_SYMBOL_GPL(ife_tlv_meta_encode);
65 int ife_get_meta_u32(struct sk_buff *skb, struct tcf_meta_info *mi)
68 return nla_put_u32(skb, mi->metaid, *(u32 *)mi->metaval);
70 return nla_put(skb, mi->metaid, 0, NULL);
72 EXPORT_SYMBOL_GPL(ife_get_meta_u32);
74 int ife_check_meta_u32(u32 metaval, struct tcf_meta_info *mi)
76 if (metaval || mi->metaval)
77 return 8; /* T+L+V == 2+2+4 */
81 EXPORT_SYMBOL_GPL(ife_check_meta_u32);
83 int ife_encode_meta_u32(u32 metaval, void *skbdata, struct tcf_meta_info *mi)
88 edata = *(u32 *)mi->metaval;
92 if (!edata) /* will not encode */
96 return ife_tlv_meta_encode(skbdata, mi->metaid, 4, &edata);
98 EXPORT_SYMBOL_GPL(ife_encode_meta_u32);
100 int ife_get_meta_u16(struct sk_buff *skb, struct tcf_meta_info *mi)
103 return nla_put_u16(skb, mi->metaid, *(u16 *)mi->metaval);
105 return nla_put(skb, mi->metaid, 0, NULL);
107 EXPORT_SYMBOL_GPL(ife_get_meta_u16);
109 int ife_alloc_meta_u32(struct tcf_meta_info *mi, void *metaval, gfp_t gfp)
111 mi->metaval = kmemdup(metaval, sizeof(u32), gfp);
117 EXPORT_SYMBOL_GPL(ife_alloc_meta_u32);
119 int ife_alloc_meta_u16(struct tcf_meta_info *mi, void *metaval, gfp_t gfp)
121 mi->metaval = kmemdup(metaval, sizeof(u16), gfp);
127 EXPORT_SYMBOL_GPL(ife_alloc_meta_u16);
129 void ife_release_meta_gen(struct tcf_meta_info *mi)
133 EXPORT_SYMBOL_GPL(ife_release_meta_gen);
135 int ife_validate_meta_u32(void *val, int len)
142 EXPORT_SYMBOL_GPL(ife_validate_meta_u32);
144 int ife_validate_meta_u16(void *val, int len)
146 /* length will include padding */
147 if (len == NLA_ALIGN(2))
152 EXPORT_SYMBOL_GPL(ife_validate_meta_u16);
154 static LIST_HEAD(ifeoplist);
155 static DEFINE_RWLOCK(ife_mod_lock);
157 static struct tcf_meta_ops *find_ife_oplist(u16 metaid)
159 struct tcf_meta_ops *o;
161 read_lock(&ife_mod_lock);
162 list_for_each_entry(o, &ifeoplist, list) {
163 if (o->metaid == metaid) {
164 if (!try_module_get(o->owner))
166 read_unlock(&ife_mod_lock);
170 read_unlock(&ife_mod_lock);
175 int register_ife_op(struct tcf_meta_ops *mops)
177 struct tcf_meta_ops *m;
179 if (!mops->metaid || !mops->metatype || !mops->name ||
180 !mops->check_presence || !mops->encode || !mops->decode ||
181 !mops->get || !mops->alloc)
184 write_lock(&ife_mod_lock);
186 list_for_each_entry(m, &ifeoplist, list) {
187 if (m->metaid == mops->metaid ||
188 (strcmp(mops->name, m->name) == 0)) {
189 write_unlock(&ife_mod_lock);
195 mops->release = ife_release_meta_gen;
197 list_add_tail(&mops->list, &ifeoplist);
198 write_unlock(&ife_mod_lock);
201 EXPORT_SYMBOL_GPL(unregister_ife_op);
203 int unregister_ife_op(struct tcf_meta_ops *mops)
205 struct tcf_meta_ops *m;
208 write_lock(&ife_mod_lock);
209 list_for_each_entry(m, &ifeoplist, list) {
210 if (m->metaid == mops->metaid) {
211 list_del(&mops->list);
216 write_unlock(&ife_mod_lock);
220 EXPORT_SYMBOL_GPL(register_ife_op);
222 static int ife_validate_metatype(struct tcf_meta_ops *ops, void *val, int len)
225 /* XXX: unfortunately cant use nla_policy at this point
226 * because a length of 0 is valid in the case of
227 * "allow". "use" semantics do enforce for proper
228 * length and i couldve use nla_policy but it makes it hard
229 * to use it just for that..
232 return ops->validate(val, len);
234 if (ops->metatype == NLA_U32)
235 ret = ife_validate_meta_u32(val, len);
236 else if (ops->metatype == NLA_U16)
237 ret = ife_validate_meta_u16(val, len);
242 /* called when adding new meta information
243 * under ife->tcf_lock for existing action
245 static int load_metaops_and_vet(struct tcf_ife_info *ife, u32 metaid,
246 void *val, int len, bool exists)
248 struct tcf_meta_ops *ops = find_ife_oplist(metaid);
253 #ifdef CONFIG_MODULES
255 spin_unlock_bh(&ife->tcf_lock);
257 request_module("ifemeta%u", metaid);
260 spin_lock_bh(&ife->tcf_lock);
261 ops = find_ife_oplist(metaid);
268 ret = ife_validate_metatype(ops, val, len);
270 module_put(ops->owner);
276 /* called when adding new meta information
277 * under ife->tcf_lock for existing action
279 static int add_metainfo(struct tcf_ife_info *ife, u32 metaid, void *metaval,
280 int len, bool exists)
282 struct tcf_meta_info *mi = NULL;
283 struct tcf_meta_ops *ops = find_ife_oplist(metaid);
289 mi = kzalloc(sizeof(*mi), exists ? GFP_ATOMIC : GFP_KERNEL);
291 /*put back what find_ife_oplist took */
292 module_put(ops->owner);
299 ret = ops->alloc(mi, metaval, exists ? GFP_ATOMIC : GFP_KERNEL);
302 module_put(ops->owner);
307 list_add_tail(&mi->metalist, &ife->metalist);
312 static int use_all_metadata(struct tcf_ife_info *ife, bool exists)
314 struct tcf_meta_ops *o;
318 list_for_each_entry(o, &ifeoplist, list) {
319 rc = add_metainfo(ife, o->metaid, NULL, 0, exists);
330 static int dump_metalist(struct sk_buff *skb, struct tcf_ife_info *ife)
332 struct tcf_meta_info *e;
334 unsigned char *b = skb_tail_pointer(skb);
335 int total_encoded = 0;
337 /*can only happen on decode */
338 if (list_empty(&ife->metalist))
341 nest = nla_nest_start(skb, TCA_IFE_METALST);
345 list_for_each_entry(e, &ife->metalist, metalist) {
346 if (!e->ops->get(skb, e))
353 nla_nest_end(skb, nest);
362 /* under ife->tcf_lock */
363 static void _tcf_ife_cleanup(struct tc_action *a, int bind)
365 struct tcf_ife_info *ife = a->priv;
366 struct tcf_meta_info *e, *n;
368 list_for_each_entry_safe(e, n, &ife->metalist, metalist) {
369 module_put(e->ops->owner);
370 list_del(&e->metalist);
381 static void tcf_ife_cleanup(struct tc_action *a, int bind)
383 struct tcf_ife_info *ife = a->priv;
385 spin_lock_bh(&ife->tcf_lock);
386 _tcf_ife_cleanup(a, bind);
387 spin_unlock_bh(&ife->tcf_lock);
390 /* under ife->tcf_lock for existing action */
391 static int populate_metalist(struct tcf_ife_info *ife, struct nlattr **tb,
399 for (i = 1; i < max_metacnt; i++) {
401 val = nla_data(tb[i]);
402 len = nla_len(tb[i]);
404 rc = load_metaops_and_vet(ife, i, val, len, exists);
408 rc = add_metainfo(ife, i, val, len, exists);
417 static int tcf_ife_init(struct net *net, struct nlattr *nla,
418 struct nlattr *est, struct tc_action *a,
421 struct tc_action_net *tn = net_generic(net, ife_net_id);
422 struct nlattr *tb[TCA_IFE_MAX + 1];
423 struct nlattr *tb2[IFE_META_MAX + 1];
424 struct tcf_ife_info *ife;
429 int ret = 0, exists = 0;
432 err = nla_parse_nested(tb, TCA_IFE_MAX, nla, ife_policy);
436 if (!tb[TCA_IFE_PARMS])
439 parm = nla_data(tb[TCA_IFE_PARMS]);
441 exists = tcf_hash_check(tn, parm->index, a, bind);
445 if (parm->flags & IFE_ENCODE) {
446 /* Until we get issued the ethertype, we cant have
449 if (!tb[TCA_IFE_TYPE]) {
451 tcf_hash_release(a, bind);
452 pr_info("You MUST pass etherype for encoding\n");
458 ret = tcf_hash_create(tn, parm->index, est, a, sizeof(*ife),
464 tcf_hash_release(a, bind);
470 ife->flags = parm->flags;
472 if (parm->flags & IFE_ENCODE) {
473 ife_type = nla_get_u16(tb[TCA_IFE_TYPE]);
474 if (tb[TCA_IFE_DMAC])
475 daddr = nla_data(tb[TCA_IFE_DMAC]);
476 if (tb[TCA_IFE_SMAC])
477 saddr = nla_data(tb[TCA_IFE_SMAC]);
481 spin_lock_bh(&ife->tcf_lock);
482 ife->tcf_action = parm->action;
484 if (parm->flags & IFE_ENCODE) {
486 ether_addr_copy(ife->eth_dst, daddr);
488 eth_zero_addr(ife->eth_dst);
491 ether_addr_copy(ife->eth_src, saddr);
493 eth_zero_addr(ife->eth_src);
495 ife->eth_type = ife_type;
498 if (ret == ACT_P_CREATED)
499 INIT_LIST_HEAD(&ife->metalist);
501 if (tb[TCA_IFE_METALST]) {
502 err = nla_parse_nested(tb2, IFE_META_MAX, tb[TCA_IFE_METALST],
507 tcf_hash_release(a, bind);
508 if (ret == ACT_P_CREATED)
509 _tcf_ife_cleanup(a, bind);
512 spin_unlock_bh(&ife->tcf_lock);
516 err = populate_metalist(ife, tb2, exists);
518 goto metadata_parse_err;
521 /* if no passed metadata allow list or passed allow-all
522 * then here we process by adding as many supported metadatum
523 * as we can. You better have at least one else we are
526 err = use_all_metadata(ife, exists);
528 if (ret == ACT_P_CREATED)
529 _tcf_ife_cleanup(a, bind);
532 spin_unlock_bh(&ife->tcf_lock);
538 spin_unlock_bh(&ife->tcf_lock);
540 if (ret == ACT_P_CREATED)
541 tcf_hash_insert(tn, a);
546 static int tcf_ife_dump(struct sk_buff *skb, struct tc_action *a, int bind,
549 unsigned char *b = skb_tail_pointer(skb);
550 struct tcf_ife_info *ife = a->priv;
551 struct tc_ife opt = {
552 .index = ife->tcf_index,
553 .refcnt = ife->tcf_refcnt - ref,
554 .bindcnt = ife->tcf_bindcnt - bind,
555 .action = ife->tcf_action,
560 if (nla_put(skb, TCA_IFE_PARMS, sizeof(opt), &opt))
561 goto nla_put_failure;
563 t.install = jiffies_to_clock_t(jiffies - ife->tcf_tm.install);
564 t.lastuse = jiffies_to_clock_t(jiffies - ife->tcf_tm.lastuse);
565 t.expires = jiffies_to_clock_t(ife->tcf_tm.expires);
566 if (nla_put_64bit(skb, TCA_IFE_TM, sizeof(t), &t, TCA_IFE_PAD))
567 goto nla_put_failure;
569 if (!is_zero_ether_addr(ife->eth_dst)) {
570 if (nla_put(skb, TCA_IFE_DMAC, ETH_ALEN, ife->eth_dst))
571 goto nla_put_failure;
574 if (!is_zero_ether_addr(ife->eth_src)) {
575 if (nla_put(skb, TCA_IFE_SMAC, ETH_ALEN, ife->eth_src))
576 goto nla_put_failure;
579 if (nla_put(skb, TCA_IFE_TYPE, 2, &ife->eth_type))
580 goto nla_put_failure;
582 if (dump_metalist(skb, ife)) {
583 /*ignore failure to dump metalist */
584 pr_info("Failed to dump metalist\n");
594 int find_decode_metaid(struct sk_buff *skb, struct tcf_ife_info *ife,
595 u16 metaid, u16 mlen, void *mdata)
597 struct tcf_meta_info *e;
599 /* XXX: use hash to speed up */
600 list_for_each_entry(e, &ife->metalist, metalist) {
601 if (metaid == e->metaid) {
603 /* We check for decode presence already */
604 return e->ops->decode(skb, mdata, mlen);
622 static int tcf_ife_decode(struct sk_buff *skb, const struct tc_action *a,
623 struct tcf_result *res)
625 struct tcf_ife_info *ife = a->priv;
626 int action = ife->tcf_action;
627 struct ifeheadr *ifehdr = (struct ifeheadr *)skb->data;
628 u16 ifehdrln = ifehdr->metalen;
629 struct meta_tlvhdr *tlv = (struct meta_tlvhdr *)(ifehdr->tlv_data);
631 spin_lock(&ife->tcf_lock);
632 bstats_update(&ife->tcf_bstats, skb);
633 ife->tcf_tm.lastuse = jiffies;
634 spin_unlock(&ife->tcf_lock);
636 ifehdrln = ntohs(ifehdrln);
637 if (unlikely(!pskb_may_pull(skb, ifehdrln))) {
638 spin_lock(&ife->tcf_lock);
639 ife->tcf_qstats.drops++;
640 spin_unlock(&ife->tcf_lock);
644 skb_set_mac_header(skb, ifehdrln);
645 __skb_pull(skb, ifehdrln);
646 skb->protocol = eth_type_trans(skb, skb->dev);
647 ifehdrln -= IFE_METAHDRLEN;
649 while (ifehdrln > 0) {
650 u8 *tlvdata = (u8 *)tlv;
651 u16 mtype = tlv->type;
654 mtype = ntohs(mtype);
657 if (find_decode_metaid(skb, ife, mtype, (mlen - 4),
658 (void *)(tlvdata + 4))) {
659 /* abuse overlimits to count when we receive metadata
660 * but dont have an ops for it
662 pr_info_ratelimited("Unknown metaid %d alnlen %d\n",
664 ife->tcf_qstats.overlimits++;
669 tlv = (struct meta_tlvhdr *)tlvdata;
672 skb_reset_network_header(skb);
676 /*XXX: check if we can do this at install time instead of current
679 static int ife_get_sz(struct sk_buff *skb, struct tcf_ife_info *ife)
681 struct tcf_meta_info *e, *n;
682 int tot_run_sz = 0, run_sz = 0;
684 list_for_each_entry_safe(e, n, &ife->metalist, metalist) {
685 if (e->ops->check_presence) {
686 run_sz = e->ops->check_presence(skb, e);
687 tot_run_sz += run_sz;
694 static int tcf_ife_encode(struct sk_buff *skb, const struct tc_action *a,
695 struct tcf_result *res)
697 struct tcf_ife_info *ife = a->priv;
698 int action = ife->tcf_action;
699 struct ethhdr *oethh; /* outer ether header */
700 struct ethhdr *iethh; /* inner eth header */
701 struct tcf_meta_info *e;
703 OUTERHDR:TOTMETALEN:{TLVHDR:Metadatum:TLVHDR..}:ORIGDATA
704 where ORIGDATA = original ethernet header ...
706 u16 metalen = ife_get_sz(skb, ife);
707 int hdrm = metalen + skb->dev->hard_header_len + IFE_METAHDRLEN;
708 unsigned int skboff = skb->dev->hard_header_len;
709 u32 at = G_TC_AT(skb->tc_verd);
710 int new_len = skb->len + hdrm;
711 bool exceed_mtu = false;
714 if (at & AT_EGRESS) {
715 if (new_len > skb->dev->mtu)
719 spin_lock(&ife->tcf_lock);
720 bstats_update(&ife->tcf_bstats, skb);
721 ife->tcf_tm.lastuse = jiffies;
723 if (!metalen) { /* no metadata to send */
724 /* abuse overlimits to count when we allow packet
727 ife->tcf_qstats.overlimits++;
728 spin_unlock(&ife->tcf_lock);
731 /* could be stupid policy setup or mtu config
732 * so lets be conservative.. */
733 if ((action == TC_ACT_SHOT) || exceed_mtu) {
734 ife->tcf_qstats.drops++;
735 spin_unlock(&ife->tcf_lock);
739 iethh = eth_hdr(skb);
741 err = skb_cow_head(skb, hdrm);
743 ife->tcf_qstats.drops++;
744 spin_unlock(&ife->tcf_lock);
748 if (!(at & AT_EGRESS))
749 skb_push(skb, skb->dev->hard_header_len);
751 __skb_push(skb, hdrm);
752 memcpy(skb->data, iethh, skb->mac_len);
753 skb_reset_mac_header(skb);
754 oethh = eth_hdr(skb);
756 /*total metadata length */
757 metalen += IFE_METAHDRLEN;
758 metalen = htons(metalen);
759 memcpy((skb->data + skboff), &metalen, IFE_METAHDRLEN);
760 skboff += IFE_METAHDRLEN;
762 /* XXX: we dont have a clever way of telling encode to
763 * not repeat some of the computations that are done by
764 * ops->presence_check...
766 list_for_each_entry(e, &ife->metalist, metalist) {
767 if (e->ops->encode) {
768 err = e->ops->encode(skb, (void *)(skb->data + skboff),
772 /* too corrupt to keep around if overwritten */
773 ife->tcf_qstats.drops++;
774 spin_unlock(&ife->tcf_lock);
780 if (!is_zero_ether_addr(ife->eth_src))
781 ether_addr_copy(oethh->h_source, ife->eth_src);
783 ether_addr_copy(oethh->h_source, iethh->h_source);
784 if (!is_zero_ether_addr(ife->eth_dst))
785 ether_addr_copy(oethh->h_dest, ife->eth_dst);
787 ether_addr_copy(oethh->h_dest, iethh->h_dest);
788 oethh->h_proto = htons(ife->eth_type);
790 if (!(at & AT_EGRESS))
791 skb_pull(skb, skb->dev->hard_header_len);
793 spin_unlock(&ife->tcf_lock);
798 static int tcf_ife_act(struct sk_buff *skb, const struct tc_action *a,
799 struct tcf_result *res)
801 struct tcf_ife_info *ife = a->priv;
803 if (ife->flags & IFE_ENCODE)
804 return tcf_ife_encode(skb, a, res);
806 if (!(ife->flags & IFE_ENCODE))
807 return tcf_ife_decode(skb, a, res);
809 pr_info_ratelimited("unknown failure(policy neither de/encode\n");
810 spin_lock(&ife->tcf_lock);
811 bstats_update(&ife->tcf_bstats, skb);
812 ife->tcf_tm.lastuse = jiffies;
813 ife->tcf_qstats.drops++;
814 spin_unlock(&ife->tcf_lock);
819 static int tcf_ife_walker(struct net *net, struct sk_buff *skb,
820 struct netlink_callback *cb, int type,
823 struct tc_action_net *tn = net_generic(net, ife_net_id);
825 return tcf_generic_walker(tn, skb, cb, type, a);
828 static int tcf_ife_search(struct net *net, struct tc_action *a, u32 index)
830 struct tc_action_net *tn = net_generic(net, ife_net_id);
832 return tcf_hash_search(tn, a, index);
835 static struct tc_action_ops act_ife_ops = {
838 .owner = THIS_MODULE,
840 .dump = tcf_ife_dump,
841 .cleanup = tcf_ife_cleanup,
842 .init = tcf_ife_init,
843 .walk = tcf_ife_walker,
844 .lookup = tcf_ife_search,
847 static __net_init int ife_init_net(struct net *net)
849 struct tc_action_net *tn = net_generic(net, ife_net_id);
851 return tc_action_net_init(tn, &act_ife_ops, IFE_TAB_MASK);
854 static void __net_exit ife_exit_net(struct net *net)
856 struct tc_action_net *tn = net_generic(net, ife_net_id);
858 tc_action_net_exit(tn);
861 static struct pernet_operations ife_net_ops = {
862 .init = ife_init_net,
863 .exit = ife_exit_net,
865 .size = sizeof(struct tc_action_net),
868 static int __init ife_init_module(void)
870 return tcf_register_action(&act_ife_ops, &ife_net_ops);
873 static void __exit ife_cleanup_module(void)
875 tcf_unregister_action(&act_ife_ops, &ife_net_ops);
878 module_init(ife_init_module);
879 module_exit(ife_cleanup_module);
881 MODULE_AUTHOR("Jamal Hadi Salim(2015)");
882 MODULE_DESCRIPTION("Inter-FE LFB action");
883 MODULE_LICENSE("GPL");