CN105681066A - Automatic identification method and apparatus for ring network monitoring points - Google Patents

Abstract

The invention provides an automatic identification method for ring network monitoring points. The automatic identification method comprises the steps of: determining a father and son relationship of ring networks in a PTN network; determining outlet network elements of the ring networks according to the father and son relationship of the ring networks; and determining the monitoring points of the ring networks on the outlet network elements of the ring networks. The invention further provides an automatic identification apparatus for the ring network monitoring points.

Description

A method and device for automatic identification of ring network monitoring points

technical field

The invention relates to a packet transport network (PTN, Packet Transport Network) management technology, in particular to a PTN ring network monitoring point automatic identification method and device.

Background technique

The PTN ring network is a basic networking form in the PTN network. In the field of flow and performance analysis of the PTN network, it is necessary to monitor the flow and performance of various resources including the ring network, and obtain analysis data for network reconstruction and Optimize decisions.

The PTN ring network is physically composed of network elements and connected links. As a combined resource, it does not generate original analysis data. During the consideration of the ring network, the analysis data generated by the resources in the ring network need to be After aggregation and calculation, it is used as the consideration data of the ring network itself. The method of data aggregation calculation in the prior art mainly includes: performing aggregation calculation on the analysis data output from the egress port of the ring network, that is, the docking port of the ring network on the egress network element.

The advantage of the above calculation method is that it only needs to pay attention to the egress ports of the ring network, and does not need to detect all ports, so the scope of resources for network monitoring can be greatly reduced. In large-scale network monitoring, the advantages are more obvious, and the monitoring burden is reduced by an order of magnitude compared with other computing methods.

However, the above calculation method also has defects. Only the egress port of the ring network needs to be identified first to detect the egress port of the ring network. In the prior art, in order to identify the egress port of the ring network, a large amount of additional information needs to be established in the network management system. Therefore, although this calculation method greatly reduces the monitoring burden, it greatly increases the manual management burden in the network management process. Therefore, for this calculation method, how to use less information to automatically identify ring network monitoring points has become an urgent problem to be solved.

Contents of the invention

In view of this, the embodiments of the present invention expect to provide a method and device for automatic identification of ring network monitoring points, which can greatly reduce the burden on the network administrator for identifying monitoring points.

In order to achieve the above object, technical solution of the present invention is achieved in that way:

The embodiment of the present invention discloses a method for automatic identification of ring network monitoring points, the method comprising:

Determine the parent-child relationship between the ring networks in the PTN network;

According to the parent-child relationship between each ring network, determine the egress network element of each ring network;

On the egress network elements of each ring network, determine the monitoring points of each ring network.

In the above scheme, the determination of the parent-child relationship between each ring network in the PTN network includes:

Determine the ring network to which all network elements and links in each ring network of the PTN network belong;

According to the ring network to which all network elements and links in the ring network belong, determine the neighbor ring network of each ring network in turn;

According to the adjacent relationship between the ring networks, the parent-child relationship between the ring networks is sequentially determined.

In the above scheme, according to the adjacent relationship between the ring networks, determining the parent-child relationship between the ring networks in turn includes:

A: mark the exit ring network m=1, and the sub-ring network mark m=2 of the exit ring network;

B: set counter c=2;

C: For the ring network of m=c, mark the unmarked ring network of all its neighbor ring networks as m=c+1, and determine the ring network currently marked as m=c and the ring network of m=c+1 father-son relationship;

D: When the mark m of a ring network is greater than the current counter c, the counter is incremented by 1, and step C is repeated until the parent-child relationship between the ring networks is determined.

In the above scheme, according to the parent-child relationship between each ring network, determining the egress network element of each ring network includes:

In the egress ring network, determine the network element carrying the UNI port as the egress network element of the egress ring network;

In the non-egress ring network, the network element connected to the parent ring network is determined as the egress network element of the non-egress ring network.

In the above scheme, on the egress network elements of each ring network, determining the monitoring points of each ring network includes:

The ports of the egress network elements of each ring network in this ring network are determined as the monitoring points of the current ring network.

In the solution above, the method further includes: when both ports of a link in the ring network are determined as monitoring points of the ring network, the determined two monitoring points are invalid.

The embodiment of the present invention also discloses an automatic identification device for ring network monitoring points, the device includes: a ring network relationship determination module, an exit network element determination module, and a monitoring point determination module; wherein,

The ring network relationship determination module is used to determine the parent-child relationship between each ring network in the PTN network;

The egress network element determining module is used to determine the egress network element of each ring network according to the parent-child relationship between each ring network;

The monitoring point determination module is used to determine the monitoring points of each ring network on the egress network elements of each ring network.

In the above solution, the ring network relationship determination module is specifically used for:

Determine the ring network to which all network elements and links in each ring network of the PTN network belong;

According to the ring network to which all network elements and links in the ring network belong, determine the neighbor ring network of each ring network in turn;

According to the adjacent relationship between the ring networks, the parent-child relationship between the ring networks is sequentially determined.

In the above solution, the ring network relationship determination module is specifically used for:

A: mark the exit ring network m=1, and the sub-ring network mark m=2 of the exit ring network;

B: set counter c=2;

C: For the ring network of m=c, mark the unmarked ring network of all its neighbor ring networks as m=c+1, and determine the ring network currently marked as m=c and the ring network of m=c+1 father-son relationship;

D: When the mark m of a ring network is greater than the current counter c, the counter is incremented by 1, and step C is repeated until the parent-child relationship between the ring networks is determined.

In the above scheme, the egress network element determination module is specifically used to: in the egress ring network, determine the network element carrying the UNI port as the egress network element of the egress ring network; The connected network element is determined as the egress network element of the non-egress ring network.

In the above solution, the monitoring point determination module is specifically configured to: determine the ports of the egress network elements of each ring network in the current ring network as the monitoring points of the current ring network.

In the above scheme, the monitoring point determining module is further configured to: when both ports of a link in the ring network are determined as monitoring points of the ring network, determine that the two monitoring points are invalid.

The ring network monitoring point automatic identification method and device provided by the embodiments of the present invention determine the parent-child relationship between each ring network in the PTN network; according to the parent-child relationship between each ring network, determine the egress network element of each ring network; On the egress network element of each ring network, determine the monitoring point of each ring network. In this way, while greatly reducing the range of monitoring resources required for PTN ring network monitoring, the manual management burden in the network management process is not increased.

Description of drawings

Fig. 1 is a schematic flow chart of a method for automatic identification of ring network monitoring points in an embodiment of the present invention;

FIG. 2 is a schematic diagram of a PTN network topology according to an embodiment of the present invention;

Fig. 3 is a schematic structural diagram of an automatic identification device for ring network monitoring points according to an embodiment of the present invention.

detailed description

In the embodiment of the present invention, first determine the parent-child relationship between each ring network in the PTN network; then determine the egress network element of each ring network according to the parent-child relationship between each ring network; finally on the egress network element of each ring network , to determine the monitoring points of each ring network.

In order to more clearly describe the method for automatic identification of ring network monitoring points in the embodiment of the present invention, firstly, the content involved in the embodiment of the present invention is defined as follows:

Definition 1: The physical topology of the PTN network P = (V, E); where V is all network elements of the topology, E is all physical links, and E includes ports at both ends of the link.

Definition 2: The individual ring network R of the PTN network = (Vr, Er, Lr); where Vr is all network elements on the ring network, Er is all physical links on the ring network, including ports at both ends of the link, and Lr is the ring network level; The ring network level includes: a core ring network, a convergence ring network, and an access ring network. The size relationship between layers is: core ring network > aggregation ring network > access ring network. A core ring network carrying user network interface (UNI, UserNetworkInterface) ports is an egress ring network.

In the prior art, the known information in the network management includes:

Known condition 1: The physical topology P=(V, E) of the PTN network.

Known condition 2: Partial information of the ring network set of the PTN network. For each R, its Vr and Lr are known. Er is a derivation item.

The implementation of the technical solutions of the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. Fig. 1 is a schematic flow chart of the automatic identification method of the ring network monitoring point in the embodiment of the present invention, as shown in Fig. 1, the automatic identification method of the ring network monitoring point in the embodiment of the present invention comprises the following steps:

Step 101: Determine the parent-child relationship between the ring networks in the PTN network;

Here, the determination of the parent-child relationship between each ring network in the PTN network includes: determining the ring network to which all network elements and links in each ring network of the PTN network belong; According to the adjacent relationship between the ring networks, determine the parent-child relationship between the ring networks in turn.

The topological structure of the PTN network described in the embodiment of the present invention is shown in Figure 2, including the core ring network R1, the convergence ring network R2, R3, and the access ring network R4, the involved network elements include v1-v10, and the involved links Including e1,...,e13, where the known topology of the entire network includes P=(V={v1,...,v10}, E={e1,...,e13}); the embodiment of the present invention The above PTN network topology information is shown in Table 1:

