Re: [Qirg] Similarities between RSVP IETF (RFC 2205) protocol and connection Setup in a Quantum Network

Dino Farinacci <farinacci@gmail.com> Wed, 20 November 2019 11:26 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 DEAEC1208B1 for <qirg@ietfa.amsl.com>; Wed, 20 Nov 2019 03:26:09 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.998
X-Spam-Level:
X-Spam-Status: No, score=-1.998 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_HELO_NONE=0.001, 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 1ZbeSZ_qjLMO for <qirg@ietfa.amsl.com>; Wed, 20 Nov 2019 03:26:07 -0800 (PST)
Received: from mail-pf1-x429.google.com (mail-pf1-x429.google.com [IPv6:2607:f8b0:4864:20::429]) (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 6E92E1208A7 for <qirg@irtf.org>; Wed, 20 Nov 2019 03:26:07 -0800 (PST)
Received: by mail-pf1-x429.google.com with SMTP id 3so14068305pfb.10 for <qirg@irtf.org>; Wed, 20 Nov 2019 03:26:07 -0800 (PST)
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=oDvA+HWExj8ozjfUawlvhGJWkuiN1RHA04Zv1gxJivM=; b=vSDdKkANp7Hlkk8GfOq/wqAze/+L10O4SRwp6FTT+nz5YbfemBB/zAzGlzfjyKbFOB ++HJSIJ8ch1VKJHM2YBFsZbVbwpr915pZNU2cL1OoMKywqX8ocNwMNgOicfK0IsfOMYH Nt2uRP74qu9ESivc1F18jD2mdLb0MAcGQYY4+eXTjJHpPpYjPLT9mXYR5gF42gWdKvGb mS394y5oskRUOWuDUUAXYI18JeamX300tlMxam+6J+4dtua9PoHO2s3da8CS6lQVZaUz HydNdlRtQ/OE0GFexjs5WB/Tiyo1WgmXYV0rWybXqr+jfCXLwms88/8sE4IT6n2kL47a /pvQ==
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=oDvA+HWExj8ozjfUawlvhGJWkuiN1RHA04Zv1gxJivM=; b=FL47JMbKzoQrBO+oY8KZvmV4kzWJFcms6PRyrpvXrlcTz1CPcV67/GiqfVJ17eG84P 2GhjYSOWdwoy4NaBUi87g27W3ppgeIeAbvw/MaFdR+pqgFYrHoQPvc1P/3t8DGiXtYKw QZJKfMkZncNijUAIikPPgyO5k39ky5XaxNrlB6ahEMiIdMsbpg48OKZGaUb7vWT1nADF o/LBcN8scN11vvQWiTSXd7nsJlrtYDuVtnqWh2PVDwZOaBU+UaeO1C2AvVJNBVAHzfFD 4imwNv4RVAQ9TqSdCDg6vMGgjLRpM+UsXSON+VYjdf1bJQXUXY24s9dwIlPteXqUc3Vz JkdA==
X-Gm-Message-State: APjAAAVCs81LHgENK73Kdy12n06h5QFz8JD+eVL7Kbjg/ZV45MWLM4i7 KkU00rIljYwsUvvpLCk10Z4Sl5YUMLs=
X-Google-Smtp-Source: APXvYqw+CrlRTE92JWUxIKoqd7qhxvRC8jIz2Sfzn68lptqZum7eEIyoPO1F3cFyRRdEuBheZjWZuQ==
X-Received: by 2002:aa7:868c:: with SMTP id d12mr3408793pfo.189.1574249166834; Wed, 20 Nov 2019 03:26:06 -0800 (PST)
Received: from dhcp-9dad.meeting.ietf.org (dhcp-9dad.meeting.ietf.org. [31.133.157.173]) by smtp.gmail.com with ESMTPSA id y12sm6939660pjy.0.2019.11.20.03.26.05 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 20 Nov 2019 03:26:06 -0800 (PST)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.11\))
From: Dino Farinacci <farinacci@gmail.com>
In-Reply-To: <F1E8EFF81FCF1B46AA7CCA3CC4D5E18CA0592A68@TW-MBX-P03.cnesnet.ad.cnes.fr>
Date: Wed, 20 Nov 2019 19:26:03 +0800
Cc: "qirg@irtf.org" <qirg@irtf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <B64F6ED3-2373-4DDF-8F1E-A65CEC22767B@gmail.com>
References: <F1E8EFF81FCF1B46AA7CCA3CC4D5E18CA0592812@TW-MBX-P03.cnesnet.ad.cnes.fr> <249DECDC-7CBF-4209-B0D7-4C1AE6BC2813@gmail.com> <F1E8EFF81FCF1B46AA7CCA3CC4D5E18CA0592A68@TW-MBX-P03.cnesnet.ad.cnes.fr>
To: Gelard Patrick <Patrick.Gelard@cnes.fr>
X-Mailer: Apple Mail (2.3445.104.11)
Archived-At: <https://mailarchive.ietf.org/arch/msg/qirg/Ts_0GZ3oILYVcLrEJFhSTAgYBXk>
Subject: Re: [Qirg] Similarities between RSVP IETF (RFC 2205) protocol and connection Setup 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: Wed, 20 Nov 2019 11:26:10 -0000

