Re: [Roll] Semantics of DAO ACK

Joakim Eriksson <joakime@sics.se> Mon, 09 November 2015 08:40 UTC

Return-Path: <joakime@sics.se>
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 5F6751B79FA for <roll@ietfa.amsl.com>; Mon, 9 Nov 2015 00:40:24 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1] 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 QUjOD7fROAUL for <roll@ietfa.amsl.com>; Mon, 9 Nov 2015 00:40:22 -0800 (PST)
Received: from mail-lf0-x234.google.com (mail-lf0-x234.google.com [IPv6:2a00:1450:4010:c07::234]) (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 D4AA81B79F9 for <roll@ietf.org>; Mon, 9 Nov 2015 00:40:21 -0800 (PST)
Received: by lfs39 with SMTP id 39so65212472lfs.3 for <roll@ietf.org>; Mon, 09 Nov 2015 00:40:20 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sics_se.20150623.gappssmtp.com; s=20150623; h=content-type:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=JeYLimZFfwITSpbOrtlu44PCaEG/EnqnqK6nA9CCnFU=; b=H/z0Ku2EJO+HXkyBbvlpVrI5VMckAom75/UfCjcgKMWp9lw1ckWHENMruQ0FNA2lfr FiBcIac+SAd50+6cAPGnFmioOsphtmzUHb0fbhKZvU8OecgHY5yM1xmo9JB6Odp0pcIS 0ZoYIxPhKWZsugIn9U3aBGnjna43oPaE9X0frjOILDdMf15uipRFVwg4YVxWj17GJ9+O cChtaODiNNAstmEECQhK6L8QdgQsFo+G5k/odCbUKogezEKJAvnvhzftTbvH608g47su 81agVo3MCx1B3mPi8BTUlsZLQDsuApbgseqZSBK5VjHTWgIB7udqj1CO1e89nJy1hm0o hW4Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:content-type:mime-version:subject:from :in-reply-to:date:cc:content-transfer-encoding:message-id:references :to; bh=JeYLimZFfwITSpbOrtlu44PCaEG/EnqnqK6nA9CCnFU=; b=WsRBhRx6f5KZcu+fkVegoz39cSYnF8c9v490e79f36GAqSC7tWDxGwkQew9cK87TvI HNjxcrG2nHfPkADKDoHUmXCYmh1MQx/2Fzx2Je+hREqekhwK5nRsJmazMRArb6rg3dO/ MUyZs61X2jaFnpsqajxdipZNYNOWIDTK3HM0yBsbN2tzz3dcgfpCWncZfr3RUPaYlQSP O3tUrcAYhKYx6DpteJ+UOQaAy8tUX1rTgdESO6V/rnxrio9oM415Oakf49gevST2yfvS zWSAYC2nu3cBAyhc3oA0mWr8KELTkkSdfDR5g+qekJBZEZtKBnEQGiLkRkXqCdyxEDex dJvw==
X-Gm-Message-State: ALoCoQkSRzDoL1DzN9fwgDqAO0tFztjZ8PpU5QABgO5FlJpHQZYxq5MS8WFiAk+lB7rtXRy1zm5V
X-Received: by 10.25.154.203 with SMTP id c194mr8604884lfe.32.1447058419860; Mon, 09 Nov 2015 00:40:19 -0800 (PST)
Received: from [192.168.1.102] (h31n15-sbg-a11.ias.bredband.telia.com. [195.67.245.31]) by smtp.gmail.com with ESMTPSA id so5sm2142276lbb.43.2015.11.09.00.40.19 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Mon, 09 Nov 2015 00:40:19 -0800 (PST)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 9.1 \(3096.5\))
From: Joakim Eriksson <joakime@sics.se>
In-Reply-To: <13673.1447057653@sandelman.ca>
Date: Mon, 09 Nov 2015 09:40:18 +0100
Content-Transfer-Encoding: quoted-printable
Message-Id: <4679A1B4-31F0-4D5A-8B33-DC583ACD2EB4@sics.se>
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>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
X-Mailer: Apple Mail (2.3096.5)
Archived-At: <http://mailarchive.ietf.org/arch/msg/roll/EFRdnRWuUR8VjtW3bjJP_GRgMns>
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 08:40:24 -0000

> On 09 Nov 2015, at 09:27, Michael Richardson <mcr+ietf@sandelman.ca> wrote:
> 
> 
> {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.
> 
>> 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.

The only reason for it not to work is complexity of deciding how to split, etc.
I guess it might add complexity. We did a very basic approach that avoids
aggregating all the DAO’s since all the nodes in between never need to handle
splitting, aggregation, ACKs, etc. The end-to-end ack is in our case very much
driven by the node that needs the downward route (e.g. retransmissions, trying
new-path, etc). There are optimisation that can be made since some nodes 
on the path to Root might have more knowledge about alternative paths, etc. But
I think we need to figure out a specification of this that allow for both simple cases
and non-complex implementation as well as for more complex with aggregation
and splitting of targets across parents, etc. 


Best regards,
— Joakim Eriksson, SICS



> --
> Michael Richardson <mcr+IETF@sandelman.ca>, Sandelman Software Works
> -= IPv6 IoT consulting =-
> 
> 
> 
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll