WIRELESS/LAN ROUTER QUEUING METHOD AND SYSTEM

• US 20080025244A1
• Filed: 10/05/2007
• Published: 01/31/2008
• Est. Priority Date: 12/19/2002
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Banh, Vi Thuan, Wilson, J. F. Sean, Hassan, Ahmed
• Granted Patent: US 7,852,862 B2
• Time in Patent Office: Days
• US Class Current: 370/313
• 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 network routing, comprising:

receiving an incoming data packet at a gateway;

initiating storage of the data packet in permanent storage of the gateway using a permanent storage queue;

simultaneously transmitting the data packet to a destination device using a main queue; and

aborting storage of the data packet in the permanent storage if acknowledgement of the data packet is received from the destination device and if the storage of the data packet has not been completed.

2. The method of claim 1, further comprising prioritizing the data packet within the permanent storage queue based on an average delivery time of the data packet.

3. The method of claim 2, wherein the average delivery time comprises an average time taken to send previous data packets and receive acknowledgement from the destination device in relation to the previous data packets.

4. The method of claim 2, wherein the data packet is prioritized within the permanent storage queue based on an inverse of the average delivery time.

5. The method of claim 2, wherein the data packet is prioritized within the permanent storage queue based on an inverse of a moving average of the delivery time.

6. The method of claim 5, wherein the moving average is a moving average of the delivery time of a previous ten data packets sent to the destination device.

7. The method of claim 1, further comprising prioritizing the data packet within the main queue based on a moving average delivery time for previous data packets sent to the destination device.

8. The method of claim 1, further comprising performing one or more operations on the data packet while the data packet is in the permanent storage queue.

9. The method of claim 8, further comprising using a database thread to perform the one or more operations.

10. The method of claim 8, further comprising determining 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.

11. The method of claim 8, further comprising determining 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.

12. A system for network routing, the system comprising:

a wireless transport module for receiving an incoming data packet and initiating storage of the data packet using a permanent storage queue and simultaneously transmitting the data packet to a destination device using a main queue;

a permanent storage device associated with the wireless transport module for storing the data packet based on the permanent storage queue;

wherein the wireless transport module is configured to determine whether the data packet has been acknowledged by the destination device and to abort 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.

13. The system of claim 12, wherein the wireless transport module implements a database thread to prioritize the data packet within the permanent storage queue.

14. The system of claim 13, wherein the prioritization of the data packet is based on an average delivery time of the data packet to the destination device.

15. The system of claim 14, wherein the prioritization of the data packet within the permanent storage queue is based on an inverse of the average delivery time.

16. The system of claim 14, wherein the average delivery time comprises an average time taken to send previous data packets and receive acknowledgement from the destination device in relation to the previous data packets.

17. The system of claim 13, wherein the prioritization of the data packet within the permanent storage queue is based on an inverse of a moving average of the delivery time.

18. The system of claim 17, wherein the moving average is a moving average of the delivery time of a previous ten data packets sent to the destination device.

19. The system of claim 12, wherein prioritization of the data packet within the main queue is based on a moving average delivery time for previous data packets sent to the destination device.

20. The system of claim 12, wherein the database thread is configured to manage one or more operations performed on the data packet while the data packet is in the permanent storage queue.

21. The system of claim 20, wherein the database thread is configured 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.

22. The system of claim 20, wherein the database thread is configured 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.

23. A computer-readable medium having stored thereon a set of instructions, wherein the set of instructions, when executed by a computer, cause the computer to perform the method comprising:

receiving an incoming data packet at a gateway;

initiating storage of the data packet in permanent storage of the gateway using a permanent storage queue;

simultaneously transmitting the data packet to a destination device using a main queue; and

aborting storage of the data packet in the permanent storage if acknowledgement of the data packet is received from the destination device and if the storage of the data packet has not been completed.

24. A method of network routing, comprising:

receiving an incoming data packet at a gateway;

initiating storage of the data packet in permanent storage of the gateway using a permanent storage queue;

simultaneously transmitting the data packet to a destination device using a main queue; and

positioning the data packet at a top of the permanent storage queue in response to a determination that the destination device is not connected to a network with which the gateway can communicate.

25. A system for network routing, comprising:

a wireless transport module for receiving an incoming data packet and initiating storage of the data packet using a permanent storage queue and simultaneously transmitting the data packet to a destination device using a main queue;

a permanent storage device associated with the wireless transport module for storing the data packet based on the permanent storage queue;

wherein the wireless transport module is configured to determine whether the destination device is connected to a network with which the gateway can communicate and to position the data packet at a top of the permanent storage queue if it is determined that the destination device is not connected to the network.