All of lore.kernel.org
 help / color / mirror / Atom feed
From: Samuel Jero <sj323707@ohio.edu>
To: dccp@vger.kernel.org
Subject: Re: [RFC][PATCH] tfrc: Correct 2nd Loss Interval Handling
Date: Fri, 26 Apr 2013 18:58:39 +0000	[thread overview]
Message-ID: <517ACE5F.4080609@ohio.edu> (raw)
In-Reply-To: <516C3031.4050405@ohio.edu>

[-- Attachment #1: Type: text/plain, Size: 2520 bytes --]

Gerrit,

>>
>> [1] http://www.sjero.net/software/dccp/images/dccp_ccid3_2nd_loss_interval_bug.png
>>
> Thank you for the patch and the detailed explanation. Are there before/after test results
> relative to [1] which indicate that the sharp bend in the diagram is now gone, or any other
> notable improvements with this fix?

An example of this same test with this fix applied is at [2]. Of course for this bug to show
up as dramatically as in [1] we need to get a single loss while the connection is sending
very slowly and then not receive another loss until much later.

It's much more instructive to look at the Loss Event Rate Options the DCCP receiver sends. 
(DCCP loss event rate options are sent as 1/loss_rate so a loss rate option of 33 represents
a loss rate of 1/33---1 packet out of every 33 sent)

In the buggy case we see Feedback packets with these options (each line is a feedback packet)
        CCID3 Loss Event Rate: 0 (or max)
        CCID3 Loss Event Rate: 0 (or max)
        CCID3 Loss Event Rate: 33
        CCID3 Loss Event Rate: 33
 	CCID3 Loss Event Rate: 33
 	CCID3 Loss Event Rate: 33
 	CCID3 Loss Event Rate: 33
	....
	CCID3 Loss Event Rate: 33
        CCID3 Loss Event Rate: 33
        CCID3 Loss Event Rate: 18191
        CCID3 Loss Event Rate: 18191

While with my fix, we see this:
	CCID3 Loss Event Rate: 0 (or max)
        CCID3 Loss Event Rate: 0 (or max)
        CCID3 Loss Event Rate: 0 (or max)
        CCID3 Loss Event Rate: 434
        CCID3 Loss Event Rate: 434
	...
        CCID3 Loss Event Rate: 434
        CCID3 Loss Event Rate: 434
        CCID3 Loss Event Rate: 442
        CCID3 Loss Event Rate: 467
        CCID3 Loss Event Rate: 491
        CCID3 Loss Event Rate: 517
        CCID3 Loss Event Rate: 545
        CCID3 Loss Event Rate: 572
        CCID3 Loss Event Rate: 603
        CCID3 Loss Event Rate: 637

You'll notice that with this fix, the loss event rate option starts increasing (i.e. the loss event
RATE decreases) after a while. This means that the 2nd loss interval has become large enough to 
start effecting the loss event rate. In the buggy case, we have to wait until that 2nd loss interval
is closed by the 2nd loss before it can effect the rate, resulting in the large jump seen above.

[2] http://www.sjero.net/software/dccp/images/dccp_ccid3_2nd_loss_interval_fixed.png


Samuel Jero
Masters Student
Computer Science
Internetworking Research Group
Ohio University
sj323707@ohio.edu


[-- Attachment #2: OpenPGP digital signature --]
[-- Type: application/pgp-signature, Size: 899 bytes --]

  parent reply	other threads:[~2013-04-26 18:58 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-04-15 16:52 [RFC][PATCH] tfrc: Correct 2nd Loss Interval Handling Samuel Jero
2013-04-26  3:48 ` Gerrit Renker
2013-04-26 18:58 ` Samuel Jero [this message]
2013-04-29  3:00 ` 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=517ACE5F.4080609@ohio.edu \
    --to=sj323707@ohio.edu \
    --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.