Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6top-protocol-02.txt

Xavier Vilajosana <xvilajosana@eecs.berkeley.edu> Tue, 02 August 2016 11:29 UTC

Return-Path: <xvilajosana@gmail.com>
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 EF32712D511 for <6tisch@ietfa.amsl.com>; Tue, 2 Aug 2016 04:29:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.597
X-Spam-Level:
X-Spam-Status: No, score=-2.597 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.001, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
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 WPA9J-WHiXD3 for <6tisch@ietfa.amsl.com>; Tue, 2 Aug 2016 04:29:09 -0700 (PDT)
Received: from mail-lf0-x22b.google.com (mail-lf0-x22b.google.com [IPv6:2a00:1450:4010:c07::22b]) (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 597DC12D50C for <6tisch@ietf.org>; Tue, 2 Aug 2016 04:29:08 -0700 (PDT)
Received: by mail-lf0-x22b.google.com with SMTP id b199so136149919lfe.0 for <6tisch@ietf.org>; Tue, 02 Aug 2016 04:29:08 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc; bh=QE5YRQczlGe7lY9wixWSeQx2XZw1m3J1JSjuuUTD9Xs=; b=mWz4ViA9ctZhF+G3T9gj4tGXcN+mslr30b95ToWR68qR4qmF9BekjAT4Ab5ruIbBBd 9fYRSC1pFlhr/CMfqPx0xNik/dkiJQGM1an+o4ha0z8rZSC5djZRX9DxZtZoDbCX5gra 0+0AKLS34OmPeU3j5tiVSJ8KdwHpzoRbUBUihuizZkc382L9pI6/RUGK84Y4Dh9FwQ1l 46x2lqvlmG+C7z4R6WTofprHPH8H4Q0yvB0hQdOUunhLBXbGFDTACb0A+G9PT6ruLDP2 uD86vbFwkfFtHXJoPA32D2HtZAtsGZtY+GeuF39RfPup7Pzs0r9eMD+4EWKQxmIJWa8R BL9w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:sender:in-reply-to:references:from :date:message-id:subject:to:cc; bh=QE5YRQczlGe7lY9wixWSeQx2XZw1m3J1JSjuuUTD9Xs=; b=mbvfMV8S/krrpGotbF/iMMSFSBR5uVarBwy05KRKXFpFLFytNFW3wMX8ePO7fb0Bs4 c+gHC3rilb1iJ9EgcBIWNdLh7foXAN0HSirKjSRbXIJH/m7pKo3Mj8FDMspHyGWFj7oi s/WklRq+4JeznGJEGsFMzsQ7Xsth6Va1Gb5cxlpuv4Z8WdA8exsvSMfSmUhaBVXbcy4Z ZRm6i/QHm4eySUlHxfl2DmuSDFAwZ2qhIiQvV+IVXF7Ball5gg8SxjEVUygflp5AM9l1 VcVGof2j1c5xBFsR8rRXUs41EkbLPTGx8U8PYp9SlrWeVAAtku+2/FfIx4R4BRkGCABm a5aQ==
X-Gm-Message-State: AEkooutC7KPiajjrJOx4pdRpWPfV+OwAmrb86ydpdnmoWXHx7VVd0RL+UoaFkMai9aWI8bR8pe82nFLarPfTaw==
X-Received: by 10.25.161.12 with SMTP id k12mr17162580lfe.22.1470137346234; Tue, 02 Aug 2016 04:29:06 -0700 (PDT)
MIME-Version: 1.0
Sender: xvilajosana@gmail.com
Received: by 10.25.1.196 with HTTP; Tue, 2 Aug 2016 04:29:05 -0700 (PDT)
In-Reply-To: <CAC=zv2M1DXZTa-siHieOpbjdCEqwz=+bRt-gmSFm_qYZ_MZ=8g@mail.gmail.com>
References: <20160726063035.11416.82424.idtracker@ietfa.amsl.com> <CAMsDxWRQ1+zbhuCypNS2aHsTtXCtu+MnMu6ig89vLrk2_FxaEg@mail.gmail.com> <1283033447.423092.1469520332086.JavaMail.root@llavaneres.uoc.es> <CAC9+vPjqLfs4xoq3mkDMp9pxnc24iMPT31+1WYwuG_zSNQzVgA@mail.gmail.com> <CAC=zv2M1DXZTa-siHieOpbjdCEqwz=+bRt-gmSFm_qYZ_MZ=8g@mail.gmail.com>
From: Xavier Vilajosana <xvilajosana@eecs.berkeley.edu>
Date: Tue, 02 Aug 2016 13:29:05 +0200
X-Google-Sender-Auth: gpQ_AeDvjQ2pJJO0uRSvKzytdNI
Message-ID: <CAMsDxWT12L4bdX2_WQ04vdt5B4g4Vk2zY7gULw+10Kgm28=Abg@mail.gmail.com>
To: Jiliang Wang <jiliangwang99@gmail.com>
Content-Type: multipart/alternative; boundary="001a114038b04b1e40053915067d"
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/YnRKUkLvzrCgtR4IhLvSnH7qEUg>
Cc: "6tisch@ietf.org" <6tisch@ietf.org>, Xavi Vilajosana Guillén <xvilajosana@uoc.edu>
Subject: Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6top-protocol-02.txt
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: Tue, 02 Aug 2016 11:29:12 -0000

Hi Jiliang,

see inline please,

2016-07-29 15:33 GMT+02:00 Jiliang Wang <jiliangwang99@gmail.com>:

> Thanks very much for your response. My comments are as follows.
>
> On Tue, Jul 26, 2016 at 9:14 PM, Xavi Vilajosana Guillén <
> xvilajosana@uoc.edu> wrote:
>
>> Dear Jiliang,
>>
>> see inline please,
>>
>> 2016-07-26 10:05 GMT+02:00 Jiliang Wang <jiliangwang99@gmail.com>:
>>
>>> Thanks for the great work. This is Jiliang Wang from Tsinghua
>>> University. I am very interested in this version and I just have several
>>> questions.
>>>
>>> 1.       In 4.3.10, it says “If node A requests more cells than can fit
>>> in the response, node B MUST return code RC_ERR_NORES and an empty cell
>>> list.”
>>>
>>> 1.- Is there any fragmentation method to transmit all the cells if the
>>> requested cells cannot be fit in a response?
>>>
>> No, we keep it simple. The LIST command supports pagination. You can
>> retry with a smaller page size if it does not fit in a packet.
>>
> Is the pagination decision made by node A? This seems to be not simple
> since the actual number is not know and thus it is difficult to determine
> whether to use pagination.
>

A node knows the bytes it can fit in a packet. This gives an indication to
the node of what is the number of items that can be requested. When a node
issues a LIST it starts by offset 0, this returns the first N scheduled
cells. Then it seems reasonable that the node will indicate offset N and
request N more cells ...
If the number of requested cells does not fit in the packet an error is
returned and the node retries again with a smaller value of N.
I do not see a big complexity on that. What issues do you see?

2.       Will the clear command result in inconsistency in current design?
>>> For example, a clear command is sent from A to B and the response from B to
>>> A is lost.
>>>
>> The CLEAR is not executed until the response is received. B side executes
>> the CLEAR after receiving the L2 ACK of the response message.
>>
> It there any problem when the L2 ACK is lost in which A clears while B
> does not?
>

In a TSCH network the probability of losing the ACK is very low. As the
packet has already been sent the ACK has extremely high chances to pass as
well (it is shorter in length which still favours the transmission
success). Of course this can remotely happen and if this happens the system
should recover from that inconsistency. To do so the generation counters
will enable the detection of the inconsistency and both nodes schedule will
be cleared (only cells between them).
The alternative is to use a 3 step transaction, which requires 33% more
packets over the air at every transaction. We decided to avoid that. Maybe
a research question is to evaluate in a real deployment the energy overhead
of using 3 way transactions vs eventually recovering from a lost ACK during
a CLEAR. Given the chances of losing an ACK I would bet for the later.

> 3.       Currently, the add command supports best-effort cell adding,
>>> i.e., when the cells is not enough, partial of the cells can be added – if
>>> I understand correctly.
>>>
>>>  –what is the purpose of best-effort adding. Why not just return success
>>> and fail?
>>>
>> Best effort minimizes the amount of data to be sent.
>>
> Is it possible that a node needs to issue an all-or-no adding request? For
> example, a node prefers to transmit all data at once.
>
I would separate the data plane from the control plane. For me ADD is an
operation that deals with the reservation of cells (control plane). If ADD
does not meet the requirements in a particular moment in time, the SF will
take care of requesting other cells. If this introduces a delay between
when the cells are requested and when all of the requested cells can be
used is something we need to evaluate.  There is always the option that the
application requesting the bw blocks until all cells have been allocated.
This is out of the scope in 6top.

kind regards,
Xavi

>
>>
>>
>>> best,
>>>
>>>
>> Kind regards,
>> Xavi
>>
>>> -------------
>>> Jiliang Wang
>>> Assistant Professor
>>> http://tns.thss.tsinghua.edu.cn/~jiliang/
>>>
>>> On Tue, Jul 26, 2016 at 2:32 PM, Xavier Vilajosana <
>>> xvilajosana@eecs.berkeley.edu> wrote:
>>>
>>>> Dear all,
>>>>
>>>> we have submitted a revision of the 6top draft. It includes most of the
>>>> changes proposed in the WG meeting in Berlin.
>>>>
>>>> please send us your comments.
>>>>
>>>> kind regards,
>>>> Xavi
>>>>
>>>> ---------- Forwarded message ----------
>>>> From: <internet-drafts@ietf.org>
>>>> Date: 2016-07-26 8:30 GMT+02:00
>>>> Subject: [6tisch] I-D Action: draft-ietf-6tisch-6top-protocol-02.txt
>>>> To: i-d-announce@ietf.org
>>>> Cc: 6tisch@ietf.org
>>>>
>>>>
>>>>
>>>> A New Internet-Draft is available from the on-line Internet-Drafts
>>>> directories.
>>>> This draft is a work item of the IPv6 over the TSCH mode of IEEE
>>>> 802.15.4e of the IETF.
>>>>
>>>>         Title           : 6top Protocol (6P)
>>>>         Authors         : Qin Wang
>>>>                           Xavier Vilajosana
>>>>         Filename        : draft-ietf-6tisch-6top-protocol-02.txt
>>>>         Pages           : 28
>>>>         Date            : 2016-07-25
>>>>
>>>> Abstract:
>>>>    This document defines the 6top Protocol (6P), which enables
>>>>    distributed scheduling in 6TiSCH networks.  6P allows neighbor nodes
>>>>    in a 6TiSCH network to add/delete TSCH cells to one another.  6P is
>>>>    part of the 6TiSCH Operation Sublayer (6top), the next higher layer
>>>>    of the IEEE802.15.4 TSCH medium access control layer.  The 6top
>>>>    Scheduling Function (SF) decides when to add/delete cells, and
>>>>    triggers 6P Transactions.  Several SFs can be defined, each
>>>>    identified by a different 6top Scheduling Function Identifier (SFID).
>>>>    This document lists the requirements for an SF, but leaves the
>>>>    definition of the SF out of scope.  Different SFs are expected to be
>>>>    defined in future companion specifications.
>>>>
>>>>
>>>>
>>>> The IETF datatracker status page for this draft is:
>>>> https://datatracker.ietf.org/doc/draft-ietf-6tisch-6top-protocol/
>>>>
>>>> There's also a htmlized version available at:
>>>> https://tools.ietf.org/html/draft-ietf-6tisch-6top-protocol-02
>>>>
>>>> A diff from the previous version is available at:
>>>> https://www.ietf.org/rfcdiff?url2=draft-ietf-6tisch-6top-protocol-02
>>>>
>>>>
>>>> Please note that it may take a couple of minutes from the time of
>>>> submission
>>>> until the htmlized version and diff are available at tools.ietf.org.
>>>>
>>>> Internet-Drafts are also available by anonymous FTP at:
>>>> ftp://ftp.ietf.org/internet-drafts/
>>>>
>>>> _______________________________________________
>>>> 6tisch mailing list
>>>> 6tisch@ietf.org
>>>> https://www.ietf.org/mailman/listinfo/6tisch
>>>>
>>>>
>>>> _______________________________________________
>>>> 6tisch mailing list
>>>> 6tisch@ietf.org
>>>> https://www.ietf.org/mailman/listinfo/6tisch
>>>>
>>>>
>>>
>>> _______________________________________________
>>> 6tisch mailing list
>>> 6tisch@ietf.org
>>> https://www.ietf.org/mailman/listinfo/6tisch
>>>
>>>
>>
>>
>> --
>> Dr. Xavier Vilajosana Guillén­
>> Research Professor
>> Wireless Networks Research Group
>> Internet Interdisciplinary Institute (IN3)
>> Universitat Oberta de Catalunya­
>>
>> +34 646 633 681| xvilajosana@uoc.edu­ | Skype­: xvilajosana
>> http://xvilajosana.org
>> http://wine.rdi.uoc.edu/
>>
>> Parc Mediterrani de la Tecnologia
>> Av. Carl Friedrich Gauss, 5. Edifici B3
>> 08860 Castelldefels (Barcelona)
>>
>>
>>
>> ­
>>
>
>