Re: [6tisch] Questions on TSCH CSMA-CA retransmission algorithm in IEEE 802.15.4-2015

Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr> Thu, 14 June 2018 16:06 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 4A5AE130E51 for <6tisch@ietfa.amsl.com>; Thu, 14 Jun 2018 09:06:54 -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] 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 NrPjmug6RyoE for <6tisch@ietfa.amsl.com>; Thu, 14 Jun 2018 09:06:52 -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 A08D6130E45 for <6tisch@ietf.org>; Thu, 14 Jun 2018 09:06:51 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="5.51,222,1526335200"; d="scan'208";a="331847406"
Received: from unknown (HELO [128.93.70.171]) ([128.93.70.171]) by mail2-relais-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 14 Jun 2018 18:06:50 +0200
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 11.4 \(3445.8.2\))
From: Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr>
In-Reply-To: <4391DBCC-ABC5-4F39-9BC2-2BD9E184EE5F@unistra.fr>
Date: Thu, 14 Jun 2018 18:06:49 +0200
Cc: Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr>, 6tisch@ietf.org
Content-Transfer-Encoding: quoted-printable
Message-Id: <B58B8AF6-BFC0-46F1-9846-1D4F8E8ECD91@inria.fr>
References: <FC00A9BD-16FC-4E54-8B73-C76CAA035138@inria.fr> <4391DBCC-ABC5-4F39-9BC2-2BD9E184EE5F@unistra.fr>
To: Fabrice Théoleyre <theoleyre@unistra.fr>
X-Mailer: Apple Mail (2.3445.8.2)
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/r-R1hx0E16Y-iDmaH36c0Wxqqqg>
Subject: Re: [6tisch] Questions on TSCH CSMA-CA retransmission algorithm in IEEE 802.15.4-2015
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.26
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: Thu, 14 Jun 2018 16:06:54 -0000

Thank you, Fabrice!

> the backoff window is selected randomly between 0 and 2^BE-1. 

According to you, the term of "the backoff window" seems to be used as the retransmission backoff or the retransmission backoff wait. If so, I was confused by a sentence in the third paragraph of the section, "A successful transmission in a shared link resets the backoff window to the minimum value."

What is "reset" or the minimum value...?

Perhaps, the backoff window there is meant (2^BE - 1) and its minimum value is (2^macMinBe - 1).

> dedicated links > no collision / no backoff. 
> You transmit it without delay 
> (NB: you may have the first transmission during a shared link, and its retransmission in a dedicated one)

Yes, that how it works.

> If I understand correctly the standard, in that case, the dedicated link should not impact the BE value: the next packet will be picked in the queue, and transmitted with the same BE value as previously. 

Hmm, what if that next packet is not acknowledged in the first attempt? 

Will it use the *same* BE value in the following retransmission as perviously or use macMinBe as described in the standard, which could be different from the BE value used previously...?

> "NB is the number of times the CSMA-CA algorithm was required to back off while attempting the current transmission"

Aha, I see; then we need "NB=0" just after the "Retransmission?" box ;-)

> I have also the same doubts as you for the figure 6.6….

It'd be great if someone is woking on revising the figure... (>_<)

Best,
Yatch