Re: [Roll] Semantics of DAO ACK

Joakim Eriksson <joakime@sics.se> Thu, 12 November 2015 17:55 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 274261B2B73 for <roll@ietfa.amsl.com>; Thu, 12 Nov 2015 09:55:49 -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 JngNSRQvpyz6 for <roll@ietfa.amsl.com>; Thu, 12 Nov 2015 09:55:46 -0800 (PST)
Received: from mail-lf0-x231.google.com (mail-lf0-x231.google.com [IPv6:2a00:1450:4010:c07::231]) (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 5D4CC1B2B88 for <roll@ietf.org>; Thu, 12 Nov 2015 09:55:45 -0800 (PST)
Received: by lfs39 with SMTP id 39so38714539lfs.3 for <roll@ietf.org>; Thu, 12 Nov 2015 09:55:43 -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=Bo9ReMSVABtoJ5Erw0v6pXt3ieH5fhgK/LEVJgbkTNM=; b=CULJIL+19mSxkhqNgJbkUMKBp49gCIUwpd2Y0FviBztKtxp168m5oe9XCpMeEBR8k0 gkuz9wsDznmTFjBi3N4Rm9iaFoRbl2rmkEBrQGDttA/CLTNejBS2s+XRu/HfoRBgS4iw grJgq1K4hNe3VoceriSsKT6HEpT6EmEbe+sGPt7m5QIu1cLQCcbFyO+25obGscvGACCp 0H17v4NR4Nb/VFQcK6LmVjrJNTvwxWdLxQla6pEiM+cn4Ku9ZlhhGbO1aSD/claJbkk5 iYh9u2kbLuBaJyM3YVPvmwqGcjw/rd0UOiCpMLfAKOA4KipgI93Vkekd1hLF49cm9M22 6AKg==
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=Bo9ReMSVABtoJ5Erw0v6pXt3ieH5fhgK/LEVJgbkTNM=; b=QvLZCUogA2Wik8bkjBGaV1fl6aMHjjOiuVGr+4lck7E4ewaGMhdfb8HKDT9qUymVuz eMTfpM/X4U1aRAoBPTT7jlbBtUzCd79noxyE03h32L2nB0U/4atMyxwkJwzI7//s77lE xpBNtv4C0foxPtZuvint+j9Q0lIJvJFV6PZRikCXKO1jv21bacUSUi6Ylrh+mpygJeiG 6xXsT0PwxpVL3hP1ghVBBNo1gXil2n3zCUnvsYstWyWpJLVqBUnW2veIRqmxh9vaMJGR Al9cWkVPRgs1MPuYn28r/vI6SWcmRwgeTxYaadmzbHYkh96QzvZsK7OKQUkngxvLUqVs b35g==
X-Gm-Message-State: ALoCoQlY6vNUyMLJqf/P3Hcdbr1AIQiEzYPa2jXZS+RPToxwGqP1ybIEJLmWmvbwNd95uEVQKxRN
X-Received: by 10.25.85.76 with SMTP id j73mr794639lfb.2.1447350943556; Thu, 12 Nov 2015 09:55:43 -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 i3sm2445712lbj.0.2015.11.12.09.55.42 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Thu, 12 Nov 2015 09:55:42 -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: <24860.1447344255@sandelman.ca>
Date: Thu, 12 Nov 2015 18:55:41 +0100
Content-Transfer-Encoding: quoted-printable
Message-Id: <1214FA71-592F-45FB-AB16-8A7D0921800C@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> <7dd73a8a9e7741e2acedec67dc56ae2b@XCH-RCD-001.cisco.com> <65CF4B05-02D0-4BB0-A48E-1B6418DBCC52@sics.se> <24860.1447344255@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/N0QwueAz61eZqpRjPq04TAhr9YY>
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: Thu, 12 Nov 2015 17:55:49 -0000

We have started writing on an IETF draft now so we will write this and submit as 
soon as we have a “complete” draft.

Best regards,
— Joakim Eriksson, SICS

> On 12 Nov 2015, at 17:04, Michael Richardson <mcr+ietf@sandelman.ca> wrote:
> 
> 
> Joakim Eriksson <joakime@sics.se> wrote:
>>> 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.
> 
>> Yes, we have a design where DIO include information (metrics container)
>> about number of neighbors available locally + number of routes free all
>> the way up to the RPL root. If this is available in DIO’s the joining
>> node can do load-balancing by itself and join where it seems most
>> welcome to join. (We have an initial implementation of this but have
>> not tested it in large scale yet).
> 
> It would be great to have this written up.
> 
> --
> Michael Richardson <mcr+IETF@sandelman.ca>, Sandelman Software Works
> IETF ROLL WG co-chair.    http://datatracker.ietf.org/wg/roll/charter/
> 
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll