Re: [Icnrg-harmonization] NDN use of nameless Data

Alex Afanasyev <aa@cs.ucla.edu> Tue, 06 September 2016 06:11 UTC

Return-Path: <cawka1@gmail.com>
X-Original-To: icnrg-harmonization@ietfa.amsl.com
Delivered-To: icnrg-harmonization@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3B93612B0DB for <icnrg-harmonization@ietfa.amsl.com>; Mon, 5 Sep 2016 23:11:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.349
X-Spam-Level:
X-Spam-Status: No, score=-2.349 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FORGED_FROMDOMAIN=0.001, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_MSPIKE_H2=-0.001, 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 BbWM2dRdJx5m for <icnrg-harmonization@ietfa.amsl.com>; Mon, 5 Sep 2016 23:11:37 -0700 (PDT)
Received: from mail-pf0-f170.google.com (mail-pf0-f170.google.com [209.85.192.170]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0BF7612B0BB for <icnrg-harmonization@irtf.org>; Mon, 5 Sep 2016 23:11:36 -0700 (PDT)
Received: by mail-pf0-f170.google.com with SMTP id p64so70999305pfb.1 for <icnrg-harmonization@irtf.org>; Mon, 05 Sep 2016 23:11:36 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:subject:mime-version:from:in-reply-to:date:cc :message-id:references:to; bh=X4Uz8bSRJtlMNltK9OGqXbs7KQXA5Q6/4swXb2oI5U0=; b=dOAkpjR8SEFYFTSLd8KznFygCiRlcZ6yxqyeZDdxY6AacNKIh6A6Leg38TYOwdhQUG ilToyjo671jB5HCc1X6vVyEIhFK4e7cVY7CV6TYCsDbHJxzhEOtoDOM/hLNx37ASQFL5 Xu/eKeoyXAfXFRNCpITptrq7aIwigLms6TQoFfg1nqwaommcuXHHNFWy9aBFvMrQgE4p J4SPe1XDzlaNOuDxHiojB2DMT3oz7ZAWJfrhYK0z7YMB0wetKZJIBiE0UcAhNvDeEeuQ /Okk2w0KThuhVIqj80+lr2TxZUwkBi+TGYo0OiGH9M0Y4zgaDXh1YITBu9mES2bKMq1O 8WOw==
X-Gm-Message-State: AE9vXwNfe+4miJb2ryscjlTIViP7u7fGnR0GOuChW01WA5N05Q6FBiaBW7o3BDmk1qsxJw==
X-Received: by 10.98.49.198 with SMTP id x189mr69906574pfx.135.1473142295677; Mon, 05 Sep 2016 23:11:35 -0700 (PDT)
Received: from ?IPv6:2605:e000:1521:18b:197f:ce20:955:9b74? ([2605:e000:1521:18b:197f:ce20:955:9b74]) by smtp.gmail.com with ESMTPSA id y2sm37632988pan.31.2016.09.05.23.11.34 (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Mon, 05 Sep 2016 23:11:35 -0700 (PDT)
Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\))
Content-Type: multipart/signed; boundary="Apple-Mail=_3DFA49D3-77A1-4B2C-BCEE-4A89B3A9F449"; protocol="application/pgp-signature"; micalg="pgp-sha256"
X-Pgp-Agent: GPGMail
From: Alex Afanasyev <aa@cs.ucla.edu>
In-Reply-To: <D96E28F4A22C864DBC6C871B5B1C4CC320CC7853@SJCEML701-CHM.china.huawei.com>
Date: Mon, 05 Sep 2016 23:11:33 -0700
Message-Id: <B37BB9C3-85DB-4FC5-951C-C5774C6838B2@cs.ucla.edu>
References: <92ABC834-3C47-4B3C-9D85-83493B8B9414@parc.com> <D96E28F4A22C864DBC6C871B5B1C4CC320CC5020@SJCEML701-CHM.china.huawei.com> <D3ECA763-0117-4F51-AEE6-7EEB50967C0A@cs.ucla.edu> <D96E28F4A22C864DBC6C871B5B1C4CC320CC7853@SJCEML701-CHM.china.huawei.com>
To: Ravi Ravindran <ravi.ravindran@huawei.com>
X-Mailer: Apple Mail (2.3124)
Archived-At: <https://mailarchive.ietf.org/arch/msg/icnrg-harmonization/XLHae7zVcQ-O3xmBSGORCOusT_s>
Cc: "icnrg-harmonization@irtf.org" <icnrg-harmonization@irtf.org>, "Marc.Mosko@parc.com" <Marc.Mosko@parc.com>, Lixia Zhang <lixia@cs.ucla.edu>
Subject: Re: [Icnrg-harmonization] NDN use of nameless Data
X-BeenThere: icnrg-harmonization@irtf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: ICN Harmonization Discussion <icnrg-harmonization.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/icnrg-harmonization>, <mailto:icnrg-harmonization-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/icnrg-harmonization/>
List-Post: <mailto:icnrg-harmonization@irtf.org>
List-Help: <mailto:icnrg-harmonization-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/icnrg-harmonization>, <mailto:icnrg-harmonization-request@irtf.org?subject=subscribe>
X-List-Received-Date: Tue, 06 Sep 2016 06:11:40 -0000

