Re: [Roll] DCO Invalidation triggered from ancestor node

Rahul Arvind Jadhav <rahul.jadhav@huawei.com> Thu, 09 May 2019 11:49 UTC

Return-Path: <rahul.jadhav@huawei.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 D32AB120222 for <roll@ietfa.amsl.com>; Thu, 9 May 2019 04:49:06 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.2
X-Spam-Level:
X-Spam-Status: No, score=-4.2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
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 xOd8zHspkvy0 for <roll@ietfa.amsl.com>; Thu, 9 May 2019 04:49:03 -0700 (PDT)
Received: from huawei.com (lhrrgout.huawei.com [185.176.76.210]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 95DE1120189 for <roll@ietf.org>; Thu, 9 May 2019 04:49:03 -0700 (PDT)
Received: from LHREML713-CAH.china.huawei.com (unknown [172.18.7.106]) by Forcepoint Email with ESMTP id 90160D3B7B9416B4AFC3 for <roll@ietf.org>; Thu, 9 May 2019 12:49:01 +0100 (IST)
Received: from lhreml714-chm.china.huawei.com (10.201.108.65) by LHREML713-CAH.china.huawei.com (10.201.108.36) with Microsoft SMTP Server (TLS) id 14.3.408.0; Thu, 9 May 2019 12:49:00 +0100
Received: from lhreml714-chm.china.huawei.com (10.201.108.65) by lhreml714-chm.china.huawei.com (10.201.108.65) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.1713.5; Thu, 9 May 2019 12:49:01 +0100
Received: from BLREML405-HUB.china.huawei.com (10.20.4.41) by lhreml714-chm.china.huawei.com (10.201.108.65) with Microsoft SMTP Server (version=TLS1_0, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA) id 15.1.1713.5 via Frontend Transport; Thu, 9 May 2019 12:49:00 +0100
Received: from BLREML503-MBX.china.huawei.com ([169.254.9.86]) by BLREML405-HUB.china.huawei.com ([10.20.4.41]) with mapi id 14.03.0439.000; Thu, 9 May 2019 17:18:51 +0530
From: Rahul Arvind Jadhav <rahul.jadhav@huawei.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: DCO Invalidation triggered from ancestor node
Thread-Index: AdUFW++4O9eJo3SBSoOtuTjMRFa1bAA/pH7wAACONrA=
Date: Thu, 09 May 2019 11:48:50 +0000
Message-ID: <982B626E107E334DBE601D979F31785C5DE89906@BLREML503-MBX.china.huawei.com>
References: <982B626E107E334DBE601D979F31785C5DE89061@BLREML503-MBX.china.huawei.com> <MN2PR11MB356526B9DCE8337DDEA37DC1D8330@MN2PR11MB3565.namprd11.prod.outlook.com>
In-Reply-To: <MN2PR11MB356526B9DCE8337DDEA37DC1D8330@MN2PR11MB3565.namprd11.prod.outlook.com>
Accept-Language: en-IN, zh-CN, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.18.157.44]
Content-Type: multipart/alternative; boundary="_000_982B626E107E334DBE601D979F31785C5DE89906BLREML503MBXchi_"
MIME-Version: 1.0
X-CFilter-Loop: Reflected
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/MwW71gvaQR7E4epp3KyGT-tRN2E>
Subject: Re: [Roll] DCO Invalidation triggered from ancestor node
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
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, 09 May 2019 11:49:11 -0000

Thanks Pascal for the feedback.

The race condition and the associated timer in case of multiple preferred parents is a valid scenario. This scenario needs to be handled regardless of unilateral DCO and is explained explicitly in the draft (Section 4.5.3).

Thanks,
Rahul

From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Pascal Thubert (pthubert)
Sent: 09 May 2019 17:09
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Subject: Re: [Roll] DCO Invalidation triggered from ancestor node

Hello Rahul:

It is possible that node D in your picture sends a same DAO (same path seq) via both B and C. An unsolicited DCO sent to upon the first DAO received by B could collision with the DAO via C and create race conditions. E.g. a node destroys a route upon DCO seq 5 and recreates it right after when the DAO same seq 5 comes in. Packets in flight will be sent back with a flag in the RPI or destroyed. Not good.

Note: RPL has a datapath detection for broken routes so if it is effectively being used, the path via C would eventually go away based on the flag above.

So I do not favor unsolicited DCOs, and if done, there should be a timer associated to it to make sure that no DAO comes via C. The duration of that timer is hard to fathom...

All the best,

Pascal

From: Roll <roll-bounces@ietf.org<mailto:roll-bounces@ietf.org>> On Behalf Of Rahul Arvind Jadhav
Sent: mercredi 8 mai 2019 07:07
To: roll <roll@ietf.org<mailto:roll@ietf.org>>
Subject: [Roll] DCO Invalidation triggered from ancestor node

Hello ROLL,

During the review of draft-ietf-roll-efficient-npdao-10, there was a point raised by Alvaro which we would like to bring to the WG.

The draft adds DCO msg which allows route invalidation by the common ancestor node. The DCO message is generated by the ancestor node in response to DAO with I-flag (invalidate previous route flag) set in context to the corresponding target. The I-flag is used as a mechanism so that the target is in-charge of its own invalidation. Having said that, the ancestor node has all the state information needed to generate the DCO __unilaterally__.

We would like to understand WG thoughts on "whether this unilateral invalidation from ancestor can be allowed or we should strictly let the ancestor node generate DCO in response to DAO with I-flag set."

Am not quoting pros/cons of the approaches, because this might bias the thinking and it would be nice to have different perspectives.

A diagram to aid understanding: https://github.com/roll-wg/efficient-route-invalidation/blob/master/unilateral-dco.md

Any feedback will be very useful and appreciated.

Thanks,
Rahul