[6tisch] Questions on TSCH CSMA-CA retransmission algorithm in IEEE 802.15.4-2015
Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr> Thu, 14 June 2018 12:13 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 758BC131176 for <6tisch@ietfa.amsl.com>; Thu, 14 Jun 2018 05:13:26 -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 xdBBoKdfchCN for <6tisch@ietfa.amsl.com>; Thu, 14 Jun 2018 05:13:24 -0700 (PDT)
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) (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 DC96D131169 for <6tisch@ietf.org>; Thu, 14 Jun 2018 05:13:20 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="5.51,222,1526335200"; d="scan'208";a="268775768"
Received: from unknown (HELO [128.93.70.171]) ([128.93.70.171]) by mail3-relais-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 14 Jun 2018 14:13:18 +0200
From: Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Mime-Version: 1.0 (Mac OS X Mail 11.4 \(3445.8.2\))
Message-Id: <FC00A9BD-16FC-4E54-8B73-C76CAA035138@inria.fr>
Date: Thu, 14 Jun 2018 14:13:17 +0200
Cc: Yasuyuki Tanaka <yasuyuki.tanaka@inria.fr>
To: 6tisch@ietf.org
X-Mailer: Apple Mail (2.3445.8.2)
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/3ODRFDW8QqALyeL0HC3zX5Tjr7Y>
Subject: [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 12:13:29 -0000
Hello all, Could anyone help me understand correctly the TSCH CSMA-CA retransmission algorithm described in Section 6.2.5.3 of IEEE 802.15.4-2015, starting from page-64? I have some questions...: --- [1] What does it mean exactly by "the backoff window"? There is no "backoff window" found in Figure 6-6 nor in the latter part of Section 6.2.5.3... I think that "the backoff window"indicates BE (Backoff Exponent), but it's unclear... [2] Should we reset BE every time retransmission process starts? Two conditions to reset the backoff window (BE?) are mentioned in page-64: - "A successful transmission in a shared link resets the backoff window to the minimum value." - "The backoff window is reset to the minimum value if the transmission in a dedicated link is successful and the transmit queue is then empty." In page-65, I see another condition if the backoff windows and BE are the same thing: - "A device upon encountering a transmission failure in a shared link shall initialize the BE to macMinBe." It seems the former conditions and the latter condition conflict each other. I'm not sure, after all the retransmissions for the last frame in shared links failed, the next retransmission process should reset BE or not. What about the case when the transmission for the last frame in a dedicated link was successful but the transmission queue was NOT empty? [3] Errors in Figure 6-6 I don't think Figure 6-6 is correct... - In the frist transmission attempt (the right-most branch): o Boxes of "transmit frame" and "transmission acknowledged?" are missing after "N" to "TschCca=On?" o It says transmission fails when NB exceeds macMaxFrameRetries; but I think, it would enter the retransmission process instead of "Failure". Which is correct? - In the retransmission process without PCA (the middle branch): o "NB" is not initialized; should "NB=0" be there along with "BE=macMinBe"? o BE should be updated by "BE=min(BE+1, macMaxBe)" instead of "BE=min(BE-1,macMinBe)", shouldn't it? I didn't look closer the left-most branch (retransmission with PCA), by the way. --- Thank you for taking the time to read my email! Best, Yatch
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Tero Kivinen
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- [6tisch] Questions on TSCH CSMA-CA retransmission… Tero Kivinen
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Thomas Watteyne
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Thomas Watteyne
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Thomas Watteyne
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Fabrice Théoleyre
- [6tisch] Questions on TSCH CSMA-CA retransmission… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Tero Kivinen
- Re: [6tisch] Questions on TSCH CSMA-CA retransmis… Yasuyuki Tanaka
- [6tisch] frame pending bit - Re: Questions on TSC… Yasuyuki Tanaka
- [6tisch] frame pending bit - Re: Questions on TSC… Tero Kivinen
- Re: [6tisch] frame pending bit - Re: Questions on… Yasuyuki Tanaka