]> git.karo-electronics.de Git - karo-tx-linux.git/blob - drivers/vhost/net.c
vhost_net: basic polling support
[karo-tx-linux.git] / drivers / vhost / net.c
1 /* Copyright (C) 2009 Red Hat, Inc.
2  * Author: Michael S. Tsirkin <mst@redhat.com>
3  *
4  * This work is licensed under the terms of the GNU GPL, version 2.
5  *
6  * virtio-net server in host kernel.
7  */
8
9 #include <linux/compat.h>
10 #include <linux/eventfd.h>
11 #include <linux/vhost.h>
12 #include <linux/virtio_net.h>
13 #include <linux/miscdevice.h>
14 #include <linux/module.h>
15 #include <linux/moduleparam.h>
16 #include <linux/mutex.h>
17 #include <linux/workqueue.h>
18 #include <linux/file.h>
19 #include <linux/slab.h>
20 #include <linux/vmalloc.h>
21
22 #include <linux/net.h>
23 #include <linux/if_packet.h>
24 #include <linux/if_arp.h>
25 #include <linux/if_tun.h>
26 #include <linux/if_macvlan.h>
27 #include <linux/if_vlan.h>
28
29 #include <net/sock.h>
30
31 #include "vhost.h"
32
33 static int experimental_zcopytx = 1;
34 module_param(experimental_zcopytx, int, 0444);
35 MODULE_PARM_DESC(experimental_zcopytx, "Enable Zero Copy TX;"
36                                        " 1 -Enable; 0 - Disable");
37
38 /* Max number of bytes transferred before requeueing the job.
39  * Using this limit prevents one virtqueue from starving others. */
40 #define VHOST_NET_WEIGHT 0x80000
41
42 /* MAX number of TX used buffers for outstanding zerocopy */
43 #define VHOST_MAX_PEND 128
44 #define VHOST_GOODCOPY_LEN 256
45
46 /*
47  * For transmit, used buffer len is unused; we override it to track buffer
48  * status internally; used for zerocopy tx only.
49  */
50 /* Lower device DMA failed */
51 #define VHOST_DMA_FAILED_LEN    ((__force __virtio32)3)
52 /* Lower device DMA done */
53 #define VHOST_DMA_DONE_LEN      ((__force __virtio32)2)
54 /* Lower device DMA in progress */
55 #define VHOST_DMA_IN_PROGRESS   ((__force __virtio32)1)
56 /* Buffer unused */
57 #define VHOST_DMA_CLEAR_LEN     ((__force __virtio32)0)
58
59 #define VHOST_DMA_IS_DONE(len) ((__force u32)(len) >= (__force u32)VHOST_DMA_DONE_LEN)
60
61 enum {
62         VHOST_NET_FEATURES = VHOST_FEATURES |
63                          (1ULL << VHOST_NET_F_VIRTIO_NET_HDR) |
64                          (1ULL << VIRTIO_NET_F_MRG_RXBUF)
65 };
66
67 enum {
68         VHOST_NET_VQ_RX = 0,
69         VHOST_NET_VQ_TX = 1,
70         VHOST_NET_VQ_MAX = 2,
71 };
72
73 struct vhost_net_ubuf_ref {
74         /* refcount follows semantics similar to kref:
75          *  0: object is released
76          *  1: no outstanding ubufs
77          * >1: outstanding ubufs
78          */
79         atomic_t refcount;
80         wait_queue_head_t wait;
81         struct vhost_virtqueue *vq;
82 };
83
84 struct vhost_net_virtqueue {
85         struct vhost_virtqueue vq;
86         size_t vhost_hlen;
87         size_t sock_hlen;
88         /* vhost zerocopy support fields below: */
89         /* last used idx for outstanding DMA zerocopy buffers */
90         int upend_idx;
91         /* first used idx for DMA done zerocopy buffers */
92         int done_idx;
93         /* an array of userspace buffers info */
94         struct ubuf_info *ubuf_info;
95         /* Reference counting for outstanding ubufs.
96          * Protected by vq mutex. Writers must also take device mutex. */
97         struct vhost_net_ubuf_ref *ubufs;
98 };
99
100 struct vhost_net {
101         struct vhost_dev dev;
102         struct vhost_net_virtqueue vqs[VHOST_NET_VQ_MAX];
103         struct vhost_poll poll[VHOST_NET_VQ_MAX];
104         /* Number of TX recently submitted.
105          * Protected by tx vq lock. */
106         unsigned tx_packets;
107         /* Number of times zerocopy TX recently failed.
108          * Protected by tx vq lock. */
109         unsigned tx_zcopy_err;
110         /* Flush in progress. Protected by tx vq lock. */
111         bool tx_flush;
112 };
113
114 static unsigned vhost_net_zcopy_mask __read_mostly;
115
116 static void vhost_net_enable_zcopy(int vq)
117 {
118         vhost_net_zcopy_mask |= 0x1 << vq;
119 }
120
121 static struct vhost_net_ubuf_ref *
122 vhost_net_ubuf_alloc(struct vhost_virtqueue *vq, bool zcopy)
123 {
124         struct vhost_net_ubuf_ref *ubufs;
125         /* No zero copy backend? Nothing to count. */
126         if (!zcopy)
127                 return NULL;
128         ubufs = kmalloc(sizeof(*ubufs), GFP_KERNEL);
129         if (!ubufs)
130                 return ERR_PTR(-ENOMEM);
131         atomic_set(&ubufs->refcount, 1);
132         init_waitqueue_head(&ubufs->wait);
133         ubufs->vq = vq;
134         return ubufs;
135 }
136
137 static int vhost_net_ubuf_put(struct vhost_net_ubuf_ref *ubufs)
138 {
139         int r = atomic_sub_return(1, &ubufs->refcount);
140         if (unlikely(!r))
141                 wake_up(&ubufs->wait);
142         return r;
143 }
144
145 static void vhost_net_ubuf_put_and_wait(struct vhost_net_ubuf_ref *ubufs)
146 {
147         vhost_net_ubuf_put(ubufs);
148         wait_event(ubufs->wait, !atomic_read(&ubufs->refcount));
149 }
150
151 static void vhost_net_ubuf_put_wait_and_free(struct vhost_net_ubuf_ref *ubufs)
152 {
153         vhost_net_ubuf_put_and_wait(ubufs);
154         kfree(ubufs);
155 }
156
157 static void vhost_net_clear_ubuf_info(struct vhost_net *n)
158 {
159         int i;
160
161         for (i = 0; i < VHOST_NET_VQ_MAX; ++i) {
162                 kfree(n->vqs[i].ubuf_info);
163                 n->vqs[i].ubuf_info = NULL;
164         }
165 }
166
167 static int vhost_net_set_ubuf_info(struct vhost_net *n)
168 {
169         bool zcopy;
170         int i;
171
172         for (i = 0; i < VHOST_NET_VQ_MAX; ++i) {
173                 zcopy = vhost_net_zcopy_mask & (0x1 << i);
174                 if (!zcopy)
175                         continue;
176                 n->vqs[i].ubuf_info = kmalloc(sizeof(*n->vqs[i].ubuf_info) *
177                                               UIO_MAXIOV, GFP_KERNEL);
178                 if  (!n->vqs[i].ubuf_info)
179                         goto err;
180         }
181         return 0;
182
183 err:
184         vhost_net_clear_ubuf_info(n);
185         return -ENOMEM;
186 }
187
188 static void vhost_net_vq_reset(struct vhost_net *n)
189 {
190         int i;
191
192         vhost_net_clear_ubuf_info(n);
193
194         for (i = 0; i < VHOST_NET_VQ_MAX; i++) {
195                 n->vqs[i].done_idx = 0;
196                 n->vqs[i].upend_idx = 0;
197                 n->vqs[i].ubufs = NULL;
198                 n->vqs[i].vhost_hlen = 0;
199                 n->vqs[i].sock_hlen = 0;
200         }
201
202 }
203
204 static void vhost_net_tx_packet(struct vhost_net *net)
205 {
206         ++net->tx_packets;
207         if (net->tx_packets < 1024)
208                 return;
209         net->tx_packets = 0;
210         net->tx_zcopy_err = 0;
211 }
212
213 static void vhost_net_tx_err(struct vhost_net *net)
214 {
215         ++net->tx_zcopy_err;
216 }
217
218 static bool vhost_net_tx_select_zcopy(struct vhost_net *net)
219 {
220         /* TX flush waits for outstanding DMAs to be done.
221          * Don't start new DMAs.
222          */
223         return !net->tx_flush &&
224                 net->tx_packets / 64 >= net->tx_zcopy_err;
225 }
226
227 static bool vhost_sock_zcopy(struct socket *sock)
228 {
229         return unlikely(experimental_zcopytx) &&
230                 sock_flag(sock->sk, SOCK_ZEROCOPY);
231 }
232
233 /* In case of DMA done not in order in lower device driver for some reason.
234  * upend_idx is used to track end of used idx, done_idx is used to track head
235  * of used idx. Once lower device DMA done contiguously, we will signal KVM
236  * guest used idx.
237  */
238 static void vhost_zerocopy_signal_used(struct vhost_net *net,
239                                        struct vhost_virtqueue *vq)
240 {
241         struct vhost_net_virtqueue *nvq =
242                 container_of(vq, struct vhost_net_virtqueue, vq);
243         int i, add;
244         int j = 0;
245
246         for (i = nvq->done_idx; i != nvq->upend_idx; i = (i + 1) % UIO_MAXIOV) {
247                 if (vq->heads[i].len == VHOST_DMA_FAILED_LEN)
248                         vhost_net_tx_err(net);
249                 if (VHOST_DMA_IS_DONE(vq->heads[i].len)) {
250                         vq->heads[i].len = VHOST_DMA_CLEAR_LEN;
251                         ++j;
252                 } else
253                         break;
254         }
255         while (j) {
256                 add = min(UIO_MAXIOV - nvq->done_idx, j);
257                 vhost_add_used_and_signal_n(vq->dev, vq,
258                                             &vq->heads[nvq->done_idx], add);
259                 nvq->done_idx = (nvq->done_idx + add) % UIO_MAXIOV;
260                 j -= add;
261         }
262 }
263
264 static void vhost_zerocopy_callback(struct ubuf_info *ubuf, bool success)
265 {
266         struct vhost_net_ubuf_ref *ubufs = ubuf->ctx;
267         struct vhost_virtqueue *vq = ubufs->vq;
268         int cnt;
269
270         rcu_read_lock_bh();
271
272         /* set len to mark this desc buffers done DMA */
273         vq->heads[ubuf->desc].len = success ?
274                 VHOST_DMA_DONE_LEN : VHOST_DMA_FAILED_LEN;
275         cnt = vhost_net_ubuf_put(ubufs);
276
277         /*
278          * Trigger polling thread if guest stopped submitting new buffers:
279          * in this case, the refcount after decrement will eventually reach 1.
280          * We also trigger polling periodically after each 16 packets
281          * (the value 16 here is more or less arbitrary, it's tuned to trigger
282          * less than 10% of times).
283          */
284         if (cnt <= 1 || !(cnt % 16))
285                 vhost_poll_queue(&vq->poll);
286
287         rcu_read_unlock_bh();
288 }
289
290 static inline unsigned long busy_clock(void)
291 {
292         return local_clock() >> 10;
293 }
294
295 static bool vhost_can_busy_poll(struct vhost_dev *dev,
296                                 unsigned long endtime)
297 {
298         return likely(!need_resched()) &&
299                likely(!time_after(busy_clock(), endtime)) &&
300                likely(!signal_pending(current)) &&
301                !vhost_has_work(dev);
302 }
303
304 static int vhost_net_tx_get_vq_desc(struct vhost_net *net,
305                                     struct vhost_virtqueue *vq,
306                                     struct iovec iov[], unsigned int iov_size,
307                                     unsigned int *out_num, unsigned int *in_num)
308 {
309         unsigned long uninitialized_var(endtime);
310         int r = vhost_get_vq_desc(vq, vq->iov, ARRAY_SIZE(vq->iov),
311                                     out_num, in_num, NULL, NULL);
312
313         if (r == vq->num && vq->busyloop_timeout) {
314                 preempt_disable();
315                 endtime = busy_clock() + vq->busyloop_timeout;
316                 while (vhost_can_busy_poll(vq->dev, endtime) &&
317                        vhost_vq_avail_empty(vq->dev, vq))
318                         cpu_relax_lowlatency();
319                 preempt_enable();
320                 r = vhost_get_vq_desc(vq, vq->iov, ARRAY_SIZE(vq->iov),
321                                         out_num, in_num, NULL, NULL);
322         }
323
324         return r;
325 }
326
327 /* Expects to be always run from workqueue - which acts as
328  * read-size critical section for our kind of RCU. */
329 static void handle_tx(struct vhost_net *net)
330 {
331         struct vhost_net_virtqueue *nvq = &net->vqs[VHOST_NET_VQ_TX];
332         struct vhost_virtqueue *vq = &nvq->vq;
333         unsigned out, in;
334         int head;
335         struct msghdr msg = {
336                 .msg_name = NULL,
337                 .msg_namelen = 0,
338                 .msg_control = NULL,
339                 .msg_controllen = 0,
340                 .msg_flags = MSG_DONTWAIT,
341         };
342         size_t len, total_len = 0;
343         int err;
344         size_t hdr_size;
345         struct socket *sock;
346         struct vhost_net_ubuf_ref *uninitialized_var(ubufs);
347         bool zcopy, zcopy_used;
348
349         mutex_lock(&vq->mutex);
350         sock = vq->private_data;
351         if (!sock)
352                 goto out;
353
354         vhost_disable_notify(&net->dev, vq);
355
356         hdr_size = nvq->vhost_hlen;
357         zcopy = nvq->ubufs;
358
359         for (;;) {
360                 /* Release DMAs done buffers first */
361                 if (zcopy)
362                         vhost_zerocopy_signal_used(net, vq);
363
364                 /* If more outstanding DMAs, queue the work.
365                  * Handle upend_idx wrap around
366                  */
367                 if (unlikely((nvq->upend_idx + vq->num - VHOST_MAX_PEND)
368                               % UIO_MAXIOV == nvq->done_idx))
369                         break;
370
371                 head = vhost_net_tx_get_vq_desc(net, vq, vq->iov,
372                                                 ARRAY_SIZE(vq->iov),
373                                                 &out, &in);
374                 /* On error, stop handling until the next kick. */
375                 if (unlikely(head < 0))
376                         break;
377                 /* Nothing new?  Wait for eventfd to tell us they refilled. */
378                 if (head == vq->num) {
379                         if (unlikely(vhost_enable_notify(&net->dev, vq))) {
380                                 vhost_disable_notify(&net->dev, vq);
381                                 continue;
382                         }
383                         break;
384                 }
385                 if (in) {
386                         vq_err(vq, "Unexpected descriptor format for TX: "
387                                "out %d, int %d\n", out, in);
388                         break;
389                 }
390                 /* Skip header. TODO: support TSO. */
391                 len = iov_length(vq->iov, out);
392                 iov_iter_init(&msg.msg_iter, WRITE, vq->iov, out, len);
393                 iov_iter_advance(&msg.msg_iter, hdr_size);
394                 /* Sanity check */
395                 if (!msg_data_left(&msg)) {
396                         vq_err(vq, "Unexpected header len for TX: "
397                                "%zd expected %zd\n",
398                                len, hdr_size);
399                         break;
400                 }
401                 len = msg_data_left(&msg);
402
403                 zcopy_used = zcopy && len >= VHOST_GOODCOPY_LEN
404                                    && (nvq->upend_idx + 1) % UIO_MAXIOV !=
405                                       nvq->done_idx
406                                    && vhost_net_tx_select_zcopy(net);
407
408                 /* use msg_control to pass vhost zerocopy ubuf info to skb */
409                 if (zcopy_used) {
410                         struct ubuf_info *ubuf;
411                         ubuf = nvq->ubuf_info + nvq->upend_idx;
412
413                         vq->heads[nvq->upend_idx].id = cpu_to_vhost32(vq, head);
414                         vq->heads[nvq->upend_idx].len = VHOST_DMA_IN_PROGRESS;
415                         ubuf->callback = vhost_zerocopy_callback;
416                         ubuf->ctx = nvq->ubufs;
417                         ubuf->desc = nvq->upend_idx;
418                         msg.msg_control = ubuf;
419                         msg.msg_controllen = sizeof(ubuf);
420                         ubufs = nvq->ubufs;
421                         atomic_inc(&ubufs->refcount);
422                         nvq->upend_idx = (nvq->upend_idx + 1) % UIO_MAXIOV;
423                 } else {
424                         msg.msg_control = NULL;
425                         ubufs = NULL;
426                 }
427                 /* TODO: Check specific error and bomb out unless ENOBUFS? */
428                 err = sock->ops->sendmsg(sock, &msg, len);
429                 if (unlikely(err < 0)) {
430                         if (zcopy_used) {
431                                 vhost_net_ubuf_put(ubufs);
432                                 nvq->upend_idx = ((unsigned)nvq->upend_idx - 1)
433                                         % UIO_MAXIOV;
434                         }
435                         vhost_discard_vq_desc(vq, 1);
436                         break;
437                 }
438                 if (err != len)
439                         pr_debug("Truncated TX packet: "
440                                  " len %d != %zd\n", err, len);
441                 if (!zcopy_used)
442                         vhost_add_used_and_signal(&net->dev, vq, head, 0);
443                 else
444                         vhost_zerocopy_signal_used(net, vq);
445                 total_len += len;
446                 vhost_net_tx_packet(net);
447                 if (unlikely(total_len >= VHOST_NET_WEIGHT)) {
448                         vhost_poll_queue(&vq->poll);
449                         break;
450                 }
451         }
452 out:
453         mutex_unlock(&vq->mutex);
454 }
455
456 static int peek_head_len(struct sock *sk)
457 {
458         struct sk_buff *head;
459         int len = 0;
460         unsigned long flags;
461
462         spin_lock_irqsave(&sk->sk_receive_queue.lock, flags);
463         head = skb_peek(&sk->sk_receive_queue);
464         if (likely(head)) {
465                 len = head->len;
466                 if (skb_vlan_tag_present(head))
467                         len += VLAN_HLEN;
468         }
469
470         spin_unlock_irqrestore(&sk->sk_receive_queue.lock, flags);
471         return len;
472 }
473
474 static int vhost_net_rx_peek_head_len(struct vhost_net *net, struct sock *sk)
475 {
476         struct vhost_net_virtqueue *nvq = &net->vqs[VHOST_NET_VQ_TX];
477         struct vhost_virtqueue *vq = &nvq->vq;
478         unsigned long uninitialized_var(endtime);
479         int len = peek_head_len(sk);
480
481         if (!len && vq->busyloop_timeout) {
482                 /* Both tx vq and rx socket were polled here */
483                 mutex_lock(&vq->mutex);
484                 vhost_disable_notify(&net->dev, vq);
485
486                 preempt_disable();
487                 endtime = busy_clock() + vq->busyloop_timeout;
488
489                 while (vhost_can_busy_poll(&net->dev, endtime) &&
490                        skb_queue_empty(&sk->sk_receive_queue) &&
491                        vhost_vq_avail_empty(&net->dev, vq))
492                         cpu_relax_lowlatency();
493
494                 preempt_enable();
495
496                 if (vhost_enable_notify(&net->dev, vq))
497                         vhost_poll_queue(&vq->poll);
498                 mutex_unlock(&vq->mutex);
499
500                 len = peek_head_len(sk);
501         }
502
503         return len;
504 }
505
506 /* This is a multi-buffer version of vhost_get_desc, that works if
507  *      vq has read descriptors only.
508  * @vq          - the relevant virtqueue
509  * @datalen     - data length we'll be reading
510  * @iovcount    - returned count of io vectors we fill
511  * @log         - vhost log
512  * @log_num     - log offset
513  * @quota       - headcount quota, 1 for big buffer
514  *      returns number of buffer heads allocated, negative on error
515  */
516 static int get_rx_bufs(struct vhost_virtqueue *vq,
517                        struct vring_used_elem *heads,
518                        int datalen,
519                        unsigned *iovcount,
520                        struct vhost_log *log,
521                        unsigned *log_num,
522                        unsigned int quota)
523 {
524         unsigned int out, in;
525         int seg = 0;
526         int headcount = 0;
527         unsigned d;
528         int r, nlogs = 0;
529         /* len is always initialized before use since we are always called with
530          * datalen > 0.
531          */
532         u32 uninitialized_var(len);
533
534         while (datalen > 0 && headcount < quota) {
535                 if (unlikely(seg >= UIO_MAXIOV)) {
536                         r = -ENOBUFS;
537                         goto err;
538                 }
539                 r = vhost_get_vq_desc(vq, vq->iov + seg,
540                                       ARRAY_SIZE(vq->iov) - seg, &out,
541                                       &in, log, log_num);
542                 if (unlikely(r < 0))
543                         goto err;
544
545                 d = r;
546                 if (d == vq->num) {
547                         r = 0;
548                         goto err;
549                 }
550                 if (unlikely(out || in <= 0)) {
551                         vq_err(vq, "unexpected descriptor format for RX: "
552                                 "out %d, in %d\n", out, in);
553                         r = -EINVAL;
554                         goto err;
555                 }
556                 if (unlikely(log)) {
557                         nlogs += *log_num;
558                         log += *log_num;
559                 }
560                 heads[headcount].id = cpu_to_vhost32(vq, d);
561                 len = iov_length(vq->iov + seg, in);
562                 heads[headcount].len = cpu_to_vhost32(vq, len);
563                 datalen -= len;
564                 ++headcount;
565                 seg += in;
566         }
567         heads[headcount - 1].len = cpu_to_vhost32(vq, len + datalen);
568         *iovcount = seg;
569         if (unlikely(log))
570                 *log_num = nlogs;
571
572         /* Detect overrun */
573         if (unlikely(datalen > 0)) {
574                 r = UIO_MAXIOV + 1;
575                 goto err;
576         }
577         return headcount;
578 err:
579         vhost_discard_vq_desc(vq, headcount);
580         return r;
581 }
582
583 /* Expects to be always run from workqueue - which acts as
584  * read-size critical section for our kind of RCU. */
585 static void handle_rx(struct vhost_net *net)
586 {
587         struct vhost_net_virtqueue *nvq = &net->vqs[VHOST_NET_VQ_RX];
588         struct vhost_virtqueue *vq = &nvq->vq;
589         unsigned uninitialized_var(in), log;
590         struct vhost_log *vq_log;
591         struct msghdr msg = {
592                 .msg_name = NULL,
593                 .msg_namelen = 0,
594                 .msg_control = NULL, /* FIXME: get and handle RX aux data. */
595                 .msg_controllen = 0,
596                 .msg_flags = MSG_DONTWAIT,
597         };
598         struct virtio_net_hdr hdr = {
599                 .flags = 0,
600                 .gso_type = VIRTIO_NET_HDR_GSO_NONE
601         };
602         size_t total_len = 0;
603         int err, mergeable;
604         s16 headcount;
605         size_t vhost_hlen, sock_hlen;
606         size_t vhost_len, sock_len;
607         struct socket *sock;
608         struct iov_iter fixup;
609         __virtio16 num_buffers;
610
611         mutex_lock(&vq->mutex);
612         sock = vq->private_data;
613         if (!sock)
614                 goto out;
615         vhost_disable_notify(&net->dev, vq);
616
617         vhost_hlen = nvq->vhost_hlen;
618         sock_hlen = nvq->sock_hlen;
619
620         vq_log = unlikely(vhost_has_feature(vq, VHOST_F_LOG_ALL)) ?
621                 vq->log : NULL;
622         mergeable = vhost_has_feature(vq, VIRTIO_NET_F_MRG_RXBUF);
623
624         while ((sock_len = vhost_net_rx_peek_head_len(net, sock->sk))) {
625                 sock_len += sock_hlen;
626                 vhost_len = sock_len + vhost_hlen;
627                 headcount = get_rx_bufs(vq, vq->heads, vhost_len,
628                                         &in, vq_log, &log,
629                                         likely(mergeable) ? UIO_MAXIOV : 1);
630                 /* On error, stop handling until the next kick. */
631                 if (unlikely(headcount < 0))
632                         break;
633                 /* On overrun, truncate and discard */
634                 if (unlikely(headcount > UIO_MAXIOV)) {
635                         iov_iter_init(&msg.msg_iter, READ, vq->iov, 1, 1);
636                         err = sock->ops->recvmsg(sock, &msg,
637                                                  1, MSG_DONTWAIT | MSG_TRUNC);
638                         pr_debug("Discarded rx packet: len %zd\n", sock_len);
639                         continue;
640                 }
641                 /* OK, now we need to know about added descriptors. */
642                 if (!headcount) {
643                         if (unlikely(vhost_enable_notify(&net->dev, vq))) {
644                                 /* They have slipped one in as we were
645                                  * doing that: check again. */
646                                 vhost_disable_notify(&net->dev, vq);
647                                 continue;
648                         }
649                         /* Nothing new?  Wait for eventfd to tell us
650                          * they refilled. */
651                         break;
652                 }
653                 /* We don't need to be notified again. */
654                 iov_iter_init(&msg.msg_iter, READ, vq->iov, in, vhost_len);
655                 fixup = msg.msg_iter;
656                 if (unlikely((vhost_hlen))) {
657                         /* We will supply the header ourselves
658                          * TODO: support TSO.
659                          */
660                         iov_iter_advance(&msg.msg_iter, vhost_hlen);
661                 }
662                 err = sock->ops->recvmsg(sock, &msg,
663                                          sock_len, MSG_DONTWAIT | MSG_TRUNC);
664                 /* Userspace might have consumed the packet meanwhile:
665                  * it's not supposed to do this usually, but might be hard
666                  * to prevent. Discard data we got (if any) and keep going. */
667                 if (unlikely(err != sock_len)) {
668                         pr_debug("Discarded rx packet: "
669                                  " len %d, expected %zd\n", err, sock_len);
670                         vhost_discard_vq_desc(vq, headcount);
671                         continue;
672                 }
673                 /* Supply virtio_net_hdr if VHOST_NET_F_VIRTIO_NET_HDR */
674                 if (unlikely(vhost_hlen)) {
675                         if (copy_to_iter(&hdr, sizeof(hdr),
676                                          &fixup) != sizeof(hdr)) {
677                                 vq_err(vq, "Unable to write vnet_hdr "
678                                        "at addr %p\n", vq->iov->iov_base);
679                                 break;
680                         }
681                 } else {
682                         /* Header came from socket; we'll need to patch
683                          * ->num_buffers over if VIRTIO_NET_F_MRG_RXBUF
684                          */
685                         iov_iter_advance(&fixup, sizeof(hdr));
686                 }
687                 /* TODO: Should check and handle checksum. */
688
689                 num_buffers = cpu_to_vhost16(vq, headcount);
690                 if (likely(mergeable) &&
691                     copy_to_iter(&num_buffers, sizeof num_buffers,
692                                  &fixup) != sizeof num_buffers) {
693                         vq_err(vq, "Failed num_buffers write");
694                         vhost_discard_vq_desc(vq, headcount);
695                         break;
696                 }
697                 vhost_add_used_and_signal_n(&net->dev, vq, vq->heads,
698                                             headcount);
699                 if (unlikely(vq_log))
700                         vhost_log_write(vq, vq_log, log, vhost_len);
701                 total_len += vhost_len;
702                 if (unlikely(total_len >= VHOST_NET_WEIGHT)) {
703                         vhost_poll_queue(&vq->poll);
704                         break;
705                 }
706         }
707 out:
708         mutex_unlock(&vq->mutex);
709 }
710
711 static void handle_tx_kick(struct vhost_work *work)
712 {
713         struct vhost_virtqueue *vq = container_of(work, struct vhost_virtqueue,
714                                                   poll.work);
715         struct vhost_net *net = container_of(vq->dev, struct vhost_net, dev);
716
717         handle_tx(net);
718 }
719
720 static void handle_rx_kick(struct vhost_work *work)
721 {
722         struct vhost_virtqueue *vq = container_of(work, struct vhost_virtqueue,
723                                                   poll.work);
724         struct vhost_net *net = container_of(vq->dev, struct vhost_net, dev);
725
726         handle_rx(net);
727 }
728
729 static void handle_tx_net(struct vhost_work *work)
730 {
731         struct vhost_net *net = container_of(work, struct vhost_net,
732                                              poll[VHOST_NET_VQ_TX].work);
733         handle_tx(net);
734 }
735
736 static void handle_rx_net(struct vhost_work *work)
737 {
738         struct vhost_net *net = container_of(work, struct vhost_net,
739                                              poll[VHOST_NET_VQ_RX].work);
740         handle_rx(net);
741 }
742
743 static int vhost_net_open(struct inode *inode, struct file *f)
744 {
745         struct vhost_net *n;
746         struct vhost_dev *dev;
747         struct vhost_virtqueue **vqs;
748         int i;
749
750         n = kmalloc(sizeof *n, GFP_KERNEL | __GFP_NOWARN | __GFP_REPEAT);
751         if (!n) {
752                 n = vmalloc(sizeof *n);
753                 if (!n)
754                         return -ENOMEM;
755         }
756         vqs = kmalloc(VHOST_NET_VQ_MAX * sizeof(*vqs), GFP_KERNEL);
757         if (!vqs) {
758                 kvfree(n);
759                 return -ENOMEM;
760         }
761
762         dev = &n->dev;
763         vqs[VHOST_NET_VQ_TX] = &n->vqs[VHOST_NET_VQ_TX].vq;
764         vqs[VHOST_NET_VQ_RX] = &n->vqs[VHOST_NET_VQ_RX].vq;
765         n->vqs[VHOST_NET_VQ_TX].vq.handle_kick = handle_tx_kick;
766         n->vqs[VHOST_NET_VQ_RX].vq.handle_kick = handle_rx_kick;
767         for (i = 0; i < VHOST_NET_VQ_MAX; i++) {
768                 n->vqs[i].ubufs = NULL;
769                 n->vqs[i].ubuf_info = NULL;
770                 n->vqs[i].upend_idx = 0;
771                 n->vqs[i].done_idx = 0;
772                 n->vqs[i].vhost_hlen = 0;
773                 n->vqs[i].sock_hlen = 0;
774         }
775         vhost_dev_init(dev, vqs, VHOST_NET_VQ_MAX);
776
777         vhost_poll_init(n->poll + VHOST_NET_VQ_TX, handle_tx_net, POLLOUT, dev);
778         vhost_poll_init(n->poll + VHOST_NET_VQ_RX, handle_rx_net, POLLIN, dev);
779
780         f->private_data = n;
781
782         return 0;
783 }
784
785 static void vhost_net_disable_vq(struct vhost_net *n,
786                                  struct vhost_virtqueue *vq)
787 {
788         struct vhost_net_virtqueue *nvq =
789                 container_of(vq, struct vhost_net_virtqueue, vq);
790         struct vhost_poll *poll = n->poll + (nvq - n->vqs);
791         if (!vq->private_data)
792                 return;
793         vhost_poll_stop(poll);
794 }
795
796 static int vhost_net_enable_vq(struct vhost_net *n,
797                                 struct vhost_virtqueue *vq)
798 {
799         struct vhost_net_virtqueue *nvq =
800                 container_of(vq, struct vhost_net_virtqueue, vq);
801         struct vhost_poll *poll = n->poll + (nvq - n->vqs);
802         struct socket *sock;
803
804         sock = vq->private_data;
805         if (!sock)
806                 return 0;
807
808         return vhost_poll_start(poll, sock->file);
809 }
810
811 static struct socket *vhost_net_stop_vq(struct vhost_net *n,
812                                         struct vhost_virtqueue *vq)
813 {
814         struct socket *sock;
815
816         mutex_lock(&vq->mutex);
817         sock = vq->private_data;
818         vhost_net_disable_vq(n, vq);
819         vq->private_data = NULL;
820         mutex_unlock(&vq->mutex);
821         return sock;
822 }
823
824 static void vhost_net_stop(struct vhost_net *n, struct socket **tx_sock,
825                            struct socket **rx_sock)
826 {
827         *tx_sock = vhost_net_stop_vq(n, &n->vqs[VHOST_NET_VQ_TX].vq);
828         *rx_sock = vhost_net_stop_vq(n, &n->vqs[VHOST_NET_VQ_RX].vq);
829 }
830
831 static void vhost_net_flush_vq(struct vhost_net *n, int index)
832 {
833         vhost_poll_flush(n->poll + index);
834         vhost_poll_flush(&n->vqs[index].vq.poll);
835 }
836
837 static void vhost_net_flush(struct vhost_net *n)
838 {
839         vhost_net_flush_vq(n, VHOST_NET_VQ_TX);
840         vhost_net_flush_vq(n, VHOST_NET_VQ_RX);
841         if (n->vqs[VHOST_NET_VQ_TX].ubufs) {
842                 mutex_lock(&n->vqs[VHOST_NET_VQ_TX].vq.mutex);
843                 n->tx_flush = true;
844                 mutex_unlock(&n->vqs[VHOST_NET_VQ_TX].vq.mutex);
845                 /* Wait for all lower device DMAs done. */
846                 vhost_net_ubuf_put_and_wait(n->vqs[VHOST_NET_VQ_TX].ubufs);
847                 mutex_lock(&n->vqs[VHOST_NET_VQ_TX].vq.mutex);
848                 n->tx_flush = false;
849                 atomic_set(&n->vqs[VHOST_NET_VQ_TX].ubufs->refcount, 1);
850                 mutex_unlock(&n->vqs[VHOST_NET_VQ_TX].vq.mutex);
851         }
852 }
853
854 static int vhost_net_release(struct inode *inode, struct file *f)
855 {
856         struct vhost_net *n = f->private_data;
857         struct socket *tx_sock;
858         struct socket *rx_sock;
859
860         vhost_net_stop(n, &tx_sock, &rx_sock);
861         vhost_net_flush(n);
862         vhost_dev_stop(&n->dev);
863         vhost_dev_cleanup(&n->dev, false);
864         vhost_net_vq_reset(n);
865         if (tx_sock)
866                 sockfd_put(tx_sock);
867         if (rx_sock)
868                 sockfd_put(rx_sock);
869         /* Make sure no callbacks are outstanding */
870         synchronize_rcu_bh();
871         /* We do an extra flush before freeing memory,
872          * since jobs can re-queue themselves. */
873         vhost_net_flush(n);
874         kfree(n->dev.vqs);
875         kvfree(n);
876         return 0;
877 }
878
879 static struct socket *get_raw_socket(int fd)
880 {
881         struct {
882                 struct sockaddr_ll sa;
883                 char  buf[MAX_ADDR_LEN];
884         } uaddr;
885         int uaddr_len = sizeof uaddr, r;
886         struct socket *sock = sockfd_lookup(fd, &r);
887
888         if (!sock)
889                 return ERR_PTR(-ENOTSOCK);
890
891         /* Parameter checking */
892         if (sock->sk->sk_type != SOCK_RAW) {
893                 r = -ESOCKTNOSUPPORT;
894                 goto err;
895         }
896
897         r = sock->ops->getname(sock, (struct sockaddr *)&uaddr.sa,
898                                &uaddr_len, 0);
899         if (r)
900                 goto err;
901
902         if (uaddr.sa.sll_family != AF_PACKET) {
903                 r = -EPFNOSUPPORT;
904                 goto err;
905         }
906         return sock;
907 err:
908         sockfd_put(sock);
909         return ERR_PTR(r);
910 }
911
912 static struct socket *get_tap_socket(int fd)
913 {
914         struct file *file = fget(fd);
915         struct socket *sock;
916
917         if (!file)
918                 return ERR_PTR(-EBADF);
919         sock = tun_get_socket(file);
920         if (!IS_ERR(sock))
921                 return sock;
922         sock = macvtap_get_socket(file);
923         if (IS_ERR(sock))
924                 fput(file);
925         return sock;
926 }
927
928 static struct socket *get_socket(int fd)
929 {
930         struct socket *sock;
931
932         /* special case to disable backend */
933         if (fd == -1)
934                 return NULL;
935         sock = get_raw_socket(fd);
936         if (!IS_ERR(sock))
937                 return sock;
938         sock = get_tap_socket(fd);
939         if (!IS_ERR(sock))
940                 return sock;
941         return ERR_PTR(-ENOTSOCK);
942 }
943
944 static long vhost_net_set_backend(struct vhost_net *n, unsigned index, int fd)
945 {
946         struct socket *sock, *oldsock;
947         struct vhost_virtqueue *vq;
948         struct vhost_net_virtqueue *nvq;
949         struct vhost_net_ubuf_ref *ubufs, *oldubufs = NULL;
950         int r;
951
952         mutex_lock(&n->dev.mutex);
953         r = vhost_dev_check_owner(&n->dev);
954         if (r)
955                 goto err;
956
957         if (index >= VHOST_NET_VQ_MAX) {
958                 r = -ENOBUFS;
959                 goto err;
960         }
961         vq = &n->vqs[index].vq;
962         nvq = &n->vqs[index];
963         mutex_lock(&vq->mutex);
964
965         /* Verify that ring has been setup correctly. */
966         if (!vhost_vq_access_ok(vq)) {
967                 r = -EFAULT;
968                 goto err_vq;
969         }
970         sock = get_socket(fd);
971         if (IS_ERR(sock)) {
972                 r = PTR_ERR(sock);
973                 goto err_vq;
974         }
975
976         /* start polling new socket */
977         oldsock = vq->private_data;
978         if (sock != oldsock) {
979                 ubufs = vhost_net_ubuf_alloc(vq,
980                                              sock && vhost_sock_zcopy(sock));
981                 if (IS_ERR(ubufs)) {
982                         r = PTR_ERR(ubufs);
983                         goto err_ubufs;
984                 }
985
986                 vhost_net_disable_vq(n, vq);
987                 vq->private_data = sock;
988                 r = vhost_vq_init_access(vq);
989                 if (r)
990                         goto err_used;
991                 r = vhost_net_enable_vq(n, vq);
992                 if (r)
993                         goto err_used;
994
995                 oldubufs = nvq->ubufs;
996                 nvq->ubufs = ubufs;
997
998                 n->tx_packets = 0;
999                 n->tx_zcopy_err = 0;
1000                 n->tx_flush = false;
1001         }
1002
1003         mutex_unlock(&vq->mutex);
1004
1005         if (oldubufs) {
1006                 vhost_net_ubuf_put_wait_and_free(oldubufs);
1007                 mutex_lock(&vq->mutex);
1008                 vhost_zerocopy_signal_used(n, vq);
1009                 mutex_unlock(&vq->mutex);
1010         }
1011
1012         if (oldsock) {
1013                 vhost_net_flush_vq(n, index);
1014                 sockfd_put(oldsock);
1015         }
1016
1017         mutex_unlock(&n->dev.mutex);
1018         return 0;
1019
1020 err_used:
1021         vq->private_data = oldsock;
1022         vhost_net_enable_vq(n, vq);
1023         if (ubufs)
1024                 vhost_net_ubuf_put_wait_and_free(ubufs);
1025 err_ubufs:
1026         sockfd_put(sock);
1027 err_vq:
1028         mutex_unlock(&vq->mutex);
1029 err:
1030         mutex_unlock(&n->dev.mutex);
1031         return r;
1032 }
1033
1034 static long vhost_net_reset_owner(struct vhost_net *n)
1035 {
1036         struct socket *tx_sock = NULL;
1037         struct socket *rx_sock = NULL;
1038         long err;
1039         struct vhost_memory *memory;
1040
1041         mutex_lock(&n->dev.mutex);
1042         err = vhost_dev_check_owner(&n->dev);
1043         if (err)
1044                 goto done;
1045         memory = vhost_dev_reset_owner_prepare();
1046         if (!memory) {
1047                 err = -ENOMEM;
1048                 goto done;
1049         }
1050         vhost_net_stop(n, &tx_sock, &rx_sock);
1051         vhost_net_flush(n);
1052         vhost_dev_reset_owner(&n->dev, memory);
1053         vhost_net_vq_reset(n);
1054 done:
1055         mutex_unlock(&n->dev.mutex);
1056         if (tx_sock)
1057                 sockfd_put(tx_sock);
1058         if (rx_sock)
1059                 sockfd_put(rx_sock);
1060         return err;
1061 }
1062
1063 static int vhost_net_set_features(struct vhost_net *n, u64 features)
1064 {
1065         size_t vhost_hlen, sock_hlen, hdr_len;
1066         int i;
1067
1068         hdr_len = (features & ((1ULL << VIRTIO_NET_F_MRG_RXBUF) |
1069                                (1ULL << VIRTIO_F_VERSION_1))) ?
1070                         sizeof(struct virtio_net_hdr_mrg_rxbuf) :
1071                         sizeof(struct virtio_net_hdr);
1072         if (features & (1 << VHOST_NET_F_VIRTIO_NET_HDR)) {
1073                 /* vhost provides vnet_hdr */
1074                 vhost_hlen = hdr_len;
1075                 sock_hlen = 0;
1076         } else {
1077                 /* socket provides vnet_hdr */
1078                 vhost_hlen = 0;
1079                 sock_hlen = hdr_len;
1080         }
1081         mutex_lock(&n->dev.mutex);
1082         if ((features & (1 << VHOST_F_LOG_ALL)) &&
1083             !vhost_log_access_ok(&n->dev)) {
1084                 mutex_unlock(&n->dev.mutex);
1085                 return -EFAULT;
1086         }
1087         for (i = 0; i < VHOST_NET_VQ_MAX; ++i) {
1088                 mutex_lock(&n->vqs[i].vq.mutex);
1089                 n->vqs[i].vq.acked_features = features;
1090                 n->vqs[i].vhost_hlen = vhost_hlen;
1091                 n->vqs[i].sock_hlen = sock_hlen;
1092                 mutex_unlock(&n->vqs[i].vq.mutex);
1093         }
1094         mutex_unlock(&n->dev.mutex);
1095         return 0;
1096 }
1097
1098 static long vhost_net_set_owner(struct vhost_net *n)
1099 {
1100         int r;
1101
1102         mutex_lock(&n->dev.mutex);
1103         if (vhost_dev_has_owner(&n->dev)) {
1104                 r = -EBUSY;
1105                 goto out;
1106         }
1107         r = vhost_net_set_ubuf_info(n);
1108         if (r)
1109                 goto out;
1110         r = vhost_dev_set_owner(&n->dev);
1111         if (r)
1112                 vhost_net_clear_ubuf_info(n);
1113         vhost_net_flush(n);
1114 out:
1115         mutex_unlock(&n->dev.mutex);
1116         return r;
1117 }
1118
1119 static long vhost_net_ioctl(struct file *f, unsigned int ioctl,
1120                             unsigned long arg)
1121 {
1122         struct vhost_net *n = f->private_data;
1123         void __user *argp = (void __user *)arg;
1124         u64 __user *featurep = argp;
1125         struct vhost_vring_file backend;
1126         u64 features;
1127         int r;
1128
1129         switch (ioctl) {
1130         case VHOST_NET_SET_BACKEND:
1131                 if (copy_from_user(&backend, argp, sizeof backend))
1132                         return -EFAULT;
1133                 return vhost_net_set_backend(n, backend.index, backend.fd);
1134         case VHOST_GET_FEATURES:
1135                 features = VHOST_NET_FEATURES;
1136                 if (copy_to_user(featurep, &features, sizeof features))
1137                         return -EFAULT;
1138                 return 0;
1139         case VHOST_SET_FEATURES:
1140                 if (copy_from_user(&features, featurep, sizeof features))
1141                         return -EFAULT;
1142                 if (features & ~VHOST_NET_FEATURES)
1143                         return -EOPNOTSUPP;
1144                 return vhost_net_set_features(n, features);
1145         case VHOST_RESET_OWNER:
1146                 return vhost_net_reset_owner(n);
1147         case VHOST_SET_OWNER:
1148                 return vhost_net_set_owner(n);
1149         default:
1150                 mutex_lock(&n->dev.mutex);
1151                 r = vhost_dev_ioctl(&n->dev, ioctl, argp);
1152                 if (r == -ENOIOCTLCMD)
1153                         r = vhost_vring_ioctl(&n->dev, ioctl, argp);
1154                 else
1155                         vhost_net_flush(n);
1156                 mutex_unlock(&n->dev.mutex);
1157                 return r;
1158         }
1159 }
1160
1161 #ifdef CONFIG_COMPAT
1162 static long vhost_net_compat_ioctl(struct file *f, unsigned int ioctl,
1163                                    unsigned long arg)
1164 {
1165         return vhost_net_ioctl(f, ioctl, (unsigned long)compat_ptr(arg));
1166 }
1167 #endif
1168
1169 static const struct file_operations vhost_net_fops = {
1170         .owner          = THIS_MODULE,
1171         .release        = vhost_net_release,
1172         .unlocked_ioctl = vhost_net_ioctl,
1173 #ifdef CONFIG_COMPAT
1174         .compat_ioctl   = vhost_net_compat_ioctl,
1175 #endif
1176         .open           = vhost_net_open,
1177         .llseek         = noop_llseek,
1178 };
1179
1180 static struct miscdevice vhost_net_misc = {
1181         .minor = VHOST_NET_MINOR,
1182         .name = "vhost-net",
1183         .fops = &vhost_net_fops,
1184 };
1185
1186 static int vhost_net_init(void)
1187 {
1188         if (experimental_zcopytx)
1189                 vhost_net_enable_zcopy(VHOST_NET_VQ_TX);
1190         return misc_register(&vhost_net_misc);
1191 }
1192 module_init(vhost_net_init);
1193
1194 static void vhost_net_exit(void)
1195 {
1196         misc_deregister(&vhost_net_misc);
1197 }
1198 module_exit(vhost_net_exit);
1199
1200 MODULE_VERSION("0.0.1");
1201 MODULE_LICENSE("GPL v2");
1202 MODULE_AUTHOR("Michael S. Tsirkin");
1203 MODULE_DESCRIPTION("Host kernel accelerator for virtio net");
1204 MODULE_ALIAS_MISCDEV(VHOST_NET_MINOR);
1205 MODULE_ALIAS("devname:vhost-net");