Re: [6tisch] draft-dujovne-6tisch-on-the-fly-05

Tom Phinney <tom.phinney@cox.net> Thu, 02 July 2015 17:48 UTC

Return-Path: <tom.phinney@cox.net>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 15D2D1A1A87 for <6tisch@ietfa.amsl.com>; Thu, 2 Jul 2015 10:48:14 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.911
X-Spam-Level:
X-Spam-Status: No, score=-1.911 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=ham
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 6snb46KPKhKO for <6tisch@ietfa.amsl.com>; Thu, 2 Jul 2015 10:48:11 -0700 (PDT)
Received: from eastrmfepo203.cox.net (eastrmfepo203.cox.net [68.230.241.218]) by ietfa.amsl.com (Postfix) with ESMTP id E28151A1A7F for <6tisch@ietf.org>; Thu, 2 Jul 2015 10:48:10 -0700 (PDT)
Received: from eastrmimpo305 ([68.230.241.237]) by eastrmfepo203.cox.net (InterMail vM.8.01.05.15 201-2260-151-145-20131218) with ESMTP id <20150702174810.CDJP786.eastrmfepo203.cox.net@eastrmimpo305> for <6tisch@ietf.org>; Thu, 2 Jul 2015 13:48:10 -0400
Received: from eastrmwbtp08 ([172.18.18.217]) by eastrmimpo305 with cox id nVo91q00L4h0NJL01Vo9XK; Thu, 02 Jul 2015 13:48:09 -0400
X-CT-Class: Clean
X-CT-Score: 0.00
X-CT-RefID: str=0001.0A020202.55957959.01A7,ss=1,re=0.000,fgs=0
X-CT-Spam: 0
X-Authority-Analysis: v=2.0 cv=KuOTLxqN c=1 sm=1 a=UgCAl8uz1K3BZ3C1HSHhaQ==:17 a=kviXuzpPAAAA:8 a=cWQ9uGxeeyIA:10 a=wCF19KuBB0YA:10 a=zOBTXjUuO1YA:10 a=+GGgEctla0Atsv6V580Pc7StXZc=:19 a=EA-a_edEAAAA:8 a=48vgC7mUAAAA:8 a=AUd_NHdVAAAA:8 a=xtERp6CFAAAA:8 a=CjxXgO3LAAAA:8 a=pGLkceISAAAA:8 a=00YD9VHlqs-eUed7pyEA:9 a=QEXdDO2ut3YA:10 a=SycuMCSa3g0A:10 a=kejt-5mZaYKx4ELe:21 a=g3nfndkPY1_CvyQw:21 a=UgCAl8uz1K3BZ3C1HSHhaQ==:117
X-CM-Score: 0.00
Authentication-Results: cox.net; none
Received: from [67.171.208.164] by webtop.east.cox.net with HTTP; Thu, 2 Jul 2015 17:48:09 +0000
Date: Thu, 02 Jul 2015 17:48:09 +0000
From: Tom Phinney <tom.phinney@cox.net>
To: 6tisch@ietf.org
Message-ID: <87b6d5.3113.14e4fe204e6.Webtop.0@cox.net>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"; format="flowed"; delsp="no"
Content-Transfer-Encoding: quoted-printable
User-Agent: Laszlo Mail 3
X-SID: 0
X-Originating-IP: [67.171.208.164]
Content-Disposition: inline
Archived-At: <http://mailarchive.ietf.org/arch/msg/6tisch/IjdZCeQgsSP175YZcUAbB0C9w10>
Subject: Re: [6tisch] draft-dujovne-6tisch-on-the-fly-05
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: tom.phinney@cox.net
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, 02 Jul 2015 17:48:14 -0000

Hi Michel,

It has been a long time since we worked together.

With respect to your question, there are really two issues here:

1)
Q: Should IEs be used for purposes above the MAC subayer of the 
Data-link layer?

