Re: [manet] ETT metrics draft

Henning Rogge <hrogge@googlemail.com> Mon, 22 July 2013 15:44 UTC

Return-Path: <hrogge@googlemail.com>
X-Original-To: manet@ietfa.amsl.com
Delivered-To: manet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CF2DB11E8130 for <manet@ietfa.amsl.com>; Mon, 22 Jul 2013 08:44:12 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.978
X-Spam-Level:
X-Spam-Status: No, score=-1.978 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, NO_RELAYS=-0.001]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id cSQBXybQAgM4 for <manet@ietfa.amsl.com>; Mon, 22 Jul 2013 08:44:07 -0700 (PDT)
Received: from mail-qc0-x232.google.com (mail-qc0-x232.google.com [IPv6:2607:f8b0:400d:c01::232]) by ietfa.amsl.com (Postfix) with ESMTP id B144D11E8102 for <manet@ietf.org>; Mon, 22 Jul 2013 08:44:07 -0700 (PDT)
Received: by mail-qc0-f178.google.com with SMTP id c11so3636797qcv.23 for <manet@ietf.org>; Mon, 22 Jul 2013 08:44:07 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlemail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; bh=PHXxGTiXxNm/Iu8lFh/XwQwty4p2ymNFxTCIrbzRZQQ=; b=FLYAaiuObBAZVsYgGJHAlJHoKX0RZhI5SMpuIe/8FBhw2UUAcvE/DJ39nw8r8P90Iu 4vtZ55EXOQoVLJ3qDKPjij/Z2yQzUa/2hFAydJlq0txZDlAlPkDlm7w1hXBvLIx5mrhw aEgBSBICu1rMz2YUqhp/+x+xZEMf37h/irxq7h8yfaS8bmBblklMAF5g6o+8OMWminFr D9HuIuMd8u8cWHB0E2AyGFkYWXOUB4VjvgMlz/XS286Ec90eBObgUV3BiPNaY2xf8foh Gjxp4/rSXOydjQaogkdyk1eisTkWg1hP755hypUw717e9GTrqVYCj8qTpqW7O+8FqD0K MuLg==
X-Received: by 10.49.41.41 with SMTP id c9mr32650781qel.19.1374507847001; Mon, 22 Jul 2013 08:44:07 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.224.164.198 with HTTP; Mon, 22 Jul 2013 08:43:46 -0700 (PDT)
In-Reply-To: <2ED1D3801ACAAB459FDB4EAC9EAD090C10197118@xmb-aln-x03.cisco.com>
References: <B31EEDDDB8ED7E4A93FDF12A4EECD30D250B0963@GLKXM0002V.GREENLNK.net> <51ECF637.8050006@fkie.fraunhofer.de> <32877AE0-2F5A-4C34-B3CC-B83762BB9A9B@gmail.com> <2ED1D3801ACAAB459FDB4EAC9EAD090C10197118@xmb-aln-x03.cisco.com>
From: Henning Rogge <hrogge@googlemail.com>
Date: Mon, 22 Jul 2013 17:43:46 +0200
Message-ID: <CAGnRvupt2NFPO2ZZCnsMEd=9xxUvtppAff+OkwCbUY53DZQ=pw@mail.gmail.com>
To: "Stan Ratliff (sratliff)" <sratliff@cisco.com>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Cc: "Dearlove, Christopher (UK)" <chris.dearlove@baesystems.com>, "Emmanuel Baccelli (Emmanuel.Baccelli@inria.fr)" <Emmanuel.Baccelli@inria.fr>, "manet@ietf.org" <manet@ietf.org>
Subject: Re: [manet] ETT metrics draft
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/manet>, <mailto:manet-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/manet>
List-Post: <mailto:manet@ietf.org>
List-Help: <mailto:manet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 22 Jul 2013 15:44:12 -0000

I did a little bit searching how the Community Mesh networks handle
this. One common option used is to increase the multicast rate to 5.5
or 6 MBit/s.

Henning Rogge

On Mon, Jul 22, 2013 at 5:34 PM, Stan Ratliff (sratliff)
<sratliff@cisco.com> wrote:
> FWIW, I agree with Chris. The difference in the range for broadcast/multicast vs. unicast is important, as well as the disparity in the data rates for those traffic types.
>
> Regards,
> Stan
>
> On Jul 22, 2013, at 8:29 AM, Christopher Dearlove <christopher.dearlove@googlemail.com> wrote:
>
>> Our experience with link quality differs. It's not the loss rate, it's that maximum broadcast range is greater than unicast range (lower data rate). So need to exclude links whose SNR suggests too long or poor. And this improved performance (provided sufficiently dense network).
>>
>> --
>> Christopher Dearlove
>> christopher.dearlove@gmail.com (iPhone)
>> chris@mnemosyne.demon.co.uk (home)
>>
>> On 22 Jul 2013, at 10:07, Henning Rogge <henning.rogge@fkie.fraunhofer.de> wrote:
>>
>>> Hi,
>>>
>>> I finally had the time to work through the set of reviews from last week.
>>>
>>> My comments are inline below.
>>>
>>> Comments inline
>>>
>>> On 07/15/2013 12:14 PM, Dearlove, Christopher (UK) wrote:
>>>> I have just managed to find time for a quick look over version -02 of
>>>> the ETT metric draft. A few comments (I omit editorial comments, such
>>>> as consistency of use of capitalisation of Link Tuple for a later
>>>> draft).
>>>>
>>>> Section 1
>>>>
>>>> Would be useful context to note that adding metrics to OLSRv1
>>>> produced a proprietary extension to RFC 3626.
>>>>
>>>> The Introduction should provide a bit more OLSrv2 context.
>>>>
>>>> Section 3
>>>>
>>>> Refers to [RFC3626] implementation. This is extended as noted above,
>>>> which I think is important to applicability.
>>>
>>> I think we will have to work more on Section 1/3, maybe pushing the whole "OLSr.org history" part to a section of its own so we can focus more on OLSRv2 section 1/3?
>>>
>>>> The use of control message loss rate on Wi-Fi (IEEE 802.11) has the
>>>> issue that the control messages are sent broadcast, the data will be
>>>> sent unicast. There's the well-known "grey zone" problem here that is
>>>> usually solved with link quality (when using OLSRv1 with hop counts).
>>>> It may well be that in practice things work, but there is an issue
>>>> here that I think needs discussion.
>>>
>>> Normally the IP packet loss of the broadcast messages seems to be higher than the IP packet loss of unicasts because of the retransmissions.
>>>
>>> OLSR.org had a "link quality" implementation (as defined in RFC 3626) even before the ETX code, but the link quality didn't helped to stabilize the network.
>>>
>>>> Section 5
>>>>
>>>> The use of packet sequence numbers relies on an erratum to RFC 5444.
>>>> Do we assume everyone reads errata, or should this be commented on?
>>>
>>> That was the reason why I explicitly stated what kind of packet sequence number this draft needs. Maybe we could mention that this requirement was also added in the errata.
>>>
>>>> There's a metric normalisation issue for OLSRv2 (this divided by that
>>>> - scaled?).
>>>
>>> The "scaling" of this ETT metric has been chosen to be useful with WIFI (802.11) speed.
>>>
>>>> Section 6
>>>>
>>>> ETT_HELLO_TIMEOUT_FACTOR - If this is what I think this is (I have
>>>> used something similar in link quality calculations) then it should
>>>> be only slightly larger than 1.0, which is worth saying.
>>>
>>> But not too small, otherwise a message aggregation timer might become a problem.
>>>
>>>> Section 7
>>>>
>>>> Here reading through I made a note thatr INTERVAL_TIME TLVs are
>>>> optional. This is discussed later. But I think a section earlier on
>>>> this may be appropriate. That section could also discuss entity
>>>> relationships I'll get to below.
>>>
>>> The order of "things to consider" is a bit off...
>>>
>>>> Section 9
>>>>
>>>> At the WG's requirement, we have been careful to divide up different
>>>> entities with different responsibilities, and controlled ways in
>>>> which they may interoperate. This has required some care at times. I
>>>> don't think this draft has put the same care in.
>>>>
>>>> There are three entities: The RFC 5444 packet multiplexer (and
>>>> demultiplexer), NHDP and OLSRv2. So for example OLSRv2 does not put
>>>> in a packet sequence number. OLSRv2 requests the 5444 multiplexer to
>>>> add a packet sequence number. Likewise how OLSRv2 interacts with
>>>> HELLO messages needs care, see OLSRv2 draft for how LINK_METRIC and
>>>> MPR TLVs are handled.
>>>
>>> (I have implemented this similarly in my OLSRv2 code)
>>>
>>>> But this is more complicated than that. Because we are considering
>>>> haps in packet sequence numbers, that means all packets need to be
>>>> considered.
>>>
>>> Yes.
>>>
>>>> That could include packets containing neither HELLO
>>>> messages nor TC messages, which normally neither NHDP nor OLSRv2 will
>>>> see. (They get reported their messages, and can access related packet
>>>> information.) This is therefore in part a function interacting
>>>> directly with the 5444 multiplexer,
>>>
>>> Yes.
>>>
>>>> which is new, and we (WG, if this
>>>> is adopted) should be clear on how to handle that - or someone (in
>>>> the IESG if not sooner) will ask many difficult questions.
>>>
>>> I think we should handle this in a similar way than any extension that adds/reads packet level TLVs.
>>>
>>>> Related to
>>>> that is whether this extends NHDP, but is used by an extension to
>>>> OLSRv2, or extends just OLSRv2, and is solely defined in that
>>>> context.
>>>
>>> Thats a bit tricky... metrics are defined in OLSRv2 but are an extension for NHDP... and metrics can be useful in NHDP even without using OLSRv2.
>>>
>>>> Section 9.2
>>>>
>>>> When it says "packets without packet sequence number MUST NOT be
>>>> processed, that's not quite right  in terms of the 5444/NHDP/OLSRv2
>>>> model, as discussed above. Also not clear from this wording that you
>>>> just mean for purpose of metric calculation.
>>>
>>> "MUST NOT be process for metric calculation as described below" ?
>>>
>>>> Section 9.2/9.3 (or other for resolution)
>>>>
>>>> Need a bit more clarity on what to do if you don't get helpful input
>>>> (missing PSN or INTERVAL_T IMETLV). You still need a metric if the
>>>> Link Tuple is on an OLSRv2 interface, obviously maximum, but that's
>>>> only said in the processing, not in the can't process part.
>>>
>>> Easiest way would be to ignore the whole Hello timer. The problem is that the metric would not increase if contact to the neighbor is suddenly lost.
>>>
>>>> Section 11
>>>>
>>>> Looking at the L_in_metric calculation, is that calculation going to
>>>> produce a value in the range 1 to MAXIMUM_METRIC? (I don't have time
>>>> right now to check that).
>>>
>>> At the moment the range I use is 2^4 (256+ MBit/s, ETX 1.0) to 2^16 (1 Mbit/s, ETX 16).
>>>
>>>> Even if it does, needs comment about
>>>> rounding/truncating to a representable value (note that L_in_metric
>>>> must be representable, it's in the OLSRv2 constraints this is bound
>>>> by).
>>>
>>> I do this already in code, but maybe its worth adding to the draft that the metric should be set to the nearest metric value that can be represented in the compressed format defined in OLSRv2.
>>>
>>>> Section 12
>>>>
>>>> These are possibly suitable values for Wi-Fi. That may be fine for
>>>> Funkfeuer, but if this is adapted as a WG document we need to be more
>>>> general that that., and to separate what's specific to that and what
>>>> isn't. We need to be able to understand that if, for example, I want
>>>> to use this on a system that varies between say 1 kbit/s and 256
>>>> kbit/s, what other parameters change?
>>>
>>> If we change the parameters to extend the metric range to MINIMUM_METRIC to MAXIMUM_METRIC, we could transport a linkspeed from 16 bit/s to 4 Gbit/s.
>>>
>>>> Section 14
>>>>
>>>> Suggest referencing the NHDP/OLSRv2 integrity draft.
>>>
>>> I will do so.
>>>
>>> Henning Rogge
>>>
>>> --
>>> Diplom-Informatiker Henning Rogge , Fraunhofer-Institut für
>>> Kommunikation, Informationsverarbeitung und Ergonomie FKIE
>>> Kommunikationssysteme (KOM)
>>> Fraunhofer Straße 20, 53343 Wachtberg, Germany
>>> Telefon +49 228 9435-961,   Fax +49 228 9435 685
>>> mailto:henning.rogge@fkie.fraunhofer.de http://www.fkie.fraunhofer.de
>>>
>>> _______________________________________________
>>> manet mailing list
>>> manet@ietf.org
>>> https://www.ietf.org/mailman/listinfo/manet
>> _______________________________________________
>> manet mailing list
>> manet@ietf.org
>> https://www.ietf.org/mailman/listinfo/manet
>
> _______________________________________________
> manet mailing list
> manet@ietf.org
> https://www.ietf.org/mailman/listinfo/manet



-- 
We began as wanderers, and we are wanderers still. We have lingered
long enough on the shores of the cosmic ocean. We are ready at last to
set sail for the stars - Carl Sagan