Re: [icnrg] ICN routing and locators

Dino Farinacci <farinacci@gmail.com> Mon, 27 June 2016 18:46 UTC

Return-Path: <farinacci@gmail.com>
X-Original-To: icnrg@ietfa.amsl.com
Delivered-To: icnrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 0097E12D7A4 for <icnrg@ietfa.amsl.com>; Mon, 27 Jun 2016 11:46:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.7
X-Spam-Level:
X-Spam-Status: No, score=-2.7 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
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 1FspN_pejiEH for <icnrg@ietfa.amsl.com>; Mon, 27 Jun 2016 11:46:25 -0700 (PDT)
Received: from mail-pa0-x230.google.com (mail-pa0-x230.google.com [IPv6:2607:f8b0:400e:c03::230]) (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 4CDC112D75D for <icnrg@irtf.org>; Mon, 27 Jun 2016 11:46:25 -0700 (PDT)
Received: by mail-pa0-x230.google.com with SMTP id bz2so61436842pad.1 for <icnrg@irtf.org>; Mon, 27 Jun 2016 11:46:25 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=Oi3k8SltN8QCaKn4+D4goKP1oa5E3jUfQH3aXwk74tM=; b=MBggb8eTcOOPboirHkgaJIGz+NwvXpoW5sRQ7j1vPQYPSEr4qlJm/Ct8vFni+oEJqQ GO1NDygw9w3cOPb1jGfN6ER3UKXYiuwyTl3SVIX/Ckegj/JfMgp7V+OItKSjbxXW1K6t pOYSvFaLXLRb+2O+G7hFDi6/MN0OqvhCFqEcCI3fiS+xa5mnVTfMcT0/5CRPETtuhx0B YBdCumjoQnLNqCI5Hs+ftLjG8stWmAutXqis2FTV9/5ACNlel+x8TcoWJuZoUhLY5CPr AZhlDeS+kI2HcEFgHbt9IwEnMfVZBnoDXK5Eyk9E5PzRW3yNr2xE2M4wIPYAD6NWeCYL jGBg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=Oi3k8SltN8QCaKn4+D4goKP1oa5E3jUfQH3aXwk74tM=; b=KpO8H/ZZRuSKVONjObo8hbRbkgpvG6uADVUlS9+0suxGuQVDLUWPve9+IoJ/rDLUwW 2n4U4jNDn8Vl13HlShWmCd9gmhJ9VSsmujeZyEO4ohf/mG2Q+Oz2mTjrYHGhug2Rh1iS ERW7IPN1eoCFHyh7DrQGrwwf0auKS7gnE9aolu/ETQFM1wDkLH/lbed7o+gS8VvodlIN 9Ko4+yYJ3KG6YiPifC/p5H2tzTB/FQtjE4AVzNiqEhhcY2sfANb8wMJ7tgZNnGARdiUm X1zRERO2dcWuzVLJVQpNBAxcqfuBXnW5QXxE+Q07f9nbWH7M3Gr56bbn8FjOo88B1bWT MLSQ==
X-Gm-Message-State: ALyK8tJSXxZnR5yp/OfK6jtLOBBMdO1faqt9oL3oWC397H6Xw0hPKqbJRqWG4al1WHt2sA==
X-Received: by 10.66.27.174 with SMTP id u14mr36340868pag.119.1467053184710; Mon, 27 Jun 2016 11:46:24 -0700 (PDT)
Received: from [10.197.31.157] (173-11-119-245-SFBA.hfc.comcastbusiness.net. [173.11.119.245]) by smtp.gmail.com with ESMTPSA id j8sm3579483paj.22.2016.06.27.11.46.22 (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Mon, 27 Jun 2016 11:46:24 -0700 (PDT)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\))
From: Dino Farinacci <farinacci@gmail.com>
In-Reply-To: <F846224D-1A33-4AB5-AC3D-7C4B3AB3695D@parc.com>
Date: Mon, 27 Jun 2016 11:47:01 -0700
Content-Transfer-Encoding: quoted-printable
Message-Id: <6B9AD6A8-3016-42F2-BF67-40899FF954CE@gmail.com>
References: <6E05A3DC-B72C-48C7-92C9-8B9625B98EB4@parc.com> <D5B7FD95-1694-4664-AFB2-9825BB345FA5@gmail.com> <F846224D-1A33-4AB5-AC3D-7C4B3AB3695D@parc.com>
To: Marc.Mosko@parc.com
X-Mailer: Apple Mail (2.3124)
Archived-At: <https://mailarchive.ietf.org/arch/msg/icnrg/qe24c28Po27H_RjFjeuUqmeET78>
Cc: icnrg@irtf.org
Subject: Re: [icnrg] ICN routing and locators
X-BeenThere: icnrg@irtf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Information-Centric Networking research group discussion list <icnrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/icnrg>, <mailto:icnrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/icnrg/>
List-Post: <mailto:icnrg@irtf.org>
List-Help: <mailto:icnrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/icnrg>, <mailto:icnrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 27 Jun 2016 18:46:29 -0000

