datapath/datapath.c

   1 /*
   2  * Copyright (c) 2007-2012 Nicira, Inc.
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of version 2 of the GNU General Public
   6  * License as published by the Free Software Foundation.
   7  *
   8  * This program is distributed in the hope that it will be useful, but
   9  * WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public License
  14  * along with this program; if not, write to the Free Software
  15  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  16  * 02110-1301, USA
  17  */
  18
  19 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
  20
  21 #include <linux/init.h>
  22 #include <linux/module.h>
  23 #include <linux/if_arp.h>
  24 #include <linux/if_vlan.h>
  25 #include <linux/in.h>
  26 #include <linux/ip.h>
  27 #include <linux/jhash.h>
  28 #include <linux/delay.h>
  29 #include <linux/time.h>
  30 #include <linux/etherdevice.h>
  31 #include <linux/genetlink.h>
  32 #include <linux/kernel.h>
  33 #include <linux/kthread.h>
  34 #include <linux/mutex.h>
  35 #include <linux/percpu.h>
  36 #include <linux/rcupdate.h>
  37 #include <linux/tcp.h>
  38 #include <linux/udp.h>
  39 #include <linux/version.h>
  40 #include <linux/ethtool.h>
  41 #include <linux/wait.h>
  42 #include <asm/div64.h>
  43 #include <linux/highmem.h>
  44 #include <linux/netfilter_bridge.h>
  45 #include <linux/netfilter_ipv4.h>
  46 #include <linux/inetdevice.h>
  47 #include <linux/list.h>
  48 #include <linux/openvswitch.h>
  49 #include <linux/rculist.h>
  50 #include <linux/dmi.h>
  51 #include <net/genetlink.h>
  52 #include <net/net_namespace.h>
  53 #include <net/netns/generic.h>
  54
  55 #include "checksum.h"
  56 #include "datapath.h"
  57 #include "flow.h"
  58 #include "genl_exec.h"
  59 #include "vlan.h"
  60 #include "tunnel.h"
  61 #include "vport-internal_dev.h"
  62
  63 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,18) || \
  64     LINUX_VERSION_CODE >= KERNEL_VERSION(3,9,0)
  65 #error Kernels before 2.6.18 or after 3.8 are not supported by this version of Open vSwitch.
  66 #endif
  67
  68 #define REHASH_FLOW_INTERVAL (10 * 60 * HZ)
  69 static void rehash_flow_table(struct work_struct *work);
  70 static DECLARE_DELAYED_WORK(rehash_flow_wq, rehash_flow_table);
  71
  72 int ovs_net_id __read_mostly;
  73
  74 int (*ovs_dp_ioctl_hook)(struct net_device *dev, struct ifreq *rq, int cmd);
  75 EXPORT_SYMBOL(ovs_dp_ioctl_hook);
  76
  77 /**
  78  * DOC: Locking:
  79  *
  80  * Writes to device state (add/remove datapath, port, set operations on vports,
  81  * etc.) are protected by RTNL.
  82  *
  83  * Writes to other state (flow table modifications, set miscellaneous datapath
  84  * parameters, etc.) are protected by genl_mutex.  The RTNL lock nests inside
  85  * genl_mutex.
  86  *
  87  * Reads are protected by RCU.
  88  *
  89  * There are a few special cases (mostly stats) that have their own
  90  * synchronization but they nest under all of above and don't interact with
  91  * each other.
  92  */
  93
  94 static struct vport *new_vport(const struct vport_parms *);
  95 static int queue_gso_packets(struct net *, int dp_ifindex, struct sk_buff *,
  96                              const struct dp_upcall_info *);
  97 static int queue_userspace_packet(struct net *, int dp_ifindex,
  98                                   struct sk_buff *,
  99                                   const struct dp_upcall_info *);
 100
 101 /* Must be called with rcu_read_lock, genl_mutex, or RTNL lock. */
 102 static struct datapath *get_dp(struct net *net, int dp_ifindex)
 103 {
 104         struct datapath *dp = NULL;
 105         struct net_device *dev;
 106
 107         rcu_read_lock();
 108         dev = dev_get_by_index_rcu(net, dp_ifindex);
 109         if (dev) {
 110                 struct vport *vport = ovs_internal_dev_get_vport(dev);
 111                 if (vport)
 112                         dp = vport->dp;
 113         }
 114         rcu_read_unlock();
 115
 116         return dp;
 117 }
 118
 119 /* Must be called with rcu_read_lock or RTNL lock. */
 120 const char *ovs_dp_name(const struct datapath *dp)
 121 {
 122         struct vport *vport = ovs_vport_rtnl_rcu(dp, OVSP_LOCAL);
 123         return vport->ops->get_name(vport);
 124 }
 125
 126 static int get_dpifindex(struct datapath *dp)
 127 {
 128         struct vport *local;
 129         int ifindex;
 130
 131         rcu_read_lock();
 132
 133         local = ovs_vport_rcu(dp, OVSP_LOCAL);
 134         if (local)
 135                 ifindex = local->ops->get_ifindex(local);
 136         else
 137                 ifindex = 0;
 138
 139         rcu_read_unlock();
 140
 141         return ifindex;
 142 }
 143
 144 static size_t br_nlmsg_size(void)
 145 {
 146         return NLMSG_ALIGN(sizeof(struct ifinfomsg))
 147                + nla_total_size(IFNAMSIZ) /* IFLA_IFNAME */
 148                + nla_total_size(MAX_ADDR_LEN) /* IFLA_ADDRESS */
 149                + nla_total_size(4) /* IFLA_MASTER */
 150                + nla_total_size(4) /* IFLA_MTU */
 151                + nla_total_size(1); /* IFLA_OPERSTATE */
 152 }
 153
 154 /* Caller must hold RTNL lock. */
 155 static int dp_fill_ifinfo(struct sk_buff *skb,
 156                           const struct vport *port,
 157                           int event, unsigned int flags)
 158 {
 159         struct datapath *dp = port->dp;
 160         struct ifinfomsg *hdr;
 161         struct nlmsghdr *nlh;
 162
 163         if (!port->ops->get_ifindex)
 164                 return -ENODEV;
 165
 166         nlh = nlmsg_put(skb, 0, 0, event, sizeof(*hdr), flags);
 167         if (nlh == NULL)
 168                 return -EMSGSIZE;
 169
 170         hdr = nlmsg_data(nlh);
 171         hdr->ifi_family = AF_BRIDGE;
 172         hdr->__ifi_pad = 0;
 173         hdr->ifi_type = ARPHRD_ETHER;
 174         hdr->ifi_index = port->ops->get_ifindex(port);
 175         hdr->ifi_flags = port->ops->get_dev_flags(port);
 176         hdr->ifi_change = 0;
 177
 178         if (nla_put_string(skb, IFLA_IFNAME, port->ops->get_name(port)) ||
 179             nla_put_u32(skb, IFLA_MASTER, get_dpifindex(dp)) ||
 180             nla_put_u32(skb, IFLA_MTU, port->ops->get_mtu(port)) ||
 181 #ifdef IFLA_OPERSTATE
 182             nla_put_u8(skb, IFLA_OPERSTATE,
 183                        port->ops->is_running(port) ?
 184                                 port->ops->get_operstate(port) :
 185                                 IF_OPER_DOWN) ||
 186 #endif
 187             nla_put(skb, IFLA_ADDRESS, ETH_ALEN, port->ops->get_addr(port)))
 188                 goto nla_put_failure;
 189
 190         return nlmsg_end(skb, nlh);
 191
 192 nla_put_failure:
 193         nlmsg_cancel(skb, nlh);
 194         return -EMSGSIZE;
 195 }
 196
 197 /* Caller must hold RTNL lock. */
 198 static void dp_ifinfo_notify(int event, struct vport *port)
 199 {
 200         struct sk_buff *skb;
 201         int err;
 202
 203         skb = nlmsg_new(br_nlmsg_size(), GFP_KERNEL);
 204         if (!skb) {
 205                 err = -ENOBUFS;
 206                 goto err;
 207         }
 208
 209         err = dp_fill_ifinfo(skb, port, event, 0);
 210         if (err < 0) {
 211                 if (err == -ENODEV) {
 212                         goto out;
 213                 } else {
 214                         /* -EMSGSIZE implies BUG in br_nlmsg_size() */
 215                         WARN_ON(err == -EMSGSIZE);
 216                         goto err;
 217                 }
 218         }
 219
 220         rtnl_notify(skb, ovs_dp_get_net(port->dp), 0, RTNLGRP_LINK, NULL, GFP_KERNEL);
 221
 222         return;
 223 err:
 224         rtnl_set_sk_err(ovs_dp_get_net(port->dp), RTNLGRP_LINK, err);
 225 out:
 226         kfree_skb(skb);
 227 }
 228
 229 static void release_dp(struct kobject *kobj)
 230 {
 231         struct datapath *dp = container_of(kobj, struct datapath, ifobj);
 232         kfree(dp);
 233 }
 234
 235 static struct kobj_type dp_ktype = {
 236         .release = release_dp
 237 };
 238
 239 static void destroy_dp_rcu(struct rcu_head *rcu)
 240 {
 241         struct datapath *dp = container_of(rcu, struct datapath, rcu);
 242
 243         ovs_flow_tbl_destroy((__force struct flow_table *)dp->table);
 244         free_percpu(dp->stats_percpu);
 245         release_net(ovs_dp_get_net(dp));
 246         kfree(dp->ports);
 247         kobject_put(&dp->ifobj);
 248 }
 249
 250 static struct hlist_head *vport_hash_bucket(const struct datapath *dp,
 251                                             u16 port_no)
 252 {
 253         return &dp->ports[port_no & (DP_VPORT_HASH_BUCKETS - 1)];
 254 }
 255
 256 struct vport *ovs_lookup_vport(const struct datapath *dp, u16 port_no)
 257 {
 258         struct vport *vport;
 259         struct hlist_node *n;
 260         struct hlist_head *head;
 261
 262         head = vport_hash_bucket(dp, port_no);
 263         hlist_for_each_entry_rcu(vport, n, head, dp_hash_node) {
 264                 if (vport->port_no == port_no)
 265                         return vport;
 266         }
 267         return NULL;
 268 }
 269
 270 /* Called with RTNL lock and genl_lock. */
 271 static struct vport *new_vport(const struct vport_parms *parms)
 272 {
 273         struct vport *vport;
 274
 275         vport = ovs_vport_add(parms);
 276         if (!IS_ERR(vport)) {
 277                 struct datapath *dp = parms->dp;
 278                 struct hlist_head *head = vport_hash_bucket(dp, vport->port_no);
 279
 280                 hlist_add_head_rcu(&vport->dp_hash_node, head);
 281                 dp_ifinfo_notify(RTM_NEWLINK, vport);
 282         }
 283         return vport;
 284 }
 285
 286 /* Called with RTNL lock. */
 287 void ovs_dp_detach_port(struct vport *p)
 288 {
 289         ASSERT_RTNL();
 290
 291         if (p->port_no != OVSP_LOCAL)
 292                 ovs_dp_sysfs_del_if(p);
 293
 294         dp_ifinfo_notify(RTM_DELLINK, p);
 295
 296         /* First drop references to device. */
 297         hlist_del_rcu(&p->dp_hash_node);
 298
 299         /* Then destroy it. */
 300         ovs_vport_del(p);
 301 }
 302
 303 /* Must be called with rcu_read_lock. */
 304 void ovs_dp_process_received_packet(struct vport *p, struct sk_buff *skb)
 305 {
 306         struct datapath *dp = p->dp;
 307         struct sw_flow *flow;
 308         struct dp_stats_percpu *stats;
 309         u64 *stats_counter;
 310         int error;
 311
 312         stats = per_cpu_ptr(dp->stats_percpu, smp_processor_id());
 313
 314         if (!OVS_CB(skb)->flow) {
 315                 struct sw_flow_key key;
 316                 int key_len;
 317
 318                 /* Extract flow from 'skb' into 'key'. */
 319                 error = ovs_flow_extract(skb, p->port_no, &key, &key_len);
 320                 if (unlikely(error)) {
 321                         kfree_skb(skb);
 322                         return;
 323                 }
 324
 325                 /* Look up flow. */
 326                 flow = ovs_flow_tbl_lookup(rcu_dereference(dp->table),
 327                                            &key, key_len);
 328                 if (unlikely(!flow)) {
 329                         struct dp_upcall_info upcall;
 330
 331                         upcall.cmd = OVS_PACKET_CMD_MISS;
 332                         upcall.key = &key;
 333                         upcall.userdata = NULL;
 334                         upcall.portid = p->upcall_portid;
 335                         ovs_dp_upcall(dp, skb, &upcall);
 336                         consume_skb(skb);
 337                         stats_counter = &stats->n_missed;
 338                         goto out;
 339                 }
 340
 341                 OVS_CB(skb)->flow = flow;
 342         }
 343
 344         stats_counter = &stats->n_hit;
 345         ovs_flow_used(OVS_CB(skb)->flow, skb);
 346         ovs_execute_actions(dp, skb);
 347
 348 out:
 349         /* Update datapath statistics. */
 350         u64_stats_update_begin(&stats->sync);
 351         (*stats_counter)++;
 352         u64_stats_update_end(&stats->sync);
 353 }
 354
 355 static struct genl_family dp_packet_genl_family = {
 356         .id = GENL_ID_GENERATE,
 357         .hdrsize = sizeof(struct ovs_header),
 358         .name = OVS_PACKET_FAMILY,
 359         .version = OVS_PACKET_VERSION,
 360         .maxattr = OVS_PACKET_ATTR_MAX,
 361          SET_NETNSOK
 362 };
 363
 364 int ovs_dp_upcall(struct datapath *dp, struct sk_buff *skb,
 365                   const struct dp_upcall_info *upcall_info)
 366 {
 367         struct dp_stats_percpu *stats;
 368         int dp_ifindex;
 369         int err;
 370
 371         if (upcall_info->portid == 0) {
 372                 err = -ENOTCONN;
 373                 goto err;
 374         }
 375
 376         dp_ifindex = get_dpifindex(dp);
 377         if (!dp_ifindex) {
 378                 err = -ENODEV;
 379                 goto err;
 380         }
 381
 382         forward_ip_summed(skb, true);
 383
 384         if (!skb_is_gso(skb))
 385                 err = queue_userspace_packet(ovs_dp_get_net(dp), dp_ifindex, skb, upcall_info);
 386         else
 387                 err = queue_gso_packets(ovs_dp_get_net(dp), dp_ifindex, skb, upcall_info);
 388         if (err)
 389                 goto err;
 390
 391         return 0;
 392
 393 err:
 394         stats = per_cpu_ptr(dp->stats_percpu, smp_processor_id());
 395
 396         u64_stats_update_begin(&stats->sync);
 397         stats->n_lost++;
 398         u64_stats_update_end(&stats->sync);
 399
 400         return err;
 401 }
 402
 403 static int queue_gso_packets(struct net *net, int dp_ifindex,
 404                              struct sk_buff *skb,
 405                              const struct dp_upcall_info *upcall_info)
 406 {
 407         unsigned short gso_type = skb_shinfo(skb)->gso_type;
 408         struct dp_upcall_info later_info;
 409         struct sw_flow_key later_key;
 410         struct sk_buff *segs, *nskb;
 411         int err;
 412
 413         segs = skb_gso_segment(skb, NETIF_F_SG | NETIF_F_HW_CSUM);
 414         if (IS_ERR(segs))
 415                 return PTR_ERR(segs);
 416
 417         /* Queue all of the segments. */
 418         skb = segs;
 419         do {
 420                 err = queue_userspace_packet(net, dp_ifindex, skb, upcall_info);
 421                 if (err)
 422                         break;
 423
 424                 if (skb == segs && gso_type & SKB_GSO_UDP) {
 425                         /* The initial flow key extracted by ovs_flow_extract()
 426                          * in this case is for a first fragment, so we need to
 427                          * properly mark later fragments.
 428                          */
 429                         later_key = *upcall_info->key;
 430                         later_key.ip.frag = OVS_FRAG_TYPE_LATER;
 431
 432                         later_info = *upcall_info;
 433                         later_info.key = &later_key;
 434                         upcall_info = &later_info;
 435                 }
 436         } while ((skb = skb->next));
 437
 438         /* Free all of the segments. */
 439         skb = segs;
 440         do {
 441                 nskb = skb->next;
 442                 if (err)
 443                         kfree_skb(skb);
 444                 else
 445                         consume_skb(skb);
 446         } while ((skb = nskb));
 447         return err;
 448 }
 449
 450 static int queue_userspace_packet(struct net *net, int dp_ifindex,
 451                                   struct sk_buff *skb,
 452                                   const struct dp_upcall_info *upcall_info)
 453 {
 454         struct ovs_header *upcall;
 455         struct sk_buff *nskb = NULL;
 456         struct sk_buff *user_skb; /* to be queued to userspace */
 457         struct nlattr *nla;
 458         unsigned int len;
 459         int err;
 460
 461         if (vlan_tx_tag_present(skb)) {
 462                 nskb = skb_clone(skb, GFP_ATOMIC);
 463                 if (!nskb)
 464                         return -ENOMEM;
 465
 466                 err = vlan_deaccel_tag(nskb);
 467                 if (err)
 468                         return err;
 469
 470                 skb = nskb;
 471         }
 472
 473         if (nla_attr_size(skb->len) > USHRT_MAX) {
 474                 err = -EFBIG;
 475                 goto out;
 476         }
 477
 478         len = sizeof(struct ovs_header);
 479         len += nla_total_size(skb->len);
 480         len += nla_total_size(FLOW_BUFSIZE);
 481         if (upcall_info->cmd == OVS_PACKET_CMD_ACTION)
 482                 len += nla_total_size(8);
 483
 484         user_skb = genlmsg_new(len, GFP_ATOMIC);
 485         if (!user_skb) {
 486                 err = -ENOMEM;
 487                 goto out;
 488         }
 489
 490         upcall = genlmsg_put(user_skb, 0, 0, &dp_packet_genl_family,
 491                              0, upcall_info->cmd);
 492         upcall->dp_ifindex = dp_ifindex;
 493
 494         nla = nla_nest_start(user_skb, OVS_PACKET_ATTR_KEY);
 495         ovs_flow_to_nlattrs(upcall_info->key, user_skb);
 496         nla_nest_end(user_skb, nla);
 497
 498         if (upcall_info->userdata)
 499                 nla_put_u64(user_skb, OVS_PACKET_ATTR_USERDATA,
 500                             nla_get_u64(upcall_info->userdata));
 501
 502         nla = __nla_reserve(user_skb, OVS_PACKET_ATTR_PACKET, skb->len);
 503
 504         skb_copy_and_csum_dev(skb, nla_data(nla));
 505
 506         err = genlmsg_unicast(net, user_skb, upcall_info->portid);
 507
 508 out:
 509         kfree_skb(nskb);
 510         return err;
 511 }
 512
 513 /* Called with genl_mutex. */
 514 static int flush_flows(struct datapath *dp)
 515 {
 516         struct flow_table *old_table;
 517         struct flow_table *new_table;
 518
 519         old_table = genl_dereference(dp->table);
 520         new_table = ovs_flow_tbl_alloc(TBL_MIN_BUCKETS);
 521         if (!new_table)
 522                 return -ENOMEM;
 523
 524         rcu_assign_pointer(dp->table, new_table);
 525
 526         ovs_flow_tbl_deferred_destroy(old_table);
 527         return 0;
 528 }
 529
 530 static struct nlattr *reserve_sfa_size(struct sw_flow_actions **sfa, int attr_len)
 531 {
 532
 533         struct sw_flow_actions *acts;
 534         int new_acts_size;
 535         int req_size = NLA_ALIGN(attr_len);
 536         int next_offset = offsetof(struct sw_flow_actions, actions) +
 537                                         (*sfa)->actions_len;
 538
 539         if (req_size <= (ksize(*sfa) - next_offset))
 540                 goto out;
 541
 542         new_acts_size = ksize(*sfa) * 2;
 543
 544         if (new_acts_size > MAX_ACTIONS_BUFSIZE) {
 545                 if ((MAX_ACTIONS_BUFSIZE - next_offset) < req_size)
 546                         return ERR_PTR(-EMSGSIZE);
 547                 new_acts_size = MAX_ACTIONS_BUFSIZE;
 548         }
 549
 550         acts = ovs_flow_actions_alloc(new_acts_size);
 551         if (IS_ERR(acts))
 552                 return (void *)acts;
 553
 554         memcpy(acts->actions, (*sfa)->actions, (*sfa)->actions_len);
 555         acts->actions_len = (*sfa)->actions_len;
 556         kfree(*sfa);
 557         *sfa = acts;
 558
 559 out:
 560         (*sfa)->actions_len += req_size;
 561         return  (struct nlattr *) ((unsigned char *)(*sfa) + next_offset);
 562 }
 563
 564 static int add_action(struct sw_flow_actions **sfa, int attrtype, void *data, int len)
 565 {
 566         struct nlattr *a;
 567
 568         a = reserve_sfa_size(sfa, nla_attr_size(len));
 569         if (IS_ERR(a))
 570                 return PTR_ERR(a);
 571
 572         a->nla_type = attrtype;
 573         a->nla_len = nla_attr_size(len);
 574
 575         if (data)
 576                 memcpy(nla_data(a), data, len);
 577         memset((unsigned char *) a + a->nla_len, 0, nla_padlen(len));
 578
 579         return 0;
 580 }
 581
 582 static inline int add_nested_action_start(struct sw_flow_actions **sfa, int attrtype)
 583 {
 584         int used = (*sfa)->actions_len;
 585         int err;
 586
 587         err = add_action(sfa, attrtype, NULL, 0);
 588         if (err)
 589                 return err;
 590
 591         return used;
 592 }
 593
 594 static inline void add_nested_action_end(struct sw_flow_actions *sfa, int st_offset)
 595 {
 596         struct nlattr *a = (struct nlattr *) ((unsigned char *)sfa->actions + st_offset);
 597
 598         a->nla_len = sfa->actions_len - st_offset;
 599 }
 600
 601 static int validate_and_copy_actions(const struct nlattr *attr,
 602                                 const struct sw_flow_key *key, int depth,
 603                                 struct sw_flow_actions **sfa);
 604
 605 static int validate_and_copy_sample(const struct nlattr *attr,
 606                            const struct sw_flow_key *key, int depth,
 607                            struct sw_flow_actions **sfa)
 608 {
 609         const struct nlattr *attrs[OVS_SAMPLE_ATTR_MAX + 1];
 610         const struct nlattr *probability, *actions;
 611         const struct nlattr *a;
 612         int rem, start, err, st_acts;
 613
 614         memset(attrs, 0, sizeof(attrs));
 615         nla_for_each_nested(a, attr, rem) {
 616                 int type = nla_type(a);
 617                 if (!type || type > OVS_SAMPLE_ATTR_MAX || attrs[type])
 618                         return -EINVAL;
 619                 attrs[type] = a;
 620         }
 621         if (rem)
 622                 return -EINVAL;
 623
 624         probability = attrs[OVS_SAMPLE_ATTR_PROBABILITY];
 625         if (!probability || nla_len(probability) != sizeof(u32))
 626                 return -EINVAL;
 627
 628         actions = attrs[OVS_SAMPLE_ATTR_ACTIONS];
 629         if (!actions || (nla_len(actions) && nla_len(actions) < NLA_HDRLEN))
 630                 return -EINVAL;
 631
 632         /* validation done, copy sample action. */
 633         start = add_nested_action_start(sfa, OVS_ACTION_ATTR_SAMPLE);
 634         if (start < 0)
 635                 return start;
 636         err = add_action(sfa, OVS_SAMPLE_ATTR_PROBABILITY, nla_data(probability), sizeof(u32));
 637         if (err)
 638                 return err;
 639         st_acts = add_nested_action_start(sfa, OVS_SAMPLE_ATTR_ACTIONS);
 640         if (st_acts < 0)
 641                 return st_acts;
 642
 643         err = validate_and_copy_actions(actions, key, depth + 1, sfa);
 644         if (err)
 645                 return err;
 646
 647         add_nested_action_end(*sfa, st_acts);
 648         add_nested_action_end(*sfa, start);
 649
 650         return 0;
 651 }
 652
 653 static int validate_tp_port(const struct sw_flow_key *flow_key)
 654 {
 655         if (flow_key->eth.type == htons(ETH_P_IP)) {
 656                 if (flow_key->ipv4.tp.src || flow_key->ipv4.tp.dst)
 657                         return 0;
 658         } else if (flow_key->eth.type == htons(ETH_P_IPV6)) {
 659                 if (flow_key->ipv6.tp.src || flow_key->ipv6.tp.dst)
 660                         return 0;
 661         }
 662
 663         return -EINVAL;
 664 }
 665
 666 static int validate_and_copy_set_tun(const struct nlattr *attr,
 667                                      struct sw_flow_actions **sfa)
 668 {
 669         struct ovs_key_ipv4_tunnel tun_key;
 670         int err, start;
 671
 672         err = ipv4_tun_from_nlattr(nla_data(attr), &tun_key);
 673         if (err)
 674                 return err;
 675
 676         start = add_nested_action_start(sfa, OVS_ACTION_ATTR_SET);
 677         if (start < 0)
 678                 return start;
 679
 680         err = add_action(sfa, OVS_KEY_ATTR_IPV4_TUNNEL, &tun_key, sizeof(tun_key));
 681         add_nested_action_end(*sfa, start);
 682
 683         return err;
 684 }
 685
 686 static int validate_set(const struct nlattr *a,
 687                         const struct sw_flow_key *flow_key,
 688                         struct sw_flow_actions **sfa,
 689                         bool *set_tun)
 690 {
 691         const struct nlattr *ovs_key = nla_data(a);
 692         int key_type = nla_type(ovs_key);
 693
 694         /* There can be only one key in a action */
 695         if (nla_total_size(nla_len(ovs_key)) != nla_len(a))
 696                 return -EINVAL;
 697
 698         if (key_type > OVS_KEY_ATTR_MAX ||
 699             (ovs_key_lens[key_type] != nla_len(ovs_key) &&
 700              ovs_key_lens[key_type] != -1))
 701                 return -EINVAL;
 702
 703         switch (key_type) {
 704         const struct ovs_key_ipv4 *ipv4_key;
 705         const struct ovs_key_ipv6 *ipv6_key;
 706         int err;
 707
 708         case OVS_KEY_ATTR_PRIORITY:
 709         case OVS_KEY_ATTR_TUN_ID:
 710         case OVS_KEY_ATTR_ETHERNET:
 711                 break;
 712
 713         case OVS_KEY_ATTR_SKB_MARK:
 714 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,20) && !defined(CONFIG_NETFILTER)
 715                 if (nla_get_u32(ovs_key) != 0)
 716                         return -EINVAL;
 717 #endif
 718                 break;
 719
 720         case OVS_KEY_ATTR_TUNNEL:
 721                 *set_tun = true;
 722                 err = validate_and_copy_set_tun(a, sfa);
 723                 if (err)
 724                         return err;
 725                 break;
 726
 727         case OVS_KEY_ATTR_IPV4:
 728                 if (flow_key->eth.type != htons(ETH_P_IP))
 729                         return -EINVAL;
 730
 731                 if (!flow_key->ip.proto)
 732                         return -EINVAL;
 733
 734                 ipv4_key = nla_data(ovs_key);
 735                 if (ipv4_key->ipv4_proto != flow_key->ip.proto)
 736                         return -EINVAL;
 737
 738                 if (ipv4_key->ipv4_frag != flow_key->ip.frag)
 739                         return -EINVAL;
 740
 741                 break;
 742
 743         case OVS_KEY_ATTR_IPV6:
 744                 if (flow_key->eth.type != htons(ETH_P_IPV6))
 745                         return -EINVAL;
 746
 747                 if (!flow_key->ip.proto)
 748                         return -EINVAL;
 749
 750                 ipv6_key = nla_data(ovs_key);
 751                 if (ipv6_key->ipv6_proto != flow_key->ip.proto)
 752                         return -EINVAL;
 753
 754                 if (ipv6_key->ipv6_frag != flow_key->ip.frag)
 755                         return -EINVAL;
 756
 757                 if (ntohl(ipv6_key->ipv6_label) & 0xFFF00000)
 758                         return -EINVAL;
 759
 760                 break;
 761
 762         case OVS_KEY_ATTR_TCP:
 763                 if (flow_key->ip.proto != IPPROTO_TCP)
 764                         return -EINVAL;
 765
 766                 return validate_tp_port(flow_key);
 767
 768         case OVS_KEY_ATTR_UDP:
 769                 if (flow_key->ip.proto != IPPROTO_UDP)
 770                         return -EINVAL;
 771
 772                 return validate_tp_port(flow_key);
 773
 774         default:
 775                 return -EINVAL;
 776         }
 777
 778         return 0;
 779 }
 780
 781 static int validate_userspace(const struct nlattr *attr)
 782 {
 783         static const struct nla_policy userspace_policy[OVS_USERSPACE_ATTR_MAX + 1] =   {
 784                 [OVS_USERSPACE_ATTR_PID] = {.type = NLA_U32 },
 785                 [OVS_USERSPACE_ATTR_USERDATA] = {.type = NLA_U64 },
 786         };
 787         struct nlattr *a[OVS_USERSPACE_ATTR_MAX + 1];
 788         int error;
 789
 790         error = nla_parse_nested(a, OVS_USERSPACE_ATTR_MAX,
 791                                  attr, userspace_policy);
 792         if (error)
 793                 return error;
 794
 795         if (!a[OVS_USERSPACE_ATTR_PID] ||
 796             !nla_get_u32(a[OVS_USERSPACE_ATTR_PID]))
 797                 return -EINVAL;
 798
 799         return 0;
 800 }
 801
 802 static int copy_action(const struct nlattr *from,
 803                       struct sw_flow_actions **sfa)
 804 {
 805         int totlen = NLA_ALIGN(from->nla_len);
 806         struct nlattr *to;
 807
 808         to = reserve_sfa_size(sfa, from->nla_len);
 809         if (IS_ERR(to))
 810                 return PTR_ERR(to);
 811
 812         memcpy(to, from, totlen);
 813         return 0;
 814 }
 815
 816 static int validate_and_copy_actions(const struct nlattr *attr,
 817                                 const struct sw_flow_key *key,
 818                                 int depth,
 819                                 struct sw_flow_actions **sfa)
 820 {
 821         const struct nlattr *a;
 822         int rem, err;
 823
 824         if (depth >= SAMPLE_ACTION_DEPTH)
 825                 return -EOVERFLOW;
 826
 827         nla_for_each_nested(a, attr, rem) {
 828                 /* Expected argument lengths, (u32)-1 for variable length. */
 829                 static const u32 action_lens[OVS_ACTION_ATTR_MAX + 1] = {
 830                         [OVS_ACTION_ATTR_OUTPUT] = sizeof(u32),
 831                         [OVS_ACTION_ATTR_USERSPACE] = (u32)-1,
 832                         [OVS_ACTION_ATTR_PUSH_VLAN] = sizeof(struct ovs_action_push_vlan),
 833                         [OVS_ACTION_ATTR_POP_VLAN] = 0,
 834                         [OVS_ACTION_ATTR_SET] = (u32)-1,
 835                         [OVS_ACTION_ATTR_SAMPLE] = (u32)-1
 836                 };
 837                 const struct ovs_action_push_vlan *vlan;
 838                 int type = nla_type(a);
 839                 bool skip_copy;
 840
 841                 if (type > OVS_ACTION_ATTR_MAX ||
 842                     (action_lens[type] != nla_len(a) &&
 843                      action_lens[type] != (u32)-1))
 844                         return -EINVAL;
 845
 846                 skip_copy = false;
 847                 switch (type) {
 848                 case OVS_ACTION_ATTR_UNSPEC:
 849                         return -EINVAL;
 850
 851                 case OVS_ACTION_ATTR_USERSPACE:
 852                         err = validate_userspace(a);
 853                         if (err)
 854                                 return err;
 855                         break;
 856
 857                 case OVS_ACTION_ATTR_OUTPUT:
 858                         if (nla_get_u32(a) >= DP_MAX_PORTS)
 859                                 return -EINVAL;
 860                         break;
 861
 862
 863                 case OVS_ACTION_ATTR_POP_VLAN:
 864                         break;
 865
 866                 case OVS_ACTION_ATTR_PUSH_VLAN:
 867                         vlan = nla_data(a);
 868                         if (vlan->vlan_tpid != htons(ETH_P_8021Q))
 869                                 return -EINVAL;
 870                         if (!(vlan->vlan_tci & htons(VLAN_TAG_PRESENT)))
 871                                 return -EINVAL;
 872                         break;
 873
 874                 case OVS_ACTION_ATTR_SET:
 875                         err = validate_set(a, key, sfa, &skip_copy);
 876                         if (err)
 877                                 return err;
 878                         break;
 879
 880                 case OVS_ACTION_ATTR_SAMPLE:
 881                         err = validate_and_copy_sample(a, key, depth, sfa);
 882                         if (err)
 883                                 return err;
 884                         skip_copy = true;
 885                         break;
 886
 887                 default:
 888                         return -EINVAL;
 889                 }
 890                 if (!skip_copy) {
 891                         err = copy_action(a, sfa);
 892                         if (err)
 893                                 return err;
 894                 }
 895         }
 896
 897         if (rem > 0)
 898                 return -EINVAL;
 899
 900         return 0;
 901 }
 902
 903 static void clear_stats(struct sw_flow *flow)
 904 {
 905         flow->used = 0;
 906         flow->tcp_flags = 0;
 907         flow->packet_count = 0;
 908         flow->byte_count = 0;
 909 }
 910
 911 static int ovs_packet_cmd_execute(struct sk_buff *skb, struct genl_info *info)
 912 {
 913         struct ovs_header *ovs_header = info->userhdr;
 914         struct nlattr **a = info->attrs;
 915         struct sw_flow_actions *acts;
 916         struct sk_buff *packet;
 917         struct sw_flow *flow;
 918         struct datapath *dp;
 919         struct ethhdr *eth;
 920         int len;
 921         int err;
 922         int key_len;
 923
 924         err = -EINVAL;
 925         if (!a[OVS_PACKET_ATTR_PACKET] || !a[OVS_PACKET_ATTR_KEY] ||
 926             !a[OVS_PACKET_ATTR_ACTIONS] ||
 927             nla_len(a[OVS_PACKET_ATTR_PACKET]) < ETH_HLEN)
 928                 goto err;
 929
 930         len = nla_len(a[OVS_PACKET_ATTR_PACKET]);
 931         packet = __dev_alloc_skb(NET_IP_ALIGN + len, GFP_KERNEL);
 932         err = -ENOMEM;
 933         if (!packet)
 934                 goto err;
 935         skb_reserve(packet, NET_IP_ALIGN);
 936
 937         memcpy(__skb_put(packet, len), nla_data(a[OVS_PACKET_ATTR_PACKET]), len);
 938
 939         skb_reset_mac_header(packet);
 940         eth = eth_hdr(packet);
 941
 942         /* Normally, setting the skb 'protocol' field would be handled by a
 943          * call to eth_type_trans(), but it assumes there's a sending
 944          * device, which we may not have. */
 945         if (ntohs(eth->h_proto) >= 1536)
 946                 packet->protocol = eth->h_proto;
 947         else
 948                 packet->protocol = htons(ETH_P_802_2);
 949
 950         /* Build an sw_flow for sending this packet. */
 951         flow = ovs_flow_alloc();
 952         err = PTR_ERR(flow);
 953         if (IS_ERR(flow))
 954                 goto err_kfree_skb;
 955
 956         err = ovs_flow_extract(packet, -1, &flow->key, &key_len);
 957         if (err)
 958                 goto err_flow_free;
 959
 960         err = ovs_flow_metadata_from_nlattrs(flow, key_len, a[OVS_PACKET_ATTR_KEY]);
 961         if (err)
 962                 goto err_flow_free;
 963         acts = ovs_flow_actions_alloc(nla_len(a[OVS_PACKET_ATTR_ACTIONS]));
 964         err = PTR_ERR(acts);
 965         if (IS_ERR(acts))
 966                 goto err_flow_free;
 967
 968         err = validate_and_copy_actions(a[OVS_PACKET_ATTR_ACTIONS], &flow->key, 0, &acts);
 969         rcu_assign_pointer(flow->sf_acts, acts);
 970         if (err)
 971                 goto err_flow_free;
 972
 973         OVS_CB(packet)->flow = flow;
 974         packet->priority = flow->key.phy.priority;
 975         skb_set_mark(packet, flow->key.phy.skb_mark);
 976
 977         rcu_read_lock();
 978         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
 979         err = -ENODEV;
 980         if (!dp)
 981                 goto err_unlock;
 982
 983         local_bh_disable();
 984         err = ovs_execute_actions(dp, packet);
 985         local_bh_enable();
 986         rcu_read_unlock();
 987
 988         ovs_flow_free(flow);
 989         return err;
 990
 991 err_unlock:
 992         rcu_read_unlock();
 993 err_flow_free:
 994         ovs_flow_free(flow);
 995 err_kfree_skb:
 996         kfree_skb(packet);
 997 err:
 998         return err;
 999 }
