Wireless datagram transaction protocol system

• US 20050286447A1
• Filed: 08/31/2005
• Published: 12/29/2005
• 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 7,746,787 B2
• Time in Patent Office: Days
• US Class Current: 370/278
• 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:

means for communicating wireless signals between the device and a second device; and

means for providing an acknowledgement frame associated with sequential DATA frames sent from the second device, the acknowledgement frame sent by the device to the second device, the acknowledgement frame comprising;

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

a number count of sequential DATA frames within the sequence received at the wireless 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 wireless device following and contiguous to the DATA frame having the matching sequence number.

2. The device of claim 1, wherein any of the device and the second device is a wireless device.

3. The device of claim 1, wherein any of the device and 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, wherein any of the device and the second device is any of a server and a wired device.

6. A handshake established between at least two devices, comprising:

means for communicating a value associated with each of the devices between the devices, the values comprising any of available stored energy, available operating time, and a priority;

means for comparing the values; and

means for providing asymmetrical RETRY logic to conserve power for a chosen device of the devices, the chosen device based upon the compared values.

7. The handshake of claim 6, wherein the asymmetrical RETRY logic comprises an asymmetrical interchange of frames, such that when a sequence of DATA frames is sent from the other device to the chosen device, the chosen device sends RETRY frames to the other device, wherein each RETRY frame comprises information regarding a plurality of DATA frames within the sequence of DATA frames, wherein the information comprises an identification of DATA frames within the sequence that need to be resent, and an identification of DATA frames within the sequence that have been received.

8. The handshake of claim 6, wherein at least one of the devices is a wireless device.

9. The handshake of claim 6, wherein at least one of the devices comprises any of a portable computer, a portable phone, a personal digital assistant, and an electronic game device.

10. The handshake of claim 6, wherein the devices communicate over any of a TDMA wireless packet network and a CDMA wireless packet network.

11. The handshake of claim 6, wherein at least one of the devices is any of a server and a wired device.

12. A process for providing asymmetrical RETRY logic, comprising the steps of:

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

sending RETRY frames from the second device to the first device;

wherein each RETRY frame comprises information regarding a plurality of DATA frames within the sequence of DATA frames, wherein the information comprises an identification of DATA frames within the sequence that need to be resent, and an identification of DATA frames within the sequence that have been received.

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

14. The process of claim 12, wherein any of the first device and the second device is a wireless device.

15. The process of claim 14, wherein the second device further comprises means for energy storage, and wherein the asymmetrical RETRY logic reduces expenditure of stored energy for the second device.

16. The process of claim 14, wherein the stored energy for the second device comprises any of a rechargeable battery and a replaceable battery.

17. The process of claim 12, wherein any of the first device and the second device is any of a server and a wired computer.

18. The process of claim 12, wherein the first device and the second device communicate over any of a TDMA wireless packet network and a CDMA wireless packet network.

19. A process for providing asymmetrical RETRY logic between wireless devices comprising energy storage, comprising the steps of:

communicating a value associated with at least one of the wireless devices between the wireless devices, the value comprising any of available stored energy, available operating time, and a priority;

comparing the values; and

providing asymmetrical RETRY logic to conserve power for a chosen wireless device of the wireless devices, the chosen wireless device based upon the compared values, such that when a sequence of DATA frames is sent from another wireless device to the chosen wireless device, the chosen wireless device sends RETRY frames to the other device, wherein each RETRY frame comprises information regarding a plurality of DATA frames within the sequence of DATA frames, wherein the information comprises an identification of DATA frames within the sequence that need to be resent, and an identification of DATA frames within the sequence that have been received.

20. The process of claim 19, wherein the energy storage for any of the wireless devices comprises any of a rechargeable battery and a replaceable battery.

21. The process of claim 19, wherein at least one of the wireless devices further comprises an alternate energy source, the process further comprising the steps of:

determining the current power source for each of the wireless devices;

such that the asymmetrical RETRY logic conserves power for the chosen wireless device if the chosen wireless device is not currently powered by the alternate energy source.

22. The process of claim 21, wherein the alternate energy source comprises a wired connection to an external energy source.

23. The process of claim 19, wherein at least one of the wireless devices further comprises an alternate energy source, and wherein the chosen wireless device is chosen as one of the wireless devices which is not currently powered by the alternate energy source.

24. The process of claim 23, wherein the alternate energy source comprises a wired connection to an external energy source.

25. The process of claim 19, wherein any of the wireless devices comprise any of a portable computer, a portable phone, a personal digital assistant, and an electronic game device.

26. The process of claim 19, wherein any of the wireless devices communicate over any of a TDMA wireless packet network and a CDMA wireless packet network.

27. The process of claim 19, wherein any of the wireless devices is any of a server and a wired device.

28. A wireless device, comprising:

means for sending and receiving a wireless signal between the wireless device and a second device;

means for energy storage; and

means for providing asymmetrical RETRY logic to conserve power for a chosen device of any of the wireless device and the second device, the chosen device based on comparison between the wireless device and the second device of any of available stored energy, available operating time and priority, such that when a sequence of DATA frames is sent from the other device to the chosen device, the chosen device sends RETRY frames to the other device, wherein each RETRY frame comprises information regarding a plurality of DATA frames within the sequence of DATA frames, wherein the information comprises an identification of DATA frames within the sequence that need to be resent, and an identification of DATA frames within the sequence that have been received.

29. The wireless device of claim 28, wherein the second device is a wireless device.

30. The wireless device of claim 28, wherein any of the wireless device and the second device comprises any of a portable computer, a portable phone, a personal digital assistant, and an electronic game device.

31. The wireless device of claim 28, wherein the asymmetrical RETRY logic reduces expenditure of stored energy for the chosen device.

32. The wireless device of claim 28, wherein the wireless device and the second device communicate over any of a TDMA wireless packet network and a CDMA wireless packet network.

33. The wireless device of claim 28, wherein at least one of the devices further comprises an alternate energy source, the device further comprising:

means fro determining the current power source for each of the devices;

such that the asymmetrical RETRY logic conserves power for the chosen device if the chosen device is not currently powered by the alternate energy source.

34. The wireless device of claim 33, wherein the alternate energy source comprises a wired connection to an external energy source.

35. The wireless device of claim 28, wherein at least one of the devices further comprises an alternate energy source, and wherein the chosen device is chosen as one of the wireless devices which is not currently powered by the alternate energy source.

36. The wireless device of claim 35, wherein the alternate energy source comprises a wired connection to an external energy source.

37. The wireless device of claim 28, wherein the second device is any of a server and a wired device.