JP2007221440A - Quality measurement method, terminal, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a quality measurement method, terminal, and program for preventing excessive load on a node in a network. <P>SOLUTION: As for a set of nodes on a path from a measurement terminal to a destination terminal in a network, a measurement packet with a node and a destination terminal responding thereto is transmitted from a measurement terminal, and each communication quality from the measurement terminal to each of nodes in a set or to the destination terminal can be measured in this method. When the communication quality is measured as for the set of nodes on a path from the measurement terminal to each of two or more destination terminals, a difference is limited in a given level in the number of transmission of measurement packets to each node constituting duplicated paths, and the number of transmission of measurement packets to each non-duplicating node. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a quality measurement method, a quality measurement terminal, and a quality measurement program, and more particularly to a quality measurement method, a quality measurement terminal, and a quality measurement program that do not give an excessive load to nodes in a network.

  There is a traceroute as a conventional network quality measurement technique. The traceroute transmits a measurement packet from the transmission source to the destination terminal, and calculates route information and a round trip delay to each router and destination terminal in the route. Further, since traceroute does not have a mechanism for accumulating the measurement results, it cannot be measured using, for example, the previously measured route information. Therefore, it is not possible to measure the route of a specific section based on the previous measurement result.

  When using this traceroute to measure path delays and packet losses for multiple destinations, there is a possibility that duplicate measurements will be performed, and that the load due to an increase in the number of response packet creations and transmissions in the network will increase. There's a problem. For example, consider a case in which the quality of the route from the measuring terminal 1-1 to the destination terminals 1-2 to 1-4 is measured in the network as shown in FIG. FIG. 2 shows a state in which a measurement packet is transmitted and a response packet is returned from each node and each destination terminal. In this case, the response packet is returned three times each from the node A and the node B, and the other node C, the node D, the node E, and the destination terminals 1-2 to 1-4 return the response packet once. The load is tripled.

  In other words, the conventional problem is that when a route quality (delay, packet loss) is measured for a plurality of destinations, if a plurality of destinations have overlapping routes, a duplicate route is formed. Compared with other nodes, the node processes the measurement packet, increases the number of response packets to be generated, and increases the load on the node.

As a related technique, JP 2004-7339 A discloses a packet communication quality measuring method and system.
In this packet communication quality measurement method, a measurement packet is transmitted / received between two quality measurement devices connected via a packet communication network via the packet communication network connecting these quality measurement devices, and transmission / reception of the measurement packet is performed. A packet communication quality measuring method for calculating packet communication quality between the quality measuring devices based on a situation. First, measurement packets are intermittently sent from the one quality measurement device at regular intervals to the other quality measurement device via the packet communication network and received by the other quality measurement device. Based on the transmission / reception status of the measurement packet transmitted / received by both of these quality measuring devices, the communication quality related to the measurement packet is calculated, and the packet that flows in a desired measurement direction along the path connecting the quality measuring devices within a predetermined period The communication quality is weighted according to the counted value. The packet communication quality between the quality measuring devices is calculated from each weighted communication quality calculated for each of a plurality of measurement packets.

Japanese Patent Laid-Open No. 4-311270 discloses a logic circuit path trace apparatus.
This logic circuit path trace apparatus traces all paths of a logic circuit to inspect the circuit configuration. The logic circuit path trace apparatus includes a trace completion determination unit, an input side determination unit, an output side determination unit, a path trace processing unit, a trace completion recording unit, and a trace completion determination unit.
The trace completion determination means determines whether or not the trace has been completed for the unit path that connects the logic elements of each path. The input side determination means determines the logic element name and input pin code on the input side. The output side determination means determines the logic element name and input pin code on the output side.
The path trace processing means traces the unit path in which the input side determination means determines the input side element and its input pin, and the output side determination means determines the output side element and its output pin. The trace completion recording means stores that the trace is completed after the path trace processing. The trace completion determination unit causes the subsequent path trace process to be omitted for the unit route for which the trace completion is recorded by the trace completion recording unit.

Japanese Patent Laid-Open No. 7-162422 discloses a self-healing method for a communication network.
This communication network self-healing method includes the following five steps.
The first step detects that there is a failure in the transmission line connected to the own node. In the second step, one or more nodes communicating with the own node are notified of the failure of the transmission path. In the third step, a bypass path is set using a normal transmission path connecting the node notified of this failure and the own node. In the fourth step, the detour path route once set is used as a provisional detour path route, and it is determined whether or not the same node is duplicated in the provisional detour path route. In the fifth step, when it is determined that the same node is duplicated in the fourth step, an overlapping portion appearing between the duplicated nodes is deleted and a detour path route is reset.

JP 2004-7339 A Japanese Patent Laid-Open No. 4-311270 JP-A-7-162422

  An object of the present invention is to provide a quality measurement method, a quality measurement terminal, and a quality measurement program that do not give an excessive load to a node in a network.

  In the following, means for solving the problem will be described using the numbers used in [Best Mode for Carrying Out the Invention] in parentheses. These numbers are added to clarify the correspondence between the description of [Claims] and [Best Mode for Carrying Out the Invention]. However, these numbers should not be used to interpret the technical scope of the invention described in [Claims].

In the network quality measurement method of the present invention, for a node set on a route from a measurement terminal to a destination terminal in the network, a measurement packet is sent from the measurement terminal so that each of the nodes in the set and the destination terminal respond. By doing so, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
And when measuring communication quality for a node set on a route from the measurement terminal to each of a plurality of destination terminals, each of the routes in the overlapping route in a section where some of the routes to the plurality of destination terminals overlap The difference between the number of measurement packet transmissions to a node and the number of measurement packet transmissions to each node on a non-overlapping path is within a certain range.

  In the network quality measurement method of the present invention, when acquiring route information from the measurement terminal to the plurality of destination terminals, the route information managed by each node is acquired, and the plurality of destination terminals are acquired from the measurement terminal. It is characterized in that a route to is obtained.

  In the network quality measurement method of the present invention, when acquiring route information from the measurement terminal to the plurality of destination terminals, each node and each destination terminal responds to the plurality of destination terminals from the measurement terminal. Such a measurement packet is transmitted, transmission source information added in the response packet is acquired, and routes from the measurement terminal to the plurality of destination terminals are obtained.

  In the network quality measurement method of the present invention, the measurement terminal creates a packet by adding information that can uniquely identify each node and each destination terminal as destination information in packet creation for measuring communication quality. Features.

  In the network quality measurement method according to the present invention, the measurement terminal, in creating a packet for measuring communication quality, as destination information, information for uniquely identifying each destination terminal, each node, and each destination terminal should respond. It is characterized in that information to respond is added to the information addition part for determining whether or not the information is present.

  The network quality measurement method of the present invention is characterized in that the measurement terminal adds quality information to each measurement packet by adding application information for identifying each node and determining a transfer method to the measurement packet.

  The measurement terminal is within a certain range among a plurality of applications in measuring the quality of an application in the link between the measurement terminal and each node, between each node, and between each node and each destination terminal. When observing quality, the measurement of each link is aggregated into one application.

  The measurement terminal is within a certain value among a plurality of applications in the quality measurement of the application in the link between the measurement terminal and each node, between each node, and between each node and each destination terminal. When observing the quality of a certain period of time or more, the measurement of each link is aggregated into one application.

  In the quality measurement for each application of each link, the measurement terminal aggregates the measurement of each link into one application, and then aggregates the measurement with an application that has not been measured, and after the elapse of a certain time, the quality measurement is performed with the application. It is characterized by implementing.

  The network quality measurement method according to the present invention is characterized in that, when the route is changed during the quality measurement of the route to the plurality of destination terminals, the measurement terminal performs quality measurement on the changed route.

  The network quality measurement method of the present invention is characterized in that, when a route change is detected, a change in transmission source information added in a response packet is detected and recognized as a route change.

  The network quality measurement method of the present invention is characterized in that when a route change is detected, the route change is recognized when a response packet is not received within a predetermined time.

In the network quality measurement method according to the present invention, when measuring quality in a network with a plurality of measurement terminals, each of the plurality of measurement terminals is connected to each of the measurement terminals with respect to a set of nodes on the route to the destination terminal. From each measurement node to each node or destination terminal in the set by sending a measurement packet that responds to a destination terminal whose destination is a node in the set and a measurement terminal other than the measurement terminal. This is a network quality measurement method for measuring communication quality.
When measuring the same link, the plurality of measurement terminals select one of the plurality of measurement terminals, and measure the link.

  When the measurement terminal designates one link that does not perform measurement, the measurement terminal does not perform all measurement up to the destination terminal including the link on the opposite side of the measurement terminal with respect to the link. To do.

  The measurement terminal is characterized in that a link measured by a plurality of measurement terminals is a link that does not perform measurement.

  In the network quality measurement method of the present invention, when the same link is measured by the plurality of measurement terminals, the measurement terminal closest to the measurement terminal among the plurality of measurement terminals performs measurement, Other measurement terminals are characterized by not performing measurement.

  In the network quality measurement method of the present invention, when the same link is measured by the plurality of measurement terminals, the measurement terminal having the closest distance from the plurality of measurement terminals to the link performs measurement, and the other measurement is performed. The terminal is characterized by determining that the measurement of the link is not performed.

  In the network quality measurement method of the present invention, when the same link is measured by the plurality of measurement terminals, the measurement terminal having the shortest delay from the plurality of measurement terminals to the link performs measurement, and the other measurement terminals are: It is defined that the measurement of the link is not performed.

  In the network quality measurement method of the present invention, when the same link is measured by the plurality of measurement terminals, measurement is performed on the measurement terminal having the smallest measurement error in the measurement of the link, and the other measurement terminals Is characterized in that the measurement of the link is not performed.

  The network quality measurement method of the present invention is characterized in that when the plurality of measurement terminals measure the same link, the plurality of measurement terminals lower the measurement frequency of the link.

  In the case where the same link is measured by the plurality of measurement terminals, a measurement tree is created in response to a path change, and measurement duplication is reduced.

  The quality measurement program of the present invention is a program for causing a computer to execute any one of the network quality measurement methods described above.

  The quality measurement terminal (3, 8, 9) according to the present invention includes a destination information acquisition unit (3-1, 8-1, 9-1) for acquiring information as a destination when performing measurement, and the destination information. The destination information storage unit (3-2, 8-2, 9-2) for storing the information acquired by the acquisition unit (3-1, 8-1, 9-1), and the route information to the measurement destination A route information acquisition unit (3-3, 8-3, 9-3) to be acquired, a route information storage unit (3-4, 8-4, 9-4) for storing the route information, and the route Based on the information, a measurement packet creation unit (3-5, 8-5, 9-5) that creates a measurement packet, sends the measurement packet, and receives a response packet from a node or destination terminal in the network Measurement packet transmitter / receiver (3-6, 8-6, 9-6), and delay and packet from the transmission / reception status of the measurement packet Comprising quality measuring unit for measuring the quality for scan and (3-7,8-7,9-7).

  The quality measurement terminal (3, 8, 9) of the present invention further includes a route information monitoring unit (8-8) for monitoring the route information during the measurement period.

  The quality measurement terminal (3, 8, 9) of the present invention includes an application information acquisition unit (9-9) that acquires application information that can uniquely identify an application, and the route information acquisition unit that accumulates the application information. Measurement based on the information of the application information storage unit (9-10) provided to (3-3, 8-3, 9-3) and the quality measurement unit (3-7, 8-7, 9-7) A measurement application increase / decrease unit (9-11) for increasing / decreasing the number of applications is further provided.

  The quality measurement terminal (11) of the present invention includes a measurement route information acquisition unit (11-1) for acquiring measurement route information notified from the quality measurement server (10), and a measurement route information storage for storing the measurement route information. Unit (11-2), a measurement packet creation unit (11-3) that creates a measurement packet based on the measurement path information, and a response from the node and destination terminal in the network that sends the measurement packet A packet transmission / reception unit (11-4) for receiving a packet, a quality measurement unit (11-5) for measuring quality relating to delay and packet loss from the transmission / reception state of the measurement packet, and the quality measurement unit (11-5) A quality information notifying unit (11-6) for notifying the quality measuring server (10) of information relating to the measured quality.

  The quality measurement server (10) is in the network, a route information acquisition unit (10-1) for acquiring route information in the network, a route information storage unit (10-2) for storing the route information, and A measurement terminal information acquisition unit (10-3) for acquiring information of the measurement terminal, a measurement terminal information storage unit (10-4) for storing the measurement terminal information, and each measurement terminal from the route information and the measurement terminal information A measurement route creation unit (10-5) for creating a measurement route, an overlap measurement route search unit (10-6) for searching for duplicates in the measurement route of each measurement terminal, and a measurement route of each measurement terminal The measurement route reduction unit (10-7) for reducing the measurement route that has been duplicated, the measurement route notification unit (10-8) for notifying each measurement terminal of the route to be measured, and the quality notified from each measurement terminal Quality information that accumulates measurement results Comprising a storage unit (10-9).

  When measurement is performed for a plurality of destinations, it is possible to avoid redundant measurement of routes by using route information in the network, and it is possible to suppress the load on the node.

A first embodiment of the present invention will be described below with reference to the accompanying drawings.
FIG. 3 is a block diagram showing the configuration of the measurement terminal 3 of the present invention.
The measurement terminal 3 includes a destination information acquisition unit 3-1, a destination information storage unit 3-2, a route information acquisition unit 3-3, a route information storage unit 3-4, a measurement packet creation unit 3-5, A measurement packet transmission / reception unit 3-6 and a quality measurement unit 3-7 are provided.

  The destination information acquisition unit 3-1 acquires information that is a destination when the measurement terminal performs measurement. The destination information storage unit 3-2 stores the information acquired by the destination information acquisition unit 3-1. The route information acquisition unit 3-3 acquires route information to the measurement destination. The route information accumulation unit 3-4 accumulates the acquired information. The measurement packet creation unit 3-5 creates a measurement packet based on the route information. The measurement packet transmission / reception unit 3-6 transmits the created measurement packet and receives a response packet from a node or destination terminal in the network. The quality measuring unit 3-7 measures the quality related to delay and packet loss from the transmission / reception state of the measurement packet.

FIG. 4 shows an example of a configuration diagram of a conventional measurement terminal using traceroute as a reference.
The measurement terminal 4 includes a destination information acquisition unit 4-1, a measurement packet creation unit 4-2, a packet transmission / reception unit 4-3, and a quality measurement unit 4-4.
The destination information acquisition unit 4-1 acquires information that becomes a destination when the measurement terminal performs measurement. The measurement packet creation unit 4-2 creates a measurement packet based on the destination information. The packet transmitting / receiving unit 4-3 transmits the created measurement packet and receives a response packet from a node in the network and a destination terminal. The quality measuring unit 4-4 measures the quality related to delay and packet loss from the transmission / reception state of the measurement packet.

The operation of this embodiment will be described.
FIG. 5 shows a network configuration for performing measurement.
Note that the telecommunication line between the nodes of the network may be wired or wireless.
The measuring terminal 5-1 measures the quality of the route from the destination terminal 5-2 to the destination terminal 5-4. Specifically, a section between the measurement terminal 5-1 and the node A, a section between the node A and the node B, a section between the node B and the node C, a section between the node B and the node E, the node C And a delay between the node D and the destination terminal 5-2, a zone between the node D and the destination terminal 5-3, and a zone between the node E and the destination terminal 5-4 are measured. However, the nodes A to E and the destination terminals 5-2 to 5-4 return a response to the measurement packet. The response described here indicates an ICMP echo message or error message.

A section quality measurement method will be described.
When measuring the quality of the section between node A and node B in FIG. 5, a measurement packet is sent to node A and node B, a response packet is received from each node, and the delay is measured. If no response packet is received for the packet transmitted by the measurement terminal, it is determined that the packet is lost.

The measurement procedure will be described with reference to FIG.
(1) Step S101
The destination information acquisition unit 3-1 acquires information that can uniquely identify the destination from an input from the user or a server that manages the destination terminal, and stores the information in the destination information storage unit 3-2. . The “information that can uniquely identify the destination” described here indicates an IP address or the like held by the destination terminal. (Acquisition of destination information)

(2) Step S102
The route information acquisition unit 3-3 acquires the destination information stored in the destination information storage unit 3-2, and the destination information and information such that a response is returned from a node on the way to the destination terminal like the traceroute. (For example, a TTL value in the IP header) is added to the route information acquisition packet and transmitted. (Route information acquisition)
(3) Step S103
FIG. 6 shows the response information received after sending the route information acquisition packet, based on the transmission source information described in the header of the response packet and the TTL value when the route information acquisition packet is sent. Route information is created and stored in the route information storage unit 3-4. If there is a server or the like that manages a node in the network using a network management protocol such as SNMP, and the route information can be obtained from the server, the route information is obtained from the server. Accumulate in 3-4.

(4) Step S104
The measurement packet creation unit 3-5 acquires route information from the route information accumulation unit 3-4, and creates a measurement packet so that a response packet is returned from each node and the destination terminal. There are two methods. Each is shown below. (Create measurement packet)

(Measurement packet creation method 1)
A case where the destination information in the header of the measurement packet is each node and each destination terminal will be described.
A measurement packet is created with measurement packet destination information as node A, node B, node C, node D, node E, destination terminal 5-2, destination terminal 5-3, and destination terminal 5-4.

(Measurement packet creation method 2)
A case where the destination information in the header of the measurement packet is limited to each destination terminal will be described.
<Packet requesting a reply from node A>
The destination information in the measurement packet header is set to one of the destination terminals 5-2 to 5-4, and the TTL value is set to 1.
<Packet requesting a reply from Node B>
The destination information in the measurement packet header is set to one of the destination terminals 5-2 to 5-4, and the TTL value is set to 2.
<Packet requesting a reply from node C>
The destination information in the measurement packet header is set in the destination terminal 5-2, and the TTL value is set to 3.
<Packet requesting a reply from node D>
The destination information in the measurement packet header is set in the destination terminal 5-3, and the TTL value is set to 3.
<Packet requesting a reply from node E>
The destination information in the measurement packet header is set in the destination terminal 5-4, and the TTL value is set to 3.
<Packet requesting reply from destination terminal 5-2>
The destination information in the measurement packet header is set in the destination terminal 5-2, and the TTL value is set to 4 or more.
<Packet requesting reply from destination terminal 5-3>
The destination information in the measurement packet header is set in the destination terminal 5-3, and the TTL value is set to 4 or more.
<Packet requesting reply from destination terminal 5-4>
The destination information in the measurement packet header is set in the destination terminal 5-4, and the TTL value is set to 4 or more.

(5) Step S105
As shown in FIG. 7, the measurement packet transmission / reception unit 3-6 transmits the packet created by the measurement packet creation unit 3-4 and receives the response packet. At that time, the quality measurement unit 3-7 records the measurement packet transmission time and the response packet reception time for the measurement packet, and measures the packet loss when the delay to the destination terminal and the response packet are not received. (Quality measurement)

  As described above, by using the route information in the network, when measuring the quality of the route for a plurality of destinations, it is possible to reduce duplicate measurement and to suppress the measurement load on the nodes in the network. .

A second embodiment of the present invention will be described below with reference to the accompanying drawings.
The second embodiment of the present invention relates to a method for implementing a trace tree by periodically measuring route information in preparation for a route change.

A second embodiment of the present invention will be described with reference to the drawings.
FIG. 8 is a block diagram showing the configuration of the measurement terminal 8 according to the present embodiment. The measurement terminal 8 is obtained by adding a route information monitoring unit 8-8 that monitors route information during the measurement period to the configuration of the measurement terminal 3 of the first embodiment.
That is, the measurement terminal 8 includes a destination information acquisition unit 8-1, a destination information storage unit 8-2, a route information acquisition unit 8-3, a route information storage unit 8-4, and a measurement packet creation unit 8-5. A measurement packet transmission / reception unit 8-6, a quality measurement unit 8-7, and a path information monitoring unit 8-8.
Each unit from the destination information acquisition unit 8-1 to the quality measurement unit 8-7 has the same configuration as that of the measurement terminal 3 (from the destination information acquisition unit 3-1 to the quality measurement unit 3-7).

Here, the operation of this embodiment will be described with reference to FIG.
Since there are many operations in the present embodiment that are common to the measurement terminal 3 in the first embodiment, differences will be described here.

(1) Step S201
The measurement terminal 8 acquires route information and monitors changes in the route to each destination terminal during the measurement period. As a monitoring method, the route information monitoring unit 8-8 instructs the route information acquisition unit 8-3 to acquire route information at regular time intervals, or receives a response packet from the quality measurement unit 8-7. If there is a change, the route information acquisition unit 8-3 is instructed to acquire route information, or a response packet is not received from a specific destination for a certain time or longer. When the information acquisition unit 8-3 acquires the route information, the transmission source information of the response packet changes regarding the route to a specific destination terminal, or when the response packet is not received for a certain period of time, The route information acquisition unit 8-3 is instructed to acquire route information.

  According to this embodiment, in addition to the measurement load reduction that can be realized in the first embodiment, it is possible to increase the accuracy of measurement by responding to a route change in the network.

A third embodiment of the present invention will be described below with reference to the accompanying drawings.
The third embodiment of the present invention relates to a method for narrowing down the number of applications when the same quality is measured among a plurality of applications when measurement is performed on packets of a plurality of applications (software).

FIG. 9 is a block diagram illustrating a configuration of the measurement terminal 9 according to the present embodiment.
The measurement terminal 9 includes, in the configuration of the measurement terminal 8 of the second embodiment, an application information acquisition unit 9-9 that acquires information that can uniquely identify an application, and an application information storage unit 9-10 that stores application information. A measurement application increasing / decreasing unit 9-11 for increasing / decreasing the number of measurement applications based on information of the quality measuring unit 9-7 is added.
That is, the measurement terminal 9 includes a destination information acquisition unit 9-1, a destination information storage unit 9-2, a route information acquisition unit 9-3, a route information storage unit 9-4, and a measurement packet creation unit 9-5. A measurement packet transmission / reception unit 9-6, a quality measurement unit 9-7, a route information monitoring unit 9-8, an application information acquisition unit 9-9, an application information storage unit 9-10, and a measurement application increase / decrease unit 9-11.
Each unit from the destination information acquisition unit 9-1 to the route information monitoring unit 9-8 has the same configuration as the measurement terminal 8 (from the destination information acquisition unit 8-1 to the route information monitoring unit 8-8).

Here, the operation of this embodiment will be described with reference to FIG.
Since there are many operations in the present embodiment that are common to the measurement terminal 3 in the first embodiment and the measurement terminal 8 in the second embodiment, differences will be described here.

(1) Step S301
The measurement terminal 9 acquires application information from an application information acquisition unit 9-9 from a terminal or the like holding application information input from a user or information of an application for which quality measurement is to be performed, and an application information storage unit 9-10 To store information. (Get application information)
(2) Step S302
The route information acquisition unit 9-3 acquires the application information stored in the application information storage unit 9-10, adds the information to the route information acquisition packet, and acquires the route information. (Get route information)
(3) Step S303
The measurement application increase / decrease unit 9-11 acquires the quality measurement result for each application from the quality measurement unit 9-6, and increases / decreases the measurement application.

A case where the number of measurement applications is reduced will be described.
Quality measurement is acquired from the quality measurement unit 9-6, and when the acquired result is observed within a certain region for a certain time or more, it is determined that the quality is the same, and the measurement packet creation unit 9-5 measures Instruct to reduce the number of applications and reduce the number of applications. For example, when the same quality is measured in two applications, the measurement in either application is stopped.

Next, a case where the number of applications is increased will be described.
For the application whose measurement has been reduced by the measurement application increase / decrease unit 9-11, the measurement packet creation unit 9-5 is instructed to perform measurement with the reduced application when a predetermined time or more has elapsed after the measurement is stopped. And increase the number of measurement applications.

  According to this embodiment, in addition to the effects obtained in the first embodiment and the second embodiment, when measurement is performed with a plurality of applications, the measurement load is reduced by reducing the measurement applications according to the quality information of the application. Can be reduced.

