Re: [Qirg] R: Naming and addressing in a quantum network

Dino Farinacci <farinacci@gmail.com> Thu, 28 March 2019 13:07 UTC

Return-Path: <farinacci@gmail.com>
X-Original-To: qirg@ietfa.amsl.com
Delivered-To: qirg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 50F7012024A for <qirg@ietfa.amsl.com>; Thu, 28 Mar 2019 06:07:47 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.999
X-Spam-Level:
X-Spam-Status: No, score=-1.999 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_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=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 wXhVXh4lBG-V for <qirg@ietfa.amsl.com>; Thu, 28 Mar 2019 06:07:42 -0700 (PDT)
Received: from mail-wr1-x42f.google.com (mail-wr1-x42f.google.com [IPv6:2a00:1450:4864:20::42f]) (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 4735D120141 for <qirg@irtf.org>; Thu, 28 Mar 2019 06:07:42 -0700 (PDT)
Received: by mail-wr1-x42f.google.com with SMTP id t17so2065601wrw.13 for <qirg@irtf.org>; Thu, 28 Mar 2019 06:07:42 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=nYxmRKKBpHoIIlnfE34ymgf/zQN1zUaVOi/pY8iwCoA=; b=OSBrisEclywn5TFhrvXbZ4SZHCqC+9j8a3EFuHFww7Cl53jawg1Cqy5Bi/qOg9QC3j XA6K2bWNLVHa+81q6jZPx/FgiozdfXKz05a37m1lm7QNjiT5QN5rLwKA/ZmW12kK/a1M nRNZTuikFJfbejClWeK9QPIg44z75lWETqyenkJW2YZOSukVpBrTidS+KlIjqYRWaSqH au+jP078OCPqDm30wAa7CN6XUrm5IWrN5ylJQ9HuRTJ+Sye4Jt9bJ1T/1/yMcyP7aDKA gQYPdgxULMUFg5309Yi5GhNgq/OlA3HUYSK6LYog8nj8LMbkvLjfMeGtYmR7dRGonuFb Nd7Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=nYxmRKKBpHoIIlnfE34ymgf/zQN1zUaVOi/pY8iwCoA=; b=mYt6phjCTBFkru19MoZp1GP4gtaS3dd2ngFiKR1L4iS+xPDHisNsDfGx60Zz4Uo9+b KCIWSvOKf0kImA1s3/WOLIRwjEd+Eo6uPFdjKgJphlxUg4j9psVTKCfIDPzdPXswjFfs p749GRf+rGmQRkoRjOESp5kI7rjATwnSI83H2Lqf1WbCcO0LSTcJ/AKtEaB1WwkLKKTX J5RJVEPfyT3O8RdIiA24gjuWyx08fuAMWWBjckyKwJ2Nue+Jh6pupOwlyzCuSqLkHKOS dbNAywShaAAIUYD6UbBjrEoig1jop6ExCrVTjjeW7PbCG6HgH7NRrRVl0ry1KnTf1fbt 5cIw==
X-Gm-Message-State: APjAAAXQKUNjXfRI/y/X7BxmmzqKu4h0e4Dmmaa2XR2acl9h4Khn6v9p rcGeSaEWEZ9JLP2zrkGRZL8=
X-Google-Smtp-Source: APXvYqzx2O4G0sNkl/5aA2tGIRfI+SMnCN3gHrqrKJxgZUQD1w9FlHjGYLQG5wiys2i/GeqidnQMzQ==
X-Received: by 2002:a5d:46c9:: with SMTP id g9mr26181203wrs.211.1553778460831; Thu, 28 Mar 2019 06:07:40 -0700 (PDT)
Received: from ?IPv6:2001:67c:1232:144:add0:864a:d743:4ea8? ([2001:67c:1232:144:add0:864a:d743:4ea8]) by smtp.gmail.com with ESMTPSA id t15sm23072461wrx.22.2019.03.28.06.07.39 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 28 Mar 2019 06:07:39 -0700 (PDT)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
From: Dino Farinacci <farinacci@gmail.com>
In-Reply-To: <VI1PR07MB505361B6F81D6A1692ABD710E9590@VI1PR07MB5053.eurprd07.prod.outlook.com>
Date: Thu, 28 Mar 2019 14:07:38 +0100
Cc: "qirg@irtf.org" <qirg@irtf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <3C2BC313-72B9-41D0-9592-F8C1FBE300A3@gmail.com>
References: <65F6DAF7-0122-4F57-A5F5-C0EF0DEC04CB@tudelft.nl> <VI1PR07MB505361B6F81D6A1692ABD710E9590@VI1PR07MB5053.eurprd07.prod.outlook.com>
To: Michele AMORETTI <michele.amoretti@unipr.it>
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/qirg/WHP_VdzPiUqdlgpAwTZu0LlhV-o>
Subject: Re: [Qirg] R: Naming and addressing in a quantum network
X-BeenThere: qirg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Quantum Internet \(proposed\) RG" <qirg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/qirg>, <mailto:qirg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/qirg/>
List-Post: <mailto:qirg@irtf.org>
List-Help: <mailto:qirg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/qirg>, <mailto:qirg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 28 Mar 2019 13:07:48 -0000

We have done a lot of work in the LISP WG on naming and addressing in the last decade. And quantum repeaters can be assigned opaque endpoint-IDs (LISP EIDs) which are independent of where they are attached to the classical network. And a LISP overlay can be used to deliver classical messages, used for Bell Pairing, among quantum nodes.

For the physics community, I suggest you do the short read of https://datatracker.ietf.org/doc/draft-ietf-lisp-introduction.

Dino

> On Mar 28, 2019, at 1:22 PM, Michele AMORETTI <michele.amoretti@unipr.it> wrote:
> 
> Dear Axel,
> 
> the naming/addressing topic is very important in networking and, personally, I like it very much.
> 
> A challenging problem is to define meaningful but compact names, that may be associated to addresses (in IP networks), although the association may not be necessary (for example, in named data networking it is not: https://named-data.net/).
> 
> In recent years I worked on this topic in the context of the Internet of Things, in collaboration with the Drakkar group of the LIG Lab (Grenoble, France).
> Our proposal is described in the following paper:
> 
> M. Amoretti et al., DINAS: A Lightweight and Efficient Distributed Naming Service for All-IP Wireless Sensor Networks, IEEE Internet of Things Journal, vol. 4, no. 3, June 2017.
> https://ieeexplore.ieee.org/document/7784700
> 
> In summary: use Bloom filters to derive compact binary names from a set of keywords that describe the nodes.
> 
> Cheers
> 
> Michele Amoretti, Ph.D. 
> Associate Professor of Computer Engineering
> http://dsg.ce.unipr.it/people/michele-amoretti/
> - Distributed Systems Group, Department of Engineering and Architecture
> - Quantum Information Science http://www.qis.unipr.it 
> University of Parma, Italy
> 
> Da: Qirg <qirg-bounces@irtf.org> per conto di Axel Dahlberg <E.A.Dahlberg@tudelft.nl>
> Inviato: giovedì 28 marzo 2019 12:55
> A: qirg@irtf.org
> Oggetto: [Qirg] Naming and addressing in a quantum network
>  
> Hi qirgers!
> 
> In the QIRG meeting on Tuesday there was some questions regarding naming and addressing in a quantum network and in particular what the “Remote Node ID” refers to in the draft draft-dahlberg-ll-quantum-01 (https://tools.ietf.org/html/draft-dahlberg-ll-quantum-01) on the service of a link layer in a quantum network. I would like to continue the discussion here on the mailing list. Any feedback or thought are highly appreciated, especially from those of you who have experience on these topics. I have knowledge about the quantum but not so much about naming and addressing.
> 
> In the draft the Remote Node ID, used in the CREATE message for requesting entanglement generation, is needed to identify the remote node which the higher layer wants to create entanglement with. This is useful if there are multiple nodes connected to a single heralding station (automated repeater) where photons can be interfered, in a star-like topology. There is also another use for the identifiers of the nodes in the network, which concern identifying entanglement. The link layer provides a sequence number for the generated entanglement contained in the OK message. However, this sequence number SEQ is only unique with respect to the link (at least during the lifetime of the entangled pair). Together with IDs of the nodes holding the entanglement (ID_A and ID_B), the higher layer can construct an entanglement identifier as (ID_A, ID_B, SEQ) which is unique in the network and can be used by an entanglement manager. Note though that this assumes that the node IDs are unique in the network.
> 
> Looking forward to your thoughts and feedback!
> 
> /Axel Dahlberg
> _______________________________________________
> Qirg mailing list
> Qirg@irtf.org
> https://www.irtf.org/mailman/listinfo/qirg