Fair queue servicing using dynamic weights (DWFQ)
AssigneeAlcatel Canada Inc.
InventorsNatalie Giroux, Raymond R. Liao, Mustapha Aissaoui
Life of this patent
Estimating the term…
Abstract
In a method of fair queue servicing at a queuing point in a multi-service class packet switched network, incoming packets are received in buffers and outgoing packets are scheduled by a weighted fair queue scheduler. Real-time information of buffer usage along with the minimum bandwidth requirement is used to dynamically modify the weights of the weighted fair queue scheduler.
Claims3
A method of scheduling queues at a queuing point in a packet communication network, said method comprising the steps of:
- enquiring incoming packets in queues associated with respective service classes;
- transmitting outgoing packets from said queues in accordance with a schedule determined by weights associated with the service classes used by a queue scheduler;
- and
- dynamically modifying the weights in real time to cause queue size for each service class to move towards a target value whereby transfer delay associated with the service class is satisfied.
A method of scheduling queues of a queuing point in a packet communications network, said method comprising the steps of:
- enquiring incoming packets in queues associated with respective service classes;
- transmitting outgoing packets from said queues in accordance with a schedule determined by weights associated with the service classes used by a queue scheduler;
- and
- dynamically modifying the weights used by said queue scheduler in real time such that transfer delay associated with the respective service classes is satisfied.
Dependencies are inferred from the claim text.