CN104348648B

CN104348648B - Acquisition methods, the apparatus and system of network performance failure minimum measurement object

Info

Publication number: CN104348648B
Application number: CN201310329266.6A
Authority: CN
Inventors: 王德义; 彭东红; 刘宏明
Original assignee: Huawei Technologies Co Ltd
Current assignee: Shenzhen Shangge Intellectual Property Service Co ltd; Tongding Interconnection Information Co Ltd
Priority date: 2013-07-31
Filing date: 2013-07-31
Publication date: 2017-12-22
Anticipated expiration: 2033-07-31
Also published as: CN104348648A

Abstract

The present invention provides a kind of acquisition methods, the apparatus and system of network performance failure minimum measurement object.Wherein acquisition methods include：The link set of all links of network is obtained, link set includes the entrance TLP and outlet TLP for forming each link；Positive transient nodes of the entrance TLP as minimum measurement object set is extracted one by one；Link set is scanned for, obtains the outlet TLP that most short chain road is formed with positive transient node, reverse transient nodes of the TLP as minimum measurement object set will be exported；Similarly, all entrance TLP that most short chain road is formed with reverse transient node are obtained；Minimum measurement object set is obtained, minimum measurement object set includes the entrance TLP and outlet TLP on all composition most short chain roads.Minimum measurement object set is accurately obtained, network system can carry out follow-up maintenance, so as to improve the efficiency of the accuracy of failure judgement position and flow according to the accurate location of the minimum measurement object set accurate judgement network failure.

Description

Method, device and system for acquiring minimum measurement object of network performance fault

Technical Field

The present invention relates to communications technologies, and in particular, to a method, an apparatus, and a system for obtaining a minimum measurement object of a network performance fault.

Background

With the continuous progress of network information technology, the IP (internet protocol, hereinafter referred to as IP) of a network has become a trend. Performance fault diagnosis for end-to-end services is an urgent need.

In the prior art, usually, active (indirect) performance measurement and passive (direct) measurement are adopted to measure performance indexes of an end-to-end terminal, for example, active measurement technologies such as RFC5357/RFC4656 insert measurement packets in a service path, and simulate and obtain performance indexes of a service by detecting performance indexes such as packet loss rate, time delay and the like of the inserted packets; the passive measurement techniques of RFC6374/6375, ITU Y.1731, etc. obtain performance indicators by directly measuring traffic flows in point-to-point traffic paths.

However, in the prior art, no matter active measurement or passive measurement is performed, when a network path is complex, besides that an error of a performance index is large due to technical defects of the active measurement and the passive measurement in the prior art, when the performance index of a network is abnormal, the prior art does not provide a method for accurately judging a location of a network fault.

Disclosure of Invention

The invention provides a method, a device and a system for acquiring a minimum measurement object of network performance faults, which are used for accurately acquiring the minimum measurement object of the network performance faults so as to accurately judge the positions of the network faults.

The first aspect of the present invention provides a method for acquiring a minimum measurement object of a network performance fault, including:

acquiring a link set of all links of a network, wherein the link set comprises an entry target logical port TLP and an exit TLP which form each link;

extracting the entry TLPs one by one as a forward temporary node of the minimum measurement object set;

searching the link set, acquiring the export TLP forming the shortest link with the forward temporary node, and taking the export TLP as the reverse temporary node of the minimum measurement object set;

searching the link set to acquire all the entry TLPs forming the shortest link with the reverse temporary node;

acquiring the minimum measurement object set, where the minimum measurement object set includes all the ingress TLPs and all the egress TLPs forming the shortest link.

With reference to the first aspect of the present invention, in a first possible implementation manner, before the extracting entry TLP one by one as a forward temporary node of a minimum measurement object set, the method further includes:

generating an ingress TLP set and an egress TLP set, wherein the ingress TLP set includes all ingress TLPs, and the egress TLP set includes all egress TLPs;

judging whether the entry TLP set is empty, if not, generating a temporary minimum measurement object set, wherein the temporary minimum measurement object set comprises a temporary entry TLP set and a temporary exit TLP set;

the searching the link set to obtain the egress TLP forming a shortest link with the forward temporary node, and using the egress TLP as the reverse temporary node of the minimum measurement object set includes:

extracting the entry TLPs from the entry TLP set one by one as forward temporary nodes of the temporary entry TLP set;

searching the link set, acquiring the egress TLP forming a shortest link with the forward temporary node, and adding the egress TLP to the temporary egress TLP set;

the searching the link set to obtain all the entry TLPs forming the shortest links with the reverse temporary node includes:

extracting the export TLPs from the temporary export TLP set one by one as a reverse temporary node;

judging whether the entry TLP exists in the temporary entry TLP set or not, and if not, adding the entry TLP to the temporary entry TLP set;

the acquiring the minimum measurement object set includes:

adding the temporary minimum set of measurement objects to a minimum set of measurement objects.

With reference to the first aspect and the first possible implementation manner of the first aspect, in a second possible implementation manner, before the acquiring the minimum measurement object set, the method further includes:

judging whether the temporary export TLP set is empty, if not, executing a corresponding step of adding the temporary minimum measurement object set to a minimum measurement object set; or,

if yes, executing the corresponding step of judging whether the entry TLP set is empty.

With reference to the first aspect, the first possible implementation manner of the first aspect, and the second possible implementation manner of the first aspect, in a third possible implementation manner, after the determining whether the entry TLP set is empty, the method further includes:

judging whether the export TLP set is empty, if not, extracting the export TLP one by one to be used as a reverse temporary node of the minimum measurement object set;

searching the link set, acquiring the entry TLP forming the shortest link with the reverse temporary node, and taking the entry TLP as the forward temporary node of the minimum measurement object set;

searching the link set to acquire all the egress TLPs forming the shortest link with the forward temporary node;

With reference to the third possible implementation manner of the first aspect of the present invention, in a fourth possible implementation manner, after the determining whether the egress TLP set is empty, if the egress TLP set is not empty, the method further includes:

generating a temporary minimum measurement object set, where the temporary minimum measurement object set includes a temporary ingress TLP set and a temporary egress TLP set;

the searching the link set to obtain the entry TLP forming a shortest link with the reverse temporary node, and using the entry TLP as the forward temporary node of the minimum measurement object set includes:

extracting the egress TLPs from the egress TLP set one by one as reverse temporary nodes of the temporary egress TLP set;

searching the link set, acquiring the entry TLP forming the shortest link with the reverse temporary node, and adding the entry TLP to the temporary entry TLP set;

the searching the link set to obtain all the egress TLPs forming the shortest link with the forward temporary node includes:

extracting the entry TLPs from the temporary entry TLP set one by one as a forward temporary node;

