WO2018049649A1

WO2018049649A1 - Network performance measurement method and device

Info

Publication number: WO2018049649A1
Application number: PCT/CN2016/099211
Authority: WO
Inventors: 李刚
Original assignee: 华为技术有限公司
Priority date: 2016-09-18
Filing date: 2016-09-18
Publication date: 2018-03-22
Also published as: CN109314652A; CN109314652B

Abstract

Provided are a network performance measurement method and device. The method comprises: determining a measurement path set according to a performance measurement target, network topological information and measurement performance information about a node in a network, wherein the measurement path set comprises at least one path to be measured in the network, and each path to be measured passes through at least one link in the network; respectively sending a measurement application message to a start node and an end node of the path to be measured in the measurement path set; and receiving a performance measurement result sent by the start node or the end node, and determining the link performance of a link in the network according to the received performance measurement result. In the method, all pieces of link performance data in a network are obtained by means of partial measurement, so that the computing complexity is reduced and the network overhead is reduced.

Description

Network performance measuring method and device

Technical field

The present invention relates to communication technologies, and in particular, to a network performance measurement method and apparatus.

Background technique

With the development of network technologies and services, networks become more and more complex, and the network burden becomes heavier. Therefore, network performance needs to be measured in time to ensure that the network operates normally. For network performance measurement, it refers to measurement of network delay, jitter, packet loss rate, throughput, and so on.

In the prior art, a tomographic mapping method is proposed to solve network performance. Specifically, firstly, the delay and packet loss rate performance of all services are measured, and then the packet loss rate is converted into a transmission success rate, and the delay is A unified model of transmission success rate is combined with the application of the tomographic mapping method, the minimum overall error target, and a heuristic method is applied to solve the performance of the link.

However, the prior art method requires measurement of all services in the network, resulting in high computational complexity and excessive overhead.

Summary of the invention

The embodiments of the present invention provide a network performance measurement method and device, which are used to solve the problem of high network performance calculation complexity and excessive overhead in the prior art.

A first aspect of the embodiments of the present invention provides a network performance measurement method, which is described from the perspective of a distribution controller. In the method, the distribution controller first determines a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, each of which is to be measured. The measurement path passes through at least one link in the network, and the performance measurement target is used to specify the target and requirement of the measurement, and the measurement capability information of the node in the network includes at least the measurement type supported by the node in the network; secondly, the distribution controller measures to the measurement The start node and the end node of the path to be measured in the path set respectively send a measurement request message, where the measurement request message includes at least a measurement object, where the measurement object is used to specify a start node, an end node, and a measurement path identifier of the path to be measured; Further, the distribution controller receives the performance measurement result sent by the start node or the end node, and determines according to the received performance measurement result. Link performance of links in the network.

In the method, the measurement and analysis server determines the measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the nodes in the network, and the path in the measurement path set is a partial path in the network, and performance measurement is performed on the paths. All required link performance results in the network are available. Therefore, the method obtains all link performance data in the network through partial measurement, thereby reducing computational complexity and reducing network overhead.

In one possible design, a specific method by which the distribution controller determines the set of measurement paths is:

Obtain the business path in the network;

Generating a path matrix according to the service path in the network and the network topology information, where each row in the path matrix represents a service in the network;

And determining, according to the performance measurement target and the measurement capability information of the node in the network, the measurement path set, where the rank of the matrix corresponding to the measurement path set is not less than the number of links requiring link performance.

In a possible design, the determining a measurement path set from the path matrix according to the performance measurement target and the measurement capability information of a node in the network, including:

Determining a measurement type according to the performance measurement target;

Determining, according to measurement capability information of the node in the network, the first node, where the first node is a node that does not support the measurement type;

Deleting a path with the first node as a start node or an end node from the path matrix to form a first path matrix;

Sorting the first path matrix according to the number of links included in each path in the first path matrix to form a second path matrix;

Performing an orthogonal serialization operation on the paths in the second path matrix to form the measurement path set.

In one possible design, another specific method by which the distribution controller determines the set of measurement paths is:

Determining a measurement type according to the performance measurement target;

Determining a constraint model and a target model according to the measurement type;

Determining, according to the constraint model and the target model, the measurement path set using a solution algorithm, wherein the solution algorithm comprises a gradient method, a simple method or an interior point method;

The constraint model includes: the rank of the matrix corresponding to the set of measurement paths is not less than the number of links requiring link performance, the new measurement path covers all links, and the hop count of a single measurement path is not less than 1 hop, The number of measurement paths is not less than the number of links, the start node in the measurement path, and the end node support the measurement type;

The target model includes at least: the total number of hops of all measurement paths is the smallest.

In a possible design, the solution algorithm further includes a heuristic method; and determining, according to the constraint model and the target model, the measurement path set by using a solution algorithm, including:

Selecting a start node and an end node, and generating a plurality of paths between the start node and the end node according to network topology information, where the start node and the end node support the performance measurement target;

Calculating a shortest hop path between the starting node and the ending node;

Delete the path with no more than 1 hop.

It is determined whether the remaining path satisfies the condition that the number of paths is not less than the number of links requiring link performance, and if so, the remaining path is added to the measurement path set.

In a possible design, the constraint model includes: the rank of the matrix corresponding to the set of measurement paths is not less than the number of links requiring link performance, the new measurement path covers all links, and a single measurement path hops The number of measurement paths is not less than 1 hop, the number of measurement paths is not less than the number of links, the start node in the measurement path, and the end node support the measurement type;

In a possible design, the determining the link performance of the link in the network according to the performance measurement result includes:

Determining a measurement path performance matrix according to the performance measurement result;

And calculating, according to the measurement path performance matrix and the path matrix, a link performance matrix corresponding to the measurement path performance matrix, where element values in the link performance matrix are used to identify the performance of the link.

In a possible design, before determining the measurement path performance matrix according to the performance measurement result, the method further includes:

Determining, according to the performance measurement result, whether there is a faulty link in the measurement path set, and if yes, deleting a path that passes through the faulty link from the measurement path set, and using an orthogonal serialization operation from the second path matrix Select a new path to join the measurement path set.

In one possible design, the above method includes:

Determine the service performance of services in the network according to the link performance of the links in the network.

In a possible design, the determining the service performance of the service in the network according to the link performance of the link in the network includes:

Multiplying the path matrix by the link delay matrix, and using an element value in a matrix corresponding to the multiplication result as a delay value of a service corresponding to the corresponding row in the path matrix;

Multiplying the path matrix by the matrix of the link jitter value, and using the element value in the matrix corresponding to the multiplication result as the jitter value of the service corresponding to the corresponding row in the path matrix;

Multiplying the path matrix by the link transmission success rate matrix, and using the element value in the matrix corresponding to the multiplication result as the transmission success rate of the service corresponding to the corresponding row in the path matrix;

The value 1 is subtracted from the transmission success rate of the service corresponding to the corresponding row in the path matrix, and the subtraction result is used as the packet loss rate of the service corresponding to the corresponding row in the path matrix.

In a possible design, the above method further includes:

Determining whether the service path in the network changes, and if so, determining whether the current measurement path set can cover the link requiring the link performance, and if not, updating the measurement path by using a new service path or a new service path in the network. Set and perform network performance measurements based on the updated set of measurement paths.

A second aspect of the embodiments of the present invention provides a network performance measurement method, which is described from the perspective of a node in a network that performs performance measurement, and the method includes:

Receiving a measurement request message, where the measurement request message includes at least a measurement object;

The network performance measurement is performed according to the above measurement request message.

In a possible design, the performing network performance measurement according to the measurement request message includes:

Constructing a test message according to the measurement request message;

Send the test message.

Receiving test messages;

Calculating network performance and obtaining performance measurement results according to the test packet;

Send the performance measurement result.

A third aspect of the embodiments of the present invention provides a network performance measuring apparatus, where the apparatus includes:

a processing module, configured to determine a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes At least one link in the network, the performance measurement target is used to specify a target and a requirement for measurement, and the measurement capability information of the node in the network includes at least a measurement type supported by a node in the network;

a sending module, configured to send a measurement request message to the start node and the end node of the path to be measured in the measurement path set, where the measurement request message includes at least a measurement object, and the measurement object is used to specify the to-be-measured The start node, end node, and measurement path identifier of the path;

a receiving module, configured to receive a performance measurement result sent by the starting node or the ending node;

The processing module is further configured to determine link performance of a link in the network according to the performance measurement result.

In one possible design, the processing module includes:

An obtaining unit, configured to acquire a service path in the network;

a generating unit, configured to generate a path matrix according to the service path in the network and the network topology information, where each row in the path matrix represents a service in the network;

a first determining unit, configured to determine, according to the performance measurement target and measurement capability information of a node in the network, a measurement path set from the path matrix, where a rank of a matrix corresponding to the measurement path set is not less than a required link performance The number of links.

In a possible design, the first determining unit is specifically configured to:

Determining a measurement type according to the performance measurement target; determining, according to measurement capability information of a node in the network, the first node is a node that does not support the measurement type; deleting the path matrix from the The first node is used as a path of the start node or the end node to form a first path matrix; the first path matrix is sorted according to the number of links included in each path in the first path matrix to form a second path matrix; orthogonally serializing operations on the paths in the second path matrix to form the set of measurement paths.

In a possible design, the processing module further includes:

a second determining unit, configured to determine a measurement type according to the performance measurement target;

a third determining unit, configured to determine a constraint model and a target model according to the measurement type;

a fourth determining unit, configured to determine, according to the constraint model and the target model, the measurement path set by using a solution algorithm, where the solution algorithm comprises a gradient method, a simple method or an interior point method;

In a possible design, the solving algorithm further includes a heuristic method; the fourth determining unit is specifically configured to:

Selecting a start node and an end node, and generating a plurality of paths between the start node and the end node according to network topology information, where the start node and the end node support the performance measurement target; Calculating a shortest hop path between the start node and the end node; deleting a path with a hop count of no more than 1 hop; determining whether the remaining path satisfies a condition that the number of paths is not less than the number of links requiring link performance, and if And then add the remaining paths to the measurement path set.

In a possible design, the processing module further includes:

a fifth determining unit, configured to determine a measurement path performance matrix according to the performance measurement result;

And a calculating unit, configured to calculate, according to the measurement path performance matrix and the path matrix, a link performance matrix corresponding to the measurement path performance matrix, where the element value in the link performance matrix is used to identify the performance of the link.

In one possible design, the processing module is further configured to:

In a possible design, the processing module is further configured to determine a service performance of a service in the network according to a link performance of a link in the network.

In a possible design, the processing module further includes:

a first multiplying unit, configured to multiply the path matrix by the link delay matrix, and use an element value in a matrix corresponding to the multiplication result as a delay of a service corresponding to the corresponding row in the path matrix value;

a second multiplying unit, configured to multiply the path matrix by the link dither value matrix, and use an element value in a matrix corresponding to the multiplication result as a jitter value of a service corresponding to a corresponding row in the path matrix ;

a third multiplying unit, configured to multiply the path matrix by the link transmission success matrix, and use an element value in a matrix corresponding to the multiplication result as a transmission of a service corresponding to a corresponding row in the path matrix Success rate;

The subtraction unit is configured to subtract the value 1 and the transmission success rate of the service corresponding to the corresponding row in the path matrix, and use the subtraction result as the packet loss rate of the service corresponding to the corresponding row in the path matrix.

In one possible design, the processing module is further configured to:

A fourth aspect of the embodiments of the present invention provides a network performance measurement apparatus, including:

The receiving module is configured to receive a measurement request message, where the measurement request message includes at least a measurement object.

The processing module is configured to perform network performance measurement according to the foregoing measurement application message.

In one possible design, the processing module is specifically used to:

According to the measurement request message, construct a test message; send a test message.

In one possible design, the processing module is also specifically used to:

Receive test packets; calculate network performance based on test packets, obtain performance measurement results; and send performance measurement results.

A fifth aspect of the embodiments of the present invention provides a network performance measurement apparatus, including:

Memory and processor;

The memory is configured to store program instructions, and the processor is configured to invoke program instructions in the memory to perform the following methods:

Determining a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes through at least one of the networks. a link, the performance measurement target is used to specify a target and a requirement for measurement, and the measurement capability information of the node in the network includes at least a measurement type supported by a node in the network;

Sending a measurement request message to the start node and the end node of the path to be measured in the measurement path set, where the measurement request message includes at least a measurement object, and the measurement object is used to refer to Determining a start node, an end node, and a measurement path identifier of the path to be measured;

Receiving performance measurement results sent by the starting node or the ending node;

According to the performance measurement result, the link performance of the link in the network is determined.

Compared with the prior art, the solution provided by the embodiment of the present invention achieves all link performance data in the network through partial measurement, thereby reducing computational complexity and reducing network overhead.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a system architecture diagram of a network performance measurement method according to an embodiment of the present invention;

2 is an interaction flowchart of Embodiment 1 of a network performance measurement method according to an embodiment of the present invention;

FIG. 3 is an interaction flowchart of Embodiment 2 of a network performance measurement method according to an embodiment of the present disclosure;

FIG. 4 is an interaction flowchart of Embodiment 3 of a network performance measurement method according to an embodiment of the present disclosure;

FIG. 5 is an interaction flowchart of Embodiment 4 of a network performance measurement method according to an embodiment of the present disclosure;

6 is a path matrix corresponding to the foregoing service path;

FIG. 7 is a schematic flowchart of Embodiment 5 of a network performance measurement method according to an embodiment of the present disclosure;

FIG. 8 is an interaction flowchart of Embodiment 6 of a network performance measurement method according to an embodiment of the present disclosure;

9 is a schematic diagram of a loop measurement path;

10 is an interaction flowchart of Embodiment 7 of a network performance measurement method according to an embodiment of the present invention;

FIG. 11 is a schematic flowchart of Embodiment 8 of a network performance measurement method according to an embodiment of the present disclosure;

FIG. 12 is an interaction flowchart of Embodiment 9 of a network performance measurement method according to an embodiment of the present disclosure;

FIG. 13 is an interaction flowchart of Embodiment 10 of a network performance measurement method according to an embodiment of the present disclosure;

FIG. 14 is a block diagram of a first embodiment of a network performance measurement apparatus according to an embodiment of the present invention;

FIG. 15 is a block diagram of a second embodiment of a network performance measurement apparatus according to an embodiment of the present disclosure;

FIG. 16 is a block diagram of a third embodiment of a network performance measurement apparatus according to an embodiment of the present disclosure;

FIG. 17 is a block diagram of a fourth embodiment of a network performance measurement apparatus according to an embodiment of the present disclosure;

FIG. 18 is a block diagram showing a module structure of a fifth embodiment of a network performance measuring apparatus according to an embodiment of the present disclosure;

FIG. 19 is a physical block diagram of a network performance measurement apparatus according to an embodiment of the present invention;

FIG. 20 is a block diagram of a first embodiment of a network node according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a system architecture diagram of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 1 , the system architecture includes a measurement analysis server and a plurality of node devices, where multiple node devices are referred to as nodes below.

The measurement and analysis server may be a module in a centralized controller in the network, for example, may be a module in a Software Defined Network (SDN), and the measurement analysis server may also be one of a device in the network. Centralized analysis module, measurement and analysis server can also exist as a distributed cluster to improve the data size and efficiency of the analysis. Therefore, the embodiment of the present invention does not limit the specific form of the measurement and analysis server.

The node may be a device with performance measurement function in the network, for example, the node may specifically be a router or a measurement probe device. The nodes are physically connected to each other, as shown by the solid line in FIG. 1 . At the same time, the measurement and analysis server is logically connected to multiple nodes, as shown by the dotted line in FIG. 1 , so that the measurement application server sends the measurement request to the node. The performance measurement is performed by the node, and the measurement result is reported to the measurement analysis server, and then the measurement analysis server completes the measurement analysis.

Among them, the router or measurement probe device can perform performance measurement through the internal measurement agent module.

It should be noted that the “path” described below in the embodiment of the present invention may also be referred to as “routing”. For example, the following “traffic path” may be referred to as “service routing”, and “path matrix” may be referred to as “route”. Routing matrix".

2 is an interaction flowchart of Embodiment 1 of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 2, the method includes:

S101. The measurement and analysis server determines the measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network.

The measurement path set includes at least one path to be measured in the network, and each path to be measured passes through at least one link in the network. The above performance measurement target is used to specify the target and requirement of the measurement, and the measurement capability information of the node in the above network at least includes the measurement type supported by the node in the network.

Specifically, the target and requirement of the measurement specified by the performance measurement target described above may be, for example:

Test the network performance of a certain type of service on the entire network, such as Voice over Internet Protocol (VoIP) service. The packet loss rate error is not higher than 10^4, and the delay error is not higher than 0.01ms. Node network performance, and similar error requirements; test link performance, and similar error requirements; test link failure; test network performance of a certain type of service across the network, similar error requirements, long-term monitoring according to a certain period, and Predictive warnings, testing network performance of certain services between certain pairs of nodes, such as VoIP, with similar error requirements, testing network performance of certain services between certain pairs of nodes, such as TE tunnel services, and With similar error requirements, long-term monitoring according to a certain period, and predicting early warning. And also includes: periodic measurement, cycle size, and so on.

Optionally, the targets and requirements of the above measurements may be set by the user. For example, the setting interface or interface may be provided by the measurement analysis server, and saved by the measurement analysis server after being set by the user.

Specifically, the measurement capability information of the node in the network may include, in addition to the measurement types supported by the nodes in the network, the node identifier, the maximum number of supported nodes, and the pipeline object flow sequence corresponding to the node, that is, the route through the node. . The measurement types supported by the node may be: Internet Protocol Performance Measurement (IPPM), IP Protocol Performance Monitoring (IP FPM), and RFC 6375. For example, suppose there are nodes A, B, and C, nodes A and B both support IP FPM and IPPM, while node C only supports IPPM.

The measurement capability information of the nodes in the network can be reported to the measurement and analysis server by each node in advance, and saved by the measurement and analysis server. The measurement and analysis server may update the measurement capability information of the nodes in the saved network according to a certain policy. For example, the update indication may be sent to each node in the network periodically, and then according to the new measurement capability information reported by each node. Update.

Specifically, the measurement and analysis server may obtain network topology information from devices such as a network management system and an SDN server.

After the measurement and analysis server obtains the measurement target, the network topology information, and the measurement capability information of each node in the network, the measurement path set can be determined according to the information. A measurement path set is a collection of multiple measurement paths. The path in the measurement path set is part of all the paths in the network, not all of them, so measuring these paths does not cause large network overhead. At the same time, it can be ensured that the number of paths in the measurement path set is not less than the number of links requiring link performance.

S102. The measurement and analysis server sends a measurement request message to a start node of the path to be measured in the measurement path set.

S103. The measurement analysis server sends a measurement request message to an end node of the path to be measured in the measurement path set.

The measurement request message sent by the measurement and analysis server to the start node and the end node includes at least a measurement object, which is used to specify a start node, an end node, and a measurement path identifier of the path to be measured.

The measurement analysis server can carry the measurement type and the measurement content in addition to carrying the measurement object in the measurement application message. For the starting node, the corresponding measurement content may include: destination IP, next hop, service priority, protocol type, inbound and outbound label information, etc., and may include packet length, measurement period, number of test packets sent per measurement period, and start Measurement time, end time, immediate execution, maximum performance data/average performance data/performance data patterns including maximum and average performance data. For the end node, the corresponding measurement content is mainly the end-to-end (E2E) path performance that needs to be calculated under the corresponding measurement type.

It should be noted that S102 and S103 are measurement measurement servers that send measurement application messages to a path to be measured in the measurement path set. For other paths to be measured in the measurement path set, the measurement measurement applications need to be sent one by one using the processes of S102 and S103. Correspondingly, after receiving the measurement data sent by the start node and the end node of each path to be measured, it is also necessary to analyze one by one. The execution order of S102 and S103 may be in no particular order.

S104. The initiating node performs network performance measurement according to the received measurement request message.

S105. The end node performs network performance measurement according to the received measurement application message.

S106. The initiating node sends a performance measurement result to the measurement and analysis server.

S107. The end node sends a performance measurement result to the measurement analysis server.

The foregoing steps S104 and S106 are processes for performing performance measurement and transmitting performance measurement results for the initiating node, and the foregoing steps S105 and S107 are performed for the end node for performance and transmission performance measurement. In the process of the foregoing, the start node and the end node perform the above steps independently of each other. Therefore, the execution order of the above steps S104 and S105 is not sequential, and accordingly, the execution order of the above steps S106 and S107 is in no particular order.

In addition, the above steps S106 and S107 may perform only one of the steps. That is, the performance measurement result may be directly reported to the measurement analysis server by the end node, or the measurement result may be sent to the start node by the end node, and then reported by the start node to the measurement analysis server. Embodiments of the Present Invention The following procedures for reporting performance measurement results follow this principle, and will not be described later.

The foregoing performance measurement results may include performance data such as measurement path identifier, delay, jitter, and packet loss rate.

S108. The measurement analysis server determines link performance of the link in the network according to the performance measurement result sent by the start node and the performance measurement result sent by the end node.

As described above, the measurement and analysis server can determine the measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the nodes in the network, and the path in the measurement path set is part of the path in the network, thereby saving network overhead. At the same time, the number of paths in the measurement path set is not less than the number of links requiring link performance. Therefore, as long as the performance of each measurement path in the measurement path set is obtained, all the required link performances in the network can be obtained through operation. Link performance.

In this embodiment, the measurement and analysis server determines the measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the nodes in the network, and the path in the measurement path set is a partial path in the network, and performance measurement is performed on the paths. All required link performance results in the network are available. Therefore, in this embodiment, all link performance data in the network is obtained by partial measurement, and in the prior art, all the services need to be measured to obtain all link performance data in the network. Therefore, the present embodiment reduces computational complexity and reduces network overhead.

FIG. 3 is an interaction flowchart of Embodiment 2 of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 3, after the foregoing step S108, the method further includes:

S109. The measurement and analysis server determines the service performance of the service in the network according to the link performance of the link in the network.

Specifically, the measurement and analysis server can calculate the service performance of the service based on the link performance of the links in the network according to the link performance of the links. For example, if a service A passes through multiple links 1, 2, and 3, the delay of the service is equal to the sum of the delays of the links 1, 2, and 3.

4 is an interaction flowchart of Embodiment 3 of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 4, before the step S101, the method further includes:

S100: The measurement analysis server acquires performance measurement targets, network topology information, and measurement capability information of nodes in the network.

For the specific acquisition method, refer to the foregoing embodiment, and details are not described herein again.

Based on the above embodiments, the present embodiment relates to a specific method of determining a measurement path set.

When the measurement path set is specifically determined, the embodiment of the present invention provides two methods, the first one is to determine the measurement path set from the existing service path, and the other is to create a new measurement path set. The measurement analysis server selects one of the specific methods based on the performance measurement target or the like. The specific selection method can be:

The first or second method is selected according to the level of measurement accuracy requirements, such as high accuracy requirements, IP FPM measurement, or network performance measurement for a certain type of service, which requires obtaining a service path.

The first or second method is selected according to the cost of establishing the measurement path. For example, if the cost is large, the service path needs to be obtained.

The first or second method is selected according to the user indication. If the user instructs to obtain the service path, the service path needs to be directly obtained. If the user does not indicate the service path, the service path needs to be obtained by default, or the user may not completely collect the service path. The principle of business path or the inability to create a new measurement path.

FIG. 5 is an interaction flowchart of Embodiment 4 of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 5, the foregoing first method, that is, an implementation manner of the foregoing step S101, includes:

S1011: Obtain a service path in the network.

Specifically, the measurement and analysis server may obtain a service path from a device such as an SDN controller or a network management device, or the measurement and analysis server may directly obtain a service path through each node in the network. A service path is a path through which a service passes.

S1012: Generate a path matrix according to the service path and network topology information in the network.

Wherein each row in the path matrix represents a service in the network.

Through the network topology information, the link and path information in the network can be obtained, and the path matrix can be generated by combining the obtained service paths.

Specifically, the path matrix is a two-dimensional matrix, wherein the behavior service is listed as a link in the network, and an element with a value of 1 in the path matrix indicates that the service corresponding to the changed line passes the link corresponding to the column, and the value is 0. The element indicates that the service corresponding to the change does not pass the link corresponding to the column. Listed below An example of a path matrix.

Assuming the network topology is as shown in Figure 1, the service path between the nodes is:

The path of A->E is: A->C->E

The path of A->B is: A->B

The path of A->C is: A->C

The path of A->D is: A->B->D

The path of B->C is: B->A->C

The path of B->A is: B->A

The path of B->D is: B->D

The path of B->E is: B->D->E

The path of C->A is: C->A

The path of C->B is: C->A->B

The path of C->D is: C->D

The path of C->E is: C->E

The path of D->A is: D->B->A

The path of D->B is: D->B

The path of D->C is: D->C

The path of D->E is: D->E

The path of E->A is: E->C->A

The path of E->B is: E->D->B

The path of E->C is: E->C

The path of E->D is: E->D

Then, the corresponding path matrix is as shown in FIG. 6, that is, FIG. 6 is a path matrix corresponding to the service path.

S1013. Determine a measurement path set from the path matrix according to the performance measurement target and the measurement capability information of the nodes in the network.

The rank of the matrix corresponding to the set of measurement paths is not less than the number of links requiring link performance.

In this embodiment, the path matrix is directly generated according to the service path in the network, and the measurement path set is determined from the generated path matrix. Therefore, the correctness of the determined measurement path set can be ensured.

On the basis of the foregoing embodiment, the embodiment relates to a specific method for determining a measurement path set from a path matrix, that is, FIG. 7 is a schematic flowchart of Embodiment 5 of a network performance measurement method according to an embodiment of the present invention, as shown in FIG. 7 . The above step S1013 specifically includes:

S201. Determine a measurement type according to a performance measurement target.

As mentioned earlier, the performance measurement targets specify the objectives and requirements for performance measurements. Based on these requirements, the measurement analysis server can determine the type of measurement for this measurement. For example, if the performance measurement target is high, select IP FPM. The type of measurement, and vice versa, the IPPM measurement type can be selected.

S202. Determine, according to measurement capability information of a node in the network, a first node, where the first node is a node that does not support the foregoing measurement type.

As described above, the measurement and analysis server can obtain the measurement energy information of each node in the network, and the measurement capability information of the node includes the measurement type. After determining the measurement type of this measurement in the foregoing steps, first find out the nodes in the network that do not support this measurement type. For example, if the determined measurement type of this performance measurement is IP FPM, and the measurement type supported by a node in the network is IPPM, it can be determined that the node is the first node.

The number of first nodes determined by the measurement analysis server may be multiple.

S203. Delete a path that uses the first node as a start node or an end node from the path matrix to form a first path matrix.

After the node that does not support the measurement type is deleted from the path matrix, the remaining nodes that are the starting node or the ending node can support the performance measurement, that is, the path in the first path matrix can be guaranteed. Is a valid path.

S204. Sort the first path matrix according to the number of links included in each path in the first path matrix to form a second path matrix.

Specifically, the second path matrix is obtained by sorting more or less by the number of links through which the path passes. After the number of links is ranked in the front, it is possible to select the path hop count greater than 1, and accelerate the calculation of the measurement path.

S205. Perform orthogonal serialization operations on the paths in the second path matrix to form a measurement path set.

Specifically, first, the first row element in the second path matrix is added to the measurement path set, and then, the second row element in the second path matrix is compared with the current measurement path by using a Gram-Schmidt method or the like. The set performs orthogonal serialization. If the orthogonality is not correlated, the second row is added to the measurement path set, and then the third row is selected to perform similar orthogonal calculation with the new measurement path set, and so on, until it finds the required link performance. The number of links is up, that is, when the rank of the matrix corresponding to the measurement path set is not less than the number of links requiring link performance.

It should be noted that the rank of the matrix is a concave problem, and it is necessary to transform the trace of the matrix into a convex problem.

If the measurement path set that satisfies the requirement is not obtained through the above operation, S201 and subsequent steps may be re-executed, that is, the measurement type of the current performance measurement is re-determined, and the measurement path set is determined based on the new measurement type.

Alternatively, if the measurement path set that satisfies the requirements is not obtained through the above operation, if a new measurement path can be deployed, a small number of measurement paths may be calculated according to the principle that the uncovered link is not related to the measurement path set to be added to the measurement path. concentrated. The deployment of the newly-built measurement paths can be implemented by using a Label-Switched Path (LSP), Segment Routing, or static IP routing to cover certain specific links. the goal of.

FIG. 8 is an interaction flowchart of Embodiment 6 of the network performance measurement method according to the embodiment of the present invention. As shown in FIG. 8, the foregoing second method, that is, another implementation manner of the foregoing step S101, includes:

S1014. Determine a measurement type according to a performance measurement target.

For the specific implementation method of this step, reference may be made to the above step S201.

S1015. Determine a constraint model and a target model according to the type of measurement.

