Interior Gateway Protocol Flooding Optimization Using BIER Records
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional IGP protocols like ISIS and OSPF cause redundant flooding in dense network topologies, leading to a heavy burden on the control plane, slow convergence, and potential loss of important updates due to limited packet queue sizes and processing rates.
Innovation Solution
Implement a BIER-based mechanism that includes flooding packets with record information indicating nodes traversed by link state data, allowing nodes to reduce redundant transmissions and accelerate convergence by using BIER packets with extended headers to carry link state data and node identifiers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional IGP protocols flood link state data to all neighboring nodes in dense network topologies, then all nodes receive link state updates, but redundant flooding occurs causing heavy control plane burden and slow convergence
Solution Approach 1:
The patent segments the flooding process by dividing neighboring nodes into two groups: those that have already received the link state data (identified through record information in packets) and those that have not. This segmentation allows the protocol to selectively flood only to nodes that need the update, eliminating redundant transmissions while ensuring all necessary nodes receive the data for database stability.
2Loss of information
If link state data is flooded to all nodes in dense topology, then complete network awareness is achieved, but control plane burden increases due to processing redundant updates
Solution Approach 1:
The patent implements a feedback mechanism where each node records and reports back which link state data it has received through record information carried in flooding packets. This feedback allows the controlling node to identify which nodes have already processed the update and selectively retransmit only to nodes that have not yet received the data, ensuring complete information delivery while minimizing control plane processing of redundant updates.
3Quantity of substance
If flooding algorithm is used in dense topology, then link state information is propagated throughout the network, but convergence becomes slow due to redundant packets arriving before important updates
Solution Approach 1:
The patent applies preliminary action by having nodes pre-record which link state data they have received in their databases before new updates arrive. When new link state data is flooded, nodes can immediately check their records against the incoming data and quickly determine whether to process or discard the update. This preliminary recording action enables rapid convergence by eliminating the time delay associated with processing redundant packets.
Data Source
AI summary
Provided are an interior gateway protocol flooding optimization method and device, and a storage medium. The method for optimizing flooding of an internal gateway protocol comprises: flooding, by a first node, a first packet carrying link state data and first record information to at least one neighboring node, wherein the first record information comprises indication information of nodes that the link state data has passed through. In this embodiment, by carrying indication information of a node that link state data passes through, it is convenient for the node to reduce redundant sending of link state information according to the information, thereby accelerating convergence speed.