Patent ID: 7885280

Claim:
A packet relaying apparatus comprising: plural queues that hold packet information temporarily; plural queue control units that control dequeueing, dequeueing being transmission of packet information from a queue of a previous stage to a queue of a next stage; a packet information control unit that, on receiving packet information to be dequeued at the time of dequeueing, returns discard information indicative of whether a received packet corresponding to the packet information has been discarded and data volume of the received packet; a first bandwidth adjusting unit that, on determining that the received packet has been discarded according to the discard information returned by the packet information control unit, discards the packet information to be dequeued, maintains a usable bandwidth for output, and transfers the discard information and the data volume to the queue control unit of the previous stage; and a second bandwidth adjusting unit that, on receiving the discard information and the data volume transferred from the queue control unit of the next stage, adds the data volume to the usable bandwidth for output and transfers the discard information and the data volume to the queue control unit of a previous stage.