Abstract: The present invention pertains to an apparatus for providing service to entities. Also, the apparatus comprises a scheduler for dynamically scheduling when the first and second entities receive service from the server. The scheduler comprises a controller which chooses entities to receive service by the server based on a weighting factor corresponding with an entity. The controller dynamically changes the weighting factor corresponding with the entity as a function of a desired condition and time. The present invention, also, pertains to a method for serving entities. The method comprises the steps of providing service to a first entity by a server at a first rate based on a first weighting factor corresponding to the first entity during a first time period. Next there is the step of providing service to a second entity by the server at a second rate based on a second weighting factor corresponding to the second entity during the first time period.

Abstract: A system for hierarchically storing packetized data and transferring the packetized data includes an input configured to receive packets of data, a memory coupled to the input and configured to store packets of data, an output coupled to the memory and configured to transfer packets of data from the memory, and a controller coupled to the memory and configured to control the memory to store packets of data in queues associated with a hierarchy in which a first level of the hierarchy includes a group of queue group components, wherein at least one of the queue group components in the group at the first level includes a group of queue group components associated with a second level of the hierarchy that is different from the first level of the hierarchy.

Abstract: An apparatus for transferring packetized data includes an input for receiving packetized data, a memory coupled to the input and configured to store the packetized data in queues, each queue having an associated size, an output for transmitting the packetized data coupled to the memory, and a controller operatively coupled to the memory and configured to control transfer of the packetized data from the memory to the output, the controller being configured to determine which of multiple of ranges of sizes of queues has the largest range of sizes of queues and at least one associated queue, and to discard packetized data of a selected queue from among the at least one associated queue.

Abstract: A telecommunications switch. The switch includes a first output port mechanism through which sessions having cells are sent at a total session rate to a network. The switch includes a first input port mechanism through which sessions are received from the network. The first input port mechanism is connected to the first output port mechanism. The first input port mechanism has a first guaranteed session rate. The switch includes a second input port mechanism through which sessions are received from the network. The second input port mechanism is connected to the first output port mechanism. The second input port mechanism has a second guaranteed session rate, the sum of all guaranteed session rates are less than or equal to the total session rate. The switch includes a first scheduler connected to the first and second input port mechanisms and to the first output port mechanism for scheduling sessions of the input port mechanisms for service.

Abstract: The present invention pertains to a multicast system. The system comprises an ATM network. The system comprises a source connected to the ATM network. The system also comprises a first destination connected to the ATM network. The system comprises at least a second destination connected to the ATM network. Additionally, the system comprises a mechanism for adding or dropping connections dynamically between the first source and any destinations at any time. The present invention pertains to a method for multicasting ATM cells. The method comprises the steps of forming a first connection between a first source and a first destination for transmitting a first ATM cell therebetween. Next, there is be step of forming a second connection between the first source and a second destination while the first connection exists. Then there is the step of terminating the first connection while the second connection exists. The present invention pertains to a method for multicasting ATM cells.

Abstract: The present invention pertains to a multicast system. The system comprises an ATM network. The system comprises a source connected to the ATM network. The system also comprises a first destination connected to the ATM network. The system comprises at least a second destination connected to the ATM network. Additionally, the system comprises a mechanism for adding or dropping connections dynamically between the first source and any destinations at any time. The present invention pertains to a method for multicasting ATM cells. The method comprises the steps of forming a first connection between a first source and a first destination for transmitting a first ATM cell therebetween. Next, there is be step of forming a second connection between the first source and a second destination while the first connection exists. Then there is the step of terminating the first connection while the second connection exists. The present invention pertains to a method for multicasting ATM cells.

Abstract: A scheduler for a server for serving ATM cells. The scheduler includes R rate bins where R is greater than or equal to 2. The scheduler includes a controller which places a session having a desired rate into a rate bin of the R rate bins. A system for transmitting ATM cells. The system includes an ATM network along which ATM cells are transmitted. The system includes S sources where S is greater than or equal to 1 and is an integer. Each source is connected to the network and produces ATM cells for transmission on the network. The system includes D destinations where D is greater than or equal to 1 and is an integer. Each destination is connected to the network. Each destination receives ATM cells from the network. The system includes a server connected to the ATM network. Additionally, the system includes a scheduler which has R different rate bins for holding sessions, where R is an integer greater than or equal to 2.

Abstract: A queue control system is disclosed for use in connection with the transfer of information, in the form of information transfer units, in a digital network. The network provides a plurality of service rate classes, based on, for example transmission rates for the various paths. The information buffer control subsystem includes a information transfer unit receiver, a information transfer unit buffer and a group controller. The information transfer unit receiver receives the information transfer units, and the buffer is provided to buffer the received information transfer units prior to transmission. The group controller controls the buffering of information transfer units received by the information transfer unit receiver in the buffer.

