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

Huaimo Chen <huaimo.chen@futurewei.com> Fri, 22 May 2020 13:28 UTC

Return-Path: <huaimo.chen@futurewei.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 A36D83A07D6 for <lsr@ietfa.amsl.com>; Fri, 22 May 2020 06:28:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.067
X-Spam-Level:
X-Spam-Status: No, score=-2.067 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_FONT_LOW_CONTRAST=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_MSPIKE_H2=-0.001, T_KAM_HTML_FONT_INVALID=0.01, T_REMOTE_IMAGE=0.01, T_SPF_PERMERROR=0.01, URIBL_BLOCKED=0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=futurewei.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 WwGqQBAY144r for <lsr@ietfa.amsl.com>; Fri, 22 May 2020 06:28:05 -0700 (PDT)
Received: from NAM04-CO1-obe.outbound.protection.outlook.com (mail-eopbgr690122.outbound.protection.outlook.com [40.107.69.122]) (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 043C53A07C5 for <lsr@ietf.org>; Fri, 22 May 2020 06:28:04 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=W7aaSqdtE3y09ntOF+D9JYLeDVTR5DTxDJkYZ8MwUmWZlAfBV3yoUX6e97jQqoB7e+4QAJM+HcE5Uq9Gql5z54C0RSx+wi28tEeGB0p6KaM4niV6X/AUvCGkjsNDqnsKqjbl1a5+y72UTbrRlsFptk+DfVCRDRoaOIRIjiWwiwMC1fRMIVz6IddtpGA90E1+R05F8tftiJEzMVgrjtSB3G+Srgh+d+ah4OexgdJaqVA9Ge7depmPgNparjSfFVDCgHwUBZWmt92UdQKbkh22cFrJwgqp1UZtdCppA+VDwqnASmBbQqHItEeh3pz7MY5vKcPpMYg9o+z1QLQY67Ns2Q==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=HrbVv2CCyvswYEgfQZuG6jIjg4pJFwJP/uIYjuU9Anw=; b=AcOmYVfdHok0J+LcruD2Be6aTjWMXZdt0MIw5nJNz6k2g5WEeNkFTFsMADyU8JzMXqTmoJH/Y3GGsjdEq2H4hTnl5ahp3t63bBo9kLhrXBTHBq+SVoRFFhEF7BElw4XaLWb1lUH8OI3EHo5Q5iyWPS7q1YmcwhlsgOjH2ZxEUm/E4wQgmwR0AWRTPY2JoatZp5PIq8SUgAX9SlD3SztwlIDB8ZtN8QfV2sjuGjERiy7dwxhu8KTKPJtJfscN8iEDfdyE5+JEyj7whNuAAyy9GGWqMDfBYm5k+mWQe6CBSJQOpLvKnyua1Zq3zoBjCRt3nf+qPfS4JvirBq7wtKqa+Q==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=futurewei.com; dmarc=pass action=none header.from=futurewei.com; dkim=pass header.d=futurewei.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Futurewei.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=HrbVv2CCyvswYEgfQZuG6jIjg4pJFwJP/uIYjuU9Anw=; b=qXnfgh0CTGUDp9KF+es8p4z6KDdns2Qy/pIoY3mc8pSoufGnlFgkTp3T6DIi4lrB6XtM+3Cy52AfzRDMrUqxVTpa/YXiae/+s/N11INpQ+g04Vzv/Jx/wRGIiC4WzCFQ5r5rSY3BrPgyLk4IqbH/YnJMHyyCoqiS6xlBeyNSb7w=
Received: from MN2PR13MB3117.namprd13.prod.outlook.com (2603:10b6:208:13a::20) by MN2PR13MB3910.namprd13.prod.outlook.com (2603:10b6:208:24e::9) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3021.11; Fri, 22 May 2020 13:28:00 +0000
Received: from MN2PR13MB3117.namprd13.prod.outlook.com ([fe80::d5b6:8550:9c40:eec2]) by MN2PR13MB3117.namprd13.prod.outlook.com ([fe80::d5b6:8550:9c40:eec2%7]) with mapi id 15.20.3021.019; Fri, 22 May 2020 13:28:00 +0000
From: Huaimo Chen <huaimo.chen@futurewei.com>
To: Gyan Mishra <hayabusagsm@gmail.com>
CC: "Acee Lindem (acee)" <acee=40cisco.com@dmarc.ietf.org>, "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call
Thread-Index: AQHWKvCWbO+rNwui80Sty0q3wo/aI6iuQDRQgAC6fICAAVrmiIAAx0uAgADIYX+AAL9sAIAAAVeagAA06ICAAUewOA==
Date: Fri, 22 May 2020 13:27:59 +0000
Message-ID: <MN2PR13MB31175080DCB1F7FBC8658965F2B40@MN2PR13MB3117.namprd13.prod.outlook.com>
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>
In-Reply-To: <CABNhwV3e_qm=RmTQyQ+yCWN+pt_d1Aw8-W9gkRwH+_kAyphu8Q@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: gmail.com; dkim=none (message not signed) header.d=none;gmail.com; dmarc=none action=none header.from=futurewei.com;
x-originating-ip: [2601:199:4300:8e5a:74ce:8eb8:ed16:ceb1]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 94953104-383e-4837-5425-08d7fe53f299
x-ms-traffictypediagnostic: MN2PR13MB3910:
x-microsoft-antispam-prvs: <MN2PR13MB3910A59CFB3461F963246EDCF2B40@MN2PR13MB3910.namprd13.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 04111BAC64
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 8ecN2N4kpi5fWFkavUaV3mEFvET8c5SYUcytE+jOy2f5dX+c0F/byTMfbdqZ3AR0Ywew7faM0+u87nMsTcpdh1/NZ3L/sFbyfHfeessFvxWQBpRTm1nZHwc9KdJBChMoxuFA2Wl20L/O9adSAyVO1hh+st+DPZ08yzR+j8cudOEeeE+UhVUBFDnCAXJSvBx1HUsL/pySPX9F4HK964JRaWalZfnjK+Oszc/GYvlDe2A452aOlqRkr1BZ/bFFAFg1F9UqoDiRRcDyB/4TVsnH/SqeaFtVamKm9hycYLZYPIOWAuuyGGtrnTxxHf+aOrv+QSf/L6rdIF43P2AWeRGHJ81PKIHguiHo8Dn3jez/t5DrbqyOr2cdEt76knh/jNsc6hJjmbmCmUIewc/9p1wEDg==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:MN2PR13MB3117.namprd13.prod.outlook.com; PTR:; CAT:NONE; SFTY:; SFS:(4636009)(39840400004)(396003)(136003)(346002)(376002)(366004)(316002)(54906003)(6506007)(19627405001)(44832011)(53546011)(166002)(7696005)(2906002)(966005)(55016002)(9686003)(186003)(52536014)(66476007)(4326008)(66946007)(33656002)(86362001)(30864003)(8936002)(66446008)(64756008)(5660300002)(6916009)(66556008)(478600001)(8676002)(76116006)(71200400001)(579004)(559001); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: VkIKMHVbQ6Vllj5fk5JqEKKomBwRtFfG4/wcguBmoaPzZFc4dGP+63bPwlhJJSCKfmiOQ2qeC0A9lfUBbXxUxAD/r8AJpt5qDsUgsYMsyIfGS9xc2E3ZP9Izk7tg80JvLGiL7v/BUU12WnlF2gPHRr3F4iV4BjTW/GxL5lzaw++TKwNT4CwdJfSoK8s7fC+PkAIg/BYfbWHuqIWMP131/+CtXS6Sklarjftxc9rxfNHBBziWqArhE+1GvKGiWlK4KDVgXrqMXHigzjiVmbZ3ho+3jqqdyXNz5v9KuRtIP2IhXZ2AKBkJeVG8JO/MxbFLgSGZgNOPfnsJOg4iagYuarZumptPTtIAhJe5EXk0TPJEWfxo4koGKNVVahVZA4rSoZbVNtH+BnUQ+viC67zHu2FpomtoDXQDfxnxuLMWfX7G//+DW98GmDzbt2+4HNwqZ+uD9Qx1qLF5gTxCcrDZfEg/8VHaJsdrU5yJvAavJdLzmZgUpg9ZbOd49daPK/hfSDg4rvNABlJaHY1Uu2SoLNWxmRrQa6V/RRKqdzET8aluGEa9zEXZ1Pp4HjeVqLsi
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_MN2PR13MB31175080DCB1F7FBC8658965F2B40MN2PR13MB3117namp_"
MIME-Version: 1.0
X-OriginatorOrg: Futurewei.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 94953104-383e-4837-5425-08d7fe53f299
X-MS-Exchange-CrossTenant-originalarrivaltime: 22 May 2020 13:27:59.9511 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 0fee8ff2-a3b2-4018-9c75-3a1d5591fedc
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: o0sTuHTlQ+94eqnYK3ojQnGtLUPd79PC3EtO81z/JOb9kfy6TEgxQG+My0iBxlsnac5kKKN2nT+/GYGQ6JTXrQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR13MB3910
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/gqKbumcbCHhEPY84Q_c337ELXBc>
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: Fri, 22 May 2020 13:28:19 -0000

Hi Gyan,

    Thanks much for your suggestion.

    Gyan> It maybe a good idea for both documents to reference each other as to how they play together or  in some respects if any provide a homogeneous complete holistic solution for flooding problem being solved.

[HC]: I will add the reference in the draft.

Best Regards,
Huaimo
________________________________
From: Gyan Mishra <hayabusagsm@gmail.com>
Sent: Thursday, May 21, 2020 1:51 PM
To: Huaimo Chen <huaimo.chen@futurewei.com>
Cc: Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org>rg>; lsr@ietf.org <lsr@ietf.org>
Subject: Re: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call



On Thu, May 21, 2020 at 11:01 AM Huaimo Chen <huaimo.chen@futurewei.com<mailto:huaimo.chen@futurewei.com>> wrote:
Hi Gyan,

    Thanks much for your questions.

 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/<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-ietf-lsr-dynamic-flooding%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824693892&sdata=4vWmUdR%2BbXWXgjyBAw62Ig%2BxUyKPuq6uucKbrfbNv5w%3D&reserved=0>

    [HC]: This draft plus the draft for flooding reduction can provide two modes of flooding reductions (i.e., centralized mode and distributed mode). The latter describes the two modes, but does not include any flooding topology computation algorithm for the distributed mode. The former proposes a flooding topology computation algorithm to be used in the distributed mode.

   Gyan> It maybe a good idea for both documents to reference each other as to how they play together or  in some respects if any provide a homogeneous complete holistic solution for flooding problem being solved.

In my opinion it may not be a bad idea even to combine both drafts so the solution is complete and holistic.  This will also make the overall specification flow nicely.

I know that efforts were made by LSR to have a common IGP solution, however there are many inherent differences between ISIS and OSPF that from IGP Link state protocol perspective you can treat like apples to apples but really it’s apples and oranges.  Maybe it might we wise to have separate draft for both and have references linking together as the same algorithm concept and mathematically however the actual code implementation would vary as the LSDB link state data structures are completely different.

Later = Dynamic flooding = 2 modes Centralized leader based and distributed

https://datatracker.ietf.org/doc/draft-ietf-lsr-dynamic-flooding/<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-ietf-lsr-dynamic-flooding%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824693892&sdata=4vWmUdR%2BbXWXgjyBAw62Ig%2BxUyKPuq6uucKbrfbNv5w%3D&reserved=0>

This later draft per section excerpt provides both centralized and distributed algorithm see below


6.4<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fhtml%2Fdraft-ietf-lsr-dynamic-flooding-05%23section-6.4&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824703852&sdata=FvMPjTxl622QWR0mgEZFUlnwM5rGlRKKdTWSTjPXcBs%3D&reserved=0>amp;reserved=0>.  Area Leader Responsibilities

   If the Area Leader operates in centralized mode, it MUST advertise
   algorithm 0 in its Area Leader Sub-TLV.  In order for Dynamic
   Flooding to be enabled it also MUST compute and advertise a flooding
   topology for the area.  The Area Leader may update the flooding
   topology at any time, however, it should not destabilize the network
   with undue or overly frequent topology changes.  If the Area Leader
   operates in centralized mode and needs to advertise a new flooding
   topology, it floods the new flooding topology on both the new and old
   flooding topologies.

   If the Area Leader operates in distributed mode, it MUST advertise a
   non-zero algorithm in its Area Leader Sub-TLV.

   When the Area Leader advertises algorithm 0 in its Area Leader Sub-
   TLV and does not advertise a flooding topology, Dynamic Flooding is
   disabled for the area.  Note this applies whether the Area Leader
   intends to operate in centralized mode or in distributed mode.

   Note that once Dynamic Flooding is enabled, disabling it risks
   destabilizing the network.

6.5<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fhtml%2Fdraft-ietf-lsr-dynamic-flooding-05%23section-6.5&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824703852&sdata=9IDNZX2%2F5FTACbaHZd4faYuNVCx5LXaSjlJUc409ocU%3D&reserved=0>amp;reserved=0>.  Distributed Flooding Topology Calculation

   If the Area Leader advertises a non-zero algorithm in its Area Leader
   Sub-TLV, all nodes in the area that support Dynamic Flooding and the
   value of algorithm advertised by the Area Leader MUST compute the
   flooding topology based on the Area Leader's advertised algorithm.

   Nodes that do not support the value of algorithm advertised by the
   Area Leader MUST continue to use standard flooding mechanism as
   defined by the protocol.

   Nodes that do not support the value of algorithm advertised by the
   Area Leader MUST be considered as Dynamic Flooding incapable nodes by
   the Area Leader.

   If the value of the algorithm advertised by the Area Leader is from
   the range 128-254 (private distributed algorithms), it is the responsibility of the

network operator to guarantee that all nodes in the area have a common understanding of what the given algorithm value represents.


Former = WG LC
https://datatracker.ietf.org/doc/html/draft-cc-lsr-flooding-reduction-08<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fhtml%2Fdraft-cc-lsr-flooding-reduction-08&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824713798&sdata=Zqopm1yqpqM1ZD7ObT0BFMIUSJd0iT6Ri2b6vStCJCo%3D&reserved=0>

Provides algorithm for distributed mode for this draft as well as the algorithm to be used for distributed mode later dynamic flooding draft

Separate question-

In light of the flooding algorithm and seeing that at the bottom of section 6.5 mentions flooding algorithm are the IANA codepoints reserved for flooding unique and non overlapping with the flex algo codepoints I believe 0-127.  I would think the flooding algorithm range of values is completely separate since a different function then flex algo values.

https://datatracker.ietf.org/doc/html/draft-ietf-lsr-flex-algo-07<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fhtml%2Fdraft-ietf-lsr-flex-algo-07&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824713798&sdata=MOIfltBuiViPgsuRYDxQ5lDQjIRjP%2BojrhcVN8hwOPI%3D&reserved=0>


Best Regards,
Huaimo
________________________________
From: Gyan Mishra <hayabusagsm@gmail.com<mailto:hayabusagsm@gmail.com>>
Sent: Thursday, May 21, 2020 10:36 AM

To: Huaimo Chen <huaimo.chen@futurewei.com<mailto:huaimo.chen@futurewei.com>>
Cc: Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org<mailto:40cisco.com@dmarc.ietf.org>>; lsr@ietf.org<mailto:lsr@ietf.org> <lsr@ietf.org<mailto:lsr@ietf.org>>
Subject: Re: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call



On Wed, May 20, 2020 at 11:59 PM Huaimo Chen <huaimo.chen@futurewei.com<mailto: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<mailto:hayabusagsm@gmail.com>>
Sent: Wednesday, May 20, 2020 11:14 AM
To: Huaimo Chen <huaimo.chen@futurewei.com<mailto:huaimo.chen@futurewei.com>>
Cc: Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org<mailto:40cisco.com@dmarc.ietf.org>>; lsr@ietf.org<mailto:lsr@ietf.org> <lsr@ietf.org<mailto: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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824713798&sdata=Pm51EVp6O2zpw30mvKMJPh6HsoYQbwVzSYOubRRBVq0%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/<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-ietf-lsr-dynamic-flooding%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824723756&sdata=RyLoLJDPfL16ZPZF5qzbHZjMTdmemUWu468jtQh9l2k%3D&reserved=0>

Kind regards

Gyan


On Tue, May 19, 2020 at 11:52 PM Huaimo Chen <huaimo.chen@futurewei.com<mailto: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<mailto:lsr-bounces@ietf.org>> on behalf of Gyan Mishra <hayabusagsm@gmail.com<mailto:hayabusagsm@gmail.com>>
Sent: Tuesday, May 19, 2020 2:39 AM
To: Yanhe Fan <yfan@casa-systems.com<mailto:yfan@casa-systems.com>>
Cc: lsr@ietf.org<mailto:lsr@ietf.org> <lsr@ietf.org<mailto:lsr@ietf.org>>; Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org<mailto: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<mailto:yfan@casa-systems.com>> wrote:

Support it as a co-author.



Thanks,

Yanhe



From: Lsr <lsr-bounces@ietf.org<mailto:lsr-bounces@ietf.org>> On Behalf Of Acee Lindem (acee)
Sent: Friday, May 15, 2020 3:40 PM
To: lsr@ietf.org<mailto: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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824723756&sdata=8fExZMtHNTeVuZkWgp25GiSyInqOm8M3OAcmG%2B8cWtc%3D&reserved=0>



Thanks,
Acee

_______________________________________________
Lsr mailing list
Lsr@ietf.org<mailto: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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824733714&sdata=tsa4Ojxc3ylgeUecgkmfh2om5Yiff1PBuskEcI06zwg%3D&reserved=0>
--

[http://ss7.vzw.com/is/image/VerizonWireless/vz-logo-email]<https://nam11.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.verizon.com%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824733714&sdata=LPKmRl3s46m6fMUiITzRUTXpyUXJPWRHWWDpPH8GxmA%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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824743667&sdata=h47l%2FQYNnH%2FtPDN7zR9BiXr2GivvcuIvSpnUz%2Bz%2B9b8%3D&reserved=0>

<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.google.com%2Fmaps%2Fsearch%2F13101%250D%250A%2BColumbia%2BPike%2B%250D%250A%2BSilver%250D%250A%2BSpring%2C%2BMD%3Fentry%3Dgmail%26source%3Dg&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824743667&sdata=LgS%2BTDgbDLHHihGm8CDP9%2F5kj2sfR9XHFAZWbh6zW2Q%3D&reserved=0>Gyan <https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.google.com%2Fmaps%2Fsearch%2F13101%250D%250A%2BColumbia%2BPike%2B%250D%250A%2BSilver%250D%250A%2BSpring%2C%2BMD%3Fentry%3Dgmail%26source%3Dg&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824753624&sdata=3IMpHFXLe3o2uWZUkGsx6qBNZVwojdx24VuAGlZHSB0%3D&reserved=0> Mishra

Network Solutions Architect

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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824753624&sdata=gT67YHrFxcyFOuAJJN7TNy4r6b95MwEhzRL5yAeqa%2FY%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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824753624&sdata=gT67YHrFxcyFOuAJJN7TNy4r6b95MwEhzRL5yAeqa%2FY%3D&reserved=0>

--

[http://ss7.vzw.com/is/image/VerizonWireless/vz-logo-email]<https://nam11.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.verizon.com%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824763585&sdata=Xq02x0vLv3g%2FAjnuEuBJcMdEYxsBRo%2BDwn%2FPwxMv%2FGI%3D&reserved=0>

Gyan Mishra

<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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824763585&sdata=09iR61WVYxs72aR6p6Kk6Nae%2BzJquOkg6ZdB2KflOa4%3D&reserved=0>

Network Solutions Architect

<https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.google.com%2Fmaps%2Fsearch%2F13101%250D%250A%2BColumbia%2BPike%2B%250D%250A%2BSilver%250D%250A%2BSpring%2C%2BMD%3Fentry%3Dgmail%26source%3Dg&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824773542&sdata=R%2FgBETIY57llywOkt%2FPq014B2SQ3Ym7kN2%2F9ubP3%2FWI%3D&reserved=0>

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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824773542&sdata=MNku9GCzbL4NpaxOXqb3%2FwAHf9TE2ASteqrPkozrNcE%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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824783499&sdata=Y2Q%2BDoEFuib0A1y8%2FrvsdIj5bDKBJ40TOBmBd%2BbZQng%3D&reserved=0>

--

[http://ss7.vzw.com/is/image/VerizonWireless/vz-logo-email]<https://nam11.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.verizon.com%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824783499&sdata=Iztk7Zc0CuV3%2Fm4iWBGLoKwJaobqcgMX8SGRnulguSM%3D&reserved=0>

Gyan Mishra

Network Solutions Architect

M 301 502-1347
<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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824793457&sdata=pkvGEPEKRF6LGk%2FMjeVySLwnDyAdC0MiCM2MIfsxLY0%3D&reserved=0>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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824793457&sdata=pkvGEPEKRF6LGk%2FMjeVySLwnDyAdC0MiCM2MIfsxLY0%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%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824803410&sdata=t4Vd9hSZ9iq6rD%2BaAz4IglQFcyb3NymrrMMGBVRNaAU%3D&reserved=0>

--

[http://ss7.vzw.com/is/image/VerizonWireless/vz-logo-email]<https://nam11.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.verizon.com%2F&data=02%7C01%7Chuaimo.chen%40futurewei.com%7Ce0f4766963da47bb3ba608d7fdaf9134%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637256802824803410&sdata=X%2B7ErL%2BFWEjLMUTOfGa2BlEM2zz1eJ0u9qc0NaDhJNE%3D&reserved=0>

Gyan Mishra

Network Solutions Architect

M 301 502-1347
13101 Columbia Pike
Silver Spring, MD