Granted Patent B2

US 12,659,253 · App. 18/372,245 · Granted Jun 16, 2026

Inventors: Yuki Ashino (Tokyo, JP); Takashi Hitani (Tokyo, JP); Miyu Yakumaru (Tokyo, JP)

Assignee: NEC CORPORATION

H04L43/0864H04L43/045

Abstract

Claims (86)

1 . A measuring apparatus, comprising:

at least a processor; and

a memory in circuit communication with the processor,

wherein the processor is configured to execute program instructions stored in the memory to implement:

a transmission part that transmits probe packets, to a destination-communication apparatus, through a communication path in which a communication apparatus to be measured is arranged,

a reception part that receives response packets sent from the destination-communication apparatus when the probe packets arrive at through the communication apparatus to be measured,

a time-measuring part that measures time of probe packet transmission and time of reception of the response packet,

an analyzing part that calculates a packet response time by subtracting the time of reception of the response packet from the time of probe packet transmission; and

an output part that outputs a result of the analysis calculated by the analyzing part, and

wherein:

the time-measuring part obtains an elapsed time from start of a transmission of the probe packet, and

the analyzing part further obtains a transmission transfer rate based on a RTT (Round Trip Time) based on the packet response time and based on the elapsed time, and calculates buffer size of the communication apparatus to be measured based on the transmission transfer rate,

wherein the transmission transfer rate is calculated based on the RTT by

obtaining distribution of the RTT per hour;

obtaining the minimum RTT interval (RTTmin) and the maximum RTT interval RTTmax);

obtaining Trttmin which is a time segment where RTTmin was last observed and Trttmax which is a time segment in which RTTmax was first observed, and calculating the difference Trange between the two;

given are a capacity of one survey packet |P| [bytes] and number S of packets sent during T range

obtaining a transmission transfer rate [bytes/s] by calculating

S÷Trange×|P|, and

a buffer size of the communication apparatus to be measured is calculated by taking difference between a value obtained by multiplying the transmission transfer rate and the minimum RTT interval RTTmin and a value obtained by multiplying the transmission transfer rate and the maximum RTT interval.

2 . The measuring apparatus according to claim 1 , wherein:

the reception part detects packet loss,

the time-measuring part obtains a time of detection of the packet loss at the reception part; and

the analyzing part further calculates a RTT until the communication apparatus to be measured and a RTT from the communication apparatus to be measured to the destination-communication apparatus based on a loss rate calculated from quantity of packet loss and the detection time of the packet loss.

3 . The measuring apparatus according to claim 2 , wherein the analyzing part further calculates a straight-line distance to the communication apparatus to be measured based on a medium speed as a signal propagation speed calculated based on a delay time measure between two positions, physical positions of which are known and a known straight-line distance between the two positions, and a delay time to the communication apparatus to be measured.

4 . The measuring apparatus according to claim 1 , further comprising an input part that receives a total number of probe packets and a capacity per probe packet.

5 . The measuring apparatus according to claim 1 , wherein the output part graphically illustrates arrangements of the measuring apparatus, the communication apparatus to be measured and the destination-communication apparatus, and displays numerically a result of the analysis of a buffer size or a line bandwidth of the communication apparatus to be measured calculated by the analyzing part.

6 . The measuring apparatus according to claim 5 , wherein the output part further determines schematized spacings between the measuring apparatus, the communication apparatus to be measured, and the destination-communication apparatus, according to a distance of each apparatus and RTT, and determines thickness and color of a line segment connecting the apparatuses each other according to a communication bandwidth between the apparatuses.

7 . A method comprising:

transmitting probe packets to a destination-communication apparatus, through a communication path in which a communication apparatus to be measured is arranged,

receiving response packets sent from the destination-communication apparatus when the probe packets arrive at through the communication apparatus to be measured,

measuring time of probe packet transmission and time of reception of the response packet,

calculating a packet response time by subtracting the time of reception of the response packet from the time of probe packet transmission; and

outputting a result of the analysis calculated by the calculating, and

wherein:

the measuring time comprises obtaining an elapsed time from start of a transmission of the probe packet, and

the analyzing the response packet further obtaining a transmission transfer rate based on a RTT (Round Trip Time) based on the packet response time and based on the elapsed time, and calculating buffer size of the communication apparatus to be measured based on the transmission transfer rate,

wherein the transmission transfer rate is calculated based on the RTT by

obtaining distribution of the RTT per hour;

obtaining the minimum RTT interval (RTTmin) and the maximum RTT interval RTTmax);

obtaining Trttmin which is a time segment where RTTmin was last observed and Trttmax which is a time segment in which RTTmax was first observed, and calculating the difference T range between the two;

given are a capacity of one survey packet |P| [bytes] and number S of packets sent during Trange

