Re: [Rift] RIFT protocol implementation

Leonardo Alberro Zimmermann <lalberro@fing.edu.uy> Thu, 26 March 2020 14:17 UTC

Return-Path: <lalberro@fing.edu.uy>
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 2F83A3A078A for <rift@ietfa.amsl.com>; Thu, 26 Mar 2020 07:17:15 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.099
X-Spam-Level:
X-Spam-Status: No, score=-2.099 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, HTML_MESSAGE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=fing.edu.uy
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 6MY3HLi7DsqH for <rift@ietfa.amsl.com>; Thu, 26 Mar 2020 07:17:12 -0700 (PDT)
Received: from smtp.fing.edu.uy (smtp.fing.edu.uy [164.73.32.13]) (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 923B33A05A7 for <rift@ietf.org>; Thu, 26 Mar 2020 07:17:11 -0700 (PDT)
Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp.fing.edu.uy (Postfix) with ESMTP id 18012E1037; Thu, 26 Mar 2020 11:17:09 -0300 (-03)
X-Virus-Scanned: amavisd-new at fing.edu.uy
Received: from smtp.fing.edu.uy ([127.0.0.1]) by localhost (smtp.fing.edu.uy [127.0.0.1]) (amavisd-new, port 10024) with LMTP id glyT5L0ACS9Q; Thu, 26 Mar 2020 11:17:04 -0300 (-03)
Received: from [192.168.1.44] (r186-53-15-244.dialup.adsl.anteldata.net.uy [186.53.15.244]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) (Authenticated sender: lalberro) by smtp.fing.edu.uy (Postfix) with ESMTPSA id 75330E102C; Thu, 26 Mar 2020 11:17:04 -0300 (-03)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=fing.edu.uy; s=default; t=1585232224; bh=zmOpMc7cL2s9JYHE2ppFMgLuvHjehRm1CR8Ldc+pAJo=; h=Subject:To:References:From:Cc:Date:In-Reply-To; b=IXc4CWGj1wsApXGgmZ99FO+iwJMqqeKDLsrx8qHWFOx4Hkoc+hiRji6W2E9SKI1GQ p9JWtOdHhxseM31+gFJTxvKMYhTkDxXFuzX0A9mbKV0+vSei9omwebjLdhWIzdvzLn NE0IpcgQtMy1wDz+wJvxrqpDG5cAD6msrB9eVf8Y=
To: rift@ietf.org
References: <AM6PR04MB432519F740317CFE30ED33C8C1420@AM6PR04MB4325.eurprd04.prod.outlook.com> <4586A088-9D59-47E7-B6D6-3B94E82AEB1F@gmail.com> <349c1186-e6f4-a68e-289d-b832285033fe@fing.edu.uy> <9EA55459-D718-4575-ADE6-D061023AAE34@gmail.com> <b642570c-caed-9de4-4a5e-dcd4943c3f0e@fing.edu.uy> <16a8f23f-db46-ebe0-4503-1cbeee076ffb@os.uniroma3.it> <CAObb+j7j8MQRzax3UDyN4KWNC6sB0jfOSop+Vf2YxZ+EjcVjtw@mail.gmail.com> <8a55226e-d428-f195-cfb5-c427229eb081@os.uniroma3.it> <87FBCCFA-A2E9-41EA-9C8F-BC87AAF1A9CF@gmail.com> <5b48347b-4156-bc4e-dcb2-14ec70159ee6@os.uniroma3.it> <E824E104-63BF-415E-BBBB-8A6EF7FAE332@gmail.com> <2528b464-c368-6e31-54c7-6ff200b6dafb@os.uniroma3.it> <A24BFF42-9AAE-4837-85EA-ACD55BDCEF41@gmail.com> <8977A74B-B0AE-430D-9817-2608952DDCF7@juniper.net> <CA+wi2hN2LziBFx68VEk5HLEVv3Jwj+0uWiZdf=QzJKfaXY1CTw@mail.gmail.com> <fe29024c-7170-97f5-fe3c-d381ef1d62d2@os.uniroma3.it> <C8542AB2-9C17-42FF-8DD8-1AB3C8C65159@juniper.net>
From: Leonardo Alberro Zimmermann <lalberro@fing.edu.uy>
Cc: Bruno Rijsman <brunorijsman@gmail.com>, Tony Przygienda <tonysietf@gmail.com>
Message-ID: <b82cfbc9-6531-cb3a-a7b2-01ed723f37b4@fing.edu.uy>
Date: Thu, 26 Mar 2020 11:17:04 -0300
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:68.0) Gecko/20100101 Thunderbird/68.6.0
MIME-Version: 1.0
In-Reply-To: <C8542AB2-9C17-42FF-8DD8-1AB3C8C65159@juniper.net>
Content-Type: multipart/alternative; boundary="------------CE721608311F67216FF2649F"
Content-Language: es-ES
Archived-At: <https://mailarchive.ietf.org/arch/msg/rift/aQIblCZyfEdjWLU5OHD9RuU2J_c>
Subject: Re: [Rift] RIFT protocol implementation
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: Thu, 26 Mar 2020 14:17:16 -0000

