Re: [Roll] Semantics of DAO ACK

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Mon, 09 November 2015 14:21 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DA02D1B2C95 for <roll@ietfa.amsl.com>; Mon, 9 Nov 2015 06:21:13 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.511
X-Spam-Level:
X-Spam-Status: No, score=-14.511 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, 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 lIMilpzMg3zP for <roll@ietfa.amsl.com>; Mon, 9 Nov 2015 06:21:12 -0800 (PST)
Received: from alln-iport-5.cisco.com (alln-iport-5.cisco.com [173.37.142.92]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 75F831B2C8A for <roll@ietf.org>; Mon, 9 Nov 2015 06:21:12 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=2972; q=dns/txt; s=iport; t=1447078872; x=1448288472; h=from:to:subject:date:message-id:references:in-reply-to: content-transfer-encoding:mime-version; bh=Sgt9lJwJJMhzWmA3ua7FFrFzP6AeFCzuL8CSam9yLdE=; b=hFNMuh19mA6ppJrKy5tZkhFGnoCOWx3GAliWzKkQNQSr9olJfotnj8E8 zuID9J1uyfCKY+5oAD6WmSZ9aDQwt4cRCEv3JZs413K6LFIOTsIOh2C1x PZ2Zj620c/y6lnzFjnPKri9n62+cvPo2J0Fw/Qkb7IAD/ykTgk+YQi9NV Y=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AJAgBgq0BW/49dJa1egzuBQga+NgENgWGGEAKBOzgUAQEBAQEBAYEKhDUBAQEDATpPAgEIGB4QMiUCBBMIiB4IwDQBAQEBAQEEAQEBAQEBHYZUhH6EJIUVBZZIAY0fnEsBHwEBQoIRHYFWcoRfgQcBAQE
X-IronPort-AV: E=Sophos;i="5.20,266,1444694400"; d="scan'208";a="206363029"
Received: from rcdn-core-7.cisco.com ([173.37.93.143]) by alln-iport-5.cisco.com with ESMTP; 09 Nov 2015 14:21:11 +0000
Received: from XCH-ALN-004.cisco.com (xch-aln-004.cisco.com [173.36.7.14]) by rcdn-core-7.cisco.com (8.14.5/8.14.5) with ESMTP id tA9ELBwL013830 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL) for <roll@ietf.org>; Mon, 9 Nov 2015 14:21:11 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-ALN-004.cisco.com (173.36.7.14) with Microsoft SMTP Server (TLS) id 15.0.1104.5; Mon, 9 Nov 2015 08:21:11 -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.000; Mon, 9 Nov 2015 08:21:11 -0600
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: [Roll] Semantics of DAO ACK
Thread-Index: AQHRGvnTJWfKZPh2KUG2g/82pcRZ4w==
Date: Mon, 09 Nov 2015 14:20:46 +0000
Deferred-Delivery: Mon, 9 Nov 2015 14:20:14 +0000
Message-ID: <7dd73a8a9e7741e2acedec67dc56ae2b@XCH-RCD-001.cisco.com>
References: <DB5PR01MB10807DAF503BBFF45787599C80420@DB5PR01MB1080.eurprd01.prod.exchangelabs.com> <6d21d0f86ab14ae7a99ff9fe6873b1fd@XCH-RCD-001.cisco.com> <C885EE62-D889-4229-9CCB-B3CB540F5692@sics.se> <560AFDBB.8050505@gmail.com> <8f1d44568afa4348a05169bedc3c3020@XCH-RCD-001.cisco.com> <13673.1447057653@sandelman.ca>
In-Reply-To: <13673.1447057653@sandelman.ca>
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.55.22.4]
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/roll/mHcVYWfYyhnKAjtkNKubXGxTb0E>
Subject: Re: [Roll] Semantics of DAO ACK
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: Routing Over Low power and Lossy networks <roll@ietf.org>
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/roll/>
List-Post: <mailto:roll@ietf.org>
List-Help: <mailto:roll-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 09 Nov 2015 14:21:14 -0000

Hello Michael

> {this was left in my drafts on home desktop folder from before IETF94, sorry for
> the lack of timelyness}
> 
> Pascal Thubert (pthubert) <pthubert@cisco.com> wrote:
>     > * We could use the status as an enumeration the way people probably
>     > expect it. But you'll note that we did not create a registry for it.
> 
>     > * Which hints you that we could also use it as a metric. A scalar
>     > degree of unwillingness to serve as a parent, that accounts for stuff
>     > like memory, available time slots in a chunk (for 6TiSCH) and/or
>     > battery depletion of the node. The status would translate in such
>     > things as serving as alternate but not as preferred parent.
> 
> I think that we need to pick one or the other.
> I can imagine ways to do both, using some bits for each, but I'm not sure that it's
> that useful.
> 
> I think the question is: what can we reasonably expect downstream (>rank)
> nodes to do
> with this information?   I think we should come at this the other way.
> 
> Forget what's in the DAOACK right now, and figure out what the downstream
> node needs to know, and then let's figure out how to either adapt what we
> have, or extend/replace it.

Looks good

> 
>     > The path that is really accepted in storing mode is self as a transit
>     > for a given target. Transit can be aggregated for multiple targets. And
>     > there can be multiple transits for a target. The DAO Ack could include
>     > the pairs (transit/target) that are trouble  and indicate for each what
>     > the trouble is. It could in theory aggregate what's aggregatable, but
>     > the way the info in the dao ack is aggregated may have to differ from
>     > what was placed in the DAO.
> 
> I think we absolutely need to know when a storing node can't accept all the
> routes.  But then what?  I'm not sure if we can actually split the targets across
> parents... but well... can we?  I can't think right now of a reason why it wouldn't
> work.

In the initial RPL we had the expectation that the nodes are always dimensioned to have sufficient room and that expectation avoided that sort of question; but it made the whole storing mode questionable at the same time. 

Say there are limits to the memory in a storing mode node that may be hit occasionally. The child that cannot get a route installed via a parent would try via another. 

Questions
- what if none of the parents has room? 
-  what if a common granddad does not have room so there is no way to reach the root? The route will not be installed and the target does not even know. This is where Joakim's recursion comes into play with nested DAO acks (if I understand well). But maybe it would be good that the DIO recursively expresses that the nodes have at least one parent with room for new routes.

Take care;

Pascal