obtaining a transmission transfer rate [bytes/s] by calculating

S÷Trange×|P|, and

a buffer size of the communication apparatus to be measured is calculated by taking difference between a value obtained by multiplying the transmission transfer rate and the minimum RTT interval RTTmin and a value obtained by multiplying the transmission transfer rate and the maximum RTT interval.

8 . The method according to claim 7 , further comprising:

detecting packet loss,

obtaining a time of detection of the packet loss; and

calculating a RTT until the communication apparatus to be measured and a RTT from the communication apparatus to be measured to the destination-communication apparatus based on a loss rate calculated from quantity of packet loss and the detection time of the packet loss.

9 . The method according to claim 7 , further comprising calculating a straight-line distance to the communication apparatus to be measured based on a medium speed as a signal propagation speed calculated based on a delay time measure between two positions, physical positions of which are known and a known straight-line distance between the two positions, and a delay time to the communication apparatus to be measured.

10 . The method according to claim 7 , further comprising receiving a total number of probe packets and a capacity per probe packet.

11 . The method according to claim 7 , further comprising:

graphically illustrating arrangements of the measuring apparatus, the communication apparatus to be measured and the destination-communication apparatus, and

displaying numerically a result of the analysis of a buffer size or a line bandwidth of the communication apparatus to be measured of the response packet.

12 . The method according to claim 11 , further comprising:

determining schematized spacings between the measuring apparatus, the communication apparatus to be measured, and the destination-communication apparatus, according to a distance of each apparatus and RTT, and

determining thickness and color of a line segment connecting the apparatuses each other according to a communication bandwidth between the apparatuses.

13 . A non-transitory computer-readable recording medium storing thereon a program configured to cause a computer to execute:

a process of transmitting probe packets to a destination-communication apparatus, through a communication path in which a communication apparatus to be measured is arranged;

a process of receiving response packets sent from the destination-communication apparatus when the probe packets arrive at through the communication apparatus to be measured;

a process of measuring time of probe packet transmission and time of reception of the response packet;

a process of calculating a packet response time by subtracting the time of reception of the response packet from the time of probe packet transmission; and

a process of outputting a result of the analysis calculated by the process of calculating, and

wherein:

the process of measuring time comprises obtaining an elapsed time from start of a transmission of the probe packet, and

the process of analyzing the response packet further obtaining a transmission transfer rate based on a RTT (Round Trip Time) based on the packet response time and based on the elapsed time, and calculating buffer size of the communication apparatus to be measured based on the transmission transfer rate,

wherein the transmission transfer rate is calculated based on the RTT by

obtaining distribution of the RTT per hour;

obtaining the minimum RTT interval (RTTmin) and the maximum RTT interval (RTTmax);

obtaining Trttmin which is a time segment where R TTmin was last observed and T rttmax which is a time segment in which R TTmax was first observed, and calculating the difference T range between the two;

given are a capacity of one survey packet |P| [bytes] and number S of packets sent during T range

obtaining a transmission transfer rate [bytes/s] by calculating

S÷Trange×|P|, and

a buffer size of the communication apparatus to be measured is calculated by taking difference between a value obtained by multiplying the transmission transfer rate and the minimum RTT interval RTTmin and a value obtained by multiplying the transmission transfer rate and the maximum RTT interval.

14 . The medium according to claim 13 , the program is configured to cause a computer to execute:

detecting packet loss,

obtaining a time of detection of the packet loss; and

calculating a RTT until the communication apparatus to be measured and a RTT from the communication apparatus to be measured to the destination-communication apparatus based on a loss rate calculated from quantity of packet loss and the detection time of the packet loss.

15 . The medium according to claim 13 , the program is configured to cause a computer to execute calculating a straight-line distance to the communication apparatus to be measured based on a medium speed as a signal propagation speed calculated based on a delay time measure between two positions, physical positions of which are known and a known straight-line distance between the two positions, and a delay time to the communication apparatus to be measured.

16 . The medium according to claim 13 , the program is configured to cause a computer to execute receiving a total number of probe packets and a capacity per probe packet.

17 . The medium according to claim 13 , the program is configured to cause a computer to execute:

graphically illustrating arrangements of the measuring apparatus, the communication apparatus to be measured and the destination-communication apparatus, and

displaying numerically a result of the analysis of a buffer size or a line bandwidth of the communication apparatus to be measured of the response packet.

18 . The medium according to claim 17 , the program is configured to cause a computer to execute:

determining schematized spacings between the measuring apparatus, the communication apparatus to be measured, and the destination-communication apparatus, according to a distance of each apparatus and RTT, and

determining thickness and color of a line segment connecting the apparatuses each other according to a communication bandwidth between the apparatuses.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (13)