Graph database-based cutover event layered judgment method and device

Abstract

The embodiment of the invention provides a cutover event hierarchical judgment method and device based on a graph database, and the method comprises the steps: taking network elements, ports and channels as nodes, inputting the nodes into the graph database, and constructing a directed incidence relation between the nodes according to hierarchical routing data; according to a cutover object of the cutover event, searching a target hierarchy channel associated with the cutover object in a graph database; constructing a routing topological graph of the target level channel, carrying out shortest path search based on the routing topological graph, judging whether a line is interrupted or not and a minimum cutover event combination causing interruption, and obtaining a judgment result of the target level channel; for the target hierarchy channel with the cutover event conflict, upwards searching a corresponding top layer business channel in a graph database; and based on the punching judgment result of the target level channel, judging whether the line of the top layer service channel is interrupted and the minimum cutover event combination causing the interruption, and obtaining the punching judgment result of the top layer service channel.

Description

Technical Field

[0001] Embodiments of the present disclosure relate to the field of OTN network communication. Specifically, it relates to a method and apparatus for hierarchical conflict judgment of cutover events based on a graph database, and a computer-readable storage medium storing a computer program. Background Art

[0002] In the field of OTN (Optical Transport Network) communication, in order to adapt to the growing business requirements, improve network performance, or replace aging equipment, cutover operations are a common and necessary means. Cutover operations include replacing old network devices with new ones, or re-routing and reconnecting network lines, etc. However, cutover events often come with some potential risks. Especially when multiple cutover operations are carried out simultaneously, they may interfere with each other, resulting in data flow interruption or transmission performance degradation, affecting the quality and continuity of communication services, and even causing serious economic losses. To solve this problem, the cutover event conflict judgment technology (also known as cutover conflict detection and prevention technology) in OTN networks has emerged. Its main purpose is to identify and prevent possible conflicts during cutover operations in advance, ensuring that the continuity and stability of network services are not affected when cutover operations are performed.

[0003] However, the existing conflict judgment technologies can only handle small-scale and single-layer cutover events. For complex network topologies, they cannot effectively handle cutover conflicts between different levels and routes, and cannot provide specific impact analysis and prediction of conflicts. For example, it cannot clearly show what impact a certain cutover operation may have on other channels or services in the network, nor can it effectively evaluate the time and cost of service recovery after the cutover operation. And the existing technologies usually adopt the method of hierarchical conflict judgment from the top layer to the bottom layer channels for processing, resulting in large and repetitive calculations. Especially in multi-level network structures, each level needs to perform an independent calculation, increasing the computational complexity and reducing the conflict judgment efficiency. Summary of the Invention

[0004] In order to improve the conflict judgment efficiency of cutover events in the network and ensure the safety of service cutover, the embodiments described herein provide a method and apparatus for hierarchical conflict judgment of cutover events based on a graph database, and a computer-readable storage medium storing a computer program, which can quickly identify and resolve cutover conflicts through the graph database and a refined cutover event conflict judgment strategy.

[0005] According to a first aspect of the present disclosure, there is provided a method for hierarchical conflict judgment of cutover events based on a graph database, including: entering network elements, ports, and channels as nodes into the graph database, and constructing a directed association relationship between the nodes according to hierarchical routing data; according to the cutover object of the cutover event, searching in the graph database for a target-level channel associated with the cutover object; constructing a routing topology graph of the target-level channel, performing a shortest path search based on the routing topology graph, judging whether the line is interrupted and the minimum combination of cutover events causing the interruption, to obtain a conflict judgment result of the target-level channel; for the target-level channel with cutover event conflicts, searching upward in the graph database for the corresponding top-level service channel; and based on the conflict judgment result of the target-level channel, judging whether the line of the top-level service channel is interrupted and the minimum combination of cutover events causing the interruption, to obtain a conflict judgment result of the top-level service channel.

[0006] In some embodiments of the present disclosure, entering network elements, ports, and channels as nodes into the graph database and constructing a directed association relationship between the nodes includes: taking the network element, port, and channel data stored in the relational database as node types respectively, and incrementally synchronizing them into the graph database; based on the hierarchical routing data in the relational database, establishing directed connection relationships between ports and ports, between ports and channels, between network elements and channels, and a directed bearing relationship between channels and channels.

[0007] In some embodiments of the present disclosure, according to the cutover object of the cutover event, searching in the graph database for a target-level channel associated with the cutover object includes: when the cutover object is a network element, searching for the hierarchical channels connected to the network element according to the directed connection relationship between the network element and the channel; when the cutover object is a port, finding the corresponding hierarchical channel according to the directed connection relationship between the port and the channel; when the cutover object is a topology, searching for the hierarchical routing relationship according to the topology ID, and extracting the relevant hierarchical channels from the hierarchical routing relationship; if the level of the hierarchical channel is less than the level of the target-level channel, then according to the directed bearing relationship between channels and channels, finding the corresponding target-level channel ID upward, if the level of the hierarchical channel is greater than or equal to the level of the target-level channel, then directly recording the hierarchical channel ID, and the level of the target-level channel is any one of the OCH level, OMS level, and OTS level.

[0008] In some embodiments of the present disclosure, constructing a routing topology graph of a target hierarchical channel, performing a shortest path search based on the routing topology graph, and determining whether a line is interrupted and the minimum cut event combination causing the interruption, the buffering judgment result of the target hierarchical channel includes: according to the obtained channel ID set, obtaining the hierarchical routing of each channel ID, starting from the level of the target hierarchical channel or a channel with a level greater than that of the target hierarchical channel, layer by layer aggregating the hierarchical routing of each channel, and performing a primary / backup inheritance operation to obtain the full - path routing; based on the full - path routing, taking ports as nodes and each routing segment as a directed connection between ports, obtaining the routing topology graph of the target hierarchical channel; adjusting the routing topology graph according to the cut event, removing the network elements, ports, and the points and connection lines in the topology related to the cut event; In the adjusted routing topology graph, perform a shortest path search from the source port to the destination port of the channel. If the shortest path is found, the forward line is normal; otherwise, the forward line is interrupted. If the forward line is interrupted, combine the cut events based on the minimum set principle to find the minimum cut object combination causing the interruption. In the adjusted routing topology graph, the Dijkstra algorithm can be used to perform a shortest path search from the destination port to the source port of the channel. If the shortest path is found, the reverse line is normal; otherwise, the reverse line is interrupted. If the reverse line is interrupted, combine the cut events based on the minimum set principle to find the minimum cut object combination causing the interruption; and record the target hierarchical channel ID, the source port and destination port of the channel, the forward and reverse line interruption judgment results, the associated cut event ID, and the minimum cut object combination causing the interruption where there are cut event conflicts.

[0009] In some embodiments of the present disclosure, when combining cutover events based on the principle of the minimum set and finding the minimum cutover object combination that causes an interruption, it includes: combining all the cutover events associated with the current channel, starting from the combination element number of 1 until the combination element number is equal to the total number of cutover events associated with the current channel. Specifically, in the first round, perform conflict checking analysis on each individual cutover event and record the conflicting events. In the second round, analyze combinations of two events. According to the principle of the minimum set, determine whether the conflicting events are in the combination of two events. If so, eliminate the combination of two events where the conflicting events exist, and continue to analyze other combinations of two events, and record the combinations of two events where conflicts occur. In the third round and subsequent rounds, according to the principle of the minimum set, determine whether the conflicting events or combinations of events are in the combination of three events. If so, eliminate the combination of three events where the conflicting events or combinations of events exist, and continue to analyze other combinations of three events. Determine whether the conflicting events or combinations of events cover all the event combinations that need to be analyzed in this round. If so, skip the analysis of this round and higher-order event combinations in the future. For the event combinations that require cutover analysis, determine the set of cutover objects related to them. Simulate the impact of the cutover events on the routing topology graph according to the set of cutover objects, delete the network elements, ports, topologies and their connected edges related to the cutover events from the routing topology graph to obtain the adjusted subgraph. Determine whether there is an interruption in the path in the subgraph. If the path is interrupted, select the source port or the destination port as the starting point, construct an interruption tree, and obtain the first set of conflicting object combinations through the leaf nodes of the interruption tree. Check whether all cutover event combinations have been traversed and analyzed. If it has been completed, end the process. If not, continue to analyze new cutover event combinations until all cutover event combinations have been analyzed.

[0010] In some embodiments of the present disclosure, before obtaining the conflict checking result of the top-level service channel by determining whether the line of the top-level service channel is interrupted and the minimum cutover event combination that causes the interruption based on the conflict checking result of the target-level channel, the method includes: extracting all relevant channel ID sets according to the bearing relationship from the service channel to the target-level channel, and obtaining the hierarchical routing of each channel; starting from the target-level channel, gradually converge the hierarchical routings of each level of channels and perform primary / backup inheritance operations to obtain the complete end-to-end routing, and find the routing segment that bears the target-level channel in the end-to-end routing; use the port as a node, and establish a directed connection between ports according to each routing segment to form a main graph.

[0011] In some embodiments of the present disclosure, based on the buffering judgment result of the target hierarchical channel, determining whether the line of the top-level service channel is interrupted and the minimum cutover event combination causing the interruption. The buffering judgment result of the top-level service channel includes: matching the ports, route segments, and cutover objects in the main diagram to find the cutover events associated with the main diagram; finding the cutover events associated with the target hierarchical channel according to the route segment carrying the target hierarchical channel and the buffering judgment result of the target hierarchical channel; adjusting the main diagram according to all the cutover events associated with the current channel, and removing the network elements, ports, and points and connection lines in the topology related to the cutover events; obtaining the target hierarchical channel ID carried by the SNL route segment in the main diagram, and mapping the line interruption status to the SNL route segment of the main diagram according to the buffering judgment result of the target hierarchical channel. In the adjusted main diagram, perform a shortest path search from the source port to the sink port of the channel. If a shortest path is found, the forward line is normal; otherwise, the forward line is interrupted. If the forward line is interrupted, based on the principle of the minimum set, combine the cutover events associated with the current channel to find the minimum cutover event combination causing the interruption and the corresponding first set of interrupted object combinations. In the adjusted main diagram, perform a shortest path search from the sink port to the source port of the channel. If a shortest path is found, the reverse line is normal; otherwise, the reverse line is interrupted. If the reverse line is interrupted, based on the principle of the minimum set, combine the cutover events associated with the current channel to find the minimum cutover event combination causing the interruption and the corresponding first set of interrupted object combinations.

[0012] In some embodiments of the present disclosure, based on the principle of the minimum set, the cutover events associated with the current channel are combined to find the minimum cutover event combination that causes an interruption and the corresponding first set of interrupted object combinations, including: combining the cutover events, starting from the combination element number of 1 until the combination element number is equal to the total number of cutover events, where including: in the first round, perform a conflict judgment analysis on each single cutover event respectively, and record the events with conflicts; in the second round, analyze the combination of two events, and according to the principle of the minimum set, judge whether the events with conflicts are in the combination of two events. If so, eliminate the combination of two events where the conflict events exist, and continue to analyze other combinations of two events, and record the combination of two events with conflicts; in the third round and subsequent rounds, according to the principle of the minimum set, judge whether the events or event combinations with conflicts are in the combination of three events. If so, eliminate the combination of three events where the conflict events or event combinations exist, and continue to analyze other combinations of three events, and judge whether the events or event combinations with conflicts cover all the event combinations that need to be analyzed in this round. If so, skip the analysis of this round and subsequent higher-order event combinations; for the event combinations that need cutover analysis, determine the set of cutover objects associated with them; simulate the impact of the cutover events on the routing topology graph according to the set of cutover objects, and delete the network elements, ports, topologies and their connected edges related to the cutover events from the routing topology graph; according to the cutover event combination, check the impact of the cutover operation on the target-level channel routing segment, and map the forward and reverse line interruption situations of the target-level channel routing segment to the corresponding SNL routing segment in the main graph. Judge whether there is an interruption in the path in the main graph. If the path is interrupted, select the source port or the sink port as the starting point, construct an interruption tree, and obtain the first set of conflict object combinations through the leaf nodes of the interruption tree; check whether all cutover event combinations have been traversed and analyzed. If it has been completed, end. If not, continue to analyze the new cutover event combination until all cutover event combinations have been analyzed, and output the service channels with cutover conflicts and their interruption situations, the corresponding minimum cutover event combination, and the first set of conflict object combinations corresponding to the cutover event combination.

[0013] According to a second aspect of the present disclosure, there is provided a hierarchical conflict judgment device for cutover events based on a graph database. The device includes at least one processor; and at least one memory storing a computer program. When the computer program is executed by the at least one processor, the device is caused to: enter network elements, ports, and channels as nodes into the graph database, and construct a directed association relationship between the nodes according to hierarchical routing data; find a target-level channel associated with a cutover object in the graph database according to the cutover object of the cutover event; construct a routing topology graph of the target-level channel, perform a shortest path search based on the routing topology graph, judge whether the line is interrupted and the minimum cutover event combination causing the interruption, and obtain a conflict judgment result of the target-level channel; for a target-level channel with a cutover event conflict, look up the corresponding top-level service channel upward in the graph database; and based on the conflict judgment result of the target-level channel, judge whether the line of the top-level service channel is interrupted and the minimum cutover event combination causing the interruption, and obtain a conflict judgment result of the top-level service channel.

[0014] According to a third aspect of the present disclosure, there is provided a computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the steps of the method for hierarchical conflict judgment of cutover events based on a graph database according to the first aspect of the present disclosure.

