A service channel bypass analysis method, computer device and medium

Abstract

The present disclosure provides a service channel bypass analysis method, computer equipment and medium, comprising: repeatedly bypassing OCH layer routing to obtain channel layer analysis result; repeatedly bypassing OMS layer routing to obtain multiplexing layer analysis result; repeatedly bypassing OTS layer routing to obtain transmission layer analysis result; repeatedly bypassing site layer routing to obtain site layer analysis result; repeatedly bypassing city layer routing to obtain city layer analysis result; bypassing point analysis correction on channel layer analysis result, multiplexing layer analysis result, transmission layer analysis result, site layer analysis result and city layer analysis result to obtain repeated bypass analysis result corresponding to service channel; carrying out path bypass analysis on service routing information to obtain path bypass analysis result corresponding to service channel; and obtaining bypass analysis result corresponding to service channel based on repeated bypass analysis result and path bypass analysis result. Thus, bypass analysis efficiency is improved.

Description

TECHNICAL FIELD

[0001] Embodiments of the present disclosure relate to the technical field of routing analysis, and in particular, to a service channel detour analysis method, a computer device and a medium. BACKGROUND

[0002] Most services in the existing network are based on network logical topology and logical channel information to realize routing planning and configuration issuing, resulting in repeated detours of devices and network channels in different levels and different dimensions.

[0003] In related technologies, current channel detour analysis is mostly based on a single delay dimension or comparison between different service routes in the same direction for analysis, and fails to analyze the service route itself to build a multi-dimensional detour analysis system. Therefore, it is difficult to accurately find detour problems, and the detour analysis efficiency is low. SUMMARY

[0004] The embodiments described herein provide a service channel detour analysis method, a computer device and a medium, which overcome the above problems.

[0005] In a first aspect, according to the content of the present disclosure, a service channel detour analysis method is provided, comprising:

[0006] Obtaining service route information corresponding to a service channel, the service channel being used to describe a routing channel through which service data is transmitted from a service start port to a service end port;

[0007] Performing repeated detour analysis on OCH layer routes in the service route information to obtain a channel layer analysis result; performing repeated detour analysis on OMS layer routes in the service route information to obtain a multiplexing layer analysis result; and performing repeated detour analysis on OTS layer routes in the service route information to obtain a transport layer analysis result; the repeated detour analysis being used to extract repeated detour information of routing points and routing segments;

[0008] Performing repeated detour analysis on site layer routes in the service route information to obtain a site layer analysis result; and performing repeated detour analysis on city layer routes in the service route information to obtain a city layer analysis result;

[0009] Performing detour point analysis correction on the channel layer analysis result, the multiplexing layer analysis result, the transport layer analysis result, the site layer analysis result and the city layer analysis result to obtain a repeated detour analysis result corresponding to the service channel;

[0010] Performing path detour analysis on the service route information to obtain a path detour analysis result corresponding to the service channel, the path detour analysis being used to extract path detour information in the service route information;

[0011] The repeated detour analysis result and the path detour analysis result are used to obtain a detour analysis result corresponding to the service channel.

[0012] In a second aspect, the present disclosure provides a service channel detour analysis device, comprising:

[0013] A obtaining module is configured to obtain service routing information corresponding to a service channel, wherein the service channel is used to describe a routing channel through which service data is transmitted from a service start port to a service end port.

[0014] A first analysis module is configured to perform repeated detour analysis on OCH layer routing in the service routing information to obtain a channel layer analysis result, perform repeated detour analysis on OMS layer routing in the service routing information to obtain a multiplexing layer analysis result, and perform repeated detour analysis on OTS layer routing in the service routing information to obtain a transport layer analysis result, wherein the repeated detour analysis is used to extract repeated detour information of routing points and routing segments.

[0015] A second analysis module is configured to perform repeated detour analysis on site layer routing in the service routing information to obtain a site layer analysis result, and perform repeated detour analysis on city layer routing in the service routing information to obtain a city layer analysis result.

[0016] A correction module is configured to perform detour point analysis correction on the channel layer analysis result, the multiplexing layer analysis result, the transport layer analysis result, the site layer analysis result, and the city layer analysis result to obtain a repeated detour analysis result corresponding to the service channel.

[0017] A third analysis module is configured to perform path detour analysis on the service routing information to obtain a path detour analysis result corresponding to the service channel, wherein the path detour analysis is used to extract path detour information in the service routing information.

[0018] A determination module is configured to obtain a detour analysis result corresponding to the service channel based on the repeated detour analysis result and the path detour analysis result.

[0019] In a third aspect, a computer device is provided, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements steps of the service channel detour analysis method in any one of the above embodiments when executing the computer program.

[0020] In a fourth aspect, a computer readable storage medium is provided, wherein the computer readable storage medium stores a computer program, and the computer program is executed by a processor to implement steps of the service channel detour analysis method in any one of the above embodiments.

[0021] The service channel bypass analysis method provided by the embodiments of the present application acquires service routing information corresponding to a service channel, the service channel is used to describe a routing channel through which service data is transmitted from a service start port to a service end port; the OCH layer routing in the service routing information is repeatedly bypassed to obtain a channel layer analysis result; the OCH layer routing in the service routing information is repeatedly bypassed to obtain a multiplexing layer analysis result; the OTS layer routing in the service routing information is repeatedly bypassed to obtain a transport layer analysis result; the repeatedly bypassing analysis is used to extract repeatedly bypassing information of routing points and routing segments; the station layer routing in the service routing information is repeatedly bypassed to obtain a station layer analysis result; the city layer routing in the service routing information is repeatedly bypassed to obtain a city layer analysis result; the channel layer analysis result, the multiplexing layer analysis result, the transport layer analysis result, the station layer analysis result and the city layer analysis result are analyzed to correct bypass points to obtain a repeatedly bypass analysis result corresponding to the service channel; the service routing information is analyzed to obtain a path bypass analysis result corresponding to the service channel, the path bypass analysis is used to extract path bypass information in the service routing information; based on the repeatedly bypass analysis result and the path bypass analysis result, a bypass analysis result corresponding to the service channel is obtained. In this way, the repeatedly bypass analysis and the path bypass analysis of the service routing information are performed, the bypass analysis of the service channel is performed in a multi-level architecture, the bypass problem is accurately located, and the bypass analysis efficiency is improved.

