US6192029B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performing flow control in a wireless communications system
Assignee: Google Technology Holdings LLC
•
Filing: 1998-01-29
•
Granted: 2001-02-20
•
Expires: 2018-01-29
Abstract
Abstract A data communications system includes a server router ( 102 ), such as an access controller gateway, operably coupled to at least one client router ( 104 ), such as a base radio controller, by an asynchronous link, such as a LAN ( 106 ). The client router forwards data received from the server router and stored in the client router's outbound queue ( 110 ) synchronously to a device, such as a mobile station ( 202 ). The client router's outbound queue is maintained between a lower queue limit and an upper queue limit so as to both reduce the occurrence of data starvation and reduce the amount of data lost should the mobile station hand off to a new serving site. The server router calculates an optimum average send rate and transmits data in bursts at regular intervals, and adjusts the average send rate in response to changes in the outbound rate of the client router. The client router is state machine driven, and sends flow control messages only when entering a new state so as to reduce the amount of flow control messaging.
Inventors
- 👤 Rod Averbuch
- 👤 Jeff Blanchette
- 👤 Richard Van Egeren
- 👤 Todd A. Leigh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:33
CPC Classifications
H; H04; H04W; H04W28/00; H04W28/02; H04W28/10; H04W28/14; H04L; H04L45/00; H04L47/00; H04L47/10; H04L47/30; H04L47/39; H04W8/00; H04W8/02; H04W8/04; H04W36/00; H04W88/00; H04W88/12; H04W88/14
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
181 words
A method of performing flow control in a wireless communications system while transmitting data from a server router to a client router, the client router transmitting data synchronously at an outbound rate and having an outbound queue having a queue depth, the server router receiving data units from a data source, the method comprising: filling the client router's outbound queue; calculating a RATE variable, having an integer portion and a fractional portion, having a value equal to the outbound rate of the client router; adding the value of the RATE variable to a COUNT variable, the COUNT variable having an integer portion and a fractional portion, performed by the server router; transmitting, to the client router from the server router, an asynchronous data burst having a number of data units equal to the integer portion of the COUNT variable upon the expiration of a send interval timer, and decrementing the COUNT variable by 1 for every data unit so transmitted; accumulating the fractional portion of the COUNT variable in the COUNT variable; and repeating the steps of adding, transmitting, and accumulating.
Claim 2
Independent Claim
181 words
A method of performing flow control in a wireless communications system while transmitting data from a server router to a client router, the client router transmitting data synchronously at an outbound rate and having an outbound queue having a queue depth, the server router receiving data units from a data source, the method comprising: filling the client router's outbound queue; calculating a RATE variable, having an integer portion and a fractional portion, having a value equal to the outbound rate of the client router; adding the value of the RATE variable to a COUNT variable, the COUNT variable having an integer portion and a fractional portion, performed by the server router; transmitting, to the client router from the server router, an asynchronous data burst having a number of data units equal to the integer portion of the COUNT variable upon the expiration of a send interval timer, and decrementing the COUNT variable by 1 for every data unit so transmitted; accumulating the fractional portion of the COUNT variable in the COUNT variable; and repeating the steps of adding, transmitting, and accumulating.
Claim 3
Dependent Claim
53 words
A method of performing flow control in a wireless communications system as defined in claim 1 , further comprising the step of repeating the steps of calculating a RATE variable and calculating a COUNT variable, performed by the server router, in response to a change in the outbound rate of the client router.
Claim 4
Dependent Claim
42 words
A method of performing flow control in a wireless communications system as defined in claim 1 , wherein the step of filling comprises transmitting data units to the client router until receiving a DECREMENT or a STOP message from the client router.
Claim 5
Dependent Claim
117 words
A method of performing flow control in a wireless communications system as defined in claim 1 , further comprising the steps of: sending a DECREMENT message from the client router to the server router upon the queue depth of the outbound queue reaching a first upper queue limit; decrementing the value of the RATE and the COUNT variable by 1 upon receiving the DECREMENT message at the server router; and placing the client router in a DECREMENT state so that no other DECREMENT messages are sent while the queue depth is below a second upper queue limit and above a first lower queue limit, the second upper queue limit being higher than the first upper queue limit.
Claim 6
Dependent Claim
72 words
A method for performing flow control in a wireless communications system as defined in claim 4 , further comprising the steps of: sending a STOP message including a STOP_COUNT value from the client router to the server router in response to the queue depth of the outbound queue reaching the second upper queue limit; and subtracting the STOP_COUNT value from the COUNT variable upon receiving the STOP message at the server router.
Claim 7
Dependent Claim
105 words
A method for performing flow control in a wireless communications system as defined in claim 1 , further comprising the steps of: sending an INCREMENT message from the client router to the server router upon the queue depth of the outbound queue falling below a first lower queue limit; incrementing the value of the RATE and the COUNT variable by 1 upon receiving the INCREMENT message at the server router; and placing the client router in an INCREMENT state so that no other INCREMENT messages are sent while the queue depth is below a first upper queue limit and above a second lower queue limit.
Claim 8
Dependent Claim
73 words
A method for performing flow control in a wireless communications system as defined in claim 6 , further comprising the steps of: sending a START message from the client router to the server router upon the queue depth of the outbound queue falling to a second lower queue limit below the first lower queue limit; and performing the step of filling the outbound queue upon receiving the START message at the server router.
References Cited (Backward Citations)
US5644717A
Cited
US5995486A
Cited
US5644576A
Cited
US5978359A
Cited
US5970056A
Cited
US5991266A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-20 | 2004-08-21 | 2005-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-20 | 2008-08-21 | 2009-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-20 | 2012-08-21 | 2013-02-20 | $7700.00 | Window Closed / Lapsed |