# US 2001/0024446 A1 · System and method for adaptive, slot-mapping input/output queuing for TDM/TDMA systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0024446 A1
- Document ID: US20010024446A1
- Status: Published application
- Kind: A1
- Application number: 09/812,832
- Filed: 2001-03-21
- Published: 2001-09-27
- Earliest claimed: 2000-03-21
- Inventors: Robert George Alexander Craig; Aneesh Dalvi; Marc Levesque
- Web page: https://patentgrep.com/patent/US20010024446A1

## CPC

- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04J 3/1694: {Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers (Passive Optical Networks H04Q11/0062)}
- H04L 47/50: Queue scheduling
- H04L 47/60: implementing hierarchical scheduling
- H04Q 11/0478: {Provisions for broadband connections}
- H04L 2012/5675: {Timeslot assignment, e.g. TDMA}
- H04L 2012/5681: {Buffer or queue management}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

An input/output data queuing apparatus and method for data transfer between a control processor and a time division multiplex modem is disclosed. A plurality of queues within the modem is accessed through a queue selection block controlled by a timing control block that is in turn controlled via software. This allows directed multiplexing of specific data types into specific TDM transmission slots and retrieval and de-multiplexing of specific data types from the received TDM data stream. A plurality of processor queues feeds each queue allowing prioritisation of the transmitted data elements. This eases processor requirements, maximises the use of the available transmission slots and provides an access mechanism that is adaptable to a wide range of systems.

## Claims

### Claim 1

A system for queuing data for transmission by a modem comprising:
first queues for queuing received data from a plurality of data streams;
at least one queue selection entity for selecting data from the first queues;
second queues for queuing data from the at least one queue selection entity; and
a queue server for assembling data from the second queues for transmission by the modem.

### Claim 2 (depends on 1)

The system of claim 1 wherein the first queues comprise a plurality of groups of data queues and wherein the at least one queue selection entity comprises a plurality of queue selection entities, each queue selection entity corresponding to one group of data queues and wherein each queue selection entity selects data from the corresponding group of data queues.

### Claim 3 (depends on 1)

The system of claim 1 wherein the first queues are input queues for receiving data within a control microprocessor.

### Claim 4 (depends on 1)

The system of claim 1 wherein the second queues are modem queues.

### Claim 5 (depends on 3)

The system of claim 3 wherein the queue server is a modem queue server.

### Claim 6 (depends on 1)

The system of claim 1 wherein the assembled data is assembled into packets suitable for transmission using time division multiplexing.

### Claim 7 (depends on 1)

The system of claim 1 further comprising an idle queue associated with at least one modem queue for providing idle data when the modem queue is empty.

### Claim 8 (depends on 5)

The system of claim 5 wherein the idle data of the idle queue is configurable.

### Claim 9 (depends on 1)

The system of claim 1 wherein the plurality of data streams contain data have a common format.

### Claim 10 (depends on 1)

The system of claim 1 wherein the format of the data in at least two of the plurality of data streams are different from each other.

### Claim 11 (depends on 10)

The system of claim 10 wherein the assembled data includes data from each of the at least two different data formats.

### Claim 12 (depends on 10)

The system of claim 10 wherein the assembled data is for transmission in a time division multiplexing time slot.

### Claim 13 (depends on 1)

The system of claim 1 further comprising a slot processor for providing timing information to the queue server.

### Claim 14 (depends on 13)

The system of claim 13 wherein the slot processor includes a burst time plan table from which the timing information is derived.

### Claim 15 (depends on 1)

The system of claim 1 further comprising a timing controller for controlling the transmission of the data from the queue server and a timing reference providing a time source to the timing controller.

### Claim 16

A system for queuing data received by a modem comprising:
a queue server for disassembling data received by the modem;
a plurality of first queues for queuing the disassembled data;
a plurality of second queues; and
at least one queue selection entity for receiving data from the first queues and queuing the data to the second queues.

### Claim 17 (depends on 16)

The system of claim 16 wherein the plurality of second queues comprises a plurality of groups of second queues and wherein the at least one queue selection entity comprises a plurality of queue selection entities corresponding to the number of groups of second queues and wherein each queue selection entity queues data to the queues of a corresponding group of second queues.

### Claim 18

A method of queuing data for transmission by a modem comprising:
selecting data from each of a plurality of group of first queues;
queuing the selected data into a plurality of second queues;
selecting data from the data queued in the second queues; and
assembling the selected data element from the second queues for transmission by the modem.

### Claim 19 (depends on 18)

The method of claim 18 further comprising the preliminary step of queuing data in the plurality of groups of first queues.

### Claim 20

A method of queuing data received in a modem comprising:
disassembling the received data;
queuing the disassembled data to a plurality of first queues;
retrieving data from the plurality of first queues; and
queuing the retrieved data to a plurality of groups of second queues.