[0022] The above description is only a summary of the technical solutions of the embodiments of the present application, in order to more clearly understand the technical means of the embodiments of the present application, the embodiments of the present application can be implemented according to the content of the specification, and in order to make the above and other purposes, characteristics and advantages of the embodiments of the present application more obvious and easy to understand, the specific embodiments of the present application are described below. BRIEF DESCRIPTION OF DRAWINGS

[0023] 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 known that the drawings described below only relate to some embodiments of the present disclosure, not to the limitation of the present disclosure, wherein:

[0024] Figure 1 is a flow diagram of a service channel bypass analysis method provided by the present disclosure.

[0025] Figure 2 is a structure diagram of an OCH layer routing provided by the present disclosure.

[0026] Figure 3 is a structure diagram of an OCH layer routing with repeated bypass provided by the present disclosure.

[0027] Figure 4is a structural schematic diagram of an OCH layer routing with repeated detours provided by the present disclosure.

[0028] Figure 5 is a structural schematic diagram of an OCH layer routing with repeated detours provided by the present disclosure.

[0029] Figure 6 is a structural schematic diagram of an OMS layer routing with repeated detours provided by the present disclosure.

[0030] Figure 7 is a structural schematic diagram of an OTS layer routing with repeated detours provided by the present disclosure.

[0031] Figure 8 is a structural schematic diagram of a service channel detour analysis device provided by the present disclosure.

[0032] Figure 9 is a structural schematic diagram of a computer device provided by the present disclosure.

[0033] It should be noted that the elements in the drawings are schematic and not drawn to scale. DETAILED DESCRIPTION

[0034] In order to make the purpose, technical solutions and advantages of the embodiments of the present disclosure clearer, the technical solutions of the embodiments of the present disclosure will be described clearly and completely below with reference to the drawings. Obviously, the described embodiments are part of the embodiments of the present disclosure, rather than all the embodiments. Based on the described embodiments of the present disclosure, all other embodiments obtained by a person skilled in the art without any inventive effort also belong to the scope of protection of the present disclosure.

[0035] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this present subject matter belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the specification and relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein. As used herein, the statement that two or more parts or components are "connected" or "coupled" together shall mean that the parts are joined or linked together either directly or through one or more intermediate parts.

[0036] Reference to“an embodiment” herein means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the application. The appearances of the phrase“in an embodiment” in various places in the specification are not necessarily referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is expressly understood that the embodiments described herein are merely example embodiments of the application and that a substantial number of specific structures, features, configurations, materials, and components other than those described herein are also intended to be within the scope of the application.

[0037] The term“and / or” herein is merely descriptive and indicative, which means that there can be three relationships, for example, A and / or B, which means that there are A, A and B, and B. In addition, the character“ / ” herein generally means that the front and rear associated objects are an“or” relationship. Terms such as“first” and“second” are merely used to distinguish one component (or part of a component) from another component (or another part of a component).

[0038] In the description of the present application, unless otherwise specified, the meaning of“a plurality of” is two or more (including two), and similarly,“a plurality of groups” means two or more groups (including two groups).

[0039] In order for those skilled in the art to better understand the scheme of the present application, the technical solutions in the embodiments of the present application will be described clearly and completely in conjunction with the drawings.

[0040] Figure 1 is a flowchart of a service channel bypass analysis method provided by an embodiment of the present disclosure, as shown in Figure 1 The specific process of the service channel bypass analysis method includes:

[0041] S110, obtaining service routing information corresponding to a service channel.

[0042] The service channel is used to describe the routing channel through which the service data is transmitted from the service start port to the service end port. The service routing information is obtained by using the advantages of the graph database to find the relationship, querying the service channel to the TPL level, the channel ID set involved in the carrying path, obtaining the channel carrying relationship; obtaining the hierarchical routing according to the channel ID set to obtain the channel hierarchical routing; and collecting the hierarchical routing, extracting all the network element information, obtaining the site information and city information through the network element association.

[0043] The graph database is pre-constructed, and when constructing data in the graph database, a port needs to be input, i.e., port data in the relational database is synchronized to the graph database in the node type; a channel needs to be input, i.e., channel data in the relational database is synchronized to the graph database in the node type; layered routing needs to be input, i.e., according to layered routing data in the relational database, a directed connection relationship between ports is established, and the layered routing data is assigned to the connection relationship, and is synchronized to the graph database in the relationship type; a channel bearing relationship needs to be input, i.e., according to layered routing data in the relational database, a directed connection relationship between channels is established, and is synchronized to the graph database in the relationship type. The graph database is constructed through the graph construction technology, and it is convenient to quickly extract routing data of each network level of the transmission service channel according to the bearing relationship between the channels and the channels through the graph database.

[0044] Specifically, the port data can include a port number, a port ID, a port name, etc.; the channel data can include a channel name, a channel ID, a channel level, a source port and a destination port, etc., and the channel level includes a top channel (i.e., a complete channel between a service starting port and a service ending port), an OCH channel, an OMS channel and an OTS channel. The OCH (Optical Channel Layer) channel refers to a channel layer in an optical network, and is responsible for transmitting an optical signal; the OMS (Optical Multiplex Section Layer) channel refers to an optical multiplex section layer, and is used for processing multiplexing and demultiplexing of the optical signal; and the OTS (Optical Transmission Section Layer) channel refers to an optical transmission layer, and is located at the lowest layer of the optical network, and is responsible for actual transmission of the optical signal. The layered routing data can be used to describe discrete routing obtained after a full-process routing of a service is split into multiple lower levels; the directed connection relationship between the ports is a kind of horizontal connection relationship, and the directed connection relationship between the channels is a kind of vertical connection relationship, i.e., a belonging relationship between a higher-level channel and a lower-level channel.

