JP4536026B2 - Network quality measuring method, measuring device and program - Google Patents

Description

  The present invention relates to a network quality measurement method, a measurement apparatus, and a program.

  2. Description of the Related Art Conventionally, there is a technique for actively measuring network quality by placing a measurement device at a position equivalent to a user terminal connected to a network and transmitting / receiving measurement packets between the measurement devices (see, for example, Non-Patent Document 1). . The measurement device that has received the measurement packet transmits the reception result information to a specific measurement server. The measurement server collects packet reception result information between the measurement devices, and identifies the quality degradation section of the network from the result of the quality statistical analysis process.

  According to the prior art, there are two methods for the measurement server to collect the reception result information from the measurement device.

  According to the first method, a plurality of measurement packets are transmitted from the first measurement device to the second measurement device, and the second measurement device transmits the reception result information to the measurement server. According to the second method, a plurality of measurement packets are transmitted from the measurement server to the measurement device, and the measurement terminal returns a response packet including the reception result information to the measurement server. The measurement server collects reception result information from measurement devices arranged in the entire network, and derives network quality information by quality statistical analysis processing.

A Tachibana, S. Ano, T. Hasegawa, M. Tsuru, Y. Oe.g., “Empirical Study on Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements”, In Proc. EG, EE / IPSJ SAINT, 2005

  According to the prior art, traffic of reception result information in all measurement packets is concentrated on the measurement server. In order to derive accurate network quality information, a large number of measurement devices need to be arranged in the network. As a result, compared to data packets flowing through the network, the transfer ratio of measurement packets and reception result information is increased, which may affect the network quality itself to be measured. In particular, since the traffic for measurement is concentrated on the measurement server, accurate network quality information may not be obtained. Note that, according to the second method, the section in which measurement is possible is limited between the measurement server and the measurement device, and the reception result information of the measurement packet cannot be measured between any measurement device and the measurement device.

  Accordingly, an object of the present invention is to provide a network quality measuring method, measuring apparatus, and program capable of minimizing the influence of measurement traffic on data packets flowing through a network.

According to the present invention, there is provided a network quality measurement method in a system having a measurement server and a plurality of measurement devices distributed and arranged in a network,
A first step in which a first measurement device transmits a plurality of measurement packets including a transmission time to a second measurement device;
A second step in which the second measurement device receives the measurement packet and obtains reception result information including a delay time of the measurement packet;
A third step of recording the reception result information in the recording unit;
A fourth step of calculating quality statistics index information of percentile values based on delay time of reception result information;
Possess a fifth step of transmitting a measurement result packet including quality statistical indicator information to the measurement server,
For the fourth step, the percentile value is a value for deriving the maximum delay time in the cumulative p% in ascending order of a plurality of delay times, and the maximum delay time is derived for a plurality of preset percentile values, and the minimum percentile A percentile value in which the difference from the value to the percentile value does not exceed a predetermined time is derived, and quality statistical index information is calculated for the maximum percentile value among the derived percentile values .

  According to another embodiment of the network quality measurement method of the present invention, the quality statistic index information is preferably an average, a maximum, a standard deviation, an average deviation, and / or a jitter average for the delay time of the measurement packet.

According to the present invention, there is provided a measurement apparatus that transmits a measurement result packet including measurement result information of a received measurement packet to a measurement server,
Measurement packet transmission means for transmitting a plurality of measurement packets including transmission times to other measurement devices;
A measurement packet receiving means for receiving a measurement packet from another measurement device and obtaining reception result information including a delay time of the measurement packet;
A reception result recording means for recording the reception result information;
Quality statistics index calculation means for calculating quality statistics index information of percentile values based on delay time of reception result information,
A measurement result transmission means for transmitting a measurement result packet including quality statistical index information to the measurement server ;
The percentile value is for deriving the maximum delay time in the cumulative p% in the order of the plurality of delay times, and the maximum delay time is derived for a plurality of preset percentile values, from the minimum percentile value to the corresponding percentile value. A percentile value calculating means for deriving a percentile value that does not exceed a predetermined time and notifying a quality statistical index calculating means of the maximum percentile value among the derived percentile values; And

  According to the measuring apparatus of the present invention, the quality statistical index information is preferably an average, maximum, standard deviation, average deviation, and / or jitter average for the delay time of the measurement packet.