A fourth embodiment of the present invention will be described below with reference to the accompanying drawings.
The fourth embodiment of the present invention relates to a trace tree and a pruning technique.
FIG. 10 is a block diagram showing the configuration of the quality measurement server 10 according to the present embodiment.
The quality measurement server 10 includes a route information acquisition unit 10-1, a route information storage unit 10-2, a measurement terminal information acquisition unit 10-3, a measurement terminal information storage unit 10-4, and a measurement route creation unit 10-. 5, an overlapping measurement route search unit 10-6, a measurement route reduction unit 10-7, a measurement route notification unit 10-8, and a quality information storage unit 10-9.

  The route information acquisition unit 10-1 acquires route information in the network. The route information accumulation unit 10-2 accumulates the acquired route information. The measurement terminal information acquisition unit 10-3 acquires information related to measurement terminals in the network. The measurement terminal information storage unit 10-4 stores the acquired measurement terminal information. The measurement route creation unit 10-5 creates a measurement route for each measurement terminal from the route information and the measurement terminal information. The duplicate measurement route search unit 10-6 searches for duplicates in the measurement route of each measurement terminal. The measurement path reduction unit 10-7 reduces the measurement paths that overlap in the measurement paths of the measurement terminals. The measurement route notification unit 10-8 notifies each measurement terminal of the route to be measured. The quality information accumulation unit 10-9 accumulates quality measurement results notified from each measurement terminal.

FIG. 11 is a block diagram illustrating a configuration of the measurement terminal 11 according to the present embodiment.
The measurement terminal 11 includes a measurement route information acquisition unit 11-1, a measurement route information storage unit 11-2, a measurement packet creation unit 11-3, a packet transmission / reception unit 11-4, a quality measurement unit 11-5, A quality information notification unit 11-6 is provided.

  The measurement path information acquisition unit 11-1 acquires measurement path information notified from the quality measurement server 10. The measurement path information accumulation unit 11-2 accumulates the acquired measurement path information. The measurement packet creation unit 11-3 creates a measurement packet based on the measurement path information. The packet transmission / reception unit 11-4 transmits a measurement packet and receives a response packet from a node in the network and a destination terminal. The quality measuring unit 11-5 measures the quality related to delay and packet loss from the transmission / reception state of the measurement packet. The quality information notification unit 11-6 notifies the quality measurement server of the measured quality information.

  FIG. 12 shows a quality measurement system including a quality measurement server 12-4, measurement terminals 12-1 to 12-3, and nodes F to K.

  The operation of this embodiment will be described with reference to FIGS. The operation of the quality measurement server 10 will be described with reference to FIGS.

(1) Step S401
The route information acquisition unit 10-1 acquires route information from a node in the network using SNMP or the like, and stores it in the information storage unit 10-2. (Route information acquisition)
(2) Step S402
Next, the measurement terminal information acquisition unit 10-3 acquires information for uniquely identifying the measurement terminal by direct input from the user and registration from the measurement terminal. (Measurement terminal information acquisition)
(3) Step S403
The measurement route creation unit 10-5 is illustrated in FIG. 13 based on the route information accumulated in the route information accumulation unit 10-2 and the measurement terminal information accumulated in the measurement terminal information accumulation unit 10-4. As described above, a measurement route is created using each measurement terminal as a base point and a measurement terminal other than the measurement terminal as a destination terminal.
(4) Step S404
The overlapping measurement route information search unit 10-6 searches for the overlap of the routes measured at each measurement terminal from the measurement route information created by the measurement route creation unit 10-5.
(5) Step S405
The measurement route reduction unit 10-7 reduces the routes that are redundantly measured by the duplicate measurement route information search unit 10-6.
(6) Step S406
The measurement route notification unit 10-8 notifies each measurement terminal of the measurement route information created by the measurement route reduction unit 10-7.
(7) Step S407
The quality information storage unit 10-9 stores the measurement results measured by the measurement terminal.

Here, the measurement path reduction method is described below.
When each measurement path is taken as a base point and the measurement path is viewed as a tree structure, each measurement terminal is taken as a base point, a path that can be measured depending on each distance from each base point is extracted, and all paths that perform measurement appear In this case, the measurement distance of each base point is set to the distance at which all the paths for performing the measurement appear.

The measurement execution paths that will be specifically described with reference to FIG. 13 are L1 to L6. As the distance from each measurement terminal, a link closest to each measurement base point is considered as a distance “1”. First, a route that can be measured according to the distance from each measurement terminal is extracted.
(1) The route at a distance 1 from each base point is L1, L5, L6
(2) The route at distance 2 from each base point is L2, L3, L4
(3) The route at a distance 3 from each base point is L1, L5, L6
It is. If the route from each base point to the distance 2 is measured, all the measurement execution routes are covered. Therefore, the measurement route is reduced so that the route from each base point to the distance 2 is measured.

Also in this reduction implementation, when a plurality of measuring terminals measure the same route, the redundant route is reduced based on the following criteria.
(A) When viewed as a tree structure, delete from the tip.
(B) The redundant route is deleted with priority given to the one that is far from each base point, that is, the node having a larger number of stages.

  The measurement path determined by this reduction algorithm is a path surrounded by a broken line in FIG. FIG. 14 shows the route after the measurement route is reduced.

Next, the operation of the measurement terminal will be described with reference to FIG.
(1) Step S501
The measurement terminal 11 acquires the measurement route information notified from the quality measurement server in the measurement route information 11-1, and accumulates it in the measurement route information accumulation unit 11-2.
(2) Step S502
The measurement packet creation unit 11-3 acquires measurement route information from the measurement route information storage unit 11-2, creates a measurement packet by the method described in the first embodiment, and transmits the measurement packet from the packet transmission / reception unit 11-4. . Also, response packets sent back from the nodes in the network and the destination terminal are received.
(3) Step S503
The quality measuring unit 11-5 records the measurement packet transmission time and the response packet reception time with respect to the measurement packet, and measures the delay as a packet loss when no delay or response packet is received from each destination terminal.

  According to this embodiment, in addition to the effects obtained in the first embodiment, when measurement is performed between a plurality of measurement terminals, measurement load can be reduced by suppressing measurement of overlapping routes.

  The quality measurement program of the present invention is a program for causing various communication devices to implement the quality measurement method of the present invention described above. For example, in a normal computer, the quality measurement program is stored in a memory (storage unit), and the CPU (processing unit) reads the quality measurement program from the memory and executes it, thereby implementing the quality measurement method of the present invention. Can do.

  Examples of the quality measurement terminal of the present invention include a computer, a wireless terminal such as a PDA (Personal Digital Assistance) and a mobile phone, an information home appliance such as a digital TV and a DVD player, a home game machine, and a router. Also included are repeaters, base stations, and access points.

  As an embodiment of the present invention, implementation in a building LAN such as the Internet, a home LAN, an office LAN, and a condominium LAN is conceivable. For example, it is possible to use a provider-side server as a measurement terminal and individual user terminals as destination terminals. In addition, the mobile phone of its own may be used as the measurement terminal, and the mobile phone of the other party that desires communication may be used as the destination terminal. It can be expected to be used in networks where communication quality is particularly important, such as telecommunications and satellite communications. However, actually, it is not limited to the above example.

The features of the present invention will be described in detail below.
In the network quality measurement method of the present invention, a measurement packet is sent from the measurement terminal so that the node and the destination terminal respond to the set of nodes on the route from the measurement terminal to the destination terminal in the network. Thus, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
When measuring communication quality for a set of nodes on the route from the measurement terminal to two or more destination terminals, in a section where the route to the destination terminal overlaps, send a measurement packet to each node constituting the overlapping route The difference between the number of times of transmission and the number of measurement packet transmissions to a route where the route does not overlap is set within a certain range.
(Basic features)

In the network quality measurement method of the present invention, a measurement packet is sent from the measurement terminal so that the node and the destination terminal respond to the set of nodes on the route from the measurement terminal to the destination terminal in the network. Thus, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
As a method for acquiring route information from the measurement terminal to two or more destination terminals, the route information managed by each node is acquired, and the route from the measurement terminal to the destination terminal is obtained. .
(Use the route information acquisition method in the route information acquisition method)

In the network quality measurement method of the present invention, a measurement packet is sent from the measurement terminal so that the node and the destination terminal respond to the set of nodes on the route from the measurement terminal to the destination terminal in the network. Thus, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
As a method for acquiring route information from the measurement terminal to two or more destination terminals, the route information managed by each node is acquired, and the route from the measurement terminal to the destination terminal is obtained. .
(Use the route information acquisition method in the route information acquisition method)

In the network quality measurement method of the present invention, a measurement packet is sent from the measurement terminal so that the node and the destination terminal respond to the set of nodes on the route from the measurement terminal to the destination terminal in the network. Thus, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
As a method for acquiring route information from the measurement terminal to two or more destination terminals, each node and a measurement packet to which each terminal responds are sent from the measurement terminal to the destination terminal. The added transmission source information is acquired, and a route to the measurement terminal and the destination terminal is obtained.
(Use traceroute as a method of acquiring route information)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
In the creation of a packet for measuring communication quality, the measuring terminal creates a packet by adding information that can uniquely identify the node and the destination terminal as destination information.
(Measurement packet creation method, destination information as node, destination terminal)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
In creating a packet for measuring communication quality, the measurement terminal adds, as destination information, information that uniquely identifies the destination terminal, information that responds to the node and an information addition portion that determines whether the destination terminal should respond It is characterized by that.
(Measurement packet creation method, destination information is limited only to the destination terminal, and TTL is adjusted to get a response from the node)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
The measurement terminal adds application information that is identified by the node and determines a transfer method to a measurement packet, and performs quality measurement for each application.
(Measurement for each application)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
The measuring terminal observes quality within a certain range among a plurality of applications in measuring the quality of the application between the measuring terminal and the node, between the node and the node, and between the node and the destination terminal. The measurement of the link is aggregated into one application.
(Application aggregation method Observe quality within a certain level)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
In the measurement of the application quality at the link between the measurement terminal and the node, between the node and the node, and between the node and the destination terminal, the measurement terminal can provide a quality within a certain value between a plurality of applications for a certain period of time. When the above observation is performed, the measurement of the link is collected into one application.
(Application aggregation method Observe quality within a certain time + within a certain time)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
In the quality measurement for each application of each link, it is characterized in that the application is aggregated by the method and the measurement is not performed, and the quality measurement is performed by the application after a certain time has elapsed after aggregation. .
(Application measurement revival method)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
When the route is changed during the quality measurement of the route to two or more destination terminals, the measurement terminal performs quality measurement on the changed route.
(Corresponding route change)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
A method for detecting a route change is characterized in that a change in transmission source information added in a response packet is detected and recognized as a route change.
(Route change detection method: Changes in source information are detected during quality measurement)

In the network quality measurement method of the present invention, for a set of nodes on a route from one measurement terminal to a destination terminal in the network, a measurement packet is sent so that a node in the set and the destination terminal respond from the measurement terminal. By transmitting, each communication quality from the measurement terminal to each node or destination terminal in the set is measured.
As a method of detecting a route change, a route change is recognized when a response packet is not received within a predetermined time.
(Route change detection method: Response packets are not returned within a certain time during quality measurement)

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When the plurality of measurement terminals measure the same link, one of the measurement terminals is selected from the measurement terminals, and the measurement of the link is performed.

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When the measurement terminal designates one link for which measurement is not performed, the measurement terminal does not perform all measurement up to the destination terminal including the link on the side opposite to the measurement terminal for the link. .

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
The measurement terminal is a link that is measured by a plurality of measurement terminals as a link that does not perform the previous measurement.

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When measuring the same link with the plurality of measurement terminals, the measurement terminal closest to the measurement terminal in the plurality of terminals performs measurement, and the other measurement terminals perform measurement. It is characterized by not.

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When measuring the same link with the plurality of measurement terminals, the measurement terminal having the closest distance from the plurality of measurement terminals to the link performs measurement, and the other measurement terminals perform measurement of the link. It is characterized in that it is determined not to be allowed.

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When the same link is measured by the plurality of measurement terminals, the measurement terminal having the shortest delay from the plurality of measurement terminals to the link is caused to perform measurement, and other measurement terminals are not allowed to perform measurement of the link. It is characterized by defining.

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When measuring the same link with the plurality of measurement terminals, the measurement is performed on the measurement terminal having the smallest measurement error in the measurement of the link, and the measurement of the link is performed on the other measurement terminals. It is characterized in that it is determined not to be allowed.

The network quality measurement method of the present invention measures quality in a network with a plurality of measurement terminals. For each set of nodes on the route to the destination terminal, each measurement terminal is a measurement packet in which a destination terminal responding to a destination node measuring node other than the measurement terminal and a node in the set from each previous measurement terminal Is transmitted to measure each communication quality from the measurement terminal to each node or destination terminal in the set.
When the plurality of measurement terminals measure the same link, the plurality of measurement terminals reduce the measurement frequency of the link.

FIG. 1 is a diagram illustrating an example of measuring path quality. FIG. 2 is a diagram showing a conventional method. FIG. 3 is a block diagram showing the configuration of the measurement terminal of the present invention. FIG. 4 is a block diagram showing a configuration of a conventional measurement terminal. FIG. 5 is a diagram illustrating a network configuration for performing measurement. FIG. 6 is a diagram showing route information. FIG. 7 is a diagram illustrating transmission of a packet created by the measurement packet creation unit. FIG. 8 is a block diagram illustrating a configuration of the measurement terminal according to the second embodiment. FIG. 9 is a block diagram illustrating a configuration of a measurement terminal according to the third embodiment. FIG. 10 is a block diagram illustrating a configuration of a quality measurement server according to the fourth embodiment. FIG. 11 is a block diagram illustrating a configuration of a measurement terminal according to the fourth embodiment. FIG. 12 is a diagram illustrating a quality measurement system including a quality measurement server, measurement terminals to measurement terminals, and nodes F to K. FIG. 13 is a diagram illustrating an example in which a measurement route is created using each measurement terminal as a base point and a measurement terminal other than the measurement terminal as a destination terminal. FIG. 14 is a diagram illustrating a route after the measurement route is reduced.

Explanation of symbols

1-1 ... Measuring terminal 1-2 to 1-4 ... Destination terminal 3, 8, 9 ... Measuring terminal 3-1, 8-1, 9-1 ... Destination information acquisition unit 3-2, 8-2, 9- 2 ... Destination information storage unit 3-3, 8-3, 9-3 ... Route information acquisition unit 3-4, 8-4, 9-4 ... Route information storage unit 3-5, 8-5, 9-5 ... Measurement packet creation unit 3-6, 8-6, 9-6 ... Measurement packet transmission / reception unit 3-7, 8-7, 9-7 ... Quality measurement unit 4 ... Measurement terminal 4-1 ... Destination information acquisition unit 4-2 ... Measurement packet creation unit 4-3 ... Measurement packet transmission / reception unit 4-4 ... Quality measurement unit 5-1 ... Measurement terminal 5-2 to 5-4 ... Destination terminal 8-8, 9-8 ... Route information monitoring unit 9- DESCRIPTION OF SYMBOLS 9 ... Application information acquisition part 9-10 ... Application information storage part 9-11 ... Measurement application increase / decrease part 10 ... Quality measurement server 1 -1 ... Route information acquisition unit 10-2 ... Route information storage unit 10-3 ... Measurement terminal information acquisition unit 10-4 ... Measurement terminal information storage unit 10-5 ... Measurement route creation unit 10-6 ... Duplicate measurement route search unit 10-7 ... Measurement route reduction unit 10-8 ... Measurement route notification unit 10-9 ... Quality information storage unit 11 ... Measurement terminal 11-1 ... Measurement route information acquisition unit 11-2 ... Measurement route information storage unit 11-3 ... Measurement packet creation unit 11-4 ... Quality measurement unit 11-5 ... Quality measurement unit 11-6 ... Quality information notification unit 12-1 to 12-3 ... Measurement terminal 12-4 ... Quality measurement server 13-1 to 13-3 ... Measuring terminal 14-1 to 14-3 ... Measuring terminal

Claims (27)

For the node set on the path from the measurement terminal to the destination terminal in the network, the measurement terminal sends the measurement packet such that each of the nodes in the set and the destination terminal respond, from the measurement terminal. In a network quality measurement method for measuring each communication quality to each node or destination terminal in a set,
When measuring communication quality for a set of nodes on a route from the measuring terminal to each of a plurality of destination terminals, in a section where some of the routes to the plurality of destination terminals overlap, to each node on the overlapping route A network quality measurement method characterized in that the difference between the number of measurement packet transmissions and the number of measurement packet transmissions to each node on a non-overlapping path is within a certain range. The network quality measuring method according to claim 1,
When obtaining route information from the measurement terminal to the plurality of destination terminals, the route information managed by each node is obtained to obtain routes from the measurement terminal to the plurality of destination terminals. Yes Network quality measurement method. The network quality measuring method according to claim 1,
When acquiring route information from the measurement terminal to the plurality of destination terminals, the measurement terminal sends a measurement packet such that each destination node and each destination terminal respond to the plurality of destination terminals, and responds. A network quality measurement method characterized by acquiring transmission source information added in a packet and obtaining routes from the measurement terminal to the plurality of destination terminals. The network quality measuring method according to claim 1,
In the packet creation for measuring communication quality, the measurement terminal creates a packet by adding information capable of uniquely identifying each node and each destination terminal as destination information. The network quality measuring method according to claim 1,
The measuring terminal responds to information addition part for determining whether each destination terminal should respond, information for uniquely identifying each destination terminal, as destination information in packet creation for measuring communication quality A network quality measurement method characterized by adding information to be added. In the network quality measurement method according to any one of claims 1 to 5,
A network quality measurement method, wherein the measurement terminal adds application information, which each node identifies and determines a transfer method, to a measurement packet and performs quality measurement for each application. The network quality measurement method according to claim 6,
The measurement terminal is within a certain range among a plurality of applications in measuring the quality of an application in the link between the measurement terminal and each node, between each node, and between each node and each destination terminal. A network quality measurement method characterized by consolidating measurement of each link into one application when quality is observed. The network quality measurement method according to claim 7,
The measurement terminal is within a certain value among a plurality of applications in the quality measurement of the application in the link between the measurement terminal and each node, between each node, and between each node and each destination terminal. A network quality measurement method characterized by consolidating the measurement of each link into one application when the quality of the network is observed for a certain period of time. In the network quality measuring method according to claim 7 or 8,
In the quality measurement for each application of each link, the measurement terminal aggregates the measurement of each link into one application, and then aggregates the measurement with an application that has not been measured, and after the elapse of a certain time, the quality measurement is performed with the application. The network quality measurement method characterized by implementing. The network quality measuring method according to claim 1,
A network quality measurement method characterized in that, when a route is changed during quality measurement of a route to the plurality of destination terminals, the measurement terminal performs quality measurement on the changed route. The network quality measurement method according to claim 10,
A network quality measurement method characterized in that, when a route change is detected, a change in transmission source information added in a response packet is detected and recognized as a route change. The network quality measurement method according to claim 10,
A network quality measurement method characterized in that, when a route change is detected, a route change is recognized if a response packet is not received within a certain time. When measuring the quality in the network with a plurality of measuring terminals, each of the plurality of measuring terminals, for a set of nodes on the route to the destination terminal, from each measuring terminal to the nodes in the set and the measurement A network quality measurement method for measuring each communication quality from the measurement terminal to each node or destination terminal in the set by sending a measurement packet to which a destination terminal responding to a measurement terminal other than the terminal responds Because
When measuring the same link, the plurality of measurement terminals select one of the measurement terminals from the plurality of measurement terminals, and perform measurement of the link. . The network quality measurement method according to claim 13,
When the measurement terminal designates one link that does not perform measurement, the measurement terminal does not perform all measurement up to the destination terminal including the link on the opposite side of the measurement terminal with respect to the link. Yes Network quality measurement method. The network quality measurement method according to claim 13 or 14,
The measurement terminal is characterized in that the link measured by the plurality of measurement terminals is a link that does not perform measurement. The network quality measurement method according to claim 13 or 14,
When measuring the same link with the plurality of measurement terminals, the measurement terminal closest to the measurement terminal among the plurality of measurement terminals performs measurement, and the other measurement terminals perform measurement. A network quality measurement method characterized by not being implemented. The network quality measurement method according to claim 13 or 14,
When measuring the same link with the plurality of measurement terminals, the measurement terminal having the closest distance from the plurality of measurement terminals to the link performs measurement, and the other measurement terminals perform measurement of the link. A network quality measurement method characterized by determining not to be performed. The network quality measurement method according to claim 13 or 14,
When the same link is measured by the plurality of measurement terminals, the measurement terminal having the shortest delay from the plurality of measurement terminals to the link is caused to perform measurement, and other measurement terminals are not allowed to perform measurement of the link. A network quality measurement method characterized by defining. The network quality measurement method according to claim 13 or 14,
When measuring the same link with the plurality of measurement terminals, the measurement is performed on the measurement terminal having the smallest measurement error in the measurement of the link, and the measurement of the link is performed on the other measurement terminals. A network quality measurement method characterized by determining not to be performed. The network quality measurement method according to claim 13 or 14,
A network quality measurement method, wherein when a plurality of measurement terminals measure the same link, the plurality of measurement terminals lower the measurement frequency of the link. The network quality measurement method according to claim 13 or 14,
A network quality measurement method characterized in that, when the same link is measured by the plurality of measurement terminals, a measurement tree is created corresponding to a path change to reduce measurement duplication.   A quality measurement program for causing a computer to execute the network quality measurement method according to any one of claims 1 to 21. A destination information acquisition unit for acquiring information as a destination when performing measurement;
A destination information storage unit for storing information acquired by the destination information acquisition unit;
A route information acquisition unit that acquires route information to the measurement destination;
A route information storage unit for storing the route information;
A measurement packet creation unit that creates a measurement packet based on the route information;
A measurement packet transmitter / receiver that sends the measurement packet and receives a response packet from a node or destination terminal in the network;
A quality measurement terminal comprising: a quality measurement unit that measures quality related to delay and packet loss from the transmission / reception state of the measurement packet. The quality measurement terminal according to claim 23, wherein
A quality measurement terminal further comprising a route information monitoring unit that monitors the route information during the measurement period. In the quality measurement terminal according to claim 24,
An application information acquisition unit that acquires application information that can uniquely identify the application;
An application information storage unit that stores the application information and provides the route information acquisition unit;
A quality measurement terminal further comprising: a measurement application increase / decrease unit that increases / decreases the number of measurement applications based on information of the quality measurement unit. A measurement path information acquisition unit for acquiring measurement path information notified from the quality measurement server;
A measurement path information storage unit for storing the measurement path information;
A measurement packet creating unit for creating a measurement packet based on the measurement route information;
A packet transmission / reception unit for transmitting the measurement packet and receiving a response packet from a node and a destination terminal in the network;
A quality measuring unit for measuring quality related to delay and packet loss from the transmission / reception state of the measurement packet;
A quality measurement terminal comprising: a quality information notification unit that notifies the quality measurement server of information related to quality measured by the quality measurement unit. In the quality measurement terminal according to claim 26,
The quality measurement server is
A route information acquisition unit for acquiring route information in the network;
A route information storage unit for storing the route information;
A measurement terminal information acquisition unit for acquiring information of measurement terminals in the network;
A measurement terminal information storage unit for storing the measurement terminal information;
A measurement route creating unit that creates a measurement route of each measurement terminal from the route information and the measurement terminal information;
An overlapping measurement route search unit for searching for overlap in the measurement route of each measurement terminal;
A measurement path reduction unit that reduces measurement paths that are duplicated in the measurement paths of the measurement terminals;
A measurement route notification unit for notifying each measurement terminal of a measurement route as the measurement route information;
A quality measurement terminal comprising: a quality information storage unit for storing a quality measurement result notified from each measurement terminal.

Images