Re: [Pce] Proposal for signaling ECMP or UCMP paths

Jeff Tantsura <jefftant.ietf@gmail.com> Fri, 26 July 2019 14:21 UTC

Return-Path: <jefftant.ietf@gmail.com>
X-Original-To: pce@ietfa.amsl.com
Delivered-To: pce@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id AFBFE12004E for <pce@ietfa.amsl.com>; Fri, 26 Jul 2019 07:21:31 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.997
X-Spam-Level:
X-Spam-Status: No, score=-1.997 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, HTML_MESSAGE=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 yEAE4iHcwhOJ for <pce@ietfa.amsl.com>; Fri, 26 Jul 2019 07:21:28 -0700 (PDT)
Received: from mail-qt1-x835.google.com (mail-qt1-x835.google.com [IPv6:2607:f8b0:4864:20::835]) (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 7BE7E12004A for <pce@ietf.org>; Fri, 26 Jul 2019 07:21:28 -0700 (PDT)
Received: by mail-qt1-x835.google.com with SMTP id y26so52739007qto.4 for <pce@ietf.org>; Fri, 26 Jul 2019 07:21:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:from:to:message-id:in-reply-to:references:subject:mime-version; bh=ZikJ10uA8rmrcrL6j85REbTyPVSSthG8N7nZLBXvdl0=; b=dQAYlG530i6bqT/uDw2HgVqTw2O3PcNNVrGxxoJqPCR7L4ajK0kyAUhL8kWBU27Uue VYrRqx8NPvE/J7CKO7Fruoe1WQctBw/uzT5pg5A/8r6rv6PFHRjDQA9r7OaypJItt4D4 vmyzJiurwLMjHyIZ50zSF/snEJjjPgkfPpCbaxjXEoRf92UGVxuM4eGWPVzNlpA1HUd7 sd8uzkPat6GNv3sCWrJ6vtQjSFspGXNzJe5haj6FOeflCBOgc6NN4NeWbzDmP5aI3u4m cczcOiHZjo3Dzp5tWh/AvK7zTtqe+08JSwVGv5piQjUx+tCGma9BaI1BQUDj/5rHqMpp X/fw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:message-id:in-reply-to:references :subject:mime-version; bh=ZikJ10uA8rmrcrL6j85REbTyPVSSthG8N7nZLBXvdl0=; b=ZF9JXB9/eS3N9m0DGVXqcVzBzuEFu9DffTuAo/IBsjx+yA4rCj0IuWD2746uAjxQLR 7QcthqTRZmLJsZCGpMskqp4lWvC6s31LIikRfsAwGsJbeYi/BaNqajlVr3rT5RlRExSj l8CAxU5xw/HSeTwsMjZk8qPMf5pr81ZXaxGxrVhKnVnJ0rKxbYuSSte1E/o2dPMji6YT ESeCrTgtdwaXVp9qGtqaMVL5ZFWDxljAQF5YkF8bi9Fj3F7Y8BZYoedjf1FXFunj2GPW yvT38ch73TxnfSPgNP/xASEiNkb3W28VNz/VswrfIBC5M8zLtGPtAj5griqqWB/kSNfG bJeQ==
X-Gm-Message-State: APjAAAUAMe4QJxmqqt/wpEZXIHDTR1JJLdDSAfX/rFbfG5XchCzO/LRd uo+S/a6hW3BzGyxXgu/uwsbojwWo
X-Google-Smtp-Source: APXvYqzspQH2OzcSuR3K0NN1Usg01BqPU9IOxyFAJoefXdQRE4xxmkzaDwZg0H+MXJDP2BBowSZfxg==
X-Received: by 2002:a0c:9687:: with SMTP id a7mr70536298qvd.163.1564150887275; Fri, 26 Jul 2019 07:21:27 -0700 (PDT)
Received: from [2001:67c:370:1999:2083:8e8c:ff7f::] ([2001:67c:370:1999:28cb:efba:a5ac:dd7a]) by smtp.gmail.com with ESMTPSA id h26sm31692387qta.58.2019.07.26.07.21.26 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 26 Jul 2019 07:21:26 -0700 (PDT)
Date: Fri, 26 Jul 2019 10:21:21 -0400
From: Jeff Tantsura <jefftant.ietf@gmail.com>
To: "pce@ietf.org" <pce@ietf.org>, "Stone, Andrew (Nokia - CA/Ottawa)" <andrew.stone@nokia.com>, "vishnupavan.ietf@gmail.com" <vishnupavan.ietf@gmail.com>, "Mike Koldychev (mkoldych)" <mkoldych@cisco.com>
Message-ID: <a08b81d2-ee7f-4ee8-9f00-4abe8f31e4a9@Spark>
In-Reply-To: <BN6PR11MB0051D55686478F9EF4BF1B61D3C00@BN6PR11MB0051.namprd11.prod.outlook.com>
References: <BN6PR11MB0051E72151F46F5690CEAE9AD3F20@BN6PR11MB0051.namprd11.prod.outlook.com> <CADOd8-s9v9MT7t6tVhkv-HM7sM7ZQJNEiy4CTKGLg-i88Do0YQ@mail.gmail.com> <BN6PR11MB00512B2043AD08E058F9498FD3CB0@BN6PR11MB0051.namprd11.prod.outlook.com> <CADOd8-sLi-CzGEd-bDQKzgp=VyOmCRQ42xFhvAvp9EwEF_iRbw@mail.gmail.com> <BN6PR11MB005139D3E34EF3C71CFAB760D3CB0@BN6PR11MB0051.namprd11.prod.outlook.com> <BN6PR11MB0051AFDEB812C16228956F9FD3C70@BN6PR11MB0051.namprd11.prod.outlook.com> <BN6PR11MB0051D55686478F9EF4BF1B61D3C00@BN6PR11MB0051.namprd11.prod.outlook.com>
X-Readdle-Message-ID: a08b81d2-ee7f-4ee8-9f00-4abe8f31e4a9@Spark
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="5d3b0c66_4c502870_12dc6"
Archived-At: <https://mailarchive.ietf.org/arch/msg/pce/7W39PFpdQJknAH0MWFi2qbkAxPk>
Subject: Re: [Pce] Proposal for signaling ECMP or UCMP paths
X-BeenThere: pce@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Path Computation Element <pce.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/pce>, <mailto:pce-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/pce/>
List-Post: <mailto:pce@ietf.org>
List-Help: <mailto:pce-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/pce>, <mailto:pce-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 26 Jul 2019 14:21:32 -0000

Mike,

Thanks for the consideration.
That was exactly my point, having a number of different drafts that are short, concise and focused on a particular problem has always been my preference.
The use cases are different, while they don’t conflict they are also don’t “require” each other. It is perfectly fine for drafts to reference each other and outline the interdependencies, if any.

Cheers,
Jeff
On Jul 26, 2019, 5:55 AM -0400, Mike Koldychev (mkoldych) <mkoldych@cisco.com>, wrote:
> Hi Jeff, and WG,
>
> To follow up on your comment about making these 2 separate documents: one for ECMP within a single LSP and another for ECMP among different LSPs.
>
> That may be a good idea, since the mechanisms for achieving these two are quite different, so they are better kept separate. Just as long as it’s understood that they are not “conflicting” solutions.
>
> Thanks,
> Mike.
>
> From: Mike Koldychev (mkoldych)
> Sent: Tuesday, July 23, 2019 9:03 AM
> To: Mike Koldychev (mkoldych) <mkoldych@cisco.com>; Cyril Margaria <cyril.margaria@gmail.com>
> Cc: pce@ietf.org
> Subject: RE: [Pce] Proposal for signaling ECMP or UCMP paths
>
> Hi,
>
> I have updated the slides based on our discussion.
>
> https://github.com/mkoldych-cisco/ietf105/blob/master/pcep_multiple_ERO.pptx
>
> We plan to discuss the issue further on Wednesday at 8:30 at the side meeting.
>
> https://trac.ietf.org/trac/ietf/meeting/wiki/105sidemeetings
>
> Thanks,
> Mike.
>
> From: Pce <pce-bounces@ietf.org> On Behalf Of Mike Koldychev (mkoldych)
> Sent: Friday, July 19, 2019 1:03 PM
> To: Cyril Margaria <cyril.margaria@gmail.com>
> Cc: pce@ietf.org
> Subject: Re: [Pce] Proposal for signaling ECMP or UCMP paths
>
> Hi Cyril,
>
> Like I wrote in the slides… Solution 1 may work if you *only* do PCE-initiated, because the PCC never requests anything from the PCE, it simply installs whatever the PCE pushes down. Even for PCE-initiated, there are some issues, such as forcing the PCE to encode all the LSP objects into one message, to force them to get installed at the same time. Also you would need to handle fragmentation, if you cannot fit all the LSPs into a single message.
>
> Thanks,
> Mike.
>
> From: Cyril Margaria <cyril.margaria@gmail.com>
> Sent: Friday, July 19, 2019 12:23 PM
> To: Mike Koldychev (mkoldych) <mkoldych@cisco.com>
> Cc: pce@ietf.org
> Subject: Re: [Pce] Proposal for signaling ECMP or UCMP paths
>
> Hi Mike,
>
> One of my point is that one optimization is a peculiar case of n optimization. For the particuliar case of candidate path, it can be attached to a given association, each TE-LSP can have the same optimization criterias.
>
> I understand the argument for Option 2 as "I want to carry and manage my constraint  (and candidate path) as one PCEP entity", the drawback is that it will become complicated in case of inter-domain and OAM which are per path.
> The case for option 1 is one path, one LSP, but as you pointed out it becomes complicated when there is one candidate path that desire a behavior similar to  LOAD-BALANCING where the PCC ask the PCE to decide how many path are needed.
>
> I think that option 1 is better in term of protocol reuse and will offer more flexibility, but that depends on how to deal with the PCE-managed number of paths.
>
> I will not attend the IETF meeting,
>
> Best regards,
> Cyril
>
>
>
> On Fri, 19 Jul 2019 at 16:51, Mike Koldychev (mkoldych) <mkoldych@cisco.com> wrote:
> > Hi Cyril,
> >
> > Thanks a lot for your feedback!
> >
> > Maybe I need to make it clear that the problem we’re trying to solve is a single optimization objective resulting in multiple ECMP/UCMP paths. This is motivated by SR-TE Policy use case, where each Candidate Path represents a single optimization objective. The Candidate Path has a set of Segment Lists that satisfy the optimization objective.
> >
> > You seem to want to solve a different problem: two or more different optimization objectives and each ECMP path is mapped to a different objective. In that case Solution 1 is absolutely necessary and it would not have any of the down-sides, because the PCC knows in advance how many optimization objectives it has and can create that many PCEP LSPs. However for our problem, Solution 1 would introduce a lot of implementation complexity and protocol overhead.
> >
> > We have a side-meeting scheduled on Wednesday at 8:30 to discuss this topic, you are welcome to attend if you want to contribute your input.
> >
> > Thanks,
> > Mike.
> >
> > From: Cyril Margaria <cyril.margaria@gmail.com>
> > Sent: Friday, July 19, 2019 9:37 AM
> > To: Mike Koldychev (mkoldych) <mkoldych@cisco.com>
> > Cc: pce@ietf.org
> > Subject: Re: [Pce] Proposal for signaling ECMP or UCMP paths
> >
> > Hi,
> >
> > On slide "LSP objectives and constraints": Stateless  PCE can compute set of EROs/Label switch paths using RFC6007, including multi-domain and multi-PCEs scenarios. This can be used for computing a set of EROs for SR candidate paths, one case that can apply to the candidate path and explicitly mentioned by the RFC is "Two or more end-to-end diverse paths".  This does not cover the stateful PCE case directly, but there are similar situations to what RFC6007 in the form of path protection (primary/secondary/standby) for statefull PCE, which use the association mechanism. Those two existing mechanism exists to coordinate several paths and could be used to indicate how multiple paths are related and on how to signal them together (SVEC)
> >
> > On slide "Analysis of Solution 1":
> >   - For PCC-Initated LSPs: what prevents the PCE to to create PCE-Initiated LSPs using the same association id? This would tackle the problem.
> >   - The possibility of each path to have different objective does seems to be an advantage as its less restrictive. Having the same restriction on a set of paths is easy, relaxing a restriction on the ERO #5 is more complicated (in term of encoding).
> >   - There is a set of options to achieve the "signal the set of paths together":
> >      a)  set of LSPs can be reported in the same message, it can be enforced by the document defining that specific association type.
> >      b) SVEC/SVEC List can be extended to statefull PCEP,
> >
> > That solution would work in case of multi-domain PCEs, and also be helpful for OAM and auto-bw mechanism.
> > As a segment list is one path in the network, that maps nicely to one LSP.
> >
> >
> > Solution 2:
> >   - This limit the set of constraints to be applied, policies like "10% of the traffic does not need to be protected" cannot be expressed (it can be with solution 1, clear L bit of LSPA on one TE-LSP out of 10)
> >   - 2.a when the LSP is reported down : which ERO is down?, the same is applicable for auto-bw and any form of OAM data.
> >   - Solution 2.b allows for Optimized branch encoding, that should be disabled for that solution
> >
> >
> > Slide "Comparison of Solutions":
> >    - There are solutions to most of the points raised for solution 1
> >    - The database problem seems specific to one implementation, other implementation will have the problem for solution 2
> >    -  multi-PCE and multi-domain are not evaluated. Solutions and consideration are available for solution 1, not for solution 2. (experimental Inter-domain P2MP tree solutions exists).
> >
> > Best Regards,
> > Cyril
> >
> > On Fri, 12 Jul 2019 at 22:02, Mike Koldychev (mkoldych) <mkoldych@cisco.com> wrote:
> > > Hi WG,
> > >
> > > As per SPRING WG, SR Policy may contain multiple Candidate Paths and each Candidate Path may contain multiple Segment Lists. Existing SR standards in PCEP allow only a single ERO (one Segment List) for the SR Path in a stateful PCEP message. There is a need to signal multiple Segment Lists in PCEP for this as well as other load balancing use cases.
> > >
> > > See the link that describes this, as well as list possible ways to achieve this. Please provide your feedback on the list or during the WG session.
> > >
> > > https://github.com/dhruvdhody-huawei/105/blob/master/multiple_ERO_jl03a.pdf
> > >
> > > Thanks,
> > > Mike.
> > >
> > > _______________________________________________
> > > Pce mailing list
> > > Pce@ietf.org
> > > https://www.ietf.org/mailman/listinfo/pce