WEIGHTED FAIR QUEUING-BASED METHODS AND APPARATUS FOR PROTECTING AGAINST OVERLOAD CONDITIONS ON NODES OF A DISTRIBUTED NETWORK

摘要

An improved network device that controls throughput of packets received thereby, e.g. the downstream devices or to downstream logic contained within the same network device. The network device comprises a scheduler that schedules one or more packets of a selected class for throughput as a function of a weight of that class and weight of one or more other classes. The weight of at least the selected class is dynamic and is a function of a history of volume packets received by the network device in the selected class. An apparatus (emulator) for protecting against overload conditions on a network, e.g. of the type caused by DDoS attacks, has a scheduler and a token bucket mechanism, e.g. as described above. Such apparatus can also include a plurality of queues (Q0-Q3) into which packets of the respective classes are placed on receipt by the apparatus. Those packets are dequeued by the scheduler, e.g. in the manner described above, for transmittal to downstream devices (e.g. potential victim nodes) (N4) on the network.