Adaptive IBLT Hierarchy for Packet Loss Recovery in Multicast Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing multicast networks face challenges in reliably transmitting data due to packet loss, particularly spikes or bursts in packet loss, which can hinder the reception of necessary data by downstream nodes and increase latency and bandwidth usage.

Innovation Solution

Implementing an invertible bloom lookup table (IBLT) hierarchy within the network to manage packet loss by maintaining IBLTs at nodes, transmitting them based on network behavior, and enabling peer-to-peer recovery of lost packets through IBLT operations like insertion, deletion, subtraction, and peeling, with a hierarchy that balances memory and bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If redundancies are added to the network to eliminate packet loss, then reliability of data transmission is improved, but bandwidth usage and memory requirements increase prohibitively

Engineering Contradiction:

Improvedata transmission reliabilityVSAvoidbandwidth usage

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments the redundancy information into compact IBLT structures that can be efficiently transmitted and processed. Instead of sending full redundant data copies, the system uses IBLTs to represent packet sets in a compressed form, reducing bandwidth overhead while maintaining reliability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts IBLT parameters (such as table size, number of hash functions, and transmission frequency) based on observed network conditions and packet loss patterns. This allows the network to optimize between reliability and bandwidth usage by adapting redundancy levels to actual needs.

Inventive Principle:

Principle #35Parameter changes

2Reliability

If IBLTs are transmitted frequently to recover lost packets, then packet recovery reliability is improved, but bandwidth usage increases

Engineering Contradiction:

Improvepacket recovery reliabilityVSAvoidbandwidth usage

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The system implements dynamic IBLT transmission where the frequency and timing of IBLT updates are adjusted based on real-time network conditions, packet loss patterns, and recovery needs. This dynamic approach ensures reliable packet recovery while minimizing unnecessary bandwidth consumption during stable transmission periods.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system uses feedback from packet loss monitoring and recovery outcomes to adjust IBLT transmission strategies. When packet loss is detected, IBLT transmission frequency increases to facilitate recovery; when transmission is stable, frequency decreases to conserve bandwidth.

Inventive Principle:

Principle #23Feedback

3Loss of energy

If IBLT hierarchy is used to manage packet loss, then bandwidth usage is optimized, but latency in recovering lost packets increases

Engineering Contradiction:

Improvebandwidth usageVSAvoidrecovery latency

Core Design Contradiction:

Loss of energyVSLoss of time

Solution Approach 1:

The IBLT hierarchy segments recovery operations into multiple levels, allowing the system to first attempt quick recovery through lower-level IBLTs (reducing latency) and progressively engage higher-level IBLTs only when necessary (optimizing bandwidth). This hierarchical structure enables differentiated recovery strategies based on loss severity.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system pre-configures the IBLT hierarchy structure and prepares recovery paths in advance, so when packet loss occurs, the recovery process can immediately utilize the pre-established hierarchical structure without computation delays, reducing recovery latency while maintaining bandwidth efficiency.

Inventive Principle:

Principle #10Preliminary action

4Adaptability or versatility

If network analyzes packet loss behavior to configure IBLT hierarchy, then adaptability to varying packet loss is improved, but device complexity increases

Engineering Contradiction:

Improveadaptability to packet loss patternsVSAvoidnetwork analysis complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The network system performs self-configuration of the IBLT hierarchy by automatically analyzing its own packet loss behavior and adapting the hierarchy parameters accordingly. This self-service approach enables adaptability to varying packet loss patterns without requiring external configuration or complex manual tuning.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The system dynamically changes IBLT hierarchy parameters (such as number of layers, table sizes, and transmission frequencies) based on observed packet loss patterns. This parameter adaptation allows the network to become more complex only when and where needed to address actual packet loss challenges.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20260046161A1Adaptive IBLT Hierarchy For Varying Packet Losses

Publication Date: 2026.02.12 GOOGLE LLC

AI summary

The technology generally relates to systems and methods for transmitting data within a network. In accordance with aspects of the disclosure, nodes of the network may be configured to maintain invertible bloom lookup tables (IBLTs) based on received data packets and receive IBLTs from other nodes based on transmitted data packets. The IBLTs may be transmitted to downstream nodes in accordance with a frequency that allows for sufficient capacity of packet loss recovery, while also balancing bandwidth and latency requirements of the network.