|
(11) | EP 0 859 492 A3 |
| (12) | EUROPEAN PATENT APPLICATION |
|
|
|
|
|||||||||||||||||||||||
| (54) | Fair queuing system with adaptive bandwidth redistribution |
| (57) Apparatus for routing packets in a communication network comprises a plurality (100)
of per-connection queues (20a--20i), each queue established for receiving packets
from a respective source and temporarily storing received packets before routing to
a particular destination; a weighted fair-queuing scheduler (40) for servicing packets
from each of the plurality of per-connection queues at guaranteed pre-allocated rates;
a sensing device for sensing a presence or absence of packets in queues, the absence
of packets in queues indicating availability of excess bandwidth; and, a state dependent
scheduler (200) for redistributing excess bandwidth upon sensing of queues absent
packets, the state dependent scheduler (200) servicing those queues in accordance
with a state variable corresponding to a performance property of the queues, wherein
delay and isolation properties for routing packets of respective queues in weighted
fair-queuing is preserved. |