[mirror_ubuntu-artful-kernel.git] / include / net / pkt_cls.h

#ifndef __NET_PKT_CLS_H
#define __NET_PKT_CLS_H

#include <linux/pkt_cls.h>
#include <net/sch_generic.h>
#include <net/act_api.h>

/* Basic packet classifier frontend definitions. */

struct tcf_walker {
	int	stop;
	int	skip;
	int	count;
	int	(*fn)(struct tcf_proto *, unsigned long node, struct tcf_walker *);
};

int register_tcf_proto_ops(struct tcf_proto_ops *ops);
int unregister_tcf_proto_ops(struct tcf_proto_ops *ops);

#ifdef CONFIG_NET_CLS
struct tcf_chain *tcf_chain_get(struct tcf_block *block, u32 chain_index,
				bool create);
void tcf_chain_put(struct tcf_chain *chain);
int tcf_block_get(struct tcf_block **p_block,
		  struct tcf_proto __rcu **p_filter_chain);
void tcf_block_put(struct tcf_block *block);
int tcf_classify(struct sk_buff *skb, const struct tcf_proto *tp,
		 struct tcf_result *res, bool compat_mode);

#else
static inline
int tcf_block_get(struct tcf_block **p_block,
		  struct tcf_proto __rcu **p_filter_chain)
{
	return 0;
}

static inline void tcf_block_put(struct tcf_block *block)
{
}

static inline int tcf_classify(struct sk_buff *skb, const struct tcf_proto *tp,
			       struct tcf_result *res, bool compat_mode)
{
	return TC_ACT_UNSPEC;
}
#endif

static inline unsigned long
__cls_set_class(unsigned long *clp, unsigned long cl)
{
	return xchg(clp, cl);
}

static inline unsigned long
cls_set_class(struct tcf_proto *tp, unsigned long *clp, 
	unsigned long cl)
{
	unsigned long old_cl;
	
	tcf_tree_lock(tp);
	old_cl = __cls_set_class(clp, cl);
	tcf_tree_unlock(tp);
 
	return old_cl;
}

static inline void
tcf_bind_filter(struct tcf_proto *tp, struct tcf_result *r, unsigned long base)
{
	unsigned long cl;

	cl = tp->q->ops->cl_ops->bind_tcf(tp->q, base, r->classid);
	cl = cls_set_class(tp, &r->class, cl);
	if (cl)
		tp->q->ops->cl_ops->unbind_tcf(tp->q, cl);
}

static inline void
tcf_unbind_filter(struct tcf_proto *tp, struct tcf_result *r)
{
	unsigned long cl;

	if ((cl = __cls_set_class(&r->class, 0)) != 0)
		tp->q->ops->cl_ops->unbind_tcf(tp->q, cl);
}

struct tcf_exts {
#ifdef CONFIG_NET_CLS_ACT
	__u32	type; /* for backward compat(TCA_OLD_COMPAT) */
	int nr_actions;
	struct tc_action **actions;
#endif
	/* Map to export classifier specific extension TLV types to the
	 * generic extensions API. Unsupported extensions must be set to 0.
	 */
	int action;
	int police;
};

static inline int tcf_exts_init(struct tcf_exts *exts, int action, int police)
{
#ifdef CONFIG_NET_CLS_ACT
	exts->type = 0;
	exts->nr_actions = 0;
	exts->actions = kcalloc(TCA_ACT_MAX_PRIO, sizeof(struct tc_action *),
				GFP_KERNEL);
	if (!exts->actions)
		return -ENOMEM;
#endif
	exts->action = action;
	exts->police = police;
	return 0;
}

/**
 * tcf_exts_is_predicative - check if a predicative extension is present
 * @exts: tc filter extensions handle
 *
 * Returns 1 if a predicative extension is present, i.e. an extension which
 * might cause further actions and thus overrule the regular tcf_result.
 */
static inline int
tcf_exts_is_predicative(struct tcf_exts *exts)
{
#ifdef CONFIG_NET_CLS_ACT
	return exts->nr_actions;
#else
	return 0;
#endif
}

/**
 * tcf_exts_is_available - check if at least one extension is present
 * @exts: tc filter extensions handle
 *
 * Returns 1 if at least one extension is present.
 */
static inline int
tcf_exts_is_available(struct tcf_exts *exts)
{
	/* All non-predicative extensions must be added here. */
	return tcf_exts_is_predicative(exts);
}

static inline void tcf_exts_to_list(const struct tcf_exts *exts,
				    struct list_head *actions)
{
#ifdef CONFIG_NET_CLS_ACT
	int i;

	for (i = 0; i < exts->nr_actions; i++) {
		struct tc_action *a = exts->actions[i];

		list_add_tail(&a->list, actions);
	}
#endif
}