[0015] According to the method and device for hierarchical conflict judgment of cutover events based on a graph database provided by the embodiments of the present disclosure, by storing channels, network elements, and ports as node objects in the graph database, while maintaining the connection relationship between ports, network elements, and channels and the bearing relationship between channels, the bearing relationship from the top-level channel to any level of bottom-level channels or from the bottom-level channel to any upper-level channel can be found more quickly. Especially when dealing with complex network topologies, the speed of data retrieval and analysis is greatly improved. By constructing a routing topology graph of the target-level channel and performing a shortest path search, it is possible to effectively judge whether the line is interrupted and accurately find the minimum cutover event combination causing the interruption, optimize the cutover event analysis process, quickly locate the minimum impact set, reduce the calculation overhead, and improve the conflict judgment efficiency. Further, starting from the relatively low-level target level for cutover conflict judgment, and looking up the top-level channel upward for the hierarchical channel with a cutover event conflict, the conflict judgment result of the target-level channel can be directly reused. Compared with the top-down method, unnecessary combination analysis is avoided, redundant calculation is reduced, and rapid response and result derivation are ensured in a large-scale network environment. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the drawings of the embodiments will be briefly described below. It should be understood that the following described drawings only relate to some embodiments of the present disclosure and do not limit the present disclosure, where: Figure 1 It is an exemplary flowchart of a cutover event hierarchical judgment and conflict resolution method based on a graph database according to an embodiment of the present disclosure; Figure 2 It shows a schematic diagram of constructing a graph database according to an embodiment of the present disclosure; Figure 3 It is a schematic diagram of hierarchical channel aggregation according to an embodiment of the present disclosure; Figure 4 It is a schematic diagram of an interruption tree structure according to an embodiment of the present disclosure; Figure 5 It is a schematic block diagram of a cutover event hierarchical judgment and conflict resolution device based on a graph database according to an embodiment of the present disclosure.

[0017] It should be noted that the elements in the drawings are schematic and not drawn to scale. Detailed Embodiments

[0018] In order to make the objectives, technical solutions, and advantages of the embodiments of the present disclosure clearer, the technical solutions of the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings. Obviously, the described embodiments are some, but not all, of the embodiments of the present disclosure. All other embodiments obtained by those skilled in the art based on the described embodiments of the present disclosure without creative efforts also fall within the scope of protection of the present disclosure.

[0019] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by those skilled in the art to which the subject matter of the present disclosure belongs. It will be further understood that terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with their meaning in the context of the specification and the relevant art, and will not be interpreted in an idealized or overly formal form unless clearly defined herein otherwise. Additionally, terms such as "first" and "second" are only used to distinguish one component (or a part of a component) from another component (or another part of a component).

[0020] According to the regulations of the ITU-T International Telecommunication Union, OTN is divided into seven-layer structure: Customer signal layer: Carries service signals, including IP, Ethernet, SDH, etc. Optical channel payload unit (OPU): Used to adapt service signals to make them suitable for transmission on the optical channel. Optical channel data unit (ODU): Takes OPU as the payload, adds corresponding overhead, and provides end-to-end optical channel performance monitoring. Optical channel transport unit (OTU): Takes ODU as the payload, adds corresponding overhead, provides FEC function and performance monitoring for the OTU section. Optical channel layer (OCH): Provides end-to-end networking function for service signals, and each optical channel OCH occupies one optical wavelength. Optical multiplexing section layer (OMS): Provides networking function for multi-wavelength signals after wavelength division multiplexing. Optical transmission section layer (OTS): Provides the function of transmitting optical signals on optical fibers. Its hierarchical architecture can adapt to changing service requirements. For example, precise fault troubleshooting can be carried out for different layers.

[0021] When dealing with cutover events, it is usually necessary to determine which cutover events will cause interruptions and find the minimum impact set among them (that is, the fewest cutover events cause line interruptions). This process requires traversing a large number of network paths, and the computational complexity is relatively high. Especially in large-scale networks, it is very difficult to find the combination of minimum cutover events. Aiming at the problems of incomplete cutover event conflict determination and high computational complexity, the present disclosure proposes a hierarchical cutover event conflict determination method and device based on a graph database. Through the hierarchical conflict determination method based on the graph database, combined with the directed association relationship of the network topology, shortest path search and hierarchical analysis, the problems of accuracy, complexity and real-time performance of cutover event conflict determination in traditional technologies are solved.

[0022] Figure 1 Shows an exemplary flowchart of a hierarchical cutover event conflict determination method based on a graph database according to an embodiment of the present disclosure.

[0023] Refer to Figure 1 As shown, at block S102 in method 100, network elements, ports, and channels are entered into the graph database as nodes, and a directed association relationship between the nodes is constructed according to the hierarchical routing data.

[0024] The cutover objects are channels, network elements, ports, hierarchical routes, etc. that participate in cutover event operations in the OTN network. To better manage and query information such as network topologies, relationships, and channels, the relationships of these cutover objects can be represented using a graph database. The core of a graph database is a graph structure, which consists of nodes, edges, and attributes, and is used to represent the relationships between entities. Graph traversal operations can be directly performed on the graph structure to quickly obtain all information related to a node. Common graph databases are Neo4j, which has a powerful graph query language (Cypher); ArangoDB, OrientDB, which are multi-model databases that support graphs, documents, and key-value stores.

[0025] First, define the nodes and edges of the graph database. The nodes include channels, network elements, and ports, and the edges include the connection relationship or bearer relationship between nodes constructed based on hierarchical routing. A channel is a data stream transmitted through an optical fiber in an optical transmission network. A network element is a network device (such as a router, switch, etc.), and a port is the physical interface through which these devices are connected to other devices. Hierarchical routing represents the path of data transmission in the network and is modeled according to a hierarchical structure.

[0026] In some embodiments of the present disclosure, the data in the relational database can be synchronized to the graph database, and the network element, port, and channel data stored in the relational database can be incrementally synchronized to the graph database in node types. Then, based on the hierarchical routing data in the relational database, directed connection relationships between ports, between ports and channels, between network elements and channels, and directed bearer relationships between channels are established.

[0027] For example, assume that the network element data table contains fields such as network element ID and network element name. The following code is used to insert into the graph database (taking Neo4j as an example): / / Query network element data (for example, the network element table in the relational database) select s_ne_id,s_ne_name from t_trans_ne / / Insert into the graph database create (:t_trans_ne{s_ne_id:'s_ne_id',s_ne_name:'s_ne_name'}) In the same way, synchronize the port data from the relational database to the graph database, and create each port as a node and include relevant attributes (such as port ID, port name, the network element ID to which it belongs, the network element name to which it belongs, etc.). For example: / / Query port data (for example, the port table in the relational database) select s_port_id, s_port_name,s_ne_id,s_ne_name from t_trans_port / / Insert into the graph database create (:t_trans_port{s_port_id:'s_port_id', s_port_name:'s_port_name', s_ne_id:'s_ne_id',s_ne_name:'s_ne_name'}) Synchronize the channel data from the relational database to the graph database, and create each channel as a node with relevant attributes (such as channel ID, channel name, channel type, etc.). For example: / / Query the channel data (e.g., the channel table in the relational database) select s_channel_id,s_channel_name,s_channel_type from t_channel / / Insert into the graph database create (:t_channel{s_channel_id:'s_channel_id', s_channel_name:'s_channel_name' ,s_channel_type:'s_channel_type'}) The synchronization of hierarchical routing data involves converting the routing data in the relational database into directed edges (representing connection relationships) in the graph database. There are mainly four parts: 1. The directed connection relationship between ports, which can be based on the port connection relationships in the routing table or device configuration. Assume that the relational database has a hierarchical routing table t_snc_route containing information such as the A-end port, A-end network element, Z-end port, Z-end port, belonging channel, sub-channel, etc. It can be synchronized in the following way: / / Query the port connection information in the hierarchical routing data select s_route_id,s_port_id_a, s_ne_id_a, s_port_id_z, s_ne_id_z, s_channel_id, s_sub_channel_id from t_snc_route / / Insert into the graph database to establish the connection relationship between ports MATCH (a:t_trans_port {s_port_id:'s_port_id_a'}) MATCH (z:t_trans_port {s_port_id:'s_port_id_z'}) CREATE (a)-[:t_snc_route]->(z) 2. Directed connection relationship between ports and channels Each port may carry different channels, representing the logical or physical relationship between channels and ports.

