ofproto/ofproto-dpif.h

   1 /* Copyright (c) 2009-2017 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 /* ofproto-dpif -- DPIF based ofproto implementation.
  19  *
  20  * ofproto-dpif provides an ofproto implementation for those platforms which
  21  * implement the netdev and dpif interface defined in netdev.h and dpif.h.  The
  22  * most important of which is the Linux Kernel Module (dpif-linux), but
  23  * alternatives are supported such as a userspace only implementation
  24  * (dpif-netdev), and a dummy implementation used for unit testing.
  25  *
  26  * ofproto-dpif is divided into three major chunks.
  27  *
  28  * - ofproto-dpif.c
  29  *   The main ofproto-dpif module is responsible for implementing the
  30  *   provider interface, installing and removing datapath flows, maintaining
  31  *   packet statistics, running protocols (BFD, LACP, STP, etc), and
  32  *   configuring relevant submodules.
  33  *
  34  * - ofproto-dpif-upcall.c
  35  *   ofproto-dpif-upcall is responsible for retrieving upcalls from the kernel,
  36  *   processing miss upcalls, and handing more complex ones up to the main
  37  *   ofproto-dpif module.  Miss upcall processing boils down to figuring out
  38  *   what each packet's actions are, executing them (i.e. asking the kernel to
  39  *   forward it), and handing it up to ofproto-dpif to decided whether or not
  40  *   to install a kernel flow.
  41  *
  42  * - ofproto-dpif-xlate.c
  43  *   ofproto-dpif-xlate is responsible for translating OpenFlow actions into
  44  *   datapath actions.
  45  */
  46
  47 #include <stdint.h>
  48
  49 #include "dpif.h"
  50 #include "fail-open.h"
  51 #include "hmapx.h"
  52 #include "odp-util.h"
  53 #include "openvswitch/ofp-util.h"
  54 #include "id-pool.h"
  55 #include "ovs-thread.h"
  56 #include "ofproto-provider.h"
  57 #include "util.h"
  58 #include "ovs-thread.h"
  59
  60 struct dpif_flow_stats;
  61 struct ofproto_async_msg;
  62 struct ofproto_dpif;
  63 struct uuid;
  64 struct xlate_cache;
  65
  66 /* Number of implemented OpenFlow tables. */
  67 enum { N_TABLES = 255 };
  68 enum { TBL_INTERNAL = N_TABLES - 1 };    /* Used for internal hidden rules. */
  69 BUILD_ASSERT_DECL(N_TABLES >= 2 && N_TABLES <= 255);
  70
  71 struct rule_dpif {
  72     struct rule up;
  73
  74     /* These statistics:
  75      *
  76      *   - Do include packets and bytes from datapath flows which have not
  77      *   recently been processed by a revalidator. */
  78     struct ovs_mutex stats_mutex;
  79     struct dpif_flow_stats stats OVS_GUARDED;
  80
  81    /* In non-NULL, will point to a new rule (for which a reference is held) to
  82     * which all the stats updates should be forwarded. This exists only
  83     * transitionally when flows are replaced.
  84     *
  85     * Protected by stats_mutex.  If both 'rule->stats_mutex' and
  86     * 'rule->new_rule->stats_mutex' must be held together, acquire them in that
  87     * order, */
  88     struct rule_dpif *new_rule OVS_GUARDED;
  89     bool forward_counts OVS_GUARDED;   /* Forward counts? 'used' time will be
  90                                         * forwarded in all cases. */
  91
  92     /* If non-zero then the recirculation id that has
  93      * been allocated for use with this rule.
  94      * The recirculation id and associated internal flow should
  95      * be freed when the rule is freed */
  96     uint32_t recirc_id;
  97 };
  98
  99 struct rule_dpif *rule_dpif_lookup_from_table(struct ofproto_dpif *,
 100                                               ovs_version_t, struct flow *,
 101                                               struct flow_wildcards *,
 102                                               const struct dpif_flow_stats *,
 103                                               uint8_t *table_id,
 104                                               ofp_port_t in_port,
 105                                               bool may_packet_in,
 106                                               bool honor_table_miss,
 107                                               struct xlate_cache *);
 108
 109 void rule_dpif_credit_stats(struct rule_dpif *,
 110                             const struct dpif_flow_stats *);
 111
 112 void rule_set_recirc_id(struct rule *, uint32_t id);
 113
 114 /* Returns true if 'rule' is an internal rule, false otherwise. */
 115 static inline bool
 116 rule_dpif_is_internal(const struct rule_dpif *rule)
 117 {
 118     return rule->up.table_id == TBL_INTERNAL;
 119 }
 120 \f
 121 /* Groups. */
 122
 123 struct group_dpif {
 124     struct ofgroup up;
 125
 126     /* These statistics:
 127      *
 128      *   - Do include packets and bytes from datapath flows which have not
 129      *   recently been processed by a revalidator. */
 130     struct ovs_mutex stats_mutex;
 131     uint64_t packet_count OVS_GUARDED;  /* Number of packets received. */
 132     uint64_t byte_count OVS_GUARDED;    /* Number of bytes received. */
 133 };
 134
 135 void group_dpif_credit_stats(struct group_dpif *,
 136                              struct ofputil_bucket *,
 137                              const struct dpif_flow_stats *);
 138 struct group_dpif *group_dpif_lookup(struct ofproto_dpif *,
 139                                      uint32_t group_id, ovs_version_t version,
 140                                      bool take_ref);
 141 \f
 142 /* Backers.
 143  *
 144  * A "backer" is the datapath (dpif) on which an dpif-based bridge (an
 145  * ofproto-dpif) resides.  A backer can host several bridges, but a bridge is
 146  * backed by only a single dpif. */
 147
 148
 149 /* DPIF_SUPPORT_FIELD(TYPE, FIELD_NAME, FIELD_DESCRIPTION)
 150  *
 151  * Each 'DPIF_SUPPORT_FIELD' defines a member in 'struct dpif_backer_support'
 152  * and represents support for a datapath action.
 153  * They are defined as macros to keep 'dpif_show_support()' in sync
 154  * as new fields are added.  */
 155 #define DPIF_SUPPORT_FIELDS                                                 \
 156     /* True if the datapath supports masked data in OVS_ACTION_ATTR_SET     \
 157      * actions. */                                                          \
 158     DPIF_SUPPORT_FIELD(bool, masked_set_action, "Masked set action")        \
 159                                                                             \
 160     /* True if the datapath supports tnl_push and pop actions. */           \
 161     DPIF_SUPPORT_FIELD(bool, tnl_push_pop, "Tunnel push pop")               \
 162                                                                             \
 163     /* True if the datapath supports OVS_FLOW_ATTR_UFID. */                 \
 164     DPIF_SUPPORT_FIELD(bool, ufid, "Ufid")                                  \
 165                                                                             \
 166     /* True if the datapath supports OVS_ACTION_ATTR_TRUNC action. */       \
 167     DPIF_SUPPORT_FIELD(bool, trunc, "Truncate action")                      \
 168                                                                             \
 169     /* True if the datapath supports OVS_ACTION_ATTR_CLONE action. */       \
 170     DPIF_SUPPORT_FIELD(bool, clone, "Clone action")                         \
 171                                                                             \
 172     /* Maximum level of nesting allowed by OVS_ACTION_ATTR_SAMPLE action. */\
 173     DPIF_SUPPORT_FIELD(size_t, sample_nesting, "Sample nesting")            \
 174                                                                             \
 175     /* OVS_CT_ATTR_EVENTMASK supported by OVS_ACTION_ATTR_CT action. */     \
 176     DPIF_SUPPORT_FIELD(bool, ct_eventmask, "Conntrack eventmask")           \
 177                                                                             \
 178     /* True if the datapath supports OVS_ACTION_ATTR_CT_CLEAR action. */    \
 179     DPIF_SUPPORT_FIELD(bool, ct_clear, "Conntrack clear")
 180
 181 /* Stores the various features which the corresponding backer supports. */
 182 struct dpif_backer_support {
 183 #define DPIF_SUPPORT_FIELD(TYPE, NAME, TITLE) TYPE NAME;
 184     DPIF_SUPPORT_FIELDS
 185 #undef DPIF_SUPPORT_FIELD
 186
 187     /* Each member represents support for related OVS_KEY_ATTR_* fields. */
 188     struct odp_support odp;
 189 };
 190
 191 /* Reasons that we might need to revalidate every datapath flow, and
 192  * corresponding coverage counters.
 193  *
 194  * A value of 0 means that there is no need to revalidate.
 195  *
 196  * It would be nice to have some cleaner way to integrate with coverage
 197  * counters, but with only a few reasons I guess this is good enough for
 198  * now. */
 199 enum revalidate_reason {
 200     REV_RECONFIGURE = 1,       /* Switch configuration changed. */
 201     REV_STP,                   /* Spanning tree protocol port status change. */
 202     REV_RSTP,                  /* RSTP port status change. */
 203     REV_BOND,                  /* Bonding changed. */
 204     REV_PORT_TOGGLED,          /* Port enabled or disabled by CFM, LACP, ...*/
 205     REV_FLOW_TABLE,            /* Flow table changed. */
 206     REV_MAC_LEARNING,          /* Mac learning changed. */
 207     REV_MCAST_SNOOPING,        /* Multicast snooping changed. */
 208 };
 209
 210 /* All datapaths of a given type share a single dpif backer instance. */
 211 struct dpif_backer {
 212     char *type;
 213     int refcount;
 214     struct dpif *dpif;
 215     struct udpif *udpif;
 216
 217     struct ovs_rwlock odp_to_ofport_lock;
 218     struct hmap odp_to_ofport_map OVS_GUARDED; /* Contains "struct ofport"s. */
 219
 220     struct simap tnl_backers;      /* Set of dpif ports backing tunnels. */
 221
 222     enum revalidate_reason need_revalidate; /* Revalidate all flows. */
 223
 224     bool recv_set_enable; /* Enables or disables receiving packets. */
 225
 226     /* Meter. */
 227     struct id_pool *meter_ids;     /* Datapath meter allocation. */
 228
 229     /* Version string of the datapath stored in OVSDB. */
 230     char *dp_version_string;
 231
 232     /* Datapath feature support. */
 233     struct dpif_backer_support bt_support;   /* Boot time support. Set once
 234                                                 when vswitch starts up, then
 235                                                 it is read only through out
 236                                                 the life time of vswitchd. */
 237     struct dpif_backer_support rt_support;   /* Runtime support. Can be
 238                                                 set to a lower level in
 239                                                 feature than 'bt_support'. */
 240
 241     struct atomic_count tnl_count;
 242 };
 243
 244 /* All existing ofproto_backer instances, indexed by ofproto->up.type. */
 245 extern struct shash all_dpif_backers;
 246
 247 struct ofport_dpif *odp_port_to_ofport(const struct dpif_backer *, odp_port_t);
 248 \f
 249 /* A bridge based on a "dpif" datapath. */
 250
 251 struct ofproto_dpif {
 252     /* In 'all_ofproto_dpifs_by_name'. */
 253     struct hmap_node all_ofproto_dpifs_by_name_node;
 254
 255     /* In 'all_ofproto_dpifs_by_uuid'. */
 256     struct hmap_node all_ofproto_dpifs_by_uuid_node;
 257
 258     struct ofproto up;
 259     struct dpif_backer *backer;
 260
 261     /* Unique identifier for this instantiation of this bridge in this running
 262      * process.  */
 263     struct uuid uuid;
 264
 265     ATOMIC(ovs_version_t) tables_version;  /* For classifier lookups. */
 266
 267     uint64_t dump_seq; /* Last read of udpif_dump_seq(). */
 268
 269     /* Special OpenFlow rules. */
 270     struct rule_dpif *miss_rule; /* Sends flow table misses to controller. */
 271     struct rule_dpif *no_packet_in_rule; /* Drops flow table misses. */
 272     struct rule_dpif *drop_frags_rule; /* Used in OFPUTIL_FRAG_DROP mode. */
 273
 274     /* Bridging. */
 275     struct netflow *netflow;
 276     struct dpif_sflow *sflow;
 277     struct dpif_ipfix *ipfix;
 278     struct hmap bundles;        /* Contains "struct ofbundle"s. */
 279     struct mac_learning *ml;
 280     struct mcast_snooping *ms;
 281     bool has_bonded_bundles;
 282     bool lacp_enabled;
 283     struct mbridge *mbridge;
 284
 285     struct ovs_mutex stats_mutex;
 286     struct netdev_stats stats OVS_GUARDED; /* To account packets generated and
 287                                             * consumed in userspace. */
 288
 289     /* Spanning tree. */
 290     struct stp *stp;
 291     long long int stp_last_tick;
 292
 293     /* Rapid Spanning Tree. */
 294     struct rstp *rstp;
 295     long long int rstp_last_tick;
 296
 297     /* Ports. */
 298     struct sset ports;             /* Set of standard port names. */
 299     struct sset ghost_ports;       /* Ports with no datapath port. */
 300     struct sset port_poll_set;     /* Queued names for port_poll() reply. */
 301     int port_poll_errno;           /* Last errno for port_poll() reply. */
 302     uint64_t change_seq;           /* Connectivity status changes. */
 303
 304     /* Work queues. */
 305     struct guarded_list ams;      /* Contains "struct ofproto_async_msgs"s. */
 306     struct seq *ams_seq;          /* For notifying 'ams' reception. */
 307     uint64_t ams_seqno;
 308 };
 309
 310 struct ofproto_dpif *ofproto_dpif_lookup_by_name(const char *name);
 311 struct ofproto_dpif *ofproto_dpif_lookup_by_uuid(const struct uuid *uuid);
 312
 313 ovs_version_t ofproto_dpif_get_tables_version(struct ofproto_dpif *);
 314
 315 void ofproto_dpif_credit_table_stats(struct ofproto_dpif *, uint8_t table_id,
 316                                      uint64_t n_matches, uint64_t n_misses);
 317
 318 int ofproto_dpif_execute_actions(struct ofproto_dpif *, ovs_version_t,
 319                                  const struct flow *, struct rule_dpif *,
 320                                  const struct ofpact *, size_t ofpacts_len,
 321                                  struct dp_packet *);
 322 int ofproto_dpif_execute_actions__(struct ofproto_dpif *, ovs_version_t,
 323                                    const struct flow *, struct rule_dpif *,
 324                                    const struct ofpact *, size_t ofpacts_len,
 325                                    int depth, int resubmits,
 326                                    struct dp_packet *);
 327 void ofproto_dpif_send_async_msg(struct ofproto_dpif *,
 328                                  struct ofproto_async_msg *);
 329 int ofproto_dpif_send_packet(const struct ofport_dpif *, bool oam,
 330                              struct dp_packet *);
 331 enum ofperr ofproto_dpif_flow_mod_init_for_learn(
 332     struct ofproto_dpif *, const struct ofputil_flow_mod *,
 333     struct ofproto_flow_mod *);
 334
 335 struct ofport_dpif *ofp_port_to_ofport(const struct ofproto_dpif *,
 336                                        ofp_port_t);
 337
 338 int ofproto_dpif_add_internal_flow(struct ofproto_dpif *,
 339                                    const struct match *, int priority,
 340                                    uint16_t idle_timeout,
 341                                    const struct ofpbuf *ofpacts,
 342                                    struct rule **rulep);
 343 int ofproto_dpif_delete_internal_flow(struct ofproto_dpif *, struct match *,
 344                                       int priority);
 345
 346 bool ovs_native_tunneling_is_on(struct ofproto_dpif *);
 347
 348 #endif /* ofproto-dpif.h */