[Roll] On draft-ietf-roll-aodv-rpl-01

Juan-Antonio Cordero-Fuertes <juan-antonio.cordero-fuertes@polytechnique.edu> Wed, 30 August 2017 09:50 UTC

Return-Path: <juan-antonio.cordero-fuertes@polytechnique.edu>
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 73B0A1326FE for <roll@ietfa.amsl.com>; Wed, 30 Aug 2017 02:50:23 -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 Mpohl0eH2ucy for <roll@ietfa.amsl.com>; Wed, 30 Aug 2017 02:50:21 -0700 (PDT)
Received: from mx-b.polytechnique.fr (mx-b.polytechnique.fr [129.104.30.15]) by ietfa.amsl.com (Postfix) with ESMTP id B3AE01323F7 for <roll@ietf.org>; Wed, 30 Aug 2017 02:50:20 -0700 (PDT)
Received: from zimbra.polytechnique.fr (zimbra.polytechnique.fr [129.104.69.30]) by mx-b.polytechnique.fr (tbp 5.3.2/2.0.7) with ESMTP id v7U9Ptgr020188 for <roll@ietf.org>; Wed, 30 Aug 2017 11:25:56 +0200
Received: from localhost (localhost [127.0.0.1]) by zimbra.polytechnique.fr (Postfix) with ESMTP id C6BC07200DE for <roll@ietf.org>; Wed, 30 Aug 2017 11:25:55 +0200 (CEST)
X-Virus-Scanned: amavisd-new at zimbra.polytechnique.fr
Received: from zimbra.polytechnique.fr ([127.0.0.1]) by localhost (zimbra.polytechnique.fr [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id Vcn1vFrrZSnp for <roll@ietf.org>; Wed, 30 Aug 2017 11:25:55 +0200 (CEST)
Received: from [129.104.125.4] (webmail.polytechnique.fr [129.104.30.43]) by zimbra.polytechnique.fr (Postfix) with ESMTPSA id 66E1C7200B4 for <roll@ietf.org>; Wed, 30 Aug 2017 11:25:55 +0200 (CEST)
From: Juan-Antonio Cordero-Fuertes <juan-antonio.cordero-fuertes@polytechnique.edu>
Content-Type: multipart/alternative; boundary="Apple-Mail=_A842CB1B-CC05-41A0-B643-6876C1788F27"
Message-Id: <40BA2151-B63C-404C-BC75-3DED34A20291@polytechnique.edu>
Date: Wed, 30 Aug 2017 11:25:55 +0200
To: roll@ietf.org
Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\))
X-Mailer: Apple Mail (2.3124)
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/Y_uLPx06ZbryLCCpT6b5R1k1Rwc>
Subject: [Roll] On draft-ietf-roll-aodv-rpl-01
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: Wed, 30 Aug 2017 09:50:23 -0000

Concerning draft-ietf-roll-aodv-rpl-01, I have some comments / questions:

1) Route discovery in AODV-RPL from OrigNode to TargNode is performed by forming temporary paired DODAGs at OrigNode and TargNode (secs. 3 and 4); these DODAGs are formed by multicasting RREQ-Instance and RREP-Instance messages over the sensor network, respectively. 

It is known that multicasting in wireless multi-hop ad hoc networks, and in particular LLNs as those expected to use (Asymmetric) AODV-P2P-RPL, is likely to lead to collisions and packet losses, more frequent as the network is more dense, and jittering mechanisms (Inf. RFC 5148 [2]) have been proposed in the IETF and implemented in MANET protocols using multicasting or broadcasting, to reduce the probability of such collisions.

Route discovery in reactive routing protocols over LLNs is one of the cases in which multicast RREQ collisions may severely degrade protocol performance, and jittering may be helpful to reduce the number of collisions.

The use of random jittering mechanisms as proposed in RFC5148 [2] in reactive route discovery may distort the routing metrics and lead to the discovery and installation of suboptimal routes, as a result of the "delay inversion" effect (sec. 3.1 [1]). However, this effect can be alleviated with simple, easy-to-implement modifications of the original jitter mechanism, also specified and evaluated in [1] (secs. 3.2, 3.3, 4 and 5).

Since packet collisions are inherent to route discoveries based on multicast in LLNs, it may be helpful to address the problem in the draft specification itself, and provide pointers to (or directly describe) mechanisms to alleviate their impact by using optimized jittering techniques.

2) I observe that Experimental RFC6997 [4] is mentioned as a normative reference for this draft, for which the intended status is Standards Track, although this practice is discouraged, if I understand correctly (RFC2026 [2]). Is there any reason to keep RFC6997 as a normative reference in this case? I mention this because my previous comment would need to be applied as well to RFC6997, as "parent" of the draft, if used as a normative reference to the intented-Standard draft-ietf-roll-aodv-rpl-01 -- but would not be necessary for an Experimental RFC. 

Thanks a lot,

Juan Antonio Cordero, PhD
École polytechnique, Paris

References

[1] Juan Antonio Cordero, J. Yi, T. Clausen: An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks. Sensors (Basel). 2014 Aug; 14(8): 14440–14471. doi:10.3390/s140814440
[2] RFC 5148, Informational
[3] RFC 2026, BCP
[4] RFC 6997, Experimental