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

JeongGil Ko <jeonggil.ko@etri.re.kr> Wed, 22 August 2012 14:35 UTC

Return-Path: <jeonggil.ko@gmail.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 4C8F321F85EA for <roll@ietfa.amsl.com>; Wed, 22 Aug 2012 07:35:41 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.599
X-Spam-Level:
X-Spam-Status: No, score=-103.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
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 01PrB2IE1bLu for <roll@ietfa.amsl.com>; Wed, 22 Aug 2012 07:35:37 -0700 (PDT)
Received: from mail-pb0-f44.google.com (mail-pb0-f44.google.com [209.85.160.44]) by ietfa.amsl.com (Postfix) with ESMTP id 4971A21F849C for <roll@ietf.org>; Wed, 22 Aug 2012 07:35:37 -0700 (PDT)
Received: by pbbrr4 with SMTP id rr4so1512469pbb.31 for <roll@ietf.org>; Wed, 22 Aug 2012 07:35:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=sender:subject:mime-version:content-type:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to:x-mailer; bh=2AgJlvSywnKwB4y6usM1kHIJBd+6+guuyDeTGOSz7a4=; b=zteaJLnxTNlGRwdW1F2KqARNis6raEa0AlgW1rJqPoSQwly8RKQOEXQ+WIdE/mbSBb NGKAy/+1Ug+ur+9mLYcyefYyUuyogD9eYQ/u8AxGZEmtwIiIQjuXH/G4c7vdVJBTRvA0 UXswEr+TVS5cV0Ihf+hspoVI2MoMawu0h7gUcWHnOOkRA2T1gCqD/JOfY7dJwBnJokYD QSZUY+pj/l47IHAnd1Pq87pqXD8fDNNHnY6gLhhp8Te5hxIXSt2pCIUJeyD4hO3gvZXJ Otj8CUy+7Ui7kKCHJcbARtRvZ7AhlHoXRJpb35LKVFoEnEUIjjnkqCwhC058+4FwmJpE c1uQ==
Received: by 10.66.83.129 with SMTP id q1mr46671198pay.4.1345646136284; Wed, 22 Aug 2012 07:35:36 -0700 (PDT)
Received: from [192.168.123.193] ([125.138.63.113]) by mx.google.com with ESMTPS id nk3sm3829547pbc.27.2012.08.22.07.35.33 (version=TLSv1/SSLv3 cipher=OTHER); Wed, 22 Aug 2012 07:35:35 -0700 (PDT)
Sender: "JeongGil (John) Ko" <jeonggil.ko@gmail.com>
Mime-Version: 1.0 (Apple Message framework v1278)
Content-Type: text/plain; charset="us-ascii"
From: JeongGil Ko <jeonggil.ko@etri.re.kr>
In-Reply-To: <B7828579-4864-4CBA-A999-808F394D543F@cisco.com>
Date: Wed, 22 Aug 2012 23:35:31 +0900
Content-Transfer-Encoding: quoted-printable
Message-Id: <BD04C41F-0368-4AEB-8E23-EA3043298599@etri.re.kr>
References: <CAErDfUQV2E5H66k9YjRSGF8RmA=xhQzrDwpyTRBJ8WQUZh3diw@mail.gmail.com> <B7828579-4864-4CBA-A999-808F394D543F@cisco.com>
To: JP Vasseur <jvasseur@cisco.com>
X-Mailer: Apple Mail (2.1278)
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, 22 Aug 2012 14:35:41 -0000

JP,

Thanks for your input! I fully agree that the added complexity should be minimal. We have a poster at this year's SenSys indicating that the overhead of supporting the 'mixed' mode only requires minimal additional complexity. One of the design goals in designing the scheme was to minimize the additional overhead on non-route storing devices since, in most cases, these are the devices that will actually operate with strict memory/complexity requirements. Nevertheless the additional memory required to implement the scheme for both types of devices, storing and non-storing, (which we've done experimentally with TinyOS and NanoQplus implementations) is minimal.

To think about it, things get more complicated if we try to define an entirely new mode for hybrid operations, but, storing mode and non-storing mode both have their own benefits. Since the draft talks about a case where we can still preserve the nature of the two modes AND allow them to interoperate, I believe that this is a meaningful draft for the WG.

Thanks!

-John

------
JeongGil Ko, Ph.D.
Researcher
Electronics and Telecommunications Research Institute (ETRI)
http://sites.google.com/site/jeonggilko/

On Aug 22, 2012, at 3:15 PM, JP Vasseur (jvasseur) wrote:

> Hi,
> 
> On Aug 21, 2012, at 6:31 PM, Omprakash Gnawali wrote:
> 
>> Dear ROLL WG,
>> 
>> John Ko posted a draft a few days ago about how we might accommodate a
>> mixture of storing and non-storing nodes in a network more efficiently
>> than making one of them leaf nodes. Searching through the ROLL mail
>> archives, it was clear at the time that there was no use case for
>> having a network that has a mixture of storing and non-storing nodes.
>> I wonder if this is necessarily true if there are devices from
>> multiple vendors. At the time, it was also speculated that the mixture
>> could also introduce unknown problems and no one seems to have a
>> working solution. The draft describes one of the problems that could
>> occur if we try to form a multi-hop network with storing and
>> non-storing nodes. That is a concrete first step towards getting a
>> handle on the challenge of having nodes with different capabilities in
>> a network.
>> 
>> Your guidance on whether this is an important problem worth working on
>> or the work is heading in a wrong direction would help evolve or stop
>> the work.
>> 
> 
> JP> I cannot agree more - actually we even have a partial to the problem during the initial design phase and
> the WG collectively decided not to mix storing and non-storing in light of the added complexity. I would also
> appreciate the feedback of the WG on this, and not add complexity unless this becomes a strong requirement.
> 
> Thanks.
> 
> JP.
> 
>> Thanks.
>> 
>> - om_p
>> _______________________________________________
>> 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