mirror of
https://github.com/openvswitch/ovs
synced 2025-10-17 14:28:02 +00:00
Currently OVS uses its own hashing implmentation for hash tables which has some problems, e.g. error case on deletion code. Following patch replaces that with hlist based hash table which is consistent with other kernel hash tables. As Jesse suggested, flex-array is used for allocating hash buckets, So that we can have large hash-table without large contiguous kernel memory. Signed-off-by: Pravin B Shelar <pshelar@nicira.com> Acked-by: Jesse Gross <jesse@nicira.com>
162 lines
5.0 KiB
C
162 lines
5.0 KiB
C
/*
|
|
* Copyright (c) 2009, 2010, 2011 Nicira Networks.
|
|
* Distributed under the terms of the GNU GPL version 2.
|
|
*
|
|
* Significant portions of this file may be copied from parts of the Linux
|
|
* kernel, by Linus Torvalds and others.
|
|
*/
|
|
|
|
/* Interface exported by openvswitch_mod. */
|
|
|
|
#ifndef DATAPATH_H
|
|
#define DATAPATH_H 1
|
|
|
|
#include <asm/page.h>
|
|
#include <linux/kernel.h>
|
|
#include <linux/mutex.h>
|
|
#include <linux/netdevice.h>
|
|
#include <linux/seqlock.h>
|
|
#include <linux/skbuff.h>
|
|
#include <linux/version.h>
|
|
|
|
#include "checksum.h"
|
|
#include "compat.h"
|
|
#include "flow.h"
|
|
#include "dp_sysfs.h"
|
|
#include "vlan.h"
|
|
|
|
struct vport;
|
|
|
|
/* Mask for the priority bits in a vlan header. If we ever merge upstream
|
|
* then this should go into include/linux/if_vlan.h. */
|
|
#define VLAN_PCP_MASK 0xe000
|
|
#define VLAN_PCP_SHIFT 13
|
|
|
|
#define DP_MAX_PORTS 1024
|
|
|
|
/**
|
|
* struct dp_stats_percpu - per-cpu packet processing statistics for a given
|
|
* datapath.
|
|
* @n_frags: Number of IP fragments processed by datapath.
|
|
* @n_hit: Number of received packets for which a matching flow was found in
|
|
* the flow table.
|
|
* @n_miss: Number of received packets that had no matching flow in the flow
|
|
* table. The sum of @n_hit and @n_miss is the number of packets that have
|
|
* been received by the datapath.
|
|
* @n_lost: Number of received packets that had no matching flow in the flow
|
|
* table that could not be sent to userspace (normally due to an overflow in
|
|
* one of the datapath's queues).
|
|
*/
|
|
struct dp_stats_percpu {
|
|
u64 n_frags;
|
|
u64 n_hit;
|
|
u64 n_missed;
|
|
u64 n_lost;
|
|
seqcount_t seqlock;
|
|
};
|
|
|
|
/**
|
|
* struct datapath - datapath for flow-based packet switching
|
|
* @rcu: RCU callback head for deferred destruction.
|
|
* @dp_ifindex: ifindex of local port.
|
|
* @list_node: Element in global 'dps' list.
|
|
* @ifobj: Represents /sys/class/net/<devname>/brif. Protected by RTNL.
|
|
* @drop_frags: Drop all IP fragments if nonzero.
|
|
* @n_flows: Number of flows currently in flow table.
|
|
* @table: Current flow table. Protected by genl_lock and RCU.
|
|
* @ports: Map from port number to &struct vport. %OVSP_LOCAL port
|
|
* always exists, other ports may be %NULL. Protected by RTNL and RCU.
|
|
* @port_list: List of all ports in @ports in arbitrary order. RTNL required
|
|
* to iterate or modify.
|
|
* @stats_percpu: Per-CPU datapath statistics.
|
|
* @sflow_probability: Number of packets out of UINT_MAX to sample to the
|
|
* %OVS_PACKET_CMD_SAMPLE multicast group, e.g. (@sflow_probability/UINT_MAX)
|
|
* is the probability of sampling a given packet.
|
|
*
|
|
* Context: See the comment on locking at the top of datapath.c for additional
|
|
* locking information.
|
|
*/
|
|
struct datapath {
|
|
struct rcu_head rcu;
|
|
int dp_ifindex;
|
|
struct list_head list_node;
|
|
struct kobject ifobj;
|
|
|
|
int drop_frags;
|
|
|
|
/* Flow table. */
|
|
struct flow_table __rcu *table;
|
|
|
|
/* Switch ports. */
|
|
struct vport __rcu *ports[DP_MAX_PORTS];
|
|
struct list_head port_list;
|
|
|
|
/* Stats. */
|
|
struct dp_stats_percpu __percpu *stats_percpu;
|
|
|
|
/* sFlow Sampling */
|
|
unsigned int sflow_probability;
|
|
};
|
|
|
|
/**
|
|
* struct ovs_skb_cb - OVS data in skb CB
|
|
* @vport: The datapath port on which the skb entered the switch.
|
|
* @flow: The flow associated with this packet. May be %NULL if no flow.
|
|
* @tun_id: ID of the tunnel that encapsulated this packet. It is 0 if the
|
|
* @ip_summed: Consistently stores L4 checksumming status across different
|
|
* kernel versions.
|
|
* @csum_start: Stores the offset from which to start checksumming independent
|
|
* of the transport header on all kernel versions.
|
|
* packet was not received on a tunnel.
|
|
* @vlan_tci: Provides a substitute for the skb->vlan_tci field on kernels
|
|
* before 2.6.27.
|
|
*/
|
|
struct ovs_skb_cb {
|
|
struct vport *vport;
|
|
struct sw_flow *flow;
|
|
__be64 tun_id;
|
|
#ifdef NEED_CSUM_NORMALIZE
|
|
enum csum_type ip_summed;
|
|
u16 csum_start;
|
|
#endif
|
|
#ifdef NEED_VLAN_FIELD
|
|
u16 vlan_tci;
|
|
#endif
|
|
};
|
|
#define OVS_CB(skb) ((struct ovs_skb_cb *)(skb)->cb)
|
|
|
|
/**
|
|
* struct dp_upcall - metadata to include with a packet to send to userspace
|
|
* @cmd: One of %OVS_PACKET_CMD_*.
|
|
* @key: Becomes %OVS_PACKET_ATTR_KEY. Must be nonnull.
|
|
* @userdata: Becomes %OVS_PACKET_ATTR_USERDATA if nonzero.
|
|
* @sample_pool: Becomes %OVS_PACKET_ATTR_SAMPLE_POOL if nonzero.
|
|
* @actions: Becomes %OVS_PACKET_ATTR_ACTIONS if nonnull.
|
|
* @actions_len: Number of bytes in @actions.
|
|
*/
|
|
struct dp_upcall_info {
|
|
u8 cmd;
|
|
const struct sw_flow_key *key;
|
|
u64 userdata;
|
|
u32 sample_pool;
|
|
const struct nlattr *actions;
|
|
u32 actions_len;
|
|
};
|
|
|
|
extern struct notifier_block dp_device_notifier;
|
|
extern struct genl_multicast_group dp_vport_multicast_group;
|
|
extern int (*dp_ioctl_hook)(struct net_device *dev, struct ifreq *rq, int cmd);
|
|
|
|
void dp_process_received_packet(struct vport *, struct sk_buff *);
|
|
void dp_detach_port(struct vport *);
|
|
int dp_upcall(struct datapath *, struct sk_buff *, const struct dp_upcall_info *);
|
|
int dp_min_mtu(const struct datapath *dp);
|
|
void set_internal_devs_mtu(const struct datapath *dp);
|
|
|
|
struct datapath *get_dp(int dp_idx);
|
|
const char *dp_name(const struct datapath *dp);
|
|
struct sk_buff *ovs_vport_cmd_build_info(struct vport *, u32 pid, u32 seq,
|
|
u8 cmd);
|
|
|
|
#endif /* datapath.h */
|