JP2009267694A - Network quality measurement system, network quality measurement method, and program for measuring network quality - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that delay variation may be untraceable or sufficient loss may be undetectable since it is not decided whether the number of measured packets is sufficient or insufficient. <P>SOLUTION: This quality measurement system is provided with: a first communication device which transmits a plurality of test packets at intervals via a communication path; a second communication device which receives the test packets via the communication path; and a relay device which is connected between the first and the second communication devices via the communication path, and relays the packets by buffering them, and the system is also provided with: a packet delay information calculation part which calculates transmission delay of the test packets; a packet delay information storage part which stores the transmission delay of the calculated test packets; and a delay tendency calculation part which determines whether or not the delay variation is large as a delay variation tendency from the transmission delay of the plurality of test packets stored by the packet delay information storage part. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a network quality measurement system, a network quality measurement method, and a network quality measurement program, and more particularly to a network quality measurement system, a network quality measurement method, and a network quality measurement program that measure delay variation and packet loss.

  As a technique for measuring the quality of a network by sending a measurement packet to the network, a tool called ping derived from UNIX (registered trademark) is used in an IP network. In the ping, the sending terminal sends an ICMP packet conforming to an Internet Control Message Protocol (ICMP) error or control message transfer protocol to the receiving terminal at a constant cycle, and the receiving terminal sends a response message to the sending packet to the sending terminal. Measure the quality by sending The transmission terminal measures the round trip delay time (RTT: Round Trip Time) by measuring the time until the message is transmitted and returned, or the sequence number of the returned message is missing or The loss is detected depending on whether there is no response within the time limit.

  Further, as a tool for measuring one-way delay and loss using UDP (User Datagram Protocol), there is zing (poip) (see Non-Patent Document 1, for example). When using zing (poip), the measurement packet transmitting terminal transmits a UDP including a time stamp of the transmission time to the receiving terminal, and the measurement packet receiving terminal is one-way from the difference between the time stamp of the reception time and the transmission time. Measure the delay. At the time of transmission, a distribution of transmission intervals can be set, and distributions such as an exponential distribution, a uniform distribution, and a fixed interval can be selected. Similar to ping, loss is detected due to missing sequences.

  In these tools, in order to perform measurement with accurate accuracy, a large number of measurement packets are required in a long measurement time or in a short time. However, the former cannot be measured with immediacy, and the latter has a problem that the load on the network increases.

  Therefore, as a cause of packet loss, especially in a wired network, a method of improving estimation accuracy by associating delay and packet loss by utilizing the fact that there is a lot of congestion loss due to overflow of the relay buffer in the network. Has been proposed (see, for example, Patent Document 1 and Non-Patent Document 2).

  In TCP (Transport Control Protocol), which is mainstream as background traffic, transfer control is performed by adjusting the amount of data transmitted per RTT, which is a congestion window. This point will be described using a widely used TCP congestion control method called TCP-Reno as an example. In the case of TCP-Reno, the congestion window is continuously raised until a packet is lost. Then, control is performed to halve the congestion window after occurrence of packet loss. As a result, the TCP congestion window shows a saw-shaped variation called AIMD (Additive-Increase and Multiplicative-Decrease). The amount of packets accumulated in the relay buffer changes in accordance with the variation of the TCP congestion window, and the amount accumulated in the buffer is observed from the outside as a queuing delay, so that delay variation occurs. Packets that accumulate in the relay buffer, which is a bottleneck, increase, and the delay continues to increase. Then, since the congestion window is halved due to the packet loss, the amount of the accumulated buffer is reduced and the delay of the AIMD is also shown.

  Patent Document 1 discloses a method of reducing the number of measurement packets by a method of estimating a loss rate by prior learning. Measurement packet delay information and a plurality of measurement packet loss information sent after the measurement packet from which the delay information was obtained are measured in a steady state, and measurement is sent t seconds after the measurement packet when the delay value is x seconds. The conditional loss rate of the packet is obtained in advance. In addition, a conditional loss rate of the measurement packet transmitted after t seconds when the measurement packet is lost is obtained in advance. In actual measurement, the delay and interval of a plurality of measurement packets are measured, and the loss rate is estimated based on the conditional loss rate calculated in advance.

  Non-Patent Document 2 improves the trade-off between the number of packets per unit time and accuracy by transmitting two measurement packets at the same time in quality measurement using active measurement and looking at the one-way delay and loss states heuristically. A scheme has been proposed.

The method described in Non-Patent Document 2 determines that when a measurement packet is dropped, it is determined that the repeater in the network is about to overflow, and the one-way packet whose reception time is close from the measurement packets that have been successfully received. The delay is considered as the maximum delay of one way delay (OWDmax). Then, from among the measurement packets within τ (τ: constant) time, a measurement packet having a one-way delay of α × OWDmax or more (a constant of 0 <α <1) is regarded as dropped.
Japanese Patent No. 3866647 A. Adams, J. Mahdavi, M. Mathis, and V. Paxson, “Creating a scalable architecture for internet measurement,” In Proc. Of INET'98, July 1998. J. Sommers, P. Barford, N. Duffield, and A. Ron, “Improving Accuracy in End-to-end Packet Loss Measurement”, In Proc of ACM SIGCOMM 2005, August, 2005.

  The techniques described in Patent Document 1 and Non-Patent Document 2 described above have the following problems.

  Although the technique described in Patent Document 1 can reduce the number of measurement packets, there is a problem that accuracy is deteriorated when the network state is different from the state calculated in advance.

  In Non-Patent Document 2, it is assumed that delay variation can be obtained in the measurement packet. Therefore, when the number of measurement packets is insufficient and delay variation cannot be obtained, it becomes difficult to obtain the peak of delay variation due to the mainstream TCP AIMD variation as background traffic, and the frequency of occurrence of congestion loss also decreases. Therefore, the method of Non-Patent Document 2 has a problem that it is impossible to correct the loss rate.

  TCP performs control using RTT as a control unit. In the case of TCP-Reno, it increases by 1 MSS (maximum segment size: the size of the maximum data area of a packet) in one RTT in a steady state called Congestion Aviation Phase. Therefore, the shorter the RTT, the shorter the fluctuation, and if the measurement interval is constant, it may not be possible to follow the fluctuation of the short RTT TCP.

  In addition, the techniques related to the present invention, including the techniques described in Patent Document 1 and Non-Patent Document 2 described above, have the following problems.

  The first problem is that the conventional technique does not determine whether the number of measurement packets is sufficient or insufficient, and therefore, delay variation cannot be traced or sufficient loss may not be detected. That's what it means.

  The reason for this is that the measurement packet interval is constant regardless of the network status, so that the main AI fluctuation of TCP as the background traffic depends on the RTT of the TCP session. Therefore, in the region where RTT is short, delay fluctuation and congestion loss This is because there is a possibility that the number of measurement packets is not sufficient to detect.

  As a second problem, the conventional technique has a problem that the number of measurement packets is constant regardless of changes in the network environment.

  As a third problem, the conventional technique has a problem of performing loss rate correction depending on the delay fluctuation regardless of the fluctuation of the network environment.

  Therefore, an object of the present invention is to provide a network quality measurement system, a network quality measurement method, and a network quality measurement program capable of determining whether or not delay variation indicates TCP variation of background traffic.

  Furthermore, another object of the present invention is to provide a network quality measurement system, a network quality measurement method, and a network quality measurement program capable of adjusting a measurement interval according to delay variation.

  Another object of the present invention is to provide a network quality measurement system, a network quality measurement method, and a network quality measurement program capable of correcting a loss rate according to delay variation.

  According to the present invention, as a system, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packet via a communication path, In a quality measurement system comprising a relay device connected between a first communication device and the second communication device via a communication path and buffering and relaying a packet, the transmission delay of the test packet is calculated From the packet delay information calculation unit, the packet delay information storage unit storing the calculated transmission delay of the previous test packet, and the transmission delay of the plurality of test packets stored in the packet delay information storage unit, There is provided a quality measurement system comprising: a delay tendency calculation unit that determines whether or not delay variation is large.

  Furthermore, as a first device, a first communication device that transmits a plurality of test packets spaced apart via a communication channel, a second communication device that receives the test packet via a communication channel, and In a second communication device of a quality measurement system, comprising the relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet, the test packet A packet delay information calculation unit for calculating the transmission delay of the packet, a packet delay information storage unit for storing the transmission delay of the calculated previous test packet, and the transmission delays of the plurality of test packets stored by the packet delay information storage unit And a delay tendency calculating section for determining whether or not the delay fluctuation is large as the delay fluctuation tendency.

  Furthermore, as a second device, a first communication device that transmits a plurality of test packets spaced apart via a communication channel, a second communication device that receives the test packet via a communication channel, and In a second communication device of a quality measurement system, comprising the relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet, the test packet A packet delay information calculation unit for calculating the transmission delay of the packet, a packet delay information storage unit for storing the transmission delay of the calculated previous test packet, and the transmission delays of the plurality of test packets stored by the packet delay information storage unit From the above, it is determined whether the delay variation trend is large, whether there is a tendency to increase / decrease, or whether there is no variation trend, and whether it corresponds to one of the three states There is provided a communication apparatus characterized by comprising an extending trend calculating unit.

  Furthermore, as a third device, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packets via a communication path, and In the first communication device of the quality measurement system, comprising the relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet, the test packet A packet delay information calculation unit for calculating the transmission delay of the packet, a packet delay information storage unit for storing the transmission delay of the calculated previous test packet, and the transmission delays of the plurality of test packets stored by the packet delay information storage unit And a delay tendency calculating section for determining whether or not the delay fluctuation is large as the delay fluctuation tendency.

  Furthermore, as a fourth device, a first communication device that transmits a plurality of spaced test packets via a communication channel, a second communication device that receives the test packet via a communication channel, In the first communication device of the quality measurement system, comprising the relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet, the test packet A packet delay information calculation unit for calculating the transmission delay of the packet, a packet delay information storage unit for storing the transmission delay of the calculated previous test packet, and the transmission delays of the plurality of test packets stored by the packet delay information storage unit From the above, it is determined whether the delay variation trend is large, whether there is a tendency to increase / decrease, or whether there is no variation trend, and whether it corresponds to one of the three states There is provided a communication apparatus characterized by comprising an extending trend calculating unit.

