Re: [pim] pim wg adoption call for draft-chen-pim-srv6-p2mp-path-01

"Jeffrey (Zhaohui) Zhang" <zzhang@juniper.net> Tue, 19 January 2021 19:25 UTC

Return-Path: <zzhang@juniper.net>
X-Original-To: pim@ietfa.amsl.com
Delivered-To: pim@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id EFE9C3A16F5 for <pim@ietfa.amsl.com>; Tue, 19 Jan 2021 11:25:40 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.258
X-Spam-Level:
X-Spam-Status: No, score=-3.258 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.25, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, HTTPS_HTTP_MISMATCH=0.1, RCVD_IN_MSPIKE_H5=-1, RCVD_IN_MSPIKE_WL=-0.01, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=juniper.net header.b=Iq7BAEge; dkim=pass (1024-bit key) header.d=juniper.net header.b=UADVUdmi
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 lPwWNRTEZhtP for <pim@ietfa.amsl.com>; Tue, 19 Jan 2021 11:25:39 -0800 (PST)
Received: from mx0b-00273201.pphosted.com (mx0b-00273201.pphosted.com [67.231.152.164]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 222483A16FA for <pim@ietf.org>; Tue, 19 Jan 2021 11:25:38 -0800 (PST)
Received: from pps.filterd (m0108162.ppops.net [127.0.0.1]) by mx0b-00273201.pphosted.com (8.16.0.43/8.16.0.43) with SMTP id 10JJNHjo012060; Tue, 19 Jan 2021 11:25:24 -0800
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=juniper.net; h=from : to : subject : date : message-id : references : in-reply-to : content-type : mime-version; s=PPS1017; bh=Av/44xgkNgTbQxnVX8x8PAqyoXY5NufziD3E7xEVY7o=; b=Iq7BAEgezhTTvP+70elvp9P/MHqiLMQENLlt4mEodVoqjsBfZdo2El3AubDp/myzKtbN MOyB6XwBbW4ehyqlwfqyjUvN4QCVAN0t8Q6aHpHrv2Ig2PfRlQwyVmKV9m36auW7eXI6 hp8/dZDR/kV6q2kwEpZVGAeTvsPrUTfJRg4ehPw6OQYkTmrWGDzgynKc/ft7yxDHSCLN oKH/C0xoFPsKeORKPXw017mCKzrjrYkg8s0tJ9zJPEeUdsHU5DicWaDTYUMklJxkMLnp 5yWDPQnA38AruAlzP/zNcWsW2mxpbO17u/rqyZ6HSQUKObmqW1Y2LrgmysKKT09XLrXL WA==
Received: from nam11-dm6-obe.outbound.protection.outlook.com (mail-dm6nam11lp2176.outbound.protection.outlook.com [104.47.57.176]) by mx0b-00273201.pphosted.com with ESMTP id 363y9ecqe2-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Tue, 19 Jan 2021 11:25:23 -0800
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=MyBQmu4WJ/arW04tT7RJ+uVN89ZhCXD5rOO7jjI7QpWgTN+aq+/2SXkVDmz2iDA25R7KljXvW4k+2V30vARiqBe/u/yiKe5eOxzwiPEtwcs835KHBRrFnjo0Cu3DzMaQyK1CqroU6/+vAkqEF88bjwSjizLBbAL5J09keutm7E/syALlCG5cIKrvBXGUIcgaZU0Qn7R/Vrtxa5w4tTzLCao+B34H6Goq6xo4rMQn60ls7+u5Rfz5tGtKKjI+jrJsifvrQFxqnItIDTUCRNkO1/DnVIfsvfME12rE7WNZDj2pKwwd/cHNSzcow4DsgCbjwg5pD2guPQhmIQwNXfVPLA==
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=Av/44xgkNgTbQxnVX8x8PAqyoXY5NufziD3E7xEVY7o=; b=OsM086Lh/DSuEZWlRFbz2xt6iPgZkFPGuUctda6j2fieWLyKLY+4ey/gygoTTvXU76ImA4xEF2KnS1tdaO2qIy8eyt8VtDgIEe4vzHI/gQzKjeLpJgBCSEGE+ujFZ/pp9z0imNqXc5iXG1nDhz6TuHn7Bjyt0JrOuhiXCz8/FmgQyfqqP2svL2faIIIFH1eVF2NEaI3prJTsVOYUlSBXdTVC2XPFMRr43IgPC/BAxfYFkqRvymxlRsiuJp2iw34R5ZXBbCPY9ZHRutVog33J7eOz3DWFIM8NxNPyShGvt9FZISlCH6ykHaYVdspsgweXHGcCVqQtN6Uj9ameQC1+5w==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=juniper.net; dmarc=pass action=none header.from=juniper.net; dkim=pass header.d=juniper.net; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=juniper.net; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=Av/44xgkNgTbQxnVX8x8PAqyoXY5NufziD3E7xEVY7o=; b=UADVUdmiil1NDCO4jPXA2ajgPa6tgGh76OGhKco829RFvntcIXIpgTaYg24YtPXL16G5AwCHnHgVe6VE/msXOIU4ig+Donxjx2oxje0ZYgWOkn90KyWUUGg8z/sIdA1MhW219+pMOBQb8Pep68F3OhtTi/0EXhFyl93B75oMAyA=
Received: from (2603:10b6:208:c3::15) by BL0PR05MB7186.namprd05.prod.outlook.com (2603:10b6:208:1ca::14) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3784.5; Tue, 19 Jan 2021 19:25:22 +0000
Received: from MN2PR05MB5981.namprd05.prod.outlook.com ([fe80::7c4e:f5a2:2d5a:44c9]) by MN2PR05MB5981.namprd05.prod.outlook.com ([fe80::7c4e:f5a2:2d5a:44c9%3]) with mapi id 15.20.3784.007; Tue, 19 Jan 2021 19:25:22 +0000
From: "Jeffrey (Zhaohui) Zhang" <zzhang@juniper.net>
To: Huaimo Chen <huaimo.chen@futurewei.com>, "Jeffrey (Zhaohui) Zhang" <zzhang=40juniper.net@dmarc.ietf.org>, "Bidgoli, Hooman (Nokia - CA/Ottawa)" <hooman.bidgoli@nokia.com>, Stig Venaas <stig@venaas.com>, "pim@ietf.org" <pim@ietf.org>, 'Toerless Eckert' <tte@cs.fau.de>
Thread-Topic: [pim] pim wg adoption call for draft-chen-pim-srv6-p2mp-path-01
Thread-Index: AQHW6FOH8xpasRVNxUOxtGa6HOkJQKokGH0AgAA5U6CABSxeAIAF08mQ
Date: Tue, 19 Jan 2021 19:25:21 +0000
Message-ID: <MN2PR05MB598150F8FA540A0426F6F8AED4A39@MN2PR05MB5981.namprd05.prod.outlook.com>
References: <CAHANBtLs2F+x9ny8Jv=qe-28dFubcQL=k8bYXO4sybBr_Zpe5Q@mail.gmail.com> <DM6PR08MB397800060F4718FAAC2D947C91AA0@DM6PR08MB3978.namprd08.prod.outlook.com>, <MN2PR05MB598196F87D3F4764EE13506AD4AA0@MN2PR05MB5981.namprd05.prod.outlook.com> <MN2PR13MB40879EEF5991503823F09D31F2A69@MN2PR13MB4087.namprd13.prod.outlook.com>
In-Reply-To: <MN2PR13MB40879EEF5991503823F09D31F2A69@MN2PR13MB4087.namprd13.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
dlp-product: dlpe-windows
dlp-version: 11.5.0.60
dlp-reaction: no-action
msip_labels: MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ActionId=c3bf5a99-e620-42e7-b6a4-5af30bb1f7c6; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ContentBits=0; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Enabled=true; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Method=Standard; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Name=0633b888-ae0d-4341-a75f-06e04137d755; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SetDate=2021-01-12T18:32:09Z; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SiteId=bea78b3c-4cdb-4130-854a-1d193232e5f4;
authentication-results: futurewei.com; dkim=none (message not signed) header.d=none;futurewei.com; dmarc=none action=none header.from=juniper.net;
x-originating-ip: [71.248.165.31]
x-ms-publictraffictype: Email
x-ms-office365-filtering-ht: Tenant
x-ms-office365-filtering-correlation-id: db2ec586-7554-4882-1b76-08d8bcaff6e7
x-ms-traffictypediagnostic: BL0PR05MB7186:
x-microsoft-antispam-prvs: <BL0PR05MB7186BA594A143E2BCFAA215AD4A39@BL0PR05MB7186.namprd05.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:4941;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: qZSTslQteMp+HAPL2uXyh2yNZqBY1ahcyEzbIf8c7V8uJtd3rERu6GgxGl4jmREktvnotAmWfF/9y479iG+eaS9XAcsoU9CpQbCLF9EnjTxqN9sT4lbkEdh9buyz4QW7bo5LvosDXUQXbnEeEWcLKW4mq7pGNSDQyZXN1BWe0oqOPUUsNQKUgRYD7o7oqFbMLhGgqZAmag6R6bLLUhvnU8rqukCr4LkOhgUP1R98VcbegmjQvyV/TV2ga5h08KPqWni+y7J3+jHxQ2OXrc9iczurKu+fHT3+/DLohAKenxlVr062ymP4yms80AmdZMSLD6KpYMOacR0tDz05OIdHg+jXD7sf58EKTi7ekPjOXnqFjl5WZ03VASMOe+xnXAHjpLF6AP1TnrG7bWOlUNfW5CawUwEUMXR0hu9WoItOPhBfpDhOvwikR1N2V+m17utC+QG2v6RRmCKqOh6jGf9xSQ==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:MN2PR05MB5981.namprd05.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(376002)(39850400004)(396003)(136003)(366004)(346002)(166002)(7696005)(83380400001)(5660300002)(71200400001)(55016002)(66476007)(316002)(2906002)(9686003)(110136005)(66556008)(26005)(186003)(66946007)(76116006)(64756008)(8676002)(9326002)(33656002)(52536014)(66446008)(45080400002)(86362001)(478600001)(6506007)(8936002); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: 5p6uKwNoHffk8ICSPM/m4ieDaTRAgN3SnyOP8E3YDwh709CIJZADCnn23m7xBrPthhRc8xNVeFWb25o7iSkD6o+bO1FvcUWWqpdxKw/iyGgo7GydQi/C2YRhOmV2Eq2exJ0xKe9tO14xumbkxnWZMulD6jy7Urs1nrY72R09iy2JxjthP/WUj9wR5zHo5tVNOEb0+eNn8yqK3jQhFZFykG7a4qxU4dfhlopdOdLiEPQeNN+CTsEE9PsgWfe6fkwkI1NuNNwMl3kZ29igEfdkUMsw0kxzAGVv6z+NIguF+GKfmLUkfjsMyrpZNTTJyuo/A61yXvC6wF1ZGAAaH6+SxlnOz9rgmzGyYhcLFPJSQq+yH2OzZo/ErMnnfmb5amQGPBVHaqoa6tuKCAAfybi/KBBS6mj3/o9J7Ek3J2w0x4eExf1tS5MGxReY8yAeFwM/lxrwzwDZGMCFaFyGwSLoWVmamzC5KEaFLkRFG/PKmK1cmb9+HuDoiNiX2X9O3tli3cT0PBBM5T/3LiJEhsTrulObb3ZwLGPLBVE5p58lZFFQaM0JVK1oOw2ph9OHR87YpY/fpT34doN4IFa1S65C7mxSRf4GkqrXolr0v9NPCazDvmEV6SEGHKOKwbefMP31qV5oQoiDDFElBA9XmcOSHvGXhcMC+WPfey3O2Ey6g73Cfs1GFLJmho99OZFmyhtFadutUzCKCewpyeTKggV8prRMTwkf6NNftPj/qOfslbG3MyGQlkXp1m3SUnS0hMZdvrbHgVVzT93Ei5CzGjblPRS9mhZpJXyz+8owjgran4eQBwZXtSAwZrD31vKLFfEquRgpTUIIAFnkOFEhXt7+vcEw4VFbqH0ZvYIpHXiRgAEjj/uPz8G4YJKe5kYc5u3l/miaPUwhgTYO/lGEEZOTOoRwF2yson4Cv8ccXOpfYgSoZG/IC3KJxRbAKDLacfRNV6MeOYPokqhc4belNe/gxtnGVRKsr6riN9XJsJLXpq4=
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_MN2PR05MB598150F8FA540A0426F6F8AED4A39MN2PR05MB5981namp_"
MIME-Version: 1.0
X-OriginatorOrg: juniper.net
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: MN2PR05MB5981.namprd05.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: db2ec586-7554-4882-1b76-08d8bcaff6e7
X-MS-Exchange-CrossTenant-originalarrivaltime: 19 Jan 2021 19:25:21.8955 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: bea78b3c-4cdb-4130-854a-1d193232e5f4
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: eW3xvhVQK7yfW8H3rLy8cGv3RjcYGTNVAiv4ZZcml0CWaRqYj/1m1vG+MqhD2rc8KezBkyRJB8o81dHFBdIEyw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BL0PR05MB7186
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.343, 18.0.737 definitions=2021-01-19_07:2021-01-18, 2021-01-19 signatures=0
X-Proofpoint-Spam-Details: rule=outbound_spam_notspam policy=outbound_spam score=0 impostorscore=0 adultscore=0 mlxlogscore=999 clxscore=1015 malwarescore=0 phishscore=0 lowpriorityscore=0 spamscore=0 priorityscore=1501 bulkscore=0 mlxscore=0 suspectscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2009150000 definitions=main-2101190105
Archived-At: <https://mailarchive.ietf.org/arch/msg/pim/KjvOSkNwEaGfjkkk_DBr6DDNegs>
Subject: Re: [pim] pim wg adoption call for draft-chen-pim-srv6-p2mp-path-01
X-BeenThere: pim@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Protocol Independent Multicast <pim.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/pim>, <mailto:pim-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/pim/>
List-Post: <mailto:pim@ietf.org>
List-Help: <mailto:pim-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/pim>, <mailto:pim-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 19 Jan 2021 19:25:41 -0000

Hi Huaimo,

I snipped other text to focus on the scaling aspect.

Please see zzh> below.


2. Regardless which WG is the right home, this is not a practical solution - you won't be able to encode much of the tree in the data packet even when you use uSID. If you want to remove the per-tree state in the network and still achieve effective replication, you either do BIER or BIER-TE (https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-ietf-bier-te-arch%2F&amp;data=04%7C01%7Chuaimo.chen%40futurewei.com%7C41c897da80ec41896e9f08d8b72a5ebc%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637460739895958398%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C1000&amp;sdata=ga2B%2Fgo%2B7POZhifAUyNItFh52LBZqzwMH1HUXBRFHrY%3D&amp;reserved=0<https://urldefense.com/v3/__https:/nam11.safelinks.protection.outlook.com/?url=https*3A*2F*2Fdatatracker.ietf.org*2Fdoc*2Fdraft-ietf-bier-te-arch*2F&amp;data=04*7C01*7Chuaimo.chen*40futurewei.com*7C41c897da80ec41896e9f08d8b72a5ebc*7C0fee8ff2a3b240189c753a1d5591fedc*7C1*7C0*7C637460739895958398*7CUnknown*7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0*3D*7C1000&amp;sdata=ga2B*2Fgo*2B7POZhifAUyNItFh52LBZqzwMH1HUXBRFHrY*3D&amp;reserved=0__;JSUlJSUlJSUlJSUlJSUlJSUlJSUl!!NEt6yMaO-gk!XtcZVAo71noKAJl9dZ6Qg9nq7_dJ9mL8pQtU5ytJJg3dUEUXjdk2HSA-786i6W0t$>). BIER-TE would scale better than this.
[HC]: This should be a practical solution.
The reasons include:
1) This provides an alternative solution for multicast using SR.
For people operating a network with SR, they do not need to deploy
BIER-TE. This may reduce their Opex to Capex.

