Transmission network topology routing analysis method, device, equipment, storage medium and program

Abstract

The application relates to the technical field of route planning and analysis, and provides a transmission network topology route analysis method, device, equipment, storage medium and program, which comprises the following steps: constructing a basic information database; determining a network topology section, a target optical cable and a target reachable path according to network node data, inter-node optical cable information and inter-node optical cable connectivity chart data; introducing the network topology section, the target optical cable and the target reachable path into different route analysis modules respectively; calling a loop traversal algorithm in a python source file to compare and analyze the latitude and longitude data of the optical cable sections in the different routes in the analysis modules; and outputting the same-route optical cables existing in the different routes, the pipeline section names corresponding to the same-route optical cables and the lengths of the same-route optical cables as analysis results. The application greatly improves the accuracy and efficiency compared with the artificial analysis mode, has strong operability, simple algorithm and supports multi-topology analysis.

Description

Technical Field

[0001] This invention relates to the field of routing planning and analysis technology, and in particular to methods, apparatus, devices, storage media, and programs for topology routing analysis of transmission networks. Background Technology

[0002] The transmission network consists of transmission lines and transmission equipment. As a basic bearer network, the transmission network provides physical transmission channels for switching networks, data networks, and support networks. During routine maintenance, transmission lines are significantly affected by uncontrollable factors such as municipal relocation, construction projects, extreme weather, natural disasters, and human sabotage, posing significant security risks to the transmission system and the services it carries. If the optical cable segments along the primary and backup routes of some services share the same optical cable, laying method, or path (i.e., are subject to the same route risk), and an interruption occurs at this risk point, the primary and backup paths cannot switch over normally, leading to service interruption. Statistics show that transmission network line faults account for over 80% of transmission service interruptions, far exceeding transmission equipment faults. Therefore, in the planning and design of transmission system line routes, it is necessary to combine service carrying requirements and the overall network structure to rationally plan the optical cable lines and conduct co-route analysis.

[0003] Depending on the construction conditions and requirements, optical fiber cables can be laid using methods such as direct burial, overhead laying, or duct laying. The latitude and longitude of cable joints, manholes, and pole locations can be used for cable routing. After the transmission system network topology planning is completed, the optical fiber routes for related topology connections need to be selected and analyzed in conjunction with service path arrangements.

[0004] In existing technologies, routing planning and analysis of transmission network topology mainly include manual analysis and analysis based on certain routing comparison algorithms. However, manual analysis is difficult, inaccurate and inefficient, while algorithm analysis is difficult to construct initial data, has limited adaptability and poor operability, is complex to implement, has weak multi-topology analysis function, and lacks the ability to explicitly output analysis results, requiring manual intervention for secondary topology routing reconstruction. Summary of the Invention

[0005] This invention provides a method, apparatus, device, storage medium, and program for transmission network topology routing analysis, in order to solve the technical problems of high difficulty, low accuracy, and low efficiency of manual analysis in the prior art.

[0006] This invention provides a method for analyzing the topology of a transmission network, comprising: constructing a basic information database; wherein the basic information database includes transmission network node data, inter-node optical cable information, optical cable segment manhole latitude and longitude data, and inter-node optical cable connectivity chart data; determining network topology segments, target optical cables, and target reachable paths based on the transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity chart data; importing the network topology segments, target optical cables, and target reachable paths into different routing modules to be analyzed; calling a loop traversal algorithm in a Python source file to compare and analyze the latitude and longitude data of optical cable segments of different routes in the modules to be analyzed, and outputting the optical cables on the same route, the names of the corresponding pipe segments of the optical cables on the same route, and the lengths of the optical cables on the same route as the analysis results; wherein the latitude and longitude data of the optical cable segments in different routes are obtained from the latitude and longitude data of the optical cable segment manholes.

[0007] According to the present invention, a transmission network topology routing analysis method is provided to determine network topology segments, target optical cables, and target reachable paths based on transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity graph data. The method includes: selecting an existing network topology segment based on transmission network node data in a human-computer interaction interface; querying several optical cables from inter-node optical cable information based on the input A-end position and Z-end position, and selecting the target optical cable from these cables; calculating multiple reachable paths based on the A-end position, Z-end position, and routing depth using Python's networkx library and inter-node optical cable connectivity graph data, and selecting the target reachable path from these multiple reachable paths.

[0008] According to the transmission network topology routing analysis method provided by the present invention, the analysis results are output as the co-route optical cables, the names of the corresponding duct segments of the co-route optical cables, and the lengths of the co-route optical cables. The method includes: outputting the co-route optical cables, the names of the corresponding duct segments of the co-route optical cables, and the lengths of the co-route optical cables as tabular results; displaying the paths of different routes in a map displayed on the human-computer interaction interface using different colors, and highlighting the co-route optical cables.

[0009] The transmission network topology routing analysis method provided by the present invention further includes: for existing network topology segments, matching and retrieving the corresponding optical cable duct latitude and longitude data through the topology optical cable table and the inter-office optical cable table, combining the A-end position and the Z-end position into one element, and storing it in a list; for newly created network topology segments, generating multiple routes, creating a corresponding number of registration lists for each route according to different route hop counts, and registering the direct optical cables of two adjacent sites; and arranging and combining the registration lists using Python's itertools library to form several optical cable path combinations.