Furthermore, as a first method, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packets via a communication path, and In the communication method in the second communication device of the quality measurement system comprising a relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet,
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
A delay tendency calculating step for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage step;
A communication method characterized by comprising:

Further, as a second method, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packets via a communication path, and In the communication method in the second communication device of the quality measurement system comprising a relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet,
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
Among the three states of the delay variation trend, the delay variation is large, the increase / decrease tendency, or the variation tendency is not observed from the transmission delay of the plurality of test packets stored in the packet delay information storage step A delay tendency calculating step for determining whether or not any of the above is satisfied,
A communication method characterized by comprising:

Furthermore, as a third method, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packets via a communication path, and In the communication method in the first communication device of the quality measurement system, comprising a relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet,
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
A delay tendency calculating step for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage step;
A communication method characterized by comprising:

Furthermore, as a fourth method, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packets via a communication path, and In the communication method in the first communication device of the quality measurement system, comprising a relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying the packet,
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
Among the three states of the delay variation trend, the delay variation is large, the increase / decrease tendency, or the variation tendency is not observed from the transmission delay of the plurality of test packets stored in the packet delay information storage step A delay tendency calculating step for determining whether or not any of the above is satisfied,
A communication method characterized by comprising:

Furthermore, as a first program, a first communication device that transmits a plurality of test packets spaced apart via a communication path, a second communication device that receives the test packet via a communication path, and A computer is caused to function as a second communication device of a quality measurement system including a relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying packets. Communication program for
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication program for causing a computer to function as a communication apparatus is provided.

Furthermore, as a second program, a first communication device that transmits a plurality of test packets spaced apart via a communication path, a second communication device that receives the test packet via a communication path, and A computer is caused to function as a second communication device of a quality measurement system including a relay device connected between the first communication device and the second communication device via a communication path and buffering and relaying packets. Communication program for
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
From the transmission delay of the plurality of test packets stored in the packet delay information storage unit,
A delay tendency calculation unit that determines whether the delay fluctuation trend is large, whether there is a tendency to increase or decrease, or whether the fluctuation tendency is not observed, and falls into one of the three states;
A communication program for causing a computer to function as a communication apparatus is provided.

Furthermore, as a third program, a first communication device that transmits a plurality of test packets spaced apart via a communication path, a second communication device that receives the test packet via a communication path, and A computer is caused to function as a first communication device of a quality measurement system including a relay device that is connected between a first communication device and the second communication device via a communication path and buffers and relays a packet. Communication program for
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication program for causing a computer to function as a communication apparatus is provided.

Furthermore, as a fourth program, a first communication device that transmits a plurality of spaced test packets via a communication path, a second communication device that receives the test packets via a communication path, and A computer is caused to function as a first communication device of a quality measurement system including a relay device that is connected between a first communication device and the second communication device via a communication path and buffers and relays a packet. Communication program for
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
From the transmission delay of the plurality of test packets stored in the packet delay information storage unit,
A delay tendency calculation unit that determines whether the delay fluctuation trend is large, whether there is a tendency to increase or decrease, or whether the fluctuation tendency is not observed, and falls into one of the three states;
A communication program for causing a computer to function as a communication apparatus is provided.

  The first effect of the present invention is that the delay variation can be traced regardless of the magnitude of the period of the traffic variation.

  The reason is to adjust the measurement interval according to the magnitude of the fluctuation calculated by the delay tendency calculation unit.

  The second effect of the present invention is that the presence or absence of correction and parameters can be set when performing loss rate correction depending on delay variation.

  The reason is that the delay fluctuation tendency calculated by the delay fluctuation calculation unit can be used.

  Next, embodiments for carrying out the present invention will be described in detail with reference to the drawings.

  With reference to FIG. 1, as a first embodiment of the present invention, a process when a measurement packet is sent from the measurement packet transmission device 1101-1 to the measurement packet reception device 1101-2 via the communication network 1101-3 will be described. To do.

  Referring to FIG. 2, in the first embodiment of the present invention, a measurement packet transmission device 1101-1 that is a device that transmits a measurement packet, and a measurement packet reception that receives a measurement packet from the measurement packet transmission device 1101-1. It has apparatus 1101-2. Although not shown in FIG. 2, both devices are connected to each other via the communication network 1101-3 as described above. Although not shown in FIG. 2, the communication network 1101-3 includes a relay device that buffers packets.

  The measurement packet transmission apparatus 1101-1 includes a measurement packet generation unit 1101-101, a time stamp addition unit 1101-102, and a measurement packet transmission unit 1101-103.

  The measurement packet generator 1101-101 generates measurement packets at predetermined time intervals. The time intervals may be equal intervals or intervals according to a certain probability distribution. Examples of probability distributions used when generating at intervals according to a certain probability distribution include Poisson distribution, exponential distribution, and uniform distribution.

  The time stamp adding unit 1101-102 adds the current time to the measurement packet. The measurement packet transmission unit 1101-103 transmits the measurement packet with the current time added to the measurement packet reception device 1101-2.

  The measurement packet reception device 1101-2 includes a measurement packet reception unit 1101-201, a packet delay information calculation unit 1101-202, a packet delay information storage unit 1101-203, and a delay tendency calculation unit 1101-204.

  The measurement packet receiving unit 1101-201 receives the measurement packet transmitted from the measurement packet transmission device 1101-1. The packet delay information calculation unit 1101-202 calculates a delay from the current time and the time stamp added to the measurement packet.

  The packet delay information storage unit 1101-203 is a part that stores the delay.

  The delay tendency calculation unit 1101-204 calculates whether the delay variation is large as the delay tendency. Alternatively, it may be calculated whether the delay variation is large, whether there is an increase / decrease trend, or whether the variation trend is not observed.

  Here, whether the delay variation is large is determined as follows.

  First, the latest n pieces of delay information are extracted from the packet delay information storage unit 1101-203. A range ρ of delay information for n pieces (n is a natural number) is obtained. As the range of the delay information, standard deviation, average deviation, or any quantile difference is used.