[0028] / / Query the relationship between ports and channels in the hierarchical routing data SELECT DISTINCT s_port_id_a AS s_port_id, s_channel_id FROM t_snc_route SELECT DISTINCT s_port_id_z AS s_port_id, s_channel_id FROM t_snc_route / / Insert into the graph database to establish the connection relationship between ports and channels MATCH (port :t_trans_port {s_port_id:'s_port_id'}) MATCH (channel: t_channel {s_channel_id:'s_channel_id'}) CREATE (port )-[:t_port_to_channel]->(channel) 3. Directed connection relationship between network elements and channels. Network elements usually connect to different channels through different ports.

[0029] / / Query the relationship between network elements and channels in the hierarchical routing data SELECT DISTINCT s_ne_id_a AS s_ne_id, s_channel_id FROM t_snc_route SELECT DISTINCT s_ne_id_z AS s_ne_id, s_channel_id FROM t_snc_route / / Insert into the graph database to establish the connection relationship between network elements and channels MATCH (ne :t_trans_ne {s_ne_id:'s_ne_id'}) MATCH (channel:t_channel{s_channel_id:'s_channel_id'}) CREATE (ne )-[:t_ne_to_channel]->(channel) 4. The directed bearer relationship between channels indicates how one channel is carried through other channels.

[0030] / / Query the channel bearer relationship in the hierarchical routing data SELECT DISTINCT s_channel_id,s_sub_channel_id FROM t_snc_route / / Insert into the graph database to establish the bearer relationship between channels MATCH (parent:t_channel {s_channel_id:'s_channel_id'}) MATCH (child:t_channel {s_channel_id:'s_sub_channel_id'}) CREATE (parent)-[:t_carrier]->(child) To ensure continuous data updates, incremental synchronization can be performed periodically or in real time. It can rely on the change data capture (CDC) mechanism of the relational database or use scheduled tasks (such as ETL tools) to capture updates and synchronize the changed data to the graph database.

[0031] Figure 2 Shows a schematic diagram of constructing a graph database according to an embodiment of the present disclosure. In Figure 2 the example, network elements, ports, and channel data are extracted from the relational database MYSQL and incrementally synchronized as nodes of the graph database to the graph database NEO4j. The hierarchical routing data in the relational database MYSQL is synchronized to the graph database NEO4j, and corresponding directed connection relationships are established according to the hierarchical routing data, specifically including: the directed connection relationships between network elements and channels, between ports and channels, between ports and ports, and the directed bearer relationship between channels.

[0032] Back to Figure 1 , at block S104, according to the cutover object of the cutover event, find the target-level channel associated with the cutover object in the graph database.

[0033] Cutover events can affect the routing structure of the network. The specific affected paths and channels can be found through different types of cutover objects. When the cutover object is a network element, find the relationship between the network element and the channels, and identify each channel connected to the network element. According to the directed connection relationship between the network element and the channels, find the hierarchical channels related to the network element. When the cutover object is a port, find the relationship between the port and the channels, and find the corresponding hierarchical channels according to the directed connection relationship between the port and the channels. When the cutover object is a topology, find all connection paths and channels under the topology ID according to the topology ID, and extract the relevant hierarchical channels from the hierarchical routing relationship.

[0034] Find the target-level channels upward based on the relevant hierarchical channels. Among them, the target-level channels can be low-level channels such as the OCH level, OMS level, OTS level, etc., and perform buffering analysis according to different service requirements. Specifically, if the level of the hierarchical channel is less than the level of the target-level channel, according to the directed bearing relationship between the channels, find the corresponding channel ID of the target level upward. If the level of the hierarchical channel is greater than or equal to the level of the target-level channel, directly record the hierarchical channel ID without further searching. These channel IDs are the target-level channels affected by the cutover object.

[0035] Among them, the level of the target-level channel can be any one of the OCH level, OMS level, OTS level, etc., and the target level is determined according to the actual network architecture. Through flexible selection between levels, the system can efficiently perform cutover buffering judgment at any network level.

[0036] Figure 3 is a schematic diagram of hierarchical channel aggregation according to an embodiment of the present disclosure. Refer to Figure 3 As shown, when the cutover object is a network element, find the relationship between the network element and the channels, and find the corresponding hierarchical channels. When the cutover object is a port, find the relationship between the port and the channels, and find the corresponding hierarchical channels. When the cutover object is a topology, find the hierarchical routing relationship according to the topology ID, and find the corresponding hierarchical channels. If the level of the hierarchical channel is less than the level of the target-level channel, according to the directed bearing relationship between the channels, quickly find the corresponding target-level channel ID upward. If the level of the hierarchical channel is greater than or equal to the level of the target-level channel, record these channel IDs. Once the affected target-level channels and the network paths they carry are determined, the routing topology diagram of the target-level channels can be constructed.

[0037] Return Figure 1 As shown, in block S106, construct the routing topology diagram of the target-level channels, perform the shortest path search based on the routing topology diagram, judge whether the line is interrupted and the minimum cutover event combination causing the interruption, and obtain the buffering judgment result of the target-level channels.

[0038] In some embodiments of the present disclosure, according to the obtained set of channel IDs, the hierarchical routing of each channel ID is obtained. Starting from the target-level channel or a channel at a level greater than the target level, the hierarchical routing of each channel is converged layer by layer, and a primary / backup inheritance operation is performed to obtain the full-path routing. Routing defines how channels are connected and data is transmitted in the network. When converging the routing, if there is a backup route (the primary path is the main transmission path, and the backup path is used for fault tolerance. When the primary path fails, the system will automatically switch to the backup path), backup path inheritance needs to be performed to ensure that all possible paths are considered. Finally, the full-path routing of the channel is obtained, that is, the complete path information from the source end to the destination end.

[0039] Based on the full-path routing, taking ports as nodes and each routing segment as a directed connection between ports, a routing topology graph of the target-level channel is obtained. The graph data can be represented using an adjacency list or an adjacency matrix, and this routing topology graph is used for subsequent fault detection and cutover impact analysis.

[0040] Next, cutover impact analysis of the target-level channel is performed. The routing topology graph is adjusted according to the cutover event, and network elements, ports, and points and connection lines in the topology related to the cutover event are removed. For example, for a network element associated with the cutover event, the network element and the lines connected to it (i.e., the relevant nodes and edges) are deleted. If the cutover event involves a certain port, the port and the lines connected to the port are removed. If the cutover event involves a certain topology, all relevant lines under the topology are removed. At this time, the connection information in the graph will be adjusted to exclude the lines and nodes of the cutover objects.