judging whether the egress TLP already exists in the temporary egress TLP set, and if not, adding the egress TLP to the temporary egress TLP set;

the acquiring the minimum measurement object set includes:

With reference to the third possible implementation manner of the first aspect and the fourth possible implementation manner of the first aspect, in a fifth possible implementation manner, before the acquiring the minimum measurement object set, the method further includes:

judging whether the temporary entry TLP set is empty, if not, executing a corresponding step of adding the temporary minimum measurement object set to a minimum measurement object set; or,

if yes, executing the corresponding step of judging whether the export TLP set is empty.

A second aspect of the present invention provides an apparatus for acquiring a minimum measurement object of a network performance failure, including:

an obtaining module, configured to obtain a link set of all links in a network, where the link set includes an ingress target logical port TLP and an egress TLP that form each link;

an extracting module, configured to extract the entry TLPs one by one as forward temporary nodes of a minimum measurement object set;

a searching module, configured to search the link set, acquire the egress TLP forming a shortest link with the forward temporary node, and use the egress TLP as a reverse temporary node of the minimum measurement object set;

the searching module is further configured to search the link set to obtain all the entry TLPs forming a shortest link with the reverse temporary node;

a minimum measurement object obtaining module, configured to obtain the minimum measurement object set, where the minimum measurement object set includes all the ingress TLPs and all the egress TLPs that form a shortest link.

With reference to the second aspect of the present invention, in a first possible implementation manner, the method further includes:

a generating module, configured to generate an ingress TLP set and an egress TLP set before the extracting module extracts ingress TLPs one by one as a forward temporary node of a minimum measurement object set, where the ingress TLP set includes all ingress TLPs, and the egress TLP set includes all egress TLPs;

the generating module is further configured to determine whether the entry TLP set is empty, and if not, generate a temporary minimum measurement object set, where the temporary minimum measurement object set includes a temporary entry TLP set and a temporary exit TLP set;

the extracting module is specifically configured to extract the entry TLPs one by one from the entry TLP set as forward temporary nodes of the temporary entry TLP set;

the searching module is specifically configured to search the link set, acquire the egress TLP forming a shortest link with the forward temporary node, and add the egress TLP to the temporary egress TLP set;

the generating module is further specifically configured to extract the egress TLPs one by one from the temporary egress TLP set as reverse temporary nodes;

the searching module is further specifically configured to search the link set to obtain all the entry TLPs forming a shortest link with the reverse temporary node;

a determining module, configured to determine whether the entry TLP already exists in the temporary entry TLP set, and if not, add the entry TLP to the temporary entry TLP set;

the minimum measurement object acquisition module is specifically configured to add the temporary minimum measurement object set to a minimum measurement object set.

With reference to the second aspect and the first possible implementation manner of the second aspect, in a second possible implementation manner, the method further includes:

the determining module is further configured to determine whether the temporary egress TLP set is empty before the minimum measurement object acquiring module acquires the minimum measurement object set, and if not, the minimum measurement object acquiring module adds the temporary minimum measurement object set to the minimum measurement object set; or,

if yes, the generation module determines whether the entry TLP set is empty.

With reference to the second aspect, the first possible implementation manner of the second aspect, and the second possible implementation manner of the second aspect, in a third possible implementation manner, the method further includes:

the determining module is further configured to determine whether the exit TLP set is empty after the generating module determines that the entry TLP set is empty;

the extracting module is further configured to extract the egress TLPs one by one as the reverse temporary nodes of the minimum measurement object set if the egress TLP set is not empty;

the searching module is further configured to search the link set, acquire the entry TLP forming a shortest link with the reverse temporary node, and use the entry TLP as the forward temporary node of the minimum measurement object set;

the searching module is further configured to search the link set to obtain all the egress TLPs forming a shortest link with the forward temporary node;

the minimum measurement object acquiring module is further configured to acquire the minimum measurement object set, where the minimum measurement object set includes all of the ingress TLPs and all of the egress TLPs that form the shortest link.

With reference to the third possible implementation manner of the second aspect of the present invention, in a fourth possible implementation manner, the method further includes:

the generating module is configured to generate a temporary minimum measurement object set after determining that the entry TLP set is empty, where the temporary minimum measurement object set includes a temporary entry TLP set and a temporary exit TLP set;

the generating module is further configured to generate a temporary minimum measurement object set, where the temporary minimum measurement object set includes a temporary entry TLP set and a temporary exit TLP set;

the extracting module is further specifically configured to extract the egress TLPs one by one from the egress TLP set as reverse temporary nodes of the temporary egress TLP set;

the searching module is further specifically configured to search the link set, acquire the entry TLP forming a shortest link with the reverse temporary node, and add the entry TLP to the temporary entry TLP set;

the generating module is further specifically configured to extract the entry TLPs one by one from the temporary entry TLP set as forward temporary nodes;

the searching module is further specifically configured to search the link set to obtain all the egress TLPs forming a shortest link with the forward temporary node;

the determining module is configured to determine whether the egress TLP already exists in the temporary egress TLP set, and if not, add the egress TLP to the temporary egress TLP set;

the minimum measurement object acquisition module is further specifically configured to add the temporary minimum measurement object set to a minimum measurement object set.

With reference to the third possible implementation manner of the second aspect and the fourth possible implementation manner of the second aspect, in a fifth possible implementation manner, the determining module is further configured to determine whether the temporary entry TLP set is empty before the minimum measurement object acquiring module acquires the minimum measurement object set, and if not, the minimum measurement object acquiring module adds the temporary minimum measurement object set to the minimum measurement object set; or,

if yes, the generation module determines whether the egress TLP set is empty.

A third aspect of the present invention is to provide a system for acquiring a minimum measurement object of network performance failure, including:

the data collection point DCP is configured to acquire network performance indicator information measured by receiving at least one target logical port TLP;

the DCP is further configured to send the network performance index information to a Measurement Control Point (MCP);

the MCP is used for determining network performance faults according to the network performance index information;

the TLP is configured to identify a target service flow and measure the network performance indicator information of the target service flow;

the system comprises an acquisition performance measurement deployment control system and a network performance fault deployment control system, wherein the acquisition performance measurement deployment control system is used for acquiring a minimum measurement object set from an acquisition device of a minimum measurement object of a network performance fault;

and an obtaining device for a minimum measurement object of network performance failure in each possible implementation manner of the second aspect and the second aspect.

