Re: [Roll] Child count in parent selection

"Houjianqiang (Derek)" <houjianqiang@huawei.com> Tue, 31 October 2017 01:42 UTC

Return-Path: <houjianqiang@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 4615013FBE1 for <roll@ietfa.amsl.com>; Mon, 30 Oct 2017 18:42:34 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.21
X-Spam-Level:
X-Spam-Status: No, score=-4.21 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, SPF_PASS=-0.001, T_MIME_MALF=0.01] 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 1A9l3_fUwN5e for <roll@ietfa.amsl.com>; Mon, 30 Oct 2017 18:42:32 -0700 (PDT)
Received: from lhrrgout.huawei.com (lhrrgout.huawei.com [194.213.3.17]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id BC98113FC7C for <roll@ietf.org>; Mon, 30 Oct 2017 18:42:30 -0700 (PDT)
Received: from 172.18.7.190 (EHLO LHREML714-CAH.china.huawei.com) ([172.18.7.190]) by lhrrg01-dlp.huawei.com (MOS 4.3.7-GA FastPath queued) with ESMTP id DYW99036; Tue, 31 Oct 2017 01:42:29 +0000 (GMT)
Received: from DGGEMM402-HUB.china.huawei.com (10.3.20.210) by LHREML714-CAH.china.huawei.com (10.201.108.37) with Microsoft SMTP Server (TLS) id 14.3.361.1; Tue, 31 Oct 2017 01:42:28 +0000
Received: from DGGEMM506-MBS.china.huawei.com ([169.254.4.18]) by DGGEMM402-HUB.china.huawei.com ([10.3.20.210]) with mapi id 14.03.0361.001; Tue, 31 Oct 2017 09:42:20 +0800
From: "Houjianqiang (Derek)" <houjianqiang@huawei.com>
To: "chenyang.ji@imt-atlantique.net" <chenyang.ji@imt-atlantique.net>
CC: "roll@ietf.org" <roll@ietf.org>, "jichenyang920@gmail.com" <jichenyang920@gmail.com>, "Qasem, Mamoun" <M.Qasem@napier.ac.uk>
Thread-Topic: Re: [Roll] Child count in parent selection
Thread-Index: AdNR5qGs8C64+4nvRem9wuaViXd9zQ==
Date: Tue, 31 Oct 2017 01:42:19 +0000
Message-ID: <DD0A994E4D6B3F4080662703C8C7C086A8C793@DGGEMM506-MBS.china.huawei.com>
Accept-Language: zh-CN, en-US
Content-Language: zh-CN
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.134.134.224]
Content-Type: multipart/alternative; boundary="_000_DD0A994E4D6B3F4080662703C8C7C086A8C793DGGEMM506MBSchina_"
MIME-Version: 1.0
X-CFilter-Loop: Reflected
X-Mirapoint-Virus-RAPID-Raw: score=unknown(0), refid=str=0001.0A020206.59F7D505.0067, ss=1, re=0.000, recu=0.000, reip=0.000, cl=1, cld=1, fgs=0, ip=169.254.4.18, so=2013-06-18 04:22:30, dmn=2013-03-21 17:37:32
X-Mirapoint-Loop-Id: ee8308099e623ea1865049da10d2dc57
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/oDD_rbg8985QPqObwjGK78F9-Qg>
Subject: Re: [Roll] Child count in parent selection
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.22
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: Tue, 31 Oct 2017 01:42:34 -0000

Hi Chenyang



Many thanks for your interest in our draft. I am happy to answer your questions. Please see my response in line.



Best regards,

Jianqiang Hou (Derek)



Date: Mon, 30 Oct 2017 08:40:02 +0100 (CET)

From: Chenyang JI <chenyang.ji@imt-atlantique.net<mailto:chenyang.ji@imt-atlantique.net>>

To: roll@ietf.org<mailto:roll@ietf.org>

Cc: jichenyang920 <jichenyang920@gmail.com<mailto:jichenyang920@gmail.com>>

Subject: [Roll] Child count in parent selection

Message-ID:

                <961578433.3782382.1509349202587.JavaMail.zimbra@imt-atlantique.net<mailto:961578433.3782382.1509349202587.JavaMail.zimbra@imt-atlantique.net>>

Content-Type: text/plain; charset=utf-8



Hello,



I have some questions about draft-hou-roll-rpl-parent-selection-00 and draft-qasem-roll-rpl-load-balancing-01.

In the draft,it describes a new type of metric which has this format:



CNC: 8 bits. The Child Node Count is encoded in 8 bits in unsigned integer format, expressed in number count, representing the number of child nodes.



MAX_CNC: 8 bits. The Maximum Child Node Count is encoded in 8 bits in unsigned integer format, expressed in number count, representing the maximum number of child nodes allowed in the neighbor cache.



but it does not clarify if this number of child nodes refers to the number of direct child or the subtree size.

[Jianqiang] My mistake... This number of child nodes refers to the number of direct child.



In draft-qasem-roll-rpl-load-balancing-01:



In LB-OF algorithm, the received DIO from the child node is counted by the preferred parent node. Each DIO contains the IP address of the chosen preferred parent as detailed in section 4.3. Thus, for each received DIO, the node matches its own IP address with the preferred parent IP address which is inserted in the DIO message, then increments the number of children by ONE for this node if there is a matching.



My question is if that mean it will store the children's address and if yes,how will the node stores its children.

[Jianqiang] There are two possible ways of storing its children. One is to store the children's address in a new table with extra cache, the other way is to manage the neighbor cache entry (after all the direct children set is a subset of the neighbor set).



The first draft

https://tools.ietf.org/html/draft-hou-roll-rpl-parent-selection-00



The second draft

https://datatracker.ietf.org/doc/html/draft-qasem-roll-rpl-load-balancing



Best regards,

Chenyang Ji