According to the present invention, there is provided a program for executing a computer mounted on a measurement apparatus that transmits a measurement result packet including measurement result information of a received measurement packet to a measurement server,
Measurement packet transmission means for transmitting a plurality of measurement packets including transmission times to other measurement devices;
A measurement packet receiving means for receiving a measurement packet from another measurement device and obtaining reception result information including a delay time of the measurement packet;
A reception result recording means for recording the reception result information;
Quality statistics index calculation means for calculating quality statistics index information of percentile values based on delay time of reception result information,
A measurement result transmission means for transmitting a measurement result packet including quality statistical index information to the measurement server ;
The percentile value is for deriving the maximum delay time in the cumulative p% in the order of the plurality of delay times, and the maximum delay time is derived for a plurality of preset percentile values, from the minimum percentile value to the corresponding percentile value. The computer functions as a percentile value calculation means that derives a percentile value that does not exceed a predetermined time and notifies the quality statistical index calculation means of the highest percentile value among the derived percentile values. It is characterized by making it.

According to another embodiment of the program of the present invention,
It is also preferred to have the computer function so that the quality statistic index information is an average, maximum, standard deviation, average deviation and / or jitter average for the delay time of the measurement packet.

  According to the network quality measurement method, measurement apparatus, and program of the present invention, the number of measurement result packets including reception result information transmitted from the measurement apparatus to the measurement server can be reduced. The influence of traffic for measurement can be minimized.

  Hereinafter, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a system configuration diagram according to the present invention.

  A plurality of regional networks (for example, access networks) 4 are connected to at least one backbone network (for example, the Internet) 3. The plurality of access networks 4 are connected to each other via the Internet. According to FIG. 1, one measurement server 2 is connected to the Internet, and four measurement devices are connected to each other in the access network.

  According to FIG. 1, the measurement apparatus 1 includes a measurement instruction receiving unit 101, a measurement packet transmitting unit 102, a measurement packet receiving unit 103, a timer 104, a reception result recording unit 105, a percentile value calculating unit 106, It has a quality statistical index calculation unit 107 and a measurement result transmission unit 108. These functional units can also be realized by a program executed by a computer mounted on the measurement apparatus. The measuring device may be a personal computer used by a user, and can be realized by executing a program based on the present invention.

  The measurement instruction receiving unit 101 receives from the measurement server 2 the address of the counterpart measurement device that is the measurement target. The measurement server 2 knows the network topology in advance and sets between the measurement device and the measurement device necessary for measuring the network quality. Note that not only between the measuring device and the measuring device but also between the measuring device and the measuring server. The measurement instruction receiving unit 101 notifies the measurement packet transmitting unit 102 of the address of the counterpart measuring device.

  The measurement packet transmitter 102 transmits a plurality of measurement packets including the transmission time Ts to other measurement devices. The destination address of the other measuring device is acquired from the measurement instruction receiving unit 101. The measurement packet may be a measurement test packet or a normal data packet. For example, according to RTP (Realtime Transfer Protocol), a time stamp is included in the header.

  The transmission time Ts is represented by a total of 64 bits including 32 bits of information per second and 32 bits of information less than 1 second. Therefore, it is possible to express time in microseconds.

