IETF Logo Mail Archive

Re: [Rift] RIB to FIB conversion for Negative Disaggregation

Tony Przygienda <tonysietf@gmail.com> Fri, 03 April 2020 16:54 UTC

Return-Path: <tonysietf@gmail.com>
X-Original-To: rift@ietfa.amsl.com
Delivered-To: rift@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 2DE773A0805 for <rift@ietfa.amsl.com>; Fri, 3 Apr 2020 09:54:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, 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=gmail.com
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 WSyGKjsKwt-b for <rift@ietfa.amsl.com>; Fri, 3 Apr 2020 09:54:20 -0700 (PDT)
Received: from mail-il1-x12c.google.com (mail-il1-x12c.google.com [IPv6:2607:f8b0:4864:20::12c]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 99CA13A07FE for <rift@ietf.org>; Fri, 3 Apr 2020 09:54:20 -0700 (PDT)
Received: by mail-il1-x12c.google.com with SMTP id j69so7889179ila.11 for <rift@ietf.org>; Fri, 03 Apr 2020 09:54:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=VxJHLxr57qsNo63aVdKivFfrMvb8tYa5KMwxt56apDE=; b=DIf6ixbG445O+KEA9g68gf0eUP2gW5zKzrUqpGEs8KnMnYD4EJ5fm05GBBr9e+Ghwk VkIhPhXgJwiDiH+eID5uvlKmDEY/N7zcdotPVLTT2WSdGu09me8hAUfYVBYkB9hWSrOI /osmy24pgSRhsqPYiE0FSrQ0u04DpJyxM+1pg1yrRfW/fIxRx1fqPNpda46bT8mPoCOH r8DSsl9h8auFIjCBjZ6V1J2kPmQD9ngwl/SJd7N6/55A7Y29mjTDPXkcA/C2gwWiOfX7 xJddo664gqi5xBh0kALM4wrlm8Fk0nQD6ilWkmlWdT5Wr++i4eb+8JIaE1k2Sp4OxDLo SzCw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=VxJHLxr57qsNo63aVdKivFfrMvb8tYa5KMwxt56apDE=; b=XMB4Kx1/0mNmlIqXOT2NidYvIaiY5PMJClCBhMBzjRg7L9OFL5l1oGYKOMZvsihjkW kGu3wyWwTU6eR0Q+etfhmR6gZpSZI9GZn/s4EIUYGr1tM9GHvZ12iBEo+PPthlto9lW+ TLFkbQGVdHDMLXG7N01+YVyqDrWiX8L6Li/xjimde7HAlHsuGJCKxrRdpO5mcs5+eY2n CSSM/9OFcjXhASLR73VmHKwQ0fKouqeG+H1Qkezyx8zy16TbF8vh0iYCwjcvsesPIo6B tPpDdcWzgmiAkh4ToILMUqpClAKjC2SdClqq+BawsGKNV/uQegXXpL3+Gwed8LyjCkNu oBKw==
X-Gm-Message-State: AGi0PuYo/xABQCjGVl6s1n2hixP9ZlTW9Gz5z5i2pOOfhDE4FfhKIS+7 ZA/iV+pIY/d9aiMUPZV7xn3g3gCKNgCtXBEKdAE=
X-Google-Smtp-Source: APiQypIXI9BrkCV9EcpjAQmtAtCkLg5DVG773eV7wmfXHPGkOXMExWinMuMXxvgBNbDVsTYAaEe7/HLRnfDuv1aZU9c=
X-Received: by 2002:a92:5e91:: with SMTP id f17mr9766104ilg.239.1585932859522; Fri, 03 Apr 2020 09:54:19 -0700 (PDT)
MIME-Version: 1.0
References: <96D6258A-B6E0-44AE-A68C-3722A757CEDB@gmail.com> <2cd314a3-d8ae-3dc7-583f-3826b0f91aea@os.uniroma3.it> <7D8C8C33-6244-433A-8395-E3A4825488B1@gmail.com> <EACCBB81-1D8D-4232-8329-3FB9F45FE9DD@gmail.com> <VI1PR04MB53128B3BC090802CDDC74008C1C90@VI1PR04MB5312.eurprd04.prod.outlook.com> <22036518-755F-4199-B35A-42C0F9C6C3C8@gmail.com> <eea0536c-bfc6-89c7-31f3-6bf5264da84a@os.uniroma3.it> <61D58C64-5C87-4571-AAE0-C2B21B18F134@gmail.com> <1552E798-D475-4FAC-AA6E-02A0EFFBD498@gmail.com> <MN2PR11MB3565DF9BB258CC4FF448CC28D8C70@MN2PR11MB3565.namprd11.prod.outlook.com> <d725ac36-3eee-b960-22cc-8015766970ab@os.uniroma3.it>
In-Reply-To: <d725ac36-3eee-b960-22cc-8015766970ab@os.uniroma3.it>
From: Tony Przygienda <tonysietf@gmail.com>
Date: Fri, 03 Apr 2020 09:53:40 -0700
Message-ID: <CA+wi2hNPZQLo6hqDC6o19tmMJCxRrrDr+XrbcxswPPou-QVMiw@mail.gmail.com>
To: Mariano Scazzariello <mscazzariello@os.uniroma3.it>
Cc: Bruno Rijsman <brunorijsman@gmail.com>, "Pascal Thubert (pthubert)" <pthubert@cisco.com>, "tommasocaiazzi@gmail.com" <tommasocaiazzi@gmail.com>, Leonardo Alberro Zimmermann <lalberro@fing.edu.uy>, rift@ietf.org
Content-Type: multipart/alternative; boundary="000000000000bac4bb05a265c440"
Archived-At: <https://mailarchive.ietf.org/arch/msg/rift/tvEqD02XFA2PXmLGZolcb3m9DNo>
Subject: Re: [Rift] RIB to FIB conversion for Negative Disaggregation
X-BeenThere: rift@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Discussion of Routing in Fat Trees <rift.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/rift>, <mailto:rift-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/rift/>
List-Post: <mailto:rift@ietf.org>
List-Help: <mailto:rift-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/rift>, <mailto:rift-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 03 Apr 2020 16:54:22 -0000

That was fast ;-)

BTW, I'm cc:ing rift@ietf.org list which I recommend to keep in loop on the
progress, you may get help, good early comments, other reactions from
community ;-)

I ran the stuff, would benefit from printing the table out between steps in
the tests for easier understanding when people look @ it.

Yes, negative preconditions patricia (there are other structures taht keep
parents but they far less common) and I was mildly surprised to find one
was written in python already. not an easy structure to get right ...

--- tony

On Fri, Apr 3, 2020 at 8:07 AM Mariano Scazzariello <
mscazzariello@os.uniroma3.it> wrote:

> Dear all,
> me and Tommaso (CC) finished to implement a proof of concept code for the
> RIB=>FIB conversion that handles negative disaggregation. Code is attached
> to this email.
>
> This code is completely independent from the rift-python, and its only
> purpose is to validate our idea.
> The RIB uses the pytricia <https://github.com/jsommers/pytricia> Python
> library as already mentioned in the last meeting with Bruno.
> We included a file called test.py (runnable with pytest) based on the
> negative disaggregation examples in Pascal slides (55-61). Of course, we
> also added other scenarios that we think are important but probably we
> still forgot to consider some others.
>
> Please review our code and idea and if you have any suggestions we're
> happy to discuss about them.
>
> Thanks for your time,
> Mariano.
>
>

v2.23.0 | Report a Bug | By Email