DCCP protocol discussions
 help / color / mirror / Atom feed
From: Eddie Kohler <kohler@cs.ucla.edu>
To: dccp@vger.kernel.org
Subject: Re: [PATCH 2/5]: DCCP Recalc on non-loss intervals
Date: Fri, 05 Jan 2007 16:00:50 +0000	[thread overview]
Message-ID: <459E7632.1030106@cs.ucla.edu> (raw)
In-Reply-To: <200612201545.39441.ian.mcdonald@jandi.co.nz>

Gerrit,

> Now, for (1) we have a bona-fide bug fix and this should be given priority over other issues. With regard
> to (2), I say the following: if you can prove or show that using the technique which is embedded into your
> algorithm leads to performance improvements in cases such as the following:
> 
> |  Probably the easiest way to illustrate this is:
> |  - Fixed 128 kbits second link.
> |  - Loss occurs when we are only up to 32 kbits per second
> |  - No loss then occurs again or for a very long time
> |  - How do we then use the full bandwidth?
> 
> then you have tackled an original problem - too precious to just code away as a patch. As far as I know,
> this problem has _not been tackled_ neither by any RFC (the closest I can find is RFC 4342, 5.1) nor an Internet
> Draft. Ergo, you would have the material for writing an Internet draft which, if the technique indeed helps
> performance, would be a valuable contribution to the CCID 3 infrastructure.

Um, you misunderstand.  The problem that Ian's patch addresses seems 
entirely within the purview of RFC 3448/4342.  He is not trying to 
innovate.  Recalculating the loss rate after a longer period of non-loss 
is NOT EXPERIMENTAL it is REQUIRED.  The loss event rate is NOT 
calculated ONLY when losses are detected.  It must be calculated on 
every feedback packet.  I don't have time at the moment to look up 
chapter and verse, maybe later.

Ian's implementation strategy is unconventional, it's true, but he is 
attempting to implement RFC-compliant behavior, no more, no less.  He 
might have a bug, but his code is strictly better and more RFC compliant 
than what exists.

I think (for what it's worth) his patch should be accepted as is, and 
maybe he, or someone, will simplify the recalc_recalcloss part later.

Eddie



>  
> |  This is what I think the RFC is saying.
> See above :-)
> 
> 
> 
> |  >  3) I have a suggestion: you seem to be sure of the merits of this solution and report on
> |  >     test results. My suggestion would be to offer using this method via a configuration
> |  >     option (same as per the nofeedback timer threshold). You could put detailed advice into
> |  >     the kernel configuration menu, and we would have the best of both worlds - a standards-
> |  >     compliant TFRC implementation and a configurable Ian's nifty solution. Would that settle
> |  >     things?
> |  >
> |  I'll wait to see the feedback from others first before heading down
> |  that path. Maybe I can even convince you yet! But if we can't resolve
> |  that would be good.
> I can reformulate this now with regard to (2): the technique is novel and so far not documented
> in any RFC/Internet Draft. It would be a valuable addition, but for testing it would be better to have
> it as a configuration option so that people can play with it and note the differences between using it
> and not using it. Given that most of it is already in the dccp_li_hist_recalcloss function, it does
> not seem too hard to encapsulate the algorithm into its own separate function. 
> 
> Given that you are busy at the moment and that I am bogged down with trying to sort out TX/RX history
> locking issues, can we put this on top of the todo list? With regard to the bug fix, I will summarize
> in separate posting.
> 
> Gerrit
> -
> To unsubscribe from this list: send the line "unsubscribe dccp" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html


  parent reply	other threads:[~2007-01-05 16:00 UTC|newest]

Thread overview: 19+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-12-20  2:45 [PATCH 2/5]: DCCP Recalc on non-loss intervals Ian McDonald
2006-12-21 13:20 ` Gerrit Renker
2006-12-21 22:48 ` Ian McDonald
2007-01-03 12:56 ` Gerrit Renker
2007-01-03 22:22 ` Ian McDonald
2007-01-04 23:25 ` Eddie Kohler
2007-01-04 23:31 ` Ian McDonald
2007-01-04 23:45 ` [dccp] " Eddie Kohler
2007-01-04 23:58 ` Ian McDonald
2007-01-05  0:10 ` Eddie Kohler
2007-01-05  0:24 ` Ian McDonald
2007-01-05  0:34 ` Eddie Kohler
2007-01-05 14:47 ` Gerrit Renker
2007-01-05 16:00 ` Eddie Kohler [this message]
2007-01-05 16:31 ` Gerrit Renker
2007-01-05 16:36 ` [dccp] " Gerrit Renker
2007-01-05 21:38 ` Eddie Kohler
2007-01-08 15:05 ` Gerrit Renker
2007-01-10  1:39 ` Ian McDonald

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=459E7632.1030106@cs.ucla.edu \
    --to=kohler@cs.ucla.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox