Re: [Roll] DIS for given parent in draft-thubert-roll-eliding-dio-information

Rahul Jadhav <rahul.ietf@gmail.com> Thu, 21 November 2019 02:03 UTC

Return-Path: <rahul.ietf@gmail.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 07DEF120840 for <roll@ietfa.amsl.com>; Wed, 20 Nov 2019 18:03:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.998
X-Spam-Level:
X-Spam-Status: No, score=-1.998 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 xCjMkzFEghBT for <roll@ietfa.amsl.com>; Wed, 20 Nov 2019 18:03:47 -0800 (PST)
Received: from mail-vs1-xe2a.google.com (mail-vs1-xe2a.google.com [IPv6:2607:f8b0:4864:20::e2a]) (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 DB24E1209A3 for <roll@ietf.org>; Wed, 20 Nov 2019 18:03:46 -0800 (PST)
Received: by mail-vs1-xe2a.google.com with SMTP id k15so1191451vsp.2 for <roll@ietf.org>; Wed, 20 Nov 2019 18:03:46 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :content-transfer-encoding; bh=OMOGHu5P/Lv2CYpKAAyfzPDbHvOvAPmKVwNgh6s+oto=; b=umCbtsrV83b5Y5qV40LyCVxGfzHXui8rcfeXD6WGQF3JFP2V1d0hVp0GuvZuVrVwyq itA4tSrHd9iWUBZzNd1eYqcg+rabg769KSqh6XXAnwrDrAGRInU46Ui3wEBTB129hefK NchIdphTgdsDi9sHv/I+lAREEud8dEQRxUp+CRlkd2a5x2wYi69eh39d9yStW4x7InCX Ch61uR5QTxoEg4dtDU6fT17o4T63gizwy6Mwwr/p2px5gR0C72fqOFdl1uzk0vh2fqSf wC9YX65vGReon3OUWx23DQt49NBQOaOcVa6NwiQewNuknK9kDBW0idizphpYuvwwZRGq LOtA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:content-transfer-encoding; bh=OMOGHu5P/Lv2CYpKAAyfzPDbHvOvAPmKVwNgh6s+oto=; b=TIy3g6y0VlIzjUZT8i4chZxlbQctAROuBr2VRkmv94dHGMwJbn9Dms/fWHY86e/Ot3 L513VafjffOb1EzQ4nVPzUYncEzHlwtwborrFmB6P0uPn4iM7fYKvPOmaJVNkNs5nDVz QaVankwAIR6H5RLck77HUUTvtbmwgeUA8+iJoIQS2Ii7gjnpqeJF3I55/pSepJIQleq7 uwofGW2dW4nacv8YTUg59nxVtAXRajDHdYPAwkDXgJRTPqu0ULB0nxdzgwS7qiwJXc2t onw6KSZuKdhq0sBakxl0lUyc7Wj1mnqdswRFO8mIA328Lv952vZsIgk2L4vJYYTP6TTy vojQ==
X-Gm-Message-State: APjAAAUtRFEh4LP/MgRfbmdD9NfY/I7L1x4arQuQHrGE+82hzUTO8WVW NzlwVZxIDDrTTPVPduxzfSp2zOEkIJpsl3GX9rSOEPXi
X-Google-Smtp-Source: APXvYqxcYEy8kdf1fVGqCHze58dvt+i41y6vUlQkzHN+LkZiXuX7cnEKO2phn3NAl3q8vRNFecEauxBntD6x5bACOnU=
X-Received: by 2002:a67:690f:: with SMTP id e15mr4194581vsc.170.1574301825481; Wed, 20 Nov 2019 18:03:45 -0800 (PST)
MIME-Version: 1.0
References: <B1178AE9-ACF1-4B20-AE9E-8F6DC888F3FA@cisco.com> <CAO0Djp0kvHD83YeaGPhVeho1AmxxKfY=F4Cnh-QD+f7nzzPe3g@mail.gmail.com> <D8BE9F9F-A6A7-4454-8696-63EF42BE9E14@cisco.com> <CAO0Djp1G1btbxUO3Po7hi2EMz9-JO1bJ2NLn2o6S68Xh8P6otA@mail.gmail.com> <2D1D3600-D779-448B-9DCD-919C7E519362@cisco.com>
In-Reply-To: <2D1D3600-D779-448B-9DCD-919C7E519362@cisco.com>
From: Rahul Jadhav <rahul.ietf@gmail.com>
Date: Thu, 21 Nov 2019 10:03:34 +0800
Message-ID: <CAO0Djp0Jcoik1+JByJVxghg+_gaFVt++d3-dxTp+PWgR9UnV-A@mail.gmail.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/1UZH1qxq9sUuZnZrsQYi7ggwoDY>
Subject: Re: [Roll] DIS for given parent in draft-thubert-roll-eliding-dio-information
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, 21 Nov 2019 02:03:49 -0000

Please find my comments below.

On Thu, 21 Nov 2019 at 09:03, Li Zhao (liz3) <liz3@cisco.com> wrote:
>
> Hello Rahul,
>
> Node can store preferred parent's info when outage.

[RJ] Storing parent info in persistent storage seems costly. But let's
go with this premise for this discussion.

> But after reboot, it still need DIO from this parent to confirm whether this parent is alive. Because parent may be outage too.

[RJ] In case of outage if the child node sends multicast DIS with the
parent address, the parent node itself may not have attached to the
network and may be still trying. So the DIS may have to be repeated
till the point where parent node is attached as well. All the other
nodes would be trying to do the same with their DIS as well.

> Reset trickle timer can let parent inform all children and accelerate the network recovery. Otherwise, all nodes need to run unicast DIS request and unicast DIO response. It wastes too much of time.

[RJ] If we let the trickle time reset then we wouldn't be solving the
problem. Let me give an example:
a. Assume 20 nodes using parent P
b. there's an outage
c. all 20 nodes sending DIS(with P address) and resetting P's trickle timer.
P keeps on resetting the trickle because of high child density and
never is able to dole out DIO.

>
> Does it make sense?

[RJ] It is good to know the options assuming that the preferred parent
is stored in persistent storage. But making design choices based on
this (use of storage) assumption may not be the right way. Note that
there could be multiple preferred parents and the parent info is much
more dynamic and thus may require frequent updates to persistent
storage.

>
> Best regards,
> Li
>
>
> On 2019/11/20, 11:52, "Roll on behalf of Rahul Jadhav" <roll-bounces@ietf.org on behalf of rahul.ietf@gmail.com> wrote:
>
>     Thanks Li for elaborating.
>
>     Regarding the warm boot use-case you mentioned, the nodes certainly do
>     not know whether they have individually rebooted or rebooted because
>     of mass-outage.
>     What I don't get is, if the child node already knows who the parent is
>     why would it want to reset its Trickle timer?
>
>     On Wed, 20 Nov 2019 at 11:31, Li Zhao (liz3) <liz3@cisco.com> wrote:
>     >
>     > Hello Rahul,
>     >
>     > This is about " we need other nodes sending DIS to backoff on hearing other node's DIS ".
>     > The use case is for warm boot case when hundreds of nodes power outage at the same time.
>     > 1. Child nodes send DIS to inform given parent to reset its trickle. (unicast or multicast DIS both work)
>     > 2. Child nodes suppress or backoff sibling nodes' DIS. Only multicast DIS works.
>     >     And we need enhance Solicited Information option to identify this kind of DIS.
>     >
>     >
>     > Best regards,
>     > Li
>     >
>     > On 2019/11/19, 18:20, "Roll on behalf of Rahul Jadhav" <roll-bounces@ietf.org on behalf of rahul.ietf@gmail.com> wrote:
>     >
>     >     Hi Li,
>     >
>     >     What is the use-case where the child node needs to inform the parent
>     >     to reset its trickle unilaterally when it already knows the parent's
>     >     address?
>     >     Please find my comments below.
>     >
>     >     Best,
>     >     Rahul
>     >
>     >     On Tue, 19 Nov 2019 at 13:34, Li Zhao (liz3) <liz3@cisco.com> wrote:
>     >     >
>     >     > Hello all,
>     >     >
>     >     >
>     >     >
>     >     > As we discussed today, there is a requirement that node sends out multicast DIS to only reset given parent’s Trickle.
>     >
>     >     [RJ] We discussed today that we need other nodes sending DIS to
>     >     backoff on hearing other node's DIS. We also discussed that we need
>     >     parent node to not keep on resetting the trickle timer all the time on
>     >     hearing DIS.
>     >     I am not sure we discussed about sending a multicast DIS to reset a
>     >     given parent's Trickle. Or may be I didn't get it correctly. Can you
>     >     please elaborate? Thanks
>     >
>     >     >
>     >     >
>     >     >
>     >     > Can we enhance Solicited Information option to add a flag to identify given parent’s address as following?
>     >     >
>     >     >
>     >     >
>     >     >         0                   1                   2                   3
>     >     >
>     >     >         0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
>     >     >
>     >     >        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>     >     >
>     >     >        |   Type = 0x07 |Opt Length = 19| RPLInstanceID |V|I|D|P| Flags |
>     >     >
>     >     >        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>     >     >
>     >     >        |                                                               |
>     >     >
>     >     >        +                                                               +
>     >     >
>     >     >        |                                                               |
>     >     >
>     >     >        +                            DODAGID                            +
>     >     >
>     >     >        |                                                               |
>     >     >
>     >     >        +                                                               +
>     >     >
>     >     >        |                                                               |
>     >     >
>     >     >        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>     >     >
>     >     >        |Version Number | Parent Address     (16bytes)                  |
>     >     >
>     >     >        +-+-+-+-+-+-+-+-+                                               +
>     >     >
>     >     >        +                                                               +
>     >     >
>     >     >        |                                                               |
>     >     >
>     >     >        +                                                               +
>     >     >
>     >     >        |                -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>     >     >
>     >     >        +-+-+-+-+-+-+-+-+
>     >     >
>     >     >
>     >     >
>     >     > P flag: One Bit, indicates DIS request response from given parent
>     >     >
>     >     >
>     >     >
>     >     >
>     >     >
>     >     > Best regards,
>     >     >
>     >     > Li
>     >     >
>     >     > _______________________________________________
>     >     > 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
>
>     _______________________________________________
>     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