[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

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

Automatic identification method and apparatus for ring network monitoring points Download PDF

Info

Publication number
CN105681066A
CN105681066A CN201410663541.2A CN201410663541A CN105681066A CN 105681066 A CN105681066 A CN 105681066A CN 201410663541 A CN201410663541 A CN 201410663541A CN 105681066 A CN105681066 A CN 105681066A
Authority
CN
China
Prior art keywords
network
ring
ring network
looped
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410663541.2A
Other languages
Chinese (zh)
Other versions
CN105681066B (en
Inventor
李锋
齐进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201410663541.2A priority Critical patent/CN105681066B/en
Priority to PCT/CN2015/071853 priority patent/WO2016078218A1/en
Publication of CN105681066A publication Critical patent/CN105681066A/en
Application granted granted Critical
Publication of CN105681066B publication Critical patent/CN105681066B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

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

Method and device for automatically identifying looped network monitoring points
Technical Field
The invention relates to a Packet Transport Network (PTN) management technology, in particular to a PTN looped network monitoring point automatic identification method and a device.
Background
The PTN ring network is a basic networking form in the PTN network, and in the field of traffic and performance analysis of the PTN network, it is necessary to monitor traffic and performance of a plurality of resources including the ring network, and acquire analysis data for network modification and optimization decision-making.
The PTN looped network is physically composed of network elements and connected links, is used as a combined resource, does not generate original analysis data, and in the consideration process of the looped network, analysis data generated by the resources in the looped network is required to be subjected to aggregation calculation and then is used as consideration data of the looped network. The method for data aggregation calculation in the prior art mainly comprises the following steps: and carrying out convergence calculation on the analysis data output by an outlet port of the ring network, namely a butt joint port of the ring network on an outlet network element.
The calculation method has the advantages that only the exit port of the ring network needs to be concerned, and all ports do not need to be detected, so that the resource range of network monitoring can be greatly reduced. In large-scale network monitoring, the advantages are more obvious, and compared with other calculation methods, the monitoring load is reduced by 1 order of magnitude.
However, the above-mentioned calculation method has a defect that only detecting the egress port of the ring network first requires identifying 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 information needs to be additionally established in the network management system, so that although the monitoring burden is greatly reduced by the calculation method, the manual management burden in the network management process is greatly increased. Therefore, how to automatically identify the ring network monitoring point by using less information in the calculation mode becomes a problem to be solved urgently at present.
Disclosure of Invention
In view of this, embodiments of the present invention are expected to provide a method and an apparatus for automatically identifying a ring network monitoring point, which can greatly reduce the burden of a network manager in identifying the monitoring point.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
the embodiment of the invention discloses a method for automatically identifying a looped network monitoring point, which comprises 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.
In the above scheme, the determining the parent-child relationship between the ring networks in the PTN network includes:
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.
In the foregoing solution, said determining, according to the adjacent relationship between the ring networks, the parent-child relationship between the ring networks in sequence includes:
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.
In the foregoing solution, the determining an egress network element of each ring network according to a parent-child relationship between the ring networks includes:
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.
In the foregoing solution, determining the monitoring point of each ring network on the egress network element of each ring network includes:
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.
In the above scheme, the method further comprises: 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.
The embodiment of the invention also discloses an automatic identification device for the loop network monitoring points, which comprises: 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.
In the foregoing solution, 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.
In the foregoing solution, 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.
In the foregoing solution, 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.
In the foregoing solution, 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.
In the foregoing solution, 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.
The method and the device for automatically identifying the ring network monitoring points provided by the embodiment of the invention determine the parent-child relationship among ring 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. Therefore, the range of monitoring resources required by PTN looped network monitoring can be greatly reduced, and meanwhile, the manual management burden in the network management process is not increased.
Drawings
FIG. 1 is a schematic flow chart of an automatic identification method for a ring network monitoring point according to 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 a ring network monitoring point according to an embodiment of the present invention.
Detailed Description
In the embodiment of the invention, the parent-child relationship among all ring networks in the PTN network is determined; determining an exit network element of each looped network according to the parent-child relationship among the looped networks; and finally, determining the monitoring point of each looped network on the exit network element of each looped network.
In order to more clearly explain the method for automatically identifying the ring network monitoring point according to the embodiment of the present invention, the following definitions are first performed on the contents related to the embodiment of the present invention:
definition 1: the physical topology P ═ V, E of the PTN network; wherein 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: an individual ring network R of the PTN network is (Vr, Er, Lr); wherein Vr is all network elements on the ring network, Er is all physical links on the ring network, including ports at two ends of the links, and Lr is the ring network level; the ring network hierarchy includes: a core ring network, a convergence ring network and an access ring network. The size relationship between the layers is as follows: core ring network > aggregation ring network > access ring network. The core ring network carrying the User Network Interface (UNI) port is an egress ring network.
In the prior art, the known information in the network management includes:
known condition 1: the physical topology P of the PTN network is (V, E).
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 following describes the implementation of the technical solution of the present invention in further detail with reference to the accompanying drawings and specific embodiments. Fig. 1 is a schematic flow chart of an automatic identification method for a ring network monitoring point according to an embodiment of the present invention, and as shown in fig. 1, the automatic identification method for a ring network monitoring point according to an embodiment of the present invention includes the following steps:
step 101: determining parent-child relationship among looped networks in the PTN network;
here, the determining the parent-child relationship between the ring networks in the PTN network includes: 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.
The PTN network topology according to the embodiment of the present invention is shown in fig. 2, and includes a core ring network R1, a convergence ring network R2, R3, and an access ring network R4, where the involved network elements include V1-V10, and the involved links include E1,., E13, where the known full-network topology includes P ═ (V ═ V1, …, V10}, E ═ E1,.., E13 }); the PTN network topology information according to the embodiment of the present invention is shown in table 1:
ring network Ring network type Cr Network element set Vr Remarks for note
R1 Core ring network {v1,v2,v3,v4} Egress ring network, wherein v1, v2 comprise 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
Firstly, determining a looped network to which each network element in each looped network of the PTN network belongs; according to the network topology information in table 1, the ring network to which each network element belongs is as shown in table 2:
network element Home ring network 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
Determining a looped network to which each link in each looped network of the PTN network belongs, deducing the looped networks to which each link belongs according to the contents of the table 1 and the table 2, specifically, for each link e, taking an intersection of the looped networks to which the network elements at two ends of the link belong, if the intersection of the looped networks to which the network elements at two ends of the link e belong is not empty, the link e is the same as each looped network belonging to the intersection, and the link e is called as an intra-looped network link; if the intersection is empty, the link e does not belong to any ring network, and the link e is called an inter-ring network link. The link affiliation derivation process in the embodiments of the present invention is shown in table 3:
link circuit A-end home ring network Z-end home ring network Intersection set Link affiliation Nature of the link
e1 v1{R1} v2{R1} {R1} {R1} In-loop link
e2 v2{R1} v4{R1,R2,R3} {R1} {R1} In-loop link
e3 v1{R1} v3{R1,R2,R3} {R1} {R1} In-loop link
e4 v3{R1,R2,R3} v4{R1,R2,R3} {R1,R2,R3} {R1,R2,R3} In-loop link
e5 v3{R1,R2,R3} v5{R2,R4} {R2} {R2} In-loop link
e6 v4{R1,R2,R3} v6{R2,R4} {R2} {R2} In-loop link
e7 v3{R1,R2,R3} v7{R3} {R3} {R3} In-loop link
e8 v4{R1,R2,R3} v8{R3} {R3} {R3} In-loop link
e9 v5{R2,R4} v6{R2,R4} {R2,R4} {R2,R4} In-loop link
e10 v7{R3} v8{R3} {R3} {R3} In-loop link
e11 v5{R2,R4} v9{R4} {R4} {R4} In-loop link
e12 v6{R2,R4} v10{R4} {R4} {R4} In-loop link
e13 v9{R4} v10{R4} {R4} {R4} In-loop link
TABLE 3
Determining a link set Er in each ring network according to the link home network shown in Table 3, as shown in Table 4:
ring network 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 networks to which all network elements and links in the ring network belong, sequentially determining all neighbor ring networks of each ring network; specifically, for each ring network r, the ring network sets to which all network elements on the ring network belong are merged and concentrated, and except the ring network r, the ring network r is a neighbor ring network of the ring network r; if all network elements on the ring network have links between ring networks, the ring network in which the network element at the opposite end of the link is located is concentrated into each ring network, and is also a neighbor ring network of r. The derivation process for determining the neighbor ring network of each ring network in the embodiment of the present invention is shown in table 5:
TABLE 5
Determining parent-child relations among the looped networks in sequence according to the adjacent relations among the looped networks;
specifically, the sequentially determining parent-child relationships between the ring networks according to the adjacent relationships between the ring networks includes:
a: in all the neighbor ring networks of the exit ring network, except the exit ring network, all the neighbor ring networks are sub-ring networks of the exit ring network, so that the mark m of the exit ring network is 1, and the mark m of the sub-ring networks of the exit ring network is 2;
specifically, for each egress ring network r, the parent ring network set of the egress ring network r is fixed to be empty, the neighbor ring networks of r are child ring networks of the ring network r except the egress ring network, and the parent ring network of the child ring network of the ring network r is the ring network r. And (3) marking m as 1 on the looped network r, and marking m as 2 on the sub-looped network of r. Through this step, the determined parent-child relationship between the ring networks is shown in table 6:
ring network Marking Father set Subsets
R1 1 Air conditioner {R2,R3}
R2 2 {R1} Temporarily unknown
R3 2 {R1} Temporarily unknown
R4 Is not marked Temporarily unknown Temporarily unknown
TABLE 6
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;
for the ring network r marked as c, all the unmarked neighbor members in the neighbor set are marked as c +1, and the neighbor subset { r ] is screened out from the neighbor setn},rnThe following screening conditions are met:
a)rnthe hierarchy is lowest among all the neighbors of r.
b)rnNot the parent ring of r.
c)rnHas no intersection with the parent set of r.
Determining r and allnThe method of parent-child relationship of (2) is as follows:
a) if r isnAbsent, a subset of r is empty.
b) Such as rnLr of (1)nLr greater than r, then rnPutting a parent set of r into the parent ring network, and simultaneously putting r into rnA subset of (a).
c) Such as rnLr of (1)nLr less than or equal to r, then rnFor sub-ring network, put a subset of r, and put r into r at the same timenA superset of (1).
For a ring network labeled m 2, the obtained neighbor subset rnAs shown in table 7:
ring network Marking Neighbor set Neighbor subset
R2 2 {R1,R3,R4} {R4}
R3 2 {R1,R2} Air conditioner
TABLE 7
According to the results shown in table 7, the further obtained parent-child relationships between the ring networks are shown in table 8:
ring network Marking Father set Subsets
R1 1 Air conditioner {R2,R3}
R2 2 {R1} {R4}
R3 2 {R1} Air conditioner
R4 3 {R4} Temporarily unknown
TABLE 8
D: when the mark m of a certain ring network is larger than the current counter c, the counter is increased by 1, namely c is c + 1; and C, repeatedly executing the step C until the parent-child relationship among the ring networks is determined.
After the step C is executed for the second time, the determined neighbor subset { r of the ring network with the mark m being 3nAs shown in table 9:
ring network Marking Neighbor set Neighbor subset
R4 3 {R2} Air conditioner
TABLE 9
According to the results shown in table 9, the further obtained parent-child relationships between the ring networks are shown in table 10:
ring network Marking Father set Subsets
R1 1 Air conditioner {R2,R3}
R2 2 {R1} {R4}
R3 2 {R1} Air conditioner
R4 3 {R2} Air conditioner
Watch 10
At this time, there is no ring network with the flag m larger than the counter c, and thus the ring network is terminated. The finally determined parent-child relationship between the ring networks is shown in table 10.
The embodiments of the present invention are merely examples of the PTN network topology described in fig. 2, but are not limited to this scope.
Step 102: determining an exit network element of each looped network according to the parent-child relationship among the looped networks;
specifically, the determining the egress network element of each ring network according to the parent-child relationship between the ring networks includes: 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.
In the embodiment of the present invention, the determined egress network element of each port is shown in table 11:
TABLE 11
Step 103: determining a monitoring point of each looped network on an exit network element of each looped network;
specifically, the determining, at the egress network element of each ring network, the monitoring point of the ring network includes: 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. In addition, when two ports of one link in the ring network are determined as monitoring points of the ring network, the determined two monitoring points are invalid, namely, only the ports of 1 monitoring point at two ends of the link in the ring network are reserved as the monitoring points.
In the embodiment of the present invention, the finally determined monitoring points of each ring network are shown in table 12:
TABLE 12
The embodiment of the present invention further provides an automatic identification device for ring network monitoring points, fig. 3 is a schematic structural diagram of the automatic identification device for ring network monitoring points according to the embodiment of the present invention, and as shown in fig. 3, the device includes: a ring network relationship determining module 31, an exit network element determining module 32, and a monitoring point determining module 33; wherein,
the ring network relationship determining module 31 is configured to determine parent-child relationships among ring networks in the PTN network;
here, the ring network relationship determining module 31 is specifically configured to:
determining ring networks to which all elements and links in each ring 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; determining parent-child relations among the looped networks in sequence according to the adjacent relations among the looped networks;
specifically, for each link e, the ring network relationship determining module 31 obtains an intersection of the ring network sets to which the network elements at the two ends of the link belong, and if the intersection of the ring networks of the network elements at the two ends of the link e is not empty, the link e belongs to each ring network in the intersection, and the link e is called an intra-ring network link; if the intersection is empty, the link e does not belong to any ring network, and the link e is called an inter-ring network link.
For each ring network r, the ring network sets of all network elements on the ring network are merged, except the ring network r, the ring network r is a neighbor ring network of the ring network r; if all network elements on the ring network have links between ring networks, the ring network in which the network element at the opposite end of the link is located is concentrated into each ring network, and is also a neighbor ring network of r.
The determining, by the ring network relationship determining module 31, parent-child relationships among ring networks includes:
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;
specifically, for each egress ring network r, the parent ring network set of the egress ring network r is fixed to be empty, the neighbor ring networks of r are child ring networks of the ring network r except the egress ring network, and the parent ring network of the child ring network of the ring network r is the ring network r. And (3) marking m as 1 on the looped network r, and marking m as 2 on the sub-looped network of r.
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;
for the ring network r marked as c, all the unmarked neighbor members in the neighbor set are marked as c +1, and the neighbor subset { r ] is screened out from the neighbor setn},rnThe following screening conditions are met:
d)rnthe hierarchy is lowest among all the neighbors of r.
e)rnNot the parent ring of r.
f)rnHas no intersection with the parent set of r.
Determining r and allnThe method of parent-child relationship of (2) is as follows:
d) if r isnAbsent, a subset of r is empty.
e) Such as rnLr of (1)nLr greater than r, then rnPutting a parent set of r into the parent ring network, and simultaneously putting r into rnA subset of (a).
f) Such as rnLr of (1)nLr less than or equal to r, then rnFor sub-ring network, put a subset of r, and put r into r at the same timenA superset of (1).
D: when the mark m of a certain ring network is larger than the current counter c, the counter is increased by 1, namely c is c + 1; and C, repeatedly executing the step C until the parent-child relationship among the ring networks is determined.
The egress network element determining module 32 is configured to determine an egress network element of each ring network according to a parent-child relationship between the ring networks;
specifically, the egress network element determining module 32 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.
The monitoring point determining module 33 is configured to determine a monitoring point of each ring network on an egress network element of each ring network;
specifically, the monitoring point determining module 33 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. 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, namely only the ports of 1 monitoring point at two ends of the link in the ring network are reserved as the monitoring points.
The implementation functions of the processing modules in the ring network monitoring point automatic identification device shown in fig. 3 can be understood by referring to the related description of the ring network monitoring point automatic identification method. Those skilled in the art will understand that the functions of each processing unit in the ring network monitoring point automatic identification apparatus shown in fig. 3 can be implemented by a program running on a processor, and can also be implemented by specific logic circuits, such as: can be 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 implemented by various memories, or storage media.
In the embodiments provided in the present invention, it should be understood that the disclosed method, apparatus and system can be implemented in other ways. The above-described device embodiments are merely illustrative, for example, the division of the modules is only one logical functional division, and other division manners may be implemented in practice, such as: multiple modules or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the communication connections between the components shown or discussed may be through interfaces, indirect couplings or communication connections of devices or modules, and may be electrical, mechanical or other.
The modules described as separate parts may or may not be physically separate, and parts displayed as modules may or may not be physical units, that is, may be located in one place, or may be distributed on a plurality of network units; some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, all functional modules in the embodiments of the present invention may be integrated into one processing module, or each module may be separately used as one module, or two or more modules may be integrated into one module; the integrated module can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
Those of ordinary skill in the art will understand that: all or part of the steps for realizing the method embodiments can be completed by hardware related to program instructions, the program can be stored in a computer readable storage medium, and the program executes the steps comprising the method embodiments when executed; and the aforementioned storage medium includes: various media that can store program codes, such as a removable storage device, a Read-only memory (ROM), a magnetic disk, or an optical disk.
Alternatively, the integrated module according to the embodiment of the present invention may be stored in a computer-readable storage medium if it is implemented in the form of a software functional module and sold or used as a separate product. Based on such understanding, the technical solutions of the embodiments of the present invention may be essentially implemented or a part contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, a ROM, a magnetic or optical disk, or other various media that can store program code.
The method, device and system for automatically identifying ring network monitoring points recorded in the embodiments of the present invention are only examples of the above embodiments, but are not limited thereto, and those skilled in the art should understand that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the 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.
CN201410663541.2A 2014-11-19 2014-11-19 Method and device for automatically identifying looped network monitoring points Active CN105681066B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410663541.2A CN105681066B (en) 2014-11-19 2014-11-19 Method and device for automatically identifying looped network monitoring points
PCT/CN2015/071853 WO2016078218A1 (en) 2014-11-19 2015-01-29 Ring network detection point automatic identification method, apparatus, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410663541.2A CN105681066B (en) 2014-11-19 2014-11-19 Method and device for automatically identifying looped network monitoring points

