Adaptive network communication protocols

Patent metadata

Field	Value
Publication number	US-9673937-B2
Application number	US-201514880615-A
Country	US
Kind code	B2
Filing date	Oct 12, 2015
Priority date	Oct 12, 2015
Publication date	Jun 6, 2017
Grant date	Jun 6, 2017

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:
sending one or more network packets from a sending node to one or more receiving nodes, wherein each of said one or more network packets comprises a network packet header;
receiving a negative acknowledgment list from said one or more receiving nodes, said negative acknowledgment list comprising those of said one or more network packets that were not successfully received;
responsive to said negative acknowledgment list:
for each network packet of said negative acknowledgment list, transforming said network packet header into a modified packet header to yield a modified packet;
combining each said modified packet into a modified packet list;
generating, by said sending node, one or more repair packets, each of said one or more repair packets comprising a repair packet header and a portion of said modified packet list; and
sending said one or more repair packets to said one or more receiving nodes.

2. The computer-implemented method of claim 1 , wherein said sending node comprises a transmitting device and said one or more receiving nodes comprise a receiving device.

3. The computer-implemented method of claim 1 , wherein said sending node and said one or more receiving nodes exist within an internet protocol network.

4. The computer-implemented method of claim 3 , wherein said 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 said user datagram protocol.

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

7. The computer-implemented method of claim 1 , wherein said 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;

said computer program instructions being stored on said one or more computer readable storage media for execution by said one or more computer processors; and
said computer program instructions comprising instructions to:
send one or more network packets from a sending node to one or more receiving nodes, wherein each of said one or more network packets comprises a network packet header;
receive a negative acknowledgment list from said one or more receiving nodes, said negative acknowledgment list comprising those of said one or more network packets that were not successfully received;
responsive to said negative acknowledgment list:
for each network packet of said negative acknowledgment list, transform said network packet header into a modified packet header to yield a modified packet;
combine each said modified packet into a modified packet list;
generate, by said sending node, one or more repair packets, each of said one or more repair packets comprising a repair packet header and a portion of said modified packet list; and
send said one or more repair packets to said one or more receiving nodes.

9. The computer system of claim 8 , wherein said instructions to wherein said sending node comprises a transmitting device and said one or more receiving nodes comprise a receiving device.

10. The computer system of claim 8 , wherein said sending node and said one or more receiving nodes exist within an internet protocol network.

11. The computer system of claim 10 , wherein said 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 said user datagram protocol.

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

14. The computer system of claim 8 , wherein said 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 said one or more computer readable storage media, said program instructions comprising instructions to:
send one or more network packets from a sending node to one or more receiving nodes, wherein each of said one or more network packets comprises a network packet header;
receive a negative acknowledgment list from said one or more receiving nodes, said negative acknowledgment list comprising those of said one or more network packets that were not successfully received;
responsive to said negative acknowledgment list:
for each network packet of said negative acknowledgment list, transform said network packet header into a modified packet header to yield a modified packet;
combine each said modified packet into a modified packet list;
generate, by said sending node, one or more repair packets, each of said one or more repair packets comprising a repair packet header and a portion of said modified packet list; and
send said one or more repair packets to said one or more receiving nodes.

16. The computer program product of claim 15 , wherein said instructions to wherein said sending node comprises a transmitting device and said one or more receiving nodes comprise a receiving device.

17. The computer program product of claim 15 , wherein said sending node and said one or more receiving nodes exist within an internet protocol network.

18. The computer program product of claim 17 , wherein said 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 said user datagram protocol.

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

Assignees

• IBM

Inventors

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

Classifications

• H04L12/18

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

• 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/1872

  avoiding ACK or NACK implosion · CPC title

• H04L69/161

  Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields · CPC title