[0045] In S120, the OCH layer routing in the service routing information is analyzed for repeated detours to obtain a channel layer analysis result; the OMS layer routing in the service routing information is analyzed for repeated detours to obtain a multiplexing layer analysis result; and the OTS layer routing in the service routing information is analyzed for repeated detours to obtain a transmission layer analysis result.

[0046] The repeated detour analysis is used to extract repeated detour information of the routing points and the routing sections. That is, whether the routing points and / or the routing sections contained in the OCH layer routing in the service routing information exist repeated detours is identified, whether the routing points and / or the routing sections contained in the OMS layer routing in the service routing information exist repeated detours is identified, and whether the routing points and / or the routing sections contained in the OTS layer routing in the service routing information exist repeated detours is identified.

[0047] In some embodiments, the repeated detour analysis on the OCH layer routing in the service routing information is performed to obtain a channel layer analysis result, including:

[0048] The OCH layer routing in the service routing information is separated into primary and backup routings to obtain service primary routing and service backup routing. It is determined whether there is a repeated network element or OCH layer channel in the service primary routing. If there is, it is determined whether the repeated network element or OCH layer channel is in different positions in the service primary routing. If yes, it is determined that the repeated network element or OCH layer channel is repeated detour in the service primary routing. It is determined whether there is a repeated network element or OCH layer channel in the service backup routing. If there is, it is determined whether the repeated network element or OCH layer channel is in different positions in the service backup routing. If yes, it is determined that the repeated network element or OCH layer channel is repeated detour in the service backup routing. All connectable channel layer routings are retrieved from the OCH layer routing in the service routing information. For each channel layer routing, it is determined whether there is a repeated network element or OCH layer channel in the channel layer routing. If there is, it is determined whether the repeated network element or OCH layer channel is in different positions in the channel layer routing. If yes, it is determined that the repeated network element or OCH layer channel is repeated detour in the channel layer routing.

[0049] The OCH layer routing in the service routing information is the service electrical layer routing formed by unfolding the service routing information to the OCH layer, as shown in Figure 2 . On the basis of Figure 2 , the vertical connection relationships such as cascaded cross, PTG protection group, etc. between the primary and backup routings are filtered to separate the primary routing and the backup routing. The primary routing and the backup routing are sequentially retrieved from the source end to the sink end according to the dot line order, and it is determined whether there is a repeated network element or OCH layer channel on the primary routing and the backup routing, respectively. If there is, it is determined whether the repeated network element or OCH channel exists in different positions of the routing graph. If yes, the network element and / or OCH layer detour information corresponding to the electrical layer primary and backup routings is output.

[0050] For example, as shown in Figure 3 , the network element 31 is repeated detour in the backup routing, and it is determined that the electrical layer device detour occurs, and the network element 31 is the repeated detour routing point. As shown in Figure 4 , the network element 41 and the network element 42 are repeated detour in the backup routing, and it is determined that the electrical layer device detour occurs, and the network element 41 and the network element 42 are the repeated detour routing points. In addition, the OCH layer 1001 is repeated detour in the backup routing, and it is determined that the OCH layer detour occurs, and the OCH layer 1001 is the repeated detour routing segment.

[0051] In the process of retrieving all connectable channel layer routes from the OCH layer route in the service routing information, no association filtering of primary and standby route vertical connection is performed, all channel paths from the source end to the sink end are retrieved, and the route of each path is output. The network elements and OCH layer channels through by each route are sequentially judged in the order of route points from the source end to the sink end, and whether there is a repeated network element or OCH layer channel on each independent path is respectively judged. If there is, whether the repeated network element or OCH channel exists in different positions of the routing graph is judged. If there is, the corresponding network element and OCH layer bypass information on the electrical layer routing working path is output. Referring to Figure 5 As shown in the figure, the network element 51 and the network element 52 repeatedly bypass in the route, and it is determined that the electrical layer device bypass occurs, and the network element 51 and the network element 52 are the repeatedly bypassed route points. In addition, the OCH layer 1001 repeatedly bypasses in the route, and it is determined that the OCH layer bypass occurs, and the OCH layer 1001 is the repeatedly bypassed route segment.

[0052] Therefore, by constructing the primary and standby route and working route two-dimensional analysis idea to analyze the repeated bypass of the OCH layer route in the service routing information, the channel layer analysis result is more directional in network optimization.

[0053] In some embodiments, the OMS layer route in the service routing information is analyzed for repeated bypass to obtain a multiplexing layer analysis result, including:

[0054] All connectable multiplexing layer routes are retrieved from the OMS layer route in the service routing information. For each multiplexing layer route, whether there is a repeated network element or OMS layer channel in the multiplexing layer route is judged. If there is, whether the repeated network element or OMS layer channel is in different positions in the multiplexing layer route is judged. If yes, it is determined that the repeated network element or OMS layer channel repeatedly bypasses in the multiplexing layer route. The OCH layer route is information mapped according to the belonging relationship between the OCH layer route and the OCH layer route. And the OCH layer route after information mapping is analyzed for repeated bypass based on the repeated bypass analysis rule of the OCH layer route.

[0055] Among them, the service electrical layer route is formed by expanding the service routing information to the OCH layer, the OCH layer channel ID through by the service electrical layer route is obtained, each OCH layer is expanded to the OMS layer network element level route to obtain the OMS layer route. The information mapping is used to describe the mapping of the network element and OMS channel information of the OCH layer expanded to the OMS layer. The OMS channel information is the label of the corresponding multiple OMS segments under the OCH layer.

