Abstract: A flexible scheduler in an ATM switch. The scheduler enables each connection to be served fairly according to associated quality of service parameters, while enabling several other features. A connection can be shaped while minimizing additional memory and processing requirements. Specifically, the conformance time of cells of a connections need not be stored when significant backlog exists in the transmission of the cells. The shaping rate can be dynamically varied. Sequence of cells forming a frame are buffered in the ATM switch until the end of frame cell is received. All the cells of a frame are then sent in quick succession.

Abstract: A flexible scheduler in an ATM switch. The scheduler enables each connection to be served fairly according to associated quality of service parameters, while enabling several other features. A connection can be shaped while minimizing additional memory and processing requirements. Specifically, the conformance time of cells of a connections need not be stored when significant backlog exists in the transmission of the cells. The shaping rate can be dynamically varied. Sequence of cells forming a frame are buffered in the ATM switch until the end of frame cell is received. All the cells of a frame are then sent in quick succession.

Abstract: A flexible scheduler in an ATM switch. The scheduler enables each connection to be served fairly according to associated quality of service parameters, while enabling several other features. A connection can be shaped while minimizing additional memory and processing requirements. Specifically, the conformance time of cells of a connections need not be stored when significant backlog exists in the transmission of the cells. The shaping rate can be dynamically varied. Sequence of cells forming a frame are buffered in the ATM switch until the end of frame cell is received. All the cells of a frame are then sent in quick succession.

Abstract: A switch guaranteeing a minimum amount of memory space for desired connection while allowing efficient dynamic change of maximum memory space that can be used by a connection. Only an amount of memory space which is required for guaranteeing the minimum amount of memory space is reserved. When the reserved space is decremented due to new cells being received on connections, the maximum memory space reserved for each connection is dynamically increased. For multicast connections, only a single copy of the cell data is stored even though a multicast cell is transmitted on several ports. Multicast cells can also be processed using the same signals used for processing unicast cells.

Abstract: An ATM switch supporting multicast transmissions and efficient transmission of frames. A cell is received on a multicast connection and transmitted on several branches/ports. Instead of copying a multicast cell several times for each output branch, only one copy of each multicast cell is maintained. The cell order and the stored cell data form a physical queue. Several logical queues are maintained, one for each output branch. In one embodiment, linked lists are used to maintain the queues. A cell in the physical queue is deleted after all logical queues traverse that cell. A shared tail pointer is used for all the logical queues to minimize additional processing and memory requirements due to the usage of logical queues. The queues enable cells forming a frame to be buffered until the end of frame cell is received, which provides for efficient handling of frames.

Abstract: A scalable integrated traffic shaper for use in a packet-switched network that regulates multiple connections and prevents lost data by integrating link scheduling and traffic shaping to fairly arbitrate between incoming connections.

Abstract: A scalable integrated traffic shaper for a use in a packet-switched network that regulates multiple connections and prevents lost data by integrating link scheduling and traffic shaping to fairly arbitrate between incoming connections.

Abstract: A method shapes traffic using leaky bucket shaping and fair queueing techniques to shape conforming and nonconforming incoming traffic into a compliant output stream on an outgoing link connected to a node. An admitted or arriving cell is assigned to one queue in a set of queues. When a cell reaches the head of its assigned queue, a virtual finishing time is assigned to the cell, even if the cell has not reached its conformance time. A server then selects for transmission on the outgoing link, the head-of-line cell form among the queues with the smallest virtual finishing time. If the server selects a nonconforming cell for transmission, the selected nonconforming cell is rescheduled for transmission. If the selected cell is conforming, it is transmitted on the outgoing link.