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