vhost: optimize cache access
[dpdk.git] / lib / librte_vhost / virtio_net.c
1 /*-
2  *   BSD LICENSE
3  *
4  *   Copyright(c) 2010-2016 Intel Corporation. All rights reserved.
5  *   All rights reserved.
6  *
7  *   Redistribution and use in source and binary forms, with or without
8  *   modification, are permitted provided that the following conditions
9  *   are met:
10  *
11  *     * Redistributions of source code must retain the above copyright
12  *       notice, this list of conditions and the following disclaimer.
13  *     * Redistributions in binary form must reproduce the above copyright
14  *       notice, this list of conditions and the following disclaimer in
15  *       the documentation and/or other materials provided with the
16  *       distribution.
17  *     * Neither the name of Intel Corporation nor the names of its
18  *       contributors may be used to endorse or promote products derived
19  *       from this software without specific prior written permission.
20  *
21  *   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22  *   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23  *   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
24  *   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
25  *   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
26  *   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
27  *   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28  *   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29  *   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30  *   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
31  *   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32  */
33
34 #include <stdint.h>
35 #include <stdbool.h>
36 #include <linux/virtio_net.h>
37
38 #include <rte_mbuf.h>
39 #include <rte_memcpy.h>
40 #include <rte_ether.h>
41 #include <rte_ip.h>
42 #include <rte_virtio_net.h>
43 #include <rte_tcp.h>
44 #include <rte_udp.h>
45 #include <rte_sctp.h>
46 #include <rte_arp.h>
47
48 #include "vhost.h"
49
50 #define MAX_PKT_BURST 32
51 #define VHOST_LOG_PAGE  4096
52
53 static inline void __attribute__((always_inline))
54 vhost_log_page(uint8_t *log_base, uint64_t page)
55 {
56         log_base[page / 8] |= 1 << (page % 8);
57 }
58
59 static inline void __attribute__((always_inline))
60 vhost_log_write(struct virtio_net *dev, uint64_t addr, uint64_t len)
61 {
62         uint64_t page;
63
64         if (likely(((dev->features & (1ULL << VHOST_F_LOG_ALL)) == 0) ||
65                    !dev->log_base || !len))
66                 return;
67
68         if (unlikely(dev->log_size <= ((addr + len - 1) / VHOST_LOG_PAGE / 8)))
69                 return;
70
71         /* To make sure guest memory updates are committed before logging */
72         rte_smp_wmb();
73
74         page = addr / VHOST_LOG_PAGE;
75         while (page * VHOST_LOG_PAGE < addr + len) {
76                 vhost_log_page((uint8_t *)(uintptr_t)dev->log_base, page);
77                 page += 1;
78         }
79 }
80
81 static inline void __attribute__((always_inline))
82 vhost_log_used_vring(struct virtio_net *dev, struct vhost_virtqueue *vq,
83                      uint64_t offset, uint64_t len)
84 {
85         vhost_log_write(dev, vq->log_guest_addr + offset, len);
86 }
87
88 static bool
89 is_valid_virt_queue_idx(uint32_t idx, int is_tx, uint32_t qp_nb)
90 {
91         return (is_tx ^ (idx & 1)) == 0 && idx < qp_nb * VIRTIO_QNUM;
92 }
93
94 static void
95 virtio_enqueue_offload(struct rte_mbuf *m_buf, struct virtio_net_hdr *net_hdr)
96 {
97         if (m_buf->ol_flags & PKT_TX_L4_MASK) {
98                 net_hdr->flags = VIRTIO_NET_HDR_F_NEEDS_CSUM;
99                 net_hdr->csum_start = m_buf->l2_len + m_buf->l3_len;
100
101                 switch (m_buf->ol_flags & PKT_TX_L4_MASK) {
102                 case PKT_TX_TCP_CKSUM:
103                         net_hdr->csum_offset = (offsetof(struct tcp_hdr,
104                                                 cksum));
105                         break;
106                 case PKT_TX_UDP_CKSUM:
107                         net_hdr->csum_offset = (offsetof(struct udp_hdr,
108                                                 dgram_cksum));
109                         break;
110                 case PKT_TX_SCTP_CKSUM:
111                         net_hdr->csum_offset = (offsetof(struct sctp_hdr,
112                                                 cksum));
113                         break;
114                 }
115         }
116
117         if (m_buf->ol_flags & PKT_TX_TCP_SEG) {
118                 if (m_buf->ol_flags & PKT_TX_IPV4)
119                         net_hdr->gso_type = VIRTIO_NET_HDR_GSO_TCPV4;
120                 else
121                         net_hdr->gso_type = VIRTIO_NET_HDR_GSO_TCPV6;
122                 net_hdr->gso_size = m_buf->tso_segsz;
123                 net_hdr->hdr_len = m_buf->l2_len + m_buf->l3_len
124                                         + m_buf->l4_len;
125         }
126 }
127
128 static inline void
129 copy_virtio_net_hdr(struct virtio_net *dev, uint64_t desc_addr,
130                     struct virtio_net_hdr_mrg_rxbuf hdr)
131 {
132         if (dev->vhost_hlen == sizeof(struct virtio_net_hdr_mrg_rxbuf))
133                 *(struct virtio_net_hdr_mrg_rxbuf *)(uintptr_t)desc_addr = hdr;
134         else
135                 *(struct virtio_net_hdr *)(uintptr_t)desc_addr = hdr.hdr;
136 }
137
138 static inline int __attribute__((always_inline))
139 copy_mbuf_to_desc(struct virtio_net *dev, struct vhost_virtqueue *vq,
140                   struct rte_mbuf *m, uint16_t desc_idx)
141 {
142         uint32_t desc_avail, desc_offset;
143         uint32_t mbuf_avail, mbuf_offset;
144         uint32_t cpy_len;
145         struct vring_desc *desc;
146         uint64_t desc_addr;
147         struct virtio_net_hdr_mrg_rxbuf virtio_hdr = {{0, 0, 0, 0, 0, 0}, 0};
148
149         desc = &vq->desc[desc_idx];
150         desc_addr = gpa_to_vva(dev, desc->addr);
151         /*
152          * Checking of 'desc_addr' placed outside of 'unlikely' macro to avoid
153          * performance issue with some versions of gcc (4.8.4 and 5.3.0) which
154          * otherwise stores offset on the stack instead of in a register.
155          */
156         if (unlikely(desc->len < dev->vhost_hlen) || !desc_addr)
157                 return -1;
158
159         rte_prefetch0((void *)(uintptr_t)desc_addr);
160
161         virtio_enqueue_offload(m, &virtio_hdr.hdr);
162         copy_virtio_net_hdr(dev, desc_addr, virtio_hdr);
163         vhost_log_write(dev, desc->addr, dev->vhost_hlen);
164         PRINT_PACKET(dev, (uintptr_t)desc_addr, dev->vhost_hlen, 0);
165
166         desc_offset = dev->vhost_hlen;
167         desc_avail  = desc->len - dev->vhost_hlen;
168
169         mbuf_avail  = rte_pktmbuf_data_len(m);
170         mbuf_offset = 0;
171         while (mbuf_avail != 0 || m->next != NULL) {
172                 /* done with current mbuf, fetch next */
173                 if (mbuf_avail == 0) {
174                         m = m->next;
175
176                         mbuf_offset = 0;
177                         mbuf_avail  = rte_pktmbuf_data_len(m);
178                 }
179
180                 /* done with current desc buf, fetch next */
181                 if (desc_avail == 0) {
182                         if ((desc->flags & VRING_DESC_F_NEXT) == 0) {
183                                 /* Room in vring buffer is not enough */
184                                 return -1;
185                         }
186                         if (unlikely(desc->next >= vq->size))
187                                 return -1;
188
189                         desc = &vq->desc[desc->next];
190                         desc_addr = gpa_to_vva(dev, desc->addr);
191                         if (unlikely(!desc_addr))
192                                 return -1;
193
194                         desc_offset = 0;
195                         desc_avail  = desc->len;
196                 }
197
198                 cpy_len = RTE_MIN(desc_avail, mbuf_avail);
199                 rte_memcpy((void *)((uintptr_t)(desc_addr + desc_offset)),
200                         rte_pktmbuf_mtod_offset(m, void *, mbuf_offset),
201                         cpy_len);
202                 vhost_log_write(dev, desc->addr + desc_offset, cpy_len);
203                 PRINT_PACKET(dev, (uintptr_t)(desc_addr + desc_offset),
204                              cpy_len, 0);
205
206                 mbuf_avail  -= cpy_len;
207                 mbuf_offset += cpy_len;
208                 desc_avail  -= cpy_len;
209                 desc_offset += cpy_len;
210         }
211
212         return 0;
213 }
214
215 /**
216  * This function adds buffers to the virtio devices RX virtqueue. Buffers can
217  * be received from the physical port or from another virtio device. A packet
218  * count is returned to indicate the number of packets that are succesfully
219  * added to the RX queue. This function works when the mbuf is scattered, but
220  * it doesn't support the mergeable feature.
221  */
222 static inline uint32_t __attribute__((always_inline))
223 virtio_dev_rx(struct virtio_net *dev, uint16_t queue_id,
224               struct rte_mbuf **pkts, uint32_t count)
225 {
226         struct vhost_virtqueue *vq;
227         uint16_t avail_idx, free_entries, start_idx;
228         uint16_t desc_indexes[MAX_PKT_BURST];
229         uint16_t used_idx;
230         uint32_t i;
231
232         LOG_DEBUG(VHOST_DATA, "(%d) %s\n", dev->vid, __func__);
233         if (unlikely(!is_valid_virt_queue_idx(queue_id, 0, dev->virt_qp_nb))) {
234                 RTE_LOG(ERR, VHOST_DATA, "(%d) %s: invalid virtqueue idx %d.\n",
235                         dev->vid, __func__, queue_id);
236                 return 0;
237         }
238
239         vq = dev->virtqueue[queue_id];
240         if (unlikely(vq->enabled == 0))
241                 return 0;
242
243         avail_idx = *((volatile uint16_t *)&vq->avail->idx);
244         start_idx = vq->last_used_idx;
245         free_entries = avail_idx - start_idx;
246         count = RTE_MIN(count, free_entries);
247         count = RTE_MIN(count, (uint32_t)MAX_PKT_BURST);
248         if (count == 0)
249                 return 0;
250
251         LOG_DEBUG(VHOST_DATA, "(%d) start_idx %d | end_idx %d\n",
252                 dev->vid, start_idx, start_idx + count);
253
254         /* Retrieve all of the desc indexes first to avoid caching issues. */
255         rte_prefetch0(&vq->avail->ring[start_idx & (vq->size - 1)]);
256         for (i = 0; i < count; i++) {
257                 used_idx = (start_idx + i) & (vq->size - 1);
258                 desc_indexes[i] = vq->avail->ring[used_idx];
259                 vq->used->ring[used_idx].id = desc_indexes[i];
260                 vq->used->ring[used_idx].len = pkts[i]->pkt_len +
261                                                dev->vhost_hlen;
262                 vhost_log_used_vring(dev, vq,
263                         offsetof(struct vring_used, ring[used_idx]),
264                         sizeof(vq->used->ring[used_idx]));
265         }
266
267         rte_prefetch0(&vq->desc[desc_indexes[0]]);
268         for (i = 0; i < count; i++) {
269                 uint16_t desc_idx = desc_indexes[i];
270                 int err;
271
272                 err = copy_mbuf_to_desc(dev, vq, pkts[i], desc_idx);
273                 if (unlikely(err)) {
274                         used_idx = (start_idx + i) & (vq->size - 1);
275                         vq->used->ring[used_idx].len = dev->vhost_hlen;
276                         vhost_log_used_vring(dev, vq,
277                                 offsetof(struct vring_used, ring[used_idx]),
278                                 sizeof(vq->used->ring[used_idx]));
279                 }
280
281                 if (i + 1 < count)
282                         rte_prefetch0(&vq->desc[desc_indexes[i+1]]);
283         }
284
285         rte_smp_wmb();
286
287         *(volatile uint16_t *)&vq->used->idx += count;
288         vq->last_used_idx += count;
289         vhost_log_used_vring(dev, vq,
290                 offsetof(struct vring_used, idx),
291                 sizeof(vq->used->idx));
292
293         /* flush used->idx update before we read avail->flags. */
294         rte_mb();
295
296         /* Kick the guest if necessary. */
297         if (!(vq->avail->flags & VRING_AVAIL_F_NO_INTERRUPT)
298                         && (vq->callfd >= 0))
299                 eventfd_write(vq->callfd, (eventfd_t)1);
300         return count;
301 }
302
303 static inline int
304 fill_vec_buf(struct vhost_virtqueue *vq, uint32_t avail_idx,
305              uint32_t *allocated, uint32_t *vec_idx,
306              struct buf_vector *buf_vec)
307 {
308         uint16_t idx = vq->avail->ring[avail_idx & (vq->size - 1)];
309         uint32_t vec_id = *vec_idx;
310         uint32_t len    = *allocated;
311
312         while (1) {
313                 if (unlikely(vec_id >= BUF_VECTOR_MAX || idx >= vq->size))
314                         return -1;
315
316                 len += vq->desc[idx].len;
317                 buf_vec[vec_id].buf_addr = vq->desc[idx].addr;
318                 buf_vec[vec_id].buf_len  = vq->desc[idx].len;
319                 buf_vec[vec_id].desc_idx = idx;
320                 vec_id++;
321
322                 if ((vq->desc[idx].flags & VRING_DESC_F_NEXT) == 0)
323                         break;
324
325                 idx = vq->desc[idx].next;
326         }
327
328         *allocated = len;
329         *vec_idx   = vec_id;
330
331         return 0;
332 }
333
334 /*
335  * Returns -1 on fail, 0 on success
336  */
337 static inline int
338 reserve_avail_buf_mergeable(struct vhost_virtqueue *vq, uint32_t size,
339                             uint16_t *end, struct buf_vector *buf_vec)
340 {
341         uint16_t cur_idx;
342         uint16_t avail_idx;
343         uint32_t allocated = 0;
344         uint32_t vec_idx = 0;
345         uint16_t tries = 0;
346
347         cur_idx  = vq->last_used_idx;
348
349         while (1) {
350                 avail_idx = *((volatile uint16_t *)&vq->avail->idx);
351                 if (unlikely(cur_idx == avail_idx))
352                         return -1;
353
354                 if (unlikely(fill_vec_buf(vq, cur_idx, &allocated,
355                                           &vec_idx, buf_vec) < 0))
356                         return -1;
357
358                 cur_idx++;
359                 tries++;
360
361                 if (allocated >= size)
362                         break;
363
364                 /*
365                  * if we tried all available ring items, and still
366                  * can't get enough buf, it means something abnormal
367                  * happened.
368                  */
369                 if (unlikely(tries >= vq->size))
370                         return -1;
371         }
372
373         *end = cur_idx;
374         return 0;
375 }
376
377 static inline uint32_t __attribute__((always_inline))
378 copy_mbuf_to_desc_mergeable(struct virtio_net *dev, struct vhost_virtqueue *vq,
379                             uint16_t end_idx, struct rte_mbuf *m,
380                             struct buf_vector *buf_vec)
381 {
382         struct virtio_net_hdr_mrg_rxbuf virtio_hdr = {{0, 0, 0, 0, 0, 0}, 0};
383         uint32_t vec_idx = 0;
384         uint16_t start_idx = vq->last_used_idx;
385         uint16_t cur_idx = start_idx;
386         uint64_t desc_addr;
387         uint32_t desc_chain_head;
388         uint32_t desc_chain_len;
389         uint32_t mbuf_offset, mbuf_avail;
390         uint32_t desc_offset, desc_avail;
391         uint32_t cpy_len;
392         uint16_t desc_idx, used_idx;
393         uint64_t hdr_addr, hdr_phys_addr;
394         struct rte_mbuf *hdr_mbuf;
395
396         if (unlikely(m == NULL))
397                 return 0;
398
399         LOG_DEBUG(VHOST_DATA, "(%d) current index %d | end index %d\n",
400                 dev->vid, cur_idx, end_idx);
401
402         desc_addr = gpa_to_vva(dev, buf_vec[vec_idx].buf_addr);
403         if (buf_vec[vec_idx].buf_len < dev->vhost_hlen || !desc_addr)
404                 return 0;
405
406         hdr_mbuf = m;
407         hdr_addr = desc_addr;
408         hdr_phys_addr = buf_vec[vec_idx].buf_addr;
409         rte_prefetch0((void *)(uintptr_t)hdr_addr);
410
411         virtio_hdr.num_buffers = end_idx - start_idx;
412         LOG_DEBUG(VHOST_DATA, "(%d) RX: num merge buffers %d\n",
413                 dev->vid, virtio_hdr.num_buffers);
414
415         desc_avail  = buf_vec[vec_idx].buf_len - dev->vhost_hlen;
416         desc_offset = dev->vhost_hlen;
417         desc_chain_head = buf_vec[vec_idx].desc_idx;
418         desc_chain_len = desc_offset;
419
420         mbuf_avail  = rte_pktmbuf_data_len(m);
421         mbuf_offset = 0;
422         while (mbuf_avail != 0 || m->next != NULL) {
423                 /* done with current desc buf, get the next one */
424                 if (desc_avail == 0) {
425                         desc_idx = buf_vec[vec_idx].desc_idx;
426                         vec_idx++;
427
428                         if (!(vq->desc[desc_idx].flags & VRING_DESC_F_NEXT)) {
429                                 /* Update used ring with desc information */
430                                 used_idx = cur_idx++ & (vq->size - 1);
431                                 vq->used->ring[used_idx].id = desc_chain_head;
432                                 vq->used->ring[used_idx].len = desc_chain_len;
433                                 vhost_log_used_vring(dev, vq,
434                                         offsetof(struct vring_used,
435                                                  ring[used_idx]),
436                                         sizeof(vq->used->ring[used_idx]));
437                                 desc_chain_head = buf_vec[vec_idx].desc_idx;
438                                 desc_chain_len = 0;
439                         }
440
441                         desc_addr = gpa_to_vva(dev, buf_vec[vec_idx].buf_addr);
442                         if (unlikely(!desc_addr))
443                                 return 0;
444
445                         /* Prefetch buffer address. */
446                         rte_prefetch0((void *)(uintptr_t)desc_addr);
447                         desc_offset = 0;
448                         desc_avail  = buf_vec[vec_idx].buf_len;
449                 }
450
451                 /* done with current mbuf, get the next one */
452                 if (mbuf_avail == 0) {
453                         m = m->next;
454
455                         mbuf_offset = 0;
456                         mbuf_avail  = rte_pktmbuf_data_len(m);
457                 }
458
459                 if (hdr_addr) {
460                         virtio_enqueue_offload(hdr_mbuf, &virtio_hdr.hdr);
461                         copy_virtio_net_hdr(dev, hdr_addr, virtio_hdr);
462                         vhost_log_write(dev, hdr_phys_addr, dev->vhost_hlen);
463                         PRINT_PACKET(dev, (uintptr_t)hdr_addr,
464                                      dev->vhost_hlen, 0);
465
466                         hdr_addr = 0;
467                 }
468
469                 cpy_len = RTE_MIN(desc_avail, mbuf_avail);
470                 rte_memcpy((void *)((uintptr_t)(desc_addr + desc_offset)),
471                         rte_pktmbuf_mtod_offset(m, void *, mbuf_offset),
472                         cpy_len);
473                 vhost_log_write(dev, buf_vec[vec_idx].buf_addr + desc_offset,
474                         cpy_len);
475                 PRINT_PACKET(dev, (uintptr_t)(desc_addr + desc_offset),
476                         cpy_len, 0);
477
478                 mbuf_avail  -= cpy_len;
479                 mbuf_offset += cpy_len;
480                 desc_avail  -= cpy_len;
481                 desc_offset += cpy_len;
482                 desc_chain_len += cpy_len;
483         }
484
485         used_idx = cur_idx & (vq->size - 1);
486         vq->used->ring[used_idx].id = desc_chain_head;
487         vq->used->ring[used_idx].len = desc_chain_len;
488         vhost_log_used_vring(dev, vq,
489                 offsetof(struct vring_used, ring[used_idx]),
490                 sizeof(vq->used->ring[used_idx]));
491
492         return end_idx - start_idx;
493 }
494
495 static inline uint32_t __attribute__((always_inline))
496 virtio_dev_merge_rx(struct virtio_net *dev, uint16_t queue_id,
497         struct rte_mbuf **pkts, uint32_t count)
498 {
499         struct vhost_virtqueue *vq;
500         uint32_t pkt_idx = 0, nr_used = 0;
501         uint16_t end;
502         struct buf_vector buf_vec[BUF_VECTOR_MAX];
503
504         LOG_DEBUG(VHOST_DATA, "(%d) %s\n", dev->vid, __func__);
505         if (unlikely(!is_valid_virt_queue_idx(queue_id, 0, dev->virt_qp_nb))) {
506                 RTE_LOG(ERR, VHOST_DATA, "(%d) %s: invalid virtqueue idx %d.\n",
507                         dev->vid, __func__, queue_id);
508                 return 0;
509         }
510
511         vq = dev->virtqueue[queue_id];
512         if (unlikely(vq->enabled == 0))
513                 return 0;
514
515         count = RTE_MIN((uint32_t)MAX_PKT_BURST, count);
516         if (count == 0)
517                 return 0;
518
519         for (pkt_idx = 0; pkt_idx < count; pkt_idx++) {
520                 uint32_t pkt_len = pkts[pkt_idx]->pkt_len + dev->vhost_hlen;
521
522                 if (unlikely(reserve_avail_buf_mergeable(vq, pkt_len,
523                                                          &end, buf_vec) < 0)) {
524                         LOG_DEBUG(VHOST_DATA,
525                                 "(%d) failed to get enough desc from vring\n",
526                                 dev->vid);
527                         break;
528                 }
529
530                 nr_used = copy_mbuf_to_desc_mergeable(dev, vq, end,
531                                                       pkts[pkt_idx], buf_vec);
532                 rte_smp_wmb();
533
534                 *(volatile uint16_t *)&vq->used->idx += nr_used;
535                 vhost_log_used_vring(dev, vq, offsetof(struct vring_used, idx),
536                         sizeof(vq->used->idx));
537                 vq->last_used_idx += nr_used;
538         }
539
540         if (likely(pkt_idx)) {
541                 /* flush used->idx update before we read avail->flags. */
542                 rte_mb();
543
544                 /* Kick the guest if necessary. */
545                 if (!(vq->avail->flags & VRING_AVAIL_F_NO_INTERRUPT)
546                                 && (vq->callfd >= 0))
547                         eventfd_write(vq->callfd, (eventfd_t)1);
548         }
549
550         return pkt_idx;
551 }
552
553 uint16_t
554 rte_vhost_enqueue_burst(int vid, uint16_t queue_id,
555         struct rte_mbuf **pkts, uint16_t count)
556 {
557         struct virtio_net *dev = get_device(vid);
558
559         if (!dev)
560                 return 0;
561
562         if (dev->features & (1 << VIRTIO_NET_F_MRG_RXBUF))
563                 return virtio_dev_merge_rx(dev, queue_id, pkts, count);
564         else
565                 return virtio_dev_rx(dev, queue_id, pkts, count);
566 }
567
568 static inline bool
569 virtio_net_with_host_offload(struct virtio_net *dev)
570 {
571         if (dev->features &
572                         (VIRTIO_NET_F_CSUM | VIRTIO_NET_F_HOST_ECN |
573                          VIRTIO_NET_F_HOST_TSO4 | VIRTIO_NET_F_HOST_TSO6 |
574                          VIRTIO_NET_F_HOST_UFO))
575                 return true;
576
577         return false;
578 }
579
580 static void
581 parse_ethernet(struct rte_mbuf *m, uint16_t *l4_proto, void **l4_hdr)
582 {
583         struct ipv4_hdr *ipv4_hdr;
584         struct ipv6_hdr *ipv6_hdr;
585         void *l3_hdr = NULL;
586         struct ether_hdr *eth_hdr;
587         uint16_t ethertype;
588
589         eth_hdr = rte_pktmbuf_mtod(m, struct ether_hdr *);
590
591         m->l2_len = sizeof(struct ether_hdr);
592         ethertype = rte_be_to_cpu_16(eth_hdr->ether_type);
593
594         if (ethertype == ETHER_TYPE_VLAN) {
595                 struct vlan_hdr *vlan_hdr = (struct vlan_hdr *)(eth_hdr + 1);
596
597                 m->l2_len += sizeof(struct vlan_hdr);
598                 ethertype = rte_be_to_cpu_16(vlan_hdr->eth_proto);
599         }
600
601         l3_hdr = (char *)eth_hdr + m->l2_len;
602
603         switch (ethertype) {
604         case ETHER_TYPE_IPv4:
605                 ipv4_hdr = (struct ipv4_hdr *)l3_hdr;
606                 *l4_proto = ipv4_hdr->next_proto_id;
607                 m->l3_len = (ipv4_hdr->version_ihl & 0x0f) * 4;
608                 *l4_hdr = (char *)l3_hdr + m->l3_len;
609                 m->ol_flags |= PKT_TX_IPV4;
610                 break;
611         case ETHER_TYPE_IPv6:
612                 ipv6_hdr = (struct ipv6_hdr *)l3_hdr;
613                 *l4_proto = ipv6_hdr->proto;
614                 m->l3_len = sizeof(struct ipv6_hdr);
615                 *l4_hdr = (char *)l3_hdr + m->l3_len;
616                 m->ol_flags |= PKT_TX_IPV6;
617                 break;
618         default:
619                 m->l3_len = 0;
620                 *l4_proto = 0;
621                 break;
622         }
623 }
624
625 static inline void __attribute__((always_inline))
626 vhost_dequeue_offload(struct virtio_net_hdr *hdr, struct rte_mbuf *m)
627 {
628         uint16_t l4_proto = 0;
629         void *l4_hdr = NULL;
630         struct tcp_hdr *tcp_hdr = NULL;
631
632         if (hdr->flags == 0 && hdr->gso_type == VIRTIO_NET_HDR_GSO_NONE)
633                 return;
634
635         parse_ethernet(m, &l4_proto, &l4_hdr);
636         if (hdr->flags == VIRTIO_NET_HDR_F_NEEDS_CSUM) {
637                 if (hdr->csum_start == (m->l2_len + m->l3_len)) {
638                         switch (hdr->csum_offset) {
639                         case (offsetof(struct tcp_hdr, cksum)):
640                                 if (l4_proto == IPPROTO_TCP)
641                                         m->ol_flags |= PKT_TX_TCP_CKSUM;
642                                 break;
643                         case (offsetof(struct udp_hdr, dgram_cksum)):
644                                 if (l4_proto == IPPROTO_UDP)
645                                         m->ol_flags |= PKT_TX_UDP_CKSUM;
646                                 break;
647                         case (offsetof(struct sctp_hdr, cksum)):
648                                 if (l4_proto == IPPROTO_SCTP)
649                                         m->ol_flags |= PKT_TX_SCTP_CKSUM;
650                                 break;
651                         default:
652                                 break;
653                         }
654                 }
655         }
656
657         if (hdr->gso_type != VIRTIO_NET_HDR_GSO_NONE) {
658                 switch (hdr->gso_type & ~VIRTIO_NET_HDR_GSO_ECN) {
659                 case VIRTIO_NET_HDR_GSO_TCPV4:
660                 case VIRTIO_NET_HDR_GSO_TCPV6:
661                         tcp_hdr = (struct tcp_hdr *)l4_hdr;
662                         m->ol_flags |= PKT_TX_TCP_SEG;
663                         m->tso_segsz = hdr->gso_size;
664                         m->l4_len = (tcp_hdr->data_off & 0xf0) >> 2;
665                         break;
666                 default:
667                         RTE_LOG(WARNING, VHOST_DATA,
668                                 "unsupported gso type %u.\n", hdr->gso_type);
669                         break;
670                 }
671         }
672 }
673
674 #define RARP_PKT_SIZE   64
675
676 static int
677 make_rarp_packet(struct rte_mbuf *rarp_mbuf, const struct ether_addr *mac)
678 {
679         struct ether_hdr *eth_hdr;
680         struct arp_hdr  *rarp;
681
682         if (rarp_mbuf->buf_len < 64) {
683                 RTE_LOG(WARNING, VHOST_DATA,
684                         "failed to make RARP; mbuf size too small %u (< %d)\n",
685                         rarp_mbuf->buf_len, RARP_PKT_SIZE);
686                 return -1;
687         }
688
689         /* Ethernet header. */
690         eth_hdr = rte_pktmbuf_mtod_offset(rarp_mbuf, struct ether_hdr *, 0);
691         memset(eth_hdr->d_addr.addr_bytes, 0xff, ETHER_ADDR_LEN);
692         ether_addr_copy(mac, &eth_hdr->s_addr);
693         eth_hdr->ether_type = htons(ETHER_TYPE_RARP);
694
695         /* RARP header. */
696         rarp = (struct arp_hdr *)(eth_hdr + 1);
697         rarp->arp_hrd = htons(ARP_HRD_ETHER);
698         rarp->arp_pro = htons(ETHER_TYPE_IPv4);
699         rarp->arp_hln = ETHER_ADDR_LEN;
700         rarp->arp_pln = 4;
701         rarp->arp_op  = htons(ARP_OP_REVREQUEST);
702
703         ether_addr_copy(mac, &rarp->arp_data.arp_sha);
704         ether_addr_copy(mac, &rarp->arp_data.arp_tha);
705         memset(&rarp->arp_data.arp_sip, 0x00, 4);
706         memset(&rarp->arp_data.arp_tip, 0x00, 4);
707
708         rarp_mbuf->pkt_len  = rarp_mbuf->data_len = RARP_PKT_SIZE;
709
710         return 0;
711 }
712
713 static inline void __attribute__((always_inline))
714 put_zmbuf(struct zcopy_mbuf *zmbuf)
715 {
716         zmbuf->in_use = 0;
717 }
718
719 static inline int __attribute__((always_inline))
720 copy_desc_to_mbuf(struct virtio_net *dev, struct vring_desc *descs,
721                   uint16_t max_desc, struct rte_mbuf *m, uint16_t desc_idx,
722                   struct rte_mempool *mbuf_pool)
723 {
724         struct vring_desc *desc;
725         uint64_t desc_addr;
726         uint32_t desc_avail, desc_offset;
727         uint32_t mbuf_avail, mbuf_offset;
728         uint32_t cpy_len;
729         struct rte_mbuf *cur = m, *prev = m;
730         struct virtio_net_hdr *hdr = NULL;
731         /* A counter to avoid desc dead loop chain */
732         uint32_t nr_desc = 1;
733
734         desc = &descs[desc_idx];
735         if (unlikely((desc->len < dev->vhost_hlen)) ||
736                         (desc->flags & VRING_DESC_F_INDIRECT))
737                 return -1;
738
739         desc_addr = gpa_to_vva(dev, desc->addr);
740         if (unlikely(!desc_addr))
741                 return -1;
742
743         if (virtio_net_with_host_offload(dev)) {
744                 hdr = (struct virtio_net_hdr *)((uintptr_t)desc_addr);
745                 rte_prefetch0(hdr);
746         }
747
748         /*
749          * A virtio driver normally uses at least 2 desc buffers
750          * for Tx: the first for storing the header, and others
751          * for storing the data.
752          */
753         if (likely((desc->len == dev->vhost_hlen) &&
754                    (desc->flags & VRING_DESC_F_NEXT) != 0)) {
755                 desc = &descs[desc->next];
756                 if (unlikely(desc->flags & VRING_DESC_F_INDIRECT))
757                         return -1;
758
759                 desc_addr = gpa_to_vva(dev, desc->addr);
760                 if (unlikely(!desc_addr))
761                         return -1;
762
763                 desc_offset = 0;
764                 desc_avail  = desc->len;
765                 nr_desc    += 1;
766         } else {
767                 desc_avail  = desc->len - dev->vhost_hlen;
768                 desc_offset = dev->vhost_hlen;
769         }
770
771         rte_prefetch0((void *)(uintptr_t)(desc_addr + desc_offset));
772
773         PRINT_PACKET(dev, (uintptr_t)(desc_addr + desc_offset), desc_avail, 0);
774
775         mbuf_offset = 0;
776         mbuf_avail  = m->buf_len - RTE_PKTMBUF_HEADROOM;
777         while (1) {
778                 uint64_t hpa;
779
780                 cpy_len = RTE_MIN(desc_avail, mbuf_avail);
781
782                 /*
783                  * A desc buf might across two host physical pages that are
784                  * not continuous. In such case (gpa_to_hpa returns 0), data
785                  * will be copied even though zero copy is enabled.
786                  */
787                 if (unlikely(dev->dequeue_zero_copy && (hpa = gpa_to_hpa(dev,
788                                         desc->addr + desc_offset, cpy_len)))) {
789                         cur->data_len = cpy_len;
790                         cur->data_off = 0;
791                         cur->buf_addr = (void *)(uintptr_t)desc_addr;
792                         cur->buf_physaddr = hpa;
793
794                         /*
795                          * In zero copy mode, one mbuf can only reference data
796                          * for one or partial of one desc buff.
797                          */
798                         mbuf_avail = cpy_len;
799                 } else {
800                         rte_memcpy(rte_pktmbuf_mtod_offset(cur, void *,
801                                                            mbuf_offset),
802                                 (void *)((uintptr_t)(desc_addr + desc_offset)),
803                                 cpy_len);
804                 }
805
806                 mbuf_avail  -= cpy_len;
807                 mbuf_offset += cpy_len;
808                 desc_avail  -= cpy_len;
809                 desc_offset += cpy_len;
810
811                 /* This desc reaches to its end, get the next one */
812                 if (desc_avail == 0) {
813                         if ((desc->flags & VRING_DESC_F_NEXT) == 0)
814                                 break;
815
816                         if (unlikely(desc->next >= max_desc ||
817                                      ++nr_desc > max_desc))
818                                 return -1;
819                         desc = &descs[desc->next];
820                         if (unlikely(desc->flags & VRING_DESC_F_INDIRECT))
821                                 return -1;
822
823                         desc_addr = gpa_to_vva(dev, desc->addr);
824                         if (unlikely(!desc_addr))
825                                 return -1;
826
827                         rte_prefetch0((void *)(uintptr_t)desc_addr);
828
829                         desc_offset = 0;
830                         desc_avail  = desc->len;
831
832                         PRINT_PACKET(dev, (uintptr_t)desc_addr, desc->len, 0);
833                 }
834
835                 /*
836                  * This mbuf reaches to its end, get a new one
837                  * to hold more data.
838                  */
839                 if (mbuf_avail == 0) {
840                         cur = rte_pktmbuf_alloc(mbuf_pool);
841                         if (unlikely(cur == NULL)) {
842                                 RTE_LOG(ERR, VHOST_DATA, "Failed to "
843                                         "allocate memory for mbuf.\n");
844                                 return -1;
845                         }
846
847                         prev->next = cur;
848                         prev->data_len = mbuf_offset;
849                         m->nb_segs += 1;
850                         m->pkt_len += mbuf_offset;
851                         prev = cur;
852
853                         mbuf_offset = 0;
854                         mbuf_avail  = cur->buf_len - RTE_PKTMBUF_HEADROOM;
855                 }
856         }
857
858         prev->data_len = mbuf_offset;
859         m->pkt_len    += mbuf_offset;
860
861         if (hdr)
862                 vhost_dequeue_offload(hdr, m);
863
864         return 0;
865 }
866
867 static inline void __attribute__((always_inline))
868 update_used_ring(struct virtio_net *dev, struct vhost_virtqueue *vq,
869                  uint32_t used_idx, uint32_t desc_idx)
870 {
871         vq->used->ring[used_idx].id  = desc_idx;
872         vq->used->ring[used_idx].len = 0;
873         vhost_log_used_vring(dev, vq,
874                         offsetof(struct vring_used, ring[used_idx]),
875                         sizeof(vq->used->ring[used_idx]));
876 }
877
878 static inline void __attribute__((always_inline))
879 update_used_idx(struct virtio_net *dev, struct vhost_virtqueue *vq,
880                 uint32_t count)
881 {
882         if (unlikely(count == 0))
883                 return;
884
885         rte_smp_wmb();
886         rte_smp_rmb();
887
888         vq->used->idx += count;
889         vhost_log_used_vring(dev, vq, offsetof(struct vring_used, idx),
890                         sizeof(vq->used->idx));
891
892         /* Kick guest if required. */
893         if (!(vq->avail->flags & VRING_AVAIL_F_NO_INTERRUPT)
894                         && (vq->callfd >= 0))
895                 eventfd_write(vq->callfd, (eventfd_t)1);
896 }
897
898 static inline struct zcopy_mbuf *__attribute__((always_inline))
899 get_zmbuf(struct vhost_virtqueue *vq)
900 {
901         uint16_t i;
902         uint16_t last;
903         int tries = 0;
904
905         /* search [last_zmbuf_idx, zmbuf_size) */
906         i = vq->last_zmbuf_idx;
907         last = vq->zmbuf_size;
908
909 again:
910         for (; i < last; i++) {
911                 if (vq->zmbufs[i].in_use == 0) {
912                         vq->last_zmbuf_idx = i + 1;
913                         vq->zmbufs[i].in_use = 1;
914                         return &vq->zmbufs[i];
915                 }
916         }
917
918         tries++;
919         if (tries == 1) {
920                 /* search [0, last_zmbuf_idx) */
921                 i = 0;
922                 last = vq->last_zmbuf_idx;
923                 goto again;
924         }
925
926         return NULL;
927 }
928
929 static inline bool __attribute__((always_inline))
930 mbuf_is_consumed(struct rte_mbuf *m)
931 {
932         while (m) {
933                 if (rte_mbuf_refcnt_read(m) > 1)
934                         return false;
935                 m = m->next;
936         }
937
938         return true;
939 }
940
941 uint16_t
942 rte_vhost_dequeue_burst(int vid, uint16_t queue_id,
943         struct rte_mempool *mbuf_pool, struct rte_mbuf **pkts, uint16_t count)
944 {
945         struct virtio_net *dev;
946         struct rte_mbuf *rarp_mbuf = NULL;
947         struct vhost_virtqueue *vq;
948         uint32_t desc_indexes[MAX_PKT_BURST];
949         uint32_t used_idx;
950         uint32_t i = 0;
951         uint16_t free_entries;
952         uint16_t avail_idx;
953
954         dev = get_device(vid);
955         if (!dev)
956                 return 0;
957
958         if (unlikely(!is_valid_virt_queue_idx(queue_id, 1, dev->virt_qp_nb))) {
959                 RTE_LOG(ERR, VHOST_DATA, "(%d) %s: invalid virtqueue idx %d.\n",
960                         dev->vid, __func__, queue_id);
961                 return 0;
962         }
963
964         vq = dev->virtqueue[queue_id];
965         if (unlikely(vq->enabled == 0))
966                 return 0;
967
968         if (unlikely(dev->dequeue_zero_copy)) {
969                 struct zcopy_mbuf *zmbuf, *next;
970                 int nr_updated = 0;
971
972                 for (zmbuf = TAILQ_FIRST(&vq->zmbuf_list);
973                      zmbuf != NULL; zmbuf = next) {
974                         next = TAILQ_NEXT(zmbuf, next);
975
976                         if (mbuf_is_consumed(zmbuf->mbuf)) {
977                                 used_idx = vq->last_used_idx++ & (vq->size - 1);
978                                 update_used_ring(dev, vq, used_idx,
979                                                  zmbuf->desc_idx);
980                                 nr_updated += 1;
981
982                                 TAILQ_REMOVE(&vq->zmbuf_list, zmbuf, next);
983                                 rte_pktmbuf_free(zmbuf->mbuf);
984                                 put_zmbuf(zmbuf);
985                                 vq->nr_zmbuf -= 1;
986                         }
987                 }
988
989                 update_used_idx(dev, vq, nr_updated);
990         }
991
992         /*
993          * Construct a RARP broadcast packet, and inject it to the "pkts"
994          * array, to looks like that guest actually send such packet.
995          *
996          * Check user_send_rarp() for more information.
997          */
998         if (unlikely(rte_atomic16_cmpset((volatile uint16_t *)
999                                          &dev->broadcast_rarp.cnt, 1, 0))) {
1000                 rarp_mbuf = rte_pktmbuf_alloc(mbuf_pool);
1001                 if (rarp_mbuf == NULL) {
1002                         RTE_LOG(ERR, VHOST_DATA,
1003                                 "Failed to allocate memory for mbuf.\n");
1004                         return 0;
1005                 }
1006
1007                 if (make_rarp_packet(rarp_mbuf, &dev->mac)) {
1008                         rte_pktmbuf_free(rarp_mbuf);
1009                         rarp_mbuf = NULL;
1010                 } else {
1011                         count -= 1;
1012                 }
1013         }
1014
1015         free_entries = *((volatile uint16_t *)&vq->avail->idx) -
1016                         vq->last_avail_idx;
1017         if (free_entries == 0)
1018                 goto out;
1019
1020         LOG_DEBUG(VHOST_DATA, "(%d) %s\n", dev->vid, __func__);
1021
1022         /* Prefetch available and used ring */
1023         avail_idx = vq->last_avail_idx & (vq->size - 1);
1024         used_idx  = vq->last_used_idx  & (vq->size - 1);
1025         rte_prefetch0(&vq->avail->ring[avail_idx]);
1026         rte_prefetch0(&vq->used->ring[used_idx]);
1027
1028         count = RTE_MIN(count, MAX_PKT_BURST);
1029         count = RTE_MIN(count, free_entries);
1030         LOG_DEBUG(VHOST_DATA, "(%d) about to dequeue %u buffers\n",
1031                         dev->vid, count);
1032
1033         /* Retrieve all of the head indexes first to avoid caching issues. */
1034         for (i = 0; i < count; i++) {
1035                 avail_idx = (vq->last_avail_idx + i) & (vq->size - 1);
1036                 used_idx  = (vq->last_used_idx  + i) & (vq->size - 1);
1037                 desc_indexes[i] = vq->avail->ring[avail_idx];
1038
1039                 if (likely(dev->dequeue_zero_copy == 0))
1040                         update_used_ring(dev, vq, used_idx, desc_indexes[i]);
1041         }
1042
1043         /* Prefetch descriptor index. */
1044         rte_prefetch0(&vq->desc[desc_indexes[0]]);
1045         for (i = 0; i < count; i++) {
1046                 struct vring_desc *desc;
1047                 uint16_t sz, idx;
1048                 int err;
1049
1050                 if (likely(i + 1 < count))
1051                         rte_prefetch0(&vq->desc[desc_indexes[i + 1]]);
1052
1053                 if (vq->desc[desc_indexes[i]].flags & VRING_DESC_F_INDIRECT) {
1054                         desc = (struct vring_desc *)(uintptr_t)gpa_to_vva(dev,
1055                                         vq->desc[desc_indexes[i]].addr);
1056                         if (unlikely(!desc))
1057                                 break;
1058
1059                         rte_prefetch0(desc);
1060                         sz = vq->desc[desc_indexes[i]].len / sizeof(*desc);
1061                         idx = 0;
1062                 } else {
1063                         desc = vq->desc;
1064                         sz = vq->size;
1065                         idx = desc_indexes[i];
1066                 }
1067
1068                 pkts[i] = rte_pktmbuf_alloc(mbuf_pool);
1069                 if (unlikely(pkts[i] == NULL)) {
1070                         RTE_LOG(ERR, VHOST_DATA,
1071                                 "Failed to allocate memory for mbuf.\n");
1072                         break;
1073                 }
1074
1075                 err = copy_desc_to_mbuf(dev, desc, sz, pkts[i], idx, mbuf_pool);
1076                 if (unlikely(err)) {
1077                         rte_pktmbuf_free(pkts[i]);
1078                         break;
1079                 }
1080
1081                 if (unlikely(dev->dequeue_zero_copy)) {
1082                         struct zcopy_mbuf *zmbuf;
1083
1084                         zmbuf = get_zmbuf(vq);
1085                         if (!zmbuf) {
1086                                 rte_pktmbuf_free(pkts[i]);
1087                                 break;
1088                         }
1089                         zmbuf->mbuf = pkts[i];
1090                         zmbuf->desc_idx = desc_indexes[i];
1091
1092                         /*
1093                          * Pin lock the mbuf; we will check later to see
1094                          * whether the mbuf is freed (when we are the last
1095                          * user) or not. If that's the case, we then could
1096                          * update the used ring safely.
1097                          */
1098                         rte_mbuf_refcnt_update(pkts[i], 1);
1099
1100                         vq->nr_zmbuf += 1;
1101                         TAILQ_INSERT_TAIL(&vq->zmbuf_list, zmbuf, next);
1102                 }
1103         }
1104         vq->last_avail_idx += i;
1105
1106         if (likely(dev->dequeue_zero_copy == 0)) {
1107                 vq->last_used_idx += i;
1108                 update_used_idx(dev, vq, i);
1109         }
1110
1111 out:
1112         if (unlikely(rarp_mbuf != NULL)) {
1113                 /*
1114                  * Inject it to the head of "pkts" array, so that switch's mac
1115                  * learning table will get updated first.
1116                  */
1117                 memmove(&pkts[1], pkts, i * sizeof(struct rte_mbuf *));
1118                 pkts[0] = rarp_mbuf;
1119                 i += 1;
1120         }
1121
1122         return i;
1123 }