A: There's been a lot of discussion of conveying TSCH and 
higher-sublayer functionality in IEs. From a layering perspective, there 
is no problem with that provided that the information is from or for the 
same layer, which I interpret as the entire Data-link layer.

It's a different issue if one considers carrying Network-layer or 
Transport-layer or Application-layer information; doing that introduces 
inter-layer coupling that reduces the compartmentalization and utility 
of the mix-and-match layering concept.

In summary, using IEs to convey intra-layer information is acceptable; 
using IEs to convey inter-layer information is not, as it means that the 
higher layer implementation is dependent on being mated to a specific 
lower layer and can't be readily supported by other lower layers (e.g., 
Ethernet or WiFi).


2)
Q: Can an IE in an ACK frame be used to convey a response to the 
immediately-preceding same-slot Data frame, and if so what are the 
limits on the information that can be included in the ACK frame's IE?

A: It is possible for an IE in an ACK frame to convey a response to the 
immediately-preceding same-slot Data frame, provided that
i) the ACK frame that contains the IE does not exceed the airtime 
reserved for that ACK within the slot, and
ii) the IE can be generated from information available to the MAC before 
or during MAC-level processing of the same-slot Data frame that triggers 
the ACK.

What this means in the hypothetical three-component implementation, 
where the RF and MAC are combined but the higher layers are in a 
separate microcontroller that uses some form of inter-CPU communication, 
is that it is not permissible to receive information in the Data frame, 
hand it off to the second microcontroller, then demand that the second 
microcontroller respond in time for the MAC to generate the required 
same-slot ACK.

Don't make the mistake of analyzing this in terms of microseconds at a 
given data rate; the architectural solution needs to work if the 
date-rates are scaled up to 60 GHZ optical communications and 
multi-Mbit/s bandwidth.


I've been through these issue repeatedly, starting with the initial 
technical meeting of IEEE 802 in early 1980, even as what is now the OSI 
Basic Reference Model was being created by Charlie Bachman, a colleague 
of mine in Honeywell (for which he was later rapporteur). In the decades 
since, I've gone through this analysis repeatedly. It always comes out 
the same: an intimate timing-dependent coupling of layers forecloses too 
many future options and evolutionary paths.

