US 12,224,929 B2 · Systems and methods for multi-phase recoding for batched network coding

Abstract

Systems, methods, apparatuses, and techniques for multi-phase recoding with respect to batched network coding (BNC) are described. In operation of a multi-phase recoding technique a first node in a multi-hop wireless network data communication path between a source node and a destination node provides recoding and transmission of packets of a BNC batch to a second node in the communication path via multiple phases. Multi-phase recoding makes use of the reception status of the recoded packets that have been received by the second node in earlier phases of multi-phase recoding operation with respect to transmission of a particular batch. Multi-phase recoding feedback from the second node to the first node may be provided so that the first node can determine how many recoded packets are to be sent in the next phase of multi-phase recoding operation.

Claims28

Dependent claims

A method for communicating batches of batched network coding (BNC) packets between network nodes of a multi-hop wireless network, the method comprising:

transmitting, under control of multi-phase recoding logic of a first network node of a communication link hop in the multi-hop wireless network, a plurality of packets as a first transmission phase of multiple phase transmission of a batch of the BNC packets;
receiving, under control of the multi-phase recoding logic, multi-phase recoding feedback from a second network node of the communication link hop;
determining, by the multi-phase recoding logic, a number of packets of the batch of BNC packets to transmit as a second transmission phase of the multiple phase transmission of the batch of the BNC packets based on the multi-phase recoding feedback;
and
transmitting, under control of the multi-phase recoding logic, the number of packets as the second transmission phase of the multiple phase transmission of the batch of BNC packets.

2 more elements

A system for communicating batches of batched network coding (BNC) packets between network nodes of a multi-hop wireless network, the system comprising:

a first network node having multi-phase recoding logic configuring the first network node to:
transmit a plurality of packets as a first transmission phase of multiple phase transmission of a batch of the BNC packets;
receive multi-phase recoding feedback with respect to the first transmission phase of the multiple phase transmission of the batch of the BNC packets;
determine a number of packets of the batch of BNC packets to transmit as a second transmission phase of the multiple phase transmission of the batch of the BNC packets based on the multi-phase recoding feedback;
and
transmit the number of packets as the second transmission phase of the multiple phase transmission of the batch of BNC packets;
and
a second network node having multi-phase recoding logic configuring the second network node to:
receive one or more packets of the plurality of packets for the first transmission phase of multiple phase transmission of the batch of the BNC packets;
determine the multi-phase recoding feedback with respect to the first transmission phase of the multiple phase transmission of the batch of the BNC packets;
transmit the multi-phase recoding feedback to the first network node;
and
receive one or more packets of the number of packets for the second transmission phase of the multiple phase transmission of the batch of the BNC packets.

10 more elements

Dependencies are inferred from the claim text.

Systems and methods for multi-phase recoding for batched network coding

Life of this patent

Systems and methods for multi-phase recoding for batched network coding

Life of this patent

Abstract

Claims28