Re: [PATCH net-next v4 5/6] net-timestamp: TCP timestamping

[David Miller <davem@davemloft.net>]

From: Willem de Bruijn <willemb@google.com>
Date: Wed, 6 Aug 2014 15:20:39 -0400

> On Wed, Aug 6, 2014 at 10:37 AM, Eric Dumazet <eric.dumazet@gmail.com> wrote:
>> but also that we're going to send multiple reports back to error
>> queue.
> 
> I see. The optimization patch to queue timestamps without payload will
> mitigate that somewhat. I dropped that from the initial patchset, but
> will fix it up for net-next. It may also be possible to squash
> multiple timestamped packets on the errqueue together when they all
> have the same payload, resulting in a single (possibly no-payload)
> packet with repeating cmsgs IP_RECVERR and SCM_TIMESTAMPING. That
> would give O(1) overhead regardless of number of retransmits.

We could attach a singly linked list of small sequence number cookies
to the SKB when it gets queued up.

Upon an ACK, we need only look at the entries at the front of the list
until we see one past the cumulative ACK.

There's a little bit of work to do when SKBs are coalesced or chopped
up, but in return the timestamp indications the user gets will be very
accurate.