[0010] According to the transmission network topology routing analysis method provided by the present invention, the method further includes: comparing the latitude and longitude lists of two routes of optical cables in a loop, and storing the same pipeline latitude and longitude combinations in a new latitude and longitude routing list; when the same latitude and longitude exist, synchronously recording the corresponding pipeline segment names in a list as detailed analysis results in Excel; and calculating the length of each pipeline segment of the same route according to the A-end position and Z-end position of the pipeline using the Pythagorean theorem module of the Haversine library, storing the length in a list as detailed analysis results in Excel.

[0011] According to the present invention, a transmission network topology routing analysis method is provided, wherein the human-computer interaction interface is developed based on Python tools; the module to be analyzed includes at least Route 1, Route 2, and Route 3; the method calls the loop traversal algorithm in the Python source file to compare and analyze the latitude and longitude data of optical cable segments of different routes in the module to be analyzed, including: in the module to be analyzed, using 2 routes for mutual exclusion analysis, or using 3 routes for pairwise mutual exclusion analysis.

[0012] This invention also provides a transmission network topology routing analysis device, comprising: a database module for constructing a basic information database; wherein the basic information database includes transmission network node data, inter-node optical cable information, optical cable segment manhole latitude and longitude data, and inter-node optical cable connectivity chart data; a data acquisition module for determining network topology segments, target optical cables, and target reachable paths based on transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity chart data; a data analysis module for importing network topology segments, target optical cables, and target reachable paths into different routing modules to be analyzed; and a data processing module for calling a loop traversal algorithm in a Python source file to compare and analyze the latitude and longitude data of optical cable segments of different routes in the modules to be analyzed, and outputting the optical cables on the same route, the names of the corresponding pipe segments of the optical cables on the same route, and the lengths of the optical cables on the same route as the analysis results; wherein the latitude and longitude data of the optical cable segments in different routes are obtained based on the latitude and longitude data of the optical cable segment manholes.

[0013] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the transmission network topology routing analysis method as described above.

[0014] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the transmission network topology routing analysis method as described above.

[0015] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements the transmission network topology routing analysis method as described above.

[0016] This invention provides a method, apparatus, device, storage medium, and program for transmission network topology routing analysis. The method includes: constructing a basic information database; wherein the basic information database includes transmission network node data, inter-node optical cable information, optical cable segment manhole latitude and longitude data, and inter-node optical cable connectivity chart data; determining network topology segments, target optical cables, and target reachable paths based on the transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity chart data; importing the network topology segments, target optical cables, and target reachable paths into different routing modules to be analyzed; calling a loop traversal algorithm in a Python source file to compare and analyze the latitude and longitude data of optical cable segments on different routes in the modules to be analyzed, and outputting the existing optical cables on the same route, the names of the corresponding pipe segments, and the lengths of the optical cables on the same route as the analysis results; wherein the latitude and longitude data of the optical cable segments on different routes are obtained from the optical cable segment manhole latitude and longitude data. Through the above method, this invention greatly improves accuracy and efficiency compared to manual analysis methods; it is highly operable, has a simple algorithm, and supports multi-topology analysis. Furthermore, the algorithm of this invention has simple initial data construction and no adaptation limitations; it can intuitively output the same route segments and display them explicitly in association; and it can avoid manual secondary topology route reconstruction. Attached Figure Description

[0017] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0018] Figure 1 This is a flowchart illustrating the transmission network topology routing analysis method provided in an embodiment of the present invention.

[0019] Figure 2 This is a flowchart of the tool system for the transmission network topology routing analysis method of the present invention.

[0020] Figure 3 This is a schematic diagram of the structure of the transmission network topology routing analysis device provided in an embodiment of the present invention.

[0021] Figure 4 This is a schematic diagram of the physical structure of the electronic device provided in an embodiment of the present invention. Detailed Implementation

[0022] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0023] In the description of this specification, the references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., refer to specific features, structures, materials, or characteristics described in connection with that embodiment or example, which are included in at least one embodiment or example of the present invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments or examples described in this specification, as well as the features of different embodiments or examples.

[0024] The methods for topology routing planning and analysis of transmission networks mainly include manual methods and analysis methods based on certain routing comparison algorithms.

[0025] Depending on the construction conditions and requirements, optical fiber cables can be laid using methods such as direct burial, overhead laying, and duct laying. The latitude and longitude of cable joints, manholes, and pole locations can be used for cable routing. After the transmission system network topology planning is completed, the optical fiber routes for related topology connections need to be selected and analyzed in conjunction with service path arrangements. Traditionally, the planning and analysis of optical fiber routes for transmission system topology connections relies on designers' familiarity with the connectivity of optical fibers between topology nodes and the general routing situation. This involves manually comparing and analyzing optical fiber routes for different topology connections on drawings, replacing and updating cable segments that do not meet the requirements for avoiding similar routes, and then re-analyzing. This method requires designers to have sufficient experience in optical fiber routing and connectivity between network nodes, and also suffers from high workload, low accuracy, and low efficiency. When the network construction scale is large and the system topology has many requirements, the workload and difficulty of manual route selection and analysis increase exponentially, easily leading to a situation where some aspects are overlooked.

