WIRELESS/LAN ROUTER QUEUING METHOD AND SYSTEM

• US 20110064064A1
• Filed: 11/17/2010
• Published: 03/17/2011
• Est. Priority Date: 12/19/2002
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Hassan, Ahmed E., Banh, Vi Thuan, Wilson, J. F. Sean
• Granted Patent: US 8,576,860 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• 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 storing a data packet in a storage device, the method comprising:

receiving an insert data packet operation by a wireless transport module, wherein the insert data packet operation has been transmitted to a destination device;

placing the insert data packet operation into a storage queue; and

removing the insert data packet operation from the storage queue if an acknowledgement of the data packet is received from the destination device and if the data packet has not been written to the storage device.

2. The method of claim 1, further comprising writing the data packet to the storage device if the acknowledgement of the data packet has not yet been received from the destination device and if the insert data packet operation is at the top of the storage queue.

3. The method of claim 2, further comprising placing a delete data packet operation in the storage queue to effect removal of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the data packet is written to the storage device.

4. The method of claim 2, further comprising placing an update data packet operation in the storage queue if the update data packet operation is received by the wireless transport module and if the acknowledgement of the data packet has not yet been received from the destination device.

5. The method of claim 4, further comprising replacing the update data packet operation with a delete data packet operation in the storage queue to effect removal of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the update data packet operation is placed in the storage queue.

6. The method of claim 1, further comprising replacing the insert data packet operation in the storage queue with a revised insert data packet operation if an update data packet operation is received by the wireless transport module, if the acknowledgement of the data packet has not yet been received from the destination device, and if the insert data packet operation is not at the top of the storage queue.

7. The method of claim 6, wherein the revised insert data packet operation comprises an updated version of the data packet.

8. The method of claim 7, further comprising writing the updated version of the data packet to the storage device if the acknowledgement of the data packet has not yet been received from the destination device and if the revised insert data packet operation is at the top of the storage queue.

9. The method of claim 8, further comprising placing a delete data packet operation in the storage queue to effect removal of the updated version of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the updated version of the data packet is written to the storage device.

10. The method of claim 8, further comprising placing a second update data packet operation in the storage queue if the second update data packet operation is received by the wireless transport module and if the acknowledgement of the data packet has not yet been received from the destination device.

11. The method of claim 10, further comprising replacing the second update data packet operation with a delete data packet operation in the storage queue to effect removal of the updated version of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the second update data packet operation is placed in the storage queue.

12. The method of claim 7, further comprising removing the revised insert data packet operation from the storage queue if an acknowledgement of the data packet is received from the destination device and if the updated version of the data packet has not been written to the storage device.

13. The method of claim 1, wherein the method is implemented at least one database thread.

14. A device comprising a wireless transport module, wherein the device is configured to:

receive an insert data packet operation, wherein the insert data packet operation has been transmitted to a destination device;

place the insert data packet operation into a storage queue; and

remove the insert data packet operation from the storage queue if an acknowledgement of the data packet is received from the destination device and if the data packet has not been written to the storage device.

15. The device of claim 14, wherein the device is further configured to write the data packet to the storage device if the acknowledgement of the data packet has not yet been received from the destination device and if the insert data packet operation is at the top of the storage queue.

16. The device of claim 15, wherein the device is further configured to place a delete data packet operation in the storage queue to effect removal of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the data packet is written to the storage device.

17. The device of claim 15, wherein the device is further configured to place an update data packet operation in the storage queue if the update data packet operation is received by the wireless transport module and if the acknowledgement of the data packet has not yet been received from the destination device.

18. The device of claim 17, wherein the device is further configured to replace the update data packet operation with a delete data packet operation in the storage queue to effect removal of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the update data packet operation is placed in the storage queue.

19. The device of claim 14, wherein the device is further configured to replace the insert data packet operation in the storage queue with a revised insert data packet operation if an update data packet operation is received by the wireless transport module, if the acknowledgement of the data packet has not yet been received from the destination device, and if the insert data packet operation is not at the top of the storage queue.

20. The device of claim 19, wherein the revised insert data packet operation comprises an updated version of the data packet.

21. The device of claim 20, wherein the device is further configured to write the updated version of the data packet to the storage device if the acknowledgement of the data packet has not yet been received from the destination device and if the revised insert data packet operation is at the top of the storage queue.

22. The device of claim 21, wherein the device is further configured to place a delete data packet operation in the storage queue to effect removal of the updated version of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the updated version of the data packet is written to the storage device.

23. The device of claim 21, wherein the device is further configured to place a second update data packet operation in the storage queue if the second update data packet operation is received by the wireless transport module and if the acknowledgement of the data packet has not yet been received from the destination device.

24. The device of claim 23, wherein the device is further configured to replace the second update data packet operation with a delete data packet operation in the storage queue to effect removal of the updated version of the data packet from the storage device if the acknowledgement of the data packet is received from the destination device after the second update data packet operation is placed in the storage queue.

25. The device of claim 20, wherein the device is further configured to remove the revised insert data packet operation from the storage queue if an acknowledgement of the data packet is received from the destination device and if the updated version of the data packet has not been written to the storage device.