Packet transmission device

A packet transmission method for a packet transmission device comprising:

• a plurality of queues for storing packets to be transmitted, and
• a token storage section for storing queue information for identifying the queue and an accumulated token value in which token values assigned to the queue are accumulated, so as to obtain correspondence therebetween, the method comprising:
• the capturing operation of identifying one or both of an unused queue and a queue in which the accumulated token value exceeds a given upper limit value and capturing the queue information of the queue,
• the selecting operation of selecting the queue information of the unidentified queue on the basis of the queue information captured in the capturing operation,
• the adding operation of adding the accumulated token value of the token storage section on the basis of the queue information selected in the selecting operation,
• the token controlling operation of comparing the packet length of the packet stored in the queue with the accumulated token value corresponding to the queue and judging whether the output of the packet is possible, and
• the packet output control operation of outputting the packet from the queue and subtracting the packet length from the accumulated token value in the case that it has been judged that the packet output is possible in the token controlling operation.

A recording medium recording a packet transmission program executed in a packet transmission device comprising:

• a plurality of queues for storing packets to be transmitted,
• a token storage section for storing queue information for identifying the queue and an accumulated token value in which token values assigned to the queue are accumulated, so as to obtain correspondence therebetween, and
• a calculation section for executing the program, the packet transmission program comprising:
• the capturing operation of identifying one or both of an unused queue and a queue in which the accumulated token value exceeds a given upper limit value and capturing the queue information of the queue,
• the selecting operation of selecting the queue information of the unidentified queue on the basis of the queue information captured in the capturing operation,
• the adding operation of adding the accumulated token value of the token storage section on the basis of the queue information selected in the selecting operation,
• the token controlling operation of comparing the packet length of the packet stored in the queue with the accumulated token value corresponding to the queue and judging whether the output of the packet is possible, and
• the packet output control operation of outputting the packet from the queue and subtracting the packet length from the accumulated token value in the case that it has been judged that the packet output is possible in the token controlling operation.