Re: [Rmt] WEBRC session description questions

Vincent Lucas <lucas@clarinet.u-strasbg.fr> Wed, 06 October 2010 12:07 UTC

Return-Path: <lucas@clarinet.u-strasbg.fr>
X-Original-To: rmt@core3.amsl.com
Delivered-To: rmt@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id C35863A6E7B for <rmt@core3.amsl.com>; Wed, 6 Oct 2010 05:07:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.249
X-Spam-Level:
X-Spam-Status: No, score=-2.249 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HELO_EQ_FR=0.35]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id HfrNth4zNzow for <rmt@core3.amsl.com>; Wed, 6 Oct 2010 05:07:33 -0700 (PDT)
Received: from mailhost.u-strasbg.fr (mailhost.u-strasbg.fr [IPv6:2001:660:2402::151]) by core3.amsl.com (Postfix) with ESMTP id D3B163A6C75 for <rmt@ietf.org>; Wed, 6 Oct 2010 05:07:32 -0700 (PDT)
Received: from clarinet.u-strasbg.fr (clarinet.u-strasbg.fr [130.79.91.200]) by mailhost.u-strasbg.fr (8.14.3/jtpda-5.5pre1) with ESMTP id o96C8NUe048287 ; Wed, 6 Oct 2010 14:08:24 +0200 (CEST) (envelope-from lucas@clarinet.u-strasbg.fr)
Received: from localhost (localhost [127.0.0.1]) by clarinet.u-strasbg.fr (Postfix) with ESMTP id 7B4B71D4E94E; Wed, 6 Oct 2010 14:08:23 +0200 (CEST)
Received: from clarinet.u-strasbg.fr ([127.0.0.1]) by localhost (clarinet.u-strasbg.fr [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id VZZ+hItKGMjM; Wed, 6 Oct 2010 14:08:21 +0200 (CEST)
Received: from [10.249.254.246] (ngc51.uha.fr [194.167.107.51]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: lucas) by clarinet.u-strasbg.fr (Postfix) with ESMTP id E15001D4E93B; Wed, 6 Oct 2010 14:08:21 +0200 (CEST)
Message-ID: <4CAC66B5.3020304@clarinet.u-strasbg.fr>
Date: Wed, 06 Oct 2010 14:08:21 +0200
From: Vincent Lucas <lucas@clarinet.u-strasbg.fr>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.12) Gecko/20100918 Lightning/1.0b1 Icedove/3.0.8
MIME-Version: 1.0
To: Rod.Walsh@nokia.com
References: <4C22448F.3050704@tut.fi> <4C28C21C.9030209@nokia.com> <4C29AD0E.80501@nokia.com>
In-Reply-To: <4C29AD0E.80501@nokia.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.5 (mailhost.u-strasbg.fr [130.79.200.151]); Wed, 06 Oct 2010 14:08:26 +0200 (CEST)
Cc: luby@qualcomm.com, v.goyal@ieee.org, rmt@ietf.org
Subject: Re: [Rmt] WEBRC session description questions
X-BeenThere: rmt@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Reliable Multicast Transport <rmt.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/rmt>, <mailto:rmt-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/rmt>
List-Post: <mailto:rmt@ietf.org>
List-Help: <mailto:rmt-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/rmt>, <mailto:rmt-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 06 Oct 2010 12:07:36 -0000

Hi Rod, RMT folks,

 From my implementation experience of WEBRC (publicly available cf. 
[LIBMCC] below) all these parameters may be communicated out of band 
since the RFC defines that a receiver MUST acquire a session description 
communicated out of band (i.e. containing the multicast address of the 
base channel, the UDP port of the base channel, etc.). For example, in 
our implementation these parameters are sent by the application out of 
band via a unicast TCP connection before each receiver initiate the 
session: for our experiments we use a custom protocol dedicated to this 
session description, but you are free to use an email, a web page, a sdp 
file, etc.

Otherwise, the in-band computation/detection may take a time dependent 
of BCR_P. Here the details concerning your different questions:

1. LENP_B - the length of packets in bytes. Calculated from the first 
packet, indeed.

2. T - the total number of time slots in a cycle. Corresponds to the CN 
of the base channel and is known from the first packet received.

3. BCR_P - the transmission rate of the base channel at the beginning of 
a time slot in packets per second. Measured after joining. Since the 
rate of the base channel starts each new TSI at BCR_P and ends 10 
seconds later with a rate of ( BCR_P * P ), a receiver have to wait for 
the next TSI in order to determine the BCR_P value (min_time = 0 s, 
max_time = 10 s, mean_time = 5 s). Indeed, this rate may be computed by 
measuring the delay (in seconds) between the two first packets received 
during a TSI (let us name it "INTER_P_DELAY"): BRC_P = 1 / INTER_P_DELAY.

4. N - the duration in time slots for each wave can be computed directly 
with: N = T - Q. Please note that for the "constant rate" question 
below, N is also equivalent to the number of active groups including the 
base group : N = floor( log_P( BCR_P / SR_P ) ).

5. TSD, P, Q - may be communicated out of band if needed. From my point 
of view, these are likely to be fixed for practically all cases.

6. L - must be computed using:
L = ceil( BCR_P * TSD * (P-1) / log( P ) ).

I agree with the flag used to signal if the "constant aggregate rate" 
technique is used. As the rate SR_P can be computed by using BRC_P and 
N, there is no need to specify the constant aggregated rate used.

I not sure to understand the point of your question about CN 
semantic/labeling (some additional comments may be helpful), but CN 
numbering is fixed: i.e. a channel identified by a multicast group has 
always the same CN.

By the way, if you want to play with WEBRC an implementation is publicly 
available: cf. [LIBMCC] below. This library is experimental and has been 
used to evaluate WEBRC (which presents several weakness cf. [M2C]) and a 
solution called "Multicast Congestion Control (M2C)" protocol which as 
been designed to address WEBRC issues (notably in term of fairness).

Moreover, if RMT people are interesting in, a first draft version of the 
M2C specifications is available (cf. ref [M2C-DRAFT]).

- [LIBMCC] http://svnet.unistra.fr/mcc/
- [M2C] Fair Multicast Congestion Control (M2C)
     V. Lucas, J.-J. Pansiot, Dominique Grad, Benoit Hilt
     12th IEEE Global Internet Symposium 2009 (GI 2009)
     DOI: 10.1109/INFCOMW.2009.5072144
     http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5072144
- [M2C-DRAFT] http://lsiit-cnrs.unistra.fr/Publications/2010/LPGH10/

Regards,
Vincent Lucas

On 06/29/2010 10:21 AM, Rod.Walsh@nokia.com wrote:
> Hi WEBRC folk
>
>  From this text from the WEBRC RFC3738...
>
> "Before joining a session the receiver MUST know the mapping between the
> CNs and the channels. Upon joining the session or shortly thereafter, it
> SHOULD have the values of LENP_B, BCR_P, TSD, P, N, L, Q and T. Some of
> these values may be computed or measured once the receiver has joined
> the session. For example, the receiver MAY obtain LENP_B and T from the
> first packet received from the base channel, and the receiver MAY
> measure BCR_P once it is joined to the base channel.  The values of P, Q
> and TSD MAY be fixed to default values built into the receiver that do
> not change from session to session, and the value of N MAY be computed
> as T-Q.  The receiver SHOULD know whether the sender is employing a
> technique to produce constant aggregate rate as described in [8]."
>
> Does anyone have a perspective on how trivial/complex and rapid/stalling the in-band detection or calculation would be for:
> 1. LENP_B - calculated from from first packet. That's minimal effort - right?
> 2. T - calculated from from first packet. That's minimal effort - right?
> 3. BCR_P - measured after joining. What kind of delay and processing is introduced?
> 4. N - simple calculation, no problem.
> 5. TSD, P, Q - must be communicated out of band. Are these likely to be fixed for practically all cases?
> 6. L - must be communicated out of band - right?
>
> We're thinking about a flag for "constant aggregate rate" - would the rate need communicating instead?
>
> Also, we're figuring out the CN semantics and whether ordering (and not explicit labelling) is sufficient.
>
> Cheers, Rod.
>
>
>
>
> _______________________________________________
> Rmt mailing list
> Rmt@ietf.org
> https://www.ietf.org/mailman/listinfo/rmt