All of lore.kernel.org
 help / color / mirror / Atom feed
From: David Miller <davem@davemloft.net>
To: dccp@vger.kernel.org
Subject: Re: Sensitivity of TFRC throughput equation wrt to changes of RTT
Date: Fri, 13 Apr 2007 20:54:28 +0000	[thread overview]
Message-ID: <20070413.135428.78483878.davem@davemloft.net> (raw)
In-Reply-To: <200704131303.03072@strip-the-willow>

From: Gerrit Renker <gerrit@erg.abdn.ac.uk>
Date: Fri, 13 Apr 2007 21:27:54 +0100

> I wished someone could tell me that. Ian is right, the formula is used
> after the first loss, but the idea is that the sender `overshoots' and then
> reduces after the first loss due to overestimating the bandwidth.
> 
> So it would try to see the pipe as 20Gbit, experience some loss, and then
> reduce proportionally to RTT and f(p). 
> 
> We have more problems of the same nature as with using interface timestamps.
> 
> I am really not sure that CCID3 can be implemented well without a lot of
> real-time and system load requirements - if you have any suggestions or
> know of similar problem areas, input would be very welcome.

I wonder what a DCCP implementation on old BSD would do with it's
super-coarse timers :-)

Perhaps the algorithm can get tweaked such that, just like TCP, we
lower bound the RTT and for RTTs seen at or below that minimum we do
not do the sender rate capping.

In this sense coarseness of timers actually helps weed out the
noise of scheduling, the queue that exists between the network
link and the driver actually feeding packets to the stack, etc.

Because I sense that even with the global timestamping, the same
problem will reoccur during high forwarding loads where one network
card competes with another in the NAPI poll processing loops.

So my primary suggstion is to accept that there is a limit to
how accurate you can get timestamps, there is also a specific
regime under which fine-RTT measurements matter, and therefore
the algorithm chosen has to match that reality.

  parent reply	other threads:[~2007-04-13 20:54 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-04-13 12:03 Sensitivity of TFRC throughput equation wrt to changes of RTT Gerrit Renker
2007-04-13 19:33 ` David Miller
2007-04-13 19:52 ` Ian McDonald
2007-04-13 20:27 ` Gerrit Renker
2007-04-13 20:43 ` David Miller
2007-04-13 20:54 ` David Miller [this message]
2007-04-14  5:43 ` Eddie Kohler
2007-04-15 16:15 ` Gerrit Renker

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=20070413.135428.78483878.davem@davemloft.net \
    --to=davem@davemloft.net \
    --cc=dccp@vger.kernel.org \
    /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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.