Weighted fair queue having adjustable scaling factor
AssigneeInternational Business Machines Corporation
InventorsWilliam John Goetzinger, Glen Howard Handlogten, James Francis Mikos, David Alan Norgaard
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsWilliam John Goetzinger, Glen Howard Handlogten, James Francis Mikos, David Alan Norgaard
Estimating the term…
A scheduler for a network processor includes a scheduling queue in which weighted fair queuing is applied. The scheduling queue has a range R. Flows are attached to the scheduling queue at a distance D from a current pointer for the scheduling queue. The distance D is calculated for each flow according to the formula D=((WF×FS)/SF), where WF is a weighting factor applicable to a respective flow; FS is a frame size attributable to the respective flow; and SF is a scaling factor. The scaling factor SF is adjusted depending on a comparison of the distance D to the range R.
A scheduler for a network processor, the scheduler including a scheduling queue in which weighted fair queuing is applied, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A method of managing a scheduling queue in a scheduler for a network processor, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A method of managing a scheduling queue in a scheduler for a network processor, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A method of managing a scheduling queue in a scheduler for a network processor, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A method of managing a scheduling queue in a scheduler for a network processor, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A method of managing a scheduling queue in a scheduler for a network processor, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A method of managing a scheduling queue in a scheduler for a network processor, the scheduling queue having a range R, flows being attached to the scheduling queue at a distance D from a current pointer for the scheduling queue, the distance D being calculated for each flow according to the formula D=((WF×FS)/SF), where:
A scheduler for a network processor, the scheduler including:
A scheduler for a network processor, the scheduler including:
A scheduler for a network processor, the scheduler including:
A scheduler for a network processor, the scheduler including:
A scheduler for a network processor, the scheduler including:
A computer program product for use with a scheduler for a network processor, the scheduler including:
A computer program product for use with a scheduler for a network processor, the scheduler including:
A computer program product for use with a scheduler for a network processor, the scheduler including:
A computer program product for use with a scheduler for a network processor, the scheduler including:
A computer program product for use with a scheduler for a network processor, the scheduler including:
A computer program product for use with a scheduler for a network processor, the scheduler including:
Dependencies are inferred from the claim text.