Re: [Lsr] Fwd: Open issues with Dynamic Flooding

"Les Ginsberg (ginsberg)" <ginsberg@cisco.com> Tue, 09 April 2019 15:51 UTC

Return-Path: <ginsberg@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 75B8312044E for <lsr@ietfa.amsl.com>; Tue, 9 Apr 2019 08:51:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.5
X-Spam-Level:
X-Spam-Status: No, score=-14.5 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, 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=GE6SdfDs; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=M5SdFRIM
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 Y0boDL8X3Qw0 for <lsr@ietfa.amsl.com>; Tue, 9 Apr 2019 08:51:16 -0700 (PDT)
Received: from rcdn-iport-5.cisco.com (rcdn-iport-5.cisco.com [173.37.86.76]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 89DF212088D for <lsr@ietf.org>; Tue, 9 Apr 2019 08:51:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=8306; q=dns/txt; s=iport; t=1554825076; x=1556034676; h=from:to:subject:date:message-id:references:in-reply-to: content-transfer-encoding:mime-version; bh=jcDLXUCT7+eX5n0/Eess4e8sl2ormcNhOeiRB0uTYaI=; b=GE6SdfDsGArAMCvNAqHx0TQPkpHRx6UACGyaP9f7L6XpYoXXiebGj+L4 7yKcUuVfnXU+xQZIvD9w1+yqsa1hk5+pCIOkZI56AcmUfU7JDj79mHQ7V ndg2mR6vQSb8j9qAe/P0xY1AO0iGeRCF3/BbHkaSbcIS+aq1GzQix6KNS w=;
IronPort-PHdr: 9a23:Xeo9Yx1mKt+itH2EsmDT+zVfbzU7u7jyIg8e44YmjLQLaKm44pD+JxKGt+51ggrPWoPWo7JfhuzavrqoeFRI4I3J8RVgOIdJSwdDjMwXmwI6B8vQBkz9N/TndSMSF8VZX1gj9Ha+YgBY
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AxAAAUv6xc/51dJa1lGgEBAQEBAgEBAQEHAgEBAQGBUgQBAQEBCwGBPVADaFQgBAsnhA6DRwOPKEqCDZcYgS4UgRADVA4BARgLCYRAAheFSSI1CA0BAQMBAQkBAgECbRwMhUoBAQEEAQEhEQwBASwMCwQCAQgRBAEBAQICIwMCAgIlCxQBCAgCBAESCBODCIFdAxUBAgyjCgKKFHGBL4J5AQEFhQcYggwDBYELJQGEXoZoF4FAP4EQR4JMPoJhAQGBLgELAQYBISSCZDGCJopOO4INjA2MZgkClByCBoYWiGmDWotTgRqSYwIEAgQFAg4BAQWBUAE2ZXFwFTuCbIIKDBeDTINGgU6FP3KBKIx3AQ4XBIIkAQE
X-IronPort-AV: E=Sophos;i="5.60,329,1549929600"; d="scan'208";a="326830256"
Received: from rcdn-core-6.cisco.com ([173.37.93.157]) by rcdn-iport-5.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 09 Apr 2019 15:50:48 +0000
Received: from XCH-RCD-004.cisco.com (xch-rcd-004.cisco.com [173.37.102.14]) by rcdn-core-6.cisco.com (8.15.2/8.15.2) with ESMTPS id x39FomVl032055 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Tue, 9 Apr 2019 15:50:48 GMT
Received: from xhs-aln-002.cisco.com (173.37.135.119) by XCH-RCD-004.cisco.com (173.37.102.14) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Tue, 9 Apr 2019 10:50:47 -0500
Received: from xhs-aln-002.cisco.com (173.37.135.119) by xhs-aln-002.cisco.com (173.37.135.119) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Tue, 9 Apr 2019 10:50:47 -0500
Received: from NAM04-CO1-obe.outbound.protection.outlook.com (173.37.151.57) by xhs-aln-002.cisco.com (173.37.135.119) with Microsoft SMTP Server (TLS) id 15.0.1473.3 via Frontend Transport; Tue, 9 Apr 2019 10:50:47 -0500
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector1-cisco-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=jcDLXUCT7+eX5n0/Eess4e8sl2ormcNhOeiRB0uTYaI=; b=M5SdFRIMPXK1/ypf0zv4jjkNZFtNMnvzNConR1o2gB6CZD2/NKtyYDJu2sHWMyaNP3aPbOnG3r+rHg4T5JyIuTRCX34Q0RWSDM2srTqThsR1DLlP/pubBcKM+ldGyX8NIzboGQrz6casqK5z7w7/Q9pABDwdCNOHNw6wTvygPoM=
Received: from BYAPR11MB3638.namprd11.prod.outlook.com (20.178.237.19) by BYAPR11MB3558.namprd11.prod.outlook.com (20.178.206.75) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1771.19; Tue, 9 Apr 2019 15:50:46 +0000
Received: from BYAPR11MB3638.namprd11.prod.outlook.com ([fe80::d801:cf9d:b255:2b07]) by BYAPR11MB3638.namprd11.prod.outlook.com ([fe80::d801:cf9d:b255:2b07%5]) with mapi id 15.20.1771.016; Tue, 9 Apr 2019 15:50:46 +0000
From: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com>
To: Huaimo Chen <huaimo.chen@huawei.com>, "tony.li@tony.li" <tony.li@tony.li>, "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: [Lsr] Fwd: Open issues with Dynamic Flooding
Thread-Index: AQHU7hdQJLMQmx7mlkOuQX94HVVspqYz7k9wgAAMdoCAAABXsA==
Date: Tue, 09 Apr 2019 15:50:45 +0000
Message-ID: <BYAPR11MB3638B0567670E4C3445AB274C12D0@BYAPR11MB3638.namprd11.prod.outlook.com>
References: <15C35B7A-6402-4EE3-A85B-5FDCFAA20162@tony.li> <783C6E19-A730-4F18-9447-0582A8FCCA07@tony.li> <BYAPR11MB3638B650F1543A2AC2A2C511C12D0@BYAPR11MB3638.namprd11.prod.outlook.com> <5316A0AB3C851246A7CA5758973207D463B8EF88@sjceml521-mbx.china.huawei.com>
In-Reply-To: <5316A0AB3C851246A7CA5758973207D463B8EF88@sjceml521-mbx.china.huawei.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=ginsberg@cisco.com;
x-originating-ip: [2001:420:30d:1320:a083:211f:30aa:ba42]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 8fa66b13-5df3-468c-8d7c-08d6bd032152
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600139)(711020)(4605104)(2017052603328)(7193020); SRVR:BYAPR11MB3558;
x-ms-traffictypediagnostic: BYAPR11MB3558:
x-ms-exchange-purlcount: 1
x-microsoft-antispam-prvs: <BYAPR11MB3558CCDD2C4213E7E1AE53F9C12D0@BYAPR11MB3558.namprd11.prod.outlook.com>
x-forefront-prvs: 000227DA0C
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(376002)(346002)(136003)(39860400002)(396003)(366004)(53754006)(199004)(189003)(13464003)(316002)(2201001)(186003)(86362001)(6246003)(229853002)(486006)(14454004)(76176011)(8936002)(46003)(966005)(55016002)(105586002)(6116002)(106356001)(2906002)(9686003)(6306002)(71200400001)(110136005)(71190400001)(53936002)(6436002)(99286004)(53546011)(256004)(33656002)(68736007)(305945005)(25786009)(5660300002)(8676002)(14444005)(102836004)(446003)(2501003)(6506007)(97736004)(478600001)(11346002)(81156014)(7696005)(81166006)(476003)(93886005)(74316002)(52536014)(7736002)(5024004); DIR:OUT; SFP:1101; SCL:1; SRVR:BYAPR11MB3558; H:BYAPR11MB3638.namprd11.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: cisco.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: wfpBnCvVetSw2hXSAvw0XqKZsoiy6iFkoih90syxlSsDJ9mCfGkPerabiD8WakaZ39h/6ldEaoqgVgk3ZOF5Yw3bNrrEqRzHF28uFUFetz8KyGSCCu+Py7/6+cF9fx9pepX3wh0tx021GBDy9iRkN+5MEL9N+l1Q/v1b7SCzSKTBrBhYxtMvXs9dJG1x2pgFlfpD0jCt732Yi8lj2oyErYjYfDUFDRwjDGt5gL+9F8SD+Qe8bNP2cx/PxSSZKQj2stJmt0ClRdXOiam2/kNyu+5+KB3D4NG+dftaBBAO/6YJ90vG1YSdog6ge5WgMnYVnwxi2dPrmpF/C9KXUrDsJbvTRMbcahG4yNOPv14+MHU+qK1CLIgvh1fQ6Wr0VGB9ksOcETQb6YbCN6daWCGyTRLNqEJ9jcf/iHrDAh1gczo=
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 8fa66b13-5df3-468c-8d7c-08d6bd032152
X-MS-Exchange-CrossTenant-originalarrivaltime: 09 Apr 2019 15:50:45.9592 (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-Transport-CrossTenantHeadersStamped: BYAPR11MB3558
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.37.102.14, xch-rcd-004.cisco.com
X-Outbound-Node: rcdn-core-6.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/6SzXX4iXw26HWnQGX39FR4PIck4>
Subject: Re: [Lsr] Fwd: Open issues with Dynamic Flooding
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: Tue, 09 Apr 2019 15:51:19 -0000

Huaimo -

I am aware of the other thread and the discussion you are having with Tony.
My reading of it is that you have not yet defined a deterministic solution to this problem - you have only defined the goal. If you do define a deterministic solution, that would be most welcome and we can then incorporate it in the Dynamic Flooding draft.

Please continue the thread w Tony.

Thanx.

   Les


> -----Original Message-----
> From: Huaimo Chen <huaimo.chen@huawei.com>
> Sent: Tuesday, April 09, 2019 8:47 AM
> To: Les Ginsberg (ginsberg) <ginsberg@cisco.com>; tony.li@tony.li;
> lsr@ietf.org
> Subject: RE: [Lsr] Fwd: Open issues with Dynamic Flooding
> 
> Hi Les,
> 
>     For "add temporary flooding in a rate limited manner", can you give some
> details about how does the rate limit manner work for fixing a FT split? how
> does each node get the rate limit? Will every node add temporary flooding
> on a given number of links independently? If so, there are lots of links to be
> added into the FT temporarily for fixing the FT split. This may cause some
> issues.
>     In another thread "[Lsr] Min Links for Multiple Failures on Flooding
> Topology", there is a solution for fixing the FT split using almost minimum
> number of links.
> 
> Best Regards,
> Huaimo
> -----Original Message-----
> From: Lsr [mailto:lsr-bounces@ietf.org] On Behalf Of Les Ginsberg (ginsberg)
> Sent: Tuesday, April 9, 2019 11:09 AM
> To: tony.li@tony.li; lsr@ietf.org
> Subject: Re: [Lsr] Fwd: Open issues with Dynamic Flooding
> 
> Tony -
> 
> Here is my take.
> 
> Regarding Issue #2 below, we had a healthy thread on this since Prague and I
> believe have consensus that we WILL support LANs in the encoding of the
> flooding topology (centralized mode). Authors need to agree on changes to
> the draft which we will take offline and then publish an update.
> 
> Regarding Issue #1 below, we did have a thread on this BEFORE Prague and
> seemed to reach consensus on:
> 
> <snip>
> Let me propose that we add something to sections 6.7.5, 6.7.9, and 6.7.11
> like:
> 
> Addition of temporary flooding should be done with caution, as the addition
> of excessive connectivity to the flooding topology may trigger unwanted
> behavior. Routers SHOULD add temporary flooding in a rate limited manner,
> if not configured otherwise.
> 
> <end snip>
> 
> (See attached email)
> 
> Again, authors need to address this in the next draft revision but I believe we
> have agreement in principle.
> 
> So I think we can consider these matters resolved - pending WG feedback on
> the updated draft whenever it becomes available.
> 
>    Les
> 
> 
> > -----Original Message-----
> > From: Lsr <lsr-bounces@ietf.org> On Behalf Of tony.li@tony.li
> > Sent: Monday, April 08, 2019 7:27 AM
> > To: lsr@ietf.org
> > Subject: [Lsr] Fwd: Open issues with Dynamic Flooding
> >
> >
> > Hi all,
> >
> > It’s been another week and we’ve had a few more very interesting
> > conversations, but we seem to have not moved very far.
> >
> > Have we converged?
> >
> > Tony
> >
> >
> >
> > > Hi all,
> > >
> > > I hope that everyone had a safe and uneventful trip home from Prague
> > > and
> > that no one else had the seat right in front of the screaming baby.
> > ;-)
> > >
> > > I would like to re-open the discussion on the mailing list. Based on
> > > the off-
> > line discussions that I had with folks, I believe that we’re leaning
> > towards including the LANs in the signaling and rate limiting link addition
> during repair.
> > >
> > > Dissent? Discussion?
> > >
> > > Tony
> > >
> > >
> > >> On Mar 4, 2019, at 9:54 AM, tony.li@tony.li wrote:
> > >>
> > >>
> > >> Hello,
> > >>
> > >> There are still two issues that need to be discussed and I was
> > >> hoping that
> > we could make progress on the mailing list before Prague.
> > >>
> > >> 1) Temporary additions to the flooding topology
> > >>
> > >>   There are several cases where we would like to make temporary
> > additions to the flooding topology: repairing a partition of the
> > flooding topology or adding a node to the base topology for the first time.
> We can:
> > >>
> > >>   (a) Temporarily add all of the links that would appear to remedy
> > >> the
> > partition. This has the advantage that it is very likely to heal the
> > partition and will do so in the minimal amount of convergence time.
> > >>
> > >>   (b) For each node adjacent to the partition, add no more than a
> > >> single
> > link across the partition.  If that does not repair the partition in a
> > while (LSP propagation time + SPF time), then add another link.
> > >>        Iterate as necessary. This has the advantage that it
> > >> minimizes the risk
> > of creating a cascade failure.
> > >>
> > >> 2) Inclusion of pseduonodes in the System IDs TLV
> > >>
> > >>   In the general case, a topology can include LANs. If a LAN is in
> > >> parallel
> > with a P2P link, the Area Leader cannot currently distinguish between
> > the two links. This can be of importance if there are other
> > >>   systems also on the LAN that should be using their LAN interface
> > >> for
> > flooding.
> > >>
> > >>   We propose to change the System IDs TLV to include a pseudo-node
> > >> ID
> > as well as the system ID.  It would also make sense to rename the TLV
> > to be the “IS-IS Area Node IDs TLV”.
> > >>
> > >>   Behaviorally, we should add a requirement that if the Area Leader
> > includes a pseudonode in the flooding topology, then all systems with
> > an adjacency on that LAN should use the LAN as part of the
> > >>   flooding topology, whether or not they are explicitly listed as
> > >> adjacent to
> > the LAN in the Flooding Path TLV.
> > >>
> > >> Thoughts? Comments? Flames?
> > >>
> > >> Regards,
> > >> Tony
> > >>
> > >
> >
> > _______________________________________________
> > Lsr mailing list
> > Lsr@ietf.org
> > https://www.ietf.org/mailman/listinfo/lsr