US 11,902,167 B2
Communication apparatus having delay guarantee shaping function
Tatsuya Fukui, Musashino (JP); Katsuya Minami, Musashino (JP); Yuki Sakaue, Musashino (JP); and Hiroyuki Furukawa, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/624,464
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Jul. 4, 2019, PCT No. PCT/JP2019/026743
§ 371(c)(1), (2) Date Jan. 3, 2022,
PCT Pub. No. WO2021/002022, PCT Pub. Date Jan. 7, 2021.
Prior Publication US 2022/0360534 A1, Nov. 10, 2022
Int. Cl. H04L 47/215 (2022.01); H04L 47/52 (2022.01); H04L 47/56 (2022.01); H04L 47/50 (2022.01)
CPC H04L 47/215 (2013.01) [H04L 47/528 (2013.01); H04L 47/56 (2013.01); H04L 47/58 (2013.01)] 4 Claims
OG exemplary drawing
 
1. 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 minimum 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 minimum bandwidth token bucket with an amount of tokens based on a preset minimum bandwidth at the predetermined intervals,
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.