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

"Acee Lindem (acee)" <acee@cisco.com> Sat, 06 June 2020 18:49 UTC

Return-Path: <acee@cisco.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 A7CCF3A09E1 for <lsr@ietfa.amsl.com>; Sat, 6 Jun 2020 11:49:15 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.497
X-Spam-Level:
X-Spam-Status: No, score=-9.497 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_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=fi5xrQeW; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=ONzhEfmM
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 07RTTDpEFalq for <lsr@ietfa.amsl.com>; Sat, 6 Jun 2020 11:49:13 -0700 (PDT)
Received: from rcdn-iport-4.cisco.com (rcdn-iport-4.cisco.com [173.37.86.75]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 710A73A09B9 for <lsr@ietf.org>; Sat, 6 Jun 2020 11:49:13 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=22515; q=dns/txt; s=iport; t=1591469353; x=1592678953; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=mHya0UdVGs/GzXsn6LRNsWMXQhL8PnqG4LaNXobVpVc=; b=fi5xrQeWQUIG5cM0rorUuogmgzy0uhVX/NbCNOZFk7xnRbX/kUf4+FLf oeofCxyV4H68f1QdlR3WxD88EuTFzHhz9KV3WzQ6UNZlwHeAD3+6V90IL WQD3rvukGFVU9GWYwEUTHvvgsXcwkFimbwCXGFAx5eKSCsJXDs9R4ZfY5 I=;
IronPort-PHdr: =?us-ascii?q?9a23=3A9IRhhRIGOiKSkJsU+tmcpTVXNCE6p7X5OBIU4Z?= =?us-ascii?q?M7irVIN76u5InmIFeGv68/gkLVQJ/W9P9FzeHRtvOoVW8B5MOHt3YPONxJWg?= =?us-ascii?q?QegMob1wonHIaeCEL9IfKrCk5yHMlLWFJ/uX3uN09TFZXwekHPuHCt4D9UER?= =?us-ascii?q?L6ZkJ5I+3vEdvUiMK6n+m555zUZVBOgzywKbN/JRm7t0PfrM4T1IBjMa02jB?= =?us-ascii?q?DOpyhF?=
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: =?us-ascii?q?A0C0AgAK5Nte/4oNJK1mGwEBAQEBAQE?= =?us-ascii?q?BBQEBARIBAQEDAwEBAYIKgSMvUgdvWC8sCoQagV2BaQONGyWTaoRoglIDVQs?= =?us-ascii?q?BAQEMAQEiCwIEAQGBZ4JdAheCHQIkOBMCAwEBCwEBBQEBAQIBBgRthVsMhXI?= =?us-ascii?q?BAQEBAxILBgoTAQE4DwIBCBEDAQEBJAcCAgIwHQgCBAESIoJ/BAEBgX5NAy4?= =?us-ascii?q?BDqUKAoE5iGF2gTKDAQEBBYFGQYM+AxWCDgMGgTiCZIltGoIAgREnDBCCHy4?= =?us-ascii?q?+gmcCAgEBGIFgCQ2CZzOCLY8Pgn6GL5tOCoJZiDeQTwMdgmiJEpJQjzSBT4F?= =?us-ascii?q?hiB+UEAIEAgQFAg4BAQWBaiIMgUpwFTsqAYI+Ez0XAg2QHCQ4gzqFFIVCdAI?= =?us-ascii?q?BAQEyAgYBBwEBAwl8jgUBgQ8BAQ?=
X-IronPort-AV: E=Sophos;i="5.73,481,1583193600"; d="scan'208,217";a="768789772"
Received: from alln-core-5.cisco.com ([173.36.13.138]) by rcdn-iport-4.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 06 Jun 2020 18:49:11 +0000
Received: from XCH-ALN-005.cisco.com (xch-aln-005.cisco.com [173.36.7.15]) by alln-core-5.cisco.com (8.15.2/8.15.2) with ESMTPS id 056InBL1026360 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Sat, 6 Jun 2020 18:49:11 GMT
Received: from xhs-rtp-002.cisco.com (64.101.210.229) by XCH-ALN-005.cisco.com (173.36.7.15) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Sat, 6 Jun 2020 13:49:11 -0500
Received: from xhs-aln-001.cisco.com (173.37.135.118) by xhs-rtp-002.cisco.com (64.101.210.229) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Sat, 6 Jun 2020 14:49:10 -0400
Received: from NAM12-MW2-obe.outbound.protection.outlook.com (173.37.151.57) by xhs-aln-001.cisco.com (173.37.135.118) with Microsoft SMTP Server (TLS) id 15.0.1497.2 via Frontend Transport; Sat, 6 Jun 2020 13:49:09 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Zl+mwk48kvMtJYsjQEajw3chZvRMXqOfssg0OM+99Ks07Pa2XjL5+cnKOVFu4bb7/lK6obJt4dEQx2yRj150Ep3XOaHJ8OTMjSsb2JRVnr3Lvx45i/ypGnbPv8yrnayE+ixjBEEfpVu5oKasCc2JKk7YfYQ+qIpYjodGm61dpeE/Nwzrlu/5ml8z69ApyZJiOMbFv0IbKg2rcM+UxXs6wLTVCl9iJ2IeRXvHpWg5QA6QYbYUJ7mpGNgkcqppUrX3QOL9zw4eOA0vViesOvdIv5MQmnTFbwmM6TiMOUVxXUDlmrdeYT5aM2y7wV9I9IxRNhfLcicV7HER3JspkmI/lA==
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=mHya0UdVGs/GzXsn6LRNsWMXQhL8PnqG4LaNXobVpVc=; b=mYatHj4vAzvGMsTjwRZHR+tQKG/+LOvmsfnHK2D14KYQieZoFyKvEAGsVFfsC1Hq93aK6yVFplGm3TA0S0tT/QIr0i5cSi7Nu4UURHGKTpswEvmesCBgxemWL5BFAxNc1kEQv0GpspKO/MqnjQzAHOD+60KslRm1UJ6Slk8S35tRJiCRXGrFbTPMkyZjui6x6V+4PPyTOSM6Lhaia9PRNxOCnF4+CkHgjBLKCFBCcNSwimlzYHPgwYm91UcgEJdaSO5H+bpMnHGCoDgsMm164PuIpuA3B7FGPjlsKl0McfTbt2zJapjgTgGmlQ8NVVO7kfJqzqqixDZoY4Tcw4ihzQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=cisco.com; dmarc=pass action=none header.from=cisco.com; dkim=pass header.d=cisco.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector2-cisco-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=mHya0UdVGs/GzXsn6LRNsWMXQhL8PnqG4LaNXobVpVc=; b=ONzhEfmMsUEkIqZ+MLq7sAMsaj+t+un2qvYQkj1ouv+mvwZSqY6ualxeDGqnzctEiZad4fKsCtAUndDL5/IDEcZ9dmi7VDcfUsmTV/J3nJck3RLcGH9bNkTYzBnGyTQSwxlCwoS3gtjMBiaDCy7ebzkj4LvS1peCyxt2vPviPSM=
Received: from BYAPR11MB2887.namprd11.prod.outlook.com (2603:10b6:a03:89::27) by BYAPR11MB3352.namprd11.prod.outlook.com (2603:10b6:a03:1d::26) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3066.18; Sat, 6 Jun 2020 18:49:07 +0000
Received: from BYAPR11MB2887.namprd11.prod.outlook.com ([fe80::4950:e26c:503f:768e]) by BYAPR11MB2887.namprd11.prod.outlook.com ([fe80::4950:e26c:503f:768e%6]) with mapi id 15.20.3066.023; Sat, 6 Jun 2020 18:49:07 +0000
From: "Acee Lindem (acee)" <acee@cisco.com>
To: Huaimo Chen <huaimo.chen@futurewei.com>, "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: AQHWO1m9yw++VQZRYkaPzDWvpZxjvKjKtsAGgAD1goA=
Date: Sat, 6 Jun 2020 18:49:06 +0000
Message-ID: <F02F2980-4929-42ED-B020-C5F7F17096DB@cisco.com>
References: <7B1E9ED7-F2B6-45AA-9E64-AD9E5B439D02@cisco.com> <MN2PR13MB3117A0AA4BB1E68656DFE9B9F2870@MN2PR13MB3117.namprd13.prod.outlook.com>
In-Reply-To: <MN2PR13MB3117A0AA4BB1E68656DFE9B9F2870@MN2PR13MB3117.namprd13.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.37.20051002
authentication-results: futurewei.com; dkim=none (message not signed) header.d=none;futurewei.com; dmarc=none action=none header.from=cisco.com;
x-originating-ip: [136.56.133.70]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 2c27b7ef-8502-45e5-75d3-08d80a4a4afb
x-ms-traffictypediagnostic: BYAPR11MB3352:
x-microsoft-antispam-prvs: <BYAPR11MB3352D2FDF7A6FB1AFB276950C2870@BYAPR11MB3352.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 04267075BD
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: Eafq5k8K+qkGcDpylh417XQNrgT3FUgPv/FDOFz1HK+eAXc8OI9s6kcSn/28KGxdw6nIDzAb76Qycmuutq/SkB7qkhZV/j6uAE/DRJYlb4m1D+fGoL3UCx/5UVLIs8OOd5mb1ohJIRiPclkjiPqOo2SYQGjNsTTSvwAG6OWyDz5/Vf9CMuVaFC4u4JSWJAEcWrDSUvHkhC1QX7AS4m4WMSQKpFP2iK+RM74Qtd3k4bI5hlGk8Q2iwsiJuRasM2KzUc7tuaq4rXEQ1WW3XvmJ9fzE1z5b/GG9H6R8JLL7Ml/YPeq7ZDuxO+3JfUiqJyStLwQ29EYqiJoW6Lik7Vbi9qGU+/3bgxAdqJjoNEr/Q4O7UrnZHWfgMmY6fvBQGj7cGXg6xoom7jvbIyPxoxGGxA==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:BYAPR11MB2887.namprd11.prod.outlook.com; PTR:; CAT:NONE; SFTY:; SFS:(4636009)(346002)(396003)(366004)(39860400002)(136003)(376002)(66574014)(36756003)(5660300002)(66446008)(6506007)(64756008)(186003)(8676002)(2906002)(53546011)(9326002)(316002)(8936002)(26005)(110136005)(33656002)(71200400001)(66476007)(66556008)(76116006)(6512007)(66946007)(166002)(6486002)(478600001)(83380400001)(966005)(2616005)(86362001); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: xceLkdP+eBSYVdJ1aGsHH3BphsvF0X7l/7NVJ04tc7FStrERs5gfdisPehMc7NjpcXHoxal9GzuFQ3kbCwc9qYKhOzW6vcTfdGosb3nxO8a63MuKPoHj7reFDozT7+XTpaRFEjuv5Aiw3M632XyL+Mem4eOov7HRwtdJdbYuiVUN2KXN/fTGX73OAtRJwaEpGwJJpilngYMTzNvQ5CPqrX5ongQhJlRG1nsRN+AScRX5+kINcUbv1mkrov80XuNPXFTAwfdj2xg8H66Kz9Bj0i222/b1jygHdrg53tdAlt86NHfUqgess8E8T/xjYosdvTqoIztk+u72Qi+bcTSyEyZkfxJV6INyzJ3AtsEiS7ilRZQHZyhLaH8cm1crg0EpDRmEnwggM+CHvrF+hyd2khGLwYUjFcDjVHGflGvh4182eLYtleKp9OWfefaId1n7GQb7vbVgTJtOnIiCg5dMQRUsYz3h9JQ4kq/ljOTB4mI=
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_F02F2980492942EDB020C5F7F17096DBciscocom_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 2c27b7ef-8502-45e5-75d3-08d80a4a4afb
X-MS-Exchange-CrossTenant-originalarrivaltime: 06 Jun 2020 18:49:06.5491 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: 71ptFOCeE4JG2lvOu1DpiIm72+IuenLUQBCncJZcQ4jO4tWI0EcWYWUGoq1eszdP
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BYAPR11MB3352
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.15, xch-aln-005.cisco.com
X-Outbound-Node: alln-core-5.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/8eUkWvsK7qu9biMbVbQ_uJXL9r0>
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: Sat, 06 Jun 2020 18:49:16 -0000

Hi Huaimo,

From: Huaimo Chen <huaimo.chen@futurewei.com>
Date: Friday, June 5, 2020 at 9:03 PM
To: Acee Lindem <acee@cisco.com>om>, "lsr@ietf.org" <lsr@ietf.org>
Subject: Re: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call

Hi Acee,

    Thank you very much for your valuable comments.
    My answers/explanations are inline below.

Best Regards,
Huaimo
________________________________
From: Lsr <lsr-bounces@ietf.org> on behalf of Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org>
Sent: Friday, June 5, 2020 12:52 PM
To: lsr@ietf.org <lsr@ietf.org>
Subject: Re: [Lsr] Flooding Topology Computation Algorithm - draft-cc-lsr-flooding-reduction-08 Working Group Adoption Call


Speaking as WG Member:



Hi Authors,



I have a couple technical comments on the draft.



1.      The algorithm only computes a single graph with single path to each node. While I-D.ietf-lsr-dynamic-flooding failure and computation of an updated flooding topology, many of the other algorithms (both draft and proprietary) attempt to compute two or more paths to each node.
[HC]: The flooding topology (or say a graph) computed by the algorithm has at least two paths to each node. At step 4 of the algorithm on page 5 of the draft, for each node B that has only one path to it on the flooding topology (i.e., the Degree of node B is one) , another path is added to it. Thus the final flooding topology (or say graph) computed by the algorithm has  two or more paths to every node.

Ok – I see this now.





2.      Since this algorithm is slated for use as a distributed algorithm, all routers in the area must use the same value for MaxD or they may compute different flooding topologies. This is cannot be guaranteed by a single algorithm IANA value unless we allow some number of algorithm specific parameters to be advertised by the area leader (which might not be a bad idea).
[HC]: You are right. All the routers must use the same value for MaxD. We will update the draft for this accordingly. For now, MaxD has an initial value of 3 (i.e., every router uses this initial value of 3 for MaxD).  The algorithm increases MaxD by one and restarts to compute the flooding topology with this new MaxD if it can not compute a flooding topology with the old MaxD. After some iterations in some cases, the flooding topology is computed. It is a good idea to pass some parameters from the area leader to every router when the leader advertises the algorithm number to every router.  MaxD can be one of the parameters.

3.       Similarly, the constraints in section 4.2 must be applied uniformly and different constraints would require new IANA algorithm allocation.
[HC]: You are right. All the routers must use the same constraints.  A new (or different) set of constraints need a new algorithm number. We will update the draft for this accordingly.



I see you’ve updated this in the latest.



Thanks,

Acee



Thanks,
Acee



From: Lsr <lsr-bounces@ietf.org> on behalf of "Acee Lindem (acee)" <acee=40cisco.com@dmarc.ietf.org>
Date: Friday, May 15, 2020 at 3:40 PM
To: "lsr@ietf.org" <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%7C1a7e82ec42fa40a9ad8e08d80970ea4c%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637269727959858751&sdata=eG3iR27JyxGL6qCsqlMow47twBhMpf0%2BsgJo6Q9hBJg%3D&reserved=0>



Thanks,
Acee