Publications (2)

Publication Number Publication Date
CN105681066A true CN105681066A (en) 2016-06-15
CN105681066B CN105681066B (en) 2019-12-31

Family

ID=56013138

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410663541.2A Active CN105681066B (en) 2014-11-19 2014-11-19 Method and device for automatically identifying looped network monitoring points

Country Status (2)

Country Link
CN (1) CN105681066B (en)
WO (1) WO2016078218A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105681066B (en) * 2014-11-19 2019-12-31 中兴通讯股份有限公司 Method and device for automatically identifying looped network monitoring points
CN108011730B (en) * 2016-10-31 2022-06-28 中兴通讯股份有限公司 Method and device for automatically changing ring network resources in network management system
CN114641020B (en) * 2020-12-15 2023-08-01 中国联合网络通信集团有限公司 Early warning method, device and equipment applied to wireless access network IP network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247517A (en) * 1989-10-20 1993-09-21 Novell, Inc. Method and apparatus for analyzing networks
CN101605083A (en) * 2009-07-15 2009-12-16 中兴通讯股份有限公司 A kind of protection subnet guessing method and device of looped network
CN102137405A (en) * 2010-06-01 2011-07-27 华为技术有限公司 Method and device for constructing network topology
CN102843249A (en) * 2011-06-21 2012-12-26 中兴通讯股份有限公司 Mehtod and equipment for maintaining transmission of administration state in packet transport network
WO2016078218A1 (en) * 2014-11-19 2016-05-26 中兴通讯股份有限公司 Ring network detection point automatic identification method, apparatus, and storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104734950B (en) * 2013-12-20 2019-04-26 中兴通讯股份有限公司 The method and device that a kind of pair of PTN network business is protected

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247517A (en) * 1989-10-20 1993-09-21 Novell, Inc. Method and apparatus for analyzing networks
CN101605083A (en) * 2009-07-15 2009-12-16 中兴通讯股份有限公司 A kind of protection subnet guessing method and device of looped network
CN102137405A (en) * 2010-06-01 2011-07-27 华为技术有限公司 Method and device for constructing network topology
CN102843249A (en) * 2011-06-21 2012-12-26 中兴通讯股份有限公司 Mehtod and equipment for maintaining transmission of administration state in packet transport network
WO2016078218A1 (en) * 2014-11-19 2016-05-26 中兴通讯股份有限公司 Ring network detection point automatic identification method, apparatus, and storage medium

