Patent ID: 6198723
Filing Date: 2001-03-06
Classification: H04L,H04Q

Abstract:
A computer-implemented method for shaping the output of cells on an output path of a data transmitting device, the data transmitting device being configured for switching the cells from a plurality of input paths to the output path, comprising:receiving a plurality of cells through the plurality of input paths, the cells arriving from a plurality of communication devices, each cell having a weight and an associated data rate;sorting each cell of the plurality of cells into one of a plurality of queues of cells, each queue of the plurality of queues corresponding to one of the plurality of communication devices, the cells of each queue having the same weight and data rate;sorting each queue of the plurality of queues into one of a first plurality of queues of queues according to a weight of each queue, such that each queue of queues of the first plurality of queues of queues includes queues having the same weight;sorting each queue of each queue of queues of the first plurality of queues of queues into one of a second plurality of queues of queues according to a data rate of each queue;shaping an output of cells from each queue of each queue of queues of the second plurality of queues of queues, shaping being implemented by a plurality of traffic shapers, each traffic shaper corresponding to a queue of queues of the second plurality of queue of queues whereby the corresponding queue of queues have the same weight, which determines a weight of the each traffic shaper; andscheduling an output of each traffic shaper, scheduling being implemented by a scheduler, such that the scheduled output is coupled to the output path.