Ring Ring network type Cr Network element set Vr Remark R1 core ring network {v1,v2,v3,v4} Egress ring network, where v1 and v2 contain UNI ports R2 Convergence ring network {v3,v4,v5,v6} R3 Convergence ring network {v3,v4,v7,v8} R4 Access ring network {v5,v6,v9,v10}

Table 1

First, determine the ring network to which each network element in each ring network of the PTN network belongs; according to the network topology information described in Table 1, the ring network to which each network element belongs is shown in Table 2:

network element Home Ring Set v1 {R1} v2 {R1} v3 {R1,R2,R3} v4 {R1,R2,R3} v5 {R2,R4} v6 {R2,R4} v7 {R3} v8 {R3} v9 {R4} v10 {R4}

Table 2

Determine the ring network to which each link in each ring network of the PTN network belongs, and deduce the ring network to which each link belongs according to the contents of Table 1 and Table 2. Specifically, for each link e, set The ring network sets that the NEs at both ends of the link belong to take the intersection set. If the intersection set of the ring networks that the NEs at both ends of the link e belongs to is not empty, then link e belongs to each ring network in the intersection set, and link e is called is a link within the ring network; if the intersection is empty, then this link e does not belong to any ring network, and this link e is called an inter-ring network link. The attribution derivation process of the link in the embodiment of the present invention is shown in Table 3:

link A end belongs to the ring network Z end home ring network intersection link attribution link properties e1 v1{R1} v2{R1} {R1} {R1} ring link e2 v2{R1} v4{R1,R2,R3} {R1} {R1} ring link e3 v1{R1} v3{R1,R2,R3} {R1} {R1} ring link e4 v3{R1,R2,R3} v4{R1,R2,R3} {R1,R2,R3} {R1,R2,R3} ring link e5 v3{R1,R2,R3} v5{R2,R4} {R2} {R2} ring link e6 v4{R1,R2,R3} v6{R2,R4} {R2} {R2} ring link e7 v3{R1,R2,R3} v7{R3} {R3} {R3} ring link e8 v4{R1,R2,R3} v8{R3} {R3} {R3} ring link e9 v5{R2,R4} v6{R2,R4} {R2,R4} {R2,R4} ring link e10 v7{R3} v8{R3} {R3} {R3} ring link e11 v5{R2,R4} v9{R4} {R4} {R4} ring link e12 v6{R2,R4} v10{R4} {R4} {R4} ring link e13 v9{R4} v10{R4} {R4} {R4} ring link

table 3

According to the link attribution network shown in Table 3, determine the link set Er in each ring network, as shown in Table 4:

Ring link set Er R1 {e1,e2,e3,e4} R2 {e4,e5,e6,e9} R3 {e4,e7,e8,e10}

R4 {e9,e11,e12,e13}

Table 4

According to the ring network to which all network elements and links in the ring network belong, determine all the neighboring ring networks of each ring network in turn; specifically, for each ring network r, the union of the ring network sets to which all network elements on the ring network belong Centralized, except the ring network r itself, it is the neighbor ring network of the ring network r; if all the NEs on the ring network have links between the ring networks, each ring network in the ring network set where the NE at the opposite end of the link is located also has is the neighbor ring network of r. The embodiment of the present invention determines the derivation process of each ring network neighbor ring network as shown in Table 5:

table 5

According to the adjacent relationship between each ring network, determine the parent-child relationship between each ring network in turn;

Specifically, according to the adjacent relationship between the ring networks, sequentially determining the parent-child relationship between the ring networks includes:

A: All the neighboring ring networks of the egress ring network, except the egress ring network, are all sub-ring networks of the egress ring network. Therefore, mark the egress ring network as m=1 and the sub-ring network of the egress ring network as m=2 ;

Specifically, for each egress ring network r, its parent ring network set is fixed to be empty, and the neighboring ring networks of r are all sub-ring networks of ring network r except the egress ring network, and the parent ring network of the sub-ring network of ring network r is The ring network is ring network r. Mark m=1 on the ring network r, and mark m=2 on the sub-ring network of r. Through this step, the determined parent-child relationship between each ring network is shown in Table 6:

Ring mark parent set Subset R1 1 null {R2,R3} R2 2 {R1} temporarily unknown R3 2 {R1} temporarily unknown R4 unmarked temporarily unknown temporarily unknown

Table 6

B: set counter c=2;

C: For the ring network of m=c, mark the unmarked ring network of all its neighbor ring networks as m=c+1, and determine the ring network currently marked as m=c and the ring network of m=c+1 father-son relationship;

