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…
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
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.
A method for data transmission comprising:
- receiving, by a network node, a plurality of data packets corresponding to a data transmission;
- receiving, by the network node, a transmitted invertible bloom lookup table (IBLT) corresponding to the data transmission;
- comparing the transmitted IBLT with a stored IBLT;
- determining whether the comparison is sufficient to indicate missing packets for the data transmission that are not contained within the plurality of data packets;
- if the comparison is not sufficient to indicate missing packets, transmitting a request for a larger IBLT corresponding to the data transmission;
- and
- if the comparison is sufficient to indicate missing packets, identifying whether there are missing data packets from the data transmission.
Dependencies are inferred from the claim text.