All of lore.kernel.org
 help / color / mirror / Atom feed
From: Gerrit Renker <gerrit@erg.abdn.ac.uk>
To: dccp@vger.kernel.org
Subject: Re: Doubt in implementations of mean loss interval at sender side
Date: Tue, 20 Oct 2009 05:09:27 +0000	[thread overview]
Message-ID: <20091020050927.GA4982@gerrit.erg.abdn.ac.uk> (raw)
In-Reply-To: <4AD4B861.7040107@embedded.ufcg.edu.br>

| It considers if an interval is 2 RTT old, instead of 2 RTT long. But I
| sent this code in this state anyway, because I want to ask how to solve
| this problem.
This is a good point. Personally, I can not really see an advantage in
storing old data at the sender, as it seems to increase the complexity,
without at the same time introducing a benefit.

Adding the 'two RTTs old' worth of information at the sender re-introduces 
things that were removed already. The old CCID-3 sender used to store
a lot of information about old packets, now it is much leaner and keeps
only the minimum required information.

Your receiver already implements '2 RTTs long':
tfrc_sp_lh_interval_add():

        /* Test if this event starts a new loss interval */
        if (cur != NULL) {
                s64 len = dccp_delta_seqno(cur->li_seqno, cong_evt_seqno);
		
		// ...

                cur->li_length = len;

                if (SUB16(cong_evt->tfrchrx_ccval, cur->li_ccval) <= 8)
                        cur->li_is_short = 1;
        }

Would it help your implementation if the receiver had a more precise measure
for "2 RTT long"? A while ago I got fed up with the imprecise RTT measurements
that the receiver produced when using the CCVal to compute the RTT. The
suggestion was that the sender would supply its RTT estimate via an option,

    "Sender RTT Estimate Option for DCCP"
    http://tools.ietf.org/html/draft-renker-dccp-tfrc-rtt-option-00

If the receiver knew the RTT, it could subtract timestamps and compare
these against the RTT value. Currently, with the CCVal it is (as for
the receiver-based RTT estimation), a bit difficult. RFC 5622, 8.1:

 "None of these procedures require the receiver to maintain an explicit
  estimate of the round-trip time. However, Section 8.1 of [RFC4342]
  gives a procedure that implementors may use if they wish to keep such
  an RTT estimate using CCVal."

But the problem is that the algorithm in section 8.1 of RFC 4342 (which
is used by the CCID-3/4 receiver has already proven not to be very reliable,
it suffers from similar problems as the packet-pair technique.

As a second point, I still think that a receiver-based CCID-4 implementation
would be the simplest possible starting point. In this light, do you see an
advantage in supplying an RTT estimate from sender to receiver?

  reply	other threads:[~2009-10-20  5:09 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2009-10-13 17:26 Doubt in implementations of mean loss interval at sender side Ivo Calado
2009-10-20  5:09 ` Gerrit Renker [this message]
2009-10-21 13:18 ` Ivo Calado
2009-10-28 15:33 ` Gerrit Renker
     [not found]   ` <425e6efa0911051101l2d86050ep1172a0e8abd915c3@mail.gmail.com>
     [not found]     ` <425e6efa0911051543t7a57963bi589f736c49763a6@mail.gmail.com>
     [not found]       ` <cb00fa210911051603w6fb8de32qd7ebf37ce78408f7@mail.gmail.com>
2009-11-06  0:05         ` Ivo Calado
2009-11-06  0:05           ` Ivo Calado
2009-11-09  6:09         ` Gerrit Renker
2009-11-09  6:09           ` Gerrit Renker
     [not found]           ` <425e6efa0911161125q236b13afx2a675b4c3edc97c5@mail.gmail.com>
     [not found]             ` <cb00fa210911161207n5f255a16w1b750701c1bd177c@mail.gmail.com>
2009-11-16 20:09               ` Ivo Calado
2009-11-16 20:09                 ` Ivo Calado
2009-11-23  6:35                 ` Gerrit Renker
2009-11-23  6:35                   ` 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=20091020050927.GA4982@gerrit.erg.abdn.ac.uk \
    --to=gerrit@erg.abdn.ac.uk \
    --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.