×

Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network

  • US 7,342,929 B2
  • Filed: 04/26/2002
  • Issued: 03/11/2008
  • Est. Priority Date: 04/27/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a network device deployed on a network, the improvement for controlling throughput comprisinga scheduler that schedules one or more packets of at least a selected class for throughput as a function of a dynamic weight of that class and dynamic weights of one or more other classes,a bucket mechanism comprising any of a leaky bucket mechanism and a token bucket mechanism coupled to the scheduler that (i) uses for each class a bucket whose volume is a function of a history of traffic of packets in the respective class received by the network device, and (ii) determines the dynamic weight of each class as a function of the volume of the respective bucket,the bucket mechanism models each bucket as (i) filling at a rate associated with the respective class, (ii) having a minimum capacity associated with that class, and a maximum capacity associated with that class, andthe bucket mechanism reduces each bucket proportionally to a volume of packets throughput for the respective class by the scheduler,the scheduler schedules for throughput at a time t a volume of packets of the selected class that is proportional to a content of the bucket for that class at that time so as to protect against overload conditions caused by traffic on the network.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×