For the ring network r marked as c, the unmarked neighbor members in its neighbor set are all marked as c+1, and the neighbor subset {r _n } is filtered out in the neighbor set, and r _n satisfies the following screening conditions:

a) r _n has the lowest level among all neighbors of r.

b) r _n is not the parent ring network of r.

c) The parent set of r _n has no intersection with the parent set of r.

The method to determine the parent-child relationship between r and all r _n is as follows:

a) If r _n does not exist, then the subset of r is empty.

b) If the Lr _n of r _n is greater than the Lr of r, then r _n is the parent ring network, put into the parent set of r, and put r into the subset of r _n at the same time.

c) If the Lr _n of r _n is less than or equal to the Lr of r, then r _n is a sub-ring network, put it into the subset of r, and put r into the parent set of r _n at the same time.

For the ring network marked m=2, the obtained neighbor subset {r _n } is shown in Table 7:

Ring mark neighbor set neighbor subset R2 2 {R1,R3,R4} {R4} R3 2 {R1,R2} null

Table 7

According to the results shown in Table 7, the parent-child relationship between the further obtained ring networks is shown in Table 8:

Ring mark parent set Subset R1 1 null {R2,R3} R2 2 {R1} {R4} R3 2 {R1} null R4 3 {R4} temporarily unknown

Table 8

D: When the mark m of a certain ring network is greater than the current counter c, add 1 to the counter, that is, c=c+1; repeat step C until the parent-child relationship between each ring network is determined.

After step C is executed for the second time, the determined neighbor subset {r _n } of the ring network marked m=3 is shown in Table 9:

Ring mark neighbor set neighbor subset R4 3 {R2} null

Table 9

According to the results shown in Table 9, the further obtained parent-child relationship between the ring networks is shown in Table 10:

Ring mark parent set Subset R1 1 null {R2,R3} R2 2 {R1} {R4} R3 2 {R1} null R4 3 {R2} null

Table 10

At this time, there is no ring network whose mark m is greater than the counter c, so the cycle network is terminated. Table 10 shows the finally determined parent-child relationship among the ring networks.

The embodiment of the present invention only takes the topology structure of the PTN network shown in FIG. 2 as an example, but is not limited thereto.

Step 102: Determine the egress network element of each ring network according to the parent-child relationship between each ring network;

Specifically, according to the parent-child relationship between each ring network, determining the egress network element of each ring network includes: in the egress ring network, determining the network element carrying the UNI port as the egress network element of the egress ring network; In the egress ring network, the network element connected to the parent ring network is determined as the egress network element of the non-egress ring network.

In the embodiment of the present invention, the determined egress network elements of each port are shown in Table 11:

Table 11

Step 103: on the egress network elements of each ring network, determine the monitoring points of each ring network;

Specifically, the determining the monitoring point of the ring network on the egress network element of each ring network includes: determining the port of the egress network element of each ring network in the current ring network as the monitoring point of the current ring network. In addition, when the two ports of a link in the ring network are both determined as the monitoring points of the ring network, the two determined monitoring points are invalid, that is, only the two ends of the link in the ring network are kept. A port with only one monitoring point is used as a monitoring point.

In the embodiment of the present invention, the monitoring points of each ring network finally determined are as shown in Table 12:

Table 12

The embodiment of the present invention also provides an automatic identification device for ring network monitoring points. Figure 3 is a schematic structural diagram of the automatic identification device for ring network monitoring points in an embodiment of the present invention. As shown in Figure 3, the device includes: a ring network relationship determination module 31. Egress network element determination module 32, monitoring point determination module 33; wherein,

The ring network relationship determination module 31 is used to determine the parent-child relationship between each ring network in the PTN network;

Here, the ring network relationship determining module 31 is specifically used for:

Determine the ring network to which all elements and links in each ring network of the PTN network belong; according to the ring network to which all network elements and links in the ring network belong, determine the neighbor ring network of each ring network in turn; The adjacency relationship between each ring network, and determine the parent-child relationship between each ring network in turn;

Specifically, the ring network relationship determination module 31, for each link e, takes the intersection of the ring network sets to which the network elements at both ends of the link belong, if the intersection of the ring networks described by the network elements at both ends of the link e is not empty , then the link e belongs to each ring network in the intersection set, and the link e is called the link in the ring network; if the intersection is empty, the link e does not belong to any ring network, and the link e is called is the link between the rings.

