Scheduler utilizing dynamic schedule table

Claim 2

A dynamic schedule table for use with a scheduler coupled to a communication system, the scheduler accessing the dynamic schedule table to schedule transmission of data associated with a plurality of connections in the communication system, the dynamic schedule table comprising: a plurality of slot locations, each of the slot locations including a first storage location and a plurality of second storage locations, the first storage location storing an indication of a connection utilizing a constant bit rate mode of traffic and the second storage locations each storing an indication of a connection utilizing a variable bit rate mode of traffic.

Claim 3

The dynamic schedule table of claim 1 wherein the second storage locations are arranged in a priority order.

Claim 4

The dynamic schedule table of claim 1 wherein the communication system is an ATM system.

Claim 5

The dynamic schedule table of claim 1 wherein the number of slot locations is programmable.

Claim 6

The dynamic schedule table of claim 1 wherein the second locations store a slot tail pointer for a linked list, the linked list being linear for a first mode of traffic and the linked list being circular for a second mode of traffic.

Claim 7

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a dynamic schedule table including a plurality of slot locations; a global priority queue; a scheduler memory; and a scheduler coupled to the dynamic schedule table, the global priority queue, and the scheduler memory, the scheduler placing connections in the slot locations, the scheduler processing the slot locations in the dynamic schedule table, the scheduler placing connections utilizing variable bit rate mode in the global priority queue in a priority order, the scheduler selecting the connections from the global priority queue according to the priority order and placing selected connections in the scheduler memory for eventual transmission in the communication system.

Claim 8

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a dynamic schedule table including a plurality of slot locations; a global priority queue; a scheduler memory; and a scheduler coupled to the dynamic schedule table, the global priority queue, and the scheduler memory, the scheduler placing connections in the slot locations, the scheduler processing the slot locations in the dynamic schedule table, the scheduler placing connections utilizing variable bit rate mode in the global priority queue in a priority order, the scheduler selecting the connections from the global priority queue according to the priority order and placing selected connections in the scheduler memory for eventual transmission in the communication system.

Claim 9

The traffic manager system of claim 6 wherein the scheduler processes the slots in the dynamic schedule table storing an indication of a connection utilizing a constant bit rate mode of traffic to place connections directly in the scheduler memory for eventual transmission in the communication system.

Claim 10

The traffic manager system of claim 6 wherein the scheduler selects the connections from the global priority queue in response to a timing parameter indicative of a real time parameter, thereby ensuring priority isolation for CBR connections.

Claim 11

A communication system comprising: a control memory including a schedule table and a connection state data structure, the schedule table including a plurality of slots, each of the slots storing at least one connection, the connection using a variable bit rate mode of traffic, the connection state data structure including variable bit rate mode parameters for the connection; and a scheduler coupled to the control memory, the scheduler processing the slots in the schedule table to select a connection for eventual transmission, the scheduler dynamically rescheduling the connection in a new slot of the slots in response to a timing parameter and the variable bit rate mode parameters for the connection.

Claim 12

A communication system comprising: a control memory including a schedule table and a connection state data structure, the schedule table including a plurality of slots, each of the slots storing at least one connection, the connection using a variable bit rate mode of traffic, the connection state data structure including variable bit rate mode parameters for the connection; and a scheduler coupled to the control memory, the scheduler processing the slots in the schedule table to select a connection for eventual transmission, the scheduler dynamically rescheduling the connection in a new slot of the slots in response to a timing parameter and the variable bit rate mode parameters for the connection.

Claim 13

The communication system of claim 9 further comprising: a priority memory for storing the selected connection for eventual transmission in a priority order, and wherein the variable bit rate mode parameters include priority parameters and the connection is rescheduled in the new slot in accordance with the priority parameters.

Claim 16

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a control memory including a connection state data structure having a plurality of fields for each connection, the plurality of fields including a queue pointer field storing a queue pointer to another connection; a global queue including a head pointer and a tail pointer; and a scheduler coupled to the control memory and the global queue, the scheduler setting the head pointer, the tail pointer and the queue pointer to define a linked list, the linked list being linear for a first mode of traffic and the linked list being circular for a second mode of traffic.

Claim 17

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a control memory including a connection state data structure having a plurality of fields for each connection, the plurality of fields including a queue pointer field storing a queue pointer to another connection; a global queue including a head pointer and a tail pointer; and a scheduler coupled to the control memory and the global queue, the scheduler setting the head pointer, the tail pointer and the queue pointer to define a linked list, the linked list being linear for a first mode of traffic and the linked list being circular for a second mode of traffic.

Claim 18

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a schedule table including a plurality of VBR slot locations, each VBR slot location having a single tail pointer; a connection state data structure having a plurality of fields for each connection, the plurality of fields including a queue pointer field storing a queue pointer to another connection, the queue pointer and the single tail pointer defining a linked list; a priority queue; and a scheduler coupled to the schedule table and the connection state data structure, the scheduler processing the VBR slot locations in the schedule table to select at least one connection from the linked list to place the connection in the priority queue for eventual transmission in the communication system, whereby memory space in the schedule table is saved by utilizing the single tail pointer in combination with the queue pointer to define the linked list.

Claim 19

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a schedule table including a plurality of VBR slot locations, each VBR slot location having a single tail pointer; a connection state data structure having a plurality of fields for each connection, the plurality of fields including a queue pointer field storing a queue pointer to another connection, the queue pointer and the single tail pointer defining a linked list; a priority queue; and a scheduler coupled to the schedule table and the connection state data structure, the scheduler processing the VBR slot locations in the schedule table to select at least one connection from the linked list to place the connection in the priority queue for eventual transmission in the communication system, whereby memory space in the schedule table is saved by utilizing the single tail pointer in combination with the queue pointer to define the linked list.

Claim 20

The traffic manager system of claim 13 wherein the tail pointer points to a connection at the end of the linked list.

Claim 21

The traffic manager system of claim 14 wherein the queue pointer for the connection pointed to by the tail pointer points to the head of the linked list.

Claim 22

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a connection state data structure having a plurality of fields for each connection, the plurality of fields storing VBR parameters; a global priority queue; a dynamic schedule table including a plurality of slots, each of the slots including a VBR entry; and a scheduler coupled to the connection state data structure and the dynamic schedule table, the scheduler processing the slots and placing the connections utilizing variable bit rate mode in the global priority queue in a priority order and loading connection information in the VBR entry of a future slot of the slots in response to the VBR parameters.

Claim 23

A traffic manager system coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system, the traffic manager system comprising: a connection state data structure having a plurality of fields for each connection, the plurality of fields storing VBR parameters; a global priority queue; a dynamic schedule table including a plurality of slots, each of the slots including a VBR entry; and a scheduler coupled to the connection state data structure and the dynamic schedule table, the scheduler processing the slots and placing the connections utilizing variable bit rate mode in the global priority queue in a priority order and loading connection information in the VBR entry of a future slot of the slots in response to the VBR parameters.

Claim 24

The traffic manager system of claim 16 wherein the scheduler loads the connection information in accordance with a bucket algorithm and a next packet size parameter to accommodate variable packet size transmissions.

Claim 25

The traffic manager system of claim 16 further comprising: an ABR manager coupled to the connection state data structure, the ABR manager changing a rate associated with a connection by modifying the VBR parameters in response to feedback.

Claim 26

The traffic manager system of claim 18 wherein the VBR parameters are an I parameter and an L parameter, whereby dynamic rate scheduling with fine granularity is achieved.

Claim 27

The traffic manager system of claim 16 wherein the connection associated with the connection information is allowed to burst up to L1 and L2 parameters to recover from periods where the connection was not allowed to be transmitted.