Abstract: The present invention pertains to an apparatus for providing service to entities. The apparatus comprises a server for providing the service. The apparatus also comprises a plurality of entities which require the service of the server. The entities are connected with the server. Additionally, the apparatus comprises a scheduler for scheduling when each of the entities receives the service of the server. The scheduler is connected with the server and the entities. There is a time stamp mechanism for providing a longer-format time stamp to a requesting entity of the plurality of entities whenever the requesting entity requests service from the server. The time stamp mechanism is connected to the scheduler and the server. Moreover, the apparatus comprises means for compressing the longer-format time stamp into a corresponding shorter-format window-based time stamp and storing the shorter-format window based time stamp.

Abstract: A system and method of generating flow control information for a switching node for a digital network is disclosed. The network includes a source device and a destination device interconnected by the switching node. The source device generates cells for transmission at a selected transmission rate to the destination device over a path through the switching node to transmit data in a downstream direction from the source device to the destination device. The source device further periodically generates resource management cells for transmission to the destination device over the path in the downstream direction, and the destination device returns the resource management cells over the path in upstream direction through the switching node to the source device.

Abstract: The present invention pertains to a method for multicasting ATM cells. The method comprises the steps of reading a first ATM cell to which a first cell read pointer is pointing. Then there is the step of transmitting the first ATM cell out a first port to a first address. Next there is the step of determining whether the first ATM cell is to be transmitted out the first port to a second address. Next there is the step of reading a cell pointer pointing to a second ATM cell if the transmission of the first ATM cell out the first port to addresses is completed. The present invention pertains to a multicast system for an ATM network. The multicast system is comprised of a first ATM cell pointer mechanism associated with a first port. The multicast system also comprises at least a second ATM cell pointer mechanism associated with a second port. The multicast system is also comprised of at least a first ATM cell.

Abstract: The present invention pertains to a method for sorting. The method comprises the steps of forming a decision tree comprised of at least a first level having at least a first entry with either a first result or a second result corresponding to values as they fill a queue. Then, there is the step of reading the result in the first entry of the first level of the decision tree. Next, there is the step of choosing the value in the first entry of the first level from the queue corresponding to the result in the first entry. The present invention comprises a priority queue. The priority queue comprises an array in which elements are stored. Also, the priority queue comprises a controller which stores the elements in the array with no memory reads and a constant number of memory writes so a smallest element in the array can be identified.

Abstract: A method for scheduling when a server provides service to entities. The method includes the steps of identifying when a first entity requests service from the server. Next there is the step of providing service to an entity, such as a first entity or a second entity, as a function of virtual time. A scheduler for controlling when a server provides service to entities. The scheduler comprises a memory having times which are a function of when entities request service from the server. The scheduler is also comprised of a virtual clock that keeps track of time. The scheduler is also comprised of a controller which causes an entity to receive service from the server as a function of virtual time. Rate can also be utilized.

Abstract: A method for scheduling when a server provides service to entities. The method includes the steps of identifying when a first entity requests service from the server. Next there is the step of providing service to an entity, such as a first entity or a second entity, as a function of when the entity requests service from the server. A scheduler for controlling when a server provides service to entities. The scheduler includes a memory having times which are a function of when entities request service from the server. The scheduler also includes a virtual clock that keeps track of time as a function of when entities request service from the server. The scheduler also includes a controller which causes an entity to receive service from the server as a function of when the entity requests service from the server. A scheduler for scheduling when N entities each of which has a weight w, where N is an integer .ltoreq.1 and w is a real number, are served by a server.

Abstract: A scheduler for controlling when N entities, where N is an integer greater than or equal to one, are operated upon by a server. The scheduler includes a starting time memory. The starting time memory has only arriving times which are greater than virtual time. The scheduler also includes a finishing time memory. The finishing time memory has finishing times of the N entities whose starting times are less than or equal to virtual time. Additionally, the scheduler includes a virtual clock that keeps track of virtual time so the arriving times and finishing times can be identified. Moreover, the scheduler is also comprised of a controller for choosing entities to be operated upon by the server from the finishing time memory. A method of scheduling when a server provides service to entities.

Abstract: A linked list for multicast in an ATM network. The linked list comprises a first cell. The linked list also comprises a plurality of read pointers. Each read pointer is associated with a port. Each read pointer points to the first cell. A multicast system for an ATM network. The system comprises a first port through which a cell passes. The system also comprises a first read pointer associated with the first port. The multicast system additionally comprises at least a second port through which the cell passes. There is at least a second read pointer associated with the second port. The multicast system is comprised of a cell to which each read pointer points. Furthermore, the multicast system is comprised of a controller for controlling when a read pointer reads a cell. The system preferably includes a plurality of cells. Each cell has a cell pointer pointing to a next cell. The plurality of cells forms a linked list.