CN111934914B - Method and system for analyzing same route of transmission network - Google Patents

Abstract

The invention discloses a method and a system for analyzing the same route of a transmission network, wherein the method comprises the following steps: acquiring a topological structure and an optical path route of a transmission network, wherein the topological structure consists of links; constructing an optical path group based on the association of the optical path route and the link; analyzing the optical path group based on FP-growth to obtain a frequent route and a frequent mode thereof; and analyzing the condition of the same route according to the frequent routes and the frequent patterns thereof. The analysis of the same route is based on the association of the optical path route and the link, so that the hit rate of an analysis result can be improved, and the efficiency and the coverage rate of the analysis of the same route can be improved; the same-route analysis is carried out through the FP-growth algorithm, and the efficiency of the same-route analysis can be improved.

Description

Method and system for analyzing same route of transmission network

Technical Field

The invention relates to the technical field of transmission networks, in particular to a method and a system for analyzing the same route of a transmission network.

Background

The transmission network co-routing means that one section of two or more transmission networks is provided with the same physical medium, such as a multi-core optical cable or the same optical distribution frame, once one transmission network is interrupted, the other transmission network is also interrupted, so that all the transmission networks with the same routing are easily interrupted, service interruption is caused, the user experience is influenced, and losses are caused to users and operators. Therefore, the principle of multi-route protection for important services should be observed in the optical fiber laying process, and the searching and eliminating of the same route is an important work for network resource management. The transmission network is a network for transmission channels, and is generally configured above the optical cable network, below the switching network, the data network and the support network, for providing signal transmission and conversion.

At present, the optical cable mileage is fast in growth speed, the network structure is complex, the network changes frequently, time and labor are consumed for manually checking the hidden troubles of the same route, and the effect is not ideal.

Disclosure of Invention

In view of the above problems in the prior art, the present invention provides a method and system for analyzing the same route of a transmission network.

The invention discloses a method for analyzing the same route of a transmission network, which comprises the following steps: acquiring a topological structure and an optical path route of a transmission network, wherein the topological structure consists of links; constructing an optical path group based on the association of the optical path route and the link; analyzing the optical path group based on FP-growth to obtain a frequent route and a frequent mode thereof; and analyzing the condition of the same route according to the frequent routes and the frequent patterns thereof.

Preferably, the optical path route includes an optical cable segment and a physical path thereof, and the same route includes a same-cable route.

Preferably, the optical path route further includes a cable segment route, the cable segment route includes a rod segment and/or a pipeline segment through which the cable segment passes, and the same route further includes a same-channel route.

Preferably, the method for analyzing the optical path group based on FP-growth comprises the steps of taking the link as an identifier, taking the optical path route as an item, taking the optical cable section or optical cable section route of the optical path route as an element of the item, and obtaining the frequent mode of each element; constructing a frequent pattern tree according to the elements with the frequent patterns larger than one; and acquiring the frequent mode of the element combination according to the frequent mode tree.

Preferably, the method for constructing the optical path group based on the association between the optical path route and the topology structure includes: acquiring a link of a topological structure; acquiring an optical path route of a link; a link is described by a collection of optical path routes.

Preferably, the topology structure includes a network element structure, and the network element structure is composed of links.

Preferably, the network element structure includes a mesh structure, a loop structure, a dual-homing structure or a master-backup structure.

Preferably, the method of the present invention further comprises a method of creating a thermodynamic profile based on the frequent routes and their frequent patterns: acquiring more than one frequent route of a frequent mode; and manufacturing a thermal distribution diagram based on the GIS according to the physical path of the frequent route and the frequent mode thereof.

Preferably, the method of the present invention further comprises a method for generating a same-route hidden danger report: analyzing hidden troubles of the same route according to the condition of the same route; and generating a same-route hidden danger report according to the same-route hidden danger.

The invention also provides a system for analyzing the same route of the transmission network, which comprises: the system comprises an acquisition module, a construction module, a first analysis module and a second analysis module, wherein the acquisition module is used for acquiring a topological structure and an optical path route of a transmission network, and the topological structure consists of links; the building module builds an optical path group based on the association between the optical path route and the link; the first analysis module analyzes the optical path group based on FP-growth to obtain frequent routes and frequent modes thereof; and the second analysis module is used for analyzing the condition of the same route according to the frequent routes and the frequent patterns thereof.

Compared with the prior art, the invention has the beneficial effects that:

1. the analysis of the same route is based on the association of the optical path route and the link, so that the hit rate of an analysis result can be improved, and the efficiency and the coverage rate of the analysis of the same route can be improved;

2. the same-route analysis is carried out through the FP-growth algorithm, and the efficiency of the same-route analysis can be improved.