[0041] In the adjusted routing topology graph, it is determined whether a line has a fault, that is, whether there is a path between the source end point and the destination end point.

[0042] Specifically, through the Dijkstra algorithm, a shortest path search is performed from the source end to the destination end of the channel. If the shortest path is found, the forward line is normal; otherwise, the forward line is interrupted. If the forward line is interrupted, the cutover events are combined based on the minimum set principle to find the minimum cutover object combination that causes the interruption. Similarly, in the adjusted routing topology graph, through the Dijkstra algorithm, a shortest path search can be performed from the destination port to the source port of the channel. If the shortest path is found, the reverse line is normal; otherwise, the reverse line is interrupted. If the reverse line is interrupted, the cutover events are combined based on the minimum set principle to find the minimum cutover object combination that causes the interruption.

[0043] By means of the idea of "minimum set", only the most critical event combinations are considered, avoiding unnecessary calculations. By judging the conflict situation of each cutover event, it is determined which events are crucial for subsequent calculations, thereby reducing the amount of calculation. In some embodiments of the present disclosure, in order to find the minimum cutover object combination that causes an interruption, it can start from a combination element number of 1 and gradually increase the number of combination elements until the number of combination elements is equal to the total number of all cutover events associated with the current channel, including: in the first round, perform conflict judgment analysis on individual cutover events respectively, and record the events with conflicts; in the second round, analyze combinations of two events, and according to the minimum set principle, judge whether the events with conflicts exist in the two-event combinations. If so, eliminate the two-event combinations where the conflict events exist, and continue to analyze other two-event combinations, and record the two-event combinations with conflicts; in the third round and subsequent rounds, according to the minimum set principle, judge whether the events or event combinations with conflicts exist in the three-event combinations. If so, eliminate the three-event combinations where the conflict events or event combinations exist, and continue to analyze other three-event combinations. Judge whether the events or event combinations with conflicts cover all the event combinations to be analyzed in this round. If so, skip the analysis of this round and subsequent higher-order event combinations.

[0044] Assume that there are three cutover events in the current channel. First, perform combinations of single events, then combinations of two events, and finally combinations of three events.

[0045] First round: Conflict judgment analysis of single cutover events In the first round, perform conflict judgment analysis on individual cutover events (such as A, B, C, D, E) respectively. If a certain event (such as A) can already independently cause a line interruption or its own conflict, then the conflict of this event has been determined, and its combination check can be skipped to save computing resources. Assume that it is obtained that event A has a line interruption and its own conflict, while B, C, D, and E are okay. At this time, event A can already independently cause a conflict, and subsequent combinations can eliminate the checks related to A.

[0046] Second round: Combination analysis In the second round, start to check combinations consisting of two events, such as AB, AC, AD, AE, BC, BD, BE, CD, CE, DE, etc. Judge whether there is a single event (such as A) in this combination that can already cause a conflict. If so, then the conflict of this combination has been determined, and the analysis of this combination can be directly skipped. For example, in the combinations AB, AC, AD, AE, if A alone causes a conflict, then these combinations do not need to be further checked. Their conflict results have been determined and no further calculation is required.

[0047] Continue to check other combinations, such as BC, BD, BE, CD, CE, DE. Assume that there are cutover conflicts in the BC combination and the DE combination, while there are no conflicts in BD, BE, and CE. Then, only the conflicts in the BC and DE combinations need to be recorded.

[0048] The third round and subsequent rounds: Higher-order combination analysis In the third round and subsequent rounds, check combinations of three or more events (such as ABC, ABD, ABE, BCD, BCE, CDE, etc.). However, based on the principle of the minimum set, if the current minimum set (such as A, BC, DE) already covers all the event combinations that need to be detected, then the analysis of these higher-order combinations can be skipped. For example, the elements covered by the current minimum set: A, BC, DE already cover all sets, so it is not necessary to execute the third, fourth, and fifth rounds. Therefore, the number of cutover conflict analysis times is 5 + 6 + 0 = 11.

[0049] The calculation of the number of combinations is reduced through the optimization of the minimum set. For example, if the number of cutover events is 5, the number of combinations that originally needed to be calculated is:

[0050] But due to the screening of the minimum set, only 11 calculations are needed, thus reducing the calculation amount by approximately 181%. As the number of cutover events increases, the calculation time required by the traditional exhaustive method (which needs to calculate a large number of combinations) will increase exponentially, while the minimum set method greatly reduces the number of combinations that need to be checked. Especially when the number of events is large, the saved computing resources and time are particularly significant.

[0051] For the event combinations that require cutover analysis, determine the set of cutover objects related to them. These objects may include cutover ports, network elements, topologies, etc. Simulate the impact of the cutover event on the routing topology graph according to the set of cutover objects, and delete the network elements, ports, topologies related to the cutover event and their connected edges from the routing topology graph to obtain the adjusted subgraph.

[0052] Judge whether there is a path interruption in the subgraph. If the path is interrupted, it usually means that some ports, network elements, or topologies have failed, resulting in the inability to continue transmitting the data stream. Then select the source port or the destination port as the starting point to construct an interruption tree. The interruption tree starts from the starting port or network element and gradually expands to all possible interrupted paths until reaching the leaf nodes. Through the leaf nodes of the interruption tree, the first set of conflicting object combinations is obtained.

[0053] Among them, during the interruption determination process, the Breadth-First Search (BFS) algorithm can be used and combined with custom interruption conditions to determine whether the path is interrupted. To ensure the efficiency of the algorithm, it is stipulated that nodes in the path cannot be accessed repeatedly, the depth of the tree is controlled during traversal to avoid unnecessary searches, and the following interruption conditions are added: Cutover port or cutover network element: When the next-hop port or network element of the path belongs to the cutover object, the sink-end port or network element is added to the interruption object combination, and the search for this path is terminated.

[0054] Cutover topology: When the next segment in the path belongs to the cutover topology, if the sink-end port reaching this segment is part of the cutover topology, this topology is added to the interruption object combination, and the search for this path is terminated.

[0055] Figure 4 is a schematic diagram of the interruption tree structure according to an embodiment of the present disclosure. Refer to Figure 4 As shown, the interruption tree is a hierarchical structure, and each node of the tree represents an interruption source. The root node is selected according to the line judgment direction. Each time, the node with the smallest current distance is taken out of the queue, and the shortest distance of its adjacent nodes is updated. When the path is expanded, it is necessary to check the next hop (port or network element) to determine whether the interruption conditions are met. If the interruption conditions are met, the expansion is stopped, and the corresponding cutover port or network element is added to the interruption object combination. If the interruption conditions are not triggered and this neighbor node has not been visited, this neighbor is added to the queue and marked as visited.

