Internet-Draft draft-ietf-lsr-dynamic-flooding-algorithm-04.txt is now
available. It is a work item of the Link State Routing (LSR) WG of the IETF.
Title: An Algorithm for Computing Dynamic Flooding Topologies
Authors: Sarah Chen
Tony Li
Name: draft-ietf-lsr-dynamic-flooding-algorithm-04.txt
Pages: 12
Dates: 2026-07-03
Abstract:
Link-state routing protocols suffer from excessive flooding in dense
network topologies. Dynamic flooding alleviates the problem by
decoupling the flooding topology from the base topology. Link-state
protocol updates are flooded only on the sparse flooding topology
while data traffic is still forwarded on the base topology.
This document describes an algorithm to obtain a sparse subgraph from
a dense graph. The resulting subgraph has certain desirable
properties and can be used by a centralized Area Leader to compute a
flooding topology for dynamic flooding.
This document discloses the algorithm that we have developed in order
to make it easier for other developers to implement similar
algorithms. We do not claim that our algorithm is optimal, rather it
is a pragmatic effort and we expect that further research and
refinement can improve the results.
We are not currently proposing that this algorithm be standardized,
nor that the working group use this as a basis for further
standardization work, however we have no objections if the working
group chooses to do so. This document is published as an
Experimental RFC to gain operational and implementation experience
with the specified dynamic flooding algorithm. The intent is to
assess the suitability of this algorithm for advancement to the
Standards Track as a Proposed Standard, pending sufficient deployment
experience and feedback from the community.
The IETF datatracker status page for this Internet-Draft is:
https://datatracker.ietf.org/doc/draft-ietf-lsr-dynamic-flooding-algorithm/
There is also an HTML version available at:
https://www.ietf.org/archive/id/draft-ietf-lsr-dynamic-flooding-algorithm-04.html
A diff from the previous version is available at:
https://author-tools.ietf.org/iddiff?url2=draft-ietf-lsr-dynamic-flooding-algorithm-04
Internet-Drafts are also available by rsync at:
rsync.ietf.org::internet-drafts
_______________________________________________
Lsr mailing list -- [email protected]
To unsubscribe send an email to [email protected]