> Thank you!  
> 
> This might be an attractive option when considering ICN in today’s IP networks as an overlay.  If EIDs 

But you don’t need to use the data-plane if you don’t want to. You can use the LISP mapping database solely as a control-plane tool. So rather than injecting object-ids into a routing protocol in a push fashion (where I’m understanding ICN is struggling with aggregation and state), you can use a pull database that isn’t stored in every switching node.

And if you look at LISP-DDT, you can use an object-id allocation hierarchy that can map well for layers between “/“ slashes. Very much like DNS but more general and has pub/sub notification features.

> can be expanded to more general formats, like x.500 DNs, then that’s something we should follow up on.

They certainly can with no protocol changes.

Dino

> 
> Marc
> 
>> On Jun 27, 2016, at 10:52 AM, Dino Farinacci <farinacci@gmail.com> wrote:
>> 
>> You could have a look at the LISP mapping database system. We have many different EID-record types that can be registered with the mapping system. Here are two recent types we just added.
>> 
>> https://datatracker.ietf.org/doc/draft-farinacci-lisp-name-encoding
>> https://datatracker.ietf.org/doc/draft-farinacci-lisp-geo
>> 
>> Certainly a ICN named object can be encoded as a distinguished-name in the LISP mapping system.
>> 
>> Let us know if the LISP WG can help you all out!
>> 
>> Thanks,
>> Dino
>> 
>>> On Jun 24, 2016, at 3:53 PM, <Marc.Mosko@parc.com> <Marc.Mosko@parc.com> wrote:
>>> 
>>> At this year’s Dagstuhl seminar (and prior years I understand), there has been talk about locator/identifier separation in ICN.  I would like to get feedback from ICNRG if we should continue to discuss this and see if there’s any consensus on the topic.  
>>> 
>>> The main issue related to this is how to use names in content/data objects that do not exist in the core routing tables, but do exist in some edge network(s) or edge nodes.  Two other related issues to this topic are supporting mobility and exploiting off-path copies of content (assuming routing only points towards an authority).
>>> 
>>> 1)       Some suggest that using compact network-independent routing could be sufficient.  These support application-assigned names with modest routing stretch. After first contact via the compact routing scheme, nodes may use topology-aware labels to speed up communications (i.e. stretch 1 routing with very small labels) [e.g. the Tagnet approach].  [see, for example, https://csperkins.org/research/thesis-msci-mooney.pdf]
>>> 
>>> 2)       NDN proposes NDNS (a DNS/DANE like system) to distribute signed link objects that are used in map-and-encap to route an Interest across the default-free zone (DFZ) to a region that can satisfy the original Interest predicate. The link is put in a modifiable portion of the Interest called the “selected delegation.” [see http://named-data.net/wp-content/uploads/2015/03/SNAMP-NDN-Scalability.pdf]
>>> 
>>> 3)       CCNx has been promoting nameless objects, where a Content Object without a name may be retrieved by an Interest with any name and a hash restriction.  It’s been noted that this mode is similar to a NetInf approach.  This means the name in the Interest could identify a location in some cases or an object in others.  There is not a specified method yet for distributing those locator names to use to find nameless objects, though there is some talk of using an NRS (could be like NDNS) method or tracker services.
>>> 
>>> 4)       There are some proposals [draft-ravi-ccn-forwarding-label-02] in ICNRG to add a forwarding label field to an Interest in CCNx.  This would provide functionality like the NDN link.  The formation of the forwarding label (FL) is actually very similar to the NDN link, though it does not have mandatory signing and it uses the terms locator/identifier whereas the NDN link uses the term map-and-encap.
>>> 
>>> 5)       There is also in ICNRG the “hybrid naming” proposal [draft-zhang-icnrg-hn-04.txt].  Although this splits the name between 3 pieces (hierarchical, flat, and attributes), I do not think it addresses having a changeable part based on current attachment of the data source.
>>> 
>>> One could probably show that #2 NDN link and #4 forwarding label are about the same as #1, as compact routing schemes like TZ and many others work by assigning a landmark some short distance away from a destination, then route towards the landmark then from the landmark to the destination (except they require an external NRS).  That’s essentially what the links do, though without the formal properties of compact routing.
>>> 
>>> In case #1, I think we can just keep going as we’re going and punt to routing.  In cases #2 - #4, I think we could consolidate options if desired.  If nothing else, we could close the gap between #2 NDN link and #4 forwarding labels.  Case #5 on hybrid naming I think needs to describe how mobility, off-path caching, and non-globally routable names work.
>>> 
>>> Marc
>>> _______________________________________________
>>> icnrg mailing list
>>> icnrg@irtf.org
>>> https://www.irtf.org/mailman/listinfo/icnrg
>> 
>