Managing traffic in communications system having dissimilar CDMA channels

• US 7,590,099 B2
• Filed: 09/13/2004
• Issued: 09/15/2009
• Est. Priority Date: 09/25/2003
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Jalali, Ahmad
• Primary Examiner(s): Eng; George
• Assistant Examiner(s): Faragalla; Michael
• Application Number:
  US10/940,039
• Publication Number:
  US 20050068922A1
• Time in Patent Office: 1,828 Days
• Field of Search: 455/450, 455/451, 370/230, 370/329, 370/342, 370/335
• US Class Current: 370/342
• CPC Class Codes: H04J 13/0048 Walsh
• CPC Class Codes: H04J 13/18 Allocation of orthogonal codes
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/72 using reservation actions during connection setup
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04L 47/83 based on usage prediction
• 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/14 using intermediate storage
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/06 Airborne or Satellite Networks space-based or airborne stations H04B7/185

Abstract

In a code division multiple access (CDMA) communications system including one or more terminals (such as customer premise equipments, CPEs) that communicate with a node (such as an Internet gateway) via at least a random access channel and a reservation-oriented channel, various schemes of managing communications traffic among the channels are provided. Decisions as to the channel on which a given terminal may transmit may be based on: traffic statistics (such as packet size or average data rate over a time period), traffic content (such as packet type), the terminal'"'"'s output buffer loading (queue state, or “Q-state”), a history of the terminal'"'"'s output buffer loading (one or more “Q-states”), and so forth. In one application, decisions in managing traffic in a live user'"'"'s web browsing sessions may involve intelligent ascertainment of whether a given terminal is busy based on traffic analysis or output buffer loading.

Claims

1. In a code division multiple access (CDMA) communications system including plural terminals that communicate with a node via at least a random access channel and a reservation-oriented channel, a method of managing traffic on the random access and reservation-oriented channels, the method comprising:

employing a processor executing computer executable instructions embodied on a computer readable media to perform the following acts;

a) comparing to at least one criterion, characteristics of traffic in which data is communicated from a given terminal; and

b1) when the traffic characteristics satisfy the at least one criterion;

1) sending a bandwidth reservation request;

2) processing and granting the bandwidth reservation request;

3) communicating the granting of the bandwidth reservation request to the given terminal; and

4) causing the given terminal to transmit data on the reservation-oriented channel, the reservation-oriented channel transmits data based on orthogonal code division multiple access (OCDMA); and

b2) when the traffic characteristics fail the at least one criterion, causing the given terminal to transmit data on the random access channel, the random access channel transmits data based on asynchronous code division multiple access (ACDMA).

2. The method of claim 1, wherein:

the random access channel is configured to permit the terminals to communicate data on the random access channel at times that are not previously scheduled; and

the reservation-oriented channel communicates data at a higher overall data rate than the random access channel.

3. The method of claim 1, wherein:

the terminals are customer premise equipments (CPEs); and

the node is a gateway linking plural CPEs to an internet via a satellite communications network.

4. The method of claim 1, wherein:

the given terminal sends the bandwidth reservation request;

the node processes and grants the bandwidth reservation request; and

the granting of the bandwidth reservation request is communicated from the node to the given terminal.

5. The method of claim 1, wherein:

the at least one criterion includes a threshold packet size; and

the comparing step includes comparing the threshold packet size to a packet size that characterizes packets in which data is to be communicated from the given terminal.

6. The method of claim 1, wherein:

the at least one criterion includes is a threshold data rate; and

the comparing step includes comparing the threshold data rate to an average data rate calculated over a time interval, that characterizes packets in which data is to be communicated from the given terminal.

7. The method of claim 1, wherein

the at least one criterion includes a packet type indication;

the comparing step includes comparing the packet type indication to packet types that characterize packets in which data is to be communicated from the given terminal.

28. A computer program product storing program instructions for execution on a computer system having at least one data processing device, whose instructions when executed by the computer system cause the computer system to perform the method of claim 1.

32. A computer system configured to perform the method of claim 1.

8. In a code division multiple access (CDMA) communications system including plural terminals that communicate with a node via at least a random access channel and a reservation-oriented channel, a method of managing traffic on the random access and reservation-oriented channels, the method comprising:

employing a processor executing computer executable instructions embodied on a computer readable media to perform the following acts;

a) Comparing to at least one criterion, characteristics of traffic in which data is communicated from a given terminal, so as to arrive at an examination result;

b) Determining, based on the examination result, whether the given terminal is in a busy condition; and

c1) when the given terminal is determined to be in a busy condition;

1) Assigning to the given terminal, a code designating a reservation-oriented sub-channel; and

2) Causing the given terminal to transmit data on the reservation-oriented sub-channel, the reservation-oriented channel transmits data based on orthogonal code division multiple access (OCDMA); and

c2) when the given terminal is determined not to be in a busy condition, causing the given terminal to transmit data on the random access channel, the random access channel transmits data based on asynchronous code division multiple access (ACDMA).

9. The method of claim 8, wherein the code assigning step includes:

assigning a Walsh code to the given terminal.

10. The method of claim 8, wherein:

the random access channel is configured to permit the terminals to communicate data on the random access channel at times that are not previously scheduled; and

the reservation-oriented channel communicates data at a higher overall data rate than the random access channel.

11. The method of claim 8, wherein:

the terminals are customer premise equipments (CPEs); and

