Packet processing device, transmission apparatus, packet processing method, and storage medium

A transmission apparatus, comprising:

• a packet processing device configured to control output of arriving packets based on a periodicity of the arriving packets,
• wherein the packet processing device includes:
• a memory;
• and
• a processor coupled to the memory and configured to:
• acquire an amount of packets arriving in each first section length as a first sampling value,
• determine a plurality of temporary periods based on a multiple of the first section length,
• calculate, for each of the plurality of temporary periods, a statistical value obtained by quantifying a bias in the amount of packets arriving in each first section length, based on the first sampling value sorted for each temporary period,
• estimate the temporary period having a maximum statistical value, among the statistical values calculated for each temporary period, as a neighborhood period,
• acquire an amount of packets arriving in each second section length different from the first section length as a second sampling value,
• determine a plurality of neighborhood temporary periods, which are temporary periods around the neighborhood period,
• calculate a statistical value for each neighborhood temporary period based on the second sampling value sorted for each neighborhood temporary period,
• estimate the neighborhood temporary period having the maximum statistical value, among the statistical values calculated for each neighborhood temporary period, as a true period of the arriving packets, and
• set the estimated true period as the periodicity.

A packet processing method executed by a processor included in a packet processing device, the packet processing method comprising:

• acquiring an amount of packets arriving in each first section length as a first sampling value;
• determining a plurality of temporary periods with a multiple of the first section length;
• calculating, for each of the plurality of temporary periods, a statistical value obtained by quantifying a bias in the amount of packets arriving in each first section length, based on the first sampling value sorted for each temporary period,
• estimating the temporary period having a maximum statistical value, among the statistical values calculated for each temporary period, as a neighborhood period;
• acquiring an amount of packets arriving in each second section length different from the first section length as a second sampling value;
• determining a plurality of neighborhood temporary periods, which are temporary periods around the neighborhood period;
• calculating a statistical value for each neighborhood temporary period based on the second sampling value sorted for each neighborhood temporary period;
• and
• estimating the neighborhood temporary period having a maximum statistical value, among the statistical values calculated for each neighborhood temporary period, as a true period of the arriving packets.

A non-transitory computer-readable storage medium storing a program that causes a computer to execute a process, the process comprising:

• acquiring an amount of packets arriving in each first section length as a first sampling value;
• determining a plurality of temporary periods with a multiple of the first section length;
• calculating, for each of the plurality of temporary periods, a statistical value obtained by quantifying a bias in the amount of packets arriving in each first section length, based on the first sampling value sorted for each temporary period,
• estimating the temporary period having a maximum statistical value, among the statistical values calculated for each temporary period, as a neighborhood period;
• acquiring an amount of packets arriving in each second section length different from the first section length as a second sampling value;
• determining a plurality of neighborhood temporary periods, which are temporary periods around the neighborhood period;
• calculating a statistical value for each neighborhood temporary period based on the second sampling value sorted for each neighborhood temporary period;
• and
• estimating the neighborhood temporary period having the maximum statistical value, among the statistical values calculated for each neighborhood temporary period, as a true period of the arriving packets.