The method, the device and the system for acquiring the minimum measurement object of the network performance fault provided by the embodiment of the invention acquire the link sets of all links of the network through the acquisition device of the minimum measurement object of the network performance fault, wherein each link set comprises an entry target logical port TLP and an exit TLP which form each link, the device extracts the entry TLPs one by one as the forward temporary nodes of the minimum measurement object set, searches the link sets to acquire the exit TLP which forms the shortest link with the forward temporary nodes, and uses the exit TLP as the reverse temporary node of the minimum measurement object set. Further, the link set is searched to obtain all entry TLPs forming the shortest link with the reverse temporary node. Thereby obtaining a minimum measurement object set, where the minimum measurement object set includes all ingress TLPs and egress TLPs constituting the shortest link. The method realizes accurate acquisition of the minimum measurement object set, and when the performance index of the network is abnormal, the network system can accurately judge the accurate position of the network fault according to the minimum measurement object set to perform subsequent maintenance, thereby improving the accuracy of judging the fault position and the efficiency of judging the flow.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.

FIG. 1 is a schematic diagram of a network link;

fig. 2 is a flowchart of a first embodiment of a method for acquiring a minimum measurement object of a network performance fault according to the present invention;

fig. 3 is a schematic network link diagram of a first method for acquiring a minimum measurement object of a network performance fault according to the present invention;

fig. 4 is a flowchart of a second embodiment of the method for acquiring a minimum measurement object of a network performance fault according to the present invention;

fig. 5 is a flowchart of a third embodiment of a method for acquiring a minimum measurement object of a network performance fault according to the present invention;

fig. 6 is a schematic structural diagram of a fourth apparatus for acquiring a minimum measurement object of a network performance fault according to the present invention;

fig. 7 is a schematic structural diagram of a fourth apparatus for acquiring a minimum measurement object of a network performance fault according to the present invention;

fig. 8 is a schematic structural diagram of a fifth embodiment of the system for acquiring a minimum measurement object of a network performance fault according to the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some embodiments, but not all embodiments, of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Fig. 1 is a schematic diagram of a network link, and fig. 1 is a diagram, in which a to I denote each network node in a network, and solid arrows denote traffic flow and direction through the network. The concept relating to the embodiment of the present invention is explained below with reference to fig. 1.

The concept is as follows: HOP by HOP (HOP)

A HOP is a set of links and interfaces that a traffic packet may experience when it is transmitted from one observable site (or group of sites) to the next on a path. Such as nodes a through D in fig. 1. A station (i.e., a target Logical port TLP (target Logical port)) or a station Group (i.e., a TLP Group) into which the target traffic flow enters is referred to as an Ingress TLP Group (Ingress TLP Group), and a station (TLP) or a station Group (TLP Group) out of which the target traffic flow exits is referred to as an Egress TLP Group (Egress TLP Group), so that a close (Hop) is represented by a tuple (Ingress TLP Group, Egress TLP Group).

The concept is as follows: closed HOP and non-closed HOP

As shown in fig. 1, within the composite path, Hop ({ a }, { D }) is characterized by traffic on the egress TLP { D } being traffic from other nodes in addition to its ingress TLP { a }; hop ({ F }, { G, H }) is characterized by less than all traffic from the ingress TLP { F } to the egress TLP { G, H }. These two types of HOPs are non-closed HOPs, and obviously, performance data such as packet loss, time delay and the like of the service flow cannot be calculated based on the non-closed HOPs.

A relatively non-Closed Hop is a Closed Hop (abbreviated CH), and CH is all the traffic sent from the ingress TLP group of the Hop, and all the traffic sent to the egress TLP group of the Hop. For example, three TLPs { (A, B), D } nodes in FIG. 1 may constitute a CH (closed Hop).

The concept is as follows: atomic Closed HOP (Atom Closed HOP, ACH abbreviation)

Smaller closed HOPs which cannot be further segmented in a given complex path are called atomic closed HOPs, namely the minimum measurement object in the embodiment is to perform point-by-point performance measurement in an Internet Protocol (IP) network complex path, obviously, the performance measurement result based on ACH must meet the requirement of positioning to the accurate position of performance abnormality, and therefore, the ACH under the IP network complex path is the minimum performance measurement object in the IP network complex path.

Before the calculation method of the minimum performance measurement object is given, according to the definition of ACH, it can be deduced that a TLP of one service path as an entry TLP group member of an ACH can only appear in one ACH at most (otherwise, a plurality of ACH including the TLP as an entry TLP necessarily have an inclusion relationship, which is contradictory to the definition of ACH); likewise, a TLP as an ACH exit TLP group member can only occur in one ACH at most.

Fig. 2 is a flowchart of a first method for acquiring a minimum measurement object of network performance failure according to the present invention, it should be noted that an execution subject of the present embodiment is an acquisition apparatus of the minimum measurement object of network performance failure, as shown in fig. 2, the method may include:

step 100, a link set of all links of the network is obtained, where the link set includes an entry Target Logical Port (TLP for short) and an exit TLP constituting each link.

Specifically, for a network, each network element node in the network deploys a TLP, and the TLP is used as a performance measurement execution point, and is used to identify a target service flow and execute performance measurement, for example, to measure a packet loss rate, a time delay, and the like of the service flow. Further, when a traffic flow is transmitted through a link of the network, a TLP of the traffic flow entering the link is an ingress TLP, and a TLP of the traffic flow leaving the link is an egress TLP. In a network, since there are a plurality of network element nodes, different links can be composed of different network element nodes. The entry TLP and the exit TLP included in the link set in step 100 may specifically be identification information capable of uniquely identifying the entry TLP or the exit TLP.

And 101, extracting the entry TLPs one by one to serve as forward temporary nodes of the minimum measurement object set.

Specifically, the minimum measurement object is the shortest link in the entire network, for example, the network element node a and the adjacent next-hop network element node B form a shortest link. When the performance of a network fails, for example, the packet loss rate or the time delay exceeds a normal threshold, it is often necessary to further determine which network element node in the network fails, and after a specific failure location is determined, the network element node can be maintained more effectively. At this time, the smallest measurement object in this embodiment may represent the finest fault location that can be measured in one network.

Step 102, searching the link set, acquiring an egress TLP forming a shortest link with the forward temporary node, and taking the egress TLP as a reverse temporary node of the minimum measurement object set.

Step 103, searching the link set, and acquiring all entry TLPs forming the shortest links with the reverse temporary node.

Specifically, fig. 3 is a schematic network link diagram of a first method for acquiring a minimum measurement object of a network performance fault according to the present invention, where step 102 and step 103 are described with reference to fig. 3, and step 102 searches a link set, where if a forward temporary node is a, an egress TLP that forms a shortest link with the forward temporary node is acquired, and if the egress TLP is D, the reverse temporary node is D; at this time, step 103 is executed again, the link set is searched, and an entry TLP forming the shortest link with the reverse temporary node is acquired, where the entry TLP is B.

