Method and system for flow control between a base station controller and a base transceiver station

• US 9,826,433 B2
• Filed: 05/14/2007
• Issued: 11/21/2017
• Est. Priority Date: 12/05/2001
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kamath, Sanjay, Kongelf, Michael A., Woodahl, Leif
• Primary Examiner(s): Swearingen, Jeffrey R
• Application Number:
  US11/748,412
• Publication Number:
  US 20070223383A1
• Time in Patent Office: 3,844 Days
• Field of Search: None
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 28/0278 using buffer status reports dynamic wireless traffic scheduling definition H04W72/12
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 92/12 between access points and access point controllers

Abstract

According to a disclosed embodiment, a flow indication counter is incremented each time a data packet is transmitted from a buffer. When the number of data packets transmitted equals or exceeds a threshold number, a flow indication message comprising the buffer window size is generated and transmitted to the base station controller. Further, flow indication messages can be generated and transmitted every threshold time interval, independently of the number of data packets transmitted to ensure that flow indication messages are sent at least every preset time interval. Moreover, a system for flow control can be constructed comprising a flow indication counter module configured to provide an updated number of data packets transmitted. The system further comprises a window size monitoring module which determines the buffer window size and a message generating module which generates a flow indication message comprising the buffer window size.

Claims

1. A method for flow control in a base station, comprising:

transmitting an initial flow indication message indicating an initial window size that defines an initial amount of space available in a buffer of the base station for receiving data from a base station controller, wherein the initial flow indication message is transmitted when a connection is made between the base station and the base station controller;

determining whether a threshold time interval has elapsed since the initial flow indication message was transmitted from the base station;

determining that a data packet is wirelessly transmitted from the buffer of the base station to a mobile unit;

incrementing, at the base station, a flow indication counter when the data packet is wirelessly transmitted from the buffer of the base station to the mobile unit, wherein the flow indication counter indicates a number of data packets transmitted out of the buffer;

determining whether the flow indication counter is greater than or equal to a threshold number;

generating an updated flow indication message when the flow indication counter is greater than or equal to the threshold number and when the threshold time interval has elapsed; and

transmitting the updated flow indication message to the base station controller.

2. The method of claim 1 wherein the threshold number is fifty.

3. The method of claim 1 further comprising:

determining a packet ID of a data packet received by the buffer before the generating of the updated flow indication message.

4. The method of claim 3 wherein the packet ID is a last packet ID of a last data packet received by the buffer before the generating of the updated flow indication message.

5. The method of claim 1, wherein the threshold time interval is 0.5 seconds.

6. The method of claim 1, wherein the initial flow indication message and the updated flow control message control a respective data rate of data packets transmitted from the base station controller to the base station.

7. The method of claim 1, further comprising:

resetting the updated number of data packets transmitted out of the buffer to zero when the updated flow indication message is transmitted to the base station controller.

8. The method of claim 1, further comprising:

resetting the threshold time interval to zero when the updated flow indication message is transmitted to the base station controller.

9. An apparatus for flow control in a base station, comprising:

means for transmitting an initial flow indication message indicating an initial window size that defines an initial amount of space available in a buffer of the base station for receiving data from a base station controller, wherein the initial flow indication message is transmitted when a connection is made between the base station and the base station controller;

means for determining whether a threshold time interval has elapsed since the flow indication message was transmitted from the base station;

means for determining that a data packet is wirelessly transmitted from the buffer of the base station to a mobile unit;

means for incrementing, at the base station, a flow indication counter when the data packet is wirelessly transmitted from the buffer of the base station to the mobile unit, wherein the flow indication counter indicates a number of data packets transmitted out of the buffer;

determining whether the flow indication counter is greater than or equal to a threshold number;

means for generating an updated flow indication message when the flow indication counter is greater than or equal to the threshold number and when the threshold time interval has elapsed; and

means for transmitting the updated flow indication message to the base station controller.

10. The apparatus of claim 9 wherein the threshold number is fifty.

11. The apparatus of claim 9 further comprising:

means for determining a packet ID of a data packet received by the buffer before the means for generating generates the updated flow indication message.

12. The apparatus of claim 11 wherein the packet ID is a last packet ID of a last data packet received by the buffer before the means for generating generates the updated flow indication message.

13. The apparatus of claim 9, wherein the threshold time interval is 0.5 seconds.