[0056] The segment routing in the OMS layer routes from the source to the sink, retrieves all passable paths, and outputs the routing of each path; determines whether each path has a repeated network element or OMS layer channel, and outputs the network element and OMS bypass information in different locations if there is one. Meanwhile, based on the OMS layer routing, each OCH segment is taken as a collection unit, and the network elements (filtering out the source and sink ends of the OCH) and OMS channel information in the OCH are collected; each collection information is mapped to the electrical layer routing of the service. Based on the repeated bypass analysis rules of the OCH layer routing, from the source to the sink, the network elements and OMS channels between each unit set on each path are judged in the order of the routing points and lines, and it is determined whether there is a repeated network element or OMS layer channel unit set on each independent path. If there is one, the bypass information of the service channel expansion to the OMS layer is output. Referring to Figure 6 As shown in FIG. 15, the OMS layer 1544 is repeatedly bypassed in the routing, and it is determined that the OMS layer bypass occurs. The OMS layer 1544 is a repeatedly bypassed routing segment.

[0057] Therefore, by constructing the main and standby routing and working routing two-dimensional analysis idea to analyze the repeated bypass of the OMS layer routing in the service routing information, the multiplexing layer analysis result is more directional in network optimization.

[0058] In some embodiments, the OTS layer routing in the service routing information is analyzed for repeated bypass to obtain a transport layer analysis result, including:

[0059] All passable transport layer routings are retrieved from the OTS layer routing in the service routing information; for each transport layer routing, it is determined whether there is a repeated network element or OTS layer channel in the transport layer routing; if there is one, it is determined whether the repeated network element or OTS layer channel is in different positions in the transport layer routing; if so, it is determined that the repeated network element or OTS layer channel is repeatedly bypassed in the transport layer routing; the OCH layer routing is information-mapped according to the belonging relationship between the OTS layer routing and the OCH layer routing; and the repeatedly bypassed OCH layer routing after information mapping is analyzed based on the repeated bypass analysis rules of the OCH layer routing.

[0060] In which, the service electrical layer routing is formed by expanding the service routing information to the OCH layer, each OCH layer channel ID passed by the service electrical layer routing is obtained, each OCH layer is expanded to the OMS layer network element level routing, and each OMS layer is expanded to the OTS layer to obtain the OTS layer routing. The information mapping is used to describe the mapping of the network elements and OTS channel information expanded from the OCH layer to the OTS layer. The OTS channel information is the label of the corresponding multiple OTS segments under the OCH layer.

[0061] In the OMS section, the routing from the source to the sink is routed, all passable paths are retrieved, and the routing of each path is output. It is determined whether each path has a repeated network element or OTS layer channel. If there is, it is determined whether the repeated network element or OTS layer channel is in different positions. If so, the network element and OTS bypass information of the service in the OMS section and the OTS are output. At the same time, based on the OTS layer routing, the network elements (filtering out the OCH source and sink) and OTS channel information in each OCH are collected as a set unit. Each set of information is mapped on the service electrical layer routing. Based on the repeated bypass analysis rules of the OCH layer routing, from the source to the sink, the network elements and OTS channels between each set of units are sequentially determined from the primary and backup routes and the working route in two dimensions. It is determined whether there is a repeated network element or OTS layer channel set on each independent path. If so, the OTS layer bypass information of the service channel expansion is output. Referring to Figure 7 As shown in FIG. 14, the OTS layer 154473 is repeatedly bypassed in the routing, and it is determined that the OTS layer bypass occurs. The OTS layer 154473 is a repeatedly bypassed routing section.

[0062] Therefore, by constructing the primary and backup routing and working routing two-dimensional analysis idea to analyze the repeated bypass of the OTS layer routing in the service routing information, the transmission layer analysis result is more directional in network optimization.

[0063] S130, the station layer routing in the service routing information is analyzed for repeated bypass to obtain a station layer analysis result. The city layer routing in the service routing information is analyzed for repeated bypass to obtain a city layer analysis result.

[0064] In the repeated bypass analysis, it is determined whether the routing points and / or routing sections contained in the station layer routing in the service routing information are repeatedly bypassed, and whether the routing points and / or routing sections contained in the city layer routing in the service routing information are repeatedly bypassed.

[0065] In some embodiments, the station layer routing in the service routing information is analyzed for repeated bypass to obtain a station layer analysis result, including:

[0066] All connectable station level routings are retrieved from the station layer routing in the service routing information. For each station level routing, it is determined whether there is a repeated station in the station level routing. If so, it is determined whether the repeated station is in different positions in the station level routing. If so, it is determined that the repeated station is repeatedly bypassed in the station level routing. The OCH layer routing is updated according to the belonging relationship between the station layer routing and the OCH layer routing. The OCH layer routing after the information update is analyzed for repeated bypass based on the repeated bypass analysis rules of the OCH layer routing.

[0067] The service routing information is expanded to the OCH layer to form a service electrical layer routing, each OCH layer channel ID through which the service electrical layer routing passes is obtained, and each OCH layer is expanded to a TPL layer network element level routing; the network elements of the TPL layer network element level routing are converted into sites, and the path is routed, adjacent repeated sites are collected into one site to form a site level path, i.e., a site layer routing. The information mapping is used to describe the site information of the OCH layer.

[0068] The segment routing in the site layer routing is routed from the source to the destination, all paths through which the segment routing can pass are searched, and the routing of each path is output; it is judged whether each path has a repeated site, and if so, the site bypass information of the service in the OCH segment is output. Meanwhile, each OCH is taken as a collection unit, the site information in the OCH is collected, and each collection information is mapped on the service electrical layer routing; and based on the repeated bypass analysis rule of the OCH layer routing, each path is sequentially judged for the site bypass condition between the unit collections from the source to the destination in the order of the routing points and lines from two dimensions of the main and standby routings and the working routing, and it is respectively judged whether each independent path has a repeated site unit collection; if so, the bypass information of the service channel expansion to the site layer is output.