[0026] Besides traditional manual methods for route selection and co-route comparison analysis, some related technologies also employ methods based on neural network models, FP-growth algorithms, and collapse processing algorithms for transmission network topology routing planning and analysis. These co-route analysis methods, through data analysis and processing, can analyze the risk points of co-routes for two optical cables with mutually exclusive routing requirements, thus solving the accuracy problem of the comparison analysis process under existing manual methods. However, for situations where existing optical cable segments with co-routes have risks, it is necessary to reconstruct and update one or two segments, and then call the algorithm again to complete the comparison analysis. During route reconstruction, manual intervention is still required for optical cable selection and analysis, making it difficult to solve the problems of large workload and low efficiency. Furthermore, the above algorithms cannot simultaneously complete the planning, analysis, and calculation of optical cables when there are more than two mutually exclusive topology connections.

[0027] Therefore, the disadvantages of the above solutions include:

[0028] 1. Manual analysis is difficult, inaccurate, and inefficient: Traditional manual analysis requires operators to have extensive knowledge of fiber optic cable routing and be familiar with cable accessibility. While manually comparing and overlaying layers for routes with the same path, operators must also select alternative cables based on the analysis results and conduct a secondary analysis. This method is limited by the operator's technical capabilities, significantly restricting its feasibility. Furthermore, the workload is large, efficiency is low, and the accuracy of route analysis conclusions is poor. When multiple topologies have requirements for avoiding routes with the same path, outputting a complete solution is difficult.

[0029] 2. The initial data construction for algorithm analysis is difficult and its adaptability is limited: Related algorithms-based analysis methods require mapping nodes, topology connections, and fiber optic cable segments on the transmission network lines to algorithm function parameters. Initializing data for large networks with multiple fiber optic cable segments is labor-intensive, making it difficult to apply in practical networking and generate productivity. Some algorithms have requirements for the initial data type and are also affected by parameters such as support thresholds, making them unsuitable for network topology analysis.

[0030] 3. Poor operability of algorithm analysis, complex algorithm implementation process, and weak multi-topology analysis function: The technical solutions for related algorithm analysis have poor operability of the routing analysis interface. The routing analysis function based on neural network models, GIS, and FP-growth algorithms has complex implementation principles and can only support the comparison and analysis between optical cables corresponding to two topologies. It is insufficient for the analysis of more than two multi-topology connections commonly seen in transmission networks.

[0031] 4. Insufficient ability to explicitly present analysis results: The existing algorithm is insufficient in outputting and presenting the analysis results of the same route.

[0032] 5. Manual intervention is required for secondary topology route reconstruction: During the route analysis process, for segments with the same route, manual intervention is required to replace the optical cables corresponding to the topology connections and reconstruct the topology.

[0033] Based on this, the present invention provides a method for transmission network topology routing analysis. Please refer to [link / reference]. Figure 1 , Figure 1 This is a flowchart illustrating the transmission network topology routing analysis method provided in an embodiment of the present invention. In this embodiment, the transmission network topology routing analysis method may include steps S110 to S140, and the specific steps are as follows:

[0034] S110: Construct a basic information database; the basic information database includes transmission network node data, optical cable information between nodes, latitude and longitude data of optical cable segments and manholes, and optical cable connectivity chart data between nodes.

[0035] S120: Determine the network topology segment, target optical cable, and target reachable path based on the transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity chart data.

[0036] S130: Import the network topology segment, target optical cable, and target reachable path into the analysis modules of different routes.

[0037] S140: Call the loop traversal algorithm in the Python source file to compare and analyze the latitude and longitude data of optical cable segments of different routes in the module to be analyzed, and output the optical cables of the same route, the names of the pipe segments corresponding to the optical cables of the same route, and the length of the optical cables of the same route as the analysis results.

[0038] The latitude and longitude data of the optical cable segments in different routes are obtained from the latitude and longitude data of the manholes in the optical cable segments.

[0039] In some embodiments, determining the network topology segment, target optical cable, and target reachable path based on transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity graph data includes: selecting an existing network topology segment based on transmission network node data in a human-computer interaction interface; querying several optical cables from inter-node optical cable information based on the input A-end position and Z-end position, and selecting the target optical cable from the several optical cables; calculating multiple reachable paths based on the A-end position, Z-end position, and routing depth using Python's networkx library according to the inter-node optical cable connectivity graph data, and selecting the target reachable path from the multiple reachable paths.

[0040] In some embodiments, the analysis results are output as the co-route optical cables, the names of the corresponding duct segments, and the lengths of the co-route optical cables in different routes. This includes: outputting the co-route optical cables, the names of the corresponding duct segments, and the lengths of the co-route optical cables as tabular results; displaying the paths of different routes in the map displayed on the human-computer interaction interface using different colors, and highlighting the co-route optical cables.

[0041] In some embodiments, the method further includes: for existing network topology segments, retrieving the corresponding optical cable duct latitude and longitude data by matching the topology optical cable table and the inter-office optical cable table, combining the A-end position and the Z-end position into one element, and storing it in a list; for newly created network topology segments, generating multiple routes, creating a corresponding number of registration lists for each route based on different route hop counts, and registering the direct optical cables to two adjacent sites; and arranging and combining the registration lists using Python's itertools library to form several optical cable path combinations.

[0042] In some embodiments, the method further includes: comparing the latitude and longitude lists of the two optical cables in a loop, and storing the same latitude and longitude combinations of the pipelines in a new latitude and longitude route list; when the same latitude and longitude exist, synchronously recording the corresponding pipeline segment names in a list as the detailed analysis results in Excel; and calculating the length of each pipeline segment with the same route using the Pythagorean theorem module of the hadersine library based on the A-end position and Z-end position of the pipeline, storing the length in a list as the detailed analysis results in Excel.