[0056] The interruption conditions include: when the next hop of the path belongs to the cutover port or network element, the sink-end port or network element is added to the interruption object combination, and the search for this path is terminated. When the next segment in the path belongs to the cutover topology and all segments of the sink-end port reaching this segment are cutover topologies, this cutover topology is added to the interruption object combination, and the expansion is stopped. Finally, the algorithm will traverse to the leaf nodes of the tree, and these leaf nodes form the first group of interruption object combinations, representing the key objects that cause the line interruption. Using the Breadth-First Search (BFS) for path expansion can ensure that the search is terminated according to the custom interruption conditions each time, avoiding continued expansion to inappropriate nodes. The Dijkstra algorithm is used to detect whether there is a shortest path between the source end and the sink end. If the Dijkstra algorithm cannot find an effective path, or the path involves parts of the cutover, the system will determine that the line is interrupted.

[0057] Finally, check whether all cutover event combinations have been traversed and analyzed. If so, end the process. If not, continue to analyze new cutover event combinations until all cutover event combinations have been analyzed. Record the target hierarchical channel IDs, channel source ports and destination ports where cutover event conflicts exist, the forward and reverse line interruption judgment results, the associated cutover event IDs, and the minimum cutover object combination that causes the interruption.

[0058] Subsequently, in block S108, for the target hierarchical channels with cutover event conflicts, search upward in the graph database for the corresponding top-level service channels.

[0059] In the graph database, service channels are divided into different levels. The target hierarchical channels usually belong to a lower level, and it is necessary to search upward for the upper-level service channels to which the channels belong. When searching upward, the top-level service channels associated with the target hierarchical channels with cutover event conflicts can be found based on the bearing relationship of the channels.

[0060] When making a conflict determination for the top-level service channels, first prepare some basic data to ensure that it is possible to analyze whether there are conflicts between service channels through routing information. In some embodiments of the present disclosure, according to the bearing relationship between the service channels and the target hierarchical channels, extract all relevant channel ID sets, and obtain the hierarchical routing of each channel. The hierarchical routing usually includes routing information at different levels and may have multiple intermediate nodes or routing segments.

[0061] Starting from the target hierarchical channels, converge the hierarchical routing of each level of channels layer by layer and perform the primary and backup inheritance operation, that is, when an interruption or unavailability occurs in the primary route, automatically switch to the backup route, obtain the complete end-to-end route, and find the routing segment that bears the target hierarchical channels in the end-to-end route. Use the ports as nodes, and establish a directed connection between ports according to each routing segment to form a main graph, which can intuitively reflect the transmission paths between ports in the network.

[0062] Finally, in block S110, based on the conflict judgment result of the target hierarchical channels, judge whether the line of the top-level service channel is interrupted and the minimum cutover event combination that causes the interruption, and obtain the conflict judgment result of the top-level service channel.

[0063] In some embodiments of the present disclosure, use the ports and routing segments of the routes in the main graph to find the cutover events that match the cutover objects. That is, match the ports and routing segments in the main graph with the cutover objects (such as network elements, ports, topologies, etc.). The matching result will obtain the associated cutover events and determine which cutover events will affect the current route.

[0064] According to the routing segment of the main graph carrying the target layer channel and the conflict judgment result of the target layer channel obtained in step S106, the cutover event associated with the target layer channel is found. All the cutover events found by the above method are summarized as the final cutover event set.

[0065] Adjust the main diagram according to all the cutover events associated with the current channel, and remove the network elements, ports, and points and connecting lines in the topology related to the cutover events. For example, delete the network elements and related lines associated with the cutover events, delete the ports and related lines involved in the cutover events, and delete the lines related to the cutover topology. Get the target-level channel ID carried by the SNL routing segment in the main diagram, and map the line interruption status to the SNL routing segment of the main diagram according to the conflict judgment result of the target-level channel. The SNL routing segment is the channel as a routing segment. Therefore, the top-level channel cutover conflict judgment directly reuses the conflict judgment result of the target-level channel.

[0066] Determine the interruption of the line in the main graph: in the adjusted main graph, search for the shortest path from the source port to the sink port of the channel. If the shortest path is found, the forward line is normal, otherwise the forward line is interrupted; if the forward line is interrupted, the cutover events associated with the current channel are combined based on the minimum set principle to find the minimum cutover event combination that causes the interruption and the corresponding first group of interruption object combinations; in the adjusted main graph, search for the shortest path from the sink port to the source port of the channel. If the shortest path is found, the reverse line is normal, otherwise the reverse line is interrupted; if the reverse line is interrupted, the cutover events associated with the current channel are combined based on the minimum set principle to find the minimum cutover event combination that causes the interruption and the corresponding first group of interruption object combinations.

[0067] Specifically, the cutover events are combined. Initially, the number of combined elements is 1 and it gradually increases until the number of combined elements is equal to the total number of all cutover events, including: in the first round, perform conflict checking analysis on individual cutover events respectively and record the events with conflicts; in the second round, analyze the combination of two events. According to the principle of the minimum set, determine whether the events with conflicts are in the combination of two events. If so, eliminate the combination of two events where the conflict events exist and continue to analyze other combinations of two events, and record the combinations of two events with conflicts; in the third round and subsequent rounds, according to the principle of the minimum set, determine whether the events or event combinations with conflicts are in the combination of three events. If so, eliminate the combination of three events where the conflict events or event combinations exist and continue to analyze other combinations of three events, and determine whether the events or event combinations with conflicts cover all the event combinations to be analyzed in this round. If so, skip the analysis of this round and higher-order event combinations. Based on the combination of cutover events, obtain the relevant cutover object set (such as network elements, ports, topologies, etc.). Simulate the impact of cutover events on the routing topology graph according to the cutover object set, and delete the network elements, ports, topologies and their connected edges related to the cutover events from the routing topology graph. According to the cutover event combination, check the impact of cutover operations on the target-level channel route segments, and map the forward and reverse line interruption situations of the target-level channel route segments to the corresponding SNL route segments in the main graph to ensure that the impact of cutover on the network is reflected in the main graph.

[0068] In the adjusted main graph, analyze whether there is a path interruption. If there is a path interruption, select the source port or the sink port as the starting point to construct an interruption tree, and obtain the first set of conflict object combinations through the leaf nodes of the interruption tree. If the conflict objects include OCH segments, converge these conflict objects to the main graph.

[0069] Determine whether all cutover event combinations have been analyzed. If so, end. If not, repeat the above steps and continue to analyze new cutover event combinations until all cutover event combinations have been analyzed, and output the service channels with cutover conflicts and their interruption situations, the corresponding minimum cutover event combinations, and the first set of conflict object combinations corresponding to the cutover event combinations.

[0070] Figure 5 It is a schematic block diagram of a cutover event hierarchical conflict checking device based on a graph database according to an embodiment of the present disclosure. As Figure 5 shown, the device 500 may include a processor 510 and a memory 520 storing a computer program. When the computer program is executed by the processor 510, the device 500 can execute as Figure 1Steps of the method shown. In one example, the device 500 may be a computer device or a cloud computing node. The device 500 may enter network elements, ports, and channels as nodes into the graph database and construct directed association relationships between the nodes based on hierarchical routing data; find the target-level channels associated with the cutover object in the graph database according to the cutover object of the cutover event; construct a routing topology graph of the target-level channels, perform a shortest path search based on the routing topology graph, determine whether the line is interrupted and the minimum cutover event combination causing the interruption, and obtain the conflict judgment result of the target-level channels; for the target-level channels with cutover event conflicts, look up the corresponding top-level service channels in the graph database; and based on the conflict judgment result of the target-level channels, determine whether the line of the top-level service channels is interrupted and the minimum cutover event combination causing the interruption, and obtain the conflict judgment result of the top-level service channels.