Step 104, a minimum measurement object set is obtained, where the minimum measurement object set includes all ingress TLPs and egress TLPs constituting the shortest link.

Specifically, the minimum measurement object set includes all ingress TLPs and egress TLPs (i.e., formed by the ingress TLPs and the egress TLPs) forming the shortest link, and referring to fig. 3, the forward temporary node is a, that is, a is used as the ingress TLP of the target traffic flow, and the search is performed on the link set in step 102, and a is used as the egress TLP, that is, D, of the minimum path of the ingress TLP. And searching the D as a reverse temporary node to acquire the entry TLP of the shortest link, namely B. Then the minimum set of measurement objects is now { (A, D), (D, B) }. Similarly, the above steps are executed by using other network element nodes in fig. 3 as forward temporary nodes to obtain the corresponding minimum measurement object set. When the network performance is out of order, for example, the packet loss rate is abnormal or the delay is abnormal, the system can accurately determine the position of the network where the failure occurs according to the minimum measurement object set.

In the method for acquiring a minimum measurement object for network performance failure according to this embodiment, a link set of all links of a network is acquired by an acquiring apparatus for a minimum measurement object for network performance failure, where the link set includes an ingress TLP and an egress TLP that form each link, the apparatus extracts the ingress TLP one by one as a forward temporary node of the minimum measurement object set, searches the link set to acquire the egress TLP that forms the shortest link with the forward temporary node, and uses the egress TLP as a reverse temporary node of the minimum measurement object set. Further, the link set is searched to obtain all entry TLPs forming the shortest link with the reverse temporary node. Thereby obtaining a minimum measurement object set, where the minimum measurement object set includes all ingress TLPs and egress TLPs constituting the shortest link. The method realizes accurate acquisition of the minimum measurement object set, and when the performance index of the network is abnormal, the network system can accurately judge the accurate position of the network fault according to the minimum measurement object set to perform subsequent maintenance, thereby improving the accuracy of judging the fault position and the efficiency of judging the flow.

Further, before step 101 in fig. 2, the method further includes:

an ingress TLP set and an egress TLP set are generated, the ingress TLP set including all ingress TLPs, and the egress TLP set including all egress TLPs.

It should be noted that each network element node in the network generates an ingress TLP set and an egress TLP set, and sends information of the ingress TLP set and the egress TLP set to the acquiring device of the network performance failure minimum measurement object, and the acquiring device of the network performance failure minimum measurement object performs the step of acquiring the minimum measurement object set according to the generation ingress TLP set and the egress TLP set in the first embodiment.

Preferably, before step 102 in fig. 2, the method further includes:

and judging whether the entry TLP set is empty, if not, generating a temporary minimum measurement object set, wherein the temporary minimum measurement object set comprises a temporary entry TLP set and a temporary exit TLP set.

Further, one possible implementation manner of step 102 in fig. 2 includes:

step 102b, extracting the entry TLPs from the entry TLP set one by one as the forward temporary node of the temporary entry TLP set.

Specifically, after the entry TLP is taken as the forward temporary node of the temporary entry TLP set, the entry TLP is deleted from the entry TLP set.

Step 102c, searching the link set, acquiring an egress TLP forming a shortest link with the forward temporary node, and adding the egress TLP to the temporary egress TLP set.

Further, one possible implementation manner of step 103 in fig. 2 includes:

the egress TLPs are extracted one by one from the temporary egress TLP set as reverse temporary nodes.

And searching the link set to acquire all entry TLPs forming the shortest link with the reverse temporary node.

And judging whether the entry TLP already exists in the temporary entry TLP set, and if not, adding the entry TLP to the temporary entry TLP set.

Further, before step 104 in fig. 2, the method further includes:

judging whether the temporary export TLP set is empty, if not, executing step 104; or,

if yes, go to step 102 a.

Preferably, step 104 in fig. 2 includes:

adding the temporary minimum set of measurement objects to the minimum set of measurement objects.

On the basis of the first embodiment and each possible implementation manner thereof, a minimum measurement object set acquisition scheme for performing a series of corresponding operations from the reverse temporary node as the start of search is further provided, and the following describes in detail a scheme starting with the reverse temporary node by using a specific embodiment.

Fig. 4 is a flowchart of a second embodiment of the method for acquiring a minimum measurement object for network performance failure according to the present invention, where it is to be noted that an execution subject of the second embodiment is an acquiring apparatus of a minimum measurement object for network performance failure, and referring to step 102 in fig. 2, it is determined whether an entry TLP set is empty, and if the entry TLP set is empty, the scheme of the second embodiment is triggered, specifically, as shown in fig. 4, the method may include:

step 200, determine whether the egress TLP set is empty.

Specifically, if the egress TLP set is not empty, step 201 is executed; if the egress TLP set is empty, the process ends.

Step 201, extracting the egress TLPs one by one as the reverse temporary nodes of the minimum measurement object set.

Step 202, searching the link set, acquiring an entry TLP forming the shortest link with the reverse temporary node, and using the entry TLP as the forward temporary node of the minimum measurement object set.

Step 203, searching the link set, and acquiring all egress TLPs forming the shortest link with the forward temporary node.

Step 204, a minimum measurement object set is obtained, where the minimum measurement object set includes all ingress TLPs and egress TLPs constituting the shortest link.

Further, after step 200 in fig. 4, the method further includes:

and generating a temporary minimum measurement object set, wherein the temporary minimum measurement object set comprises a temporary entry TLP set and a temporary exit TLP set.

Further, one possible implementation manner of step 202 in fig. 4 includes:

in step 202a, the egress TLPs are extracted one by one from the egress TLP set as the reverse temporary nodes of the temporary egress TLP set.

Step 202b, searching the link set, acquiring an entry TLP forming the shortest link with the reverse temporary node, and adding the entry TLP to the temporary entry TLP set.

One possible implementation of step 203 in fig. 4 includes:

the ingress TLPs are fetched one by one from the temporary ingress TLP set as forward temporary nodes.

And searching the link set to acquire all export TLPs forming the shortest link with the forward temporary node.

And judging whether the egress TLP already exists in the temporary egress TLP set, and if not, adding the egress TLP to the temporary egress TLP set.

Preferably, one possible implementation manner of step 204 in fig. 4 includes:

Further, before step 204 in fig. 4, the method further includes:

it is determined whether the temporary ingress TLP set is empty.

Specifically, if the temporary entry TLP set is not empty, step 204 is executed; alternatively, if the temporary entry TLP set is empty, step 200 is executed.

Fig. 5 is a flowchart of a third embodiment of the method for acquiring a minimum measurement object of network performance failure according to the present invention, and a complete description will be given below by referring to fig. 5, in which the solutions of the first embodiment and the second embodiment are combined, and the steps include:

