Abstract: Apparatus and method for shaping ATM cell traffic emitted onto a virtual path connection in an ATM network are described. Component virtual channel connections are arbitrated at an aggregation point utilizing an arbitration technique. The technique provides both virtual path shaping and controllability of underlying virtual channel connections with an improved fairness performance amongst all the aggregating virtual channel connections.

Abstract: Apparatus and method for shaping ATM cell traffic emitted onto a virtual path connection in an ATM network are described. Component virtual channel connections are arbitrated at an aggregation point utilizing an arbitration technique. The technique provides both virtual path shaping and controllability of underlying virtual channel connections with an improved fairness performance amongst all the aggregating virtual channel connections.

Abstract: A method and network element for feedback control for adjusting a rate of message transmission over a connection in a network is provided. The connection comprises a source and destination linked by forward and backward message paths. The source has instructions for setting a message transmission rate for the connection provided by feedback messages received, each containing an explicit rate of transmission. The method comprises steps: receiving feedback messages from the backward path; extracting an explicit rate being carried by each feedback message received; storing each feedback message received in a queue; retrieving a stored feedback message and, substantially when it is transmitted, marking it with an explicit rate determined from an extracted explicit rate pertaining to another message received more recently and a rate determined from a state of congestion of the network element; and externally transmitting the feedback message over the backward message path once so marked.

Abstract: There is provided a method and device for measuring a rate of message element traffic over a message path in a communications network. The path includes at least one connection and is associated with a maximum rate of transmission. The path is periodically polled for transmission of a message element, the polling being performed at a polling rate associated with polling intervals which are at least as frequent as the maximum rate of transmission. If transmission of a message element is detected during a polling interval, a running count of such detection is incremented, the running count of detection being associated with the connection over which the message element was detected. If transmission of a message element is not detected, a running count of such non-detection is incremented, the running count of non-detection being associated with inactivity of the message path.

Abstract: A device and algorithm for fairly allocating available bandwidth between contending connections at a contention point in a data network. The allocation is based on global queue size at the contention point and a weighted value assigned to the data traffic. The device and algorithm find particular application in an ATM network which supports the available bit rate (ABR) service category.

Abstract: A system and method for calculating a quotient based algorithm without using a division operation. The quotient based algorithm is used to provide explicit rate values to ABR cell traffic in an ATM network. A look up table is used to obtain reciprocal values required to process the algorithm.

Abstract: A calendar based ATM cell scheduling device is used to maintain accurate shaping of cell streams in order to satisfy traffic management guarantees. In certain applications cell insertion may occur downstream of the scheduling device, potentially violating traffic descriptors. The correction means provided by the present invention allows for such downstream cell insertion without violating guarantees by generating a calendar slip in the scheduling device.

Abstract: An apparatus and a method for shaping ATM cell traffic emitted onto a virtual path connection in an ATM network are described. Component virtual channel connections are arbitrated at an aggregation point utilizing a hierarchical, multi-level arbitration technique. The technique provides both virtual path shaping and controllability of underlying virtual channel connections with an improved fairness performance amongst all the aggregating virtual channel connections.

Abstract: An apparatus and method for processing multiple cell streams of differing service categories at a queuing point in an ATM network. The apparatus includes two or more cell processors for monitoring bi-directional ABR traffic at each queuing point in order to efficiently calculate and mark explicit rate values and/or congestion information in resource management cells in either VSVD or non-VSVD ABR traffic.