[0071] In an embodiment of the present disclosure, the processor 510 may be, for example, a central processing unit (CPU), a microprocessor, a digital signal processor (DSP), a processor based on a multi-core processor architecture, etc. The memory 520 may be any type of memory implemented using data storage technology, including but not limited to random access memory, read-only memory, semiconductor-based memory, flash memory, disk memory, etc.

[0072] In addition, in an embodiment of the present disclosure, the device 500 may also include an input device 530, such as a keyboard, a mouse, etc., for inputting cutover events and cutover objects. Additionally, the device 500 may further include an output device 540, such as a display, etc., for outputting the service channel IDs with conflicts, the minimum cutover event conflict set corresponding to the corresponding service channels, and the minimum cutover object combination of the first group of interruptions.

[0073] In other embodiments of the present disclosure, there is also provided a computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor, can implement the steps of the cutover event hierarchical conflict judgment method based on a graph database as Figure 1 shown.

[0074] In summary, according to the cutover event hierarchical conflict judgment method and device based on a graph database according to an embodiment of the present disclosure, by storing channels, network elements, and ports as node objects in the graph database and maintaining the bearing relationship between channels at the same time, the bearing relationship from the top-level channel to the bottom-level channel at any level or from the bottom-level channel to the top-level channel at any upper level can be found more quickly. Especially when dealing with complex network topologies, the speed of data retrieval and analysis is greatly improved. By constructing a routing topology graph of the target-level channel and performing a shortest path search, it is possible to effectively determine whether the line is interrupted and accurately find the minimum cutover event combination that causes the interruption, optimize the cutover event analysis process, quickly locate the minimum impact set, reduce the computational overhead, and improve the conflict judgment efficiency. Further, starting from the relatively lower target level for cutover conflict judgment, and searching for the top-level channel upward for the hierarchical channel with cutover event conflicts, the conflict judgment result of the target-level channel can be directly reused. Compared with the top-down method, unnecessary combinatorial analysis is avoided, redundant calculations are reduced, and quick response and results can be ensured in a large-scale network environment.

[0075] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architectures, functions, and operations of devices and methods according to multiple embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, a program segment, or a part of an instruction, and the module, program segment, or part of an instruction contains one or more executable instructions for implementing the specified logical function. In some alternative implementations, the functions marked in the block may occur in a different order than marked in the accompanying drawings. For example, two consecutive blocks may actually be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block in the block diagram and / or flowchart, and the combination of blocks in the block diagram and / or flowchart, can be implemented by a dedicated hardware-based system for performing the specified functions or actions, or can be implemented by a combination of dedicated hardware and computer instructions.

[0076] Unless otherwise clearly specified in the context, the singular forms of words used in this specification and the appended claims include the plural, and vice versa. Thus, when referring to the singular, the plural of the corresponding term is usually included. Similarly, the terms "comprising" and "including" will be interpreted as inclusive rather than exclusive. Likewise, the term "including" and "or" should be interpreted as inclusive, unless such an interpretation is clearly prohibited in this specification. Where the term "example" is used in this specification, especially when it is located after a group of terms, the "example" is merely exemplary and explanatory, and should not be considered exclusive or extensive.

[0077] Further aspects and scope of adaptability will become apparent from the description provided herein. It should be understood that various aspects of the present application can be implemented alone or in combination with one or more other aspects. It should also be understood that the description and specific examples herein are for illustrative purposes only and are not intended to limit the scope of the present application.

[0078] The above has described several embodiments of the present disclosure in detail. However, it is obvious that those skilled in the art can make various modifications and variations to the embodiments of the present disclosure without departing from the spirit and scope of the present disclosure. The protection scope of the present disclosure is defined by the appended claims.

Claims

1. A cutover event hierarchical conflict judgment method based on a graph database, characterized in that: include: Enter network elements, ports, and channels as nodes into the graph database, and build directed associations between nodes based on hierarchical routing data; According to the cutover object of the cutover event, searching the graph database for a target hierarchical channel associated with the cutover object; Constructing a routing topology map of the target layer channel, performing a shortest path search based on the routing topology map, determining whether the line is interrupted and the minimum cutover event combination that causes the interruption, and obtaining a conflict judgment result of the target layer channel; For the target layer channel with the cutover event conflict, the corresponding top-level service channel is searched upward in the graph database; as well as Based on the collision judgment result of the target layer channel, it is determined whether the line of the top-level service channel is interrupted and the minimum cutover event combination causing the interruption, and the collision judgment result of the top-level service channel is obtained.

2. The cutover event hierarchical conflict judgment method based on graph database according to claim 1 is characterized in that: The step of entering the network elements, ports, and channels as nodes into the graph database and constructing directed association relationships between the nodes according to the hierarchical routing data includes: The network element, port, and channel data stored in the relational database are incrementally synchronized to the graph database as node types. Based on the hierarchical routing data in the relational database, directed connection relationships between ports, between ports and channels, between network elements and channels, and directed bearing relationships between channels are established.

3. The cutover event hierarchical conflict judgment method based on graph database according to claim 2 is characterized in that: The searching, in the graph database, for a target level channel associated with the cutover object according to the cutover event comprises: When the cutover object is a network element, the hierarchical channel connected to the network element is searched according to the directed connection relationship between the network element and the channel; When the cutover object is a port, the corresponding hierarchical channel is found according to the directed connection relationship between the port and the channel; When the cutover object is a topology, the related hierarchical routes are searched according to the topology ID, and all hierarchical channels passing through the topology are found from the hierarchical routes; If the level of the hierarchical channel is lower than the level of the target level channel, then the corresponding target level channel ID is found upwards according to the directed bearing relationship between channels. If the level of the hierarchical channel is greater than or equal to the level of the target level channel, then the hierarchical channel ID is directly recorded. The level of the target level channel is any one of the OCH level, OMS level, and OTS level.

