Adaptive network communication protocols

Patent metadata

Field	Value
Publication number	US-2017163384-A1
Application number	US-201715440168-A
Country	US
Kind code	A1
Filing date	Feb 23, 2017
Priority date	Oct 12, 2015
Publication date	Jun 8, 2017
Grant date	—

Abstract

A computer-implemented method includes sending one or more network packets. Each of the one or more network packets includes a network packet header. The computer implemented method further includes receiving a negative acknowledgement list comprising the network packets not received. The computer-implemented method further includes, responsive to the receiving of a negative acknowledgment list: For each network packet of the negative acknowledgment list, transforming the network packet header into a modified packet header to yield a modified packet. The computer-implemented method further includes combining each modified packet into a modified packet list. The computer-implemented method further includes generating one or more repair packets. Each of the one or more repair packets further include a repair packet header and a portion of the modified packet list. The computer-implemented method further includes sending the one or more repair packets. A corresponding computer system and computer program product are also disclosed.

First claim

What is claimed is:

1 . A computer-implemented method comprising:
receiving a negative acknowledgment list, wherein the negative acknowledgement list includes one or more network packets that were not successfully transmitted; transforming, responsive to receiving the negative acknowledgement list, a network packet header corresponding to each network packet of the negative acknowledgement list into a modified packet header to yield a plurality of modified packets; and sending a repair packet, wherein the repair packet includes:
a repair packet header; and
the plurality of modified packets.

2 . The computer-implemented method of claim 1 , further comprising:
sending, by a transmitting device, the one or more network packets to one or more receiving devices; and receiving, by the transmitting device, the negative acknowledgement list from the one or more receiving devices.

3 . The computer-implemented method of claim 2 , wherein the transmitting device and the one or more receiving devices exist within an internet protocol network.

4 . The computer-implemented method of claim 3 , wherein the internet protocol network supports a user datagram protocol.

5 . The computer-implemented method of claim 4 , wherein a reliable multicast protocol layer operates on top of the user datagram protocol.

6 . The computer-implemented method of claim 5 , wherein the reliable multicast protocol layer provides loss detection for the one or more network packets and retransmission of the one or more repair packets.

7 . The computer-implemented method of claim 1 , wherein the repair packet is defaulted to a maximum network transmission size.

8 . A computer system, the computer system comprising:
one or more computer processors; one or more computer readable storage media; computer program instructions; the computer program instructions being stored on the one or more computer readable storage media for execution by the one or more computer processors; and the computer program instructions comprising instructions to:
receive a negative acknowledgment list, wherein the negative acknowledgement list includes one or more network packets that were not successfully transmitted;
transform, responsive to receiving the negative acknowledgement list, a network packet header corresponding to each network packet of the negative acknowledgement list into a modified packet header to yield a plurality of modified packets; and
send a repair packet, wherein the repair packet includes:
a repair packet header; and
the plurality of modified packets.

9 . The computer system of claim 8 , further comprising instructions to:
send, by a transmitting device, the one or more network packets to one or more receiving devices; and receive, by the transmitting device, the negative acknowledgement list from the one or more receiving devices.

10 . The computer system of claim 9 , wherein the transmitting device and the one or more receiving devices exist within an internet protocol network.

11 . The computer system of claim 10 , wherein the internet protocol network supports a user datagram protocol.

12 . The computer system of claim 11 , wherein a reliable multicast protocol layer operates on top of the user datagram protocol.

13 . The computer system of claim 12 , wherein the reliable multicast protocol layer provides loss detection for the one or more network packets and retransmission of the one or more repair packets.

14 . The computer system of claim 8 , wherein the repair packet is defaulted to a maximum network transmission size.

15 . A computer program product, the computer program product comprising one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising instructions to:
receive a negative acknowledgment list, wherein the negative acknowledgement list includes one or more network packets that were not successfully transmitted; transform, responsive to receiving the negative acknowledgement list, a network packet header corresponding to each network packet of the negative acknowledgement list into a modified packet header to yield a plurality of modified packets; and send a repair packet, wherein the repair packet includes:
a repair packet header; and
the plurality of modified packets.

16 . The computer program product of claim 15 , further comprising instructions to:
send, by a transmitting device, the one or more network packets to one or more receiving devices; and receive, by the transmitting device, the negative acknowledgement list from the one or more receiving devices.

17 . The computer program product of claim 16 , wherein the transmitting device and the one or more receiving devices exist within an internet protocol network.

18 . The computer program product of claim 17 , wherein the internet protocol network supports a user datagram protocol.

19 . The computer program product of claim 18 , wherein a reliable multicast protocol layer operates on top of the user datagram protocol.

20 . The computer program product of claim 15 , wherein the repair packet is defaulted to a maximum network transmission size.

Assignees

• IBM

Inventors

• Darbha Venkata Kiran Kumar
• Joshi Savitha
• Naaman Nir
• Thyagaraj Lohitashwa

Classifications

• H04L1/0076

  Distributed coding, e.g. network coding, involving channel coding (coding in both space and time H04L1/0618; cooperative diversity H04B7/022) · CPC title

• H04L1/1867

  Arrangements specially adapted for the transmitter end · CPC title

• H04L12/18

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L12/1872

  avoiding ACK or NACK implosion · CPC title

• H04L1/1628

  List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers (H04L1/1614 takes precedence) · CPC title