I think you don’t need any of these mechanisms. If you look at the follownig topologies, all you need is for the the two QRs to talk to each other. They are nothing more than two hosts on an IP network connected via two CRs:

QR —— CR ——- CR —— QR

It is overkill to use RSVP and SR. They are protocols to route packets. If you use SR, you don’t need to construct a path between two QRs. All the QRs need to do is talk to each other. And you can pair up QRs with an app level path mechanism.

Dino

> On Nov 20, 2019, at 3:57 PM, Gelard Patrick <Patrick.Gelard@cnes.fr> wrote:
> 
> Hi dino,
>  
> In the text.
>  
> /Patrick
>  
> De : Dino Farinacci <farinacci@gmail.com> 
> Envoyé : mercredi 20 novembre 2019 04:12
> À : Gelard Patrick <Patrick.Gelard@cnes.fr>
> Cc : qirg@irtf.org; Frédéric Grosshans <frederic.grosshans@lip6.fr>; Rodney Van Meter <rdv=40sfc.wide.ad.jp@dmarc.ietf.org>
> Objet : Re: [Qirg] Similarities between RSVP IETF (RFC 2205) protocol and connection Setup in a Quantum Network
>  
> Note for RSVP to work as you describe, you need a multicast source-based distribution tree set up prior to any Path message sent. 
> [PG]Yes, This is what I mention when I write “RSVP is not a routing protocol. It must be integrated with routing”.  Just as for the point to point where a path must first be established. Just as for the establishment of quantum network connection as recalled in Rodney's presentation : Stages of the Problem!•Need to select a path (routing) https://arxiv.org/1206.5655
>  
> Note that the key issues of Inserv and RSVP is scaling.
> For point-to-point, there is also a scaling problem for its use in traffic engineering of the MPLS protocol (RSVP-TE : describes the use of standard RSVP [RFC2205] to  establish Label Switched Paths (LSPs)). Moreover, concerning the traffic engineering of MPLS, the per-connection traffic steering model of MPLS-TE does not easily exploit the load balancing offered by Equal Cost MultiPath (ECMP) routing in plain IP networks. In addition to other problems, this led IETF (SPRING) to define the concept of “segment Routing” (SR :  https://tools.ietf.org/html/rfc8402 ) ;  A concept that can be useful in establishing the path selecting quantum repeaters.
>  
> The Segment Routing offers an innovative and simple approach to enable traffic engineering. Additional information is simply placed in the packets that will condition their processing: a list of segments is added in each datagram and defines the network path that must be used. Segment Routing thus offers a very simple option for the implementation of traffic engineering without the need for additional states on the equipment, which allows to add a large number of rules without overloading the routers and complicating the infrastructure operation. The SR architecture can leverage both distributed and centralized network control paradigms to provide efficient network solutions, and thus in a centralized network control the programmability from controllers, which is a prerequisite for SDN infrastructures.
>  
> Good entry point for SR : “Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results” https://arxiv.org/abs/1904.03471 
>   
>  
> And Path message refreshes happen to new receivers when new branches are formed on the multicast distribution tree. 
>  
> And also note that quantum repeaters are not likely to be deployed initially on the same sides of a classical channel. What I mean is you could have this topology:
>  
> QR —— CR ——- CR —— QR
>  
> where CR is a classical router and entanglement swapping happens by each QR. 
> [PG]CR could be in path of the control plan of quantum network, but not in the data plane (i.e quantum channel). It should be noted that can use also quantum channel to encode classical information (bits. For example dense coding) and thus to transport the control plan
>  
> Dino
> 
> 
> On Nov 19, 2019, at 8:40 PM, Gelard Patrick <Patrick.Gelard@cnes.fr> wrote:
> 
>  
> Hi all,
>  
> There are similarities between  RSVP  IETF (RFC 2205) protocol and connection Setup in a Quantum Network ( https://tools.ietf.org/html/draft-van-meter-qirg-quantum-connection-setup-00 ) even if the goal isn’t the same.
>  
> - RSVP was designed independently of any network architecture offering a QoS such as IntServ for example. It is RFC 2210 that defines how to implement the Qos of the IntServ architecture using the RSVP protocol / the setup connection must also be independent of any quantum network architecture
> - Reservation at the request of the receiver like setup connection which use the recipient to establish rules and Bell pairs distribution
> - RSVP is not a routing protocol. It must be integrated with routing and admission control functions. Connection Setup also needs the support of a routing protocol to reach the receiver.
>  
>  
> <image001.jpg>
>  
> Messages :
>  
> Path: setting the path (logical state).
> Resv: reservation request.
> ResvTear: deletes the reservation status
> PathTear: clears the path state.
> ResvErr: reservation error,
> PathErr: path error.
> ResvConf: reservation confirmation.
>  
> <image004.jpg>
>  
> /Patrick
>  
> -----Message d'origine-----
> De : Qirg <qirg-bounces@irtf.org> De la part de Frédéric Grosshans
> Envoyé : mardi 12 novembre 2019 12:50
> À : Patrick Gelard <patrick.gelard.59@gmail.com>; qirg@irtf.org; Gelard Patrick <Patrick.Gelard@cnes.fr>
> Objet : Re: [Qirg] Multipatite entanglement
>  
> Hi Patrick,
>  
> Le 11/11/2019 à 09:04, Patrick Gelard a écrit :
> > Now regarding the control plan for deploying such a service, he seems
> > to me that one of the questions is: should we develop a new control
> > plan or adapt some traditional network control plans (e.g Resource
> > Reservation Protocol (RSVP) Mulicast ; SDN ; etc.) that could do the job?
> > 
> My problem with this is that I’m a physicist with a really elementary knowledge (if any!) of network protocols. For example, in the theoretician’s protocol we designed with Clément Meignant and Damian Markham, [arXiv:1811.05445 https://arxiv.org/abs/1811.05445],a key ingredient of GHZ state generation (which is a primitive for the following) is to find a subtree of the network linking the end-nodes. 
> The operation on nodes of the tree are then local, and look a bit like entanglement-swapping for a repeater line, bit on a tree.
>  
> I guess the control plan would look a lot like the one for multicast, but it‘s pure speculation from me.
>  
>  
> Cheers,
>  
>         Frédéric
>  
> _______________________________________________
> Qirg mailing list
> Qirg@irtf.org
> https://www.irtf.org/mailman/listinfo/qirg
> _______________________________________________
> Qirg mailing list
> Qirg@irtf.org
> https://www.irtf.org/mailman/listinfo/qirg