[Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorithm-04 ietf last call Opsdir review
Tony Li <tony.li@tony.li> Fri, 31 July 2026 17:05 UTC
Return-Path: <tony1athome@gmail.com>
X-Original-To: lsr@mail2.ietf.org
Delivered-To: lsr@mail2.ietf.org
Received: from localhost (localhost [127.0.0.1]) by mail2.ietf.org (Postfix) with ESMTP id 0D920121C0D2C for <lsr@mail2.ietf.org>; Fri, 31 Jul 2026 10:05:00 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1785517500; bh=HLLxk0W5RPeOA1WQrjfJiAYd4UzNCsskAhkicdGDLA8=; h=Subject:From:In-Reply-To:Date:Cc:References:To; b=Tev3Uju/D/hAAfkvVP+tmc0FPnyfXttlw1lOnK6QE6vaeyLJ2kfaeBJmPEV5ZuXkV LNh9tyoFQayCXuSVhNz6mOj+wsdTo91p35kzTGSwQKnasaOWcxz2SRIzvC3eWJ7fhs CEz2E3P3W1oFMdmTc0oF+fAVrTIpDN/kPn16daIQ=
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -1.997
X-Spam-Level:
X-Spam-Status: No, score=-1.997 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.001, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail2.ietf.org ([166.84.6.31]) by localhost (mail2.ietf.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id BQdhUQYVTXxe for <lsr@mail2.ietf.org>; Fri, 31 Jul 2026 10:04:59 -0700 (PDT)
Received: from mail-oo1-xc2a.google.com (mail-oo1-xc2a.google.com [IPv6:2607:f8b0:4864:20::c2a]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by mail2.ietf.org (Postfix) with ESMTPS id 61FC7121C0D01 for <lsr@ietf.org>; Fri, 31 Jul 2026 10:04:59 -0700 (PDT)
Received: by mail-oo1-xc2a.google.com with SMTP id 006d021491bc7-6aaf2f9ce3dso528621eaf.1 for <lsr@ietf.org>; Fri, 31 Jul 2026 10:04:59 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1785517499; x=1786122299; darn=ietf.org; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:content-type:sender:from:to :cc:subject:date:message-id:reply-to:content-type; bh=fHNJcCgDFCIg1f8ATyjIVHgud8zv9DFqiH4caQditS4=; b=J7rtnpcV7UfypnnJzkyN2L+RcwXMhxcfDIAF1IECC960x2HAGLyXc+RlyPNlB8Pzqy 6Gq4rdxvDNuez0dp+z0/I+aAsJhaKhCJJQ/NAqVvAvVIblQW5HOjYzIVbYGp1yw8q3la UfRn3TAT+WiCcJaWf+S/x8/9hVzvI86xgAf5HRc7d+XeElYXiJRjFqIrv9YWWKHiNJD3 kM5X/4B7AgDx2AdqsEiRY1uJxUaG6OT56p9hD1CvSMwAMqqFIoDcVu1QnOtApzRv5Ag9 Y7dx//MrvPuddqkyWMIgVFXI2Ay2L+PivmZgOyd5XT0jQb16wW9FGKJyGXMc3pZdj8o0 zZpg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1785517499; x=1786122299; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:content-type:sender:x-gm-gg :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to :content-type; bh=fHNJcCgDFCIg1f8ATyjIVHgud8zv9DFqiH4caQditS4=; b=ceIdqK03BWt6NuBMf42FJgGxYd30ElHY9a+sBMSV86m5SkbWyXvJm3XAoxjk6nJhOA HMInnn1FW4vrDK5XvE+Z8vIDSdbOhJY2HusL9iVrARbPiR4C297o4RY+f/83wbJNnxkK G1aqtK8ebG+ZFCKiRObP+YbAOD0akyfcohXZ2ZpgzBmggSC8khsmfiCs8dgFvx+vhgxb OptpudrsQfQKs7EuWqsSuBP3VEdZ1d9VFs15Bqz5kbhDW8aoZJoYz8uMCT5bsT3ofYfA WkPYyRmLA2bfTQTeHRWkcHE1ne+DwtoUSGABDjsf5PgorT9+IrHHsHl8atPV72ux1K5f Vn5g==
X-Forwarded-Encrypted: i=1; AHgh+Rr6tnukZxGwz0fieSyiAWDs78qht02OskBOPPKhpFzrnNnIwnLPnbDqzVnUykVye4gqGT8=@ietf.org
X-Gm-Message-State: AOJu0YwDNVFLt8Qv3gywfCxi9TvG8uIxLYR86dpZ/x8ZRCbavKhcaBWB t1xZwHKjEckMB0g3M75i18Gl8nMsHVU3K3/36jj+yVbRVrTQ11nM4+PK
X-Gm-Gg: AR+sD115N8sG6CVAdh3wFEijee2bsnZzeb1bim+D0nzR0eE87mVpcdnE4IZYMfNtuHI ZBARrtPFq7lUIp328g6RmkEJHhnMdtokDLUtVfYlUVRJFMEadYxnYNhV8hPAiH4g97OH3fPIxQH PnbngarnjEXClH6+TY3wkqcSI83fE+KzMZAW+fRQcMmF4lgxDGPP7dDdbc4gmjL8nuPpn6ezJsy ksOJ1eLHdvejDGGSrPAycDBJL8XhYE0EyHEmEyqcFHy6CbiJRklDqMqolz5vIHYSq5Yok3sszaW eHreX8J1bhwR6RgSu9P83r8jn4Tk3mMzIs8UQ3pPRVG9Wr+Jwmrax0rMcbis4CUIqZVctGLWPNB jXaCMZRzb76JYWJvSg4KqIeYl3kvBSoTvn2nJLZIthf8pFVSMvbmEbA2UqWjfaZn6VrVRhVx9Ln 4pPwmCPHwv437LguX1cssmIapIGwNYVNKvx4P3pgPKv9rhiPdwzID+E1qi+78R6uxCVJUS86Yuf dUbFAAzhy7XIsYZC+srOyUDZhhMKE9VBpJOGEvb
X-Received: by 2002:a05:6820:4508:b0:6a1:7dcb:b9fc with SMTP id 006d021491bc7-6ae433c7031mr1205184eaf.34.1785517498577; Fri, 31 Jul 2026 10:04:58 -0700 (PDT)
Received: from smtpclient.apple (c-73-93-167-4.hsd1.ca.comcast.net. [73.93.167.4]) by smtp.gmail.com with ESMTPSA id 006d021491bc7-6ae39e1d278sm1309915eaf.7.2026.07.31.10.04.57 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Fri, 31 Jul 2026 10:04:57 -0700 (PDT)
Sender: Tony Li <tony1athome@gmail.com>
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3864.600.51.1.1\))
From: Tony Li <tony.li@tony.li>
In-Reply-To: <178550194076.1502175.1772283883754369660@dt-datatracker-d4d6ff9d9-ql5mb>
Date: Fri, 31 Jul 2026 10:04:46 -0700
Content-Transfer-Encoding: quoted-printable
Message-Id: <1EBF33BC-CBDD-4F05-943E-0C94453C87E5@tony.li>
References: <178550194076.1502175.1772283883754369660@dt-datatracker-d4d6ff9d9-ql5mb>
To: Luigi Iannone <ggx@gigix.net>
X-Mailer: Apple Mail (2.3864.600.51.1.1)
Message-ID-Hash: R4L3VGVVE2XNQS2ZT3YNTS2Z4UFULLR6
X-Message-ID-Hash: R4L3VGVVE2XNQS2ZT3YNTS2Z4UFULLR6
X-MailFrom: tony1athome@gmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-lsr.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: ops-dir@ietf.org, draft-ietf-lsr-dynamic-flooding-algorithm.all@ietf.org, last-call@ietf.org, lsr <lsr@ietf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorithm-04 ietf last call Opsdir review
List-Id: Link State Routing Working Group <lsr.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/iqrC0YKtlCLMr-RXFP2coi1nn0E>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lsr>
List-Help: <mailto:lsr-request@ietf.org?subject=help>
List-Owner: <mailto:lsr-owner@ietf.org>
List-Post: <mailto:lsr@ietf.org>
List-Subscribe: <mailto:lsr-join@ietf.org>
List-Unsubscribe: <mailto:lsr-leave@ietf.org>
Hi Luigi, Thank you very much for your comments. I am appending the full text of an “Operational Considerations” section that I propose to add. To directly answer your questions, please see inline below. > The section has to cover the same points as in Section 4 of RFC 9667. If for > any specific aspect RFC 9667 is what should be used, please state explicitly > so. Particular attention should be paid to the following questions: - Do all > nodes need to support this algorithm, or flooding should work in hybrid > deployments, where part of the nodes only support classic flooding? Partial deployment is fully supported. Legacy nodes will flood on the flooding topology, plus additional adjacencies. This satisfies the needs of the algorithm but will not provide the benefits of Dynamic Flooding. > - Should > the use of several algorithms (when they will exists) in the same deployment be > avoided? The algorithm in this document is a centralized algorithm. It is not possible to use multiple centralized algorithms simultaneously. The case of multiple distributed algorithms is really a question for RFC 9667 and should not occur because the Area Leader indicates the correct distributed algorithm to use. Tony P. has done additional work on leaderless dynamic flooding and has proposed mechanisms that allow multiple distributed algorithms to co-exist. Please see draft-ietf-lsr-distoptflood for his work on this. > - How does the node calculating the flooding topology deploy such a > configuration to the other nodes? The flooding topology is distributed using the TLVs found in RFC 9667. This is not configuration. This is 100% dynamic. > - Can this be deployed incrementally (i.e. > not all nodes at the same time)? Answered above. > - What happens in case of failure of a node? Please see RFC 9667, Section 6.8.6. > Is the the flooding not completed because arc paths are not interrupted? I’m sorry, I don’t understand the question. I think you’re asking about the impact of node failure. As you might expect, there are transient conditions. On a node failure, the immediate result is that the node will stop flooding. Yes, this impacts the flooding topology, but this is exactly why we choose to construct a biconnected flooding topology: even with the loss of a single node, the flooding topology will remain connected and flooding should eventually converge. In a few seconds, the adjancencies to the node should fail. This will cause adjacencies to be withdrawn, resulting in changed advertisements from the adjacent nodes. This is then flooded. This will then be detected by the Area Leader, which will then recompute and reflood a new flooding topology. This should cause the area to transition to a new biconnected flooding topology, eliminating the risk of a second failure. > ## **Nits** > > In section 1.1.2, bullet point 4, "Section Section 6" => "Section 6" Fixed. Regards, Tony Proposed text: 6. Operational Considerations The operational considerations for this algorithm are the same as for any centralized algorithm as described in [RFC9667], and are all derived from that document. The Area Leader election mechanism must be operating correctly and elect a single leader that all area nodes must converge on eventually. If there is no agreement on the Area Leader, there will be inconsistency throughout the area. As the Area Leader election algorithm is taken directly from the well-proven Designated Intermediate System election algorithm, we do not anticipate many operational issues in this function. An implementation SHOULD provide an indication of its Area Leader. The Area Leader then must advertise the Area Leader sub-TLV and specify that it is using a centralized algorithm. This seems like this is very low operational risk as this is a constant value. Only the Area Leader executes the algorithm found in this document. The Area Leader then advertises its results in the Flooding Path TLV and Area Node IDs TLV. If there are operational issues with any centralized algorithm, they can be detected by comparing these results to the actual physical topology. Each node in the area is responsible for parsing these results and understanding its role in the flooding topology. An implementation SHOULD provide an indication of which adjacencies are on the flooding topology via some management plane mechanism. The details of this mechanism and implementation dependent and out of scope for this document. Partial deployment of Dynamic Flooding is fully supported. If a node does not support Dynamic Flooding, then it is a legacy node and supports standard flooding, which implies that it floods on all interfaces. Thus, it is satisfying the expectations of the algorithm and flooding on the flooding topology. Of course, it will also flood on adjacencies that are not part of the flooding topology, and it will not help to reduce the flooding in the area. The largest operational risk for Dynamic Flooding comes from topological changes, as detailed in [RFC9667], Section 6.8. If an implementation does not handle the partition of the flooding topology and temporary flooding correctly, it will result in partial flooding and inconsistent routing.
- [Lsr] draft-ietf-lsr-dynamic-flooding-algorithm-0… Luigi Iannone via Datatracker
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Tony Li