Just my opinion, of course,
-Tom
=====
On 2015.07.02 10:15, Michel Veillette wrote:
> Hi Tom, long time no see
>
> I'm assume that your answer to my question "Is there something already 
> available if the drafts to accommodate this use case?" is no.
>
> You seem to imply that IEs within Enhanced acknowledgment can be used 
> only by the MAC layer, is it the case? The only relevant text I can 
> find in IEEE 802.15.4e on this subject is:
>
> 4.5.4.3 Frame acknowledgment
>
> The receiving device may insert additional content in an enhanced 
> acknowledgment encapsulated as IEs. If
> the originator does not understand the IE content of the 
> acknowledgment, it is ignored, but the transmission is considered 
> successful.
>
> Michel Veillette
> System Architecture Director
> Trilliant Inc.
> Tel: 450-375-0556 ext. 237
> michel.veillette@trilliantinc.com
> www.trilliantinc.com
> -----Original Message-----
> From: 6tisch [mailto:6tisch-bounces@ietf.org] On Behalf Of Tom Phinney
> Sent: 2 juillet 2015 12:46
> To: 6tisch@ietf.org
> Subject: Re: [6tisch] draft-dujovne-6tisch-on-the-fly-05
>
> All,
>
> It's tempting to consider coupling the MAC ACK/NAK immediate-response 
> with higher-layer functions. Unfortunately, end-product architectural 
> considerations mandate that this NEVER even be considered.
>
> Many industrial wireless products will have a two-module or 
> three-module structure, where 1) the RF and MAC are integrated into a 
> single chip with some analog support components, such as an RF 
> transmit power amplifier and receiver front-end;
> 2) the other communication protocol layers are in a separate 
> microcontroller, such as an MSP430-class micro; and
> 3) the process-related sensor(s) and actuator(s), which are the inputs 
> and outputs that connect to the physical world, such as a valve 
> positioner.
>
> Such a product structure permits evolution of the RF subsection as 
> newer communications standards become widely accepted, of the other 
> comm protocol layers as changes occur in the underlying 
> microcontrollers (due largely to smartphone and IIoT), and of reuse of 
> those common designs throughout the product line, mating them with 
> different sensors and actuators, everything from the reasonable-size 
> positioner for a 3 m diameter valve to a very small lick-and-stick 
> corrosion sensor to go on pipes that might be 10 m above the ground.
>
> -Tom
>
> On 2015.07.02 08:25, Michel Veillette wrote:
>>
>> Hi Pascal
>>
>> I’m trying to address a different use case I thinks, when the  number 
>> of timeslots is limited. This use case is probably more relevant to 
>> large scale NAN networks (e.g. Zigbee NAN).
>>
>>
>> This use case is as follow.
>>
>>
>> Let say I have a RPL parent with 100 RPL children with a timeslot of 
>> 10 msec. If I want to assign a dedicated timeslot to each child, 100 
>> timeslots need to be assigned. This means that a timeslot for uplink 
>> traffic will available to a child only each couple of seconds. The 
>> propose approach allows the RPL parent to reserve soft cells to 
>> allocate bandwidth dynamically to some of these 100 children when 
>> needed.
>>
>>
>> Is this make some sense?
>>
>> Is there something already available if the drafts to accommodate 
>> this use case?
>>
>>
>> cid:image001.jpg@01C868D8.BF0BB7E0
>> 	
>>
>> Michel Veillette
>> System Architecture Director
>>
>> Trilliant Inc.
>> Tel: 450-375-0556 ext. 237
>> michel.veillette@trilliantinc.com
>>
>> www.trilliantinc.com
>>
>>
>> From: Pascal Thubert (pthubert) [mailto:pthubert@cisco.com]
>> Sent: 2 juillet 2015 10:40
>> To: Michel Veillette; Qin Wang; Nicola Accettura
>> Cc: 6tisch@ietf.org; diego.dujovne@mail.udp.cl
>> Subject: RE: [6tisch] draft-dujovne-6tisch-on-the-fly-05
>>
>>
>> Hello Michel:
>>
>>
>> We discussed an angle of this on the call of 22 Nov 2013 recording 
>> here :
>>
>>
>> https://bitbucket.org/6tisch/meetings/wiki/131122_webex at 8:13
>>
>> 
>> https://bitbucket.org/6tisch/meetings/src/master/131122_webex/slides_131122_webex.ppt
>>
>>
>>
>> In short, if the schedule is rather not busy, we can have more 
>> timeSlots per child than they really need.
>>
>>
>> In that case, the peer would only listen to the first timeSlot of a 
>> sequence of say 4. If there is no traffic there, the peer would not 
>> listen for the other 3. But if there is traffic, then the sender can 
>> indicate whether there’s more till done, in which case all the 
>> timeSlots could be used on that round.
>>
>>
>> This avoids negotiation to allocate / deallocate time slots.
>>
>>
>> Cheers,
>>
>>
>> Pascal
>>
>>
>> From: 6tisch [mailto:6tisch-bounces@ietf.org] On Behalf Of Michel 
>> Veillette
>> Sent: mercredi 1 juillet 2015 19:10
>> To: Qin Wang; Nicola Accettura
>> Cc: 6tisch@ietf.org; diego.dujovne@mail.udp.cl
>> Subject: Re: [6tisch] draft-dujovne-6tisch-on-the-fly-05
>>
>>
>> Hi Qin
>>
>>
>> Yes, the Frame Pending flag is defined as follow:
>>
>>
>> IEEE 802.15.4-2006 section 7.2.1.1.3
>>
>> “Frame Pending subfield is 1 bit in length and shall be set to one if 
>> the device sending the frame has more data for the recipient. This 
>> subfield shall be set to zero otherwise”
>>
>>
>> This feature can be especially useful for the upstream traffic in a 
>> RPL DODAG. In a scenario where a DAG parent have dozens of children, 
>> dedicated timeslot will be infrequent and share timeslots suffer from 
>> contention. If a subset of these children have ongoing traffic, the 
>> parent can use the Frame Pending flag information to schedule 
>> temporary soft cells and avoid contention or speedup transfer.
>>
>>
>>
>> cid:image001.jpg@01C868D8.BF0BB7E0
>> 	
>>
>> Michel Veillette
>> System Architecture Director
>>
>> Trilliant Inc.
>> Tel: 450-375-0556 ext. 237
>> michel.veillette@trilliantinc.com
>>
>> www.trilliantinc.com
>>
>>
>> From: Qin Wang [mailto:qinwang6top@yahoo.com]
>> Sent: 1 juillet 2015 11:28
>> To: Nicola Accettura; Michel Veillette
>> Cc: 6tisch@ietf.org; diego.dujovne@mail.udp.cl
>> Subject: Re: [6tisch] draft-dujovne-6tisch-on-the-fly-05
>>
>>
>> Hi Michel and Nicola,
>>
>>
>> I think Michel's idea is interesting. But, according to my 
>> understanding, the Frame Pending setting just means there is frame 
>> following, does not mean that the current bandwidth provided by TSCH 
>> schedule, including hard cells and soft cells, is not enough to 
>> convey those frames, and then needs more bandwidth (e.g. additional 
>> soft cells) . Right? Do I miss something?
>>
>>
>> Thanks
>>
>> Qin
>>
>>
>>
>> On Wednesday, July 1, 2015 4:03 AM, Nicola Accettura 
>> <nick.accettura@gmail.com> wrote:
>>
>>
>> Hi Michel,
>>
>> your proposal is very interesting.
>>
>> However, OTF does not allocate cells directly: it just computes the 
>> estimated number of cells to add or delete into the schedule, and 
>> then sends this information to 6top. 6top is then in charge of 
>> negotiating cells among neighbors, and meybe perform the scheme you 
>> are proposing.
>>
>> So, your proposal seems fitting more the 6top-to-6top communication.
>>
>> Am I missing something? What others think about?
>>
>> Sincerely
>>
>> Nicola
>>
>>
>> 2015-06-30 8:13 GMT-07:00 Michel Veillette 
>> <Michel.Veillette@trilliantinc.com>:
>>
>>     Hi Diego
>>
>>
>>     It’s my first reading of the “6TiSCH On-the-Fly Scheduling” (and 
>> I’m not completely done yet) and I wandering if the concept of on the 
>> fly, in a single exchange, temporary allocation of a soft cell have 
>> already been discussed. For example, a node can use the Frame Pending 
>> subfield (IEEE 802.15.4-2006 section 7.2.1.1.3) to indicate the 
>> presence of packets ready to be transmitted. Based on that knowledge, 
>> the target may add an IE in an enhanced acknowledgment to allocate a 
>> temporary soft cell (e.g. single cell). Each subsequent transmission 
>> may further re-allocate a temporary soft cell. It’s important to note 
>> that the default delay for a TSCH Acknowledgment is 1ms 
>> (macTsTxAckDelay) which seem sufficient for the processing of this 
>> new IE.
>>
>>
>>
>>
>>     This scheme is very reactive and may help dealing with 
>> non-predictable communication patterns.
>>
>>     What do you things?
>>
>>
>>     Michel Veillette
>>     System Architecture Director
>>
>>     Trilliant Inc.
>>     Tel: 450-375-0556 ext. 237
>>     michel.veillette@trilliantinc.com
>>
>>     www.trilliantinc.com
>
> _______________________________________________
> 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