[0043] In some embodiments, the human-computer interaction interface is developed based on Python tools; the module to be analyzed includes at least Route 1, Route 2, and Route 3; the loop traversal algorithm in the Python source file is called to compare and analyze the latitude and longitude data of the optical cable segments of different routes in the module to be analyzed, including: in the module to be analyzed, two routes are used for mutual exclusion analysis, or three routes are used for pairwise mutual exclusion analysis.

[0044] In summary, this invention provides a transmission network topology routing analysis method that significantly improves accuracy and efficiency compared to manual analysis. It is highly operable, has a simple algorithm, and supports multi-topology analysis. Furthermore, the algorithm of this invention is easy to construct initial data for and has no adaptation limitations; it can intuitively output and explicitly display the same routing segments in relation to each other; and it can avoid the need for manual secondary topology routing reconstruction.

[0045] Please see Figure 2 , Figure 2 This is a flowchart of the tool system for the transmission network topology routing analysis method of the present invention.

[0046] This embodiment, based on the need for route analysis and optimization of optical cables bound to the transmission network topology, constructs a basic information database, including network topology, site locations, optical cable segment sources, manholes or joints, and pole line latitude and longitude data. Python's built-in functions are used to extract and analyze relevant data, completing analytical calculations such as retrieving optical cable data for existing topologies, calculating reachable paths at different depths between two sites, retrieving data for direct optical cables between two sites, and performing route analysis for two and three topologies. Finally, the route analysis results are output in Excel and HTML formats, respectively, along with a graphical display function.

[0047] The tool system includes a data acquisition module and a data processing module.

[0048] In the data acquisition module, the file path is obtained and the file name format is verified to be correct. Specifically, data such as optical cable manhole latitude and longitude files, network topology segments, network topology structure, and inter-office optical cable details are obtained: ① Network topology segment site and optical cable data; ② Network topology data; ③ Manhole latitude and longitude information.

[0049] Confirm the analysis content: ① Select network topology segment; ② Set the newly created network topology segment; ③ Select optical fiber cable. Output different routes for all the above analysis content. Figure 2 There are three routes in total: Route 1, Route 2, and Route 3.

[0050] In the data processing module, the scenarios are first defined: In Scenario 1, the established optical cable routes are: ① network topology segments; ② selected optical cables. In Scenario 2, new network topology segments are created: ① based on A / Z segment sites + route depth, all reachable paths are calculated; ② based on the selected paths, all optical cable combinations are arranged and combined.

[0051] Based on the selected route category to be analyzed, ① extract the relevant fiber optic cable names; ② extract the relevant duct laying latitude and longitude based on the fiber optic cable names; ③ superimpose the fiber optic cable latitude and longitude within the same route; ④ analyze the co-routing situation of fiber optic cables involved in two or three routes.

[0052] Based on the latitude and longitude of the pipeline laying, the total distance along the same route is calculated cumulatively. Finally, the data processing module outputs the analysis results, including a list of routes in Excel format and an optical cable route map in HTML format.

[0053] Specifically, each module involved in this embodiment will be described in detail.

[0054] (I) Basic Information Database

[0055] The basic information database includes transmission network node data, optical cable information between nodes, latitude and longitude data of manholes in optical cable sections, and optical cable connectivity charts between nodes.

[0056] Establish a table showing the correspondence between the stations traversed by the transmission network topology, as shown below:

[0057] Serial Number Construction period Topology segment number Topology site Topology name Belonging Network 1 FYD01 AA-BB-CC-DD XXX-YYY 2 FYD02 AA-EE-FF XXX-WWW 3 FYD03 EE-DD

[0058] A mapping table of direct optical cables between nodes is established to provide data for calculating reachable paths and calling up inter-office optical cables. As shown below:

[0059] Terminal Fiber optic cable name Optical cable number Fiber optic cable length AA-BB GL01 AA-BB GL02 AA-BB GL03 <![CDATA[AA - CC]]> GL04 AA-CC GL05

[0060] The entire physical route of an optical fiber cable is constructed by connecting several duct segments. Therefore, a latitude-longitude correspondence between the optical fiber cable and the duct laying is established in the optical fiber cable manhole latitude and longitude table, including the optical fiber cable name, duct segment name, and the latitude and longitude of duct segment A and duct segment Z. When analyzing the optical fiber cable route, the latitude and longitude of the optical fiber cable and its segments are retrieved and compared. As shown below:

[0061] Serial Number Pipeline section name Longitude of pipe end A Latitude of Pipeline A Pipeline Z-end Longitude Pipeline Z-end latitude Fiber optic cable name 1 GD1 GL01 2 GD2 GL01 3 GD3 GL02 4 GD4 GL02

[0062] A table mapping optical fiber connections between nodes is established to provide data for calculating the reachable path between any two sites. As shown below:

[0063] Site A Site B Site C Site D Site E Site F Site G Site H Site I Site A 0 1 1 1 1 1 0 0 1 Site B 1 0 1 1 1 1 0 1 1 Site C 1 1 0 0 1 1 1 0 1 Site D 1 1 0 0 0 1 0 0 1 Site E 1 1 1 0 0 1 1 0 1 Site F 1 1 1 1 1 0 1 0 1 Site G 0 0 1 0 1 1 0 0 1 Site H 0 1 0 0 0 0 0 0 1 Site I 1 1 1 1 1 1 1 1 0

