Re: [Roll] New Draft Submission: Draft-qasem-roll-rpl-load-balancing-00.txt

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Tue, 07 February 2017 14:16 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 DAAE2129C3C for <roll@ietfa.amsl.com>; Tue, 7 Feb 2017 06:16:21 -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 2C3KPcPaHmaV for <roll@ietfa.amsl.com>; Tue, 7 Feb 2017 06:16:20 -0800 (PST)
Received: from alln-iport-3.cisco.com (alln-iport-3.cisco.com [173.37.142.90]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id A8320129C34 for <roll@ietf.org>; Tue, 7 Feb 2017 06:16:19 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=23826; q=dns/txt; s=iport; t=1486476979; x=1487686579; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=qtJh/ryn7WnGe3QacLkOOaGeKOqfS6jIGRGs3w7f+QA=; b=KGl6a6Bb9bCsuRlFixgNr0HMP3lvbl9Yzbxl2CIP4XBvC8hIvvRhAKHI MExORsc4zUWAEC4OHoSTh+KwpWF2OYZqmjtQru1yPel2Ake5/jTF3IdDV FV8OMFb6dM5HPQlnR05SKHnp7yPCaGK1cdIFjk8DH7Z8QWCtaFAxRlafx A=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AWAQCN1ZlY/4oNJK1aAxYDAQEBAQEBAQEBAQEHAQEBAQGCbzgqYYEJB41Zkg+VNoIMKoV4AoJPPxgBAgEBAQEBAQFiKIRpAQEBBA4fOAsJEAIBCBEEAQEhBwcyFAkIAQEEDgUIiWsOsgeLVQEBAQEBAQEBAQEBAQEBAQEBAQEBAR2GTIJtgRJwgTwBgmMFAREBIwcTCwoCD4UeBYZcgi6Gd4VRhhkBhmmGQoRZggSFF4NOhiOTDgEPEDh2CE8VhQAdgWF1AYZwgSGBDAEBAQ
X-IronPort-AV: E=Sophos;i="5.33,346,1477958400"; d="scan'208,217";a="381749174"
Received: from alln-core-5.cisco.com ([173.36.13.138]) by alln-iport-3.cisco.com with ESMTP/TLS/DHE-RSA-AES256-SHA; 07 Feb 2017 14:16:18 +0000
Received: from XCH-ALN-001.cisco.com (xch-aln-001.cisco.com [173.36.7.11]) by alln-core-5.cisco.com (8.14.5/8.14.5) with ESMTP id v17EGH9q026267 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Tue, 7 Feb 2017 14:16:17 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-ALN-001.cisco.com (173.36.7.11) with Microsoft SMTP Server (TLS) id 15.0.1210.3; Tue, 7 Feb 2017 08:16:17 -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 08:16:17 -0600
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: [Roll] New Draft Submission: Draft-qasem-roll-rpl-load-balancing-00.txt
Thread-Index: AdKAfyo7gVCc4bGZSpuePrPNSOlm6gAslTuQ
Date: Tue, 07 Feb 2017 14:16:14 +0000
Deferred-Delivery: Tue, 7 Feb 2017 14:15:19 +0000
Message-ID: <8483508dd5ec4f6a9687305397c5a7b4@XCH-RCD-001.cisco.com>
References: <E71832BAF1628743B32A893D204095BF3CDDEF63@MER-EXCH2.napier.ac.uk>
In-Reply-To: <E71832BAF1628743B32A893D204095BF3CDDEF63@MER-EXCH2.napier.ac.uk>
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_8483508dd5ec4f6a9687305397c5a7b4XCHRCD001ciscocom_"
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/mkJNZhApCjfFUbObHnpEWWZbZ4s>
Cc: "Al-Dubai, Ahmed" <A.Al-Dubai@napier.ac.uk>, "Qasem, Mamoun" <M.Qasem@napier.ac.uk>, "Ghaleb, Barraq" <B.Ghaleb@napier.ac.uk>
Subject: Re: [Roll] New Draft Submission: Draft-qasem-roll-rpl-load-balancing-00.txt
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 14:16:22 -0000

Hello Imed :

Thanks a bunch for sharing this work.

A bunch of preliminary notes:


-          The number of children is very indirect and thus not a  good representation of the load expressed in terms of packets/ battery consumption. The number of routes via the children is better but it is only known in storing mode; and the real amount of traffic may be what you are probably after; these could be exposed to the children in parent DIOs.

-          Changing routing based on load has been known to cause oscillations; this is to be considered / avoided.

-          One possible angle is to smoothly adapt the load in the forwarding plane as opposed to change the Rank to abruptly. Children with multiple parents could balance their flows based on parent load.

-          We had discussions in the past on the load in storing nodes to avoid having to maintain more routes than the node can actually store in memory. The idea at the time was to answer the DAO-ACK with a status and a metric that would discourage the child, or IOW encourage it to look elsewhere. The benefit of that approach was load balancing (of number of route entries). Problem was still that at some point there could be more routes than the nodes could do with, so people went for non-storing anyway.

-          Changing the DIO in a non-backward-compatible fashion is probably not a good idea. Did you consider options?

-          Section 4 is really hard to read. For the most part I'm still not sure I understood what is meant there. I figured that the design is that children send DIOs so that their parents will know that they are their parents? This is kind of weird since they parents should ignore DIOs with higher Ranks.  Also unsure why DAO or ND cache can't be used, the explanation confused me. In storing mode, parents have adjacencies for their children that inject DAOs, and these can be counted.

Cheers,

Pascal




From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Romdhani, Imed
Sent: lundi 6 février 2017 14:50
To: roll@ietf.org
Cc: Al-Dubai, Ahmed <A.Al-Dubai@napier.ac.uk>; Qasem, Mamoun <M.Qasem@napier.ac.uk>; Ghaleb, Barraq <B.Ghaleb@napier.ac.uk>
Subject: [Roll] New Draft Submission: Draft-qasem-roll-rpl-load-balancing-00.txt

Dear all,

Hope this finds you well.

We would like to draw your attention that we submitted a new draft for you to consider. You can access it from here:
https://www.ietf.org/id/draft-qasem-roll-rpl-load-balancing-00.txt

This draft proposes an extended Objective Function(OF) that balances the number of children nodes for potential overloaded parents to ensure node lifetime maximization in RPL. In addition, a new DODAG Information Object (DIO) message structure has been introduced to record the IPv6 address of the chosen parent before broadcasting the message.

We do believe that the draft is aligned with ROLL's works items and especially with the manageability issue and the need for additional protocol elements to reduce packet size and the amount of required routing states.

We look forward to receiving your comments and feedback.

Kind regards,
Imed
---------------------------------------------------
Imed Romdhani, PhD
IEEE Member, FHEA
Programme Leader of the MSc Advanced Networking
Room C 64
Edinburgh Napier University
School of Computing
10 Colinton Road
Edinburgh, EH10 5DT
UK
E-Mail:   I.Romdhani@napier.ac.uk<mailto:I.Romdhani@napier.ac.uk>
Home Page: http://www.dcs.napier.ac.uk/~cs244/
Linkedin: http://uk.linkedin.com/in/imedromdhani
Skype: Imed.Romdhani
Telephone: +44(0)131 455 2726
Fax: +44(0)131 455 2727
---------------------------------------------------


This message and its attachment(s) are intended for the addressee(s) only and should not be read, copied, disclosed, forwarded or relied upon by any person other than the intended addressee(s) without the permission of the sender. If you are not the intended addressee you must not take any action based on this message and its attachment(s) nor must you copy or show them to anyone. Please respond to the sender and ensure that this message and its attachment(s) are deleted.

It is your responsibility to ensure that this message and its attachment(s) are scanned for viruses or other defects. Edinburgh Napier University does not accept liability for any loss or damage which may result from this message or its attachment(s), or for errors or omissions arising after it was sent. Email is not a secure medium. Emails entering Edinburgh Napier University's system are subject to routine monitoring and filtering by Edinburgh Napier University.

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373