Patent ID: 8149856
Filing Date: 2012-04-03
Classification: H04L

Abstract:
1. A packet relay device for relaying a packet, the packet relay device comprising: a plurality of queues each for storing packet data of a received packet; a read concession assignor for assigning one of the plurality of queues with a read concession for a predefined time period, the read concession allowing the packet relay device to read packet data stored in a queue assigned with the read concession; an overdraft storage for storing an overdraft amount in connection with each of the plurality of queues, the overdraft amount indicating an amount of packet data read from a queue during a time period while another queue is assigned with the read concession; a read adequacy determiner for determining, in accordance with an overdraft amount stored in connection with one queue out of the plurality of queues, whether to read packet data from the one queue; and an overdraft updater for updating at least one of a first overdraft amount stored in connection with a first queue and a second overdraft amount stored in connection with a second queue different from the first queue upon reading packet data from the first queue during a time period while the second queue is assigned with the read concession.