step 300, a link set of all links of the network is obtained, where the link set includes an ingress TLP and an egress TLP that constitute each link.

Step 301, an ingress TLP set and an egress TLP set are generated, where the ingress TLP set includes all ingress TLPs, and the egress TLP set includes all egress TLPs.

Step 302, determine whether the entry TLP set is empty.

Specifically, if the entry TLP set is empty, step 311 is executed; if the entry TLP set is not empty, step 303 is executed.

And step 303, generating a temporary minimum measurement object set.

Step 304, extracting the entry TLPs from the entry TLP set one by one as the forward temporary node of the temporary entry TLP set, and deleting the entry TLP from the entry TLP set.

Step 305, searching the link set, acquiring an egress TLP forming the shortest link with the forward temporary node, and adding the egress TLP to the temporary egress TLP set.

At step 306, the egress TLPs are extracted one by one from the temporary egress TLP set as reverse temporary nodes.

Step 307, searching the link set, and acquiring all entry TLPs forming the shortest link with the reverse temporary node.

Step 308, if the entry TLP does not exist in the temporary entry TLP set, adding the entry TLP to the temporary entry TLP set.

Step 309, determine whether the temporary egress TLP set is empty.

Specifically, if the temporary egress TLP set is empty, the step 302 is returned to; if the temporary egress TLP set is not empty, step 310 is executed.

Step 310, adding the temporary minimum measurement object set to the minimum measurement object set.

Step 311, determine whether the egress TLP set is empty.

Specifically, if the entry TLP set is empty, the flow is ended; if the entry TLP set is not empty, step 312 is executed.

Step 312, generating a temporary minimum measurement object set.

At step 313, the egress TLPs are extracted one by one from the egress TLP set as the reverse temporary nodes of the temporary egress TLP set, and the egress TLPs are deleted from the egress TLP set.

Step 314, searching the link set, acquiring the entry TLP forming the shortest link with the reverse temporary node, and adding the entry TLP to the temporary entry TLP set.

Step 315, extract the entry TLPs from the temporary entry TLP set one by one as the forward temporary node.

And step 316, searching the link set to obtain all egress TLPs forming the shortest link with the forward temporary node.

Step 317, if the egress TLP does not exist in the temporary egress TLP set, adding the egress TLP to the temporary egress TLP set.

Step 318, determine whether the temporary entry TLP set is empty.

Specifically, if the temporary entry TLP set is empty, the step 311 is returned to; if the temporary entry TLP set is not empty, step 319 is executed.

Step 319, add the temporary minimum set of measurement objects to the minimum set of measurement objects.

Referring to fig. 3 and fig. 5, the third embodiment provided in fig. 5 is described in detail by a specific algorithm flow:

400. link set = ([ A- > D ], [ B- > D ], [ C- > E ], [ D- > F ], [ E- > F ]), that is, all directed edges of the ingress TLP to the egress TLP of the network link are assigned to the link set.

In particular, reference may be made to step 300 of FIG. 5.

401. The egress TLP set = ({ a }, { B }, { C }, { D }, { E }, { F }). I.e., all nodes are assigned to an egress TLP set.

In particular, reference may be made to step 301 of fig. 5.

402. The ingress TLP set = ({ a }, { B }, { C }, { D }, { E }, { F }) is generated, i.e., all nodes are assigned to the ingress TLP set.

In particular, reference may be made to step 301 of fig. 5.

403. globalACH = new ACH, i.e. creating a minimum set of performance measurement objects (globalACH), the elements within which have no particular order, but the individual elements are not allowed to be the same.

404. The entry TLP set is searched until the entry TLP set is empty.

In particular, refer to step 302 of FIG. 5.

405. tempACH = new ACH, i.e. a temporary set of minimum measurement objects (tempACH) is created for searching for eligible minimum performance measurement objects.

Specifically, refer to step 303 of fig. 5.

406. targetTLP = node a in the set of entry TLPs, i.e. { a } of the set of entry TLPs is assigned to the forward temporary node (targetTLP).

In particular, refer to step 304 of FIG. 5.

407. tempACH IngressTLP = targetTLP, i.e. the forward temporary node a (targetTLP) is assigned to the entry TLP set of the temporary minimum measurement object set.

In particular, refer to step 304 of FIG. 5.

408. Deleting node a in the ingress TLP set, i.e., deleting node a from the ingress TLP set, when the ingress TLP set = ({ B }, { C }, { D }, { E }, { F }).

In particular, refer to step 304 of FIG. 5.

409. the temporary minimum measurement object set entry TLP = node D, that is, the entry TLP of the link set is searched for as node a, and the link set exit TLP is not the exit TLP of the temporary minimum measurement object set (temporary minimum measurement object set), the exit TLP of the link set is assigned to the exit TLP set of the temporary minimum measurement object set, and all such exit TLPs are found, for example, the exit TLP of the temporary minimum measurement object set is the node D.

Specifically, refer to step 305 of fig. 5.

410. Node D in the egress TLP set is deleted, when the egress TLP set = ({ a }, { B }, { C }, { E }, { F }).

411. tempACH ingress tlp = node B, i.e. node D is used as a reverse temporary node, the ingress node whose link set reverse temporary node is D is searched, and the link set ingress node is not at the ingress node of the temporary minimum measurement object set, for example, referring to fig. 3, the ingress node of the temporary minimum measurement object set is node B.

In particular, refer to step 306 of FIG. 5.

412. The node B in the ingress TLP set is deleted, i.e., the ingress TLP set = ({ C }, { D }, { E }, { F }) at this time.

413. Adding the temporary minimum measurement object set to the minimum measurement object set, that is, at the end of the traversal link set, the exit TLP join of the temporary minimum measurement object set is not empty, referring to fig. 3, the temporary minimum measurement object set is equal to ({ a, B }, { D }).

In particular, refer to step 310 of FIG. 5.

414. tempACH = new ACH, i.e. a temporary set of minimum measurement objects (tempACH) is created for searching for eligible minimum performance measurement objects.

At this time, referring to fig. 5, after determining that the entry TLP is not empty, step 303 is executed again.

415. targetTLP = node C in the set of entry TLPs, i.e., { C } of the set of entry TLPs taken with reference to fig. 3 is assigned to the forward temporary node (targetTLP). Since the entry TLP set = ({ C }, { D }, { E }, { F }) at this time.

In particular, refer to step 304 in FIG. 5.

416. Deleting node C in the entry TLP set, that is, deleting node C from the entry TLP set at this time, where the entry TLP set = ({ D }, { E }, { F }).

