[Bier] BIER(-FRR) prototype in P4

Michael Menth <menth@uni-tuebingen.de> Wed, 29 July 2020 11:27 UTC

Return-Path: <menth@uni-tuebingen.de>
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 7D93F3A096B for <bier@ietfa.amsl.com>; Wed, 29 Jul 2020 04:27:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_MSPIKE_H2=-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 9gM6udBIBr3V for <bier@ietfa.amsl.com>; Wed, 29 Jul 2020 04:27:26 -0700 (PDT)
Received: from mx04.uni-tuebingen.de (mx04.uni-tuebingen.de [134.2.5.214]) (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 AA66C3A095D for <bier@ietf.org>; Wed, 29 Jul 2020 04:27:25 -0700 (PDT)
Received: from [192.168.1.106] (unknown [134.3.242.56]) by mx04.uni-tuebingen.de (Postfix) with ESMTPSA id 2636749158 for <bier@ietf.org>; Wed, 29 Jul 2020 13:27:23 +0200 (CEST)
To: BIER WG <bier@ietf.org>
From: Michael Menth <menth@uni-tuebingen.de>
Autocrypt: addr=menth@uni-tuebingen.de; prefer-encrypt=mutual; keydata= mQENBFEwuvUBCAC0e0350KZ4gcyRT7ia8iJ/yaSopkvA14XFLnu9ooRFsw7FvYThSQa6mJ0a fZuAqxs4/ymD6pbLEjQWhuHcZyVOWHsuIYtHBGLOmmSCvoYURgJ1w1wJCwH2uA2I8xT/cV3e fwJym09f/Tl71gLopIIzaSZo6T9NG3jGF2D9cfzapp8IOq1iSiBq5Ry+Sq3IPHkUkpcg3Zk6 td6MtlvRQUnK9nIffxG0RKMF28PCAYFwzx4Nj7zsjfYgcTAIt/ld7Ptk1olb9B9l8xVTuojK /s8sk6yZn0LgE0wjABxUCVSB9wMSyZac4f3QHSl5//ZnstjaqDCM0lijrHHnBI8pmVyHABEB AAG0Jk1pY2hhZWwgTWVudGggPG1lbnRoQHVuaS10dWViaW5nZW4uZGU+iQE+BBMBAgAoBQJR MLr1AhsjBQkJZgGABgsJCAcDAgYVCAIJCgsEFgIDAQIeAQIXgAAKCRDxmVdyt1FYm9hyCACz D7Q8imyW9G++j2N97jF9ybcQJ8eCUeiJ20DFy3gAGR/Ic/RB+Y1fsD/1DY2Ahe82iKphp1Fp UK8qhfz+zDVJgz0CyzESyIztOkc1RyhO5295iRG30ClGYaxHHw7/1EbQ8CKEKIAD2WEHIk6I pZkYlBey1uMQLT4LE+nWwrMdo7BDt74rmUpRyWqDHI4J96i/VWKJGbpky5laRwd5hZeVEWGA Blz3/CL7vZzOHLwZduVTs4upZyc2zJHEqQKuHb0+ixs4xaP5yWpQPvacq5+G6IOSawHyDI5T hkRp48yJV519jOWYc/daT0MLHCHK6bt3AK+CfvmBf/ACSS84ravp
Message-ID: <e5232c60-e962-511f-a921-aeee87012a1c@uni-tuebingen.de>
Date: Wed, 29 Jul 2020 13:27:21 +0200
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/bier/VRYfB7S7g7xuooIwV9XQDAW56hU>
Subject: [Bier] BIER(-FRR) prototype in P4
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, 29 Jul 2020 11:27:31 -0000

Dear Working Group,

Daniel will give today a report about our feasibility study for
implementation of BIER and BIER-FRR on a programmable P4-based dataplane
(Tofine ASIC) including a performance evaluation.
https://datatracker.ietf.org/meeting/108/agenda/#2020-07-29-100000

Take-aways:

0) We demonstrated that BIER can be implemented in P4.

1) Tunnel-based BIER-FRR was easy to implement. It is documented in
https://tools.ietf.org/html/draft-merling-bier-frr-00

It is a tunnel-based approach while others pursue an LFA-based approach
which is not documented in a draft. We've discussed last year after the
meeting about this issue and a comparison of both approaches can be
found here:
https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth20c.pdf

2) We have implemented BIER-TE and BIER-TE-FRR on the software switch
BMv2. We're confident that implementation in P4 on the Tofino ASIC is
also possible.

3) We're interested in other mechanisms / use cases from the ietf that
cannot be implemented on legacy hardware. We'd like to know how far can
we get with programmable data planes. We happy to discuss.

Regards,

Michael


-- 
Prof. Dr. habil. Michael Menth
University of Tuebingen
Faculty of Science
Department of Computer Science
Chair of Communication Networks
Sand 13, 72076 Tuebingen, Germany
phone: (+49)-7071/29-70505
fax: (+49)-7071/29-5220
mailto:menth@uni-tuebingen.de
http://kn.inf.uni-tuebingen.de