Re: [Roll] Scalability of P2P-RPL

Ulrich Herberg <ulrich@herberg.name> Thu, 29 March 2012 06:33 UTC

Return-Path: <ulrich@herberg.name>
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 BACF321E80A7 for <roll@ietfa.amsl.com>; Wed, 28 Mar 2012 23:33:33 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.897
X-Spam-Level:
X-Spam-Status: No, score=-2.897 tagged_above=-999 required=5 tests=[AWL=0.080, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, RCVD_IN_DNSWL_LOW=-1]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id u5MMZWdVWuXl for <roll@ietfa.amsl.com>; Wed, 28 Mar 2012 23:33:32 -0700 (PDT)
Received: from mail-ob0-f172.google.com (mail-ob0-f172.google.com [209.85.214.172]) by ietfa.amsl.com (Postfix) with ESMTP id 323C121E80AA for <roll@ietf.org>; Wed, 28 Mar 2012 23:33:32 -0700 (PDT)
Received: by obbta17 with SMTP id ta17so106854obb.31 for <roll@ietf.org>; Wed, 28 Mar 2012 23:33:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=herberg.name; s=dkim; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; bh=IyTmmss69T+MWUffYcIc7u2W9fhhokQIcayBXWw6WlU=; b=cetu5KnmJuw/2b8eYaCjhSpJEVSXAAfKOzyXBCIqVhFg52w+4Mfo8WMNtFQxpdzSxR 8lpKveWjmdfUWU3QgfyYUL1nQkjUq9Z/+5QcedMZ5x1NEMrw9iKoysMKiGI7fW4CkXth SQc0Jx8o3Tz6dZzBV4J8tfP9q0lM/IithdsMM=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding:x-gm-message-state; bh=IyTmmss69T+MWUffYcIc7u2W9fhhokQIcayBXWw6WlU=; b=orUhDBjGvlnftlzZEXulADunbasjDZhIp2znz0U6boMtDqIgrWy+hmmmDSUfhCwZEv i5ByevBVJXrcY2wB1tKPb7jNy6vC8ujBnPiOIfWYbOQ9tTKfNWXwZ5YK6Y5k81fq4OOe KqAli8Le8Wc2sHOZ4KJdmLrlxShWE67y141v/laWqWWeoNxOmzwuMI2YT7S0Gyni7tc7 pNsBXukVoK0ZH8/e9Ek51n2sJ3KMxz8rZ/qGx17t9BQFxrh0suWPJ7xHBBhoKUmKvsL5 GicDevoeYLrjC5btCmMow/7svEkNvBdmp3zY6T9ohGfMMQFOhjzCATu9vPOpHrstcJ5k LcZg==
MIME-Version: 1.0
Received: by 10.68.242.38 with SMTP id wn6mr3101144pbc.72.1333002808043; Wed, 28 Mar 2012 23:33:28 -0700 (PDT)
Received: by 10.143.29.18 with HTTP; Wed, 28 Mar 2012 23:33:27 -0700 (PDT)
In-Reply-To: <71B69BDB-1701-4813-8B30-1873233D43B0@watteco.com>
References: <650476877.1722531.1332952142290.JavaMail.root@mail17.pantherlink.uwm.edu> <71B69BDB-1701-4813-8B30-1873233D43B0@watteco.com>
Date: Thu, 29 Mar 2012 08:33:27 +0200
Message-ID: <CAK=bVC9Lwn7qj_y7tukNSJHaizXZzUe6yWGQ8qSu+mYuy59KAw@mail.gmail.com>
From: Ulrich Herberg <ulrich@herberg.name>
To: C Chauvenet <c.chauvenet@watteco.com>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
X-Gm-Message-State: ALoCoQnA14GWTaBEq+jK2O3C1SidSsCvBoBVP9mdFertDg35TwJiEE9TpWG6AZGII7WgccBBgbf1
Cc: roll WG <roll@ietf.org>
Subject: Re: [Roll] Scalability of P2P-RPL
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.12
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: <http://www.ietf.org/mail-archive/web/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, 29 Mar 2012 06:33:33 -0000

Cédric,

On Thu, Mar 29, 2012 at 1:13 AM, C Chauvenet <c.chauvenet@watteco.com> wrote:
> Hi,
>
>
> Le 28 mars 2012 à 18:29, Mukul Goyal a écrit :
>
> Okay, but I think that should be explicitly mentioned in the use case
>
>
> As discussed today during the meeting, numbers need to be placed given a
> particular context.
> So, if we put explicitly "4-5 hops" in the requirements, this has to be in
> regards to the total number of nodes, the topology, the technology used, the
> environment, and other numerous parameters that could justify this "4-5"
> value for a particular case.

I am aware that the precise number of hops depends on a number of
things. However, I think it should be spelled out that the draft has
limitations in terms of scope and is not always applicable in general
LLNs of thousands of nodes (at least that's what I infer from the talk
yesterday).


> For instance, if you consider 15.4 in the sub Ghz band, 15.4 in the 2.4 Ghz
> band or PLC technology where RPL applies, the 4-5 hops physical distance
> vary from at least one or two order of magnitude.

I doubt that the hop distance varies by two orders of magnitude, i.e.
up to 500 hops (even one seems a lot).

> So people working over the 2.4 Ghz may use the 4-5 hops boundary, whereas
> people running over sub Ghz may be happy within a single hop boundary.

Sure, I never doubted that depending on the link layer / the topology
/ the traffic patterns etc there are differences in scope. I just
request to add one sentence to make it clear to the reader what the
applicability of the draft is.

>
> There is a section in the P2P draft that is quite generic, so applicable to
> most of the use case,
> and shed some light on the tradeoff regarding using
> or not the P2P extension, and limit the scope of the flooding :
>
> A network designer may take into consideration both the benefits
> (potentially better routes;
> no need to maintain routes proactively) and costs (control messages
> generated during the route discovery process) when using P2P-RPL.
>
>
> We may expand this sentence to be more precise on the flooding region.
>
> What do you think ?

That can be done. But I also think that the Use Cases section should
be more specific in which scenarios the draft can be used.


>
> I think numbers are always dangerous in documents that need to be frozen at
> some point.

I do not insist on fixed numbers, I am aware that the number 4 or 5
was just named as example. But it was clear from them that the draft
is limited to small-size networks (or at least close peers in a larger
network). I don't say that this is a problem, but just that it should
be spelled out in the draft.

Best regards
Ulrich

> But I agree that they are very relevant to share, when you want to leverage
> on other experiments.
> Putting fixed numbers in protocols that target very wide scope and emerging
> applications is like asking to a commercial guy to put a fixed price on a
> product for the 20 years to come !
>
> Just my 2 cts
>
> Cédric.
>
> section (or somewhere else).
>
> Sure. I will add text to that effect. Note that the tradeoff is not
> straightforward: even when the P2P-RPL routes are not much shorter than
> routes along a global DAG, they would still avoid traffic concentration
> around the root.
>
> Thanks
> Mukul
>
> ----- Original Message -----
> From: "Ulrich Herberg" <ulrich@herberg.name>
> To: "Mukul Goyal" <mukul@uwm.edu>
> Cc: "roll WG" <roll@ietf.org>
> Sent: Wednesday, March 28, 2012 11:16:39 AM
> Subject: Re: [Roll] Scalability of P2P-RPL
>
> Mukul,
>
> On Wed, Mar 28, 2012 at 6:09 PM, Mukul Goyal <mukul@uwm.edu> wrote:
>
>
> I don't see anywhere in this section that the draft is only limited to
>
> 4-5 hops, as mentioned today. If the protocol can run in larger networks but
>
> only for routers in maximum hop distance of 4-5, that should be spelled out
>
> (together with a warning that TTL of the control messages has to be set to
>
> 4-5 to avoid network wide flooding).
>
>
> P2P-RPL can certainly discover routes of any hop length, just that its
>
> application would be most useful when the target is within 4-5 hops. If the
>
> target is further out, the route along a global DAG might be almost as good.
>
> This ofcourse depends on network topology and routing metrics in use etc.
>
>
> Okay, but I think that should be explicitly mentioned in the use case
> section (or somewhere else).
>
> Regards
> Ulrich
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll
>
>