IP Library Granted Patent US 8,040,802
Granted Patent B2
US 8,040,802 · App. 12/013,587 · Granted Oct 18, 2011

Method of controlling congestion for wireless communications

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,040,802
App. No.
12/013,587
Granted
Oct 18, 2011
Kind
B2
Abstract

An exemplary method of controlling communications includes determining a total congestion window size for a router device. An allocation of at least a portion of the determined total congestion window size to allocated at least one mobile station that communicates with the router device over a wireless link is determined based on the determined total congestion window size. The determined allocation is then reported to a source of a communication intended for the at least one mobile station.

Claims (56)

1. A method of controlling communications, comprising the steps of:

determining a total congestion window size for a router device;

determining an allocation of at least a portion of the determined total congestion window size to at least one mobile station that communicates with the router device over a wireless link; and

reporting the determined allocation over a hardwired communication line to a source of a communication intended for the at least one mobile station.

2. The method of claim 1 , comprising

determining the total congestion window size based on a measured buffer level at the router device.

3. The method of claim 2 , comprising

determining a current buffer occupancy level;

determining a difference between the current buffer occupancy level and a previously determined buffer occupancy level; and

adjusting the total congestion window size based on the determined difference.

4. The method of claim 3 , comprising

decreasing a current total congestion window size relative to a previous total congestion window size when the current buffer occupancy level exceeds the previously determined buffer occupancy level.

5. The method of claim 1 , comprising

determining the total congestion window size based on a desired buffer occupancy level at the router device.

6. The method of claim 1 , comprising

updating the determined total congestion window size and the determined allocation at an update rate that is based on an average round trip time of a packet over the wireless link.

7. The method of claim 1 , comprising

determining the allocation based on a proportional fair distribution of the total congestion window size among a plurality of mobile stations communicating with the router device.

8. The method of claim 1 , comprising

determining the allocation based on a quality of the wireless link.

9. The method of claim 8 , comprising

determining the allocation as a function of an average packet throughput on the wireless link and an average packet round trip delay on the wireless link.

10. The method of claim 1 , comprising

reporting the determined allocation as an indication in a header of a transport control protocol acknowledgment from the router device.

11. The method of claim 1 , comprising

communicating between the router device and a plurality of servers over a wired connection;

communicating between the router device and a plurality of mobile stations over a plurality of wireless links; and

reporting the determined allocation to the servers such that a server transmission to the router device corresponds to the allocation for a corresponding mobile station intended to receive the transmission.

12. The method of claim 1 , comprising

determining an allocation of at least a portion of the determined total congestion window size to each of a plurality of mobile stations, respectively; and

reporting the respective determined allocations over the hardwired communication line to a source of a communication intended for each of the mobile stations, respectively so that each source responsively transmits a communication intended for one of the mobile stations to the router device using a transmission size corresponding to the reported allocation for the respective mobile station.

13. A router device, comprising:

a first communication portion configured to communicate with at least one device over a hardwired connection;

a second communication portion configured to communicate with at least one mobile station over a wireless link; and

a congestion controller configured to

determine a total congestion window size for the router device;

determine an allocation of at least a portion of the determined total congestion window size to the at least one mobile station; and

report the determined allocation to a source of a communication intended for the at least one mobile station.

14. The router device of claim 13 , wherein the controller is configured to determine the total congestion window size based on a measured buffer level at the router device.

15. The router device of claim 14 , wherein the controller is configured to

determine a current buffer occupancy level;

determine a difference between the current buffer occupancy level and a previously determined buffer occupancy level; and

adjust the total congestion window size based on the determined difference.

16. The router device of claim 13 , wherein the controller is configured to determine the total congestion window size based on a desired buffer occupancy level at the router device.

17. The router device of claim 13 , wherein the controller is configured to update the determined total congestion window size and the determined allocation at an update rate that is based on an average round trip time of a packet over the wireless link.

18. The router device of claim 13 , wherein the controller is configured to determine the allocation based on a quality of the wireless link.

19. The router device of claim 13 , wherein the controller is configured to determine the allocation as a function of an average packet throughput on the wireless link, an average packet round trip delay on the wireless link and a maximum possible allocation per wireless link.

20. The router device of claim 13 , wherein the controller transmits a transport control protocol acknowledgment over the hardwired connection and indicates the determined allocation in a header of the transport control protocol acknowledgment.

21. The router device of claim 13 , wherein the congestion controller is configured to determine an allocation of at least a portion of the determined total congestion window size to each of a plurality of mobile stations, respectively; and

report the respective determined allocations to a source of a communication intended for each mobile station, respectively.

22. A method of communicating, comprising

transmitting a transmission to a router device at a rate based on a received indication of an available window of an intended recipient of the transmission, wherein the received indication corresponds to a determined allocation of at least a portion of a determined total congestion window size of the router device allocated to an intended mobile station recipient of the transmission; and

controlling a size of the transmission to the router device responsive to the received indication so that the transmission to the router device corresponds to the determined allocation.

23. The method of claim 22 , comprising

transmitting a plurality of transmissions to the router device, each of the transmissions being intended for a different mobile station recipient;

controlling a size of each of the plurality of transmissions, respectively, responsive to the received indication that provides information regarding a determined allocation of at least a portion of the determined total congestion window size of the router device allocated to each of the intended mobile station recipients, respectively.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2011
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 026770/0566 →
MERGER Recorded Aug 15, 2011
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 026749/0198 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2008
From: ANSARI, NIRWAN; LI, SHUPENG; RUDRAPATNA, ASHOK N.
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 020359/0066 →