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
- [Roll] DAO lifetime Turner, Randy
- Re: [Roll] DAO lifetime Cenk Gündogan
- Re: [Roll] DAO lifetime Pascal Thubert (pthubert)
- [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Cenk Gündogan
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Pascal Thubert (pthubert)
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Pascal Thubert (pthubert)
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Michael Richardson
- Re: [Roll] Semantics of DAO ACK Michael Richardson
- Re: [Roll] Semantics of DAO ACK Turner, Randy
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs)
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs)
- Re: [Roll] Semantics of DAO ACK Michael Richardson
- Re: [Roll] Semantics of DAO ACK Csaba Kiraly
- Re: [Roll] Semantics of DAO ACK Michael Richardson
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Pascal Thubert (pthubert)
- Re: [Roll] Semantics of DAO ACK Pascal Thubert (pthubert)
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- Re: [Roll] Semantics of DAO ACK Michael Richardson
- Re: [Roll] Semantics of DAO ACK Joakim Eriksson
- [Roll] reducing DAO size by compressing targets Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs)
- Re: [Roll] reducing DAO size by compressing targe… Carsten Bormann