Re: [6tisch] Comments on draft-ietf-6tisch-msf-00

Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr> Fri, 05 October 2018 12:55 UTC

Return-Path: <yasuyuki.tanaka@inria.fr>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 9A63E130E42 for <6tisch@ietfa.amsl.com>; Fri, 5 Oct 2018 05:55:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.9
X-Spam-Level:
X-Spam-Status: No, score=-6.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id n8_TPiwzpT8J for <6tisch@ietfa.amsl.com>; Fri, 5 Oct 2018 05:55:33 -0700 (PDT)
Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0C8B7130E2A for <6tisch@ietf.org>; Fri, 5 Oct 2018 05:55:32 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="5.54,344,1534802400"; d="scan'208";a="349736609"
Received: from wifi-pro-82-080.paris.inria.fr ([128.93.82.80]) by mail2-relais-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 05 Oct 2018 14:55:30 +0200
Content-Type: text/plain; charset="us-ascii"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
From: Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr>
In-Reply-To: <C508DE48-82D4-4054-84E2-A18278DBB97E@inria.fr>
Date: Fri, 05 Oct 2018 14:55:30 +0200
Cc: Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr>
Content-Transfer-Encoding: quoted-printable
Message-Id: <A300B0AD-851B-47E7-8B24-B3E5B394C626@inria.fr>
References: <AB8128C5-C5A4-4E1D-95E5-66ED6A98A1F8@inria.fr> <CAMxvJt+b=pDKz7Tsm1ZXtTsggp1eEiuj9eoKPAz7HNKww=c_Rw@mail.gmail.com> <CAC9+vPgkks2MxcVew2ip1uS4ot=gxRwpg+QLyRx-8SipB1fw9g@mail.gmail.com> <C508DE48-82D4-4054-84E2-A18278DBB97E@inria.fr>
To: 6tisch@ietf.org
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/T29dN_u_qOkDK38L3y9kySp2r8s>
Subject: Re: [6tisch] Comments on draft-ietf-6tisch-msf-00
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 05 Oct 2018 12:55:35 -0000

Hi,

I have additional comments on the latest MSF:

* discussion: scheduling adaptation

MSF can adapts to traffic changes in the manner described in section 5.1. It
seems this mechanism doesn't work well under a heavy loaded situation.

After joining process, a joined node (child) has one autonomous cell to its
parent, which is the autonomous RX cell from the viewpoint of the parent. If the
network is inactive and the link quality is pretty good, the child can send a
frame over the autonomous cell anytime it wants. And, if it has always frames to
send, then the adaptation mechanism will determines to allocate additional
cells.

However, if there are many siblings of the child around and its network load is
high, frames sent by the child on the autonomous cell of the parent are likely
to be lost because of collisions. When the child has an un-acknowledged frame,
it has to perform the retransmission algorithm since the autonomous cell has the
SHARED bit on. A bad thing to the adaptation mechanism is that "NumCellsUsed" is
not incremented during the backoff wait, although "NumCellsPassed" is counted
up. As a result, the child cannot have additional (dedicated) cells here even
though it may have many cells in its TX queue.

It may be fine, by the way, since these frames in the TX queue will be sent
continuously thanks to the pending bit once the first frame is received
successfully by the parent. But, an additional dedicated cell is not allocated
in this case, anyway.

A simple solution is to increment "NumCellsUsed" during the backoff wait if it's
desirable to have a dedicated cell to the parent in such a case.

* trivial comment: channel to listen on for EBs

The pledge may not know in advance which channels are used in a network to
join. So, it'd be better to try a different frequency if it cannot receive any
EB for a while.

draft> 4.2.  Step 1 - Choosing Frequency
draft> 
draft>    When switched on, the pledge SHOULD randomly choose a frequency among
draft>    the available frequencies, and start listening for EBs on that
draft>    frequency.
draft> 
draft> 4.3.  Step 2 - Receiving EBs
draft> 
draft>    Upon receiving the first EB, the pledge SHOULD continue listening for
draft>    additional EBs to learn:

Best,
Yatch


On Aug 31, 2018, at 15:33, Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr> wrote:
> 
> Thank you, Simon and Xavi!
> 
> A couple of things:
> 
>>>> 'MUST' here sounds too strong... Some may want to use MSF with a base schedule
>>>> other than one defined RFC 8180 with full understands on implications by not
>>>> following RFC 8180. Then, I'd propose 'SHOULD'.
>>>> 
>>>> By the way, I'm not sure whether we can specify 'MUST implement' to a BCP
>>>> document or not.
>>> 
>>> MSF assumes the presence of the minimal cell, but might be able to run without the full RFC8180.
>>> Happy to hear what others think
>>> 
>> XV>> MSF needs at least one pre-existing cell in the schedule so a node can receive/send EBs and form/join into the network. To ensure this we enforce RFC8180.
> 
> If the minimal shared cell is only the dependency for MSF, it'd be much clearer to say that instead of saying, "MSF MUST implement RFC 8180". RFC 8180 defines far more things than having the minimal shared cell. And, it concerns 2.4 GHz O-QPSK PHY alone.
> 
>>>> * minor comment 6
>>>> 
>>>> What is Section 10, "Rule for Ordering Cells", for...? Why do we need this
>>>> section?
>>>> 
>>> I'll let other co-authors answer
>>> 
>> XV> I think this was though to handle pagination when the LIST command is received. This is, define what are the cells to return when a list command is requesting cells from a particular offset. 
> 
> I see; then, I'd like to have such explanation in Section 10 :-)
> 
>   https://tools.ietf.org/html/draft-ietf-6tisch-msf-00#section-10
> 
> Best,
> Yatch