Re: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE confirmation

"Lijo Thomas" <lijo@cdac.in> Fri, 11 March 2016 09:53 UTC

Return-Path: <lijo@cdac.in>
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 2E35E12D5D4 for <6tisch@ietfa.amsl.com>; Fri, 11 Mar 2016 01:53:31 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RP_MATCHES_RCVD=-0.001, SPF_PASS=-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 oCzC3Trmp9d0 for <6tisch@ietfa.amsl.com>; Fri, 11 Mar 2016 01:53:28 -0800 (PST)
Received: from mailsender.cdac.in (mailsender.cdac.in [196.1.113.117]) by ietfa.amsl.com (Postfix) with ESMTP id 510F112D5BC for <6tisch@ietf.org>; Fri, 11 Mar 2016 01:53:25 -0800 (PST)
Received: from ims.pune.cdac.in (ims.pune.cdac.in [10.208.1.15]) by mailsender.cdac.in (8.14.2/8.14.2) with ESMTP id u2B9qxSe004425; Fri, 11 Mar 2016 15:22:59 +0530
Received: from mailgw.pune.cdac.in ([10.208.1.4]) by ims.pune.cdac.in (8.14.4/8.14.4) with ESMTP id u2B9qPZ4003564; Fri, 11 Mar 2016 15:22:25 +0530
X-AuthUser: lijo
Received: from CIGLIJO (cig_lijo.tvm.cdac.in [10.176.11.63]) (authenticated bits=0) by mailgw.pune.cdac.in (8.14.2/8.13.8) with ESMTP id u2B9qLZb009658 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=NOT); Fri, 11 Mar 2016 15:22:22 +0530
From: Lijo Thomas <lijo@cdac.in>
To: "'Pascal Thubert (pthubert)'" <pthubert@cisco.com>
References: <e1382254e0c6471a8b3b5921c87ccad7@XCH-RCD-001.cisco.com> <1767418096.6942840.1457554616903.JavaMail.yahoo@mail.yahoo.com> <19386f6e5a6146d5a6f3bb3c1d9c0d67@XCH-RCD-001.cisco.com>, <004f01d17abe$72b5d870$58218950$@cdac.in> <7F1AD8BA-0882-48D5-AEAF-A87A6C616CED@cisco.com>
In-Reply-To: <7F1AD8BA-0882-48D5-AEAF-A87A6C616CED@cisco.com>
Date: Fri, 11 Mar 2016 15:25:34 +0530
Message-ID: <004a01d17b7c$29b47af0$7d1d70d0$@cdac.in>
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="----=_NextPart_000_004B_01D17BAA.43703960"
X-Mailer: Microsoft Outlook 15.0
thread-index: AQHJeQyC4/6wt6ntBEyDvd/aW/RNBgF8iUMsAYj+8UkB4rZk7QIS3Q4znywA76A=
Content-Language: en-in
X-CDAC-PUNE-MailScanner-ID: u2B9qPZ4003564
X-CDAC-PUNE-MailScanner: Found to be clean, Found to be clean
X-CDAC-PUNE-MailScanner-MCPCheck-IMS: MCP-Clean, MCP-Checker (score=0, required 1)
X-CDAC-PUNE-MailScanner-SpamCheck: not spam, SpamAssassin (not cached, score=-0.199, required 6, autolearn=disabled, ALL_TRUSTED -1.00, BAYES_50 0.80, HTML_MESSAGE 0.00, RP_MATCHES_RCVD -0.00, URIBL_BLOCKED 0.00), not spam, SpamAssassin (not cached, score=-2.539, required 6, autolearn=disabled, ALL_TRUSTED -1.80, BAYES_20 -0.74, HTML_MESSAGE 0.00)
X-CDAC-PUNE-MailScanner-Information: Please contact npsfhelp@cdac.in/mailadmin@cdac.in for more information
X-MailScanner-ID: u2B9qxSe004425
X-CDAC-PUNE-MailScanner-From: lijo@cdac.in
X-CDAC-MailScanner-Spam-Status: No
Archived-At: <http://mailarchive.ietf.org/arch/msg/6tisch/6f1ij83-br1itQdLGP2APk_s18I>
Cc: 6tisch@ietf.org, "'Prof. Diego Dujovne'" <diego.dujovne@mail.udp.cl>
Subject: Re: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE confirmation
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, 11 Mar 2016 09:53:31 -0000

