IETF Logo Mail Archive

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

Gyan Mishra <hayabusagsm@gmail.com> Thu, 21 May 2020 14:38 UTC

Return-Path: <hayabusagsm@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 EC8903A0CFF for <lsr@ietfa.amsl.com>; Thu, 21 May 2020 07:38:45 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.087
X-Spam-Level:
X-Spam-Status: No, score=-2.087 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, T_REMOTE_IMAGE=0.01, URIBL_BLOCKED=0.001] autolearn=unavailable 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 b71LONN3ALSz for <lsr@ietfa.amsl.com>; Thu, 21 May 2020 07:38:43 -0700 (PDT)
Received: from mail-il1-x12b.google.com (mail-il1-x12b.google.com [IPv6:2607:f8b0:4864:20::12b]) (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 2B7053A0E26 for <lsr@ietf.org>; Thu, 21 May 2020 07:37:10 -0700 (PDT)
Received: by mail-il1-x12b.google.com with SMTP id n11so7309554ilj.4 for <lsr@ietf.org>; Thu, 21 May 2020 07:37:10 -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=ewTYSM0a6/TqMn+ZjHx5Lz6vPVYrx8/J9B3c9V+zRu0=; b=Dq0fYlWviaJyvzbR03cUBmob3HfMBJNo55VdLKLqa+4aPL2hK8XCxeo3T0GBNRkM4K jAOmgK9YfHjvRCL8zoPLmG0YMVzgFDH02ywqCAT+ktEx61bevQEoNfaE3xQDFbyHjBSG 5EY+5OapmWJ8S0Qmj3+38x8bGem4/POB2K9vxNyH5N28NOwmwNn11NYu1qzAh7Xr7kst nPxHfUK/qoM0vyAq55RH/pJemFGHykb5TgYcEs3+WzXKjTe4NgPIizasanWndiwx0mpX LL/Om8LXWyE4bIH9jyiTaj/sqpOUprPQ4UVmLCBsn8oe3yOdQrZ9JOM2bhvNPeHtiXqe c7pg==
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=ewTYSM0a6/TqMn+ZjHx5Lz6vPVYrx8/J9B3c9V+zRu0=; b=QtOXYwUTOhd0Z1SQgqVpY6LPJYTlFGH2SSzP9inmn3FzUqcAMScRt4DtGRj/9uCusK HMzTid6iF44xZCPxT4uDDFxXy54gq1A9bcVBoo47qn6gD7UCtf4DLwlqiN07InA1dnCW kL8l1hHVZChxfqfkWukwxMmgYpINkeUca7pdaiDmmLdzwkaMbKNfzygBVNaUGK04nYsx ulkRwQkmVxKiq4pgmJcUoq7ezymhhEWSeuoBVsaPWIjTbMgGJD+tEbtpzPttdJ0LmiVk YJyLPdxf6xG48LtT2FjUUw+ljW56B+5TZfguo901R9AAbp/1t+yjCIcLol5uhz/TUq71 QGVg==
X-Gm-Message-State: AOAM5332rVzK1v1jNwizCob2kf+yfL9kUHDdColEyG4ukUoX5sy5pWDB a4oSAO/3+DvlxzaTM/agLr7eV38s1v3+njRc2quZRm5j6LY=
X-Google-Smtp-Source: ABdhPJz+T5nVw8QwVMmH3MwsWhWX/fa2Mzm529PlOP91Fy0kVvX/APEkcEpWAi9ALMmwbGsToJl566KMo7CH89UXcmA=
X-Received: by 2002:a92:400e:: with SMTP id n14mr9073406ila.300.1590071829220; Thu, 21 May 2020 07:37:09 -0700 (PDT)
MIME-Version: 1.0
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>
In-Reply-To: <MN2PR13MB3117E84C778B11D71FAF8135F2B70@MN2PR13MB3117.namprd13.prod.outlook.com>
From: Gyan Mishra <hayabusagsm@gmail.com>
Date: Thu, 21 May 2020 10:36:58 -0400
Message-ID: <CABNhwV1W3EDJpqUjLGj3-E-8L1R=75oAgtHX==9qkfrvrZy2ZQ@mail.gmail.com>
To: Huaimo Chen <huaimo.chen@futurewei.com>
Cc: "Acee Lindem (acee)" <acee=40cisco.com@dmarc.ietf.org>, "lsr@ietf.org" <lsr@ietf.org>
Content-Type: multipart/alternative; boundary="0000000000008c52a305a62972c5"
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/rMUvadl8cSiuVlkDBTiqtuJx-zg>
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: Thu, 21 May 2020 14:38:46 -0000

On Wed, May 20, 2020 at 11:59 PM Huaimo Chen <huaimo.chen@futurewei.com>
wrote:

> Hi Gyan,
>
>     Thanks much for your questions. My answers are inline below with [HC].
>
> Best Regards,
> Huaimo
> ------------------------------
> *From:* Gyan Mishra <hayabusagsm@gmail.com>
> *Sent:* Wednesday, May 20, 2020 11:14 AM
> *To:* Huaimo Chen <huaimo.chen@futurewei.com>
> *Cc:* Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org>; lsr@ietf.org <
> lsr@ietf.org>
> *Subject:* Re: [Lsr] Flooding Topology Computation Algorithm -
> draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call
>
> Huaimo
>
> This is a much needed feature that operators have been needing for densely
> meshed topologies that commonly exist in data centers to accommodate very
> high bandwidth E-W traffic.
> [HC]: Thank you very much.
>
> Below is link from Cisco which has introduced feature for dynamic flooding
> in clos high density ECMP data center topologies.
>
> Please look at the feature description and it does seem to be exactly the
> same as this draft.  Please confirm.
> [HC]: It seems different.
>
> There maybe other vendors due to industry demand have to get the feature
> deployed before it reaches standards vendor consensus with the IETF.
>
>
> https://www.cisco.com/c/en/us/products/collateral/switches/nexus-9000-series-switches/white-paper-c11-743015.html
> <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.cisco.com%2Fc%2Fen%2Fus%2Fproducts%2Fcollateral%2Fswitches%2Fnexus-9000-series-switches%2Fwhite-paper-c11-743015.html&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949669307&sdata=9nLFlmBSFxBQayL0fCiq864Ylvzyksk3U0GmZPbhPts%3D&reserved=0>
>
> We are testing this feature and planning to deploy but wanted to ensure
> that this is the same as the draft on the standards track.
> [HC]: The feature appears implemented draft "Dynamic Flooding on Dense
> Graphs", which does not include any flooding topology computation
> algorithm.
>

    Gyan> How does this draft compare to the WG LC draft for flood
reduction.  Would they be two eventual standard options in the operators
toolbox  or competing features for optimized flood reduction. Would having
two flood reduction features standardized versus one default IGP flood
reduction feature be confusing for operators.  Just as it was confusing to
me.


https://datatracker.ietf.org/doc/draft-ietf-lsr-dynamic-flooding/

>
> Kind regards
>
> Gyan
>
>
> On Tue, May 19, 2020 at 11:52 PM Huaimo Chen <huaimo.chen@futurewei.com>
> wrote:
>
> Hi Gyan,
>
>     Thank you very much for your questions and support.
>
>     This Flooding Topology Computation algorithm can be used in the Dynamic
> Flooding on Dense Graphs to compute the flooding topologies for the data
> center clos dense meshed topologies with many ECMP paths. It can be used by
> the area leader in the centralized mode to compute the flooding topology.
>
> Best Regards,
> Huaimo
> ------------------------------
> *From:* Lsr <lsr-bounces@ietf.org> on behalf of Gyan Mishra <
> hayabusagsm@gmail.com>
> *Sent:* Tuesday, May 19, 2020 2:39 AM
> *To:* Yanhe Fan <yfan@casa-systems.com>
> *Cc:* lsr@ietf.org <lsr@ietf.org>; Acee Lindem (acee) <acee=
> 40cisco.com@dmarc.ietf.org>
> *Subject:* Re: [Lsr] Flooding Topology Computation Algorithm -
> draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call
>
>
> I support WG adoption and have a few questions related to the draft.
>
> Does this flooding algorithm use the dynamic flooding algorithm used in
> data center clos dense meshed topologies with many ECMP paths where the
> flood is decoupled from the physical topology.  In the dynamic flooding
> algorithm mentioned in centralized mode the flooding is computed by the
> area leader and distributed to all nodes.  In distributed mode each mode
> the area leader determines the algorithm and then each node computes the
> flooding topology based on the algorithm.
>
> This dynamic algorithm for optimized flood reduction would reduce the
> amount of redundant flooding in highly densely meshed ospf or Isis
> topologies.  So this optimization of flooding would improving overall link
> state routing protocol convergence.
>
> Gyan
>
> On Mon, May 18, 2020 at 3:37 PM Yanhe Fan <yfan@casa-systems.com> wrote:
>
> Support it as a co-author.
>
>
>
> Thanks,
>
> Yanhe
>
>
>
> *From:* Lsr <lsr-bounces@ietf.org> *On Behalf Of *Acee Lindem (acee)
> *Sent:* Friday, May 15, 2020 3:40 PM
> *To:* lsr@ietf.org
> *Subject:* [Lsr] Flooding Topology Computation Algorithm -
> draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call
>
>
>
> This begins a 3 week (due to holidays) WG adoption call for the “Flooding
> Topology Computation Algorithm” draft. Please issue your support or
> objection to this list by 11:59 PM, UTC on June 5th, 2020. Here is a URL
> for your convenience.
>
>
>
> https://datatracker.ietf.org/doc/draft-cc-lsr-flooding-reduction/
> <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-cc-lsr-flooding-reduction%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949679298&sdata=08cwC5X8u06cotUPxaWyOq3euYKGK9Pfh0pieb7Tqf0%3D&reserved=0>
>
>
>
> Thanks,
> Acee
> _______________________________________________
> Lsr mailing list
> Lsr@ietf.org
> https://www.ietf.org/mailman/listinfo/lsr
> <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.ietf.org%2Fmailman%2Flistinfo%2Flsr&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949679298&sdata=tyTKAAIC3DyLtli74eDEYNscLfuULnvGwGUu25BeuBA%3D&reserved=0>
>
> --
>
>
> <https://nam11.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.verizon.com%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949689289&sdata=PPAEeVtUFf4l1J46AvbBRXWE6zymmTpZls6wSTCY5bI%3D&reserved=0>
>
> <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.google.com%2Fmaps%2Fsearch%2F13101%2BColumbia%2BPike%2B%250D%250A%2BSilver%2BSpring%2C%2BMD%3Fentry%3Dgmail%26source%3Dg&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949689289&sdata=0lc7p9qzWy1VsJxX2ig1%2BHJWNHMfqWeyBBLf7wUCsV4%3D&reserved=0>
>
>
> <https://www.google.com/maps/search/13101%0D%0A+Columbia+Pike+%0D%0A+Silver%0D%0A+Spring,+MD?entry=gmail&source=g>*Gyan
> Mishra*
>
> *Network Solutions A**rchitect *
>
>
>
> *M 301 502-1347 13101 Columbia Pike
> <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.google.com%2Fmaps%2Fsearch%2F13101%2BColumbia%2BPike%2B%250D%250A%2BSilver%2BSpring%2C%2BMD%3Fentry%3Dgmail%26source%3Dg&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949699284&sdata=eZ%2BBnU124L7SGnc%2BQURZRhNmbMYvBMNTGG0to0%2BiuR8%3D&reserved=0>
> *Silver Spring, MD
> <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.google.com%2Fmaps%2Fsearch%2F13101%2BColumbia%2BPike%2B%250D%250A%2BSilver%2BSpring%2C%2BMD%3Fentry%3Dgmail%26source%3Dg&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949699284&sdata=eZ%2BBnU124L7SGnc%2BQURZRhNmbMYvBMNTGG0to0%2BiuR8%3D&reserved=0>
>
> --
>
>
> <https://nam11.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.verizon.com%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Caf6069f07e9c4b9b881508d7fcd08b26%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637255844949699284&sdata=%2FoV6iULRSggdYhbq%2FJosVJeUYYufjIKeQ3hTIjEzRfk%3D&reserved=0>
>
> *Gyan Mishra*
>
> <https://www.google.com/maps/search/13101+Columbia+Pike+%0D%0A+Silver+Spring,+MD?entry=gmail&source=g>
>
> *Network Solutions A**rchitect *
>
>
>
> *M 301 502-1347 13101 Columbia Pike
> <https://www.google.com/maps/search/13101+Columbia+Pike+%0D%0A+Silver+Spring,+MD?entry=gmail&source=g>
> *Silver Spring, MD
> <https://www.google.com/maps/search/13101+Columbia+Pike+%0D%0A+Silver+Spring,+MD?entry=gmail&source=g>
>
> --

<http://www.verizon.com/>

*Gyan Mishra*

*Network Solutions A**rchitect *



*M 301 502-134713101 Columbia Pike *Silver Spring, MD

v2.23.0 | Report a Bug | By Email