[0069] Thus, the repeated bypass analysis of the site layer routing in the service routing information is performed by constructing the analysis idea of two dimensions of the main and standby routings and the working routing, so that the site layer analysis result is more directional in network optimization.

[0070] In some embodiments, the repeated bypass analysis of the prefecture layer routing in the service routing information is performed to obtain a prefecture layer analysis result, including:

[0071] All prefecture level routings through which the prefecture layer routing in the service routing information can pass are searched; for each prefecture level routing, it is judged whether a repeated prefecture exists in the prefecture level routing; if so, it is judged whether the repeated prefecture is in different positions in the prefecture level routing; if so, it is determined that the repeated prefecture bypasses in the prefecture level routing; the OCH layer routing is updated according to the belonging relationship between the prefecture layer routing and the OCH layer routing; and the repeated bypass analysis of the OCH layer routing after the information update is performed based on the repeated bypass analysis rule of the OCH layer routing.

[0072] The service routing information is expanded to the OCH layer to form a service electrical layer routing, each OCH layer channel ID through which the service electrical layer routing passes is obtained, and each OCH layer is expanded to a TPL layer network element level routing; the network elements of the TPL layer network element level routing are converted into sites, and the path is routed, adjacent repeated sites are collected into one site to form a site level path, i.e., a site layer routing. The information mapping is used to describe the site information of the OCH layer.

[0073] The segmental routing in the city layer routing retrieves all available paths from the source to the destination, and outputs the routing of each path; determines whether there is a repeated city in each path, and outputs the OCH segment city bypass information of the service if there is a repeated city in different positions. Meanwhile, the city information in each OCH is collected as a set unit; each set information is mapped on the service electrical layer routing; and based on the repeated bypass analysis rule of the OCH layer routing, the bypass point situation between the unit sets of each path is determined from the source to the destination in the order of the routing points and lines in two dimensions of the main and backup routings and the working routing, and whether there is a repeated city in each independent path is determined; if there is a repeated city, the service channel is expanded to the city layer bypass information.

[0074] Therefore, the repeated bypass analysis of the city layer routing in the service routing information is performed by constructing the analysis idea in two dimensions of the main and backup routings and the working routing, so that the analysis result of the city layer is more directional in network optimization.

[0075] S140, the bypass point analysis correction is performed on the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the station layer analysis result and the city layer analysis result, to obtain the repeated bypass analysis result corresponding to the service channel.

[0076] Among them, there are reasonable scenarios of device bypass points, such as bypass monitoring devices and electrical cross conversion. Both of these two scenarios are compliant network structures, but they will be hit by the repeated bypass analysis rule. In order to output the actual bypass analysis result of the service that really exists more accurately, the bypass points in the reasonable scenarios need to be filtered out.

[0077] In some embodiments, the bypass point analysis correction is performed on the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the station layer analysis result and the city layer analysis result, to obtain the repeated bypass analysis result corresponding to the service channel, including:

[0078] A preset network structure is obtained; the bypass points in the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the station layer analysis result and the city layer analysis result are matched based on the network structure, to obtain hit network elements; and the hit network elements are removed from the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the station layer analysis result and the city layer analysis result.

[0079] Among them, the preset network structure includes a bypass monitoring device structure and an electrical cross conversion structure. The bypass monitoring device structure means that the data is transmitted into a monitoring node after passing through a network element A, and then passes through the network element A again. The electrical cross conversion structure is that two OCH channels in different directions multiplex the same wavelength division device in the same station.

[0080] For example, if the next hop of the repeating network element is an international node-G, and the next hop of the international node-G is the current repeating network element (N-G-N), the network element cannot be set as bypass. If the repeating network element is an optical layer device under OCH routing, and is carried on two connected OCH channels, and is directly connected with an OCH intersection device, the network element cannot be set as bypass.

[0081] Therefore, by removing the network elements meeting the compliance structure from the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the site layer analysis result and the city layer analysis result respectively, the accuracy of the repeating bypass analysis result can be effectively improved.

[0082] S150, performing path bypass analysis on the service routing information to obtain a path bypass analysis result corresponding to the service channel.

[0083] The path bypass analysis is used to extract path bypass information in the service routing information, i.e., which routing segment belongs to a bypass routing segment.

[0084] In some embodiments, the path bypass analysis on the service routing information to obtain a path bypass analysis result corresponding to the service channel includes:

[0085] Routing extraction is performed on all network OCH channels according to the service start port transmission and the service end port to obtain a full network topology routing; optimal routing planning is performed on the full network topology routing based on the source and destination city information of the service data to obtain an optimal service routing from the service start port transmission to the service end port; and a path bypass analysis result corresponding to the service channel is obtained by comparing the optimal service routing and the city layer routing in the service routing information.

[0086] Wherein, the OCH channels in the whole network are extracted, the source and sink of the OCH layer are taken as the source and sink of the topology, the topology consistent with the source and sink is de-duplicated, the delay is added to each OCH topology, and the whole network OCH topology networking (i.e. the whole network topology routing) is created. According to the source and sink port information of the service, the Dijkstra algorithm is adopted, the minimum hop number or minimum delay strategy is adopted, the optimal path is planned in the whole network OCH topology networking, and the primary and backup routes in the optimal path are converted into the city paths to obtain the optimal city-level route (i.e. the optimal service route). Starting from the service source city, the intersection points of the optimal city-level route and the city-level route of the service are obtained respectively; according to the intersection points, the city-level route is divided into multiple segments, and the source and sink in the same city segment are compared. In the segment comparison, if the optimal city-level route is directly connected to the source and sink, and the city point in the service city-level route is passed through, it is determined that the segment has detour; if the source and sink of the optimal city-level route and the service city-level route are not directly connected, the hop number of the city point passed through in the segment from the source to the sink is calculated, if the hop number of the service city-level route / the hop number of the optimal route is greater than 2 (the threshold value can be adjusted), it is determined that the service city-level route has detour in the segment; if the hop number of the service city-level route / the hop number of the optimal route is less than or equal to 2, the shortest GIS road between each city in the segment is calculated respectively, and the total distance from the source city to the sink city in the segment is counted. The detour coefficient of the service city-level route = the total distance of the service city-level route / the total distance of the optimal city-level route, if the detour coefficient is greater than 1.2 (the threshold value can be adjusted), it is determined that the service city-level route has detour in the segment. According to this method, the detour analysis of all segments is completed in parallel, so that the path detour analysis result corresponding to the service channel is effectively obtained.