Drawings

FIG. 1 is a method flow diagram of a transport network co-route analysis method;

FIG. 2 is a flow chart of a method for analyzing a light path group based on FP-growth;

FIG. 3 is a flow chart of a method of creating a thermodynamic profile;

FIG. 4 is a logical block diagram of a system for transport network co-route analysis;

FIG. 5 is a flow chart of a specific FP-growth analysis;

FIG. 6 is a schematic diagram of the association of topology with optical path routing;

FIG. 7 is a schematic diagram of a cabled route analysis;

FIG. 8 is a schematic diagram of a transmission network of Guangfiang Zhongzhu.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.

The invention is described in further detail below with reference to the attached drawing figures:

a method of transport network co-route analysis, as shown in fig. 1, the method comprising:

step 101: and acquiring a topological structure and an optical path route of the transmission network, wherein the topological structure consists of links.

The optical path route includes the optical cable segment and its physical path. The optical path routing may also include splice boxes and optical fiber distribution frames (OFDs) through which the optical paths pass, and duct and pole sections through which the optical cable sections pass. The topology structure of the transmission network is complex, and the optical path route records the physical path passed by the transmission network. The transmission network can be composed of basic network elements, the basic network element structure comprises a mesh structure, a loop structure, a dual-homing structure or a main-standby structure, the topological structure of the transmission network can be composed of a plurality of network element structures, the network element structures are composed of different links, and the links represent physical lines from a starting point to a terminal point, so that the links of the transmission network can be formed by combining the links of the network elements.

Wherein the information of the optical cable section and its physical path, the pipe section and the rod section can be obtained from the pipeline resource system, and the information of the topology structure of the transmission network can be obtained from the transmission network management system. The fiber core used by the optical cable segment can be obtained by an optical path scheduling method: and finding the optical cable section of the optical path from the starting point of the optical path, occupying the fiber core of the optical cable section in a fiber core scheduling mode, scheduling the optical cable section to the other end of the optical cable section, occupying the fiber core of the downstream optical cable section in the same mode until the end point, and obtaining the fiber core with the most relevance.

Step 102: and constructing an optical path group based on the association of the optical path route and the link.

The link may be described by a collection of optical path routes. For example, the links of a network element are described by a collection of optical path routes, the basic structure of the network element is composed of different links, and the topology of the transmission network can be described by the combination of the links of the network element. As shown in fig. 6, the technology park from guan hengfeng to south east guan city adopts an active/standby structure, which includes a main link: CS _ GGH _ H Dongguan Hengfeng Dongguan scientific and technological garden OTN80 lambda (100G) -1_ Dongguan Hengfeng to Dongguan southern city scientific and technological garden (Main); and (3) preparing a link: CS _ GGH _ H Dongguan Hengfeng Dongguan scientific and technological garden OTN80 lambda (100G) -1_ Dongguan Hengfeng to Dongguan southern city scientific and technological garden (backup). The optical path route of the main link is a 144-core optical cable of the north-saving ring, the optical path route of the standby link is a 48-core optical cable of Hengfeng-new space-time 48, and the optical path route of the new space-time 48-core optical cable of the south city science and technology park. The optical path routes may be named in line with the corresponding links, with the association being by name.

Fig. 8 shows a transmission network of the gaffy river middle pearl, the topology of which is a mesh, and the transmission network is composed of the basic main and standby structure of the network elements. The links in fig. 8 include: CS _ GGH _ H Guangfeng Zhongzhu OTN80 lambda (100G) -2_ Dongguan scientific and technological garden to Humen Xiaojie Kau (Master); CS _ GGH _ H Guangfangjianzhongzhu OTN 80; lambda (100G) -2_ Jiangmen high sand building to Shundduyongfeng (spare); CS _ GGH _ H Guangfangjianzhongzhu OTN80 lambda (100G) -2_ Jiangmen Unicom high sand building to Shundyufeng (spare); CS _ GGH _ H Guangfangjianzhong OTN80 lambda (100G) -2_ Fushan Shunshengdongfeng to Guangzhou Yun Jing (Master); CS _ GGH _ H Guangfangjianzhong OTN80 lambda (100G) -2_ Fushan Shunshengdongfeng to Guangzhou Yun Jing (Master); CS _ GGH _ H Guangfeng Zhongzhu OTN80 lambda (100G) -2_ Dongguan scientific and technological garden to Humen Xiaojie Kau (Master); CS _ GGH _ H Guangfu Zhongzhu OTN80 lambda (100G) -2_ Guangzhou Xiacoo to Floshan Wenhua (Standly); CS _ GGH _ H Guangfu Zhongzhu OTN80 lambda (100G) -2_ Guangzhou Xiacoo to Floshan Wenhua (Standly); CS _ GGH _ H Guangzhou bead OTN80 lambda (100G) -2_ Guangzhou Yunjian to Guangzhou Xiapio (Master); CS _ GGH _ H Guangzhou bead OTN80 lambda (100G) -2_ Guangzhou Yunjian to Guangzhou Xiapio (Master), etc.