Hi Pascal,

 

I agree with you. 

 

“add 0” will ease the resync and the bitmap method will be simpler and save
bytes during 6P transaction.

 

Consider the case of a network  depicted below,

P1 

|

P2

|

C1

 

When P2 sends a cell request to P1,  P1 is unaware of the communication
slots P2 is having with its child nodes, say C1.

 

So do we need to send the preferable bitmaps of the child to the parent with
the add cell request.

 

 

Thanks & Regards,

Lijo Thomas 

 

 

From: 6tisch [mailto:6tisch-bounces@ietf.org] On Behalf Of Pascal Thubert
(pthubert)
Sent: 10 March 2016 20:15
To: Lijo Thomas
Cc: Prof. Diego Dujovne; 6tisch@ietf.org
Subject: Re: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE
confirmation

 

Hi Lijo

 

The usual way of doing this is to send it upon a change like parent or child
reboot, and upon reconnection. Then you send it again with an exponential
Back off. 

 

The alternate is to be transactional and be able to resync, all of which is
easier with the bitmap than it is in the current 6p protocol as I
illustrated with the "add 0".

 

I agree that both ways are valid alternatives to the current draft. It is up
to this group to refine was suits best 6 TiSCH nodes.


Regards, 

 

Pascal


Le 10 mars 2016 à 12:16, Lijo Thomas <lijo@cdac.in <mailto:lijo@cdac.in> > a
écrit :

Hi Pascal,

 

This scheme sounds okay ,since it removes the need for 3rd   transaction
(ACK)

 

I feel the periodic sending of bit pattern is not required.

 

Thanks & Regards,

Lijo Thomas 

 

 

From: 6tisch [ <mailto:6tisch-bounces@ietf.org>
mailto:6tisch-bounces@ietf.org] On Behalf Of Pascal Thubert (pthubert)
Sent: 10 March 2016 13:45
To: Qin Wang
Cc: Lijo Thomas;  <mailto:6tisch@ietf.org> 6tisch@ietf.org; Prof. Diego
Dujovne
Subject: Re: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE
confirmation

 

Hello Qin

 

A chunk is like heap in malloc, a trick for allocation purpose by the parent
to get and defend many cells in one shot.

 

It is more link a “super bundle” than a chunk, since it is a bundle of cells
with some slots active and some not, depending on the bit mask that the
parent indicates.

 

Cheers,

 

Pascal

 

From: Qin Wang [ <mailto:qinwang6top@yahoo.com>
mailto:qinwang6top@yahoo.com] 
Sent: mercredi 9 mars 2016 21:17
To: Pascal Thubert (pthubert) < <mailto:pthubert@cisco.com>
pthubert@cisco.com>
Cc: Lijo Thomas < <mailto:lijo@cdac.in> lijo@cdac.in>; Prof. Diego Dujovne <
<mailto:diego.dujovne@mail..udp.cl> diego.dujovne@mail.udp.cl>;
<mailto:6tisch@ietf.org> 6tisch@ietf.org
Subject: Re: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE
confirmation

 

Pascal,

 

I think the scheme works. BTW, the function of step1 is assigning a chunk to
a child, right?

 

In addition, I think that the bitmap can be carried in the Container (or
called as Metadata) + CellList field, which are coded by specific SF.

 

What do you think?

 

Thanks

Qin 

 

On Wednesday, March 9, 2016 12:33 PM, Pascal Thubert (pthubert) <
<mailto:pthubert@cisco.com> pthubert@cisco.com> wrote:

 

With this method, Qin:

 

Step 1 is performed once and that’s probably it for life unless the child
needs more than 16 cells; Step 2 is really the add/delete flow.

 

Child says “add 3” and the parent responds with the bitmap with 3 more bits
set. If the child does not see the response it may say “add 0” and get the
bitmap from the parent perspective, with either no additional bit if the
request was lost or the expected 3 more bits if the response was lost. 

 

This approach removes the need for transactionality. The parent may
opportunistically / periodically resend the bitmap to the child just to make
sure the child has the correct view.

 

Cheers,

 

Pascal

 

From: Qin Wang [ <mailto:qinwang6top@yahoo.com>
mailto:qinwang6top@yahoo.com] 
Sent: mercredi 9 mars 2016 17:30
To: Pascal Thubert (pthubert) < <mailto:pthubert@cisco.com>
pthubert@cisco.com>
Cc: Lijo Thomas < <mailto:lijo@cdac.in> lijo@cdac.in>; Prof. Diego Dujovne <
<mailto:diego.dujovne@mail..udp.cl> diego.dujovne@mail.udp.cl>;
<mailto:6tisch@ietf.org> 6tisch@ietf.org
Subject: Re: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE
confirmation

 

Hi Pascal,

 

I want confirm what I understood.

(1) Both step1 and step2 are extra message besides ADD/DELETE message
exchange

(2) Because the step1 and step2, Child will know which cells it can use.
Then, when the child wants more cells,  the child selects the cells from
those set as UNUSED in the bitmap, as candidates, and send ADD request to
parent. And the parent will send Response to confirm. That is 2-stages,
instead of 3-stages message exchange.

 

Thanks

Qin

 

 

 

On Wednesday, March 9, 2016 3:05 AM, Pascal Thubert (pthubert) <
<mailto:pthubert@cisco.com> pthubert@cisco.com> wrote:

 

Hello Qin:

 

Please consider the message by Tero.

 

The ack is Mac-layer before upper layer processing and does not guarantee
success in the stack.

What we'd really want is suppress the MAC layer ack but not the 6P
response..

 

Another angle (for the sake of making sure we left no stone unturned).

 

If we think transactionality is too difficult to achieve and that
parent/child may lose sync: it is possible to avoid the issues with
transactionality by using a bitmap to represent cells like LoRa does with
frequencies. 

 

Step 1 the parent provides a list of cells (say 16) that it may allocate to
that child in the future. The list may differ per child and may overlap with
other children to enable to parent to temporarily give a cell to one child
or another.

 

Step 2 (runtime) the parent sends the bitmap of the cells, bit set if the
cell is use child to parent. If this is sent regularly like a frame relay
full status, things will eventually sync.


What do you think?

 

Pascal


Le 8 mars 2016 à 22:34, Qin Wang < <mailto:qinwang6top@yahoo.com>
qinwang6top@yahoo.com> a écrit :

Hi Diego,

 

I also have question regarding to the third message, i.e. Child acknowledge.


 

In this case, the Child must accept the selected cells in the Parent's
message if it received the message. Right? In another word, if the Parent
knows the Child has received the message correctly, the Parent can be sure
that the selected cells will be added/deleted into/from the Child's
schedule. Since the MAC layer ACK can tell Parent the Child has received its
message correctly, I think there is no need for the Child to send back the
6P layer Acknowledgement.

 

Do I miss something?

 

Thanks

Qin

 

On Friday, March 4, 2016 7:51 AM, Lijo Thomas < <mailto:lijo@cdac.in>
lijo@cdac.in> wrote:

 

Hi Diego,

 

 

Do we really require 3 transactions for 6P operations as mentioned.  

 

The second transaction from the parent contains all the required information
for the task.

 

In case the 2nd packet is lost, the parent will schedule a RX link which
will be unutilized for the time being and can be reallocated depending on
the scheduling function.

 