Hi everyone,

as a part of this project we are developing a wireshark dissector for 
RIFT. The dissection for the security envelope is ready and tested. Now 
we are working on the Serialized RIFT Model Object dissection and for 
preparing the testing we are looking for a "known" trace, i.e we need a 
few packets and the exact values of these fields in the Thrift model. So 
if anyone can help us we'll be grateful.

Regards,
Leonardo.

El 18/3/20 a las 13:34, Antoni Przygienda escribió:
>
> Forwarding the discussion to the rift ietf list for further exposure & 
> since I generally think it will be possibly more productive in a wider 
> forum. Roma Tre University is working on Bruno’s open source and 
> there’s a bunch of interesting tools they’re developing as well as you 
> can read below.
>
> --- tony
>
> *From: *Mariano Scazzariello <mscazzariello@os.uniroma3.it>
> *Date: *Wednesday, March 18, 2020 at 9:10 AM
> *To: *Bruno Rijsman <brunorijsman@gmail.com>
> *Cc: *Antoni Przygienda <prz@juniper.net>, Leonardo Alberro Zimmermann 
> <lalberro@fing.edu.uy>, "tommasocaiazzi@gmail.com" 
> <tommasocaiazzi@gmail.com>, "lorenzoariemma@gmail.com" 
> <lorenzoariemma@gmail.com>, Giuseppe Di Battista 
> <giuseppe.dibattista@uniroma3.it>
> *Subject: *Re: RIFT protocol implementation
>
> Hi everyone,
> thanks for the extremely detailed suggestions! I have a lot of stuff 
> which I can use to work on the implementation. Also thanks Tony for 
> giving me further useful tips.
>
> Also, I'm happy that we agree on almost every implementation detail 
> and I agree with your suggested variations (like the flag for the 
> spf_run_direction method).
>
> About point C, I did not write anything since it seems quite easy to 
> extend the Thrift model. If I have any issues, I'll surely ask you for 
> some help. I also wrote a point D (which is how to handle the negative 
> disaggregation in the RIB/FIB when received), but I read the Pascal 
> slides (I add the link 
> <https://urldefense.com/v3/__https:/bitbucket.org/riftrfc/rift_draft/src/master/negative*20disaggregation.pptx__;JQ!!NEt6yMaO-gk!QBFQP3Ec6u0elEKgEFaAEndcjyQntJXvMg0h2TfAH6kn4JLUaMb3FOYpDQOltw$> 
> here, so everyone can access them easily) and the steps used in that 
> presentation are the same that I thought.
>
> I still have some doubts about the special SPF run:
> *2) We will also need a new member field orig_neg_disagg_prefixes 
> (once again of type set, I think) that contains the negatively 
> disaggregated prefixes that are autonomously being originated based on 
> the detection of fallen leafs based on the difference between the 
> normal and special SPF run.*
> You are proposing to postpone the RIB/FIB update after the special SPF 
> run (which can detect additional fallen leaf nodes). This is right,  
> but should this only occur on ToF nodes? If we consider a node X, 
> which is not a ToF, that receives a negative disaggregation TIE, it 
> should only add the prefix in the /prop_neg_disagg_prefixes /set and 
> check if it received this prefix from all its parent nodes and 
> propagate it if required. Then it should proceed to update its 
> RIB/FIB, without running the special SPF. Am I right?
>
> About the flooding oscillations, Tony writes "Your best protection is 
> scaled, randomized tests". Here at Roma Tre University we developed a 
> tool called Kathará 
> <https://urldefense.com/v3/__https:/www.kathara.org/__;!!NEt6yMaO-gk!QBFQP3Ec6u0elEKgEFaAEndcjyQntJXvMg0h2TfAH6kn4JLUaMb3FOZujrrECA$> 
> which is able to emulate network scenarios using Docker containers. 
> Recently, we also developed a Fat Tree Generator, that automatically 
> generates a fat tree topology starting from the fundamental parameters 
> of a Fat Tree (K_LEAF, K_TOP and R) that can be run in Kathará. It 
> also auto-configures the routing protocol on each node (of course, we 
> also included the RIFT-Python implementation). So we can generate Fat 
> Tree topologies of any size and run tests on it to verify functional 
> and behavioral aspects (and also gather routing information such as 
> PDU size and count). We are also developing a Fat Tree Test Framework 
> (in collaboration with Leonardo and the team at UY university) which 
> implements typical data center network scenarios (such as link 
> failure, node failure, fallen leaf, partitioned fabric and so on) to 
> run integration tests on it. For example, we can check if the routing 
> table of a node is equal to the expected one after a failure (e.g. 
> loss of a multipath or a prefix). With this tool we can surely run 
> randomized tests (at any scale, since Kathará supports Kubernetes) to 
> ensure that no flooding oscillations occur.
>
> I agree to move the discussion on the RIFT WG mailing list. Maybe 
> someone of you should introduce us and explain what we're doing.
>
> Thanks everyone for your time,
> Mariano.
>
>
> _______________________________________________
> RIFT mailing list
> RIFT@ietf.org
> https://www.ietf.org/mailman/listinfo/rift