Step 103: and analyzing the optical path group based on FP-growth to obtain frequent routes and frequent modes thereof. Different transmission networks are analyzed based on the FP-growth algorithm, the analysis efficiency is improved, a plurality of transmission networks can be analyzed simultaneously, frequent routing can be frequent optical cable sections, frequent pipeline sections or frequent pole sections, and the frequent mode reflects the frequency of the frequent routing in different transmission networks.

Step 104: and analyzing the condition of the same route according to the frequent routes and the frequent patterns thereof. As shown in fig. 7, two or more links, when present in the same cable segment, are routed co-cabled; the optical path route also comprises an optical cable section route, the optical cable section route comprises a rod section and/or a pipeline section through which the optical cable section passes, and the optical cable section route is a same-channel route when two or more links have the same pipeline section or rod section. Figure 7 also shows the association of network element structures, links, optical routes, cable segments and pipe rods. And if the frequent mode is more than one, judging that the same route exists.

The analysis of the same route is based on the association of the optical path route and the link, so that the hit rate of an analysis result can be improved, and the efficiency and the coverage rate of the analysis of the same route can be improved; the method has the advantages that the same route analysis is carried out through the FP-growth algorithm, the efficiency of the same route analysis can be improved, in a specific embodiment, the same route analysis time is reduced from 6 hours to 10 seconds, the investment of same route auditing and analysis personnel is reduced, the labor cost is reduced, the faults caused by the same route are reduced, and the method has remarkable economic benefit and social benefit.

Instep 103, as shown in fig. 2, the method for analyzing the optical path group based on FP-growth includes:

step 201: the link is used as a identifier (TID), the optical path route is used as an item (Items), the optical cable segment of the optical path route is used as an element, and the frequent mode of each element is obtained. The same method can be used to analyze cable segment routes (pipe segments and pole segments), with frequent patterns reflecting the frequency of element occurrences, as explained herein using cable segments as an example. For example, when duct segments and pole segments are elements, frequent patterns of cable segment routing can be analyzed, and when splice closures and optical distribution frames are elements, frequent patterns of splice closures and optical distribution frames can be analyzed.

Step 202: and constructing a frequent pattern tree according to the elements with the frequent patterns larger than one. A set of low frequency items is established for the elements of one according to the frequent pattern. Specifically, the elements are sorted in descending order according to the frequent pattern and stored in the item head table, one element with the largest frequent pattern is selected as a child node of the root node, and the elements are sequentially added to the child nodes of the frequent pattern tree according to the descending order of the frequent pattern.

Step 203: and acquiring the frequent pattern of the element combination according to the frequent pattern tree. And acquiring a frequent route combination and the occurrence frequency thereof based on the frequent route mining.

As shown in fig. 5, in a specific embodiment, the identifier includes 100, 200, 300, and 400, the elements of the item include 1, 2, 3, 4, and 5, based on the FP-growth algorithm, a frequent pattern of each element is obtained, a frequent pattern tree is constructed, and a combination of elements and their frequent patterns, including a double element and its frequent pattern, and a triple element and its frequent pattern, are obtained according to the frequent pattern tree.

As shown in fig. 3, the present invention further includes a method for creating a thermal distribution map according to the frequent routes and their frequent patterns:

step 301: and acquiring more than one frequent route of the frequent pattern. And constructing the thermal distribution diagram based on the route with the frequent pattern more than 1, wherein the optical route with thefrequent pattern 1 can also be arranged on the thermal distribution diagram, so that the data on the thermal distribution diagram is complete.

Step 302: and manufacturing a thermal distribution diagram based on the GIS according to the physical path of the frequent route and the frequent mode thereof.

The thermodynamic distribution map may be set on a map, the optical path routes may be set on the map according to physical paths, and the colors of the optical path routes may be set according to a frequent pattern. In a specific embodiment, cable segments are arranged on a map according to physical paths, and the color of the cable segment is red as the frequency mode is higher, so that the condition of frequent routing can be intuitively judged by observing the color.

The method for analyzing the same route of the transmission network provided by the invention can be applied to the following service scenes: verifying the same route after the optical cable is moved, changed or cut; discovering a same route when a new transmission network accesses the network; and avoiding the same route when the new service is opened. With the continuous construction of the transmission network, the optical path is gradually complicated, the information of the optical path route can be stored in the optical path database, and the transmission network and the topological structure thereof are stored in the transmission network management system.

