Jesse Gross | ccb1352 | 2011-10-25 19:26:31 -0700 | [diff] [blame] | 1 | /* |
Raju Subramanian | caf2ee1 | 2012-05-03 18:55:23 -0700 | [diff] [blame] | 2 | * Copyright (c) 2007-2011 Nicira, Inc. |
Jesse Gross | ccb1352 | 2011-10-25 19:26:31 -0700 | [diff] [blame] | 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_H |
| 20 | #define FLOW_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 | #include <net/inet_ecn.h> |
| 34 | |
| 35 | struct sk_buff; |
| 36 | |
| 37 | struct sw_flow_actions { |
| 38 | struct rcu_head rcu; |
| 39 | u32 actions_len; |
| 40 | struct nlattr actions[]; |
| 41 | }; |
| 42 | |
| 43 | struct sw_flow_key { |
| 44 | struct { |
| 45 | u32 priority; /* Packet QoS priority. */ |
Ansis Atteka | 39c7caeb | 2012-11-26 11:24:11 -0800 | [diff] [blame] | 46 | u32 skb_mark; /* SKB mark. */ |
Pravin B Shelar | 15eac2a | 2012-08-23 12:40:54 -0700 | [diff] [blame] | 47 | u16 in_port; /* Input switch port (or DP_MAX_PORTS). */ |
Jesse Gross | ccb1352 | 2011-10-25 19:26:31 -0700 | [diff] [blame] | 48 | } phy; |
| 49 | struct { |
| 50 | u8 src[ETH_ALEN]; /* Ethernet source address. */ |
| 51 | u8 dst[ETH_ALEN]; /* Ethernet destination address. */ |
| 52 | __be16 tci; /* 0 if no VLAN, VLAN_TAG_PRESENT set otherwise. */ |
| 53 | __be16 type; /* Ethernet frame type. */ |
| 54 | } eth; |
| 55 | struct { |
| 56 | u8 proto; /* IP protocol or lower 8 bits of ARP opcode. */ |
| 57 | u8 tos; /* IP ToS. */ |
| 58 | u8 ttl; /* IP TTL/hop limit. */ |
| 59 | u8 frag; /* One of OVS_FRAG_TYPE_*. */ |
| 60 | } ip; |
| 61 | union { |
| 62 | struct { |
| 63 | struct { |
| 64 | __be32 src; /* IP source address. */ |
| 65 | __be32 dst; /* IP destination address. */ |
| 66 | } addr; |
| 67 | union { |
| 68 | struct { |
| 69 | __be16 src; /* TCP/UDP source port. */ |
| 70 | __be16 dst; /* TCP/UDP destination port. */ |
| 71 | } tp; |
| 72 | struct { |
| 73 | u8 sha[ETH_ALEN]; /* ARP source hardware address. */ |
| 74 | u8 tha[ETH_ALEN]; /* ARP target hardware address. */ |
| 75 | } arp; |
| 76 | }; |
| 77 | } ipv4; |
| 78 | struct { |
| 79 | struct { |
| 80 | struct in6_addr src; /* IPv6 source address. */ |
| 81 | struct in6_addr dst; /* IPv6 destination address. */ |
| 82 | } addr; |
| 83 | __be32 label; /* IPv6 flow label. */ |
| 84 | struct { |
| 85 | __be16 src; /* TCP/UDP source port. */ |
| 86 | __be16 dst; /* TCP/UDP destination port. */ |
| 87 | } tp; |
| 88 | struct { |
| 89 | struct in6_addr target; /* ND target address. */ |
| 90 | u8 sll[ETH_ALEN]; /* ND source link layer address. */ |
| 91 | u8 tll[ETH_ALEN]; /* ND target link layer address. */ |
| 92 | } nd; |
| 93 | } ipv6; |
| 94 | }; |
| 95 | }; |
| 96 | |
| 97 | struct sw_flow { |
| 98 | struct rcu_head rcu; |
| 99 | struct hlist_node hash_node[2]; |
| 100 | u32 hash; |
| 101 | |
| 102 | struct sw_flow_key key; |
| 103 | struct sw_flow_actions __rcu *sf_acts; |
| 104 | |
| 105 | spinlock_t lock; /* Lock for values below. */ |
| 106 | unsigned long used; /* Last used time (in jiffies). */ |
| 107 | u64 packet_count; /* Number of packets matched. */ |
| 108 | u64 byte_count; /* Number of bytes matched. */ |
| 109 | u8 tcp_flags; /* Union of seen TCP flags. */ |
| 110 | }; |
| 111 | |
| 112 | struct arp_eth_header { |
| 113 | __be16 ar_hrd; /* format of hardware address */ |
| 114 | __be16 ar_pro; /* format of protocol address */ |
| 115 | unsigned char ar_hln; /* length of hardware address */ |
| 116 | unsigned char ar_pln; /* length of protocol address */ |
| 117 | __be16 ar_op; /* ARP opcode (command) */ |
| 118 | |
| 119 | /* Ethernet+IPv4 specific members. */ |
| 120 | unsigned char ar_sha[ETH_ALEN]; /* sender hardware address */ |
| 121 | unsigned char ar_sip[4]; /* sender IP address */ |
| 122 | unsigned char ar_tha[ETH_ALEN]; /* target hardware address */ |
| 123 | unsigned char ar_tip[4]; /* target IP address */ |
| 124 | } __packed; |
| 125 | |
| 126 | int ovs_flow_init(void); |
| 127 | void ovs_flow_exit(void); |
| 128 | |
| 129 | struct sw_flow *ovs_flow_alloc(void); |
| 130 | void ovs_flow_deferred_free(struct sw_flow *); |
| 131 | void ovs_flow_free(struct sw_flow *flow); |
| 132 | |
| 133 | struct sw_flow_actions *ovs_flow_actions_alloc(const struct nlattr *); |
| 134 | void ovs_flow_deferred_free_acts(struct sw_flow_actions *); |
| 135 | |
| 136 | int ovs_flow_extract(struct sk_buff *, u16 in_port, struct sw_flow_key *, |
| 137 | int *key_lenp); |
| 138 | void ovs_flow_used(struct sw_flow *, struct sk_buff *); |
| 139 | u64 ovs_flow_used_time(unsigned long flow_jiffies); |
| 140 | |
Jesse Gross | ccb1352 | 2011-10-25 19:26:31 -0700 | [diff] [blame] | 141 | int ovs_flow_to_nlattrs(const struct sw_flow_key *, struct sk_buff *); |
| 142 | int ovs_flow_from_nlattrs(struct sw_flow_key *swkey, int *key_lenp, |
| 143 | const struct nlattr *); |
Ansis Atteka | 39c7caeb | 2012-11-26 11:24:11 -0800 | [diff] [blame] | 144 | int ovs_flow_metadata_from_nlattrs(u32 *priority, u32 *mark, u16 *in_port, |
Jesse Gross | ccb1352 | 2011-10-25 19:26:31 -0700 | [diff] [blame] | 145 | const struct nlattr *); |
| 146 | |
Pravin B Shelar | 15eac2a | 2012-08-23 12:40:54 -0700 | [diff] [blame] | 147 | #define MAX_ACTIONS_BUFSIZE (16 * 1024) |
Jesse Gross | ccb1352 | 2011-10-25 19:26:31 -0700 | [diff] [blame] | 148 | #define TBL_MIN_BUCKETS 1024 |
| 149 | |
| 150 | struct flow_table { |
| 151 | struct flex_array *buckets; |
| 152 | unsigned int count, n_buckets; |
| 153 | struct rcu_head rcu; |
| 154 | int node_ver; |
| 155 | u32 hash_seed; |
| 156 | bool keep_flows; |
| 157 | }; |
| 158 | |
| 159 | static inline int ovs_flow_tbl_count(struct flow_table *table) |
| 160 | { |
| 161 | return table->count; |
| 162 | } |
| 163 | |
| 164 | static inline int ovs_flow_tbl_need_to_expand(struct flow_table *table) |
| 165 | { |
| 166 | return (table->count > table->n_buckets); |
| 167 | } |
| 168 | |
| 169 | struct sw_flow *ovs_flow_tbl_lookup(struct flow_table *table, |
| 170 | struct sw_flow_key *key, int len); |
| 171 | void ovs_flow_tbl_destroy(struct flow_table *table); |
| 172 | void ovs_flow_tbl_deferred_destroy(struct flow_table *table); |
| 173 | struct flow_table *ovs_flow_tbl_alloc(int new_size); |
| 174 | struct flow_table *ovs_flow_tbl_expand(struct flow_table *table); |
| 175 | struct flow_table *ovs_flow_tbl_rehash(struct flow_table *table); |
| 176 | void ovs_flow_tbl_insert(struct flow_table *table, struct sw_flow *flow); |
| 177 | void ovs_flow_tbl_remove(struct flow_table *table, struct sw_flow *flow); |
| 178 | u32 ovs_flow_hash(const struct sw_flow_key *key, int key_len); |
| 179 | |
| 180 | struct sw_flow *ovs_flow_tbl_next(struct flow_table *table, u32 *bucket, u32 *idx); |
| 181 | extern const int ovs_key_lens[OVS_KEY_ATTR_MAX + 1]; |
| 182 | |
| 183 | #endif /* flow.h */ |