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