Time-aware best-effort hole-filling retry method and system for network communications

• US 7,076,717 B2
• Filed: 06/13/2003
• Issued: 07/11/2006
• Est. Priority Date: 06/13/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Green, Dustin L., Grossman, John H. IV
• Primary Examiner(s): TU, CHRISTINE TRINH LE
• Application Number:
  US10/461,797
• Publication Number:
  US 20040255219A1
• Time in Patent Office: 1,124 Days
• Field of Search: None
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

This invention generally relates to a network communications technology. An implementation, described herein, performs a time-aware, best-effort, hole-filling communications retry function over a communications network. It does so in a manner that assumes successful reception of data unless the receiver indicates differently. The indication specifically identifies the missing data. With this indication, the sender resends only the specifically identified missing data. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.

Claims

1. A computer-readable medium having computer-executable instructions that, when executed by a computer, perform a method comprising:

receiving data packets of a group having a defined sequential order;

determining whether packets of that group are missing;

requesting retransmission of only packets that are determined to be missing;

awaiting reception of retransmissions of one or more missing packets;

while awaiting, repeating the determining and requesting until no more packets of the group are missing or until the remaining missing packets are irrelevant, the repeating further comprising;

associating a specified retry time with a missing packet, wherein the specified retry time defines when requesting retransmission of that missing packet occurs;

if that missing packet is still missing at the specified retry time then dynamically adjusting the specified retry time for that missing packet to add a specified re-reporting time period.

2. A medium as recited in claim 1, wherein a missing packet is irrelevant when one or more received packets of the group are adjacent the missing packet.

3. A medium as recited in claim 1, wherein each packet has an expiration time stamp (ETS) and a missing packet is irrelevant when the present time is past the ETS of one or more received packets that are adjacent the missing packet.

4. A medium as recited in claim 1, wherein packets in the group have a defined expiration time and missing packets are irrelevant when the defined expiration time of one or more of the received packets has occurred.

5. A medium as recited in claim 1, wherein the packets of the group are sequentially numbered.

6. A medium as recited in claim 1, wherein each packet of the group is equivalent in size.

7. A medium as recited in claim 1, wherein the requesting for re-transmission occurs a defined time interval after the determining.

8. A computing device comprising:

an interface to a communications network for sending and receiving data;

the medium as recited in claim 1.

9. A computer-readable medium having computer-executable instructions that, when executed by a computer, perform a method comprising:

receiving data packets of a group having a defined order;

identifying which packets of the group are missing;

sending a negative-acknowledgement (NACK) that identifies the missing packets;

awaiting reception of retransmissions of one or more of the identified missing packets;

while awaiting, repeating the identifying and sending until the remaining missing packets are irrelevant;

when a packet is determined to be missing, associating a specified retry time with the missing packet;

performing the requesting for retransmission of that missing packet at the specified retry time for that packet;

repeating the determining;

if that missing packet is determined to still be missing, then;

dynamically adjusting the specified retry time to add a specified re-reporting time period;

repeating the requesting for retransmission of that missing packet at the adjusted retry time for that packet.

10. A medium as recited in claim 9, wherein a missing packet is irrelevant when one or more received packets of the group are adjacent the missing packet.

11. A medium as recited in claim 9, wherein each packet has an expiration time stamp (ETS) and a missing packet is irrelevant when the present time is past the ETS of one or more received packets that are adjacent the missing packet.

12. A medium as recited in claim 9, wherein the method further comprises:

receiving retransmissions of one or more missing packets;

repeating the identifying and sending.

13. A medium as recited in claim 9, wherein the method further comprises:

receiving retransmissions of one or more missing packets;

repeating the identifying and sending until no more packets of the group are missing.

14. A medium as recited in claim 9, wherein the method further comprises:

receiving retransmissions of one or more missing packets;

repeating the determining and requesting until the remaining missing packets are irrelevant or until there are no more missing packets.

15. A medium as recited in claim 9, wherein packets in the group have a defined expiration time, the method further comprises:

receiving retransmissions of one or more missing packets;

repeating the determining and requesting until the remaining missing packets are irrelevant because the defined expiration time of one or more of the packets has occurred, or until there are no missing packets.

16. A medium as recited in claim 9, wherein the defined order of the group of packets is sequential.

17. A medium as recited in claim 9, wherein the packets of the group are sequentially numbered.

18. A medium as recited in claim 9, wherein the requesting for re-transmission occurs a defined time interval after the determining.

19. A computing device comprising:

an interface to a communications network for sending and receiving data;

the medium as recited in claim 9.

20. A communications retry method comprising:

receiving data packets of a group having a defined order;

determining whether packets of that group are missing;

requesting retransmission of only packets that are determined to be missing;

when a packet is determined to be missing, associating a specified retry time with the missing packet;

performing the request for retransmission of that missing packet at the specified retry time for that packet;

repeating the determining;

if that missing packet is determined to still be missing, then;

dynamically adjusting the specified retry time to add a specified re-reporting time period;

repeating the request for retransmission of that missing packet at the adjusted retry time for that packet.

21. A method as recited in claim 20 further comprising:

receiving retransmissions of one or more missing packets;

repeating the determining and requesting.

22. A method as recited in claim 20 further comprising:

receiving retransmissions of one or more missing packets;

repeating the determining and requesting until no more packets of the group are missing.

23. A method as recited in claim 20 further comprising:

receiving retransmissions of one or more missing packets;

repeating the determining and requesting until the remaining missing packets are irrelevant or until there are no more missing packets.

24. A method as recited in claim 20, wherein packets in the group have a defined expiration time, the method further comprises:

receiving retransmissions of one or more missing packets;

repeating the determining and requesting until the remaining missing packets are deemed irrelevant because the defined expiration time of one or more of the packets has occurred or until there are no more missing packets.

25. A method as recited in claim 20, wherein the defined order of the group of packets is sequential.

26. A method as recited in claim 20, wherein the packets of the group are sequentially numbered.

27. A method as recited in claim 20, wherein the requesting for re-transmission occurs a defined time interval after the determining.

28. A computer comprising one or more computer-readable media having computer-executable instructions that, when executed by the computer, perform the method as recited in claim 20.