Any quantile difference is
(0.5 + q) quantile- (0.5-q) quantile (real number of 0 <q ≦ 0.5: 0.3413 ≦ q ≦ 0.4772 is desirable considering the distribution range of standard deviation. (If q = 0.5, it is maximum-minimum.)
Asking.

  Of the above examples, the standard deviation is most desirable because it is statistically easy to handle.

  A value obtained by multiplying the range ρ of the delay information by α (a real number where α> 0: 1 ≦ α ≦ 2 is desirable from the nature of standard deviation) and the latest m (m is a natural number where m> n: n Compared with the range of delay information). The range of the delay information may be a standard deviation, an average deviation, or an arbitrary quantile difference.

  If the range of the delay information is R, it is determined that the delay variation is large when α · ρ> R. In this determination, when the queue at the bottleneck of the relay device in the communication network 1101-3 is not accumulated, the measurement error is assumed to be ε in order to prevent the determination that the delay variation is large due to the measurement error. Α · ρ> max (R, ε) is desirable. Based on the determination, it can be determined whether the number of measurements is sufficient.

  Whether there is an increase / decrease trend or no change trend is determined as follows when it is determined that the delay variation is small.

  The latest l pieces of delay information are extracted from the packet delay information storage unit 1101-203. Smoothing is performed on the delay information. Numerical differentiation is performed on the delayed delay information.

  Assuming that the result of the numerical differentiation is f ′, if there is a value of | f ′ |> Δ (Δ is a real number), it is determined that there is a tendency to increase or decrease. On the other hand, when there is no value of the condition, it is determined that no fluctuation tendency is observed.

  If there is an increase / decrease trend as a result of the determination, it can be determined that there is an increase in delay due to the influence of background TCP traffic. Alternatively, if no fluctuation tendency is observed, it can be determined that the influence of background traffic is poor because packets are not accumulated in the queue at the bottleneck portion of the repeater in the communication network 1101-3.

  Next, the overall operation of this embodiment will be described in detail with reference to the block diagram of FIG. 2 and the flowcharts of FIGS. 3 and 4.

  First, the operation of the measurement packet transmitter 1101-1 will be described with reference to FIG. In the measurement packet transmitter 1101-1, the measurement packet generator 1101-101 generates a measurement packet (step A101). The time stamp adding unit 1101-102 adds a time stamp of the current time to the measurement packet (step A102). The measurement packet transmitter 1101-103 transmits the measurement packet to the measurement packet receiver 1101-2 (step A103).

  Next, the operation of the measurement packet receiving apparatus 1101-2 will be described with reference to FIG. In the measurement packet receiving apparatus 1101-2, the measurement packet receiving unit 1101-201 receives the measurement packet (step A201). The packet delay information calculation unit 1101-202 compares the time stamp of the measurement packet with the current time to calculate the delay (step A202).

  The packet delay information storage unit 1101-203 stores the delay (step A203).

  The delay tendency calculation unit 1101-204 extracts a plurality of pieces of delay information from the packet delay information storage unit 1101-203 and calculates a delay tendency (step A204). Note that a detailed method for calculating the delay tendency has been described above as the explanation of the delay tendency calculation unit 1101-204, and will be omitted.

  Next, the effect of this embodiment will be described. In the present embodiment, it is possible to calculate whether or not the delay variation is large as the delay tendency. Alternatively, it is possible to calculate three states, that is, the delay variation is large, the increase / decrease tendency appears, or the variation tendency is not observed.

  Next, a second embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 1, in the description of the second embodiment of the present invention, the measurement packet transmitter 1101-1 in FIG. 1 is a measurement packet transmitter 1201-1, and the measurement packet receiver 1101-2 is a measurement packet receiver. The case where 1201-2 is replaced will be described. Note that both devices are connected to each other via the communication network 1101-3, as in the first embodiment of the present invention.

  Referring to FIG. 5, the second embodiment of the present invention includes a measurement packet device 1201-1 and a measurement packet reception device 1201-2. Like FIG. 2, although not shown in FIG. 5, both devices are connected to each other via the communication network 1101-3 as in the first embodiment of the present invention described above. Although not shown in the figure, the communication network 1101-3 includes a relay device for buffering packets.

  The measurement packet transmission apparatus 1201-1 includes a measurement interval reception unit 1201-105, a measurement interval change unit 1201-104, a measurement packet generation unit 1201-101, a time stamp addition unit 1201-102, and a measurement packet transmission unit 1201-103. .

  The measurement interval reception unit 1201-105 is a part that receives a measurement interval packet or a measurement interval change event packet from the measurement packet reception device 1201-2. The measurement interval changing unit 1201-104 is a part that changes the measurement interval in accordance with the measurement interval packet or the measurement interval change event packet. When receiving the measurement interval packet, the measurement interval changing unit 1201-104 sets the measurement interval to the value of the measurement interval packet. On the other hand, when the measurement interval change event is received, the measurement interval is increased or decreased according to the event.

  The measurement packet generation unit 1201-101 generates a measurement packet based on the measurement interval changed by the measurement interval change unit 1201-105.

  Since the time stamp addition unit 1201-102 and the measurement packet transmission unit 1201-103 are the same as the operations of the time stamp addition unit 1101-102 and the measurement packet transmission unit 1101-103 according to the first embodiment of the present invention, respectively. Detailed description is omitted.

  The measurement packet reception device 1201-2 includes a measurement packet reception unit 1201-201, a packet delay information calculation unit 1201-202, a packet delay information storage unit 1201-203, a delay tendency calculation unit 1201-204, and a measurement interval calculation unit 1201-205. And a measurement interval transmission unit 1201-206.

  The measurement packet reception unit 1201-201, the packet delay information calculation unit 1201-202, the packet delay information storage unit 1201-203, and the delay tendency calculation unit 1201-204 are each a measurement packet reception unit 1101 according to the first embodiment of the present invention. -201, the packet delay information calculation unit 1101-202, the packet delay information storage unit 1211-203, and the delay tendency calculation unit 1101-204 are the same, and thus detailed description thereof is omitted.

  If the delay tendency calculation unit 1201-204 determines that the delay variation is large, the measurement interval calculation unit 1201-205 calculates a small measurement interval or generates a measurement interval change event that decreases the measurement interval.

  The measurement interval transmission unit 1201-206 calculates a measurement interval packet or a measurement interval change event packet that is generated when a new measurement interval is calculated or a measurement interval change event occurs in the measurement interval calculation unit 1201-205. Is transmitted to the measurement packet transmitter 1201-1.

  Next, the overall operation of this embodiment will be described in detail with reference to the block diagram of FIG. 5 and the flowcharts of FIGS. 3, 4, 6, and 7. FIG.

  In the measurement packet transmission apparatus 1201-1, the operations of the measurement packet generation unit 1201-101, the time stamp addition unit 1201-102, and the measurement packet transmission unit 1201-103 are the same as those in the measurement according to the first embodiment of the present invention shown in FIG. The measurement interval based on the operation of the packet generation unit 1101-101, the time stamp addition unit 1101-102, the measurement packet transmission unit 1101-103, and the measurement interval from the measurement interval change unit 1201-105 in the measurement packet generation unit 1201-101. Since it is the same except that the point is calculated, detailed description thereof is omitted.

  The operation of the measurement packet transmitting apparatus 1201-1, which is different from the first embodiment of the present invention, will be described with reference to FIG. The measurement interval receiver 1201-105 receives a measurement interval packet or a measurement interval change event packet from the measurement packet receiver 1201-2 (step B104).

  The measurement interval changing unit 1201-105 changes the measurement interval based on the measurement interval received by the measurement interval receiving unit 1201-104 or a measurement interval change event (step B105).

  In the measurement packet receiving device 1201-2, a measurement packet receiving unit 1201-201 (step A201 in FIG. 7), a packet delay information calculating unit 1201-202 (step A202), a packet delay information storage unit 1201-203 (step A203), The operations of the delay tendency calculation unit 1201-204 (step A204) are the measurement packet reception unit 1101-201, the packet delay information calculation unit 1101-202, and the packet delay information storage unit according to the first embodiment of the present invention shown in FIG. 1101-203 and the operation of the delay tendency calculation unit 1101-204 are the same as those of the delay tendency calculation unit 1101-204, and thus detailed description thereof is omitted.

  The operation of the measurement packet receiving apparatus 1201-2 will be described with reference to FIG. 7 and different from the first embodiment of the present invention.

  The measurement interval calculation unit 1201-205 confirms whether or not the delay tendency calculation unit 1201-204 determines that the delay variation is large. If the change is not large as a result of the confirmation, the operation is terminated (No in step B205). On the other hand, if it is determined that the delay variation is large (Yes in Step B205), a measurement interval change event for calculating a small measurement interval or reducing the measurement interval is generated (Step B206).

  The measurement interval transmission unit 1201-206 calculates a measurement interval packet or a measurement interval change event packet that is generated when a new measurement interval is calculated or a measurement interval change event occurs in the measurement interval calculation unit 1201-205. Is transmitted to the measurement packet transmitter 1201-1 (step B207).

  In the present embodiment, the measurement interval calculation unit 1201-205 sets a timer, and when a certain time has elapsed after the measurement interval is changed, the measurement interval change event for calculating a large measurement interval or increasing the measurement interval is performed. It may be generated. In the present embodiment, a timer may be set by the measurement interval changing unit 1201-105, and a large measurement interval may be calculated after a certain period of time after the measurement interval has been changed.

  Next, the effect of this embodiment will be described.

  In this embodiment, in addition to the effect of the first embodiment, there is an effect that the measurement interval can be adjusted to an interval in which the delay tends to increase or decrease according to the magnitude of the delay variation.

  When it is determined that the delay variation is large, a measurement interval change event for calculating a small measurement interval or reducing the measurement interval is generated, and the measurement interval is set based on the measurement interval or the measurement interval change event. This is to change.

  Next, an embodiment for carrying out the third invention of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 1, in the description of the third embodiment of the present invention, the measurement packet transmitter 1101-1 in FIG. 1 is a measurement packet transmitter 1301-1, and the measurement packet receiver 1101-2 is a measurement packet receiver. A case where 1301-2 is replaced will be described. Although not shown in FIG. 8 as in FIG. 2, both devices are connected to each other via the communication network 1101-3 as described above.

  The measurement packet transmission device 1301-1 includes a measurement interval reception unit 1301-105, a measurement interval change unit 1301-104, a measurement packet generation unit 1301-101, a time stamp addition unit 1301-102, and a measurement packet transmission unit 1301-103. .

  Each part includes a measurement interval receiving unit 1201-105, a measurement interval changing unit 1201-104, a measurement packet generating unit 1201-101, a time stamp adding unit 1201-102, and a measurement packet described in the second embodiment of the present invention. Since it is the same as that of the transmission part 1201-103, detailed description is abbreviate | omitted.

  The measurement packet receiver 1301-2 includes a measurement packet receiver 1301-201, a packet delay information calculator 1301-202, a packet delay information storage unit 1301-203, a delay tendency calculator 1301-204, and a measurement interval calculator 1301-205. Measurement interval transmission unit 1301-206 and packet delay resampling unit 1301-207.

  The measurement packet reception unit 1301-201, the packet delay information calculation unit 1301-202, and the packet delay information storage unit 1301-203 are respectively the measurement packet reception unit 1101-201 and the packet delay information described in the first embodiment of the present invention. Since it is the same as that of the calculation part 1101-202 and the packet delay information storage part 1101-203, detailed description is abbreviate | omitted.

  The delay tendency calculation unit 1301-204 is a part that calculates a delay tendency from the delay information from the packet delay information storage unit 1301-203 or the packet delay resampling unit 1301-207. Since the method of calculating the delay tendency is the same as that of the delay tendency calculation unit 1101-204 according to the first embodiment of the present invention, detailed description thereof is omitted.

  If the delay variation is large as a delay tendency with respect to the delay before resampling, the measurement interval calculation unit 1301-205 increases the measurement interval and passes the measurement interval to the measurement interval transmission unit 1301-206. In addition, it is determined whether there is an increase / decrease tendency. If the tendency is an increase / decrease trend, the measurement interval is decreased, and the packet delay resampling unit 1301-207 performs resampling.

  For the delay after resampling, it is determined whether the tendency to increase or decrease as the delay tendency. If true, the delay measurement is decreased again, and the packet delay resampling unit 1301-207 resamples the delay. I do. If false, the measurement interval is returned by one, and the measurement interval is passed to the measurement interval transmission unit 1301-206.

  The measurement interval transmission unit 1301-206 transmits a measurement interval or an event for increasing or decreasing the measurement interval to the measurement packet transmission device 1301-1.

  The packet delay resampling unit 1301-207 resamples the delay information in the packet delay information storage unit 1301-203 so that the measurement interval specified by the measurement interval calculation unit 1301-205 is obtained. In accordance with the measurement interval, sampling is simply performed, or sampling is performed according to the measurement interval after smoothing.

  Next, the overall operation of this embodiment will be described in detail with reference to the block diagram of FIG. 8 and the flowcharts of FIGS.

  The operations of the measurement interval receiving unit 1301-105, the measurement interval changing unit 1301-104, the measurement packet generating unit 1301-101, the time stamp adding unit 1301-102, and the measurement packet transmitting unit 1301-103 of the measurement packet transmitting apparatus 1301-1 are as follows. , The measurement interval receiving unit 1201-105, the measurement interval changing unit 1201-104, the measurement packet generating unit 1201-101, the time stamp adding unit 1201-102, and the measurement packet transmitting unit in the operation explanation of the second embodiment of the present invention, respectively. Since it is the same as that of 1201-103, detailed description is abbreviate | omitted (refer FIG.3 and FIG.6).

  Measurement packet receiver 1301-201 (step A201 in FIG. 9), packet delay information storage unit 1301-203 (step A203 in FIG. 9), and measurement interval transmitter 1301-206 (in FIG. 9) of measurement packet receiver 1301-2. The operations in step B207) are the same as the operations of the measurement packet receiving unit 1201-201, the packet delay information storage unit 1201-203, and the measurement interval transmission unit 1201-206, respectively, in the operation description of the second exemplary embodiment of the present invention. Therefore, detailed description is omitted.

  The operation of the measurement packet receiving apparatus 1301-2, which is different from the first embodiment of the present invention, will be described with reference to FIG.

  The delay tendency calculation unit 1301-204 calculates a delay tendency from the packet delay information storage unit 1301-203 (step C204). Since the method of calculating the delay tendency is the same as that of the delay tendency calculation unit 1101-204 according to the first embodiment of the present invention, detailed description thereof is omitted.

  The measurement interval calculation unit 1301-205 determines whether the delay variation is large as the delay tendency (step C205). If the delay variation is large (Yes in step C205), it is determined that the number of measurement packets is not sufficient, the measurement interval is reduced (step C206), and the measurement interval is passed to the measurement interval transmission unit 1301-206. On the other hand, if the delay variation is not large (No in step C205), it is determined whether the delay tendency is an increase / decrease tendency (step C208).

  If the increase / decrease tendency (Yes in step C208), the measurement interval is increased and the measurement interval is passed to the packet delay resampling unit 1301-207 (step C209), assuming that the number of measurement packets is sufficient. On the other hand, if there is no increase / decrease trend, it is determined that the influence of background traffic is poor, and the process is terminated without changing the measurement interval (No in step C208).

  The packet delay resampling unit 1301-207 resamples the delay information in the packet delay information storage unit 1301-203 according to the measurement interval from the measurement interval calculation unit 1301-205 (step C210).

  The delay tendency calculation unit 1301-204 calculates a delay tendency from the resampled delay information (step C211).

  In the measurement interval calculation unit 1301-206, it is determined whether an increase / decrease tendency is present as a delay tendency (step C 212). If true, the process returns to step C209 to increase the measurement interval (Yes in step C212). If it is false (No in step C2012), the measurement interval is increased too much and the measurement interval is returned by one (step C213), and the measurement interval is passed to the measurement interval transmission unit 1301-206.

  In the present embodiment, in step C213, one measurement interval is returned. The measurement interval may be reduced, and the measurement interval may be reduced by other means, not a means of returning the measurement interval by one. It is desirable that the value after the decrease shows an increasing / decreasing tendency. As a reduction method, the optimal measurement interval is between the measurement before the return and the measurement interval after the return, so use the binary tree search method to narrow the search interval and obtain a more optimal value. May be.

  In the present embodiment, one measurement interval is returned in step C213, but it may be returned n (n is a positive integer).

  Next, the effect of this embodiment will be described.

  In the present embodiment, in addition to the effects of the first and second embodiments, there is an effect that the measurement interval can be adjusted to an interval in which the delay tends to increase or decrease according to the magnitude of the delay variation. In particular, as compared with the second embodiment, when the measurement interval is increased, an appropriate value can be obtained in advance from the measured delay, so that it is easy to converge to an optimum value.

  Next, an embodiment for carrying out the fourth invention of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 1, in the description of the fourth embodiment of the present invention, the measurement packet transmitter 1101-1 in FIG. 1 is the measurement packet transmitter 1401-1, and the measurement packet receiver 1101-2 is the measurement packet receiver. A case where 1401-2 is replaced will be described. Like FIG. 2, although not shown in FIG. 10, the two devices are connected to each other via the communication network 1101-3 as described above.

