This invention provides queue sharing methods and apparatus of a queuing
system which includes queues of multiple priorities or classes. When data
is received in a class queue, for example, and the class queue is full,
the queue is in an overflow condition and the data is overflow data. The
queue sharing apparatus processes the overflow data by determining whether
the overflow data may be placed in one of the other class queues which are
not full. If higher class queues have higher performances than lower class
queues, then when lower class queues are full, overflow data of the lower
class queues may be placed in higher class queues without performance
penalties. When higher class queues are full, the overflow data from the
higher class queues may be placed in lower class queues. However, in this
situation, a higher class buffer threshold is generated for the lower
class queue to indicate when the higher class performance may be
compromised.
Esta invención proporciona la coleta que comparte métodos y el aparato de un sistema que hace cola que incluya las coletas de prioridades múltiples o de clases. Cuando los datos se reciben en una coleta de la clase, por ejemplo, y la coleta de la clase es llena, la coleta está en una condición del desbordamiento y los datos son datos del desbordamiento. La coleta que comparte el aparato procesa los datos del desbordamiento determinándose si los datos del desbordamiento se pueden poner en una de las otras coletas de la clase que no son llenas. Si coletas más altas de la clase hacen que rendimientos más altos que más bajo clasifiquen coletas, entonces cuando coletas más bajas de la clase son llenas, los datos del desbordamiento de las coletas más bajas de la clase se pueden poner en coletas más altas de la clase sin penas del funcionamiento. Cuando coletas más altas de la clase son llenas, los datos del desbordamiento de las coletas más altas de la clase se pueden poner en coletas más bajas de la clase. Sin embargo, en esta situación, un umbral más alto del almacenador intermediario de la clase se genera para que la coleta más baja de la clase indique cuando el funcionamiento más alto de la clase puede ser comprometido.