For each ring network r, the union of the ring network sets to which all network elements on the ring network belong, except the ring network r itself, is the neighbor ring network of ring network r; If there is a road, each ring network in the ring network set where the network element at the opposite end of the link is located is also a neighbor ring network of r.

Described ring network relationship determining module 31 determines that the parent-child relationship between each ring network includes:

A: mark the exit ring network m=1, and the sub-ring network mark m=2 of the exit ring network;

Specifically, for each egress ring network r, its parent ring network set is fixed to be empty, and the neighboring ring networks of r are all sub-ring networks of ring network r except the egress ring network, and the parent ring network of the sub-ring network of ring network r is The ring network is ring network r. Mark m=1 on the ring network r, and mark m=2 on the sub-ring network of r.

B: set counter c=2;

C: For the ring network of m=c, mark the unmarked ring network of all its neighbor ring networks as m=c+1, and determine the ring network currently marked as m=c and the ring network of m=c+1 father-son relationship;

For the ring network r marked as c, the unmarked neighbor members in its neighbor set are all marked as c+1, and the neighbor subset {r _n } is filtered out in the neighbor set, and r _n satisfies the following screening conditions:

d) r _n has the lowest level among all neighbors of r.

e) r _n is not the parent ring network of r.

f) The parent set of r _n has no intersection with the parent set of r.

The method to determine the parent-child relationship between r and all r _n is as follows:

d) If r _n does not exist, then the subset of r is empty.

e) If the Lr _n of r _n is greater than the Lr of r, then r _n is the parent ring network, put into the parent set of r, and put r into the subset of r _n at the same time.

f) If the Lr _n of r _n is less than or equal to the Lr of r, then r _n is a sub-ring network, which is put into the subset of r, and r is put into the parent set of r _n at the same time.

D: When the mark m of a certain ring network is greater than the current counter c, add 1 to the counter, that is, c=c+1; repeat step C until the parent-child relationship between each ring network is determined.

The egress network element determining module 32 is configured to determine the egress network element of each ring network according to the parent-child relationship between each ring network;

Specifically, the egress network element determination module 32 is specifically used to: in the egress ring network, determine the network element carrying the UNI port as the egress network element of the egress ring network; The connected network element is determined as the egress network element of the non-egress ring network.

The monitoring point determination module 33 is used to determine the monitoring points of each ring network on the egress network elements of each ring network;

Specifically, the monitoring point determination module 33 is specifically configured to: determine the ports of the egress network elements of each ring network in the current ring network as the monitoring points of the current ring network. When two ports of a link in the ring network are all determined as the monitoring points of the ring network, it is determined that the two monitoring points are invalid, that is, only the two ends of the link in the ring network are kept and only The port of 1 monitoring point is used as the monitoring point.

The implementation functions of each processing module in the device for automatic identification of ring network monitoring points shown in FIG. 3 can be understood by referring to the relevant description of the aforementioned method for automatic identification of ring network monitoring points. Those skilled in the art should understand that the functions of each processing unit in the ring network monitoring point automatic identification device shown in Figure 3 can be realized by the program running on the processor, and can also be realized by a specific logic circuit, such as: can be realized by Realized by a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field programmable gate array (FPGA); the storage unit may also be realized by various memories or storage media.

In the several embodiments provided by the present invention, it should be understood that the disclosed methods, devices and systems can be implemented in other ways. The device embodiments described above are only illustrative. For example, the division of the modules is only a logical function division. In actual implementation, there may be other division methods, such as: multiple modules or components can be combined, or May be integrated into another system, or some features may be ignored, or not implemented. In addition, the communication connection among the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or modules may be in electrical, mechanical or other forms.

The modules described above as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, that is, they may be located in one place or distributed to multiple network units; Part or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional module in each embodiment of the present invention can be integrated into one processing module, or each module can be used as a module separately, or two or more modules can be integrated into one module; the above-mentioned integration The modules can be implemented in the form of hardware, or in the form of hardware plus software functional units.

Those of ordinary skill in the art can understand that all or part of the steps to realize the above method embodiments can be completed by hardware related to program instructions, and the aforementioned programs can be stored in computer-readable storage media. When the program is executed, the execution includes The steps of the above-mentioned method embodiment; and the aforementioned storage medium includes: various media capable of storing program codes such as a removable storage device, a read-only memory (ROM, Read-Only Memory), a magnetic disk or an optical disk.