static inline void
tcf_exts_stats_update(const struct tcf_exts *exts,
		      u64 bytes, u64 packets, u64 lastuse)
{
#ifdef CONFIG_NET_CLS_ACT
	int i;

	preempt_disable();

	for (i = 0; i < exts->nr_actions; i++) {
		struct tc_action *a = exts->actions[i];

		tcf_action_stats_update(a, bytes, packets, lastuse);
	}

	preempt_enable();
#endif
}

/**
 * tcf_exts_exec - execute tc filter extensions
 * @skb: socket buffer
 * @exts: tc filter extensions handle
 * @res: desired result
 *
 * Executes all configured extensions. Returns 0 on a normal execution,
 * a negative number if the filter must be considered unmatched or
 * a positive action code (TC_ACT_*) which must be returned to the
 * underlying layer.
 */
static inline int
tcf_exts_exec(struct sk_buff *skb, struct tcf_exts *exts,
	       struct tcf_result *res)
{
#ifdef CONFIG_NET_CLS_ACT
	if (exts->nr_actions)
		return tcf_action_exec(skb, exts->actions, exts->nr_actions,
				       res);
#endif
	return 0;
}

#ifdef CONFIG_NET_CLS_ACT

#define tc_no_actions(_exts)  ((_exts)->nr_actions == 0)
#define tc_single_action(_exts) ((_exts)->nr_actions == 1)

#else /* CONFIG_NET_CLS_ACT */

#define tc_no_actions(_exts) true
#define tc_single_action(_exts) false

#endif /* CONFIG_NET_CLS_ACT */

int tcf_exts_validate(struct net *net, struct tcf_proto *tp,
		      struct nlattr **tb, struct nlattr *rate_tlv,
		      struct tcf_exts *exts, bool ovr);
void tcf_exts_destroy(struct tcf_exts *exts);
void tcf_exts_change(struct tcf_proto *tp, struct tcf_exts *dst,
		     struct tcf_exts *src);
int tcf_exts_dump(struct sk_buff *skb, struct tcf_exts *exts);
int tcf_exts_dump_stats(struct sk_buff *skb, struct tcf_exts *exts);
int tcf_exts_get_dev(struct net_device *dev, struct tcf_exts *exts,
		     struct net_device **hw_dev);

/**
 * struct tcf_pkt_info - packet information
 */
struct tcf_pkt_info {
	unsigned char *		ptr;
	int			nexthdr;
};

#ifdef CONFIG_NET_EMATCH

struct tcf_ematch_ops;

/**
 * struct tcf_ematch - extended match (ematch)
 * 
 * @matchid: identifier to allow userspace to reidentify a match
 * @flags: flags specifying attributes and the relation to other matches
 * @ops: the operations lookup table of the corresponding ematch module
 * @datalen: length of the ematch specific configuration data
 * @data: ematch specific data
 */
struct tcf_ematch {
	struct tcf_ematch_ops * ops;
	unsigned long		data;
	unsigned int		datalen;
	u16			matchid;
	u16			flags;
	struct net		*net;
};

static inline int tcf_em_is_container(struct tcf_ematch *em)
{
	return !em->ops;
}

static inline int tcf_em_is_simple(struct tcf_ematch *em)
{
	return em->flags & TCF_EM_SIMPLE;
}

static inline int tcf_em_is_inverted(struct tcf_ematch *em)
{
	return em->flags & TCF_EM_INVERT;
}

static inline int tcf_em_last_match(struct tcf_ematch *em)
{
	return (em->flags & TCF_EM_REL_MASK) == TCF_EM_REL_END;
}

static inline int tcf_em_early_end(struct tcf_ematch *em, int result)
{
	if (tcf_em_last_match(em))
		return 1;

	if (result == 0 && em->flags & TCF_EM_REL_AND)
		return 1;

	if (result != 0 && em->flags & TCF_EM_REL_OR)
		return 1;

	return 0;
}
	
/**
 * struct tcf_ematch_tree - ematch tree handle
 *
 * @hdr: ematch tree header supplied by userspace
 * @matches: array of ematches
 */
struct tcf_ematch_tree {
	struct tcf_ematch_tree_hdr hdr;
	struct tcf_ematch *	matches;
	
};

/**
 * struct tcf_ematch_ops - ematch module operations
 * 
 * @kind: identifier (kind) of this ematch module
 * @datalen: length of expected configuration data (optional)
 * @change: called during validation (optional)
 * @match: called during ematch tree evaluation, must return 1/0
 * @destroy: called during destroyage (optional)
 * @dump: called during dumping process (optional)
 * @owner: owner, must be set to THIS_MODULE
 * @link: link to previous/next ematch module (internal use)
 */
struct tcf_ematch_ops {
	int			kind;
	int			datalen;
	int			(*change)(struct net *net, void *,
					  int, struct tcf_ematch *);
	int			(*match)(struct sk_buff *, struct tcf_ematch *,
					 struct tcf_pkt_info *);
	void			(*destroy)(struct tcf_ematch *);
	int			(*dump)(struct sk_buff *, struct tcf_ematch *);
	struct module		*owner;
	struct list_head	link;
};

