IETF Logo Mail Archive

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

Huaimo Chen <huaimo.chen@futurewei.com> Wed, 20 May 2020 03:52 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 58C913A3A34 for <lsr@ietfa.amsl.com>; Tue, 19 May 2020 20:52:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.979
X-Spam-Level:
X-Spam-Status: No, score=-1.979 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, HTTPS_HTTP_MISMATCH=0.1, RCVD_IN_MSPIKE_H2=-0.001, T_REMOTE_IMAGE=0.01, T_SPF_PERMERROR=0.01, URIBL_BLOCKED=0.001] autolearn=ham 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 7ioonQteXnEd for <lsr@ietfa.amsl.com>; Tue, 19 May 2020 20:52:27 -0700 (PDT)
Received: from NAM12-DM6-obe.outbound.protection.outlook.com (mail-dm6nam12on2134.outbound.protection.outlook.com [40.107.243.134]) (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 664763A3A32 for <lsr@ietf.org>; Tue, 19 May 2020 20:52:27 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=as8L/87XN57QNdK1N/dLXYeF2R5a5VnOJt9Sylq0pzgHY3kuVSpZmyOkLpQlNaFPc07A+mS1libY0QZyCfOw8yLPB9I2HOs9utMG/eqRnteUy5mlR/uqAKyF+DpXL3sI6LEjyiegmIIJoERb+iS58jMVx0NuIpkO8FiILrH6/QpZ1K4o8cbhzT/hvo55gukFR02Iz7kwYsMRj5V4/HlVsF2UZUgx8696orcHg6+v4+KUaMsltA+0HVSgXd+aC18oecu05h01B7kyya6k7SSFxsEFYUXcsLNWH7bbROup59WURuJnKWYQBkHiLBqfKcLUi2tLmK1DfMeCbxXoWe03xQ==
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=3Z+Dno9m6CnYBwL8Ivtv3ldAJVErklx7ATcKRu0VUsk=; b=c+17akaGDmUSUL/ylaXbfuT6Yxxkx3vqk9VRaXbYeM6QgUl9QhWf1K/j6+8BBqOw9FnR2wIBCLJMttNNsC3d5wMsfTRZVs2kGMBzD9BFkmL1X/yvVMkcEkNZan1qVQHdrgBkAaNw0ad1S8p1eT8Nv4bQCSHPeEyzrbN8KURcUBY8JdHL6fQYyoqUjssM8CfcsVNizXW3lzXXWaDIHgfsBxk5SqRzmtUOq6igGP2RhMmzk11RfdxG1BITmLR+qoV73c/NgFhlp4Ifrkws4R/XQW7j/SY6gKVazl3/iZtGy7MwSFunZKivxMWoqvGxsgWe68cbDGy3mW/tP98/7rClLg==
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=3Z+Dno9m6CnYBwL8Ivtv3ldAJVErklx7ATcKRu0VUsk=; b=iQUj+FD+Mb/bD+nnbz0GOJr5RQUjd3e43M5oHbhFwvsTSzpt6cWF8rrRTrzwNugup6F+eq/Dls9ehq4hjgqq5pIQTKNnNTHKk91HdioXwnmpRZJhqf1+3o9ksN7JYPJx/58WbSAoDOpMRgvgyBllF31wBAX029PEEwRp16wmOQE=
Received: from MN2PR13MB3117.namprd13.prod.outlook.com (2603:10b6:208:13a::20) by MN2PR13MB3472.namprd13.prod.outlook.com (2603:10b6:208:164::18) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3021.11; Wed, 20 May 2020 03:52:23 +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; Wed, 20 May 2020 03:52:22 +0000
From: Huaimo Chen <huaimo.chen@futurewei.com>
To: Gyan Mishra <hayabusagsm@gmail.com>
CC: "lsr@ietf.org" <lsr@ietf.org>, "Acee Lindem (acee)" <acee=40cisco.com@dmarc.ietf.org>
Thread-Topic: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call
Thread-Index: AQHWKvCWbO+rNwui80Sty0q3wo/aI6iuQDRQgAC6fICAAVrmiA==
Date: Wed, 20 May 2020 03:52:22 +0000
Message-ID: <MN2PR13MB3117C43CA052E4E29D7428CBF2B60@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>
In-Reply-To: <CABNhwV3jQ=C6ynJBsKhJW_b=hkq7CKPFG2ci0vXE_0jZH9KtXQ@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:9d9d:4d70:45ee:c375]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 7236e09e-ead9-48b1-0eea-08d7fc7133e6
x-ms-traffictypediagnostic: MN2PR13MB3472:
x-microsoft-antispam-prvs: <MN2PR13MB3472F6FE0C9814068109FFA5F2B60@MN2PR13MB3472.namprd13.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:9508;
x-forefront-prvs: 04097B7F7F
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 8HeR8hn1VCX/JdsYp8sgxiQXiQKLax5fau42J6OZ/bkYLO/QNEvX60g8xQ+n/rDDXrcShZLd1vmKvrUiT35mlYZqEswd0SlEc4HhQud3nfQOl/KK1mvdAXnWAXublSh/c9Ed2RCRWvKGuxmBsPY2Tia+9ICwc5OhKW9LUpUiTctsKs8A/BVaP8YhWGRz73IKeQTrz26k+uyfst0hlAsdWf6TXMMKDymgxS+TT7VPAG3GSSxMVeOpkygC1gSwYs9NwIP2rRT8jlhBSujtxCtd7d/PXTbT0gIsAHSdjer22Kr2lazXnhdpy+rfuZsRYGq8/fz5bKlKLJSNF4RFjZoFejMkMCRI3+j98kFxpIzpRfkXRJSz1E0qh96HwJe0C1zatWZLxMo8UcVqioeMn7aS+w==
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)(136003)(396003)(39850400004)(366004)(376002)(346002)(186003)(5660300002)(55016002)(9686003)(19627405001)(53546011)(6506007)(86362001)(44832011)(4326008)(33656002)(71200400001)(966005)(52536014)(166002)(2906002)(66446008)(66946007)(8936002)(478600001)(66476007)(76116006)(54906003)(6916009)(316002)(7696005)(64756008)(8676002)(66556008); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: fx8e1jdVP0DmS0KSlMz7TsmytTdqETqPl6HWr0gHeNsAvOjSzXLvPW7xtWu7qdkp+oajaO/M5YCQH/yyQCX0POpJbo//qg07YuR4g04gqSpUTHznoE62+zGBdPNlXAwvYteCdrDCjTJSNMJLQxHwiU7ecH09nVhBBv43Pi1i0/zmLb9xhOdiVjnKG0IDeWWho02tGyoidRvRGhBhC2nsPxZwldaRDSoHwS4mVW2dxQFtoPzowmwvvkD/hsdYt1e6TjSaCPU/1vd8EWiJXU5Vo5PyZKHscbAnH/5LdWEh9OYN4+LDodbF8vzH2mqVbzkBdtZGGN9GU8ajLCX6XA1ekhMpZ5YQz/Jk+uZUh21ZRXavzyqn8g+q81/eSD90K167avDeUVNOToD82MCMfdqi5b8m6E6TqfWRLHsrXuCxX/sKlM0xJadiwZhdZCHbNYZ/l2b/zsUY+Wykrn9ICryE7hbNPacirtjLRFphEaMpgzTQPdZKWPGYLTkzsO1BZZ5H1xrm5W6c4kwfzIZOr75Q/LuJ0Wy0Gkh7/CulQXibru0Ar38c1wiky3WWNCXbYOXs
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_MN2PR13MB3117C43CA052E4E29D7428CBF2B60MN2PR13MB3117namp_"
MIME-Version: 1.0
X-OriginatorOrg: Futurewei.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 7236e09e-ead9-48b1-0eea-08d7fc7133e6
X-MS-Exchange-CrossTenant-originalarrivaltime: 20 May 2020 03:52:22.7004 (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: jsx/bNb5YV6fsmoSD2XQfEjWXq+yNwc5Zzn+Pb5mYSMuDvJkg+AslFfucd+yb1ffQxz9TSnuNNENSeathIdIig==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR13MB3472
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/WLAINv_6RtO04_nKdJxF5weH_fM>
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: Wed, 20 May 2020 03:52:30 -0000

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<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%7C67789a4ab2b84b08385508d7fbbf82c1%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637254672267311232&sdata=yBEjECqdVgodmO5T3C%2FRQE21bFKOWX6lpJA0CMdJ18A%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%7C67789a4ab2b84b08385508d7fbbf82c1%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637254672267311232&sdata=hTQLnO1j3UqxcJP2hEs9DpYQiSOZpw00SF2LNrwgtKc%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%7C67789a4ab2b84b08385508d7fbbf82c1%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637254672267321230&sdata=mYvXS9UFr523Pxr9%2B3Il52dsAEPsTWglyYsCtUDUdo0%3D&reserved=0>

Gyan Mishra

Network Solutions Architect

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

v2.23.0 | Report a Bug | By Email