Patent ID: 11902167
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 3:
4. 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.