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

"Mike Koldychev (mkoldych)" <mkoldych@cisco.com> Fri, 19 July 2019 17:03 UTC

Return-Path: <mkoldych@cisco.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 3D072120904 for <pce@ietfa.amsl.com>; Fri, 19 Jul 2019 10:03:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.5
X-Spam-Level:
X-Spam-Status: No, score=-14.5 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=en3s8adW; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=PGqsYkAm
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 SOasvPnOFMH4 for <pce@ietfa.amsl.com>; Fri, 19 Jul 2019 10:03:22 -0700 (PDT)
Received: from rcdn-iport-3.cisco.com (rcdn-iport-3.cisco.com [173.37.86.74]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id C6F921208CE for <pce@ietf.org>; Fri, 19 Jul 2019 10:03:21 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=31220; q=dns/txt; s=iport; t=1563555801; x=1564765401; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=u5ZQL1Hp+03kbDzbvnTxDN+S14HWLAhZ4wFUklsJAnw=; b=en3s8adWvFLbGy96mIszYnNhycn8N6ize/2zPxf6t/aw8tIJBKCxNGtP W+uZvUlBTiJUf7BoqkQq46uJ3aUX9nIBlRsEgZ+dacbRZdKngwrWvVqz2 VcyXNd8K2a+qfRqy8d/jF9zAZ0QDyT6+kz8RqW1399Egjq6pBou119WHN c=;
IronPort-PHdr: 9a23:SSDYAhGzHWuwfe9KMjgP6p1GYnJ96bzpIg4Y7IYmgLtSc6Oluo7vJ1Hb+e4z1Q3SRYuO7fVChqKWqK3mVWEaqbe5+HEZON0pNVcejNkO2QkpAcqLE0r+efvpaCg2Dc9CfFRk5Hq8d0NSHZW2ag==
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0DtAAAW9zFd/5NdJa1lHQEBBQEHBQGBVQYBCwGBFC8kLANtVSAECyqEHYNHA418gluJVI18gS6BJANUCQEBAQwBARgBDAgCAQGEQAIXgjsjNgcOAQMBAQQBAQIBBm2FHgyFSgEBAQEBAgEBEBEKEwEBLAsBDwIBCBEEAQEhBwMCAgIfBgsUCQgBAQQOBQgTB4MBgR1NAx0BDqBDAoE4iGBxgTKCeQEBBYEyAYNNDQuCEwMGgTQBi14XgUA/gRABRoFOUC4+ghpHAQEBgSwOKBUPBwmCVTKCJowiglaEfohrjUZACQKCGYZYiUCED4IthyWOOIQikFuBdY4TAgQCBAUCDgEBBYFXBC0qGoEUcBU7gmyCQoNxhRSFP3KBKYt0glEBAQ
X-IronPort-AV: E=Sophos;i="5.64,283,1559520000"; d="scan'208,217";a="587712978"
Received: from rcdn-core-11.cisco.com ([173.37.93.147]) by rcdn-iport-3.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 19 Jul 2019 17:03:18 +0000
Received: from XCH-RCD-009.cisco.com (xch-rcd-009.cisco.com [173.37.102.19]) by rcdn-core-11.cisco.com (8.15.2/8.15.2) with ESMTPS id x6JH3IYi017047 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Fri, 19 Jul 2019 17:03:18 GMT
Received: from xhs-rtp-002.cisco.com (64.101.210.229) by XCH-RCD-009.cisco.com (173.37.102.19) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Fri, 19 Jul 2019 12:03:17 -0500
Received: from xhs-rtp-002.cisco.com (64.101.210.229) by xhs-rtp-002.cisco.com (64.101.210.229) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Fri, 19 Jul 2019 13:03:16 -0400
Received: from NAM03-DM3-obe.outbound.protection.outlook.com (64.101.32.56) by xhs-rtp-002.cisco.com (64.101.210.229) with Microsoft SMTP Server (TLS) id 15.0.1473.3 via Frontend Transport; Fri, 19 Jul 2019 13:03:16 -0400
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=fc0uRAtQDvMRcgxB48tPr5oYRWq2XyvgWuRVa8zhRAWr7woSXdhJkURjdM6cBxhfIhSWmd5CfKDxLqj86NRFmZI/ddAoxN4eiipgt4LGe1Mow01n8ua8SiJ+2Ee8IhEabR+59CvdFURDM0NPWy8mDEmA+jz0x9dttIfTsZm9Sh3Yd8FfSyfphzzzM2dJNuTdFGv8OR3k5VKgvI2Eqfa4TNR88J83pYQ8tw7TrLo6YZeMP3Mr+cVUdMH7E+s8y8Vci0req2g2v7N1m7aJXTpsFtTvnCCqpCSxxnO2ENLBB9T7bBL/kwOpiTdGwMpnUDtQSrMFfZqltXK9vCi7IJrIgw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=u5ZQL1Hp+03kbDzbvnTxDN+S14HWLAhZ4wFUklsJAnw=; b=ZD5/5i50fgHLpCShJ6mDoVVh1EvNVY6ixduLVTk7jvHKgEPBtEK+kd3BsZUoU16mjeKDlZn9Nb8TRgOPygyuPw3QS7P+AhjYXRWShytYrUiwqXIq4fywkQs2mk8MRBg8+jwpnwK2ojU8Qarew15mJS7LlOEBxp/d8bkHb11ROwEBWWPXKOtRcOehC41uWzeVAxFWoZq5SHm26icIminy5VqLmawMoY5RT9gkN4Ef1oujwegsW9xeCm17Rj3IZeFYeBtVbtT5t8icskiczelba45YNGGihbJ8ii6zQpswXVKUZKRlR+HqvNZrfMqVn/jYkKyYAlWcO6I2X1edFlNqow==
ARC-Authentication-Results: i=1; mx.microsoft.com 1;spf=pass smtp.mailfrom=cisco.com;dmarc=pass action=none header.from=cisco.com;dkim=pass header.d=cisco.com;arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector2-cisco-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=u5ZQL1Hp+03kbDzbvnTxDN+S14HWLAhZ4wFUklsJAnw=; b=PGqsYkAmBFHBN5nXdQSyIAQ9ERBRhenDGov34QPFCXQO8PTdPrdM0PUpI5R0yXFMJqHFAsTJls+x/W91EP46u9u3Dpsw+WtjRd5909DckBocAUoAV/kMRE06jeTshnyE1pWuspw/88Yq96lAgdSOLsHorjzd04z8mA81F8FpUh8=
Received: from BN6PR11MB0051.namprd11.prod.outlook.com (10.161.153.153) by BN6PR11MB1874.namprd11.prod.outlook.com (10.175.101.143) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2073.14; Fri, 19 Jul 2019 17:03:13 +0000
Received: from BN6PR11MB0051.namprd11.prod.outlook.com ([fe80::7972:d14b:4c60:adb2]) by BN6PR11MB0051.namprd11.prod.outlook.com ([fe80::7972:d14b:4c60:adb2%3]) with mapi id 15.20.2073.012; Fri, 19 Jul 2019 17:03:13 +0000
From: "Mike Koldychev (mkoldych)" <mkoldych@cisco.com>
To: Cyril Margaria <cyril.margaria@gmail.com>
CC: "pce@ietf.org" <pce@ietf.org>
Thread-Topic: [Pce] Proposal for signaling ECMP or UCMP paths
Thread-Index: AdU49K/vyO4W8EA5RLe2JmFfCByyTQFQloeAAARryrAAAWLmAAAAM2ww
Date: Fri, 19 Jul 2019 17:03:13 +0000
Message-ID: <BN6PR11MB005139D3E34EF3C71CFAB760D3CB0@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>
In-Reply-To: <CADOd8-sLi-CzGEd-bDQKzgp=VyOmCRQ42xFhvAvp9EwEF_iRbw@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=mkoldych@cisco.com;
x-originating-ip: [2001:420:2840:1250:f9ef:bdfe:66ff:5a09]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 697fef85-4d0d-4ebc-40cf-08d70c6afc8c
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600148)(711020)(4605104)(1401327)(2017052603328)(7193020); SRVR:BN6PR11MB1874;
x-ms-traffictypediagnostic: BN6PR11MB1874:
x-ms-exchange-purlcount: 4
x-microsoft-antispam-prvs: <BN6PR11MB187497B4C3B0963931222DF7D3CB0@BN6PR11MB1874.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 01039C93E4
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(346002)(396003)(366004)(39860400002)(136003)(376002)(51444003)(189003)(199004)(256004)(9326002)(81156014)(446003)(236005)(53936002)(5024004)(81166006)(6436002)(6246003)(14444005)(99286004)(790700001)(8676002)(53546011)(6506007)(476003)(14454004)(86362001)(966005)(76176011)(8936002)(64756008)(25786009)(66946007)(76116006)(46003)(5660300002)(6116002)(316002)(11346002)(55016002)(6306002)(54896002)(66446008)(68736007)(9686003)(66476007)(478600001)(71190400001)(102836004)(6916009)(186003)(4326008)(71200400001)(561944003)(66556008)(33656002)(2906002)(52536014)(606006)(229853002)(74316002)(7736002)(7696005)(486006); DIR:OUT; SFP:1101; SCL:1; SRVR:BN6PR11MB1874; H:BN6PR11MB0051.namprd11.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; MX:1; A:1;
received-spf: None (protection.outlook.com: cisco.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: 8wEISP++BoVSwhhi6S3oLobGcgry62KtiQSEi5uGIHHUvCcVUAsF6V2kVDBOsxGHO8HUTx6zB2GU7SIxtDt43RBttuK2zofKpxteltI1lHUKgu32xR+9A/dqj2Ig28G959Zln0sdlHV2Y3uqiMDexae9ZB6ystgQp07PClJpZFubtZFgd4YtdrIryuD686IAyhvDg11zuc5YD0J5pkTfDHlLJy95jyLHpYOtujhfRGHp7/7B8oQE8Fwq9pBA+YCTvHwUfbUIdcbrDgGItLmPerE6gCOiqi9Vz1jVr0RrBelqJzi5NeWALF3D+oOX4tj086wc9iyoIhwtPKS0VMHiE/JUVNt+Or7/Zo2/LvnpFPbIykldWE+P1uI10HDuh4FOXzglpIVlQiRIPI2WAF/FTPSOnpegH/NqawwEO/Vq5Fw=
Content-Type: multipart/alternative; boundary="_000_BN6PR11MB005139D3E34EF3C71CFAB760D3CB0BN6PR11MB0051namp_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 697fef85-4d0d-4ebc-40cf-08d70c6afc8c
X-MS-Exchange-CrossTenant-originalarrivaltime: 19 Jul 2019 17:03:13.7542 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: mkoldych@cisco.com
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN6PR11MB1874
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.37.102.19, xch-rcd-009.cisco.com
X-Outbound-Node: rcdn-core-11.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/pce/alCSVQ77Lce8a_906fY9J_MIGnQ>
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, 19 Jul 2019 17:03:25 -0000

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<mailto: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<mailto:cyril.margaria@gmail.com>>
Sent: Friday, July 19, 2019 9:37 AM
To: Mike Koldychev (mkoldych) <mkoldych@cisco.com<mailto:mkoldych@cisco.com>>
Cc: pce@ietf.org<mailto: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<mailto: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<mailto:Pce@ietf.org>
https://www.ietf.org/mailman/listinfo/pce