But if the 3rd transaction is lost, the client will allocate the TX link
and will start transmitting packets.

 

So can we avoid the ACK packet(3rd transaction) from the client, or is there
any added benefit. 

 

 

Thanks & Regards,

Lijo Thomas 

 

 

 

 

 

From: 6tisch [ <mailto:6tisch-bounces@ietf.org>
mailto:6tisch-bounces@ietf.org] On Behalf Of Prof. Diego Dujovne
Sent: 03 March 2016 21:11
To:  <mailto:6tisch@ietf.org> 6tisch@ietf.org
Subject: [6tisch] 6P and Sf0 issue: Piggybacking data packet with IE
confirmation

 

Dear all,

            Given that there is parent preference in cell
selection, a child-initiated transaction triggers a three-step

exchange:

1- Child sends request to Parent with whitelist/blacklist of slotoffsets

2- Parent selects cells

3- Child acknowledges and finishes the transaction

The main idea is to enable an optional Piggybacking of the IE on a

data packet to reduce the number of transmitted packets, but there

are latency concerns when the (data) traffic is low.

Is it worth to enable this option given the added complexity?

Regards,

                                Diego Dujovne


-- 

DIEGO DUJOVNE
Académico Escuela de Ingeniería en Informática y Telecomunicaciones
Facultad de Ingeniería UDP
 <http://www.ingenieria.udp.cl/> www.ingenieria.udp.cl
(56 2) 676 8125


----------------------------------------------------------------------------
--------------------------------------------------- 
[ C-DAC is on Social-Media too. Kindly follow us at: 
Facebook:  <https://www.facebook.com/CDACINDIA>
https://www.facebook.com/CDACINDIA & Twitter: @cdacindia ] 

This e-mail is for the sole use of the intended recipient(s) and may 
contain confidential and privileged information. If you are not the 
intended recipient, please contact the sender by reply e-mail and destroy 
all copies and the original message. Any unauthorized review, use, 
disclosure, dissemination, forwarding, printing or copying of this email 
is strictly prohibited and appropriate legal action will be taken. 
----------------------------------------------------------------------------
--------------------------------------------------- 

 

_______________________________________________
6tisch mailing list
 <mailto:6tisch@ietf.org> 6tisch@ietf.org
 <https://www.ietf.org/mailman/listinfo/6tisch>
https://www.ietf.org/mailman/listinfo/6tisch

 

_______________________________________________
6tisch mailing list
 <mailto:6tisch@ietf.org> 6tisch@ietf.org
 <https://www.ietf.org/mailman/listinfo/6tisch>
https://www.ietf.org/mailman/listinfo/6tisch

 

 


----------------------------------------------------------------------------
--------------------------------------------------- 
[ C-DAC is on Social-Media too. Kindly follow us at: 
Facebook: https://www.facebook.com/CDACINDIA & Twitter: @cdacindia ] 

This e-mail is for the sole use of the intended recipient(s) and may 
contain confidential and privileged information. If you are not the 
intended recipient, please contact the sender by reply e-mail and destroy 
all copies and the original message. Any unauthorized review, use, 
disclosure, dissemination, forwarding, printing or copying of this email 
is strictly prohibited and appropriate legal action will be taken. 
----------------------------------------------------------------------------
--------------------------------------------------- 


-------------------------------------------------------------------------------------------------------------------------------
[ C-DAC is on Social-Media too. Kindly follow us at:
Facebook: https://www.facebook.com/CDACINDIA & Twitter: @cdacindia ]

This e-mail is for the sole use of the intended recipient(s) and may
contain confidential and privileged information. If you are not the
intended recipient, please contact the sender by reply e-mail and destroy
all copies and the original message. Any unauthorized review, use,
disclosure, dissemination, forwarding, printing or copying of this email
is strictly prohibited and appropriate legal action will be taken.
-------------------------------------------------------------------------------------------------------------------------------