include/net/pkt_cls.h

   1 #ifndef __NET_PKT_CLS_H
   2 #define __NET_PKT_CLS_H
   3
   4 #include <linux/pkt_cls.h>
   5 #include <net/sch_generic.h>
   6 #include <net/act_api.h>
   7
   8 /* Basic packet classifier frontend definitions. */
   9
  10 struct tcf_walker {
  11         int     stop;
  12         int     skip;
  13         int     count;
  14         int     (*fn)(struct tcf_proto *, void *node, struct tcf_walker *);
  15 };
  16
  17 int register_tcf_proto_ops(struct tcf_proto_ops *ops);
  18 int unregister_tcf_proto_ops(struct tcf_proto_ops *ops);
  19
  20 #ifdef CONFIG_NET_CLS
  21 struct tcf_chain *tcf_chain_get(struct tcf_block *block, u32 chain_index,
  22                                 bool create);
  23 void tcf_chain_put(struct tcf_chain *chain);
  24 int tcf_block_get(struct tcf_block **p_block,
  25                   struct tcf_proto __rcu **p_filter_chain);
  26 void tcf_block_put(struct tcf_block *block);
  27 int tcf_classify(struct sk_buff *skb, const struct tcf_proto *tp,
  28                  struct tcf_result *res, bool compat_mode);
  29
  30 #else
  31 static inline
  32 int tcf_block_get(struct tcf_block **p_block,
  33                   struct tcf_proto __rcu **p_filter_chain)
  34 {
  35         return 0;
  36 }
  37
  38 static inline void tcf_block_put(struct tcf_block *block)
  39 {
  40 }
  41
  42 static inline int tcf_classify(struct sk_buff *skb, const struct tcf_proto *tp,
  43                                struct tcf_result *res, bool compat_mode)
  44 {
  45         return TC_ACT_UNSPEC;
  46 }
  47 #endif
  48
  49 static inline unsigned long
  50 __cls_set_class(unsigned long *clp, unsigned long cl)
  51 {
  52         return xchg(clp, cl);
  53 }
  54
  55 static inline unsigned long
  56 cls_set_class(struct tcf_proto *tp, unsigned long *clp,
  57         unsigned long cl)
  58 {
  59         unsigned long old_cl;
  60
  61         tcf_tree_lock(tp);
  62         old_cl = __cls_set_class(clp, cl);
  63         tcf_tree_unlock(tp);
  64
  65         return old_cl;
  66 }
  67
  68 static inline void
  69 tcf_bind_filter(struct tcf_proto *tp, struct tcf_result *r, unsigned long base)
  70 {
  71         unsigned long cl;
  72
  73         cl = tp->q->ops->cl_ops->bind_tcf(tp->q, base, r->classid);
  74         cl = cls_set_class(tp, &r->class, cl);
  75         if (cl)
  76                 tp->q->ops->cl_ops->unbind_tcf(tp->q, cl);
  77 }
  78
  79 static inline void
  80 tcf_unbind_filter(struct tcf_proto *tp, struct tcf_result *r)
  81 {
  82         unsigned long cl;
  83
  84         if ((cl = __cls_set_class(&r->class, 0)) != 0)
  85                 tp->q->ops->cl_ops->unbind_tcf(tp->q, cl);
  86 }
  87
  88 struct tcf_exts {
  89 #ifdef CONFIG_NET_CLS_ACT
  90         __u32   type; /* for backward compat(TCA_OLD_COMPAT) */
  91         int nr_actions;
  92         struct tc_action **actions;
  93 #endif
  94         /* Map to export classifier specific extension TLV types to the
  95          * generic extensions API. Unsupported extensions must be set to 0.
  96          */
  97         int action;
  98         int police;
  99 };
 100
 101 static inline int tcf_exts_init(struct tcf_exts *exts, int action, int police)
 102 {
 103 #ifdef CONFIG_NET_CLS_ACT
 104         exts->type = 0;
 105         exts->nr_actions = 0;
 106         exts->actions = kcalloc(TCA_ACT_MAX_PRIO, sizeof(struct tc_action *),
 107                                 GFP_KERNEL);
 108         if (!exts->actions)
 109                 return -ENOMEM;
 110 #endif
 111         exts->action = action;
 112         exts->police = police;
 113         return 0;
 114 }
 115
 116 static inline void tcf_exts_to_list(const struct tcf_exts *exts,
 117                                     struct list_head *actions)
 118 {
 119 #ifdef CONFIG_NET_CLS_ACT
 120         int i;
 121
 122         for (i = 0; i < exts->nr_actions; i++) {
 123                 struct tc_action *a = exts->actions[i];
 124
 125                 list_add_tail(&a->list, actions);
 126         }
 127 #endif
 128 }
 129
 130 static inline void
 131 tcf_exts_stats_update(const struct tcf_exts *exts,
 132                       u64 bytes, u64 packets, u64 lastuse)
 133 {
 134 #ifdef CONFIG_NET_CLS_ACT
 135         int i;
 136
 137         preempt_disable();
 138
 139         for (i = 0; i < exts->nr_actions; i++) {
 140                 struct tc_action *a = exts->actions[i];
 141
 142                 tcf_action_stats_update(a, bytes, packets, lastuse);
 143         }
 144
 145         preempt_enable();
 146 #endif
 147 }
 148
 149 /**
 150  * tcf_exts_has_actions - check if at least one action is present
 151  * @exts: tc filter extensions handle
 152  *
 153  * Returns true if at least one action is present.
 154  */
 155 static inline bool tcf_exts_has_actions(struct tcf_exts *exts)
 156 {
 157 #ifdef CONFIG_NET_CLS_ACT
 158         return exts->nr_actions;
 159 #else
 160         return false;
 161 #endif
 162 }
 163
 164 /**
 165  * tcf_exts_has_one_action - check if exactly one action is present
 166  * @exts: tc filter extensions handle
 167  *
 168  * Returns true if exactly one action is present.
 169  */
 170 static inline bool tcf_exts_has_one_action(struct tcf_exts *exts)
 171 {
 172 #ifdef CONFIG_NET_CLS_ACT
 173         return exts->nr_actions == 1;
 174 #else
 175         return false;
 176 #endif
 177 }
 178
 179 /**
 180  * tcf_exts_exec - execute tc filter extensions
 181  * @skb: socket buffer
 182  * @exts: tc filter extensions handle
 183  * @res: desired result
 184  *
 185  * Executes all configured extensions. Returns TC_ACT_OK on a normal execution,
 186  * a negative number if the filter must be considered unmatched or
 187  * a positive action code (TC_ACT_*) which must be returned to the
 188  * underlying layer.
 189  */
 190 static inline int
 191 tcf_exts_exec(struct sk_buff *skb, struct tcf_exts *exts,
 192               struct tcf_result *res)
 193 {
 194 #ifdef CONFIG_NET_CLS_ACT
 195         return tcf_action_exec(skb, exts->actions, exts->nr_actions, res);
 196 #endif
 197         return TC_ACT_OK;
 198 }
 199
 200 int tcf_exts_validate(struct net *net, struct tcf_proto *tp,
 201                       struct nlattr **tb, struct nlattr *rate_tlv,
 202                       struct tcf_exts *exts, bool ovr);
 203 void tcf_exts_destroy(struct tcf_exts *exts);
 204 void tcf_exts_change(struct tcf_exts *dst, struct tcf_exts *src);
 205 int tcf_exts_dump(struct sk_buff *skb, struct tcf_exts *exts);
 206 int tcf_exts_dump_stats(struct sk_buff *skb, struct tcf_exts *exts);
 207 int tcf_exts_get_dev(struct net_device *dev, struct tcf_exts *exts,
 208                      struct net_device **hw_dev);
 209
 210 /**
 211  * struct tcf_pkt_info - packet information
 212  */
 213 struct tcf_pkt_info {
 214         unsigned char *         ptr;
 215         int                     nexthdr;
 216 };
 217
 218 #ifdef CONFIG_NET_EMATCH
 219
 220 struct tcf_ematch_ops;
 221
 222 /**
 223  * struct tcf_ematch - extended match (ematch)
 224  *
 225  * @matchid: identifier to allow userspace to reidentify a match
 226  * @flags: flags specifying attributes and the relation to other matches
 227  * @ops: the operations lookup table of the corresponding ematch module
 228  * @datalen: length of the ematch specific configuration data
 229  * @data: ematch specific data
 230  */
 231 struct tcf_ematch {
 232         struct tcf_ematch_ops * ops;
 233         unsigned long           data;
 234         unsigned int            datalen;
 235         u16                     matchid;
 236         u16                     flags;
 237         struct net              *net;
 238 };
 239
 240 static inline int tcf_em_is_container(struct tcf_ematch *em)
 241 {
 242         return !em->ops;
 243 }
 244
 245 static inline int tcf_em_is_simple(struct tcf_ematch *em)
 246 {
 247         return em->flags & TCF_EM_SIMPLE;
 248 }
 249
 250 static inline int tcf_em_is_inverted(struct tcf_ematch *em)
 251 {
 252         return em->flags & TCF_EM_INVERT;
 253 }
 254
 255 static inline int tcf_em_last_match(struct tcf_ematch *em)
 256 {
 257         return (em->flags & TCF_EM_REL_MASK) == TCF_EM_REL_END;
 258 }
 259
 260 static inline int tcf_em_early_end(struct tcf_ematch *em, int result)
 261 {
 262         if (tcf_em_last_match(em))
 263                 return 1;
 264
 265         if (result == 0 && em->flags & TCF_EM_REL_AND)
 266                 return 1;
 267
 268         if (result != 0 && em->flags & TCF_EM_REL_OR)
 269                 return 1;
 270
 271         return 0;
 272 }
 273
 274 /**
 275  * struct tcf_ematch_tree - ematch tree handle
 276  *
 277  * @hdr: ematch tree header supplied by userspace
 278  * @matches: array of ematches
 279  */
 280 struct tcf_ematch_tree {
 281         struct tcf_ematch_tree_hdr hdr;
 282         struct tcf_ematch *     matches;
 283
 284 };
 285
 286 /**
 287  * struct tcf_ematch_ops - ematch module operations
 288  *
 289  * @kind: identifier (kind) of this ematch module
 290  * @datalen: length of expected configuration data (optional)
 291  * @change: called during validation (optional)
 292  * @match: called during ematch tree evaluation, must return 1/0
 293  * @destroy: called during destroyage (optional)
 294  * @dump: called during dumping process (optional)
 295  * @owner: owner, must be set to THIS_MODULE
 296  * @link: link to previous/next ematch module (internal use)
 297  */
 298 struct tcf_ematch_ops {
 299         int                     kind;
 300         int                     datalen;
 301         int                     (*change)(struct net *net, void *,
 302                                           int, struct tcf_ematch *);
 303         int                     (*match)(struct sk_buff *, struct tcf_ematch *,
 304                                          struct tcf_pkt_info *);
 305         void                    (*destroy)(struct tcf_ematch *);
 306         int                     (*dump)(struct sk_buff *, struct tcf_ematch *);
 307         struct module           *owner;
 308         struct list_head        link;
 309 };
 310
 311 int tcf_em_register(struct tcf_ematch_ops *);
 312 void tcf_em_unregister(struct tcf_ematch_ops *);
 313 int tcf_em_tree_validate(struct tcf_proto *, struct nlattr *,
 314                          struct tcf_ematch_tree *);
 315 void tcf_em_tree_destroy(struct tcf_ematch_tree *);
 316 int tcf_em_tree_dump(struct sk_buff *, struct tcf_ematch_tree *, int);
 317 int __tcf_em_tree_match(struct sk_buff *, struct tcf_ematch_tree *,
 318                         struct tcf_pkt_info *);
 319
 320 /**
 321  * tcf_em_tree_match - evaulate an ematch tree
 322  *
 323  * @skb: socket buffer of the packet in question
 324  * @tree: ematch tree to be used for evaluation
 325  * @info: packet information examined by classifier
 326  *
 327  * This function matches @skb against the ematch tree in @tree by going
 328  * through all ematches respecting their logic relations returning
 329  * as soon as the result is obvious.
 330  *
 331  * Returns 1 if the ematch tree as-one matches, no ematches are configured
 332  * or ematch is not enabled in the kernel, otherwise 0 is returned.
 333  */
 334 static inline int tcf_em_tree_match(struct sk_buff *skb,
 335                                     struct tcf_ematch_tree *tree,
 336                                     struct tcf_pkt_info *info)
 337 {
 338         if (tree->hdr.nmatches)
 339                 return __tcf_em_tree_match(skb, tree, info);
 340         else
 341                 return 1;
 342 }
 343
 344 #define MODULE_ALIAS_TCF_EMATCH(kind)   MODULE_ALIAS("ematch-kind-" __stringify(kind))
 345
 346 #else /* CONFIG_NET_EMATCH */
 347
 348 struct tcf_ematch_tree {
 349 };
 350
 351 #define tcf_em_tree_validate(tp, tb, t) ((void)(t), 0)
 352 #define tcf_em_tree_destroy(t) do { (void)(t); } while(0)
 353 #define tcf_em_tree_dump(skb, t, tlv) (0)
 354 #define tcf_em_tree_match(skb, t, info) ((void)(info), 1)
 355
 356 #endif /* CONFIG_NET_EMATCH */
 357
 358 static inline unsigned char * tcf_get_base_ptr(struct sk_buff *skb, int layer)
 359 {
 360         switch (layer) {
 361                 case TCF_LAYER_LINK:
 362                         return skb->data;
 363                 case TCF_LAYER_NETWORK:
 364                         return skb_network_header(skb);
 365                 case TCF_LAYER_TRANSPORT:
 366                         return skb_transport_header(skb);
 367         }
 368
 369         return NULL;
 370 }
 371
 372 static inline int tcf_valid_offset(const struct sk_buff *skb,
 373                                    const unsigned char *ptr, const int len)
 374 {
 375         return likely((ptr + len) <= skb_tail_pointer(skb) &&
 376                       ptr >= skb->head &&
 377                       (ptr <= (ptr + len)));
 378 }
 379
 380 #ifdef CONFIG_NET_CLS_IND
 381 #include <net/net_namespace.h>
 382
 383 static inline int
 384 tcf_change_indev(struct net *net, struct nlattr *indev_tlv)
 385 {
 386         char indev[IFNAMSIZ];
 387         struct net_device *dev;
 388
 389         if (nla_strlcpy(indev, indev_tlv, IFNAMSIZ) >= IFNAMSIZ)
 390                 return -EINVAL;
 391         dev = __dev_get_by_name(net, indev);
 392         if (!dev)
 393                 return -ENODEV;
 394         return dev->ifindex;
 395 }
 396
 397 static inline bool
 398 tcf_match_indev(struct sk_buff *skb, int ifindex)
 399 {
 400         if (!ifindex)
 401                 return true;
 402         if  (!skb->skb_iif)
 403                 return false;
 404         return ifindex == skb->skb_iif;
 405 }
 406 #endif /* CONFIG_NET_CLS_IND */
 407
 408 struct tc_cls_common_offload {
 409         u32 chain_index;
 410         __be16 protocol;
 411         u32 prio;
 412         u32 classid;
 413 };
 414
 415 static inline void
 416 tc_cls_common_offload_init(struct tc_cls_common_offload *cls_common,
 417                            const struct tcf_proto *tp)
 418 {
 419         cls_common->chain_index = tp->chain->index;
 420         cls_common->protocol = tp->protocol;
 421         cls_common->prio = tp->prio;
 422         cls_common->classid = tp->classid;
 423 }
 424
 425 struct tc_cls_u32_knode {
 426         struct tcf_exts *exts;
 427         struct tc_u32_sel *sel;
 428         u32 handle;
 429         u32 val;
 430         u32 mask;
 431         u32 link_handle;
 432         u8 fshift;
 433 };
 434
 435 struct tc_cls_u32_hnode {
 436         u32 handle;
 437         u32 prio;
 438         unsigned int divisor;
 439 };
 440
 441 enum tc_clsu32_command {
 442         TC_CLSU32_NEW_KNODE,
 443         TC_CLSU32_REPLACE_KNODE,
 444         TC_CLSU32_DELETE_KNODE,
 445         TC_CLSU32_NEW_HNODE,
 446         TC_CLSU32_REPLACE_HNODE,
 447         TC_CLSU32_DELETE_HNODE,
 448 };
 449
 450 struct tc_cls_u32_offload {
 451         struct tc_cls_common_offload common;
 452         /* knode values */
 453         enum tc_clsu32_command command;
 454         union {
 455                 struct tc_cls_u32_knode knode;
 456                 struct tc_cls_u32_hnode hnode;
 457         };
 458 };
 459
 460 static inline bool tc_can_offload(const struct net_device *dev,
 461                                   const struct tcf_proto *tp)
 462 {
 463         const struct Qdisc *sch = tp->q;
 464         const struct Qdisc_class_ops *cops = sch->ops->cl_ops;
 465
 466         if (!(dev->features & NETIF_F_HW_TC))
 467                 return false;
 468         if (!dev->netdev_ops->ndo_setup_tc)
 469                 return false;
 470         if (cops && cops->tcf_cl_offload)
 471                 return cops->tcf_cl_offload(tp->classid);
 472
 473         return true;
 474 }
 475
 476 static inline bool tc_skip_hw(u32 flags)
 477 {
 478         return (flags & TCA_CLS_FLAGS_SKIP_HW) ? true : false;
 479 }
 480
 481 static inline bool tc_should_offload(const struct net_device *dev,
 482                                      const struct tcf_proto *tp, u32 flags)
 483 {
 484         if (tc_skip_hw(flags))
 485                 return false;
 486         return tc_can_offload(dev, tp);
 487 }
 488
 489 static inline bool tc_skip_sw(u32 flags)
 490 {
 491         return (flags & TCA_CLS_FLAGS_SKIP_SW) ? true : false;
 492 }
 493
 494 /* SKIP_HW and SKIP_SW are mutually exclusive flags. */
 495 static inline bool tc_flags_valid(u32 flags)
 496 {
 497         if (flags & ~(TCA_CLS_FLAGS_SKIP_HW | TCA_CLS_FLAGS_SKIP_SW))
 498                 return false;
 499
 500         if (!(flags ^ (TCA_CLS_FLAGS_SKIP_HW | TCA_CLS_FLAGS_SKIP_SW)))
 501                 return false;
 502
 503         return true;
 504 }
 505
 506 static inline bool tc_in_hw(u32 flags)
 507 {
 508         return (flags & TCA_CLS_FLAGS_IN_HW) ? true : false;
 509 }
 510
 511 enum tc_fl_command {
 512         TC_CLSFLOWER_REPLACE,
 513         TC_CLSFLOWER_DESTROY,
 514         TC_CLSFLOWER_STATS,
 515 };
 516
 517 struct tc_cls_flower_offload {
 518         struct tc_cls_common_offload common;
 519         enum tc_fl_command command;
 520         unsigned long cookie;
 521         struct flow_dissector *dissector;
 522         struct fl_flow_key *mask;
 523         struct fl_flow_key *key;
 524         struct tcf_exts *exts;
 525         bool egress_dev;
 526 };
 527
 528 enum tc_matchall_command {
 529         TC_CLSMATCHALL_REPLACE,
 530         TC_CLSMATCHALL_DESTROY,
 531 };
 532
 533 struct tc_cls_matchall_offload {
 534         struct tc_cls_common_offload common;
 535         enum tc_matchall_command command;
 536         struct tcf_exts *exts;
 537         unsigned long cookie;
 538 };
 539
 540 enum tc_clsbpf_command {
 541         TC_CLSBPF_ADD,
 542         TC_CLSBPF_REPLACE,
 543         TC_CLSBPF_DESTROY,
 544         TC_CLSBPF_STATS,
 545 };
 546
 547 struct tc_cls_bpf_offload {
 548         struct tc_cls_common_offload common;
 549         enum tc_clsbpf_command command;
 550         struct tcf_exts *exts;
 551         struct bpf_prog *prog;
 552         const char *name;
 553         bool exts_integrated;
 554         u32 gen_flags;
 555 };
 556
 557
 558 /* This structure holds cookie structure that is passed from user
 559  * to the kernel for actions and classifiers
 560  */
 561 struct tc_cookie {
 562         u8  *data;
 563         u32 len;
 564 };
 565 #endif