The measurement packet receiving unit 103 receives a measurement packet from another measurement apparatus and acquires reception result information. The reception result information includes, for example, the following information, which is measured per unit time. The reception result information is a total value that serves as an index for measuring the quality of the network.
(Reception result information)
(1) Number of transmitted packets (4 bytes): Ns
(2) Number of received packets (4 bytes): Nr
(3) Number of valid packets (4 bytes): N
(4) Number of lost packets (4 bytes): Nloss = Ns−N
(5) Number of reverse sequence packets (4 bytes): Nro
(6) Packet loss rate (8 bytes): Rloss = Ns−N / Ns
(7) Order reversal rate (8 bytes): Rreorder = Nro / Ns

  In addition, the measurement packet receiving unit 103 acquires the transmission time Ts from the received measurement packet. Further, the measurement packet receiving unit 103 acquires the reception time Tr of the measurement packet from the timer 104. The timer 104 is synchronized with the timers of other measuring devices. The reception time Td is also expressed in the same format as the transmission time Ts.

  The reception result recording unit 105 records reception result information in association with a source address / destination address pair. The reception result information includes the transmission time Ts in addition to the transmission packet number Ns, the reception packet number Nr, the valid packet number N, the lost packet number Nloss, the order reversal packet number Nro, the packet loss rate Rloss, and the order reversal rate Rreorder. The reception time Tr and the delay time D are also included.

  The percentile value calculation unit 106 derives a maximum delay time for a plurality of preset percentile values p, and derives a percentile value p in which the difference from the minimum percentile value p to the percentile value does not exceed a predetermined time. Percentile is an extension of the concept of average value and is also called quantile. Data are arranged in order from the smallest, and the value at the position of p% from the smallest is called “p percentile”. That is, a value at a position of 99% from the smaller one is referred to as a “99% percentile” and excludes a value of 1% from the larger one. Therefore, the percentile value p is used to derive the maximum delay time in the cumulative p% in ascending order of a plurality of delay times. The percentile value calculation unit 106 notifies the quality statistical index calculation unit 107 of the maximum percentile value p among the derived percentile values p.

  According to the present invention, the p percentiles are calculated by arranging the measurement packets in order from the smallest delay time (reception time-transmission time) D′ n. An example of a representative value is the 99% percentile value.

  The quality statistical index calculation unit 107 calculates quality statistical index information of the percentile value p based on the delay time of the reception result information.

The quality statistic index calculating unit 107 can calculate the following quality statistic index information using the delay time D of the measurement packet and the number of valid packets N.

  MAX () means the maximum value of the delay time, MIN () means the minimum value of the delay time, and SQRT () means the square root.

According to the present invention, the quality statistics index calculation unit 107 can calculate the following quality statistics index information for the p percentile of the delay time Dn.

  The measurement result transmission unit 108 transmits a measurement result packet including quality statistical index information to the measurement server 2. The measurement result packet includes the reception result information (1) to (18) and the quality statistical index information (total 124 bytes).

  The measuring device 1 statistically processes the measurement results for the measurement packets received from other measuring devices at regular time intervals (for example, 1 minute). On the other hand, the measurement server 2 receives the measurement result packet including the reception result information and the quality statistical index information from the measurement device 1 arranged in the entire network every predetermined time (for example, one minute). The measurement server can perform quality statistical analysis processing of the entire network by combining the measurement results between the measurement terminals.

  According to the present invention, it is possible to suppress the occurrence of traffic of a large amount of measurement result packets concentrated on the measurement server 2. Moreover, the measurement server 2 does not need to calculate quality statistical index information, and the processing load on the server is reduced.

For example, the unit time is 1 minute. The delay time D is calculated for the measurement packet received in one minute. For example, when measurement packets are transmitted and received at 50 packets / second, the total data amount is as follows.
8 bytes x 50 packets x 60 seconds = 24000 bytes / min

  On the other hand, one set of quality statistical index information is calculated every minute. The data amount of the measurement result packet in the present invention is 124 bytes / minute. Then, according to the present invention, it is reduced to 0.5% (≈124 / 24000) with respect to 24,000 bytes / minute according to the prior art.

  FIG. 2 is a graph for determining the percentile value.

  For example, the measuring device derives the maximum delay time for preset percentile values 90%, 95%, 98%, 99%, and 100%. FIG. 2 shows the maximum delay time for each percentile value for the measurement lines 1 to 5. Usually, the maximum value is 100%, and the difference converges in the order of 99%-> 98%-> 95%-> 90%. Here, since 100% includes an accidental long delay time, calculating the average value may result in a value that does not match the actual situation.

  Here, a predetermined time of 0.5 milliseconds is set as the measurement accuracy required by the measurer. Then, the maximum percentile value is derived from the percentile values that do not exceed the predetermined time of 0.5 milliseconds with respect to the 90% maximum value.

  According to FIG. 2, even if the lines 1 and 2 have a maximum value of 100%, they do not exceed 0.5 milliseconds with respect to the maximum value of 90%. To do. For lines 3 and 5, the 100% maximum value exceeds 0.5 milliseconds from the 90% maximum value, so the 99% maximum value is regarded as the maximum value not exceeding the predetermined time, and the quality statistics are obtained with a percentile value of 99%. Index information is calculated. Even though the line 4 has a maximum value of 99%, it exceeds 0.5% from the maximum value of 90%. Therefore, the maximum value of 98% is regarded as the maximum value not exceeding the predetermined time, and the quality is obtained with a percentile value of 98%. Statistical index information is calculated.

  As described above in detail, according to the network quality measuring method, measuring apparatus, and program of the present invention, it is possible to minimize the influence of measurement traffic on data packets flowing through the network. .

  According to the various embodiments of the present invention described above, those skilled in the art can easily make various changes, modifications and omissions within the scope of the technical idea and the viewpoint of the present invention. The above description is merely an example, and is not intended to be restrictive. The invention is limited only as defined in the following claims and the equivalents thereto.

It is a system configuration diagram in the present invention. It is a graph for determining a percentile value.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Measuring apparatus 101 Measurement instruction | indication receiving part 102 Measurement packet transmission part 103 Measurement packet receiving part 104 Timer 105 Reception result recording part 106 Percentile value calculation part 107 Quality statistic index calculation part 108 Measurement result transmission part

Claims (6)

A network quality measurement method in a system having a measurement server and a plurality of measurement devices distributed in a network,
A first step in which a first measurement device transmits a plurality of measurement packets including a transmission time to a second measurement device;
A second step in which a second measurement device receives the measurement packet and obtains reception result information including a delay time of the measurement packet;
A third step of recording the reception result information in a recording unit;
A fourth step of calculating quality statistical index information of percentile values based on a delay time of the reception result information;
And a fifth step of transmitting a measurement result packet including the quality statistic index information to the measurement server ,
For the fourth step, the percentile value derives the maximum delay time in cumulative p% in ascending order of a plurality of delay times, derives the maximum delay time for a plurality of preset percentile values, A percentile value in which a difference from the percentile value to the percentile value does not exceed a predetermined time is derived, and the quality statistical index information is calculated for the largest percentile value among the derived percentile values. A characteristic network quality measurement method.   The network quality measurement method according to claim 1, wherein the quality statistic index information is an average, maximum, standard deviation, average deviation, and / or jitter average for a delay time of the measurement packet. A measurement device that transmits a measurement result packet including measurement result information of a received measurement packet to a measurement server,
Measurement packet transmission means for transmitting a plurality of measurement packets including transmission times to other measurement devices;
Measurement packet receiving means for receiving the measurement packet from another measurement device and obtaining reception result information including a delay time of the measurement packet;
Reception result recording means for recording the reception result information;
Quality statistical index calculating means for calculating quality statistical index information of percentile values based on the delay time of the reception result information;
Measurement result transmission means for transmitting a measurement result packet including the quality statistic index information to the measurement server ;
The percentile value is for deriving the maximum delay time in the cumulative p% in ascending order of a plurality of delay times, the maximum delay time is derived for a plurality of preset percentile values, and the percentile value is calculated from the minimum percentile value. A percentile value calculating means for deriving a percentile value that does not exceed a predetermined time and notifying the quality statistical index calculation means of the maximum percentile value among the derived percentile values. A measuring device. The measurement apparatus according to claim 3 , wherein the quality statistic index information is an average, maximum, standard deviation, average deviation, and / or jitter average for a delay time of the measurement packet. A program for executing a computer mounted on a measurement apparatus that transmits a measurement result packet including measurement result information of a received measurement packet to a measurement server,
Measurement packet transmission means for transmitting a plurality of measurement packets including transmission times to other measurement devices;
Measurement packet receiving means for receiving the measurement packet from another measurement device and obtaining reception result information including a delay time of the measurement packet;
Reception result recording means for recording the reception result information;
Quality statistical index calculating means for calculating quality statistical index information of percentile values based on the delay time of the reception result information;
Measurement result transmission means for transmitting a measurement result packet including the quality statistic index information to the measurement server ;
The percentile value is for deriving the maximum delay time in the cumulative p% in ascending order of a plurality of delay times, the maximum delay time is derived for a plurality of preset percentile values, and the percentile value is calculated from the minimum percentile value. A percentile value calculation unit that derives a percentile value that does not exceed a predetermined time and notifies the quality statistical index calculation unit of the maximum percentile value among the derived percentile values. A program characterized by causing a computer to function.   6. The program according to claim 5, wherein the quality statistic index information causes the computer to function so as to be an average, maximum, standard deviation, average deviation, and / or jitter average for the delay time of the measurement packet.

Images