[0087] For example, the optimal service route is A->C->Z, and the service city-level route is A->B->C->Z, so the intersection points are A, C and Z; according to the intersection points, the optimal service route is split into two segments A->C and C->Z, and the service city-level route is split into two segments A->B->C and C->Z; in the first segment, the source and sink of the optimal service route A->C are directly connected, and the service city-level route A->B->C passes through the point B, so it is determined that the service city-level route A->B->C has detour route point B; and the C-Z segment is consistent, and there is no detour. The optimal service route is A->E->C->Z, the service city-level route is A->B->D->C->Z, the hop number of the service city-level route / the hop number of the optimal route = 1.5, the detour coefficient of the service city-level route = the total distance of the service city-level route (km) / the total distance of the optimal service route (km) = 100 / 80 = 1.25, and the detour system is greater than 1.2, so it is determined that the service city-level route A->B->D->C has detour.

[0088] It should be noted that the comparison principle of the site layer in this embodiment is the same as that of the city layer, which will not be described in detail here.

[0089] S160, based on the repeated detour analysis result and the path detour analysis result, obtaining the detour analysis result corresponding to the service channel.

[0090] Among them, by filtering the repeated routing points and repeated routing segments in the repeated detour analysis result and the path detour analysis result, and summarizing the remaining detour routing points and detour routing segments, the detour analysis result corresponding to the service channel is obtained. The detour analysis result can include repeated detour points, repeated detour segments, detour routing points and detour routing segments.

[0091] In this embodiment, the service routing information corresponding to the service channel is obtained, the service channel is used to describe the routing channel through which the service data is transmitted from the service starting port to the service terminating port; the OCH layer routing in the service routing information is subjected to repeated detour analysis to obtain the channel layer analysis result; the OMS layer routing in the service routing information is subjected to repeated detour analysis to obtain the multiplexing layer analysis result; the OTS layer routing in the service routing information is subjected to repeated detour analysis to obtain the transport layer analysis result; the repeated detour analysis is used to extract the repeated detour information of the routing point and the routing segment; the site layer routing in the service routing information is subjected to repeated detour analysis to obtain the site layer analysis result; the city layer routing in the service routing information is subjected to repeated detour analysis to obtain the city layer analysis result; the channel layer analysis result, the multiplexing layer analysis result, the transport layer analysis result, the site layer analysis result and the city layer analysis result are subjected to point analysis correction to obtain the repeated detour analysis result corresponding to the service channel; the service routing information is subjected to path detour analysis to obtain the path detour analysis result corresponding to the service channel, and the path detour analysis is used to extract the path detour information in the service routing information; based on the repeated detour analysis result and the path detour analysis result, the detour analysis result corresponding to the service channel is obtained. In this way, by performing repeated detour analysis and path detour analysis on the service routing information, the multi-level architecture is subjected to detour analysis on the service channel, the detour problem is effectively and accurately located, and the detour analysis efficiency is improved.

[0092] In summary, the embodiment based on a graph database accesses data, realizes fast extraction of all network levels and associated space resource data involved in business route according to business dimensions, and based on the data, realizes restoration of OCH, site, city and other multi-level dimension paths, adopts segmented cutting for the business path, completes in-segment point analysis, forms segment point line data set, completes overall point analysis strategy, constructs point and line repeated point analysis capability and route detour analysis capability, and achieves the goal of efficient and accurate output of detour analysis results. In the method, a hierarchical architecture is adopted to analyze the detour of the business channel, and the detour analysis capability of OCH, OMS, OTS, network element, site and city multi-level and multi-dimensional is formed; the OCH segmentation is adopted as a set unit to analyze the detour, which greatly reduces the path calculation amount; two-dimensional analysis ideas of main and backup paths and working paths are constructed, and the analysis results are more directional in network optimization; for the reasonable point detour scenario of the network, scene rules are constructed, custom correction rules are supported for different network environments, misjudged network elements are filtered, and more accurate actual detour information is analyzed; for the path detour situation, the OCH network is constructed, the path is calculated and compared with the path scheme, and the business path detour position can be effectively found and located. By adopting the segmented aggregation method to analyze the detour of the business channel, the calculation amount of the path can be greatly reduced, and the efficiency of the detour analysis can be greatly improved; the multi-level architecture is adopted to analyze the detour of the business channel, and the analysis results are more comprehensive, systematic and perfect, which can more accurately guide the network optimization and path planning. Not only the structure of the detour is limited, but also deep analysis is performed for the reasonable network scenario, and a reasonable scene rule library is constructed, so that the analysis rules are more in line with the deep definition of the detour analysis and the network specification requirements. Based on the graph database, the top business path route can be obtained according to the bearing relationship between the channels, and the segment group sequence number reported by the route data is not dependent, so that accurate business route analysis can be realized.

[0093] Figure 8 A structure schematic diagram of a business channel detour analysis device provided in the embodiment can include:

[0094] The acquisition module 810 is configured to acquire business route information corresponding to a business channel, the business channel being used to describe a routing channel through which business data is transmitted from a business start port to a business end port.

