Re: [Roll] Key points of draft-hou-roll-rpl-parent-selection

houjianqiang <houjianqiang@huawei.com> Fri, 21 July 2017 08:38 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 845B0129B55 for <roll@ietfa.amsl.com>; Fri, 21 Jul 2017 01:38:06 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.22
X-Spam-Level:
X-Spam-Status: No, score=-4.22 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, RP_MATCHES_RCVD=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=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 aYQrnQT7Art4 for <roll@ietfa.amsl.com>; Fri, 21 Jul 2017 01:38:04 -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 1E50A131748 for <roll@ietf.org>; Fri, 21 Jul 2017 01:38:03 -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 DRR68028; Fri, 21 Jul 2017 08:38:02 +0000 (GMT)
Received: from DGGEMM401-HUB.china.huawei.com (10.3.20.209) by LHREML714-CAH.china.huawei.com (10.201.108.37) with Microsoft SMTP Server (TLS) id 14.3.301.0; Fri, 21 Jul 2017 09:38:00 +0100
Received: from DGGEMM506-MBS.china.huawei.com ([169.254.4.222]) by DGGEMM401-HUB.china.huawei.com ([10.3.20.209]) with mapi id 14.03.0301.000; Fri, 21 Jul 2017 16:37:42 +0800
From: houjianqiang <houjianqiang@huawei.com>
To: "roll@ietf.org" <roll@ietf.org>
Thread-Topic: Key points of draft-hou-roll-rpl-parent-selection
Thread-Index: AdMAiqRkE8PSYNJxTuWXeakLbnfOTQBcfm5d
Date: Fri, 21 Jul 2017 08:37:42 +0000
Message-ID: <DD0A994E4D6B3F4080662703C8C7C086A4BC89@DGGEMM506-MBS.china.huawei.com>
References: <DD0A994E4D6B3F4080662703C8C7C086A4B84B@DGGEMM506-MBS.china.huawei.com>
In-Reply-To: <DD0A994E4D6B3F4080662703C8C7C086A4B84B@DGGEMM506-MBS.china.huawei.com>
Accept-Language: zh-CN, en-US
Content-Language: zh-CN
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Content-Type: multipart/alternative; boundary="_000_DD0A994E4D6B3F4080662703C8C7C086A4BC89DGGEMM506MBSchina_"
MIME-Version: 1.0
X-CFilter-Loop: Reflected
X-Mirapoint-Virus-RAPID-Raw: score=unknown(0), refid=str=0001.0A020204.5971BD6A.00EB, ss=1, re=0.000, recu=0.000, reip=0.000, cl=1, cld=1, fgs=0, ip=169.254.4.222, so=2013-06-18 04:22:30, dmn=2013-03-21 17:37:32
X-Mirapoint-Loop-Id: ba398f3df03de757baa41053b0e629ca
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/9kNBfVlxp2Wmi-uBN_NVEi08yp8>
Subject: Re: [Roll] Key points of draft-hou-roll-rpl-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: Fri, 21 Jul 2017 08:38:06 -0000

Hi all,

I have received some feedback after the meeting. Following are some questions and the corresponding answers:

1.      Is this CNC metric only used for leaf nodes?
No. CNC metric can be used for all nodes in a RPL network. One-hop children (direct children) are counted for each parent node, but there can be lots of grandchild nodes in the downstream. We aim at the network with multihops.

2.      Why not use other metrics, e.g. throughput, as replacement?
In the smart meter scenario, each node upload data once per day or per month, it takes long time for nodes to calculate throughput and other metrics. If CNC is used, the balanced network can be formed from the very beginning.

3.      Why calculate the direct children rather than the total number of children?
Total number of children was considered previously, and the downward routing table can be used for this calculation. But if total the number of children is used, new joining downstream nodes will have an enormous impact on the upstream connection, then it will take long long time for the network to be stable. Also, the computing of total number of children always exists time delay.

4.      Why focus on this narrow topic?
The RPL network with hundreds, thousands of nodes have not been well studied but there are already such using scenarios in daily life. And moreover, nodes are almost the same in these scenarios, computing actuate traffic load takes longer time. CNC metric is enough, simple and effective.

Cheers,
Jianqiang

发件人: houjianqiang
收件人: roll@ietf.org<mailto:roll@ietf.org>
主题: Key points of draft-hou-roll-rpl-parent-selection
时间: 2017-07-19 14:29:19

Dear all,

I am going to present my draft <draft-hou-roll-rpl-parent-selection-00> in Roll WG. The slides are online now. To make it easier for you to understand it, below are some key points in the presentation:

Issue: Randomly Unbalanced Networking

Goal: balancing the number of child nodes

Possible using scenario: Smart Meters

Solution:

1.
 Compute the Number_of_Children from Neighbor Table (Neighbor Cache Entry)

2.
 Store the Number_of_Children in a new Metric, and send it to downstream nodes with DIO

3.
 Downstream nodes choose parent node based on Number_of_Children

4.
 Combine the Number_of_Children with other metrics/constraints

The details of computing the Number_of_Children are related to the neighbor table management, and Rahul has given a good illustration in <draft-jadhav-lwig-nbr-mgmt-policy-00>. The child register/deregister in parent’s NCE according to DAO/NPDAO
 (storing mode) or NS+ARO/NS+ARO_0lftime (non-storing mode).

Cheers,
Jianqiang