int tcf_em_register(struct tcf_ematch_ops *);
void tcf_em_unregister(struct tcf_ematch_ops *);
int tcf_em_tree_validate(struct tcf_proto *, struct nlattr *,
			 struct tcf_ematch_tree *);
void tcf_em_tree_destroy(struct tcf_ematch_tree *);
int tcf_em_tree_dump(struct sk_buff *, struct tcf_ematch_tree *, int);
int __tcf_em_tree_match(struct sk_buff *, struct tcf_ematch_tree *,
			struct tcf_pkt_info *);

/**
 * tcf_em_tree_change - replace ematch tree of a running classifier
 *
 * @tp: classifier kind handle
 * @dst: destination ematch tree variable
 * @src: source ematch tree (temporary tree from tcf_em_tree_validate)
 *
 * This functions replaces the ematch tree in @dst with the ematch
 * tree in @src. The classifier in charge of the ematch tree may be
 * running.
 */
static inline void tcf_em_tree_change(struct tcf_proto *tp,
				      struct tcf_ematch_tree *dst,
				      struct tcf_ematch_tree *src)
{
	tcf_tree_lock(tp);
	memcpy(dst, src, sizeof(*dst));
	tcf_tree_unlock(tp);
}

/**
 * tcf_em_tree_match - evaulate an ematch tree
 *
 * @skb: socket buffer of the packet in question
 * @tree: ematch tree to be used for evaluation
 * @info: packet information examined by classifier
 *
 * This function matches @skb against the ematch tree in @tree by going
 * through all ematches respecting their logic relations returning
 * as soon as the result is obvious.
 *
 * Returns 1 if the ematch tree as-one matches, no ematches are configured
 * or ematch is not enabled in the kernel, otherwise 0 is returned.
 */
static inline int tcf_em_tree_match(struct sk_buff *skb,
				    struct tcf_ematch_tree *tree,
				    struct tcf_pkt_info *info)
{
	if (tree->hdr.nmatches)
		return __tcf_em_tree_match(skb, tree, info);
	else
		return 1;
}

#define MODULE_ALIAS_TCF_EMATCH(kind)	MODULE_ALIAS("ematch-kind-" __stringify(kind))

#else /* CONFIG_NET_EMATCH */

struct tcf_ematch_tree {
};

#define tcf_em_tree_validate(tp, tb, t) ((void)(t), 0)
#define tcf_em_tree_destroy(t) do { (void)(t); } while(0)
#define tcf_em_tree_dump(skb, t, tlv) (0)
#define tcf_em_tree_change(tp, dst, src) do { } while(0)
#define tcf_em_tree_match(skb, t, info) ((void)(info), 1)

#endif /* CONFIG_NET_EMATCH */

static inline unsigned char * tcf_get_base_ptr(struct sk_buff *skb, int layer)
{
	switch (layer) {
		case TCF_LAYER_LINK:
			return skb->data;
		case TCF_LAYER_NETWORK:
			return skb_network_header(skb);
		case TCF_LAYER_TRANSPORT:
			return skb_transport_header(skb);
	}

	return NULL;
}

static inline int tcf_valid_offset(const struct sk_buff *skb,
				   const unsigned char *ptr, const int len)
{
	return likely((ptr + len) <= skb_tail_pointer(skb) &&
		      ptr >= skb->head &&
		      (ptr <= (ptr + len)));
}

#ifdef CONFIG_NET_CLS_IND
#include <net/net_namespace.h>

static inline int
tcf_change_indev(struct net *net, struct nlattr *indev_tlv)
{
	char indev[IFNAMSIZ];
	struct net_device *dev;

	if (nla_strlcpy(indev, indev_tlv, IFNAMSIZ) >= IFNAMSIZ)
		return -EINVAL;
	dev = __dev_get_by_name(net, indev);
	if (!dev)
		return -ENODEV;
	return dev->ifindex;
}

static inline bool
tcf_match_indev(struct sk_buff *skb, int ifindex)
{
	if (!ifindex)
		return true;
	if  (!skb->skb_iif)
		return false;
	return ifindex == skb->skb_iif;
}
#endif /* CONFIG_NET_CLS_IND */

struct tc_cls_u32_knode {
	struct tcf_exts *exts;
	struct tc_u32_sel *sel;
	u32 handle;
	u32 val;
	u32 mask;
	u32 link_handle;
	u8 fshift;
};

struct tc_cls_u32_hnode {
	u32 handle;
	u32 prio;
	unsigned int divisor;
};

enum tc_clsu32_command {
	TC_CLSU32_NEW_KNODE,
	TC_CLSU32_REPLACE_KNODE,
	TC_CLSU32_DELETE_KNODE,
	TC_CLSU32_NEW_HNODE,
	TC_CLSU32_REPLACE_HNODE,
	TC_CLSU32_DELETE_HNODE,
};