[0095] The first analysis module 820 is configured to perform repeated detour analysis on OCH layer routes in the business route information to obtain channel layer analysis results, perform repeated detour analysis on OMS layer routes in the business route information to obtain multiplexing layer analysis results, and perform repeated detour analysis on OTS layer routes in the business route information to obtain transmission layer analysis results. The repeated detour analysis is used to extract repeated detour information of routing points and routing segments.

[0096] The second analysis module 830 is configured to perform repeated detour analysis on the site layer routing in the service routing information to obtain a site layer analysis result, and perform repeated detour analysis on the city layer routing in the service routing information to obtain a city layer analysis result.

[0097] The correction module 840 is configured to perform point detour analysis correction on the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the site layer analysis result, and the city layer analysis result to obtain a repeated detour analysis result corresponding to the service channel.

[0098] The third analysis module 850 is configured to perform path detour analysis on the service routing information to obtain a path detour analysis result corresponding to the service channel, and the path detour analysis is used to extract path detour information in the service routing information.

[0099] The determination module 860 is configured to obtain a detour analysis result corresponding to the service channel based on the repeated detour analysis result and the path detour analysis result.

[0100] The service channel detour analysis apparatus provided in the present disclosure can execute the method embodiments, and the specific implementation principles and technical effects can be referred to the method embodiments, which will not be described herein again.

[0101] The present disclosure also provides a computer device. For details, please refer to Figure 9 , Figure 9 The figure is a basic structure block diagram of the computer device.

[0102] The computer device includes a memory 910 and a processor 920 which are connected to each other through a system bus. It should be noted that only the computer device with the memory 910 and the processor 920 is shown in the figure, but it should be understood that all the shown components are not required to be implemented, and more or fewer components can be alternatively implemented. Among them, those skilled in the art can understand that the computer device herein is a device capable of automatically performing numerical calculation and / or information processing according to pre-set or stored instructions, and its hardware includes but is not limited to a microprocessor, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), a digital signal processor (DSP), an embedded device, etc.

[0103] The computer device can be a desktop computer, a notebook computer, a palm computer, a cloud server, and other computing devices. The computer device can interact with the user through a keyboard, a mouse, a remote controller, a touchpad, a voice control device, and the like.

[0104] The memory 910 includes at least one type of readable storage medium, including non-volatile memory or volatile memory, for example, flash memory, a hard disk, a multimedia card, a card-type memory (e.g., SD or DX memory, etc.), random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), programmable read-only memory (PROM), a magnetic memory, a magnetic disk, an optical disk, etc. The RAM can include static RAM or dynamic RAM. In some embodiments, the memory 910 can be an internal storage unit of the computer device, for example, a hard disk or a memory of the computer device. In other embodiments, the memory 910 can also be an external storage device of the computer device, for example, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) card, or a flash card, etc. equipped on the computer device. Of course, the memory 910 can also include both the internal storage unit and the external storage device of the computer device. In the present embodiment, the memory 910 is generally used to store an operating system and various application software installed on the computer device, for example, program codes of the above-described method, etc. In addition, the memory 910 can also be used to temporarily store various data that has been output or will be output.

[0105] The processor 920 is generally used to perform the overall operation of the computer device. In the present embodiment, the memory 910 is used to store program codes or instructions, which include computer operation instructions, and the processor 920 is used to execute the program codes or instructions stored in the memory 910 or process data, for example, run the program codes of the above-described method.

[0106] In this article, the bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. The bus system can be divided into address bus, data bus, control bus, etc. For the convenience of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0107] Another embodiment of the present application also provides a computer readable medium, which can be a computer readable signal medium or a computer readable medium. The processor in the computer reads the computer readable program code stored in the computer readable medium, so that the processor can perform the function actions specified in each step or combination of steps in the above method; generate the device implementing the function actions specified in each block or combination of blocks in the block diagram.

[0108] The computer readable medium includes but is not limited to electronic, magnetic, optical, electromagnetic, infrared, semiconductor system, device or apparatus, or any appropriate combination of the foregoing, for storing program code or instructions, which include computer operation instructions, and processor for executing the program code or instructions of the above method stored in the memory.

[0109] The definition of the memory and the processor can refer to the description of the foregoing computer device embodiment, which will not be repeated here.

[0110] In several embodiments provided in the present application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the device embodiment described above is only schematic, for example, the division of modules or units is only a logical function division, and actual implementation can have another division manner, for example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the displayed or discussed each other can be through some interface, indirect coupling or communication connection between the devices or units, which can be electrical, mechanical or other forms.

[0111] The function units or modules in each embodiment of the present application can be integrated in one processing unit, or each unit can exist physically, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or in the form of software function unit.

[0112] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or 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.) or processor to execute all or part of the steps of the methods of the various embodiments of this application. 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.

[0113] In the claims, any reference signs placed between parentheses should not be construed as limiting the claims. The word "comprising" as described in this application does not exclude the presence of elements or steps not listed in the claims. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. This application can be implemented by means of hardware comprising several different elements and by means of a suitably programmed computer. In the unit claims listing several means, several units of these means may be embodied by the same item of hardware. The use of "first," "second," and "third," etc., does not indicate any order and these words should be interpreted as names. Unless otherwise specified, the steps in the above embodiments should not be construed as limiting the order of execution.

[0114] The above embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application 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. Such 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 this application.

Claims