Also Published As

Publication number Publication date
CN105681066B (en) 2019-12-31
WO2016078218A1 (en) 2016-05-26

Similar Documents

Publication Publication Date Title
CN115695248A (en) Method and device for processing multicast message
CN109271793B (en) Internet of things cloud platform equipment category identification method and system
CN108696297B (en) Equipment state detection method and device in power line communication network
CN105681066B (en) Method and device for automatically identifying looped network monitoring points
Di Luna et al. Brief announcement: Investigating the cost of anonymity on dynamic networks
CN115858796A (en) Fault knowledge graph construction method and device
CN109218080A (en) A kind of method, monitoring system and the terminal device of automatic drafting network topology architecture
CN109981326B (en) Method and device for positioning household broadband sensing fault
US20140059154A1 (en) Leader Node Appointment
CN111162945B (en) Method, device, equipment and storage medium for determining alarm association relationship
TW201946419A (en) Monitor device, network system, topology management method, and monitor program
CN114531380B (en) Mirror image quality checking method and device and electronic equipment
CN113240139A (en) Alarm cause and effect evaluation method, fault root cause positioning method and electronic equipment
CN110622467A (en) Apparatus and method for identifying a group of network objects
CN107517474B (en) Network analysis optimization method and device
CN106778872B (en) Density-based connected graph clustering method and device
WO2016127622A1 (en) Service degradation monitoring method and apparatus
CN113259402B (en) Method and device for determining abnormal network protocol address
JP2019153981A5 (en)
CN110391923A (en) The method and the network equipment of multicast message processing
CN113595937A (en) Message sending method and device and switching network chip
CN116132299A (en) Processing method and device
CN114641020B (en) Early warning method, device and equipment applied to wireless access network IP network
JP5508310B2 (en) Loop detection apparatus and loop detection method
CN117527515A (en) Alarm association analysis method and related equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant