Re: [6tisch] Cell types for 6top protocol

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Sat, 09 January 2016 09:25 UTC

Return-Path: <pthubert@cisco.com>
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 9B4B31A1F20 for <6tisch@ietfa.amsl.com>; Sat, 9 Jan 2016 01:25:01 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.51
X-Spam-Level:
X-Spam-Status: No, score=-14.51 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01, USER_IN_DEF_DKIM_WL=-7.5] 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 v1FDXPIvhFvO for <6tisch@ietfa.amsl.com>; Sat, 9 Jan 2016 01:24:58 -0800 (PST)
Received: from alln-iport-1.cisco.com (alln-iport-1.cisco.com [173.37.142.88]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id A8EA11A1F02 for <6tisch@ietf.org>; Sat, 9 Jan 2016 01:24:58 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=25794; q=dns/txt; s=iport; t=1452331498; x=1453541098; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=yEyChHN1jr1Ddcvh8zAw8dztpIel/W6agY8ui3mjAvI=; b=Vp/9pcGiMcT6GltfwFb7Jbn8YpGJk0nI8qhPF1lCi0HUWo1Ivw4oO/gT jwxhjSLkFxgQUpogWvXzDxEtnC8e/W1R+uOvJv+VBwcqKE9AZhVb8zkcs 3uNPp9kNIM8KZ3O66Dmn3GHxp4KtCrxsfwi+iff/FsltOZZeFIZaFXkov A=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AdAgCX0JBW/5JdJa1dDoJgTFJtBohTs04BDYFmGAEJhSNKAhx6OBQBAQEBAQEBgQqENAEBAQMBAQEBIAQGQQsFCwIBCA4xAwICAiULFBEBAQQOBQiIHggOsHOQHwEBAQEBAQEBAQEBAQEBAQEBAQEBARQEhlaEf4RtF4JvgUkFkxCEAwGNUY8EjlABIAEBQoNMPnKEWYEIAQEB
X-IronPort-AV: E=Sophos;i="5.20,543,1444694400"; d="scan'208,217";a="225857615"
Received: from rcdn-core-10.cisco.com ([173.37.93.146]) by alln-iport-1.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 09 Jan 2016 09:24:57 +0000
Received: from XCH-RCD-002.cisco.com (xch-rcd-002.cisco.com [173.37.102.12]) by rcdn-core-10.cisco.com (8.14.5/8.14.5) with ESMTP id u099OvTS021476 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Sat, 9 Jan 2016 09:24:57 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-RCD-002.cisco.com (173.37.102.12) with Microsoft SMTP Server (TLS) id 15.0.1104.5; Sat, 9 Jan 2016 03:24:57 -0600
Received: from xch-rcd-001.cisco.com ([173.37.102.11]) by XCH-RCD-001.cisco.com ([173.37.102.11]) with mapi id 15.00.1104.009; Sat, 9 Jan 2016 03:24:56 -0600
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Xavier Vilajosana <xvilajosana@eecs.berkeley.edu>
Thread-Topic: [6tisch] Cell types for 6top protocol
Thread-Index: AdFKPtDw8LATN8fxQD+j6ZPR3WjTFAAlbdSAAAYmZ8A=
Date: Sat, 09 Jan 2016 09:24:43 +0000
Deferred-Delivery: Sat, 9 Jan 2016 09:24:02 +0000
Message-ID: <954511a242b048f6bfccb24d8e4f9371@XCH-RCD-001.cisco.com>
References: <6a9ddd8de9314e88a4c6f7be84ea7d5b@XCH-RCD-001.cisco.com> <CAMsDxWSo24vgyzR0adBK6hFxLM6wo1kn6uE6TDfCM2Cy9eSxAQ@mail.gmail.com>
In-Reply-To: <CAMsDxWSo24vgyzR0adBK6hFxLM6wo1kn6uE6TDfCM2Cy9eSxAQ@mail.gmail.com>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.61.166.166]
Content-Type: multipart/alternative; boundary="_000_954511a242b048f6bfccb24d8e4f9371XCHRCD001ciscocom_"
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/6tisch/B9X64nNgBtX5DXMrNnPtiru3ZiA>
Cc: "6tisch@ietf.org" <6tisch@ietf.org>
Subject: Re: [6tisch] Cell types for 6top protocol
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.15
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: Sat, 09 Jan 2016 09:25:01 -0000