The analysis condition of the same route can be used for analyzing the hidden danger of the same route, and a hidden danger report is generated according to the analysis of the hidden danger of the same route. In the analysis of the hidden troubles of the same route, different weights of different transmission networks can be considered, and the hidden troubles of the same route of the main transmission network can be preferentially obtained. The topological structure of the transmission network is complex, and the hidden troubles of the same route of the main transmission network can be preferentially analyzed and checked.

The present invention also provides a system for analyzing the same route of a transmission network, as shown in fig. 4, the system comprising: the system comprises anacquisition module 1, aconstruction module 2, afirst analysis module 3 and a second analysis module 4, wherein theacquisition module 1 is used for acquiring a topological structure and an optical path route of a transmission network, and the topological structure is composed of links; thebuilding module 2 builds an optical path group based on the association between the optical path route and the link; thefirst analysis module 3 analyzes the optical path group based on FP-growth to obtain frequent routes and frequent modes thereof; and the second analysis module 4 is used for analyzing the condition of the same route according to the frequent routes and the frequent patterns thereof.

The system of the invention can also comprise athermodynamic distribution module 5, wherein thethermodynamic distribution module 5 is used for acquiring more than one frequent route of the frequent mode; and manufacturing a thermal distribution diagram based on the GIS according to the physical path of the frequent route and the frequent mode thereof.

The system of the invention can also comprise a hiddendanger analysis module 6 which is used for analyzing hidden dangers of the same route according to the condition of the same route; and generating a same-route hidden danger report according to the same-route hidden danger.

The above is only a preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes will occur to those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (9)

1. A method of transport network co-route analysis, the method comprising:

acquiring a topological structure and an optical path route of a transmission network, wherein the optical path route comprises an optical cable section and a physical path thereof, and the topological structure consists of links;

constructing an optical path group based on the association of the optical path route and the link;

analyzing the optical path group based on FP-growth to obtain a frequent route and a frequent mode thereof;

analyzing the condition of the same route according to the frequent route and the frequent mode thereof;

the method for analyzing the optical path group based on FP-growth comprises the following steps:

taking the link as an identifier, the optical path route as an item, and the optical cable section or optical cable section route of the optical path route as an element of the item, and acquiring a frequent mode of each element;

constructing a frequent pattern tree according to the elements with the frequent patterns larger than one;

and acquiring the frequent mode of the element combination according to the frequent mode tree.

2. The method of claim 1, wherein the co-routing comprises a co-cabled routing.

3. The method of claim 2, wherein the optical path routing further comprises a cable segment routing, wherein the cable segment routing comprises a rod segment and/or a pipe segment through which a cable segment passes, and wherein the co-routing further comprises a co-channel routing.

4. The method of claim 1, wherein the method of constructing the optical path group based on the association of the optical path route and the topology structure comprises:

acquiring a link of a topological structure;

acquiring an optical path route of a link;

a link is described by a collection of optical path routes.

5. The method of claim 4, wherein the topology structure comprises a network element structure, and wherein the network element structure is composed of links.

6. The method of claim 5, wherein the network element structure comprises a mesh, loop, dual home or active standby structure.

7. The method of claim 1, further comprising a method of creating a thermodynamic profile based on the frequent routes and their frequent patterns:

acquiring more than one frequent route of a frequent mode;

and manufacturing a thermodynamic distribution diagram based on the GIS according to the frequently routed physical path and the frequent mode thereof.

8. The method of claim 1, further comprising generating a co-route hidden danger report by:

analyzing hidden troubles of the same route according to the condition of the same route;

and generating a same-route hidden danger report according to the same-route hidden danger.

9. A system for transport network co-route analysis, the system comprising: an acquisition module, a construction module, a first analysis module and a second analysis module,

the acquisition module is used for acquiring a topological structure and an optical path route of a transmission network, wherein the optical path route comprises an optical cable section and a physical path thereof, and the topological structure consists of links;

the building module builds an optical path group based on the association between the optical path route and the link;

the first analysis module analyzes the optical path group based on FP-growth to obtain frequent routes and frequent modes thereof;

the second analysis module is used for analyzing the condition of the same route according to the frequent route and the frequent mode thereof;

the method for analyzing the optical path group based on FP-growth comprises the following steps:

taking the link as an identifier, the optical path route as an item, and the optical cable section or optical cable section route of the optical path route as an element of the item, and acquiring a frequent mode of each element;

constructing a frequent pattern tree according to the elements with the frequent patterns larger than one;

and acquiring the frequent mode of the element combination according to the frequent mode tree.

Images