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

"Xubing (Robin)" <bing.xu@huawei.com> Thu, 10 February 2022 09:06 UTC

Return-Path: <bing.xu@huawei.com>
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 395F53A0129 for <bier@ietfa.amsl.com>; Thu, 10 Feb 2022 01:06:00 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.895
X-Spam-Level:
X-Spam-Status: No, score=-6.895 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_FONT_FACE_BAD=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
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 tMOAX8MDn3Xk for <bier@ietfa.amsl.com>; Thu, 10 Feb 2022 01:05:55 -0800 (PST)
Received: from frasgout.his.huawei.com (frasgout.his.huawei.com [185.176.79.56]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 269BE3A0854 for <bier@ietf.org>; Thu, 10 Feb 2022 01:05:55 -0800 (PST)
Received: from fraeml709-chm.china.huawei.com (unknown [172.18.147.226]) by frasgout.his.huawei.com (SkyGuard) with ESMTP id 4JvW6W0MNFz683Pb; Thu, 10 Feb 2022 17:05:07 +0800 (CST)
Received: from kwepeml100006.china.huawei.com (7.221.188.192) by fraeml709-chm.china.huawei.com (10.206.15.37) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2308.21; Thu, 10 Feb 2022 10:05:51 +0100
Received: from dggpemm500001.china.huawei.com (7.185.36.107) by kwepeml100006.china.huawei.com (7.221.188.192) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2308.21; Thu, 10 Feb 2022 17:05:49 +0800
Received: from dggpemm500001.china.huawei.com ([7.185.36.107]) by dggpemm500001.china.huawei.com ([7.185.36.107]) with mapi id 15.01.2308.021; Thu, 10 Feb 2022 17:05:48 +0800
From: "Xubing (Robin)" <bing.xu@huawei.com>
To: "tte@cs.fau.de" <tte@cs.fau.de>, "bier@ietf.org" <bier@ietf.org>
Thread-Topic: BIER: draft-eckert-bier-cgm2-rbs-01 with performance analysis simulation
Thread-Index: AQHYHenmZ12zFdtzEk6yjmk3NhfS8KyMerfg
Date: Thu, 10 Feb 2022 09:05:48 +0000
Message-ID: <1d9b26713fca4bd8a91f4922296f5d0c@huawei.com>
References: <YgQTlG4sgMM+cFPG@faui48e.informatik.uni-erlangen.de>
In-Reply-To: <YgQTlG4sgMM+cFPG@faui48e.informatik.uni-erlangen.de>
Accept-Language: zh-CN, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.108.235.3]
Content-Type: multipart/alternative; boundary="_000_1d9b26713fca4bd8a91f4922296f5d0chuaweicom_"
MIME-Version: 1.0
X-CFilter-Loop: Reflected
Archived-At: <https://mailarchive.ietf.org/arch/msg/bier/tMSIbTZBjU5VXBFF57y_tfVA2w0>
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: Thu, 10 Feb 2022 09:06:00 -0000

Dear Toerless,

Please find my answer as follow:

> 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.

Xubing: The graph has been uploaded to github with PNG type. It is hard to convert it to ASCII art. (https://github.com/toerless/bier-cgm2-rbs)


>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 ?

Xubing: Actually, the path of CGM2 is determined by the controller/algorithm, not depend on IGP or BGP protocol. And in the multiple paths scenario, CGM2 can choose the path hop-by-hop, and the shortest-path is 'just' one of the choices..



Best Regards

Bing Xu
Network Laboratory, 2012Labs, Huawei Technologies Co.,Ltd.
Tel : +86 13811353690 / Email : bing.xu@huawei.com

This e-mail and its attachments contain confidential information from HUAWEI, which is intended only for the person or entity whose address is listed above. Any use of the information contained herein in any way (including, but not limited to, total or partial disclosure, reproduction, or dissemination) by persons other than the intended recipient(s) is prohibited. If you receive this e-mail in error, please notify the sender by phone or email immediately and delete it!

-----Original Message-----
From: tte@cs.fau.de <tte@cs.fau.de>
Sent: Thursday, February 10, 2022 3:19 AM
To: bier@ietf.org
Cc: Xubing (Robin) <bing.xu@huawei.com>
Subject: BIER: draft-eckert-bier-cgm2-rbs-01 with performance analysis simulation

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://github.com/toerless/bier-cgm2-rbs), 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://www.ietf.org/archive/id/draft-eckert-bier-cgm2-rbs-01.html

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