Discussion of the implementations of VIRTIO specification
 help / color / mirror / Atom feed
From: "Michael S. Tsirkin" <mst@redhat.com>
To: Heng Qi <hengqi@linux.alibaba.com>
Cc: virtio-dev@lists.oasis-open.org, Jason Wang <jasowang@redhat.com>,
	Xuan Zhuo <xuanzhuo@linux.alibaba.com>,
	kangjie.xu@linux.alibaba.com
Subject: [virtio-dev] Re: [PATCH v7] virtio_net: support split header
Date: Fri, 9 Sep 2022 07:15:02 -0400	[thread overview]
Message-ID: <20220909044129-mutt-send-email-mst@kernel.org> (raw)
In-Reply-To: <9843a9ea-07b9-7966-efa0-debf0467902a@linux.alibaba.com>

On Fri, Sep 09, 2022 at 03:41:54PM +0800, Heng Qi wrote:
> 
> 
> 在 2022/9/5 上午4:27, Michael S. Tsirkin 写道:
> > On Fri, Sep 02, 2022 at 03:36:25PM +0800, Heng Qi wrote:
> > > We need to clarify that the purpose of header splitting is to make all payloads
> > > can be independently in a page, which is beneficial for the zerocopy
> > > implemented by the upper layer.
> > absolutely, pls add motivation.
> > 
> > > If the driver does not enforce that the buffers submitted to the receiveq MUST
> > > be composed of at least two descriptors, then header splitting will become meaningless,
> > > or the VIRTIO_NET_F_SPLIT_TRANSPORT_HEADER feature should not be negotiated at this time.
> > > 
> > > 
> > > Thanks.
> > > 
> > > 
> > 
> > This seems very narrow and unecessarily wasteful of descriptors.
> > What is wrong in this:
> > 
> > <header>...<padding>... <beginning of page><data>
> > 
> > seems to achieve the goal of data in a separate page without
> > using extra descriptors.
> > 
> > thus my proposal to replace the requirement of a separate
> > descriptor with an offset of data from beginning of
> > buffer that driver sets.
> > 
> > 
> We have carefully considered your suggestion.
> 
> We refer to spec v7 and earlier as scheme A for short. Review scheme A
> below:
> 
> | receive buffer |
> 
> | 0th descriptor | 1th descriptor |
> 
> | virtnet hdr | mac | ip hdr | tcp hdr|<-- hold -->| payload |
> 
> We use a buffer plus a separate page when allocating the receive
> 
> buffer. In this way, we can ensure that all payloads can be
> 
> independently in a page, which is very beneficial for the zerocopy
> 
> implemented by the upper layer.
> 
> scheme A better solves the problem of headroom, tailroom and memory waste,
> but as you said, this solution relies on descriptor chain.
> 
> Our rethinking approach is no longer based on or using descriptor chain.
> 
> We refer to your proposed offset-based scheme as scheme B:
> 
> As you suggested, scheme B gives the device a buffer, using offset to
> indicate where to place the payload like this:
> 
> <header>...<padding>... <beginning of page><data>
> 
> But how to apply for this buffer? Since we want the payload to be placed on
> a separate page, the method we consider is to directly apply to the driver
> for two pages of contiguous memory.
> 
> Then the beginning of this contiguous memory is used to store the headroom,
> and the contiguous memory after the headroom is directly handed over to the
> device. similar to the following:
> 
> <------------------------------------------ receive buffer(2 pages)
> ----------------------------------------->
> 
> <<---------------------------------- first page
> -----------------------------------><---- second page ------>>
> 
> <<Driver reserved, the later part is filled><vheader><transport
> header>..<padding>..<beginning of page><data>>
> 
> Based on your previous suggestion, we also considered another new scheme C.
> 
> This scheme is implemented based on mergeable buffer, filling a separate
> page each time.
> 
> If the split header is negotiated and the packet can be successfully split
> by the device, the device needs to find at least two buffers, namely two
> pages, one for the virtio-net header and transport header, and the other for
> the data payload. Like the following:
> 
> | receive buffer1(page) | receive buffer2 (page) |
> 
> | virtnet hdr | mac | ip hdr | tcp hdr|<-- hold -->| payload |
> 
> At the same time, if XDP is considered, then the device needs to add
> headroom at the beginning of receive buffer1 when receiving packets, so that
> the driver can process programs similar to XDP. In order to solve this
> problem, can scheme C introduce an offset, which requires the device to
> write data from the offset position to receive buffer1, like the following:
> 
> | receive buffer (page) | receive buffer (page) |
> 
> | <-- offset(hold) --> | virtnet hdr | mac | ip hdr | tcp hdr|<-- hold -->|
> payload |

And in fact, B and C both use an offset now, right?

> Then we simply compare the advantages and disadvantages of scheme A(spec
> v7), scheme B (offset buffer(2 pages)) and scheme C (based on mergeable
> buffer):
> 
> 1. desc chain:
> 
> - A depends on desciptor chain; - B, C do not depend on desciptor chain.
> 
> 2. page alloc
> 
> - B fills two consecutive pages, which causes a great waste of memory for
> small packages such as arp; - C fills a single page, slightly better than B.
> 
> 3. Memory waste:
> 
> - The memory waste of scheme A is mainly the 0th descriptor that is skipped
> by the device;

there's also the cost of the indirect buffer since that is used when
there is a chain.

> - When scheme B and scheme C successfully split the header,
> there is a huge waste of the first page, but the first page can be quickly
> released by copying.
> 
> 4. headroom
> 
> - The headrooms of plan A and plan B are reserved; - Scheme C requires the
> driver to set off to let the device skip off when using receive buffer1.
> 
> 5. tailroom
> 
> - When splitting the header, skb usually needs to store each independent
> page in the non-linear data area based on shinfo. - The tailroom of scheme A
> is reserved by itself; - Scheme B requires the driver to set the reserved
> padding area for the first receive buffer(2 pages) to use shinfo when the
> split header is not successfully executed; - Scheme C requires the driver to
> set max_len for the first receive buffer(page).
> 
> 
> Which plan do you prefer?

I think either both B and C depending on the mergeable buffers flag,
or just one of these two.

> ---
> 
> Thanks.


---------------------------------------------------------------------
To unsubscribe, e-mail: virtio-dev-unsubscribe@lists.oasis-open.org
For additional commands, e-mail: virtio-dev-help@lists.oasis-open.org


  reply	other threads:[~2022-09-09 11:15 UTC|newest]

Thread overview: 32+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-08-16  9:34 [virtio-dev] [PATCH v7] virtio_net: support split header Heng Qi
2022-08-25 14:22 ` Cornelia Huck
2022-08-30 11:23   ` Heng Qi
2022-08-30 11:26 ` Heng Qi
2022-09-02  4:12 ` Heng Qi
2022-09-08 21:18   ` Michael S. Tsirkin
2022-09-02  6:21 ` [virtio-dev] " Jason Wang
2022-09-02  6:41   ` Michael S. Tsirkin
2022-09-02  8:58     ` Heng Qi
2022-09-04 20:31       ` Michael S. Tsirkin
2022-09-05  7:52         ` Xuan Zhuo
2022-09-05  8:37           ` Heng Qi
2022-09-05  9:43             ` Xuan Zhuo
2022-09-06  5:47               ` Jason Wang
2022-09-08 21:18               ` Michael S. Tsirkin
2022-09-02  7:36   ` Heng Qi
2022-09-04 20:27     ` Michael S. Tsirkin
2022-09-06  5:56       ` Jason Wang
2022-09-09  7:41       ` [virtio-dev] " Heng Qi
2022-09-09 11:15         ` Michael S. Tsirkin [this message]
2022-09-09 12:38           ` Xuan Zhuo
2022-09-14  3:34             ` Jason Wang
2022-09-27 21:35               ` Michael S. Tsirkin
2022-09-28  2:15                 ` Heng Qi
2022-09-28  8:01                 ` Xuan Zhuo
2022-09-09 12:47           ` Xuan Zhuo
2022-09-13  7:20             ` Heng Qi
2022-09-09 10:22       ` Heng Qi
2022-09-02  8:26   ` Heng Qi
2022-09-06  5:53     ` Jason Wang
2022-09-02  6:48 ` Michael S. Tsirkin
2022-09-07 11:16 ` [virtio-dev] " Heng Qi

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20220909044129-mutt-send-email-mst@kernel.org \
    --to=mst@redhat.com \
    --cc=hengqi@linux.alibaba.com \
    --cc=jasowang@redhat.com \
    --cc=kangjie.xu@linux.alibaba.com \
    --cc=virtio-dev@lists.oasis-open.org \
    --cc=xuanzhuo@linux.alibaba.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox