Re: [Lsr] Open issues with Dynamic Flooding

tony.li@tony.li Tue, 05 March 2019 16:47 UTC

Return-Path: <tony1athome@gmail.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 36B731200D8 for <lsr@ietfa.amsl.com>; Tue, 5 Mar 2019 08:47:20 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.88
X-Spam-Level:
X-Spam-Status: No, score=-1.88 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.018, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 jcV3MihUokW4 for <lsr@ietfa.amsl.com>; Tue, 5 Mar 2019 08:47:18 -0800 (PST)
Received: from mail-pg1-x52c.google.com (mail-pg1-x52c.google.com [IPv6:2607:f8b0:4864:20::52c]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E7B9F12870E for <lsr@ietf.org>; Tue, 5 Mar 2019 08:47:17 -0800 (PST)
Received: by mail-pg1-x52c.google.com with SMTP id h11so6019363pgl.0 for <lsr@ietf.org>; Tue, 05 Mar 2019 08:47:17 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:from:message-id:mime-version:subject:date:in-reply-to:cc:to :references; bh=NeUgVAsn7yGdXitsPUeZrjHAyuPA2z8tL3NtrRoaP4E=; b=sbtgU80LtJUInuIoLBBPgPkgY9GELU+YHfF3ovE0W3YwOZAI5YeJ1ZmaO0LfrpGltq 3HWkDybNjWCHSxZe+BWwSVQoTAyTKmObdbyCUqJkPvgeu47MLHoOXExI2mnKFe4K/E0R vOH+P47uecaoKKdDN3hf7AEiCrTLuBIaFXEFOHKzb76x2xa0l/Luvd09sdiPcR9P2t2g YURm9AyNSujoYdSGdVqe7x3XCj//F/a/zIbRWQjwoBEdtGK3tWwciRipAN+QWjdGVCZI D30Avw7Yd40eZqOrxdCjCyT4JP6NFz4QOeWKwRtnOXBJEWsC/iJjvBDmYnOkSn7b5fz2 f8tQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:from:message-id:mime-version:subject:date :in-reply-to:cc:to:references; bh=NeUgVAsn7yGdXitsPUeZrjHAyuPA2z8tL3NtrRoaP4E=; b=TBnOEkQiHhyDdAs90X0NBQusn4x/OBbpNSEIQpPM4JsJXNQX0yUf0isctyvwgkcJ2f lrZMd/9nR1r+ULx5FBJPjh5bWNR8KYTAMxuLewghHPCQfDHVjsAR6Y2fuJyrNos1kLf8 Cvhcuj76aIqG+1QVgww4/xf8agr+7PRO0hyI0f096llhwr9qL/adEmbAZM2hZJyov7D8 6oQ1/xE2bbJNV5ExZIkcW/LWsEkhYiK4jmiMKBLDxIMsvkAWXoPJUDfJenVVgb0rMPfn pdU4YhUFMh0/zi0tEyo9bZ5ZOozU2G4B9+5h9ovRYj8dvjiRv6YtCmYKXWfzZnL1M9Aq oDFQ==
X-Gm-Message-State: APjAAAXY0JspO0rkKY4hm5iKfZnh8NnwiQ6Ayov1IaqrT2RlxN3XPmyu wrH/Jfc9y4p9hkhMSRdiRlg=
X-Google-Smtp-Source: APXvYqw5MER9kJF5h1qr3q6XvD8Sqx0OdLmnDGhgaqsLO7Ne8+zzZ5A0nkbnIgW13M1HUc5Hc01kHw==
X-Received: by 2002:a17:902:e01:: with SMTP id 1mr2182152plw.66.1551804437162; Tue, 05 Mar 2019 08:47:17 -0800 (PST)
Received: from [172.22.228.48] ([162.210.130.3]) by smtp.gmail.com with ESMTPSA id f15sm14177501pfa.11.2019.03.05.08.47.16 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 05 Mar 2019 08:47:16 -0800 (PST)
Sender: Tony Li <tony1athome@gmail.com>
From: tony.li@tony.li
Message-Id: <966E5756-8CEF-47F4-8564-E23D38F0743E@tony.li>
Content-Type: multipart/alternative; boundary="Apple-Mail=_C0D3081B-E6F7-4477-AAD5-3F44E637B032"
Mime-Version: 1.0 (Mac OS X Mail 12.2 \(3445.102.3\))
Date: Tue, 05 Mar 2019 08:47:15 -0800
In-Reply-To: <be28dbcf-8382-329a-229f-5b146538fabe@cisco.com>
Cc: lsr@ietf.org
To: Peter Psenak <ppsenak@cisco.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>
X-Mailer: Apple Mail (2.3445.102.3)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/yYMJzch5W41mcnSw-gR8zU3IIHw>
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 16:47:20 -0000

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.


>> 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.

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

Tony