Zzh> BIER-TE is just a better way to encode multicast tree in a data packet. It does not mean that BIER-TE is not (or not suitable for) SR. But that's a side point.

2) The scalabilities of this (called SR-P2MP) and BIER-TE depend on different
factors such as SID compression for SR-P2MP and BitPositions encoding for
BIER-TE. Consider an explicit multicast tree traversing through N links,
there are N SIDs in SR-P2MP, and N BitPositions in BIER-TE.

Zzh> As a side node, we should avoid calling this SR-P2MP. Both in Spring and PIM, SR-P2MP already refers to the replication segment based architecture that is different from this. Should not call it SRv6-P2MP either, as the same SR-P2MP architecture can apply to SRv6 forwarding plane as well (the SR-P2MP co-authors already had an internal revision about SRv6 forwarding plane - the posting was delayed due to non-technical reasons - basically both the Replication Segment ID and transportation from an upstream node to a downstream node are encoded as an IPv6 address).

Assume that the size of compressed SID is u bits, the overhead of SR-P2MP is N*u bits.

Zzh> Plus the uSID-Block-ID, for each SRv6 SID that is needed? More below.
Suppose that the size of SI and BitString are s and b bits respectively, and
the maximum number of possible BitPositions is M bits, the overhead of BIER-TE
is M bits if a maximum BitString is used,
(in this case, M may greater than N*u. For example, when M = 10k, u = 40,
M > N*u for N < 10k/40)
up to N*(s+b) if bit sets are used.
(in this case, N*(s+b) may greater than N*u. For example, when b = 64, s = 10,
u = 40, N*(s+b) > N*u )

zzh> Do you mean "M = 10, 000"?
zzh> The overhead consideration should be on a per-packet base. How much of a sub-tree can you encode in *one* packet with a header of a certain size? Your calculation does not seem be for that (and I have trouble following it).
Zzh> Additionally, the text seems to assume/imply that there is a continuous block of uSIDs. But with 40-bit uSIDs, you can only put two uSIDs in an SRv6 SID? How large would the segment list be if you want to encode a reasonably sized sub-tree?

3. If this did not involve new forwarding scheme (i.e. new hardware) one could argue that multiple solutions could be developed. But given that this does need new hardware and does not do better than alternatives (e.g. BIER-TE), why bother.
[HC]: It seems that both SR-P2MP and BIER-TE are involved with new forwarding schemes.

Zzh> Because of new forwarding schemes, BIER went through the process of forming a new WG, and BIER-TE was originally on the experimental track. More importantly, my earlier point is that the new scheme should scale better (at least as well) for it to be worthy.
Zzh> Jeffrey


Juniper Business Use Only


Juniper Business Use Only