Wireless/LAN router queuing method and system

• US 20040120293A1
• Filed: 12/19/2002
• Published: 06/24/2004
• 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 7,296,067 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 processing and routing a data packet from a wireless mobile network to a destination server, said method comprising the steps:

(a) receiving the incoming data packet from the wireless mobile network;

(b) initiating the storage of the data packet in a permanent storage device based on a permanent storage queue;

(c) simultaneously delivering the data packet to the destination server based on a main queue;

(d) determining whether the data packet has been acknowledged by the destination server; and

(e) aborting the storage of the data packet in the permanent storage device if the data packet has been acknowledged by the destination server and if the storage of the data packet has not been completed.

2. The method of claim 1, further comprising the step of dynamically adjusting the priority of the data packet within the permanent storage queue based on the average delivery time taken for the data packet to be sent to destination server.

3. The method of claim 1, wherein the priority of the data packet within the permanent storage queue is dynamically adjusted using the inverse of the average delivery time.

4. The method of claim 1, wherein the priority of the data packet within the permanent storage queue is dynamically adjusted using the inverse of the moving average of the delivery time.

5. The method of claim 1, wherein a database thread is used to manage the operations being performed on the data packet and to adjust the permanent storage queue accordingly.

6. The method of claim 5, wherein operations being performed on the data packet include the insertion of the data packet into the permanent storage device, updating the data packet within the permanent storage device, and deletion of the data packet from the permanent storage device.

7. The method of claim 6, wherein the database thread is adapted to determine for the data packet, whether an insert operation is pending and an update operation has been received, and if so revising the insert operation in the permanent storage queue such the insert operation takes into account the update operation.

8. The method of claim 6, wherein the database thread is adapted to determine for the data packet whether an insert operation has been performed, an update operation is pending, and a delete operation has been received, and if so replacing the update operation with a delete operation in the permanent storage queue.

9. The method of claim 6, wherein the database thread is adapted to determine for the data packet whether an insert operation is pending and a delete operation has been received, and if so removing the insert operation from the permanent storage queue.

10. A system for processing and routing an incoming data packet from a wireless mobile network to a destination server, the system comprising:

(a) a wireless transport module for receiving the incoming data packet from the wireless mobile network;

(b) a permanent storage device associated with the wireless transport module for storing the data packet until acknowledgement of the data packet from the destination server;

(c) a database thread associated with the wireless transport module adapted 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;

(d) a main thread associated with the wireless transport module for simultaneously delivering the data packet to the destination server based on a main queue;

(e) said wireless transport module being 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 if the data packet has been acknowledged by the destination server and if the storage of the data packet has not been completed.

11. The system of claim 10, wherein the database thread dynamically adjusts the priority of the data packet within the permanent storage queue based on the average delivery time taken for the data packet to be sent to destination server.

12. The system of claim 10, wherein the database thread adjusts the priority of the data packet within the permanent storage queue using the inverse of the average delivery time.

13. The system of claim 10, wherein the database thread adjusts the priority of the data packet within the permanent storage queue using the inverse of the moving average of the delivery time.

14. The system of claim 10, wherein the database thread manages the operations performed on the data packet, said operations including the insertion of the data packet into the permanent storage device, updating the data packet within the permanent storage device, and deletion of the data packet from the permanent storage device.

15. The method of claim 14, wherein the database thread is adapted to determine for the data packet, whether an insert operation is pending and an update operation has been received, and if so revising the insert operation in the permanent storage queue such the insert operation takes into account the update operation.

16. The method of claim 14, wherein the database thread is adapted to determine for the data packet whether an insert operation has been performed, an update operation is pending, and a delete operation has been received, and if so replacing the update operation with a delete operation in the permanent storage queue.

17. The method of claim 14, wherein the database thread is adapted to determine for the data packet whether an insert operation is pending and a delete operation has been received, and if so removing the insert operation from the permanent storage queue.

18. A computer-readable medium having stored thereon a set of instructions, said set of instructions, which when executed, perform the steps comprising:

(a) receiving an incoming data packet from a wireless mobile network;

(b) initiating the storage of the data packet in a permanent storage device based on a permanent storage queue;

(c) simultaneously delivering the data packet to the destination server based on a main queue;

(d) determining whether the data packet has been acknowledged by the destination server; and

(e) aborting the storage of the data packet in the permanent storage device if the data packet has been acknowledged by the destination server and if the storage of the data packet has not been completed.

19. The computer-readable medium of claim 18, further containing instructions which when executed perform the step of dynamically adjusting the priority of the data packet within the permanent storage queue based on the average delivery time taken for the data packet to be sent to destination server.

20. The computer-readable medium of claim 18, further containing instructions which when executed dynamically adjust the priority of the data packet within the permanent storage queue using the inverse of the average delivery time.

21. The computer-readable medium of claim 18, further containing instructions which when executed dynamically adjust the priority of the data packet within the permanent storage queue using the inverse of the moving average of the delivery time.

22. The computer-readable medium of claim 18, wherein a database thread is used to manage the operations being performed on the data packet and to adjust the permanent storage queue accordingly.

23. The computer-readable medium of claim 18, wherein the operations being performed on the data packet include the insertion of the data packet into the permanent storage device, updating the data packet within the permanent storage device, and deletion of the data packet from the permanent storage device.

24. The computer-readable medium of claim 23, wherein the database thread is adapted to determine for the data packet, whether an insert operation is pending and an update operation has been received, and if so revising the insert operation in the permanent storage queue such the insert operation takes into account the update operation.

25. The computer-readable medium of claim 23, wherein the database thread is adapted to determine for the data packet whether an insert operation has been performed, an update operation is pending, and a delete operation has been received, and if so replacing the update operation with a delete operation in the permanent storage queue.

26. The computer-readable medium of claim 23, wherein the database thread is adapted to determine for the data packet whether an insert operation is pending and a delete operation has been received, and if so removing the insert operation from the permanent storage queue.