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

Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp> Fri, 02 December 2016 14:00 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 5671B129C66 for <6tisch@ietfa.amsl.com>; Fri, 2 Dec 2016 06:00:31 -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 n7AaY5c1Bro1 for <6tisch@ietfa.amsl.com>; Fri, 2 Dec 2016 06:00:28 -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 B8815129FA6 for <6tisch@ietf.org>; Fri, 2 Dec 2016 06:00:25 -0800 (PST)
Received: by mo.tsb.2iij.net (tsb-mo1501) id uB2E0N58019133; Fri, 2 Dec 2016 23:00:23 +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 77e71485.0.207158.00-684.377700.mas1505.tsb.2iij.net (envelope-from <yasuyuki9.tanaka@toshiba.co.jp>); Fri, 02 Dec 2016 23:00:23 +0900 (JST)
X-MXL-Hash: 58417e7726f8b8d9-c2f6b1f979aa5b4992325d03610a17d4214530d7
Received: from imx2.toshiba.co.jp (imx2.toshiba.co.jp [106.186.93.51]) by relay.tsb.2iij.net (tsb-mr1501) with ESMTP id uB2E0NVH008102 for <6tisch@ietf.org>; Fri, 2 Dec 2016 23:00:23 +0900
Received: from tsbmgw-mgw02.tsbmgw-mgw02.toshiba.co.jp ([133.199.200.50]) by imx2.toshiba.co.jp with ESMTP id uB2E0No6017356 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <6tisch@ietf.org>; Fri, 2 Dec 2016 23:00:23 +0900 (JST)
Received: from tsbmgw-mgw02 (localhost [127.0.0.1]) by tsbmgw-mgw02.tsbmgw-mgw02.toshiba.co.jp (8.13.8/8.14.5) with ESMTP id uB2E0NHN022591 for <6tisch@ietf.org>; Fri, 2 Dec 2016 23:00:23 +0900
Received: from localhost ([127.0.0.1]) by tsbmgw-mgw02 (JAMES SMTP Server 2.3.1) with SMTP ID 991 for <6tisch@ietf.org>; Fri, 2 Dec 2016 23:00:23 +0900 (JST)
Received: from arc1.toshiba.co.jp ([133.199.194.235]) by tsbmgw-mgw02.tsbmgw-mgw02.toshiba.co.jp (8.13.8/8.14.5) with ESMTP id uB2E0NYd022587 for <6tisch@ietf.org>; Fri, 2 Dec 2016 23:00:23 +0900
Received: (from root@localhost) by arc1.toshiba.co.jp id uB2E0NT0004916 for 6tisch@ietf.org; Fri, 2 Dec 2016 23:00:23 +0900 (JST)
Received: from unknown [133.199.192.144] by arc1.toshiba.co.jp with ESMTP id ZAA04915; Fri, 2 Dec 2016 23:00:23 +0900
Received: from mx11.toshiba.co.jp (mx11.toshiba.co.jp [133.199.90.141]) by ovp2.toshiba.co.jp with ESMTP id uB2E0MF0005417 for <6tisch@ietf.org>; Fri, 2 Dec 2016 23:00:22 +0900 (JST)
Received: from spiffy21.isl.rdc.toshiba.co.jp by toshiba.co.jp id uB2E0Mgo008083; Fri, 2 Dec 2016 23:00:22 +0900 (JST)
Received: from [133.196.17.218] (nm-pptp218.isl.rdc.toshiba.co.jp [133.196.17.218]) by spiffy21.isl.rdc.toshiba.co.jp (Postfix) with ESMTPSA id B9171FF486; Fri, 2 Dec 2016 23:00:21 +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> <263792295.181304.1480628124692.JavaMail.root@canet.uoc.es> <CAC9+vPi=CGSFUX9-k-wsuL0WfoGOm8dgjtXA-nKAJX6KOZS+_A@mail.gmail.com>
From: Yasuyuki Tanaka <yasuyuki9.tanaka@toshiba.co.jp>
Message-ID: <183056f0-1590-b8a2-bda0-71b54a971656@toshiba.co.jp>
Date: Fri, 02 Dec 2016 15:00:21 +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: <CAC9+vPi=CGSFUX9-k-wsuL0WfoGOm8dgjtXA-nKAJX6KOZS+_A@mail.gmail.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.187]
X-Spam: exempt
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/WDv7ohzh2Q0esoGUq4vqdv3rd-w>
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: Fri, 02 Dec 2016 14:00:31 -0000