[0064] (II) Query and Filtering Module

[0065] The query and filtering module can be further divided into an existing network topology filtering module, a path calculation module for newly built transmission network topologies, and an optical cable query module.

[0066] The existing network topology filtering module filters and selects from existing transmission network topologies. In actual analysis scenarios, each phase of construction may involve mutually exclusive relationships between newly created topology segments and existing topologies. Therefore, historical optical cable data can be retrieved from the topology-corresponding node table for filtering. Simultaneously, the human-computer interaction interface developed using Python tools in the embodiments of this invention can be accessed. Select and import the modules to be analyzed for Routes 1, 2, and 3. After importing, click "Analyze." The background process uses a loop traversal algorithm in the Python source file to compare and analyze the latitude and longitude data of the optical cable segments corresponding to the topologies to be analyzed. The analysis results are output to the same route analysis output table, and the optical cable segments to be analyzed are presented visually on a map as associated HTML files.

[0067] The path calculation module for creating a new transmission network topology: When creating a new transmission network topology, it is necessary to query reachable paths and try multiple feasible routes to avoid situations where routes are the same. The locations of the A-end and z-end stations are set, and the maximum hop count (route depth) is set. Based on the topology of the inter-office connectivity graph, the reachable paths are calculated using Python's networkx library. Simultaneously, the selected paths can be moved to the analysis modules for Route 1, Route 2, and Route 3 below.

[0068] Fiber Optic Cable Query Module: Provides a function to query direct fiber optic cables between two local stations. Based on the inter-station fiber optic cable table, it displays relevant information about the queried fiber optic cable, such as termination location, cable number, and cable length. Simultaneously, the selected fiber optic cable can be moved to the analysis modules below for Route 1, Route 2, and Route 3.

[0069] (III) Analysis Module

[0070] The analysis module supports mutually exclusive analysis of two routes, as well as pairwise mutually exclusive analysis of three routes. Within each routing unit, depending on the scenario, the tool will retrieve the corresponding fiber optic cable latitude and longitude, overlay them, and analyze them one by one. The output routing map uses different colors to distinguish different routes.

[0071] Specifically, the analysis module may include an optical cable path extraction module and a comparison analysis module.

[0072] In the optical cable path extraction module, there are three main analysis scenarios.

[0073] Scenario 1: For the existing topology, the relevant optical cable duct latitude and longitude data can be retrieved by matching the topology optical cable table and the inter-office optical cable table. The latitude and longitude of end A and end Z are combined into an element and stored in a list.

[0074] For example: list = ["Site A-Site B Optical Cable 01", "Site B-Site C Optical Cable 01"].

[0075] Scenario 2: For a newly created topology, multiple routes may be generated. Each route creates a corresponding number of register lists based on different hop counts, registering direct fiber optic cables between two adjacent sites. Then, the register lists are arranged and combined using Python's itertools library to form several fiber optic path combinations.

[0076] Assuming the route is station A-station B-station C, the following optical cable relationships exist:

[0077] Site A - Site B Site B - Site C direct fiber optic cable Optical cable 01 between site A and site B Optical cable 01 between site B and site C direct fiber optic cable Optical cable 02 between site A and site B Optical cable 02 between site B and site C direct fiber optic cable Optical cable 03 between site A and site B

[0078] Therefore, there are 3 × 2 = 6 possible combinations of optical cable routes. Each combination is treated as an element and stored sequentially in a list.

[0079] For example: list = [("Site A - Site B Fiber Optic Cable 01", "Site B - Site C Fiber Optic Cable 01"),

[0080] (“Fiber optic cable 01 between site A and site B”, “Fiber optic cable 02 between site B and site C”),

[0081] ("Optical cable 02 between site A and site B", "Optical cable 01 between site B and site C"),

[0082] ("Fiber optic cable 02 between site A and site B", "Fiber optic cable 02 between site B and site C"),

[0083] ("Fiber optic cable 03 between site A and site B", "Fiber optic cable 01 between site B and site C")

[0084] (“Site A-Site B Optical Cable 03”, “Site B-Site C Optical Cable 02”)).

[0085] In subsequent comparative analysis, each type of optical cable routing will be compared with another analysis object for co-routing analysis, thereby outputting multiple analysis results for selection.

[0086] Scenario 3: In some cases, when a routed fiber optic cable has already been selected, the desired direct fiber optic cable can be directly searched and selected as an element. The selected fiber optic cable, either one or several, is stored in a list.

[0087] For example: list = ["Site A-Site B Optical Cable 01", "Site B-Site C Optical Cable 01"].

[0088] The comparative analysis module is further divided into two scenarios: mutual exclusion comparison of two routes and pairwise mutual exclusion comparison of three routes. Based on the optical cable route lists output by the three scenarios (existing multiplex section, newly built multiplex section, and optical cable) in the above module, the corresponding pipeline segment names and pipeline latitude and longitude are extracted from the "Inter-office Optical Cable Table" and stored in the list.

[0089] The latitude and longitude lists of the two fiber optic cable routes are compared sequentially using a for loop, and combinations of latitude and longitude for the same conduit are stored in a new latitude and longitude route list. Simultaneously, when matching latitude and longitude are found, the corresponding conduit segment names are recorded in a list and output as detailed analysis results in Excel. Furthermore, based on the latitude and longitude of the A / Z ends of the conduit, the length of each segment of the same route is calculated using the Pythagorean theorem module of the Hasersine library, and stored in a list as detailed analysis results in Excel. An example is shown below:

