Communication apparatus having delay guarantee shaping function

A communication apparatus comprising:

• a queue that temporarily holds a packet received from a user device and two token buckets of a delay guarantee token bucket and a maximum bandwidth token bucket;
• a processor;
• and
• a storage medium having computer program instructions stored thereon, when executed by the processor, perform to:
• a token bucket algorithm which transfers a packet held in the queue to a communication network in accordance with tokens held in the two token buckets;
• measures an amount of packets received from the user device at predetermined intervals;
• a token supply function which specifies an amount of tokens to be supplied to the delay guarantee token bucket and a supply period at the predetermined intervals, generates the token supply function to be added based on the amount of packets, and adds the token supply function to be added to the previous token supply function;
• supplies the delay guarantee token bucket with an amount of tokens corresponding to the token supply function set at the predetermined intervals;
• and
• supplies the maximum bandwidth token bucket with an amount of tokens based on a preset maximum bandwidth at the predetermined intervals,
• wherein, assuming that a total amount of tokens held in the maximum bandwidth token bucket is Tmax, a total amount of tokens held in the delay guarantee token bucket is Td, and a packet size of a first packet in the queue is B at any given time point, after a token supply time at which tokens are supplied to the two token buckets, the token bucket algorithm transfers the first packet of the queue to the communication network and subtracts B from each of Td and Tmax, when Td−B and Tmax−B are larger than zero;
• and holds the first packet of the queue on standby in the queue until the next token supply time, when Td−B is zero or less or when Td−B is larger than zero and Tmax−B is zero or less.

A communication method comprising:

• holding a packet received from a user device in a queue temporarily;
• and
• performing processing when a packet held in the queue is transferred to a communication network by using a token bucket algorithm which outputs a packet in accordance with tokens held in two token buckets of a delay guarantee token bucket and a minimum bandwidth token bucket,
• wherein the processing includes:
• measuring an amount of packets received from the user device at predetermined intervals;
• generating a token supply function, which specifies an amount of tokens to be supplied to the delay guarantee token bucket and a supply period at the predetermined intervals, by generating the token supply function to be added based on the measured amount of packets and adding the token supply function to be added to the previous token supply function;
• supplying the delay guarantee token bucket with an amount of tokens corresponding to the generated token supply function at the predetermined intervals;
• and
• supplying the minimum bandwidth token bucket with an amount of tokens based on a preset minimum bandwidth at the predetermined intervals, and
• wherein, assuming that a total amount of tokens held in the minimum bandwidth token bucket is Tmin, a total amount of tokens held in the delay guarantee token bucket is Td, and a packet size of a first packet in the queue is B at any given time point, after a token supply time at which tokens are supplied to the two token buckets, the token bucket algorithm transfers the first packet of the queue to the communication network and subtracts B from each of Tmin and Td, when Tmin−B is larger than zero and when Tmin−B is zero or less and Td−B is larger than zero;
• and holds the first packet of the queue on standby in the queue until the next token supply time, when Tmin−B and Td−B are zero or less.