ea998edce2b14bcdc83a302e9396526e14e8a95c
[openvswitch] / datapath / datapath.c
1 /*
2  * Copyright (c) 2007, 2008, 2009, 2010, 2011 Nicira Networks.
3  * Distributed under the terms of the GNU GPL version 2.
4  *
5  * Significant portions of this file may be copied from parts of the Linux
6  * kernel, by Linus Torvalds and others.
7  */
8
9 /* Functions for managing the dp interface/device. */
10
11 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
12
13 #include <linux/init.h>
14 #include <linux/module.h>
15 #include <linux/fs.h>
16 #include <linux/if_arp.h>
17 #include <linux/if_vlan.h>
18 #include <linux/in.h>
19 #include <linux/ip.h>
20 #include <linux/delay.h>
21 #include <linux/time.h>
22 #include <linux/etherdevice.h>
23 #include <linux/kernel.h>
24 #include <linux/kthread.h>
25 #include <linux/mutex.h>
26 #include <linux/percpu.h>
27 #include <linux/rcupdate.h>
28 #include <linux/tcp.h>
29 #include <linux/udp.h>
30 #include <linux/version.h>
31 #include <linux/ethtool.h>
32 #include <linux/wait.h>
33 #include <asm/system.h>
34 #include <asm/div64.h>
35 #include <asm/bug.h>
36 #include <linux/highmem.h>
37 #include <linux/netfilter_bridge.h>
38 #include <linux/netfilter_ipv4.h>
39 #include <linux/inetdevice.h>
40 #include <linux/list.h>
41 #include <linux/rculist.h>
42 #include <linux/dmi.h>
43 #include <net/inet_ecn.h>
44 #include <net/genetlink.h>
45 #include <linux/compat.h>
46
47 #include "openvswitch/datapath-protocol.h"
48 #include "checksum.h"
49 #include "datapath.h"
50 #include "actions.h"
51 #include "flow.h"
52 #include "loop_counter.h"
53 #include "odp-compat.h"
54 #include "table.h"
55 #include "vport-internal_dev.h"
56
57 int (*dp_ioctl_hook)(struct net_device *dev, struct ifreq *rq, int cmd);
58 EXPORT_SYMBOL(dp_ioctl_hook);
59
60 /* Datapaths.  Protected on the read side by rcu_read_lock, on the write side
61  * by dp_mutex.
62  *
63  * dp_mutex nests inside the RTNL lock: if you need both you must take the RTNL
64  * lock first.
65  *
66  * It is safe to access the datapath and vport structures with just
67  * dp_mutex.
68  */
69 static struct datapath __rcu *dps[256];
70 static DEFINE_MUTEX(dp_mutex);
71
72 static struct vport *new_vport(const struct vport_parms *);
73
74 /* Must be called with rcu_read_lock or dp_mutex. */
75 struct datapath *get_dp(int dp_idx)
76 {
77         if (dp_idx < 0 || dp_idx >= ARRAY_SIZE(dps))
78                 return NULL;
79         return rcu_dereference_check(dps[dp_idx], rcu_read_lock_held() ||
80                                          lockdep_is_held(&dp_mutex));
81 }
82 EXPORT_SYMBOL_GPL(get_dp);
83
84 static struct datapath *get_dp_locked(int dp_idx)
85 {
86         struct datapath *dp;
87
88         mutex_lock(&dp_mutex);
89         dp = get_dp(dp_idx);
90         if (dp)
91                 mutex_lock(&dp->mutex);
92         mutex_unlock(&dp_mutex);
93         return dp;
94 }
95
96 static struct tbl *get_table_protected(struct datapath *dp)
97 {
98         return rcu_dereference_protected(dp->table,
99                                          lockdep_is_held(&dp->mutex));
100 }
101
102 static struct vport *get_vport_protected(struct datapath *dp, u16 port_no)
103 {
104         return rcu_dereference_protected(dp->ports[port_no],
105                                          lockdep_is_held(&dp->mutex));
106 }
107
108 /* Must be called with rcu_read_lock or RTNL lock. */
109 const char *dp_name(const struct datapath *dp)
110 {
111         return vport_get_name(rcu_dereference_rtnl(dp->ports[ODPP_LOCAL]));
112 }
113
114 static inline size_t br_nlmsg_size(void)
115 {
116         return NLMSG_ALIGN(sizeof(struct ifinfomsg))
117                + nla_total_size(IFNAMSIZ) /* IFLA_IFNAME */
118                + nla_total_size(MAX_ADDR_LEN) /* IFLA_ADDRESS */
119                + nla_total_size(4) /* IFLA_MASTER */
120                + nla_total_size(4) /* IFLA_MTU */
121                + nla_total_size(4) /* IFLA_LINK */
122                + nla_total_size(1); /* IFLA_OPERSTATE */
123 }
124
125 static int dp_fill_ifinfo(struct sk_buff *skb,
126                           const struct vport *port,
127                           int event, unsigned int flags)
128 {
129         struct datapath *dp = port->dp;
130         int ifindex = vport_get_ifindex(port);
131         int iflink = vport_get_iflink(port);
132         struct ifinfomsg *hdr;
133         struct nlmsghdr *nlh;
134
135         if (ifindex < 0)
136                 return ifindex;
137
138         if (iflink < 0)
139                 return iflink;
140
141         nlh = nlmsg_put(skb, 0, 0, event, sizeof(*hdr), flags);
142         if (nlh == NULL)
143                 return -EMSGSIZE;
144
145         hdr = nlmsg_data(nlh);
146         hdr->ifi_family = AF_BRIDGE;
147         hdr->__ifi_pad = 0;
148         hdr->ifi_type = ARPHRD_ETHER;
149         hdr->ifi_index = ifindex;
150         hdr->ifi_flags = vport_get_flags(port);
151         hdr->ifi_change = 0;
152
153         NLA_PUT_STRING(skb, IFLA_IFNAME, vport_get_name(port));
154         NLA_PUT_U32(skb, IFLA_MASTER,
155                 vport_get_ifindex(get_vport_protected(dp, ODPP_LOCAL)));
156         NLA_PUT_U32(skb, IFLA_MTU, vport_get_mtu(port));
157 #ifdef IFLA_OPERSTATE
158         NLA_PUT_U8(skb, IFLA_OPERSTATE,
159                    vport_is_running(port)
160                         ? vport_get_operstate(port)
161                         : IF_OPER_DOWN);
162 #endif
163
164         NLA_PUT(skb, IFLA_ADDRESS, ETH_ALEN, vport_get_addr(port));
165
166         if (ifindex != iflink)
167                 NLA_PUT_U32(skb, IFLA_LINK,iflink);
168
169         return nlmsg_end(skb, nlh);
170
171 nla_put_failure:
172         nlmsg_cancel(skb, nlh);
173         return -EMSGSIZE;
174 }
175
176 static void dp_ifinfo_notify(int event, struct vport *port)
177 {
178         struct sk_buff *skb;
179         int err = -ENOBUFS;
180
181         skb = nlmsg_new(br_nlmsg_size(), GFP_KERNEL);
182         if (skb == NULL)
183                 goto errout;
184
185         err = dp_fill_ifinfo(skb, port, event, 0);
186         if (err < 0) {
187                 /* -EMSGSIZE implies BUG in br_nlmsg_size() */
188                 WARN_ON(err == -EMSGSIZE);
189                 kfree_skb(skb);
190                 goto errout;
191         }
192         rtnl_notify(skb, &init_net, 0, RTNLGRP_LINK, NULL, GFP_KERNEL);
193         return;
194 errout:
195         if (err < 0)
196                 rtnl_set_sk_err(&init_net, RTNLGRP_LINK, err);
197 }
198
199 static void release_dp(struct kobject *kobj)
200 {
201         struct datapath *dp = container_of(kobj, struct datapath, ifobj);
202         kfree(dp);
203 }
204
205 static struct kobj_type dp_ktype = {
206         .release = release_dp
207 };
208
209 static void destroy_dp_rcu(struct rcu_head *rcu)
210 {
211         struct datapath *dp = container_of(rcu, struct datapath, rcu);
212         int i;
213
214         for (i = 0; i < DP_N_QUEUES; i++)
215                 skb_queue_purge(&dp->queues[i]);
216
217         tbl_destroy((struct tbl __force *)dp->table, flow_free_tbl);
218         free_percpu(dp->stats_percpu);
219         kobject_put(&dp->ifobj);
220 }
221
222 /* Caller must hold RTNL, dp_mutex, and dp->mutex. */
223 static void destroy_dp(struct datapath *dp)
224 {
225         struct vport *p, *n;
226
227         list_for_each_entry_safe (p, n, &dp->port_list, node)
228                 if (p->port_no != ODPP_LOCAL)
229                         dp_detach_port(p);
230
231         dp_sysfs_del_dp(dp);
232         rcu_assign_pointer(dps[dp->dp_idx], NULL);
233         dp_detach_port(get_vport_protected(dp, ODPP_LOCAL));
234
235         mutex_unlock(&dp->mutex);
236         call_rcu(&dp->rcu, destroy_dp_rcu);
237         module_put(THIS_MODULE);
238 }
239
240 /* Called with RTNL lock and dp->mutex. */
241 static struct vport *new_vport(const struct vport_parms *parms)
242 {
243         struct vport *vport;
244
245         vport_lock();
246         vport = vport_add(parms);
247         if (!IS_ERR(vport)) {
248                 struct datapath *dp = parms->dp;
249
250                 rcu_assign_pointer(dp->ports[parms->port_no], vport);
251                 list_add_rcu(&vport->node, &dp->port_list);
252
253                 dp_ifinfo_notify(RTM_NEWLINK, vport);
254         }
255         vport_unlock();
256
257         return vport;
258 }
259
260 int dp_detach_port(struct vport *p)
261 {
262         int err;
263
264         ASSERT_RTNL();
265
266         if (p->port_no != ODPP_LOCAL)
267                 dp_sysfs_del_if(p);
268         dp_ifinfo_notify(RTM_DELLINK, p);
269
270         /* First drop references to device. */
271         list_del_rcu(&p->node);
272         rcu_assign_pointer(p->dp->ports[p->port_no], NULL);
273
274         /* Then destroy it. */
275         vport_lock();
276         err = vport_del(p);
277         vport_unlock();
278
279         return err;
280 }
281
282 /* Must be called with rcu_read_lock. */
283 void dp_process_received_packet(struct vport *p, struct sk_buff *skb)
284 {
285         struct datapath *dp = p->dp;
286         struct dp_stats_percpu *stats;
287         int stats_counter_off;
288         struct sw_flow_actions *acts;
289         struct loop_counter *loop;
290         int error;
291
292         OVS_CB(skb)->vport = p;
293
294         if (!OVS_CB(skb)->flow) {
295                 struct sw_flow_key key;
296                 struct tbl_node *flow_node;
297                 bool is_frag;
298
299                 /* Extract flow from 'skb' into 'key'. */
300                 error = flow_extract(skb, p ? p->port_no : ODPP_NONE, &key, &is_frag);
301                 if (unlikely(error)) {
302                         kfree_skb(skb);
303                         return;
304                 }
305
306                 if (is_frag && dp->drop_frags) {
307                         kfree_skb(skb);
308                         stats_counter_off = offsetof(struct dp_stats_percpu, n_frags);
309                         goto out;
310                 }
311
312                 /* Look up flow. */
313                 flow_node = tbl_lookup(rcu_dereference(dp->table), &key,
314                                         flow_hash(&key), flow_cmp);
315                 if (unlikely(!flow_node)) {
316                         struct dp_upcall_info upcall;
317
318                         upcall.type = _ODPL_MISS_NR;
319                         upcall.key = &key;
320                         upcall.userdata = 0;
321                         upcall.sample_pool = 0;
322                         upcall.actions = NULL;
323                         upcall.actions_len = 0;
324                         dp_upcall(dp, skb, &upcall);
325                         stats_counter_off = offsetof(struct dp_stats_percpu, n_missed);
326                         goto out;
327                 }
328
329                 OVS_CB(skb)->flow = flow_cast(flow_node);
330         }
331
332         stats_counter_off = offsetof(struct dp_stats_percpu, n_hit);
333         flow_used(OVS_CB(skb)->flow, skb);
334
335         acts = rcu_dereference(OVS_CB(skb)->flow->sf_acts);
336
337         /* Check whether we've looped too much. */
338         loop = loop_get_counter();
339         if (unlikely(++loop->count > MAX_LOOPS))
340                 loop->looping = true;
341         if (unlikely(loop->looping)) {
342                 loop_suppress(dp, acts);
343                 kfree_skb(skb);
344                 goto out_loop;
345         }
346
347         /* Execute actions. */
348         execute_actions(dp, skb, &OVS_CB(skb)->flow->key, acts->actions,
349                         acts->actions_len);
350
351         /* Check whether sub-actions looped too much. */
352         if (unlikely(loop->looping))
353                 loop_suppress(dp, acts);
354
355 out_loop:
356         /* Decrement loop counter. */
357         if (!--loop->count)
358                 loop->looping = false;
359         loop_put_counter();
360
361 out:
362         /* Update datapath statistics. */
363         local_bh_disable();
364         stats = per_cpu_ptr(dp->stats_percpu, smp_processor_id());
365
366         write_seqcount_begin(&stats->seqlock);
367         (*(u64 *)((u8 *)stats + stats_counter_off))++;
368         write_seqcount_end(&stats->seqlock);
369
370         local_bh_enable();
371 }
372
373 static void copy_and_csum_skb(struct sk_buff *skb, void *to)
374 {
375         u16 csum_start, csum_offset;
376         __wsum csum;
377
378         get_skb_csum_pointers(skb, &csum_start, &csum_offset);
379         csum_start -= skb_headroom(skb);
380         BUG_ON(csum_start >= skb_headlen(skb));
381
382         skb_copy_bits(skb, 0, to, csum_start);
383
384         csum = skb_copy_and_csum_bits(skb, csum_start, to + csum_start,
385                                       skb->len - csum_start, 0);
386         *(__sum16 *)(to + csum_start + csum_offset) = csum_fold(csum);
387 }
388
389 /* Append each packet in 'skb' list to 'queue'.  There will be only one packet
390  * unless we broke up a GSO packet. */
391 static int queue_control_packets(struct datapath *dp, struct sk_buff *skb,
392                                  const struct dp_upcall_info *upcall_info)
393 {
394         struct sk_buff *nskb;
395         int port_no;
396         int err;
397
398         if (OVS_CB(skb)->vport)
399                 port_no = OVS_CB(skb)->vport->port_no;
400         else
401                 port_no = ODPP_LOCAL;
402
403         do {
404                 struct odp_packet *upcall;
405                 struct sk_buff *user_skb; /* to be queued to userspace */
406                 struct nlattr *nla;
407                 unsigned int len;
408
409                 nskb = skb->next;
410                 skb->next = NULL;
411
412                 len = sizeof(struct odp_packet);
413                 len += nla_total_size(4); /* ODP_PACKET_ATTR_TYPE. */
414                 len += nla_total_size(skb->len);
415                 len += nla_total_size(FLOW_BUFSIZE);
416                 if (upcall_info->userdata)
417                         len += nla_total_size(8);
418                 if (upcall_info->sample_pool)
419                         len += nla_total_size(4);
420                 if (upcall_info->actions_len)
421                         len += nla_total_size(upcall_info->actions_len);
422
423                 user_skb = alloc_skb(len, GFP_ATOMIC);
424                 if (!user_skb)
425                         goto err_kfree_skbs;
426
427                 upcall = (struct odp_packet *)__skb_put(user_skb, sizeof(*upcall));
428                 upcall->dp_idx = dp->dp_idx;
429
430                 nla_put_u32(user_skb, ODP_PACKET_ATTR_TYPE, upcall_info->type);
431
432                 nla = nla_nest_start(user_skb, ODP_PACKET_ATTR_KEY);
433                 flow_to_nlattrs(upcall_info->key, user_skb);
434                 nla_nest_end(user_skb, nla);
435
436                 if (upcall_info->userdata)
437                         nla_put_u64(user_skb, ODP_PACKET_ATTR_USERDATA, upcall_info->userdata);
438                 if (upcall_info->sample_pool)
439                         nla_put_u32(user_skb, ODP_PACKET_ATTR_SAMPLE_POOL, upcall_info->sample_pool);
440                 if (upcall_info->actions_len) {
441                         const struct nlattr *actions = upcall_info->actions;
442                         u32 actions_len = upcall_info->actions_len;
443
444                         nla = nla_nest_start(user_skb, ODP_PACKET_ATTR_ACTIONS);
445                         memcpy(__skb_put(user_skb, actions_len), actions, actions_len);
446                         nla_nest_end(user_skb, nla);
447                 }
448
449                 nla = __nla_reserve(user_skb, ODP_PACKET_ATTR_PACKET, skb->len);
450                 if (skb->ip_summed == CHECKSUM_PARTIAL)
451                         copy_and_csum_skb(skb, nla_data(nla));
452                 else
453                         skb_copy_bits(skb, 0, nla_data(nla), skb->len);
454
455                 upcall->len = user_skb->len;
456                 skb_queue_tail(&dp->queues[upcall_info->type], user_skb);
457
458                 kfree_skb(skb);
459                 skb = nskb;
460         } while (skb);
461         return 0;
462
463 err_kfree_skbs:
464         kfree_skb(skb);
465         while ((skb = nskb) != NULL) {
466                 nskb = skb->next;
467                 kfree_skb(skb);
468         }
469         return err;
470 }
471
472 int dp_upcall(struct datapath *dp, struct sk_buff *skb, const struct dp_upcall_info *upcall_info)
473 {
474         struct dp_stats_percpu *stats;
475         struct sk_buff_head *queue;
476         int err;
477
478         WARN_ON_ONCE(skb_shared(skb));
479         BUG_ON(upcall_info->type >= DP_N_QUEUES);
480
481         queue = &dp->queues[upcall_info->type];
482         err = -ENOBUFS;
483         if (skb_queue_len(queue) >= DP_MAX_QUEUE_LEN)
484                 goto err_kfree_skb;
485
486         forward_ip_summed(skb);
487
488         err = vswitch_skb_checksum_setup(skb);
489         if (err)
490                 goto err_kfree_skb;
491
492         /* Break apart GSO packets into their component pieces.  Otherwise
493          * userspace may try to stuff a 64kB packet into a 1500-byte MTU. */
494         if (skb_is_gso(skb)) {
495                 struct sk_buff *nskb = skb_gso_segment(skb, NETIF_F_SG | NETIF_F_HW_CSUM);
496                 
497                 kfree_skb(skb);
498                 skb = nskb;
499                 if (IS_ERR(skb)) {
500                         err = PTR_ERR(skb);
501                         goto err;
502                 }
503         }
504
505         err = queue_control_packets(dp, skb, upcall_info);
506         wake_up_interruptible(&dp->waitqueue);
507         return err;
508
509 err_kfree_skb:
510         kfree_skb(skb);
511 err:
512         local_bh_disable();
513         stats = per_cpu_ptr(dp->stats_percpu, smp_processor_id());
514
515         write_seqcount_begin(&stats->seqlock);
516         stats->n_lost++;
517         write_seqcount_end(&stats->seqlock);
518
519         local_bh_enable();
520
521         return err;
522 }
523
524 static int flush_flows(int dp_idx)
525 {
526         struct tbl *old_table;
527         struct tbl *new_table;
528         struct datapath *dp;
529         int err;
530
531         dp = get_dp_locked(dp_idx);
532         err = -ENODEV;
533         if (!dp)
534                 goto exit;
535
536         old_table = get_table_protected(dp);
537         new_table = tbl_create(TBL_MIN_BUCKETS);
538         err = -ENOMEM;
539         if (!new_table)
540                 goto exit_unlock;
541
542         rcu_assign_pointer(dp->table, new_table);
543
544         tbl_deferred_destroy(old_table, flow_free_tbl);
545
546         err = 0;
547
548 exit_unlock:
549         mutex_unlock(&dp->mutex);
550 exit:
551         return err;
552 }
553
554 static int validate_actions(const struct nlattr *actions, u32 actions_len)
555 {
556         const struct nlattr *a;
557         int rem;
558
559         nla_for_each_attr(a, actions, actions_len, rem) {
560                 static const u32 action_lens[ODPAT_MAX + 1] = {
561                         [ODPAT_OUTPUT] = 4,
562                         [ODPAT_CONTROLLER] = 8,
563                         [ODPAT_SET_DL_TCI] = 2,
564                         [ODPAT_STRIP_VLAN] = 0,
565                         [ODPAT_SET_DL_SRC] = ETH_ALEN,
566                         [ODPAT_SET_DL_DST] = ETH_ALEN,
567                         [ODPAT_SET_NW_SRC] = 4,
568                         [ODPAT_SET_NW_DST] = 4,
569                         [ODPAT_SET_NW_TOS] = 1,
570                         [ODPAT_SET_TP_SRC] = 2,
571                         [ODPAT_SET_TP_DST] = 2,
572                         [ODPAT_SET_TUNNEL] = 8,
573                         [ODPAT_SET_PRIORITY] = 4,
574                         [ODPAT_POP_PRIORITY] = 0,
575                         [ODPAT_DROP_SPOOFED_ARP] = 0,
576                 };
577                 int type = nla_type(a);
578
579                 if (type > ODPAT_MAX || nla_len(a) != action_lens[type])
580                         return -EINVAL;
581
582                 switch (type) {
583                 case ODPAT_UNSPEC:
584                         return -EINVAL;
585
586                 case ODPAT_CONTROLLER:
587                 case ODPAT_STRIP_VLAN:
588                 case ODPAT_SET_DL_SRC:
589                 case ODPAT_SET_DL_DST:
590                 case ODPAT_SET_NW_SRC:
591                 case ODPAT_SET_NW_DST:
592                 case ODPAT_SET_TP_SRC:
593                 case ODPAT_SET_TP_DST:
594                 case ODPAT_SET_TUNNEL:
595                 case ODPAT_SET_PRIORITY:
596                 case ODPAT_POP_PRIORITY:
597                 case ODPAT_DROP_SPOOFED_ARP:
598                         /* No validation needed. */
599                         break;
600
601                 case ODPAT_OUTPUT:
602                         if (nla_get_u32(a) >= DP_MAX_PORTS)
603                                 return -EINVAL;
604                         break;
605
606                 case ODPAT_SET_DL_TCI:
607                         if (nla_get_be16(a) & htons(VLAN_CFI_MASK))
608                                 return -EINVAL;
609                         break;
610
611                 case ODPAT_SET_NW_TOS:
612                         if (nla_get_u8(a) & INET_ECN_MASK)
613                                 return -EINVAL;
614                         break;
615
616                 default:
617                         return -EOPNOTSUPP;
618                 }
619         }
620
621         if (rem > 0)
622                 return -EINVAL;
623
624         return 0;
625 }
626
627 struct dp_flowcmd {
628         u32 nlmsg_flags;
629         u32 dp_idx;
630         u32 total_len;
631         struct sw_flow_key key;
632         const struct nlattr *actions;
633         u32 actions_len;
634         bool clear;
635         u64 state;
636 };
637
638 static struct sw_flow_actions *get_actions(const struct dp_flowcmd *flowcmd)
639 {
640         struct sw_flow_actions *actions;
641
642         actions = flow_actions_alloc(flowcmd->actions_len);
643         if (!IS_ERR(actions) && flowcmd->actions_len)
644                 memcpy(actions->actions, flowcmd->actions, flowcmd->actions_len);
645         return actions;
646 }
647
648 static void clear_stats(struct sw_flow *flow)
649 {
650         flow->used = 0;
651         flow->tcp_flags = 0;
652         flow->packet_count = 0;
653         flow->byte_count = 0;
654 }
655
656 static int expand_table(struct datapath *dp)
657 {
658         struct tbl *old_table = get_table_protected(dp);
659         struct tbl *new_table;
660
661         new_table = tbl_expand(old_table);
662         if (IS_ERR(new_table))
663                 return PTR_ERR(new_table);
664
665         rcu_assign_pointer(dp->table, new_table);
666         tbl_deferred_destroy(old_table, NULL);
667
668         return 0;
669 }
670
671 static int do_execute(struct datapath *dp, const struct odp_execute *execute)
672 {
673         struct sw_flow_key key;
674         struct sk_buff *skb;
675         struct sw_flow_actions *actions;
676         struct ethhdr *eth;
677         bool is_frag;
678         int err;
679
680         err = -EINVAL;
681         if (execute->length < ETH_HLEN || execute->length > 65535)
682                 goto error;
683
684         actions = flow_actions_alloc(execute->actions_len);
685         if (IS_ERR(actions)) {
686                 err = PTR_ERR(actions);
687                 goto error;
688         }
689
690         err = -EFAULT;
691         if (copy_from_user(actions->actions,
692             (struct nlattr __user __force *)execute->actions, execute->actions_len))
693                 goto error_free_actions;
694
695         err = validate_actions(actions->actions, execute->actions_len);
696         if (err)
697                 goto error_free_actions;
698
699         err = -ENOMEM;
700         skb = alloc_skb(execute->length, GFP_KERNEL);
701         if (!skb)
702                 goto error_free_actions;
703
704         err = -EFAULT;
705         if (copy_from_user(skb_put(skb, execute->length),
706                            (const void __user __force *)execute->data,
707                            execute->length))
708                 goto error_free_skb;
709
710         skb_reset_mac_header(skb);
711         eth = eth_hdr(skb);
712
713         /* Normally, setting the skb 'protocol' field would be handled by a
714          * call to eth_type_trans(), but it assumes there's a sending
715          * device, which we may not have. */
716         if (ntohs(eth->h_proto) >= 1536)
717                 skb->protocol = eth->h_proto;
718         else
719                 skb->protocol = htons(ETH_P_802_2);
720
721         err = flow_extract(skb, -1, &key, &is_frag);
722         if (err)
723                 goto error_free_skb;
724
725         rcu_read_lock();
726         err = execute_actions(dp, skb, &key, actions->actions, actions->actions_len);
727         rcu_read_unlock();
728
729         kfree(actions);
730         return err;
731
732 error_free_skb:
733         kfree_skb(skb);
734 error_free_actions:
735         kfree(actions);
736 error:
737         return err;
738 }
739
740 static int execute_packet(const struct odp_execute __user *executep)
741 {
742         struct odp_execute execute;
743         struct datapath *dp;
744         int error;
745
746         if (copy_from_user(&execute, executep, sizeof(execute)))
747                 return -EFAULT;
748
749         dp = get_dp_locked(execute.dp_idx);
750         if (!dp)
751                 return -ENODEV;
752         error = do_execute(dp, &execute);
753         mutex_unlock(&dp->mutex);
754
755         return error;
756 }
757
758 static void get_dp_stats(struct datapath *dp, struct odp_stats *stats)
759 {
760         int i;
761
762         stats->n_frags = stats->n_hit = stats->n_missed = stats->n_lost = 0;
763         for_each_possible_cpu(i) {
764                 const struct dp_stats_percpu *percpu_stats;
765                 struct dp_stats_percpu local_stats;
766                 unsigned seqcount;
767
768                 percpu_stats = per_cpu_ptr(dp->stats_percpu, i);
769
770                 do {
771                         seqcount = read_seqcount_begin(&percpu_stats->seqlock);
772                         local_stats = *percpu_stats;
773                 } while (read_seqcount_retry(&percpu_stats->seqlock, seqcount));
774
775                 stats->n_frags += local_stats.n_frags;
776                 stats->n_hit += local_stats.n_hit;
777                 stats->n_missed += local_stats.n_missed;
778                 stats->n_lost += local_stats.n_lost;
779         }
780 }
781
782 /* MTU of the dp pseudo-device: ETH_DATA_LEN or the minimum of the ports */
783 int dp_min_mtu(const struct datapath *dp)
784 {
785         struct vport *p;
786         int mtu = 0;
787
788         ASSERT_RTNL();
789
790         list_for_each_entry_rcu (p, &dp->port_list, node) {
791                 int dev_mtu;
792
793                 /* Skip any internal ports, since that's what we're trying to
794                  * set. */
795                 if (is_internal_vport(p))
796                         continue;
797
798                 dev_mtu = vport_get_mtu(p);
799                 if (!mtu || dev_mtu < mtu)
800                         mtu = dev_mtu;
801         }
802
803         return mtu ? mtu : ETH_DATA_LEN;
804 }
805
806 /* Sets the MTU of all datapath devices to the minimum of the ports.  Must
807  * be called with RTNL lock. */
808 void set_internal_devs_mtu(const struct datapath *dp)
809 {
810         struct vport *p;
811         int mtu;
812
813         ASSERT_RTNL();
814
815         mtu = dp_min_mtu(dp);
816
817         list_for_each_entry_rcu (p, &dp->port_list, node) {
818                 if (is_internal_vport(p))
819                         vport_set_mtu(p, mtu);
820         }
821 }
822
823 static int get_listen_mask(const struct file *f)
824 {
825         return (long)f->private_data;
826 }
827
828 static void set_listen_mask(struct file *f, int listen_mask)
829 {
830         f->private_data = (void*)(long)listen_mask;
831 }
832
833 static const struct nla_policy flow_policy[ODP_FLOW_ATTR_MAX + 1] = {
834         [ODP_FLOW_ATTR_KEY] = { .type = NLA_NESTED },
835         [ODP_FLOW_ATTR_ACTIONS] = { .type = NLA_NESTED },
836         [ODP_FLOW_ATTR_CLEAR] = { .type = NLA_FLAG },
837         [ODP_FLOW_ATTR_STATE] = { .type = NLA_U64 },
838 };
839
840 static int copy_flow_to_user(struct odp_flow __user *dst, struct datapath *dp,
841                              struct sw_flow *flow, u32 total_len, u64 state)
842 {
843         const struct sw_flow_actions *sf_acts;
844         struct odp_flow_stats stats;
845         struct odp_flow *odp_flow;
846         struct sk_buff *skb;
847         struct nlattr *nla;
848         unsigned long used;
849         u8 tcp_flags;
850         int err;
851
852         sf_acts = rcu_dereference_protected(flow->sf_acts,
853                                             lockdep_is_held(&dp->mutex));
854
855         skb = alloc_skb(128 + FLOW_BUFSIZE + sf_acts->actions_len, GFP_KERNEL);
856         err = -ENOMEM;
857         if (!skb)
858                 goto exit;
859
860         rcu_read_lock();
861         odp_flow = (struct odp_flow*)__skb_put(skb, sizeof(struct odp_flow));
862         odp_flow->dp_idx = dp->dp_idx;
863         odp_flow->total_len = total_len;
864
865         nla = nla_nest_start(skb, ODP_FLOW_ATTR_KEY);
866         if (!nla)
867                 goto nla_put_failure;
868         err = flow_to_nlattrs(&flow->key, skb);
869         if (err)
870                 goto exit_unlock;
871         nla_nest_end(skb, nla);
872
873         nla = nla_nest_start(skb, ODP_FLOW_ATTR_ACTIONS);
874         if (!nla || skb_tailroom(skb) < sf_acts->actions_len)
875                 goto nla_put_failure;
876         memcpy(__skb_put(skb, sf_acts->actions_len), sf_acts->actions, sf_acts->actions_len);
877         nla_nest_end(skb, nla);
878
879         spin_lock_bh(&flow->lock);
880         used = flow->used;
881         stats.n_packets = flow->packet_count;
882         stats.n_bytes = flow->byte_count;
883         tcp_flags = flow->tcp_flags;
884         spin_unlock_bh(&flow->lock);
885
886         if (used)
887                 NLA_PUT_MSECS(skb, ODP_FLOW_ATTR_USED, used);
888
889         if (stats.n_packets)
890                 NLA_PUT(skb, ODP_FLOW_ATTR_STATS, sizeof(struct odp_flow_stats), &stats);
891
892         if (tcp_flags)
893                 NLA_PUT_U8(skb, ODP_FLOW_ATTR_TCP_FLAGS, tcp_flags);
894
895         if (state)
896                 NLA_PUT_U64(skb, ODP_FLOW_ATTR_STATE, state);
897
898         if (skb->len > total_len)
899                 goto nla_put_failure;
900
901         odp_flow->len = skb->len;
902         err = copy_to_user(dst, skb->data, skb->len) ? -EFAULT : 0;
903         goto exit_unlock;
904
905 nla_put_failure:
906         err = -EMSGSIZE;
907 exit_unlock:
908         rcu_read_unlock();
909         kfree_skb(skb);
910 exit:
911         return err;
912 }
913
914 static struct sk_buff *copy_flow_from_user(struct odp_flow __user *uodp_flow,
915                                            struct dp_flowcmd *flowcmd)
916 {
917         struct nlattr *a[ODP_FLOW_ATTR_MAX + 1];
918         struct odp_flow *odp_flow;
919         struct sk_buff *skb;
920         u32 len;
921         int err;
922
923         if (get_user(len, &uodp_flow->len))
924                 return ERR_PTR(-EFAULT);
925         if (len < sizeof(struct odp_flow))
926                 return ERR_PTR(-EINVAL);
927
928         skb = alloc_skb(len, GFP_KERNEL);
929         if (!skb)
930                 return ERR_PTR(-ENOMEM);
931
932         err = -EFAULT;
933         if (copy_from_user(__skb_put(skb, len), uodp_flow, len))
934                 goto error_free_skb;
935
936         odp_flow = (struct odp_flow *)skb->data;
937         err = -EINVAL;
938         if (odp_flow->len != len)
939                 goto error_free_skb;
940
941         flowcmd->nlmsg_flags = odp_flow->nlmsg_flags;
942         flowcmd->dp_idx = odp_flow->dp_idx;
943         flowcmd->total_len = odp_flow->total_len;
944
945         err = nla_parse(a, ODP_FLOW_ATTR_MAX,
946                         (struct nlattr *)(skb->data + sizeof(struct odp_flow)),
947                         skb->len - sizeof(struct odp_flow), flow_policy);
948         if (err)
949                 goto error_free_skb;
950
951         /* ODP_FLOW_ATTR_KEY. */
952         if (a[ODP_FLOW_ATTR_KEY]) {
953                 err = flow_from_nlattrs(&flowcmd->key, a[ODP_FLOW_ATTR_KEY]);
954                 if (err)
955                         goto error_free_skb;
956         } else
957                 memset(&flowcmd->key, 0, sizeof(struct sw_flow_key));
958
959         /* ODP_FLOW_ATTR_ACTIONS. */
960         if (a[ODP_FLOW_ATTR_ACTIONS]) {
961                 flowcmd->actions = nla_data(a[ODP_FLOW_ATTR_ACTIONS]);
962                 flowcmd->actions_len = nla_len(a[ODP_FLOW_ATTR_ACTIONS]);
963                 err = validate_actions(flowcmd->actions, flowcmd->actions_len);
964                 if (err)
965                         goto error_free_skb;
966         } else {
967                 flowcmd->actions = NULL;
968                 flowcmd->actions_len = 0;
969         }
970
971         flowcmd->clear = a[ODP_FLOW_ATTR_CLEAR] != NULL;
972
973         flowcmd->state = a[ODP_FLOW_ATTR_STATE] ? nla_get_u64(a[ODP_FLOW_ATTR_STATE]) : 0;
974
975         return skb;
976
977 error_free_skb:
978         kfree_skb(skb);
979         return ERR_PTR(err);
980 }
981
982 static int new_flow(unsigned int cmd, struct odp_flow __user *uodp_flow)
983 {
984         struct tbl_node *flow_node;
985         struct dp_flowcmd flowcmd;
986         struct sw_flow *flow;
987         struct sk_buff *skb;
988         struct datapath *dp;
989         struct tbl *table;
990         u32 hash;
991         int error;
992
993         skb = copy_flow_from_user(uodp_flow, &flowcmd);
994         error = PTR_ERR(skb);
995         if (IS_ERR(skb))
996                 goto exit;
997
998         dp = get_dp_locked(flowcmd.dp_idx);
999         error = -ENODEV;
1000         if (!dp)
1001                 goto error_kfree_skb;
1002
1003         hash = flow_hash(&flowcmd.key);
1004         table = get_table_protected(dp);
1005         flow_node = tbl_lookup(table, &flowcmd.key, hash, flow_cmp);
1006         if (!flow_node) {
1007                 struct sw_flow_actions *acts;
1008
1009                 /* Bail out if we're not allowed to create a new flow. */
1010                 error = -ENOENT;
1011                 if (cmd == ODP_FLOW_SET)
1012                         goto error_unlock_dp;
1013
1014                 /* Expand table, if necessary, to make room. */
1015                 if (tbl_count(table) >= tbl_n_buckets(table)) {
1016                         error = expand_table(dp);
1017                         if (error)
1018                                 goto error_unlock_dp;
1019                         table = get_table_protected(dp);
1020                 }
1021
1022                 /* Allocate flow. */
1023                 flow = flow_alloc();
1024                 if (IS_ERR(flow)) {
1025                         error = PTR_ERR(flow);
1026                         goto error_unlock_dp;
1027                 }
1028                 flow->key = flowcmd.key;
1029                 clear_stats(flow);
1030
1031                 /* Obtain actions. */
1032                 acts = get_actions(&flowcmd);
1033                 error = PTR_ERR(acts);
1034                 if (IS_ERR(acts))
1035                         goto error_free_flow;
1036                 rcu_assign_pointer(flow->sf_acts, acts);
1037
1038                 error = copy_flow_to_user(uodp_flow, dp, flow, flowcmd.total_len, 0);
1039                 if (error)
1040                         goto error_free_flow;
1041
1042                 /* Put flow in bucket. */
1043                 error = tbl_insert(table, &flow->tbl_node, hash);
1044                 if (error)
1045                         goto error_free_flow;
1046         } else {
1047                 /* We found a matching flow. */
1048                 struct sw_flow_actions *old_acts;
1049
1050                 /* Bail out if we're not allowed to modify an existing flow.
1051                  * We accept NLM_F_CREATE in place of the intended NLM_F_EXCL
1052                  * because Generic Netlink treats the latter as a dump
1053                  * request.  We also accept NLM_F_EXCL in case that bug ever
1054                  * gets fixed.
1055                  */
1056                 error = -EEXIST;
1057                 if (flowcmd.nlmsg_flags & (NLM_F_CREATE | NLM_F_EXCL))
1058                         goto error_kfree_skb;
1059
1060                 /* Update actions. */
1061                 flow = flow_cast(flow_node);
1062                 old_acts = rcu_dereference_protected(flow->sf_acts,
1063                                                      lockdep_is_held(&dp->mutex));
1064                 if (flowcmd.actions &&
1065                     (old_acts->actions_len != flowcmd.actions_len ||
1066                      memcmp(old_acts->actions, flowcmd.actions,
1067                             flowcmd.actions_len))) {
1068                         struct sw_flow_actions *new_acts;
1069
1070                         new_acts = get_actions(&flowcmd);
1071                         error = PTR_ERR(new_acts);
1072                         if (IS_ERR(new_acts))
1073                                 goto error_kfree_skb;
1074
1075                         rcu_assign_pointer(flow->sf_acts, new_acts);
1076                         flow_deferred_free_acts(old_acts);
1077                 }
1078
1079                 error = copy_flow_to_user(uodp_flow, dp, flow, flowcmd.total_len, 0);
1080                 if (error)
1081                         goto error_kfree_skb;
1082
1083                 /* Clear stats. */
1084                 if (flowcmd.clear) {
1085                         spin_lock_bh(&flow->lock);
1086                         clear_stats(flow);
1087                         spin_unlock_bh(&flow->lock);
1088                 }
1089         }
1090         kfree_skb(skb);
1091         mutex_unlock(&dp->mutex);
1092         return 0;
1093
1094 error_free_flow:
1095         flow_put(flow);
1096 error_unlock_dp:
1097         mutex_unlock(&dp->mutex);
1098 error_kfree_skb:
1099         kfree_skb(skb);
1100 exit:
1101         return error;
1102 }
1103
1104 static int get_or_del_flow(unsigned int cmd, struct odp_flow __user *uodp_flow)
1105 {
1106         struct tbl_node *flow_node;
1107         struct dp_flowcmd flowcmd;
1108         struct sw_flow *flow;
1109         struct sk_buff *skb;
1110         struct datapath *dp;
1111         struct tbl *table;
1112         int err;
1113
1114         skb = copy_flow_from_user(uodp_flow, &flowcmd);
1115         err = PTR_ERR(skb);
1116         if (IS_ERR(skb))
1117                 goto exit;
1118
1119         dp = get_dp_locked(flowcmd.dp_idx);
1120         err = -ENODEV;
1121         if (!dp)
1122                 goto exit_kfree_skb;
1123
1124         table = get_table_protected(dp);
1125         flow_node = tbl_lookup(table, &flowcmd.key, flow_hash(&flowcmd.key), flow_cmp);
1126         err = -ENOENT;
1127         if (!flow_node)
1128                 goto exit_unlock_dp;
1129
1130         if (cmd == ODP_FLOW_DEL) {
1131                 err = tbl_remove(table, flow_node);
1132                 if (err)
1133                         goto exit_unlock_dp;
1134         }
1135
1136         flow = flow_cast(flow_node);
1137         err = copy_flow_to_user(uodp_flow, dp, flow, flowcmd.total_len, 0);
1138         if (!err && cmd == ODP_FLOW_DEL)
1139                 flow_deferred_free(flow);
1140
1141 exit_unlock_dp:
1142         mutex_unlock(&dp->mutex);
1143 exit_kfree_skb:
1144         kfree_skb(skb);
1145 exit:
1146         return err;
1147 }
1148
1149 static int dump_flow(struct odp_flow __user *uodp_flow)
1150 {
1151         struct tbl_node *flow_node;
1152         struct dp_flowcmd flowcmd;
1153         struct sw_flow *flow;
1154         struct sk_buff *skb;
1155         struct datapath *dp;
1156         u32 bucket, obj;
1157         int err;
1158
1159         skb = copy_flow_from_user(uodp_flow, &flowcmd);
1160         err = PTR_ERR(skb);
1161         if (IS_ERR(skb))
1162                 goto exit;
1163
1164         dp = get_dp_locked(flowcmd.dp_idx);
1165         err = -ENODEV;
1166         if (!dp)
1167                 goto exit_free;
1168
1169         bucket = flowcmd.state >> 32;
1170         obj = flowcmd.state;
1171         flow_node = tbl_next(dp->table, &bucket, &obj);
1172         err = -ENODEV;
1173         if (!flow_node)
1174                 goto exit_unlock_dp;
1175
1176         flow = flow_cast(flow_node);
1177         err = copy_flow_to_user(uodp_flow, dp, flow, flowcmd.total_len,
1178                                 ((u64)bucket << 32) | obj);
1179
1180 exit_unlock_dp:
1181         mutex_unlock(&dp->mutex);
1182 exit_free:
1183         kfree_skb(skb);
1184 exit:
1185         return err;
1186 }
1187
1188 static const struct nla_policy datapath_policy[ODP_DP_ATTR_MAX + 1] = {
1189         [ODP_DP_ATTR_NAME] = { .type = NLA_NUL_STRING, .len = IFNAMSIZ - 1 },
1190         [ODP_DP_ATTR_IPV4_FRAGS] = { .type = NLA_U32 },
1191         [ODP_DP_ATTR_SAMPLING] = { .type = NLA_U32 },
1192 };
1193
1194 static int copy_datapath_to_user(void __user *dst, struct datapath *dp, uint32_t total_len)
1195 {
1196         struct odp_datapath *odp_datapath;
1197         struct sk_buff *skb;
1198         struct nlattr *nla;
1199         int err;
1200
1201         skb = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
1202         err = -ENOMEM;
1203         if (!skb)
1204                 goto exit;
1205
1206         odp_datapath = (struct odp_datapath*)__skb_put(skb, sizeof(struct odp_datapath));
1207         odp_datapath->dp_idx = dp->dp_idx;
1208         odp_datapath->total_len = total_len;
1209
1210         rcu_read_lock();
1211         err = nla_put_string(skb, ODP_DP_ATTR_NAME, dp_name(dp));
1212         rcu_read_unlock();
1213         if (err)
1214                 goto nla_put_failure;
1215
1216         nla = nla_reserve(skb, ODP_DP_ATTR_STATS, sizeof(struct odp_stats));
1217         if (!nla)
1218                 goto nla_put_failure;
1219         get_dp_stats(dp, nla_data(nla));
1220
1221         NLA_PUT_U32(skb, ODP_DP_ATTR_IPV4_FRAGS,
1222                     dp->drop_frags ? ODP_DP_FRAG_DROP : ODP_DP_FRAG_ZERO);
1223
1224         if (dp->sflow_probability)
1225                 NLA_PUT_U32(skb, ODP_DP_ATTR_SAMPLING, dp->sflow_probability);
1226
1227         if (skb->len > total_len)
1228                 goto nla_put_failure;
1229
1230         odp_datapath->len = skb->len;
1231         err = copy_to_user(dst, skb->data, skb->len) ? -EFAULT : 0;
1232         goto exit_free_skb;
1233
1234 nla_put_failure:
1235         err = -EMSGSIZE;
1236 exit_free_skb:
1237         kfree_skb(skb);
1238 exit:
1239         return err;
1240 }
1241
1242 static struct sk_buff *copy_datapath_from_user(struct odp_datapath __user *uodp_datapath, struct nlattr *a[ODP_DP_ATTR_MAX + 1])
1243 {
1244         struct odp_datapath *odp_datapath;
1245         struct sk_buff *skb;
1246         u32 len;
1247         int err;
1248
1249         if (get_user(len, &uodp_datapath->len))
1250                 return ERR_PTR(-EFAULT);
1251         if (len < sizeof(struct odp_datapath))
1252                 return ERR_PTR(-EINVAL);
1253
1254         skb = alloc_skb(len, GFP_KERNEL);
1255         if (!skb)
1256                 return ERR_PTR(-ENOMEM);
1257
1258         err = -EFAULT;
1259         if (copy_from_user(__skb_put(skb, len), uodp_datapath, len))
1260                 goto error_free_skb;
1261
1262         odp_datapath = (struct odp_datapath *)skb->data;
1263         err = -EINVAL;
1264         if (odp_datapath->len != len)
1265                 goto error_free_skb;
1266
1267         err = nla_parse(a, ODP_DP_ATTR_MAX,
1268                         (struct nlattr *)(skb->data + sizeof(struct odp_datapath)),
1269                         skb->len - sizeof(struct odp_datapath), datapath_policy);
1270         if (err)
1271                 goto error_free_skb;
1272
1273         if (a[ODP_DP_ATTR_IPV4_FRAGS]) {
1274                 u32 frags = nla_get_u32(a[ODP_DP_ATTR_IPV4_FRAGS]);
1275
1276                 err = -EINVAL;
1277                 if (frags != ODP_DP_FRAG_ZERO && frags != ODP_DP_FRAG_DROP)
1278                         goto error_free_skb;
1279         }
1280
1281         err = VERIFY_NUL_STRING(a[ODP_DP_ATTR_NAME], IFNAMSIZ - 1);
1282         if (err)
1283                 goto error_free_skb;
1284
1285         return skb;
1286
1287 error_free_skb:
1288         kfree_skb(skb);
1289         return ERR_PTR(err);
1290 }
1291
1292 /* Called with dp_mutex and optionally with RTNL lock also.
1293  * Holds the returned datapath's mutex on return.
1294  */
1295 static struct datapath *lookup_datapath(struct odp_datapath *odp_datapath, struct nlattr *a[ODP_DP_ATTR_MAX + 1])
1296 {
1297         WARN_ON_ONCE(!mutex_is_locked(&dp_mutex));
1298
1299         if (!a[ODP_DP_ATTR_NAME]) {
1300                 struct datapath *dp;
1301
1302                 dp = get_dp(odp_datapath->dp_idx);
1303                 if (!dp)
1304                         return ERR_PTR(-ENODEV);
1305                 mutex_lock(&dp->mutex);
1306                 return dp;
1307         } else {
1308                 struct datapath *dp;
1309                 struct vport *vport;
1310                 int dp_idx;
1311
1312                 vport_lock();
1313                 vport = vport_locate(nla_data(a[ODP_DP_ATTR_NAME]));
1314                 dp_idx = vport && vport->port_no == ODPP_LOCAL ? vport->dp->dp_idx : -1;
1315                 vport_unlock();
1316
1317                 if (dp_idx < 0)
1318                         return ERR_PTR(-ENODEV);
1319
1320                 dp = get_dp(dp_idx);
1321                 mutex_lock(&dp->mutex);
1322                 return dp;
1323         }
1324 }
1325
1326 static void change_datapath(struct datapath *dp, struct nlattr *a[ODP_DP_ATTR_MAX + 1])
1327 {
1328         if (a[ODP_DP_ATTR_IPV4_FRAGS])
1329                 dp->drop_frags = nla_get_u32(a[ODP_DP_ATTR_IPV4_FRAGS]) == ODP_DP_FRAG_DROP;
1330         if (a[ODP_DP_ATTR_SAMPLING])
1331                 dp->sflow_probability = nla_get_u32(a[ODP_DP_ATTR_SAMPLING]);
1332 }
1333
1334 static int new_datapath(struct odp_datapath __user *uodp_datapath)
1335 {
1336         struct nlattr *a[ODP_DP_ATTR_MAX + 1];
1337         struct odp_datapath *odp_datapath;
1338         struct vport_parms parms;
1339         struct sk_buff *skb;
1340         struct datapath *dp;
1341         struct vport *vport;
1342         int dp_idx;
1343         int err;
1344         int i;
1345
1346         skb = copy_datapath_from_user(uodp_datapath, a);
1347         err = PTR_ERR(skb);
1348         if (IS_ERR(skb))
1349                 goto err;
1350         odp_datapath = (struct odp_datapath *)skb->data;
1351
1352         err = -EINVAL;
1353         if (!a[ODP_DP_ATTR_NAME])
1354                 goto err_free_skb;
1355
1356         rtnl_lock();
1357         mutex_lock(&dp_mutex);
1358         err = -ENODEV;
1359         if (!try_module_get(THIS_MODULE))
1360                 goto err_unlock_dp_mutex;
1361
1362         dp_idx = odp_datapath->dp_idx;
1363         if (dp_idx < 0) {
1364                 err = -EFBIG;
1365                 for (dp_idx = 0; dp_idx < ARRAY_SIZE(dps); dp_idx++) {
1366                         if (get_dp(dp_idx))
1367                                 continue;
1368                         err = 0;
1369                         break;
1370                 }
1371         } else if (dp_idx < ARRAY_SIZE(dps))
1372                 err = get_dp(dp_idx) ? -EBUSY : 0;
1373         else
1374                 err = -EINVAL;
1375         if (err)
1376                 goto err_put_module;
1377
1378         err = -ENOMEM;
1379         dp = kzalloc(sizeof(*dp), GFP_KERNEL);
1380         if (dp == NULL)
1381                 goto err_put_module;
1382         INIT_LIST_HEAD(&dp->port_list);
1383         mutex_init(&dp->mutex);
1384         mutex_lock(&dp->mutex);
1385         dp->dp_idx = dp_idx;
1386         for (i = 0; i < DP_N_QUEUES; i++)
1387                 skb_queue_head_init(&dp->queues[i]);
1388         init_waitqueue_head(&dp->waitqueue);
1389
1390         /* Initialize kobject for bridge.  This will be added as
1391          * /sys/class/net/<devname>/brif later, if sysfs is enabled. */
1392         dp->ifobj.kset = NULL;
1393         kobject_init(&dp->ifobj, &dp_ktype);
1394
1395         /* Allocate table. */
1396         err = -ENOMEM;
1397         rcu_assign_pointer(dp->table, tbl_create(TBL_MIN_BUCKETS));
1398         if (!dp->table)
1399                 goto err_free_dp;
1400
1401         /* Set up our datapath device. */
1402         parms.name = nla_data(a[ODP_DP_ATTR_NAME]);
1403         parms.type = ODP_VPORT_TYPE_INTERNAL;
1404         parms.options = NULL;
1405         parms.dp = dp;
1406         parms.port_no = ODPP_LOCAL;
1407         vport = new_vport(&parms);
1408         if (IS_ERR(vport)) {
1409                 err = PTR_ERR(vport);
1410                 if (err == -EBUSY)
1411                         err = -EEXIST;
1412
1413                 goto err_destroy_table;
1414         }
1415
1416         dp->drop_frags = 0;
1417         dp->stats_percpu = alloc_percpu(struct dp_stats_percpu);
1418         if (!dp->stats_percpu) {
1419                 err = -ENOMEM;
1420                 goto err_destroy_local_port;
1421         }
1422
1423         change_datapath(dp, a);
1424
1425         rcu_assign_pointer(dps[dp_idx], dp);
1426         dp_sysfs_add_dp(dp);
1427
1428         mutex_unlock(&dp->mutex);
1429         mutex_unlock(&dp_mutex);
1430         rtnl_unlock();
1431
1432         return 0;
1433
1434 err_destroy_local_port:
1435         dp_detach_port(get_vport_protected(dp, ODPP_LOCAL));
1436 err_destroy_table:
1437         tbl_destroy(get_table_protected(dp), NULL);
1438 err_free_dp:
1439         mutex_unlock(&dp->mutex);
1440         kfree(dp);
1441 err_put_module:
1442         module_put(THIS_MODULE);
1443 err_unlock_dp_mutex:
1444         mutex_unlock(&dp_mutex);
1445         rtnl_unlock();
1446 err_free_skb:
1447         kfree_skb(skb);
1448 err:
1449         return err;
1450 }
1451
1452 static int del_datapath(struct odp_datapath __user *uodp_datapath)
1453 {
1454         struct nlattr *a[ODP_DP_ATTR_MAX + 1];
1455         struct datapath *dp;
1456         struct sk_buff *skb;
1457         int err;
1458
1459         skb = copy_datapath_from_user(uodp_datapath, a);
1460         err = PTR_ERR(skb);
1461         if (IS_ERR(skb))
1462                 goto exit;
1463
1464         rtnl_lock();
1465         mutex_lock(&dp_mutex);
1466         dp = lookup_datapath((struct odp_datapath *)skb->data, a);
1467         err = PTR_ERR(dp);
1468         if (IS_ERR(dp))
1469                 goto exit_free;
1470
1471         destroy_dp(dp);
1472         err = 0;
1473
1474 exit_free:
1475         kfree_skb(skb);
1476         mutex_unlock(&dp_mutex);
1477         rtnl_unlock();
1478 exit:
1479         return err;
1480 }
1481
1482 static int set_datapath(struct odp_datapath __user *uodp_datapath)
1483 {
1484         struct nlattr *a[ODP_DP_ATTR_MAX + 1];
1485         struct datapath *dp;
1486         struct sk_buff *skb;
1487         int err;
1488
1489         skb = copy_datapath_from_user(uodp_datapath, a);
1490         err = PTR_ERR(skb);
1491         if (IS_ERR(skb))
1492                 goto exit;
1493
1494         mutex_lock(&dp_mutex);
1495         dp = lookup_datapath((struct odp_datapath *)skb->data, a);
1496         err = PTR_ERR(dp);
1497         if (IS_ERR(dp))
1498                 goto exit_free;
1499
1500         change_datapath(dp, a);
1501         mutex_unlock(&dp->mutex);
1502         err = 0;
1503
1504 exit_free:
1505         kfree_skb(skb);
1506         mutex_unlock(&dp_mutex);
1507 exit:
1508         return err;
1509 }
1510
1511 static int get_datapath(struct odp_datapath __user *uodp_datapath)
1512 {
1513         struct nlattr *a[ODP_DP_ATTR_MAX + 1];
1514         struct odp_datapath *odp_datapath;
1515         struct datapath *dp;
1516         struct sk_buff *skb;
1517         int err;
1518
1519         skb = copy_datapath_from_user(uodp_datapath, a);
1520         err = PTR_ERR(skb);
1521         if (IS_ERR(skb))
1522                 goto exit;
1523         odp_datapath = (struct odp_datapath *)skb->data;
1524
1525         mutex_lock(&dp_mutex);
1526         dp = lookup_datapath(odp_datapath, a);
1527         mutex_unlock(&dp_mutex);
1528
1529         err = PTR_ERR(dp);
1530         if (IS_ERR(dp))
1531                 goto exit_free;
1532
1533         err = copy_datapath_to_user(uodp_datapath, dp, odp_datapath->total_len);
1534         mutex_unlock(&dp->mutex);
1535 exit_free:
1536         kfree_skb(skb);
1537 exit:
1538         return err;
1539 }
1540
1541 static int dump_datapath(struct odp_datapath __user *uodp_datapath)
1542 {
1543         struct nlattr *a[ODP_DP_ATTR_MAX + 1];
1544         struct odp_datapath *odp_datapath;
1545         struct sk_buff *skb;
1546         u32 dp_idx;
1547         int err;
1548
1549         skb = copy_datapath_from_user(uodp_datapath, a);
1550         err = PTR_ERR(skb);
1551         if (IS_ERR(skb))
1552                 goto exit;
1553         odp_datapath = (struct odp_datapath *)skb->data;
1554
1555         mutex_lock(&dp_mutex);
1556         for (dp_idx = odp_datapath->dp_idx; dp_idx < ARRAY_SIZE(dps); dp_idx++) {
1557                 struct datapath *dp = get_dp(dp_idx);
1558                 if (!dp)
1559                         continue;
1560
1561                 mutex_lock(&dp->mutex);
1562                 mutex_unlock(&dp_mutex);
1563                 err = copy_datapath_to_user(uodp_datapath, dp, odp_datapath->total_len);
1564                 mutex_unlock(&dp->mutex);
1565                 goto exit_free;
1566         }
1567         mutex_unlock(&dp_mutex);
1568         err = -ENODEV;
1569
1570 exit_free:
1571         kfree_skb(skb);
1572 exit:
1573         return err;
1574 }
1575
1576 static const struct nla_policy vport_policy[ODP_VPORT_ATTR_MAX + 1] = {
1577         [ODP_VPORT_ATTR_NAME] = { .type = NLA_NUL_STRING, .len = IFNAMSIZ - 1 },
1578         [ODP_VPORT_ATTR_PORT_NO] = { .type = NLA_U32 },
1579         [ODP_VPORT_ATTR_TYPE] = { .type = NLA_U32 },
1580         [ODP_VPORT_ATTR_STATS] = { .len = sizeof(struct rtnl_link_stats64) },
1581         [ODP_VPORT_ATTR_ADDRESS] = { .len = ETH_ALEN },
1582         [ODP_VPORT_ATTR_MTU] = { .type = NLA_U32 },
1583         [ODP_VPORT_ATTR_OPTIONS] = { .type = NLA_NESTED },
1584 };
1585
1586 static int copy_vport_to_user(void __user *dst, struct vport *vport, uint32_t total_len)
1587 {
1588         struct odp_vport *odp_vport;
1589         struct sk_buff *skb;
1590         struct nlattr *nla;
1591         int ifindex, iflink;
1592         int err;
1593
1594         skb = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
1595         err = -ENOMEM;
1596         if (!skb)
1597                 goto exit;
1598
1599         rcu_read_lock();
1600         odp_vport = (struct odp_vport*)__skb_put(skb, sizeof(struct odp_vport));
1601         odp_vport->dp_idx = vport->dp->dp_idx;
1602         odp_vport->total_len = total_len;
1603
1604         NLA_PUT_U32(skb, ODP_VPORT_ATTR_PORT_NO, vport->port_no);
1605         NLA_PUT_U32(skb, ODP_VPORT_ATTR_TYPE, vport_get_type(vport));
1606         NLA_PUT_STRING(skb, ODP_VPORT_ATTR_NAME, vport_get_name(vport));
1607
1608         nla = nla_reserve(skb, ODP_VPORT_ATTR_STATS, sizeof(struct rtnl_link_stats64));
1609         if (!nla)
1610                 goto nla_put_failure;
1611         if (vport_get_stats(vport, nla_data(nla)))
1612                 __skb_trim(skb, skb->len - nla->nla_len);
1613
1614         NLA_PUT(skb, ODP_VPORT_ATTR_ADDRESS, ETH_ALEN, vport_get_addr(vport));
1615
1616         NLA_PUT_U32(skb, ODP_VPORT_ATTR_MTU, vport_get_mtu(vport));
1617
1618         err = vport_get_options(vport, skb);
1619
1620         ifindex = vport_get_ifindex(vport);
1621         if (ifindex > 0)
1622                 NLA_PUT_U32(skb, ODP_VPORT_ATTR_IFINDEX, ifindex);
1623
1624         iflink = vport_get_iflink(vport);
1625         if (iflink > 0)
1626                 NLA_PUT_U32(skb, ODP_VPORT_ATTR_IFLINK, iflink);
1627
1628         err = -EMSGSIZE;
1629         if (skb->len > total_len)
1630                 goto exit_unlock;
1631
1632         odp_vport->len = skb->len;
1633         err = copy_to_user(dst, skb->data, skb->len) ? -EFAULT : 0;
1634         goto exit_unlock;
1635
1636 nla_put_failure:
1637         err = -EMSGSIZE;
1638 exit_unlock:
1639         rcu_read_unlock();
1640         kfree_skb(skb);
1641 exit:
1642         return err;
1643 }
1644
1645 static struct sk_buff *copy_vport_from_user(struct odp_vport __user *uodp_vport,
1646                                             struct nlattr *a[ODP_VPORT_ATTR_MAX + 1])
1647 {
1648         struct odp_vport *odp_vport;
1649         struct sk_buff *skb;
1650         u32 len;
1651         int err;
1652
1653         if (get_user(len, &uodp_vport->len))
1654                 return ERR_PTR(-EFAULT);
1655         if (len < sizeof(struct odp_vport))
1656                 return ERR_PTR(-EINVAL);
1657
1658         skb = alloc_skb(len, GFP_KERNEL);
1659         if (!skb)
1660                 return ERR_PTR(-ENOMEM);
1661
1662         err = -EFAULT;
1663         if (copy_from_user(__skb_put(skb, len), uodp_vport, len))
1664                 goto error_free_skb;
1665
1666         odp_vport = (struct odp_vport *)skb->data;
1667         err = -EINVAL;
1668         if (odp_vport->len != len)
1669                 goto error_free_skb;
1670
1671         err = nla_parse(a, ODP_VPORT_ATTR_MAX, (struct nlattr *)(skb->data + sizeof(struct odp_vport)),
1672                         skb->len - sizeof(struct odp_vport), vport_policy);
1673         if (err)
1674                 goto error_free_skb;
1675
1676         err = VERIFY_NUL_STRING(a[ODP_VPORT_ATTR_NAME], IFNAMSIZ - 1);
1677         if (err)
1678                 goto error_free_skb;
1679
1680         return skb;
1681
1682 error_free_skb:
1683         kfree_skb(skb);
1684         return ERR_PTR(err);
1685 }
1686
1687
1688 /* Called without any locks (or with RTNL lock).
1689  * Returns holding vport->dp->mutex.
1690  */
1691 static struct vport *lookup_vport(struct odp_vport *odp_vport,
1692                                   struct nlattr *a[ODP_VPORT_ATTR_MAX + 1])
1693 {
1694         struct datapath *dp;
1695         struct vport *vport;
1696
1697         if (a[ODP_VPORT_ATTR_NAME]) {
1698                 int dp_idx, port_no;
1699
1700         retry:
1701                 vport_lock();
1702                 vport = vport_locate(nla_data(a[ODP_VPORT_ATTR_NAME]));
1703                 if (!vport) {
1704                         vport_unlock();
1705                         return ERR_PTR(-ENODEV);
1706                 }
1707                 dp_idx = vport->dp->dp_idx;
1708                 port_no = vport->port_no;
1709                 vport_unlock();
1710
1711                 dp = get_dp_locked(dp_idx);
1712                 if (!dp)
1713                         goto retry;
1714
1715                 vport = get_vport_protected(dp, port_no);
1716                 if (!vport ||
1717                     strcmp(vport_get_name(vport), nla_data(a[ODP_VPORT_ATTR_NAME]))) {
1718                         mutex_unlock(&dp->mutex);
1719                         goto retry;
1720                 }
1721
1722                 return vport;
1723         } else if (a[ODP_VPORT_ATTR_PORT_NO]) {
1724                 u32 port_no = nla_get_u32(a[ODP_VPORT_ATTR_PORT_NO]);
1725
1726                 if (port_no >= DP_MAX_PORTS)
1727                         return ERR_PTR(-EINVAL);
1728
1729                 dp = get_dp_locked(odp_vport->dp_idx);
1730                 if (!dp)
1731                         return ERR_PTR(-ENODEV);
1732
1733                 vport = get_vport_protected(dp, port_no);
1734                 if (!vport) {
1735                         mutex_unlock(&dp->mutex);
1736                         return ERR_PTR(-ENOENT);
1737                 }
1738                 return vport;
1739         } else
1740                 return ERR_PTR(-EINVAL);
1741 }
1742
1743 static int change_vport(struct vport *vport, struct nlattr *a[ODP_VPORT_ATTR_MAX + 1])
1744 {
1745         int err = 0;
1746         if (a[ODP_VPORT_ATTR_STATS])
1747                 err = vport_set_stats(vport, nla_data(a[ODP_VPORT_ATTR_STATS]));
1748         if (!err && a[ODP_VPORT_ATTR_ADDRESS])
1749                 err = vport_set_addr(vport, nla_data(a[ODP_VPORT_ATTR_ADDRESS]));
1750         if (!err && a[ODP_VPORT_ATTR_MTU])
1751                 err = vport_set_mtu(vport, nla_get_u32(a[ODP_VPORT_ATTR_MTU]));
1752         return err;
1753 }
1754
1755 static int attach_vport(struct odp_vport __user *uodp_vport)
1756 {
1757         struct nlattr *a[ODP_VPORT_ATTR_MAX + 1];
1758         struct odp_vport *odp_vport;
1759         struct vport_parms parms;
1760         struct vport *vport;
1761         struct sk_buff *skb;
1762         struct datapath *dp;
1763         u32 port_no;
1764         int err;
1765
1766         skb = copy_vport_from_user(uodp_vport, a);
1767         err = PTR_ERR(skb);
1768         if (IS_ERR(skb))
1769                 goto exit;
1770         odp_vport = (struct odp_vport *)skb->data;
1771
1772         err = -EINVAL;
1773         if (!a[ODP_VPORT_ATTR_NAME] || !a[ODP_VPORT_ATTR_TYPE])
1774                 goto exit_kfree_skb;
1775
1776         rtnl_lock();
1777
1778         dp = get_dp_locked(odp_vport->dp_idx);
1779         err = -ENODEV;
1780         if (!dp)
1781                 goto exit_unlock_rtnl;
1782
1783         if (a[ODP_VPORT_ATTR_PORT_NO]) {
1784                 port_no = nla_get_u32(a[ODP_VPORT_ATTR_PORT_NO]);
1785
1786                 err = -EFBIG;
1787                 if (port_no >= DP_MAX_PORTS)
1788                         goto exit_unlock_dp;
1789
1790                 vport = get_vport_protected(dp, port_no);
1791                 err = -EBUSY;
1792                 if (vport)
1793                         goto exit_unlock_dp;
1794         } else {
1795                 for (port_no = 1; ; port_no++) {
1796                         if (port_no >= DP_MAX_PORTS) {
1797                                 err = -EFBIG;
1798                                 goto exit_unlock_dp;
1799                         }
1800                         vport = get_vport_protected(dp, port_no);
1801                         if (!vport)
1802                                 break;
1803                 }
1804         }
1805
1806         parms.name = nla_data(a[ODP_VPORT_ATTR_NAME]);
1807         parms.type = nla_get_u32(a[ODP_VPORT_ATTR_TYPE]);
1808         parms.options = a[ODP_VPORT_ATTR_OPTIONS];
1809         parms.dp = dp;
1810         parms.port_no = port_no;
1811
1812         vport = new_vport(&parms);
1813         err = PTR_ERR(vport);
1814         if (IS_ERR(vport))
1815                 goto exit_unlock_dp;
1816
1817         set_internal_devs_mtu(dp);
1818         dp_sysfs_add_if(vport);
1819
1820         err = change_vport(vport, a);
1821         if (err) {
1822                 dp_detach_port(vport);
1823                 goto exit_unlock_dp;
1824         }
1825
1826         err = copy_vport_to_user(uodp_vport, vport, odp_vport->total_len);
1827
1828 exit_unlock_dp:
1829         mutex_unlock(&dp->mutex);
1830 exit_unlock_rtnl:
1831         rtnl_unlock();
1832 exit_kfree_skb:
1833         kfree_skb(skb);
1834 exit:
1835         return err;
1836 }
1837
1838 static int set_vport(unsigned int cmd, struct odp_vport __user *uodp_vport)
1839 {
1840         struct nlattr *a[ODP_VPORT_ATTR_MAX + 1];
1841         struct vport *vport;
1842         struct sk_buff *skb;
1843         int err;
1844
1845         skb = copy_vport_from_user(uodp_vport, a);
1846         err = PTR_ERR(skb);
1847         if (IS_ERR(skb))
1848                 goto exit;
1849
1850         rtnl_lock();
1851         vport = lookup_vport((struct odp_vport *)skb->data, a);
1852         err = PTR_ERR(vport);
1853         if (IS_ERR(vport))
1854                 goto exit_free;
1855
1856         err = 0;
1857         if (a[ODP_VPORT_ATTR_OPTIONS])
1858                 err = vport_set_options(vport, a[ODP_VPORT_ATTR_OPTIONS]);
1859         if (!err)
1860                 err = change_vport(vport, a);
1861
1862         mutex_unlock(&vport->dp->mutex);
1863 exit_free:
1864         kfree_skb(skb);
1865         rtnl_unlock();
1866 exit:
1867         return err;
1868 }
1869
1870 static int del_vport(unsigned int cmd, struct odp_vport __user *uodp_vport)
1871 {
1872         struct nlattr *a[ODP_VPORT_ATTR_MAX + 1];
1873         struct datapath *dp;
1874         struct vport *vport;
1875         struct sk_buff *skb;
1876         int err;
1877
1878         skb = copy_vport_from_user(uodp_vport, a);
1879         err = PTR_ERR(skb);
1880         if (IS_ERR(skb))
1881                 goto exit;
1882
1883         rtnl_lock();
1884         vport = lookup_vport((struct odp_vport *)skb->data, a);
1885         err = PTR_ERR(vport);
1886         if (IS_ERR(vport))
1887                 goto exit_free;
1888         dp = vport->dp;
1889
1890         err = -EINVAL;
1891         if (vport->port_no == ODPP_LOCAL)
1892                 goto exit_free;
1893
1894         err = dp_detach_port(vport);
1895         mutex_unlock(&dp->mutex);
1896 exit_free:
1897         kfree_skb(skb);
1898         rtnl_unlock();
1899 exit:
1900         return err;
1901 }
1902
1903 static int get_vport(struct odp_vport __user *uodp_vport)
1904 {
1905         struct nlattr *a[ODP_VPORT_ATTR_MAX + 1];
1906         struct odp_vport *odp_vport;
1907         struct vport *vport;
1908         struct sk_buff *skb;
1909         int err;
1910
1911         skb = copy_vport_from_user(uodp_vport, a);
1912         err = PTR_ERR(skb);
1913         if (IS_ERR(skb))
1914                 goto exit;
1915         odp_vport = (struct odp_vport *)skb->data;
1916
1917         vport = lookup_vport(odp_vport, a);
1918         err = PTR_ERR(vport);
1919         if (IS_ERR(vport))
1920                 goto exit_free;
1921
1922         err = copy_vport_to_user(uodp_vport, vport, odp_vport->total_len);
1923         mutex_unlock(&vport->dp->mutex);
1924 exit_free:
1925         kfree_skb(skb);
1926 exit:
1927         return err;
1928 }
1929
1930 static int dump_vport(struct odp_vport __user *uodp_vport)
1931 {
1932         struct nlattr *a[ODP_VPORT_ATTR_MAX + 1];
1933         struct odp_vport *odp_vport;
1934         struct sk_buff *skb;
1935         struct datapath *dp;
1936         u32 port_no;
1937         int err;
1938
1939         skb = copy_vport_from_user(uodp_vport, a);
1940         err = PTR_ERR(skb);
1941         if (IS_ERR(skb))
1942                 goto exit;
1943         odp_vport = (struct odp_vport *)skb->data;
1944
1945         dp = get_dp_locked(odp_vport->dp_idx);
1946         err = -ENODEV;
1947         if (!dp)
1948                 goto exit_free;
1949
1950         port_no = 0;
1951         if (a[ODP_VPORT_ATTR_PORT_NO])
1952                 port_no = nla_get_u32(a[ODP_VPORT_ATTR_PORT_NO]);
1953         for (; port_no < DP_MAX_PORTS; port_no++) {
1954                 struct vport *vport = get_vport_protected(dp, port_no);
1955                 if (vport) {
1956                         err = copy_vport_to_user(uodp_vport, vport, odp_vport->total_len);
1957                         goto exit_unlock_dp;
1958                 }
1959         }
1960         err = -ENODEV;
1961
1962 exit_unlock_dp:
1963         mutex_unlock(&dp->mutex);
1964 exit_free:
1965         kfree_skb(skb);
1966 exit:
1967         return err;
1968 }
1969
1970 static long openvswitch_ioctl(struct file *f, unsigned int cmd,
1971                            unsigned long argp)
1972 {
1973         int dp_idx = iminor(f->f_dentry->d_inode);
1974         struct datapath *dp;
1975         int listeners;
1976         int err;
1977
1978         /* Handle commands with special locking requirements up front. */
1979         switch (cmd) {
1980         case ODP_DP_NEW:
1981                 err = new_datapath((struct odp_datapath __user *)argp);
1982                 goto exit;
1983
1984         case ODP_DP_GET:
1985                 err = get_datapath((struct odp_datapath __user *)argp);
1986                 goto exit;
1987
1988         case ODP_DP_DEL:
1989                 err = del_datapath((struct odp_datapath __user *)argp);
1990                 goto exit;
1991
1992         case ODP_DP_SET:
1993                 err = set_datapath((struct odp_datapath __user *)argp);
1994                 goto exit;
1995
1996         case ODP_DP_DUMP:
1997                 err = dump_datapath((struct odp_datapath __user *)argp);
1998                 goto exit;
1999
2000         case ODP_VPORT_NEW:
2001                 err = attach_vport((struct odp_vport __user *)argp);
2002                 goto exit;
2003
2004         case ODP_VPORT_GET:
2005                 err = get_vport((struct odp_vport __user *)argp);
2006                 goto exit;
2007
2008         case ODP_VPORT_DEL:
2009                 err = del_vport(cmd, (struct odp_vport __user *)argp);
2010                 goto exit;
2011
2012         case ODP_VPORT_SET:
2013                 err = set_vport(cmd, (struct odp_vport __user *)argp);
2014                 goto exit;
2015
2016         case ODP_VPORT_DUMP:
2017                 err = dump_vport((struct odp_vport __user *)argp);
2018                 goto exit;
2019
2020         case ODP_FLOW_FLUSH:
2021                 err = flush_flows(argp);
2022                 goto exit;
2023
2024         case ODP_FLOW_NEW:
2025         case ODP_FLOW_SET:
2026                 err = new_flow(cmd, (struct odp_flow __user *)argp);
2027                 goto exit;
2028
2029         case ODP_FLOW_GET:
2030         case ODP_FLOW_DEL:
2031                 err = get_or_del_flow(cmd, (struct odp_flow __user *)argp);
2032                 goto exit;
2033
2034         case ODP_FLOW_DUMP:
2035                 err = dump_flow((struct odp_flow __user *)argp);
2036                 goto exit;
2037
2038         case ODP_EXECUTE:
2039                 err = execute_packet((struct odp_execute __user *)argp);
2040                 goto exit;
2041         }
2042
2043         dp = get_dp_locked(dp_idx);
2044         err = -ENODEV;
2045         if (!dp)
2046                 goto exit;
2047
2048         switch (cmd) {
2049         case ODP_GET_LISTEN_MASK:
2050                 err = put_user(get_listen_mask(f), (int __user *)argp);
2051                 break;
2052
2053         case ODP_SET_LISTEN_MASK:
2054                 err = get_user(listeners, (int __user *)argp);
2055                 if (err)
2056                         break;
2057                 err = -EINVAL;
2058                 if (listeners & ~ODPL_ALL)
2059                         break;
2060                 err = 0;
2061                 set_listen_mask(f, listeners);
2062                 break;
2063
2064         default:
2065                 err = -ENOIOCTLCMD;
2066                 break;
2067         }
2068         mutex_unlock(&dp->mutex);
2069 exit:
2070         return err;
2071 }
2072
2073 static int dp_has_packet_of_interest(struct datapath *dp, int listeners)
2074 {
2075         int i;
2076         for (i = 0; i < DP_N_QUEUES; i++) {
2077                 if (listeners & (1 << i) && !skb_queue_empty(&dp->queues[i]))
2078                         return 1;
2079         }
2080         return 0;
2081 }
2082
2083 #ifdef CONFIG_COMPAT
2084 static int compat_execute(const struct compat_odp_execute __user *uexecute)
2085 {
2086         struct odp_execute execute;
2087         compat_uptr_t actions;
2088         compat_uptr_t data;
2089         struct datapath *dp;
2090         int error;
2091
2092         if (!access_ok(VERIFY_READ, uexecute, sizeof(struct compat_odp_execute)) ||
2093             __get_user(execute.dp_idx, &uexecute->dp_idx) ||
2094             __get_user(actions, &uexecute->actions) ||
2095             __get_user(execute.actions_len, &uexecute->actions_len) ||
2096             __get_user(data, &uexecute->data) ||
2097             __get_user(execute.length, &uexecute->length))
2098                 return -EFAULT;
2099
2100         execute.actions = (struct nlattr __force *)compat_ptr(actions);
2101         execute.data = (const void __force *)compat_ptr(data);
2102
2103         dp = get_dp_locked(execute.dp_idx);
2104         if (!dp)
2105                 return -ENODEV;
2106         error = do_execute(dp, &execute);
2107         mutex_unlock(&dp->mutex);
2108
2109         return error;
2110 }
2111
2112 static long openvswitch_compat_ioctl(struct file *f, unsigned int cmd, unsigned long argp)
2113 {
2114         switch (cmd) {
2115         case ODP_FLOW_FLUSH:
2116                 /* Ioctls that don't need any translation at all. */
2117                 return openvswitch_ioctl(f, cmd, argp);
2118
2119         case ODP_DP_NEW:
2120         case ODP_DP_GET:
2121         case ODP_DP_DEL:
2122         case ODP_DP_SET:
2123         case ODP_DP_DUMP:
2124         case ODP_VPORT_NEW:
2125         case ODP_VPORT_DEL:
2126         case ODP_VPORT_GET:
2127         case ODP_VPORT_SET:
2128         case ODP_VPORT_DUMP:
2129         case ODP_FLOW_NEW:
2130         case ODP_FLOW_DEL:
2131         case ODP_FLOW_GET:
2132         case ODP_FLOW_SET:
2133         case ODP_FLOW_DUMP:
2134         case ODP_SET_LISTEN_MASK:
2135         case ODP_GET_LISTEN_MASK:
2136                 /* Ioctls that just need their pointer argument extended. */
2137                 return openvswitch_ioctl(f, cmd, (unsigned long)compat_ptr(argp));
2138
2139         case ODP_EXECUTE32:
2140                 return compat_execute(compat_ptr(argp));
2141
2142         default:
2143                 return -ENOIOCTLCMD;
2144         }
2145 }
2146 #endif
2147
2148 static ssize_t openvswitch_read(struct file *f, char __user *buf,
2149                                 size_t nbytes, loff_t *ppos)
2150 {
2151         int listeners = get_listen_mask(f);
2152         int dp_idx = iminor(f->f_dentry->d_inode);
2153         struct datapath *dp = get_dp_locked(dp_idx);
2154         struct sk_buff *skb;
2155         struct iovec iov;
2156         int retval;
2157
2158         if (!dp)
2159                 return -ENODEV;
2160
2161         if (nbytes == 0 || !listeners)
2162                 return 0;
2163
2164         for (;;) {
2165                 int i;
2166
2167                 for (i = 0; i < DP_N_QUEUES; i++) {
2168                         if (listeners & (1 << i)) {
2169                                 skb = skb_dequeue(&dp->queues[i]);
2170                                 if (skb)
2171                                         goto success;
2172                         }
2173                 }
2174
2175                 if (f->f_flags & O_NONBLOCK) {
2176                         retval = -EAGAIN;
2177                         goto error;
2178                 }
2179
2180                 wait_event_interruptible(dp->waitqueue,
2181                                          dp_has_packet_of_interest(dp,
2182                                                                    listeners));
2183
2184                 if (signal_pending(current)) {
2185                         retval = -ERESTARTSYS;
2186                         goto error;
2187                 }
2188         }
2189 success:
2190         mutex_unlock(&dp->mutex);
2191
2192         iov.iov_base = buf;
2193         iov.iov_len = min_t(size_t, skb->len, nbytes);
2194         retval = skb_copy_datagram_iovec(skb, 0, &iov, iov.iov_len);
2195         if (!retval)
2196                 retval = skb->len;
2197
2198         kfree_skb(skb);
2199         return retval;
2200
2201 error:
2202         mutex_unlock(&dp->mutex);
2203         return retval;
2204 }
2205
2206 static unsigned int openvswitch_poll(struct file *file, poll_table *wait)
2207 {
2208         int dp_idx = iminor(file->f_dentry->d_inode);
2209         struct datapath *dp = get_dp_locked(dp_idx);
2210         unsigned int mask;
2211
2212         if (dp) {
2213                 mask = 0;
2214                 poll_wait(file, &dp->waitqueue, wait);
2215                 if (dp_has_packet_of_interest(dp, get_listen_mask(file)))
2216                         mask |= POLLIN | POLLRDNORM;
2217                 mutex_unlock(&dp->mutex);
2218         } else {
2219                 mask = POLLIN | POLLRDNORM | POLLHUP;
2220         }
2221         return mask;
2222 }
2223
2224 static struct file_operations openvswitch_fops = {
2225         .owner = THIS_MODULE,
2226         .read  = openvswitch_read,
2227         .poll  = openvswitch_poll,
2228         .unlocked_ioctl = openvswitch_ioctl,
2229 #ifdef CONFIG_COMPAT
2230         .compat_ioctl = openvswitch_compat_ioctl,
2231 #endif
2232 };
2233
2234 static int major;
2235
2236 static int __init dp_init(void)
2237 {
2238         struct sk_buff *dummy_skb;
2239         int err;
2240
2241         BUILD_BUG_ON(sizeof(struct ovs_skb_cb) > sizeof(dummy_skb->cb));
2242
2243         printk("Open vSwitch %s, built "__DATE__" "__TIME__"\n", VERSION BUILDNR);
2244
2245         err = flow_init();
2246         if (err)
2247                 goto error;
2248
2249         err = vport_init();
2250         if (err)
2251                 goto error_flow_exit;
2252
2253         err = register_netdevice_notifier(&dp_device_notifier);
2254         if (err)
2255                 goto error_vport_exit;
2256
2257         major = register_chrdev(0, "openvswitch", &openvswitch_fops);
2258         if (err < 0)
2259                 goto error_unreg_notifier;
2260
2261         return 0;
2262
2263 error_unreg_notifier:
2264         unregister_netdevice_notifier(&dp_device_notifier);
2265 error_vport_exit:
2266         vport_exit();
2267 error_flow_exit:
2268         flow_exit();
2269 error:
2270         return err;
2271 }
2272
2273 static void dp_cleanup(void)
2274 {
2275         rcu_barrier();
2276         unregister_chrdev(major, "openvswitch");
2277         unregister_netdevice_notifier(&dp_device_notifier);
2278         vport_exit();
2279         flow_exit();
2280 }
2281
2282 module_init(dp_init);
2283 module_exit(dp_cleanup);
2284
2285 MODULE_DESCRIPTION("Open vSwitch switching datapath");
2286 MODULE_LICENSE("GPL");