[0090]

[0091] In addition, by using the folium library to set up the map base map, the two routes being analyzed, including existing routes, are displayed on the map and differentiated by different colors, forming an HTML file output.

[0092] In summary, this invention provides a transmission network topology routing analysis method, which, with the aid of system tools, can achieve the following:

[0093] 1. Simplified same-route comparison algorithm and avoidance of manual secondary topology reconstruction: Compared with the algorithmic analysis methods in related technical solutions, the embodiments of this invention use a simple loop traversal algorithm to complete the source and destination latitude and longitude data of the optical cable segments corresponding to the topology to be analyzed. Identical optical cable segments are identified as having the same route and summarized and output. Simultaneously, by completing the analysis of all reachable optical cable routes in one go and outputting all analysis results, the manual secondary topology reconstruction can be avoided, solving the pain points of existing technical solutions.

[0094] 2. Innovative and user-friendly graphical human-computer interaction interface: This embodiment of the invention uses Python tools combined with the habits in the actual network design process to develop a simple and user-friendly graphical human-computer interaction interface, which makes it easy for operators to select nodes and optical cables in sequence and add routing elements, reducing the difficulty of operation.

[0095] 3. Explicit output and presentation of analysis results: After the analysis of the same route of the optical cable corresponding to the topology connection is completed, the embodiments of the present invention provide two ways to output the analysis results.

[0096] Method 1: Tabular Output. As shown in the table below, the same-route analysis table output in this embodiment of the invention allows for easy viewing of the name, length, and calculated risk level of the same-route optical cable segment.

[0097]

[0098] Method 2: Graphical Presentation. For the same-route segments analyzed in the comparison, this embodiment of the invention can display the overall optical cable path corresponding to the topology connection, the analyzed same-route optical cable segment path, and related information on the map for intuitive viewing of the topology connection routing plan and the same-route segments.

[0099] 4. Simplified initial data construction and adaptation to multi-topology correlation analysis: Initializing data construction nodes only requires entering the topology nodes and optical cable names, combined with the optical cable latitude and longitude data from the digital optical cable operation and maintenance management platform, and creating an optical cable connectivity matrix table. This completes the full initial data construction process, which is simple. Simultaneously, innovative multi-route correlation analysis has been developed to meet the co-route analysis requirements under the network topology of the inter-office relay system in the transmission network.

[0100] Compared with existing and related technologies, the embodiments of this invention can be used in the process of optical cable routing planning and co-routing analysis in transmission networks. By comparing the co-routing analysis results, the optimal transmission topology external optical cable selection and usage scheme is comprehensively selected to maximize the security of service network data carried by the transmission network. Specific technical advantages include:

[0101] 1. Significantly Improved Accuracy and Efficiency Compared to Manual Analysis: Compared to traditional manual analysis methods, the tool developed in this embodiment of the invention, by specifying the source and destination ends of the topology and combining routing depth parameter constraints, can provide a complete optical cable connectivity solution. Furthermore, through a loop traversal algorithm, it compares and outputs co-routes under all possible solutions, allowing for intuitive and convenient selection of optical cable solutions without co-routes. This reduces the technical skill requirements for operators and, through the comparison and analysis of source and destination latitude and longitude data of optical cable segments, improves the accuracy of the analysis, achieving zero errors, while also increasing analysis efficiency.

[0102] 2. The initial data construction of the algorithm in this embodiment is simple and has no adaptation limitations: The basic database is constructed based on the latitude and longitude data of the site, optical cable name, and optical cable segment source and destination (including optical cable joints, duct manholes, and pole positions) exported from the optical cable digital operation and maintenance system. The overall data initialization is simple, and the algorithm analysis process only completes the latitude and longitude data comparison, without any application limitations.

[0103] 3. The embodiments of this invention are highly operable, have simple algorithms, and support multi-topology analysis: The embodiments of this invention use Python to develop a human-computer interaction platform, supporting graphical interface selection of nodes, topologies, and optical cables, resulting in strong overall operability. The same-route comparison algorithm of the embodiments of this invention uses a simple loop traversal algorithm, performing a full loop traversal of the optical cable segment data bound to the topology to be compared, and summarizing and outputting the optical cable segments that match. The algorithm is clear and concise. At the same time, the embodiments of this invention can support simultaneous same-route comparison analysis of multiple topology connections.

[0104] 4. This invention embodiment can intuitively output and display the same route segments explicitly: Based on the comparison and analysis of optical cable segments bound by topology connections, this invention embodiment summarizes the data of the same optical cable segments and outputs it to an Excel spreadsheet, which is automatically exported to a specified directory, making it convenient for operators to intuitively perform statistical analysis of optical cable segments along the same route. At the same time, the entire route segment optical cable can be displayed on the map with association, and the same route segments are highlighted.

[0105] 5. The embodiments of the present invention can avoid the need for manual secondary topology route reconstruction: During the analysis process, the embodiments of the present invention combine the selection of topology source and destination nodes, the optical cable connectivity between nodes, and the setting of route depth to complete all available routes between specified topology nodes in one go, and complete the full loop traversal analysis, that is, complete the comparison analysis results under all available solutions. Operators can select the optimal solution based on the analysis results without the need for manual secondary topology route reconstruction.