1000
1001 static const struct nla_policy packet_policy[OVS_PACKET_ATTR_MAX + 1] = {
1002         [OVS_PACKET_ATTR_PACKET] = { .type = NLA_UNSPEC },
1003         [OVS_PACKET_ATTR_KEY] = { .type = NLA_NESTED },
1004         [OVS_PACKET_ATTR_ACTIONS] = { .type = NLA_NESTED },
1005 };
1006
1007 static struct genl_ops dp_packet_genl_ops[] = {
1008         { .cmd = OVS_PACKET_CMD_EXECUTE,
1009           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1010           .policy = packet_policy,
1011           .doit = ovs_packet_cmd_execute
1012         }
1013 };
1014
1015 static void get_dp_stats(struct datapath *dp, struct ovs_dp_stats *stats)
1016 {
1017         int i;
1018         struct flow_table *table = genl_dereference(dp->table);
1019
1020         stats->n_flows = ovs_flow_tbl_count(table);
1021
1022         stats->n_hit = stats->n_missed = stats->n_lost = 0;
1023         for_each_possible_cpu(i) {
1024                 const struct dp_stats_percpu *percpu_stats;
1025                 struct dp_stats_percpu local_stats;
1026                 unsigned int start;
1027
1028                 percpu_stats = per_cpu_ptr(dp->stats_percpu, i);
1029
1030                 do {
1031                         start = u64_stats_fetch_begin_bh(&percpu_stats->sync);
1032                         local_stats = *percpu_stats;
1033                 } while (u64_stats_fetch_retry_bh(&percpu_stats->sync, start));
1034
1035                 stats->n_hit += local_stats.n_hit;
1036                 stats->n_missed += local_stats.n_missed;
1037                 stats->n_lost += local_stats.n_lost;
1038         }
1039 }
1040
1041 static const struct nla_policy flow_policy[OVS_FLOW_ATTR_MAX + 1] = {
1042         [OVS_FLOW_ATTR_KEY] = { .type = NLA_NESTED },
1043         [OVS_FLOW_ATTR_ACTIONS] = { .type = NLA_NESTED },
1044         [OVS_FLOW_ATTR_CLEAR] = { .type = NLA_FLAG },
1045 };
1046
1047 static struct genl_family dp_flow_genl_family = {
1048         .id = GENL_ID_GENERATE,
1049         .hdrsize = sizeof(struct ovs_header),
1050         .name = OVS_FLOW_FAMILY,
1051         .version = OVS_FLOW_VERSION,
1052         .maxattr = OVS_FLOW_ATTR_MAX,
1053          SET_NETNSOK
1054 };
1055
1056 static struct genl_multicast_group ovs_dp_flow_multicast_group = {
1057         .name = OVS_FLOW_MCGROUP
1058 };
1059
1060 static int actions_to_attr(const struct nlattr *attr, int len, struct sk_buff *skb);
1061 static int sample_action_to_attr(const struct nlattr *attr, struct sk_buff *skb)
1062 {
1063         const struct nlattr *a;
1064         struct nlattr *start;
1065         int err = 0, rem;
1066
1067         start = nla_nest_start(skb, OVS_ACTION_ATTR_SAMPLE);
1068         if (!start)
1069                 return -EMSGSIZE;
1070
1071         nla_for_each_nested(a, attr, rem) {
1072                 int type = nla_type(a);
1073                 struct nlattr *st_sample;
1074
1075                 switch (type) {
1076                 case OVS_SAMPLE_ATTR_PROBABILITY:
1077                         if (nla_put(skb, OVS_SAMPLE_ATTR_PROBABILITY, sizeof(u32), nla_data(a)))
1078                                 return -EMSGSIZE;
1079                         break;
1080                 case OVS_SAMPLE_ATTR_ACTIONS:
1081                         st_sample = nla_nest_start(skb, OVS_SAMPLE_ATTR_ACTIONS);
1082                         if (!st_sample)
1083                                 return -EMSGSIZE;
1084                         err = actions_to_attr(nla_data(a), nla_len(a), skb);
1085                         if (err)
1086                                 return err;
1087                         nla_nest_end(skb, st_sample);
1088                         break;
1089                 }
1090         }
1091
1092         nla_nest_end(skb, start);
1093         return err;
1094 }
1095
1096 static int set_action_to_attr(const struct nlattr *a, struct sk_buff *skb)
1097 {
1098         const struct nlattr *ovs_key = nla_data(a);
1099         int key_type = nla_type(ovs_key);
1100         struct nlattr *start;
1101         int err;
1102
1103         switch (key_type) {
1104         case OVS_KEY_ATTR_IPV4_TUNNEL:
1105                 start = nla_nest_start(skb, OVS_ACTION_ATTR_SET);
1106                 if (!start)
1107                         return -EMSGSIZE;
1108
1109                 err = ipv4_tun_to_nlattr(skb, nla_data(ovs_key));
1110                 if (err)
1111                         return err;
1112                 nla_nest_end(skb, start);
1113                 break;
1114         default:
1115                 if (nla_put(skb, OVS_ACTION_ATTR_SET, nla_len(a), ovs_key))
1116                         return -EMSGSIZE;
1117                 break;
1118         }
1119
1120         return 0;
1121 }
1122
1123 static int actions_to_attr(const struct nlattr *attr, int len, struct sk_buff *skb)
1124 {
1125         const struct nlattr *a;
1126         int rem, err;
1127
1128         nla_for_each_attr(a, attr, len, rem) {
1129                 int type = nla_type(a);
1130
1131                 switch (type) {
1132                 case OVS_ACTION_ATTR_SET:
1133                         err = set_action_to_attr(a, skb);
1134                         if (err)
1135                                 return err;
1136                         break;
1137
1138                 case OVS_ACTION_ATTR_SAMPLE:
1139                         err = sample_action_to_attr(a, skb);
1140                         if (err)
1141                                 return err;
1142                         break;
1143                 default:
1144                         if (nla_put(skb, type, nla_len(a), nla_data(a)))
1145                                 return -EMSGSIZE;
1146                         break;
1147                 }
1148         }
1149
1150         return 0;
1151 }
1152
1153 /* Called with genl_lock. */
1154 static int ovs_flow_cmd_fill_info(struct sw_flow *flow, struct datapath *dp,
1155                                   struct sk_buff *skb, u32 portid,
1156                                   u32 seq, u32 flags, u8 cmd)
1157 {
1158         const int skb_orig_len = skb->len;
1159         const struct sw_flow_actions *sf_acts;
1160         struct nlattr *start;
1161         struct ovs_flow_stats stats;
1162         struct ovs_header *ovs_header;
1163         struct nlattr *nla;
1164         unsigned long used;
1165         u8 tcp_flags;
1166         int err;
1167
1168         sf_acts = rcu_dereference_protected(flow->sf_acts,
1169                                             lockdep_genl_is_held());
1170
1171         ovs_header = genlmsg_put(skb, portid, seq, &dp_flow_genl_family, flags, cmd);
1172         if (!ovs_header)
1173                 return -EMSGSIZE;
1174
1175         ovs_header->dp_ifindex = get_dpifindex(dp);
1176
1177         nla = nla_nest_start(skb, OVS_FLOW_ATTR_KEY);
1178         if (!nla)
1179                 goto nla_put_failure;
1180         err = ovs_flow_to_nlattrs(&flow->key, skb);
1181         if (err)
1182                 goto error;
1183         nla_nest_end(skb, nla);
1184
1185         spin_lock_bh(&flow->lock);
1186         used = flow->used;
1187         stats.n_packets = flow->packet_count;
1188         stats.n_bytes = flow->byte_count;
1189         tcp_flags = flow->tcp_flags;
1190         spin_unlock_bh(&flow->lock);
1191
1192         if (used &&
1193             nla_put_u64(skb, OVS_FLOW_ATTR_USED, ovs_flow_used_time(used)))
1194                 goto nla_put_failure;
1195
1196         if (stats.n_packets &&
1197             nla_put(skb, OVS_FLOW_ATTR_STATS,
1198                     sizeof(struct ovs_flow_stats), &stats))
1199                 goto nla_put_failure;
1200
1201         if (tcp_flags &&
1202             nla_put_u8(skb, OVS_FLOW_ATTR_TCP_FLAGS, tcp_flags))
1203                 goto nla_put_failure;
1204
1205         /* If OVS_FLOW_ATTR_ACTIONS doesn't fit, skip dumping the actions if
1206          * this is the first flow to be dumped into 'skb'.  This is unusual for
1207          * Netlink but individual action lists can be longer than
1208          * NLMSG_GOODSIZE and thus entirely undumpable if we didn't do this.
1209          * The userspace caller can always fetch the actions separately if it
1210          * really wants them.  (Most userspace callers in fact don't care.)
1211          *
1212          * This can only fail for dump operations because the skb is always
1213          * properly sized for single flows.
1214          */
1215         start = nla_nest_start(skb, OVS_FLOW_ATTR_ACTIONS);
1216         if (start) {
1217                 err = actions_to_attr(sf_acts->actions, sf_acts->actions_len, skb);
1218                 if (err < 0 && skb_orig_len)
1219                         goto error;
1220                 nla_nest_end(skb, start);
1221         } else if (skb_orig_len) {
1222                 err = -ENOMEM;
1223                 goto error;
1224         }
1225
1226         return genlmsg_end(skb, ovs_header);
1227
1228 nla_put_failure:
1229         err = -EMSGSIZE;
1230 error:
1231         genlmsg_cancel(skb, ovs_header);
1232         return err;
1233 }
1234
1235 static struct sk_buff *ovs_flow_cmd_alloc_info(struct sw_flow *flow)
1236 {
1237         const struct sw_flow_actions *sf_acts;
1238         int len;
1239
1240         sf_acts = rcu_dereference_protected(flow->sf_acts,
1241                                             lockdep_genl_is_held());
1242
1243         /* OVS_FLOW_ATTR_KEY */
1244         len = nla_total_size(FLOW_BUFSIZE);
1245         /* OVS_FLOW_ATTR_ACTIONS */
1246         len += nla_total_size(sf_acts->actions_len);
1247         /* OVS_FLOW_ATTR_STATS */
1248         len += nla_total_size(sizeof(struct ovs_flow_stats));
1249         /* OVS_FLOW_ATTR_TCP_FLAGS */
1250         len += nla_total_size(1);
1251         /* OVS_FLOW_ATTR_USED */
1252         len += nla_total_size(8);
1253
1254         len += NLMSG_ALIGN(sizeof(struct ovs_header));
1255
1256         return genlmsg_new(len, GFP_KERNEL);
1257 }
1258
1259 static struct sk_buff *ovs_flow_cmd_build_info(struct sw_flow *flow,
1260                                                struct datapath *dp,
1261                                                u32 portid, u32 seq, u8 cmd)
1262 {
1263         struct sk_buff *skb;
1264         int retval;
1265
1266         skb = ovs_flow_cmd_alloc_info(flow);
1267         if (!skb)
1268                 return ERR_PTR(-ENOMEM);
1269
1270         retval = ovs_flow_cmd_fill_info(flow, dp, skb, portid, seq, 0, cmd);
1271         BUG_ON(retval < 0);
1272         return skb;
1273 }
1274
1275 static int ovs_flow_cmd_new_or_set(struct sk_buff *skb, struct genl_info *info)
1276 {
1277         struct nlattr **a = info->attrs;
1278         struct ovs_header *ovs_header = info->userhdr;
1279         struct sw_flow_key key;
1280         struct sw_flow *flow;
1281         struct sk_buff *reply;
1282         struct datapath *dp;
1283         struct flow_table *table;
1284         struct sw_flow_actions *acts = NULL;
1285         int error;
1286         int key_len;
1287
1288         /* Extract key. */
1289         error = -EINVAL;
1290         if (!a[OVS_FLOW_ATTR_KEY])
1291                 goto error;
1292         error = ovs_flow_from_nlattrs(&key, &key_len, a[OVS_FLOW_ATTR_KEY]);
1293         if (error)
1294                 goto error;
1295
1296         /* Validate actions. */
1297         if (a[OVS_FLOW_ATTR_ACTIONS]) {
1298                 acts = ovs_flow_actions_alloc(nla_len(a[OVS_FLOW_ATTR_ACTIONS]));
1299                 error = PTR_ERR(acts);
1300                 if (IS_ERR(acts))
1301                         goto error;
1302
1303                 error = validate_and_copy_actions(a[OVS_FLOW_ATTR_ACTIONS], &key,  0, &acts);
1304                 if (error)
1305                         goto err_kfree;
1306         } else if (info->genlhdr->cmd == OVS_FLOW_CMD_NEW) {
1307                 error = -EINVAL;
1308                 goto error;
1309         }
1310
1311         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
1312         error = -ENODEV;
1313         if (!dp)
1314                 goto err_kfree;
1315
1316         table = genl_dereference(dp->table);
1317         flow = ovs_flow_tbl_lookup(table, &key, key_len);
1318         if (!flow) {
1319                 /* Bail out if we're not allowed to create a new flow. */
1320                 error = -ENOENT;
1321                 if (info->genlhdr->cmd == OVS_FLOW_CMD_SET)
1322                         goto err_kfree;
1323
1324                 /* Expand table, if necessary, to make room. */
1325                 if (ovs_flow_tbl_need_to_expand(table)) {
1326                         struct flow_table *new_table;
1327
1328                         new_table = ovs_flow_tbl_expand(table);
1329                         if (!IS_ERR(new_table)) {
1330                                 rcu_assign_pointer(dp->table, new_table);
1331                                 ovs_flow_tbl_deferred_destroy(table);
1332                                 table = genl_dereference(dp->table);
1333                         }
1334                 }
1335
1336                 /* Allocate flow. */
1337                 flow = ovs_flow_alloc();
1338                 if (IS_ERR(flow)) {
1339                         error = PTR_ERR(flow);
1340                         goto err_kfree;
1341                 }
1342                 clear_stats(flow);
1343
1344                 rcu_assign_pointer(flow->sf_acts, acts);
1345
1346                 /* Put flow in bucket. */
1347                 ovs_flow_tbl_insert(table, flow, &key, key_len);
1348
1349                 reply = ovs_flow_cmd_build_info(flow, dp, info->snd_portid,
1350                                                 info->snd_seq,
1351                                                 OVS_FLOW_CMD_NEW);
1352         } else {
1353                 /* We found a matching flow. */
1354                 struct sw_flow_actions *old_acts;
1355
1356                 /* Bail out if we're not allowed to modify an existing flow.
1357                  * We accept NLM_F_CREATE in place of the intended NLM_F_EXCL
1358                  * because Generic Netlink treats the latter as a dump
1359                  * request.  We also accept NLM_F_EXCL in case that bug ever
1360                  * gets fixed.
1361                  */
1362                 error = -EEXIST;
1363                 if (info->genlhdr->cmd == OVS_FLOW_CMD_NEW &&
1364                     info->nlhdr->nlmsg_flags & (NLM_F_CREATE | NLM_F_EXCL))
1365                         goto err_kfree;
1366
1367                 /* Update actions. */
1368                 old_acts = rcu_dereference_protected(flow->sf_acts,
1369                                                      lockdep_genl_is_held());
1370                 rcu_assign_pointer(flow->sf_acts, acts);
1371                 ovs_flow_deferred_free_acts(old_acts);
1372
1373                 reply = ovs_flow_cmd_build_info(flow, dp, info->snd_portid,
1374                                                info->snd_seq, OVS_FLOW_CMD_NEW);
1375
1376                 /* Clear stats. */
1377                 if (a[OVS_FLOW_ATTR_CLEAR]) {
1378                         spin_lock_bh(&flow->lock);
1379                         clear_stats(flow);
1380                         spin_unlock_bh(&flow->lock);
1381                 }
1382         }
1383
1384         if (!IS_ERR(reply))
1385                 genl_notify(reply, genl_info_net(info), info->snd_portid,
1386                            ovs_dp_flow_multicast_group.id, info->nlhdr,
1387                            GFP_KERNEL);
1388         else
1389                 netlink_set_err(GENL_SOCK(sock_net(skb->sk)), 0,
1390                                 ovs_dp_flow_multicast_group.id, PTR_ERR(reply));
1391         return 0;
1392
1393 err_kfree:
1394         kfree(acts);
1395 error:
1396         return error;
1397 }
1398
1399 static int ovs_flow_cmd_get(struct sk_buff *skb, struct genl_info *info)
1400 {
1401         struct nlattr **a = info->attrs;
1402         struct ovs_header *ovs_header = info->userhdr;
1403         struct sw_flow_key key;
1404         struct sk_buff *reply;
1405         struct sw_flow *flow;
1406         struct datapath *dp;
1407         struct flow_table *table;
1408         int err;
1409         int key_len;
1410
1411         if (!a[OVS_FLOW_ATTR_KEY])
1412                 return -EINVAL;
1413         err = ovs_flow_from_nlattrs(&key, &key_len, a[OVS_FLOW_ATTR_KEY]);
1414         if (err)
1415                 return err;
1416
1417         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
1418         if (!dp)
1419                 return -ENODEV;
1420
1421         table = genl_dereference(dp->table);
1422         flow = ovs_flow_tbl_lookup(table, &key, key_len);
1423         if (!flow)
1424                 return -ENOENT;
1425
1426         reply = ovs_flow_cmd_build_info(flow, dp, info->snd_portid,
1427                                         info->snd_seq, OVS_FLOW_CMD_NEW);
1428         if (IS_ERR(reply))
1429                 return PTR_ERR(reply);
1430
1431         return genlmsg_reply(reply, info);
1432 }
1433
1434 static int ovs_flow_cmd_del(struct sk_buff *skb, struct genl_info *info)
1435 {
1436         struct nlattr **a = info->attrs;
1437         struct ovs_header *ovs_header = info->userhdr;
1438         struct sw_flow_key key;
1439         struct sk_buff *reply;
1440         struct sw_flow *flow;
1441         struct datapath *dp;
1442         struct flow_table *table;
1443         int err;
1444         int key_len;
1445
1446         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
1447         if (!dp)
1448                 return -ENODEV;
1449
1450         if (!a[OVS_FLOW_ATTR_KEY])
1451                 return flush_flows(dp);
1452
1453         err = ovs_flow_from_nlattrs(&key, &key_len, a[OVS_FLOW_ATTR_KEY]);
1454         if (err)
1455                 return err;
1456
1457         table = genl_dereference(dp->table);
1458         flow = ovs_flow_tbl_lookup(table, &key, key_len);
1459         if (!flow)
1460                 return -ENOENT;
1461
1462         reply = ovs_flow_cmd_alloc_info(flow);
1463         if (!reply)
1464                 return -ENOMEM;
1465
1466         ovs_flow_tbl_remove(table, flow);
1467
1468         err = ovs_flow_cmd_fill_info(flow, dp, reply, info->snd_portid,
1469                                      info->snd_seq, 0, OVS_FLOW_CMD_DEL);
1470         BUG_ON(err < 0);
1471
1472         ovs_flow_deferred_free(flow);
1473
1474         genl_notify(reply, genl_info_net(info), info->snd_portid,
1475                     ovs_dp_flow_multicast_group.id, info->nlhdr, GFP_KERNEL);
1476         return 0;
1477 }
1478
1479 static int ovs_flow_cmd_dump(struct sk_buff *skb, struct netlink_callback *cb)
1480 {
1481         struct ovs_header *ovs_header = genlmsg_data(nlmsg_data(cb->nlh));
1482         struct datapath *dp;
1483         struct flow_table *table;
1484
1485         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
1486         if (!dp)
1487                 return -ENODEV;
1488
1489         table = genl_dereference(dp->table);
1490
1491         for (;;) {
1492                 struct sw_flow *flow;
1493                 u32 bucket, obj;
1494
1495                 bucket = cb->args[0];
1496                 obj = cb->args[1];
1497                 flow = ovs_flow_tbl_next(table, &bucket, &obj);
1498                 if (!flow)
1499                         break;
1500
1501                 if (ovs_flow_cmd_fill_info(flow, dp, skb,
1502                                            NETLINK_CB(cb->skb).portid,
1503                                            cb->nlh->nlmsg_seq, NLM_F_MULTI,
1504                                            OVS_FLOW_CMD_NEW) < 0)
1505                         break;
1506
1507                 cb->args[0] = bucket;
1508                 cb->args[1] = obj;
1509         }
1510         return skb->len;
1511 }
1512
1513 static struct genl_ops dp_flow_genl_ops[] = {
1514         { .cmd = OVS_FLOW_CMD_NEW,
1515           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1516           .policy = flow_policy,
1517           .doit = ovs_flow_cmd_new_or_set
1518         },
1519         { .cmd = OVS_FLOW_CMD_DEL,
1520           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1521           .policy = flow_policy,
1522           .doit = ovs_flow_cmd_del
1523         },
1524         { .cmd = OVS_FLOW_CMD_GET,
1525           .flags = 0,               /* OK for unprivileged users. */
1526           .policy = flow_policy,
1527           .doit = ovs_flow_cmd_get,
1528           .dumpit = ovs_flow_cmd_dump
1529         },
1530         { .cmd = OVS_FLOW_CMD_SET,
1531           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1532           .policy = flow_policy,
1533           .doit = ovs_flow_cmd_new_or_set,
1534         },
1535 };
1536
1537 static const struct nla_policy datapath_policy[OVS_DP_ATTR_MAX + 1] = {
1538 #ifdef HAVE_NLA_NUL_STRING
1539         [OVS_DP_ATTR_NAME] = { .type = NLA_NUL_STRING, .len = IFNAMSIZ - 1 },
1540 #endif
1541         [OVS_DP_ATTR_UPCALL_PID] = { .type = NLA_U32 },
1542 };
1543
1544 static struct genl_family dp_datapath_genl_family = {
1545         .id = GENL_ID_GENERATE,
1546         .hdrsize = sizeof(struct ovs_header),
1547         .name = OVS_DATAPATH_FAMILY,
1548         .version = OVS_DATAPATH_VERSION,
1549         .maxattr = OVS_DP_ATTR_MAX,
1550          SET_NETNSOK
1551 };
1552
1553 static struct genl_multicast_group ovs_dp_datapath_multicast_group = {
1554         .name = OVS_DATAPATH_MCGROUP
1555 };
1556
1557 static int ovs_dp_cmd_fill_info(struct datapath *dp, struct sk_buff *skb,
1558                                 u32 portid, u32 seq, u32 flags, u8 cmd)
1559 {
1560         struct ovs_header *ovs_header;
1561         struct ovs_dp_stats dp_stats;
1562         int err;
1563
1564         ovs_header = genlmsg_put(skb, portid, seq, &dp_datapath_genl_family,
1565                                    flags, cmd);
1566         if (!ovs_header)
1567                 goto error;
1568
1569         ovs_header->dp_ifindex = get_dpifindex(dp);
1570
1571         rcu_read_lock();
1572         err = nla_put_string(skb, OVS_DP_ATTR_NAME, ovs_dp_name(dp));
1573         rcu_read_unlock();
1574         if (err)
1575                 goto nla_put_failure;
1576
1577         get_dp_stats(dp, &dp_stats);
1578         if (nla_put(skb, OVS_DP_ATTR_STATS, sizeof(struct ovs_dp_stats), &dp_stats))
1579                 goto nla_put_failure;
1580
1581         return genlmsg_end(skb, ovs_header);
1582
1583 nla_put_failure:
1584         genlmsg_cancel(skb, ovs_header);
1585 error:
1586         return -EMSGSIZE;
1587 }
1588
1589 static struct sk_buff *ovs_dp_cmd_build_info(struct datapath *dp, u32 portid,
1590                                              u32 seq, u8 cmd)
1591 {
1592         struct sk_buff *skb;
1593         int retval;
1594
1595         skb = nlmsg_new(NLMSG_DEFAULT_SIZE, GFP_KERNEL);
1596         if (!skb)
1597                 return ERR_PTR(-ENOMEM);
1598
1599         retval = ovs_dp_cmd_fill_info(dp, skb, portid, seq, 0, cmd);
1600         if (retval < 0) {
1601                 kfree_skb(skb);
1602                 return ERR_PTR(retval);
1603         }
1604         return skb;
1605 }
1606
1607 static int ovs_dp_cmd_validate(struct nlattr *a[OVS_DP_ATTR_MAX + 1])
1608 {
1609         return CHECK_NUL_STRING(a[OVS_DP_ATTR_NAME], IFNAMSIZ - 1);
1610 }
1611
1612 /* Called with genl_mutex and optionally with RTNL lock also. */
1613 static struct datapath *lookup_datapath(struct net *net,
1614                                         struct ovs_header *ovs_header,
1615                                         struct nlattr *a[OVS_DP_ATTR_MAX + 1])
1616 {
1617         struct datapath *dp;
1618
1619         if (!a[OVS_DP_ATTR_NAME])
1620                 dp = get_dp(net, ovs_header->dp_ifindex);
1621         else {
1622                 struct vport *vport;
1623
1624                 rcu_read_lock();
1625                 vport = ovs_vport_locate(net, nla_data(a[OVS_DP_ATTR_NAME]));
1626                 dp = vport && vport->port_no == OVSP_LOCAL ? vport->dp : NULL;
1627                 rcu_read_unlock();
1628         }
1629         return dp ? dp : ERR_PTR(-ENODEV);
1630 }
1631
1632 static int ovs_dp_cmd_new(struct sk_buff *skb, struct genl_info *info)
1633 {
1634         struct nlattr **a = info->attrs;
1635         struct vport_parms parms;
1636         struct sk_buff *reply;
1637         struct datapath *dp;
1638         struct vport *vport;
1639         struct ovs_net *ovs_net;
1640         int err, i;
1641
1642         err = -EINVAL;
1643         if (!a[OVS_DP_ATTR_NAME] || !a[OVS_DP_ATTR_UPCALL_PID])
1644                 goto err;
1645
1646         err = ovs_dp_cmd_validate(a);
1647         if (err)
1648                 goto err;
1649
1650         rtnl_lock();
1651
1652         err = -ENOMEM;
1653         dp = kzalloc(sizeof(*dp), GFP_KERNEL);
1654         if (dp == NULL)
1655                 goto err_unlock_rtnl;
1656
1657         /* Initialize kobject for bridge.  This will be added as
1658          * /sys/class/net/<devname>/brif later, if sysfs is enabled. */
1659         dp->ifobj.kset = NULL;
1660         kobject_init(&dp->ifobj, &dp_ktype);
1661
1662         ovs_dp_set_net(dp, hold_net(sock_net(skb->sk)));
1663
1664         /* Allocate table. */
1665         err = -ENOMEM;
1666         rcu_assign_pointer(dp->table, ovs_flow_tbl_alloc(TBL_MIN_BUCKETS));
1667         if (!dp->table)
1668                 goto err_free_dp;
1669
1670         dp->stats_percpu = alloc_percpu(struct dp_stats_percpu);
1671         if (!dp->stats_percpu) {
1672                 err = -ENOMEM;
1673                 goto err_destroy_table;
1674         }
1675
1676         dp->ports = kmalloc(DP_VPORT_HASH_BUCKETS * sizeof(struct hlist_head),
1677                             GFP_KERNEL);
1678         if (!dp->ports) {
1679                 err = -ENOMEM;
1680                 goto err_destroy_percpu;
1681         }
1682
1683         for (i = 0; i < DP_VPORT_HASH_BUCKETS; i++)
1684                 INIT_HLIST_HEAD(&dp->ports[i]);
1685
1686         /* Set up our datapath device. */
1687         parms.name = nla_data(a[OVS_DP_ATTR_NAME]);
1688         parms.type = OVS_VPORT_TYPE_INTERNAL;
1689         parms.options = NULL;
1690         parms.dp = dp;
1691         parms.port_no = OVSP_LOCAL;
1692         parms.upcall_portid = nla_get_u32(a[OVS_DP_ATTR_UPCALL_PID]);
1693
1694         vport = new_vport(&parms);
1695         if (IS_ERR(vport)) {
1696                 err = PTR_ERR(vport);
1697                 if (err == -EBUSY)
1698                         err = -EEXIST;
1699
1700                 goto err_destroy_ports_array;
1701         }
1702
1703         reply = ovs_dp_cmd_build_info(dp, info->snd_portid,
1704                                       info->snd_seq, OVS_DP_CMD_NEW);
1705         err = PTR_ERR(reply);
1706         if (IS_ERR(reply))
1707                 goto err_destroy_local_port;
1708
1709         ovs_net = net_generic(ovs_dp_get_net(dp), ovs_net_id);
1710         list_add_tail(&dp->list_node, &ovs_net->dps);
1711         ovs_dp_sysfs_add_dp(dp);
1712
1713         rtnl_unlock();
1714
1715         genl_notify(reply, genl_info_net(info), info->snd_portid,
1716                     ovs_dp_datapath_multicast_group.id, info->nlhdr,
1717                     GFP_KERNEL);
1718         return 0;
1719
1720 err_destroy_local_port:
1721         ovs_dp_detach_port(ovs_vport_rtnl(dp, OVSP_LOCAL));
1722 err_destroy_ports_array:
1723         kfree(dp->ports);
1724 err_destroy_percpu:
1725         free_percpu(dp->stats_percpu);
1726 err_destroy_table:
1727         ovs_flow_tbl_destroy(genl_dereference(dp->table));
1728 err_free_dp:
1729         release_net(ovs_dp_get_net(dp));
1730         kfree(dp);
1731 err_unlock_rtnl:
1732         rtnl_unlock();
1733 err:
1734         return err;
1735 }
1736
1737 /* Called with genl_mutex. */
1738 static void __dp_destroy(struct datapath *dp)
1739 {
1740         int i;
1741
1742         rtnl_lock();
1743
1744         for (i = 0; i < DP_VPORT_HASH_BUCKETS; i++) {
1745                 struct vport *vport;
1746                 struct hlist_node *node, *n;
1747
1748                 hlist_for_each_entry_safe(vport, node, n, &dp->ports[i], dp_hash_node)
1749                         if (vport->port_no != OVSP_LOCAL)
1750                                 ovs_dp_detach_port(vport);
1751         }
1752
1753         ovs_dp_sysfs_del_dp(dp);
1754         list_del(&dp->list_node);
1755         ovs_dp_detach_port(ovs_vport_rtnl(dp, OVSP_LOCAL));
1756
1757         /* rtnl_unlock() will wait until all the references to devices that
1758          * are pending unregistration have been dropped.  We do it here to
1759          * ensure that any internal devices (which contain DP pointers) are
1760          * fully destroyed before freeing the datapath.
1761          */
1762         rtnl_unlock();
1763
1764         call_rcu(&dp->rcu, destroy_dp_rcu);
1765 }
1766
1767 static int ovs_dp_cmd_del(struct sk_buff *skb, struct genl_info *info)
1768 {
1769         struct sk_buff *reply;
1770         struct datapath *dp;
1771         int err;
1772
1773         err = ovs_dp_cmd_validate(info->attrs);
1774         if (err)
1775                 return err;
1776
1777         dp = lookup_datapath(sock_net(skb->sk), info->userhdr, info->attrs);
1778         err = PTR_ERR(dp);
1779         if (IS_ERR(dp))
1780                 return err;
1781
1782         reply = ovs_dp_cmd_build_info(dp, info->snd_portid,
1783                                       info->snd_seq, OVS_DP_CMD_DEL);
1784         err = PTR_ERR(reply);
1785         if (IS_ERR(reply))
1786                 return err;
1787
1788         __dp_destroy(dp);
1789
1790         genl_notify(reply, genl_info_net(info), info->snd_portid,
1791                     ovs_dp_datapath_multicast_group.id, info->nlhdr,
1792                     GFP_KERNEL);
1793
1794         return 0;
1795 }
1796
1797 static int ovs_dp_cmd_set(struct sk_buff *skb, struct genl_info *info)
1798 {
1799         struct sk_buff *reply;
1800         struct datapath *dp;
1801         int err;
1802
1803         err = ovs_dp_cmd_validate(info->attrs);
1804         if (err)
1805                 return err;
1806
1807         dp = lookup_datapath(sock_net(skb->sk), info->userhdr, info->attrs);
1808         if (IS_ERR(dp))
1809                 return PTR_ERR(dp);
1810
1811         reply = ovs_dp_cmd_build_info(dp, info->snd_portid,
1812                                       info->snd_seq, OVS_DP_CMD_NEW);
1813         if (IS_ERR(reply)) {
1814                 err = PTR_ERR(reply);
1815                 netlink_set_err(GENL_SOCK(sock_net(skb->sk)), 0,
1816                                 ovs_dp_datapath_multicast_group.id, err);
1817                 return 0;
1818         }
1819
1820         genl_notify(reply, genl_info_net(info), info->snd_portid,
1821                     ovs_dp_datapath_multicast_group.id, info->nlhdr,
1822                     GFP_KERNEL);
1823
1824         return 0;
1825 }
1826
1827 static int ovs_dp_cmd_get(struct sk_buff *skb, struct genl_info *info)
1828 {
1829         struct sk_buff *reply;
1830         struct datapath *dp;
1831         int err;
1832
1833         err = ovs_dp_cmd_validate(info->attrs);
1834         if (err)
1835                 return err;
1836
1837         dp = lookup_datapath(sock_net(skb->sk), info->userhdr, info->attrs);
1838         if (IS_ERR(dp))
1839                 return PTR_ERR(dp);
1840
1841         reply = ovs_dp_cmd_build_info(dp, info->snd_portid,
1842                                       info->snd_seq, OVS_DP_CMD_NEW);
1843         if (IS_ERR(reply))
1844                 return PTR_ERR(reply);
1845
1846         return genlmsg_reply(reply, info);
1847 }
1848
1849 static int ovs_dp_cmd_dump(struct sk_buff *skb, struct netlink_callback *cb)
1850 {
1851         struct ovs_net *ovs_net = net_generic(sock_net(skb->sk), ovs_net_id);
1852         struct datapath *dp;
1853         int skip = cb->args[0];
1854         int i = 0;
1855
1856         list_for_each_entry(dp, &ovs_net->dps, list_node) {
1857                 if (i >= skip &&
1858                     ovs_dp_cmd_fill_info(dp, skb, NETLINK_CB(cb->skb).portid,
1859                                          cb->nlh->nlmsg_seq, NLM_F_MULTI,
1860                                          OVS_DP_CMD_NEW) < 0)
1861                         break;
1862                 i++;
1863         }
1864
1865         cb->args[0] = i;
1866
1867         return skb->len;
1868 }
1869
1870 static struct genl_ops dp_datapath_genl_ops[] = {
1871         { .cmd = OVS_DP_CMD_NEW,
1872           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1873           .policy = datapath_policy,
1874           .doit = ovs_dp_cmd_new
1875         },
1876         { .cmd = OVS_DP_CMD_DEL,
1877           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1878           .policy = datapath_policy,
1879           .doit = ovs_dp_cmd_del
1880         },
1881         { .cmd = OVS_DP_CMD_GET,
1882           .flags = 0,               /* OK for unprivileged users. */
1883           .policy = datapath_policy,
1884           .doit = ovs_dp_cmd_get,
1885           .dumpit = ovs_dp_cmd_dump
1886         },
1887         { .cmd = OVS_DP_CMD_SET,
1888           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
1889           .policy = datapath_policy,
1890           .doit = ovs_dp_cmd_set,
1891         },
1892 };
1893
1894 static const struct nla_policy vport_policy[OVS_VPORT_ATTR_MAX + 1] = {
1895 #ifdef HAVE_NLA_NUL_STRING
1896         [OVS_VPORT_ATTR_NAME] = { .type = NLA_NUL_STRING, .len = IFNAMSIZ - 1 },
1897         [OVS_VPORT_ATTR_STATS] = { .len = sizeof(struct ovs_vport_stats) },
1898         [OVS_VPORT_ATTR_ADDRESS] = { .len = ETH_ALEN },
1899 #else
1900         [OVS_VPORT_ATTR_STATS] = { .minlen = sizeof(struct ovs_vport_stats) },
1901         [OVS_VPORT_ATTR_ADDRESS] = { .minlen = ETH_ALEN },
1902 #endif
1903         [OVS_VPORT_ATTR_PORT_NO] = { .type = NLA_U32 },
1904         [OVS_VPORT_ATTR_TYPE] = { .type = NLA_U32 },
1905         [OVS_VPORT_ATTR_UPCALL_PID] = { .type = NLA_U32 },
1906         [OVS_VPORT_ATTR_OPTIONS] = { .type = NLA_NESTED },
1907 };
1908
1909 static struct genl_family dp_vport_genl_family = {
1910         .id = GENL_ID_GENERATE,
1911         .hdrsize = sizeof(struct ovs_header),
1912         .name = OVS_VPORT_FAMILY,
1913         .version = OVS_VPORT_VERSION,
1914         .maxattr = OVS_VPORT_ATTR_MAX,
1915          SET_NETNSOK
1916 };
1917
1918 struct genl_multicast_group ovs_dp_vport_multicast_group = {
1919         .name = OVS_VPORT_MCGROUP
1920 };
1921
1922 /* Called with RTNL lock or RCU read lock. */
1923 static int ovs_vport_cmd_fill_info(struct vport *vport, struct sk_buff *skb,
1924                                    u32 portid, u32 seq, u32 flags, u8 cmd)
1925 {
1926         struct ovs_header *ovs_header;
1927         struct ovs_vport_stats vport_stats;
1928         int err;
1929
1930         ovs_header = genlmsg_put(skb, portid, seq, &dp_vport_genl_family,
1931                                  flags, cmd);
1932         if (!ovs_header)
1933                 return -EMSGSIZE;
1934
1935         ovs_header->dp_ifindex = get_dpifindex(vport->dp);
1936
1937         if (nla_put_u32(skb, OVS_VPORT_ATTR_PORT_NO, vport->port_no) ||
1938             nla_put_u32(skb, OVS_VPORT_ATTR_TYPE, vport->ops->type) ||
1939             nla_put_string(skb, OVS_VPORT_ATTR_NAME, vport->ops->get_name(vport)) ||
1940             nla_put_u32(skb, OVS_VPORT_ATTR_UPCALL_PID, vport->upcall_portid))
1941                 goto nla_put_failure;
1942
1943         ovs_vport_get_stats(vport, &vport_stats);
1944         if (nla_put(skb, OVS_VPORT_ATTR_STATS, sizeof(struct ovs_vport_stats),
1945                     &vport_stats))
1946                 goto nla_put_failure;
1947
1948         if (nla_put(skb, OVS_VPORT_ATTR_ADDRESS, ETH_ALEN,
1949                     vport->ops->get_addr(vport)))
1950                 goto nla_put_failure;
1951
1952         err = ovs_vport_get_options(vport, skb);
1953         if (err == -EMSGSIZE)
1954                 goto error;
1955
1956         return genlmsg_end(skb, ovs_header);
1957
1958 nla_put_failure:
1959         err = -EMSGSIZE;
1960 error:
1961         genlmsg_cancel(skb, ovs_header);
1962         return err;
1963 }
1964
1965 /* Called with RTNL lock or RCU read lock. */
1966 struct sk_buff *ovs_vport_cmd_build_info(struct vport *vport, u32 portid,
1967                                          u32 seq, u8 cmd)
1968 {
1969         struct sk_buff *skb;
1970         int retval;
1971
1972         skb = nlmsg_new(NLMSG_DEFAULT_SIZE, GFP_ATOMIC);
1973         if (!skb)
1974                 return ERR_PTR(-ENOMEM);
1975
1976         retval = ovs_vport_cmd_fill_info(vport, skb, portid, seq, 0, cmd);
1977         if (retval < 0) {
1978                 kfree_skb(skb);
1979                 return ERR_PTR(retval);
1980         }
1981         return skb;
1982 }
1983
1984 static int ovs_vport_cmd_validate(struct nlattr *a[OVS_VPORT_ATTR_MAX + 1])
1985 {
1986         return CHECK_NUL_STRING(a[OVS_VPORT_ATTR_NAME], IFNAMSIZ - 1);
1987 }
1988
1989 /* Called with RTNL lock or RCU read lock. */
1990 static struct vport *lookup_vport(struct net *net,
1991                                   struct ovs_header *ovs_header,
1992                                   struct nlattr *a[OVS_VPORT_ATTR_MAX + 1])
1993 {
1994         struct datapath *dp;
1995         struct vport *vport;
1996
1997         if (a[OVS_VPORT_ATTR_NAME]) {
1998                 vport = ovs_vport_locate(net, nla_data(a[OVS_VPORT_ATTR_NAME]));
1999                 if (!vport)
2000                         return ERR_PTR(-ENODEV);
2001                 if (ovs_header->dp_ifindex &&
2002                     ovs_header->dp_ifindex != get_dpifindex(vport->dp))
2003                         return ERR_PTR(-ENODEV);
2004                 return vport;
2005         } else if (a[OVS_VPORT_ATTR_PORT_NO]) {
2006                 u32 port_no = nla_get_u32(a[OVS_VPORT_ATTR_PORT_NO]);
2007
2008                 if (port_no >= DP_MAX_PORTS)
2009                         return ERR_PTR(-EFBIG);
2010
2011                 dp = get_dp(net, ovs_header->dp_ifindex);
2012                 if (!dp)
2013                         return ERR_PTR(-ENODEV);
2014
2015                 vport = ovs_vport_rtnl_rcu(dp, port_no);
2016                 if (!vport)
2017                         return ERR_PTR(-ENOENT);
2018                 return vport;
2019         } else
2020                 return ERR_PTR(-EINVAL);
2021 }
2022
2023 /* Called with RTNL lock. */
2024 static int change_vport(struct vport *vport,
2025                         struct nlattr *a[OVS_VPORT_ATTR_MAX + 1])
2026 {
2027         int err = 0;
2028
2029         if (a[OVS_VPORT_ATTR_STATS])
2030                 ovs_vport_set_stats(vport, nla_data(a[OVS_VPORT_ATTR_STATS]));
2031
2032         if (a[OVS_VPORT_ATTR_ADDRESS])
2033                 err = ovs_vport_set_addr(vport, nla_data(a[OVS_VPORT_ATTR_ADDRESS]));
2034
2035         return err;
2036 }
2037
2038 static int ovs_vport_cmd_new(struct sk_buff *skb, struct genl_info *info)
2039 {
2040         struct nlattr **a = info->attrs;
2041         struct ovs_header *ovs_header = info->userhdr;
2042         struct vport_parms parms;
2043         struct sk_buff *reply;
2044         struct vport *vport;
2045         struct datapath *dp;
2046         u32 port_no;
2047         int err;
2048
2049         err = -EINVAL;
2050         if (!a[OVS_VPORT_ATTR_NAME] || !a[OVS_VPORT_ATTR_TYPE] ||
2051             !a[OVS_VPORT_ATTR_UPCALL_PID])
2052                 goto exit;
2053
2054         err = ovs_vport_cmd_validate(a);
2055         if (err)
2056                 goto exit;
2057
2058         rtnl_lock();
2059         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
2060         err = -ENODEV;
2061         if (!dp)
2062                 goto exit_unlock;
2063
2064         if (a[OVS_VPORT_ATTR_PORT_NO]) {
2065                 port_no = nla_get_u32(a[OVS_VPORT_ATTR_PORT_NO]);
2066
2067                 err = -EFBIG;
2068                 if (port_no >= DP_MAX_PORTS)
2069                         goto exit_unlock;
2070
2071                 vport = ovs_vport_rtnl(dp, port_no);
2072                 err = -EBUSY;
2073                 if (vport)
2074                         goto exit_unlock;
2075         } else {
2076                 for (port_no = 1; ; port_no++) {
2077                         if (port_no >= DP_MAX_PORTS) {
2078                                 err = -EFBIG;
2079                                 goto exit_unlock;
2080                         }
2081                         vport = ovs_vport_rtnl(dp, port_no);
2082                         if (!vport)
2083                                 break;
2084                 }
2085         }
2086
2087         parms.name = nla_data(a[OVS_VPORT_ATTR_NAME]);
2088         parms.type = nla_get_u32(a[OVS_VPORT_ATTR_TYPE]);
2089         parms.options = a[OVS_VPORT_ATTR_OPTIONS];
2090         parms.dp = dp;
2091         parms.port_no = port_no;
2092         parms.upcall_portid = nla_get_u32(a[OVS_VPORT_ATTR_UPCALL_PID]);
2093
2094         vport = new_vport(&parms);
2095         err = PTR_ERR(vport);
2096         if (IS_ERR(vport))
2097                 goto exit_unlock;
2098
2099         ovs_dp_sysfs_add_if(vport);
2100
2101         err = change_vport(vport, a);
2102         if (!err) {
2103                 reply = ovs_vport_cmd_build_info(vport, info->snd_portid,
2104                                                  info->snd_seq,
2105                                                  OVS_VPORT_CMD_NEW);
2106                 if (IS_ERR(reply))
2107                         err = PTR_ERR(reply);
2108         }
2109         if (err) {
2110                 ovs_dp_detach_port(vport);
2111                 goto exit_unlock;
2112         }
2113         genl_notify(reply, genl_info_net(info), info->snd_portid,
2114                     ovs_dp_vport_multicast_group.id, info->nlhdr, GFP_KERNEL);
2115
2116 exit_unlock:
2117         rtnl_unlock();
2118 exit:
2119         return err;
2120 }
2121
2122 static int ovs_vport_cmd_set(struct sk_buff *skb, struct genl_info *info)
2123 {
2124         struct nlattr **a = info->attrs;
2125         struct sk_buff *reply;
2126         struct vport *vport;
2127         int err;
2128
2129         err = ovs_vport_cmd_validate(a);
2130         if (err)
2131                 goto exit;
2132
2133         rtnl_lock();
2134         vport = lookup_vport(sock_net(skb->sk), info->userhdr, a);
2135         err = PTR_ERR(vport);
2136         if (IS_ERR(vport))
2137                 goto exit_unlock;
2138
2139         err = 0;
2140         if (a[OVS_VPORT_ATTR_TYPE] &&
2141             nla_get_u32(a[OVS_VPORT_ATTR_TYPE]) != vport->ops->type)
2142                 err = -EINVAL;
2143
2144         if (!err && a[OVS_VPORT_ATTR_OPTIONS])
2145                 err = ovs_vport_set_options(vport, a[OVS_VPORT_ATTR_OPTIONS]);
2146         if (!err)
2147                 err = change_vport(vport, a);
2148         else
2149                 goto exit_unlock;
2150         if (!err && a[OVS_VPORT_ATTR_UPCALL_PID])
2151                 vport->upcall_portid = nla_get_u32(a[OVS_VPORT_ATTR_UPCALL_PID]);
2152
2153         reply = ovs_vport_cmd_build_info(vport, info->snd_portid,
2154                                          info->snd_seq, OVS_VPORT_CMD_NEW);
2155         if (IS_ERR(reply)) {
2156                 netlink_set_err(GENL_SOCK(sock_net(skb->sk)), 0,
2157                                 ovs_dp_vport_multicast_group.id, PTR_ERR(reply));
2158                 goto exit_unlock;
2159         }
2160
2161         genl_notify(reply, genl_info_net(info), info->snd_portid,
2162                     ovs_dp_vport_multicast_group.id, info->nlhdr, GFP_KERNEL);
2163
2164 exit_unlock:
2165         rtnl_unlock();
2166 exit:
2167         return err;
2168 }
2169
2170 static int ovs_vport_cmd_del(struct sk_buff *skb, struct genl_info *info)
2171 {
2172         struct nlattr **a = info->attrs;
2173         struct sk_buff *reply;
2174         struct vport *vport;
2175         int err;
2176
2177         err = ovs_vport_cmd_validate(a);
2178         if (err)
2179                 goto exit;
2180
2181         rtnl_lock();
2182         vport = lookup_vport(sock_net(skb->sk), info->userhdr, a);
2183         err = PTR_ERR(vport);
2184         if (IS_ERR(vport))
2185                 goto exit_unlock;
2186
2187         if (vport->port_no == OVSP_LOCAL) {
2188                 err = -EINVAL;
2189                 goto exit_unlock;
2190         }
2191
2192         reply = ovs_vport_cmd_build_info(vport, info->snd_portid,
2193                                          info->snd_seq, OVS_VPORT_CMD_DEL);
2194         err = PTR_ERR(reply);
2195         if (IS_ERR(reply))
2196                 goto exit_unlock;
2197
2198         ovs_dp_detach_port(vport);
2199
2200         genl_notify(reply, genl_info_net(info), info->snd_portid,
2201                     ovs_dp_vport_multicast_group.id, info->nlhdr, GFP_KERNEL);
2202
2203 exit_unlock:
2204         rtnl_unlock();
2205 exit:
2206         return err;
2207 }
2208
2209 static int ovs_vport_cmd_get(struct sk_buff *skb, struct genl_info *info)
2210 {
2211         struct nlattr **a = info->attrs;
2212         struct ovs_header *ovs_header = info->userhdr;
2213         struct sk_buff *reply;
2214         struct vport *vport;
2215         int err;
2216
2217         err = ovs_vport_cmd_validate(a);
2218         if (err)
2219                 goto exit;
2220
2221         rcu_read_lock();
2222         vport = lookup_vport(sock_net(skb->sk), ovs_header, a);
2223         err = PTR_ERR(vport);
2224         if (IS_ERR(vport))
2225                 goto exit_unlock;
2226
2227         reply = ovs_vport_cmd_build_info(vport, info->snd_portid,
2228                                          info->snd_seq, OVS_VPORT_CMD_NEW);
2229         err = PTR_ERR(reply);
2230         if (IS_ERR(reply))
2231                 goto exit_unlock;
2232
2233         rcu_read_unlock();
2234
2235         return genlmsg_reply(reply, info);
2236
2237 exit_unlock:
2238         rcu_read_unlock();
2239 exit:
2240         return err;
2241 }
2242
2243 static int ovs_vport_cmd_dump(struct sk_buff *skb, struct netlink_callback *cb)
2244 {
2245         struct ovs_header *ovs_header = genlmsg_data(nlmsg_data(cb->nlh));
2246         struct datapath *dp;
2247         int bucket = cb->args[0], skip = cb->args[1];
2248         int i, j = 0;
2249
2250         dp = get_dp(sock_net(skb->sk), ovs_header->dp_ifindex);
2251         if (!dp)
2252                 return -ENODEV;
2253
2254         rcu_read_lock();
2255         for (i = bucket; i < DP_VPORT_HASH_BUCKETS; i++) {
2256                 struct vport *vport;
2257                 struct hlist_node *n;
2258
2259                 j = 0;
2260                 hlist_for_each_entry_rcu(vport, n, &dp->ports[i], dp_hash_node) {
2261                         if (j >= skip &&
2262                             ovs_vport_cmd_fill_info(vport, skb,
2263                                                     NETLINK_CB(cb->skb).portid,
2264                                                     cb->nlh->nlmsg_seq,
2265                                                     NLM_F_MULTI,
2266                                                     OVS_VPORT_CMD_NEW) < 0)
2267                                 goto out;
2268
2269                         j++;
2270                 }
2271                 skip = 0;
2272         }
2273 out:
2274         rcu_read_unlock();
2275
2276         cb->args[0] = i;
2277         cb->args[1] = j;
2278
2279         return skb->len;
2280 }
2281
2282 static struct genl_ops dp_vport_genl_ops[] = {
2283         { .cmd = OVS_VPORT_CMD_NEW,
2284           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
2285           .policy = vport_policy,
2286           .doit = ovs_vport_cmd_new
2287         },
2288         { .cmd = OVS_VPORT_CMD_DEL,
2289           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
2290           .policy = vport_policy,
2291           .doit = ovs_vport_cmd_del
2292         },
2293         { .cmd = OVS_VPORT_CMD_GET,
2294           .flags = 0,               /* OK for unprivileged users. */
2295           .policy = vport_policy,
2296           .doit = ovs_vport_cmd_get,
2297           .dumpit = ovs_vport_cmd_dump
2298         },
2299         { .cmd = OVS_VPORT_CMD_SET,
2300           .flags = GENL_ADMIN_PERM, /* Requires CAP_NET_ADMIN privilege. */
2301           .policy = vport_policy,
2302           .doit = ovs_vport_cmd_set,
2303         },
2304 };
2305
2306 struct genl_family_and_ops {
2307         struct genl_family *family;
2308         struct genl_ops *ops;
2309         int n_ops;
2310         struct genl_multicast_group *group;
2311 };
2312
2313 static const struct genl_family_and_ops dp_genl_families[] = {
2314         { &dp_datapath_genl_family,
2315           dp_datapath_genl_ops, ARRAY_SIZE(dp_datapath_genl_ops),
2316           &ovs_dp_datapath_multicast_group },
2317         { &dp_vport_genl_family,
2318           dp_vport_genl_ops, ARRAY_SIZE(dp_vport_genl_ops),
2319           &ovs_dp_vport_multicast_group },
2320         { &dp_flow_genl_family,
2321           dp_flow_genl_ops, ARRAY_SIZE(dp_flow_genl_ops),
2322           &ovs_dp_flow_multicast_group },
2323         { &dp_packet_genl_family,
2324           dp_packet_genl_ops, ARRAY_SIZE(dp_packet_genl_ops),
2325           NULL },
2326 };
2327
2328 static void dp_unregister_genl(int n_families)
2329 {
2330         int i;
2331
2332         for (i = 0; i < n_families; i++)
2333                 genl_unregister_family(dp_genl_families[i].family);
2334 }
2335
2336 static int dp_register_genl(void)
2337 {
2338         int n_registered;
2339         int err;
2340         int i;
2341
2342         n_registered = 0;
2343         for (i = 0; i < ARRAY_SIZE(dp_genl_families); i++) {
2344                 const struct genl_family_and_ops *f = &dp_genl_families[i];
2345
2346                 err = genl_register_family_with_ops(f->family, f->ops,
2347                                                     f->n_ops);
2348                 if (err)
2349                         goto error;
2350                 n_registered++;
2351
2352                 if (f->group) {
2353                         err = genl_register_mc_group(f->family, f->group);
2354                         if (err)
2355                                 goto error;
2356                 }
2357         }
2358
2359         return 0;
2360
2361 error:
2362         dp_unregister_genl(n_registered);
2363         return err;
2364 }
2365
2366 static int __rehash_flow_table(void *dummy)
2367 {
2368         struct datapath *dp;
2369         struct net *net;
2370
2371         rtnl_lock();
2372         for_each_net(net) {
2373                 struct ovs_net *ovs_net = net_generic(net, ovs_net_id);
2374
2375                 list_for_each_entry(dp, &ovs_net->dps, list_node) {
2376                         struct flow_table *old_table = genl_dereference(dp->table);
2377                         struct flow_table *new_table;
2378
2379                         new_table = ovs_flow_tbl_rehash(old_table);
2380                         if (!IS_ERR(new_table)) {
2381                                 rcu_assign_pointer(dp->table, new_table);
2382                                 ovs_flow_tbl_deferred_destroy(old_table);
2383                         }
2384                 }
2385         }
2386         rtnl_unlock();
2387         return 0;
2388 }
2389
2390 static void rehash_flow_table(struct work_struct *work)
2391 {
2392         genl_exec(__rehash_flow_table, NULL);
2393         schedule_delayed_work(&rehash_flow_wq, REHASH_FLOW_INTERVAL);
2394 }
2395
2396 static int dp_destroy_all(void *data)
2397 {
2398         struct datapath *dp, *dp_next;
2399         struct ovs_net *ovs_net = data;
2400
2401         list_for_each_entry_safe(dp, dp_next, &ovs_net->dps, list_node)
2402                 __dp_destroy(dp);
2403
2404         return 0;
2405 }
2406
2407 static int __net_init ovs_init_net(struct net *net)
2408 {
2409         struct ovs_net *ovs_net = net_generic(net, ovs_net_id);
2410
2411         INIT_LIST_HEAD(&ovs_net->dps);
2412         return 0;
2413 }
2414
2415 static void __net_exit ovs_exit_net(struct net *net)
2416 {
2417         struct ovs_net *ovs_net = net_generic(net, ovs_net_id);
2418
2419         genl_exec(dp_destroy_all, ovs_net);
2420 }
2421
2422 static struct pernet_operations ovs_net_ops = {
2423         .init = ovs_init_net,
2424         .exit = ovs_exit_net,
2425         .id   = &ovs_net_id,
2426         .size = sizeof(struct ovs_net),
2427 };
2428
2429 static int __init dp_init(void)
2430 {
2431         struct sk_buff *dummy_skb;
2432         int err;
2433
2434         BUILD_BUG_ON(sizeof(struct ovs_skb_cb) > sizeof(dummy_skb->cb));
2435
2436         pr_info("Open vSwitch switching datapath %s, built "__DATE__" "__TIME__"\n",
2437                 VERSION);
2438
2439         err = genl_exec_init();
2440         if (err)
2441                 goto error;
2442
2443         err = ovs_workqueues_init();
2444         if (err)
2445                 goto error_genl_exec;
2446
2447         err = ovs_tnl_init();
2448         if (err)
2449                 goto error_wq;
2450
2451         err = ovs_flow_init();
2452         if (err)
2453                 goto error_tnl_exit;
2454
2455         err = ovs_vport_init();
2456         if (err)
2457                 goto error_flow_exit;
2458
2459         err = register_pernet_device(&ovs_net_ops);
2460         if (err)
2461                 goto error_vport_exit;
2462
2463         err = register_netdevice_notifier(&ovs_dp_device_notifier);
2464         if (err)
2465                 goto error_netns_exit;
2466
2467         err = dp_register_genl();
2468         if (err < 0)
2469                 goto error_unreg_notifier;
2470
2471         schedule_delayed_work(&rehash_flow_wq, REHASH_FLOW_INTERVAL);
2472
2473         return 0;
2474
2475 error_unreg_notifier:
2476         unregister_netdevice_notifier(&ovs_dp_device_notifier);
2477 error_netns_exit:
2478         unregister_pernet_device(&ovs_net_ops);
2479 error_vport_exit:
2480         ovs_vport_exit();
2481 error_flow_exit:
2482         ovs_flow_exit();
2483 error_tnl_exit:
2484         ovs_tnl_exit();
2485 error_wq:
2486         ovs_workqueues_exit();
2487 error_genl_exec:
2488         genl_exec_exit();
2489 error:
2490         return err;
2491 }
2492
2493 static void dp_cleanup(void)
2494 {
2495         cancel_delayed_work_sync(&rehash_flow_wq);
2496         dp_unregister_genl(ARRAY_SIZE(dp_genl_families));
2497         unregister_netdevice_notifier(&ovs_dp_device_notifier);
2498         unregister_pernet_device(&ovs_net_ops);
2499         rcu_barrier();
2500         ovs_vport_exit();
2501         ovs_flow_exit();
2502         ovs_tnl_exit();
2503         ovs_workqueues_exit();
2504         genl_exec_exit();
2505 }
2506
2507 module_init(dp_init);
2508 module_exit(dp_cleanup);
2509
2510 MODULE_DESCRIPTION("Open vSwitch switching datapath");
2511 MODULE_LICENSE("GPL");
2512 MODULE_VERSION(VERSION);