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

"Roger K. Alexander" <roger.alexander@ekasystems.com> Thu, 19 November 2009 16:21 UTC

Return-Path: <roger.alexander@ekasystems.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 C2E9728C195 for <roll@core3.amsl.com>; Thu, 19 Nov 2009 08:21:02 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.391
X-Spam-Level:
X-Spam-Status: No, score=-1.391 tagged_above=-999 required=5 tests=[AWL=-0.241, BAYES_00=-2.599, MSGID_MULTIPLE_AT=1.449]
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 nXjtyUMjbaQd for <roll@core3.amsl.com>; Thu, 19 Nov 2009 08:21:01 -0800 (PST)
Received: from smtp108.biz.mail.re2.yahoo.com (smtp108.biz.mail.re2.yahoo.com [206.190.52.47]) by core3.amsl.com (Postfix) with SMTP id 2FEC928C19C for <roll@ietf.org>; Thu, 19 Nov 2009 08:19:05 -0800 (PST)
Received: (qmail 13500 invoked from network); 19 Nov 2009 16:18:59 -0000
Received: from (roger.alexander@209.48.242.70 with login) by smtp108.biz.mail.re2.yahoo.com with SMTP; 19 Nov 2009 08:18:59 -0800 PST
X-Yahoo-SMTP: 1dQRPo6swBBzwSsRzMLy_tvdRrLDyF0J
X-YMail-OSG: mru5XGoVM1lU9O67y1zCUDljn_wpkQXhIG9mQ0.dInHKCq4ZE1YHlPkLfSZdj4sXr4rVloVWUTBSJAJVziqsjJCUnpYZfAaDiU9Bd4Q0z01jTJdUCb5PksieQOc2CTsFnAXHk9Az5v2s4atfIsYOGh8ds1uWm7GTelnoZJG97JZ5t9N2Cx2s3rTlMRe8B.dxeob1EwE79a0H02Q7nCiS3jaxLK.fbHFb3ISlvejc0XGx10NuHjbwUQucIfdtH6DHhL172mEWEpRIf9aZFXD8du31IB3vxuYodgZMLu1jyVzRlz3jg9r7Dvq64NpTJ_sksgrkyVmBeu03MGZuBupWwqikgY2ElYEtgJ3_K5O6tmO2EUfgmifTBXV9RoqrLVGwktP3WJSQhj6k84reG0N7IEIjGhYonzPN0IdK4A--
X-Yahoo-Newman-Property: ymail-3
From: "Roger K. Alexander" <roger.alexander@ekasystems.com>
To: 'JP Vasseur' <jvasseur@cisco.com>, 'Jonathan Hui' <jhui@archrock.com>
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> <AC68F366-B4E6-40ED-B74B-4360408FADCF@cisco.com>
In-Reply-To: <AC68F366-B4E6-40ED-B74B-4360408FADCF@cisco.com>
Date: Thu, 19 Nov 2009 11:21:35 -0500
Message-ID: <029601ca6934$5d36aa80$17a3ff80$@alexander>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
X-Mailer: Microsoft Office Outlook 12.0
Thread-Index: AcppBD+FK6JusUmcS6W5BA1DvNHaBAAKMcYw
Content-Language: en-us
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: Thu, 19 Nov 2009 16:21:02 -0000

> -----Original Message-----
> From: roll-bounces@ietf.org [mailto:roll-bounces@ietf.org] On Behalf Of
> JP Vasseur
> Sent: Thursday, November 19, 2009 5:37 AM
> To: Jonathan Hui
> Cc: roll@ietf.org
> Subject: Re: [Roll] updating DAO caches (was Re: Something to ADD)
> 
> 
> On Nov 17, 2009, at 6:56 PM, Jonathan Hui wrote:
> 
> >
> > On Nov 17, 2009, at 9:20 AM, Pascal Thubert (pthubert) wrote:
> >
> >> 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.  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.  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.
> 
> I'm with you, well as someone used to work on MPLS, no surprise.
> But still that does not solve the traffic matrix issue: not storing
> DAO leads to all traffic transiting via the root, which is not
> acceptable in many networks.


Agreed. The emphasis needs to be on ensuring that we can reduce the DAO
update information overhead which benefits networks in which nodes can
maintain state as well as those in which only the root stores state. I still
believe that there can be a DAO specification in which nodes that do not
store state can include Reverse Route info that can then be alternately
removed by state-maintaining nodes and added by stateless nodes as the DAO
information is passed inward towards the root (to the highest rank
state-maintaining common ancestor node that sits above an old and new
parent).

> 
> >
> > --
> > Jonathan Hui
> >
> > _______________________________________________
> > 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