> On Sep 5, 2016, at 10:23 PM, Ravi Ravindran <ravi.ravindran@huawei.com> wrote:
> 
> I’m not sure if there is any disagreement about this that, there are two types of names in ICN, one what application binds to, and managed by the application providers, called identifiers. And the names that are relevant to the network layer to identify networks, routers, border nodes, hosts etc, managed by the infrastructure provider, hence topological and can be used for routing, late binding etc, which we call locators.

I don't fully agree with the distinction.  Some names will be managed by the operators.  However, it does not mean that only those names can be used to forward Interests.  While I cannot predict future for real, I can see that prefixes for the "popular data" (e.g., from google, amazon, netflix, etc.) will be reachable directly.

If we still have routing system similar to what we have today (I'm leaving the door open here), then not-so-popular application data would need to be mapped to other names that can guide the interests.

> Isn’t the link defined in SNAMP paper same as locators ?

I think this is a continuation of the discussion we had a few meetings back.  There is similarity, but there is also semantical differences from what word "locator" implies:

- (1) The link from SNAMP paper is a hint for the routers on where the data may be available.
- (2) The link does not imply that interests must be forwarded to a specific "location" to retrieve data, e.g., data can be retrieved from without using the link or on the way(s) pointed by the link.
- (3) The name in the link might not be even a "location", just a direction(s) or way(s) to follow to have a chance to meet the data.  Here I would like to highlight the fact that some name prefixes would be announced from different places, i.e., the way(s) to meet the data is not pre-determined.

--
Alex

> 
> Regards,
> Ravi
> 
> From: Lixia Zhang [mailto:lixia@cs.ucla.edu]
> Sent: Monday, September 05, 2016 5:14 PM
> To: Ravi Ravindran
> Cc: Marc.Mosko@parc.com; icnrg-harmonization@irtf.org
> Subject: Re: [Icnrg-harmonization] NDN use of nameless Data
> 
> 
> On Sep 1, 2016, at 11:24 AM, Ravi Ravindran <ravi.ravindran@huawei.com> wrote:
> 
> But one big difference here with CCNx is that, in NDN is that all objects are named.
> 
> Yes, hence the name of the architecture: named data networking :-)
> 
> 
> I think we should reconsider this notion of nameless objects in CCNx, and define a way to carry locator names in the Interest messages.
> 
> Regards,
> Ravi
> 
> To me the so called "locator" is another misconception.
> 
> Lixia
> 
> 
> 
> From: Icnrg-harmonization [mailto:icnrg-harmonization-bounces@irtf.org] On Behalf Of Marc.Mosko@parc.com
> Sent: Thursday, September 01, 2016 8:24 AM
> To: icnrg-harmonization@irtf.org
> Subject: [Icnrg-harmonization] NDN use of nameless Data
> 
> There has been a bit of talk about CCNx making explicit the use of nameless objects, but I’d like to point out that one can do essentially the same thing in NDN using the Interest Link.  If CCNx were to adopt the Link approach to routing indirection, it could be done this way too (though using the ContentObjectHashRestriction field, not the implicit digest).
> 
> This is based on the 0.2-alpha-3 NDN packet format specification and the SNAMP-NDN-Scalability.pdf paper.  If I have misread something, please let me know.
> 
> The NDN spec says a Name is zero or more NameComponent.  Therefore, I can create a Data object with an empty name.  In an Interest, I can put one NameComponent of type ImplicitSha256DigestComponent and set Min/Max SuffixComponents to 0 and then include one or more Link objects in the Interest for routing.
> 
> My understanding of NDN is that because the ImplicitSha256DigestComponent is not in the FIB, a forwarder will forward via the Link.  The nameless Data Object – having 0 name components – will have a FullName of only its ImplicitSha256DigestComponent and that will match the name in the Interest.
> 
> I believe this use of NDN also maintains the property we were going after in CCNx nameless objects in that one cannot poison the cache by feting a Data object by hash that could then later be confused with a Data object being fetched by prefix or name (unless one put a 0 component name in the Interest with MaxSuffixComponents of at least 1 and used Link routing).
> 
> Marc
> _______________________________________________
> Icnrg-harmonization mailing list
> Icnrg-harmonization@irtf.org
> https://www.irtf.org/mailman/listinfo/icnrg-harmonization
> 
> _______________________________________________
> Icnrg-harmonization mailing list
> Icnrg-harmonization@irtf.org
> https://www.irtf.org/mailman/listinfo/icnrg-harmonization