The constraint model includes: the newly-built measurement path covers all links, the metric hop of a single measurement path is not less than 1 hop (it needs to pass through three different device nodes including the original destination and above), and the number of measurement paths is not less than the link. The number, the start node and the end node in all measurement paths support the above measurement types, the measurement path number balance of each node in the measurement path, and the like.

The target model includes at least: the minimum total number of hops for all measurement paths.

S1016. Determine a measurement path set according to the constraint model and the target model.

In an alternative manner, when the measurement and analysis server determines the measurement path set according to the constraint model and the target model, the measurement path set may be determined by using a gradient algorithm, a simple method, an interior point method, a heuristic method, or the like.

It should be noted that the embodiment of the present invention is not limited to the above solution algorithm.

Taking the heuristic method as an example, the method for determining the measurement path set according to the constraint model and the target model is: first selecting a start node and an end node, and generating at least the start node to the end node according to the network topology information. a path; secondly, calculate the shortest hop path between the start node and the end node; then remove the path of no more than 1 hop; and further, determine whether the remaining path satisfies the condition that the number of paths is not less than the number of links requiring link performance If yes, add the remaining path to the measurement path set. If not, rebuild the measurement path corresponding to the start node and the end node, and make the measurement path cover all links, or randomly select the measurement path, rebuild the path, if the new build path has a target advantage, it will be new Path inclusion, removing the corresponding existing measurement path, and iterating until the best path set is found, or the termination condition such as the number of iterations is satisfied.

In another optional implementation manner, if a starting node and an ending node are different nodes for a measurement type, which is insufficient to cover all links, that is, insufficient performance measurement targets, a new loop measurement may be performed. Path mode. For example, when there is only one measurement node in the network, it is impossible to cover all links by using the start node and the end node as different nodes. In this case, the new loop measurement path mode can be used. In the new loop measurement path method, the constraint model and the target model, and the corresponding solution methods can all adopt the foregoing methods. Preferably, a simpler heuristic method can be used. FIG. 9 is a schematic diagram of a loop measurement path. The loop shown in FIG. 9 is taken as an example. The method is specifically: first selecting a node that can form a measurement loop, and then designing a measurement loop for each node. Among them, when selecting a node, it is also necessary to select according to the type of measurement, and reference may be made to the foregoing embodiment. The specific process for designing a measurement loop for each node is:

(1) Calculate a connected measurement path through three different nodes for each node, and construct such a loop with few hops as much as possible based on the principle of non-coincidence of measurement paths.

For example, in Figure 9, loop 1 does not satisfy the condition of passing 3 different nodes, while loop 2 satisfies the condition of passing 3 different nodes.

(2) Calculate the connectivity of four different nodes to form a connected measurement path, and build as many loops with fewer hops based on the principle of non-coincidence of measurement paths.

(3) Calculate the construction of 5 nodes that can form a connected E2E measurement path. And so on, until all links, the number of measurement paths corresponding to each node, and the longest hop balance of the measurement path are covered, and the measurement path set that satisfies the performance measurement target is found.

The method for calculating the measurement path from the foregoing loop is similar to the foregoing method for determining the measurement path, and details are not described herein again.

On the basis of the foregoing embodiments, the present embodiment relates to a method for determining link performance of a link in a network according to a performance measurement result, that is, FIG. 10 is an interaction flowchart of Embodiment 7 of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 10, the foregoing step S108 specifically includes:

S1081: Determine a measurement path performance matrix according to the performance measurement result.

S1082: Calculate a link performance matrix corresponding to the measurement path performance matrix according to the measurement path performance matrix and the path matrix.

The element value in the link performance matrix is used to identify the performance of the link.

The performance matrix between the starting node and the ending node and the link performance matrix are explained below:

First, the measurement path performance matrix is a performance matrix of each measurement path in the measurement path set. After the measurement analysis service server obtains the performance measurement result from the start node and the end node of each measurement path, the measurement path of each measurement path can be calculated. Performance, wherein the performance of each measurement path may include a delay value, a packet loss rate value, and a jitter value. Accordingly, the measurement path performance matrix may specifically include: a measurement path delay matrix, a measurement path loss rate matrix, and a measurement Path jitter value matrix, etc. If X is used to represent the measurement path performance matrix, the measurement path delay matrix can be represented by X _d , the measurement path loss rate matrix can be represented by X _l , and the measurement path jitter value matrix can be represented by X _j . Assuming that the measurement path set includes n measurement paths, the dimensions of the performance matrix of the above several measurement paths are as shown in Table 1.

Table 1

矩阵matrix	维数dimension
X_d X _d	n1n1
X_l X _l	n1n1
X_j X _j	n1n1

After the measurement and analysis server calculates the performance values of the measurement paths, these values can be written into the X matrix.

Secondly, the link performance matrix represents the performance matrix of the link in the network that requires link performance. The link performance matrix may specifically include: a link delay matrix, a link transmission loss rate matrix, a link transmission success rate matrix, and a chain. Road jitter value matrix, etc. If Y is used to represent the link performance matrix, the link delay matrix can be represented by Y _d , the link transmission loss rate matrix can be represented by Y _ls , and the link transmission success rate matrix can be represented by Y _sc , link jitter The value matrix can be represented by Y _j . Assume that the number of links in the network that require link performance is m. The dimensions of the above-mentioned several link performance matrices are shown in Table 2.

Table 2

矩阵matrix	维数dimension
Y_d Y _d	m1m1
Y_ls Y _ls	m1m1
Y_sc Y _sc	m1m1
Y_j Y _j	m1m1

The link performance matrix may be generated after the measurement analysis server obtains the network topology information, and the value of each element in the generated matrix is an invalid value. In the above step S1082, the calculation is performed according to the measurement path matrix and the path matrix. The value of each element in the link performance matrix, resulting in performance values for all links in the network that require link performance. Assuming that the path matrix is Z, the specific method for calculating the link performance matrix is:

Based on the measurement path delay matrix X _d , combined with the minimum deviation of the measurement path delay and the target min||X _d -ZY _d || (2 norm), the constraint of the link delay greater than 0 (Y _d >0) Calculate Y _{d by} using simple method, interior point method and other calculation methods; then based on measurement path loss rate matrix X _l , combined with minimizing measurement path loss rate deviation and target min||(1-X _l )- ZY _sc ||(2 norm), Y _sc >0, then use the simple method, interior point method and other calculation methods to solve Y _sc , get the link loss rate through 1-Y _sc ; link jitter value matrix For the calculation method, the method of the link delay matrix can be referred to.

After the above calculations, the performance of each link in the network that requires link performance can be obtained.

In another embodiment, before the step S1081 described above, the measurement analysis server further needs to first determine whether the link is faulty.

That is, the measurement and analysis server determines whether there is a faulty link in the measurement path set according to the performance measurement result, and if so, deletes the path through the faulty link from the measurement path set, and selects a new one from the second path matrix by orthogonal serialization operation The path is added to the measurement path set.

Preferably, after the measurement analysis server receives the measurement results sent by the start node and the end node of all the measurement paths, the corresponding result is parsed, and the performance data of each measurement path is obtained, if the packet loss rate is equal to 100% or the delay is greater than the pre- If the threshold is set (for example, 1 second), it indicates that there is link congestion or link failure, and the measurement and analysis server identifies the faulty measurement path according to the performance data, and then identifies the link congestion by determining the same link set through which the measurement path passes. Or faulty object.