1. A traffic path loop analysis method characterized by, The method comprises the following steps: Obtaining service routing information corresponding to a service channel, wherein the service channel is used to describe a routing channel through which service data is transmitted from a service starting port to a service ending port; Performing repeated detour analysis on OCH layer routing in the service routing information to obtain channel layer analysis results; Performing repeated detour analysis on OMS layer routing in the service routing information to obtain multiplexing layer analysis results; performing repeated detour analysis on OTS layer routing in the service routing information to obtain transmission layer analysis results; the repeated detour analysis is used to extract repeated detour information of routing points and routing segments; Performing repeated detour analysis on site layer routing in the service routing information to obtain site layer analysis results; performing repeated detour analysis on city layer routing in the service routing information to obtain city layer analysis results; Performing detour point analysis correction on the channel layer analysis results, the multiplexing layer analysis results, the transmission layer analysis results, the site layer analysis results and the city layer analysis results to obtain repeated detour analysis results corresponding to the service channel; Performing path detour analysis on the service routing information to obtain path detour analysis results corresponding to the service channel, wherein the path detour analysis is used to extract path detour information in the service routing information; Obtaining routing analysis results corresponding to the service channel based on the repeated detour analysis results and the path detour analysis results.

2. The method of claim 1, wherein, The repeated detour analysis on the OCH layer routing in the service routing information to obtain the channel layer analysis results comprises the following steps: Separating the OCH layer routing in the service routing information into primary routing and backup routing to obtain service primary routing and service backup routing; Judging whether there is repeated network element or OCH layer channel in the service primary routing; if there is, judging whether the repeated network element or OCH layer channel is in different positions in the service primary routing; if yes, determining that the repeated network element or OCH layer channel is repeatedly detoured in the service primary routing; Judging whether there is repeated network element or OCH layer channel in the service backup routing; if there is, judging whether the repeated network element or OCH layer channel is in different positions in the service backup routing; if yes, determining that the repeated network element or OCH layer channel is repeatedly detoured in the service backup routing; Retrieving all connectable channel layer routing from the OCH layer routing in the service routing information; For each channel layer routing, judging whether there is repeated network element or OCH layer channel in the channel layer routing; if there is, judging whether the repeated network element or OCH layer channel is in different positions in the channel layer routing; if yes, determining that the repeated network element or OCH layer channel is repeatedly detoured in the channel layer routing.

3. The method of claim 1, wherein, The repeated detour analysis on the OMS layer routing in the service routing information to obtain the multiplexing layer analysis results comprises the following steps: Retrieving all connectable multiplexing layer routing from the OMS layer routing in the service routing information; For each of the multiplex layer routes, it is judged whether there is a repeated network element or OMS layer channel in the multiplex layer route; if there is, it is judged whether the repeated network element or OMS layer channel is in different positions in the multiplex layer route; if yes, it is determined that the repeated network element or OMS layer channel is repeatedly routed in the multiplex layer route; According to the belonging relationship between the OMS layer route and the OCH layer route, the OCH layer route is information-mapped; and based on the repeated routing analysis rule of the OCH layer route, the OCH layer route after information mapping is repeatedly routed.

4. The method of claim 1, wherein, The OTS layer route in the service routing information is repeatedly routed to obtain a transport layer analysis result, including: All connectable transport layer routes are retrieved from the OTS layer route in the service routing information; For each of the transport layer routes, it is judged whether there is a repeated network element or OTS layer channel in the transport layer route; if there is, it is judged whether the repeated network element or OTS layer channel is in different positions in the transport layer route; if yes, it is determined that the repeated network element or OTS layer channel is repeatedly routed in the transport layer route; According to the belonging relationship between the OTS layer route and the OCH layer route, the OCH layer route is information-mapped; and based on the repeated routing analysis rule of the OCH layer route, the OCH layer route after information mapping is repeatedly routed.

5. The method of claim 1, wherein, The site layer route in the service routing information is repeatedly routed to obtain a site layer analysis result, including: All connectable site layer routes are retrieved from the site layer route in the service routing information; For each of the site layer routes, it is judged whether there is a repeated site in the site layer route; if there is, it is judged whether the repeated site is in different positions in the site layer route; if yes, it is determined that the repeated site is repeatedly routed in the site layer route; According to the belonging relationship between the site layer route and the OCH layer route, the OCH layer route is information-updated; and based on the repeated routing analysis rule of the OCH layer route, the OCH layer route after information updating is repeatedly routed.

6. The method of claim 1, wherein, The city layer route in the service routing information is repeatedly routed to obtain a city layer analysis result, including: All connectable city layer routes are retrieved from the city layer route in the service routing information; For each of the city layer routes, it is judged whether there is a repeated city in the city layer route; if there is, it is judged whether the repeated city is in different positions in the city layer route; if yes, it is determined that the repeated city is repeatedly routed in the city layer route; According to the belonging relationship between the city layer route and the OCH layer route, the OCH layer route is information-updated; and based on the repeated routing analysis rule of the OCH layer route, the OCH layer route after information updating is repeatedly routed.

7. The method of claim 1, wherein, The path analysis result of the service channel is corrected by point-by-point analysis, to obtain a repeated path analysis result corresponding to the service channel, including: Obtaining a preset networking structure; Based on the networking structure, the point-by-point network elements in the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the site layer analysis result and the city layer analysis result are matched respectively to obtain hit network elements; The hit network elements are removed from the networking structure, the channel layer analysis result, the multiplexing layer analysis result, the transmission layer analysis result, the site layer analysis result and the city layer analysis result respectively.

8. The method of claim 1, wherein, The path analysis result of the service channel is corrected by point-by-point analysis, to obtain a repeated path analysis result corresponding to the service channel, including: According to the service starting port transmission and the service termination port, the OCH channel of the whole network is routed and extracted to obtain a whole network topology route; Based on the source and destination city information of the service data, the whole network topology route is optimally routed to obtain an optimal service route from the service starting port transmission to the service termination port; The optimal service route and the city layer route in the service route information are compared to obtain a path analysis result corresponding to the service channel.

9. A computer device, comprising: The business channel routing analysis method of any one of claims 1-8 is implemented when the computer program is executed by the processor.

10. A computer-readable storage medium having stored thereon a computer program, characterized in that, The business channel routing analysis method of any one of claims 1-8 is implemented when the computer program is executed by the processor.

Images