[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