Re: [Roll] Semantics of DAO ACK

Joakim Eriksson <joakime@sics.se> Wed, 30 September 2015 15: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 845ED1B5EB5 for <roll@ietfa.amsl.com>; Wed, 30 Sep 2015 08:55:47 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.6
X-Spam-Level:
X-Spam-Status: No, score=-2.6 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_LOW=-0.7] 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 N5L62-NT4RDQ for <roll@ietfa.amsl.com>; Wed, 30 Sep 2015 08:55:45 -0700 (PDT)
Received: from mail-la0-f50.google.com (mail-la0-f50.google.com [209.85.215.50]) (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 58DED1B5E7E for <roll@ietf.org>; Wed, 30 Sep 2015 08:55:45 -0700 (PDT)
Received: by laclj5 with SMTP id lj5so51790249lac.3 for <roll@ietf.org>; Wed, 30 Sep 2015 08:55:43 -0700 (PDT)
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=6oBp3oh4g3iJ6QSEx/b7do5g5oy7WnOb1zSyj8hIK6M=; b=TkXtVDMDbIIkJvSOKwyrJrOHlphqx6UhtrO5yawAC9RsqBwdBVO94dcxUzHbZxZatO 4MAOosulw7GhMc8FSsOmBB+4hsUGREH7CSuG5sM58ZlmnOpsutUZVr/kObml+maSWBjS c/KvTPDcwFqSKv3lXBbPQGRBldmKK9hx6ItBrUcei09CUEmEpcMTJhpNHhPr1fofgXzt XTp+2sXP0VUdUpWqe9HG6Z0xzu0WHV2vBtTn6RHNZQDCsjmOSLbu1PTsNxMM2wymIIDM shntBeg6M/JzUUnP+xeaCR3msoVP7gx5/GlZfIEZaInBjSY2L6EWkNco4yX3SRvCTRDA enXA==
X-Gm-Message-State: ALoCoQlLp16cT1l0YwcgFocOsx08GZmH+LhOSf/FeWNrIpNSEtUoQnSI3RF1yCJFBl5OfoNVLD/R
X-Received: by 10.112.55.2 with SMTP id n2mr1428762lbp.59.1443628543095; Wed, 30 Sep 2015 08:55:43 -0700 (PDT)
Received: from [192.168.1.102] (h31n15-sbg-a11.ias.bredband.telia.com. [195.67.245.31]) by smtp.gmail.com with ESMTPSA id s8sm141213lae.18.2015.09.30.08.55.42 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Wed, 30 Sep 2015 08:55:42 -0700 (PDT)
Content-Type: text/plain; charset=utf-8
Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2104\))
From: Joakim Eriksson <joakime@sics.se>
In-Reply-To: <560B68B2.6030501@fbk.eu>
Date: Wed, 30 Sep 2015 17:55:41 +0200
Content-Transfer-Encoding: quoted-printable
Message-Id: <245E0C92-6ED6-426B-95E1-09BA8736F1BC@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> <560B68B2.6030501@fbk.eu>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
X-Mailer: Apple Mail (2.2104)
Archived-At: <http://mailarchive.ietf.org/arch/msg/roll/PPgPab98umuFhRaO1b3ZKBGAYgU>
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: Wed, 30 Sep 2015 15:55:47 -0000

> On 30 Sep 2015, at 06:44, Csaba Kiraly <kiraly@fbk.eu> wrote:
> 
> Hello Joakim,
> 
> I have also worked on the Contiki DAO-ACK code, enabling ACKs, implementing fixes to the DAOSequence handling, and looking into multiple targets.

Nice, I have a PR on Contiki now with what we have been doing to get Contiki RPL more scalable (but still only single targets / paths).

> What Cenk is saying sounds a reasonable hack, but the standard itself is in my opinion a bit underspecified for the semantics of DAO-ACK messages in several ways.

Yes, it is underspecified. There is need for clarifications and more details on the DAO / DAO ACK!

> My preferred solution for ACKing DAO messages with multiple targets would be to have support for the same semantics that you would have had with one DAO message per Target, i.e., I would prefer an option field that gives an individual status for each Target.

Yes, but that would require more memory in the sending node to keep track of things or full specification of the target in the response.
I guess it might be solved by allowing multiple DAO ACKs for the same DAO and to have the Target options included in the DAO ACK.

> 
> To give another example of subtle problems with DAO-ACK, it was not clear to me whether I want my implementation to ACK when the Target is added to the routing table, or only when this node itself receives an ACK for the same Target from its parent. Both makes sense, with the former giving a quick one-hop ACK, while the latter works as an end-to-end ACK, ensuring that the path is actually built. Both look conformant to the standard, but I suppose the original author was thinking of the former, and I can easily see interoperability problems arising between two implementations using different semantics.
> 
We did go for the end-to-end ACK to achieve better scalability. There is to me no point having a route to the parent if it is not possible to
get it all the way to root. But I totally agree - this is not obvious from the RPL RFC either.

Do you have your Contiki code somewhere in the open-source?

Best regards,
— Joakim

> Best regards,
> Csaba
> 
> On 29/09/15 23:08, Cenk Gündogan wrote:
>> Hello Joakim,
>> 
>> This is an interesting question and I also couldn't find any answers in RFC 6550.
>> However, my thoughts on this are as follows:
>> Since a sub-set of the announced RPL targets could have been accepted before filling up
>> the routing table (e.g.), I would choose a status code between 1 and 127.
>> I would expect a node to choose another parent if a more aggressive status code is received ([128-255]).
>> But a full routing table can have free space again until the next or any subsequent DAO arrives ..
>> therefore I prefer a "mild rejection" with a status code of [1-127].
>> 
>> To give some feedback to the originator of the DAO, it might be sensible to copy the
>> rejected RPL Target options from the affected DAO to the DAO-ACK, so that the originator is fully
>> aware of which Target prefixes got rejected (and which ones got accepted, implicitly).
>> I would choose this method, because it doesn't require the originator of the DAO to save any extra state
>> about the DAO and its contents.
>> 
>> Nonetheless, everything I wrote is nonconform and I am also interested in the RPL experts' opinions
>> and solutions.
>> 
>> Best,
>> Cenk
>> 
>> On 29.09.2015 21:44, Joakim Eriksson wrote:
>>> Hello All,
>>> 
>>> I have spend quite some time to get a more stable implementation of DAO handling
>>> for Contiki RPL and I am currently looking into DAO aggregation. But I realised that
>>> it is for me not 100% clear what a node that receives a DAO with several prefixes to
>>> be registered but can only accept a sub-set of them. Should it be a DAO_NACK in
>>> this case or is there any other way to handle that case?
>>> 
>>> If each would have been sent separately it is obvious that the receiving node can
>>> do a NACK when the routing table is full and therefore it is possible to get fine-grained
>>> answers. But with aggregation of DAOs this is not the case.
>>> 
>>> Any ideas?
>>> 
>>> Best regards,
>>> — Joakim Eriksson, SICS
>>> _______________________________________________
>>> Roll mailing list
>>> Roll@ietf.org
>>> https://www.ietf.org/mailman/listinfo/roll
>> 
>> _______________________________________________
>> Roll mailing list
>> Roll@ietf.org
>> https://www.ietf.org/mailman/listinfo/roll
> 
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll