Patent ID: 8593955
Filing Date: 2013-11-26
Classification: H04L

Abstract:
1. A packet relay device comprising: a buffer memory containing a plurality of queues in which packets are temporarily stored, the plurality of queues being configured to be a multi-stage queue structure between a plurality of first queues and a second queue; a storage unit in which a plurality of first queue lengths respectively indicating a queue length of each of the first queues, and a second queue length indicating a value of the second queue according to a total of the plurality of first queue lengths, are stored; a receiving unit configured to receive packets; a queue discerning unit configured to discern a queue to which a packet belongs from among the plurality of the queues; a queue management unit configured to temporarily store the packets for the discerned queue within the buffer memory, and to update the first queue length and the second queue length; a congestion notification determination unit configured to determine whether or not to send a congestion notification to a sending source of a respective one of the received packets according to both the first queue length corresponding to the discerned queue and the second queue length; and a congestion notification sending unit configured to send the congestion notification to the sending source.