struct tc_cls_u32_offload {
	/* knode values */
	enum tc_clsu32_command command;
	union {
		struct tc_cls_u32_knode knode;
		struct tc_cls_u32_hnode hnode;
	};
};

static inline bool tc_can_offload(const struct net_device *dev,
				  const struct tcf_proto *tp)
{
	const struct Qdisc *sch = tp->q;
	const struct Qdisc_class_ops *cops = sch->ops->cl_ops;

	if (!(dev->features & NETIF_F_HW_TC))
		return false;
	if (!dev->netdev_ops->ndo_setup_tc)
		return false;
	if (cops && cops->tcf_cl_offload)
		return cops->tcf_cl_offload(tp->classid);

	return true;
}

static inline bool tc_skip_hw(u32 flags)
{
	return (flags & TCA_CLS_FLAGS_SKIP_HW) ? true : false;
}

static inline bool tc_should_offload(const struct net_device *dev,
				     const struct tcf_proto *tp, u32 flags)
{
	if (tc_skip_hw(flags))
		return false;
	return tc_can_offload(dev, tp);
}

static inline bool tc_skip_sw(u32 flags)
{
	return (flags & TCA_CLS_FLAGS_SKIP_SW) ? true : false;
}

/* SKIP_HW and SKIP_SW are mutually exclusive flags. */
static inline bool tc_flags_valid(u32 flags)
{
	if (flags & ~(TCA_CLS_FLAGS_SKIP_HW | TCA_CLS_FLAGS_SKIP_SW))
		return false;

	if (!(flags ^ (TCA_CLS_FLAGS_SKIP_HW | TCA_CLS_FLAGS_SKIP_SW)))
		return false;

	return true;
}

static inline bool tc_in_hw(u32 flags)
{
	return (flags & TCA_CLS_FLAGS_IN_HW) ? true : false;
}

enum tc_fl_command {
	TC_CLSFLOWER_REPLACE,
	TC_CLSFLOWER_DESTROY,
	TC_CLSFLOWER_STATS,
};

struct tc_cls_flower_offload {
	enum tc_fl_command command;
	u32 prio;
	unsigned long cookie;
	struct flow_dissector *dissector;
	struct fl_flow_key *mask;
	struct fl_flow_key *key;
	struct tcf_exts *exts;
};

enum tc_matchall_command {
	TC_CLSMATCHALL_REPLACE,
	TC_CLSMATCHALL_DESTROY,
};

struct tc_cls_matchall_offload {
	enum tc_matchall_command command;
	struct tcf_exts *exts;
	unsigned long cookie;
};

enum tc_clsbpf_command {
	TC_CLSBPF_ADD,
	TC_CLSBPF_REPLACE,
	TC_CLSBPF_DESTROY,
	TC_CLSBPF_STATS,
};

struct tc_cls_bpf_offload {
	enum tc_clsbpf_command command;
	struct tcf_exts *exts;
	struct bpf_prog *prog;
	const char *name;
	bool exts_integrated;
	u32 gen_flags;
};


/* This structure holds cookie structure that is passed from user
 * to the kernel for actions and classifiers
 */
struct tc_cookie {
	u8  *data;
	u32 len;
};
#endif
Commit	Line	Data
1da177e4 LT	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
fd2c3ef7	10	struct tcf_walker {
1da177e4 LT	11	int stop;
	12	int skip;
	13	int count;
	14	int (fn)(struct tcf_proto , unsigned long node, struct tcf_walker *);
	15	};
	16
5c15257f JP	17	int register_tcf_proto_ops(struct tcf_proto_ops *ops);
5c15257f JP	18	int unregister_tcf_proto_ops(struct tcf_proto_ops *ops);
1da177e4	19
8ae70032	20	#ifdef CONFIG_NET_CLS
367a8ce8 WC	21	struct tcf_chain tcf_chain_get(struct tcf_block block, u32 chain_index,
367a8ce8 WC	22	bool create);
5bc17018	23	void tcf_chain_put(struct tcf_chain *chain);
6529eaba JP	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);
87d83093 JP	27	int tcf_classify(struct sk_buff skb, const struct tcf_proto tp,
	28	struct tcf_result *res, bool compat_mode);
	29
8ae70032	30	#else
6529eaba JP	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)
8ae70032 JP	39	{
8ae70032 JP	40	}
87d83093 JP	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	}
8ae70032	47	#endif
cf1facda	48
1da177e4 LT	49	static inline unsigned long
	50	__cls_set_class(unsigned long *clp, unsigned long cl)
	51	{
a0efb80c	52	return xchg(clp, cl);
1da177e4 LT	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
fd2c3ef7	88	struct tcf_exts {
1da177e4	89	#ifdef CONFIG_NET_CLS_ACT
33be6271	90	__u32 type; /* for backward compat(TCA_OLD_COMPAT) */
22dc13c8 WC	91	int nr_actions;
22dc13c8 WC	92	struct tc_action **actions;
1da177e4	93	#endif
5da57f42 WC	94	/* Map to export classifier specific extension TLV types to the
	95	* generic extensions API. Unsupported extensions must be set to 0.
	96	*/
1da177e4 LT	97	int action;
	98	int police;
	99	};
	100
b9a24bb7	101	static inline int tcf_exts_init(struct tcf_exts *exts, int action, int police)
33be6271 WC	102	{
33be6271 WC	103	#ifdef CONFIG_NET_CLS_ACT
5da57f42	104	exts->type = 0;
22dc13c8 WC	105	exts->nr_actions = 0;
	106	exts->actions = kcalloc(TCA_ACT_MAX_PRIO, sizeof(struct tc_action *),
	107	GFP_KERNEL);
b9a24bb7 WC	108	if (!exts->actions)
b9a24bb7 WC	109	return -ENOMEM;
33be6271	110	#endif
5da57f42 WC	111	exts->action = action;
5da57f42 WC	112	exts->police = police;
b9a24bb7	113	return 0;
33be6271 WC	114	}
33be6271 WC	115
1da177e4 LT	116	/**
	117	* tcf_exts_is_predicative - check if a predicative extension is present
	118	* @exts: tc filter extensions handle
	119	*
	120	* Returns 1 if a predicative extension is present, i.e. an extension which
	121	* might cause further actions and thus overrule the regular tcf_result.
	122	*/
	123	static inline int
	124	tcf_exts_is_predicative(struct tcf_exts *exts)
	125	{
	126	#ifdef CONFIG_NET_CLS_ACT
22dc13c8	127	return exts->nr_actions;
1da177e4 LT	128	#else
	129	return 0;
	130	#endif
	131	}
	132
	133	/**
	134	* tcf_exts_is_available - check if at least one extension is present
	135	* @exts: tc filter extensions handle
	136	*
	137	* Returns 1 if at least one extension is present.
	138	*/
	139	static inline int
	140	tcf_exts_is_available(struct tcf_exts *exts)
	141	{
	142	/* All non-predicative extensions must be added here. */
	143	return tcf_exts_is_predicative(exts);
	144	}
	145
22dc13c8 WC	146	static inline void tcf_exts_to_list(const struct tcf_exts *exts,
	147	struct list_head *actions)
	148	{
	149	#ifdef CONFIG_NET_CLS_ACT
	150	int i;
	151
	152	for (i = 0; i < exts->nr_actions; i++) {
	153	struct tc_action *a = exts->actions[i];
	154
fa5effe7	155	list_add_tail(&a->list, actions);
22dc13c8 WC	156	}
	157	#endif
	158	}
	159
d897a638 JK	160	static inline void
	161	tcf_exts_stats_update(const struct tcf_exts *exts,
	162	u64 bytes, u64 packets, u64 lastuse)
	163	{
	164	#ifdef CONFIG_NET_CLS_ACT
	165	int i;
	166
	167	preempt_disable();
	168
	169	for (i = 0; i < exts->nr_actions; i++) {
	170	struct tc_action *a = exts->actions[i];
	171
	172	tcf_action_stats_update(a, bytes, packets, lastuse);
	173	}
	174
	175	preempt_enable();
	176	#endif
	177	}
	178
1da177e4 LT	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 0 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
22dc13c8 WC	195	if (exts->nr_actions)
	196	return tcf_action_exec(skb, exts->actions, exts->nr_actions,
	197	res);
1da177e4	198	#endif
1da177e4 LT	199	return 0;
	200	}
	201
2734437e WC	202	#ifdef CONFIG_NET_CLS_ACT
2734437e WC	203
22dc13c8 WC	204	#define tc_no_actions(_exts) ((_exts)->nr_actions == 0)
22dc13c8 WC	205	#define tc_single_action(_exts) ((_exts)->nr_actions == 1)
2734437e WC	206
	207	#else /* CONFIG_NET_CLS_ACT */
	208
	209	#define tc_no_actions(_exts) true
2734437e WC	210	#define tc_single_action(_exts) false
	211
	212	#endif /* CONFIG_NET_CLS_ACT */
	213
5c15257f JP	214	int tcf_exts_validate(struct net net, struct tcf_proto tp,
5c15257f JP	215	struct nlattr *tb, struct nlattr rate_tlv,
2f7ef2f8	216	struct tcf_exts *exts, bool ovr);
18d0264f	217	void tcf_exts_destroy(struct tcf_exts *exts);
5c15257f JP	218	void tcf_exts_change(struct tcf_proto tp, struct tcf_exts dst,
5c15257f JP	219	struct tcf_exts *src);
5da57f42 WC	220	int tcf_exts_dump(struct sk_buff skb, struct tcf_exts exts);
5da57f42 WC	221	int tcf_exts_dump_stats(struct sk_buff skb, struct tcf_exts exts);
7091d8c7 HHZ	222	int tcf_exts_get_dev(struct net_device dev, struct tcf_exts exts,
7091d8c7 HHZ	223	struct net_device **hw_dev);
1da177e4 LT	224
	225	/**
	226	* struct tcf_pkt_info - packet information
	227	*/
