lib/odp-util.h

   1 /*
   2  * Copyright (c) 2009, 2010, 2011, 2012, 2013 Nicira, Inc.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at:
   7  *
   8  *     http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16
  17 #ifndef ODP_UTIL_H
  18 #define ODP_UTIL_H 1
  19
  20 #include <stdbool.h>
  21 #include <stddef.h>
  22 #include <stdint.h>
  23 #include <string.h>
  24 #include <linux/openvswitch.h>
  25 #include "hash.h"
  26 #include "openflow/openflow.h"
  27 #include "util.h"
  28
  29 struct ds;
  30 struct flow;
  31 struct flow_tnl;
  32 struct flow_wildcards;
  33 struct nlattr;
  34 struct ofpbuf;
  35 struct simap;
  36
  37 #define OVSP_NONE UINT32_MAX
  38
  39 void format_odp_actions(struct ds *, const struct nlattr *odp_actions,
  40                         size_t actions_len);
  41 int odp_actions_from_string(const char *, const struct simap *port_names,
  42                             struct ofpbuf *odp_actions);
  43
  44 /* The maximum number of bytes that odp_flow_key_from_flow() appends to a
  45  * buffer.  This is the upper bound on the length of a nlattr-formatted flow
  46  * key that ovs-vswitchd fully understands.
  47  *
  48  * OVS doesn't insist that ovs-vswitchd and the datapath have exactly the same
  49  * idea of a flow, so therefore this value isn't necessarily an upper bound on
  50  * the length of a flow key that the datapath can pass to ovs-vswitchd.
  51  *
  52  * The longest nlattr-formatted flow key appended by odp_flow_key_from_flow()
  53  * would be:
  54  *
  55  *                                     struct  pad  nl hdr  total
  56  *                                     ------  ---  ------  -----
  57  *  OVS_KEY_ATTR_PRIORITY                4    --     4      8
  58  *  OVS_KEY_ATTR_TUNNEL                  0    --     4      4
  59  *  - OVS_TUNNEL_KEY_ATTR_ID             8    --     4     12
  60  *  - OVS_TUNNEL_KEY_ATTR_IPV4_SRC       4    --     4      8
  61  *  - OVS_TUNNEL_KEY_ATTR_IPV4_DST       4    --     4      8
  62  *  - OVS_TUNNEL_KEY_ATTR_TOS            1    3      4      8
  63  *  - OVS_TUNNEL_KEY_ATTR_TTL            1    3      4      8
  64  *  - OVS_TUNNEL_KEY_ATTR_DONT_FRAGMENT  0    --     4      4
  65  *  - OVS_TUNNEL_KEY_ATTR_CSUM           0    --     4      4
  66  *  OVS_KEY_ATTR_IN_PORT                 4    --     4      8
  67  *  OVS_KEY_ATTR_SKB_MARK                4    --     4      8
  68  *  OVS_KEY_ATTR_ETHERNET               12    --     4     16
  69  *  OVS_KEY_ATTR_ETHERTYPE               2     2     4      8  (outer VLAN ethertype)
  70  *  OVS_KEY_ATTR_8021Q                   4    --     4      8
  71  *  OVS_KEY_ATTR_ENCAP                   0    --     4      4  (VLAN encapsulation)
  72  *  OVS_KEY_ATTR_ETHERTYPE               2     2     4      8  (inner VLAN ethertype)
  73  *  OVS_KEY_ATTR_IPV6                   40    --     4     44
  74  *  OVS_KEY_ATTR_ICMPV6                  2     2     4      8
  75  *  OVS_KEY_ATTR_ND                     28    --     4     32
  76  *  ----------------------------------------------------------
  77  *  total                                                 208
  78  *
  79  * We include some slack space in case the calculation isn't quite right or we
  80  * add another field and forget to adjust this value.
  81  */
  82 #define ODPUTIL_FLOW_KEY_BYTES 256
  83
  84 /* A buffer with sufficient size and alignment to hold an nlattr-formatted flow
  85  * key.  An array of "struct nlattr" might not, in theory, be sufficiently
  86  * aligned because it only contains 16-bit types. */
  87 struct odputil_keybuf {
  88     uint32_t keybuf[DIV_ROUND_UP(ODPUTIL_FLOW_KEY_BYTES, 4)];
  89 };
  90
  91 enum odp_key_fitness odp_tun_key_from_attr(const struct nlattr *,
  92                                            struct flow_tnl *);
  93
  94 void odp_flow_key_format(const struct nlattr *, size_t, struct ds *);
  95 int odp_flow_key_from_string(const char *s, const struct simap *port_names,
  96                              struct ofpbuf *);
  97
  98 void odp_flow_key_from_flow(struct ofpbuf *, const struct flow *,
  99                             uint32_t odp_in_port);
 100
 101 uint32_t odp_flow_key_hash(const struct nlattr *, size_t);
 102
 103 /* How well a kernel-provided flow key (a sequence of OVS_KEY_ATTR_*
 104  * attributes) matches OVS userspace expectations.
 105  *
 106  * These values are arranged so that greater values are "more important" than
 107  * lesser ones.  In particular, a single flow key can fit the descriptions for
 108  * both ODP_FIT_TOO_LITTLE and ODP_FIT_TOO_MUCH.  Such a key is treated as
 109  * ODP_FIT_TOO_LITTLE. */
 110 enum odp_key_fitness {
 111     ODP_FIT_PERFECT,            /* The key had exactly the fields we expect. */
 112     ODP_FIT_TOO_MUCH,           /* The key had fields we don't understand. */
 113     ODP_FIT_TOO_LITTLE,         /* The key lacked fields we expected to see. */
 114     ODP_FIT_ERROR,              /* The key was invalid. */
 115 };
 116 enum odp_key_fitness odp_flow_key_to_flow(const struct nlattr *, size_t,
 117                                           struct flow *);
 118 const char *odp_key_fitness_to_string(enum odp_key_fitness);
 119
 120 void commit_odp_tunnel_action(const struct flow *, struct flow *base,
 121                               struct ofpbuf *odp_actions);
 122 void commit_odp_actions(const struct flow *, struct flow *base,
 123                         struct ofpbuf *odp_actions,
 124                         struct flow_wildcards *wc);
 125 \f
 126 /* ofproto-dpif interface.
 127  *
 128  * The following types and functions are logically part of ofproto-dpif.
 129  * ofproto-dpif puts values of these types into the flows that it installs in
 130  * the kernel datapath, though, so ovs-dpctl needs to interpret them so that
 131  * it can print flows in a more human-readable manner. */
 132
 133 enum user_action_cookie_type {
 134     USER_ACTION_COOKIE_UNSPEC,
 135     USER_ACTION_COOKIE_SFLOW,        /* Packet for per-bridge sFlow sampling. */
 136     USER_ACTION_COOKIE_SLOW_PATH,    /* Userspace must process this flow. */
 137     USER_ACTION_COOKIE_FLOW_SAMPLE,  /* Packet for per-flow sampling. */
 138     USER_ACTION_COOKIE_IPFIX,        /* Packet for per-bridge IPFIX sampling. */
 139 };
 140
 141 /* user_action_cookie is passed as argument to OVS_ACTION_ATTR_USERSPACE.
 142  * Since it is passed to kernel as u64, its size has to be 8 bytes. */
 143 union user_action_cookie {
 144     uint16_t type;              /* enum user_action_cookie_type. */
 145
 146     struct {
 147         uint16_t type;          /* USER_ACTION_COOKIE_SFLOW. */
 148         ovs_be16 vlan_tci;      /* Destination VLAN TCI. */
 149         uint32_t output;        /* SFL_FLOW_SAMPLE_TYPE 'output' value. */
 150     } sflow;
 151
 152     struct {
 153         uint16_t type;          /* USER_ACTION_COOKIE_SLOW_PATH. */
 154         uint16_t unused;
 155         uint32_t reason;        /* enum slow_path_reason. */
 156     } slow_path;
 157
 158     struct {
 159         uint16_t type;          /* USER_ACTION_COOKIE_FLOW_SAMPLE. */
 160         uint16_t probability;   /* Sampling probability. */
 161         uint32_t collector_set_id; /* ID of IPFIX collector set. */
 162         uint32_t obs_domain_id; /* Observation Domain ID. */
 163         uint32_t obs_point_id;  /* Observation Point ID. */
 164     } flow_sample;
 165
 166     struct {
 167         uint16_t type;          /* USER_ACTION_COOKIE_IPFIX. */
 168     } ipfix;
 169 };
 170 BUILD_ASSERT_DECL(sizeof(union user_action_cookie) == 16);
 171
 172 size_t odp_put_userspace_action(uint32_t pid,
 173                                 const void *userdata, size_t userdata_size,
 174                                 struct ofpbuf *odp_actions);
 175 void odp_put_tunnel_action(const struct flow_tnl *tunnel,
 176                            struct ofpbuf *odp_actions);
 177 void odp_put_skb_mark_action(const uint32_t skb_mark,
 178                              struct ofpbuf *odp_actions);
 179
 180 /* Reasons why a subfacet might not be fast-pathable. */
 181 enum slow_path_reason {
 182     SLOW_CFM = 1,               /* CFM packets need per-packet processing. */
 183     SLOW_LACP,                  /* LACP packets need per-packet processing. */
 184     SLOW_STP,                   /* STP packets need per-packet processing. */
 185     SLOW_BFD,                   /* BFD packets need per-packet processing. */
 186     SLOW_CONTROLLER,            /* Packets must go to OpenFlow controller. */
 187     __SLOW_MAX
 188 };
 189
 190 #endif /* odp-util.h */