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

• US 7,237,007 B2
• Filed: 12/05/2001
• Issued: 06/26/2007
• Est. Priority Date: 12/05/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kongelf, Michael A., Kamath, Sanjay, Woodahl, Leif
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): Swearingen; Jeffrey R.
• Application Number:
  US10/010,990
• Publication Number:
  US 20030103460A1
• Time in Patent Office: 2,029 Days
• Field of Search: 709/206, 709223-224, 709/228, 709231-234, 709/238, 370/229, 370231-235
• US Class Current: 709/206
• 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 comprising:

incrementing a flow indication counter indicating an updated number of data packets transmitted from a buffer in a base transceiver station;

when said updated number of data packets transmitted from said buffer is equal to or greater than a threshold number, determining a window size of said buffer available to store data packets;

generating a flow indication message, said flow indication message indicating said window size;

transmitting said flow indication message to a base station controller;

keeping track of an elapsed time since the transmission of a last message; and

generating said flow indication message when said elapsed time is equal to or greater than a threshold time interval,

wherein the buffer size is used by the base station controller to determine the amount of data to transmit to the base transceiver station, and

wherein the keeping track of the elapsed time ensures that the flow indication message is sent at the threshold time interval independently of the number of packets transmitted from the buffer.

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

3. The method of claim 1 further comprising a step of:

determining a packet ID of a data packet received by said buffer before said generating step.

4. The method of claim 3 wherein said packet ID is a last packet ID.

5. The method of claim 3 wherein said flow indication message further comprises said packet ID.

6. The method of claim 5 further comprising a step of:

transmitting said flow indication message.

7. The method of claim 1, wherein said threshold time interval is 0.5 seconds.

8. A system comprising:

means for incrementing a flow indication counter indicating an updated number of data packets transmitted from a buffer in a base transceiver station;

when said updated number of data packets transmitted from said buffer is equal to or greater than a threshold number, means for determining a window size of said buffer available to store data packets;

means for generating a flow indication message, said flow indication message comprising said window size;

means for transmitting said flow indication message to a base station controller;

means for keeping track of an elapsed time since the transmission of a last message; and

means for generating said flow indication message when said elapsed time is equal to or greater than a threshold time interval,

wherein the buffer size is used by the base station controller to determine the amount of data to transmit to the base transceiver station, and

wherein the means for keeping track of the elapsed time ensures that the means for generating the flow indication message generates the flow indication message at the threshold time interval independently of the number of packets transmitted from the buffer.

9. The system of claim 8 wherein said threshold number is fifty.

10. The system of claim 8 further comprising:

means for determining a packet ID of a data packet received by said buffer.

11. The system of claim 10 wherein said packet ID is a last packet ID.

12. The system of claim 10 wherein said flow indication message further comprises said packet ID.

13. The system of claim 12 further comprising:

means for transmitting said flow indication message.

14. The system of claim 8, wherein said threshold time interval is 0.5 seconds.

15. A method comprising:

at a base transceiver station, receiving a plurality of data packets from a base station controller;

placing said plurality of data packets in a buffer at the base transceiver station;

transmitting a number of said plurality of data packets from said buffer to at least one mobile unit;

when said number of said plurality of data packets transmitted from said buffer is equal to or greater than a threshold number, determining a window size of said buffer available to store data packets;

determining a packet ID of one of said plurality of data packets;

generating a flow indication message, said flow indication message comprising said window size and said packet ID;

transmitting said flow indication message to said base station controller;

keeping track of an elapsed time since the transmission of a last message; and

advertising said window size when said elapsed time is equal to or greater than a threshold time interval,

wherein the buffer size is used by the base station controller to determine the amount of data to transmit to the base transceiver station, and

wherein the keeping track of the elapsed time ensures that the flow indication message is sent at the threshold time interval independently of the number of packets transmitted from the buffer.

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

17. The method of claim 15 wherein said packet ID is a last packet ID.

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

19. A computer-readable medium comprising:

a first code segment for causing a computer to increment a flow indication counter indicating an updated number of data packets transmitted from a buffer in a base transceiver station;

a second code segment for causing the computer to determine a window size of said buffer available to store data packets when said updated number of data packets transmitted from said buffer is equal to or greater than a threshold number;

a third code segment for causing the computer to generate a flow indication message, said flow indication message comprising said window size;

a fourth code segment for causing the computer to transmit said flow indication message to base station controller;

a fifth code segment for causing the computer to keep track of an elapsed time since the transmission of a last message; and

a sixth code segment for causing the computer to generate the flow indication message when the elapsed time is equal to or greater than a threshold time interval,

wherein the buffer size is used by the base station controller to determine the amount of data to transmit to the base transceiver station, and

wherein the fifth code segment for causing the computer to keep track of the elapsed time ensures that the sixth code segment for causing the computer to generate the flow indication message causes the computer to generate the flow indication message at the threshold time interval independently of the number of packets transmitted from the buffer.

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

21. The computer-readable medium of claim 19 wherein said computer-readable medium further comprises:

a seventh code segment for causing the computer to determine a packet ID of a data packet received by said buffer before said generating step.

22. The computer-readable medium of claim 21 wherein said packet ID is a last packet ID.

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

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