WIRELESS DATAGRAM TRANSACTION PROTOCOL SYSTEM

• US 20100220660A1
• Filed: 05/07/2010
• Published: 09/02/2010
• Est. Priority Date: 02/14/2003
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: COFFMAN, Stephen Blaine
• Granted Patent: US 8,059,654 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1832 Details of sliding window management
• CPC Class Codes: H04L 1/187 Details of sliding window management
• CPC Class Codes: H04W 52/0222 in packet switched networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Systems are provided for sequencing, delivery acknowledgement, and throttling of data packets over a network layer, such as UDP and SMS. To support devices with limited battery resources, the invention incorporates asymmetric retry logic and/or acknowledgements with overlapping ranges, to minimize the transmissions required for the device. The sender of a data-bearing frame does not need to wait for a frame to be acknowledged before sending the next, such that many frames can be “in flight” at once.

Claims

1. A device, comprising:

a transmitter for sending forward link wireless signals from the device toward a second device;

a receiver for receiving reverse link wireless signals at the device from the second device; and

a processor programmed to provide an acknowledgement frame to the transmitter for transmission toward the second device, the acknowledgement frame associated with a DATA frame of a sequence of DATA frames that is received from the second device, wherein the received DATA frame comprises an associated sequence number, and wherein the acknowledgement frame comprises

an acknowledgement sequence number that matches the sequence number associated with the received DATA frame,

a number count of sequential DATA frames within the sequence received at the wireless device preceding and contiguous to the received DATA frame having the matching sequence number, and

a number count of sequential DATA frames within the sequence received at the wireless device following and contiguous to the received DATA frame having the matching sequence number.

2. The device of claim 1, wherein any of the device or the second device is any of a wireless device, a server, or a wired device.

3. The device of claim 1, wherein any of the device or the second device comprises any of a portable computer, a portable phone, a personal digital assistant, and an electronic game device.

4. The device of claim 1, wherein the device and the second device communicate the wireless signals over any of a TDMA wireless packet network and a CDMA wireless packet network.

5. The device of claim 1, further comprising:

an inbound queue for storing DATA frames.

6. The device of claim 5, wherein the processor is further programmed to hold the received DATA frame within the inbound queue until all DATA frames before the received DATA frame in the sequence are received.

7. The device of claim 1, wherein the acknowledgement frame further comprises a Boolean at_top field that is set to true when there are no missing DATA frames in the inbound queue prior to the received DATA frame having the matching sequence number.

8. A process implemented across a network between a first device and a second device, comprising the steps of:

sending a sequence of wireless DATA frames between a first device and a second device; and

sending an acknowledgement frame from the second device to the first device in response to at least one received DATA frame, the acknowledgment frame comprising

an acknowledgement sequence number that refers to the received DATA frame, the DATA frame having an associated sequence number that matches the acknowledgement sequence number,

a number count of sequential DATA frames within the sequence received at the second device preceding and contiguous to the DATA frame having the matching sequence number, and

a number count of sequential DATA frames within the sequence received at the second device following and contiguous to the DATA frame having the matching sequence number.

9. The process of claim 8, wherein the first device comprises an outbound queue for storing DATA frames that have been sent toward the second device,

10. The process of claim 9, further comprising the step of:

removing a stored DATA frame from the outbound queue at the first device in response to an acknowledgement frame received at the first device having an acknowledgement sequence number that corresponds to the sequence number of the stored DATA frame.

11. The process of claim 9, further comprising the step of:

removing a stored DATA frame from the outbound queue at the first device in response to an acknowledgement frame received at the first device having a number count that implies receipt of the stored DATA frame.

12. The process of claim 8, further comprising the step of:

sending at least one subsequent DATA frame within the sequence from the first device to the second device before receiving the acknowledgement frame having the acknowledgement sequence number that refers to the previously sent DATA frame.

13. The process of claim 8, further comprising the step of:

holding the received DATA frame within an inbound queue at the second device until all DATA frames before the received DATA frame in the sequence are received.

14. The process of claim 8, wherein any of the first device or the second device is any of a wireless device, a server, or a wired device.

15. The process of claim 8, wherein any of the first device or the second device comprises any of a portable computer, a portable phone, a personal digital assistant, and an electronic game device.

16. The process of claim 8, wherein the network comprises any of a TDMA wireless packet network of a CDMA wireless packet network.

17. The process of claim 8, wherein the second device comprises an inbound queue for storing DATA frames.

18. The process of claim 17, further comprising the step of:

holding the received DATA frame within the inbound queue at the second device until all DATA frames before the received DATA frame in the sequence are received.

19. The process of claim 8, wherein the acknowledgement frame further comprises a Boolean at_top field that is set to true when there are no missing DATA frames in the inbound queue prior to the received DATA frame having the matching sequence number.

20. A process implemented across a network between a first device and a second device, comprising the steps of

sending a sequence of DATA frames from the first device to the second device;

sending and acknowledgement frame from the second device to the first device in response to a received DATA frame, the acknowledgment frame comprising

an acknowledgement sequence number that refers to the received DATA frame, the DATA frame having an associated sequence number that matches the acknowledgement sequence number, and

a range value of any other DATA frames within the sequence that have been received at the wireless device, wherein the range value overlaps the DATA frame having the matching sequence number.

21. The process of claim 20, wherein the acknowledgement sequence number acknowledges receipt at the second device of the DATA frame having the matching sequence number.

22. The process of claim 20, wherein the range value acknowledges receipt at the second device of at least one other DATA frame within the sequence other than the DATA frame having the matching sequence number.

23. The process of claim 20, wherein the first device has an outbound queue for storing DATA frames that have been sent toward the second device,

24. The process of claim 23, further comprising the step of:

removing at least one stored DATA frame from the outbound queue at the first device in response to an acknowledgement frame received at the first device having any of

an acknowledgement sequence number that corresponds to the sequence number of the stored DATA frame, or

a range value that implies receipt of a DATA frame other than the DATA frame having the associated sequence number.

25. The process of claim 20, further comprising the step of:

sending at least one subsequent DATA frame within the sequence from the first device to the second device before receiving the acknowledgement frame having the acknowledgement sequence number that refers to a previously sent DATA frame.