4. The cutover event hierarchical conflict judgment method based on graph database according to claim 3 is characterized in that: The step of constructing a routing topology map of the target layer channel, searching for the shortest path based on the routing topology map, determining whether the line is interrupted and the minimum cutover event combination that causes the interruption, and obtaining the target layer channel interruption judgment result includes: According to the obtained channel ID set, the hierarchical route of each channel ID is obtained, and the hierarchical route of each channel is aggregated layer by layer, starting from the channel level of the target level or the channel level greater than the channel level of the target level, and the master-slave inheritance operation is performed to obtain the full route; Based on the full route, ports are taken as nodes, and each routing segment is taken as a directed connection between ports to obtain a routing topology diagram of a target hierarchical channel; Adjust the routing topology map according to the cutover event, and remove network elements, ports, and points and connection lines in the topology related to the cutover event; In the adjusted routing topology, the shortest path is searched from the source port to the sink port of the channel. If the shortest path is found, the forward line is normal, otherwise the forward line is interrupted; If the forward line is interrupted, the cutover events are combined based on the minimum set principle to find the minimum cutover object combination that causes the interruption; In the adjusted routing topology, the shortest path is searched from the sink port to the source port of the channel. If the shortest path is found, the reverse line is normal, otherwise the reverse line is interrupted; If the reverse line is interrupted, combining the cutover events based on the minimum set principle to find the minimum cutover object combination that causes the interruption; and The target layer channel ID, channel source port and sink port, forward and reverse line interruption judgment results, associated cutover event ID, and minimum cutover object combination causing the interruption are recorded.

5. The cutover event hierarchical conflict judgment method based on graph database according to claim 4 is characterized in that: Combining the cutover events based on the minimum set principle to find the minimum cutover object combination that causes the interruption includes: Combine all the cutover events associated with the current channel, starting from the number of combination elements being 1, until the number of combination elements is equal to the total number of cutover events associated with the current channel, including: in the first round, perform conflict analysis on individual cutover events and record conflicting events; in the second round, analyze two event combinations and determine whether the conflicting events are in the two event combinations according to the minimum set principle. If so, remove the two event combinations where the conflicting events exist, continue to analyze the other two event combinations, and record the two conflicting event combinations; in the third round and subsequent rounds, determine whether the conflicting events or event combinations are in the three event combinations according to the minimum set principle. If so, remove the three event combinations where the conflicting events or event combinations exist, continue to analyze the other three event combinations, and determine whether the conflicting events or event combinations cover all event combinations that need to be analyzed in this round. If so, skip the analysis of this round and subsequent high-order event combinations; For the event combination that needs cutover analysis, determine the set of cutover objects related to it; Simulating the impact of the cutover event on the routing topology graph according to the cutover object set, deleting network elements, ports, topologies and edges connected thereto related to the cutover event from the routing topology graph to obtain an adjusted subgraph; Determine whether there is an interruption in the path in the subgraph. If the path is interrupted, select a source port or a sink port as a starting point, construct an interruption tree, and obtain a first group of conflict object combinations through leaf nodes of the interruption tree; and Check whether all cutover event combinations have been traversed and analyzed. If so, end the process. If not, continue to analyze new cutover event combinations until all cutover event combinations have been analyzed.

6. The cutover event hierarchical conflict judgment method based on graph database according to claim 1, characterized in that: Before determining whether the line of the top-level service channel is interrupted and the minimum cutover event combination causing the interruption based on the collision determination result of the target layer channel, and obtaining the collision determination result of the top-level service channel, the method includes: According to the bearer relationship from the service channel to the target level channel, extract all relevant channel ID sets and obtain the hierarchical routing of each channel; Starting from the target hierarchical channel, the hierarchical routes of the hierarchical channels are aggregated layer by layer, and the master-slave inheritance operation is performed to obtain the complete full-path route, and the route segment carrying the target hierarchical channel in the full-path route is found; The ports are regarded as nodes, and directed connections are established between ports according to each routing segment to form a main graph.

7. The cutover event hierarchical conflict judgment method based on graph database according to claim 6 is characterized in that: The step of determining whether the line of the top-level service channel is interrupted and the minimum cutover event combination causing the interruption based on the conflict determination result of the target layer channel to obtain the conflict determination result of the top-level service channel includes: Matching the ports and routing segments in the main graph with the cutover objects to find the cutover events associated with the main graph; Finding a cutover event associated with the target layer channel according to a routing segment carrying the target layer channel and a conflict judgment result of the target layer channel; Adjust the main graph according to all the cutover events associated with the current channel, and remove the network elements, ports, and points and connecting lines in the topology related to the cutover events; Obtain the target layer channel ID carried by the SNL routing segment in the main diagram, and map the line interruption status to the SNL routing segment in the main diagram according to the collision judgment result of the target layer channel; In the adjusted main graph, the shortest path is searched from the source port to the sink port of the channel. If the shortest path is found, the forward line is normal, otherwise the forward line is interrupted; If the forward line is interrupted, the cutover events associated with the current channel are combined based on the minimum set principle to find the minimum cutover event combination that causes the interruption and the corresponding first group of interruption object combination; In the adjusted main graph, the shortest path is searched from the sink port to the source port of the channel. If the shortest path is found, the reverse line is normal, otherwise the reverse line is interrupted; If the reverse line is interrupted, the cutover events associated with the current channel are combined based on the minimum set principle to find the minimum cutover event combination causing the interruption and the corresponding first group of interruption object combination.

8. The cutover event hierarchical conflict judgment method based on graph database according to claim 7 is characterized in that: The combining of the cutover events associated with the current channel based on the minimum set principle to find the minimum cutover event combination causing the interruption and the corresponding first group of interruption object combinations includes: Combine the cutover events, starting from the number of combination elements being 1, until the number of combination elements is equal to the total number of cutover events, including: in the first round, respectively perform conflict analysis on individual cutover events and record conflicting events; in the second round, analyze two event combinations and determine whether conflicting events are in the two event combinations according to the minimum set principle. If so, remove the two event combinations where the conflicting events exist, continue to analyze the other two event combinations, and record the two conflicting event combinations; in the third round and subsequent rounds, determine whether conflicting events or event combinations are in the three event combinations according to the minimum set principle. If so, remove the three event combinations where the conflicting events or event combinations exist, continue to analyze the other three event combinations, and determine whether conflicting events or event combinations cover all event combinations that need to be analyzed in this round. If so, skip the analysis of this round and subsequent high-order event combinations; For the event combination that needs cutover analysis, determine the set of cutover objects related to it; Simulating the impact of the cutover event on the routing topology map according to the cutover object set, and deleting network elements, ports, topologies and their connected edges related to the cutover event from the routing topology map; According to the cutover event combination, check the impact of the cutover operation on the target-level channel routing segment, and map the forward and reverse line interruption conditions of the target-level channel routing segment to the SNL routing segment corresponding to the main diagram; Determine whether there is an interruption in the path in the main graph. If the path is interrupted, select a source port or a sink port as a starting point, construct an interruption tree, and obtain a first group of conflict object combinations through leaf nodes of the interruption tree; Check whether all cutover event combinations have been traversed and analyzed. If so, end. If not, continue to analyze new cutover event combinations until all cutover event combinations have been analyzed. Output the service channels with cutover conflicts and their interruption conditions, the corresponding minimum cutover event combination, and the first group of conflicting object combinations corresponding to the cutover event combination.

9. A cutover event hierarchical conflict judgment device based on a graph database, characterized in that: The device comprises: at least one processor; and at least one memory storing a computer program; Wherein, when the computer program is executed by the at least one processor, the device executes the steps of the cutover event hierarchical conflict judgment method based on a graph database according to any one of claims 1 to 8.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the computer program implements the steps of the cutover event hierarchical conflict judgment method based on a graph database according to any one of claims 1 to 8.

Images