[0106] The present invention also provides a transmission network topology routing analysis device. The transmission network topology routing analysis device provided by the present invention will be described below. The transmission network topology routing analysis device described below can be referred to in correspondence with the transmission network topology routing analysis method described above.

[0107] Please see Figure 3 , Figure 3 This is a schematic diagram of the structure of the transmission network topology routing analysis device provided in an embodiment of the present invention. In this embodiment, the transmission network topology routing analysis device may include a database module 310, a data acquisition module 320, a data analysis module 330, and a data processing module 340.

[0108] Database module 310 is used to construct a basic information database, which includes transmission network node data, optical cable information between nodes, latitude and longitude data of optical cable segments and manholes, and optical cable connectivity chart data between nodes.

[0109] The data acquisition module 320 is used to determine the network topology segment, target optical cable, and target reachable path based on the data of the transmission network nodes, the optical cable information between nodes, and the optical cable connectivity diagram data between nodes.

[0110] The data analysis module 330 is used to import the network topology segment, the target optical cable, and the target reachable path into the analysis modules of different routes.

[0111] The data processing module 340 is used to call the loop traversal algorithm in the Python source file to compare and analyze the latitude and longitude data of optical cable segments of different routes in the analysis module, and output the optical cables of the same route, the names of the pipe segments corresponding to the optical cables of the same route, and the length of the optical cables of the same route as the analysis results; wherein, the latitude and longitude data of the optical cable segments in different routes are obtained from the latitude and longitude data of the manholes of the optical cable segments.

[0112] In some embodiments, the data acquisition module 320 may be specifically used to: select an existing network topology segment based on the transmission network node data in the human-computer interaction interface; query several optical cables from the inter-node optical cable information based on the input A-end position and Z-end position, and select the target optical cable from the several optical cables; calculate multiple reachable paths based on the A-end position, Z-end position and routing depth using Python's networkx library based on the inter-node optical cable connectivity graph data, and select the target reachable path from the multiple reachable paths.

[0113] In some embodiments, the data processing module 340 may be specifically used to: output the same-route optical cable, the name of the corresponding pipeline segment of the same-route optical cable, and the length of the same-route optical cable as a table result; and display the paths of different routes in the map displayed on the human-computer interaction interface using different colors, and highlight the same-route optical cable.

[0114] In some embodiments, the system further includes an optical cable path combination module, which can be used to: for existing network topology segments, retrieve the corresponding optical cable duct latitude and longitude data by matching the topology optical cable table and the inter-office optical cable table, combine the A-end position and the Z-end position into one element, and store it in a list; for newly created network topology segments, generate multiple routes, and create a corresponding number of registration lists for each route according to different route hop counts, storing the direct optical cables to two adjacent sites; and arrange and combine the registration lists using Python's itertools library to form several optical cable path combinations.

[0115] In some embodiments, the method further includes: comparing the latitude and longitude lists of the two optical cables in a loop, and storing the same latitude and longitude combinations of the pipelines in a new latitude and longitude route list; when the same latitude and longitude exist, synchronously recording the corresponding pipeline segment names in a list as the detailed analysis results in Excel; and calculating the length of each pipeline segment with the same route using the Pythagorean theorem module of the hadersine library based on the A-end position and Z-end position of the pipeline, storing the length in a list as the detailed analysis results in Excel.

[0116] In some embodiments, the human-computer interaction interface is developed based on Python tools; the module to be analyzed includes at least Route 1, Route 2, and Route 3; the loop traversal algorithm in the Python source file is called to compare and analyze the latitude and longitude data of the optical cable segments of different routes in the module to be analyzed, including: in the module to be analyzed, two routes are used for mutual exclusion analysis, or three routes are used for pairwise mutual exclusion analysis.

[0117] On the other hand, embodiments of the present invention also provide an electronic device, please refer to... Figure 4 , Figure 4This is a schematic diagram of the physical structure of the electronic device provided in the embodiments of the present invention, such as... Figure 4 As shown, the electronic device may include: a memory 420, a processor 410, and a computer program stored in the memory 420 and executable on the processor 410. When the processor 410 executes the program, it implements the transmission network topology routing analysis method provided by the methods described above.

[0118] Optionally, the electronic device may further include a communication bus 430 and a communication interface 440, wherein the processor 410, the communication interface 440, and the memory 420 communicate with each other via the communication bus 430. The processor 410 can call a computer program in the memory 420 to execute a transmission network topology routing analysis method, which may include:

[0119] A basic information database is constructed, including transmission network node data, inter-node optical cable information, optical cable segment manhole latitude and longitude data, and inter-node optical cable connectivity chart data. Based on the transmission network node data, inter-node optical cable information, and inter-node optical cable connectivity chart data, the network topology segments, target optical cables, and target reachable paths are determined. The network topology segments, target optical cables, and target reachable paths are each imported into the analysis modules for different routes. A loop traversal algorithm is called in the Python source file to compare and analyze the latitude and longitude data of optical cable segments on different routes in the analysis modules, outputting the existing optical cables on the same route, the names of the corresponding pipe segments, and the lengths of the optical cables on the same route as the analysis results. The latitude and longitude data of the optical cable segments on different routes are obtained from the optical cable segment manhole latitude and longitude data.

[0120] Furthermore, the logical instructions in the aforementioned memory 420 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0121] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the transmission network topology routing analysis method provided by the above methods. The steps and principles of the method have been described in detail in the above methods and will not be repeated here.

