[linux.git] / net / openvswitch / flow_table.h

/*
 * Copyright (c) 2007-2013 Nicira, Inc.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of version 2 of the GNU General Public
 * License as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
 * 02110-1301, USA
 */

#ifndef FLOW_TABLE_H
#define FLOW_TABLE_H 1

#include <linux/kernel.h>
#include <linux/netlink.h>
#include <linux/openvswitch.h>
#include <linux/spinlock.h>
#include <linux/types.h>
#include <linux/rcupdate.h>
#include <linux/if_ether.h>
#include <linux/in6.h>
#include <linux/jiffies.h>
#include <linux/time.h>
#include <linux/flex_array.h>

#include <net/inet_ecn.h>
#include <net/ip_tunnels.h>

#include "flow.h"

struct table_instance {
	struct flex_array *buckets;
	unsigned int n_buckets;
	struct rcu_head rcu;
	int node_ver;
	u32 hash_seed;
	bool keep_flows;
};

struct flow_table {
	struct table_instance __rcu *ti;
	struct table_instance __rcu *ufid_ti;
	struct list_head mask_list;
	unsigned long last_rehash;
	unsigned int count;
	unsigned int ufid_count;
};

extern struct kmem_cache *flow_stats_cache;

int ovs_flow_init(void);
void ovs_flow_exit(void);

struct sw_flow *ovs_flow_alloc(void);
void ovs_flow_free(struct sw_flow *, bool deferred);

int ovs_flow_tbl_init(struct flow_table *);
int ovs_flow_tbl_count(const struct flow_table *table);
void ovs_flow_tbl_destroy(struct flow_table *table);
int ovs_flow_tbl_flush(struct flow_table *flow_table);

int ovs_flow_tbl_insert(struct flow_table *table, struct sw_flow *flow,
			const struct sw_flow_mask *mask);
void ovs_flow_tbl_remove(struct flow_table *table, struct sw_flow *flow);
int  ovs_flow_tbl_num_masks(const struct flow_table *table);
struct sw_flow *ovs_flow_tbl_dump_next(struct table_instance *table,
				       u32 *bucket, u32 *idx);
struct sw_flow *ovs_flow_tbl_lookup_stats(struct flow_table *,
				    const struct sw_flow_key *,
				    u32 *n_mask_hit);
struct sw_flow *ovs_flow_tbl_lookup(struct flow_table *,
				    const struct sw_flow_key *);
struct sw_flow *ovs_flow_tbl_lookup_exact(struct flow_table *tbl,
					  const struct sw_flow_match *match);
struct sw_flow *ovs_flow_tbl_lookup_ufid(struct flow_table *,
					 const struct sw_flow_id *);

bool ovs_flow_cmp(const struct sw_flow *, const struct sw_flow_match *);

void ovs_flow_mask_key(struct sw_flow_key *dst, const struct sw_flow_key *src,
		       bool full, const struct sw_flow_mask *mask);
#endif /* flow_table.h */
Commit	Line	Data
e6445719 PS	1	/*
	2	* Copyright (c) 2007-2013 Nicira, Inc.
	3	*
	4	* This program is free software; you can redistribute it and/or
	5	* modify it under the terms of version 2 of the GNU General Public
	6	* License as published by the Free Software Foundation.
	7	*
	8	* This program is distributed in the hope that it will be useful, but
	9	* WITHOUT ANY WARRANTY; without even the implied warranty of
	10	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	11	* General Public License for more details.
	12	*
	13	* You should have received a copy of the GNU General Public License
	14	* along with this program; if not, write to the Free Software
	15	* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
	16	* 02110-1301, USA
	17	*/
	18
	19	#ifndef FLOW_TABLE_H
	20	#define FLOW_TABLE_H 1
	21
	22	#include <linux/kernel.h>
	23	#include <linux/netlink.h>
	24	#include <linux/openvswitch.h>
	25	#include <linux/spinlock.h>
	26	#include <linux/types.h>
	27	#include <linux/rcupdate.h>
	28	#include <linux/if_ether.h>
	29	#include <linux/in6.h>
	30	#include <linux/jiffies.h>
	31	#include <linux/time.h>
	32	#include <linux/flex_array.h>
	33
	34	#include <net/inet_ecn.h>
	35	#include <net/ip_tunnels.h>
	36
	37	#include "flow.h"
	38
b637e498	39	struct table_instance {
e6445719	40	struct flex_array *buckets;
b637e498	41	unsigned int n_buckets;
e6445719	42	struct rcu_head rcu;
e6445719 PS	43	int node_ver;
	44	u32 hash_seed;
	45	bool keep_flows;
	46	};
	47
b637e498 PS	48	struct flow_table {
b637e498 PS	49	struct table_instance __rcu *ti;
74ed7ab9	50	struct table_instance __rcu *ufid_ti;
b637e498 PS	51	struct list_head mask_list;
	52	unsigned long last_rehash;
	53	unsigned int count;
74ed7ab9	54	unsigned int ufid_count;
b637e498 PS	55	};
b637e498 PS	56
63e7959c JR	57	extern struct kmem_cache *flow_stats_cache;
63e7959c JR	58
e6445719 PS	59	int ovs_flow_init(void);
	60	void ovs_flow_exit(void);
	61
23dabf88	62	struct sw_flow *ovs_flow_alloc(void);
e6445719 PS	63	void ovs_flow_free(struct sw_flow *, bool deferred);
e6445719 PS	64
b637e498	65	int ovs_flow_tbl_init(struct flow_table *);
12eb18f7	66	int ovs_flow_tbl_count(const struct flow_table *table);
9b996e54	67	void ovs_flow_tbl_destroy(struct flow_table *table);
b637e498	68	int ovs_flow_tbl_flush(struct flow_table *flow_table);
e6445719	69
618ed0c8	70	int ovs_flow_tbl_insert(struct flow_table table, struct sw_flow flow,
12eb18f7	71	const struct sw_flow_mask *mask);
e6445719	72	void ovs_flow_tbl_remove(struct flow_table table, struct sw_flow flow);
1bd7116f	73	int ovs_flow_tbl_num_masks(const struct flow_table *table);
b637e498	74	struct sw_flow ovs_flow_tbl_dump_next(struct table_instance table,
e6445719	75	u32 bucket, u32 idx);
5bb50632	76	struct sw_flow ovs_flow_tbl_lookup_stats(struct flow_table ,
1bd7116f AZ	77	const struct sw_flow_key *,
1bd7116f AZ	78	u32 *n_mask_hit);
5bb50632 AZ	79	struct sw_flow ovs_flow_tbl_lookup(struct flow_table ,
5bb50632 AZ	80	const struct sw_flow_key *);
4a46b24e	81	struct sw_flow ovs_flow_tbl_lookup_exact(struct flow_table tbl,
12eb18f7	82	const struct sw_flow_match *match);
74ed7ab9 JS	83	struct sw_flow ovs_flow_tbl_lookup_ufid(struct flow_table ,
	84	const struct sw_flow_id *);
	85
	86	bool ovs_flow_cmp(const struct sw_flow , const struct sw_flow_match );
e6445719	87
e6445719	88	void ovs_flow_mask_key(struct sw_flow_key dst, const struct sw_flow_key src,
ae5f2fb1	89	bool full, const struct sw_flow_mask *mask);
e6445719	90	#endif /* flow_table.h */