In particular, refer to step 304 in FIG. 5.

417. And (2) searching for an entry node of the link set equal to C, and the exit node of the link set is not at the exit TLP of the temporary minimum measurement object set, assigning the exit TLP of the link set to the exit TLP set of the temporary minimum measurement object set, and finding out all such exit TLPs, for example, the exit TLP of the temporary minimum measurement object set is the node E.

Specifically, refer to step 305 in fig. 5.

418. Deleting the node E as the egress TLP in the egress TLP set, when the egress TLP set = ({ a }, { B }, { C }, { F }).

419. The temporary minimum set of measurement objects is added to the minimum set of measurement objects, when node E is found as the egress node and its corresponding ingress TLP is node C already in the ingress TLP set of the temporary minimum set of measurement objects, when the temporary minimum set of measurement objects is equal to ({ C }, { E }), when the minimum set of measurement objects = [ ({ a, B }, { D }), ({ C }, { E }) ].

In particular, refer to step 310 of FIG. 5.

420. tempACH = new ACH, i.e. a temporary set of minimum measurement objects (tempACH) is created for searching for eligible minimum performance measurement objects.

Specifically, refer to step 303 in fig. 5.

421. targetTLP = node D in the entry TLP set, i.e., { D } of the entry TLP set is assigned to the forward temporary node (targetTLP) with reference to fig. 3, then the entry TLP set = ({ D }, { E }, { F }) is now used.

Specifically, refer to step 304 in FIG. 5.

422. Deleting the entry TLP set D, i.e., deleting the node D from the entry TLP set, when the entry TLP set = ({ E }, { F }).

Specifically, refer to step 304 in FIG. 5.

423. And searching for an entry TLP of the link set as a node D, and a link set exit node is not an exit TLP of the temporary minimum measurement object set, assigning the exit TLP of the link set to the exit TLP set of the temporary minimum measurement object set, and finding out all nodes, for example, the exit TLP is a node F.

Specifically, refer to step 306 in FIG. 5.

424. Delete node F in the egress TLP set, when the egress TLP set = ({ a }, { B }, { C }).

425. And tempACH ingress TLP = E, that is, the exit TLP of the link set is searched for as the node F, and the link set entry TLP is not an entry TLP in the entry TLP set of the temporary minimum measurement object set, for example, the entry TLP is the node E.

Specifically, refer to step 307 in fig. 5.

426. The entry TLP set E is deleted, when the entry TLP set = ({ F }).

427. The temporary minimum set of measurement objects is added to the minimum set of measurement objects, when the egress TLP with node E as the ingress TLP has been found and the other ingress TLPs in these egress directions, for example node F, are already in the set of ingress TLPs present in the temporary minimum set of measurement objects, when the temporary minimum set of measurement objects is equal to ({ D, E }, { F }), when the minimum set of measurement objects = ({ a, B }, { D }), ({ C }, { E }), ({ D, E }, { F }).

Specifically, refer to step 310 in FIG. 5.

428. tempACH = new ACH, i.e. a temporary set of minimum measurement objects (tempACH) is created for searching for eligible minimum performance measurement objects.

Specifically, refer to step 303 in fig. 5.

429. targetTLP = node F of the entry TLP set, i.e. { F } of the entry TLP set is taken with reference to fig. 3, assigned to the forward temporary node (targetTLP). Since the ingress TLP set = ({ F }) at this time.

Specifically, refer to step 304 in FIG. 5.

430. Delete node F in the entry TLP set, when the entry TLP set = empty.

431. And (2) searching for the entry TLP of the link set as the node F, and assigning the exit TLP of the link set to the exit TLP set of the temporary minimum measurement object set, where the entry TLP of the link set is not the exit TLP of the temporary minimum measurement object set, and the exit TLP of the link set is the node F, for example.

Specifically, refer to step 305 in fig. 5.

432. The node F of the egress TLP set is deleted, and when the egress TLP set = ({ a }, { B }, { C }) does not have the node F, the deletion is not required.

433. And (5) tempACH ingress TLP = D, that is, the exit TLP of the searching link set is node F, and the entry TLP of the link set is not in the entry TLP set of the temporary minimum measurement object set. For example, the ingress TLP is node D.

Specifically, refer to step 307 in fig. 5.

434. Node D of the egress TLP set is deleted, and when no D exists in the egress TLP set = ({ a }, { B }, { C }), there is no need to delete it.

435. tempACH ingress TLP = E, that is, the search link set egress TLP is node F, and the link set ingress TLP is not the ingress TLP of the temporary minimum measurement object set, for example, the ingress TLP is node E.

Specifically, refer to step 307 in fig. 5.

436. Deleting the node E in the egress TLP set, wherein the egress TLP set = ({ a }, { B }, { C }) does not have the node E, and does not need to be deleted.

437. The temporary set of minimum measurement objects is added to the set of minimum measurement objects, which is equal to ({ D, E }, { F }), which is again only [ ({ a, B }, { D }), ({ C }, { E }), ({ D, E }) ], since ({ D, E }, { F }) already exists in the set of minimum measurement objects.

Specifically, refer to step 310 in FIG. 5.

438. Searching the export TLP set until the export TLP set is empty

Specifically, refer to step 311 in FIG. 5.

439. tempACH = new ACH, creating a temporary set of minimum measurement objects (tempACH) for searching for eligible minimum performance measurement objects.

Specifically, refer to step 312 of FIG. 5.

440. targetTLP = node a in the egress TLP set, when the egress TLP set = ({ a }, { B }, { C }), { a } is assigned to the reverse temporary node.

Specifically, refer to step 313 in FIG. 5.

441. tempACH egress TLP = targetTLP, assigning a reverse temporary node (targetTLP) to the entry TLP set of the temporary minimum measurement object set.

Specifically, refer to step 313 in FIG. 5.

442. Deleting the node A in the exit TLP set, wherein AllEgressTLPs = ({ B }, { C }), searching the exit TLP of the link set as the node A, and not finding the entry TLP of the link set in the entry TLP of the temporary minimum measurement object set. Since the entry TLP set of the temporary minimum measurement object set is empty, no addition to the minimum measurement object set is needed.

Specifically, refer to step 318 of FIG. 5.

443. tempACH = new ACH, creating a temporary set of minimum measurement objects (tempACH) for searching for eligible minimum performance measurement objects.

Specifically, refer to step 312 of FIG. 5.

444. targetTLP = node B in the set of egress TLPs, when the set of egress TLPs = ({ B }, { C }), node { B } is assigned to the reverse temporary node (targetTLP).

Specifically, refer to step 313 in FIG. 5.