The measurement packet transmission apparatus 1401-1 includes a measurement packet generation unit 1401-101, a time stamp addition unit 1401-102, and a measurement packet transmission unit 1401-103. Each part is the same as the measurement packet generation unit 1101-101, the time stamp addition unit 1101-102, and the measurement packet transmission unit 1101-103 described in the first embodiment of the present invention, and detailed description thereof is omitted. To do.
The measurement packet reception device 1401-2 includes a measurement packet reception unit 1401-201, a packet delay information calculation unit 1401-202, a packet delay information storage unit 1401-203, a delay tendency calculation unit 1401-204, and a loss rate correction unit 1401-205. Have

  The measurement packet reception unit 1401-201, the packet delay information calculation unit 1401-202, the packet delay information storage unit 1401-203, and the delay tendency calculation unit 1401-204 are each a measurement packet reception unit 1101 according to the first embodiment of the present invention. -201, the packet delay information calculation unit 1101-202, the packet delay information storage unit 1101-203, and the delay tendency calculation unit 1101-204 are the same, and detailed description thereof is omitted.

  The loss rate correction unit 1401-205 corrects the loss rate according to the delay variation when the delay tendency calculation unit 1101-204 has a tendency of increase / decrease. Examples of the loss rate correction method include the method described in Non-Patent Document 2.

  The technique described in Non-Patent Document 2 assumes that when a measurement packet is dropped, the repeaters in the network are about to overflow, and the one-way delay of a packet whose reception time is close from the measurement packets that have been successfully received is one-way. Consider the maximum delay of delay (OWDmax). Then, from this, a measurement packet with a one-way delay of α × OWDmax or more (a constant of 0 <α <1) is regarded as a drop in measurement packets within τ (τ: constant) time.

  Since τ in this method is a value depending on the magnitude of delay variation, the estimation accuracy can be improved by adjusting as τ = l * measurement interval (l is a natural number of 0 <l ≦ n).

  The method described in Non-Patent Document 2 assumes that 100% loss has occurred in a loss section in which the one-way delay within τ time is α × OWDmax or more after loss has occurred. But you may estimate the loss rate q in a loss area by measuring from the elongation of the delay before loss generate | occur | produces. Hereinafter, a method for obtaining the loss rate q of the loss section from the delay increase will be described.

