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 "fail-open.h"
  21 #include "hmapx.h"
  22 #include "odp-util.h"
  23 #include "ofp-util.h"
  24 #include "ovs-thread.h"
  25 #include "ofproto-provider.h"
  26 #include "timer.h"
  27 #include "util.h"
  28 #include "ovs-thread.h"
  29
  30 /* Priority for internal rules created to handle recirculation */
  31 #define RECIRC_RULE_PRIORITY 20
  32
  33 union user_action_cookie;
  34 struct dpif_flow_stats;
  35 struct ofproto;
  36 struct ofproto_dpif;
  37 struct ofproto_packet_in;
  38 struct ofport_dpif;
  39 struct dpif_backer;
  40 struct OVS_LOCKABLE rule_dpif;
  41 struct OVS_LOCKABLE group_dpif;
  42
  43 /* Number of implemented OpenFlow tables. */
  44 enum { N_TABLES = 255 };
  45 enum { TBL_INTERNAL = N_TABLES - 1 };    /* Used for internal hidden rules. */
  46 BUILD_ASSERT_DECL(N_TABLES >= 2 && N_TABLES <= 255);
  47
  48 /* Ofproto-dpif -- DPIF based ofproto implementation.
  49  *
  50  * Ofproto-dpif provides an ofproto implementation for those platforms which
  51  * implement the netdev and dpif interface defined in netdev.h and dpif.h.  The
  52  * most important of which is the Linux Kernel Module (dpif-linux), but
  53  * alternatives are supported such as a userspace only implementation
  54  * (dpif-netdev), and a dummy implementation used for unit testing.
  55  *
  56  * Ofproto-dpif is divided into three major chunks.
  57  *
  58  * - ofproto-dpif.c
  59  *   The main ofproto-dpif module is responsible for implementing the
  60  *   provider interface, installing and removing datapath flows, maintaining
  61  *   packet statistics, running protocols (BFD, LACP, STP, etc), and
  62  *   configuring relevant submodules.
  63  *
  64  * - ofproto-dpif-upcall.c
  65  *   Ofproto-dpif-upcall is responsible for retrieving upcalls from the kernel,
  66  *   processing miss upcalls, and handing more complex ones up to the main
  67  *   ofproto-dpif module.  Miss upcall processing boils down to figuring out
  68  *   what each packet's actions are, executing them (i.e. asking the kernel to
  69  *   forward it), and handing it up to ofproto-dpif to decided whether or not
  70  *   to install a kernel flow.
  71  *
  72  * - ofproto-dpif-xlate.c
  73  *   Ofproto-dpif-xlate is responsible for translating OpenFlow actions into
  74  *   datapath actions. */
  75
  76 size_t ofproto_dpif_get_max_mpls_depth(const struct ofproto_dpif *);
  77 bool ofproto_dpif_get_enable_recirc(const struct ofproto_dpif *);
  78 bool ofproto_dpif_get_enable_ufid(struct dpif_backer *backer);
  79
  80 struct rule_dpif *rule_dpif_lookup(struct ofproto_dpif *, struct flow *,
  81                                    struct flow_wildcards *, bool take_ref,
  82                                    const struct dpif_flow_stats *,
  83                                    uint8_t *table_id);
  84
  85 struct rule_dpif *rule_dpif_lookup_from_table(struct ofproto_dpif *,
  86                                               struct flow *,
  87                                               struct flow_wildcards *,
  88                                               bool take_ref,
  89                                               const struct dpif_flow_stats *,
  90                                               uint8_t *table_id,
  91                                               ofp_port_t in_port,
  92                                               bool may_packet_in,
  93                                               bool honor_table_miss);
  94
  95 /* If 'recirc_id' is set, starts looking up from internal table for
  96  * post recirculation flows or packets.  Otherwise, starts from table 0. */
  97 static inline uint8_t
  98 rule_dpif_lookup_get_init_table_id(const struct flow *flow)
  99 {
 100     return flow->recirc_id ? TBL_INTERNAL : 0;
 101 }
 102
 103 static inline void rule_dpif_ref(struct rule_dpif *);
 104 static inline void rule_dpif_unref(struct rule_dpif *);
 105
 106 void rule_dpif_credit_stats(struct rule_dpif *rule ,
 107                             const struct dpif_flow_stats *);
 108
 109 static inline bool rule_dpif_is_fail_open(const struct rule_dpif *);
 110 static inline bool rule_dpif_is_table_miss(const struct rule_dpif *);
 111 static inline bool rule_dpif_is_internal(const struct rule_dpif *);
 112
 113 uint8_t rule_dpif_get_table(const struct rule_dpif *);
 114
 115 bool table_is_internal(uint8_t table_id);
 116
 117 const struct rule_actions *rule_dpif_get_actions(const struct rule_dpif *);
 118 uint32_t rule_dpif_get_recirc_id(struct rule_dpif *);
 119 void rule_set_recirc_id(struct rule *, uint32_t id);
 120
 121 ovs_be64 rule_dpif_get_flow_cookie(const struct rule_dpif *rule);
 122
 123 void rule_dpif_reduce_timeouts(struct rule_dpif *rule, uint16_t idle_timeout,
 124                                uint16_t hard_timeout);
 125
 126 void choose_miss_rule(enum ofputil_port_config,
 127                       struct rule_dpif *miss_rule,
 128                       struct rule_dpif *no_packet_in_rule,
 129                       struct rule_dpif **rule, bool take_ref);
 130
 131 void group_dpif_credit_stats(struct group_dpif *,
 132                              struct ofputil_bucket *,
 133                              const struct dpif_flow_stats *);
 134 bool group_dpif_lookup(struct ofproto_dpif *ofproto, uint32_t group_id,
 135                        struct group_dpif **group);
 136
 137 void group_dpif_get_buckets(const struct group_dpif *group,
 138                             const struct ovs_list **buckets);
 139 enum ofp11_group_type group_dpif_get_type(const struct group_dpif *group);
 140 const char *group_dpif_get_selection_method(const struct group_dpif *group);
 141 uint64_t group_dpif_get_selection_method_param(const struct group_dpif *group);
 142 const struct field_array *group_dpif_get_fields(const struct group_dpif *group);
 143
 144 bool ofproto_has_vlan_splinters(const struct ofproto_dpif *);
 145 ofp_port_t vsp_realdev_to_vlandev(const struct ofproto_dpif *,
 146                                   ofp_port_t realdev_ofp_port,
 147                                   ovs_be16 vlan_tci);
 148 bool vsp_adjust_flow(const struct ofproto_dpif *, struct flow *,
 149                      struct dp_packet *packet);
 150
 151 int ofproto_dpif_execute_actions(struct ofproto_dpif *, const struct flow *,
 152                                  struct rule_dpif *, const struct ofpact *,
 153                                  size_t ofpacts_len, struct dp_packet *);
 154 void ofproto_dpif_send_packet_in(struct ofproto_dpif *,
 155                                  struct ofproto_packet_in *);
 156 bool ofproto_dpif_wants_packet_in_on_miss(struct ofproto_dpif *);
 157 int ofproto_dpif_send_packet(const struct ofport_dpif *, struct dp_packet *);
 158 void ofproto_dpif_flow_mod(struct ofproto_dpif *, struct ofputil_flow_mod *);
 159 struct rule_dpif *ofproto_dpif_refresh_rule(struct rule_dpif *);
 160
 161 struct ofport_dpif *odp_port_to_ofport(const struct dpif_backer *, odp_port_t);
 162
 163 /*
 164  * Recirculation
 165  * =============
 166  *
 167  * Recirculation is a technique to allow a frame to re-enter the packet
 168  * processing path for one or multiple times to achieve more flexible packet
 169  * processing in the data path. MPLS handling and selecting bond slave port
 170  * of a bond ports.
 171  *
 172  * Data path and user space interface
 173  * -----------------------------------
 174  *
 175  * Two new fields, recirc_id and dp_hash, are added to the current flow data
 176  * structure. They are both of type uint32_t. In addition, a new action,
 177  * RECIRC, are added.
 178  *
 179  * The value recirc_id is used to distinguish a packet from multiple
 180  * iterations of recirculation. A packet initially received is considered of
 181  * having recirc_id of 0. Recirc_id is managed by the user space, opaque to
 182  * the data path.
 183  *
 184  * On the other hand, dp_hash can only be computed by the data path, opaque to
 185  * the user space. In fact, user space may not able to recompute the hash
 186  * value. The dp_hash value should be wildcarded when for a newly received
 187  * packet. RECIRC action specifies whether the hash is computed. If computed,
 188  * how many fields to be included in the hash computation. The computed hash
 189  * value is stored into the dp_hash field prior to recirculation.
 190  *
 191  * The RECIRC action computes and set the dp_hash field, set the recirc_id
 192  * field and then reprocess the packet as if it was received on the same input
 193  * port. RECIRC action works like a function call; actions listed behind the
 194  * RECIRC action will be executed after its execution.  RECIRC action can be
 195  * nested, data path implementation limits the number of recirculation executed
 196  * to prevent unreasonable nesting depth or infinite loop.
 197  *
 198  * Both flow fields and the RECIRC action are exposed as OpenFlow fields via
 199  * Nicira extensions.
 200  *
 201  * Post recirculation flow
 202  * ------------------------
 203  *
 204  * At the OpenFlow level, post recirculation rules are always hidden from the
 205  * controller.  They are installed in table 254 which is set up as a hidden
 206  * table during boot time. Those rules are managed by the local user space
 207  * program only.
 208  *
 209  * To speed up the classifier look up process, recirc_id is always reflected
 210  * into the metadata field, since recirc_id is required to be exactly matched.
 211  *
 212  * Classifier look up always starts with table 254. A post recirculation flow
 213  * lookup should find its hidden rule within this table. On the other hand, A
 214  * newly received packet should miss all post recirculation rules because its
 215  * recirc_id is zero, then hit a pre-installed lower priority rule to redirect
 216  * classifier to look up starting from table 0:
 217  *
 218  *       * , actions=resubmit(,0)
 219  *
 220  * Post recirculation data path flows are managed like other data path flows.
 221  * They are created on demand. Miss handling, stats collection and revalidation
 222  * work the same way as regular flows.
 223  *
 224  * If the bridge which originates the recirculation is different from the bridge
 225  * that receives the post recirculation packet (e.g. when patch port is used),
 226  * the packet will be processed directly by the recirculation bridge with
 227  * in_port set to OFPP_NONE.  Admittedly, doing this limits the recirculation
 228  * bridge from matching on in_port of post recirculation packets, and will be
 229  * fixed in the near future.
 230  *
 231  * TODO: Always restore the correct in_port.
 232  *
 233  */
 234
 235 struct ofproto_dpif *ofproto_dpif_recirc_get_ofproto(const struct dpif_backer *ofproto,
 236                                                      uint32_t recirc_id);
 237 uint32_t ofproto_dpif_alloc_recirc_id(struct ofproto_dpif *ofproto);
 238 void ofproto_dpif_free_recirc_id(struct ofproto_dpif *ofproto, uint32_t recirc_id);
 239 int ofproto_dpif_add_internal_flow(struct ofproto_dpif *,
 240                                    const struct match *, int priority,
 241                                    uint16_t idle_timeout,
 242                                    const struct ofpbuf *ofpacts,
 243                                    struct rule **rulep);
 244 int ofproto_dpif_delete_internal_flow(struct ofproto_dpif *, struct match *,
 245                                       int priority);
 246 \f
 247 /* struct rule_dpif has struct rule as it's first member. */
 248 #define RULE_CAST(RULE) ((struct rule *)RULE)
 249 #define GROUP_CAST(GROUP) ((struct ofgroup *)GROUP)
 250
 251 static inline struct group_dpif* group_dpif_ref(struct group_dpif *group)
 252 {
 253     if (group) {
 254         ofproto_group_ref(GROUP_CAST(group));
 255     }
 256     return group;
 257 }
 258
 259 static inline void group_dpif_unref(struct group_dpif *group)
 260 {
 261     if (group) {
 262         ofproto_group_unref(GROUP_CAST(group));
 263     }
 264 }
 265
 266 static inline void rule_dpif_ref(struct rule_dpif *rule)
 267 {
 268     if (rule) {
 269         ofproto_rule_ref(RULE_CAST(rule));
 270     }
 271 }
 272
 273 static inline bool rule_dpif_try_ref(struct rule_dpif *rule)
 274 {
 275     if (rule) {
 276         return ofproto_rule_try_ref(RULE_CAST(rule));
 277     }
 278     return false;
 279 }
 280
 281
 282 static inline void rule_dpif_unref(struct rule_dpif *rule)
 283 {
 284     if (rule) {
 285         ofproto_rule_unref(RULE_CAST(rule));
 286     }
 287 }
 288
 289 static inline bool rule_dpif_is_fail_open(const struct rule_dpif *rule)
 290 {
 291     return is_fail_open_rule(RULE_CAST(rule));
 292 }
 293
 294 static inline bool rule_dpif_is_table_miss(const struct rule_dpif *rule)
 295 {
 296     return rule_is_table_miss(RULE_CAST(rule));
 297 }
 298
 299 /* Returns true if 'rule' is an internal rule, false otherwise. */
 300 static inline bool rule_dpif_is_internal(const struct rule_dpif *rule)
 301 {
 302     return RULE_CAST(rule)->table_id == TBL_INTERNAL;
 303 }
 304
 305 #undef RULE_CAST
 306
 307 bool ovs_native_tunneling_is_on(struct ofproto_dpif *ofproto);
 308 #endif /* ofproto-dpif.h */