Re: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call

tony.li@tony.li Sun, 24 May 2020 22:41 UTC

Return-Path: <tony1athome@gmail.com>
X-Original-To: lsr@ietfa.amsl.com
Delivered-To: lsr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5DAE23A0DC8 for <lsr@ietfa.amsl.com>; Sun, 24 May 2020 15:41:26 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.501
X-Spam-Level:
X-Spam-Status: No, score=-1.501 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.249, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.249, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=no 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 W32zicTXTK8r for <lsr@ietfa.amsl.com>; Sun, 24 May 2020 15:41:24 -0700 (PDT)
Received: from mail-pl1-x635.google.com (mail-pl1-x635.google.com [IPv6:2607:f8b0:4864:20::635]) (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 36D273A0BDD for <lsr@ietf.org>; Sun, 24 May 2020 15:41:24 -0700 (PDT)
Received: by mail-pl1-x635.google.com with SMTP id x10so6789342plr.4 for <lsr@ietf.org>; Sun, 24 May 2020 15:41:24 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=1CSuEPbSQ7Vr7PX9swq/INk1poFdpJOwrZohRPPruuw=; b=T3Ivop4/dwA9LooNS3yQ/4k5VvAw1ztLWuq1dc85Zehig8nmjSTOKmNeDRX07Qlu8h 0Fs00CdFiCst5a/OATHYeGahQw3yZ+negDjnQEfvIrCByprHMfuftG9uUbeMenh/BpA9 4aPRACMN/SCOKrqK18+SAnNLui6Gcofrw/qUu8XdPVtKslKHRTjtg+uLcsYhXhTkSLRU eefkRPbCNZO+xjiP4ZdVFfrNHLW/+DZqj3VUmvQ3akqpdJ/FcEMvf9+e/stvD4q+S7W6 fGJDGZ90JVvmwk811Lp7DkZMt/lv+p7MAXHMWtSzsRhvgeB6lsQW/09ArYjjcJpMNCn0 YFYQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:mime-version:subject:from:in-reply-to :date:cc:content-transfer-encoding:message-id:references:to; bh=1CSuEPbSQ7Vr7PX9swq/INk1poFdpJOwrZohRPPruuw=; b=tTHWvP/pi4Jv4hWWDlC7rBlr6wm7gPL6D956kt9mvJL1Haw3FrsGE4kFQ45mKldMD3 BEfhNJGYHSGpnGzPKLv9jBl2dIY+WyzAvzc4o7PxW6Y/C9cbc60lmqmYAJMmtH2oMslR IFyJifedD2toDoV6IlBRp4aoNSHlZpeJ8BarocXjv4O4Op3ifnUk6kO5jAT0EDDP0Ysf 9EUzUch5sB95yIrmGJsPHHrKxrZFi88ywA9Ebnlaag8DNs+fkKrpYBYomQWv9C73dtm2 A+3Y35FLxQHPohy6IBKLGKQdkk0aNHtFxYQhnQHrk0klc74LwgQVfETmygnmSJPSHJNf H/+A==
X-Gm-Message-State: AOAM530fusaRWsi3nEtSFy1Nj6pblju0f+bq7f5xEjT4kxxafUYELMjX rCOMVvqo+Pi+Lmg190zLgMY=
X-Google-Smtp-Source: ABdhPJw8B8xcoR/6agVNWmks9GRI82pKgbl8qvfSi7zKNoZ90opcpwZmEyDBkQP+38toalFTlGpiOA==
X-Received: by 2002:a17:90a:a60a:: with SMTP id c10mr17155411pjq.143.1590360083767; Sun, 24 May 2020 15:41:23 -0700 (PDT)
Received: from [10.95.93.243] ([162.210.129.5]) by smtp.gmail.com with ESMTPSA id c24sm1072906pfo.124.2020.05.24.15.41.22 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Sun, 24 May 2020 15:41:23 -0700 (PDT)
Sender: Tony Li <tony1athome@gmail.com>
Content-Type: text/plain; charset=utf-8
Mime-Version: 1.0 (Mac OS X Mail 13.4 \(3608.80.23.2.2\))
From: tony.li@tony.li
In-Reply-To: <CABNhwV1XfWXbCidA5jMB9dOOoDtCuGRt33ttaFLRGDywZkyfSA@mail.gmail.com>
Date: Sun, 24 May 2020 15:41:21 -0700
Cc: Sarah Chen <sarahchen@arista.com>, "Acee Lindem (acee)" <acee@cisco.com>, Huaimo Chen <huaimo.chen@futurewei.com>, "lsr@ietf.org" <lsr@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <578ADAE1-989A-42E1-A4C1-4DC3637E727C@tony.li>
References: <63330FD6-EDE8-4938-AA85-948279C57E34@cisco.com> <DM6PR06MB509842BA0E42A4938ACB2B94EEB80@DM6PR06MB5098.namprd06.prod.outlook.com> <CABNhwV3jQ=C6ynJBsKhJW_b=hkq7CKPFG2ci0vXE_0jZH9KtXQ@mail.gmail.com> <MN2PR13MB3117C43CA052E4E29D7428CBF2B60@MN2PR13MB3117.namprd13.prod.outlook.com> <CABNhwV2Y3kemTdHYBamZwAB+m5DefxqTC0shPan2cGHd9TARTg@mail.gmail.com> <MN2PR13MB3117E84C778B11D71FAF8135F2B70@MN2PR13MB3117.namprd13.prod.outlook.com> <CABNhwV1W3EDJpqUjLGj3-E-8L1R=75oAgtHX==9qkfrvrZy2ZQ@mail.gmail.com> <MN2PR13MB3117A5E68B341A203266C64AF2B70@MN2PR13MB3117.namprd13.prod.outlook.com> <CABNhwV3e_qm=RmTQyQ+yCWN+pt_d1Aw8-W9gkRwH+_kAyphu8Q@mail.gmail.com> <424B17B1-D66D-4708-A819-855E972841AF@cisco.com> <CABNhwV2cDoNotaePw30eZa5wE61NC_vh8cFaZHh_nPqs1ibFsg@mail.gmail.com> <E093695B-78DE-4332-B4E7-87343077624E@cisco.com> <CABNhwV1cfOE+trZGM-s44xU0su5RUgL2c7ubRCdc3EFCWsdujw@mail.gmail.com> <MN2PR13MB31179DB87C96DA218F9EB1D0F2B40@MN2PR13MB3117.namprd13.prod.outlook.com> <CABNhwV0CC6wBrPkiA+vKjpX--JPBPfRzJ=0GDP3BqH4NPaecKQ@mail.gmail.com> <331DE9C9-BF8A-483D-B4D5-366D3FBF4C22@tony.li> <CABNhwV3-rokZfwTGJi9fwe_DEoJB9L1cEUqz9FvCG4EFmLXFKQ@mail.gmail.com> <CABNhwV1XfWXbCidA5jMB9dOOoDtCuGRt33ttaFLRGDywZkyfSA@mail.gmail.com>
To: Gyan Mishra <hayabusagsm@gmail.com>
X-Mailer: Apple Mail (2.3608.80.23.2.2)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/xiKQUOLgAqhxplwD8-G6iW1im0M>
Subject: Re: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call
X-BeenThere: lsr@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Link State Routing Working Group <lsr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lsr>, <mailto:lsr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lsr/>
List-Post: <mailto:lsr@ietf.org>
List-Help: <mailto:lsr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lsr>, <mailto:lsr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 24 May 2020 22:41:26 -0000

Hi Gyan,


> Do you know if the dynamic flooding algorithm discussed during interim ietf by Sarah and Toni is the same as the one implemented by Cisco on Nexus platform or is Cisco’s Dynamic flooding a proprietary implementation?


It appears not to be.  Our algorithm is not limited to leaf-spine topologies and has been tested against numerous other dense and sparse topologies.


> Why would we not want to adopt the best algorithm that is best for both full mesh and non full mesh leaf spine topology algorithm that works for all physical topologies and adopt that draft.  


Proving that an algorithm is ‘optimal’ is going to be very difficult, both from a theoretical and market standpoint. As is frequently the case with IETF, we are proposing many ideas and trying to sort through them.


> Unless a one size fits all won’t work I would like to understand why one best solution draft we come up with for an FT algorithm for all possible physical topologies cannot be picked for WG adoption.
> 
> Why would we want to adopt multiple flooding algorithms?


Adoption does not imply that it will be standardized.  It merely means that it’s part of the working group’s effort.  It is up to the WG and the market to decide which algorithms we should pursue.  Some may be enhanced, some may be revised, and some may be discarded. We can also adopt all of them and let the market sort it out.  That’s probably not the optimal approach from a technological perspective, but making real decisions in the modern IETF is very hard.

Tony