Determining rate differential weighted fair output queue scheduling for a network device
AssigneeJuniper Networks, Inc.
InventorsCraig R. Frink, Anurag P. Gupta, Harshad B. Agashe, Weidong Xu
Life of this patent
Estimating the term…
Loading patent…
AssigneeJuniper Networks, Inc.
InventorsCraig R. Frink, Anurag P. Gupta, Harshad B. Agashe, Weidong Xu
Estimating the term…
A network device may receive packets and may calculate, during a time interval, an arrival rate and a departure rate, of the packets, at one of multiple virtual output queues. The network device may calculate a current oversubscription factor based on the arrival rate and the departure rate, and may calculate a target oversubscription factor based on an average of previous oversubscription factors associated with the multiple virtual output queues. The network device may determine whether a difference exists between the target oversubscription factor and the current oversubscription factor and may calculate, when the difference exists, a scale factor based on the current oversubscription factor and the target oversubscription factor. The network device may calculate new scheduling weights based on prior scheduling weights and the scale factor, and may process packets received by the multiple virtual output queues based on the new scheduling weights.
A network device, comprising:
A method comprising:
A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:
Dependencies are inferred from the claim text.