Re: [6tisch] Handling Inconsistent Allocation in 6P

Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp> Thu, 01 December 2016 21:34 UTC

Return-Path: <yasuyuki9.tanaka@toshiba.co.jp>
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 DB5B912996C for <6tisch@ietfa.amsl.com>; Thu, 1 Dec 2016 13:34:57 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_PASS=-0.001, UNPARSEABLE_RELAY=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 kr0QbSo1pInD for <6tisch@ietfa.amsl.com>; Thu, 1 Dec 2016 13:34:55 -0800 (PST)
Received: from mo.tsb.2iij.net (mo1501.tsb.2iij.net [210.149.48.173]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 5F1661298C3 for <6tisch@ietf.org>; Thu, 1 Dec 2016 13:34:55 -0800 (PST)
Received: by mo.tsb.2iij.net (tsb-mo1501) id uB1LYr1L024660; Fri, 2 Dec 2016 06:34:53 +0900
Received: from unknown [172.27.153.190] (EHLO tsb-mr1502.hop.2iij.net) by mas1508.tsb.2iij.net(mxl_mta-7.2.4-7) with ESMTP id d7790485.0.290359.00-662.525120.mas1508.tsb.2iij.net (envelope-from <yasuyuki9.tanaka@toshiba.co.jp>); Fri, 02 Dec 2016 06:34:53 +0900 (JST)
X-MXL-Hash: 5840977d0f4e607f-a7d7a72ad30a3d2c2b7588552942072454ececb6
Received: from imx12.toshiba.co.jp (imx12.toshiba.co.jp [61.202.160.132]) by relay.tsb.2iij.net (tsb-mr1502) with ESMTP id uB1LYrZX026352 for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:34:53 +0900
Received: from tsbmgw-mgw01.tsbmgw-mgw01.toshiba.co.jp ([133.199.232.103]) by imx12.toshiba.co.jp with ESMTP id uB1LYrxK008927 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:34:53 +0900 (JST)
Received: from tsbmgw-mgw01 (localhost [127.0.0.1]) by tsbmgw-mgw01.tsbmgw-mgw01.toshiba.co.jp (8.13.8/8.14.5) with ESMTP id uB1LYr8a012020 for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:34:53 +0900
Received: from localhost ([127.0.0.1]) by tsbmgw-mgw01 (JAMES SMTP Server 2.3.1) with SMTP ID 919 for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:34:53 +0900 (JST)
Received: from arc11.toshiba.co.jp ([133.199.90.127]) by tsbmgw-mgw01.tsbmgw-mgw01.toshiba.co.jp (8.13.8/8.14.5) with ESMTP id uB1LYrFm012017 for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:34:53 +0900
Received: (from root@localhost) by arc11.toshiba.co.jp id uB1LYr0u015716 for 6tisch@ietf.org; Fri, 2 Dec 2016 06:34:53 +0900 (JST)
Received: from ovp11.toshiba.co.jp [133.199.90.148] by arc11.toshiba.co.jp with ESMTP id GAA15715; Fri, 2 Dec 2016 06:34:53 +0900
Received: from mx12.toshiba.co.jp (mx12.toshiba.co.jp [133.199.90.142]) by ovp11.toshiba.co.jp with ESMTP id uB1LYrf1005006 for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:34:53 +0900 (JST)
Received: from spiffy21.isl.rdc.toshiba.co.jp by toshiba.co.jp id uB1LYqX6019557; Fri, 2 Dec 2016 06:34:52 +0900 (JST)
Received: from [133.196.17.211] (nm-pptp211.isl.rdc.toshiba.co.jp [133.196.17.211]) by spiffy21.isl.rdc.toshiba.co.jp (Postfix) with ESMTPSA id DDAC5FF11C; Fri, 2 Dec 2016 06:34:51 +0900 (JST)
To: 6tisch@ietf.org
References: <1739694970.195512.1479755120596.JavaMail.root@vilafranca.uoc.es> <CAC9+vPiG9ZqziO8ktpuwJrc4YcRQ7Wj1e+ZciNHmZvUE9JafPw@mail.gmail.com> <CADJ9OA-BZrQHEX9yeSoj3_8p-NOoqq0g8o=6hZ_JS-53b+vNYQ@mail.gmail.com> <e431f7a2-48bb-0605-5a90-bdb0cc134322@toshiba.co.jp> <1833275349.763606.1479942137593@mail.yahoo.com> <b19ebf9e-f175-f871-3653-5c89f7201a6c@toshiba.co.jp> <417706060.2950304.1480455632701@mail.yahoo.com> <c1dcec38-7d34-a753-0e33-6a6e6b7582ff@toshiba.co.jp> <1761859297.3541335.1480523975213@mail.yahoo.com> <e6fd1612-6239-16d7-acad-6f6fdca05db9@toshiba.co.jp> <1892811491.4637219.1480625129906@mail.yahoo.com>
From: Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp>
Message-ID: <73ebdd33-4ed1-2663-8132-5dd6dc517822@toshiba.co.jp>
Date: Thu, 01 Dec 2016 22:34:50 +0100
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1
MIME-Version: 1.0
In-Reply-To: <1892811491.4637219.1480625129906@mail.yahoo.com>
Content-Type: text/plain; charset="windows-1252"; format="flowed"
Content-Transfer-Encoding: 7bit
X-MAIL-FROM: <yasuyuki9.tanaka@toshiba.co.jp>
X-SOURCE-IP: [172.27.153.190]
X-Spam: exempt
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/O2qraGhQbN4cFXyIVRgF_hPe6xs>
Subject: Re: [6tisch] Handling Inconsistent Allocation in 6P
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.17
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, 01 Dec 2016 21:34:58 -0000

Hi Qin,

> I think nodeA=>nodeB request process includes two parts, one is Tx
> from nodeA to nodeB, another part is for nodeB's MAC to process the
> Request message. As you mentioned, failure of the first part can be
> identified by mac-ack from nodeB, but not the second part. Right?

Yes, that's right! I believe we are now on the same page about the
approach using timeout.

In this sense, ability to identify failure without inconsistency
occurred in the second part is the only advantage of the generation
counter, which is achieved by consuming four bits in every 6P packet
and keeping inter-transaction state for every neighbor. In my opinion,
this advantage is a little thing for the price to pay...

Best,
Yatch


On 2016/12/01 21:45, Qin Wang wrote:
> Hi Yasuyuki,
>
> I think nodeA=>nodeB request process includes two parts, one is Tx from nodeA to nodeB, another part is for nodeB's MAC to process the Request message. As you mentioned, failure of the first part can be identified by mac-ack from nodeB, but not the second part. Right?
>
> Thanks
> Qin
>
>
> On Wednesday, November 30, 2016 1:49 PM, Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp> wrote:
>
>
> Thanks, Qin.
>
>> (1) Timeout in nodeA can be triggered either by failure in
>> nodeA=>nodeB request process and by failure in nodeB=>nodeA response
>> process (i.e the process in above example). nodeA cannot tell exact
>> reason for a event of Timeout by itself. In another word, nodeA
>> cannot tell there is a inconsistency between its schedule and
>> nodeB's schedule just based on Timeout. Right?
>
> That is right; failure in the nodeA=>nodeB case is what I called
> "false positive." But, nodeA could lower the possibility of false
> positive by using MAC-layer ACK, implementation efforts. If nodeA
> doesn't receive a MAC-layer ACK to its request frame, nodeA can
> consider the transaction as having failed without inconsistency.
>
>> (2) sending CLEAR, or STATUS, or LIST usually happens after a
>> inconsistency is found, and the function of generation counter is
>> exactly to find out the inconsistency. Make sense?
>
> I'd say the generation counter is not the only way to detect
> inconsistency. STATUS/LIST could detect it as well, although
> STATUS/LIST always fails with RC_ERR_GEN in a case of inconsistency
> according to the latest draft.
>
> The generation counter can find inconsistency as you mentioned, but it
> has disadvantages:
>
> - It needs 6P to keep per-neighbor states (ignore SeqNum for now) even
>   when there is no ongoing transaction.
>
> - It cannot detect inconsistency until a subsequent transaction; it
>   may take a long time.
>
> The reactive approach using timeout doesn't have such disadvantages;
> furthermore, it's simpler than the the schedule generation management,
> in my opinion.
>
> I still cannot see why the generation management at 6P is really needed...
>
> Best,
> Yatch