Wireless/LAN router queuing method and system

• US 8,989,200 B2
• Filed: 10/02/2013
• Issued: 03/24/2015
• Est. Priority Date: 12/19/2002
• Status: Expired due to Term

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Hassan, Ahmed E., Wilson, John Ferguson, Banh, Vi Thuan
• Primary Examiner(s): Russell, Wanda Z
• Application Number:
  US14/043,883
• Publication Number:
  US 20140036896A1
• Time in Patent Office: 538 Days
• Field of Search: 370/401, 370/412
• US Class Current: 370/412
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A queuing method and system for wireless/LAN routers processes and routes an incoming data packet from a wireless mobile network to a destination server. The system uses a wireless transport module to initiate storage of the data packet in a permanent storage device while simultaneously forwarding the data packet to the destination server. A database thread is used to manage the operations being performed on the data packet and for initiating the storage of the data packet in a permanent storage device based on a permanent storage queue. A main thread is used to simultaneously forward the data packet to the destination server. The wireless transport module is adapted to determine whether the data packet has been acknowledged by the destination server and aborting the storage of the data packet in the permanent storage device once acknowledgment from by destination server has been received.

Claims

1. A method of processing data packets, the method comprising:

transmitting a data packet to a destination device;

placing the data packet in a storage queue;

removing the data packet from the storage queue if the data packet has not been stored in a storage device and at least one of;

the data packet is expired, and acknowledgement of the data packet is received from the destination device.

2. The method of claim 1, wherein the data packet is placed in the storage queue based on an average delivery time determined for the data packet, and wherein the average delivery time comprises an average time taken to send previous data packets to the destination device and receive acknowledgement of the previous data packets from the destination device.

3. The method of claim 2, wherein the data packet is placed in the storage queue based on an inverse of the average delivery time.

4. The method of claim 3, wherein the average delivery time is based on a moving average of a time to deliver a number of previous data packets to the destination device.

5. The method of claim 1, further comprising:

when the storage queue indicates that the data packet is to be stored, storing the data packet in the storage device.

6. The method of claim 5, further comprising:

removing the data packet from the storage device if the acknowledgement of the data packet is received from the destination device and the data packet is stored in the storage device.

7. The method of claim 1, the method being implemented using at least one database thread.

8. A device for processing data packets, comprising:

a processor;

a memory;

a storage device; and

a storage queue;

wherein the processor is configured to;

transmit a data packet to a destination device;

place the data packet into the storage queue; and

remove the data packet from the storage queue if the data packet has not been stored in the storage device and at least one of;

the data packet is expired, and acknowledgement of the data packet is received from the destination device.

9. The device of claim 8, wherein the data packet is placed in the storage queue based on an average delivery time determined for the data packet, and wherein the average delivery time comprises an average time taken to send previous data packets to the destination device and receive acknowledgement of the previous data packets from the destination device.

10. The device of claim 9, wherein the data packet is placed in the storage queue based on an inverse of the average delivery time.

11. The device of claim 10, wherein the average delivery time is based on a moving average of a time to deliver a number of previous data packets to the destination device.

12. The device of claim 8, wherein the processor is further configured to:

when the storage queue indicates that the data packet is to be stored, store the data packet in the storage device.

13. The device of claim 12, wherein the processor is further configured to:

remove the data packet from the storage device if the acknowledgement of the data packet is received from the destination device and the data packet is stored in the storage device.

14. The device of claim 8, wherein at least one database thread is executed to configure the processor to process the data packet.

15. A non-transitory computer-readable medium having stored thereon computer-readable instructions for processing data packets, the instructions when executed configuring a processor to:

transmit a data packet to a destination device;

place the data packet into a storage queue; and

remove the data packet from the storage queue if the data packet has not been stored in a storage device and at least one of;

the data packet is expired, and acknowledgement of the data packet is received from the destination device.

16. The medium of claim 15, wherein the data packet is placed in the storage queue based on an average delivery time determined for the data packet, and wherein the average delivery time comprises an average time taken to send previous data packets to the destination device and receive acknowledgement of the previous data packets from the destination device.

17. The medium of claim 16, wherein the data packet is placed in the storage queue based on an inverse of the average delivery time.

18. The medium of claim 17, wherein the average delivery time is based on a moving average of a time to deliver a number of previous data packets to the destination device.

19. The medium of claim 15, wherein the instructions further configure the processor to:

when the storage queue indicates that the data packet is to be stored, store the data packet in the storage device.

20. The medium of claim 19, wherein the instructions further configure the processor to:

remove the data packet from the storage device if the acknowledgement of the data packet is received from the destination device and the data packet is stored in the storage device.