Relay device

A relay device comprising:

• a plurality of ports;
• at least one queue arranged for each of the ports, storing a transmission scheduled frame which is to be transmitted from a corresponding port, having a variable storage capacity with a minimum guarantee value of storage capacity;
• a shared storage area having a predetermined storage capacity for each queue;
• and
• a storage controller controlling to store the transmission scheduled frame in each queue, wherein:
• the storage controller stores the transmission scheduled frame in a storage destination queue, which is one of queues in which the transmission scheduled frame is to be stored, when a usage storage capacity of the storage destination queue does not exceed the minimum guarantee value of the storage destination queue;
• and
• the storage controller uses a free area as the storage destination queue and stores the transmission scheduled frame in the storage destination queue in a case where the shared storage area has the free storage area for storing the transmission scheduled frame when the usage storage capacity of the storage destination queue exceeds the minimum guarantee value of the storage destination queue.