Re: [Lsr] Open issues with Dynamic Flooding

David Allan I <david.i.allan@ericsson.com> Tue, 05 March 2019 20:51 UTC

Return-Path: <david.i.allan@ericsson.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 534B213137D for <lsr@ietfa.amsl.com>; Tue, 5 Mar 2019 12:51:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.301
X-Spam-Level:
X-Spam-Status: No, score=-4.301 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=ericsson.com header.b=Dop+V6WF; dkim=pass (1024-bit key) header.d=ericsson.com header.b=kCwIhzj5
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 uWYP6_pj0gn0 for <lsr@ietfa.amsl.com>; Tue, 5 Mar 2019 12:51:11 -0800 (PST)
Received: from sessmg22.ericsson.net (sessmg22.ericsson.net [193.180.251.58]) (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 504851312F9 for <lsr@ietf.org>; Tue, 5 Mar 2019 12:51:10 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; d=ericsson.com; s=mailgw201801; c=relaxed/relaxed; q=dns/txt; i=@ericsson.com; t=1551819068; x=1554411068; h=From:Sender:Reply-To:Subject:Date:Message-ID:To:CC:MIME-Version:Content-Type: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:In-Reply-To:References:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=SVbYLTvdmnJrIbjxMJstNsAh5SEbZFJbFhofBDJY1hM=; b=Dop+V6WFe4/F36jUuqYqrj5/08E2qIer6DEJz5hHgVYvgeGprIu9IxNo25tLqncp N7wq8yTLN8Kh6RXTxBvl+kVC0oY0ule2swk4d6fqXXI138Gkj2dBTJc3TBi4Qcqc moAPuTdQxS5zMxQtKsILtxd41q0uB3FbwGCT0DPiF4w=;
X-AuditID: c1b4fb3a-14fff7000000672c-35-5c7ee13c0a1c
Received: from ESESSMB502.ericsson.se (Unknown_Domain [153.88.183.120]) by sessmg22.ericsson.net (Symantec Mail Security) with SMTP id DF.9D.26412.C31EE7C5; Tue, 5 Mar 2019 21:51:08 +0100 (CET)
Received: from ESESBMB502.ericsson.se (153.88.183.169) by ESESSMB502.ericsson.se (153.88.183.163) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1466.3; Tue, 5 Mar 2019 21:51:08 +0100
Received: from NAM01-BN3-obe.outbound.protection.outlook.com (153.88.183.157) by ESESBMB502.ericsson.se (153.88.183.169) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1466.3 via Frontend Transport; Tue, 5 Mar 2019 21:51:08 +0100
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ericsson.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=SVbYLTvdmnJrIbjxMJstNsAh5SEbZFJbFhofBDJY1hM=; b=kCwIhzj5ZYdIe8p8eCGdxDdEuxjxY3uCxVPaSKajTfPM2Qc3BqYvvpBIdeHilMd59QzGckJXvaalDBvLSzZIrHvKH6yxQkpDKhof9mDsdCkgT/J1bhZm+08Mn/3PHPDX1gO6qWuN5zftFlZQAqrqecBf9+CbK+0z3Ac4NudNPm8=
Received: from BYAPR15MB3078.namprd15.prod.outlook.com (20.178.239.16) by BYAPR15MB3029.namprd15.prod.outlook.com (20.178.238.90) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1665.16; Tue, 5 Mar 2019 20:51:05 +0000
Received: from BYAPR15MB3078.namprd15.prod.outlook.com ([fe80::f149:ac42:91ed:98d]) by BYAPR15MB3078.namprd15.prod.outlook.com ([fe80::f149:ac42:91ed:98d%4]) with mapi id 15.20.1665.020; Tue, 5 Mar 2019 20:51:05 +0000
From: David Allan I <david.i.allan@ericsson.com>
To: "ppsenak@cisco.com" <ppsenak@cisco.com>, "tony.li@tony.li" <tony.li@tony.li>
CC: "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: [Lsr] Open issues with Dynamic Flooding
Thread-Index: AQHU0rNkTwZFDYjuJkyaA7EXxtPtc6X8p2UAgACQ6YCAAALpAIAABY6AgAA9MgCAAAV5IA==
Date: Tue, 05 Mar 2019 20:51:05 +0000
Message-ID: <BYAPR15MB30787A962F99F58CC955C79ED0720@BYAPR15MB3078.namprd15.prod.outlook.com>
References: <AAD29CF0-F0CA-4C3C-B73A-78CD2573C446@tony.li> <c1adac3a-cd4b-130e-d225-a5f40bf0ef55@cisco.com> <F3C4B9B2-F101-4E28-8928-9208D5EBAF99@tony.li> <be28dbcf-8382-329a-229f-5b146538fabe@cisco.com> <966E5756-8CEF-47F4-8564-E23D38F0743E@tony.li> <c8f40acb-94fe-f42a-aa0a-3a42e0067be8@cisco.com>
In-Reply-To: <c8f40acb-94fe-f42a-aa0a-3a42e0067be8@cisco.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=david.i.allan@ericsson.com;
x-originating-ip: [216.154.61.166]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: fa909c10-f49f-4a7d-0ede-08d6a1ac497b
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600127)(711020)(4605104)(2017052603328)(7153060)(7193020); SRVR:BYAPR15MB3029;
x-ms-traffictypediagnostic: BYAPR15MB3029:
x-ms-exchange-purlcount: 1
x-microsoft-exchange-diagnostics: 1;BYAPR15MB3029;23:pZPPp5wYoCZNMTwdwYdGswL1WBINtyBG1iJ5+77Mj/yPRMFBoqQrUgrud1OF8I0x/S4DJiOeGqH9yPoVKYO31t8+MXpOvm4kV+1zLLM4LF2ZXqjqe3C6SqJYD5PdrYCS6aK72GXoDj9FcjOZXg0ltr6fZgnomwB0D7KDcSFK780klgtVJIpxQHxdulTfFnRxUjYLYZOjVuoiIxdbQl0Vkvl1hddWpDKtAyVYos9Qqb2g2EckU7AquXRGl3WkDUGOA9nx5cWu7W6tFtJ/ENssDo4lQx8lO36Hj8zYmJNnsikZEj14LfU5HHEXp/Sxv0M52dQuWyDJRio/AjOzScqJ2GPm7CLAUD/GN696hZqqF6sN8lDaOBKnWQnLZVy4ZUhW9mi+m4ahuAY1eHIplwMBEoLw6wNZNDSBzFJSqH+9iU2KCL0bL7cvzVFg+o2fvOX5CvysvEovXGIxwZVB36mXoQNsy64vk74ITkA2+Cei84MpZ9HLGQI4GmfMOoY439KCId0dzLqq5sf21tGQPfc9X63Bu0CAvBPkSvyIHqsGNlHjQr6+fvAF+12VdQ/x63DAN71VcvOH6FP4dp6XtAhWwHqYEP2T887vbgKvJZTyIWDKj9ZHU4udkXr4tLS+2KayVCXFPsJuanVi3vB87CSv+VEPeRckJMyY8VZXP0DDm7pfrJvkJJPZClpGFDKqFYt14PgrLWIBa9yxROcfF9HrIhPa/6a0IAed/B7HodgRpxHh0WFGCfdn2tCRY/XIhbwWz/GSAIK2STG1OxbmHzMGA9YtlQAyW9fKjj3/2P0kMYbHegMKHhVdr04jqSq511hXkV/IElYAhIDG/wRPueEHhlV4U6xc20D9ZuXdMTMeI0Uo8IhQ4UkT/s+ASmz0Psuf++AIefBliMB6WBuv4fH6CS0DZLKJ9gXchod+0y0oYYC/BIwU7vM/ywQVp3BTc5VjfHSYqG3KYibpFja9J5qW68ptNyKCuaksTplgfQRG1EY74gCfWarhiBojXsmus4Blfw6BgkA5r1pmLYYcYowZxRi9rtg0WjMjkwEx9QOo4+EQ2yiMzhYrFgcXD/mRQrub73zZA4EAYswZTU2ixN5o8g44ozDc+hk+tE5r9wGP8kq5mz/Yku++Y4FvElEeoppTfro1/iVaiH4mRE3FHfxVjz3vNuHHmYWVjYgHMdIOoOT3S9VvbIayk25YEnIqT3Z/Y3iYAN9C5ghmasVE+CubvTVrn7psSwQOA2wA6FJGMcUsMUpCUETdVUnI4+P/YacVxuGETmtAMkiBr2LT2/EZFSQkWpxKQBski+ba+imHpcGKFR7rqfTVpPAVfRfU8MKQz82SyHqBrZb5Z0StESRsoSVhLG7wYDKSssYWZ1/Lbng=
x-microsoft-antispam-prvs: <BYAPR15MB3029A94FEEA2D2894D728577D0720@BYAPR15MB3029.namprd15.prod.outlook.com>
x-forefront-prvs: 0967749BC1
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(396003)(376002)(346002)(366004)(136003)(39860400002)(199004)(189003)(52314003)(13464003)(7736002)(305945005)(14454004)(186003)(33656002)(8936002)(68736007)(52536013)(11346002)(66066001)(446003)(478600001)(74316002)(6306002)(53936002)(4326008)(2501003)(5660300002)(86362001)(476003)(966005)(6246003)(97736004)(55016002)(9686003)(25786009)(81156014)(110136005)(81166006)(26005)(6116002)(102836004)(8676002)(3846002)(71190400001)(486006)(6436002)(71200400001)(229853002)(106356001)(105586002)(14444005)(5024004)(256004)(93886005)(316002)(2906002)(99286004)(6506007)(76176011)(7696005)(53546011); DIR:OUT; SFP:1101; SCL:1; SRVR:BYAPR15MB3029; H:BYAPR15MB3078.namprd15.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: ericsson.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: Ur0wA9QQE92E53k6YiWY4iguJUbIWULA4AaXLT7476Vfvos22j8HR4PZzw+AEjsYbi6S+KCeI+e9lwrBi76BuYSlI4yttBve5IvWfwV8uVOgYFxBRe3YNDGgELddLB8MKYTtp3NgaidYjhaQozjUmlDUlOjVY7WCjODW249lQuoJH3guWEcO/Dh16fYFv5UTNNDlk1I2UhTm4093WJ3fj0w6/GtUOm6iXCzefJtLpoeiudFuyOqbivPmAaEwif8Q6qbP1xEgabM0b7pJmEZaZ4tt6H6wzPdziK9mN8l/GVF0P9Y0bjv4D5hy9JdeKJhfuaainVyyocQKz2SuHlWf++p5x5FL5EQ5mC4DXbNfsyHvKu/xdjh62qtoCjUfBjszMuFse2COQVYLphKE/GHWfj0wBufbMIn8WDAEsMXrlnw=
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: fa909c10-f49f-4a7d-0ede-08d6a1ac497b
X-MS-Exchange-CrossTenant-originalarrivaltime: 05 Mar 2019 20:51:05.6620 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 92e84ceb-fbfd-47ab-be52-080c6b87953f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BYAPR15MB3029
X-OriginatorOrg: ericsson.com
X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFupnleLIzCtJLcpLzFFi42KZGbG9QtfmYV2MweotMhYnnqxgtdixu53N 4n9HP5sDs8eU3xtZPZYs+cnkcXHfBaYA5igum5TUnMyy1CJ9uwSujMOzfjIVLFKvWLnhOlsD 4wK1LkZODgkBE4ml32eydjFycQgJHGGUuPXtGQuE85VR4uv9f8wQzmImibNnN7ODOCwCE5gl 3s77yQiRmcQk8fb5I6gB9xkl5q6awAIymU3AQGLP/y+MILaIQJDEgq0gRZwczAKKEkc2dTKD 2MJA21+0tzFB1JhKrFizgxXCDpNo2vcWLM4ioCJx4eIqoJkcHLwCMRJfV5pA7NrKJHH/Uhcb SA2ngK3E2x0LwfYyCohJfD+1hglil7jErSfzmSA+FZBYsuc8M4QtKvHy8T9WiPpYiUdHG9hA 5ksIKEnsPcMDUSIrcWl+NyOE7SuxYuJGcLhICNxklHi85gUrREJL4uXzz1C2lMSJi0dZIYou Ckk8WbUGKpEtMe3oFXaIBTIS77+wQ9R0sUn8XjiddQKj3iwkt84CKmMW0JRYv0t/FjS4pnQ/ ZAexeQUEJU7OfMKygJFlFaNocWpxcW66kZFealFmcnFxfp5eXmrJJkZgMjm45bfVDsaDzx0P MQpwMCrx8J64XxcjxJpYVlyZe4hRgoNZSYR3/l2gEG9KYmVValF+fFFpTmrxIUZpDhYlcd4/ QoIxQgLpiSWp2ampBalFMFkmDk6pBsZir+MJp+cd0o+dLly7kete5DTpKh2ZqGMTbX4lLV4t FnS4Ytrcw0InWau3dixwt9OezXnA+9yagzO0br6RNnv3s4c9TbXeWv9YoSXLKt3aP9v1w327 zd/X7/B4pCXtuT9gevSj5TuuPf1Stc02Z0ua3oPp77WEI3ZerFar1L8SPUMzLHXyhxtKLMUZ iYZazEXFiQDN3HbvIgMAAA==
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/KpZ_s0ho6EVS8OxmOJ6jfTR0pbE>
Subject: Re: [Lsr] 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, 05 Mar 2019 20:51:19 -0000

OK gents, sadly I’m losing the plot here......

My understanding of this whole endeavor is that:

- excessive flooding slows convergence
- so we are seeking to define a reduced flooding topology
- a failure that does not impact an FT adjacency is propagated throughout the topology and the effects of excessive flooding have been eliminated.... great.
- a failure that does impact the flooding topology results in the topology trying to mend itself and slowing down convergence while at it.....potentially by a significant amount
- And the current discussion is headed in the direction of what is the right heuristic to deal with this...

Do I have this right?
Just checking
Dave

-----Original Message-----
From: Lsr <lsr-bounces@ietf.org> On Behalf Of Peter Psenak
Sent: Tuesday, March 5, 2019 3:26 PM
To: tony.li@tony.li
Cc: lsr@ietf.org
Subject: Re: [Lsr] Open issues with Dynamic Flooding

Hi Tony,

On 05/03/2019 17:47 , tony.li@tony.li wrote:
>
> Hi Peter,
>
>>>> Adding all links on a single node to the flooding topology is not
>>>> going to cause issues to flooding IMHO.
>>>
>>>
>>> Could you (or John) please explain your rationale behind that? It
>>> seems counter-intuitive.
>>
>> it's limited to the links on a single node. From all the practical
>> purposes I don't expect single node to have thousands of adjacencies,
>> at least not in the DC topologies for which the dynamic flooding is
>> being primary invented.
>
>
> What if the node in question is one of the spines?  Folks are building
> systems that large… and it seems inevitable that port counts will only
> grow.  Toto, I don’t think that’s an AGS any more…. ;-)
>
>
>> In the environments with large number of adjacencies (e.g.
>> hub-and-spoke) it is likely that we would have to make all these
>> links part of the flooding topology anyway, because the spoke is
>> typically dual attached to two hubs only. And the incremental
>> adjacency bringup is something that an implementation may already support.
>
>
> LS topologies can have a very large number of adjacencies as well,
> typically with multiple spines, so for a new spine, all of the of the
> links may be unnecessary.

ok, we talked bout the balance before - adding one link at a time to the FT may result in slow recovery, while adding all link is claimed to be dangerous. What is the right number? I feel that the increment value can be something that the implementation can choose or even make configurable, so the user can decide based on the particular topology and scale. We are not going to find the magic value I'm afraid.

>
>
>>> Our simulations suggest that this is not necessarily optimal.  There
>>> are lots of topologies (e.g., parallel LANs) where this blanket
>>> approach is suboptimal.
>>
>> the question is how much are true LANs used as transit links in
>> today's networks.
>
>
> As Xiaohu suggested, the management plane would be an obvious
> application. Interconnects also seem likely.

I believe his case is completely orthogonal to this discussion as in his case there is a single giant LAN used for flooding and we all know we can not optimize flooding inside a LAN itself.

>
> Let’s set the algorithmic parts aside.  Do you have an objection to
> supporting them in the signaling?

will get complicated, especially for OSPF/OSPFv3. Also temporary
flooding operation on LAN is tricky and sub-optimal. I don't really
believe it's worth the complexity.

my 2c,
Peter

>
> Tony
>

_______________________________________________
Lsr mailing list
Lsr@ietf.org
https://www.ietf.org/mailman/listinfo/lsr