Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6top-protocol-02.txt
Jiliang Wang <jiliangwang99@gmail.com> Tue, 02 August 2016 11:58 UTC
Return-Path: <jiliangwang99@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 A192312D53C for <6tisch@ietfa.amsl.com>; Tue, 2 Aug 2016 04:58:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.449
X-Spam-Level:
X-Spam-Status: No, score=-2.449 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=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 l9eoVys9UZQ9 for <6tisch@ietfa.amsl.com>; Tue, 2 Aug 2016 04:58:16 -0700 (PDT)
Received: from mail-vk0-x22a.google.com (mail-vk0-x22a.google.com [IPv6:2607:f8b0:400c:c05::22a]) (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 8569312B025 for <6tisch@ietf.org>; Tue, 2 Aug 2016 04:58:15 -0700 (PDT)
Received: by mail-vk0-x22a.google.com with SMTP id s189so120569275vkh.1 for <6tisch@ietf.org>; Tue, 02 Aug 2016 04:58:15 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=afhEfm5p3iO39ge7I/0VBpBf+r9f3ijrrNTDu0t3NtY=; b=DIq/4Ww8HEvQXnbyoBNM6lzeCc2a1nvqFm9ZlW5zZvxpXMnswHEDi0/yDP5G3JUdi0 Q00DydBeLIhBg9RIfk17v7AsDPo5TRZbOPoANIBQeM2Us+VgdPRy2ZpKyk+41kI4DJW3 s/mVF3U7F94t4dPBDaO0YMsJQDQr6+qq+keCJV0MbIweMvztMXTEI50Smw2+DN6HCIA+ VQCLStIU1850RvDAjixuEGwsPrvLsA31kaRbKEOJRTOkCqM7XEeDjVvVU6C8xx0HdWA+ Kn0tIxh3HdJ/civr2pzfDwvprxe75GHqYDK31jetV43ls8G3p3nO0VQ8JB6L3gATA3SD g80Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=afhEfm5p3iO39ge7I/0VBpBf+r9f3ijrrNTDu0t3NtY=; b=MEb3Gev9F125x/Jajl9zhc4nV939fzAdRPdnui4wdsBTPh+NHEEuZokDtz9bTLfpbI wTpk2eYrwKmzDHSEJ2FVvOaCC18q72FtrF7xk+77O7sDrxlo/8hfR74fgFX0pVRQVUxY SXyn2vvDSknIHI4XZ0/JYGvC+pRdIK4yfamXH4f7U6Wiou1AvEMVogNsaM5X/eNEUwHQ aeqVAdiv6LWcd52Iv8G7zviabxuFCCXx7l1i7/pTILM8tWdlmoMohGQsilaAfpCC9XZm eBV1qu5R8VxgJlLTInO+JrXPP9rc4JuHssxI701R+5JGnMvczAGWq50CVE2sEc1kMRuK bcwA==
X-Gm-Message-State: AEkoout3sdaOUoB8+YTFGZ0nheh62SBxmffE6j/IwqTn3iU8/8LMZdYHsKzzseM/5lu8OJecONqYFt3GAzqINA==
X-Received: by 10.31.82.4 with SMTP id g4mr29464295vkb.77.1470139093659; Tue, 02 Aug 2016 04:58:13 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.103.142.3 with HTTP; Tue, 2 Aug 2016 04:58:12 -0700 (PDT)
In-Reply-To: <CAMsDxWT12L4bdX2_WQ04vdt5B4g4Vk2zY7gULw+10Kgm28=Abg@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> <CAMsDxWT12L4bdX2_WQ04vdt5B4g4Vk2zY7gULw+10Kgm28=Abg@mail.gmail.com>
From: Jiliang Wang <jiliangwang99@gmail.com>
Date: Tue, 02 Aug 2016 19:58:12 +0800
Message-ID: <CAC=zv2NZbJBrFjFpdmFJVgrRT6okzCHoxRXrdCnNOM7XezakiA@mail.gmail.com>
To: Xavier Vilajosana <xvilajosana@eecs.berkeley.edu>
Content-Type: multipart/alternative; boundary="001a114e3f3272b3190539156e4d"
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/siHeDWKXViaBJRbZQKWP8xuX_p4>
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:58:19 -0000
Thanks. please see inline my comments. On Tue, Aug 2, 2016 at 7:29 PM, Xavier Vilajosana < xvilajosana@eecs.berkeley.edu> wrote: > 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? > Then how to deal with the case that a node has cells more than that can be fitted in a packet. Is there any method to return all those cells? > 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. > Yes, agree. I also agree that the probability should be low and 3-way handshaking may be overwhelming in this case. As long as clear can be used to deal with the inconsistency (with low probability), the protocol should be ok. > > 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. > My question is that A node may want to allocate, say 6 cells, B node should return 0 or 6 instead of any other number in between. Otherwise, the upper layer scheduler SF cannot schedule the communication in a fine granularity. For example, SF may realized 6 cannot be satisfied and it may decide to wait instead of using partial of the cells. > > 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) >>> >>> >>> >>> >>> >> >> >
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Xavi Vilajosana Guillén
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Tero Kivinen
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Xavier Vilajosana
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Xavier Vilajosana
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Jiliang Wang
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Tero Kivinen
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Tero Kivinen
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Jiliang Wang
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Xavier Vilajosana
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Xavier Vilajosana
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Jiliang Wang
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Lijo Thomas
- Re: [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6… Jiliang Wang
- [6tisch] Fwd: I-D Action: draft-ietf-6tisch-6top-… Xavier Vilajosana
- [6tisch] I-D Action: draft-ietf-6tisch-6top-proto… internet-drafts