Alternatively, if the above-mentioned integrated modules in the embodiments of the present invention are implemented in the form of software function modules and sold or used as independent products, they may also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present invention is essentially or the part that contributes to the prior art can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for Make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the methods described in various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program codes such as removable storage devices, ROMs, magnetic disks or optical disks.

The present invention is the automatic identification method, device and system of ring network monitoring points recorded in the examples. Modifications to the technical solutions, or equivalent replacement of some or all of the technical features; and these modifications or replacements 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.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention.

Claims (12)

1. A method for automatically identifying a ring network monitoring point is characterized by comprising the following steps:

determining parent-child relationship among looped networks in the PTN network;

determining an exit network element of each looped network according to the parent-child relationship among the looped networks;

and determining the monitoring point of each looped network on the exit network element of each looped network.

2. The method of claim 1, wherein determining parent-child relationships among ring networks in the PTN network comprises:

determining the looped networks to which all network elements and links in each looped network of the PTN network belong;

according to the ring networks to which all network elements and links in the ring network belong, sequentially determining neighbor ring networks of all ring networks;

and sequentially determining the parent-child relationship among the looped networks according to the adjacent relationship among the looped networks.

3. The method of claim 2, wherein sequentially determining the parent-child relationship between the ring networks according to the adjacency relationship between the ring networks comprises:

a: setting the mark m of the outlet looped network as 1 and setting the mark m of the sub looped network of the outlet looped network as 2;

b: setting a counter c to be 2;

c: for the ring network with m being c, the ring network which is not marked in all the neighbor ring networks is marked as m being c +1, and the parent-child relationship between the ring network which is currently marked as m being c and the ring network with m being c +1 is determined;

d: and D, when the mark m of a certain ring network is larger than the current counter C, adding 1 to the counter, and repeatedly executing the step C until the parent-child relationship among the ring networks is determined.

4. The method of claim 1, wherein determining the egress network element of each ring network according to the parent-child relationship between the ring networks comprises:

in the exit ring network, determining a network element carrying a UNI port as an exit network element of the exit ring network;

in the non-egress ring network, the network element connected with the parent ring network is determined as an egress network element of the non-egress ring network.

5. The method of claim 1, wherein the determining, at the egress network element of each ring network, the monitoring point of each ring network comprises:

and determining the port of the exit network element of each ring network in the ring network as the monitoring point of the current ring network.

6. The method of claim 5, further comprising: when two ports of one link in the ring network are determined as the monitoring points of the ring network, the determined two monitoring points are invalid.

7. The utility model provides a looped netowrk monitoring point automatic identification equipment which characterized in that, the device includes: the system comprises a looped network relation determining module, an exit network element determining module and a monitoring point determining module; wherein,

the looped network relation determining module is used for determining parent-child relations among looped networks in the PTN network;

the exit network element determining module is used for determining the exit network element of each ring network according to the parent-child relationship among the ring networks;

and the monitoring point determining module is used for determining the monitoring point of each looped network on the exit network element of each looped network.

8. The apparatus according to claim 7, wherein the ring network relationship determining module is specifically configured to:

determining the looped networks to which all network elements and links in each looped network of the PTN network belong;

according to the ring networks to which all network elements and links in the ring network belong, sequentially determining neighbor ring networks of all ring networks;

and sequentially determining the parent-child relationship among the looped networks according to the adjacent relationship among the looped networks.

9. The apparatus according to claim 8, wherein the ring network relationship determining module is specifically configured to:

a: setting the mark m of the outlet looped network as 1 and setting the mark m of the sub looped network of the outlet looped network as 2;

b: setting a counter c to be 2;

c: for the ring network with m being c, the ring network which is not marked in all the neighbor ring networks is marked as m being c +1, and the parent-child relationship between the ring network which is currently marked as m being c and the ring network with m being c +1 is determined;

d: and D, when the mark m of a certain ring network is larger than the current counter C, adding 1 to the counter, and repeatedly executing the step C until the parent-child relationship among the ring networks is determined.

10. The apparatus of claim 7, wherein the egress network element determining module is specifically configured to: in the exit ring network, determining a network element carrying a UNI port as an exit network element of the exit ring network; in the non-egress ring network, the network element connected with the parent ring network is determined as an egress network element of the non-egress ring network.

11. The apparatus of claim 7, wherein the monitoring point determining module is specifically configured to: and determining the port of the exit network element of each ring network in the ring network as the monitoring point of the current ring network.

12. The method of claim 11, wherein the monitoring point determining module is further configured to: and when two ports of one link in the ring network are determined as the monitoring points of the ring network, determining that the two monitoring points are invalid.