445. tempACH egress TLP = reverse temporary node, assigning the reverse temporary node to a temporary minimum measurement object set (tempACH), e.g. node B to an egress TLP set of the temporary minimum measurement object set (tempACH).

Specifically, refer to step 313 in FIG. 5.

446. Deleting the node B in the egress TLP set, where the egress TLP set = ({ C }), searching for the egress node of the link set as the node B, and the ingress TLP of the link set is in the temporary minimum measurement object set (tempACH), where no such node is found. Since the entry TLP of the temporary minimum measurement object set (tempACH) is empty, it is not necessary to add to the minimum measurement object set (globalACH).

Specifically, refer to step 318 of FIG. 5.

447. tempACH = new ACH, creating a temporary set of minimum measurement objects (tempACH) for searching for eligible minimum performance measurement objects.

Specifically, refer to step 312 of FIG. 5.

448. targetTLP = node C in the set of egress TLPs, when the set of egress TLPs = ({ C }), node { C } is assigned to the reverse temporary node (targetTLP).

Specifically, refer to step 313 in FIG. 5.

449. tempACH egress TLP = targetTLP, assigning a reverse temporary node (targetTLP) to the set of egress TLPs of the temporary minimum set of measurement objects (tempACH). For example, node C is assigned to the egress TLP set of the temporary minimum measurement object set (tempACH).

Specifically, refer to step 313 in FIG. 5.

450. Deleting the node C in the egress TLP set, where the egress TLP set = null, searching for the egress TLP node of the link set as the node equal to C, and finding no such node because the ingress TLP node corresponding to the link set is not at the exit of the temporary ACH, because the ingress TLP set of the temporary minimum measurement object set (tempACH) is null, it is not necessary to add the node to the minimum measurement object set (globalaach).

Specifically, refer to step 318 of FIG. 5.

451. The search is ended, and at this time, the minimum measurement object set = [ ({ a, B }, { D }), ({ C }, { E }), ({ D, E }, { F }) ].

Specifically, according to the calculation results, there are actually only ({ a, B }, { D }), ({ C }, { E }), ({ D, E }, { F }) three minimum performance measurement objects in fig. 3.

Fig. 6 is a schematic structural diagram of a fourth embodiment of the apparatus for acquiring a minimum measurement object of a network performance fault according to the present invention, and fig. 6 is a diagram, including: the device comprises an acquisition module 10, an extraction module 11, a search module 12 and a minimum measurement object acquisition module 13.

The acquiring module 10 is configured to acquire a link set of all links of a network, where the link set includes an ingress TLP and an egress TLP that form each link.

An extracting module 11, configured to extract the entry TLPs one by one as the forward temporary nodes of the minimum measurement object set.

The searching module 12 is configured to search the link set, acquire an egress TLP forming a shortest link with the forward temporary node, and use the egress TLP as the reverse temporary node of the minimum measurement object set.

The searching module 12 is further configured to search the link set, and acquire all entry TLPs forming the shortest link with the reverse temporary node.

The minimum measurement object obtaining module 13 is configured to obtain a minimum measurement object set, where the minimum measurement object set includes all ingress TLPs and all egress TLPs that form a shortest link.

In the method for acquiring a minimum measurement object for network performance failure according to this embodiment, a link set of all links of a network is acquired by an acquisition module, where the link set includes an entry TLP and an exit TLP that form each link, the extraction module extracts the entry TLPs one by one as a forward temporary node of the minimum measurement object set, the search module searches the link set to acquire the exit TLP that forms the shortest link with the forward temporary node, and uses the exit TLP as a reverse temporary node of the minimum measurement object set. Further, the searching module searches the link set to obtain all entry TLPs forming the shortest link with the reverse temporary node. Thus, the minimum measurement object acquisition module acquires a minimum measurement object set, where the minimum measurement object set includes all ingress TLPs and egress TLPs constituting the shortest link. The method realizes accurate acquisition of the minimum measurement object set, and when the performance index of the network is abnormal, the network system can accurately judge the accurate position of the network fault according to the minimum measurement object set to perform subsequent maintenance, thereby improving the accuracy of judging the fault position and the efficiency of judging the flow.

Further, fig. 7 is a schematic structural diagram of a fourth embodiment of the apparatus for acquiring a minimum measurement object in network performance failure according to the present invention, and referring to fig. 7, the apparatus for acquiring a minimum measurement object in network performance failure further includes: a generating module 14 and a judging module 15.

The generating module 14 is configured to generate an ingress TLP set and an egress TLP set before the extracting module extracts the ingress TLP one by one as the forward temporary node of the minimum measurement object set, where the ingress TLP set includes all ingress TLPs, and the egress TLP set includes all egress TLPs.

The generating module 14 is further configured to determine whether the entry TLP set is empty, and if not, generate a temporary minimum measurement object set, where the temporary minimum measurement object set includes a temporary entry TLP set and a temporary exit TLP set.

The extracting module 11 is specifically configured to extract the ingress TLPs one by one from the ingress TLP set as forward temporary nodes of the temporary ingress TLP set.

The searching module 12 is specifically configured to search the link set, acquire an egress TLP forming a shortest link with the forward temporary node, and add the egress TLP to the temporary egress TLP set.

The generating module 14 is further specifically configured to extract egress TLPs one by one from the temporary egress TLP set as reverse temporary nodes.

The searching module 12 is further specifically configured to search the link set, and acquire all entry TLPs forming the shortest link with the reverse temporary node.

The determining module 15 is configured to determine whether the entry TLP already exists in the temporary entry TLP set, and if not, add the entry TLP to the temporary entry TLP set.

The minimum measurement object obtaining module 13 is specifically configured to add the temporary minimum measurement object set to the minimum measurement object set.

Further, the determining module 13 is further configured to determine whether the temporary exit TLP set is empty before the minimum measurement object acquiring module acquires the minimum measurement object set, and if not, the minimum measurement object acquiring module adds the temporary minimum measurement object set to the minimum measurement object set; or,

if yes, the generation module 14 determines whether the entry TLP set is empty.

Further, the determining module 15 is further configured to determine whether the exit TLP set is empty after the generating module 14 determines that the entry TLP set is empty;

the extracting module 11 is further configured to extract the egress TLP one by one as a reverse temporary node of the minimum measurement object set if the egress TLP set is not empty.

The searching module 12 is further configured to search the link set, acquire an entry TLP forming a shortest link with the reverse temporary node, and use the entry TLP as the forward temporary node of the minimum measurement object set.

The searching module 12 is further configured to search the link set, and acquire all egress TLPs forming a shortest link with the forward temporary node; or,

the extracting module 11 is further configured to extract the entry TLPs one by one as the forward temporary nodes of the minimum measurement object set if the entry TLP set is not empty.

Further, the generating module 14 is configured to generate a temporary minimum measurement object set after determining that the entry TLP set is empty, where the temporary minimum measurement object set includes the temporary entry TLP set and the temporary exit TLP set.

The generating module 14 is further configured to generate a temporary minimum measurement object set, where the temporary minimum measurement object set includes a temporary entry TLP set and a temporary exit TLP set.

The extracting module 11 is further specifically configured to extract egress TLPs one by one from the egress TLP set as reverse temporary nodes of the temporary egress TLP set.

The searching module 12 is further specifically configured to search the link set, acquire an entry TLP forming a shortest link with the reverse temporary node, and add the entry TLP to the temporary entry TLP set.

The generating module 14 is further specifically configured to extract the entry TLPs from the temporary entry TLP set one by one as the forward temporary node.

The searching module 12 is further specifically configured to search the link set, and acquire all egress TLPs that form the shortest link with the forward temporary node;

the determining module 15 is configured to determine whether the egress TLP already exists in the temporary egress TLP set, and if not, add the egress TLP to the temporary egress TLP set.

The minimum measurement object obtaining module 13 is further specifically configured to add the temporary minimum measurement object set to the minimum measurement object set.

Further, the determining module 15 is further configured to determine whether the temporary entry TLP set is empty before the minimum measurement object acquiring module acquires the minimum measurement object set, and if not, the minimum measurement object acquiring module adds the temporary minimum measurement object set to the minimum measurement object set; or,

if yes, the generation module determines whether the egress TLP set is empty.

A description is given below to a system for acquiring a minimum measurement object of a network performance fault by implementing five, specifically, the system includes: the system comprises a Data Collecting Point (DCP), a target logic port TLP, a Measurement Control Point (MCP), an acquisition performance Measurement deployment Control system and an acquisition device of a network performance fault minimum Measurement object.

The DCP is configured to acquire network performance index information obtained by receiving at least one TLP measurement.

For different network performance indicators, the network performance indicator information is also different, for example, for the measurement of the packet loss rate, at this time, the network performance indicator information includes: a measurement period identifier, a traffic flow identifier, a packet count value, and a TLP identifier. Further, the measurement period identification corresponds to the measurement period measured by the system. For the measurement of the service flow delay, the network performance index information includes: timestamp information, traffic flow identification, and TLP identification. When an upstream TLP of a service flow identifies a sent service flow and adds a delay measurement flag to a data packet of the service flow, a time point at which the delay measurement flag is added is timestamp information.

The DCP is also used for sending the network performance index information to the MCP.

Specifically, the DCP is a performance measurement execution module, and can also be used to receive a control instruction of the MCP, and complete configuration and control of the local measurement instance.

And the MCP is used for determining the network performance fault according to the network performance index information.

Specifically, the MCP is a performance data acquisition and calculation system, and is configured to receive a user configuration instruction, perform configuration of a measurement instance, control start/stop of measurement, complete summarization and calculation of measurement data, and report a measurement result to a user terminal/network management.

The TLP is used to identify the target service flow and measure the network performance indicator information of the target service flow.

Specifically, the TLP is a performance measurement execution point, which is used to identify a target traffic flow and execute performance measurement, and may be deployed on an interface of each network node of the network.

And the acquisition performance measurement deployment control system is used for acquiring the minimum measurement object set from the acquisition device of the minimum measurement object of the network performance fault.

The structure of the apparatus for obtaining the minimum measurement object of network performance failure is shown in fig. 6 and fig. 7, and the functions of the corresponding embodiments in fig. 6 and fig. 7 can be implemented, which are not described herein again.

Fig. 8 is a schematic structural diagram of a fifth embodiment of the system for acquiring a minimum measurement object of network performance fault according to the present invention, and referring to fig. 8, a network includes an acquisition performance measurement deployment control system 20, an acquisition device 21 of a minimum measurement object of network performance fault, one MCP22, two DCPs (DCP 23a and DCP23b, respectively), and four TLPs (TLP 24a, TLP24b, TLP24c, and TLP24d, respectively), and a specific connection manner of the system is as shown in fig. 8. The four TLPs are deployed at different ports of each network node of the network, and when a target traffic flow passes through each network node of the network, the target traffic flow has a certain direction, and with reference to the direction, the four TLPs include an ingress TLP and an egress TLP. When the acquiring device of the network performance failure minimum measurement object needs to acquire the minimum measurement object set, each TLP generates an egress TLP set, an ingress TLP set and a link set, and sends the egress TLP combination, the ingress TLP set and the link set to the acquiring device of the network performance failure minimum measurement object, so that the acquiring device of the network performance failure minimum measurement object acquires the minimum measurement object set according to the egress TLP set, the ingress TLP set and the link set.

Those of ordinary skill in the art will understand that: all or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The program may be stored in a computer-readable storage medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for obtaining a minimum measurement object of network performance fault is characterized by comprising the following steps:

extracting the entry TLPs one by one as a forward temporary node of a minimum measurement object set;

2. The method according to claim 1, wherein before said extracting one-by-one entry TLP as a forward temporary node of a minimum set of measurement objects, further comprising:

the acquiring the minimum measurement object set includes:

3. The method of claim 2, further comprising, prior to said obtaining the minimum set of measurement objects:

4. The method according to claim 2 or 3, wherein after said determining whether the entry TLP set is empty and if the entry TLP set is empty, the method further comprises:

5. The method according to claim 4, wherein after said determining whether the egress TLP set is empty and if the egress TLP set is not empty, further comprising:

the acquiring the minimum measurement object set includes:

6. The method of claim 4, further comprising, prior to said obtaining the minimum set of measurement objects:

7. An apparatus for obtaining a minimum measurement object of network performance failure, comprising:

an extracting module, configured to extract entry TLPs one by one as forward temporary nodes of a minimum measurement object set;

8. The apparatus of claim 7, further comprising:

9. The apparatus of claim 8, further comprising:

if yes, the generation module determines whether the entry TLP set is empty.

10. The apparatus of claim 9, further comprising:

11. The apparatus of claim 10, further comprising:

the searching module is further specifically configured to search the link set to obtain all the egress TLPs that form the shortest link with the forward temporary node;

12. The apparatus according to claim 11, wherein the determining module is further configured to determine whether the temporary entry TLP set is empty before the minimum measurement object obtaining module obtains the minimum measurement object set, and if not, the minimum measurement object obtaining module adds the temporary minimum measurement object set to a minimum measurement object set; or,

if yes, the generation module determines whether the egress TLP set is empty.

13. A system for obtaining a minimum measurement object of network performance failure, comprising:

and the device for acquiring the network performance failure minimum measurement object according to any one of claims 7 to 12.