[0122] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the transmission network topology routing analysis method provided by the above methods. The steps and principles of the method have been described in detail in the above methods and will not be repeated here.

[0123] Non-transitory computer-readable storage media can be any available medium or data storage device that can be accessed by a processor, including but not limited to magnetic storage (e.g., floppy disks, hard disks, magnetic tapes, magneto-optical disks (MOs), etc.), optical storage (e.g., CDs, DVDs, BDs, HVDs, etc.), and semiconductor storage (e.g., ROMs, EPROMs, EEPROMs, non-volatile memory (NAND flash), solid-state drives (SSDs)).

[0124] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0125] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0126] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for topology routing analysis of a transmission network, characterized in that, include: Build a basic information database; The aforementioned basic information database includes transmission network node data, optical cable information between nodes, latitude and longitude data of optical cable segments and manholes, and optical cable connectivity chart data between nodes. The network topology segment, target optical cable, and target reachable path are determined based on the network node data, the optical cable information between the nodes, and the optical cable connectivity chart data between the nodes. The network topology segment, the target optical cable, and the target reachable path are each imported into different routing modules to be analyzed. The algorithm in the Python source file is called to compare and analyze the latitude and longitude data of optical cable segments with different routes in the module to be analyzed, and outputs the optical cables with the same route, the names of the pipe segments corresponding to the optical cables with the same route, and the length of the optical cables with the same route as the analysis results. The latitude and longitude data of the optical cable segments in different routes are obtained from the latitude and longitude data of the manholes in the optical cable segments.

2. The transmission network topology routing analysis method according to claim 1, characterized in that, The step of determining the network topology segment, target optical cable, and target reachable path based on the transmission network node data, the inter-node optical cable information, and the inter-node optical cable connectivity graph data includes: In the human-computer interaction interface, an existing network topology segment is selected based on the transmitted network node data; Based on the input A-end position and Z-end position, several optical cables are retrieved from the inter-node optical cable information, and the target optical cable is selected from these optical cables. Based on the location of end A, the location of end Z, and the routing depth, multiple reachable paths are calculated using Python's networkx library based on the fiber optic connectivity graph data between nodes, and the target reachable path is selected from these multiple reachable paths.

3. The transmission network topology routing analysis method according to claim 2, characterized in that, The output of the same-route optical cables, the names of the corresponding pipe segments, and the lengths of the same-route optical cables in different routes as analysis results includes: outputting the same-route optical cables, the names of the corresponding pipe segments, and the lengths of the same-route optical cables as table results; In the map displayed on the human-computer interaction interface, different colors are used to show the paths of different routes, and optical cables on the same route are highlighted.

4. The transmission network topology routing analysis method according to claim 1, characterized in that, Also includes: For existing network topology segments, the corresponding optical cable duct latitude and longitude data are retrieved by matching the topology optical cable table and the inter-office optical cable table. The A-end position and the Z-end position are combined into one element and stored in a list. For a newly created network topology segment, multiple routes are generated. For each route, a corresponding number of register lists are created based on different route hop counts, and direct optical cables to two adjacent sites are registered. The register lists are then arranged and combined using Python's itertools library to form several optical cable path combinations.

5. The transmission network topology routing analysis method according to claim 1, characterized in that, Also includes: The latitude and longitude lists of the two optical cables are compared sequentially in a loop, and the same combination of latitude and longitude of the pipelines is stored in a new latitude and longitude route list; When the same latitude and longitude exist, the corresponding pipeline segment names are recorded in a list and output as detailed analysis results in Excel. Based on the positions of the A and Z ends of the pipeline, the length of each segment of the same pipeline is calculated using the Pythagorean theorem module of the hadersine library, and stored in a list as detailed analysis results in Excel.

6. The transmission network topology routing analysis method according to claim 2, characterized in that, The human-computer interaction interface is developed based on Python tools; the module to be analyzed includes at least Route 1, Route 2, and Route 3; the step of calling the loop traversal algorithm in the Python source file to compare and analyze the latitude and longitude data of the optical cable segments of different routes in the module to be analyzed includes: In the module to be analyzed, two routes are used for mutual exclusion analysis, or three routes are used for pairwise mutual exclusion analysis.

7. A transmission network topology routing analysis device, characterized in that, include: The database module is used to build a basic information database; The aforementioned basic information database includes transmission network node data, optical cable information between nodes, latitude and longitude data of optical cable segments and manholes, and optical cable connectivity chart data between nodes. The data acquisition module is used to determine the network topology segment, target optical cable, and target reachable path based on the network node data, the optical cable information between the nodes, and the optical cable connectivity chart data between the nodes. The data analysis module is used to import the network topology segment, the target optical cable, and the target reachable path into different routing analysis modules. The data processing module is used to call the loop traversal algorithm in the Python source file to compare and analyze the latitude and longitude data of optical cable segments with different routes in the module to be analyzed, and output the optical cables with the same route, the names of the pipe segments corresponding to the optical cables with the same route, and the length of the optical cables with the same route as the analysis results. The latitude and longitude data of the optical cable segments in different routes are obtained from the latitude and longitude data of the manholes in the optical cable segments.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the transmission network topology routing analysis method as described in any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the transmission network topology routing analysis method as described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the transmission network topology routing analysis method as described in any one of claims 1 to 6.

Images