CN105681066B - Method and device for automatically identifying looped network monitoring points - Google Patents
Method and device for automatically identifying looped network monitoring points Download PDFInfo
- Publication number
- CN105681066B CN105681066B CN201410663541.2A CN201410663541A CN105681066B CN 105681066 B CN105681066 B CN 105681066B CN 201410663541 A CN201410663541 A CN 201410663541A CN 105681066 B CN105681066 B CN 105681066B
- Authority
- CN
- China
- Prior art keywords
- network
- ring
- looped
- determining
- ring network
- 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.)
- Active
Links
- 238000012544 monitoring process Methods 0.000 title claims abstract description 76
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004364 calculation method Methods 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000015654 memory Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 210000001503 joint Anatomy 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements 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 of a ring 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. The invention also provides an automatic identification device for the looped network monitoring points.
Description
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 the exit 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)rnin all neighbors of rThe hierarchy is lowest.
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 Memory 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 apparatus 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.
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 CN105681066A (en) | 2016-06-15 |
| CN105681066B true 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)
| 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)
| 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)
| 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 |
-
2014
- 2014-11-19 CN CN201410663541.2A patent/CN105681066B/en active Active
-
2015
- 2015-01-29 WO PCT/CN2015/071853 patent/WO2016078218A1/en active Application Filing
Patent Citations (5)
| 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 |
|---|---|
| WO2016078218A1 (en) | 2016-05-26 |
| CN105681066A (en) | 2016-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115695248A (en) | Method and device for processing multicast message | |
| 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 | |
| JP5376047B2 (en) | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, SETTING METHOD, SETTING PROGRAM, AND SETTING CIRCUIT | |
| Di Luna et al. | Brief announcement: Investigating the cost of anonymity on dynamic networks | |
| CN115858796A (en) | Fault knowledge graph construction method and device | |
| CN103516824B (en) | Network topology identification method based on IP layer and equipment | |
| CN109981326B (en) | Method and device for positioning household broadband sensing fault | |
| CN109218080A (en) | A kind of method, monitoring system and the terminal device of automatic drafting network topology architecture | |
| CN115510936A (en) | Model training method based on federal learning and cluster analyzer | |
| CN108536471A (en) | A kind of software configuration important module recognition methods based on complex network | |
| CN108337176B (en) | Message processing method and device | |
| US20140059154A1 (en) | Leader Node Appointment | |
| TW201946419A (en) | Monitor device, network system, topology management method, and monitor program | |
| CN113240139A (en) | Alarm cause and effect evaluation method, fault root cause positioning method and electronic equipment | |
| CN111162945B (en) | Method, device, equipment and storage medium for determining alarm association relationship | |
| CN110622467A (en) | Apparatus and method for identifying a group of network objects | |
| CN107517474B (en) | Network analysis optimization method and device | |
| CN113259402B (en) | Method and device for determining abnormal network protocol address | |
| CN113595937B (en) | Message sending method and device and switching network chip | |
| JP2019153981A5 (en) | ||
| CN111935279B (en) | Internet of things network maintenance method based on block chain and big data and computing node | |
| CN110391923A (en) | The method and the network equipment of multicast message processing | |
| CN116132299A (en) | Processing method and device | |
| Patt-Shamir et al. | Proof-labeling schemes: Broadcast, unicast and in between |
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 |