Bin (t): input traffic per unit time at time t Bout: output traffic per unit time at time t (= bottleneck capacity)
Then, when the queue is full, a loss of Bin (t) −Bout per unit time occurs. Therefore, the loss rate at time t is q (t) = (Bin (t) −Bout) / Bin (t) (1)
It becomes.

Assume that the delay increase per unit time Δt at time t is Δd.
Δd = (Bin (t) −Bout) Δt / Bout (2)
Assume that the measurement interval of the test packet consisting of two packets is T, each measured at time t, the delay increase between the two measurement packets is ΔI, and the measurement packet size is s.

計測間隔Ｔが十分長いとして、計測パケットサイズによる影響は無視できるものとした。

Assuming that the measurement interval T is sufficiently long, the influence of the measurement packet size can be ignored.

If Bin (t) is constant and Bin, loss q (t) is also constant.
q = 1−Bout / Bin Formula (1) ′
Equation (2) is
ΔI = T (Bin / Bout−1) Equation (2) ′
Combining equation (1) 'and equation (2)' and deleting the variables Bin and Bout,
q = I / (ΔI + T) (3)
Thus, the loss rate q of the loss section can be obtained from the delay increase.

  Next, the overall operation of the present embodiment will be described in detail with reference to the block diagram of FIG. 10 and the flowcharts of FIGS. 3, 4, and 11.

  In the measurement packet transmitter 1401-1, the operations of the measurement packet generator 1401-101, the time stamp adding unit 1401-102, and the measurement packet transmitter 1401-103 are the same as those of the first embodiment of the present invention shown in FIG. Since the operations are the same as those of the packet generation unit 1101-101, the time stamp addition unit 1101-102, and the measurement packet transmission unit 1101-103, detailed description thereof will be omitted.

  In the measurement packet receiver 1401-2, a measurement packet receiver 1401-201 (step A201 in FIG. 12), a packet delay information calculator 1401-202 (step A202), a packet delay information storage unit 1401-203 (step A203), The operation of the delay tendency calculation unit 1401-204 (step A204) is the same as that of the measurement packet reception unit 1101-201, the packet delay information calculation unit 1101-202, and the packet delay information storage unit according to the first embodiment of the present invention shown in FIG. 1101-203 and the operation of the delay tendency calculation unit 1101-204 are the same as those of the delay tendency calculation unit 1101-204, and thus detailed description thereof is omitted.

  The operation of the measurement packet receiving apparatus 1401-2, which is different from the first embodiment of the present invention, will be described with reference to FIG.

  The loss rate correction unit 1401-205 determines whether the delay variation is small and the tendency to increase or decrease is present (step D205). If true (YES in step D205), the loss rate is corrected (step D206). Since the method of correcting the loss rate was performed in the description of the loss rate correction unit 1401-205, detailed description thereof will be omitted.

  On the other hand, if false, the operation is terminated without correcting the loss rate (NO in step D205).

  The embodiment of the present invention may be combined with the second or third embodiment of the present invention. When combined, the loss rate correction unit 1401-205 according to the embodiment of the present invention is connected to the delay tendency calculation units 1201-204, 1301-204 according to the second or third embodiment of the present invention. Good.

  Next, the effect of this embodiment will be described.

  In this embodiment, when the delay tendency is small and tends to increase or decrease, the loss rate is corrected based on the delay tendency. In an environment where the loss rate correction cannot be performed such that the delay variation is large or the delay variation is small but not decreasing, the loss rate correction cannot be performed.

  Next, an embodiment for carrying out the fifth invention of the present invention will be described in detail with reference to the drawings.

  The fifth embodiment of the present invention shown in FIG. 12 is different from the first embodiment of the present invention in that the packet delay information calculation unit 1101-202, the packet delay information of the first embodiment of the present invention is the same. The difference is that the storage unit 1101-203 and the delay tendency calculation unit 1101-204 have the measurement packet transmission device side.

  Referring to FIG. 1, in the description of the fifth embodiment of the present invention, the measurement packet transmitter 1101-1 in FIG. 1 is the measurement packet transmitter 2101-1 and the measurement packet receiver 1101-2 is the measurement packet. A case where the receiving apparatus 2101-2 is replaced will be described.

  The measurement packet transmitter 2101-1 includes a measurement packet generator 2101-101, a transmission time storage unit 2101-105, a measurement packet transmitter 2101-103, a reply packet receiver 2101-107, a packet delay information calculator 2101-108, A packet delay information storage unit 2101-109 and a delay tendency calculation unit 2101-110 are included.

  The measurement packet transmission unit 2101-103, the packet delay information storage unit 2101-109, and the delay tendency calculation unit 2101-110 are respectively the measurement packet transmission unit 1101-103 and the packet delay information storage described in the first embodiment of the present invention. This is the same as the unit 1102-203 and the delay tendency calculation unit 1102-204, and thus detailed description thereof is omitted.

  The measurement packet generator 2101-101 generates a measurement packet by adding a sequence number at a predetermined time interval. The time intervals may be equal intervals or intervals according to a certain probability distribution. Examples of the case of generating at intervals according to a certain probability distribution include Poisson distribution, exponential distribution, and uniform distribution.

  The transmission time storage unit 2101-105 is a part that stores the sequence number and transmission time of the measurement packet. The reply packet receiver 2101-107 is a part that receives a reply packet from the measurement packet receiver 2101-2. The packet delay information calculation unit 2101-108 searches for a packet in the transmission time storage unit 2101-105 corresponding to the sequence number of the return packet, and calculates a delay by subtracting the packet transmission time from the reception time of the return packet. .

  The measurement packet receiver 2101-2 has a measurement packet receiver 2101-201, a reply packet generator 2101-207, and a reply packet transmitter 2101-208. The measurement packet receiving unit 2101-201 is a part that receives a measurement packet from the measurement packet transmission apparatus 2101-1. The reply packet generator 2101-207 is a part that generates a reply packet including the sequence number of the measurement packet. The reply packet transmitter 2101-208 is a part that transmits the reply packet to the measurement packet transmitter 2101-1.

  Next, the overall operation of the present embodiment will be described in detail with reference to the block diagram of FIG. 12 and the flowcharts of FIGS. 13, 14, and 15.

  First, a description will be given with reference to FIG. In the measurement packet transmitter 2101-1, the measurement packet generator 2101-101 generates a measurement packet to which the sequence number is added (step A101). The transmission time storage unit 2101-105 stores the sequence number and transmission time of the measurement packet (step E102). The measurement packet transmitter 2101-103 transmits the measurement packet to the measurement packet receiver 1101-2 (step A103).

  Next, description will be made with reference to FIG. The reply packet receiver 2101-107 receives the reply packet from the measurement packet receiver 2101-2 (step E110 in FIG. 16).

  The packet delay information calculation unit 2101-108 calculates the delay by subtracting the transmission time stored in the transmission time storage unit 2101-105 from the response packet sequence number from the return packet reception time (step E 112).

  The packet delay information storage unit 2101-109 stores the delay (step E113).

  The delay tendency calculation unit 2101-110 calculates a delay tendency from the delay stored in the packet delay information storage unit 2101-109 (step E114).

  Next, description will be made with reference to FIG. In the measurement packet receiver 2101-2, the measurement packet receiver 2101-201 receives the measurement packet from the measurement packet transmitter 2101-1 (step E201).

  The reply packet generator 2101-207 generates a reply packet including the sequence number of the measurement packet (step E202).

  The reply packet transmitter 2101-208 transmits the reply packet to the measurement packet transmitter 2101-1 (step E203).

  As an example of the present embodiment, there is an example in which an ICMP packet is used as a measurement packet and a reply packet. In the present embodiment, an existing device that responds to the ICMP packet can be used as the measurement packet receiving device 2101-2.

  Next, a sixth embodiment of the present invention will be described. In the sixth embodiment, the fifth embodiment of the present invention is different from the packet delay information calculation unit 1201-202, the packet delay information storage unit 1201-203, and the delay tendency calculation unit of the second embodiment of the present invention. This is a mode in which the measurement packet transmission apparatus 1201-1 includes 1201-204 and a measurement interval calculation unit 1201-205.

  That is, a modification similar to that of the measurement packet transmission apparatus side having the packet delay information calculation unit 1101-202, the packet delay information storage unit 1101-203, and the delay tendency calculation unit 1101-204 according to the first embodiment of this invention. It is.

  In the sixth embodiment, the measurement interval reception unit 1201-104 and the measurement interval transmission unit 1201-206 of the second embodiment are unnecessary.

  A seventh embodiment of the present invention will be described. In the seventh embodiment, the fifth embodiment of the present invention is different from the packet delay information calculation unit 1301-202, the packet delay information storage unit 1301-203, and the delay tendency calculation unit of the third embodiment of the present invention. The measurement packet transmitting apparatus 1301-1 includes a 1301-204, a measurement interval calculation unit 1301-205, and a packet delay sampling unit 1301-207.

  That is, a modification similar to that of the measurement packet transmission apparatus side having the packet delay information calculation unit 1101-202, the packet delay information storage unit 1101-203, and the delay tendency calculation unit 1101-204 according to the first embodiment of this invention. It is.

  In the sixth embodiment, the measurement interval reception unit 1301-104 and the measurement interval transmission unit 1301-206 according to the second embodiment of the present invention are unnecessary.

  Next, modified examples of the above-described embodiments will be described. Note that the modifications described below are merely examples. Embodiments of the present invention are not limited to the following examples, and various modifications are possible as long as they are within the scope of the technical idea of the present invention.

  In the embodiments for carrying out the first to fourth aspects of the present invention, the packet delay information storage unit 1101-203 of the first form, the delay tendency calculation unit 1101-204, and the packet delay information storage unit of the second form 1201-203, delay tendency calculation unit 1201-204, measurement interval calculation unit 1201-205, measurement interval transmission unit 1201-206, packet delay information storage unit 1301-203 of the third form, delay tendency calculation unit 1301-204, The measurement interval calculation unit 1301-205, the measurement interval transmission unit 1301-206, the packet delay resampling unit 1301-207, the packet delay information storage unit 1401-203 and the delay tendency calculation unit 1401-204 of the fourth mode are respectively measured. In the case of the packet receivers 1101-2, 1201-2, 1301-2, and 1401-2 And it describes. These may be in the measurement packet transmitters 1101-1, 1201-1, 1301-1, and 1401-1, respectively. In this case, the measurement packet receiving apparatuses 1101-2, 1201-2, 1301-2, and 1401-2 include packets including delay information from the packet delay information calculation units 1101-202, 1201-202, 1301-202, and 1401-202. Is transmitted to the measurement packet receivers 1101-1, 1201-1, 1301-1 and 1401-1. Further, the measurement packet transmitters 1101-1, 1201-1, 1301-1, and 1401-1 have a part that receives a packet including the delay information.

  Also, the delay tendency calculation unit 1101-204 of the first form, the delay tendency calculation part 1201-204 of the second form, the measurement interval calculation part 1201-205, the measurement interval transmission part 1201-206, the delay of the third form The trend calculation unit 1301-204, the measurement interval calculation unit 1301-205, the measurement interval transmission unit 1301-206, the packet delay resampling unit 1301-207, and the delay tendency calculation unit 1401-204 of the fourth mode are each a measurement packet transmission device. 1101-1, 1201-1, 1301-1 and 1401-1. In this case, the measurement packet receivers 1101-2, 1201-2, 1301-2, and 1401-2 are in accordance with the inquiry packets of the measurement packet transmitters 1101-1, 1201-1, 1301-1, and 1401-1. Packets including delay information are transmitted from the packet delay information storage units 1101-203, 1201-203, 1301-203, and 1401-203 to the measurement packet receivers 1101-1, 1201-1, 1301-1, and 1401-1. Has a site. In addition, the measurement packet transmitters 1101-1, 1201-1, 1301-1, and 1401-1 calculate delay trends in the delay tendency calculation units 1101-204, 1201-204, 1301-204, and 1401-204, and the necessary delays. It has a part for transmitting a packet for inquiring information to the measurement packet receiving apparatuses 1101-1, 1201-1, 1301-1 and 1401-1 and a part for receiving a packet including the delay information.

  In the embodiments for carrying out all the inventions described above, a case has been described in which the measurement packet transmission device and the measurement packet reception device are in a one-to-one relationship. However, the present invention can be implemented in one-to-many, many-to-one, and many-to-many, and is not limited by the number of devices or the number of combinations.

  The embodiments for carrying out all the inventions described above can be implemented by using a protocol through a communication network such as a network or a data bus. For example, when implemented on IP (Internet Protocol), it can be implemented by using UDP (User Datagram Protocol) as a packet format.

  In addition, each apparatus which comprises the network quality measurement system and system which are embodiment of this invention is realizable with a hardware, software, or these combination.

It is a communication network block diagram of the form for implementing invention of this invention. [BRIEF DESCRIPTION OF THE DRAWINGS] It is a block diagram which shows the structure of the best form for implementing 1st invention of this invention. It is a flowchart which shows operation | movement of the measurement packet transmitter 1101-1 of the best form for implementing 1st invention of this invention. It is a flowchart which shows operation | movement of the measurement packet receiver 1101-2 of the best form for implementing 1st invention of this invention. It is a block diagram which shows the structure of the best form for implementing 2nd invention of this invention. It is a flowchart which shows operation | movement of the measurement packet transmission apparatus 1201-1 of the best form for implementing 2nd invention of this invention. It is a flowchart which shows operation | movement of the measurement packet receiver 1201-2 of the best form for implementing 2nd invention of this invention. It is a block diagram which shows the structure of the best form for implementing 3rd invention of this invention. It is a flowchart which shows operation | movement of the measurement packet transmission apparatus 1301-1 of the best form for implementing 3rd invention of this invention. It is a block diagram which shows the structure of the best form for implementing 4th invention of this invention. It is a flowchart which shows operation | movement of the measurement packet transmitter 1401-1 of the best form for implementing 4th invention of this invention. It is a block diagram which shows the structure of the best form for implementing 5th invention of this invention. It is a flowchart which shows operation | movement of the measurement packet transmission apparatus 2101-1 of the best form for implementing 5th invention of this invention. It is a flowchart which shows operation | movement of the measurement packet transmission apparatus 2101-1 of the best form for implementing 5th invention of this invention. It is a flowchart which shows operation | movement of the measurement packet receiver 2101-2 of the best form for implementing 5th invention of this invention.

Explanation of symbols

1101-1, 1201-1, 1301-1, 1401-1, 2101-1 Measurement packet transmitter 1101-2, 1201-2, 1301-1, 1401-1, 2101-1 Measurement packet receiver 1101-101, 1201-101, 1301-101, 1401-101, 2101-101 Measurement packet generators 1101-102, 1201-102, 1301-102, 1401-102 Time stamp adding units 1101-103, 1201-103, 1301-103, 1401-103, 2101-103 Measurement packet transmission units 1101-201, 1201-201, 1301-201, 1401-201, 2101-201 Measurement packet reception units 1101-202, 1201-202, 1301-202, 1401-202, 210 -108 packet delay information calculation unit 1101-203, 1201-203, 1301-203, 1401-203, 2101-109 packet delay information storage unit 1101-204, 1201-204, 1301-204, 1401-204, 2101-110 Delay tendency calculation unit 1201-104, 1301-104 Measurement interval change unit 1201-105, 1301-105 Measurement interval reception unit 1201-205, 1301-205 Measurement interval calculation unit 1201-206, 1301-206 Measurement interval transmission unit 1301- 207 Packet delay resampling unit 1401-205 Loss rate correction unit 2101-105 Transmission time storage unit 2101-201 Measurement packet reception unit 2101-207 Response packet generation unit 2101-208 Reply packet transmission unit 2101-107 Packet receiver

Claims (32)

A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A quality measurement system including a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A quality measurement system comprising: The quality measurement system according to claim 1,
A measurement interval calculation unit that calculates a measurement interval according to the delay variation tendency;
A measurement interval changing unit that sets the measurement interval according to the measurement interval calculated by the measurement interval calculation unit;
A quality measurement system further comprising: The quality measurement system according to claim 2,
The quality measurement system characterized in that the measurement interval calculation unit calculates a measurement interval smaller than a currently set measurement interval when delay variation is large as the delay variation tendency. The quality measurement system according to claim 2,
The quality measurement system, wherein the measurement interval calculation unit calculates a measurement interval larger than the currently set interval when the measurement interval is not changed before a preset time elapses. The quality measurement system according to claim 2,
The quality measurement system, wherein the measurement interval changing unit sets a measurement interval larger than the currently set interval when the measurement interval is not changed before the preset time elapses. The quality measurement system according to any one of claims 1 to 5,
The delay tendency calculation unit is, from the transmission delay of the plurality of test packets stored in the packet delay information storage unit, whether the delay fluctuation is a large delay fluctuation, whether there is an increase / decrease trend, whether there is no fluctuation trend, It is judged whether it corresponds to either of these three states, The quality measurement system characterized by the above-mentioned. The quality measurement system according to claim 6, wherein
When there is a tendency to increase or decrease in delay fluctuation, a measurement interval calculation unit that increases the currently set measurement interval,
A packet delay resampling unit for resampling the previous delay information according to the increased measurement interval;
The delay tendency calculating unit calculates a delay tendency by the delay after the resampling;
Measurement that increases the measurement interval until there is no increase / decrease in delay variation after the resampling, and sets the measurement interval as the measurement interval of the measurement interval change unit when the increase / decrease trend of the delay variation disappears An interval calculator,
A quality measurement system further comprising:   The quality measurement system according to claim 6 or 7, further comprising a loss rate correction unit that corrects the loss rate according to delay variation when the delay tendency calculation unit determines that the tendency is to increase or decrease. And a quality measurement system.   9. The quality measurement system according to claim 8, wherein a loss rate during a buffer overflow period of the relay device is calculated from a delay extension and a measurement interval of the delay information storage unit. A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A second communication device of a quality measurement system including a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication apparatus comprising: The communication device according to claim 10.
A measurement interval calculation unit that calculates a measurement interval according to the delay variation tendency;
A measurement interval changing unit that sets the measurement interval according to the measurement interval calculated by the measurement interval calculation unit;
The communication apparatus further comprising: The communication device according to claim 11, wherein
The communication apparatus, wherein the measurement interval calculation unit calculates a measurement interval smaller than a currently set measurement interval when delay variation is large as the delay variation tendency. The communication device according to claim 11,
The communication apparatus, wherein the measurement interval calculation unit calculates a measurement interval larger than the currently set interval when the measurement interval is not changed before a preset time elapses. The communication device according to claim 11,
The communication apparatus, wherein the measurement interval changing unit sets a measurement interval larger than the currently set interval when the measurement interval is not changed before a preset time elapses. The communication device according to any one of claims 10 to 14,
Whether the delay tendency calculation unit has a large delay variation, an increase / decrease trend, or no variation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage unit. A communication apparatus that determines whether one of the three states is satisfied. The communication device according to claim 15, wherein
When there is a tendency to increase or decrease in delay fluctuation, a measurement interval calculation unit that increases the currently set measurement interval,
A packet delay resampling unit for resampling the previous delay information according to the increased measurement interval;
The delay tendency calculating unit calculates a delay tendency by the delay after the resampling;
Measurement that increases the measurement interval until there is no increase / decrease in delay variation after the resampling, and sets the measurement interval as the measurement interval of the measurement interval change unit when the increase / decrease trend of the delay variation disappears An interval calculator,
The communication apparatus further comprising:   The communication device according to claim 15 or 16, further comprising a loss rate correction unit that corrects a loss rate according to delay variation when the delay tendency calculation unit determines that the trend is increasing or decreasing. Communication device.   18. The communication apparatus according to claim 17, wherein a loss rate during a buffer overflow period of the relay apparatus is calculated based on an increase in delay of the delay information storage unit and a measurement interval. A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication apparatus comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
Among the three states of the transmission delay of the plurality of test packets stored in the packet delay information storage unit, whether the delay variation has a large delay variation, an increase / decrease trend, or no variation trend A delay tendency calculation unit that determines whether or not any of the cases,
A communication apparatus comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information storage unit for storing the transmission delay of the previous test packet calculated by the second communication device;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication apparatus comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information storage unit for storing the transmission delay of the previous test packet calculated by the second communication device;
Among the three states of the transmission delay of the plurality of test packets stored in the packet delay information storage unit, whether the delay variation has a large delay variation, an increase / decrease trend, or no variation trend A delay tendency calculation unit that determines whether or not any of the cases,
A communication apparatus comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A communication apparatus comprising: a delay tendency calculating unit that determines whether or not delay fluctuation is large as a delay fluctuation tendency from transmission delays of the plurality of test packets stored in the second communication apparatus. A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
Of the three states of the delay variation, the delay variation is large, the increase / decrease tendency, or the variation tendency is not observed from the transmission delay of the plurality of test packets stored in the second communication device A delay tendency calculation unit that determines whether or not any of the cases,
A communication apparatus comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A communication method in a second communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
A delay tendency calculating step for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage step;
A communication method comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A communication method in a second communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying a packet;
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
Among the three states of the delay variation trend, the delay variation is large, the increase / decrease tendency, or the variation tendency is not observed from the transmission delay of the plurality of test packets stored in the packet delay information storage step A delay tendency calculating step for determining whether or not any of the above is satisfied,
A communication method comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A communication method in a first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying packets;
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
A delay tendency calculating step for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage step;
A communication method comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; A communication method in a first communication device of a quality measurement system comprising a relay device connected between two communication devices via a communication path and buffering and relaying packets;
A packet delay information calculating step for calculating a transmission delay of the test packet;
A packet delay information storing step for storing the calculated transmission delay of the previous test packet;
Among the three states of the delay variation trend, the delay variation is large, the increase / decrease tendency, or the variation tendency is not observed from the transmission delay of the plurality of test packets stored in the packet delay information storage step A delay tendency calculating step for determining whether or not any of the above is satisfied,
A communication method comprising: A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; In a communication program for causing a computer to function as a second communication device of a quality measurement system including a relay device connected between two communication devices via a communication path and buffering and relaying packets,
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication program for causing a computer to function as a communication device. A first communication device that transmits a plurality of test packets spaced apart via a communication path; a second communication device that receives the test packet via a communication path; the first communication device; In a communication program for causing a computer to function as a second communication device of a quality measurement system including a relay device connected between two communication devices via a communication path and buffering and relaying packets,
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
Among the three states of the transmission delay of the plurality of test packets stored in the packet delay information storage unit, whether the delay variation is large, the increase / decrease tendency, or the variation tendency is not seen as the delay variation tendency A delay tendency calculation unit that determines whether or not any of the cases,
A communication program for causing a computer to function as a communication device. A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; In a communication program for causing a computer to function as a first communication device of a quality measurement system including a relay device connected between two communication devices via a communication path and buffering and relaying packets,
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
A delay tendency calculating section for determining whether or not delay fluctuation is large as a delay fluctuation tendency from the transmission delay of the plurality of test packets stored in the packet delay information storage section;
A communication program for causing a computer to function as a communication device. A first communication device that transmits a plurality of test packets spaced apart via a communication channel; a second communication device that receives the test packet via a communication channel; the first communication device; In a communication program for causing a computer to function as a first communication device of a quality measurement system including a relay device connected between two communication devices via a communication path and buffering and relaying packets,
A packet delay information calculation unit for calculating a transmission delay of the test packet;
A packet delay information storage unit for storing the transmission delay of the calculated previous test packet;
Among the three states of the transmission delay of the plurality of test packets stored in the packet delay information storage unit, whether the delay variation has a large delay variation, an increase / decrease trend, or no variation trend A delay tendency calculation unit that determines whether or not any of the cases,
A communication program for causing a computer to function as a communication device.

Images