Flow control in a packet data communication system
First Claim
1. A method for controlling a data rate for a transfer of data from a first node of a plurality of nodes in a communication system to a second node of the plurality of nodes, the method comprising:
- determining whether a period of time has expired since an immediately preceding flow control message has been conveyed by the second node to the first node;
when the period of time has expired, determining a plurality of flow control parameters comprising a current occupancy (Q) of a buffer of the second node, an upper threshold (U) for an occupancy of the buffer, and a lower threshold (L) for an occupancy of the buffer;
determining a desired data rate (r) based on the determined plurality of flow control parameters; and
wherein the desired data rate can be used to adjust the data rate.
4 Assignments
0 Petitions
Accused Products
Abstract
A communication system that includes multiple nodes controls a flow of data from a first node of the multiple nodes to a second node of the multiple nodes without relying on an estimate of a rate at which data is drawn from a buffer of the second node and such that an overflow and an underflow of the buffer is avoided. The second node determines multiple flow control parameters, including a current occupancy (Q) of the buffer and an upper threshold (U) and a lower threshold (L) for an occupancy of the buffer and determines a desired data rate (r) based on the multiple flow control parameters. The desired data rate can be used to adjust a data rate for the flow of data. In another embodiment, the communication system further dynamically controls a rate at which flow control messages are conveyed by the second node to the first node.
98 Citations
31 Claims
-
1. A method for controlling a data rate for a transfer of data from a first node of a plurality of nodes in a communication system to a second node of the plurality of nodes, the method comprising:
-
determining whether a period of time has expired since an immediately preceding flow control message has been conveyed by the second node to the first node;
when the period of time has expired, determining a plurality of flow control parameters comprising a current occupancy (Q) of a buffer of the second node, an upper threshold (U) for an occupancy of the buffer, and a lower threshold (L) for an occupancy of the buffer;
determining a desired data rate (r) based on the determined plurality of flow control parameters; and
wherein the desired data rate can be used to adjust the data rate. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for controlling a data rate for a transfer of data from a first node of a plurality of nodes in a communication system to a second node of the plurality of nodes, the method comprising:
-
determining whether a period of time has expired since a conveyance of a preceding flow control message from the second node to the first node;
determining a plurality of flow control parameters comprising a current occupancy (Q) of a buffer of the second node, an upper threshold (U) for an occupancy of the buffer, a lower threshold (L) for an occupancy of the buffer, a quantity (q) corresponding to an amount by which the current occupancy (Q) of the buffer exceeds the lower threshold (L), and a quantity (q0) corresponding to a value determined for the quantity q with respect to the preceding flow control message;
determining at least one of whether a difference between the quantity (q) and the quantity (q0) exceeds an adjustment threshold (d), whether the quantity (q) is less than or equal to zero (0), and whether the quantity (q) is greater than or equal to a difference between the upper threshold (U) and the lower threshold (L); and
determining to adjust the data rate when the period of time has expired and the difference between the quantity (q) and the quantity (q0) exceeds the adjustment threshold (d), the quantity (q) is less than or equal to zero (0), or the quantity (q) is greater than or equal to a difference between the upper threshold (U) and the lower threshold (L). - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A node in a wireless communication infrastructure, wherein the node receives data at a data rate from a different node in the communication system for transmission to a mobile station, the node comprising:
-
at least one memory device comprising a buffer that stores data intended for mobile station; and
a processor that determines whether a period of time has expired since the node conveyed an immediately preceding flow control message to the different node and, when the period of time has expired, determines a plurality of flow control parameters comprising a current occupancy (Q) of the buffer, an upper threshold (U) for an occupancy of the buffer, and a lower threshold (L) for an occupancy of the buffer and determines a desired data rate (r) based on the determined plurality of flow control parameters, and wherein the desired data rate can be used to adjust the data rate. - View Dependent Claims (19, 20, 21, 22, 23)
-
-
24. A node in a wireless communication infrastructure, wherein the node receives data at a data rate from a different node in the communication system for transmission to a mobile station, the node comprising:
-
at least one memory device that stores an adjustment threshold (d) and that comprises a buffer that stores data intended for mobile station; and
a processor that determines whether a period of time has expired since the node conveyed a preceding flow control message to the different node;
determines a plurality of flow control parameters comprising a current occupancy (Q) of the buffer, an upper threshold (U) for an occupancy of the buffer, a lower threshold (L) for an occupancy of the buffer, a quantity (q) corresponding to an amount by which the current occupancy (Q) of the buffer exceeds the lower threshold (L), and a quantity (q0) corresponding to a value determined for the quantity q with respect to the preceding flow control message, determines at least one of whether a difference between the quantity (q) and the quantity (q0) exceeds the adjustment threshold (d), whether the quantity (q) is less than or equal to zero (0), and whether the quantity (q) is greater than or equal to a difference between the upper threshold (U) and the lower threshold (L), and determines to adjust the data rate when the period of time has expired and the difference between the quantity (q) and the quantity (q0) exceeds the adjustment threshold (d), the quantity (q) is less than or equal to zero (0), or the quantity (q) is greater than or equal to a difference between the upper threshold (U) and the lower threshold (L). - View Dependent Claims (25, 26, 27, 28, 29, 30, 31)
-
Specification