[Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorithm-02 ietf last call Rtgdir review
Tony Li <tony.li@tony.li> Tue, 02 June 2026 20:22 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 C832BF99177E for <lsr@mail2.ietf.org>; Tue, 2 Jun 2026 13:22:14 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1780431734; bh=KqfbTSe/fUjE7sgBCIqG/TG0zwvMp7Uyy3/J39ihyoM=; h=Subject:From:In-Reply-To:Date:Cc:References:To; b=uVqN14JPgQcEQm58SR7Av2n8eBNhUMPL3ZvKUWFu70KGnu6bNqIRRqAhKJHgaDRBt 5FZP86SOVORw58icf053iJhEdXmRVrDYf4HSmrHMzzVpXK/suuC+6mXjIX9uEueLZo UB5e36GxYpOMZyd8v7TSorDNSF6ZyWiSgyAp+Pfs=
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 ORtQagTOE4_W for <lsr@mail2.ietf.org>; Tue, 2 Jun 2026 13:22:14 -0700 (PDT)
Received: from mail-dl1-x122a.google.com (mail-dl1-x122a.google.com [IPv6:2607:f8b0:4864:20::122a]) (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 4BCC8F991670 for <lsr@ietf.org>; Tue, 2 Jun 2026 13:21:24 -0700 (PDT)
Received: by mail-dl1-x122a.google.com with SMTP id a92af1059eb24-137d464c47eso2121366c88.1 for <lsr@ietf.org>; Tue, 02 Jun 2026 13:21:24 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1780431683; x=1781036483; darn=ietf.org; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:sender:from:to:cc:subject :date:message-id:reply-to; bh=bkdHhxsqReBA5SmyEJmwaQawLl6GhpVjTi/s1ZJ1omc=; b=jLm+W+Ac9jj915MiD9rN28YpuKXW+dOBrwAw8cDz8ekOZxN56K1HFEuMg/c2vKjeL+ FJiWB1340QnLHZQV5St5guQI9RjK3hcsfgQxH4mACc3D1TIFknoFOQ4y6ID4xaxodDA6 KzEYP+0fip6CdhL0qjOkUgF8/7n+UqRhoJRxU2WR4EVj3N1D9IHLJYJABb+w2MQdmOaR 1FUiPoimFd7h9f22av2GmcD2gPAHMnk9+KQRUa1kQYZtu6ibsG4u27Ye/TwaIImpWa+F WcAXlBzTJgSqRLglvn6CpkFC7Wei+ar02Uxmvz0heuNbE1bg/PxMQQ44wB0Lo+z3aT1B sGbA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1780431683; x=1781036483; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:sender:x-gm-gg :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=bkdHhxsqReBA5SmyEJmwaQawLl6GhpVjTi/s1ZJ1omc=; b=WNu0GD2n0HAwVVWhsJ+KtfQrAKsvYohFA+QtZqEwMVEwZffEce79O328OWEZqnVIrZ FSkT13Uye/Cz0Dm2Keu2DLqEADRfVYGLEcwQJXGPIW2CEVy8zksnGcEiJMHF6fY5yzui S8Y7r7rwjOV9Oo3yLe33eJH8nKCRXhk28KwMNG/hciEHRNQ0qelozWsbg7Uuiclsmt3z vOQPMTZ3yPXCPVvsr24trW893dkV/htSUvUz+haWqoeqT1eAviu7CYzPoe/vJzcvWQCD u5mYgnKf/ijmGhZ4TQUU10lGWq81UXPJozyRLdH+FNd1P3DveEamZpotdY/ST5i2qz78 /lQA==
X-Forwarded-Encrypted: i=1; AFNElJ+IiywKeFV/K1TPczOvCDa+CAN1tmARSBNEt+gm2JFKIwM5DuFDMcLlr7GahpgJK7fM+Ic=@ietf.org
X-Gm-Message-State: AOJu0Yw79zzmve38P1Vm2lUfP34oVreQ+xX5yW2CawBmTf1qKlljlqTE 2TYt/krrhwmU0cDln49oZCcU0/za5ovRRXA2mwV8pPaet/7H+taVymax
X-Gm-Gg: Acq92OGh06xj/Q98So+H8RDyqdE8cVdBUsAvMtZMw9gaWpwqUepx0SI1LWY+hZYGJUO fs1QOCinmEgbgaDVp7NwSTFKu6dlxjC2ea09OefpYPEqWs5spwMUvsNF7BRFLEb9Rof+4GjTgMf BwWJjGJbs2tWC8EA/k1WAxr9BXtrCF3dKGHTLD3sjAQ+IlHccCmZUvTKJtsnRCSqoZub99aZIoV jmhYtDquHaH4q22uoXOOZjCP8qSzVn1XWXIlklxFG1JmzdTTPpqSn1SF+5NR5TdcuacUsN6YtJI 1CiQWw2sDSqmhx1SSRWnSgkBpEygwJ3ZM2IvzOMLLXXLPdz2Ers1HNUSu8WGBLaf7KOD63H7kI+ 45xFtvZoHcTPKS1CuBILtqJF15lP+xeRWN9O7KEqAxqWRfV77181h7JUwmlQ9Fq4mtZFZko6Jw3 2+fu9EXZdeK0hKKARH1RvkVfS1/YdpIrq7oqtd7zt30k6LHCRLVa2eOdbByhctO3FpPALEnjZIu Ota9FIwzQ==
X-Received: by 2002:a05:7301:fa13:b0:2c9:ee15:a0ee with SMTP id 5a478bee46e88-3074fb805acmr142694eec.12.1780431683070; Tue, 02 Jun 2026 13:21:23 -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 5a478bee46e88-3074df75ff6sm368408eec.26.2026.06.02.13.21.22 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Tue, 02 Jun 2026 13:21:22 -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: <177902980159.445427.5898722981614457602@dt-datatracker-7688897f84-l74h4>
Date: Tue, 02 Jun 2026 13:21:11 -0700
Content-Transfer-Encoding: quoted-printable
Message-Id: <A73F861F-163E-4560-B232-E2F25AA21757@tony.li>
References: <177902980159.445427.5898722981614457602@dt-datatracker-7688897f84-l74h4>
To: Adrian Farrel <adrian@olddog.co.uk>
X-Mailer: Apple Mail (2.3864.600.51.1.1)
Message-ID-Hash: URE6RHWHL446UTOETNKUCHGVT7TIC3ZH
X-Message-ID-Hash: URE6RHWHL446UTOETNKUCHGVT7TIC3ZH
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: rtg-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-02 ietf last call Rtgdir review
List-Id: Link State Routing Working Group <lsr.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/KUvLUihKQ-U24aET6wcshjqJ6DA>
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 Adrian, Thank you for your review. My apologies for not being able to respond more quickly. > The document is clear and readable, although I found that the outline in > section 3 to be both too detailed to not be taken as a complete overview > of the algorithm, and not detailed enough to capture all of the > important bits of the algorithm as defined in section 4. I respect that opinion and would be happy to address it, but am unclear on how to do so. Can you offer any more specific guidance on both the unnecessary detail and the needed detail? Obviously, the point is not to turn it into section 4. > On the other hand, you might consider that this document is actually > Informational disclosing the algorithm developed by Arista and HPE - > that seems like a lot less effort. The WG was unwilling to consider Informational status. > I may be struggling with the term "biconnected". My graph theory is > probably rusty, but I thought the term meant: > - the graph is connected (i.e., you can navigate edges and nodes to > reach from any node to any other node) > - removal of a node from the graph does not make what remains > disconnected And: - Removal of an edge from the graph does not make what remains disconnected. > Given this, I am not sure that we have the same understanding of the > term because I don't think that property 2 in Section 3 makes for a > biconnected graph in my definition (a ring is biconnected, hub and > spoke is not). Could you please say more about your reasoning? > Actually, the detailed description of the algorithm in section 4 seems > to differ from that in section 3. The detail in section 4 *does* work > with biconnected graphs even if the outline in section 3 does not. Obviously, there is some detail in section 4 that was not mentioned in section 3. Which one? > I think it would be informative to include some implementation status > even if that would be removed from the published RFC. Such information > would explain to reviewers why it is worthwhile to publish the document. > You can find guidance in RFC 7942. As discussed, it is worthwhile publishing this because it is a practical algorithm that addresses the problem at hand. This is 100% independent of the implementation status. The status is wholly uninteresting: there is one implementation. > Section 1 provides a useful summary of the desired behaviors of a > flooding topology. It would be helpful to clarify that this a summary > of the requirements set out in RFC 9667 (and not a new set of > requirements created in this document). Added. > While there is no requirement to do so, it may be helpful to introduce > an Operational Considerations section to help understand how this > algorithm would be deployed, configured, and diagnosed. For example, > what are the assumptions for discovery or configuration of the nodes at > each end of an edge? I’m very unsure of how to add value here. How do deploy it is straightforward: upgrade your routers. How to configure it: turn it on. Vendor specific knobs. How to diagnose it: stare at the link state database for hours. Does this help? The assumption is that you’re running IS-IS and it has formed adjacencies where possible, and that nodes advertise their capabilities as per RFC 9667. > Section 2 says... > We model the physical topology as an undirected graph. > > No question about this being applicable to a physical topology. > Could it also be applied to a virtual topology? Changed to ‘base topology’. > Section 3 has... > V is the set of all reachable nodes in this area > I think "reachable" has to be in the context of a "source" node because > consider a partitioned network. Removed ‘reachable’. > Since you later say that one of the properties of the resultant subgraph > is... > 1. It covers all nodes in the area. > ... I think you might either: > - change s/all reachable nodes/all nodes/ > or > - s/covers all nodes in the area/covers all reachable nodes in the area/ > > Or, I suppose, "reachable" means that the intention is to cover all > nodes and edges that are supposed to be connected within the area, > notwithstanding any failed nodes and edges. Anything that has failed is no longer part of the topology and is not referenced. > When I get to section 4, I discover that there is an assumption that the > base graph is connected, and with that assumption all is good. So > perhaps it is just that the outline in section 3 needs to call this out. Qualifier added in section 2. > Please don't make references from the Abstract as it needs to be > available as stand-alone text. Fixed. > However, draft-ietf-lsr-dynamic-flooding is now RFC 9667 so, *if* you > feel that it is necessary to point at another document, you can write > Dynamic flooding as described in RFC 9667, alleviates... Fixed. > The document is missing a mandatory IANA Considerations section. Fixed > Please expand LSP and LSPDU on first use. That was already there in section 1. > I'm pretty sure that you are using draft-ietf-lsr-dynamic-flooding > (i.e., RFC 9667) as a normative reference. Fixed. Cheers, Tony
- [Lsr] draft-ietf-lsr-dynamic-flooding-algorithm-0… Adrian Farrel via Datatracker
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Acee Lindem
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Tony Li
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Tony Li
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Acee Lindem
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Acee Lindem
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Tony Li
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Acee Lindem
- [Lsr] Re: draft-ietf-lsr-dynamic-flooding-algorit… Tony Li