IP Library Granted Patent US 8,457,053
Granted Patent B2
US 8,457,053 · App. 13/542,972 · Granted Jun 4, 2013

Methods and apparatus for dynamically adjusting a data packet window size for data packet transmission in a wireless communication network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,457,053
App. No.
13/542,972
Granted
Jun 4, 2013
Kind
B2
Abstract

A router is operative to perform the following actions for each one of a plurality of wireless mobile devices operating in a wireless network. The router transmits to the wireless mobile device a number of data packets matched for a window size. The router changes the window size for the wireless mobile device based on whether a round trip time for communicating the data packets is within a threshold value. The router will update the threshold value based on the round trip times associated with traffic communicated via the router for all of the wireless mobile devices.

Claims (63)

1. A method in a router for use in data packet transmission in a wireless communication network, the method comprising:

for each one of a plurality of wireless mobile devices operating in the wireless communication network:

transmitting, to the wireless mobile device via the router, a number of data packets matched for a window size;

changing the window size for the wireless mobile device based on whether a round trip time for communicating the data packets is within a threshold value; and

updating the threshold value based on the round trip times associated with traffic communicated via the router for all of the plurality of wireless mobile devices.

2. The method of claim 1 , further comprising:

identifying an average of the round trip times associated with the traffic for all of the plurality of wireless mobile devices; and

wherein the act of updating the threshold value comprises updating the threshold value based on the average of the round trip times.

3. The method of claim 1 , further comprising:

regularly or periodically updating the threshold value based on the round trip times associated with the traffic for all of the plurality of wireless mobile devices.

4. The method of claim 1 , further comprising:

for each one of the plurality of wireless mobile devices operating in the wireless communication network:

measuring the round trip time associated with communication of each of the transmitted data packets, the round trip time being a time period between the transmission of each data packet and reception of a corresponding acknowledgment signal from the wireless mobile device.

5. The method of claim 1 , wherein the act of changing the window size further comprises;

increasing the window size if the round trip time associated with the communication of each of the transmitted data packets is within a first time threshold; and

decreasing the window size if the round trip time associated with the communication of any of the transmitted data packets is more than the first time threshold but less than a second time threshold; and

wherein the threshold value comprises one of the first time threshold or the second time threshold.

6. The method of claim 5 , further comprising:

if the round trip time associated with the communication of any of the transmitted data packets is more than the second time threshold, then decreasing the window size and marking each data packet having the round trip time more than the second time threshold as a lost data packet.

7. The method of claim 5 , wherein the measuring the round trip time of each of the transmitted data packets includes:

identifying the round trip time of a data packet to be more than the second time threshold upon failing to receive a corresponding acknowledgment signal within the second time threshold.

8. A router, comprising:

a receiver;

a transmitter;

a timer;

a window size adapter;

the transmitter being configured to, for each one of a plurality of wireless mobile devices operating in a wireless communication network, transmit to the wireless mobile device a number of data packets matched for a window size;

the timer being for use in measuring a round trip time for communicating the data packets;

the window size adapter being configured to change the window size for the wireless mobile device based on whether the round trip time for communicating the data packets is within a threshold value; and

the window size adapter being further configured to update the threshold value based on the round trip times associated with traffic communicated via the router for all of the plurality of wireless mobile devices.

9. The router of claim 8 , further comprising:

the window size adapter being further configured to identify an average of the round trip times associated with the traffic for all of the plurality of wireless mobile devices, and update the threshold value by updating the threshold value based on the average of the round trip times.

10. The router of claim 8 , further comprising:

the window size adapter being further configured to regularly or periodically update the threshold value based on the round trip times associated with the traffic for all of the plurality of wireless mobile devices.

11. The router of claim 8 , further comprising:

the timer being further for use in measuring the round trip time associated with communication of each of the transmitted data packets, the round trip time being a time period between the transmission of each data packet and reception of a corresponding acknowledgment signal from the wireless mobile device.

12. The router of claim 8 , further comprising:

the window size adapter being further configured to change the window size by being further configured to:

increase the window size if the round trip time associated with the communication of each of the transmitted data packets is within a first time threshold; and

decrease the window size if the round trip time associated with the communication of any of the transmitted data packets is more than the first time threshold but less than a second time threshold; and

wherein the threshold value comprises one of the first time threshold or the second time threshold.

13. The router of claim 12 , further comprising:

the window size adapter being further configured to, if the round trip time associated with the communication of any of the transmitted data packets is more than the second time threshold, then decrease the window size and marking each data packet having the round trip time more than the second time threshold as a lost data packet.

14. The router of claim 12 , further comprising:

the window size adapter being further configured to, if the round trip time associated with the communication of any of the transmitted data packets is more than the second time threshold, then decrease the window size and marking each data packet having the round trip time more than the second time threshold as a lost data packet; and

wherein the additionally transmitting of the number of data packets matched for the re-sized window includes retransmitting any data packets marked as lost.

15. The router of claim 12 , which is further configured to measure the round trip time of each of the transmitted data packets by being further configured to:

identify the round trip time of a data packet to be more than the second time threshold upon failing to receive a corresponding acknowledgment signal within the second time threshold.

16. A computer program product, comprising:

a non-transitory computer readable medium;

computer instructions stored in the non-transitory computer readable medium;

the computer instructions being executed by one or more processors for use in transmitting, to a wireless mobile communication device through a wireless communication network, a plurality of data packets by performing the following acts for each one of a plurality of wireless mobile devices operating in the wireless network:

transmitting, to the wireless mobile device via the router, a number of data packets matched for a window size;

changing the window size for the wireless mobile device based on whether a round trip time for communicating the data packets is within a threshold value; and

updating the threshold value based on the round trip times associated with traffic communicated via the router for all of the plurality of wireless mobile devices.

17. The computer program product of claim 16 , wherein the computer instructions are further executable by the one or more processors for identifying an average of the round trip times associated with the traffic for all of the plurality of wireless mobile devices, and wherein updating the threshold value comprises updating the threshold value based on the average of the round trip times.

18. The computer program product of claim 16 , wherein the computer instructions are further executable by the one or more processors for regularly or periodically updating the threshold value based on the round trip times associated with the traffic for all of the plurality of wireless mobile devices.

19. The computer program product of claim 16 , wherein the computer instructions are further executable by the one or more processors for:

for each one of the plurality of wireless mobile devices operating in the wireless communication network: measuring the round trip time associated with communication of each of the transmitted data packets, the round trip time being a time period between the transmission of each data packet and reception of a corresponding acknowledgment signal from the wireless mobile device.

20. The computer program product of claim 16 , wherein the computer instructions are further executable by the one or more processors to change the window size by:

increasing the window size if the round trip time associated with the communication of each of the transmitted data packets is within a first time threshold; and

decreasing the window size if the round trip time associated with the communication of any of the transmitted data packets is more than the first time threshold but less than a second time threshold; and

wherein the threshold value comprises one of the first time threshold or the second time threshold.

Assignments (4)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064269/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Sep 20, 2013
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 031249/0583 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2012
From: WISE, SIMON, MR.; PLUMB, MARC, MR.; PATTERSON, IAN M., MR.; LEWIS, ALLAN DAVID, MR.
To: RESEARCH IN MOTION LIMITED
Reel/Frame 028528/0370 →