]>
Commit | Line | Data |
---|---|---|
064af421 | 1 | /* |
064af421 | 2 | * Copyright (c) 2007, 2008, 2009 Nicira Networks. |
a14bc59f BP |
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. | |
064af421 BP |
7 | */ |
8 | ||
9 | /* Functions for managing the dp interface/device. */ | |
10 | ||
11 | #include <linux/init.h> | |
12 | #include <linux/module.h> | |
13 | #include <linux/fs.h> | |
14 | #include <linux/if_arp.h> | |
15 | #include <linux/if_bridge.h> | |
16 | #include <linux/if_vlan.h> | |
17 | #include <linux/in.h> | |
18 | #include <linux/ip.h> | |
19 | #include <linux/delay.h> | |
20 | #include <linux/time.h> | |
21 | #include <linux/etherdevice.h> | |
22 | #include <linux/kernel.h> | |
23 | #include <linux/kthread.h> | |
24 | #include <linux/llc.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/random.h> | |
33 | #include <linux/wait.h> | |
34 | #include <asm/system.h> | |
35 | #include <asm/div64.h> | |
36 | #include <asm/bug.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/workqueue.h> | |
43 | #include <linux/dmi.h> | |
44 | #include <net/llc.h> | |
45 | ||
46 | #include "openvswitch/datapath-protocol.h" | |
47 | #include "datapath.h" | |
48 | #include "actions.h" | |
49 | #include "dp_dev.h" | |
50 | #include "flow.h" | |
51 | ||
52 | #include "compat.h" | |
53 | ||
54 | ||
55 | int (*dp_ioctl_hook)(struct net_device *dev, struct ifreq *rq, int cmd); | |
56 | EXPORT_SYMBOL(dp_ioctl_hook); | |
57 | ||
064af421 BP |
58 | /* Datapaths. Protected on the read side by rcu_read_lock, on the write side |
59 | * by dp_mutex. dp_mutex is almost completely redundant with genl_mutex | |
60 | * maintained by the Generic Netlink code, but the timeout path needs mutual | |
61 | * exclusion too. | |
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 net_bridge_port structures with just | |
67 | * dp_mutex. | |
68 | */ | |
69 | static struct datapath *dps[ODP_MAX]; | |
70 | static DEFINE_MUTEX(dp_mutex); | |
71 | ||
72 | /* Number of milliseconds between runs of the maintenance thread. */ | |
73 | #define MAINT_SLEEP_MSECS 1000 | |
74 | ||
75 | static int new_nbp(struct datapath *, struct net_device *, int port_no); | |
76 | ||
77 | /* Must be called with rcu_read_lock or dp_mutex. */ | |
78 | struct datapath *get_dp(int dp_idx) | |
79 | { | |
80 | if (dp_idx < 0 || dp_idx >= ODP_MAX) | |
81 | return NULL; | |
82 | return rcu_dereference(dps[dp_idx]); | |
83 | } | |
84 | EXPORT_SYMBOL_GPL(get_dp); | |
85 | ||
86 | struct datapath *get_dp_locked(int dp_idx) | |
87 | { | |
88 | struct datapath *dp; | |
89 | ||
90 | mutex_lock(&dp_mutex); | |
91 | dp = get_dp(dp_idx); | |
92 | if (dp) | |
93 | mutex_lock(&dp->mutex); | |
94 | mutex_unlock(&dp_mutex); | |
95 | return dp; | |
96 | } | |
97 | ||
98 | static inline size_t br_nlmsg_size(void) | |
99 | { | |
100 | return NLMSG_ALIGN(sizeof(struct ifinfomsg)) | |
101 | + nla_total_size(IFNAMSIZ) /* IFLA_IFNAME */ | |
102 | + nla_total_size(MAX_ADDR_LEN) /* IFLA_ADDRESS */ | |
103 | + nla_total_size(4) /* IFLA_MASTER */ | |
104 | + nla_total_size(4) /* IFLA_MTU */ | |
105 | + nla_total_size(4) /* IFLA_LINK */ | |
106 | + nla_total_size(1); /* IFLA_OPERSTATE */ | |
107 | } | |
108 | ||
109 | static int dp_fill_ifinfo(struct sk_buff *skb, | |
110 | const struct net_bridge_port *port, | |
111 | int event, unsigned int flags) | |
112 | { | |
113 | const struct datapath *dp = port->dp; | |
114 | const struct net_device *dev = port->dev; | |
115 | struct ifinfomsg *hdr; | |
116 | struct nlmsghdr *nlh; | |
117 | ||
118 | nlh = nlmsg_put(skb, 0, 0, event, sizeof(*hdr), flags); | |
119 | if (nlh == NULL) | |
120 | return -EMSGSIZE; | |
121 | ||
122 | hdr = nlmsg_data(nlh); | |
123 | hdr->ifi_family = AF_BRIDGE; | |
124 | hdr->__ifi_pad = 0; | |
125 | hdr->ifi_type = dev->type; | |
126 | hdr->ifi_index = dev->ifindex; | |
127 | hdr->ifi_flags = dev_get_flags(dev); | |
128 | hdr->ifi_change = 0; | |
129 | ||
130 | NLA_PUT_STRING(skb, IFLA_IFNAME, dev->name); | |
131 | NLA_PUT_U32(skb, IFLA_MASTER, dp->ports[ODPP_LOCAL]->dev->ifindex); | |
132 | NLA_PUT_U32(skb, IFLA_MTU, dev->mtu); | |
133 | #ifdef IFLA_OPERSTATE | |
134 | NLA_PUT_U8(skb, IFLA_OPERSTATE, | |
135 | netif_running(dev) ? dev->operstate : IF_OPER_DOWN); | |
136 | #endif | |
137 | ||
138 | if (dev->addr_len) | |
139 | NLA_PUT(skb, IFLA_ADDRESS, dev->addr_len, dev->dev_addr); | |
140 | ||
141 | if (dev->ifindex != dev->iflink) | |
142 | NLA_PUT_U32(skb, IFLA_LINK, dev->iflink); | |
143 | ||
144 | return nlmsg_end(skb, nlh); | |
145 | ||
146 | nla_put_failure: | |
147 | nlmsg_cancel(skb, nlh); | |
148 | return -EMSGSIZE; | |
149 | } | |
150 | ||
151 | static void dp_ifinfo_notify(int event, struct net_bridge_port *port) | |
152 | { | |
153 | struct net *net = dev_net(port->dev); | |
154 | struct sk_buff *skb; | |
155 | int err = -ENOBUFS; | |
156 | ||
157 | skb = nlmsg_new(br_nlmsg_size(), GFP_KERNEL); | |
158 | if (skb == NULL) | |
159 | goto errout; | |
160 | ||
161 | err = dp_fill_ifinfo(skb, port, event, 0); | |
162 | if (err < 0) { | |
163 | /* -EMSGSIZE implies BUG in br_nlmsg_size() */ | |
164 | WARN_ON(err == -EMSGSIZE); | |
165 | kfree_skb(skb); | |
166 | goto errout; | |
167 | } | |
168 | err = rtnl_notify(skb, net, 0, RTNLGRP_LINK, NULL, GFP_KERNEL); | |
169 | errout: | |
170 | if (err < 0) | |
171 | rtnl_set_sk_err(net, RTNLGRP_LINK, err); | |
172 | } | |
173 | ||
58c342f6 BP |
174 | static void release_dp(struct kobject *kobj) |
175 | { | |
176 | struct datapath *dp = container_of(kobj, struct datapath, ifobj); | |
177 | kfree(dp); | |
178 | } | |
179 | ||
180 | struct kobj_type dp_ktype = { | |
181 | .release = release_dp | |
182 | }; | |
183 | ||
064af421 BP |
184 | static int create_dp(int dp_idx, const char __user *devnamep) |
185 | { | |
186 | struct net_device *dp_dev; | |
187 | char devname[IFNAMSIZ]; | |
188 | struct datapath *dp; | |
189 | int err; | |
190 | int i; | |
191 | ||
192 | if (devnamep) { | |
193 | err = -EFAULT; | |
194 | if (strncpy_from_user(devname, devnamep, IFNAMSIZ - 1) < 0) | |
195 | goto err; | |
196 | devname[IFNAMSIZ - 1] = '\0'; | |
197 | } else { | |
198 | snprintf(devname, sizeof devname, "of%d", dp_idx); | |
199 | } | |
200 | ||
201 | rtnl_lock(); | |
202 | mutex_lock(&dp_mutex); | |
203 | err = -ENODEV; | |
204 | if (!try_module_get(THIS_MODULE)) | |
205 | goto err_unlock; | |
206 | ||
207 | /* Exit early if a datapath with that number already exists. | |
208 | * (We don't use -EEXIST because that's ambiguous with 'devname' | |
209 | * conflicting with an existing network device name.) */ | |
210 | err = -EBUSY; | |
211 | if (get_dp(dp_idx)) | |
212 | goto err_put_module; | |
213 | ||
214 | err = -ENOMEM; | |
215 | dp = kzalloc(sizeof *dp, GFP_KERNEL); | |
216 | if (dp == NULL) | |
217 | goto err_put_module; | |
828bc1f0 | 218 | INIT_LIST_HEAD(&dp->port_list); |
064af421 BP |
219 | mutex_init(&dp->mutex); |
220 | dp->dp_idx = dp_idx; | |
221 | for (i = 0; i < DP_N_QUEUES; i++) | |
222 | skb_queue_head_init(&dp->queues[i]); | |
223 | init_waitqueue_head(&dp->waitqueue); | |
224 | ||
58c342f6 BP |
225 | /* Initialize kobject for bridge. This will be added as |
226 | * /sys/class/net/<devname>/bridge later, if sysfs is enabled. */ | |
227 | kobject_set_name(&dp->ifobj, SYSFS_BRIDGE_PORT_SUBDIR); /* "bridge" */ | |
228 | dp->ifobj.kset = NULL; | |
229 | dp->ifobj.parent = NULL; | |
230 | kobject_init(&dp->ifobj, &dp_ktype); | |
231 | ||
828bc1f0 BP |
232 | /* Allocate table. */ |
233 | err = -ENOMEM; | |
234 | rcu_assign_pointer(dp->table, dp_table_create(DP_L1_SIZE)); | |
235 | if (!dp->table) | |
236 | goto err_free_dp; | |
237 | ||
064af421 BP |
238 | /* Setup our datapath device */ |
239 | dp_dev = dp_dev_create(dp, devname, ODPP_LOCAL); | |
240 | err = PTR_ERR(dp_dev); | |
241 | if (IS_ERR(dp_dev)) | |
828bc1f0 | 242 | goto err_destroy_table; |
064af421 BP |
243 | |
244 | err = new_nbp(dp, dp_dev, ODPP_LOCAL); | |
828bc1f0 BP |
245 | if (err) { |
246 | dp_dev_destroy(dp_dev); | |
064af421 | 247 | goto err_destroy_table; |
828bc1f0 | 248 | } |
064af421 BP |
249 | |
250 | dp->drop_frags = 0; | |
251 | dp->stats_percpu = alloc_percpu(struct dp_stats_percpu); | |
252 | if (!dp->stats_percpu) | |
253 | goto err_destroy_local_port; | |
254 | ||
255 | rcu_assign_pointer(dps[dp_idx], dp); | |
256 | mutex_unlock(&dp_mutex); | |
257 | rtnl_unlock(); | |
258 | ||
2e7dd8ec | 259 | #ifdef SUPPORT_SYSFS |
2ba9026e | 260 | dp_sysfs_add_dp(dp); |
2e7dd8ec | 261 | #endif |
064af421 BP |
262 | |
263 | return 0; | |
264 | ||
265 | err_destroy_local_port: | |
72ca14c1 | 266 | dp_del_port(dp->ports[ODPP_LOCAL]); |
064af421 BP |
267 | err_destroy_table: |
268 | dp_table_destroy(dp->table, 0); | |
064af421 BP |
269 | err_free_dp: |
270 | kfree(dp); | |
271 | err_put_module: | |
272 | module_put(THIS_MODULE); | |
273 | err_unlock: | |
274 | mutex_unlock(&dp_mutex); | |
275 | rtnl_unlock(); | |
276 | err: | |
277 | return err; | |
278 | } | |
279 | ||
72ca14c1 | 280 | static void do_destroy_dp(struct datapath *dp) |
064af421 BP |
281 | { |
282 | struct net_bridge_port *p, *n; | |
283 | int i; | |
284 | ||
6fba0d0b BP |
285 | list_for_each_entry_safe (p, n, &dp->port_list, node) |
286 | if (p->port_no != ODPP_LOCAL) | |
72ca14c1 | 287 | dp_del_port(p); |
6fba0d0b | 288 | |
2e7dd8ec | 289 | #ifdef SUPPORT_SYSFS |
2ba9026e | 290 | dp_sysfs_del_dp(dp); |
2e7dd8ec | 291 | #endif |
064af421 | 292 | |
064af421 | 293 | rcu_assign_pointer(dps[dp->dp_idx], NULL); |
064af421 | 294 | |
72ca14c1 | 295 | dp_del_port(dp->ports[ODPP_LOCAL]); |
6fba0d0b | 296 | |
064af421 | 297 | dp_table_destroy(dp->table, 1); |
6fba0d0b | 298 | |
064af421 BP |
299 | for (i = 0; i < DP_N_QUEUES; i++) |
300 | skb_queue_purge(&dp->queues[i]); | |
301 | for (i = 0; i < DP_MAX_GROUPS; i++) | |
302 | kfree(dp->groups[i]); | |
303 | free_percpu(dp->stats_percpu); | |
58c342f6 | 304 | kobject_put(&dp->ifobj); |
064af421 BP |
305 | module_put(THIS_MODULE); |
306 | } | |
307 | ||
308 | static int destroy_dp(int dp_idx) | |
309 | { | |
064af421 | 310 | struct datapath *dp; |
064af421 BP |
311 | int err; |
312 | ||
313 | rtnl_lock(); | |
314 | mutex_lock(&dp_mutex); | |
315 | dp = get_dp(dp_idx); | |
316 | err = -ENODEV; | |
317 | if (!dp) | |
318 | goto err_unlock; | |
319 | ||
72ca14c1 | 320 | do_destroy_dp(dp); |
064af421 BP |
321 | err = 0; |
322 | ||
323 | err_unlock: | |
324 | mutex_unlock(&dp_mutex); | |
325 | rtnl_unlock(); | |
064af421 BP |
326 | return err; |
327 | } | |
328 | ||
58c342f6 BP |
329 | static void release_nbp(struct kobject *kobj) |
330 | { | |
331 | struct net_bridge_port *p = container_of(kobj, struct net_bridge_port, kobj); | |
332 | kfree(p); | |
333 | } | |
334 | ||
335 | struct kobj_type brport_ktype = { | |
336 | #ifdef SUPPORT_SYSFS | |
337 | .sysfs_ops = &brport_sysfs_ops, | |
338 | #endif | |
339 | .release = release_nbp | |
340 | }; | |
341 | ||
064af421 BP |
342 | /* Called with RTNL lock and dp_mutex. */ |
343 | static int new_nbp(struct datapath *dp, struct net_device *dev, int port_no) | |
344 | { | |
345 | struct net_bridge_port *p; | |
346 | ||
347 | if (dev->br_port != NULL) | |
348 | return -EBUSY; | |
349 | ||
350 | p = kzalloc(sizeof(*p), GFP_KERNEL); | |
351 | if (!p) | |
352 | return -ENOMEM; | |
353 | ||
354 | dev_set_promiscuity(dev, 1); | |
355 | dev_hold(dev); | |
356 | p->port_no = port_no; | |
357 | p->dp = dp; | |
358 | p->dev = dev; | |
359 | if (!is_dp_dev(dev)) | |
360 | rcu_assign_pointer(dev->br_port, p); | |
361 | else { | |
362 | /* It would make sense to assign dev->br_port here too, but | |
363 | * that causes packets received on internal ports to get caught | |
364 | * in dp_frame_hook(). In turn dp_frame_hook() can reject them | |
365 | * back to network stack, but that's a waste of time. */ | |
366 | } | |
367 | rcu_assign_pointer(dp->ports[port_no], p); | |
368 | list_add_rcu(&p->node, &dp->port_list); | |
369 | dp->n_ports++; | |
370 | ||
58c342f6 BP |
371 | /* Initialize kobject for bridge. This will be added as |
372 | * /sys/class/net/<devname>/brport later, if sysfs is enabled. */ | |
373 | kobject_set_name(&p->kobj, SYSFS_BRIDGE_PORT_ATTR); /* "brport" */ | |
374 | p->kobj.kset = NULL; | |
375 | p->kobj.parent = &p->dev->NETDEV_DEV_MEMBER.kobj; | |
376 | kobject_init(&p->kobj, &brport_ktype); | |
377 | ||
064af421 BP |
378 | dp_ifinfo_notify(RTM_NEWLINK, p); |
379 | ||
380 | return 0; | |
381 | } | |
382 | ||
383 | static int add_port(int dp_idx, struct odp_port __user *portp) | |
384 | { | |
385 | struct net_device *dev; | |
386 | struct datapath *dp; | |
387 | struct odp_port port; | |
388 | int port_no; | |
389 | int err; | |
390 | ||
391 | err = -EFAULT; | |
392 | if (copy_from_user(&port, portp, sizeof port)) | |
393 | goto out; | |
394 | port.devname[IFNAMSIZ - 1] = '\0'; | |
395 | port_no = port.port; | |
396 | ||
397 | err = -EINVAL; | |
398 | if (port_no < 0 || port_no >= DP_MAX_PORTS) | |
399 | goto out; | |
400 | ||
401 | rtnl_lock(); | |
402 | dp = get_dp_locked(dp_idx); | |
403 | err = -ENODEV; | |
404 | if (!dp) | |
405 | goto out_unlock_rtnl; | |
406 | ||
407 | err = -EEXIST; | |
408 | if (dp->ports[port_no]) | |
409 | goto out_unlock_dp; | |
410 | ||
411 | if (!(port.flags & ODP_PORT_INTERNAL)) { | |
412 | err = -ENODEV; | |
413 | dev = dev_get_by_name(&init_net, port.devname); | |
414 | if (!dev) | |
415 | goto out_unlock_dp; | |
416 | ||
417 | err = -EINVAL; | |
418 | if (dev->flags & IFF_LOOPBACK || dev->type != ARPHRD_ETHER || | |
419 | is_dp_dev(dev)) | |
420 | goto out_put; | |
421 | } else { | |
422 | dev = dp_dev_create(dp, port.devname, port_no); | |
423 | err = PTR_ERR(dev); | |
424 | if (IS_ERR(dev)) | |
425 | goto out_unlock_dp; | |
426 | dev_hold(dev); | |
427 | } | |
428 | ||
429 | err = new_nbp(dp, dev, port_no); | |
430 | if (err) | |
431 | goto out_put; | |
432 | ||
2e7dd8ec | 433 | #ifdef SUPPORT_SYSFS |
2ba9026e | 434 | dp_sysfs_add_if(dp->ports[port_no]); |
2e7dd8ec | 435 | #endif |
064af421 BP |
436 | |
437 | out_put: | |
438 | dev_put(dev); | |
439 | out_unlock_dp: | |
440 | mutex_unlock(&dp->mutex); | |
441 | out_unlock_rtnl: | |
442 | rtnl_unlock(); | |
443 | out: | |
444 | return err; | |
445 | } | |
446 | ||
72ca14c1 | 447 | int dp_del_port(struct net_bridge_port *p) |
064af421 BP |
448 | { |
449 | ASSERT_RTNL(); | |
450 | ||
451 | #ifdef SUPPORT_SYSFS | |
2e7dd8ec | 452 | if (p->port_no != ODPP_LOCAL) |
0515ceb3 | 453 | dp_sysfs_del_if(p); |
064af421 BP |
454 | #endif |
455 | dp_ifinfo_notify(RTM_DELLINK, p); | |
456 | ||
457 | p->dp->n_ports--; | |
458 | ||
459 | if (is_dp_dev(p->dev)) { | |
460 | /* Make sure that no packets arrive from now on, since | |
461 | * dp_dev_xmit() will try to find itself through | |
462 | * p->dp->ports[], and we're about to set that to null. */ | |
463 | netif_tx_disable(p->dev); | |
464 | } | |
465 | ||
466 | /* First drop references to device. */ | |
467 | dev_set_promiscuity(p->dev, -1); | |
468 | list_del_rcu(&p->node); | |
469 | rcu_assign_pointer(p->dp->ports[p->port_no], NULL); | |
470 | rcu_assign_pointer(p->dev->br_port, NULL); | |
471 | ||
472 | /* Then wait until no one is still using it, and destroy it. */ | |
473 | synchronize_rcu(); | |
474 | ||
58c342f6 | 475 | if (is_dp_dev(p->dev)) |
064af421 | 476 | dp_dev_destroy(p->dev); |
58c342f6 BP |
477 | dev_put(p->dev); |
478 | kobject_put(&p->kobj); | |
064af421 BP |
479 | |
480 | return 0; | |
481 | } | |
482 | ||
483 | static int del_port(int dp_idx, int port_no) | |
484 | { | |
064af421 BP |
485 | struct net_bridge_port *p; |
486 | struct datapath *dp; | |
487 | LIST_HEAD(dp_devs); | |
488 | int err; | |
489 | ||
490 | err = -EINVAL; | |
491 | if (port_no < 0 || port_no >= DP_MAX_PORTS || port_no == ODPP_LOCAL) | |
492 | goto out; | |
493 | ||
494 | rtnl_lock(); | |
495 | dp = get_dp_locked(dp_idx); | |
496 | err = -ENODEV; | |
497 | if (!dp) | |
498 | goto out_unlock_rtnl; | |
499 | ||
500 | p = dp->ports[port_no]; | |
501 | err = -ENOENT; | |
502 | if (!p) | |
503 | goto out_unlock_dp; | |
504 | ||
72ca14c1 | 505 | err = dp_del_port(p); |
064af421 BP |
506 | |
507 | out_unlock_dp: | |
508 | mutex_unlock(&dp->mutex); | |
509 | out_unlock_rtnl: | |
510 | rtnl_unlock(); | |
511 | out: | |
064af421 BP |
512 | return err; |
513 | } | |
514 | ||
515 | /* Must be called with rcu_read_lock. */ | |
516 | static void | |
517 | do_port_input(struct net_bridge_port *p, struct sk_buff *skb) | |
518 | { | |
519 | /* Make our own copy of the packet. Otherwise we will mangle the | |
520 | * packet for anyone who came before us (e.g. tcpdump via AF_PACKET). | |
521 | * (No one comes after us, since we tell handle_bridge() that we took | |
522 | * the packet.) */ | |
523 | skb = skb_share_check(skb, GFP_ATOMIC); | |
524 | if (!skb) | |
525 | return; | |
526 | ||
527 | /* Push the Ethernet header back on. */ | |
528 | skb_push(skb, ETH_HLEN); | |
529 | skb_reset_mac_header(skb); | |
530 | dp_process_received_packet(skb, p); | |
531 | } | |
532 | ||
533 | /* Must be called with rcu_read_lock and with bottom-halves disabled. */ | |
534 | void dp_process_received_packet(struct sk_buff *skb, struct net_bridge_port *p) | |
535 | { | |
536 | struct datapath *dp = p->dp; | |
537 | struct dp_stats_percpu *stats; | |
538 | struct odp_flow_key key; | |
539 | struct sw_flow *flow; | |
540 | ||
541 | WARN_ON_ONCE(skb_shared(skb)); | |
064af421 BP |
542 | |
543 | /* BHs are off so we don't have to use get_cpu()/put_cpu() here. */ | |
544 | stats = percpu_ptr(dp->stats_percpu, smp_processor_id()); | |
545 | ||
546 | if (flow_extract(skb, p ? p->port_no : ODPP_NONE, &key)) { | |
547 | if (dp->drop_frags) { | |
548 | kfree_skb(skb); | |
549 | stats->n_frags++; | |
550 | return; | |
551 | } | |
552 | } | |
553 | ||
554 | flow = dp_table_lookup(rcu_dereference(dp->table), &key); | |
555 | if (flow) { | |
556 | struct sw_flow_actions *acts = rcu_dereference(flow->sf_acts); | |
557 | flow_used(flow, skb); | |
558 | execute_actions(dp, skb, &key, acts->actions, acts->n_actions, | |
559 | GFP_ATOMIC); | |
560 | stats->n_hit++; | |
561 | } else { | |
562 | stats->n_missed++; | |
563 | dp_output_control(dp, skb, _ODPL_MISS_NR, 0); | |
564 | } | |
565 | } | |
566 | ||
567 | /* | |
568 | * Used as br_handle_frame_hook. (Cannot run bridge at the same time, even on | |
569 | * different set of devices!) | |
570 | */ | |
571 | #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,22) | |
572 | /* Called with rcu_read_lock and bottom-halves disabled. */ | |
573 | static struct sk_buff *dp_frame_hook(struct net_bridge_port *p, | |
574 | struct sk_buff *skb) | |
575 | { | |
576 | do_port_input(p, skb); | |
577 | return NULL; | |
578 | } | |
579 | #elif LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,0) | |
580 | /* Called with rcu_read_lock and bottom-halves disabled. */ | |
581 | static int dp_frame_hook(struct net_bridge_port *p, struct sk_buff **pskb) | |
582 | { | |
583 | do_port_input(p, *pskb); | |
584 | return 1; | |
585 | } | |
586 | #else | |
587 | #error | |
588 | #endif | |
589 | ||
590 | #ifdef CONFIG_XEN | |
591 | /* This code is copied verbatim from net/dev/core.c in Xen's | |
592 | * linux-2.6.18-92.1.10.el5.xs5.0.0.394.644. We can't call those functions | |
593 | * directly because they aren't exported. */ | |
594 | static int skb_pull_up_to(struct sk_buff *skb, void *ptr) | |
595 | { | |
596 | if (ptr < (void *)skb->tail) | |
597 | return 1; | |
598 | if (__pskb_pull_tail(skb, | |
599 | ptr - (void *)skb->data - skb_headlen(skb))) { | |
600 | return 1; | |
601 | } else { | |
602 | return 0; | |
603 | } | |
604 | } | |
605 | ||
606 | int skb_checksum_setup(struct sk_buff *skb) | |
607 | { | |
608 | if (skb->proto_csum_blank) { | |
609 | if (skb->protocol != htons(ETH_P_IP)) | |
610 | goto out; | |
611 | if (!skb_pull_up_to(skb, skb->nh.iph + 1)) | |
612 | goto out; | |
613 | skb->h.raw = (unsigned char *)skb->nh.iph + 4*skb->nh.iph->ihl; | |
614 | switch (skb->nh.iph->protocol) { | |
615 | case IPPROTO_TCP: | |
616 | skb->csum = offsetof(struct tcphdr, check); | |
617 | break; | |
618 | case IPPROTO_UDP: | |
619 | skb->csum = offsetof(struct udphdr, check); | |
620 | break; | |
621 | default: | |
622 | if (net_ratelimit()) | |
623 | printk(KERN_ERR "Attempting to checksum a non-" | |
624 | "TCP/UDP packet, dropping a protocol" | |
625 | " %d packet", skb->nh.iph->protocol); | |
626 | goto out; | |
627 | } | |
628 | if (!skb_pull_up_to(skb, skb->h.raw + skb->csum + 2)) | |
629 | goto out; | |
630 | skb->ip_summed = CHECKSUM_HW; | |
631 | skb->proto_csum_blank = 0; | |
632 | } | |
633 | return 0; | |
634 | out: | |
635 | return -EPROTO; | |
636 | } | |
637 | #endif | |
638 | ||
639 | int | |
640 | dp_output_control(struct datapath *dp, struct sk_buff *skb, int queue_no, | |
641 | u32 arg) | |
642 | { | |
643 | struct dp_stats_percpu *stats; | |
644 | struct sk_buff_head *queue; | |
645 | int port_no; | |
646 | int err; | |
647 | ||
648 | WARN_ON_ONCE(skb_shared(skb)); | |
649 | BUG_ON(queue_no != _ODPL_MISS_NR && queue_no != _ODPL_ACTION_NR); | |
650 | ||
651 | queue = &dp->queues[queue_no]; | |
652 | err = -ENOBUFS; | |
653 | if (skb_queue_len(queue) >= DP_MAX_QUEUE_LEN) | |
654 | goto err_kfree_skb; | |
655 | ||
656 | /* If a checksum-deferred packet is forwarded to the controller, | |
657 | * correct the pointers and checksum. This happens on a regular basis | |
658 | * only on Xen (the CHECKSUM_HW case), on which VMs can pass up packets | |
659 | * that do not have their checksum computed. We also implement it for | |
660 | * the non-Xen case, but it is difficult to trigger or test this case | |
661 | * there, hence the WARN_ON_ONCE(). | |
662 | */ | |
663 | err = skb_checksum_setup(skb); | |
664 | if (err) | |
665 | goto err_kfree_skb; | |
666 | #ifndef CHECKSUM_HW | |
667 | if (skb->ip_summed == CHECKSUM_PARTIAL) { | |
668 | WARN_ON_ONCE(1); | |
669 | #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,22) | |
670 | /* Until 2.6.22, the start of the transport header was also the | |
671 | * start of data to be checksummed. Linux 2.6.22 introduced | |
672 | * the csum_start field for this purpose, but we should point | |
673 | * the transport header to it anyway for backward | |
674 | * compatibility, as dev_queue_xmit() does even in 2.6.28. */ | |
675 | skb_set_transport_header(skb, skb->csum_start - | |
676 | skb_headroom(skb)); | |
677 | #endif | |
678 | err = skb_checksum_help(skb); | |
679 | if (err) | |
680 | goto err_kfree_skb; | |
681 | } | |
682 | #else | |
683 | if (skb->ip_summed == CHECKSUM_HW) { | |
684 | err = skb_checksum_help(skb, 0); | |
685 | if (err) | |
686 | goto err_kfree_skb; | |
687 | } | |
688 | #endif | |
689 | ||
690 | /* Break apart GSO packets into their component pieces. Otherwise | |
691 | * userspace may try to stuff a 64kB packet into a 1500-byte MTU. */ | |
692 | if (skb_is_gso(skb)) { | |
693 | struct sk_buff *nskb = skb_gso_segment(skb, 0); | |
694 | if (nskb) { | |
695 | kfree_skb(skb); | |
696 | skb = nskb; | |
697 | if (unlikely(IS_ERR(skb))) { | |
698 | err = PTR_ERR(skb); | |
699 | goto err; | |
700 | } | |
701 | } else { | |
702 | /* XXX This case might not be possible. It's hard to | |
703 | * tell from the skb_gso_segment() code and comment. */ | |
704 | } | |
705 | } | |
706 | ||
707 | /* Figure out port number. */ | |
708 | port_no = ODPP_LOCAL; | |
709 | if (skb->dev) { | |
710 | if (skb->dev->br_port) | |
711 | port_no = skb->dev->br_port->port_no; | |
712 | else if (is_dp_dev(skb->dev)) | |
713 | port_no = dp_dev_priv(skb->dev)->port_no; | |
714 | } | |
715 | ||
716 | /* Append each packet to queue. There will be only one packet unless | |
717 | * we broke up a GSO packet above. */ | |
718 | do { | |
719 | struct odp_msg *header; | |
720 | struct sk_buff *nskb = skb->next; | |
721 | skb->next = NULL; | |
722 | ||
723 | err = skb_cow(skb, sizeof *header); | |
724 | if (err) { | |
725 | while (nskb) { | |
726 | kfree_skb(skb); | |
727 | skb = nskb; | |
728 | nskb = skb->next; | |
729 | } | |
730 | goto err_kfree_skb; | |
731 | } | |
732 | ||
733 | header = (struct odp_msg*)__skb_push(skb, sizeof *header); | |
734 | header->type = queue_no; | |
735 | header->length = skb->len; | |
736 | header->port = port_no; | |
737 | header->reserved = 0; | |
738 | header->arg = arg; | |
739 | skb_queue_tail(queue, skb); | |
740 | ||
741 | skb = nskb; | |
742 | } while (skb); | |
743 | ||
744 | wake_up_interruptible(&dp->waitqueue); | |
745 | return 0; | |
746 | ||
747 | err_kfree_skb: | |
748 | kfree_skb(skb); | |
749 | err: | |
750 | stats = percpu_ptr(dp->stats_percpu, get_cpu()); | |
751 | stats->n_lost++; | |
752 | put_cpu(); | |
753 | ||
754 | return err; | |
755 | } | |
756 | ||
757 | static int flush_flows(struct datapath *dp) | |
758 | { | |
759 | dp->n_flows = 0; | |
760 | return dp_table_flush(dp); | |
761 | } | |
762 | ||
763 | static int validate_actions(const struct sw_flow_actions *actions) | |
764 | { | |
765 | unsigned int i; | |
766 | ||
767 | for (i = 0; i < actions->n_actions; i++) { | |
768 | const union odp_action *a = &actions->actions[i]; | |
769 | switch (a->type) { | |
770 | case ODPAT_OUTPUT: | |
771 | if (a->output.port >= DP_MAX_PORTS) | |
772 | return -EINVAL; | |
773 | break; | |
774 | ||
775 | case ODPAT_OUTPUT_GROUP: | |
776 | if (a->output_group.group >= DP_MAX_GROUPS) | |
777 | return -EINVAL; | |
778 | break; | |
779 | ||
780 | case ODPAT_SET_VLAN_VID: | |
781 | if (a->vlan_vid.vlan_vid & htons(~VLAN_VID_MASK)) | |
782 | return -EINVAL; | |
783 | break; | |
784 | ||
785 | case ODPAT_SET_VLAN_PCP: | |
786 | if (a->vlan_pcp.vlan_pcp & ~VLAN_PCP_MASK) | |
787 | return -EINVAL; | |
788 | break; | |
789 | ||
790 | default: | |
791 | if (a->type >= ODPAT_N_ACTIONS) | |
792 | return -EOPNOTSUPP; | |
793 | break; | |
794 | } | |
795 | } | |
796 | ||
797 | return 0; | |
798 | } | |
799 | ||
800 | static struct sw_flow_actions *get_actions(const struct odp_flow *flow) | |
801 | { | |
802 | struct sw_flow_actions *actions; | |
803 | int error; | |
804 | ||
805 | actions = flow_actions_alloc(flow->n_actions); | |
806 | error = PTR_ERR(actions); | |
807 | if (IS_ERR(actions)) | |
808 | goto error; | |
809 | ||
810 | error = -EFAULT; | |
811 | if (copy_from_user(actions->actions, flow->actions, | |
812 | flow->n_actions * sizeof(union odp_action))) | |
813 | goto error_free_actions; | |
814 | error = validate_actions(actions); | |
815 | if (error) | |
816 | goto error_free_actions; | |
817 | ||
818 | return actions; | |
819 | ||
820 | error_free_actions: | |
821 | kfree(actions); | |
822 | error: | |
823 | return ERR_PTR(error); | |
824 | } | |
825 | ||
826 | static void get_stats(struct sw_flow *flow, struct odp_flow_stats *stats) | |
827 | { | |
828 | if (flow->used.tv_sec) { | |
829 | stats->used_sec = flow->used.tv_sec; | |
830 | stats->used_nsec = flow->used.tv_nsec; | |
831 | } else { | |
832 | stats->used_sec = 0; | |
833 | stats->used_nsec = 0; | |
834 | } | |
835 | stats->n_packets = flow->packet_count; | |
836 | stats->n_bytes = flow->byte_count; | |
837 | stats->ip_tos = flow->ip_tos; | |
838 | stats->tcp_flags = flow->tcp_flags; | |
839 | } | |
840 | ||
841 | static void clear_stats(struct sw_flow *flow) | |
842 | { | |
843 | flow->used.tv_sec = flow->used.tv_nsec = 0; | |
844 | flow->tcp_flags = 0; | |
845 | flow->ip_tos = 0; | |
846 | flow->packet_count = 0; | |
847 | flow->byte_count = 0; | |
848 | } | |
849 | ||
850 | static int put_flow(struct datapath *dp, struct odp_flow_put __user *ufp) | |
851 | { | |
852 | struct odp_flow_put uf; | |
853 | struct sw_flow *flow, **bucket; | |
854 | struct dp_table *table; | |
855 | struct odp_flow_stats stats; | |
856 | int error; | |
857 | ||
858 | error = -EFAULT; | |
859 | if (copy_from_user(&uf, ufp, sizeof(struct odp_flow_put))) | |
860 | goto error; | |
861 | uf.flow.key.reserved = 0; | |
862 | ||
863 | retry: | |
864 | table = rcu_dereference(dp->table); | |
865 | bucket = dp_table_lookup_for_insert(table, &uf.flow.key); | |
866 | if (!bucket) { | |
867 | /* No such flow, and the slots where it could go are full. */ | |
868 | error = uf.flags & ODPPF_CREATE ? -EXFULL : -ENOENT; | |
869 | goto error; | |
870 | } else if (!*bucket) { | |
871 | /* No such flow, but we found an available slot for it. */ | |
872 | struct sw_flow_actions *acts; | |
873 | ||
874 | error = -ENOENT; | |
875 | if (!(uf.flags & ODPPF_CREATE)) | |
876 | goto error; | |
877 | ||
878 | /* Expand table, if necessary, to make room. */ | |
879 | if (dp->n_flows * 4 >= table->n_buckets && | |
880 | table->n_buckets < DP_MAX_BUCKETS) { | |
881 | error = dp_table_expand(dp); | |
882 | if (error) | |
883 | goto error; | |
884 | ||
885 | /* The bucket's location has changed. Try again. */ | |
886 | goto retry; | |
887 | } | |
888 | ||
889 | /* Allocate flow. */ | |
890 | error = -ENOMEM; | |
891 | flow = kmem_cache_alloc(flow_cache, GFP_KERNEL); | |
892 | if (flow == NULL) | |
893 | goto error; | |
894 | flow->key = uf.flow.key; | |
895 | spin_lock_init(&flow->lock); | |
896 | clear_stats(flow); | |
897 | ||
898 | /* Obtain actions. */ | |
899 | acts = get_actions(&uf.flow); | |
900 | error = PTR_ERR(acts); | |
901 | if (IS_ERR(acts)) | |
902 | goto error_free_flow; | |
903 | rcu_assign_pointer(flow->sf_acts, acts); | |
904 | ||
905 | /* Put flow in bucket. */ | |
906 | rcu_assign_pointer(*bucket, flow); | |
907 | dp->n_flows++; | |
908 | memset(&stats, 0, sizeof(struct odp_flow_stats)); | |
909 | } else { | |
910 | /* We found a matching flow. */ | |
911 | struct sw_flow *flow = *rcu_dereference(bucket); | |
912 | struct sw_flow_actions *old_acts, *new_acts; | |
913 | unsigned long int flags; | |
914 | ||
915 | /* Bail out if we're not allowed to modify an existing flow. */ | |
916 | error = -EEXIST; | |
917 | if (!(uf.flags & ODPPF_MODIFY)) | |
918 | goto error; | |
919 | ||
920 | /* Swap actions. */ | |
921 | new_acts = get_actions(&uf.flow); | |
922 | error = PTR_ERR(new_acts); | |
923 | if (IS_ERR(new_acts)) | |
924 | goto error; | |
925 | old_acts = rcu_dereference(flow->sf_acts); | |
926 | if (old_acts->n_actions != new_acts->n_actions || | |
927 | memcmp(old_acts->actions, new_acts->actions, | |
928 | sizeof(union odp_action) * old_acts->n_actions)) { | |
929 | rcu_assign_pointer(flow->sf_acts, new_acts); | |
930 | flow_deferred_free_acts(old_acts); | |
931 | } else { | |
932 | kfree(new_acts); | |
933 | } | |
934 | ||
935 | /* Fetch stats, then clear them if necessary. */ | |
936 | spin_lock_irqsave(&flow->lock, flags); | |
937 | get_stats(flow, &stats); | |
938 | if (uf.flags & ODPPF_ZERO_STATS) | |
939 | clear_stats(flow); | |
940 | spin_unlock_irqrestore(&flow->lock, flags); | |
941 | } | |
942 | ||
943 | /* Copy stats to userspace. */ | |
944 | if (__copy_to_user(&ufp->flow.stats, &stats, | |
945 | sizeof(struct odp_flow_stats))) | |
946 | return -EFAULT; | |
947 | return 0; | |
948 | ||
949 | error_free_flow: | |
950 | kmem_cache_free(flow_cache, flow); | |
951 | error: | |
952 | return error; | |
953 | } | |
954 | ||
955 | static int put_actions(const struct sw_flow *flow, struct odp_flow __user *ufp) | |
956 | { | |
957 | union odp_action __user *actions; | |
958 | struct sw_flow_actions *sf_acts; | |
959 | u32 n_actions; | |
960 | ||
961 | if (__get_user(actions, &ufp->actions) || | |
962 | __get_user(n_actions, &ufp->n_actions)) | |
963 | return -EFAULT; | |
964 | ||
965 | if (!n_actions) | |
966 | return 0; | |
967 | if (ufp->n_actions > INT_MAX / sizeof(union odp_action)) | |
968 | return -EINVAL; | |
969 | ||
970 | sf_acts = rcu_dereference(flow->sf_acts); | |
971 | if (__put_user(sf_acts->n_actions, &ufp->n_actions) || | |
972 | (actions && copy_to_user(actions, sf_acts->actions, | |
973 | sizeof(union odp_action) * | |
974 | min(sf_acts->n_actions, n_actions)))) | |
975 | return -EFAULT; | |
976 | ||
977 | return 0; | |
978 | } | |
979 | ||
980 | static int answer_query(struct sw_flow *flow, struct odp_flow __user *ufp) | |
981 | { | |
982 | struct odp_flow_stats stats; | |
983 | unsigned long int flags; | |
984 | ||
985 | spin_lock_irqsave(&flow->lock, flags); | |
986 | get_stats(flow, &stats); | |
987 | spin_unlock_irqrestore(&flow->lock, flags); | |
988 | ||
989 | if (__copy_to_user(&ufp->stats, &stats, sizeof(struct odp_flow_stats))) | |
990 | return -EFAULT; | |
991 | return put_actions(flow, ufp); | |
992 | } | |
993 | ||
994 | static int del_or_query_flow(struct datapath *dp, | |
995 | struct odp_flow __user *ufp, | |
996 | unsigned int cmd) | |
997 | { | |
998 | struct dp_table *table = rcu_dereference(dp->table); | |
999 | struct odp_flow uf; | |
1000 | struct sw_flow *flow; | |
1001 | int error; | |
1002 | ||
1003 | error = -EFAULT; | |
1004 | if (copy_from_user(&uf, ufp, sizeof uf)) | |
1005 | goto error; | |
1006 | uf.key.reserved = 0; | |
1007 | ||
1008 | flow = dp_table_lookup(table, &uf.key); | |
1009 | error = -ENOENT; | |
1010 | if (!flow) | |
1011 | goto error; | |
1012 | ||
1013 | if (cmd == ODP_FLOW_DEL) { | |
1014 | /* XXX redundant lookup */ | |
1015 | error = dp_table_delete(table, flow); | |
1016 | if (error) | |
1017 | goto error; | |
1018 | ||
1019 | /* XXX These statistics might lose a few packets, since other | |
1020 | * CPUs can be using this flow. We used to synchronize_rcu() | |
1021 | * to make sure that we get completely accurate stats, but that | |
1022 | * blows our performance, badly. */ | |
1023 | dp->n_flows--; | |
1024 | error = answer_query(flow, ufp); | |
1025 | flow_deferred_free(flow); | |
1026 | } else { | |
1027 | error = answer_query(flow, ufp); | |
1028 | } | |
1029 | ||
1030 | error: | |
1031 | return error; | |
1032 | } | |
1033 | ||
1034 | static int query_multiple_flows(struct datapath *dp, | |
1035 | const struct odp_flowvec *flowvec) | |
1036 | { | |
1037 | struct dp_table *table = rcu_dereference(dp->table); | |
1038 | int i; | |
1039 | for (i = 0; i < flowvec->n_flows; i++) { | |
1040 | struct __user odp_flow *ufp = &flowvec->flows[i]; | |
1041 | struct odp_flow uf; | |
1042 | struct sw_flow *flow; | |
1043 | int error; | |
1044 | ||
1045 | if (__copy_from_user(&uf, ufp, sizeof uf)) | |
1046 | return -EFAULT; | |
1047 | uf.key.reserved = 0; | |
1048 | ||
1049 | flow = dp_table_lookup(table, &uf.key); | |
1050 | if (!flow) | |
1051 | error = __clear_user(&ufp->stats, sizeof ufp->stats); | |
1052 | else | |
1053 | error = answer_query(flow, ufp); | |
1054 | if (error) | |
1055 | return -EFAULT; | |
1056 | } | |
1057 | return flowvec->n_flows; | |
1058 | } | |
1059 | ||
1060 | struct list_flows_cbdata { | |
1061 | struct odp_flow __user *uflows; | |
1062 | int n_flows; | |
1063 | int listed_flows; | |
1064 | }; | |
1065 | ||
1066 | static int list_flow(struct sw_flow *flow, void *cbdata_) | |
1067 | { | |
1068 | struct list_flows_cbdata *cbdata = cbdata_; | |
1069 | struct odp_flow __user *ufp = &cbdata->uflows[cbdata->listed_flows++]; | |
1070 | int error; | |
1071 | ||
1072 | if (__copy_to_user(&ufp->key, &flow->key, sizeof flow->key)) | |
1073 | return -EFAULT; | |
1074 | error = answer_query(flow, ufp); | |
1075 | if (error) | |
1076 | return error; | |
1077 | ||
1078 | if (cbdata->listed_flows >= cbdata->n_flows) | |
1079 | return cbdata->listed_flows; | |
1080 | return 0; | |
1081 | } | |
1082 | ||
1083 | static int list_flows(struct datapath *dp, const struct odp_flowvec *flowvec) | |
1084 | { | |
1085 | struct list_flows_cbdata cbdata; | |
1086 | int error; | |
1087 | ||
1088 | if (!flowvec->n_flows) | |
1089 | return 0; | |
1090 | ||
1091 | cbdata.uflows = flowvec->flows; | |
1092 | cbdata.n_flows = flowvec->n_flows; | |
1093 | cbdata.listed_flows = 0; | |
1094 | error = dp_table_foreach(rcu_dereference(dp->table), | |
1095 | list_flow, &cbdata); | |
1096 | return error ? error : cbdata.listed_flows; | |
1097 | } | |
1098 | ||
1099 | static int do_flowvec_ioctl(struct datapath *dp, unsigned long argp, | |
1100 | int (*function)(struct datapath *, | |
1101 | const struct odp_flowvec *)) | |
1102 | { | |
1103 | struct odp_flowvec __user *uflowvec; | |
1104 | struct odp_flowvec flowvec; | |
1105 | int retval; | |
1106 | ||
1107 | uflowvec = (struct odp_flowvec __user *)argp; | |
1108 | if (!access_ok(VERIFY_WRITE, uflowvec, sizeof *uflowvec) || | |
1109 | copy_from_user(&flowvec, uflowvec, sizeof flowvec)) | |
1110 | return -EFAULT; | |
1111 | ||
1112 | if (flowvec.n_flows > INT_MAX / sizeof(struct odp_flow)) | |
1113 | return -EINVAL; | |
1114 | ||
1115 | if (!access_ok(VERIFY_WRITE, flowvec.flows, | |
1116 | flowvec.n_flows * sizeof(struct odp_flow))) | |
1117 | return -EFAULT; | |
1118 | ||
1119 | retval = function(dp, &flowvec); | |
1120 | return (retval < 0 ? retval | |
1121 | : retval == flowvec.n_flows ? 0 | |
1122 | : __put_user(retval, &uflowvec->n_flows)); | |
1123 | } | |
1124 | ||
1125 | static int do_execute(struct datapath *dp, const struct odp_execute *executep) | |
1126 | { | |
1127 | struct odp_execute execute; | |
1128 | struct odp_flow_key key; | |
1129 | struct sk_buff *skb; | |
1130 | struct sw_flow_actions *actions; | |
1131 | int err; | |
1132 | ||
1133 | err = -EFAULT; | |
1134 | if (copy_from_user(&execute, executep, sizeof execute)) | |
1135 | goto error; | |
1136 | ||
1137 | err = -EINVAL; | |
1138 | if (execute.length < ETH_HLEN || execute.length > 65535) | |
1139 | goto error; | |
1140 | ||
1141 | err = -ENOMEM; | |
1142 | actions = flow_actions_alloc(execute.n_actions); | |
1143 | if (!actions) | |
1144 | goto error; | |
1145 | ||
1146 | err = -EFAULT; | |
1147 | if (copy_from_user(actions->actions, execute.actions, | |
1148 | execute.n_actions * sizeof *execute.actions)) | |
1149 | goto error_free_actions; | |
1150 | ||
1151 | err = validate_actions(actions); | |
1152 | if (err) | |
1153 | goto error_free_actions; | |
1154 | ||
1155 | err = -ENOMEM; | |
1156 | skb = alloc_skb(execute.length, GFP_KERNEL); | |
1157 | if (!skb) | |
1158 | goto error_free_actions; | |
1159 | if (execute.in_port < DP_MAX_PORTS) { | |
1160 | struct net_bridge_port *p = dp->ports[execute.in_port]; | |
1161 | if (p) | |
1162 | skb->dev = p->dev; | |
1163 | } | |
1164 | ||
1165 | err = -EFAULT; | |
1166 | if (copy_from_user(skb_put(skb, execute.length), execute.data, | |
1167 | execute.length)) | |
1168 | goto error_free_skb; | |
1169 | ||
1170 | flow_extract(skb, execute.in_port, &key); | |
1171 | err = execute_actions(dp, skb, &key, actions->actions, | |
1172 | actions->n_actions, GFP_KERNEL); | |
1173 | kfree(actions); | |
1174 | return err; | |
1175 | ||
1176 | error_free_skb: | |
1177 | kfree_skb(skb); | |
1178 | error_free_actions: | |
1179 | kfree(actions); | |
1180 | error: | |
1181 | return err; | |
1182 | } | |
1183 | ||
1184 | static int | |
1185 | get_dp_stats(struct datapath *dp, struct odp_stats __user *statsp) | |
1186 | { | |
1187 | struct odp_stats stats; | |
1188 | int i; | |
1189 | ||
1190 | stats.n_flows = dp->n_flows; | |
1191 | stats.cur_capacity = rcu_dereference(dp->table)->n_buckets * 2; | |
1192 | stats.max_capacity = DP_MAX_BUCKETS * 2; | |
1193 | stats.n_ports = dp->n_ports; | |
1194 | stats.max_ports = DP_MAX_PORTS; | |
1195 | stats.max_groups = DP_MAX_GROUPS; | |
1196 | stats.n_frags = stats.n_hit = stats.n_missed = stats.n_lost = 0; | |
1197 | for_each_possible_cpu(i) { | |
1198 | const struct dp_stats_percpu *s; | |
1199 | s = percpu_ptr(dp->stats_percpu, i); | |
1200 | stats.n_frags += s->n_frags; | |
1201 | stats.n_hit += s->n_hit; | |
1202 | stats.n_missed += s->n_missed; | |
1203 | stats.n_lost += s->n_lost; | |
1204 | } | |
1205 | stats.max_miss_queue = DP_MAX_QUEUE_LEN; | |
1206 | stats.max_action_queue = DP_MAX_QUEUE_LEN; | |
1207 | return copy_to_user(statsp, &stats, sizeof stats) ? -EFAULT : 0; | |
1208 | } | |
1209 | ||
1dcf111b JP |
1210 | /* MTU of the dp pseudo-device: ETH_DATA_LEN or the minimum of the ports */ |
1211 | int dp_min_mtu(const struct datapath *dp) | |
1212 | { | |
1213 | struct net_bridge_port *p; | |
1214 | int mtu = 0; | |
1215 | ||
1216 | ASSERT_RTNL(); | |
1217 | ||
1218 | list_for_each_entry_rcu (p, &dp->port_list, node) { | |
1219 | struct net_device *dev = p->dev; | |
1220 | ||
1221 | /* Skip any internal ports, since that's what we're trying to | |
1222 | * set. */ | |
1223 | if (is_dp_dev(dev)) | |
1224 | continue; | |
1225 | ||
1226 | if (!mtu || dev->mtu < mtu) | |
1227 | mtu = dev->mtu; | |
1228 | } | |
1229 | ||
1230 | return mtu ? mtu : ETH_DATA_LEN; | |
1231 | } | |
1232 | ||
064af421 BP |
1233 | static int |
1234 | put_port(const struct net_bridge_port *p, struct odp_port __user *uop) | |
1235 | { | |
1236 | struct odp_port op; | |
1237 | memset(&op, 0, sizeof op); | |
1238 | strncpy(op.devname, p->dev->name, sizeof op.devname); | |
1239 | op.port = p->port_no; | |
1240 | op.flags = is_dp_dev(p->dev) ? ODP_PORT_INTERNAL : 0; | |
1241 | return copy_to_user(uop, &op, sizeof op) ? -EFAULT : 0; | |
1242 | } | |
1243 | ||
1244 | static int | |
1245 | query_port(struct datapath *dp, struct odp_port __user *uport) | |
1246 | { | |
1247 | struct odp_port port; | |
1248 | ||
1249 | if (copy_from_user(&port, uport, sizeof port)) | |
1250 | return -EFAULT; | |
1251 | if (port.devname[0]) { | |
1252 | struct net_bridge_port *p; | |
1253 | struct net_device *dev; | |
1254 | int err; | |
1255 | ||
1256 | port.devname[IFNAMSIZ - 1] = '\0'; | |
1257 | ||
1258 | dev = dev_get_by_name(&init_net, port.devname); | |
1259 | if (!dev) | |
1260 | return -ENODEV; | |
1261 | ||
1262 | p = dev->br_port; | |
1263 | if (!p && is_dp_dev(dev)) { | |
1264 | struct dp_dev *dp_dev = dp_dev_priv(dev); | |
1265 | if (dp_dev->dp == dp) | |
1266 | p = dp->ports[dp_dev->port_no]; | |
1267 | } | |
1268 | err = p && p->dp == dp ? put_port(p, uport) : -ENOENT; | |
1269 | dev_put(dev); | |
1270 | ||
1271 | return err; | |
1272 | } else { | |
1273 | if (port.port >= DP_MAX_PORTS) | |
1274 | return -EINVAL; | |
1275 | if (!dp->ports[port.port]) | |
1276 | return -ENOENT; | |
1277 | return put_port(dp->ports[port.port], uport); | |
1278 | } | |
1279 | } | |
1280 | ||
1281 | static int | |
1282 | list_ports(struct datapath *dp, struct odp_portvec __user *pvp) | |
1283 | { | |
1284 | struct odp_portvec pv; | |
1285 | struct net_bridge_port *p; | |
1286 | int idx; | |
1287 | ||
1288 | if (copy_from_user(&pv, pvp, sizeof pv)) | |
1289 | return -EFAULT; | |
1290 | ||
1291 | idx = 0; | |
1292 | if (pv.n_ports) { | |
1293 | list_for_each_entry_rcu (p, &dp->port_list, node) { | |
1294 | if (put_port(p, &pv.ports[idx])) | |
1295 | return -EFAULT; | |
1296 | if (idx++ >= pv.n_ports) | |
1297 | break; | |
1298 | } | |
1299 | } | |
1300 | return put_user(idx, &pvp->n_ports); | |
1301 | } | |
1302 | ||
1303 | /* RCU callback for freeing a dp_port_group */ | |
1304 | static void free_port_group(struct rcu_head *rcu) | |
1305 | { | |
1306 | struct dp_port_group *g = container_of(rcu, struct dp_port_group, rcu); | |
1307 | kfree(g); | |
1308 | } | |
1309 | ||
1310 | static int | |
1311 | set_port_group(struct datapath *dp, const struct odp_port_group __user *upg) | |
1312 | { | |
1313 | struct odp_port_group pg; | |
1314 | struct dp_port_group *new_group, *old_group; | |
1315 | int error; | |
1316 | ||
1317 | error = -EFAULT; | |
1318 | if (copy_from_user(&pg, upg, sizeof pg)) | |
1319 | goto error; | |
1320 | ||
1321 | error = -EINVAL; | |
1322 | if (pg.n_ports > DP_MAX_PORTS || pg.group >= DP_MAX_GROUPS) | |
1323 | goto error; | |
1324 | ||
1325 | error = -ENOMEM; | |
1326 | new_group = kmalloc(sizeof *new_group + sizeof(u16) * pg.n_ports, | |
1327 | GFP_KERNEL); | |
1328 | if (!new_group) | |
1329 | goto error; | |
1330 | ||
1331 | new_group->n_ports = pg.n_ports; | |
1332 | error = -EFAULT; | |
1333 | if (copy_from_user(new_group->ports, pg.ports, | |
1334 | sizeof(u16) * pg.n_ports)) | |
1335 | goto error_free; | |
1336 | ||
1337 | old_group = rcu_dereference(dp->groups[pg.group]); | |
1338 | rcu_assign_pointer(dp->groups[pg.group], new_group); | |
1339 | if (old_group) | |
1340 | call_rcu(&old_group->rcu, free_port_group); | |
1341 | return 0; | |
1342 | ||
1343 | error_free: | |
1344 | kfree(new_group); | |
1345 | error: | |
1346 | return error; | |
1347 | } | |
1348 | ||
1349 | static int | |
1350 | get_port_group(struct datapath *dp, struct odp_port_group *upg) | |
1351 | { | |
1352 | struct odp_port_group pg; | |
1353 | struct dp_port_group *g; | |
1354 | u16 n_copy; | |
1355 | ||
1356 | if (copy_from_user(&pg, upg, sizeof pg)) | |
1357 | return -EFAULT; | |
1358 | ||
1359 | if (pg.group >= DP_MAX_GROUPS) | |
1360 | return -EINVAL; | |
1361 | ||
1362 | g = dp->groups[pg.group]; | |
1363 | n_copy = g ? min_t(int, g->n_ports, pg.n_ports) : 0; | |
1364 | if (n_copy && copy_to_user(pg.ports, g->ports, n_copy * sizeof(u16))) | |
1365 | return -EFAULT; | |
1366 | ||
1367 | if (put_user(g ? g->n_ports : 0, &upg->n_ports)) | |
1368 | return -EFAULT; | |
1369 | ||
1370 | return 0; | |
1371 | } | |
1372 | ||
1373 | static long openvswitch_ioctl(struct file *f, unsigned int cmd, | |
1374 | unsigned long argp) | |
1375 | { | |
1376 | int dp_idx = iminor(f->f_dentry->d_inode); | |
1377 | struct datapath *dp; | |
1378 | int drop_frags, listeners, port_no; | |
1379 | int err; | |
1380 | ||
1381 | /* Handle commands with special locking requirements up front. */ | |
1382 | switch (cmd) { | |
1383 | case ODP_DP_CREATE: | |
1384 | return create_dp(dp_idx, (char __user *)argp); | |
1385 | ||
1386 | case ODP_DP_DESTROY: | |
1387 | return destroy_dp(dp_idx); | |
1388 | ||
1389 | case ODP_PORT_ADD: | |
1390 | return add_port(dp_idx, (struct odp_port __user *)argp); | |
1391 | ||
1392 | case ODP_PORT_DEL: | |
1393 | err = get_user(port_no, (int __user *)argp); | |
1394 | if (err) | |
1395 | break; | |
1396 | return del_port(dp_idx, port_no); | |
1397 | } | |
1398 | ||
1399 | dp = get_dp_locked(dp_idx); | |
1400 | if (!dp) | |
1401 | return -ENODEV; | |
1402 | ||
1403 | switch (cmd) { | |
1404 | case ODP_DP_STATS: | |
1405 | err = get_dp_stats(dp, (struct odp_stats __user *)argp); | |
1406 | break; | |
1407 | ||
1408 | case ODP_GET_DROP_FRAGS: | |
1409 | err = put_user(dp->drop_frags, (int __user *)argp); | |
1410 | break; | |
1411 | ||
1412 | case ODP_SET_DROP_FRAGS: | |
1413 | err = get_user(drop_frags, (int __user *)argp); | |
1414 | if (err) | |
1415 | break; | |
1416 | err = -EINVAL; | |
1417 | if (drop_frags != 0 && drop_frags != 1) | |
1418 | break; | |
1419 | dp->drop_frags = drop_frags; | |
1420 | err = 0; | |
1421 | break; | |
1422 | ||
1423 | case ODP_GET_LISTEN_MASK: | |
1424 | err = put_user((int)f->private_data, (int __user *)argp); | |
1425 | break; | |
1426 | ||
1427 | case ODP_SET_LISTEN_MASK: | |
1428 | err = get_user(listeners, (int __user *)argp); | |
1429 | if (err) | |
1430 | break; | |
1431 | err = -EINVAL; | |
1432 | if (listeners & ~ODPL_ALL) | |
1433 | break; | |
1434 | err = 0; | |
1435 | f->private_data = (void*)listeners; | |
1436 | break; | |
1437 | ||
1438 | case ODP_PORT_QUERY: | |
1439 | err = query_port(dp, (struct odp_port __user *)argp); | |
1440 | break; | |
1441 | ||
1442 | case ODP_PORT_LIST: | |
1443 | err = list_ports(dp, (struct odp_portvec __user *)argp); | |
1444 | break; | |
1445 | ||
1446 | case ODP_PORT_GROUP_SET: | |
1447 | err = set_port_group(dp, (struct odp_port_group __user *)argp); | |
1448 | break; | |
1449 | ||
1450 | case ODP_PORT_GROUP_GET: | |
1451 | err = get_port_group(dp, (struct odp_port_group __user *)argp); | |
1452 | break; | |
1453 | ||
1454 | case ODP_FLOW_FLUSH: | |
1455 | err = flush_flows(dp); | |
1456 | break; | |
1457 | ||
1458 | case ODP_FLOW_PUT: | |
1459 | err = put_flow(dp, (struct odp_flow_put __user *)argp); | |
1460 | break; | |
1461 | ||
1462 | case ODP_FLOW_DEL: | |
1463 | case ODP_FLOW_GET: | |
1464 | err = del_or_query_flow(dp, (struct odp_flow __user *)argp, | |
1465 | cmd); | |
1466 | break; | |
1467 | ||
1468 | case ODP_FLOW_GET_MULTIPLE: | |
1469 | err = do_flowvec_ioctl(dp, argp, query_multiple_flows); | |
1470 | break; | |
1471 | ||
1472 | case ODP_FLOW_LIST: | |
1473 | err = do_flowvec_ioctl(dp, argp, list_flows); | |
1474 | break; | |
1475 | ||
1476 | case ODP_EXECUTE: | |
1477 | err = do_execute(dp, (struct odp_execute __user *)argp); | |
1478 | break; | |
1479 | ||
1480 | default: | |
1481 | err = -ENOIOCTLCMD; | |
1482 | break; | |
1483 | } | |
1484 | mutex_unlock(&dp->mutex); | |
1485 | return err; | |
1486 | } | |
1487 | ||
1488 | static int dp_has_packet_of_interest(struct datapath *dp, int listeners) | |
1489 | { | |
1490 | int i; | |
1491 | for (i = 0; i < DP_N_QUEUES; i++) { | |
1492 | if (listeners & (1 << i) && !skb_queue_empty(&dp->queues[i])) | |
1493 | return 1; | |
1494 | } | |
1495 | return 0; | |
1496 | } | |
1497 | ||
1498 | ssize_t openvswitch_read(struct file *f, char __user *buf, size_t nbytes, | |
1499 | loff_t *ppos) | |
1500 | { | |
6fba0d0b | 1501 | /* XXX is there sufficient synchronization here? */ |
064af421 BP |
1502 | int listeners = (int) f->private_data; |
1503 | int dp_idx = iminor(f->f_dentry->d_inode); | |
1504 | struct datapath *dp = get_dp(dp_idx); | |
1505 | struct sk_buff *skb; | |
1506 | struct iovec __user iov; | |
1507 | size_t copy_bytes; | |
1508 | int retval; | |
1509 | ||
1510 | if (!dp) | |
1511 | return -ENODEV; | |
1512 | ||
1513 | if (nbytes == 0 || !listeners) | |
1514 | return 0; | |
1515 | ||
1516 | for (;;) { | |
1517 | int i; | |
1518 | ||
1519 | for (i = 0; i < DP_N_QUEUES; i++) { | |
1520 | if (listeners & (1 << i)) { | |
1521 | skb = skb_dequeue(&dp->queues[i]); | |
1522 | if (skb) | |
1523 | goto success; | |
1524 | } | |
1525 | } | |
1526 | ||
1527 | if (f->f_flags & O_NONBLOCK) { | |
1528 | retval = -EAGAIN; | |
1529 | goto error; | |
1530 | } | |
1531 | ||
1532 | wait_event_interruptible(dp->waitqueue, | |
1533 | dp_has_packet_of_interest(dp, | |
1534 | listeners)); | |
1535 | ||
1536 | if (signal_pending(current)) { | |
1537 | retval = -ERESTARTSYS; | |
1538 | goto error; | |
1539 | } | |
1540 | } | |
1541 | success: | |
1542 | copy_bytes = min(skb->len, nbytes); | |
1543 | iov.iov_base = buf; | |
1544 | iov.iov_len = copy_bytes; | |
1545 | retval = skb_copy_datagram_iovec(skb, 0, &iov, iov.iov_len); | |
1546 | if (!retval) | |
1547 | retval = copy_bytes; | |
1548 | kfree_skb(skb); | |
1549 | ||
1550 | error: | |
1551 | return retval; | |
1552 | } | |
1553 | ||
1554 | static unsigned int openvswitch_poll(struct file *file, poll_table *wait) | |
1555 | { | |
6fba0d0b | 1556 | /* XXX is there sufficient synchronization here? */ |
064af421 BP |
1557 | int dp_idx = iminor(file->f_dentry->d_inode); |
1558 | struct datapath *dp = get_dp(dp_idx); | |
1559 | unsigned int mask; | |
1560 | ||
1561 | if (dp) { | |
1562 | mask = 0; | |
1563 | poll_wait(file, &dp->waitqueue, wait); | |
1564 | if (dp_has_packet_of_interest(dp, (int)file->private_data)) | |
1565 | mask |= POLLIN | POLLRDNORM; | |
1566 | } else { | |
1567 | mask = POLLIN | POLLRDNORM | POLLHUP; | |
1568 | } | |
1569 | return mask; | |
1570 | } | |
1571 | ||
1572 | struct file_operations openvswitch_fops = { | |
1573 | /* XXX .aio_read = openvswitch_aio_read, */ | |
1574 | .read = openvswitch_read, | |
1575 | .poll = openvswitch_poll, | |
1576 | .unlocked_ioctl = openvswitch_ioctl, | |
1577 | /* XXX .fasync = openvswitch_fasync, */ | |
1578 | }; | |
1579 | ||
1580 | static int major; | |
1581 | static struct llc_sap *dp_stp_sap; | |
1582 | ||
1583 | static int dp_stp_rcv(struct sk_buff *skb, struct net_device *dev, | |
1584 | struct packet_type *pt, struct net_device *orig_dev) | |
1585 | { | |
1586 | /* We don't really care about STP packets, we just listen for them for | |
1587 | * mutual exclusion with the bridge module, so this just discards | |
1588 | * them. */ | |
1589 | kfree_skb(skb); | |
1590 | return 0; | |
1591 | } | |
1592 | ||
1593 | static int __init dp_init(void) | |
1594 | { | |
1595 | int err; | |
1596 | ||
1597 | printk("Open vSwitch %s, built "__DATE__" "__TIME__"\n", VERSION BUILDNR); | |
1598 | ||
1599 | /* Register to receive STP packets because the bridge module also | |
1600 | * attempts to do so. Since there can only be a single listener for a | |
1601 | * given protocol, this provides mutual exclusion against the bridge | |
1602 | * module, preventing both of them from being loaded at the same | |
1603 | * time. */ | |
1604 | dp_stp_sap = llc_sap_open(LLC_SAP_BSPAN, dp_stp_rcv); | |
1605 | if (!dp_stp_sap) { | |
1606 | printk(KERN_ERR "openvswitch: can't register sap for STP (probably the bridge module is loaded)\n"); | |
1607 | return -EADDRINUSE; | |
1608 | } | |
1609 | ||
1610 | err = flow_init(); | |
1611 | if (err) | |
1612 | goto error; | |
1613 | ||
1614 | err = register_netdevice_notifier(&dp_device_notifier); | |
1615 | if (err) | |
1616 | goto error_flow_exit; | |
1617 | ||
1618 | major = register_chrdev(0, "openvswitch", &openvswitch_fops); | |
1619 | if (err < 0) | |
1620 | goto error_unreg_notifier; | |
1621 | ||
1622 | /* Hook into callback used by the bridge to intercept packets. | |
1623 | * Parasites we are. */ | |
1624 | br_handle_frame_hook = dp_frame_hook; | |
1625 | ||
1626 | return 0; | |
1627 | ||
1628 | error_unreg_notifier: | |
1629 | unregister_netdevice_notifier(&dp_device_notifier); | |
1630 | error_flow_exit: | |
1631 | flow_exit(); | |
1632 | error: | |
1633 | return err; | |
1634 | } | |
1635 | ||
1636 | static void dp_cleanup(void) | |
1637 | { | |
1638 | rcu_barrier(); | |
1639 | unregister_chrdev(major, "openvswitch"); | |
1640 | unregister_netdevice_notifier(&dp_device_notifier); | |
1641 | flow_exit(); | |
1642 | br_handle_frame_hook = NULL; | |
1643 | llc_sap_put(dp_stp_sap); | |
1644 | } | |
1645 | ||
1646 | module_init(dp_init); | |
1647 | module_exit(dp_cleanup); | |
1648 | ||
1649 | MODULE_DESCRIPTION("Open vSwitch switching datapath"); | |
1650 | MODULE_LICENSE("GPL"); |