Re: [Roll] mixture of storing and non-storing nodes

"JP Vasseur (jvasseur)" <jvasseur@cisco.com> Wed, 05 September 2012 11:08 UTC

Return-Path: <jvasseur@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 6021A21F8499 for <roll@ietfa.amsl.com>; Wed, 5 Sep 2012 04:08:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.599
X-Spam-Level:
X-Spam-Status: No, score=-10.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 2HBOJiRkrphw for <roll@ietfa.amsl.com>; Wed, 5 Sep 2012 04:08:45 -0700 (PDT)
Received: from rcdn-iport-5.cisco.com (rcdn-iport-5.cisco.com [173.37.86.76]) by ietfa.amsl.com (Postfix) with ESMTP id 87A1E21F84D7 for <roll@ietf.org>; Wed, 5 Sep 2012 04:08:38 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=jvasseur@cisco.com; l=5561; q=dns/txt; s=iport; t=1346843318; x=1348052918; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-id:content-transfer-encoding: mime-version; bh=Q/WEBvg8QULt5AAxcZym2vHfchoabY5lOeHNs0YRtho=; b=YYdJf+/f4TlmDPLwXPfOfCOD8TfgN69pDGmRPqFTCrSVVkrHsphNCauG c1rp4cJsR0bolq0D5yLgFIaXamciPrmXkC8oTBoJUN2zsH7aUDQXynbnk RlLsuSlshf7yMTvw4gEWPC6cNeWcYgjHncu6O78Y5cxH82iAB44rO5Va4 8=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Av8EAMIxR1CtJV2b/2dsb2JhbABFuxyBB4IgAQEBAwEBAQEPASc0CwULAgEIGB4QJwslAgQOBRkCB4dlBguaIKAeBIsRhiJgA5VZjjOBZ4JjgWE
X-IronPort-AV: E=Sophos;i="4.80,372,1344211200"; d="scan'208";a="118431117"
Received: from rcdn-core-4.cisco.com ([173.37.93.155]) by rcdn-iport-5.cisco.com with ESMTP; 05 Sep 2012 11:08:38 +0000
Received: from xhc-aln-x04.cisco.com (xhc-aln-x04.cisco.com [173.36.12.78]) by rcdn-core-4.cisco.com (8.14.5/8.14.5) with ESMTP id q85B8bdX013932 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Wed, 5 Sep 2012 11:08:37 GMT
Received: from xmb-rcd-x02.cisco.com ([169.254.4.209]) by xhc-aln-x04.cisco.com ([173.36.12.78]) with mapi id 14.02.0298.004; Wed, 5 Sep 2012 06:08:37 -0500
From: "JP Vasseur (jvasseur)" <jvasseur@cisco.com>
To: JeongGil Ko <jeonggil.ko@etri.re.kr>
Thread-Topic: [Roll] mixture of storing and non-storing nodes
Thread-Index: AQHNi1bLG86C0q30QUWKLgR8P2Swxg==
Date: Wed, 05 Sep 2012 11:08:36 +0000
Message-ID: <6A41B5D8-316A-4958-9259-AD37DD5DE9DC@cisco.com>
References: <CAErDfUQV2E5H66k9YjRSGF8RmA=xhQzrDwpyTRBJ8WQUZh3diw@mail.gmail.com> <B7828579-4864-4CBA-A999-808F394D543F@cisco.com> <BD04C41F-0368-4AEB-8E23-EA3043298599@etri.re.kr> <952CC507-2BA2-4005-B44A-0E40308E15AF@cisco.com> <1EEC52C7-5B67-459D-A579-D809F5426BD0@cs.stanford.edu> <CADnDZ8_zVK=ueFQ9BRA2SQggUkrC32_Qvi0RTSmV4d4puwQVCg@mail.gmail.com> <A48E3E6B-C1BC-4D94-84FB-126992B70990@cs.stanford.edu> <8BE556E9-734D-4691-80C5-19CD7132E5D2@etri.re.kr> <10F4D589-F3F6-400D-9F34-B93FDC2E5A42@cs.stanford.edu> <1BACA0A8-CF05-418E-9C5E-657FB0713037@etri.re.kr>
In-Reply-To: <1BACA0A8-CF05-418E-9C5E-657FB0713037@etri.re.kr>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.60.114.233]
x-tm-as-product-ver: SMEX-10.2.0.1135-7.000.1014-19164.003
x-tm-as-result: No--41.499600-8.000000-31
x-tm-as-user-approved-sender: No
x-tm-as-user-blocked-sender: No
Content-Type: text/plain; charset="us-ascii"
Content-ID: <4A99B65AFF42AA4BA57CBA7FC545398A@cisco.com>
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Cc: roll WG <roll@ietf.org>
Subject: Re: [Roll] mixture of storing and non-storing nodes
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: Wed, 05 Sep 2012 11:08:46 -0000

Fully agreeing with Phil; as RPL is being deployed and mature, we need to be careful not to add anything that is not strongly
motivated by a concrete use case and requirements. Thanks for your work.

JP.

On Sep 5, 2012, at 3:34 AM, JeongGil Ko wrote:

> Phil,
> 
> Thanks for your feedback. Nice idea with the additional informative documentation. I will get together with the authors of the draft to discuss and initiate an informative document.
> 
> Thanks!
> 
> -John
> 
> 
> On Sep 5, 2012, at 10:29 AM, Philip Levis wrote:
> 
>> In that case, you're the application that is the compelling use case. eIt would be great if you could write a document that more concretely lays out your arguments below; they seem sound to me, but one short email seems insufficient to motivate a significant protocol addition. A more detailed design document would also clearly specify the constraints of the solution. For example, from your description below, it sounds like complete mixed mode is unnecessary; instead, allowing non-storing trees off of a storing network would be sufficient. It could be that setup covers 99% of the mixed use cases, and it is much much simpler than arbitrary compositions.
>> 
>> Phi
>> 
>> On Sep 4, 2012, at 5:36 PM, JeongGil Ko wrote:
>> 
>>> Phil,
>>> 
>>> With the RFC 6550, developers can build applications with storing mode or not-storing mode nodes. In some cases they 'can' design systems to be mixed, but since either one of the modes should act as a leaf node, they may result in forming non-optimal routes (in both traffic directions).
>>> 
>>> While it may not be a general application (I think it can be but others may think differently), we are currently designing a system where (relatively) resource-rich nodes act as sub-DODAG heads (I am using this expression due to the lack of a better term) and a larger number of resource-constraint nodes act as sensing units. Basically it's a network with device heterogeneity and the two devices have their respective tasks in the network. This doesn't necessarily mean that these resource constraint nodes are always positioned physically at a corner of the network to act as leaf nodes. The physical location of any of these nodes can be at locations where by using it to forward packets, can increase the efficiency of packet forwarding on the DODAG. Thus, but forcing a set of nodes to be leaf nodes, we may miss a chance to have more efficient routing paths.
>>> 
>>> In such a network, given RFC 6550, to make sure that the default route performs at its optimal, a system designer needs to select between the storing or non-storing mode (this is the only way we can have all the nodes in the network capable of forwarding packets). First, since we have memory constraints, we do not want the resource constraint nodes to implement storing mode; thus, a full storing mode network is not an option. On the other hand, implementing the entire network with non-storing mode would be inefficient since packets would always have to travel to the DODAG root for all downwards packets (not saying its not going to work but less efficient). An alternative would be to implement non-storing mode for nodes that cannot meet the heavier memory requirements and for the nodes that can spare some space to store routes... use the storing mode. This can help cut the stretch of the packets that travel to non-root destinations. Networks with device heterogeneity (a mix
> 
>> of powerful and 'dumb' nodes) can choose to use such 'mixed' network configuration to preserve the upwards routing performance and also perform downwards routing efficiently. The draft  simply proposes a few light weight changes that are required to make this happen.
>>> 
>>> I agree with you that if a proposal not realist nor useful in real life, that it is meaningless (or less meaningful) to push the proposal on the standards track. Nevertheless, I believe that we should make sure that RPL can allow/tolerate for various network configurations so that it is not the standards that is limiting the development of new systems. My $0.02 :)
>>> 
>>> Thanks!
>>> 
>>> -John
>>> 
>>> 
>>> On Sep 5, 2012, at 1:17 AM, Philip Levis wrote:
>>> 
>>>> 
>>>> On Sep 4, 2012, at 3:04 AM, Abdussalam Baryun wrote:
>>>> 
>>>>> Hi Philip,
>>>>> 
>>>>> I also think that RPL is complicated, for good reasons, but not always
>>>>> complicated protocols should not be optimized or assisted by others.
>>>>> However, new ideas and drafts are always recommended.
>>>> 
>>>> 
>>>> As an academic, I agree wholeheartedly. Also as an academic, I'd argue that new ideas which do not have a strong application pull are the province of research, not standardization. Our goal here is to standardize practice for interoperability, not come up with new ideas. But that's just my 2 cents.
>>>> 
>>>> Phil
>>>> 
>>>> _______________________________________________
>>>> Roll mailing list
>>>> Roll@ietf.org
>>>> https://www.ietf.org/mailman/listinfo/roll
>>> 
>> 
>> 
>> Phil
>> 
>> _______________________________________________
>> Roll mailing list
>> Roll@ietf.org
>> https://www.ietf.org/mailman/listinfo/roll
> 
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll