Re: [Roll] No path DAO treated as new

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Tue, 07 February 2017 09:06 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 529841294E8 for <roll@ietfa.amsl.com>; Tue, 7 Feb 2017 01:06:39 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.521
X-Spam-Level:
X-Spam-Status: No, score=-14.521 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, RP_MATCHES_RCVD=-0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com
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 eINZBYOrP8Pj for <roll@ietfa.amsl.com>; Tue, 7 Feb 2017 01:06:37 -0800 (PST)
Received: from rcdn-iport-7.cisco.com (rcdn-iport-7.cisco.com [173.37.86.78]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id C598712949F for <roll@ietf.org>; Tue, 7 Feb 2017 01:06:36 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=19014; q=dns/txt; s=iport; t=1486458396; x=1487667996; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=FiOgkTYZiJi3KFaZIhiH/XjMhyipWqDDMvQMOWvYRcY=; b=kgM0kaX97dM7fJxbXLdLDRUJyHobTPr9k6DIwZIJ1nyM4sAbfTcVjMkz 6MkOzhlsP+x/Bd2ipV1sVQhtZivh8UJzKPT5bqtRTDsIq3a3aU+EL8G5J bizW37C/KC+dbsQv1JI+APNZMPYxWCWqqtT+9DRWEpZeKCIPkMvm0ewCM Y=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0A3AQDRjZlY/4gNJK1dGQEBAQEBAQEBAQEBBwEBAQEBgm9iYYEJB4NRigiSD5AKhSyCDIYiAhqCQj8YAQIBAQEBAQEBYiiEaQEBAQQOFQo4JAIBCBEEAQEoAwICAjAUCQgCBBMIiWuvT4Ili1EBAQEBAQEBAQEBAQEBAQEBAQEBAQEdhkyEb4UKglCCXwWbZwGSAZELkwwBHzh+TxWGfnWIEoEMAQEB
X-IronPort-AV: E=Sophos;i="5.33,345,1477958400"; d="scan'208,217";a="203781621"
Received: from alln-core-3.cisco.com ([173.36.13.136]) by rcdn-iport-7.cisco.com with ESMTP/TLS/DHE-RSA-AES256-SHA; 07 Feb 2017 09:06:16 +0000
Received: from XCH-RCD-004.cisco.com (xch-rcd-004.cisco.com [173.37.102.14]) by alln-core-3.cisco.com (8.14.5/8.14.5) with ESMTP id v1796FVo027664 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL) for <roll@ietf.org>; Tue, 7 Feb 2017 09:06:16 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-RCD-004.cisco.com (173.37.102.14) with Microsoft SMTP Server (TLS) id 15.0.1210.3; Tue, 7 Feb 2017 03:06:15 -0600
Received: from xch-rcd-001.cisco.com ([173.37.102.11]) by XCH-RCD-001.cisco.com ([173.37.102.11]) with mapi id 15.00.1210.000; Tue, 7 Feb 2017 03:06:15 -0600
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: [Roll] No path DAO treated as new
Thread-Index: AQHSfdp162UvH+X6W0OweXBRhKCNCKFdPvHg
Date: Tue, 07 Feb 2017 09:05:03 +0000
Deferred-Delivery: Tue, 7 Feb 2017 08:48:57 +0000
Message-ID: <7d16cde379f94919acf50b7cecd3f8c8@XCH-RCD-001.cisco.com>
References: <CAO0Djp373Auuc_yeiT2R22XM7A1zM6xAVsCOv2e=9DED8OdLtQ@mail.gmail.com> <CAO0Djp1AM6d7Y3s1UugZ+2CRWu4HdzD46k7bkU0mZNY60oiyhw@mail.gmail.com> <CAO0Djp1QyPzn8PY8NMLkK7Yms-jqrJRuNWviy-GQH4zhoDE3zg@mail.gmail.com> <CAO0Djp02NVSzKgdVV-rR1hrQ5UEzhVDWMjpaPKX89qFEVHCQVA@mail.gmail.com> <CAO0Djp2gjFyMJ_tyVesQfJySLK6ODREA==UV_B2=3a0mykgO=Q@mail.gmail.com>
In-Reply-To: <CAO0Djp2gjFyMJ_tyVesQfJySLK6ODREA==UV_B2=3a0mykgO=Q@mail.gmail.com>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.55.22.5]
Content-Type: multipart/alternative; boundary="_000_7d16cde379f94919acf50b7cecd3f8c8XCHRCD001ciscocom_"
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/BKXquXzI6su78A1E_A2l0hTwd6k>
Subject: Re: [Roll] No path DAO treated as new
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.17
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: Tue, 07 Feb 2017 09:06:39 -0000

Hello Rahul :

The section is not about ignoring the DAO, it is about scheduling a DAO to parent. If the NP DAO does not cause the removal of the last route, then there is nothing to tell the parent, this node can still forward.

Your assertion that the route in B is removed in your scenario appears incorrect. Let’s look in details:

An (NP) DAO installs and remove adjacencies* between a parent and a child. A NP DAO can only clean the adjacency between that parent and that child. A NP DAO from C cannot clean the adjacency via D.

Let’s look at the adjacencies in each nodes along your scenario, see if I have it right:

At T=0 B has a route to Target below E via C (I expect from your description, you’re not 100% clear), and C has a route to Target via E.

At T=1 E sends a NP DAO to its old parent (that’s C), effectively invalidating the adjacency in C via E. C has no more route to Target. B does not know yet

At T=2 E sends a DAO to D, D now has a route to Target via E.

At T=3 D sends a DAO to B, B now has 2 adjacencies for Target, one via C and one via D. It can select either for his route to Target, or load balance. At this point, B may still use C, and that would be a bad idea since C cannot forward anymore to Target.

At T=4 C sends the NP DAO to B. B cleans the adjacency via C, but retains the one via D. So now it still has a route via B and no alternative to it. At this point, the routing is correct again.

I do not see that we ned to change RPL there…

*  Adjacencies are the possible next hops learnt from various routing protocols with various costs; this is what the routing protocols exchange; the routing table is a local decision by the router that retains the subset of adjacencies that it selects for forwarding.


Pascal

From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Rahul Jadhav
Sent: vendredi 3 février 2017 06:00
To: roll@ietf.org
Subject: [Roll] No path DAO treated as new

Hello All,

Section 9.2.2. of RFC6550 says that a No-Path DAO message should always be processed as a "new" message (i.e. igoring the PathSequence value related to the target) ...
I have problem with a scenario where if a node sends NPDAO (to old path) and DAO to the new path for the same target ... and if for some reason NPDAO reaches after the DAO to the common parent then it will clear the routes because NPDAO is alway processed as "new" message.
Consider an eg network,
    A
    |
    B
   / \
  /   \
 C     D
  :   /
   : /
    E
Node E switches from C to D, E sends an NPDAO to C, and regular DAO to D. If B receives NPDAO after DAO, then won't it result in incorrect invalidation of routes. My point is, the NPDAO processing should also have honored the PathSequence value before processing. But the spec text clearly and specifically talks about treating NPDAOs as "new".
Any thoughts on why special treatment for NPDAO was considered?

Thanks,
Rahul