Summary of the invention
The invention provides acquisition methods, the Apparatus and system of the minimum measuring object of a kind of network performance fault, for the minimum measuring object of Obtaining Accurate network performance fault, accurately to judge the position of network failure.
A first aspect of the present invention is to provide the acquisition methods of the minimum measuring object of a kind of network performance fault, comprising:
Obtain the link set of all links of network, described link set comprises the entrance target logic port TLP and outlet TLP that form each link;
Extract the forward transient node of entrance TLP as minimum measuring object set one by one;
Described link set is searched for, obtains the described TLP that export forming most short chain road with described forward transient node, export the reverse transient node of TLP as described minimum measuring object set using described;
Described link set is searched for, obtains all described entrance TLP forming most short chain road with described reverse transient node;
Obtain described minimum measuring object set, described minimum measuring object set comprises the described entrance TLP on the most short chain road of all formations and described outlet TLP.
In conjunction with a first aspect of the present invention, in the implementation that the first is possible, described extract the entrance TLP forward transient node as minimum measuring object set one by one before, also comprise:
Generate entrance TLP set and outlet TLP set, described entrance TLP set comprises all entrance TLP, and described outlet TLP set comprises all outlet ports TLP;
Whether be empty, if not, then generate interim minimum measuring object set, described interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers if judging that described entrance TLP gathers;
Described described link set to be searched for, obtains the described TLP that exports forming most short chain road with described forward transient node, using described outlet TLP as the reverse transient node of described minimum measuring object set, comprising:
The forward transient node extracting described entrance TLP one by one and gather as described temporary inlet TLP is gathered from described entrance TLP;
Described link set is searched for, obtains the described TLP that exports forming most short chain road with described forward transient node, and described outlet TLP is added into described temporary export TLP gathers;
Described described link set to be searched for, obtains all described entrance TLP forming most short chain road with described reverse transient node, comprising:
Described outlet TLP is extracted one by one as reverse transient node from described temporary export TLP set;
Described link set is searched for, obtains all described entrance TLP forming most short chain road with described reverse transient node;
Judge whether described entrance TLP has been present in described temporary inlet TLP and has gathered, if not, then described entrance TLP is added into described temporary inlet TLP and gathers;
The described minimum measuring object set of described acquisition, comprising:
Described interim minimum measuring object set is added into minimum measuring object set.
In conjunction with the first possible implementation of a first aspect of the present invention and first aspect, in the implementation that the second is possible, before the described minimum measuring object set of described acquisition, also comprise:
Whether be empty, if not, then perform the corresponding step described interim minimum measuring object set being added into minimum measuring object set if judging that described temporary export TLP gathers; Or,
If so, then perform that described whether judge that described entrance TLP gathers be empty corresponding steps.
In conjunction with the first possible implementation of a first aspect of the present invention, first aspect and the possible implementation of the second of first aspect, in the implementation that the third is possible, judge whether described entrance TLP set is empty described, if described entrance TLP gathers for after sky, also comprise:
Whether be empty, if not, extract the reverse transient node of outlet TLP as minimum measuring object set one by one if judging that described outlet TLP gathers;
Described link set is searched for, obtains the described entrance TLP forming most short chain road with described reverse transient node, using the forward transient node of described entrance TLP as described minimum measuring object set;
Described link set is searched for, obtains all described TLP that exports forming most short chain road with described forward transient node;
Obtain described minimum measuring object set, described minimum measuring object set comprises the described entrance TLP on the most short chain road of all formations and described outlet TLP.
In conjunction with the third possible implementation of a first aspect of the present invention, in the 4th kind of possible implementation, whether be empty described if judging that described outlet TLP gathers, if after described outlet TLP gathers and be not sky, also comprise:
Generate interim minimum measuring object set, described interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers;
Described described link set to be searched for, obtains the described entrance TLP forming most short chain road with described reverse transient node, using the forward transient node of described entrance TLP as described minimum measuring object set, comprising:
Generate interim minimum measuring object set, described interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers;
The described reverse transient node exporting TLP and gather as described temporary export TLP is extracted one by one from described outlet TLP set;
Described link set is searched for, obtains the described entrance TLP forming most short chain road with described reverse transient node, and described entrance TLP is added into described temporary inlet TLP gathers;
Described described link set to be searched for, obtains all described TLP that exports forming most short chain road with described forward transient node, comprising:
Described entrance TLP is extracted one by one as forward transient node from described temporary inlet TLP set;
Described link set is searched for, obtains all described TLP that exports forming most short chain road with described forward transient node;
Judge whether described outlet TLP has been present in described temporary export TLP and has gathered, if not, then described outlet TLP is added into described temporary export TLP and gathers;
The described minimum measuring object set of described acquisition, comprising:
Described interim minimum measuring object set is added into minimum measuring object set.
In conjunction with the third possible implementation of a first aspect of the present invention and the 4th kind of possible implementation of first aspect, in the 5th kind of possible implementation, before the described minimum measuring object set of described acquisition, also comprise:
Whether be empty, if not, then perform the corresponding step described interim minimum measuring object set being added into minimum measuring object set if judging that described temporary inlet TLP gathers; Or,
If so, then perform and describedly judge that whether described outlet TLP set is empty corresponding steps.
A second aspect of the present invention is to provide the acquisition device of the minimum measuring object of a kind of network performance fault, comprising:
Acquisition module, for obtaining the link set of all links of network, described link set comprises the entrance target logic port TLP and outlet TLP that form each link;
Extraction module, for extracting the forward transient node of described entrance TLP as minimum measuring object set one by one;
Search module, for searching for described link set, obtains the described TLP that export forming most short chain road with described forward transient node, exports the reverse transient node of TLP as described minimum measuring object set using described;
Described search module, also for searching for described link set, obtains all described entrance TLP forming most short chain road with described reverse transient node;
Minimum measuring object acquisition module, for obtaining described minimum measuring object set, described minimum measuring object set comprises the described entrance TLP on the most short chain road of all formations and described outlet TLP.
In conjunction with a second aspect of the present invention, in the implementation that the first is possible, also comprise:
Generation module, for extract the forward transient node of entrance TLP as minimum measuring object set one by one at extraction module before, generate entrance TLP set and outlet TLP set, described entrance TLP set comprises all entrance TLP, and described outlet TLP set comprises all outlet ports TLP;
Described generation module, also for judging whether described entrance TLP set is empty, if not, then generates interim minimum measuring object set, and described interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers;
Described extraction module, specifically for extracting the forward transient node that described entrance TLP gathers as described temporary inlet TLP one by one from described entrance TLP set;
Described search module, specifically for searching for described link set, obtains the described TLP that exports forming most short chain road with described forward transient node, and described outlet TLP is added into described temporary export TLP gathers;
Described generation module, also specifically for extracting described outlet TLP one by one as reverse transient node from described temporary export TLP set;
Described search module, also specifically for searching for described link set, obtains all described entrance TLP forming most short chain road with described reverse transient node;
Judge module, for judging whether described entrance TLP has been present in described temporary inlet TLP and has gathered, if not, being then added into described temporary inlet TLP by described entrance TLP and gathering;
Described minimum measuring object acquisition module, specifically for being added into minimum measuring object set by described interim minimum measuring object set.
In conjunction with the first possible implementation of a second aspect of the present invention and second aspect, in the implementation that the second is possible, also comprise:
Described judge module, also for before the described minimum measuring object set of described minimum measuring object acquisition module acquisition, whether judge that described temporary export TLP gathers is empty, if not, then by described minimum measuring object acquisition module, described interim minimum measuring object set is added into minimum measuring object set; Or,
Whether if so, then judge that described entrance TLP gathers by described generation module is empty.
In conjunction with the first possible implementation of a second aspect of the present invention, second aspect and the possible implementation of the second of second aspect, in the implementation that the third is possible, also comprise:
Described judge module, also for after judging that at described generation module described entrance TLP gathers as sky, judges that whether described outlet TLP set is sky;
Described extraction module, if it is not empty for also gathering for described outlet TLP, then extracts the reverse transient node of outlet TLP as minimum measuring object set one by one;
Described search module, also for searching for described link set, obtains the described entrance TLP forming most short chain road with described reverse transient node, using the forward transient node of described entrance TLP as described minimum measuring object set;
Described search module, also for searching for described link set, obtains all described TLP that exports forming most short chain road with described forward transient node;
Minimum measuring object acquisition module, also for obtaining described minimum measuring object set, described minimum measuring object set comprises the described entrance TLP on the most short chain road of all formations and described outlet TLP.
In conjunction with the third possible implementation of a second aspect of the present invention, in the 4th kind of possible implementation, also comprise:
Described generation module, for after judging that described entrance TLP gathers as sky, generate interim minimum measuring object set, described interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers;
Described generation module, also for generating interim minimum measuring object set, described interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers;
Described extraction module, also specifically for extracting the reverse transient node that described outlet TLP gathers as described temporary export TLP one by one from described outlet TLP set;
Described search module, also specifically for searching for described link set, obtains the described entrance TLP forming most short chain road with described reverse transient node, and described entrance TLP is added into described temporary inlet TLP gathers;
Described generation module, also specifically for extracting described entrance TLP one by one as forward transient node from described temporary inlet TLP set;
Described search module, also specifically for searching for described link set, obtains all described TLP that exports forming most short chain road with described forward transient node;
Described judge module, for judging whether described outlet TLP has been present in described temporary export TLP and has gathered, if not, being then added into described temporary export TLP by described outlet TLP and gathering;
Described minimum measuring object acquisition module, also specifically for described interim minimum measuring object set is added into minimum measuring object set.
In conjunction with the third possible implementation of a second aspect of the present invention and the 4th kind of possible implementation of second aspect, in the 5th kind of possible implementation, described judge module, also for before the described minimum measuring object set of described minimum measuring object acquisition module acquisition, whether judge that described temporary inlet TLP gathers is empty, if not, then by described minimum measuring object acquisition module, described interim minimum measuring object set is added into minimum measuring object set; Or,
Whether if so, then judge that described outlet TLP gathers by described generation module is empty.
A third aspect of the present invention is to provide the acquisition system of the minimum measuring object of a kind of network performance fault, comprising:
Data collecting point DCP, for obtaining the network performance index information arrived receiving at least one target logic port TLP and measure;
Described DCP, also for described network performance index information is sent to Survey control point MCP;
Described MCP, for according to described network performance index information determination network performance fault;
Described TLP, for identifying target service stream, and measures the described network performance index information of described target service stream;
Obtain performance measurement section administration control system, for obtaining minimum measuring object set from the acquisition device of the minimum measuring object of network performance fault;
And the acquisition device of the minimum measuring object of network performance fault in above-mentioned second aspect and each possible implementation of second aspect.
The acquisition methods of the minimum measuring object of network performance fault that the embodiment of the present invention provides, Apparatus and system, the link set of all links of network is obtained by the acquisition device of the minimum measuring object of network performance fault, link set comprises the entrance target logic port TLP and outlet TLP that form each link, the forward transient node of entrance TLP as minimum measuring object set is extracted one by one again by this device, again link set is searched for, obtain the outlet TLP forming most short chain road with forward transient node, using the reverse transient node of outlet TLP as minimum measuring object set.Further, then link set is searched for, obtain all entrance TLP forming most short chain road with reverse transient node.Thus getting minimum measuring object set, minimum measuring object set comprises entrance TLP and the outlet TLP on the most short chain road of all formations.Achieve the minimum measuring object set of Obtaining Accurate, when network generation performance index are abnormal, network system accurately can judge the method for the accurate location of network failure according to this minimum measuring object set, carry out follow-up maintenance, thus improve the accuracy of failure judgement position and judge the efficiency of flow process.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Fig. 1 is the schematic diagram of network link, and with reference to Fig. 1, wherein A ~ I indicates each network node in network, and solid arrow indicates the Business Stream and the direction that flow through this network.Referring to Fig. 1, the concept that the embodiment of the present invention is relevant is described.
Concept: hop-by-hop (HOP)
HOP is exactly that service message is sent to link that next Observable website (or site groups) may experience and the set that interface is formed from an Observable website (or site groups) on path.Such as Fig. 1 interior joint A is to node D.Target service flow to into website (namely target logic port TLP(Target Logical Port) hereinafter) or site groups (i.e. TLP Group) be called entrance TLP group (Ingress TLP Group), the website (TLP) that target service stream flows out or site groups (TLP Group) are called outlet TLP group (Egress TLP Group), therefore one closed (Hop) is represented by a tuple (Ingress TLP Group, Egress TLP Group).
Concept: closed HOP and non-closed HOP
As shown in Figure 1, inside compound path, the feature of Hop ({ A}, { D}) be flow on outlet TLP{D} except from its entrance TLP{A}, also have the flow from other nodes; The feature of Hop ({ F}, { G, H}) is that the flow of entrance TLP{F} does not all go to outlet TLP{G, H}.This two class HOP is non-closed Hop, obviously cannot based on performance datas such as the packet loss of non-closed Hop computing service stream, time delays.
Relative non-closed Hop is exactly closed Hop(Closed Hop, abbreviation CH), CH is exactly all flows sent from the entrance TLP group of this Hop, all goes to the outlet TLP group of this Hop.Such as, { (A, B), D } in Fig. 1 three node TLP just can form a CH (closed Hop).
Concept: atom closes HOP(Atom Closed Hop, abbreviation ACH)
Less closed HOP cannot be partitioned into again be further referred to as atom and close HOP in given pahtfinder hard, namely the minimum measuring object in Examples below, at Internet protocol (Internet Protocol, be called for short: IP) carry out pointwise performance measurement in network pahtfinder hard, obviously the performance measurements based on ACH must meet the exact position navigating to property abnormality, and the ACH therefore under IP network pahtfinder hard is the minimum performance measuring object in IP network pahtfinder hard.
Before the computational methods providing minimum performance measuring object, according to the definition of ACH, (otherwise comprise multiple ACH that this TLP is entrance TLP will inevitably there is inclusion relation, this and ACH define contradiction) can only be there is at most in an ACH in the TLP that can derive a service path as the entrance TLP group membership of ACH; A same TLP can only occur at most as the outlet TLP group membership of ACH in an ACH.
Fig. 2 is the flow chart of the acquisition methods embodiment one of the minimum measuring object of network performance fault of the present invention, it should be noted that, the executive agent of the present embodiment is the acquisition device of the minimum measuring object of network performance fault, and as shown in Figure 2, the method can comprise:
TLP) and outlet TLP step 100, obtain the link set of network all links, link set comprises the entrance target logic port forming each link, and (Target Logical Port is called for short:.
Concrete, for a network, each the network element node in this network disposes TLP, and this TLP, as performance measurement execution point, for identifying that target service stream and execution performance are measured, such as, measures the packet loss of Business Stream, time delay etc.Further, when a Business Stream is transmitted by a link of network, the TLP that Business Stream enters this link is entrance TLP, and the TLP that Business Stream leaves this link is outlet TLP.In a network, owing to there is multiple network element node, therefore different links can be formed by different network element nodes.The entrance TLP that link set in step 100 comprises and outlet TLP, concrete can for uniquely indicating the identification information of this entrance TLP or outlet TLP.
Step 101, one by one extraction entrance TLP are as the forward transient node of minimum measuring object set.
Concrete, minimum measuring object is the most short chain road in whole network, and namely such as network element node A and adjacent down hop network element Node B form a most short chain road.And when the performance of a network breaks down, such as, packet loss or time delay have exceeded normal threshold value, often need further to determine that fault has appearred in which the network element node in specifically network, after determining concrete abort situation, could more effectively keep in repair.Now, the minimum measuring object in the present embodiment, namely can embody the meticulousst abort situation that can measure in a network.
Step 102, link set to be searched for, obtains the outlet TLP forming most short chain road with forward transient node, will outlet TLP as the reverse transient node of minimum measuring object set.
Step 103, link set to be searched for, obtain all entrance TLP forming most short chain road with reverse transient node.
Concrete, Fig. 3 is the network link schematic diagram of the acquisition methods embodiment one of the minimum measuring object of network performance fault of the present invention, with reference to Fig. 3, step 102 and step 103 are described, step 102 pair link set is searched for, if now forward transient node is A, then obtain the outlet TLP forming most short chain road with forward transient node, this outlet TLP is D, then this reverse transient node is D; Now perform step 103 again, search for link set, obtain the entrance TLP forming most short chain road with reverse transient node, this entrance TLP is B.
Step 104, obtain minimum measuring object set, minimum measuring object set comprises entrance TLP and the outlet TLP on the most short chain road of all formations.
Concrete, minimum measuring object set comprises that the entrance TLP on the most short chain road of all formations and outlet TLP(and entrance TLP and outlet TLP forms), with reference to Fig. 3, forward transient node is A, namely A is as the entrance TLP of target service stream, to the search of link set in step 102, take A as the outlet TLP of the minimal path of entrance TLP, i.e. D.Again D is searched for as reverse transient node, obtain the entrance TLP on this most short chain road, i.e. B.Then now minimum measuring object set is { (A, D), (D, B) }.In like manner, in Fig. 3, other network element nodes perform above-mentioned steps as forward transient node and also can obtain corresponding minimum measuring object set.When network performance breaks down, such as, when packet loss exception or time delay are abnormal, system can according to the position of breaking down in above-mentioned minimum measuring object set accurately decision network.
The acquisition methods of the minimum measuring object of network performance fault that the present embodiment provides, the link set of all links of network is obtained by the acquisition device of the minimum measuring object of network performance fault, link set comprises the entrance TLP and outlet TLP that form each link, the forward transient node of entrance TLP as minimum measuring object set is extracted one by one again by this device, again link set is searched for, obtain the outlet TLP forming most short chain road with forward transient node, will outlet TLP as the reverse transient node of minimum measuring object set.Further, then link set is searched for, obtain all entrance TLP forming most short chain road with reverse transient node.Thus getting minimum measuring object set, minimum measuring object set comprises entrance TLP and the outlet TLP on the most short chain road of all formations.Achieve the minimum measuring object set of Obtaining Accurate, when network generation performance index are abnormal, network system accurately can judge the method for the accurate location of network failure according to this minimum measuring object set, carry out follow-up maintenance, thus improve the accuracy of failure judgement position and judge the efficiency of flow process.
Further, before Fig. 2 step 101, also comprise:
Generate entrance TLP set and outlet TLP set, entrance TLP set comprises all entrance TLP, and outlet TLP set comprises all outlet ports TLP.
It should be noted that, in network, each network element node all generates entrance TLP set and outlet TLP set, and the information that entrance TLP set and outlet TLP are gathered is sent to the acquisition device of the minimum measuring object of network performance fault, gathered and outlet TLP set according to generation entrance TLP by the acquisition device of the minimum measuring object of network performance fault, carry out the step of the minimum measuring object set of acquisition of embodiment one.
Preferably, before step 102 in fig. 2, also comprise:
Whether be empty, if not, then generate interim minimum measuring object set, interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers if judging that entrance TLP gathers.
Further, a kind of possible implementation of the step 102 in Fig. 2, comprising:
Step 102b, gather the forward transient node extracting entrance TLP one by one and gather as temporary inlet TLP from entrance TLP.
Concrete, then using entrance TLP after the forward transient node that temporary inlet TLP gathers, this entrance TLP is deleted from entrance TLP gathers.
Step 102c, link set to be searched for, obtain the outlet TLP forming most short chain road with forward transient node, and outlet TLP is added into temporary export TLP and gathers.
Further, a kind of possible implementation of the step 103 in Fig. 2, comprising:
Gather from temporary export TLP and extract outlet TLP one by one as reverse transient node.
Link set is searched for, obtains all entrance TLP forming most short chain road with reverse transient node.
Judge whether entrance TLP has been present in temporary inlet TLP and has gathered, if not, then entrance TLP is added into temporary inlet TLP and gathers.
Further, before the step 104 in Fig. 2, also comprise:
Whether be empty, if not, then perform step 104 if judging that temporary export TLP gathers; Or,
If so, then step 102a is performed.
Preferably, the step 104 in Fig. 2, comprising:
Interim minimum measuring object set is added into minimum measuring object set.
On the basis of embodiment one and its each possible implementation, also have and obtain scheme from reverse transient node as the initial minimum measuring object set carrying out a series of corresponding operating of searching for, below by specific embodiment, to being that initial scheme is described in detail with reverse transient node.
Fig. 4 is the flow chart of the acquisition methods embodiment two of the minimum measuring object of network performance fault of the present invention, it should be noted that, the executive agent of the present embodiment is the acquisition device of the minimum measuring object of network performance fault, with reference to step 102 in Fig. 2, whether be empty, if entrance TLP gathers for after sky if judging that institute entrance TLP gathers, then can the scheme of activating embodiment two, concrete, as shown in Figure 4, the method can comprise:
Step 200, judge that whether outlet TLP set is empty.
Concrete, if outlet TLP set is not empty, then perform step 201; If outlet TLP set is for empty, then process ends.
Step 201, one by one extraction outlet TLP are as the reverse transient node of minimum measuring object set.
Step 202, link set to be searched for, obtain the entrance TLP forming most short chain road with reverse transient node, using the forward transient node of entrance TLP as minimum measuring object set.
Step 203, link set to be searched for, obtain all outlet ports TLP forming most short chain road with forward transient node.
Step 204, obtain minimum measuring object set, minimum measuring object set comprises entrance TLP and the outlet TLP on the most short chain road of all formations.
Further, also comprise after Fig. 4 step 200:
Generate interim minimum measuring object set, interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers.
Further, a kind of possible implementation of step 202 in Fig. 4, comprising:
Step 202a, extract the reverse transient node gathered as temporary export TLP of outlet TLP one by one from outlet TLP set.
Step 202b, link set to be searched for, obtain the entrance TLP forming most short chain road with reverse transient node, and entrance TLP is added into temporary inlet TLP and gathers.
A kind of possible implementation of step 203 in Fig. 4, comprising:
Gather from temporary inlet TLP and extract entrance TLP one by one as forward transient node.
Link set is searched for, obtains all outlet ports TLP forming most short chain road with forward transient node.
Judge whether outlet TLP has been present in temporary export TLP and has gathered, and if not, then outlet TLP is added into temporary export TLP and gathers.
Preferably, a kind of possible implementation of step 204 in Fig. 4, comprising:
Interim minimum measuring object set is added into minimum measuring object set.
Further, before Fig. 4 step 204, also comprise:
Whether judge that temporary inlet TLP gathers is empty.
Concrete, if temporary inlet TLP set is not empty, then perform step 204; Or, if temporary inlet TLP gathers for empty, then perform step 200.
Fig. 5 is the flow chart of the acquisition methods embodiment three of the minimum measuring object of network performance fault of the present invention, and below with reference to Fig. 5, embodiment one combined with the scheme of embodiment two and carry out complete description, its step comprises:
The link set of step 300, all links of acquisition network, link set comprises the entrance TLP and outlet TLP that form each link.
Step 301, the TLP set of generation entrance and outlet TLP set, entrance TLP set comprises all entrance TLP, exports TLP set and comprises all outlet ports TLP.
Whether step 302, to judge that entrance TLP gathers be empty.
Concrete, if entrance TLP gathers for empty, then perform step 311; If entrance TLP set is not empty, then perform step 303.
Step 303, generate interim minimum measuring object set.
Step 304, gather the forward transient node extracting entrance TLP one by one and gather as temporary inlet TLP from entrance TLP, and by this entrance TLP deletion from entrance TLP gathers.
Step 305, link set to be searched for, obtain the outlet TLP forming most short chain road with forward transient node, and outlet TLP is added into temporary export TLP and gathers.
Step 306, from temporary export TLP gather one by one extract outlet TLP as reverse transient node.
Step 307, link set to be searched for, obtain the entrance TLP that all and reverse transient node forms most short chain road.
If this entrance of step 308 TLP is not present in temporary inlet TLP and gathers, then entrance TLP is added into temporary inlet TLP and gathers.
Whether step 309, to judge that temporary export TLP gathers be empty.
Concrete, if temporary export TLP gathers for empty, then return and perform step 302; If temporary export TLP set is not empty, then perform step 310.
Step 310, interim minimum measuring object set is added into minimum measuring object set.
Step 311, judge that whether outlet TLP set is empty.
Concrete, if entrance TLP gathers for empty, then process ends; If entrance TLP set is not empty, then perform step 312.
Step 312, generate interim minimum measuring object set.
Step 313, extract the reverse transient node gather as temporary export TLP of outlet TLP one by one from outlet TLP set, and by this outlet TLP from outlet TLP set deletion.
Step 314, link set to be searched for, obtain the entrance TLP forming most short chain road with reverse transient node, and entrance TLP is added into temporary inlet TLP and gathers.
Step 315, to gather from temporary inlet TLP and extract entrance TLP one by one as forward transient node.
Step 316, link set to be searched for, obtain all outlet ports TLP forming most short chain road with forward transient node.
If this outlet of step 317 TLP is not present in temporary export TLP and gathers, then outlet TLP is added into temporary export TLP and gathers.
Whether step 318, to judge that temporary inlet TLP gathers be empty.
Concrete, if temporary inlet TLP gathers for empty, then return and perform step 311; If temporary inlet TLP set is not empty, then perform step 319.
Step 319, interim minimum measuring object set is added into minimum measuring object set.
Referring to Fig. 3 and Fig. 5, by a specific algorithm flow process, the embodiment three that Fig. 5 provides is described in detail:
400, link set=([A->D], [B->D], [C->E], [D->F], [E->F]), namely the entrance TLP of network link to outlet TLP all directed edge assignment to link set.
Concrete, can with reference to the step 300 of Fig. 5.
401, generate outlet TLP to gather=(A}, and B}, C}, D}, E}, F}).Namely outlet TLP set is given all node assignment.
Concrete, can with reference to the step 301 of Fig. 5.
402, generate entrance TLP to gather=(A}, and B}, C}, D}, E}, F}), namely all node assignment are gathered to entrance TLP.
Concrete, can with reference to the step 301 of Fig. 5.
403, globalACH=new ACH, namely create minimum performance measuring object set (globalACH), the element in this minimum performance measuring object set does not have particular order, but each element does not allow identical.
404, to entrance TLP Set-search, until entrance TLP gathers for empty.
Specifically, with reference to Fig. 5 step 302.
405, tempACH=new ACH, namely creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Concrete, with reference to Fig. 5 step 303.
406, targetTLP=entrance TLP gather in node A, namely taking mouth TLP set { A} assignment is to forward transient node (targetTLP).
Concrete, with reference to Fig. 5 step 304.
407, tempACH IngressTLP=targetTLP, namely forward transient node A(targetTLP) assignment gathers to the entrance TLP of interim minimum measuring object set.
Concrete, with reference to Fig. 5 step 304.
408, delete the node A in entrance TLP set, delete from entrance TLP gathers by node A, now entrance TLP set=(B}, and C}, D}, E}, F}).
Concrete, with reference to Fig. 5 step 304.
409, tempACH EgressTLP=node D, namely the entrance TLP searching for link set is node A, and link set outlet TLP is not at the outlet TLP(tempACH EgressTLP of interim minimum measuring object set), gather the outlet TLP assignment of link set to the outlet TLP of interim minimum measuring object set, and finding out all outlet TLP like this, the outlet TLP of such as this interim minimum measuring object set is node D.
Concrete, with reference to Fig. 5 step 305.
410, the node D in outlet TLP set is deleted, now export TLP to gather=(A}, and B}, C}, E}, F}).
411, tempACH IngressTLP=Node B, by node D as reverse transient node, the reverse transient node of search link set is the Ingress node of D, and link set Ingress node is not at the Ingress node of interim minimum measuring object set, such as, with reference to Fig. 3, the Ingress node of this interim minimum measuring object set is Node B.
Concrete, with reference to Fig. 5 step 306.
412, delete the Node B in entrance TLP set, i.e. now entrance TLP set=(C}, and D}, E}, F}).
413, interim minimum measuring object set is added into minimum measuring object set, namely now travel through link and assemble bundle, the outlet TLP of interim minimum measuring object set is in conjunction with non-NULL, with reference to Fig. 3, interim minimum measuring object set equals (A, B}, D}).
Concrete, with reference to the step 310 of Fig. 5.
414, tempACH=new ACH, namely creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Now, with reference to Fig. 5, after judging that entrance TLP is not as sky, step 303 is re-executed.
415, targetTLP=entrance TLP gather in node C, namely with reference to Fig. 3 taking mouth TLP set { C} assignment is to forward transient node (targetTLP).Because now entrance TLP gathers=(C}, and D}, E}, F}).
Concrete, with reference to the step 304 in Fig. 5.
416, delete the node C in entrance TLP set, namely now node C is deleted from entrance TLP gathers, now entrance TLP set=(D}, and E}, F}).
Concrete, with reference to the step 304 in Fig. 5.
417, tempACH EgressTLP=E, the Ingress node of search link set equals C, and link set Egress node is not at the outlet TLP of interim minimum measuring object set, gather the outlet TLP assignment of link set to the outlet TLP of interim minimum measuring object set, and finding out all such outlet TLP, the outlet TLP of such as this interim minimum measuring object set is node E.
Concrete, with reference to the step 305 in Fig. 5.
418, the node E as outlet TLP in outlet TLP set is deleted, now outlet TLP set=(A}, and B}, C}, F}).
419, interim minimum measuring object set is added minimum measuring object set, now with node E for Egress node finds, and its corresponding entrance TLP is that node C is in the entrance TLP of interim minimum measuring object set gathers, now interim minimum measuring object set equals (C}, and E}), now minimum measuring object set=[({ A, B}, D}), (C}, E})].
Concrete, with reference to the step 310 of Fig. 5.
420, tempACH=new ACH, namely creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Concrete, with reference to step 303 in Fig. 5.
421, targetTLP=entrance TLP gather in node D, namely with reference to Fig. 3 taking mouth TLP set D} assignment to forward transient node (targetTLP), then now entrance TLP gather=(D}, and E}, F}).
Concrete, with reference to step 304 in Fig. 5.
422, delete entrance TLP and gather D, delete from entrance TLP gathers by node D, now entrance TLP set=(E}, F}).
Concrete, with reference to step 304 in Fig. 5.
423, tempACH EgressTLP=F, and the entrance TLP of search link set is node D, and link set Egress node is not at the Egress node TLP of interim minimum measuring object set, gather the outlet TLP assignment of link set to the outlet TLP of interim minimum measuring object set, and find out all like this nodes, such as this outlet TLP is node F.
Concrete, with reference to step 306 in Fig. 5.
424, the node F in outlet TLP set is deleted, now export TLP to gather=(A}, and B}, C}).
425, tempACH IngressTLP=E, the outlet TLP namely searching for link set is node F, and the entrance TLP of link set entrance TLP not in the entrance TLP of interim minimum measuring object set gathers, such as this entrance TLP is node E.
Concrete, with reference to step 307 in Fig. 5.
426, delete entrance TLP and gather E, now entrance TLP set=(F}).
427, interim minimum measuring object set is added into minimum measuring object set, the outlet TLP being now entrance TLP with node E finds, and other entrances TLP of these Way outs, such as node F is in the entrance TLP being present in interim minimum measuring object set gathers, now interim minimum measuring object set equals ({ D, E}, F}), now minimum measuring object set=({ A, B}, D}), (C}, and E}), ({ D, E}, F}).
Concrete, with reference to step 310 in Fig. 5.
Now, with reference to Fig. 5, after judging that entrance TLP is not as sky, step 303 is re-executed.
428, tempACH=new ACH, namely creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Concrete, with reference to step 303 in Fig. 5.
429, the node F that gathers of targetTLP=entrance TLP, namely with reference to Fig. 3 taking mouth TLP set { F} assignment is to forward transient node (targetTLP).Because now entrance TLP gathers=(F}).
Concrete, with reference to step 304 in Fig. 5.
430, delete the node F in entrance TLP set, now entrance TLP gathers=sky.
431, tempACH EgressTLP=F, namely the entrance TLP searching for link set is node F, and the outlet TLP of link set is not at the outlet TLP of interim minimum measuring object set, gather the outlet TLP assignment of link set to the outlet TLP of interim minimum measuring object set, such as this outlet TLP is node F.
Concrete, with reference to step 305 in Fig. 5.
432, delete outlet TLP set node F, now export TLP set=(A}, B}, C}) in there is not node F, without the need to delete.
433, tempACH IngressTLP=D, the outlet TLP namely searching for link set is node F, and the entrance TLP of link set is not in the entrance TLP of interim minimum measuring object set gathers.Such as this entrance TLP is node D.
Concrete, with reference to step 307 in Fig. 5.
434, delete outlet TLP set node D, now export TLP set=(A}, B}, C}) in there is not D, without the need to delete.
435, tempACH IngressTLP=E, namely searching for link set outlet TLP is node F, and link set entrance TLP is not at the entrance TLP of interim minimum measuring object set, and such as, this entrance TLP is node E.
Concrete, with reference to step 307 in Fig. 5.
436, the node E in outlet TLP set is deleted, now export TLP to gather=(A}, B}, C}) there is not node E, without the need to deleting.
437, interim minimum measuring object set is added into minimum measuring object set, now interim minimum measuring object equals ({ D, E}, F}), due to ({ D, E}, F}) and existing in minimum measuring object set, minimum measuring object set still only has [({ A, B}, D}), (C}, and E}), ({ D, E}, F})].
Concrete, with reference to step 310 in Fig. 5.
438, to outlet TLP Set-search, until outlet TLP set is for empty
Concrete, with reference to step 311 in Fig. 5.
439, tempACH=new ACH, creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Concrete, with reference to step 312 in Fig. 5.
440, targetTLP=exports the node A in TLP set, now export TLP to gather=(A}, B}, C}), { A} assignment gives reverse transient node.
Concrete, with reference to step 313 in Fig. 5.
441, tempACH EgressTLP=targetTLP, gathers reverse transient node (targetTLP) assignment to the entrance TLP of interim minimum measuring object set.
Concrete, with reference to step 313 in Fig. 5.
442, the node A in outlet TLP set is deleted, now AllEgressTLPs=({ B}, { C}), the outlet TLP of search link set is node A, and the entrance TLP of link set is not at the entrance TLP of interim minimum measuring object set, now do not find out such node.Entrance TLP due to interim minimum measuring object set gathers for empty, without the need to adding to minimum measuring object set.
Concrete, with reference to step 318 in Fig. 5.
443, tempACH=new ACH, creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Concrete, with reference to step 312 in Fig. 5.
444, targetTLP=exports the Node B in TLP set, now export TLP to gather=(B}, and C}), by node, { B} assignment gives reverse transient node (targetTLP).
Concrete, with reference to step 313 in Fig. 5.
445, the reverse transient node of tempACH EgressTLP=, gives interim minimum measuring object set (tempACH) reverse transient node assignment, such as, gather Node B assignment to the outlet TLP of interim minimum measuring object set (tempACH).
Concrete, with reference to step 313 in Fig. 5.
446, the Node B in outlet TLP set is deleted, now export TLP to gather=(C}), the Egress node of search link set is Node B, and the entrance TLP of link set is in interim minimum measuring object set (tempACH), now, such node is not found out.Because the entrance TLP of interim minimum measuring object set (tempACH) is combined into sky, without the need to adding to minimum measuring object set (globalACH).
Concrete, with reference to step 318 in Fig. 5.
447, tempACH=new ACH, creates interim minimum measuring object set (tempACH), for searching for qualified minimum performance measuring object.
Concrete, with reference to step 312 in Fig. 5.
448, targetTLP=exports the node C in TLP set, now export TLP to gather=(C}), by node, { C} assignment gives reverse transient node (targetTLP).
Concrete, with reference to step 313 in Fig. 5.
449, tempACH EgressTLP=targetTLP, gathers reverse transient node (targetTLP) assignment to the outlet TLP of interim minimum measuring object set (tempACH).Such as gather node C assignment to the outlet TLP of interim minimum measuring object set (tempACH).
Concrete, with reference to step 313 in Fig. 5.
450, the node C in outlet TLP set is deleted, now export TLP set=sky, the outlet TLP node of search link link set is that node equals C, and entrance TLP node corresponding to link set be not in the outlet of interim ACH, do not find out such node, entrance TLP due to interim minimum measuring object set (tempACH) gathers for empty, without the need to adding to minimum measuring object set (globalACH).
Concrete, with reference to step 318 in Fig. 5.
451, search is terminated, now minimum measuring object set=[(A, B}, D}), (C}, E}), (D, E}, F})].
Concrete, according to result of calculation, really only have in actual Fig. 3 ({ A, B}, { D}), ({ C}, { E}), ({ D, E}, { F}) three minimum performance measuring objects.
Fig. 6 is the structural representation of the acquisition device embodiment four of the minimum measuring object of network performance fault of the present invention, below with reference to Fig. 6, comprising: acquisition module 10, extraction module 11, search module 12, minimum measuring object acquisition module 13.
Acquisition module 10, for obtaining the link set of all links of network, link set comprises the entrance TLP and outlet TLP that form each link.
Extraction module 11, for extracting the forward transient node of entrance TLP as minimum measuring object set one by one.
Search module 12, for searching for link set, obtains the outlet TLP forming most short chain road with forward transient node, will outlet TLP as the reverse transient node of minimum measuring object set.
Search module 12, also for searching for link set, obtains all entrance TLP forming most short chain road with reverse transient node.
Minimum measuring object acquisition module 13, for obtaining minimum measuring object set, minimum measuring object set comprises entrance TLP and the outlet TLP on the most short chain road of all formations.
The acquisition methods of the minimum measuring object of network performance fault that the present embodiment provides, the link set of all links of network is obtained by acquisition module, link set comprises the entrance TLP and outlet TLP that form each link, the forward transient node of entrance TLP as minimum measuring object set is extracted one by one again by extraction module, search module is searched for link set again, obtain the outlet TLP forming most short chain road with forward transient node, will outlet TLP as the reverse transient node of minimum measuring object set.Further, search module is searched for link set again, obtains all entrance TLP forming most short chain road with reverse transient node.Thus getting minimum measuring object set by minimum measuring object acquisition module, minimum measuring object set comprises entrance TLP and the outlet TLP on the most short chain road of all formations.Achieve the minimum measuring object set of Obtaining Accurate, when network generation performance index are abnormal, network system accurately can judge the method for the accurate location of network failure according to this minimum measuring object set, carry out follow-up maintenance, thus improve the accuracy of failure judgement position and judge the efficiency of flow process.
Further, Fig. 7 is the structural representation of the acquisition device embodiment four of the minimum measuring object of network performance fault of the present invention, and below with reference to Fig. 7, the acquisition device of the minimum measuring object of this network performance fault also comprises: generation module 14, judge module 15.
Generation module 14, for extract the forward transient node of entrance TLP as minimum measuring object set one by one at extraction module before, generate entrance TLP set and outlet TLP set, entrance TLP set comprises all entrance TLP, and outlet TLP set comprises all outlet ports TLP.
Generation module 14, also for judging whether entrance TLP set is empty, if not, then generates interim minimum measuring object set, and interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers.
Extraction module 11, specifically for gathering the forward transient node extracting entrance TLP one by one and gather as temporary inlet TLP from entrance TLP.
Search module 12, specifically for searching for link set, obtains the outlet TLP forming most short chain road with forward transient node, and outlet TLP is added into temporary export TLP and gathers.
Generation module 14, also extracts outlet TLP as reverse transient node one by one specifically for gathering from temporary export TLP.
Search module 12, also specifically for searching for link set, obtains all entrance TLP forming most short chain road with reverse transient node.
Judge module 15, for judging whether entrance TLP has been present in temporary inlet TLP and has gathered, if not, is then added into temporary inlet TLP and gathers by entrance TLP.
Minimum measuring object acquisition module 13, specifically for being added into minimum measuring object set by interim minimum measuring object set.
Further, judge module 13, whether also for before obtaining minimum measuring object set at minimum measuring object acquisition module, judging that temporary export TLP gathers is empty, if not, then by minimum measuring object acquisition module, interim minimum measuring object set is added into minimum measuring object set; Or,
Whether if so, then judge that entrance TLP gathers by generation module 14 is empty.
Further, judge module 15, whether also for after judging that at generation module 14 entrance TLP gathers as sky, judging that outlet TLP gathers is sky;
Extraction module 11, if it is not empty for also gathering for outlet TLP, then extracts the reverse transient node of outlet TLP as minimum measuring object set one by one.
Search module 12, also for searching for link set, obtains the entrance TLP forming most short chain road with reverse transient node, using the forward transient node of entrance TLP as minimum measuring object set.
Search module 12, also for searching for link set, obtains all outlet ports TLP forming most short chain road with forward transient node; Or,
Extraction module 11, if it is not empty for also gathering for entrance TLP, then extracts the forward transient node of entrance TLP as minimum measuring object set one by one.
Further, generation module 14, for after judging that entrance TLP gathers as sky, generate interim minimum measuring object set, interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers.
Generation module 14, also for generating interim minimum measuring object set, interim minimum measuring object set comprises temporary inlet TLP set and temporary export TLP gathers.
Extraction module 11, also specifically for extracting the reverse transient node that outlet TLP gathers as temporary export TLP one by one from outlet TLP set.
Search module 12, also specifically for searching for link set, obtains the entrance TLP forming most short chain road with reverse transient node, and entrance TLP is added into temporary inlet TLP and gathers.
Generation module 14, also extracts entrance TLP as forward transient node one by one specifically for gathering from temporary inlet TLP.
Search module 12, also specifically for searching for link set, obtains all outlet ports TLP forming most short chain road with forward transient node;
Judge module 15, for judging whether outlet TLP has been present in temporary export TLP and has gathered, and if not, then outlet TLP is added into temporary export TLP and gathers.
Minimum measuring object acquisition module 13, also specifically for interim minimum measuring object set is added into minimum measuring object set.
Further, judge module 15, whether also for before obtaining minimum measuring object set at minimum measuring object acquisition module, judging that temporary inlet TLP gathers is empty, if not, then by minimum measuring object acquisition module, interim minimum measuring object set is added into minimum measuring object set; Or,
Whether if so, then judge that outlet TLP gathers by generation module is empty.
Below by enforcement five, the acquisition system of the minimum measuring object of network performance fault is described, concrete, this system comprises: data collection point (Data Collecting Point, be called for short: DCP), (Measurement Control Point is called for short: MCP), obtain the acquisition device that performance measurement section affixes one's name to control system, the minimum measuring object of network performance fault for target logic port TLP, Survey control point.
Wherein, DCP, for obtaining the network performance index information receiving at least one TLP measurement and obtain.
For different network performance indexes, this network performance index information is also different, and such as, for the measurement for packet loss, now, this network performance index packets of information contains: measuring period mark, traffic stream identifier, data packet count value and TLP mark.Further, the measuring period that correspondence system is measured wherein is identified measuring period.For the measurement of Business Stream time delay, this network performance index packets of information contains: time stab information, traffic stream identifier and TLP identify.Wherein, when the upstream TLP of a Business Stream identifies the Business Stream sent, and after adding latency measurement mark to the packet of this Business Stream, the time point adding latency measurement mark is time stab information.
DCP, also for network performance index information is sent to MCP.
Concrete, DCP is performance measurement Executive Module, can also be used for the control command receiving MCP, completes configuration and the control of local measurement example.
MCP, for according to network performance index information determination network performance fault.
Concrete, MCP is performance data collection and computing system, for accepting user's configuration-direct, carrying out the startup/termination of the configuration of practical measuring examples, control survey, completing gathering and calculating of measurement data, to user terminal/webmaster report measurement results.
TLP, for identifying target service stream, and measures the network performance index information of target service stream.
Concrete, TLP is performance measurement execution point, and for identifying target service stream, execution performance is measured, and it can be deployed on the interface of each network node of network.
Obtain performance measurement section administration control system, for obtaining minimum measuring object set from the acquisition device of the minimum measuring object of network performance fault.
The acquisition device of the minimum measuring object of network performance fault, its structure as above shown in texts and pictures 6 and Fig. 7, and can realize the function of the corresponding embodiment of Fig. 6 and Fig. 7, repeats no more herein.
Fig. 8 is the structural representation of the acquisition system embodiment five of the minimum measuring object of network performance fault of the present invention, with reference to Fig. 8, be respectively DCP23a and DCP23b to have acquisition device 21, MCP22, two DCP(obtaining performance measurement section administration's control system 20, minimum measuring object of network performance fault in a network), four TLP(are respectively TLP24a, TLP24b, TLP24c and TLP24d) formed, its concrete connected mode is as shown in Figure 8.Wherein, four TLP are deployed on the different port of each network node of network, and when a target service flows through each network node of this network, it has certain direction, and with this direction for reference, then namely four TLP exist entrance TLP and outlet TLP.When the acquisition device of the minimum measuring object of network performance fault needs to obtain minimum measuring object set, each TLP all generates outlet TLP set, entrance TLP gathers and link set, and above-mentioned outlet TLP combination, entrance TLP set and link set are sent to the acquisition device of the minimum measuring object of network performance fault, to make the acquisition device of the minimum measuring object of network performance fault according to outlet TLP set, entrance TLP gathers and link set obtains minimum measuring object set.
One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can have been come by the hardware that program command is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.