recirculation: Some cosmetic fixes
[sliver-openvswitch.git] / ofproto / ofproto-dpif.h
1 /* Copyright (c) 2009, 2010, 2011, 2012, 2013, 2014 Nicira, Inc.
2  *
3  * Licensed under the Apache License, Version 2.0 (the "License");
4  * you may not use this file except in compliance with the License.
5  * You may obtain a copy of the License at:
6  *
7  *     http://www.apache.org/licenses/LICENSE-2.0
8  *
9  * Unless required by applicable law or agreed to in writing, software
10  * distributed under the License is distributed on an "AS IS" BASIS,
11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12  * See the License for the specific language governing permissions and
13  * limitations under the License. */
14
15 #ifndef OFPROTO_DPIF_H
16 #define OFPROTO_DPIF_H 1
17
18 #include <stdint.h>
19
20 #include "hmapx.h"
21 #include "odp-util.h"
22 #include "ofp-util.h"
23 #include "ovs-thread.h"
24 #include "timer.h"
25 #include "util.h"
26 #include "ovs-thread.h"
27
28 union user_action_cookie;
29 struct dpif_flow_stats;
30 struct ofproto;
31 struct ofproto_dpif;
32 struct ofproto_packet_in;
33 struct ofport_dpif;
34 struct dpif_backer;
35 struct OVS_LOCKABLE rule_dpif;
36 struct OVS_LOCKABLE group_dpif;
37
38 enum rule_dpif_lookup_verdict {
39     RULE_DPIF_LOOKUP_VERDICT_MATCH,         /* A match occurred. */
40     RULE_DPIF_LOOKUP_VERDICT_CONTROLLER,    /* A miss occurred and the packet
41                                              * should be passed to
42                                              * the controller. */
43     RULE_DPIF_LOOKUP_VERDICT_DROP,          /* A miss occurred and the packet
44                                              * should be dropped. */
45 };
46
47 /* For lock annotation below only. */
48 extern struct ovs_rwlock xlate_rwlock;
49
50 /* Ofproto-dpif -- DPIF based ofproto implementation.
51  *
52  * Ofproto-dpif provides an ofproto implementation for those platforms which
53  * implement the netdev and dpif interface defined in netdev.h and dpif.h.  The
54  * most important of which is the Linux Kernel Module (dpif-linux), but
55  * alternatives are supported such as a userspace only implementation
56  * (dpif-netdev), and a dummy implementation used for unit testing.
57  *
58  * Ofproto-dpif is divided into three major chunks.
59  *
60  * - ofproto-dpif.c
61  *   The main ofproto-dpif module is responsible for implementing the
62  *   provider interface, installing and removing datapath flows, maintaining
63  *   packet statistics, running protocols (BFD, LACP, STP, etc), and
64  *   configuring relevant submodules.
65  *
66  * - ofproto-dpif-upcall.c
67  *   Ofproto-dpif-upcall is responsible for retrieving upcalls from the kernel,
68  *   processing miss upcalls, and handing more complex ones up to the main
69  *   ofproto-dpif module.  Miss upcall processing boils down to figuring out
70  *   what each packet's actions are, executing them (i.e. asking the kernel to
71  *   forward it), and handing it up to ofproto-dpif to decided whether or not
72  *   to install a kernel flow.
73  *
74  * - ofproto-dpif-xlate.c
75  *   Ofproto-dpif-xlate is responsible for translating translating OpenFlow
76  *   actions into datapath actions. */
77
78 size_t ofproto_dpif_get_max_mpls_depth(const struct ofproto_dpif *);
79
80 uint8_t rule_dpif_lookup(struct ofproto_dpif *, const struct flow *,
81                          struct flow_wildcards *, struct rule_dpif **rule);
82
83 enum rule_dpif_lookup_verdict rule_dpif_lookup_from_table(struct ofproto_dpif *,
84                                                           const struct flow *,
85                                                           struct flow_wildcards *,
86                                                           bool force_controller_on_miss,
87                                                           uint8_t *table_id,
88                                                           struct rule_dpif **rule);
89
90 void rule_dpif_ref(struct rule_dpif *);
91 void rule_dpif_unref(struct rule_dpif *);
92
93 void rule_dpif_credit_stats(struct rule_dpif *rule ,
94                             const struct dpif_flow_stats *);
95
96 bool rule_dpif_is_fail_open(const struct rule_dpif *);
97 bool rule_dpif_is_table_miss(const struct rule_dpif *);
98 bool rule_dpif_is_internal(const struct rule_dpif *);
99
100 struct rule_actions *rule_dpif_get_actions(const struct rule_dpif *);
101
102 ovs_be64 rule_dpif_get_flow_cookie(const struct rule_dpif *rule);
103
104 void rule_dpif_reduce_timeouts(struct rule_dpif *rule, uint16_t idle_timeout,
105                                uint16_t hard_timeout);
106
107 void choose_miss_rule(enum ofputil_port_config,
108                       struct rule_dpif *miss_rule,
109                       struct rule_dpif *no_packet_in_rule,
110                       struct rule_dpif **rule);
111
112 bool group_dpif_lookup(struct ofproto_dpif *ofproto, uint32_t group_id,
113                        struct group_dpif **group);
114
115 void group_dpif_release(struct group_dpif *group);
116
117 void group_dpif_get_buckets(const struct group_dpif *group,
118                             const struct list **buckets);
119 enum ofp11_group_type group_dpif_get_type(const struct group_dpif *group);
120
121 bool ofproto_has_vlan_splinters(const struct ofproto_dpif *);
122 ofp_port_t vsp_realdev_to_vlandev(const struct ofproto_dpif *,
123                                   ofp_port_t realdev_ofp_port,
124                                   ovs_be16 vlan_tci);
125 bool vsp_adjust_flow(const struct ofproto_dpif *, struct flow *);
126
127 int ofproto_dpif_execute_actions(struct ofproto_dpif *, const struct flow *,
128                                  struct rule_dpif *, const struct ofpact *,
129                                  size_t ofpacts_len, struct ofpbuf *)
130     OVS_EXCLUDED(xlate_rwlock);
131 void ofproto_dpif_send_packet_in(struct ofproto_dpif *,
132                                  struct ofproto_packet_in *);
133 int ofproto_dpif_send_packet(const struct ofport_dpif *, struct ofpbuf *);
134 void ofproto_dpif_flow_mod(struct ofproto_dpif *, struct ofputil_flow_mod *);
135
136 struct ofport_dpif *odp_port_to_ofport(const struct dpif_backer *, odp_port_t);
137
138 /*
139  * Recirculation
140  * =============
141  *
142  * Recirculation is a technique to allow a frame to re-enter the packet
143  * processing path for one or multiple times to achieve more flexible packet
144  * processing in the data path. MPLS handling and selecting bond slave port
145  * of a bond ports.
146  *
147  * Data path and user space interface
148  * -----------------------------------
149  *
150  * Two new fields, recirc_id and dp_hash, are added to the current flow data
151  * structure. They are both of type uint32_t. In addition, a new action,
152  * RECIRC, are added.
153  *
154  * The value recirc_id is used to distinguish a packet from multiple
155  * iterations of recirculation. A packet initially received is considered of
156  * having recirc_id of 0. Recirc_id is managed by the user space, opaque to
157  * the data path.
158  *
159  * On the other hand, dp_hash can only be computed by the data path, opaque to
160  * the user space. In fact, user space may not able to recompute the hash
161  * value. The dp_hash value should be wildcarded when for a newly received
162  * packet. RECIRC action specifies whether the hash is computed. If computed,
163  * how many fields to be included in the hash computation. The computed hash
164  * value is stored into the dp_hash field prior to recirculation.
165  *
166  * The RECIRC action computes and set the dp_hash field, set the recirc_id
167  * field and then reprocess the packet as if it was received on the same input
168  * port. RECIRC action works like a function call; actions listed behind the
169  * RECIRC action will be executed after its execution.  RECIRC action can be
170  * nested, data path implementation limits the number of recirculation executed
171  * to prevent unreasonable nesting depth or infinite loop.
172  *
173  * Both flow fields and the RECIRC action are exposed as open flow fields via
174  * Nicira extensions.
175  *
176  * Post recirculation flow
177  * ------------------------
178  *
179  * At the open flow level, post recirculation rules are always hidden from the
180  * controller.  They are installed in table 254 which is set up as a hidden
181  * table during boot time. Those rules are managed by the local user space
182  * program only.
183  *
184  * To speed up the classifier look up process, recirc_id is always reflected
185  * into the metadata field, since recirc_id is required to be exactly matched.
186  *
187  * Classifier look up always starts with table 254. A post recirculation flow
188  * lookup should find its hidden rule within this table. On the other hand, A
189  * newly received packet should miss all post recirculation rules because its
190  * recirc_id is zero, then hit a pre-installed lower priority rule to redirect
191  * classifier to look up starting from table 0:
192  *
193  *       * , actions=resubmit(,0)
194  *
195  * Post recirculation data path flows are managed like other data path flows.
196  * They are created on demand. Miss handling, stats collection and revalidation
197  * work the same way as regular flows.
198  */
199
200 uint32_t ofproto_dpif_alloc_recirc_id(struct ofproto_dpif *ofproto);
201 void ofproto_dpif_free_recirc_id(struct ofproto_dpif *ofproto, uint32_t recirc_id);
202 #endif /* ofproto-dpif.h */