Hello Xavi

1)      Do people see value in doing that?

Yes but for me this is something that the SF must address. 6P should not be aware of that.

> well, I’m sure the 6P does not care about which chunk of type blah the cell should come from, but if a chunk is typed, then the child may need to tell the parent what type of chunk is expected.

->  Now, it might be that the type of chunk is obvious from the type of cell in which case there is no need to signal the type of chunk, just the type of cell

-> and then, if all cells in a bundle are of a same type, then then is no need to signal the type of cell, as long as the bundle is indicated

-> Then we’ll note that there will be a need to signal the creation of a bundle. This will be useful for tracks.

> In short:

- > We need to define if there are cell properties that we need to manipulate or if all cells are equivalent

----> candidate would be shared be unicast, priority, origin chunk properties …

-> We need to define if there are chunk properties or if all chunks are equivalent

----> candidate would be partitionned vs. overlapping, origin CUD if we support multiple…,

- > We need to figure if these properties are

----> to be signaled individually at the cell allocation

----> or if they are inherited from the chunk type (in that case we’d need to signal the chunk type)

----> and or if they are inherited from the target bundle (which needs be signaled anyway).



2)      If so, should a chunk have properties, like should cells in a chunk have homogeneous properties?

I see it as having the SF virtualize chunks and fragment them as desired. Then they can have a container ID which differentiates them. Devices not aiming to do that fragmentation can assign a single container ID to the chunk and use it. Nodes aiming to differentiate cells in the chunk can fragment them by defining new container IDs.

3)      Should the type (unicast vs. shared) be a permanent property of the cell while it is free (it sits in a chunk), or one attributed by the parent when the cell is placed in a bundle and for the direction of that attribution?

This is one way to implement that. I can think of a node having a list of cell IDs that can be shared as well. The overhead might be the same. Note that in most implementations OFF cells are not kept anywhere. If we need to keep that (type) information we need to keep a data structure for them even they are OFF so we incur memory overhead.

Ø  Makes sense to keep it that way. Which boils down whether cells have permanent properties vs. transient properties. Permanent properties could be associated to the chunk the come from so we do not have to maintain a state for OFF frames (which are still in the free pool). Transient properties (such as this cell is used in this bundle as a shared cell of priority P2) could be associated to the bundle if design for homogeneous bundles, which I hope we do. That is really what I’m hinting above

Have a great week end!

Pascal


2016-01-08 19:15 GMT+01:00 Pascal Thubert (pthubert) <pthubert@cisco.com<mailto:pthubert@cisco.com>>:
Dear all :

I took an action item at the 6tisch interim to address cell types in the 6top protocol:

As you know, a chunk is like a malloc heap, a set of resources that a node ( a RPL parent) attributes to be able to serve dynamic bandwidth needs with the 6top protocol.
Currently, the assumption was that the chunks are a partition of the CDU matrix, so chunks are not overlapping, and all cells in chunked space are identical, meant for dedicated unicast traffic like we foresee for tracks.
I pointed out at the interim today that for statistical traffic we may want to have overlapping chunks, in which case cells from different chunks but overlapping chunks may have a chance of collision *.
We discussed that the requester of cells in the 6top protocol may have a say on which type of cell is to be allocated, like high priority, unicast vs. shared, guaranteed non overlapping vs not.
This raises a number of questions:


1)      Do people see value in doing that?

2)      If so, should a chunk have properties, like should cells in a chunk have homogeneous properties?

3)      Should the type (unicast vs. shared) be a permanent property of the cell while it is free (it sits in a chunk), or one attributed by the parent when the cell is placed in a bundle and for the direction of that attribution?

What do you think?

Pascal

* note there is some Cisco IPR around overlapping chunks that that I need to dig if we pursue this direction.



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