Re: [Bier] BIER: draft-eckert-bier-cgm2-rbs-01 with performance analysis simulation

"Jeffrey (Zhaohui) Zhang" <zzhang@juniper.net> Wed, 09 February 2022 20:49 UTC

Return-Path: <zzhang@juniper.net>
X-Original-To: bier@ietfa.amsl.com
Delivered-To: bier@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 52C333A0CC4 for <bier@ietfa.amsl.com>; Wed, 9 Feb 2022 12:49:53 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.675
X-Spam-Level:
X-Spam-Status: No, score=-2.675 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.576, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, 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=juniper.net header.b=pifxbTCS; dkim=pass (1024-bit key) header.d=juniper.net header.b=U4FMop49
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 e9vFwqYHhkXV for <bier@ietfa.amsl.com>; Wed, 9 Feb 2022 12:49:48 -0800 (PST)
Received: from mx0a-00273201.pphosted.com (mx0a-00273201.pphosted.com [208.84.65.16]) (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 BBD523A0CC0 for <bier@ietf.org>; Wed, 9 Feb 2022 12:49:48 -0800 (PST)
Received: from pps.filterd (m0108158.ppops.net [127.0.0.1]) by mx0a-00273201.pphosted.com (8.16.1.2/8.16.1.2) with ESMTP id 219G3KMu015071; Wed, 9 Feb 2022 12:49:28 -0800
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=juniper.net; h=from : to : cc : subject : date : message-id : references : in-reply-to : content-type : content-transfer-encoding : mime-version; s=PPS1017; bh=Ny/htEvMTgcJOPvXkDJxival97PefVUtY4c9dLx//VI=; b=pifxbTCShun1rs//PNlwgwtLBQg8NVSSl1at9JJFyP9n/jDg0k0PstOVItO1SUrpCaGE 57j82TnnHmLNXnNVtrE8RFZyEtb+3dj2pOpWNhEA3IaKsVuVxRWzSJEpqGPt6YaK1+Ky onNuhsylaH4DUX54BOW4Meyl9f0eopXRz5ArlAVYFdmjJlS/Ui3m37rnZcmOg9UhpvBU U7VupFxahsaeJO0e3uxX4+EG6AyNPSSj0HYVOF+wSrzUL+9UHBnZ1AoReut0+cBI01a7 yQzqMw3Y2Pc/K3g7e/YK7zGPnsSj2mk1fQ9P/J7N20WBGgml8FQRL9FeDZVy6u4MIiip yg==
Received: from nam11-bn8-obe.outbound.protection.outlook.com (mail-bn8nam11lp2169.outbound.protection.outlook.com [104.47.58.169]) by mx0a-00273201.pphosted.com (PPS) with ESMTPS id 3e4gt10jhv-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Wed, 09 Feb 2022 12:49:28 -0800
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=VDoMtKe4oWIq0tQcKE65VlC5y1lsQ/pkESdFIQHvC2ZR7Xv9xVcgA8deSD4Wq9gDvl9sy+mEuiz32RStP3xFIfrh8orSh1o9U77u7kFMhzsCHjHrAIHgYdtXcEFRnDJaThggENl+7KHOVFXwd6levZD5DcQZ/xYPoCI9vdB0pIdx4YEugWiXiWWJEjZinGL6sOHguZJbBCR1UOjiZmOoqVxtdK7jIjHKKV5qGuYvdegxVT7uRZS1m4cqQ2wrFHDG5sYsUmCjx7IDOr1VrxUHDRCygJSecB5qgYQUvklgS1mKtXLcmM7zuWmNrZCtvQqtos5iJ+1HGniiz4BVreEpgw==
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-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=Ny/htEvMTgcJOPvXkDJxival97PefVUtY4c9dLx//VI=; b=cNnnM21NcTG+GJDpGBxDoytjhMmpF9OpORdJynh9yLy5TYoWlHl7KA4wKN86f/jJoU98Tlm2hukMi4T0cuWn2JyYIjBpVlOcgnXF7gUP5PdZhC/wwpsjnVtGmxfguS9ZTPoyTJRyJhp/vcEbiRZ0774kbmT+PPy6i4Fien9WQuuGkR+52NIhoeA8cwVr1y65lO31CGNvdirAkhRjUvb4Xji7+trrOrl49XH2oztwg+gkV9wdfYPokR6vPTYsYYaiYrOFsbBRKkOh88oxepkBuLeg8l50J0vzYUVWdvnMdRnHwOba00uTsq7Si68oflcTFmx4PQR2bK2wMpVV44QKVQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; 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=Ny/htEvMTgcJOPvXkDJxival97PefVUtY4c9dLx//VI=; b=U4FMop49cfvKU2A2EWwYroqWmRNLloizrDC8FwOqffG24cgx/clATzXWJqK97dNjfNIPOqDI4Z8j+JrjDkzAFEOA3BP7IODziUulW8ObeaJcyGiEOAsVjivA1f0dxtqY1ZcO68Q1XHzUWRgHC4O/gd3Z6y/TNUma6xaSgkfQU7I=
Received: from BL0PR05MB5652.namprd05.prod.outlook.com (2603:10b6:208:6a::19) by DM5PR05MB3340.namprd05.prod.outlook.com (2603:10b6:4:46::39) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4975.11; Wed, 9 Feb 2022 20:49:26 +0000
Received: from BL0PR05MB5652.namprd05.prod.outlook.com ([fe80::5858:2fb8:1d78:2c52]) by BL0PR05MB5652.namprd05.prod.outlook.com ([fe80::5858:2fb8:1d78:2c52%4]) with mapi id 15.20.4975.010; Wed, 9 Feb 2022 20:49:26 +0000
From: "Jeffrey (Zhaohui) Zhang" <zzhang@juniper.net>
To: "tte@cs.fau.de" <tte@cs.fau.de>, "bier@ietf.org" <bier@ietf.org>
CC: "bing.xu@huawei.com" <bing.xu@huawei.com>
Thread-Topic: [Bier] BIER: draft-eckert-bier-cgm2-rbs-01 with performance analysis simulation
Thread-Index: AQHYHenpChv45PEzLEC6NaibBTeiQqyLr7Xw
Date: Wed, 09 Feb 2022 20:49:26 +0000
Message-ID: <BL0PR05MB5652537CC10FDCE8DACE5B6DD42E9@BL0PR05MB5652.namprd05.prod.outlook.com>
References: <YgQTlG4sgMM+cFPG@faui48e.informatik.uni-erlangen.de>
In-Reply-To: <YgQTlG4sgMM+cFPG@faui48e.informatik.uni-erlangen.de>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
dlp-product: dlpe-windows
dlp-version: 11.9.0.81
dlp-reaction: no-action
msip_labels: MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Enabled=true; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SetDate=2022-02-09T20:44:01Z; 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_SiteId=bea78b3c-4cdb-4130-854a-1d193232e5f4; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ActionId=bcf5cbae-4d64-4519-90dc-35904235ca7c; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ContentBits=2
msip_label_0633b888-ae0d-4341-a75f-06e04137d755_enabled: true
msip_label_0633b888-ae0d-4341-a75f-06e04137d755_setdate: 2022-02-09T20:49:24Z
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_siteid: bea78b3c-4cdb-4130-854a-1d193232e5f4
msip_label_0633b888-ae0d-4341-a75f-06e04137d755_actionid: 394387d9-220c-427d-92b0-76ab5e351080
msip_label_0633b888-ae0d-4341-a75f-06e04137d755_contentbits: 0
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 80c8896c-0252-46a5-6ed3-08d9ec0da8f6
x-ms-traffictypediagnostic: DM5PR05MB3340:EE_
x-ms-exchange-atpmessageproperties: SA|SL
x-microsoft-antispam-prvs: <DM5PR05MB334071C91BFCAD800D76D5FFD42E9@DM5PR05MB3340.namprd05.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:7691;
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: dObGLhfiTF/zYTxq6eh+zxfzYp1wzd/w/9voSoachr2hMiBRkiqrFrtAgCdkK73ROjYZ7i+1mFV+fEqbfj7/IMyofYIkNaryPFYfil65Bz8MBMtba8wufSDegqbcrCKtzfLZ0mVQLeDw6/0c1UHGfNORRXizXWeYyi/XFM73o/g8zwREW3puXyb7Yy50d7ymGk0NgjvGOX+Hvv/59JJE1Q/iRKMuLI/ZsKFwCsh0SPMn/4SxrPOiv1DDlkiyflCV7cyHmbacDoFF1xW+mJVTc/he3KRyTvXbRRLq0Z9DbW8DsuYyjWmLr5L9lvdfdtDwTtfHF6ESSdbeXxKr2KV+IGMgKUCRHzAHPROLtyd3PtaajIXGqUNGuQMB1ItslO5C2BZducEV+kLCQEZBbDtywhr//4GkwP1suv2MGh2/wmQus0giSl8tRzf7rx766xmKZXpxOYv5GTGiAySii39o4LiceVfzF6ySXkOZIu7W7h2EDUiw2jCWy/AARxWD+LzxKSviLOE3r3bIRCKXtDv6cVHi2Aiposw2ZaILdhFxQ9gM0e3lJaZOS4qHw+NoMkN3RpRadjIvE4beU8H332JJAY8+hchceurXsBH92uBizd8l3xFABsashapFVpOORIXgaylNRTwjHRkZTl89BOj5Af7z2HgTW7Lkj3KeDpIHYZV6GfZFl7YudhsshP0/RCyVhjMWViP6S98Me9RgJ+TbwhOqNOe9wX1hUFy2C5IiRGT7zpS+aA+lkYbAz6tpck/XSGZJGq3JPZxIXd///p1sWIotqB5bQPgxGgpPTYsPhjjsehEfxLntLMznUgkxkZT+tMkMakIXTxBOfXEY/yJcQzj/Hb+odwXAuD1Lfomc+0vIBy7Bn2+yz2z7RXdAii7d
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:BL0PR05MB5652.namprd05.prod.outlook.com; PTR:; CAT:NONE; SFS:(13230001)(4636009)(366004)(52536014)(64756008)(966005)(71200400001)(7696005)(55016003)(122000001)(6506007)(38100700002)(66476007)(66446008)(508600001)(53546011)(9686003)(33656002)(5660300002)(76116006)(83380400001)(8936002)(186003)(110136005)(38070700005)(86362001)(8676002)(66556008)(66946007)(2906002)(26005)(4326008)(316002); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: bJ8xp7ftqmInYPpfLdUc55kTL8cK58AJD8fNhklbOIDuAFgiNsmtYM8ZhECM5tFyVKKp+mI/oSO9t4lCE7lec6qwkpb3QCEevHm/F5f4lTXCZIb3MDmustu78hfeHtqkhvD8Ay5v9fWZzH5vRx7trsSvK3c+eA2gHf5ZrYAXIYYLoznsvgFExGyq/61EO/RDWXM8bvg5fRJYh4iqCPtdzKEtB/BzvafeY/3nwJi0U8+N48IV+RmooaLstC5w8qwJm5VW53Cue4ArdTjY86+Z3+aAB62lX1bTyLDvvDEN53a0zRmiHwkyK26n6kXHpk8pXyQQNEuJ8IB4JS0hi5Cf0CRMZ0o0mr5BNbzbvXAo49O3kYeino/2B1d0YjcsnXk2xLPqdWZybmN/rA7OQsN5pL+MQHmmUYd+FDksb1No8zR1gHOMc+8m+5elLV3WCw3Zr7ugaVGqNOhduTqPdYEUUHU+ZZSfej2bg/agzhpl4Hh7d1R842DFvAF/lR7HSaUBdWMtJSR4e1T6ywU+m6gDrZ6qZYe3A/tLD4bBNAFo4iyV3aASL+MUHXOkLJkd5H5rSXBieI9D7SIuJYz58sF40tqdZ6RckI0gRZOkL3/gs1Wlm857yC5kwAyLdgCYr9MPNYdxlUBuHrrhLNzMVtHh4GkHG+O9HiuswiIISOjMm+nwFtgOWfkriMsYZR/KhpBc13znhRdr/NcrxLpP/hS4aPDEa0o6tsdaSHMhfxb080w82N/pAbjWXFXiO+ucfXcv98Pm9INeTxDeiJVdvUCLxNE9i6uMDglPdvITzzjssX50PbF4nw/BJLrfP4AQc7K2+6YYeU1n3RCu2CTAc8d7jUMuUhazKMudVm/ObnEBcE/WX/S+BM8JEW+KLPpB8ZVIVXkcEsBXVR19UJQwHGbHykulO7fth9RLxsXB44I5Ihjv6mlpCVPbL0pUYECjPIlmpn4STlo+L4k/XEFVrODokc/WiR1qbzuCRX50wlICs/3cPyPjQo4++0Wnkket4UHzaDKCxgJjffOVabN+MH3Oh2Sz6xBrBk8euwPEE3gC1ttgZ3DoPNNMA90eRsAq3RspsJSbHv90x6q/Bzf1xHC/UQ3y8z3On+NQIAqwDBUPTGbtda34gb3yPwzuur3a5k0TTaHgIkefcxy5BX4HajE6aOh2ahErkMUuv8LASfHa9cjDhM6U9vKupoD+Le5v742dVblSTkIg/hhzios5dvwAEYBLSr8Nnqd7cztCMeQg9LAYO+wBWnOcVzloMLaWn5d41TSwdcsMigxxKWazC6A2eEvLAmzTKpiwwBGPhgCmvHqHZPbKnAKDdMY06ZFwG3B13GErTZi+KTOyxCe8lQ12rohw5iyAdmGKx4DAMThlMTG44A1w6l+wy87vswM56XQ1h22AVhgmuf2rvSHSWHi2PPvrqu8ODDQrC/VrO2q04+khEm6p0isjllOp4glWf4o7PAyd59e96kV07wV+78CzIQbQ6kBnDzO2NLWcFGzJ7nB82EdzYf8tFycmxaeNwAdXOmr2lrcucMLi0wypeYtc1bHJ5qmi2I8iYeYlGksJxUC/5Ji4WVnLtlPNCOkrT+sAkNX84ItDacn6Yx4o+BQoy0QfIEqFXhCzOrbuOEG2UQo=
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: juniper.net
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: BL0PR05MB5652.namprd05.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 80c8896c-0252-46a5-6ed3-08d9ec0da8f6
X-MS-Exchange-CrossTenant-originalarrivaltime: 09 Feb 2022 20:49:26.1838 (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: A+piJeMjnQdQbIg9qllkLckkNo6fdAYE3nJjsu8RqTKQ1B8gnhCNqnhngeDNwF3ebhqRI1QmVE2wZAz4NqMkJg==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM5PR05MB3340
X-Proofpoint-ORIG-GUID: EuNF7Pq0nQTN78HtsQuaRQwklqQP7s-f
X-Proofpoint-GUID: EuNF7Pq0nQTN78HtsQuaRQwklqQP7s-f
X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.205,Aquarius:18.0.816,Hydra:6.0.425,FMLib:17.11.62.513 definitions=2022-02-09_11,2022-02-09_01,2021-12-02_01
X-Proofpoint-Spam-Details: rule=outbound_spam_notspam policy=outbound_spam score=0 spamscore=0 priorityscore=1501 impostorscore=0 lowpriorityscore=0 malwarescore=0 phishscore=0 mlxlogscore=999 clxscore=1011 bulkscore=0 mlxscore=0 suspectscore=0 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2201110000 definitions=main-2202090109
Archived-At: <https://mailarchive.ietf.org/arch/msg/bier/6dvobnbEGkRJGQO1iXyEuJp5PB0>
Subject: Re: [Bier] BIER: draft-eckert-bier-cgm2-rbs-01 with performance analysis simulation
X-BeenThere: bier@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "\"Bit Indexed Explicit Replication discussion list\"" <bier.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/bier>, <mailto:bier-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/bier/>
List-Post: <mailto:bier@ietf.org>
List-Help: <mailto:bier-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/bier>, <mailto:bier-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 09 Feb 2022 20:49:54 -0000

Hi Toerless,

Not sure if my understanding is correct, but it seems that RBS does not reduce the number of bits that are needed to encode the tree. Rather, it increases the number of bits (to encode the recursive structure).
I agree that it reduces the size of BIFTs, but even current BIER-TE can reduce the number of copies if you use a longer bitstring?

Jeffrey


Juniper Business Use Only

-----Original Message-----
From: BIER <bier-bounces@ietf.org> On Behalf Of tte@cs.fau.de
Sent: Wednesday, February 9, 2022 2:19 PM
To: bier@ietf.org
Cc: bing.xu@huawei.com
Subject: [Bier] BIER: draft-eckert-bier-cgm2-rbs-01 with performance analysis simulation

[External Email. Be cautious of content]


Dear BIER-TE WG:

Robin did add a section (6.3) describing an initial performance gain analysis of CGM2/RBS to the github source (https://urldefense.com/v3/__https://github.com/toerless/bier-cgm2-rbs__;!!NEt6yMaO-gk!WS49OT72vlonSWP3yLtLcW_RQARYP00KEiAWpH592AuDXmrOOJH_bgVzQZyfK9En$ ), and i just did a bit of editorial fixup and posted it as -01 of the draft.

This actually is the first time i actually like the HTML'ized version of a draft, because the topology picture is so large it doesn't fit a single page:

https://urldefense.com/v3/__https://www.ietf.org/archive/id/draft-eckert-bier-cgm2-rbs-01.html__;!!NEt6yMaO-gk!WS49OT72vlonSWP3yLtLcW_RQARYP00KEiAWpH592AuDXmrOOJH_bgVzQaBIgBPC$

The interesting piece about the comparison is that it is actually comparing CGM2/RBS to BIER, and not BIER-TE. Because BIER itself should be requiring less copies than BIER-TE, so the gain of CGM2/RBS over BIER-TE should be even higher, but the fact alone that you get away with fewer packet copies to large receiver sets even though the bitstring also needs to encode the path/tree towards the receivers is really cool.

Robin, two Q:

1. The new text mentions "in our graphs", but the text does not include any such graphs (yet).
I guess such a graph would be even worse to convert to ASCII than the topology.
Maybe post whatever format you have those results in to github (PDF, png...) and then we actually may want to see if/how a PDF version of the draft could include better than just ASCII art. Certainly a good reason to finally try it out.
And short term we can just add references to such visuals to the draft.

2; Is it correct to assume that the hops through the topology that you simulated are "just" shortest-path, maybe with some ECMP choice - aka: the same paths that also BIER would choose given some "default" IGP routing setup ?

Cheers
    Toerless

_______________________________________________
BIER mailing list
BIER@ietf.org
https://urldefense.com/v3/__https://www.ietf.org/mailman/listinfo/bier__;!!NEt6yMaO-gk!WS49OT72vlonSWP3yLtLcW_RQARYP00KEiAWpH592AuDXmrOOJH_bgVzQZXGUd9P$