Re: [Roll] updating DAO caches (was Re: Something to ADD)

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Wed, 18 November 2009 07:03 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@core3.amsl.com
Delivered-To: roll@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id B12FF3A6A69 for <roll@core3.amsl.com>; Tue, 17 Nov 2009 23:03:10 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.069
X-Spam-Level:
X-Spam-Status: No, score=-10.069 tagged_above=-999 required=5 tests=[AWL=0.530, BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 2Z+DgEup+i+M for <roll@core3.amsl.com>; Tue, 17 Nov 2009 23:03:09 -0800 (PST)
Received: from ams-iport-1.cisco.com (ams-iport-1.cisco.com [144.254.224.140]) by core3.amsl.com (Postfix) with ESMTP id 58CB73A6359 for <roll@ietf.org>; Tue, 17 Nov 2009 23:03:09 -0800 (PST)
Authentication-Results: ams-iport-1.cisco.com; dkim=neutral (message not signed) header.i=none
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Aj4AAC4rA0uQ/uCWe2dsb2JhbACcAgEBCwskBqArmEeEOwSBbw
X-IronPort-AV: E=Sophos;i="4.44,763,1249257600"; d="scan'208";a="54619831"
Received: from ams-core-1.cisco.com ([144.254.224.150]) by ams-iport-1.cisco.com with ESMTP; 18 Nov 2009 07:03:06 +0000
Received: from xbh-ams-101.cisco.com (xbh-ams-101.cisco.com [144.254.74.71]) by ams-core-1.cisco.com (8.13.8/8.14.3) with ESMTP id nAI736iO019146; Wed, 18 Nov 2009 07:03:06 GMT
Received: from xmb-ams-107.cisco.com ([144.254.74.82]) by xbh-ams-101.cisco.com with Microsoft SMTPSVC(6.0.3790.3959); Wed, 18 Nov 2009 08:03:06 +0100
X-MimeOLE: Produced By Microsoft Exchange V6.5
x-cr-puzzleid: {F716554A-B856-453C-BEB0-C862B7419967}
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
x-cr-hashedpuzzle: A19g A8y2 B8gr M3VF OIFE OJds PZvB S/xg WamB aE1c cBHO eF4E fHFY fVrC jdZe kBuK; 3; agBoAHUAaQBAAGEAcgBjAGgAcgBvAGMAawAuAGMAbwBtADsAcgBpAGMAaABhAHIAZAAuAGsAZQBsAHMAZQB5AEAAZQBtAGIAZQByAC4AYwBvAG0AOwByAG8AbABsAEAAaQBlAHQAZgAuAG8AcgBnAA==; Sosha1_v1; 7; {F716554A-B856-453C-BEB0-C862B7419967}; cAB0AGgAdQBiAGUAcgB0AEAAYwBpAHMAYwBvAC4AYwBvAG0A; Wed, 18 Nov 2009 06:50:34 GMT; UgBFADoAIABbAFIAbwBsAGwAXQAgAHUAcABkAGEAdABpAG4AZwAgAEQAQQBPACAAYwBhAGMAaABlAHMAIAAoAHcAYQBzACAAUgBlADoAIAAgAFMAbwBtAGUAdABoAGkAbgBnACAAdABvACAAQQBEAEQAKQA=
Content-class: urn:content-classes:message
Date: Wed, 18 Nov 2009 08:03:05 +0100
Message-ID: <6A2A459175DABE4BB11DE2026AA50A5DAABEDA@XMB-AMS-107.cisco.com>
In-Reply-To: <4A8BBD1A-96D1-4FEA-B36C-7EB3D0EE563B@archrock.com>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [Roll] updating DAO caches (was Re: Something to ADD)
Thread-Index: Acpnr2Auf8X78LKWRt2VDNBG8GfzuAAaoJsQ
References: <34039830-7A8C-488B-A080-04013FBFC769@cisco.com><874op2l1s2.fsf@kelsey-ws.hq.ember.com><B6DBCBF27DEB1047AD57F03F217B1061856EF0@XMB-AMS-113.cisco.com><87hbt22djo.fsf@kelsey-ws.hq.ember.com><B6DBCBF27DEB1047AD57F03F217B1061856FAD@XMB-AMS-113.cisco.com><87ljidpg45.fsf@kelsey-ws.hq.ember.com><10442.1257951943@marajade.sandelman.ca><87r5s31ly9.fsf@kelsey-ws.hq.ember.com><31012.1258061765@marajade.sandelman.ca><87my2q43mv.fsf@kelsey-ws.hq.ember.com><13293.1258166652@marajade.sandelman.ca><59CDC556-1C4E-4DE7-A3A2-30D6AA86F3A3@ekasystems.com><874oot3zcf.fsf@kelsey-ws.hq.ember.com> <10F8F803-5EE2-4E71-8BF4-DB94D749DD62@archrock.com> <6A2A459175DABE4BB11DE2026AA50A5DAABD57@XMB-AMS-107.cisco.com> <4A8BBD1A-96D1-4FEA-B36C-7EB3D0EE563B@archrock.com>
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Jonathan Hui <jhui@archrock.com>
X-OriginalArrivalTime: 18 Nov 2009 07:03:06.0109 (UTC) FILETIME=[2D8DD2D0:01CA681D]
Cc: roll@ietf.org
Subject: Re: [Roll] updating DAO caches (was Re: Something to ADD)
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/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, 18 Nov 2009 07:03:10 -0000

Hi Jonathan

>> When you run the MANEMO trilogy (tree discovery, nina (DAO) and RRH
>> (source route)), you see the source route RH2/4 grow upon movement
and
>> quickly shrink again as the NINA (DAO) states are reestablished.
>> When things are stable you only see as many entries as non DAO
capable
>> nodes along the path. In my case, the source route is done on a MIP/
>> NEMO
>> tunnel, so the RH states are stored in eth binding cache on the home
>> agent. But we could store that at the root with exactly the same
>> process.
>> I can demo that next time we meet if you wish.
>>
>> http://tools.ietf.org/html/draft-thubert-nemo-reverse-routing-header
>> details the RRH, since there is not LSRR in IPv6.
>>
>> Note that in our case, the information in the header should be
locally
>> significant, like a label.
>
>Here lies the disconnect. 

With the draft, not between us :)

>                          The real benefit of storing state among
>nodes within the network is to reduce the size of the source route
>header not some attempt to support point-to-point traffic.  

I'm sure we agree here. 

I'd add that we get a unoptimized P2P if we are willing to have *all* 
nodes support states. Otherwise you get something quite silly.

That unoptimized P2P has interesting characteristics, in particular 
it is very resilient to movement. 

We should not bar that feature, just understand what it is good at 
and what it not so suited for. Like Jerry's problem.

>                                                          If you buy
>that, then the mechanism to establish such state could be much better
>than what's currently defined in the draft.  In particular, there are
>some interesting things we could achieve if we start treating next-hop
>information using locally significant labels rather than globally
>significant IP addresses, as you suggested.  But if done properly, I
>think we can specify such a mechanism as an optimization to basic
>source-route/record-route.

Looks good. The main consequence that I see at first glance is that 
The DAO should be sent to only one parent, because maintaining multiple
Source route path down the DAG makes little sense for reasons discussed
Earlier in this list (combinatory explosion, no end to end retries...)

Would you agree on that?

Pascal