Patent ID: 8553538

Claim:
A packet relay device comprising: a memory configured to store a plurality of queues which store packets waiting to be transmitted; and a processor configured, to perform a plurality of shapers which correspond to the plurality of queues and control a transmission timing of the packets stored in the plurality of corresponding queues, to detect a congestion state of the plurality of queues and selects one or more queues from among the plurality of queues based on the congestion state, to separate a packet addressed to one or more of the queues selected from a sequence of packets before being stored in the plurality of queues, and to discard, at a prescribed probability, a packet addressed to one or more of the queues separated by the distribution unit, wherein the processor detects the congestion state of the plurality of queues based on detecting the congestion state of the plurality of shaper, and when the congestion state of one of the plurality of shapers is detected to be congested, selects a queue corresponding to the congested shaper.