Hi Xavi,

Let me respond to the following first:

> What if A resets? how you now at B that A has reset? do this require
> a STATUS call from A to B when it join the network again?

That is one of options. Basically, it's up to an SF employed between
them. Here are other options in my mind:

   (1) A sends a Clear Request to B before the first transaction for
       Add or Delete operation since its reboot.
       # This is what SF0 of draft-02 does.

   (2) B notices that nothing has been received over scheduled cells
       with A or transmission to A over them is always fails.

     - Then, B sends a Clear Request to A. Or,

     - B tries to relocate such cells. Relocation fails because A
       doesn't have the cells to relocate (a proper return code is yet
       to be defined); then B sends a Clear Request to A.

Since these are independent of the generation counter, they could
happen even if the schedule generation management is used.

> Could you please summarize how the timeout will work in the 2 and 3
> step transactions: (snip) If the confirmation is lost B timeouts and
> A should cancel or timeout because it does not receive ACK at the
> MAC layer.

Sure, but I'd rather ignore ACK at the MAC layer here since it's a
message at a different protocol layer from 6P.

I drew some pictures so that we can see easily when and how timeout
occurs. Timeout event is supposed to be communicated to a
correspondent SF which decides how to deal with it.

[2-step transaction]

  (2-step.1) Request is lost: A gets Timeout

                 A            B
   Send Add Req. |            |
   + Start Timer |->x Add Req.|
                 |            |
                 |            |
         Timeout |            |

  (2-step.2) Response is lost: A gets Timeout

                 A            B
   Send Add Req. |            |
   + Start Timer |----------->| Recv Add Req.
                 |            |
                 |            |
                 |    Res. x<-| Send Res.
         Timeout |            |

  (2-step.3) Everything is fine: no timeout

                 A            B
   Send Add Req.	|            |
   + Start Timer |----------->| Recv Add Req.
                 |            |
                 |            |
   Recv Res.     |<-----------| Send Res.
   + Stop Timer  |            |
	
	
[3-step transaction]
	
  (3-step.1) Request is lost: A gets Timeout
	
                Same as (2-step.1)
	
  (3-step.2) Response is lost: A and B gets Timeout
	
                 A            B
   Send Add Req.	|            |
   + Start Timer |----------->| Recv Add Req.
                 |            |
                 |            | Send Res.
                 |    Res. x<-| + Start Timer
         Timeout |            |
                 |            |
                 |            |
                 |            | Timeout
	
  (3-step.3) Confirmation is lost: B gets Timeout
	
                 A            B
   Send Add Req.	|            |
   + Start Timer |----------->| Recv Add Req.
                 |            |
                 |            | Send Res.
   Recv Res.     |<-----------| + Start Timer
   + Stop Timer  |            |
                 |            |
   Send Conf.    |->x Conf.   |
                 |            | Timeout
			
  (3-step.4) Everything is fine: no timeout
			
                 A            B
   Send Add Req.	|            |
   + Start Timer |----------->| Recv Add Req.
                 |            |
                 |            | Send Res.
   Recv Res.     |<-----------| + Start Timer
   + Stop Timer  |            |
                 |            |
   Send Conf.    |----------->| Recv Conf.
                 |            | + Stop Timer
			
Hope these pictures are displayed correctly.
			
Best,
Yatch