the node is a gateway linking plural CPEs to an internet via a satellite communications network.

12. The method of claim 8, wherein:

the at least one criterion includes a threshold packet size; and

the comparing step includes comparing the threshold packet size to a packet size that characterizes packets in which data is to be communicated from the given terminal.

13. The method of claim 8, wherein:

the at least one criterion includes is a threshold data rate; and

the comparing step includes comparing the threshold data rate to an average data rate calculated over a time interval, that characterizes packets in which data is to be communicated from the given terminal.

14. The method of claim 8, wherein

the at least one criterion includes a packet type indication;

the comparing step includes comparing the packet type indication to packet types that characterize packets in which data is to be communicated from the given terminal.

29. A computer program product storing program instructions for execution on a computer system having at least one data processing device, whose instructions when executed by the computer system cause the computer system to perform the method of claim 8.

33. A computer system configured to perform the method of claim 8.

15. In a code division multiple access (CDMA) communications system including plural terminals that communicate with a node via at least a random access channel and a reservation-oriented channel, a method of managing traffic on the random access and reservation-oriented channels, the method comprising:

employing a processor executing computer executable instructions embodied on a computer readable media to perform the following acts;

a) examining a degree of loading of an output buffer of a given terminal to arrive at a Q-state;

b) comparing a threshold to the Q-state of the given terminal;

c1) when the Q-state is greater than the threshold;

(1) assigning to the given terminal, a code designating a reservation-oriented sub-channel;

(2) causing the given terminal to transmit data on the reservation-oriented sub-channel;

(3) analyzing a history of at least one Q-state of the given terminal to arrive at a Q-state history analysis;

(4) based at least in part on the Q-state history analysis, selecting and executing a step from a group including;

i) assigning to the given terminal, a first code designating a faster reservation-oriented sub-channel operating at a higher data rate than a present data rate

ii) assigning to the given terminal, a second code designating a same-speed reservation-oriented sub-channel operating at a same data rate as the present data rate;

iii) assigning to the given terminal, a third code designating a slower reservation-oriented sub-channel operating at a lower data rate than the present data rate;

or

iv) revoking from the given terminal, any code designating any reservation-oriented sub-channel; and

c2) when the Q-state is less than the threshold, causing the given terminal to transmit data on the random access channel.

16. The method of claim 15, further comprising:

communicating the Q-state over the random access channel.

17. The method of claim 15, wherein:

the random access channel is configured to permit the terminals to communicate data on the random access channel at times that are not previously scheduled; and

the reservation-oriented channel communicates data at a higher overall data rate than the random access channel.

18. The method of claim 15, wherein:

the terminals are customer premise equipments (CPEs); and

the node is a gateway linking plural CPEs to an internet via a satellite communications network.

19. The method of claim 15, wherein:

the random access channel transmits data based on asynchronous code division multiple access (ACDMA); and

the reservation-oriented channel transmits data based on orthogonal code division multiple access (OCDMA).

20. The method of claim 19, wherein:

the first, second, and third codes are progressively longer Walsh codes designating respective reservation-oriented sub-channels operating at respective progressively lower data rates.

21. The method of claim 19, further comprising:

communicating the Q-state over a reservation-oriented sub-channel.

22. The method of claim 19, wherein:

the random access channel is configured to permit the terminals to communicate data on the random access channel at times that are not previously scheduled; and

the reservation-oriented channel communicates data at a higher overall data rate than the random access channel.

23. The method of claim 19, wherein:

the terminals are customer premise equipments (CPEs); and

the node is a gateway linking plural CPEs to an internet via a satellite communications network.

30. A computer program product storing program instructions for execution on a computer system having at least one data processing device, whose instructions when executed by the computer system cause the computer system to perform the method of claim 15.

34. A computer system configured to perform the method of claim 15.

24. In a code division multiple access (CDMA) communications system including plural terminals that communicate with a node via at least a random access channel and a reservation-oriented channel, a method of managing traffic on the random access and reservation-oriented channels, the method comprising:

employing a processor executing computer executable instructions embodied on a computer readable media to perform the following acts;

a) examining a degree of loading of an output buffer of a given terminal to arrive at a Q-state;

b) determining, based at least in part on the Q-state, whether the given terminal is in a busy condition; and

c1) when the given terminal is determined to be in the busy condition;

1) assigning to the given terminal, a code designating a reservation-oriented sub-channel; and

2) causing the given terminal to transmit data on the reservation-oriented sub-channel, the reservation-oriented channel transmits data based on orthogonal code division multiple access (OCDMA); and

c2) when the given terminal is determined not to be in the busy condition, causing the given terminal to transmit data on the random access channel, the random access channel transmits data based on asynchronous code division multiple access (ACDMA).

25. The method of claim 24, wherein:

the code is a Walsh code designating the reservation-oriented sub-channel.

26. The method of claim 24, wherein:

the random access channel is configured to permit the terminals to communicate data on the random access channel at times that are not previously scheduled; and

the reservation-oriented channel communicates data at a higher overall data rate than the random access channel.

27. The method of claim 24, wherein:

the terminals are customer premise equipments (CPEs); and

the node is a gateway linking plural CPEs to an internet via a satellite communications network.

31. A computer program product storing program instructions for execution on a computer system having at least one data processing device, whose instructions when executed by the computer system cause the computer system to perform the method of claim 24.

35. A computer system configured to perform the method of claim 24.