Taking the nodes and paths in Figure 1 as an example, assume that the measurement analysis server measures the D->C->E path. The packet loss rate is 100%, the delay is 1 second; the packet loss rate of the A->C->E path is 100%, the delay is 1 second; and the B->D->C path packet loss rate is 0%. The delay is 0.1 milliseconds; the packet loss rate of the A->C->D path is 0%, and the delay is 0.1 milliseconds. Based on the performance data of this path, it can be identified that the C->E link is faulty or the link is heavily congested.

On this basis, the measurement and analysis server measures the measurement path corresponding to the faulty link in the centralized path, and then identifies the orthogonal uncorrelated measurement path from the second path matrix to join the measurement path set according to the foregoing method. The measurement is then re-measured for the new set of measurement paths, or the performance is measured for the path newly added to the measurement path set.

FIG. 11 is a schematic flowchart of Embodiment 8 of a network performance measurement method according to an embodiment of the present invention. As shown in FIG. 11 , in step S109 of FIG. 3, determining service performance of a service in a network according to link performance of a link in the network. An alternative implementation is:

S301. Multiply the path matrix by the link delay matrix, and use the element value in the matrix corresponding to the multiplication result as the delay value of the service corresponding to the corresponding row in the path matrix.

S302. Multiply the path matrix by the matrix of the link jitter value, and use the element value in the matrix corresponding to the multiplication result as the jitter value of the service corresponding to the corresponding row in the path matrix.

S303. Multiply the path matrix by the link transmission success matrix, and use the element value in the matrix corresponding to the multiplication result as the transmission success rate of the service corresponding to the corresponding row in the path matrix.

S304. Subtract the value 1 and the transmission success rate of the service corresponding to the corresponding row in the path matrix, and use the subtraction result as the packet loss rate of the service corresponding to the corresponding row in the path matrix.

Based on the foregoing embodiments, further, the link and/or service performance in the network can be predicted by performing the above network performance measurement process multiple times.

Specifically, first, the foregoing network performance measurement is performed multiple times to obtain a plurality of performance measurement results. Preferably, the above network performance measurement can be performed periodically. Secondly, after obtaining a plurality of performance measurement results, multiple performance measurement results are analyzed. Alternatively, a vector basis, a neural network, or the like may be used for analysis, thereby predicting links and/or links in the network according to the analysis results. Business performance.

In another embodiment, since the working state of each node in the network may change during the actual running process, for example, a node in a certain service path fails, or the network optimizes the service path, the network The business path has changed. In this case, it is necessary to update the above measurement path set.

Specifically, the measurement and analysis server monitors whether the service path corresponding to the measurement path set changes by means of real-time monitoring, etc., if it is determined that the service path changes, it is determined whether the changed measurement path set can cover the link requiring the link performance. If yes, continue to use the original measurement path set. If not, update the measurement path set by using a new service path or a new service path in the network, and perform network performance measurement according to the updated measurement path set. The method of updating the measurement path set also needs to satisfy the principle that the rank of the matrix corresponding to the foregoing measurement path set is not less than the number of links requiring link performance.

On the basis of the foregoing embodiment, the embodiment relates to a specific process for the network performance measurement of the initiating node, that is, FIG. 12 is an interaction flowchart of Embodiment 9 of the network performance measurement method according to the embodiment of the present invention, as shown in FIG. The specific process of the network performance measurement of the starting node is as follows:

S1041: Construct a test message according to the measurement request message.

Specifically, after receiving the measurement request message, the initiating node first parses the measurement request message, and further constructs a test packet for the measurement path information in the message and the corresponding destination IP, the next hop, and other test packet header feature information. . A timestamp can be added to the test message.

S1042: Send the test packet.

On the basis of the foregoing embodiment, the embodiment is related to the specific process of ending the network performance measurement by the node, that is, FIG. 13 is an interaction flowchart of the tenth embodiment of the network performance measurement method according to the embodiment of the present invention, as shown in FIG. A specific method for ending node performance measurement is:

S1051: Receive a test message.

S1052: Calculate network performance according to the foregoing test packet, and obtain performance measurement results.

After receiving the test packet, the end node calculates performance results such as delay and jitter based on the information such as the receiving time of the packet.

S1053. Send the foregoing performance measurement result.

Specifically, the end node sends the performance measurement result to the analysis server.

For the end node, in addition to the performance measurement method described above, the end node may not analyze the received test packet, but directly send the received test packet to the measurement analysis server, and the measurement analysis server uniformly analyzes the method. Performance measurement results. In addition, the end node may also analyze the performance measurement result, and send the performance measurement result to the start node, and the start node uniformly sends the measurement result to the measurement analysis server.

One of ordinary skill in the art can understand that all or part of the steps of the above method embodiments are implemented. The foregoing program may be stored in a computer readable storage medium, and when executed, the program includes the steps of the foregoing method embodiment; and the foregoing storage medium includes: ROM, RAM A variety of media that can store program code, such as a disk or a disc.

FIG. 14 is a block diagram of a first embodiment of a network performance measurement apparatus according to an embodiment of the present invention. As shown in FIG. 14, the apparatus includes:

The processing module 501 is configured to determine, according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, the measurement path set, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes through At least one link in the network, the performance measurement target is used to specify the target and requirement of the measurement, and the measurement capability information of the node in the network includes at least the measurement type supported by the node in the network.

The sending module 502 is configured to separately send a measurement request message to the start node and the end node of the path to be measured in the measurement path set, where the measurement request message includes at least a measurement object, and the measurement object is used to specify a start node of the path to be measured, and the end Node and measurement path ID.

The receiving module 503 is configured to receive a performance measurement result sent by the starting node or the ending node.

The processing module 501 is further configured to determine link performance of the link in the network according to the performance measurement result.

The device is used to implement the foregoing method embodiments, and the implementation principle and technical effects are similar, and details are not described herein again.

Figure 15 is a block diagram of a second embodiment of a network performance measurement apparatus according to an embodiment of the present invention. As shown in Figure 15, the processing module 501 includes:

The obtaining unit 5011 is configured to acquire a service path in the network.

The generating unit 5012 is configured to generate a path matrix according to the service path and the network topology information in the network, where each row in the path matrix represents a service in the network.

The first determining unit 5013 is configured to determine, according to the performance measurement target and the measurement capability information of the node in the network, the measurement path set, where the rank of the matrix corresponding to the measurement path set is not less than the link that requires the link performance. number.

In another embodiment, the first determining unit 5013 is specifically configured to:

Determining a measurement type according to the performance measurement target; determining, according to the measurement capability information of the node in the network, the first node, the first node being a node that does not support the measurement type; deleting the first node as a starting node from the path matrix or End the path of the node to form the first path matrix; The number of links included in each path in the first path matrix, sorting the first path matrix to form a second path matrix; performing orthogonal serialization operations on the paths in the second path matrix to form a measurement path set .

FIG. 16 is a block diagram of a third embodiment of a network performance measurement apparatus according to an embodiment of the present invention. As shown in FIG. 16, the processing module 501 further includes:

The second determining unit 5014 is configured to determine a measurement type according to the performance measurement target.

The third determining unit 5015 is configured to determine the constraint model and the target model according to the measurement type.

The fourth determining unit 5016 is configured to determine a measurement path set according to the constraint model and the target model, where the solution algorithm includes a gradient method, a simple method, or an interior point method.

The foregoing constraint model includes at least: the number of the matrix corresponding to the measurement path set is not less than the number of links requiring link performance, the new measurement path covers all links, the metric hop count of a single measurement path is not less than 1 hop, and the number of measurement paths Not less than the number of links, the starting node in the measurement path, and the ending node support the above measurement types.

The above target model includes at least: the total number of hops of all measurement paths is the smallest.

In another embodiment, the above solution algorithm further includes a heuristic method; the fourth determining unit 5016 is specifically configured to:

Selecting a start node and an end node, and generating a plurality of paths between the start node and the end node according to the network topology information, wherein the start node and the end node support the performance measurement target; and calculating between the start node and the end node The shortest hop path; delete the path with the hop count not greater than 1 hop; determine whether the remaining path satisfies the condition that the number of paths is not less than the number of links requiring link performance, and if so, adds the remaining path to the measurement path set.

FIG. 17 is a block diagram of a fourth embodiment of a network performance measurement apparatus according to an embodiment of the present invention. As shown in FIG. 17, the processing module 501 further includes:

The fifth determining unit 5017 is configured to determine a measurement path performance matrix according to the performance measurement result.

The calculating unit 5018 is configured to calculate, according to the measurement path performance matrix and the path matrix, a link performance matrix corresponding to the measurement path performance matrix, where the element value in the link performance matrix is used to identify the performance of the link.

In another embodiment, the processing module 501 is further configured to:

Determining whether there is a faulty link in the measurement path set according to the performance measurement result, and if so, deleting the path through the faulty link from the measurement path set, and using the orthogonal serialization operation from the second path Select a new path in the matrix to join the measurement path set.

In another embodiment, the processing module 501 is further configured to: determine service performance of services in the network according to link performance of links in the network.

FIG. 18 is a block diagram showing a module structure of a network performance measuring apparatus according to Embodiment 5 of the present invention. As shown in FIG. 18, the processing module further includes:

The first multiplying unit 5019 is configured to multiply the path matrix by the link delay matrix, and use the element value in the matrix corresponding to the multiplication result as the delay value of the service corresponding to the corresponding row in the path matrix.

The second multiplying unit 50110 is configured to multiply the path matrix by the matrix of the link jitter value, and use the element value in the matrix corresponding to the multiplication result as the jitter value of the service corresponding to the corresponding row in the path matrix.

The third multiplying unit 50111 is configured to multiply the path matrix by the link transmission success matrix, and use the element value in the matrix corresponding to the multiplication result as the transmission success rate of the service corresponding to the corresponding row in the path matrix.

The subtraction unit 50112 is configured to subtract the transmission success rate of the service corresponding to the corresponding row in the value matrix and the path matrix, and use the subtraction result as the packet loss rate of the service corresponding to the corresponding row in the path matrix.

In another embodiment, the processing module 501 is further configured to:

FIG. 19 is a physical block diagram of a network performance measurement apparatus according to an embodiment of the present invention. As shown in FIG. 19, the apparatus includes:

Memory 601 and processor 602.

The memory 601 is used to store program instructions, and the processor 602 is configured to call program instructions in the memory 601 to perform the following methods:

Determining a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes through at least one chain in the network. The performance measurement target is used to specify the target and requirement of the measurement. The measurement capability information of the node in the network includes at least the measurement type supported by the nodes in the network.

Sending measurement reports to the start node and the end node of the path to be measured in the measurement path set The message, the measurement request message includes at least a measurement object, and the measurement object is used to specify a start node, an end node, and a measurement path identifier of the path to be measured.

Receive performance measurements sent by the originating node or ending node.

Determine the link performance of the links in the network based on the performance measurements.

Further, the processor 602 is further configured to:

Obtain the business path in the network;

Further, the processor 602 is further configured to:

Determining a measurement type according to the performance measurement target;

Further, the processor 602 is further configured to:

Determining a measurement type according to the performance measurement target;

Further, the above solution algorithm further includes a heuristic method, and correspondingly, the processor 602 is further configured to:

Calculating a shortest hop path between the starting node and the ending node;

Delete the path with no more than 1 hop.

Further, the processor 602 is further configured to:

Determine whether the service path in the network changes, and if so, determine whether the current measurement path set is Whether it can cover the link that requires link performance, if not, update the measurement path set by using a new service path or a new service path in the network, and perform network performance measurement according to the updated measurement path set.

FIG. 20 is a block diagram of a first embodiment of a network node according to an embodiment of the present invention. The network node may be the foregoing start node or end node. As shown in FIG. 20, the network node includes:

The receiving module 701 is configured to receive a measurement request message, where the measurement request message includes at least a measurement object.

The processing module 702 is configured to perform network performance measurement according to the foregoing measurement request message.

In another embodiment, the processing module 702 is specifically configured to:

In another embodiment, the processing module 702 is further specifically configured to:

Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

A network performance measurement method, comprising:

Determining a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes through at least one of the networks. a link, the performance measurement target is used to specify a target and a requirement for measurement, and the measurement capability information of the node in the network includes at least a measurement type supported by a node in the network;

Sending a measurement request message to the start node and the end node of the path to be measured in the measurement path set, where the measurement request message includes at least a measurement object, and the measurement object is used to specify a start node of the path to be measured End node and measurement path identifier;

Receiving performance measurement results sent by the starting node or the ending node;

According to the performance measurement result, the link performance of the link in the network is determined.
The method according to claim 1, wherein the determining the measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network comprises:

Obtain the business path in the network;

Generating a path matrix according to the service path in the network and the network topology information, where each row in the path matrix represents a service in the network;

And determining, according to the performance measurement target and the measurement capability information of the node in the network, the measurement path set, where the rank of the matrix corresponding to the measurement path set is not less than the number of links requiring link performance.
The method according to claim 2, wherein the determining the measurement path set from the path matrix according to the performance measurement target and the measurement capability information of the node in the network comprises:

Determining a measurement type according to the performance measurement target;

Determining, according to measurement capability information of the node in the network, the first node, where the first node is a node that does not support the measurement type;

Deleting a path with the first node as a start node or an end node from the path matrix to form a first path matrix;

Sorting the first path matrix according to the number of links included in each path in the first path matrix to form a second path matrix;

Performing an orthogonal serialization operation on the paths in the second path matrix to form the measurement path set.
The method according to claim 1, wherein the determining the measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network comprises:

Determining a measurement type according to the performance measurement target;

Determining a constraint model and a target model according to the measurement type;

Determining, according to the constraint model and the target model, the measurement path set using a solution algorithm, wherein the solution algorithm comprises a gradient method, a simple method or an interior point method;

The constraint model includes: the rank of the matrix corresponding to the set of measurement paths is not less than the number of links requiring link performance, the new measurement path covers all links, and the hop count of a single measurement path is not less than 1 hop, The number of measurement paths is not less than the number of links, the start node in the measurement path, and the end node support the measurement type;

The target model includes at least: the total number of hops of all measurement paths is the smallest.
The method according to claim 4, wherein the solving algorithm further comprises a heuristic method; and determining the set of measurement paths using the solving algorithm according to the constraint model and the target model, comprising:

Selecting a start node and an end node, and generating a plurality of paths between the start node and the end node according to network topology information, where the start node and the end node support the performance measurement target;

Calculating a shortest hop path between the starting node and the ending node;

Delete the path with no more than 1 hop.

It is determined whether the remaining path satisfies the condition that the number of paths is not less than the number of links requiring link performance, and if so, the remaining path is added to the measurement path set.
The method according to any one of claims 1-5, wherein the determining the link performance of the link in the network according to the performance measurement result comprises:

Determining a measurement path performance matrix according to the performance measurement result;

And calculating, according to the measurement path performance matrix and the path matrix, a link performance matrix corresponding to the measurement path performance matrix, where element values in the link performance matrix are used to identify the performance of the link.
The method according to claim 6, wherein the determining, before determining the measurement path performance matrix according to the performance measurement result, further comprises:

Determining, according to the performance measurement result, whether there is a faulty link in the measurement path set, and if yes, deleting a path that passes through the faulty link from the measurement path set, and using an orthogonal serialization operation from the second path matrix Select a new path to join the measurement path set.
The method of claim 1 further comprising:

Determine the service performance of services in the network according to the link performance of the links in the network.
The method according to claim 8, wherein the determining the service performance of the service in the network according to the link performance of the link in the network comprises:

Multiplying the path matrix by the link delay matrix, and using an element value in a matrix corresponding to the multiplication result as a delay value of a service corresponding to the corresponding row in the path matrix;

Multiplying the path matrix by the matrix of the link jitter value, and using the element value in the matrix corresponding to the multiplication result as the jitter value of the service corresponding to the corresponding row in the path matrix;

Multiplying the path matrix by the link transmission success rate matrix, and using the element value in the matrix corresponding to the multiplication result as the transmission success rate of the service corresponding to the corresponding row in the path matrix;

The value 1 is subtracted from the transmission success rate of the service corresponding to the corresponding row in the path matrix, and the subtraction result is used as the packet loss rate of the service corresponding to the corresponding row in the path matrix.
The method of any of claims 1-9, further comprising:

Determining whether the service path in the network changes, and if so, determining whether the current measurement path set can cover the link requiring the link performance, and if not, updating the measurement path by using a new service path or a new service path in the network. Set and perform network performance measurements based on the updated set of measurement paths.
A network performance measuring device, comprising:

a processing module, configured to determine a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes At least one link in the network, the performance measurement target is used to specify a target and a requirement for measurement, and the measurement capability information of the node in the network includes at least a measurement type supported by a node in the network;

a sending module, configured to send a measurement request message to the start node and the end node of the path to be measured in the measurement path set, where the measurement request message includes at least a measurement object, and the measurement object is used to specify the to-be-measured The start node, end node, and measurement path identifier of the path;

a receiving module, configured to receive a performance measurement result sent by the starting node or the ending node;

The processing module is further configured to determine link performance of a link in the network according to the performance measurement result.
The device according to claim 11, wherein the processing module comprises:

An obtaining unit, configured to acquire a service path in the network;

a generating unit, configured to generate a path matrix according to the service path in the network and the network topology information, where each row in the path matrix represents a service in the network;

a first determining unit, configured to determine, according to the performance measurement target and measurement capability information of a node in the network, a measurement path set from the path matrix, where a rank of a matrix corresponding to the measurement path set is not less than a required link performance The number of links.
The device according to claim 12, wherein the first determining unit is specifically configured to:

Determining a measurement type according to the performance measurement target; determining, according to measurement capability information of a node in the network, the first node is a node that does not support the measurement type; deleting the path matrix from the The first node is used as a path of the start node or the end node to form a first path matrix; the first path matrix is sorted according to the number of links included in each path in the first path matrix to form a second path matrix; orthogonally serializing operations on the paths in the second path matrix to form the set of measurement paths.
The device according to claim 11, wherein the processing module further comprises:

a second determining unit, configured to determine a measurement type according to the performance measurement target;

a third determining unit, configured to determine a constraint model and a target model according to the measurement type;

a fourth determining unit, configured to determine, according to the constraint model and the target model, the measurement path set by using a solution algorithm, where the solution algorithm comprises a gradient method, a simple method or an interior point method;

The constraint model includes: the rank of the matrix corresponding to the set of measurement paths is not less than the number of links requiring link performance, the new measurement path covers all links, and the hop count of a single measurement path is not less than 1 hop, The number of measurement paths is not less than the number of links, the start node in the measurement path, and the end node support the measurement type;

The target model includes at least: the total number of hops of all measurement paths is the smallest.
The apparatus according to claim 14, wherein the solving algorithm further comprises a heuristic method; the fourth determining unit is specifically configured to:

Selecting a start node and an end node, and generating the start node according to network topology information to Ending a plurality of paths between the nodes, wherein the start node and the end node support the performance measurement target; calculating a shortest hop path between the start node and the end node; deleting A path with a hop count of no more than one hop; whether the remaining path satisfies the condition that the number of paths is not less than the number of links requiring link performance, and if so, adds the remaining path to the measurement path set.
The device according to any one of claims 11 to 15, wherein the processing module further comprises:

a fifth determining unit, configured to determine a measurement path performance matrix according to the performance measurement result;

And a calculating unit, configured to calculate, according to the measurement path performance matrix and the path matrix, a link performance matrix corresponding to the measurement path performance matrix, where the element value in the link performance matrix is used to identify the performance of the link.
The device according to claim 16, wherein the processing module is further configured to:

Determining, according to the performance measurement result, whether there is a faulty link in the measurement path set, and if yes, deleting a path that passes through the faulty link from the measurement path set, and using an orthogonal serialization operation from the second path matrix Select a new path to join the measurement path set.
The apparatus according to claim 11, wherein the processing module is further configured to: determine a service performance of a service in the network according to a link performance of a link in the network.
The device according to claim 18, wherein the processing module further comprises:

a first multiplying unit, configured to multiply the path matrix by the link delay matrix, and use an element value in a matrix corresponding to the multiplication result as a delay of a service corresponding to the corresponding row in the path matrix value;

a second multiplying unit, configured to multiply the path matrix by the link dither value matrix, and use an element value in a matrix corresponding to the multiplication result as a jitter value of a service corresponding to a corresponding row in the path matrix ;

a third multiplying unit, configured to multiply the path matrix by the link transmission success matrix, and use an element value in a matrix corresponding to the multiplication result as a transmission of a service corresponding to a corresponding row in the path matrix Success rate;

The subtraction unit is configured to subtract the value 1 and the transmission success rate of the service corresponding to the corresponding row in the path matrix, and use the subtraction result as the packet loss rate of the service corresponding to the corresponding row in the path matrix.
The device according to any one of claims 11 to 19, wherein the processing module is further configured to:

Determining whether the service path in the network changes, and if so, determining whether the current measurement path set can cover the link requiring the link performance, and if not, updating the measurement path by using a new service path or a new service path in the network. Set and perform network performance measurements based on the updated set of measurement paths.
A network performance measuring device, comprising:

Memory and processor;

The memory is configured to store program instructions, and the processor is configured to invoke program instructions in the memory to perform the following methods:

Determining a measurement path set according to the performance measurement target, the network topology information, and the measurement capability information of the node in the network, where the measurement path set includes at least one path to be measured in the network, and each path to be measured passes through at least one of the networks. a link, the performance measurement target is used to specify a target and a requirement for measurement, and the measurement capability information of the node in the network includes at least a measurement type supported by a node in the network;

Sending a measurement request message to the start node and the end node of the path to be measured in the measurement path set, where the measurement request message includes at least a measurement object, and the measurement object is used to specify a start node of the path to be measured End node and measurement path identifier;

Receiving performance measurement results sent by the starting node or the ending node;

According to the performance measurement result, the link performance of the link in the network is determined.