Method and apparatus for proportionately multiplexing data streams onto one data stream

• US 6,909,722 B1
• Filed: 07/07/2000
• Issued: 06/21/2005
• Est. Priority Date: 07/07/2000
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Li, Peng
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Schultz, William
• Application Number:
  US09/612,825
• Time in Patent Office: 1,810 Days
• Field of Search: 370/327, 370/335, 370/336, 370/337, 370/342, 370/343, 370/412, 370/437, 370/419, 370/420, 370/463, 370/238
• US Class Current: 370/412
• CPC Class Codes: H04B 7/2612 Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity H04B7/2615 - H04B7/2643 take precedence; provision for broadband connection H04Q11/0478
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A method and system that enables proportionately multiplexing a plurality of data stream into one data stream is disclosed. A mobile station has applications that produce separate data streams. Example applications include voice, signaling, E-mail and web applications. The data streams are combined by a multiplexer module into one data stream called the transport stream. The transport stream is sent over the reverse link to a BTS. The multiplexer module combines the data streams onto the transport stream according to their relative proportions and priorities.

Claims

1. A method for multiplexing a plurality of data streams onto one data stream comprising:

creating a list of queues, each queue representing a data stream and having a length inversely related to a proportion value of the data stream, wherein each data stream comprises at least one frame;

incrementing at each frame each queue by the inverse of the proportion value;

creating an array of length equal to the sum of all queue lengths;

inserting into the array, until the array is filled, an identifier of the data stream corresponding to a filled queue; and

emptying the filled queue.

2. The method of claim 1, further comprising continually looping through the array and transmitting a frame from the data stream corresponding to the identifier at the head of the array.

3. The method of claim 1, further comprising looping through the array when a frame is due to be sent and transmitting the frame from the data stream corresponding to the identifier at the head of the array.

4. A wireless communication system, comprising:

a subscriber unit having a plurality of applications residing in a memory and a multiplexer, each application producing a data stream as input to the multiplexer, wherein each data stream comprises at least one frame, and the multiplexer uniformly distributes frames from the data streams onto a single stream based on the data streams'"'"' proportion value;

a base station coupled to the subscriber unit and configured to receive the single stream; and

a base station controller coupled to a base station.

5. A method for multiplexing a plurality of data streams onto one data stream comprising:

means for creating a list of queues, each queue representing a data stream and having a length inversely related to a proportion value of the data stream, wherein each data stream comprises at least one frame;

means for incrementing at each frame each queue by the inverse of the proportion value;

means for creating an array of length equal to the sum of all queue lengths;

means for inserting into the array, until the array is filled, an identifier of the data stream corresponding to a filled queue; and

means for emptying the filled queue.

means for receiving by a multiplexer, the plurality of data streams; and

means for distributing uniformly by the multiplexer, a plurality of data streams onto a single data stream based on a proportional value; and

means for receiving by a base station, the single data stream.