US 2025/0219967 A1Published application

Adaptive Network Systems and Methods For Identifying And Recovering Lost Packets

AssigneeGoogle Inc.

InventorsHadi Khodabandeh, Yong Wang, Tyler Griggs

Life of this patent

Estimating the term…

Loading patent…

Abstract

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 maintained and received IBLTs can vary in size, as needed, so as to sufficiently identify data packets that have been lost in transmission. In addition, nodes within the network can request lost data packets from upstream nodes within the network.

Claims20

Dependent claims

A system for data transmission comprising:

a plurality of nodes connected via a plurality of data paths, wherein at least one node is configured to:
receive a plurality of data packets corresponding to a data transmission;
receive a transmitted invertible bloom lookup table (IBLT) corresponding to the data transmission;
compare the transmitted IBLT with a stored IBLT;
determine whether the comparison is sufficient to indicate one or more missing packets for the data transmission that were not contained within the plurality of data packets;
if the comparison is not sufficient to indicate missing packets, transmit a request for a larger IBLT corresponding to the data transmission;
and
if the comparison is sufficient to indicate missing packets, identify whether there are missing data packets from the data transmission.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/402,345Filed 2 Jan 2024
Published: 3 Jul 2025
Term ends: Not estimatedThe source records don’t support an estimate.

Classification13 codes

H04L 1/16
By using return channel: in which the return channel carries supervisory signals, e.g. repetition request signals
H04L 45/48
Routing or path finding of packets in data switching networks: routing tree calculation
H04L 1/0043
Arrangements at the transmitter end: realisations of complexity reduction techniques, e.g. use of look-up tables
H04L 1/0052
Arrangements at the receiver end: realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables

Family

US 12,659,082 B2Related patent
US 2025/0219967 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key