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

Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp> Wed, 30 November 2016 18:49 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 E222E1298C3 for <6tisch@ietfa.amsl.com>; Wed, 30 Nov 2016 10:49:37 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0
X-Spam-Level:
X-Spam-Status: No, score=0 tagged_above=-999 required=5 tests=[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 bSN5UAaGl3_d for <6tisch@ietfa.amsl.com>; Wed, 30 Nov 2016 10:49:24 -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 DD712129967 for <6tisch@ietf.org>; Wed, 30 Nov 2016 10:49:23 -0800 (PST)
Received: by mo.tsb.2iij.net (tsb-mo1501) id uAUInM7e002914; Thu, 1 Dec 2016 03:49:22 +0900
Received: from unknown [172.27.153.187] (EHLO tsb-mr1501.hop.2iij.net) by mas1505.tsb.2iij.net(mxl_mta-7.2.4-7) with ESMTP id 23f1f385.0.274225.00-662.492924.mas1505.tsb.2iij.net (envelope-from <yasuyuki9.tanaka@toshiba.co.jp>); Thu, 01 Dec 2016 03:49:22 +0900 (JST)
X-MXL-Hash: 583f1f325196f346-a000831c9ce869445b3b5c7020c57cce27bd2a80
Received: from imx12.toshiba.co.jp (imx12.toshiba.co.jp [61.202.160.132]) by relay.tsb.2iij.net (tsb-mr1501) with ESMTP id uAUInM37020428 for <6tisch@ietf.org>; Thu, 1 Dec 2016 03:49:22 +0900
Received: from tsbmgw-mgw01.tsbmgw-mgw01.toshiba.co.jp ([133.199.232.103]) by imx12.toshiba.co.jp with ESMTP id uAUInL1p013650 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <6tisch@ietf.org>; Thu, 1 Dec 2016 03:49:21 +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 uAUInMJS010620 for <6tisch@ietf.org>; Thu, 1 Dec 2016 03:49:22 +0900
Received: from localhost ([127.0.0.1]) by tsbmgw-mgw01 (JAMES SMTP Server 2.3.1) with SMTP ID 974 for <6tisch@ietf.org>; Thu, 1 Dec 2016 03:49:22 +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 uAUInLOk010617 for <6tisch@ietf.org>; Thu, 1 Dec 2016 03:49:21 +0900
Received: (from root@localhost) by arc11.toshiba.co.jp id uAUInLxQ005456 for 6tisch@ietf.org; Thu, 1 Dec 2016 03:49:21 +0900 (JST)
Received: from ovp11.toshiba.co.jp [133.199.90.148] by arc11.toshiba.co.jp with ESMTP id DAA05455; Thu, 1 Dec 2016 03:49:21 +0900
Received: from mx12.toshiba.co.jp (mx12.toshiba.co.jp [133.199.90.142]) by ovp11.toshiba.co.jp with ESMTP id uAUInLR2021704 for <6tisch@ietf.org>; Thu, 1 Dec 2016 03:49:21 +0900 (JST)
Received: from spiffy21.isl.rdc.toshiba.co.jp by toshiba.co.jp id uAUInLHE003072; Thu, 1 Dec 2016 03:49:21 +0900 (JST)
Received: from [133.196.17.239] (nm-pptp239.isl.rdc.toshiba.co.jp [133.196.17.239]) by spiffy21.isl.rdc.toshiba.co.jp (Postfix) with ESMTPSA id EFAE7FF485; Thu, 1 Dec 2016 03:49:19 +0900 (JST)
To: "6tisch@ietf.org" <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>
From: Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp>
Message-ID: <e6fd1612-6239-16d7-acad-6f6fdca05db9@toshiba.co.jp>
Date: Wed, 30 Nov 2016 19:49:18 +0100
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.5.0
MIME-Version: 1.0
In-Reply-To: <1761859297.3541335.1480523975213@mail.yahoo.com>
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 7bit
X-MAIL-FROM: <yasuyuki9.tanaka@toshiba.co.jp>
X-SOURCE-IP: [172.27.153.187]
X-Spam: exempt
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/luea-gBxvudtiL8FfBbU4xg3Ms4>
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: Wed, 30 Nov 2016 18:49:38 -0000

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

On 2016/11/30 17:39, Qin Wang wrote:
> Hi Yasuyuki,
>
> (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?
>
> (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?
>
> Thanks
> Qin