fd2c3ef7	228	struct tcf_pkt_info {
1da177e4 LT	229	unsigned char * ptr;
	230	int nexthdr;
	231	};
	232
	233	#ifdef CONFIG_NET_EMATCH
	234
	235	struct tcf_ematch_ops;
	236
	237	/**
	238	* struct tcf_ematch - extended match (ematch)
	239	*
	240	* @matchid: identifier to allow userspace to reidentify a match
	241	* @flags: flags specifying attributes and the relation to other matches
	242	* @ops: the operations lookup table of the corresponding ematch module
	243	* @datalen: length of the ematch specific configuration data
	244	* @data: ematch specific data
	245	*/
fd2c3ef7	246	struct tcf_ematch {
1da177e4 LT	247	struct tcf_ematch_ops * ops;
	248	unsigned long data;
	249	unsigned int datalen;
	250	u16 matchid;
	251	u16 flags;
82a470f1	252	struct net *net;
1da177e4 LT	253	};
	254
	255	static inline int tcf_em_is_container(struct tcf_ematch *em)
	256	{
	257	return !em->ops;
	258	}
	259
	260	static inline int tcf_em_is_simple(struct tcf_ematch *em)
	261	{
	262	return em->flags & TCF_EM_SIMPLE;
	263	}
	264
	265	static inline int tcf_em_is_inverted(struct tcf_ematch *em)
	266	{
	267	return em->flags & TCF_EM_INVERT;
	268	}
	269
	270	static inline int tcf_em_last_match(struct tcf_ematch *em)
	271	{
	272	return (em->flags & TCF_EM_REL_MASK) == TCF_EM_REL_END;
	273	}
	274
	275	static inline int tcf_em_early_end(struct tcf_ematch *em, int result)
	276	{
	277	if (tcf_em_last_match(em))
	278	return 1;
	279
	280	if (result == 0 && em->flags & TCF_EM_REL_AND)
	281	return 1;
	282
	283	if (result != 0 && em->flags & TCF_EM_REL_OR)
	284	return 1;
	285
	286	return 0;
	287	}
	288
	289	/**
	290	* struct tcf_ematch_tree - ematch tree handle
	291	*
	292	* @hdr: ematch tree header supplied by userspace
	293	* @matches: array of ematches
	294	*/
fd2c3ef7	295	struct tcf_ematch_tree {
1da177e4 LT	296	struct tcf_ematch_tree_hdr hdr;
	297	struct tcf_ematch * matches;
	298
	299	};
	300
	301	/**
	302	* struct tcf_ematch_ops - ematch module operations
	303	*
	304	* @kind: identifier (kind) of this ematch module
	305	* @datalen: length of expected configuration data (optional)
	306	* @change: called during validation (optional)
	307	* @match: called during ematch tree evaluation, must return 1/0
	308	* @destroy: called during destroyage (optional)
	309	* @dump: called during dumping process (optional)
	310	* @owner: owner, must be set to THIS_MODULE
	311	* @link: link to previous/next ematch module (internal use)
	312	*/
fd2c3ef7	313	struct tcf_ematch_ops {
1da177e4 LT	314	int kind;
1da177e4 LT	315	int datalen;
82a470f1	316	int (change)(struct net net, void *,
1da177e4 LT	317	int, struct tcf_ematch *);
	318	int (match)(struct sk_buff , struct tcf_ematch *,
	319	struct tcf_pkt_info *);
82a470f1	320	void (destroy)(struct tcf_ematch );
1da177e4 LT	321	int (dump)(struct sk_buff , struct tcf_ematch *);
	322	struct module *owner;
	323	struct list_head link;
	324	};
	325
5c15257f JP	326	int tcf_em_register(struct tcf_ematch_ops *);
	327	void tcf_em_unregister(struct tcf_ematch_ops *);
	328	int tcf_em_tree_validate(struct tcf_proto , struct nlattr ,
	329	struct tcf_ematch_tree *);
82a470f1	330	void tcf_em_tree_destroy(struct tcf_ematch_tree *);
5c15257f JP	331	int tcf_em_tree_dump(struct sk_buff , struct tcf_ematch_tree , int);
	332	int __tcf_em_tree_match(struct sk_buff , struct tcf_ematch_tree ,
	333	struct tcf_pkt_info *);
