Efficient Light-Weight Multicasting Communication Protocol
AssigneeInternational Business Machines Corporation
InventorsAvraham Harpaz, Nir Naaman, Idan Zach
Life of this patent
Estimating the term…
Abstract
Efficient Light-Weight Multicasting Communication Protocol A method for communication in a computing environment is provided. The method comprises transmitting a first data packet to one or more receiving units in a first set; receiving one or more acknowledgement messages (ACKs) from one or more receiving units in a second set, wherein the second set is a subset of the first set; removing the first data packet from a queue, in response to receiving at least one ACK from N receiving units within a time threshold; and re-transmitting the first data packet to the first set, in response to failing to receive at least one ACK from N receiving units within the time threshold.
Claims20
A method for communication in a computing environment, the method comprising:
- transmitting a first data packet to one or more receiving units in a first set;
- receiving one or more acknowledgement messages (ACKs) from one or more receiving units in a second set, wherein the second set is a subset of the first set;
- removing the first data packet from a queue, in response to receiving at least one ACK from N receiving units within a time threshold;
- and
- re-transmitting the first data packet to the first set, in response to failing to receive at least one ACK from N receiving units within the time threshold.
The method of claim 10, further comprising:
- increasing the probability, in response to receiving less than a threshold number of ACKs;
- and
- decreasing the probability, in response to receiving more than a threshold number of ACKs.
A method for communication in a computing environment, the method comprising:
- transmitting a first data packet to one or more receiving units in a first set;
- receiving one or more acknowledgement messages (ACKs) from one or more receiving units in a second set, wherein the second set is a subset of the first set, wherein each ACK is assigned a weight;
- removing the first data packet from a queue, in response to receiving one or more ACKS within a time threshold such that total weight of the ACKs is greater than a threshold weight;
- and
- re-transmitting the first data packet to the first set, in response to failing to receive one or more ACKS within the time threshold such that total weight of the ACKs is greater than the threshold weight.
A system comprising:
- a logic unit for transmitting a first data packet to one or more receiving units in a first set;
- a logic unit for receiving one or more acknowledgement messages (ACKs) from one or more receiving units in a second set, wherein the second set is a subset of the first set;
- a logic unit for removing the first data packet from a queue, in response to receiving at least one ACK from N receiving units within a time threshold;
- and
- a logic unit for re-transmitting the first data packet to the first set, in response to failing to receive at least one ACK from N receiving units within the time threshold.
Dependencies are inferred from the claim text.