lib/odp-util.c

   1 /*
   2  * Copyright (c) 2009, 2010, 2011 Nicira Networks.
   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 #include <arpa/inet.h>
  18 #include <config.h>
  19 #include "odp-util.h"
  20 #include <errno.h>
  21 #include <inttypes.h>
  22 #include <netinet/in.h>
  23 #include <netinet/icmp6.h>
  24 #include <stdlib.h>
  25 #include <string.h>
  26 #include "byte-order.h"
  27 #include "coverage.h"
  28 #include "dynamic-string.h"
  29 #include "flow.h"
  30 #include "netlink.h"
  31 #include "ofpbuf.h"
  32 #include "openvswitch/tunnel.h"
  33 #include "packets.h"
  34 #include "timeval.h"
  35 #include "util.h"
  36
  37 /* The interface between userspace and kernel uses an "OVS_*" prefix.
  38  * Since this is fairly non-specific for the OVS userspace components,
  39  * "ODP_*" (Open vSwitch Datapath) is used as the prefix for
  40  * interactions with the datapath.
  41  */
  42
  43 static void format_odp_key_attr(const struct nlattr *a, struct ds *ds);
  44
  45 /* Returns one the following for the action with the given OVS_ACTION_ATTR_*
  46  * 'type':
  47  *
  48  *   - For an action whose argument has a fixed length, returned that
  49  *     nonnegative length in bytes.
  50  *
  51  *   - For an action with a variable-length argument, returns -2.
  52  *
  53  *   - For an invalid 'type', returns -1. */
  54 static int
  55 odp_action_len(uint16_t type)
  56 {
  57     if (type > OVS_ACTION_ATTR_MAX) {
  58         return -1;
  59     }
  60
  61     switch ((enum ovs_action_attr) type) {
  62     case OVS_ACTION_ATTR_OUTPUT: return 4;
  63     case OVS_ACTION_ATTR_USERSPACE: return -2;
  64     case OVS_ACTION_ATTR_PUSH: return -2;
  65     case OVS_ACTION_ATTR_POP: return 2;
  66     case OVS_ACTION_ATTR_SET: return -2;
  67     case OVS_ACTION_ATTR_SAMPLE: return -2;
  68
  69     case OVS_ACTION_ATTR_UNSPEC:
  70     case __OVS_ACTION_ATTR_MAX:
  71         return -1;
  72     }
  73
  74     return -1;
  75 }
  76
  77 static const char *
  78 ovs_key_attr_to_string(enum ovs_key_attr attr)
  79 {
  80     static char unknown_attr[3 + INT_STRLEN(unsigned int) + 1];
  81
  82     switch (attr) {
  83     case OVS_KEY_ATTR_UNSPEC: return "unspec";
  84     case OVS_KEY_ATTR_PRIORITY: return "priority";
  85     case OVS_KEY_ATTR_TUN_ID: return "tun_id";
  86     case OVS_KEY_ATTR_IN_PORT: return "in_port";
  87     case OVS_KEY_ATTR_ETHERNET: return "eth";
  88     case OVS_KEY_ATTR_8021Q: return "vlan";
  89     case OVS_KEY_ATTR_ETHERTYPE: return "eth_type";
  90     case OVS_KEY_ATTR_IPV4: return "ipv4";
  91     case OVS_KEY_ATTR_IPV6: return "ipv6";
  92     case OVS_KEY_ATTR_TCP: return "tcp";
  93     case OVS_KEY_ATTR_UDP: return "udp";
  94     case OVS_KEY_ATTR_ICMP: return "icmp";
  95     case OVS_KEY_ATTR_ICMPV6: return "icmpv6";
  96     case OVS_KEY_ATTR_ARP: return "arp";
  97     case OVS_KEY_ATTR_ND: return "nd";
  98
  99     case __OVS_KEY_ATTR_MAX:
 100     default:
 101         snprintf(unknown_attr, sizeof unknown_attr, "key%u",
 102                  (unsigned int) attr);
 103         return unknown_attr;
 104     }
 105 }
 106
 107 static void
 108 format_generic_odp_action(struct ds *ds, const struct nlattr *a)
 109 {
 110     size_t len = nl_attr_get_size(a);
 111
 112     ds_put_format(ds, "action%"PRId16, nl_attr_type(a));
 113     if (len) {
 114         const uint8_t *unspec;
 115         unsigned int i;
 116
 117         unspec = nl_attr_get(a);
 118         for (i = 0; i < len; i++) {
 119             ds_put_char(ds, i ? ' ': '(');
 120             ds_put_format(ds, "%02x", unspec[i]);
 121         }
 122         ds_put_char(ds, ')');
 123     }
 124 }
 125
 126 static void
 127 format_odp_sample_action(struct ds *ds, const struct nlattr *attr)
 128 {
 129     static const struct nl_policy ovs_sample_policy[] = {
 130         [OVS_SAMPLE_ATTR_PROBABILITY] = { .type = NL_A_U32 },
 131         [OVS_SAMPLE_ATTR_ACTIONS] = { .type = NL_A_NESTED }
 132     };
 133     struct nlattr *a[ARRAY_SIZE(ovs_sample_policy)];
 134     double percentage;
 135     const struct nlattr *nla_acts;
 136     int len;
 137
 138     ds_put_cstr(ds, "sample");
 139
 140     if (!nl_parse_nested(attr, ovs_sample_policy, a, ARRAY_SIZE(a))) {
 141         ds_put_cstr(ds, "(error)");
 142         return;
 143     }
 144
 145     percentage = (100.0 * nl_attr_get_u32(a[OVS_SAMPLE_ATTR_PROBABILITY])) /
 146                         UINT32_MAX;
 147
 148     ds_put_format(ds, "(sample=%.1f%%,", percentage);
 149
 150     ds_put_cstr(ds, "actions(");
 151     nla_acts = nl_attr_get(a[OVS_SAMPLE_ATTR_ACTIONS]);
 152     len = nl_attr_get_size(a[OVS_SAMPLE_ATTR_ACTIONS]);
 153     format_odp_actions(ds, nla_acts, len);
 154     ds_put_format(ds, "))");
 155 }
 156
 157 static void
 158 format_odp_userspace_action(struct ds *ds, const struct nlattr *attr)
 159 {
 160     static const struct nl_policy ovs_userspace_policy[] = {
 161         [OVS_USERSPACE_ATTR_PID] = { .type = NL_A_U32 },
 162         [OVS_USERSPACE_ATTR_USERDATA] = { .type = NL_A_U64, .optional = true },
 163     };
 164     struct nlattr *a[ARRAY_SIZE(ovs_userspace_policy)];
 165
 166     if (!nl_parse_nested(attr, ovs_userspace_policy, a, ARRAY_SIZE(a))) {
 167         ds_put_cstr(ds, "userspace(error)");
 168         return;
 169     }
 170
 171     ds_put_format(ds, "userspace(pid=%"PRIu32,
 172                   nl_attr_get_u32(a[OVS_USERSPACE_ATTR_PID]));
 173
 174     if (a[OVS_USERSPACE_ATTR_USERDATA]) {
 175         uint64_t userdata = nl_attr_get_u64(a[OVS_USERSPACE_ATTR_USERDATA]);
 176         struct user_action_cookie cookie;
 177
 178         memcpy(&cookie, &userdata, sizeof cookie);
 179
 180         if (cookie.type == USER_ACTION_COOKIE_CONTROLLER) {
 181             ds_put_format(ds, ",controller,length=%"PRIu32,
 182                           cookie.data);
 183         } else if (cookie.type == USER_ACTION_COOKIE_SFLOW) {
 184             ds_put_format(ds, ",sFlow,n_output=%"PRIu8","
 185                           "vid=%"PRIu16",pcp=%"PRIu8",ifindex=%"PRIu32,
 186                           cookie.n_output, vlan_tci_to_vid(cookie.vlan_tci),
 187                           vlan_tci_to_pcp(cookie.vlan_tci), cookie.data);
 188         } else {
 189             ds_put_format(ds, ",userdata=0x%"PRIx64, userdata);
 190         }
 191     }
 192
 193     ds_put_char(ds, ')');
 194 }
 195
 196 static void
 197 format_odp_action(struct ds *ds, const struct nlattr *a)
 198 {
 199     int expected_len;
 200     enum ovs_action_attr type = nl_attr_type(a);
 201
 202     expected_len = odp_action_len(nl_attr_type(a));
 203     if (expected_len != -2 && nl_attr_get_size(a) != expected_len) {
 204         ds_put_format(ds, "bad length %zu, expected %d for: ",
 205                       nl_attr_get_size(a), expected_len);
 206         format_generic_odp_action(ds, a);
 207         return;
 208     }
 209
 210     switch (type) {
 211
 212     case OVS_ACTION_ATTR_OUTPUT:
 213         ds_put_format(ds, "%"PRIu16, nl_attr_get_u32(a));
 214         break;
 215     case OVS_ACTION_ATTR_USERSPACE:
 216         format_odp_userspace_action(ds, a);
 217         break;
 218     case OVS_ACTION_ATTR_SET:
 219         ds_put_cstr(ds, "set(");
 220         format_odp_key_attr(nl_attr_get(a), ds);
 221         ds_put_cstr(ds, ")");
 222         break;
 223     case OVS_ACTION_ATTR_PUSH:
 224         ds_put_cstr(ds, "push(");
 225         format_odp_key_attr(nl_attr_get(a), ds);
 226         ds_put_cstr(ds, ")");
 227         break;
 228     case OVS_ACTION_ATTR_POP:
 229         ds_put_format(ds, "pop(%s)",
 230                       ovs_key_attr_to_string(nl_attr_get_u16(a)));
 231         break;
 232     case OVS_ACTION_ATTR_SAMPLE:
 233         format_odp_sample_action(ds, a);
 234         break;
 235     case OVS_ACTION_ATTR_UNSPEC:
 236     case __OVS_ACTION_ATTR_MAX:
 237     default:
 238         format_generic_odp_action(ds, a);
 239         break;
 240     }
 241 }
 242
 243 void
 244 format_odp_actions(struct ds *ds, const struct nlattr *actions,
 245                    size_t actions_len)
 246 {
 247     if (actions_len) {
 248         const struct nlattr *a;
 249         unsigned int left;
 250
 251         NL_ATTR_FOR_EACH (a, left, actions, actions_len) {
 252             if (a != actions) {
 253                 ds_put_char(ds, ',');
 254             }
 255             format_odp_action(ds, a);
 256         }
 257         if (left) {
 258             if (left == actions_len) {
 259                 ds_put_cstr(ds, "<empty>");
 260             }
 261             ds_put_format(ds, ",***%u leftover bytes***", left);
 262         }
 263     } else {
 264         ds_put_cstr(ds, "drop");
 265     }
 266 }
 267 \f
 268 /* Returns the correct length of the payload for a flow key attribute of the
 269  * specified 'type', or -1 if 'type' is unknown. */
 270 static int
 271 odp_flow_key_attr_len(uint16_t type)
 272 {
 273     if (type > OVS_KEY_ATTR_MAX) {
 274         return -1;
 275     }
 276
 277     switch ((enum ovs_key_attr) type) {
 278     case OVS_KEY_ATTR_PRIORITY: return 4;
 279     case OVS_KEY_ATTR_TUN_ID: return 8;
 280     case OVS_KEY_ATTR_IN_PORT: return 4;
 281     case OVS_KEY_ATTR_ETHERNET: return sizeof(struct ovs_key_ethernet);
 282     case OVS_KEY_ATTR_8021Q: return sizeof(struct ovs_key_8021q);
 283     case OVS_KEY_ATTR_ETHERTYPE: return 2;
 284     case OVS_KEY_ATTR_IPV4: return sizeof(struct ovs_key_ipv4);
 285     case OVS_KEY_ATTR_IPV6: return sizeof(struct ovs_key_ipv6);
 286     case OVS_KEY_ATTR_TCP: return sizeof(struct ovs_key_tcp);
 287     case OVS_KEY_ATTR_UDP: return sizeof(struct ovs_key_udp);
 288     case OVS_KEY_ATTR_ICMP: return sizeof(struct ovs_key_icmp);
 289     case OVS_KEY_ATTR_ICMPV6: return sizeof(struct ovs_key_icmpv6);
 290     case OVS_KEY_ATTR_ARP: return sizeof(struct ovs_key_arp);
 291     case OVS_KEY_ATTR_ND: return sizeof(struct ovs_key_nd);
 292
 293     case OVS_KEY_ATTR_UNSPEC:
 294     case __OVS_KEY_ATTR_MAX:
 295         return -1;
 296     }
 297
 298     return -1;
 299 }
 300
 301
 302 static void
 303 format_generic_odp_key(const struct nlattr *a, struct ds *ds)
 304 {
 305     size_t len = nl_attr_get_size(a);
 306
 307     ds_put_format(ds, "key%"PRId16, nl_attr_type(a));
 308     if (len) {
 309         const uint8_t *unspec;
 310         unsigned int i;
 311
 312         unspec = nl_attr_get(a);
 313         for (i = 0; i < len; i++) {
 314             ds_put_char(ds, i ? ' ': '(');
 315             ds_put_format(ds, "%02x", unspec[i]);
 316         }
 317         ds_put_char(ds, ')');
 318     }
 319 }
 320
 321 static const char *
 322 ovs_frag_type_to_string(enum ovs_frag_type type)
 323 {
 324     switch (type) {
 325     case OVS_FRAG_TYPE_NONE:
 326         return "no";
 327     case OVS_FRAG_TYPE_FIRST:
 328         return "first";
 329     case OVS_FRAG_TYPE_LATER:
 330         return "later";
 331     case __OVS_FRAG_TYPE_MAX:
 332     default:
 333         return "<error>";
 334     }
 335 }
 336
 337 static void
 338 format_odp_key_attr(const struct nlattr *a, struct ds *ds)
 339 {
 340     const struct ovs_key_ethernet *eth_key;
 341     const struct ovs_key_8021q *q_key;
 342     const struct ovs_key_ipv4 *ipv4_key;
 343     const struct ovs_key_ipv6 *ipv6_key;
 344     const struct ovs_key_tcp *tcp_key;
 345     const struct ovs_key_udp *udp_key;
 346     const struct ovs_key_icmp *icmp_key;
 347     const struct ovs_key_icmpv6 *icmpv6_key;
 348     const struct ovs_key_arp *arp_key;
 349     const struct ovs_key_nd *nd_key;
 350     enum ovs_key_attr attr = nl_attr_type(a);
 351
 352     if (nl_attr_get_size(a) != odp_flow_key_attr_len(nl_attr_type(a))) {
 353         ds_put_format(ds, "bad length %zu, expected %d for: ",
 354                       nl_attr_get_size(a),
 355                       odp_flow_key_attr_len(nl_attr_type(a)));
 356         format_generic_odp_key(a, ds);
 357         return;
 358     }
 359
 360     switch (attr) {
 361     case OVS_KEY_ATTR_PRIORITY:
 362         ds_put_format(ds, "priority(%"PRIu32")", nl_attr_get_u32(a));
 363         break;
 364
 365     case OVS_KEY_ATTR_TUN_ID:
 366         ds_put_format(ds, "tun_id(%#"PRIx64")", ntohll(nl_attr_get_be64(a)));
 367         break;
 368
 369     case OVS_KEY_ATTR_IN_PORT:
 370         ds_put_format(ds, "in_port(%"PRIu32")", nl_attr_get_u32(a));
 371         break;
 372
 373     case OVS_KEY_ATTR_ETHERNET:
 374         eth_key = nl_attr_get(a);
 375         ds_put_format(ds, "eth(src="ETH_ADDR_FMT",dst="ETH_ADDR_FMT")",
 376                       ETH_ADDR_ARGS(eth_key->eth_src),
 377                       ETH_ADDR_ARGS(eth_key->eth_dst));
 378         break;
 379
 380     case OVS_KEY_ATTR_8021Q:
 381         q_key = nl_attr_get(a);
 382         ds_put_cstr(ds, "vlan(");
 383         if (q_key->q_tpid != htons(ETH_TYPE_VLAN)) {
 384             ds_put_format(ds, "tpid=0x%04"PRIx16",", ntohs(q_key->q_tpid));
 385         }
 386         ds_put_format(ds, "vid=%"PRIu16",pcp=%d)",
 387                       vlan_tci_to_vid(q_key->q_tci),
 388                       vlan_tci_to_pcp(q_key->q_tci));
 389         break;
 390
 391     case OVS_KEY_ATTR_ETHERTYPE:
 392         ds_put_format(ds, "eth_type(0x%04"PRIx16")",
 393                       ntohs(nl_attr_get_be16(a)));
 394         break;
 395
 396     case OVS_KEY_ATTR_IPV4:
 397         ipv4_key = nl_attr_get(a);
 398         ds_put_format(ds, "ipv4(src="IP_FMT",dst="IP_FMT",proto=%"PRIu8
 399                       ",tos=%#"PRIx8",ttl=%"PRIu8",frag=%s)",
 400                       IP_ARGS(&ipv4_key->ipv4_src),
 401                       IP_ARGS(&ipv4_key->ipv4_dst),
 402                       ipv4_key->ipv4_proto, ipv4_key->ipv4_tos,
 403                       ipv4_key->ipv4_ttl,
 404                       ovs_frag_type_to_string(ipv4_key->ipv4_frag));
 405         break;
 406
 407     case OVS_KEY_ATTR_IPV6: {
 408         char src_str[INET6_ADDRSTRLEN];
 409         char dst_str[INET6_ADDRSTRLEN];
 410
 411         ipv6_key = nl_attr_get(a);
 412         inet_ntop(AF_INET6, ipv6_key->ipv6_src, src_str, sizeof src_str);
 413         inet_ntop(AF_INET6, ipv6_key->ipv6_dst, dst_str, sizeof dst_str);
 414
 415         ds_put_format(ds, "ipv6(src=%s,dst=%s,label=%#"PRIx32",proto=%"PRIu8
 416                       ",tclass=%#"PRIx8",hlimit=%"PRIu8",frag=%s)",
 417                       src_str, dst_str, ntohl(ipv6_key->ipv6_label),
 418                       ipv6_key->ipv6_proto, ipv6_key->ipv6_tclass,
 419                       ipv6_key->ipv6_hlimit,
 420                       ovs_frag_type_to_string(ipv6_key->ipv6_frag));
 421         break;
 422     }
 423
 424     case OVS_KEY_ATTR_TCP:
 425         tcp_key = nl_attr_get(a);
 426         ds_put_format(ds, "tcp(src=%"PRIu16",dst=%"PRIu16")",
 427                       ntohs(tcp_key->tcp_src), ntohs(tcp_key->tcp_dst));
 428         break;
 429
 430     case OVS_KEY_ATTR_UDP:
 431         udp_key = nl_attr_get(a);
 432         ds_put_format(ds, "udp(src=%"PRIu16",dst=%"PRIu16")",
 433                       ntohs(udp_key->udp_src), ntohs(udp_key->udp_dst));
 434         break;
 435
 436     case OVS_KEY_ATTR_ICMP:
 437         icmp_key = nl_attr_get(a);
 438         ds_put_format(ds, "icmp(type=%"PRIu8",code=%"PRIu8")",
 439                       icmp_key->icmp_type, icmp_key->icmp_code);
 440         break;
 441
 442     case OVS_KEY_ATTR_ICMPV6:
 443         icmpv6_key = nl_attr_get(a);
 444         ds_put_format(ds, "icmpv6(type=%"PRIu8",code=%"PRIu8")",
 445                       icmpv6_key->icmpv6_type, icmpv6_key->icmpv6_code);
 446         break;
 447
 448     case OVS_KEY_ATTR_ARP:
 449         arp_key = nl_attr_get(a);
 450         ds_put_format(ds, "arp(sip="IP_FMT",tip="IP_FMT",op=%"PRIu16","
 451                       "sha="ETH_ADDR_FMT",tha="ETH_ADDR_FMT")",
 452                       IP_ARGS(&arp_key->arp_sip), IP_ARGS(&arp_key->arp_tip),
 453                       ntohs(arp_key->arp_op), ETH_ADDR_ARGS(arp_key->arp_sha),
 454                       ETH_ADDR_ARGS(arp_key->arp_tha));
 455         break;
 456
 457     case OVS_KEY_ATTR_ND: {
 458         char target[INET6_ADDRSTRLEN];
 459
 460         nd_key = nl_attr_get(a);
 461         inet_ntop(AF_INET6, nd_key->nd_target, target, sizeof target);
 462
 463         ds_put_format(ds, "nd(target=%s", target);
 464         if (!eth_addr_is_zero(nd_key->nd_sll)) {
 465             ds_put_format(ds, ",sll="ETH_ADDR_FMT,
 466                           ETH_ADDR_ARGS(nd_key->nd_sll));
 467         }
 468         if (!eth_addr_is_zero(nd_key->nd_tll)) {
 469             ds_put_format(ds, ",tll="ETH_ADDR_FMT,
 470                           ETH_ADDR_ARGS(nd_key->nd_tll));
 471         }
 472         ds_put_char(ds, ')');
 473         break;
 474     }
 475
 476     case OVS_KEY_ATTR_UNSPEC:
 477     case __OVS_KEY_ATTR_MAX:
 478     default:
 479         format_generic_odp_key(a, ds);
 480         break;
 481     }
 482 }
 483
 484 /* Appends to 'ds' a string representation of the 'key_len' bytes of
 485  * OVS_KEY_ATTR_* attributes in 'key'. */
 486 void
 487 odp_flow_key_format(const struct nlattr *key, size_t key_len, struct ds *ds)
 488 {
 489     if (key_len) {
 490         const struct nlattr *a;
 491         unsigned int left;
 492
 493         NL_ATTR_FOR_EACH (a, left, key, key_len) {
 494             if (a != key) {
 495                 ds_put_char(ds, ',');
 496             }
 497             format_odp_key_attr(a, ds);
 498         }
 499         if (left) {
 500             if (left == key_len) {
 501                 ds_put_cstr(ds, "<empty>");
 502             }
 503             ds_put_format(ds, ",***%u leftover bytes***", left);
 504         }
 505     } else {
 506         ds_put_cstr(ds, "<empty>");
 507     }
 508 }
 509
 510 static int
 511 put_nd_key(int n, const char *nd_target_s,
 512            const uint8_t *nd_sll, const uint8_t *nd_tll, struct ofpbuf *key)
 513 {
 514     struct ovs_key_nd nd_key;
 515
 516     memset(&nd_key, 0, sizeof nd_key);
 517     if (inet_pton(AF_INET6, nd_target_s, nd_key.nd_target) != 1) {
 518         return -EINVAL;
 519     }
 520     if (nd_sll) {
 521         memcpy(nd_key.nd_sll, nd_sll, ETH_ADDR_LEN);
 522     }
 523     if (nd_tll) {
 524         memcpy(nd_key.nd_tll, nd_tll, ETH_ADDR_LEN);
 525     }
 526     nl_msg_put_unspec(key, OVS_KEY_ATTR_ND, &nd_key, sizeof nd_key);
 527     return n;
 528 }
 529
 530 static bool
 531 ovs_frag_type_from_string(const char *s, enum ovs_frag_type *type)
 532 {
 533     if (!strcasecmp(s, "no")) {
 534         *type = OVS_FRAG_TYPE_NONE;
 535     } else if (!strcasecmp(s, "first")) {
 536         *type = OVS_FRAG_TYPE_FIRST;
 537     } else if (!strcasecmp(s, "later")) {
 538         *type = OVS_FRAG_TYPE_LATER;
 539     } else {
 540         return false;
 541     }
 542     return true;
 543 }
 544
 545 static int
 546 parse_odp_key_attr(const char *s, struct ofpbuf *key)
 547 {
 548     /* Many of the sscanf calls in this function use oversized destination
 549      * fields because some sscanf() implementations truncate the range of %i
 550      * directives, so that e.g. "%"SCNi16 interprets input of "0xfedc" as a
 551      * value of 0x7fff.  The other alternatives are to allow only a single
 552      * radix (e.g. decimal or hexadecimal) or to write more sophisticated
 553      * parsers.
 554      *
 555      * The tun_id parser has to use an alternative approach because there is no
 556      * type larger than 64 bits. */
 557
 558     {
 559         unsigned long long int priority;
 560         int n = -1;
 561
 562         if (sscanf(s, "priority(%lli)%n", &priority, &n) > 0 && n > 0) {
 563             nl_msg_put_u32(key, OVS_KEY_ATTR_PRIORITY, priority);
 564             return n;
 565         }
 566     }
 567
 568     {
 569         char tun_id_s[32];
 570         int n = -1;
 571
 572         if (sscanf(s, "tun_id(%31[x0123456789abcdefABCDEF])%n",
 573                    tun_id_s, &n) > 0 && n > 0) {
 574             uint64_t tun_id = strtoull(tun_id_s, NULL, 0);
 575             nl_msg_put_be64(key, OVS_KEY_ATTR_TUN_ID, htonll(tun_id));
 576             return n;
 577         }
 578     }
 579
 580     {
 581         unsigned long long int in_port;
 582         int n = -1;
 583
 584         if (sscanf(s, "in_port(%lli)%n", &in_port, &n) > 0 && n > 0) {
 585             nl_msg_put_u32(key, OVS_KEY_ATTR_IN_PORT, in_port);
 586             return n;
 587         }
 588     }
 589
 590     {
 591         struct ovs_key_ethernet eth_key;
 592         int n = -1;
 593
 594         if (sscanf(s,
 595                    "eth(src="ETH_ADDR_SCAN_FMT",dst="ETH_ADDR_SCAN_FMT")%n",
 596                    ETH_ADDR_SCAN_ARGS(eth_key.eth_src),
 597                    ETH_ADDR_SCAN_ARGS(eth_key.eth_dst), &n) > 0 && n > 0) {
 598             nl_msg_put_unspec(key, OVS_KEY_ATTR_ETHERNET,
 599                               &eth_key, sizeof eth_key);
 600             return n;
 601         }
 602     }
 603
 604     {
 605         uint16_t tpid = ETH_TYPE_VLAN;
 606         uint16_t vid;
 607         int pcp;
 608         int n = -1;
 609
 610         if ((sscanf(s, "vlan(vid=%"SCNi16",pcp=%i)%n",
 611                     &vid, &pcp, &n) > 0 && n > 0) ||
 612             (sscanf(s, "vlan(tpid=%"SCNi16",vid=%"SCNi16",pcp=%i)%n",
 613                     &tpid, &vid, &pcp, &n) > 0 && n > 0)) {
 614             struct ovs_key_8021q q_key;
 615
 616             q_key.q_tpid = htons(tpid);
 617             q_key.q_tci = htons((vid << VLAN_VID_SHIFT) |
 618                                 (pcp << VLAN_PCP_SHIFT));
 619             nl_msg_put_unspec(key, OVS_KEY_ATTR_8021Q, &q_key, sizeof q_key);
 620             return n;
 621         }
 622     }
 623
 624     {
 625         int eth_type;
 626         int n = -1;
 627
 628         if (sscanf(s, "eth_type(%i)%n", &eth_type, &n) > 0 && n > 0) {
 629             nl_msg_put_be16(key, OVS_KEY_ATTR_ETHERTYPE, htons(eth_type));
 630             return n;
 631         }
 632     }
 633
 634     {
 635         ovs_be32 ipv4_src;
 636         ovs_be32 ipv4_dst;
 637         int ipv4_proto;
 638         int ipv4_tos;
 639         int ipv4_ttl;
 640         char frag[8];
 641         enum ovs_frag_type ipv4_frag;
 642         int n = -1;
 643
 644         if (sscanf(s, "ipv4(src="IP_SCAN_FMT",dst="IP_SCAN_FMT","
 645                    "proto=%i,tos=%i,ttl=%i,frag=%7[a-z])%n",
 646                    IP_SCAN_ARGS(&ipv4_src), IP_SCAN_ARGS(&ipv4_dst),
 647                    &ipv4_proto, &ipv4_tos, &ipv4_ttl, frag, &n) > 0
 648             && n > 0
 649             && ovs_frag_type_from_string(frag, &ipv4_frag)) {
 650             struct ovs_key_ipv4 ipv4_key;
 651
 652             ipv4_key.ipv4_src = ipv4_src;
 653             ipv4_key.ipv4_dst = ipv4_dst;
 654             ipv4_key.ipv4_proto = ipv4_proto;
 655             ipv4_key.ipv4_tos = ipv4_tos;
 656             ipv4_key.ipv4_ttl = ipv4_ttl;
 657             ipv4_key.ipv4_frag = ipv4_frag;
 658             nl_msg_put_unspec(key, OVS_KEY_ATTR_IPV4,
 659                               &ipv4_key, sizeof ipv4_key);
 660             return n;
 661         }
 662     }
 663
 664     {
 665         char ipv6_src_s[IPV6_SCAN_LEN + 1];
 666         char ipv6_dst_s[IPV6_SCAN_LEN + 1];
 667         int ipv6_label;
 668         int ipv6_proto;
 669         int ipv6_tclass;
 670         int ipv6_hlimit;
 671         char frag[8];
 672         enum ovs_frag_type ipv6_frag;
 673         int n = -1;
 674
 675         if (sscanf(s, "ipv6(src="IPV6_SCAN_FMT",dst="IPV6_SCAN_FMT","
 676                    "label=%i,proto=%i,tclass=%i,hlimit=%i,frag=%7[a-z])%n",
 677                    ipv6_src_s, ipv6_dst_s, &ipv6_label,
 678                    &ipv6_proto, &ipv6_tclass, &ipv6_hlimit, frag, &n) > 0
 679             && n > 0
 680             && ovs_frag_type_from_string(frag, &ipv6_frag)) {
 681             struct ovs_key_ipv6 ipv6_key;
 682
 683             if (inet_pton(AF_INET6, ipv6_src_s, &ipv6_key.ipv6_src) != 1 ||
 684                 inet_pton(AF_INET6, ipv6_dst_s, &ipv6_key.ipv6_dst) != 1) {
 685                 return -EINVAL;
 686             }
 687             ipv6_key.ipv6_label = htonl(ipv6_label);
 688             ipv6_key.ipv6_proto = ipv6_proto;
 689             ipv6_key.ipv6_tclass = ipv6_tclass;
 690             ipv6_key.ipv6_hlimit = ipv6_hlimit;
 691             ipv6_key.ipv6_frag = ipv6_frag;
 692             nl_msg_put_unspec(key, OVS_KEY_ATTR_IPV6,
 693                               &ipv6_key, sizeof ipv6_key);
 694             return n;
 695         }
 696     }
 697
 698     {
 699         int tcp_src;
 700         int tcp_dst;
 701         int n = -1;
 702
 703         if (sscanf(s, "tcp(src=%i,dst=%i)%n",&tcp_src, &tcp_dst, &n) > 0
 704             && n > 0) {
 705             struct ovs_key_tcp tcp_key;
 706
 707             tcp_key.tcp_src = htons(tcp_src);
 708             tcp_key.tcp_dst = htons(tcp_dst);
 709             nl_msg_put_unspec(key, OVS_KEY_ATTR_TCP, &tcp_key, sizeof tcp_key);
 710             return n;
 711         }
 712     }
 713
 714     {
 715         int udp_src;
 716         int udp_dst;
 717         int n = -1;
 718
 719         if (sscanf(s, "udp(src=%i,dst=%i)%n", &udp_src, &udp_dst, &n) > 0
 720             && n > 0) {
 721             struct ovs_key_udp udp_key;
 722
 723             udp_key.udp_src = htons(udp_src);
 724             udp_key.udp_dst = htons(udp_dst);
 725             nl_msg_put_unspec(key, OVS_KEY_ATTR_UDP, &udp_key, sizeof udp_key);
 726             return n;
 727         }
 728     }
 729
 730     {
 731         int icmp_type;
 732         int icmp_code;
 733         int n = -1;
 734
 735         if (sscanf(s, "icmp(type=%i,code=%i)%n",
 736                    &icmp_type, &icmp_code, &n) > 0
 737             && n > 0) {
 738             struct ovs_key_icmp icmp_key;
 739
 740             icmp_key.icmp_type = icmp_type;
 741             icmp_key.icmp_code = icmp_code;
 742             nl_msg_put_unspec(key, OVS_KEY_ATTR_ICMP,
 743                               &icmp_key, sizeof icmp_key);
 744             return n;
 745         }
 746     }
 747
 748     {
 749         struct ovs_key_icmpv6 icmpv6_key;
 750         int n = -1;
 751
 752         if (sscanf(s, "icmpv6(type=%"SCNi8",code=%"SCNi8")%n",
 753                    &icmpv6_key.icmpv6_type, &icmpv6_key.icmpv6_code,&n) > 0
 754             && n > 0) {
 755             nl_msg_put_unspec(key, OVS_KEY_ATTR_ICMPV6,
 756                               &icmpv6_key, sizeof icmpv6_key);
 757             return n;
 758         }
 759     }
 760
 761     {
 762         ovs_be32 arp_sip;
 763         ovs_be32 arp_tip;
 764         int arp_op;
 765         uint8_t arp_sha[ETH_ADDR_LEN];
 766         uint8_t arp_tha[ETH_ADDR_LEN];
 767         int n = -1;
 768
 769         if (sscanf(s, "arp(sip="IP_SCAN_FMT",tip="IP_SCAN_FMT","
 770                    "op=%i,sha="ETH_ADDR_SCAN_FMT",tha="ETH_ADDR_SCAN_FMT")%n",
 771                    IP_SCAN_ARGS(&arp_sip),
 772                    IP_SCAN_ARGS(&arp_tip),
 773                    &arp_op,
 774                    ETH_ADDR_SCAN_ARGS(arp_sha),
 775                    ETH_ADDR_SCAN_ARGS(arp_tha), &n) > 0 && n > 0) {
 776             struct ovs_key_arp arp_key;
 777
 778             memset(&arp_key, 0, sizeof arp_key);
 779             arp_key.arp_sip = arp_sip;
 780             arp_key.arp_tip = arp_tip;
 781             arp_key.arp_op = htons(arp_op);
 782             memcpy(arp_key.arp_sha, arp_sha, ETH_ADDR_LEN);
 783             memcpy(arp_key.arp_tha, arp_tha, ETH_ADDR_LEN);
 784             nl_msg_put_unspec(key, OVS_KEY_ATTR_ARP, &arp_key, sizeof arp_key);
 785             return n;
 786         }
 787     }
 788
 789     {
 790         char nd_target_s[IPV6_SCAN_LEN + 1];
 791         uint8_t nd_sll[ETH_ADDR_LEN];
 792         uint8_t nd_tll[ETH_ADDR_LEN];
 793         int n = -1;
 794
 795         if (sscanf(s, "nd(target="IPV6_SCAN_FMT")%n",
 796                    nd_target_s, &n) > 0 && n > 0) {
 797             return put_nd_key(n, nd_target_s, NULL, NULL, key);
 798         }
 799         if (sscanf(s, "nd(target="IPV6_SCAN_FMT",sll="ETH_ADDR_SCAN_FMT")%n",
 800                    nd_target_s, ETH_ADDR_SCAN_ARGS(nd_sll), &n) > 0
 801             && n > 0) {
 802             return put_nd_key(n, nd_target_s, nd_sll, NULL, key);
 803         }
 804         if (sscanf(s, "nd(target="IPV6_SCAN_FMT",tll="ETH_ADDR_SCAN_FMT")%n",
 805                    nd_target_s, ETH_ADDR_SCAN_ARGS(nd_tll), &n) > 0
 806             && n > 0) {
 807             return put_nd_key(n, nd_target_s, NULL, nd_tll, key);
 808         }
 809         if (sscanf(s, "nd(target="IPV6_SCAN_FMT",sll="ETH_ADDR_SCAN_FMT","
 810                    "tll="ETH_ADDR_SCAN_FMT")%n",
 811                    nd_target_s, ETH_ADDR_SCAN_ARGS(nd_sll),
 812                    ETH_ADDR_SCAN_ARGS(nd_tll), &n) > 0
 813             && n > 0) {
 814             return put_nd_key(n, nd_target_s, nd_sll, nd_tll, key);
 815         }
 816     }
 817
 818     return -EINVAL;
 819 }
 820
 821 /* Parses the string representation of a datapath flow key, in the
 822  * format output by odp_flow_key_format().  Returns 0 if successful,
 823  * otherwise a positive errno value.  On success, the flow key is
 824  * appended to 'key' as a series of Netlink attributes.  On failure, no
 825  * data is appended to 'key'.  Either way, 'key''s data might be
 826  * reallocated.
 827  *
 828  * On success, the attributes appended to 'key' are individually syntactically
 829  * valid, but they may not be valid as a sequence.  'key' might, for example,
 830  * be missing an "in_port" key, have duplicated keys, or have keys in the wrong
 831  * order.  odp_flow_key_to_flow() will detect those errors. */
 832 int
 833 odp_flow_key_from_string(const char *s, struct ofpbuf *key)
 834 {
 835     const size_t old_size = key->size;
 836     for (;;) {
 837         int retval;
 838
 839         s += strspn(s, ", \t\r\n");
 840         if (!*s) {
 841             return 0;
 842         }
 843
 844         retval = parse_odp_key_attr(s, key);
 845         if (retval < 0) {
 846             key->size = old_size;
 847             return -retval;
 848         }
 849         s += retval;
 850     }
 851
 852     return 0;
 853 }
 854
 855 static uint8_t
 856 ovs_to_odp_frag(uint8_t ovs_frag)
 857 {
 858     return (ovs_frag & FLOW_NW_FRAG_LATER ? OVS_FRAG_TYPE_LATER
 859             : ovs_frag & FLOW_NW_FRAG_ANY ? OVS_FRAG_TYPE_FIRST
 860             : OVS_FRAG_TYPE_NONE);
 861 }
 862
 863 /* Appends a representation of 'flow' as OVS_KEY_ATTR_* attributes to 'buf'. */
 864 void
 865 odp_flow_key_from_flow(struct ofpbuf *buf, const struct flow *flow)
 866 {
 867     struct ovs_key_ethernet *eth_key;
 868
 869     if (flow->priority) {
 870         nl_msg_put_u32(buf, OVS_KEY_ATTR_PRIORITY, flow->priority);
 871     }
 872
 873     if (flow->tun_id != htonll(0)) {
 874         nl_msg_put_be64(buf, OVS_KEY_ATTR_TUN_ID, flow->tun_id);
 875     }
 876
 877     if (flow->in_port != OFPP_NONE) {
 878         nl_msg_put_u32(buf, OVS_KEY_ATTR_IN_PORT,
 879                        ofp_port_to_odp_port(flow->in_port));
 880     }
 881
 882     eth_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_ETHERNET,
 883                                        sizeof *eth_key);
 884     memcpy(eth_key->eth_src, flow->dl_src, ETH_ADDR_LEN);
 885     memcpy(eth_key->eth_dst, flow->dl_dst, ETH_ADDR_LEN);
 886
 887     if (flow->vlan_tci != htons(0)) {
 888         struct ovs_key_8021q *q_key;
 889
 890         q_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_8021Q,
 891                                          sizeof *q_key);
 892         q_key->q_tpid = htons(ETH_TYPE_VLAN);
 893         q_key->q_tci = flow->vlan_tci & ~htons(VLAN_CFI);
 894     }
 895
 896     if (ntohs(flow->dl_type) < ETH_TYPE_MIN) {
 897         return;
 898     }
 899
 900     nl_msg_put_be16(buf, OVS_KEY_ATTR_ETHERTYPE, flow->dl_type);
 901
 902     if (flow->dl_type == htons(ETH_TYPE_IP)) {
 903         struct ovs_key_ipv4 *ipv4_key;
 904
 905         ipv4_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_IPV4,
 906                                             sizeof *ipv4_key);
 907         ipv4_key->ipv4_src = flow->nw_src;
 908         ipv4_key->ipv4_dst = flow->nw_dst;
 909         ipv4_key->ipv4_proto = flow->nw_proto;
 910         ipv4_key->ipv4_tos = flow->nw_tos;
 911         ipv4_key->ipv4_ttl = flow->nw_ttl;
 912         ipv4_key->ipv4_frag = ovs_to_odp_frag(flow->nw_frag);
 913     } else if (flow->dl_type == htons(ETH_TYPE_IPV6)) {
 914         struct ovs_key_ipv6 *ipv6_key;
 915
 916         ipv6_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_IPV6,
 917                                             sizeof *ipv6_key);
 918         memcpy(ipv6_key->ipv6_src, &flow->ipv6_src, sizeof ipv6_key->ipv6_src);
 919         memcpy(ipv6_key->ipv6_dst, &flow->ipv6_dst, sizeof ipv6_key->ipv6_dst);
 920         ipv6_key->ipv6_label = flow->ipv6_label;
 921         ipv6_key->ipv6_proto = flow->nw_proto;
 922         ipv6_key->ipv6_tclass = flow->nw_tos;
 923         ipv6_key->ipv6_hlimit = flow->nw_ttl;
 924         ipv6_key->ipv6_frag = ovs_to_odp_frag(flow->nw_frag);
 925     } else if (flow->dl_type == htons(ETH_TYPE_ARP)) {
 926         struct ovs_key_arp *arp_key;
 927
 928         arp_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_ARP,
 929                                            sizeof *arp_key);
 930         memset(arp_key, 0, sizeof *arp_key);
 931         arp_key->arp_sip = flow->nw_src;
 932         arp_key->arp_tip = flow->nw_dst;
 933         arp_key->arp_op = htons(flow->nw_proto);
 934         memcpy(arp_key->arp_sha, flow->arp_sha, ETH_ADDR_LEN);
 935         memcpy(arp_key->arp_tha, flow->arp_tha, ETH_ADDR_LEN);
 936     }
 937
 938     if ((flow->dl_type == htons(ETH_TYPE_IP)
 939          || flow->dl_type == htons(ETH_TYPE_IPV6))
 940         && !(flow->nw_frag & FLOW_NW_FRAG_LATER)) {
 941
 942         if (flow->nw_proto == IPPROTO_TCP) {
 943             struct ovs_key_tcp *tcp_key;
 944
 945             tcp_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_TCP,
 946                                                sizeof *tcp_key);
 947             tcp_key->tcp_src = flow->tp_src;
 948             tcp_key->tcp_dst = flow->tp_dst;
 949         } else if (flow->nw_proto == IPPROTO_UDP) {
 950             struct ovs_key_udp *udp_key;
 951
 952             udp_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_UDP,
 953                                                sizeof *udp_key);
 954             udp_key->udp_src = flow->tp_src;
 955             udp_key->udp_dst = flow->tp_dst;
 956         } else if (flow->dl_type == htons(ETH_TYPE_IP)
 957                 && flow->nw_proto == IPPROTO_ICMP) {
 958             struct ovs_key_icmp *icmp_key;
 959
 960             icmp_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_ICMP,
 961                                                 sizeof *icmp_key);
 962             icmp_key->icmp_type = ntohs(flow->tp_src);
 963             icmp_key->icmp_code = ntohs(flow->tp_dst);
 964         } else if (flow->dl_type == htons(ETH_TYPE_IPV6)
 965                 && flow->nw_proto == IPPROTO_ICMPV6) {
 966             struct ovs_key_icmpv6 *icmpv6_key;
 967
 968             icmpv6_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_ICMPV6,
 969                                                   sizeof *icmpv6_key);
 970             icmpv6_key->icmpv6_type = ntohs(flow->tp_src);
 971             icmpv6_key->icmpv6_code = ntohs(flow->tp_dst);
 972
 973             if (icmpv6_key->icmpv6_type == ND_NEIGHBOR_SOLICIT
 974                     || icmpv6_key->icmpv6_type == ND_NEIGHBOR_ADVERT) {
 975                 struct ovs_key_nd *nd_key;
 976
 977                 nd_key = nl_msg_put_unspec_uninit(buf, OVS_KEY_ATTR_ND,
 978                                                     sizeof *nd_key);
 979                 memcpy(nd_key->nd_target, &flow->nd_target,
 980                         sizeof nd_key->nd_target);
 981                 memcpy(nd_key->nd_sll, flow->arp_sha, ETH_ADDR_LEN);
 982                 memcpy(nd_key->nd_tll, flow->arp_tha, ETH_ADDR_LEN);
 983             }
 984         }
 985     }
 986 }
 987
 988 static bool
 989 odp_to_ovs_frag(uint8_t odp_frag, struct flow *flow)
 990 {
 991     if (odp_frag > OVS_FRAG_TYPE_LATER) {
 992         return false;
 993     }
 994
 995     if (odp_frag != OVS_FRAG_TYPE_NONE) {
 996         flow->nw_frag |= FLOW_NW_FRAG_ANY;
 997         if (odp_frag == OVS_FRAG_TYPE_LATER) {
 998             flow->nw_frag |= FLOW_NW_FRAG_LATER;
 999         }
1000     }
1001     return true;
1002 }
1003
1004 /* Converts the 'key_len' bytes of OVS_KEY_ATTR_* attributes in 'key' to a flow
1005  * structure in 'flow'.  Returns 0 if successful, otherwise EINVAL. */
1006 int
1007 odp_flow_key_to_flow(const struct nlattr *key, size_t key_len,
1008                      struct flow *flow)
1009 {
1010     const struct nlattr *nla;
1011     enum ovs_key_attr prev_type;
1012     size_t left;
1013
1014     memset(flow, 0, sizeof *flow);
1015     flow->dl_type = htons(FLOW_DL_TYPE_NONE);
1016     flow->in_port = OFPP_NONE;
1017
1018     prev_type = OVS_KEY_ATTR_UNSPEC;
1019     NL_ATTR_FOR_EACH (nla, left, key, key_len) {
1020         const struct ovs_key_ethernet *eth_key;
1021         const struct ovs_key_8021q *q_key;
1022         const struct ovs_key_ipv4 *ipv4_key;
1023         const struct ovs_key_ipv6 *ipv6_key;
1024         const struct ovs_key_tcp *tcp_key;
1025         const struct ovs_key_udp *udp_key;
1026         const struct ovs_key_icmp *icmp_key;
1027         const struct ovs_key_icmpv6 *icmpv6_key;
1028         const struct ovs_key_arp *arp_key;
1029         const struct ovs_key_nd *nd_key;
1030
1031         uint16_t type = nl_attr_type(nla);
1032         int len = odp_flow_key_attr_len(type);
1033
1034         if (nl_attr_get_size(nla) != len && len != -1) {
1035             return EINVAL;
1036         }
1037
1038 #define TRANSITION(PREV_TYPE, TYPE) (((PREV_TYPE) << 16) | (TYPE))
1039         switch (TRANSITION(prev_type, type)) {
1040         case TRANSITION(OVS_KEY_ATTR_UNSPEC, OVS_KEY_ATTR_PRIORITY):
1041             flow->priority = nl_attr_get_u32(nla);
1042             break;
1043
1044         case TRANSITION(OVS_KEY_ATTR_UNSPEC, OVS_KEY_ATTR_TUN_ID):
1045         case TRANSITION(OVS_KEY_ATTR_PRIORITY, OVS_KEY_ATTR_TUN_ID):
1046             flow->tun_id = nl_attr_get_be64(nla);
1047             break;
1048
1049         case TRANSITION(OVS_KEY_ATTR_UNSPEC, OVS_KEY_ATTR_IN_PORT):
1050         case TRANSITION(OVS_KEY_ATTR_PRIORITY, OVS_KEY_ATTR_IN_PORT):
1051         case TRANSITION(OVS_KEY_ATTR_TUN_ID, OVS_KEY_ATTR_IN_PORT):
1052             if (nl_attr_get_u32(nla) >= UINT16_MAX) {
1053                 return EINVAL;
1054             }
1055             flow->in_port = odp_port_to_ofp_port(nl_attr_get_u32(nla));
1056             break;
1057
1058         case TRANSITION(OVS_KEY_ATTR_UNSPEC, OVS_KEY_ATTR_ETHERNET):
1059         case TRANSITION(OVS_KEY_ATTR_PRIORITY, OVS_KEY_ATTR_ETHERNET):
1060         case TRANSITION(OVS_KEY_ATTR_TUN_ID, OVS_KEY_ATTR_ETHERNET):
1061         case TRANSITION(OVS_KEY_ATTR_IN_PORT, OVS_KEY_ATTR_ETHERNET):
1062             eth_key = nl_attr_get(nla);
1063             memcpy(flow->dl_src, eth_key->eth_src, ETH_ADDR_LEN);
1064             memcpy(flow->dl_dst, eth_key->eth_dst, ETH_ADDR_LEN);
1065             break;
1066
1067         case TRANSITION(OVS_KEY_ATTR_ETHERNET, OVS_KEY_ATTR_8021Q):
1068             q_key = nl_attr_get(nla);
1069             if (q_key->q_tpid != htons(ETH_TYPE_VLAN)) {
1070                 /* Only standard 0x8100 VLANs currently supported. */
1071                 return EINVAL;
1072             }
1073             if (q_key->q_tci & htons(VLAN_CFI)) {
1074                 return EINVAL;
1075             }
1076             flow->vlan_tci = q_key->q_tci | htons(VLAN_CFI);
1077             break;
1078
1079         case TRANSITION(OVS_KEY_ATTR_8021Q, OVS_KEY_ATTR_ETHERTYPE):
1080         case TRANSITION(OVS_KEY_ATTR_ETHERNET, OVS_KEY_ATTR_ETHERTYPE):
1081             flow->dl_type = nl_attr_get_be16(nla);
1082             if (ntohs(flow->dl_type) < 1536) {
1083                 return EINVAL;
1084             }
1085             break;
1086
1087         case TRANSITION(OVS_KEY_ATTR_ETHERTYPE, OVS_KEY_ATTR_IPV4):
1088             if (flow->dl_type != htons(ETH_TYPE_IP)) {
1089                 return EINVAL;
1090             }
1091             ipv4_key = nl_attr_get(nla);
1092             flow->nw_src = ipv4_key->ipv4_src;
1093             flow->nw_dst = ipv4_key->ipv4_dst;
1094             flow->nw_proto = ipv4_key->ipv4_proto;
1095             flow->nw_tos = ipv4_key->ipv4_tos;
1096             flow->nw_ttl = ipv4_key->ipv4_ttl;
1097             if (!odp_to_ovs_frag(ipv4_key->ipv4_frag, flow)) {
1098                 return EINVAL;
1099             }
1100             break;
1101
1102         case TRANSITION(OVS_KEY_ATTR_ETHERTYPE, OVS_KEY_ATTR_IPV6):
1103             if (flow->dl_type != htons(ETH_TYPE_IPV6)) {
1104                 return EINVAL;
1105             }
1106             ipv6_key = nl_attr_get(nla);
1107             memcpy(&flow->ipv6_src, ipv6_key->ipv6_src, sizeof flow->ipv6_src);
1108             memcpy(&flow->ipv6_dst, ipv6_key->ipv6_dst, sizeof flow->ipv6_dst);
1109             flow->ipv6_label = ipv6_key->ipv6_label;
1110             flow->nw_proto = ipv6_key->ipv6_proto;
1111             flow->nw_tos = ipv6_key->ipv6_tclass;
1112             flow->nw_ttl = ipv6_key->ipv6_hlimit;
1113             if (!odp_to_ovs_frag(ipv6_key->ipv6_frag, flow)) {
1114                 return EINVAL;
1115             }
1116             break;
1117
1118         case TRANSITION(OVS_KEY_ATTR_IPV4, OVS_KEY_ATTR_TCP):
1119         case TRANSITION(OVS_KEY_ATTR_IPV6, OVS_KEY_ATTR_TCP):
1120             if (flow->nw_proto != IPPROTO_TCP) {
1121                 return EINVAL;
1122             }
1123             tcp_key = nl_attr_get(nla);
1124             flow->tp_src = tcp_key->tcp_src;
1125             flow->tp_dst = tcp_key->tcp_dst;
1126             break;
1127
1128         case TRANSITION(OVS_KEY_ATTR_IPV4, OVS_KEY_ATTR_UDP):
1129         case TRANSITION(OVS_KEY_ATTR_IPV6, OVS_KEY_ATTR_UDP):
1130             if (flow->nw_proto != IPPROTO_UDP) {
1131                 return EINVAL;
1132             }
1133             udp_key = nl_attr_get(nla);
1134             flow->tp_src = udp_key->udp_src;
1135             flow->tp_dst = udp_key->udp_dst;
1136             break;
1137
1138         case TRANSITION(OVS_KEY_ATTR_IPV4, OVS_KEY_ATTR_ICMP):
1139             if (flow->nw_proto != IPPROTO_ICMP) {
1140                 return EINVAL;
1141             }
1142             icmp_key = nl_attr_get(nla);
1143             flow->tp_src = htons(icmp_key->icmp_type);
1144             flow->tp_dst = htons(icmp_key->icmp_code);
1145             break;
1146
1147         case TRANSITION(OVS_KEY_ATTR_IPV6, OVS_KEY_ATTR_ICMPV6):
1148             if (flow->nw_proto != IPPROTO_ICMPV6) {
1149                 return EINVAL;
1150             }
1151             icmpv6_key = nl_attr_get(nla);
1152             flow->tp_src = htons(icmpv6_key->icmpv6_type);
1153             flow->tp_dst = htons(icmpv6_key->icmpv6_code);
1154             break;
1155
1156         case TRANSITION(OVS_KEY_ATTR_ETHERTYPE, OVS_KEY_ATTR_ARP):
1157             if (flow->dl_type != htons(ETH_TYPE_ARP)) {
1158                 return EINVAL;
1159             }
1160             arp_key = nl_attr_get(nla);
1161             flow->nw_src = arp_key->arp_sip;
1162             flow->nw_dst = arp_key->arp_tip;
1163             if (arp_key->arp_op & htons(0xff00)) {
1164                 return EINVAL;
1165             }
1166             flow->nw_proto = ntohs(arp_key->arp_op);
1167             memcpy(flow->arp_sha, arp_key->arp_sha, ETH_ADDR_LEN);
1168             memcpy(flow->arp_tha, arp_key->arp_tha, ETH_ADDR_LEN);
1169             break;
1170
1171         case TRANSITION(OVS_KEY_ATTR_ICMPV6, OVS_KEY_ATTR_ND):
1172             if (flow->tp_src != htons(ND_NEIGHBOR_SOLICIT)
1173                     && flow->tp_src != htons(ND_NEIGHBOR_ADVERT)) {
1174                 return EINVAL;
1175             }
1176             nd_key = nl_attr_get(nla);
1177             memcpy(&flow->nd_target, nd_key->nd_target, sizeof flow->nd_target);
1178             memcpy(flow->arp_sha, nd_key->nd_sll, ETH_ADDR_LEN);
1179             memcpy(flow->arp_tha, nd_key->nd_tll, ETH_ADDR_LEN);
1180             break;
1181
1182         default:
1183             return EINVAL;
1184         }
1185
1186         prev_type = type;
1187     }
1188     if (left) {
1189         return EINVAL;
1190     }
1191
1192     switch (prev_type) {
1193     case OVS_KEY_ATTR_UNSPEC:
1194         return EINVAL;
1195
1196     case OVS_KEY_ATTR_PRIORITY:
1197     case OVS_KEY_ATTR_TUN_ID:
1198     case OVS_KEY_ATTR_IN_PORT:
1199         return EINVAL;
1200
1201     case OVS_KEY_ATTR_ETHERNET:
1202     case OVS_KEY_ATTR_8021Q:
1203         return 0;
1204
1205     case OVS_KEY_ATTR_ETHERTYPE:
1206         if (flow->dl_type == htons(ETH_TYPE_IP)
1207             || flow->dl_type == htons(ETH_TYPE_IPV6)
1208             || flow->dl_type == htons(ETH_TYPE_ARP)) {
1209             return EINVAL;
1210         }
1211         return 0;
1212
1213     case OVS_KEY_ATTR_IPV4:
1214         if (flow->nw_frag & FLOW_NW_FRAG_LATER) {
1215             return 0;
1216         }
1217         if (flow->nw_proto == IPPROTO_TCP
1218             || flow->nw_proto == IPPROTO_UDP
1219             || flow->nw_proto == IPPROTO_ICMP) {
1220             return EINVAL;
1221         }
1222         return 0;
1223
1224     case OVS_KEY_ATTR_IPV6:
1225         if (flow->nw_frag & FLOW_NW_FRAG_LATER) {
1226             return 0;
1227         }
1228         if (flow->nw_proto == IPPROTO_TCP
1229             || flow->nw_proto == IPPROTO_UDP
1230             || flow->nw_proto == IPPROTO_ICMPV6) {
1231             return EINVAL;
1232         }
1233         return 0;
1234
1235     case OVS_KEY_ATTR_ICMPV6:
1236         if (flow->tp_src == htons(ND_NEIGHBOR_SOLICIT)
1237             || flow->tp_src == htons(ND_NEIGHBOR_ADVERT)
1238             || flow->nw_frag & FLOW_NW_FRAG_LATER) {
1239             return EINVAL;
1240         }
1241         return 0;
1242
1243     case OVS_KEY_ATTR_TCP:
1244     case OVS_KEY_ATTR_UDP:
1245     case OVS_KEY_ATTR_ICMP:
1246     case OVS_KEY_ATTR_ND:
1247         if (flow->nw_frag & FLOW_NW_FRAG_LATER) {
1248             return EINVAL;
1249         }
1250         return 0;
1251
1252     case OVS_KEY_ATTR_ARP:
1253         return 0;
1254
1255     case __OVS_KEY_ATTR_MAX:
1256     default:
1257         NOT_REACHED();
1258     }
1259 }