1da177e4 LT	334
	335	/**
	336	* tcf_em_tree_change - replace ematch tree of a running classifier
	337	*
	338	* @tp: classifier kind handle
	339	* @dst: destination ematch tree variable
	340	* @src: source ematch tree (temporary tree from tcf_em_tree_validate)
	341	*
	342	* This functions replaces the ematch tree in @dst with the ematch
	343	* tree in @src. The classifier in charge of the ematch tree may be
	344	* running.
	345	*/
	346	static inline void tcf_em_tree_change(struct tcf_proto *tp,
	347	struct tcf_ematch_tree *dst,
	348	struct tcf_ematch_tree *src)
	349	{
	350	tcf_tree_lock(tp);
	351	memcpy(dst, src, sizeof(*dst));
	352	tcf_tree_unlock(tp);
	353	}
	354
	355	/**
	356	* tcf_em_tree_match - evaulate an ematch tree
	357	*
	358	* @skb: socket buffer of the packet in question
	359	* @tree: ematch tree to be used for evaluation
	360	* @info: packet information examined by classifier
	361	*
	362	* This function matches @skb against the ematch tree in @tree by going
	363	* through all ematches respecting their logic relations returning
	364	* as soon as the result is obvious.
	365	*
	366	* Returns 1 if the ematch tree as-one matches, no ematches are configured
	367	* or ematch is not enabled in the kernel, otherwise 0 is returned.
	368	*/
	369	static inline int tcf_em_tree_match(struct sk_buff *skb,
	370	struct tcf_ematch_tree *tree,
	371	struct tcf_pkt_info *info)
	372	{
	373	if (tree->hdr.nmatches)
	374	return __tcf_em_tree_match(skb, tree, info);
	375	else
	376	return 1;
	377	}
	378
db3d99c0 PM	379	#define MODULE_ALIAS_TCF_EMATCH(kind) MODULE_ALIAS("ematch-kind-" __stringify(kind))
db3d99c0 PM	380
1da177e4 LT	381	#else /* CONFIG_NET_EMATCH */
1da177e4 LT	382
fd2c3ef7	383	struct tcf_ematch_tree {
1da177e4 LT	384	};
	385
	386	#define tcf_em_tree_validate(tp, tb, t) ((void)(t), 0)
82a470f1	387	#define tcf_em_tree_destroy(t) do { (void)(t); } while(0)
1da177e4 LT	388	#define tcf_em_tree_dump(skb, t, tlv) (0)
	389	#define tcf_em_tree_change(tp, dst, src) do { } while(0)
	390	#define tcf_em_tree_match(skb, t, info) ((void)(info), 1)
	391
	392	#endif /* CONFIG_NET_EMATCH */
	393
	394	static inline unsigned char * tcf_get_base_ptr(struct sk_buff *skb, int layer)
	395	{
	396	switch (layer) {
	397	case TCF_LAYER_LINK:
	398	return skb->data;
	399	case TCF_LAYER_NETWORK:
d56f90a7	400	return skb_network_header(skb);
1da177e4	401	case TCF_LAYER_TRANSPORT:
9c70220b	402	return skb_transport_header(skb);
1da177e4 LT	403	}
	404
	405	return NULL;
	406	}
	407
eddc9ec5 ACM	408	static inline int tcf_valid_offset(const struct sk_buff *skb,
eddc9ec5 ACM	409	const unsigned char *ptr, const int len)
1da177e4	410	{
da521b2c DM	411	return likely((ptr + len) <= skb_tail_pointer(skb) &&
	412	ptr >= skb->head &&
	413	(ptr <= (ptr + len)));
1da177e4 LT	414	}
	415
	416	#ifdef CONFIG_NET_CLS_IND
0eeb8ffc DL	417	#include <net/net_namespace.h>
0eeb8ffc DL	418
1da177e4	419	static inline int
2519a602	420	tcf_change_indev(struct net net, struct nlattr indev_tlv)
1da177e4	421	{
2519a602 WC	422	char indev[IFNAMSIZ];
	423	struct net_device *dev;
	424
add93b61	425	if (nla_strlcpy(indev, indev_tlv, IFNAMSIZ) >= IFNAMSIZ)
1da177e4	426	return -EINVAL;
2519a602 WC	427	dev = __dev_get_by_name(net, indev);
	428	if (!dev)
	429	return -ENODEV;
	430	return dev->ifindex;
1da177e4 LT	431	}
1da177e4 LT	432
2519a602 WC	433	static inline bool
2519a602 WC	434	tcf_match_indev(struct sk_buff *skb, int ifindex)
1da177e4	435	{
2519a602 WC	436	if (!ifindex)
	437	return true;
	438	if (!skb->skb_iif)
	439	return false;
	440	return ifindex == skb->skb_iif;
1da177e4 LT	441	}
	442	#endif /* CONFIG_NET_CLS_IND */
	443
