Merge branch 'fix/hda' of git://github.com/tiwai/sound
[pandora-kernel.git] / Documentation / virtual / virtio-spec.txt
1 [Generated file: see http://ozlabs.org/~rusty/virtio-spec/]
2 Virtio PCI Card Specification
3 v0.9.1 DRAFT
4 -
5
6 Rusty Russell <rusty@rustcorp.com.au>IBM Corporation (Editor)
7
8 2011 August 1.
9
10 Purpose and Description
11
12 This document describes the specifications of the “virtio” family
13 of PCI[LaTeX Command: nomenclature] devices. These are devices
14 are found in virtual environments[LaTeX Command: nomenclature],
15 yet by design they are not all that different from physical PCI
16 devices, and this document treats them as such. This allows the
17 guest to use standard PCI drivers and discovery mechanisms.
18
19 The purpose of virtio and this specification is that virtual
20 environments and guests should have a straightforward, efficient,
21 standard and extensible mechanism for virtual devices, rather
22 than boutique per-environment or per-OS mechanisms.
23
24   Straightforward: Virtio PCI devices use normal PCI mechanisms
25   of interrupts and DMA which should be familiar to any device
26   driver author. There is no exotic page-flipping or COW
27   mechanism: it's just a PCI device.[footnote:
28 This lack of page-sharing implies that the implementation of the
29 device (e.g. the hypervisor or host) needs full access to the
30 guest memory. Communication with untrusted parties (i.e.
31 inter-guest communication) requires copying.
32 ]
33
34   Efficient: Virtio PCI devices consist of rings of descriptors
35   for input and output, which are neatly separated to avoid cache
36   effects from both guest and device writing to the same cache
37   lines.
38
39   Standard: Virtio PCI makes no assumptions about the environment
40   in which it operates, beyond supporting PCI. In fact the virtio
41   devices specified in the appendices do not require PCI at all:
42   they have been implemented on non-PCI buses.[footnote:
43 The Linux implementation further separates the PCI virtio code
44 from the specific virtio drivers: these drivers are shared with
45 the non-PCI implementations (currently lguest and S/390).
46 ]
47
48   Extensible: Virtio PCI devices contain feature bits which are
49   acknowledged by the guest operating system during device setup.
50   This allows forwards and backwards compatibility: the device
51   offers all the features it knows about, and the driver
52   acknowledges those it understands and wishes to use.
53
54   Virtqueues
55
56 The mechanism for bulk data transport on virtio PCI devices is
57 pretentiously called a virtqueue. Each device can have zero or
58 more virtqueues: for example, the network device has one for
59 transmit and one for receive.
60
61 Each virtqueue occupies two or more physically-contiguous pages
62 (defined, for the purposes of this specification, as 4096 bytes),
63 and consists of three parts:
64
65
66 +-------------------+-----------------------------------+-----------+
67 | Descriptor Table  |   Available Ring     (padding)    | Used Ring |
68 +-------------------+-----------------------------------+-----------+
69
70
71 When the driver wants to send buffers to the device, it puts them
72 in one or more slots in the descriptor table, and writes the
73 descriptor indices into the available ring. It then notifies the
74 device. When the device has finished with the buffers, it writes
75 the descriptors into the used ring, and sends an interrupt.
76
77 Specification
78
79   PCI Discovery
80
81 Any PCI device with Vendor ID 0x1AF4, and Device ID 0x1000
82 through 0x103F inclusive is a virtio device[footnote:
83 The actual value within this range is ignored
84 ]. The device must also have a Revision ID of 0 to match this
85 specification.
86
87 The Subsystem Device ID indicates which virtio device is
88 supported by the device. The Subsystem Vendor ID should reflect
89 the PCI Vendor ID of the environment (it's currently only used
90 for informational purposes by the guest).
91
92
93 +----------------------+--------------------+---------------+
94 | Subsystem Device ID  |   Virtio Device    | Specification |
95 +----------------------+--------------------+---------------+
96 +----------------------+--------------------+---------------+
97 |          1           |   network card     |  Appendix C   |
98 +----------------------+--------------------+---------------+
99 |          2           |   block device     |  Appendix D   |
100 +----------------------+--------------------+---------------+
101 |          3           |      console       |  Appendix E   |
102 +----------------------+--------------------+---------------+
103 |          4           |  entropy source    |  Appendix F   |
104 +----------------------+--------------------+---------------+
105 |          5           | memory ballooning  |  Appendix G   |
106 +----------------------+--------------------+---------------+
107 |          6           |     ioMemory       |       -       |
108 +----------------------+--------------------+---------------+
109 |          9           |   9P transport     |       -       |
110 +----------------------+--------------------+---------------+
111
112
113   Device Configuration
114
115 To configure the device, we use the first I/O region of the PCI
116 device. This contains a virtio header followed by a
117 device-specific region.
118
119 There may be different widths of accesses to the I/O region; the “
120 natural” access method for each field in the virtio header must
121 be used (i.e. 32-bit accesses for 32-bit fields, etc), but the
122 device-specific region can be accessed using any width accesses,
123 and should obtain the same results.
124
125 Note that this is possible because while the virtio header is PCI
126 (i.e. little) endian, the device-specific region is encoded in
127 the native endian of the guest (where such distinction is
128 applicable).
129
130   Device Initialization Sequence
131
132 We start with an overview of device initialization, then expand
133 on the details of the device and how each step is preformed.
134
135   Reset the device. This is not required on initial start up.
136
137   The ACKNOWLEDGE status bit is set: we have noticed the device.
138
139   The DRIVER status bit is set: we know how to drive the device.
140
141   Device-specific setup, including reading the Device Feature
142   Bits, discovery of virtqueues for the device, optional MSI-X
143   setup, and reading and possibly writing the virtio
144   configuration space.
145
146   The subset of Device Feature Bits understood by the driver is
147   written to the device.
148
149   The DRIVER_OK status bit is set.
150
151   The device can now be used (ie. buffers added to the
152   virtqueues)[footnote:
153 Historically, drivers have used the device before steps 5 and 6.
154 This is only allowed if the driver does not use any features
155 which would alter this early use of the device.
156 ]
157
158 If any of these steps go irrecoverably wrong, the guest should
159 set the FAILED status bit to indicate that it has given up on the
160 device (it can reset the device later to restart if desired).
161
162 We now cover the fields required for general setup in detail.
163
164   Virtio Header
165
166 The virtio header looks as follows:
167
168
169 +------------++---------------------+---------------------+----------+--------+---------+---------+---------+--------+
170 | Bits       || 32                  | 32                  | 32       | 16     | 16      | 16      | 8       | 8      |
171 +------------++---------------------+---------------------+----------+--------+---------+---------+---------+--------+
172 | Read/Write || R                   | R+W                 | R+W      | R      | R+W     | R+W     | R+W     | R      |
173 +------------++---------------------+---------------------+----------+--------+---------+---------+---------+--------+
174 | Purpose    || Device              | Guest               | Queue    | Queue  | Queue   | Queue   | Device  | ISR    |
175 |            || Features bits 0:31  | Features bits 0:31  | Address  | Size   | Select  | Notify  | Status  | Status |
176 +------------++---------------------+---------------------+----------+--------+---------+---------+---------+--------+
177
178
179 If MSI-X is enabled for the device, two additional fields
180 immediately follow this header:
181
182
183 +------------++----------------+--------+
184 | Bits       || 16             | 16     |
185               +----------------+--------+
186 +------------++----------------+--------+
187 | Read/Write || R+W            | R+W    |
188 +------------++----------------+--------+
189 | Purpose    || Configuration  | Queue  |
190 | (MSI-X)    || Vector         | Vector |
191 +------------++----------------+--------+
192
193
194 Finally, if feature bits (VIRTIO_F_FEATURES_HI) this is
195 immediately followed by two additional fields:
196
197
198 +------------++----------------------+----------------------
199 | Bits       || 32                   | 32
200 +------------++----------------------+----------------------
201 | Read/Write || R                    | R+W
202 +------------++----------------------+----------------------
203 | Purpose    || Device               | Guest
204 |            || Features bits 32:63  | Features bits 32:63
205 +------------++----------------------+----------------------
206
207
208 Immediately following these general headers, there may be
209 device-specific headers:
210
211
212 +------------++--------------------+
213 | Bits       || Device Specific    |
214               +--------------------+
215 +------------++--------------------+
216 | Read/Write || Device Specific    |
217 +------------++--------------------+
218 | Purpose    || Device Specific... |
219 |            ||                    |
220 +------------++--------------------+
221
222
223   Device Status
224
225 The Device Status field is updated by the guest to indicate its
226 progress. This provides a simple low-level diagnostic: it's most
227 useful to imagine them hooked up to traffic lights on the console
228 indicating the status of each device.
229
230 The device can be reset by writing a 0 to this field, otherwise
231 at least one bit should be set:
232
233   ACKNOWLEDGE (1) Indicates that the guest OS has found the
234   device and recognized it as a valid virtio device.
235
236   DRIVER (2) Indicates that the guest OS knows how to drive the
237   device. Under Linux, drivers can be loadable modules so there
238   may be a significant (or infinite) delay before setting this
239   bit.
240
241   DRIVER_OK (3) Indicates that the driver is set up and ready to
242   drive the device.
243
244   FAILED (8) Indicates that something went wrong in the guest,
245   and it has given up on the device. This could be an internal
246   error, or the driver didn't like the device for some reason, or
247   even a fatal error during device operation. The device must be
248   reset before attempting to re-initialize.
249
250   Feature Bits
251
252 The least significant 31 bits of the first configuration field
253 indicates the features that the device supports (the high bit is
254 reserved, and will be used to indicate the presence of future
255 feature bits elsewhere). If more than 31 feature bits are
256 supported, the device indicates so by setting feature bit 31 (see
257 [cha:Reserved-Feature-Bits]). The bits are allocated as follows:
258
259   0 to 23 Feature bits for the specific device type
260
261   24 to 40 Feature bits reserved for extensions to the queue and
262   feature negotiation mechanisms
263
264   41 to 63 Feature bits reserved for future extensions
265
266 For example, feature bit 0 for a network device (i.e. Subsystem
267 Device ID 1) indicates that the device supports checksumming of
268 packets.
269
270 The feature bits are negotiated: the device lists all the
271 features it understands in the Device Features field, and the
272 guest writes the subset that it understands into the Guest
273 Features field. The only way to renegotiate is to reset the
274 device.
275
276 In particular, new fields in the device configuration header are
277 indicated by offering a feature bit, so the guest can check
278 before accessing that part of the configuration space.
279
280 This allows for forwards and backwards compatibility: if the
281 device is enhanced with a new feature bit, older guests will not
282 write that feature bit back to the Guest Features field and it
283 can go into backwards compatibility mode. Similarly, if a guest
284 is enhanced with a feature that the device doesn't support, it
285 will not see that feature bit in the Device Features field and
286 can go into backwards compatibility mode (or, for poor
287 implementations, set the FAILED Device Status bit).
288
289 Access to feature bits 32 to 63 is enabled by Guest by setting
290 feature bit 31. If this bit is unset, Device must assume that all
291 feature bits > 31 are unset.
292
293   Configuration/Queue Vectors
294
295 When MSI-X capability is present and enabled in the device
296 (through standard PCI configuration space) 4 bytes at byte offset
297 20 are used to map configuration change and queue interrupts to
298 MSI-X vectors. In this case, the ISR Status field is unused, and
299 device specific configuration starts at byte offset 24 in virtio
300 header structure. When MSI-X capability is not enabled, device
301 specific configuration starts at byte offset 20 in virtio header.
302
303 Writing a valid MSI-X Table entry number, 0 to 0x7FF, to one of
304 Configuration/Queue Vector registers, maps interrupts triggered
305 by the configuration change/selected queue events respectively to
306 the corresponding MSI-X vector. To disable interrupts for a
307 specific event type, unmap it by writing a special NO_VECTOR
308 value:
309
310 /* Vector value used to disable MSI for queue */
311
312 #define VIRTIO_MSI_NO_VECTOR            0xffff
313
314 Reading these registers returns vector mapped to a given event,
315 or NO_VECTOR if unmapped. All queue and configuration change
316 events are unmapped by default.
317
318 Note that mapping an event to vector might require allocating
319 internal device resources, and might fail. Devices report such
320 failures by returning the NO_VECTOR value when the relevant
321 Vector field is read. After mapping an event to vector, the
322 driver must verify success by reading the Vector field value: on
323 success, the previously written value is returned, and on
324 failure, NO_VECTOR is returned. If a mapping failure is detected,
325 the driver can retry mapping with fewervectors, or disable MSI-X.
326
327   Virtqueue Configuration
328
329 As a device can have zero or more virtqueues for bulk data
330 transport (for example, the network driver has two), the driver
331 needs to configure them as part of the device-specific
332 configuration.
333
334 This is done as follows, for each virtqueue a device has:
335
336   Write the virtqueue index (first queue is 0) to the Queue
337   Select field.
338
339   Read the virtqueue size from the Queue Size field, which is
340   always a power of 2. This controls how big the virtqueue is
341   (see below). If this field is 0, the virtqueue does not exist.
342
343   Allocate and zero virtqueue in contiguous physical memory, on a
344   4096 byte alignment. Write the physical address, divided by
345   4096 to the Queue Address field.[footnote:
346 The 4096 is based on the x86 page size, but it's also large
347 enough to ensure that the separate parts of the virtqueue are on
348 separate cache lines.
349 ]
350
351   Optionally, if MSI-X capability is present and enabled on the
352   device, select a vector to use to request interrupts triggered
353   by virtqueue events. Write the MSI-X Table entry number
354   corresponding to this vector in Queue Vector field. Read the
355   Queue Vector field: on success, previously written value is
356   returned; on failure, NO_VECTOR value is returned.
357
358 The Queue Size field controls the total number of bytes required
359 for the virtqueue according to the following formula:
360
361 #define ALIGN(x) (((x) + 4095) & ~4095)
362
363 static inline unsigned vring_size(unsigned int qsz)
364
365 {
366
367      return ALIGN(sizeof(struct vring_desc)*qsz + sizeof(u16)*(2
368 + qsz))
369
370           + ALIGN(sizeof(struct vring_used_elem)*qsz);
371
372 }
373
374 This currently wastes some space with padding, but also allows
375 future extensions. The virtqueue layout structure looks like this
376 (qsz is the Queue Size field, which is a variable, so this code
377 won't compile):
378
379 struct vring {
380
381     /* The actual descriptors (16 bytes each) */
382
383     struct vring_desc desc[qsz];
384
385
386
387     /* A ring of available descriptor heads with free-running
388 index. */
389
390     struct vring_avail avail;
391
392
393
394     // Padding to the next 4096 boundary.
395
396     char pad[];
397
398
399
400     // A ring of used descriptor heads with free-running index.
401
402     struct vring_used used;
403
404 };
405
406   A Note on Virtqueue Endianness
407
408 Note that the endian of these fields and everything else in the
409 virtqueue is the native endian of the guest, not little-endian as
410 PCI normally is. This makes for simpler guest code, and it is
411 assumed that the host already has to be deeply aware of the guest
412 endian so such an “endian-aware” device is not a significant
413 issue.
414
415   Descriptor Table
416
417 The descriptor table refers to the buffers the guest is using for
418 the device. The addresses are physical addresses, and the buffers
419 can be chained via the next field. Each descriptor describes a
420 buffer which is read-only or write-only, but a chain of
421 descriptors can contain both read-only and write-only buffers.
422
423 No descriptor chain may be more than 2^32 bytes long in total.struct vring_desc {
424
425     /* Address (guest-physical). */
426
427     u64 addr;
428
429     /* Length. */
430
431     u32 len;
432
433 /* This marks a buffer as continuing via the next field. */
434
435 #define VRING_DESC_F_NEXT   1
436
437 /* This marks a buffer as write-only (otherwise read-only). */
438
439 #define VRING_DESC_F_WRITE     2
440
441 /* This means the buffer contains a list of buffer descriptors.
442 */
443
444 #define VRING_DESC_F_INDIRECT   4
445
446     /* The flags as indicated above. */
447
448     u16 flags;
449
450     /* Next field if flags & NEXT */
451
452     u16 next;
453
454 };
455
456 The number of descriptors in the table is specified by the Queue
457 Size field for this virtqueue.
458
459   <sub:Indirect-Descriptors>Indirect Descriptors
460
461 Some devices benefit by concurrently dispatching a large number
462 of large requests. The VIRTIO_RING_F_INDIRECT_DESC feature can be
463 used to allow this (see [cha:Reserved-Feature-Bits]). To increase
464 ring capacity it is possible to store a table of indirect
465 descriptors anywhere in memory, and insert a descriptor in main
466 virtqueue (with flags&INDIRECT on) that refers to memory buffer
467 containing this indirect descriptor table; fields addr and len
468 refer to the indirect table address and length in bytes,
469 respectively. The indirect table layout structure looks like this
470 (len is the length of the descriptor that refers to this table,
471 which is a variable, so this code won't compile):
472
473 struct indirect_descriptor_table {
474
475     /* The actual descriptors (16 bytes each) */
476
477     struct vring_desc desc[len / 16];
478
479 };
480
481 The first indirect descriptor is located at start of the indirect
482 descriptor table (index 0), additional indirect descriptors are
483 chained by next field. An indirect descriptor without next field
484 (with flags&NEXT off) signals the end of the indirect descriptor
485 table, and transfers control back to the main virtqueue. An
486 indirect descriptor can not refer to another indirect descriptor
487 table (flags&INDIRECT must be off). A single indirect descriptor
488 table can include both read-only and write-only descriptors;
489 write-only flag (flags&WRITE) in the descriptor that refers to it
490 is ignored.
491
492   Available Ring
493
494 The available ring refers to what descriptors we are offering the
495 device: it refers to the head of a descriptor chain. The “flags”
496 field is currently 0 or 1: 1 indicating that we do not need an
497 interrupt when the device consumes a descriptor from the
498 available ring. Alternatively, the guest can ask the device to
499 delay interrupts until an entry with an index specified by the “
500 used_event” field is written in the used ring (equivalently,
501 until the idx field in the used ring will reach the value
502 used_event + 1). The method employed by the device is controlled
503 by the VIRTIO_RING_F_EVENT_IDX feature bit (see [cha:Reserved-Feature-Bits]
504 ). This interrupt suppression is merely an optimization; it may
505 not suppress interrupts entirely.
506
507 The “idx” field indicates where we would put the next descriptor
508 entry (modulo the ring size). This starts at 0, and increases.
509
510 struct vring_avail {
511
512 #define VRING_AVAIL_F_NO_INTERRUPT      1
513
514    u16 flags;
515
516    u16 idx;
517
518    u16 ring[qsz]; /* qsz is the Queue Size field read from device
519 */
520
521    u16 used_event;
522
523 };
524
525   Used Ring
526
527 The used ring is where the device returns buffers once it is done
528 with them. The flags field can be used by the device to hint that
529 no notification is necessary when the guest adds to the available
530 ring. Alternatively, the “avail_event” field can be used by the
531 device to hint that no notification is necessary until an entry
532 with an index specified by the “avail_event” is written in the
533 available ring (equivalently, until the idx field in the
534 available ring will reach the value avail_event + 1). The method
535 employed by the device is controlled by the guest through the
536 VIRTIO_RING_F_EVENT_IDX feature bit (see [cha:Reserved-Feature-Bits]
537 ). [footnote:
538 These fields are kept here because this is the only part of the
539 virtqueue written by the device
540 ].
541
542 Each entry in the ring is a pair: the head entry of the
543 descriptor chain describing the buffer (this matches an entry
544 placed in the available ring by the guest earlier), and the total
545 of bytes written into the buffer. The latter is extremely useful
546 for guests using untrusted buffers: if you do not know exactly
547 how much has been written by the device, you usually have to zero
548 the buffer to ensure no data leakage occurs.
549
550 /* u32 is used here for ids for padding reasons. */
551
552 struct vring_used_elem {
553
554     /* Index of start of used descriptor chain. */
555
556     u32 id;
557
558     /* Total length of the descriptor chain which was used
559 (written to) */
560
561     u32 len;
562
563 };
564
565
566
567 struct vring_used {
568
569 #define VRING_USED_F_NO_NOTIFY  1
570
571     u16 flags;
572
573     u16 idx;
574
575     struct vring_used_elem ring[qsz];
576
577     u16 avail_event;
578
579 };
580
581   Helpers for Managing Virtqueues
582
583 The Linux Kernel Source code contains the definitions above and
584 helper routines in a more usable form, in
585 include/linux/virtio_ring.h. This was explicitly licensed by IBM
586 and Red Hat under the (3-clause) BSD license so that it can be
587 freely used by all other projects, and is reproduced (with slight
588 variation to remove Linux assumptions) in Appendix A.
589
590   Device Operation
591
592 There are two parts to device operation: supplying new buffers to
593 the device, and processing used buffers from the device. As an
594 example, the virtio network device has two virtqueues: the
595 transmit virtqueue and the receive virtqueue. The driver adds
596 outgoing (read-only) packets to the transmit virtqueue, and then
597 frees them after they are used. Similarly, incoming (write-only)
598 buffers are added to the receive virtqueue, and processed after
599 they are used.
600
601   Supplying Buffers to The Device
602
603 Actual transfer of buffers from the guest OS to the device
604 operates as follows:
605
606   Place the buffer(s) into free descriptor(s).
607
608   If there are no free descriptors, the guest may choose to
609     notify the device even if notifications are suppressed (to
610     reduce latency).[footnote:
611 The Linux drivers do this only for read-only buffers: for
612 write-only buffers, it is assumed that the driver is merely
613 trying to keep the receive buffer ring full, and no notification
614 of this expected condition is necessary.
615 ]
616
617   Place the id of the buffer in the next ring entry of the
618   available ring.
619
620   The steps (1) and (2) may be performed repeatedly if batching
621   is possible.
622
623   A memory barrier should be executed to ensure the device sees
624   the updated descriptor table and available ring before the next
625   step.
626
627   The available “idx” field should be increased by the number of
628   entries added to the available ring.
629
630   A memory barrier should be executed to ensure that we update
631   the idx field before checking for notification suppression.
632
633   If notifications are not suppressed, the device should be
634   notified of the new buffers.
635
636 Note that the above code does not take precautions against the
637 available ring buffer wrapping around: this is not possible since
638 the ring buffer is the same size as the descriptor table, so step
639 (1) will prevent such a condition.
640
641 In addition, the maximum queue size is 32768 (it must be a power
642 of 2 which fits in 16 bits), so the 16-bit “idx” value can always
643 distinguish between a full and empty buffer.
644
645 Here is a description of each stage in more detail.
646
647   Placing Buffers Into The Descriptor Table
648
649 A buffer consists of zero or more read-only physically-contiguous
650 elements followed by zero or more physically-contiguous
651 write-only elements (it must have at least one element). This
652 algorithm maps it into the descriptor table:
653
654   for each buffer element, b:
655
656   Get the next free descriptor table entry, d
657
658   Set d.addr to the physical address of the start of b
659
660   Set d.len to the length of b.
661
662   If b is write-only, set d.flags to VRING_DESC_F_WRITE,
663     otherwise 0.
664
665   If there is a buffer element after this:
666
667     Set d.next to the index of the next free descriptor element.
668
669     Set the VRING_DESC_F_NEXT bit in d.flags.
670
671 In practice, the d.next fields are usually used to chain free
672 descriptors, and a separate count kept to check there are enough
673 free descriptors before beginning the mappings.
674
675   Updating The Available Ring
676
677 The head of the buffer we mapped is the first d in the algorithm
678 above. A naive implementation would do the following:
679
680 avail->ring[avail->idx % qsz] = head;
681
682 However, in general we can add many descriptors before we update
683 the “idx” field (at which point they become visible to the
684 device), so we keep a counter of how many we've added:
685
686 avail->ring[(avail->idx + added++) % qsz] = head;
687
688   Updating The Index Field
689
690 Once the idx field of the virtqueue is updated, the device will
691 be able to access the descriptor entries we've created and the
692 memory they refer to. This is why a memory barrier is generally
693 used before the idx update, to ensure it sees the most up-to-date
694 copy.
695
696 The idx field always increments, and we let it wrap naturally at
697 65536:
698
699 avail->idx += added;
700
701   <sub:Notifying-The-Device>Notifying The Device
702
703 Device notification occurs by writing the 16-bit virtqueue index
704 of this virtqueue to the Queue Notify field of the virtio header
705 in the first I/O region of the PCI device. This can be expensive,
706 however, so the device can suppress such notifications if it
707 doesn't need them. We have to be careful to expose the new idx
708 value before checking the suppression flag: it's OK to notify
709 gratuitously, but not to omit a required notification. So again,
710 we use a memory barrier here before reading the flags or the
711 avail_event field.
712
713 If the VIRTIO_F_RING_EVENT_IDX feature is not negotiated, and if
714 the VRING_USED_F_NOTIFY flag is not set, we go ahead and write to
715 the PCI configuration space.
716
717 If the VIRTIO_F_RING_EVENT_IDX feature is negotiated, we read the
718 avail_event field in the available ring structure. If the
719 available index crossed_the avail_event field value since the
720 last notification, we go ahead and write to the PCI configuration
721 space. The avail_event field wraps naturally at 65536 as well:
722
723 (u16)(new_idx - avail_event - 1) < (u16)(new_idx - old_idx)
724
725   <sub:Receiving-Used-Buffers>Receiving Used Buffers From The
726   Device
727
728 Once the device has used a buffer (read from or written to it, or
729 parts of both, depending on the nature of the virtqueue and the
730 device), it sends an interrupt, following an algorithm very
731 similar to the algorithm used for the driver to send the device a
732 buffer:
733
734   Write the head descriptor number to the next field in the used
735   ring.
736
737   Update the used ring idx.
738
739   Determine whether an interrupt is necessary:
740
741   If the VIRTIO_F_RING_EVENT_IDX feature is not negotiated: check
742     if f the VRING_AVAIL_F_NO_INTERRUPT flag is not set in avail-
743     >flags
744
745   If the VIRTIO_F_RING_EVENT_IDX feature is negotiated: check
746     whether the used index crossed the used_event field value
747     since the last update. The used_event field wraps naturally
748     at 65536 as well:(u16)(new_idx - used_event - 1) < (u16)(new_idx - old_idx)
749
750   If an interrupt is necessary:
751
752   If MSI-X capability is disabled:
753
754     Set the lower bit of the ISR Status field for the device.
755
756     Send the appropriate PCI interrupt for the device.
757
758   If MSI-X capability is enabled:
759
760     Request the appropriate MSI-X interrupt message for the
761       device, Queue Vector field sets the MSI-X Table entry
762       number.
763
764     If Queue Vector field value is NO_VECTOR, no interrupt
765       message is requested for this event.
766
767 The guest interrupt handler should:
768
769   If MSI-X capability is disabled: read the ISR Status field,
770   which will reset it to zero. If the lower bit is zero, the
771   interrupt was not for this device. Otherwise, the guest driver
772   should look through the used rings of each virtqueue for the
773   device, to see if any progress has been made by the device
774   which requires servicing.
775
776   If MSI-X capability is enabled: look through the used rings of
777   each virtqueue mapped to the specific MSI-X vector for the
778   device, to see if any progress has been made by the device
779   which requires servicing.
780
781 For each ring, guest should then disable interrupts by writing
782 VRING_AVAIL_F_NO_INTERRUPT flag in avail structure, if required.
783 It can then process used ring entries finally enabling interrupts
784 by clearing the VRING_AVAIL_F_NO_INTERRUPT flag or updating the
785 EVENT_IDX field in the available structure, Guest should then
786 execute a memory barrier, and then recheck the ring empty
787 condition. This is necessary to handle the case where, after the
788 last check and before enabling interrupts, an interrupt has been
789 suppressed by the device:
790
791 vring_disable_interrupts(vq);
792
793 for (;;) {
794
795     if (vq->last_seen_used != vring->used.idx) {
796
797                 vring_enable_interrupts(vq);
798
799                 mb();
800
801                 if (vq->last_seen_used != vring->used.idx)
802
803                         break;
804
805     }
806
807     struct vring_used_elem *e =
808 vring.used->ring[vq->last_seen_used%vsz];
809
810     process_buffer(e);
811
812     vq->last_seen_used++;
813
814 }
815
816   Dealing With Configuration Changes
817
818 Some virtio PCI devices can change the device configuration
819 state, as reflected in the virtio header in the PCI configuration
820 space. In this case:
821
822   If MSI-X capability is disabled: an interrupt is delivered and
823   the second highest bit is set in the ISR Status field to
824   indicate that the driver should re-examine the configuration
825   space.Note that a single interrupt can indicate both that one
826   or more virtqueue has been used and that the configuration
827   space has changed: even if the config bit is set, virtqueues
828   must be scanned.
829
830   If MSI-X capability is enabled: an interrupt message is
831   requested. The Configuration Vector field sets the MSI-X Table
832   entry number to use. If Configuration Vector field value is
833   NO_VECTOR, no interrupt message is requested for this event.
834
835 Creating New Device Types
836
837 Various considerations are necessary when creating a new device
838 type:
839
840   How Many Virtqueues?
841
842 It is possible that a very simple device will operate entirely
843 through its configuration space, but most will need at least one
844 virtqueue in which it will place requests. A device with both
845 input and output (eg. console and network devices described here)
846 need two queues: one which the driver fills with buffers to
847 receive input, and one which the driver places buffers to
848 transmit output.
849
850   What Configuration Space Layout?
851
852 Configuration space is generally used for rarely-changing or
853 initialization-time parameters. But it is a limited resource, so
854 it might be better to use a virtqueue to update configuration
855 information (the network device does this for filtering,
856 otherwise the table in the config space could potentially be very
857 large).
858
859 Note that this space is generally the guest's native endian,
860 rather than PCI's little-endian.
861
862   What Device Number?
863
864 Currently device numbers are assigned quite freely: a simple
865 request mail to the author of this document or the Linux
866 virtualization mailing list[footnote:
867
868 https://lists.linux-foundation.org/mailman/listinfo/virtualization
869 ] will be sufficient to secure a unique one.
870
871 Meanwhile for experimental drivers, use 65535 and work backwards.
872
873   How many MSI-X vectors?
874
875 Using the optional MSI-X capability devices can speed up
876 interrupt processing by removing the need to read ISR Status
877 register by guest driver (which might be an expensive operation),
878 reducing interrupt sharing between devices and queues within the
879 device, and handling interrupts from multiple CPUs. However, some
880 systems impose a limit (which might be as low as 256) on the
881 total number of MSI-X vectors that can be allocated to all
882 devices. Devices and/or device drivers should take this into
883 account, limiting the number of vectors used unless the device is
884 expected to cause a high volume of interrupts. Devices can
885 control the number of vectors used by limiting the MSI-X Table
886 Size or not presenting MSI-X capability in PCI configuration
887 space. Drivers can control this by mapping events to as small
888 number of vectors as possible, or disabling MSI-X capability
889 altogether.
890
891   Message Framing
892
893 The descriptors used for a buffer should not effect the semantics
894 of the message, except for the total length of the buffer. For
895 example, a network buffer consists of a 10 byte header followed
896 by the network packet. Whether this is presented in the ring
897 descriptor chain as (say) a 10 byte buffer and a 1514 byte
898 buffer, or a single 1524 byte buffer, or even three buffers,
899 should have no effect.
900
901 In particular, no implementation should use the descriptor
902 boundaries to determine the size of any header in a request.[footnote:
903 The current qemu device implementations mistakenly insist that
904 the first descriptor cover the header in these cases exactly, so
905 a cautious driver should arrange it so.
906 ]
907
908   Device Improvements
909
910 Any change to configuration space, or new virtqueues, or
911 behavioural changes, should be indicated by negotiation of a new
912 feature bit. This establishes clarity[footnote:
913 Even if it does mean documenting design or implementation
914 mistakes!
915 ] and avoids future expansion problems.
916
917 Clusters of functionality which are always implemented together
918 can use a single bit, but if one feature makes sense without the
919 others they should not be gratuitously grouped together to
920 conserve feature bits. We can always extend the spec when the
921 first person needs more than 24 feature bits for their device.
922
923 [LaTeX Command: printnomenclature]
924
925 Appendix A: virtio_ring.h
926
927 #ifndef VIRTIO_RING_H
928
929 #define VIRTIO_RING_H
930
931 /* An interface for efficient virtio implementation.
932
933  *
934
935  * This header is BSD licensed so anyone can use the definitions
936
937  * to implement compatible drivers/servers.
938
939  *
940
941  * Copyright 2007, 2009, IBM Corporation
942
943  * Copyright 2011, Red Hat, Inc
944
945  * All rights reserved.
946
947  *
948
949  * Redistribution and use in source and binary forms, with or
950 without
951
952  * modification, are permitted provided that the following
953 conditions
954
955  * are met:
956
957  * 1. Redistributions of source code must retain the above
958 copyright
959
960  *    notice, this list of conditions and the following
961 disclaimer.
962
963  * 2. Redistributions in binary form must reproduce the above
964 copyright
965
966  *    notice, this list of conditions and the following
967 disclaimer in the
968
969  *    documentation and/or other materials provided with the
970 distribution.
971
972  * 3. Neither the name of IBM nor the names of its contributors
973
974  *    may be used to endorse or promote products derived from
975 this software
976
977  *    without specific prior written permission.
978
979  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
980 CONTRIBUTORS ``AS IS'' AND
981
982  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
983 TO, THE
984
985  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
986 PARTICULAR PURPOSE
987
988  * ARE DISCLAIMED.  IN NO EVENT SHALL IBM OR CONTRIBUTORS BE
989 LIABLE
990
991  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
992 CONSEQUENTIAL
993
994  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
995 SUBSTITUTE GOODS
996
997  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
998 INTERRUPTION)
999
1000  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
1001 CONTRACT, STRICT
1002
1003  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
1004 IN ANY WAY
1005
1006  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
1007 POSSIBILITY OF
1008
1009  * SUCH DAMAGE.
1010
1011  */
1012
1013
1014
1015 /* This marks a buffer as continuing via the next field. */
1016
1017 #define VRING_DESC_F_NEXT       1
1018
1019 /* This marks a buffer as write-only (otherwise read-only). */
1020
1021 #define VRING_DESC_F_WRITE      2
1022
1023
1024
1025 /* The Host uses this in used->flags to advise the Guest: don't
1026 kick me
1027
1028  * when you add a buffer.  It's unreliable, so it's simply an
1029
1030  * optimization.  Guest will still kick if it's out of buffers.
1031 */
1032
1033 #define VRING_USED_F_NO_NOTIFY  1
1034
1035 /* The Guest uses this in avail->flags to advise the Host: don't
1036
1037  * interrupt me when you consume a buffer.  It's unreliable, so
1038 it's
1039
1040  * simply an optimization.  */
1041
1042 #define VRING_AVAIL_F_NO_INTERRUPT      1
1043
1044
1045
1046 /* Virtio ring descriptors: 16 bytes.
1047
1048  * These can chain together via "next". */
1049
1050 struct vring_desc {
1051
1052         /* Address (guest-physical). */
1053
1054         uint64_t addr;
1055
1056         /* Length. */
1057
1058         uint32_t len;
1059
1060         /* The flags as indicated above. */
1061
1062         uint16_t flags;
1063
1064         /* We chain unused descriptors via this, too */
1065
1066         uint16_t next;
1067
1068 };
1069
1070
1071
1072 struct vring_avail {
1073
1074         uint16_t flags;
1075
1076         uint16_t idx;
1077
1078         uint16_t ring[];
1079
1080         uint16_t used_event;
1081
1082 };
1083
1084
1085
1086 /* u32 is used here for ids for padding reasons. */
1087
1088 struct vring_used_elem {
1089
1090         /* Index of start of used descriptor chain. */
1091
1092         uint32_t id;
1093
1094         /* Total length of the descriptor chain which was written
1095 to. */
1096
1097         uint32_t len;
1098
1099 };
1100
1101
1102
1103 struct vring_used {
1104
1105         uint16_t flags;
1106
1107         uint16_t idx;
1108
1109         struct vring_used_elem ring[];
1110
1111         uint16_t avail_event;
1112
1113 };
1114
1115
1116
1117 struct vring {
1118
1119         unsigned int num;
1120
1121
1122
1123         struct vring_desc *desc;
1124
1125         struct vring_avail *avail;
1126
1127         struct vring_used *used;
1128
1129 };
1130
1131
1132
1133 /* The standard layout for the ring is a continuous chunk of
1134 memory which
1135
1136  * looks like this.  We assume num is a power of 2.
1137
1138  *
1139
1140  * struct vring {
1141
1142  *      // The actual descriptors (16 bytes each)
1143
1144  *      struct vring_desc desc[num];
1145
1146  *
1147
1148  *      // A ring of available descriptor heads with free-running
1149 index.
1150
1151  *      __u16 avail_flags;
1152
1153  *      __u16 avail_idx;
1154
1155  *      __u16 available[num];
1156
1157  *
1158
1159  *      // Padding to the next align boundary.
1160
1161  *      char pad[];
1162
1163  *
1164
1165  *      // A ring of used descriptor heads with free-running
1166 index.
1167
1168  *      __u16 used_flags;
1169
1170  *      __u16 EVENT_IDX;
1171
1172  *      struct vring_used_elem used[num];
1173
1174  * };
1175
1176  * Note: for virtio PCI, align is 4096.
1177
1178  */
1179
1180 static inline void vring_init(struct vring *vr, unsigned int num,
1181 void *p,
1182
1183                               unsigned long align)
1184
1185 {
1186
1187         vr->num = num;
1188
1189         vr->desc = p;
1190
1191         vr->avail = p + num*sizeof(struct vring_desc);
1192
1193         vr->used = (void *)(((unsigned long)&vr->avail->ring[num]
1194
1195                               + align-1)
1196
1197                             & ~(align - 1));
1198
1199 }
1200
1201
1202
1203 static inline unsigned vring_size(unsigned int num, unsigned long
1204 align)
1205
1206 {
1207
1208         return ((sizeof(struct vring_desc)*num +
1209 sizeof(uint16_t)*(2+num)
1210
1211                  + align - 1) & ~(align - 1))
1212
1213                 + sizeof(uint16_t)*3 + sizeof(struct
1214 vring_used_elem)*num;
1215
1216 }
1217
1218
1219
1220 static inline int vring_need_event(uint16_t event_idx, uint16_t
1221 new_idx, uint16_t old_idx)
1222
1223 {
1224
1225          return (uint16_t)(new_idx - event_idx - 1) <
1226 (uint16_t)(new_idx - old_idx);
1227
1228 }
1229
1230 #endif /* VIRTIO_RING_H */
1231
1232 <cha:Reserved-Feature-Bits>Appendix B: Reserved Feature Bits
1233
1234 Currently there are five device-independent feature bits defined:
1235
1236   VIRTIO_F_NOTIFY_ON_EMPTY (24) Negotiating this feature
1237   indicates that the driver wants an interrupt if the device runs
1238   out of available descriptors on a virtqueue, even though
1239   interrupts are suppressed using the VRING_AVAIL_F_NO_INTERRUPT
1240   flag or the used_event field. An example of this is the
1241   networking driver: it doesn't need to know every time a packet
1242   is transmitted, but it does need to free the transmitted
1243   packets a finite time after they are transmitted. It can avoid
1244   using a timer if the device interrupts it when all the packets
1245   are transmitted.
1246
1247   VIRTIO_F_RING_INDIRECT_DESC (28) Negotiating this feature
1248   indicates that the driver can use descriptors with the
1249   VRING_DESC_F_INDIRECT flag set, as described in [sub:Indirect-Descriptors]
1250   .
1251
1252   VIRTIO_F_RING_EVENT_IDX(29) This feature enables the used_event
1253   and the avail_event fields. If set, it indicates that the
1254   device should ignore the flags field in the available ring
1255   structure. Instead, the used_event field in this structure is
1256   used by guest to suppress device interrupts. Further, the
1257   driver should ignore the flags field in the used ring
1258   structure. Instead, the avail_event field in this structure is
1259   used by the device to suppress notifications. If unset, the
1260   driver should ignore the used_event field; the device should
1261   ignore the avail_event field; the flags field is used
1262
1263   VIRTIO_F_BAD_FEATURE(30) This feature should never be
1264   negotiated by the guest; doing so is an indication that the
1265   guest is faulty[footnote:
1266 An experimental virtio PCI driver contained in Linux version
1267 2.6.25 had this problem, and this feature bit can be used to
1268 detect it.
1269 ]
1270
1271   VIRTIO_F_FEATURES_HIGH(31) This feature indicates that the
1272   device supports feature bits 32:63. If unset, feature bits
1273   32:63 are unset.
1274
1275 Appendix C: Network Device
1276
1277 The virtio network device is a virtual ethernet card, and is the
1278 most complex of the devices supported so far by virtio. It has
1279 enhanced rapidly and demonstrates clearly how support for new
1280 features should be added to an existing device. Empty buffers are
1281 placed in one virtqueue for receiving packets, and outgoing
1282 packets are enqueued into another for transmission in that order.
1283 A third command queue is used to control advanced filtering
1284 features.
1285
1286   Configuration
1287
1288   Subsystem Device ID 1
1289
1290   Virtqueues 0:receiveq. 1:transmitq. 2:controlq[footnote:
1291 Only if VIRTIO_NET_F_CTRL_VQ set
1292 ]
1293
1294   Feature bits
1295
1296   VIRTIO_NET_F_CSUM (0) Device handles packets with partial
1297     checksum
1298
1299   VIRTIO_NET_F_GUEST_CSUM (1) Guest handles packets with partial
1300     checksum
1301
1302   VIRTIO_NET_F_MAC (5) Device has given MAC address.
1303
1304   VIRTIO_NET_F_GSO (6) (Deprecated) device handles packets with
1305     any GSO type.[footnote:
1306 It was supposed to indicate segmentation offload support, but
1307 upon further investigation it became clear that multiple bits
1308 were required.
1309 ]
1310
1311   VIRTIO_NET_F_GUEST_TSO4 (7) Guest can receive TSOv4.
1312
1313   VIRTIO_NET_F_GUEST_TSO6 (8) Guest can receive TSOv6.
1314
1315   VIRTIO_NET_F_GUEST_ECN (9) Guest can receive TSO with ECN.
1316
1317   VIRTIO_NET_F_GUEST_UFO (10) Guest can receive UFO.
1318
1319   VIRTIO_NET_F_HOST_TSO4 (11) Device can receive TSOv4.
1320
1321   VIRTIO_NET_F_HOST_TSO6 (12) Device can receive TSOv6.
1322
1323   VIRTIO_NET_F_HOST_ECN (13) Device can receive TSO with ECN.
1324
1325   VIRTIO_NET_F_HOST_UFO (14) Device can receive UFO.
1326
1327   VIRTIO_NET_F_MRG_RXBUF (15) Guest can merge receive buffers.
1328
1329   VIRTIO_NET_F_STATUS (16) Configuration status field is
1330     available.
1331
1332   VIRTIO_NET_F_CTRL_VQ (17) Control channel is available.
1333
1334   VIRTIO_NET_F_CTRL_RX (18) Control channel RX mode support.
1335
1336   VIRTIO_NET_F_CTRL_VLAN (19) Control channel VLAN filtering.
1337
1338   Device configuration layout Two configuration fields are
1339   currently defined. The mac address field always exists (though
1340   is only valid if VIRTIO_NET_F_MAC is set), and the status field
1341   only exists if VIRTIO_NET_F_STATUS is set. Only one bit is
1342   currently defined for the status field: VIRTIO_NET_S_LINK_UP. #define VIRTIO_NET_S_LINK_UP    1
1343
1344
1345
1346 struct virtio_net_config {
1347
1348     u8 mac[6];
1349
1350     u16 status;
1351
1352 };
1353
1354   Device Initialization
1355
1356   The initialization routine should identify the receive and
1357   transmission virtqueues.
1358
1359   If the VIRTIO_NET_F_MAC feature bit is set, the configuration
1360   space “mac” entry indicates the “physical” address of the the
1361   network card, otherwise a private MAC address should be
1362   assigned. All guests are expected to negotiate this feature if
1363   it is set.
1364
1365   If the VIRTIO_NET_F_CTRL_VQ feature bit is negotiated, identify
1366   the control virtqueue.
1367
1368   If the VIRTIO_NET_F_STATUS feature bit is negotiated, the link
1369   status can be read from the bottom bit of the “status” config
1370   field. Otherwise, the link should be assumed active.
1371
1372   The receive virtqueue should be filled with receive buffers.
1373   This is described in detail below in “Setting Up Receive
1374   Buffers”.
1375
1376   A driver can indicate that it will generate checksumless
1377   packets by negotating the VIRTIO_NET_F_CSUM feature. This “
1378   checksum offload” is a common feature on modern network cards.
1379
1380   If that feature is negotiated, a driver can use TCP or UDP
1381   segmentation offload by negotiating the VIRTIO_NET_F_HOST_TSO4
1382   (IPv4 TCP), VIRTIO_NET_F_HOST_TSO6 (IPv6 TCP) and
1383   VIRTIO_NET_F_HOST_UFO (UDP fragmentation) features. It should
1384   not send TCP packets requiring segmentation offload which have
1385   the Explicit Congestion Notification bit set, unless the
1386   VIRTIO_NET_F_HOST_ECN feature is negotiated.[footnote:
1387 This is a common restriction in real, older network cards.
1388 ]
1389
1390   The converse features are also available: a driver can save the
1391   virtual device some work by negotiating these features.[footnote:
1392 For example, a network packet transported between two guests on
1393 the same system may not require checksumming at all, nor
1394 segmentation, if both guests are amenable.
1395 ] The VIRTIO_NET_F_GUEST_CSUM feature indicates that partially
1396   checksummed packets can be received, and if it can do that then
1397   the VIRTIO_NET_F_GUEST_TSO4, VIRTIO_NET_F_GUEST_TSO6,
1398   VIRTIO_NET_F_GUEST_UFO and VIRTIO_NET_F_GUEST_ECN are the input
1399   equivalents of the features described above. See “Receiving
1400   Packets” below.
1401
1402   Device Operation
1403
1404 Packets are transmitted by placing them in the transmitq, and
1405 buffers for incoming packets are placed in the receiveq. In each
1406 case, the packet itself is preceeded by a header:
1407
1408 struct virtio_net_hdr {
1409
1410 #define VIRTIO_NET_HDR_F_NEEDS_CSUM    1
1411
1412         u8 flags;
1413
1414 #define VIRTIO_NET_HDR_GSO_NONE        0
1415
1416 #define VIRTIO_NET_HDR_GSO_TCPV4       1
1417
1418 #define VIRTIO_NET_HDR_GSO_UDP           3
1419
1420 #define VIRTIO_NET_HDR_GSO_TCPV6       4
1421
1422 #define VIRTIO_NET_HDR_GSO_ECN      0x80
1423
1424         u8 gso_type;
1425
1426         u16 hdr_len;
1427
1428         u16 gso_size;
1429
1430         u16 csum_start;
1431
1432         u16 csum_offset;
1433
1434 /* Only if VIRTIO_NET_F_MRG_RXBUF: */
1435
1436         u16 num_buffers
1437
1438 };
1439
1440 The controlq is used to control device features such as
1441 filtering.
1442
1443   Packet Transmission
1444
1445 Transmitting a single packet is simple, but varies depending on
1446 the different features the driver negotiated.
1447
1448   If the driver negotiated VIRTIO_NET_F_CSUM, and the packet has
1449   not been fully checksummed, then the virtio_net_hdr's fields
1450   are set as follows. Otherwise, the packet must be fully
1451   checksummed, and flags is zero.
1452
1453   flags has the VIRTIO_NET_HDR_F_NEEDS_CSUM set,
1454
1455   <ite:csum_start-is-set>csum_start is set to the offset within
1456     the packet to begin checksumming, and
1457
1458   csum_offset indicates how many bytes after the csum_start the
1459     new (16 bit ones' complement) checksum should be placed.[footnote:
1460 For example, consider a partially checksummed TCP (IPv4) packet.
1461 It will have a 14 byte ethernet header and 20 byte IP header
1462 followed by the TCP header (with the TCP checksum field 16 bytes
1463 into that header). csum_start will be 14+20 = 34 (the TCP
1464 checksum includes the header), and csum_offset will be 16. The
1465 value in the TCP checksum field will be the sum of the TCP pseudo
1466 header, so that replacing it by the ones' complement checksum of
1467 the TCP header and body will give the correct result.
1468 ]
1469
1470   <enu:If-the-driver>If the driver negotiated
1471   VIRTIO_NET_F_HOST_TSO4, TSO6 or UFO, and the packet requires
1472   TCP segmentation or UDP fragmentation, then the “gso_type”
1473   field is set to VIRTIO_NET_HDR_GSO_TCPV4, TCPV6 or UDP.
1474   (Otherwise, it is set to VIRTIO_NET_HDR_GSO_NONE). In this
1475   case, packets larger than 1514 bytes can be transmitted: the
1476   metadata indicates how to replicate the packet header to cut it
1477   into smaller packets. The other gso fields are set:
1478
1479   hdr_len is a hint to the device as to how much of the header
1480     needs to be kept to copy into each packet, usually set to the
1481     length of the headers, including the transport header.[footnote:
1482 Due to various bugs in implementations, this field is not useful
1483 as a guarantee of the transport header size.
1484 ]
1485
1486   gso_size is the size of the packet beyond that header (ie.
1487     MSS).
1488
1489   If the driver negotiated the VIRTIO_NET_F_HOST_ECN feature, the
1490     VIRTIO_NET_HDR_GSO_ECN bit may be set in “gso_type” as well,
1491     indicating that the TCP packet has the ECN bit set.[footnote:
1492 This case is not handled by some older hardware, so is called out
1493 specifically in the protocol.
1494 ]
1495
1496   If the driver negotiated the VIRTIO_NET_F_MRG_RXBUF feature,
1497   the num_buffers field is set to zero.
1498
1499   The header and packet are added as one output buffer to the
1500   transmitq, and the device is notified of the new entry (see [sub:Notifying-The-Device]
1501   ).[footnote:
1502 Note that the header will be two bytes longer for the
1503 VIRTIO_NET_F_MRG_RXBUF case.
1504 ]
1505
1506   Packet Transmission Interrupt
1507
1508 Often a driver will suppress transmission interrupts using the
1509 VRING_AVAIL_F_NO_INTERRUPT flag (see [sub:Receiving-Used-Buffers]
1510 ) and check for used packets in the transmit path of following
1511 packets. However, it will still receive interrupts if the
1512 VIRTIO_F_NOTIFY_ON_EMPTY feature is negotiated, indicating that
1513 the transmission queue is completely emptied.
1514
1515 The normal behavior in this interrupt handler is to retrieve and
1516 new descriptors from the used ring and free the corresponding
1517 headers and packets.
1518
1519   Setting Up Receive Buffers
1520
1521 It is generally a good idea to keep the receive virtqueue as
1522 fully populated as possible: if it runs out, network performance
1523 will suffer.
1524
1525 If the VIRTIO_NET_F_GUEST_TSO4, VIRTIO_NET_F_GUEST_TSO6 or
1526 VIRTIO_NET_F_GUEST_UFO features are used, the Guest will need to
1527 accept packets of up to 65550 bytes long (the maximum size of a
1528 TCP or UDP packet, plus the 14 byte ethernet header), otherwise
1529 1514 bytes. So unless VIRTIO_NET_F_MRG_RXBUF is negotiated, every
1530 buffer in the receive queue needs to be at least this length [footnote:
1531 Obviously each one can be split across multiple descriptor
1532 elements.
1533 ].
1534
1535 If VIRTIO_NET_F_MRG_RXBUF is negotiated, each buffer must be at
1536 least the size of the struct virtio_net_hdr.
1537
1538   Packet Receive Interrupt
1539
1540 When a packet is copied into a buffer in the receiveq, the
1541 optimal path is to disable further interrupts for the receiveq
1542 (see [sub:Receiving-Used-Buffers]) and process packets until no
1543 more are found, then re-enable them.
1544
1545 Processing packet involves:
1546
1547   If the driver negotiated the VIRTIO_NET_F_MRG_RXBUF feature,
1548   then the “num_buffers” field indicates how many descriptors
1549   this packet is spread over (including this one). This allows
1550   receipt of large packets without having to allocate large
1551   buffers. In this case, there will be at least “num_buffers” in
1552   the used ring, and they should be chained together to form a
1553   single packet. The other buffers will not begin with a struct
1554   virtio_net_hdr.
1555
1556   If the VIRTIO_NET_F_MRG_RXBUF feature was not negotiated, or
1557   the “num_buffers” field is one, then the entire packet will be
1558   contained within this buffer, immediately following the struct
1559   virtio_net_hdr.
1560
1561   If the VIRTIO_NET_F_GUEST_CSUM feature was negotiated, the
1562   VIRTIO_NET_HDR_F_NEEDS_CSUM bit in the “flags” field may be
1563   set: if so, the checksum on the packet is incomplete and the “
1564   csum_start” and “csum_offset” fields indicate how to calculate
1565   it (see [ite:csum_start-is-set]).
1566
1567   If the VIRTIO_NET_F_GUEST_TSO4, TSO6 or UFO options were
1568   negotiated, then the “gso_type” may be something other than
1569   VIRTIO_NET_HDR_GSO_NONE, and the “gso_size” field indicates the
1570   desired MSS (see [enu:If-the-driver]).Control Virtqueue
1571
1572 The driver uses the control virtqueue (if VIRTIO_NET_F_VTRL_VQ is
1573 negotiated) to send commands to manipulate various features of
1574 the device which would not easily map into the configuration
1575 space.
1576
1577 All commands are of the following form:
1578
1579 struct virtio_net_ctrl {
1580
1581         u8 class;
1582
1583         u8 command;
1584
1585         u8 command-specific-data[];
1586
1587         u8 ack;
1588
1589 };
1590
1591
1592
1593 /* ack values */
1594
1595 #define VIRTIO_NET_OK     0
1596
1597 #define VIRTIO_NET_ERR    1
1598
1599 The class, command and command-specific-data are set by the
1600 driver, and the device sets the ack byte. There is little it can
1601 do except issue a diagnostic if the ack byte is not
1602 VIRTIO_NET_OK.
1603
1604   Packet Receive Filtering
1605
1606 If the VIRTIO_NET_F_CTRL_RX feature is negotiated, the driver can
1607 send control commands for promiscuous mode, multicast receiving,
1608 and filtering of MAC addresses.
1609
1610 Note that in general, these commands are best-effort: unwanted
1611 packets may still arrive.
1612
1613   Setting Promiscuous Mode
1614
1615 #define VIRTIO_NET_CTRL_RX    0
1616
1617  #define VIRTIO_NET_CTRL_RX_PROMISC      0
1618
1619  #define VIRTIO_NET_CTRL_RX_ALLMULTI     1
1620
1621 The class VIRTIO_NET_CTRL_RX has two commands:
1622 VIRTIO_NET_CTRL_RX_PROMISC turns promiscuous mode on and off, and
1623 VIRTIO_NET_CTRL_RX_ALLMULTI turns all-multicast receive on and
1624 off. The command-specific-data is one byte containing 0 (off) or
1625 1 (on).
1626
1627   Setting MAC Address Filtering
1628
1629 struct virtio_net_ctrl_mac {
1630
1631         u32 entries;
1632
1633         u8 macs[entries][ETH_ALEN];
1634
1635 };
1636
1637
1638
1639 #define VIRTIO_NET_CTRL_MAC    1
1640
1641  #define VIRTIO_NET_CTRL_MAC_TABLE_SET        0
1642
1643 The device can filter incoming packets by any number of
1644 destination MAC addresses.[footnote:
1645 Since there are no guarentees, it can use a hash filter
1646 orsilently switch to allmulti or promiscuous mode if it is given
1647 too many addresses.
1648 ] This table is set using the class VIRTIO_NET_CTRL_MAC and the
1649 command VIRTIO_NET_CTRL_MAC_TABLE_SET. The command-specific-data
1650 is two variable length tables of 6-byte MAC addresses. The first
1651 table contains unicast addresses, and the second contains
1652 multicast addresses.
1653
1654   VLAN Filtering
1655
1656 If the driver negotiates the VIRTION_NET_F_CTRL_VLAN feature, it
1657 can control a VLAN filter table in the device.
1658
1659 #define VIRTIO_NET_CTRL_VLAN       2
1660
1661  #define VIRTIO_NET_CTRL_VLAN_ADD             0
1662
1663  #define VIRTIO_NET_CTRL_VLAN_DEL             1
1664
1665 Both the VIRTIO_NET_CTRL_VLAN_ADD and VIRTIO_NET_CTRL_VLAN_DEL
1666 command take a 16-bit VLAN id as the command-specific-data.
1667
1668 Appendix D: Block Device
1669
1670 The virtio block device is a simple virtual block device (ie.
1671 disk). Read and write requests (and other exotic requests) are
1672 placed in the queue, and serviced (probably out of order) by the
1673 device except where noted.
1674
1675   Configuration
1676
1677   Subsystem Device ID 2
1678
1679   Virtqueues 0:requestq.
1680
1681   Feature bits
1682
1683   VIRTIO_BLK_F_BARRIER (0) Host supports request barriers.
1684
1685   VIRTIO_BLK_F_SIZE_MAX (1) Maximum size of any single segment is
1686     in “size_max”.
1687
1688   VIRTIO_BLK_F_SEG_MAX (2) Maximum number of segments in a
1689     request is in “seg_max”.
1690
1691   VIRTIO_BLK_F_GEOMETRY (4) Disk-style geometry specified in “
1692     geometry”.
1693
1694   VIRTIO_BLK_F_RO (5) Device is read-only.
1695
1696   VIRTIO_BLK_F_BLK_SIZE (6) Block size of disk is in “blk_size”.
1697
1698   VIRTIO_BLK_F_SCSI (7) Device supports scsi packet commands.
1699
1700   VIRTIO_BLK_F_FLUSH (9) Cache flush command support.
1701
1702
1703
1704   Device configuration layout The capacity of the device
1705   (expressed in 512-byte sectors) is always present. The
1706   availability of the others all depend on various feature bits
1707   as indicated above. struct virtio_blk_config {
1708
1709         u64 capacity;
1710
1711         u32 size_max;
1712
1713         u32 seg_max;
1714
1715         struct virtio_blk_geometry {
1716
1717                 u16 cylinders;
1718
1719                 u8 heads;
1720
1721                 u8 sectors;
1722
1723         } geometry;
1724
1725         u32 blk_size;
1726
1727
1728
1729 };
1730
1731   Device Initialization
1732
1733   The device size should be read from the “capacity”
1734   configuration field. No requests should be submitted which goes
1735   beyond this limit.
1736
1737   If the VIRTIO_BLK_F_BLK_SIZE feature is negotiated, the
1738   blk_size field can be read to determine the optimal sector size
1739   for the driver to use. This does not effect the units used in
1740   the protocol (always 512 bytes), but awareness of the correct
1741   value can effect performance.
1742
1743   If the VIRTIO_BLK_F_RO feature is set by the device, any write
1744   requests will fail.
1745
1746
1747
1748   Device Operation
1749
1750 The driver queues requests to the virtqueue, and they are used by
1751 the device (not necessarily in order). Each request is of form:
1752
1753 struct virtio_blk_req {
1754
1755
1756
1757         u32 type;
1758
1759         u32 ioprio;
1760
1761         u64 sector;
1762
1763         char data[][512];
1764
1765         u8 status;
1766
1767 };
1768
1769 If the device has VIRTIO_BLK_F_SCSI feature, it can also support
1770 scsi packet command requests, each of these requests is of form:struct virtio_scsi_pc_req {
1771
1772         u32 type;
1773
1774         u32 ioprio;
1775
1776         u64 sector;
1777
1778     char cmd[];
1779
1780         char data[][512];
1781
1782 #define SCSI_SENSE_BUFFERSIZE   96
1783
1784     u8 sense[SCSI_SENSE_BUFFERSIZE];
1785
1786     u32 errors;
1787
1788     u32 data_len;
1789
1790     u32 sense_len;
1791
1792     u32 residual;
1793
1794         u8 status;
1795
1796 };
1797
1798 The type of the request is either a read (VIRTIO_BLK_T_IN), a
1799 write (VIRTIO_BLK_T_OUT), a scsi packet command
1800 (VIRTIO_BLK_T_SCSI_CMD or VIRTIO_BLK_T_SCSI_CMD_OUT[footnote:
1801 the SCSI_CMD and SCSI_CMD_OUT types are equivalent, the device
1802 does not distinguish between them
1803 ]) or a flush (VIRTIO_BLK_T_FLUSH or VIRTIO_BLK_T_FLUSH_OUT[footnote:
1804 the FLUSH and FLUSH_OUT types are equivalent, the device does not
1805 distinguish between them
1806 ]). If the device has VIRTIO_BLK_F_BARRIER feature the high bit
1807 (VIRTIO_BLK_T_BARRIER) indicates that this request acts as a
1808 barrier and that all preceeding requests must be complete before
1809 this one, and all following requests must not be started until
1810 this is complete. Note that a barrier does not flush caches in
1811 the underlying backend device in host, and thus does not serve as
1812 data consistency guarantee. Driver must use FLUSH request to
1813 flush the host cache.
1814
1815 #define VIRTIO_BLK_T_IN           0
1816
1817 #define VIRTIO_BLK_T_OUT          1
1818
1819 #define VIRTIO_BLK_T_SCSI_CMD     2
1820
1821 #define VIRTIO_BLK_T_SCSI_CMD_OUT 3
1822
1823 #define VIRTIO_BLK_T_FLUSH        4
1824
1825 #define VIRTIO_BLK_T_FLUSH_OUT    5
1826
1827 #define VIRTIO_BLK_T_BARRIER     0x80000000
1828
1829 The ioprio field is a hint about the relative priorities of
1830 requests to the device: higher numbers indicate more important
1831 requests.
1832
1833 The sector number indicates the offset (multiplied by 512) where
1834 the read or write is to occur. This field is unused and set to 0
1835 for scsi packet commands and for flush commands.
1836
1837 The cmd field is only present for scsi packet command requests,
1838 and indicates the command to perform. This field must reside in a
1839 single, separate read-only buffer; command length can be derived
1840 from the length of this buffer.
1841
1842 Note that these first three (four for scsi packet commands)
1843 fields are always read-only: the data field is either read-only
1844 or write-only, depending on the request. The size of the read or
1845 write can be derived from the total size of the request buffers.
1846
1847 The sense field is only present for scsi packet command requests,
1848 and indicates the buffer for scsi sense data.
1849
1850 The data_len field is only present for scsi packet command
1851 requests, this field is deprecated, and should be ignored by the
1852 driver. Historically, devices copied data length there.
1853
1854 The sense_len field is only present for scsi packet command
1855 requests and indicates the number of bytes actually written to
1856 the sense buffer.
1857
1858 The residual field is only present for scsi packet command
1859 requests and indicates the residual size, calculated as data
1860 length - number of bytes actually transferred.
1861
1862 The final status byte is written by the device: either
1863 VIRTIO_BLK_S_OK for success, VIRTIO_BLK_S_IOERR for host or guest
1864 error or VIRTIO_BLK_S_UNSUPP for a request unsupported by host:#define VIRTIO_BLK_S_OK        0
1865
1866 #define VIRTIO_BLK_S_IOERR     1
1867
1868 #define VIRTIO_BLK_S_UNSUPP    2
1869
1870 Historically, devices assumed that the fields type, ioprio and
1871 sector reside in a single, separate read-only buffer; the fields
1872 errors, data_len, sense_len and residual reside in a single,
1873 separate write-only buffer; the sense field in a separate
1874 write-only buffer of size 96 bytes, by itself; the fields errors,
1875 data_len, sense_len and residual in a single write-only buffer;
1876 and the status field is a separate read-only buffer of size 1
1877 byte, by itself.
1878
1879 Appendix E: Console Device
1880
1881 The virtio console device is a simple device for data input and
1882 output. A device may have one or more ports. Each port has a pair
1883 of input and output virtqueues. Moreover, a device has a pair of
1884 control IO virtqueues. The control virtqueues are used to
1885 communicate information between the device and the driver about
1886 ports being opened and closed on either side of the connection,
1887 indication from the host about whether a particular port is a
1888 console port, adding new ports, port hot-plug/unplug, etc., and
1889 indication from the guest about whether a port or a device was
1890 successfully added, port open/close, etc.. For data IO, one or
1891 more empty buffers are placed in the receive queue for incoming
1892 data and outgoing characters are placed in the transmit queue.
1893
1894   Configuration
1895
1896   Subsystem Device ID 3
1897
1898   Virtqueues 0:receiveq(port0). 1:transmitq(port0), 2:control
1899   receiveq[footnote:
1900 Ports 2 onwards only if VIRTIO_CONSOLE_F_MULTIPORT is set
1901 ], 3:control transmitq, 4:receiveq(port1), 5:transmitq(port1),
1902   ...
1903
1904   Feature bits
1905
1906   VIRTIO_CONSOLE_F_SIZE (0) Configuration cols and rows fields
1907     are valid.
1908
1909   VIRTIO_CONSOLE_F_MULTIPORT(1) Device has support for multiple
1910     ports; configuration fields nr_ports and max_nr_ports are
1911     valid and control virtqueues will be used.
1912
1913   Device configuration layout The size of the console is supplied
1914   in the configuration space if the VIRTIO_CONSOLE_F_SIZE feature
1915   is set. Furthermore, if the VIRTIO_CONSOLE_F_MULTIPORT feature
1916   is set, the maximum number of ports supported by the device can
1917   be fetched.struct virtio_console_config {
1918
1919         u16 cols;
1920
1921         u16 rows;
1922
1923
1924
1925         u32 max_nr_ports;
1926
1927 };
1928
1929   Device Initialization
1930
1931   If the VIRTIO_CONSOLE_F_SIZE feature is negotiated, the driver
1932   can read the console dimensions from the configuration fields.
1933
1934   If the VIRTIO_CONSOLE_F_MULTIPORT feature is negotiated, the
1935   driver can spawn multiple ports, not all of which may be
1936   attached to a console. Some could be generic ports. In this
1937   case, the control virtqueues are enabled and according to the
1938   max_nr_ports configuration-space value, the appropriate number
1939   of virtqueues are created. A control message indicating the
1940   driver is ready is sent to the host. The host can then send
1941   control messages for adding new ports to the device. After
1942   creating and initializing each port, a
1943   VIRTIO_CONSOLE_PORT_READY control message is sent to the host
1944   for that port so the host can let us know of any additional
1945   configuration options set for that port.
1946
1947   The receiveq for each port is populated with one or more
1948   receive buffers.
1949
1950   Device Operation
1951
1952   For output, a buffer containing the characters is placed in the
1953   port's transmitq.[footnote:
1954 Because this is high importance and low bandwidth, the current
1955 Linux implementation polls for the buffer to be used, rather than
1956 waiting for an interrupt, simplifying the implementation
1957 significantly. However, for generic serial ports with the
1958 O_NONBLOCK flag set, the polling limitation is relaxed and the
1959 consumed buffers are freed upon the next write or poll call or
1960 when a port is closed or hot-unplugged.
1961 ]
1962
1963   When a buffer is used in the receiveq (signalled by an
1964   interrupt), the contents is the input to the port associated
1965   with the virtqueue for which the notification was received.
1966
1967   If the driver negotiated the VIRTIO_CONSOLE_F_SIZE feature, a
1968   configuration change interrupt may occur. The updated size can
1969   be read from the configuration fields.
1970
1971   If the driver negotiated the VIRTIO_CONSOLE_F_MULTIPORT
1972   feature, active ports are announced by the host using the
1973   VIRTIO_CONSOLE_PORT_ADD control message. The same message is
1974   used for port hot-plug as well.
1975
1976   If the host specified a port `name', a sysfs attribute is
1977   created with the name filled in, so that udev rules can be
1978   written that can create a symlink from the port's name to the
1979   char device for port discovery by applications in the guest.
1980
1981   Changes to ports' state are effected by control messages.
1982   Appropriate action is taken on the port indicated in the
1983   control message. The layout of the structure of the control
1984   buffer and the events associated are:struct virtio_console_control {
1985
1986         uint32_t id;    /* Port number */
1987
1988         uint16_t event; /* The kind of control event */
1989
1990         uint16_t value; /* Extra information for the event */
1991
1992 };
1993
1994
1995
1996 /* Some events for the internal messages (control packets) */
1997
1998
1999
2000 #define VIRTIO_CONSOLE_DEVICE_READY     0
2001
2002 #define VIRTIO_CONSOLE_PORT_ADD         1
2003
2004 #define VIRTIO_CONSOLE_PORT_REMOVE      2
2005
2006 #define VIRTIO_CONSOLE_PORT_READY       3
2007
2008 #define VIRTIO_CONSOLE_CONSOLE_PORT     4
2009
2010 #define VIRTIO_CONSOLE_RESIZE           5
2011
2012 #define VIRTIO_CONSOLE_PORT_OPEN        6
2013
2014 #define VIRTIO_CONSOLE_PORT_NAME        7
2015
2016 Appendix F: Entropy Device
2017
2018 The virtio entropy device supplies high-quality randomness for
2019 guest use.
2020
2021   Configuration
2022
2023   Subsystem Device ID 4
2024
2025   Virtqueues 0:requestq.
2026
2027   Feature bits None currently defined
2028
2029   Device configuration layout None currently defined.
2030
2031   Device Initialization
2032
2033   The virtqueue is initialized
2034
2035   Device Operation
2036
2037 When the driver requires random bytes, it places the descriptor
2038 of one or more buffers in the queue. It will be completely filled
2039 by random data by the device.
2040
2041 Appendix G: Memory Balloon Device
2042
2043 The virtio memory balloon device is a primitive device for
2044 managing guest memory: the device asks for a certain amount of
2045 memory, and the guest supplies it (or withdraws it, if the device
2046 has more than it asks for). This allows the guest to adapt to
2047 changes in allowance of underlying physical memory. If the
2048 feature is negotiated, the device can also be used to communicate
2049 guest memory statistics to the host.
2050
2051   Configuration
2052
2053   Subsystem Device ID 5
2054
2055   Virtqueues 0:inflateq. 1:deflateq. 2:statsq.[footnote:
2056 Only if VIRTIO_BALLON_F_STATS_VQ set
2057 ]
2058
2059   Feature bits
2060
2061   VIRTIO_BALLOON_F_MUST_TELL_HOST (0) Host must be told before
2062     pages from the balloon are used.
2063
2064   VIRTIO_BALLOON_F_STATS_VQ (1) A virtqueue for reporting guest
2065     memory statistics is present.
2066
2067   Device configuration layout Both fields of this configuration
2068   are always available. Note that they are little endian, despite
2069   convention that device fields are guest endian:struct virtio_balloon_config {
2070
2071         u32 num_pages;
2072
2073         u32 actual;
2074
2075 };
2076
2077   Device Initialization
2078
2079   The inflate and deflate virtqueues are identified.
2080
2081   If the VIRTIO_BALLOON_F_STATS_VQ feature bit is negotiated:
2082
2083   Identify the stats virtqueue.
2084
2085   Add one empty buffer to the stats virtqueue and notify the
2086     host.
2087
2088 Device operation begins immediately.
2089
2090   Device Operation
2091
2092   Memory Ballooning The device is driven by the receipt of a
2093   configuration change interrupt.
2094
2095   The “num_pages” configuration field is examined. If this is
2096   greater than the “actual” number of pages, memory must be given
2097   to the balloon. If it is less than the “actual” number of
2098   pages, memory may be taken back from the balloon for general
2099   use.
2100
2101   To supply memory to the balloon (aka. inflate):
2102
2103   The driver constructs an array of addresses of unused memory
2104     pages. These addresses are divided by 4096[footnote:
2105 This is historical, and independent of the guest page size
2106 ] and the descriptor describing the resulting 32-bit array is
2107     added to the inflateq.
2108
2109   To remove memory from the balloon (aka. deflate):
2110
2111   The driver constructs an array of addresses of memory pages it
2112     has previously given to the balloon, as described above. This
2113     descriptor is added to the deflateq.
2114
2115   If the VIRTIO_BALLOON_F_MUST_TELL_HOST feature is set, the
2116     guest may not use these requested pages until that descriptor
2117     in the deflateq has been used by the device.
2118
2119   Otherwise, the guest may begin to re-use pages previously given
2120     to the balloon before the device has acknowledged their
2121     withdrawl. [footnote:
2122 In this case, deflation advice is merely a courtesy
2123 ]
2124
2125   In either case, once the device has completed the inflation or
2126   deflation, the “actual” field of the configuration should be
2127   updated to reflect the new number of pages in the balloon.[footnote:
2128 As updates to configuration space are not atomic, this field
2129 isn't particularly reliable, but can be used to diagnose buggy
2130 guests.
2131 ]
2132
2133   Memory Statistics
2134
2135 The stats virtqueue is atypical because communication is driven
2136 by the device (not the driver). The channel becomes active at
2137 driver initialization time when the driver adds an empty buffer
2138 and notifies the device. A request for memory statistics proceeds
2139 as follows:
2140
2141   The device pushes the buffer onto the used ring and sends an
2142   interrupt.
2143
2144   The driver pops the used buffer and discards it.
2145
2146   The driver collects memory statistics and writes them into a
2147   new buffer.
2148
2149   The driver adds the buffer to the virtqueue and notifies the
2150   device.
2151
2152   The device pops the buffer (retaining it to initiate a
2153   subsequent request) and consumes the statistics.
2154
2155   Memory Statistics Format Each statistic consists of a 16 bit
2156   tag and a 64 bit value. Both quantities are represented in the
2157   native endian of the guest. All statistics are optional and the
2158   driver may choose which ones to supply. To guarantee backwards
2159   compatibility, unsupported statistics should be omitted.
2160
2161   struct virtio_balloon_stat {
2162
2163 #define VIRTIO_BALLOON_S_SWAP_IN  0
2164
2165 #define VIRTIO_BALLOON_S_SWAP_OUT 1
2166
2167 #define VIRTIO_BALLOON_S_MAJFLT   2
2168
2169 #define VIRTIO_BALLOON_S_MINFLT   3
2170
2171 #define VIRTIO_BALLOON_S_MEMFREE  4
2172
2173 #define VIRTIO_BALLOON_S_MEMTOT   5
2174
2175         u16 tag;
2176
2177         u64 val;
2178
2179 } __attribute__((packed));
2180
2181   Tags
2182
2183   VIRTIO_BALLOON_S_SWAP_IN The amount of memory that has been
2184   swapped in (in bytes).
2185
2186   VIRTIO_BALLOON_S_SWAP_OUT The amount of memory that has been
2187   swapped out to disk (in bytes).
2188
2189   VIRTIO_BALLOON_S_MAJFLT The number of major page faults that
2190   have occurred.
2191
2192   VIRTIO_BALLOON_S_MINFLT The number of minor page faults that
2193   have occurred.
2194
2195   VIRTIO_BALLOON_S_MEMFREE The amount of memory not being used
2196   for any purpose (in bytes).
2197
2198   VIRTIO_BALLOON_S_MEMTOT The total amount of memory available
2199   (in bytes).
2200