d4d68112b5bab2b08cc13488dfee4191b36c22d4
[sliver-openvswitch.git] / 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 "table.h"
54 #include "vport-internal_dev.h"
55
56 int (*dp_ioctl_hook)(struct net_device *dev, struct ifreq *rq, int cmd);
57 EXPORT_SYMBOL(dp_ioctl_hook);
58
59 /* Datapaths.  Protected on the read side by rcu_read_lock, on the write side
60  * by dp_mutex.
61  *
62  * dp_mutex nests inside the RTNL lock: if you need both you must take the RTNL
63  * lock first.
64  *
65  * It is safe to access the datapath and vport structures with just
66  * dp_mutex.
67  */
68 static struct datapath __rcu *dps[256];
69 static DEFINE_MUTEX(dp_mutex);
70
71 static struct vport *new_vport(const struct vport_parms *);
72
73 /* Must be called with rcu_read_lock or dp_mutex. */
74 struct datapath *get_dp(int dp_idx)
75 {
76         if (dp_idx < 0 || dp_idx >= ARRAY_SIZE(dps))
77                 return NULL;
78         return rcu_dereference_check(dps[dp_idx], rcu_read_lock_held() ||
79                                          lockdep_is_held(&dp_mutex));
80 }
81 EXPORT_SYMBOL_GPL(get_dp);
82
83 static struct datapath *get_dp_locked(int dp_idx)
84 {
85         struct datapath *dp;
86
87         mutex_lock(&dp_mutex);
88         dp = get_dp(dp_idx);
89         if (dp)
90                 mutex_lock(&dp->mutex);
91         mutex_unlock(&dp_mutex);
92         return dp;
93 }
94
95 static struct tbl *get_table_protected(struct datapath *dp)
96 {
97         return rcu_dereference_protected(dp->table,
98                                          lockdep_is_held(&dp->mutex));
99 }
100
101 static struct vport *get_vport_protected(struct datapath *dp, u16 port_no)
102 {
103         return rcu_dereference_protected(dp->ports[port_no],
104                                          lockdep_is_held(&dp->mutex));
105 }
106
107 /* Must be called with rcu_read_lock or RTNL lock. */
108 const char *dp_name(const struct datapath *dp)
109 {
110         return vport_get_name(rcu_dereference_rtnl(dp->ports[ODPP_LOCAL]));
111 }
112
113 static inline size_t br_nlmsg_size(void)
114 {
115         return NLMSG_ALIGN(sizeof(struct ifinfomsg))
116                + nla_total_size(IFNAMSIZ) /* IFLA_IFNAME */
117                + nla_total_size(MAX_ADDR_LEN) /* IFLA_ADDRESS */
118                + nla_total_size(4) /* IFLA_MASTER */
119                + nla_total_size(4) /* IFLA_MTU */
120                + nla_total_size(4) /* IFLA_LINK */
121                + nla_total_size(1); /* IFLA_OPERSTATE */
122 }
123
124 static int dp_fill_ifinfo(struct sk_buff *skb,
125                           const struct vport *port,
126                           int event, unsigned int flags)
127 {
128         struct datapath *dp = port->dp;
129         int ifindex = vport_get_ifindex(port);
130         int iflink = vport_get_iflink(port);
131         struct ifinfomsg *hdr;
132         struct nlmsghdr *nlh;
133
134         if (ifindex < 0)
135                 return ifindex;
136
137         if (iflink < 0)
138                 return iflink;
139
140         nlh = nlmsg_put(skb, 0, 0, event, sizeof(*hdr), flags);
141         if (nlh == NULL)
142                 return -EMSGSIZE;
143
144         hdr = nlmsg_data(nlh);
145         hdr->ifi_family = AF_BRIDGE;
146         hdr->__ifi_pad = 0;
147         hdr->ifi_type = ARPHRD_ETHER;
148         hdr->ifi_index = ifindex;
149         hdr->ifi_flags = vport_get_flags(port);
150         hdr->ifi_change = 0;
151
152         NLA_PUT_STRING(skb, IFLA_IFNAME, vport_get_name(port));
153         NLA_PUT_U32(skb, IFLA_MASTER,
154                 vport_get_ifindex(get_vport_protected(dp, ODPP_LOCAL)));
155         NLA_PUT_U32(skb, IFLA_MTU, vport_get_mtu(port));
156 #ifdef IFLA_OPERSTATE
157         NLA_PUT_U8(skb, IFLA_OPERSTATE,
158                    vport_is_running(port)
159                         ? vport_get_operstate(port)
160                         : IF_OPER_DOWN);
161 #endif
162
163         NLA_PUT(skb, IFLA_ADDRESS, ETH_ALEN, vport_get_addr(port));
164
165         if (ifindex != iflink)
166                 NLA_PUT_U32(skb, IFLA_LINK,iflink);
167
168         return nlmsg_end(skb, nlh);
169
170 nla_put_failure:
171         nlmsg_cancel(skb, nlh);
172         return -EMSGSIZE;
173 }
174
175 static void dp_ifinfo_notify(int event, struct vport *port)
176 {
177         struct sk_buff *skb;
178         int err = -ENOBUFS;
179
180         skb = nlmsg_new(br_nlmsg_size(), GFP_KERNEL);
181         if (skb == NULL)
182                 goto errout;
183
184         err = dp_fill_ifinfo(skb, port, event, 0);
185         if (err < 0) {
186                 /* -EMSGSIZE implies BUG in br_nlmsg_size() */
187                 WARN_ON(err == -EMSGSIZE);
188                 kfree_skb(skb);
189                 goto errout;
190         }
191         rtnl_notify(skb, &init_net, 0, RTNLGRP_LINK, NULL, GFP_KERNEL);
192         return;
193 errout:
194         if (err < 0)
195                 rtnl_set_sk_err(&init_net, RTNLGRP_LINK, err);
196 }
197
198 static void release_dp(struct kobject *kobj)
199 {
200         struct datapath *dp = container_of(kobj, struct datapath, ifobj);
201         kfree(dp);
202 }
203
204 static struct kobj_type dp_ktype = {
205         .release = release_dp
206 };
207
208 static void destroy_dp_rcu(struct rcu_head *rcu)
209 {
210         struct datapath *dp = container_of(rcu, struct datapath, rcu);
211         int i;
212
213         for (i = 0; i < DP_N_QUEUES; i++)
214                 skb_queue_purge(&dp->queues[i]);
215
216         tbl_destroy((struct tbl __force *)dp->table, flow_free_tbl);
217         free_percpu(dp->stats_percpu);
218         kobject_put(&dp->ifobj);
219 }
220
221 /* Caller must hold RTNL, dp_mutex, and dp->mutex. */
222 static void destroy_dp(struct datapath *dp)
223 {
224         struct vport *p, *n;
225
226         list_for_each_entry_safe (p, n, &dp->port_list, node)
227                 if (p->port_no != ODPP_LOCAL)
228                         dp_detach_port(p);
229
230         dp_sysfs_del_dp(dp);
231         rcu_assign_pointer(dps[dp->dp_idx], NULL);
232         dp_detach_port(get_vport_protected(dp, ODPP_LOCAL));
233
234         mutex_unlock(&dp->mutex);
235         call_rcu(&dp->rcu, destroy_dp_rcu);
236         module_put(THIS_MODULE);
237 }
238
239 /* Called with RTNL lock and dp->mutex. */
240 static struct vport *new_vport(const struct vport_parms *parms)
241 {
242         struct vport *vport;
243
244         vport_lock();
245         vport = vport_add(parms);
246         if (!IS_ERR(vport)) {
247                 struct datapath *dp = parms->dp;
248
249                 rcu_assign_pointer(dp->ports[parms->port_no], vport);
250                 list_add_rcu(&vport->node, &dp->port_list);
251
252                 dp_ifinfo_notify(RTM_NEWLINK, vport);
253         }
254         vport_unlock();
255
256         return vport;
257 }
258
259 int dp_detach_port(struct vport *p)
260 {
261         int err;
262
263         ASSERT_RTNL();
264
265         if (p->port_no != ODPP_LOCAL)
266                 dp_sysfs_del_if(p);
267         dp_ifinfo_notify(RTM_DELLINK, p);
268
269         /* First drop references to device. */
270         list_del_rcu(&p->node);
271         rcu_assign_pointer(p->dp->ports[p->port_no], NULL);
272
273         /* Then destroy it. */
274         vport_lock();
275         err = vport_del(p);
276         vport_unlock();
277
278         return err;
279 }
280
281 /* Must be called with rcu_read_lock. */
282 void dp_process_received_packet(struct vport *p, struct sk_buff *skb)
283 {
284         struct datapath *dp = p->dp;
285         struct dp_stats_percpu *stats;
286         int stats_counter_off;
287         struct sw_flow_actions *acts;
288         struct loop_counter *loop;
289         int error;
290
291         OVS_CB(skb)->vport = p;
292
293         if (!OVS_CB(skb)->flow) {
294                 struct sw_flow_key key;
295                 struct tbl_node *flow_node;
296                 bool is_frag;
297
298                 /* Extract flow from 'skb' into 'key'. */
299                 error = flow_extract(skb, p ? p->port_no : ODPP_NONE, &key, &is_frag);
300                 if (unlikely(error)) {
301                         kfree_skb(skb);
302                         return;
303                 }
304
305                 if (is_frag && dp->drop_frags) {
306                         kfree_skb(skb);
307                         stats_counter_off = offsetof(struct dp_stats_percpu, n_frags);
308                         goto out;
309                 }
310
311                 /* Look up flow. */
312                 flow_node = tbl_lookup(rcu_dereference(dp->table), &key,
313                                         flow_hash(&key), flow_cmp);
314                 if (unlikely(!flow_node)) {
315                         struct dp_upcall_info upcall;
316
317                         upcall.type = _ODPL_MISS_NR;
318                         upcall.key = &key;
319                         upcall.userdata = 0;
320                         upcall.sample_pool = 0;
321                         upcall.actions = NULL;
322                         upcall.actions_len = 0;
323                         dp_upcall(dp, skb, &upcall);
324                         stats_counter_off = offsetof(struct dp_stats_percpu, n_missed);
325                         goto out;
326                 }
327
328                 OVS_CB(skb)->flow = flow_cast(flow_node);
329         }
330
331         stats_counter_off = offsetof(struct dp_stats_percpu, n_hit);
332         flow_used(OVS_CB(skb)->flow, skb);
333
334         acts = rcu_dereference(OVS_CB(skb)->flow->sf_acts);
335
336         /* Check whether we've looped too much. */
337         loop = loop_get_counter();
338         if (unlikely(++loop->count > MAX_LOOPS))
339                 loop->looping = true;
340         if (unlikely(loop->looping)) {
341                 loop_suppress(dp, acts);
342                 kfree_skb(skb);
343                 goto out_loop;
344         }
345
346         /* Execute actions. */
347         execute_actions(dp, skb, &OVS_CB(skb)->flow->key, acts->actions,
348                         acts->actions_len);
349
350         /* Check whether sub-actions looped too much. */
351         if (unlikely(loop->looping))
352                 loop_suppress(dp, acts);
353
354 out_loop:
355         /* Decrement loop counter. */
356         if (!--loop->count)
357                 loop->looping = false;
358         loop_put_counter();
359
360 out:
361         /* Update datapath statistics. */
362         local_bh_disable();
363         stats = per_cpu_ptr(dp->stats_percpu, smp_processor_id());
364
365         write_seqcount_begin(&stats->seqlock);
366         (*(u64 *)((u8 *)stats + stats_counter_off))++;
367         write_seqcount_end(&stats->seqlock);
368
369         local_bh_enable();
370 }
371
372 static void copy_and_csum_skb(struct sk_buff *skb, void *to)
373 {
374         u16 csum_start, csum_offset;
375         __wsum csum;
376
377         get_skb_csum_pointers(skb, &csum_start, &csum_offset);
378         csum_start -= skb_headroom(skb);
379         BUG_ON(csum_start >= skb_headlen(skb));
380
381         skb_copy_bits(skb, 0, to, csum_start);
382
383         csum = skb_copy_and_csum_bits(skb, csum_start, to + csum_start,
384                                       skb->len - csum_start, 0);
385         *(__sum16 *)(to + csum_start + csum_offset) = csum_fold(csum);
386 }
387
388 /* Append each packet in 'skb' list to 'queue'.  There will be only one packet
389  * unless we broke up a GSO packet. */
390 static int queue_control_packets(struct datapath *dp, struct sk_buff *skb,
391                                  const struct dp_upcall_info *upcall_info)
392 {
393         struct sk_buff *nskb;
394         int port_no;
395         int err;
396
397         if (OVS_CB(skb)->vport)
398                 port_no = OVS_CB(skb)->vport->port_no;
399         else
400                 port_no = ODPP_LOCAL;
401
402         do {
403                 struct odp_packet *upcall;
404                 struct sk_buff *user_skb; /* to be queued to userspace */
405                 struct nlattr *nla;
406                 unsigned int len;
407
408                 nskb = skb->next;
409                 skb->next = NULL;
410
411                 len = sizeof(struct odp_packet);
412                 len += nla_total_size(4); /* ODP_PACKET_ATTR_TYPE. */
413                 len += nla_total_size(skb->len);
414                 len += nla_total_size(FLOW_BUFSIZE);
415                 if (upcall_info->userdata)
416                         len += nla_total_size(8);
417                 if (upcall_info->sample_pool)
418                         len += nla_total_size(4);
419                 if (upcall_info->actions_len)
420                         len += nla_total_size(upcall_info->actions_len);
421
422                 user_skb = alloc_skb(len, GFP_ATOMIC);
423                 if (!user_skb)
424                         goto err_kfree_skbs;
425
426                 upcall = (struct odp_packet *)__skb_put(user_skb, sizeof(*upcall));
427                 upcall->dp_idx = dp->dp_idx;
428
429                 nla_put_u32(user_skb, ODP_PACKET_ATTR_TYPE, upcall_info->type);
430
431                 nla = nla_nest_start(user_skb, ODP_PACKET_ATTR_KEY);
432                 flow_to_nlattrs(upcall_info->key, user_skb);
433                 nla_nest_end(user_skb, nla);
434
435                 if (upcall_info->userdata)
436                         nla_put_u64(user_skb, ODP_PACKET_ATTR_USERDATA, upcall_info->userdata);
437                 if (upcall_info->sample_pool)
438                         nla_put_u32(user_skb, ODP_PACKET_ATTR_SAMPLE_POOL, upcall_info->sample_pool);
439                 if (upcall_info->actions_len) {
440                         const struct nlattr *actions = upcall_info->actions;
441                         u32 actions_len = upcall_info->actions_len;
442
443                         nla = nla_nest_start(user_skb, ODP_PACKET_ATTR_ACTIONS);
444                         memcpy(__skb_put(user_skb, actions_len), actions, actions_len);
445                         nla_nest_end(user_skb, nla);
446                 }
447
448                 nla = __nla_reserve(user_skb, ODP_PACKET_ATTR_PACKET, skb->len);
449                 if (skb->ip_summed == CHECKSUM_PARTIAL)
450                         copy_and_csum_skb(skb, nla_data(nla));
451                 else
452                         skb_copy_bits(skb, 0, nla_data(nla), skb->len);
453
454                 upcall->len = user_skb->len;
455                 skb_queue_tail(&dp->queues[upcall_info->type], user_skb);
456
457                 kfree_skb(skb);
458                 skb = nskb;
459         } while (skb);
460         return 0;
461
462 err_kfree_skbs:
463         kfree_skb(skb);
464         while ((skb = nskb) != NULL) {
465                 nskb = skb->next;
466                 kfree_skb(skb);
467         }
468         return err;
469 }
470
471 int dp_upcall(struct datapath *dp, struct sk_buff *skb, const struct dp_upcall_info *upcall_info)
472 {
473         struct dp_stats_percpu *stats;
474         struct sk_buff_head *queue;
475         int err;
476
477         WARN_ON_ONCE(skb_shared(skb));
478         BUG_ON(upcall_info->type >= DP_N_QUEUES);
479
480         queue = &dp->queues[upcall_info->type];
481         err = -ENOBUFS;
482         if (skb_queue_len(queue) >= DP_MAX_QUEUE_LEN)
483                 goto err_kfree_skb;
484
485         forward_ip_summed(skb);
486
487         err = vswitch_skb_checksum_setup(skb);
488         if (err)
489                 goto err_kfree_skb;
490
491         /* Break apart GSO packets into their component pieces.  Otherwise
492          * userspace may try to stuff a 64kB packet into a 1500-byte MTU. */
493         if (skb_is_gso(skb)) {
494                 struct sk_buff *nskb = skb_gso_segment(skb, NETIF_F_SG | NETIF_F_HW_CSUM);
495                 
496                 kfree_skb(skb);
497                 skb = nskb;
498                 if (IS_ERR(skb)) {
499                         err = PTR_ERR(skb);
500                         goto err;
501                 }
502         }
503
504         err = queue_control_packets(dp, skb, upcall_info);
505         wake_up_interruptible(&dp->waitqueue);
506         return err;
507
508 err_kfree_skb:
509         kfree_skb(skb);
510 err:
511         local_bh_disable();
512         stats = per_cpu_ptr(dp->stats_percpu, smp_processor_id());
513
514         write_seqcount_begin(&stats->seqlock);
515         stats->n_lost++;
516         write_seqcount_end(&stats->seqlock);
517
518         local_bh_enable();
519
520         return err;
521 }
522
523 static int flush_flows(int dp_idx)
524 {
525         struct tbl *old_table;
526         struct tbl *new_table;
527         struct datapath *dp;
528         int err;
529
530         dp = get_dp_locked(dp_idx);
531         err = -ENODEV;
532         if (!dp)
533                 goto exit;
534
535         old_table = get_table_protected(dp);
536         new_table = tbl_create(TBL_MIN_BUCKETS);
537         err = -ENOMEM;
538         if (!new_table)
539                 goto exit_unlock;
540
541         rcu_assign_pointer(dp->table, new_table);
542
543         tbl_deferred_destroy(old_table, flow_free_tbl);
544
545         err = 0;
546
547 exit_unlock:
548         mutex_unlock(&dp->mutex);
549 exit:
550         return err;
551 }
552
553 static int validate_actions(const struct nlattr *actions, u32 actions_len)
554 {
555         const struct nlattr *a;
556         int rem;
557
558         nla_for_each_attr(a, actions, actions_len, rem) {
559                 static const u32 action_lens[ODPAT_MAX + 1] = {
560                         [ODPAT_OUTPUT] = 4,
561                         [ODPAT_CONTROLLER] = 8,
562                         [ODPAT_SET_DL_TCI] = 2,
563                         [ODPAT_STRIP_VLAN] = 0,
564                         [ODPAT_SET_DL_SRC] = ETH_ALEN,
565                         [ODPAT_SET_DL_DST] = ETH_ALEN,
566                         [ODPAT_SET_NW_SRC] = 4,
567                         [ODPAT_SET_NW_DST] = 4,
568                         [ODPAT_SET_NW_TOS] = 1,
569                         [ODPAT_SET_TP_SRC] = 2,
570                         [ODPAT_SET_TP_DST] = 2,
571                         [ODPAT_SET_TUNNEL] = 8,
572                         [ODPAT_SET_PRIORITY] = 4,
573                         [ODPAT_POP_PRIORITY] = 0,
574                         [ODPAT_DROP_SPOOFED_ARP] = 0,
575                 };
576                 int type = nla_type(a);
577
578                 if (type > ODPAT_MAX || nla_len(a) != action_lens[type])
579                         return -EINVAL;
580
581                 switch (type) {
582                 case ODPAT_UNSPEC:
583                         return -EINVAL;
584
585                 case ODPAT_CONTROLLER:
586                 case ODPAT_STRIP_VLAN:
587                 case ODPAT_SET_DL_SRC:
588                 case ODPAT_SET_DL_DST:
589                 case ODPAT_SET_NW_SRC:
590                 case ODPAT_SET_NW_DST:
591                 case ODPAT_SET_TP_SRC:
592                 case ODPAT_SET_TP_DST:
593                 case ODPAT_SET_TUNNEL:
594                 case ODPAT_SET_PRIORITY:
595                 case ODPAT_POP_PRIORITY:
596                 case ODPAT_DROP_SPOOFED_ARP:
597                         /* No validation needed. */
598                         break;
599
600                 case ODPAT_OUTPUT:
601                         if (nla_get_u32(a) >= DP_MAX_PORTS)
602                                 return -EINVAL;
603                         break;
604
605                 case ODPAT_SET_DL_TCI:
606                         if (nla_get_be16(a) & htons(VLAN_CFI_MASK))
607                                 return -EINVAL;
608                         break;
609
610                 case ODPAT_SET_NW_TOS:
611                         if (nla_get_u8(a) & INET_ECN_MASK)
612                                 return -EINVAL;
613                         break;
614
615                 default:
616                         return -EOPNOTSUPP;
617                 }
618         }
619
620         if (rem > 0)
621                 return -EINVAL;
622
623         return 0;
624 }
625
626 struct dp_flowcmd {
627         u32 nlmsg_flags;
628         u32 dp_idx;
629         u32 total_len;
630         struct sw_flow_key key;
631         const struct nlattr *actions;
632         u32 actions_len;
633         bool clear;
634         u64 state;
635 };
636
637 static struct sw_flow_actions *get_actions(const struct dp_flowcmd *flowcmd)
638 {
639         struct sw_flow_actions *actions;
640
641         actions = flow_actions_alloc(flowcmd->actions_len);
642         if (!IS_ERR(actions) && flowcmd->actions_len)
643                 memcpy(actions->actions, flowcmd->actions, flowcmd->actions_len);
644         return actions;
645 }
646
647 static void clear_stats(struct sw_flow *flow)
648 {
649         flow->used = 0;
650         flow->tcp_flags = 0;
651         flow->packet_count = 0;
652         flow->byte_count = 0;
653 }
654
655 static int expand_table(struct datapath *dp)
656 {
657         struct tbl *old_table = get_table_protected(dp);
658         struct tbl *new_table;
659
660         new_table = tbl_expand(old_table);
661         if (IS_ERR(new_table))
662                 return PTR_ERR(new_table);
663
664         rcu_assign_pointer(dp->table, new_table);
665         tbl_deferred_destroy(old_table, NULL);
666
667         return 0;
668 }
669
670 static const struct nla_policy execute_policy[ODP_PACKET_ATTR_MAX + 1] = {
671         [ODP_PACKET_ATTR_PACKET] = { .type = NLA_UNSPEC },
672         [ODP_PACKET_ATTR_ACTIONS] = { .type = NLA_NESTED },
673 };
674
675 static int execute_packet(const struct odp_upcall __user *uodp_upcall)
676 {
677         struct nlattr *a[ODP_PACKET_ATTR_MAX + 1];
678         struct odp_upcall *odp_upcall;
679         struct sk_buff *skb, *packet;
680         unsigned int actions_len;
681         struct nlattr *actions;
682         struct sw_flow_key key;
683         struct datapath *dp;
684         struct ethhdr *eth;
685         bool is_frag;
686         u32 len;
687         int err;
688
689         if (get_user(len, &uodp_upcall->len))
690                 return -EFAULT;
691         if (len < sizeof(struct odp_upcall))
692                 return -EINVAL;
693
694         skb = alloc_skb(len, GFP_KERNEL);
695         if (!skb)
696                 return -ENOMEM;
697
698         err = -EFAULT;
699         if (copy_from_user(__skb_put(skb, len), uodp_upcall, len))
700                 goto exit_free_skb;
701
702         odp_upcall = (struct odp_upcall *)skb->data;
703         err = -EINVAL;
704         if (odp_upcall->len != len)
705                 goto exit_free_skb;
706
707         __skb_pull(skb, sizeof(struct odp_upcall));
708         err = nla_parse(a, ODP_PACKET_ATTR_MAX, (struct nlattr *)skb->data,
709                         skb->len, execute_policy);
710         if (err)
711                 goto exit_free_skb;
712
713         err = -EINVAL;
714         if (!a[ODP_PACKET_ATTR_PACKET] || !a[ODP_PACKET_ATTR_ACTIONS] ||
715             nla_len(a[ODP_PACKET_ATTR_PACKET]) < ETH_HLEN)
716                 goto exit_free_skb;
717
718         actions = nla_data(a[ODP_PACKET_ATTR_ACTIONS]);
719         actions_len = nla_len(a[ODP_PACKET_ATTR_ACTIONS]);
720         err = validate_actions(actions, actions_len);
721         if (err)
722                 goto exit_free_skb;
723
724         packet = skb_clone(skb, GFP_KERNEL);
725         err = -ENOMEM;
726         if (!packet)
727                 goto exit_free_skb;
728         packet->data = nla_data(a[ODP_PACKET_ATTR_PACKET]);
729         packet->len = nla_len(a[ODP_PACKET_ATTR_PACKET]);
730
731         skb_reset_mac_header(packet);
732         eth = eth_hdr(packet);
733
734         /* Normally, setting the skb 'protocol' field would be handled by a
735          * call to eth_type_trans(), but it assumes there's a sending
736          * device, which we may not have. */
737         if (ntohs(eth->h_proto) >= 1536)
738                 packet->protocol = eth->h_proto;
739         else
740                 packet->protocol = htons(ETH_P_802_2);
741
742         err = flow_extract(packet, -1, &key, &is_frag);
743         if (err)
744                 goto exit_free_skb;
745
746         rcu_read_lock();
747         dp = get_dp(odp_upcall->dp_idx);
748         err = -ENODEV;
749         if (dp)
750                 err = execute_actions(dp, packet, &key, actions, actions_len);
751         rcu_read_unlock();
752
753 exit_free_skb:
754         kfree_skb(skb);
755         return err;
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_upcall __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 long openvswitch_compat_ioctl(struct file *f, unsigned int cmd, unsigned long argp)
2085 {
2086         switch (cmd) {
2087         case ODP_FLOW_FLUSH:
2088                 /* Ioctls that don't need any translation at all. */
2089                 return openvswitch_ioctl(f, cmd, argp);
2090
2091         case ODP_DP_NEW:
2092         case ODP_DP_GET:
2093         case ODP_DP_DEL:
2094         case ODP_DP_SET:
2095         case ODP_DP_DUMP:
2096         case ODP_VPORT_NEW:
2097         case ODP_VPORT_DEL:
2098         case ODP_VPORT_GET:
2099         case ODP_VPORT_SET:
2100         case ODP_VPORT_DUMP:
2101         case ODP_FLOW_NEW:
2102         case ODP_FLOW_DEL:
2103         case ODP_FLOW_GET:
2104         case ODP_FLOW_SET:
2105         case ODP_FLOW_DUMP:
2106         case ODP_SET_LISTEN_MASK:
2107         case ODP_GET_LISTEN_MASK:
2108         case ODP_EXECUTE:
2109                 /* Ioctls that just need their pointer argument extended. */
2110                 return openvswitch_ioctl(f, cmd, (unsigned long)compat_ptr(argp));
2111
2112         default:
2113                 return -ENOIOCTLCMD;
2114         }
2115 }
2116 #endif
2117
2118 static ssize_t openvswitch_read(struct file *f, char __user *buf,
2119                                 size_t nbytes, loff_t *ppos)
2120 {
2121         int listeners = get_listen_mask(f);
2122         int dp_idx = iminor(f->f_dentry->d_inode);
2123         struct datapath *dp = get_dp_locked(dp_idx);
2124         struct sk_buff *skb;
2125         struct iovec iov;
2126         int retval;
2127
2128         if (!dp)
2129                 return -ENODEV;
2130
2131         if (nbytes == 0 || !listeners)
2132                 return 0;
2133
2134         for (;;) {
2135                 int i;
2136
2137                 for (i = 0; i < DP_N_QUEUES; i++) {
2138                         if (listeners & (1 << i)) {
2139                                 skb = skb_dequeue(&dp->queues[i]);
2140                                 if (skb)
2141                                         goto success;
2142                         }
2143                 }
2144
2145                 if (f->f_flags & O_NONBLOCK) {
2146                         retval = -EAGAIN;
2147                         goto error;
2148                 }
2149
2150                 wait_event_interruptible(dp->waitqueue,
2151                                          dp_has_packet_of_interest(dp,
2152                                                                    listeners));
2153
2154                 if (signal_pending(current)) {
2155                         retval = -ERESTARTSYS;
2156                         goto error;
2157                 }
2158         }
2159 success:
2160         mutex_unlock(&dp->mutex);
2161
2162         iov.iov_base = buf;
2163         iov.iov_len = min_t(size_t, skb->len, nbytes);
2164         retval = skb_copy_datagram_iovec(skb, 0, &iov, iov.iov_len);
2165         if (!retval)
2166                 retval = skb->len;
2167
2168         kfree_skb(skb);
2169         return retval;
2170
2171 error:
2172         mutex_unlock(&dp->mutex);
2173         return retval;
2174 }
2175
2176 static unsigned int openvswitch_poll(struct file *file, poll_table *wait)
2177 {
2178         int dp_idx = iminor(file->f_dentry->d_inode);
2179         struct datapath *dp = get_dp_locked(dp_idx);
2180         unsigned int mask;
2181
2182         if (dp) {
2183                 mask = 0;
2184                 poll_wait(file, &dp->waitqueue, wait);
2185                 if (dp_has_packet_of_interest(dp, get_listen_mask(file)))
2186                         mask |= POLLIN | POLLRDNORM;
2187                 mutex_unlock(&dp->mutex);
2188         } else {
2189                 mask = POLLIN | POLLRDNORM | POLLHUP;
2190         }
2191         return mask;
2192 }
2193
2194 static struct file_operations openvswitch_fops = {
2195         .owner = THIS_MODULE,
2196         .read  = openvswitch_read,
2197         .poll  = openvswitch_poll,
2198         .unlocked_ioctl = openvswitch_ioctl,
2199 #ifdef CONFIG_COMPAT
2200         .compat_ioctl = openvswitch_compat_ioctl,
2201 #endif
2202 };
2203
2204 static int major;
2205
2206 static int __init dp_init(void)
2207 {
2208         struct sk_buff *dummy_skb;
2209         int err;
2210
2211         BUILD_BUG_ON(sizeof(struct ovs_skb_cb) > sizeof(dummy_skb->cb));
2212
2213         printk("Open vSwitch %s, built "__DATE__" "__TIME__"\n", VERSION BUILDNR);
2214
2215         err = flow_init();
2216         if (err)
2217                 goto error;
2218
2219         err = vport_init();
2220         if (err)
2221                 goto error_flow_exit;
2222
2223         err = register_netdevice_notifier(&dp_device_notifier);
2224         if (err)
2225                 goto error_vport_exit;
2226
2227         major = register_chrdev(0, "openvswitch", &openvswitch_fops);
2228         if (err < 0)
2229                 goto error_unreg_notifier;
2230
2231         return 0;
2232
2233 error_unreg_notifier:
2234         unregister_netdevice_notifier(&dp_device_notifier);
2235 error_vport_exit:
2236         vport_exit();
2237 error_flow_exit:
2238         flow_exit();
2239 error:
2240         return err;
2241 }
2242
2243 static void dp_cleanup(void)
2244 {
2245         rcu_barrier();
2246         unregister_chrdev(major, "openvswitch");
2247         unregister_netdevice_notifier(&dp_device_notifier);
2248         vport_exit();
2249         flow_exit();
2250 }
2251
2252 module_init(dp_init);
2253 module_exit(dp_cleanup);
2254
2255 MODULE_DESCRIPTION("Open vSwitch switching datapath");
2256 MODULE_LICENSE("GPL");