a1b7c5fd JF	444	struct tc_cls_u32_knode {
a1b7c5fd JF	445	struct tcf_exts *exts;
e014860e	446	struct tc_u32_sel *sel;
a1b7c5fd JF	447	u32 handle;
	448	u32 val;
	449	u32 mask;
	450	u32 link_handle;
e014860e	451	u8 fshift;
a1b7c5fd JF	452	};
	453
	454	struct tc_cls_u32_hnode {
	455	u32 handle;
	456	u32 prio;
	457	unsigned int divisor;
	458	};
	459
	460	enum tc_clsu32_command {
	461	TC_CLSU32_NEW_KNODE,
	462	TC_CLSU32_REPLACE_KNODE,
	463	TC_CLSU32_DELETE_KNODE,
	464	TC_CLSU32_NEW_HNODE,
	465	TC_CLSU32_REPLACE_HNODE,
	466	TC_CLSU32_DELETE_HNODE,
	467	};
	468
	469	struct tc_cls_u32_offload {
	470	/* knode values */
	471	enum tc_clsu32_command command;
	472	union {
	473	struct tc_cls_u32_knode knode;
	474	struct tc_cls_u32_hnode hnode;
	475	};
	476	};
	477
55330f05 HHZ	478	static inline bool tc_can_offload(const struct net_device *dev,
55330f05 HHZ	479	const struct tcf_proto *tp)
6843e7a2	480	{
92c075db DB	481	const struct Qdisc *sch = tp->q;
	482	const struct Qdisc_class_ops *cops = sch->ops->cl_ops;
	483
2b6ab0d3 JF	484	if (!(dev->features & NETIF_F_HW_TC))
2b6ab0d3 JF	485	return false;
9e8ce79c JF	486	if (!dev->netdev_ops->ndo_setup_tc)
9e8ce79c JF	487	return false;
92c075db DB	488	if (cops && cops->tcf_cl_offload)
92c075db DB	489	return cops->tcf_cl_offload(tp->classid);
9e8ce79c JF	490
9e8ce79c JF	491	return true;
6843e7a2 JF	492	}
6843e7a2 JF	493
55330f05 HHZ	494	static inline bool tc_skip_hw(u32 flags)
	495	{
	496	return (flags & TCA_CLS_FLAGS_SKIP_HW) ? true : false;
	497	}
	498
	499	static inline bool tc_should_offload(const struct net_device *dev,
	500	const struct tcf_proto *tp, u32 flags)
	501	{
	502	if (tc_skip_hw(flags))
	503	return false;
	504	return tc_can_offload(dev, tp);
	505	}
	506
d34e3e18 SS	507	static inline bool tc_skip_sw(u32 flags)
	508	{
	509	return (flags & TCA_CLS_FLAGS_SKIP_SW) ? true : false;
	510	}
	511
	512	/* SKIP_HW and SKIP_SW are mutually exclusive flags. */
	513	static inline bool tc_flags_valid(u32 flags)
	514	{
	515	if (flags & ~(TCA_CLS_FLAGS_SKIP_HW \| TCA_CLS_FLAGS_SKIP_SW))
	516	return false;
	517
	518	if (!(flags ^ (TCA_CLS_FLAGS_SKIP_HW \| TCA_CLS_FLAGS_SKIP_SW)))
	519	return false;
	520
	521	return true;
	522	}
	523
e696028a OG	524	static inline bool tc_in_hw(u32 flags)
	525	{
	526	return (flags & TCA_CLS_FLAGS_IN_HW) ? true : false;
	527	}
	528
5b33f488 AV	529	enum tc_fl_command {
	530	TC_CLSFLOWER_REPLACE,
	531	TC_CLSFLOWER_DESTROY,
10cbc684	532	TC_CLSFLOWER_STATS,
5b33f488 AV	533	};
	534
	535	struct tc_cls_flower_offload {
	536	enum tc_fl_command command;
69ca05ce	537	u32 prio;
8208d21b	538	unsigned long cookie;
5b33f488 AV	539	struct flow_dissector *dissector;
	540	struct fl_flow_key *mask;
	541	struct fl_flow_key *key;
	542	struct tcf_exts *exts;
	543	};
	544
b87f7936 YG	545	enum tc_matchall_command {
	546	TC_CLSMATCHALL_REPLACE,
	547	TC_CLSMATCHALL_DESTROY,
	548	};
	549
	550	struct tc_cls_matchall_offload {
	551	enum tc_matchall_command command;
	552	struct tcf_exts *exts;
	553	unsigned long cookie;
	554	};
	555
332ae8e2 JK	556	enum tc_clsbpf_command {
	557	TC_CLSBPF_ADD,
	558	TC_CLSBPF_REPLACE,
	559	TC_CLSBPF_DESTROY,
68d64063	560	TC_CLSBPF_STATS,
332ae8e2 JK	561	};
	562
	563	struct tc_cls_bpf_offload {
	564	enum tc_clsbpf_command command;
	565	struct tcf_exts *exts;
	566	struct bpf_prog *prog;
	567	const char *name;
	568	bool exts_integrated;
0d01d45f	569	u32 gen_flags;
332ae8e2 JK	570	};
332ae8e2 JK	571
1045ba77 JHS	572
	573	/* This structure holds cookie structure that is passed from user
	574	* to the kernel for actions and classifiers
	575	*/
	576	struct tc_cookie {
	577	u8 *data;
	578	u32 len;
	579	};
1da177e4	580	#endif