14. The apparatus of claim 9, further comprising:

means for resetting the updated number of data packets transmitted out of the buffer to zero when the updated flow indication message is transmitted to the base station controller.

15. A method for flow control in a base station, comprising:

transmitting an initial flow indication message indicating an initial window size that defines an initial amount of space available in a buffer of the base station for receiving data from a base station controller, wherein the initial flow indication message is transmitted when a connection is made between the base station and the base station controller;

determining whether a threshold time interval has elapsed since the initial flow indication message was transmitted from the base station;

determining that a data packet is wirelessly transmitted from the buffer of the base station to a mobile unit;

incrementing, at the base station, a flow indication counter when the data packet is wirelessly transmitted from the buffer of the base station to the mobile unit, wherein the flow indication counter indicates a number of data packets transmitted out of the buffer;

determining a packet identifier (ID) of a data packet received by the buffer;

determining whether the number of data packets transmitted out of the buffer is equal to or greater than a threshold number;

generating an updated flow indication message when the flow indication counter is greater than or equal to the threshold number and when the threshold timer interval has elapsed; and

transmitting the updated flow indication message to the base station controller.

16. The method of claim 15 wherein the threshold number is fifty.

17. The method of claim 15 wherein the packet ID is a last packet ID of a last data packet received by the buffer before the generating of the updated flow indication message.

18. The method of claim 15, wherein the threshold time interval is 0.5 seconds.

19. A non-transitory computer readable medium storing computer executable code for flow control at a base station comprising code to:

transmit an initial flow indication message indicating an initial window size that defines an initial amount of space available in a buffer of the base station for receiving data from a base station controller, wherein the initial flow indication message is transmitted when a connection is made between the base station and the base station controller;

determine whether a threshold time interval has elapsed since the flow indication message was transmitted from the base station;

determine that a data packet is wirelessly transmitted from the buffer of the base station to a mobile unit;

increment, at the base station, a flow indication counter when the data packet is wirelessly transmitted from the buffer of the base station to the mobile unit, wherein the flow indication counter indicates a number of data packets transmitted out of the buffer;

determine whether the number of data packets transmitted out of the buffer is equal to or greater than a threshold number;

generate an updated flow indication message when the flow indication counter is greater than or equal to a threshold number and when the threshold time interval has elapsed; and

transmit the updated flow indication message to the base station controller.

20. The computer readable medium of claim 19 wherein the threshold number is fifty.

21. The computer readable medium of claim 19, further comprising code to:

determine a packet ID of a data packet received by the buffer before the generating of the updated flow indication message.

22. The computer readable medium of claim 21 wherein the packet ID is a last packet ID of a last data packet received by the buffer before the generating of the updated flow indication message.

23. The computer readable medium of claim 21 wherein the flow indication message further comprises the packet ID.

24. The computer readable medium of claim 19, wherein the threshold time interval is 0.5 seconds.

25. An apparatus for flow control in a base station, comprising:

a memory configured to store data; and

one or more processors communicatively coupled with the memory, wherein the one or more processors and the memory are configured to;

transmit an initial flow indication message indicating an initial window size that defines an initial amount of space available in a buffer of the base station for receiving data from a base station controller, wherein the initial flow indication message is transmitted when a connection is made between the base station and the base station controller;

determine whether a threshold time interval has elapsed since the flow indication message was transmitted from the base station;

determine that a data packet is wirelessly transmitted from the buffer of the base station to a mobile unit;

increment, at the base station, a flow indication counter when the data packet is wirelessly transmitted from the buffer of the base station to the mobile unit, wherein the flow indication counter indicates a number of data packets transmitted out of the buffer;

determine whether the number of data packets transmitted out of the buffer is equal to or greater than a threshold number;

generate an updated flow indication message when the flow indication counter is greater than or equal to the threshold number and when the threshold time interval has elapsed wherein the updated flow indication message includes an updated window size of the buffer determined when the flow indication counter is greater than or equal to the threshold number or when the elapsed time is equal to or greater than the threshold time interval; and

transmit the updated flow indication message to the base station controller.

26. The apparatus of claim 25, wherein the one or more processors and the memory are further configured to:

determine a packet ID of a last data packet received by the buffer before the generating of the updated flow indication message; and

include the packet ID in the flow indication message.