Method and device for determining ring, equipment, storage medium and computer program

Abstract

The invention discloses a ring determination method and device, equipment, a storage medium and a computer program, and belongs to the technical field of communication. The method comprises the steps of obtaining a network topology of a target network, configuration information of each network element in the target network and a link selection strategy, determining a network element role of each network element based on the configuration information of each network element, and determining a link selection strategy of each network element based on the network topology, the network element role of each network element and the link selection strategy. A ring within a first network level of the at least one network level is determined. According to the invention, the network element role of each network element can be determined through the configuration information of each network element, and a technician does not need to provide the network element role of each network element in the target network, so that the step of determining the ring is effectively simplified, and the labor cost is reduced. The link selection strategy refers to a selection strategy of a plurality of links connected with the same network element, so that the finally discovered ring can be ensured to accord with an actual service flow path, and a network analysis result is more accurate.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method, apparatus, device, storage medium and computer program for determining a ring. Background Art

[0002] The mobile bearer network is an important part of the modern mobile communication network. Its performance and reliability directly affect the operation effect and service quality of the entire mobile communication network. At present, various networking solutions of the mobile bearer network all adopt the ring network topology. The ring network topology is a ring-structured network topology, which is composed of a series of interconnected network elements to form a closed structure similar to a ring. In the ring network topology, network elements are connected through links. Each network element sends and receives data through its adjacent network elements, and communicates through a ring path.

[0003] When analyzing a network that adopts a ring network topology, the accuracy of the network analysis results depends on whether the rings in the network are accurately determined. In other words, accurately determining the rings in the network is a prerequisite for network analysis. Therefore, a method for determining the rings is urgently needed to determine the rings in the network, thereby improving the accuracy of the network analysis results. Summary of the invention

[0004] The present application provides a method, apparatus, device, storage medium and computer program for determining a ring, which can determine a ring in a network. The technical solution is as follows:

[0005] In a first aspect, a method for determining a ring is provided, the method comprising: obtaining a network topology of a target network, configuration information of each network element in the target network, and a link selection strategy, the link selection strategy referring to a selection strategy for multiple links connected to the same network element, the target network comprising at least one network layer, each network layer comprising multiple network elements; determining a network element role of each network element based on the configuration information of each network element, the network element role indicating a function and role of the corresponding network element in the target network; determining a ring within a first network layer in the at least one network layer based on the network topology, the network element role of each network element, and the link selection strategy, the ring being used to characterize an actual business flow path.

[0006] Since the present application can determine the network element role of each network element through the configuration information of each network element, there is no need for technical personnel to provide the network element role of each network element in the target network, thereby effectively simplifying the steps of determining the ring and reducing labor costs. In addition, the present application can also determine the ring within the first network layer in at least one network layer based on the network topology, the network element role of each network element, and the link selection strategy. Since the link selection strategy refers to the selection strategy of multiple links connected to the same network element, this can ensure that the ring determined based on the link selection strategy can represent the actual business flow path, that is, ensure that the ring finally discovered is consistent with the actual business flow path, so that the results of network analysis are more accurate.

[0007] For the convenience of description, multiple links connected to the same network element will be referred to as multiple candidate links in the following.

[0008] Optionally, the link selection strategy includes at least one selection condition, each of which has a corresponding priority. In this case, the implementation process of obtaining the link selection strategy includes: providing a policy configuration interface, the policy configuration interface is used to prompt the administrator to configure the at least one selection condition according to the actual business flow and set the priority of the at least one selection condition, and obtaining the at least one selection condition and the priority of each selection condition from the policy configuration interface to obtain the link selection strategy. The priority of the selection condition is used to indicate the order in which each selection condition screens the candidate links.

[0009] Optionally, the at least one selection condition includes at least one of the following conditions: the bandwidth of the next link segment is the largest, the average bandwidth of each link segment in the path is the largest, and the bandwidth of the link with the smallest bandwidth in the path is the largest.

[0010] Optionally, the maximum bandwidth of the next link refers to screening a candidate link with the largest bandwidth from multiple candidate links. The maximum average bandwidth of each link segment in the path refers to screening a candidate link with the largest average bandwidth of the corresponding link from multiple candidate links, and the average link bandwidth corresponding to the candidate link refers to the average bandwidth of the candidate link and the selected link, and the selected link refers to the link selected from a terminal network element to the current network element. The maximum bandwidth of the link with the smallest bandwidth in the path refers to screening a candidate link with the largest bandwidth of the corresponding bottleneck link from multiple candidate links, and the bottleneck link corresponding to the candidate link refers to the link with the smallest bandwidth among all links included in the candidate link and the selected links, and each candidate link corresponds to a bottleneck link.

[0011] Optionally, the at least one selection condition further includes at least one of the following conditions: the path hop count is minimal, and the routing protocol overhead configured by the device is minimal. The path hop count refers to the number of links included in the path between two cross-ring network elements. For any ring, the network element that intersects the ring with the parent ring of the ring is called a cross-ring network element. The details of determining the parent-child relationship between rings will be introduced later, and will not be described here.

[0012] There are multiple implementation methods for determining the network element role of each network element based on the configuration information of each network element. Two of the implementation methods are introduced below.

[0013] The first implementation method: obtain the correspondence between role keywords and network element roles, and determine the network element role corresponding to the role keyword that matches the configuration information of the target network element in the correspondence between role keywords and network element roles as the network element role of the target network element, and the target network element is any network element in the target network.

[0014] Because different administrators may not follow the same specifications when naming network elements and links in the target network, and the equipment used in different networks may come from different manufacturers, the management and analysis platform can also provide a role configuration interface. The role configuration interface is used to prompt the administrator to configure the correspondence between network element roles and role keywords based on the actual configuration of the network elements, and then obtain the correspondence between role keywords and network element roles from the role configuration interface.

[0015] Optionally, the configuration information of each network element in the target network includes at least one of a device name, a link name, and a device model.

[0016] If the configuration information includes a device name, the corresponding relationship between the role keyword and the network element role includes the corresponding relationship between the role keyword of the device name and the network element role. If the configuration information includes a link name, the corresponding relationship between the role keyword and the network element role includes the corresponding relationship between the role keyword of the link name and the network element role. If the configuration information includes a device model, the corresponding relationship between the role keyword and the network element role includes the corresponding relationship between the role keyword of the device model and the network element role.

[0017] The second implementation method is: inputting the configuration information of each network element into the network element role identification model to obtain the network element role of each network element output by the network element role identification model. That is, for any network element in the target network, the configuration information of the network element is input into the network element role identification model to obtain the network element role of the network element output by the network element role identification model, and each network element in the target network is processed in the same way to obtain the network element role of each network element.

[0018] Optionally, the configuration information of each network element in the target network includes at least one of a device name, a link name, a device model, device connectivity, and a device configuration file. The device connectivity refers to the number of other devices directly connected to the device, and the device configuration file refers to the configuration information required by the device during operation, including but not limited to information such as working mode, performance information, supported interface types, and IP addresses.

[0019] In actual applications, when determining the network element role of a network element through the first implementation, it may be possible to determine the network element roles of only a portion of the network elements in the target network, and the network element roles of another portion of the network elements may not be determined due to reasons such as the lack of corresponding role keywords in the configuration information. For the sake of ease of description, the network element whose network element role has been determined is referred to as an identified network element in the following text.

[0020] In the above case, the configuration information of network elements other than the identified network elements in the target network can be input into the network element role identification model to obtain the network element roles of network elements other than the identified network elements in the target network output by the network element role identification model. That is, the above two implementation methods can be combined.

[0021] Optionally, each network layer corresponds to multiple network element roles. In this case, based on the network element role of each network element and the multiple network element roles corresponding to the first network layer, multiple first network elements located in the first network layer can be determined from the network elements of the target network; based on the multiple first network elements, the network topology of the target network and the link selection strategy, the ring within the first network layer can be determined.

[0022] Optionally, the management, control and analysis platform stores the correspondence between network layers and network element roles, and can determine the network element role corresponding to the first network layer from the correspondence between the network layers and the network element roles, and determine the network elements in the target network whose network element role is the same as the network element role corresponding to the first network layer as network elements located within the first network layer, i.e., multiple first network elements.

[0023] Optionally, the multiple network element roles correspond to different levels. In this case, based on the multiple first network elements, the network topology of the target network and the link selection strategy, the implementation process of determining the ring within the first network level includes: determining from the network topology the partial network topology where the multiple first network elements are located to obtain the first network topology, selecting the first network element with the highest level of network element role from the multiple first network elements as the terminal network element to obtain multiple terminal network elements, setting i=1, taking the first network topology as the intermediate network topology, and determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies, and selecting the at least one i-level ring. An i-level ring is added to the first ring set, and the i-level ring is a ring structure between the terminal network elements. The links included in at least one i-level ring in the intermediate network topology are deleted to obtain the second network topology; the network elements included in the at least one i-level ring are used as the terminal network elements. If the second network topology also includes a link connected to the terminal network element, then i=i+1 is set, and the second network topology is used as the intermediate network topology, and the step of determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies is returned; if the second network topology does not include a link connected to the terminal network element, the ring in the first ring set is determined as the ring in the first network layer.

[0024] The network topology composed of the multiple first network elements and the links between the multiple first network elements in the network topology of the target network is used as the third network topology, and the third network topology is simplified to obtain the first network topology. Of course, in practical applications, the third network topology can also be directly used as the first network topology.

[0025] Since the number of links in the target network may be large, which greatly increases the amount of calculation for subsequent ring determination, after obtaining the third network topology, the third network topology may be simplified to reduce the amount of calculation.

[0026] The implementation process of simplifying the third network topology to obtain the first network topology includes: taking the first network element with the highest level of network element role among multiple first network elements and the multi-fork network elements among the first network elements as reserved network elements, retaining the reserved network elements, the paths between the reserved network elements, and the path information corresponding to the paths between the reserved network elements, and deleting the first network elements except the reserved network elements in the first network elements to obtain the first network topology, the multi-fork network element refers to a network element connected to at least three links, the path information is the path hop count and the total path bandwidth, the path hop count is the number of links included in the path, and the total path bandwidth is the sum of the bandwidths of all links in the path.

[0027] If there are unconventional paths in the network topology composed of the multiple first network elements and the links between the multiple first network elements, the unconventional paths in the network topology composed of the multiple first network elements and the links between the multiple first network elements can be deleted, and then the network topology after deleting the unconventional links is used as the third network topology. Unconventional paths include island paths, chains, and island-chain combined paths. An island path means that both ends of the path are the same network element, and there are no more than two links connecting the network elements other than the endpoints in the path. A chain refers to a network element that is only connected to one link in the path endpoint. An island-chain combined path refers to an endpoint of an island path in the path endpoint.

[0028] The implementation process of determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies includes: determining multiple candidate rings based on all currently determined terminal network elements, intermediate network topologies and link selection strategies, selecting a candidate ring from the multiple candidate rings as an i-level ring according to the link selection strategy, using the i-level ring determined this time as the intermediate ring, determining a candidate ring from the remaining candidate rings that does not have the same network element as the intermediate ring, selecting a candidate ring from the candidate rings that does not have the same network element as the intermediate ring according to the link selection strategy, using the i-level ring determined this time as the intermediate ring, and returning to the step of determining the candidate ring from the remaining candidate rings that does not have the same network element as the intermediate ring, until the remaining candidate rings have the same network element as the determined i-level ring or there are no remaining candidate rings.

[0029] Based on all currently determined terminal network elements, intermediate network topology and link selection strategy, the implementation process of determining multiple candidate rings includes: taking a first terminal network element as an intermediate network element, determining a target link connected to the intermediate network element from the intermediate network topology, the first terminal network element being any terminal network element among all currently determined terminal network elements; if the target link includes multiple links, selecting a link from the multiple links according to the link selection strategy; if the other link endpoint of the selected link is not the terminal network element, taking the other link endpoint as the intermediate network element, and returning to the step of determining the target link connected to the intermediate network element from the intermediate network topology; if the target link includes one link and the other link endpoint of the target link is not the terminal network element, taking the other link endpoint of the target link as the intermediate network element, and returning to the step of determining the target link connected to the intermediate network element from the intermediate network topology; if the target link includes one link and the other link endpoint of the target link is not the terminal network element, taking the other link endpoint of the target link as the intermediate network element, and returning to the step of determining the target link connected to the intermediate network element from the intermediate network topology; if the target link includes one link and the other link endpoint of the target link is the terminal network element, taking the ring between the first terminal network element and the second terminal network element as a candidate ring, and the second terminal network element is the other link endpoint of the target link.

[0030] Optionally, if the other link endpoint of the selected link is a destination network element, the ring between the first destination network element and the second destination network element is taken as a candidate ring, and the second destination network element is the other link endpoint of the selected link.

[0031] The implementation process of determining the target link connected to the intermediate network element from the intermediate network topology includes: if i=1 and the intermediate network element is the first terminal network element, then the link in the intermediate network topology that is connected to the intermediate network element and whose other link endpoint is not the terminal network element is used as the target link. If i≠1 or the intermediate network element is not the first terminal network element, then all links in the intermediate network topology that are connected to the intermediate network element are used as the target links.

[0032] If the target link includes multiple links, the implementation process of selecting a link from the multiple links according to the link selection strategy includes: if the link selection strategy includes a selection condition, the multiple links are screened according to the selection condition, if the number of links screened according to the selection condition is at least two, any one of the at least two links is used as the final selected link, if the number of links screened according to the selection condition is 1, the screened link is used as the final selected link. If the link selection strategy includes multiple selection conditions, the selection condition with the highest priority among the multiple selection conditions is used as the target condition, the multiple links included in the target link are used as intermediate links, the intermediate links are screened according to the target condition, if the number of links screened according to the target condition is 1, the currently screened link is used as the final selected link. If the number of links screened according to the target condition is at least two, and the target condition is not the selection condition with the lowest priority in the link selection strategy, the selection condition in the link selection strategy with a priority one level lower than the target condition is used as the target condition, the currently screened link is used as the intermediate link, and the above step of screening the intermediate links according to the target condition is returned. If the number of links screened according to the target condition is at least two, and the target condition is the selection condition with the lowest priority in the link selection strategy, any one of the at least two links is used as the finally selected link.

[0033] Of course, in actual applications, when the link selection strategy includes one selection condition, and the number of links screened out according to the selection condition is at least two, or when the link selection strategy includes multiple selection conditions, the number of links screened out according to the target condition is at least two, and the target condition is the selection condition with the lowest priority in the link selection strategy, the at least two links can also be used as the final selected links, and then determine whether the other link endpoints of the two links are the terminal network elements respectively, and finally obtain at least two rings between the first terminal network element and the second terminal network element, and the at least two rings correspond one-to-one to the at least two links, and the at least two rings are used as at least two candidate rings.

[0034] When selecting a candidate ring as an i-level ring from the candidate rings that do not have the same network element as the intermediate ring according to the link selection strategy, if the link selection strategy includes the maximum bandwidth of the next link segment, then the maximum bandwidth of the next link segment means that the candidate ring with the maximum bandwidth of the next link corresponding to the first terminal network element in the candidate ring is selected as the i-level ring finally selected. If the link selection strategy includes the maximum average bandwidth of each link segment in the path, then the maximum average bandwidth of each link segment in the path means that the candidate ring with the maximum average bandwidth of the links in the candidate ring is selected as the i-level ring finally selected. If the link selection strategy includes the maximum bandwidth of the link with the smallest bandwidth in the path, then the maximum bandwidth of the link with the smallest bandwidth in the path means that the candidate ring corresponding to the largest bandwidth among multiple candidate links with the smallest bandwidth is selected as the i-level ring finally selected, and the candidate link with the smallest bandwidth refers to the link with the smallest bandwidth in any candidate ring among the candidate rings. If the link selection strategy includes the minimum number of path hops, then the minimum number of path hops means that the path with the smallest number of hops in the candidate ring is selected as the i-level ring finally selected.

[0035] It should be noted that if there are unconventional paths in the network topology composed of multiple first network elements and the links between the multiple first network elements, the unconventional paths in the unconventional paths that have the same network elements as the rings in the first ring set can also be determined as rings in the first network layer. That is, for any unconventional path in the unconventional path, if the unconventional path has the same network element as at least one ring in the first ring set, the unconventional path is determined as a ring in the first network layer. Each unconventional path in the unconventional path is processed in the same manner, so that the unconventional paths in the unconventional path that have the same network elements as the rings in the first ring set are determined as rings in the first network layer.

[0036] Optionally, based on the network topology of the target network, the network element role of each network element, and the link selection strategy, after determining the ring in the first network layer in at least one network layer, at least one second ring having the same network element as the first ring can also be determined from the M-1 level rings in the first network layer, the first ring being any one of the M level rings, M being a positive integer greater than or equal to 2, the first ring being used as the child ring of the at least one second ring, the at least one second ring being used as the parent ring of the first ring, and a parent-child relationship between the first ring and the at least one second ring being established. Each ring in the M level rings is processed in the same manner, so that the parent-child relationship of each M level ring can be determined.

[0037] The present application takes into account the connection between the rings within the first network level and establishes a parent-child relationship between the rings, so that it can determine how many sub-rings are hanging under each first-level ring, so that the impact of each ring on the target network can be accurately evaluated during subsequent network analysis.

[0038] It should be noted that if the rings in the first network layer include unconventional paths, then for any one of the unconventional paths, at least one ring in the first network layer that has the same network element as the unconventional path except the unconventional path is used as the parent ring of the unconventional path, and the unconventional path is used as the child ring of the at least one ring. Each unconventional path in the unconventional path is processed in the same way, and the parent-child relationship between each unconventional path and the rings in the first network layer except the unconventional path can be determined.

[0039] In practical applications, the target network includes at least two first network layers, each of which corresponds to a different traffic flow sequence, and the traffic flow sequence indicates the order in which the traffic from the user side flows through each first network layer in the process of flowing to the network side; in this case, at least one fourth ring having the same network element as the third ring can also be determined, the third ring is any ring in the first-level ring in the target network layer, the target network layer is the first network layer and is not the first network layer in the traffic flow sequence, the fourth ring is a first-level ring in the first network layer that is located before and adjacent to the target network layer in the traffic flow sequence, the third ring is used as the parent ring of at least one fourth ring, the at least one fourth ring is used as the child ring of the third ring, and the parent-child relationship between the third ring and at least one fourth ring is established. In the same way, each first-level ring in the target network layer is processed, and the parent-child relationship between the target network layer and the first-level ring in the first network layer that is located before and adjacent to the target network layer in the traffic flow sequence can be determined.

[0040] That is to say, after the ring within the first network layer, a parent-child relationship can also be established between the rings, and when the target network includes at least two first network layers, that is, when the number of the first network layers is greater than 2, the parent-child relationship of the first-level ring in the first network layer is established to achieve the establishment of a parent-child relationship between multiple first network layers.

[0041] Optionally, the management, control and analysis platform can also respond to a network analysis request of the first network layer, obtain actual traffic statistics data of the first network layer, and then perform network analysis on the first network layer based on the ring within the first network layer and the actual traffic statistics data of the first network layer to obtain a network analysis result.

[0042] Optionally, the administrator can trigger a network analysis request for the first network layer, and then the management and analysis platform responds to the network analysis request for the first network layer to obtain actual traffic statistics data for the first network layer. The management and analysis platform can also trigger a network analysis request for the first network layer once every target time period, that is, the management and analysis platform can trigger the network analysis request on its own.

[0043] Optionally, the network analysis result includes a network problem category, which includes at least one of a ring congestion risk, an abnormal number of cross-ring network elements, inconsistent ring link bandwidth, an abnormal number of ring access nodes, and a low ring formation rate.

[0044] If the network problem category includes a ring congestion risk, in this case, the actual traffic statistics data of the first network layer include traffic statistics data of each network element in the first network layer, and the traffic statistics data indicate the traffic flowing through the corresponding network element. For any ring in the first network layer, the ring traffic statistics value of the ring can be determined based on the traffic statistics data of the cross-ring network elements in the ring, and the ring traffic statistics value can be divided by the minimum value of the bandwidth of each link in the ring to obtain the maximum bandwidth utilization of the ring. If the maximum bandwidth utilization of the ring is greater than the bandwidth utilization threshold, it is determined that the ring has a congestion risk, otherwise, it is determined that the ring has no congestion risk. In the same way, each ring in the first network layer is processed to determine whether each ring has a congestion risk.

[0045] If the network problem category includes an abnormal number of cross-ring network elements, then for any ring in the first network level, if the number of cross-ring network elements of the ring is less than the cross-ring network element number threshold, it is determined that the number of cross-ring network elements of the ring is abnormal; otherwise, it is determined that the number of cross-ring network elements of the ring is normal.

[0046] If the network problem category includes inconsistent ring link bandwidth, then for any ring in the first network layer, based on the bandwidth of the cross-ring links in the ring, the target cross-ring link bandwidth is determined; if the minimum value of the bandwidth of each link in the ring divided by the target cross-ring link bandwidth is less than the bandwidth ratio threshold, then it is determined that the link bandwidth of the ring is inconsistent; otherwise, it is determined that the link bandwidth of the ring is consistent.

[0047] If the network problem category includes an abnormal number of ring access nodes, then for any ring in the first network layer, if the number of network elements in the ring except the network element with the highest level of network element role is greater than the access node number threshold, it is determined that the number of access nodes in the ring is abnormal; otherwise, it is determined that the number of access nodes in the ring is normal.

[0048] If the network problem category includes a low loop rate, in this case, if the difference between the number of multiple first network elements located in the first network layer in the network topology of the target network and the number of network elements included in the ring within the first network layer, divided by the number of multiple first network elements located in the first network layer in the network topology of the target network is greater than a first threshold, and / or the number of network elements in a ring whose ring type in the first network layer is a chain divided by the number of multiple first network elements located in the first network layer in the network topology of the target network is greater than a second threshold, then it is determined that the loop rate of the first network layer is low; otherwise, it is determined that the loop rate of the first network layer is normal.

[0049] Optionally, the network analysis result also includes the impact scope, location, optimization suggestions and network problem details of the network problem. The impact scope of the network problem indicates the affected base stations where the corresponding network problem occurs, and the location of the network problem indicates the ring where the corresponding network problem occurs. This can help administrators accurately find problems in the network and optimize network problems in a targeted manner.

[0050] In a second aspect, a device for determining a ring is provided, wherein the device for determining a ring has the function of implementing the behavior of the method for determining a ring in the first aspect. The device for determining a ring includes at least one module, and the at least one module is used to implement the method for determining a ring provided in the first aspect.

[0051] In a third aspect, an electronic device is provided, the electronic device comprising a processor and a memory, the memory being used to store a computer program for executing the method for determining a ring provided in the first aspect. The processor is configured to execute the computer program stored in the memory to implement the method for determining a ring in the first aspect.

[0052] Optionally, the electronic device may further include a communication bus, and the communication bus is used to establish a connection between the processor and the memory.

[0053] In a fourth aspect, a computer-readable storage medium is provided, wherein the storage medium stores instructions, and when the instructions are executed on a computer, the computer executes the steps of the method for determining a ring described in the first aspect.

[0054] In a fifth aspect, a computer program product comprising instructions is provided, and when the instructions are executed on a computer, the computer executes the steps of the method for determining a ring as described in the first aspect. In other words, a computer program is provided, and when the computer program is executed on a computer, the computer executes the steps of the method for determining a ring as described in the first aspect.

[0055] The technical effects obtained by the above-mentioned second, third, fourth and fifth aspects are similar to the technical effects obtained by the corresponding technical means in the first aspect, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0056] Figure 1 is a schematic diagram of an IPRan provided in an embodiment of the present application;

[0057] Figure 2 It is a schematic diagram of a minimum ring algorithm provided in an embodiment of the present application for determining a ring in a network;

[0058] Figure 3It is a schematic diagram of an actual service flow path provided by an embodiment of the present application;

[0059] Figure 4 It is a schematic diagram of an implementation environment provided by an embodiment of the present application;

[0060] Figure 5 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application;

[0061] Figure 6 is a flow chart of a method for determining a ring provided in an embodiment of the present application;

[0062] Figure 7 is a schematic diagram of a simplified third network topology provided in an embodiment of the present application;

[0063] Figure 8 is a schematic diagram of an island path provided in an embodiment of the present application;

[0064] Fig. 9 is a schematic diagram of a chain path provided in an embodiment of the present application;

[0065] Fig.10 is a schematic diagram of an island chain path provided in an embodiment of the present application;

[0066] Fig.11 It is a schematic diagram of deleting an unconventional link provided by an embodiment of the present application;

[0067] Fig.12 is a schematic diagram of a third network topology and a first network topology provided in an embodiment of the present application;

[0068] Fig.13 is a schematic diagram of a candidate ring provided in an embodiment of the present application;

[0069] Fig.14 is a schematic diagram of a second network topology provided in an embodiment of the present application;

[0070] Fig.15 is a schematic diagram of a level 2 ring provided in an embodiment of the present application;

[0071] Fig.16 is a schematic diagram of another second network topology provided in an embodiment of the present application;

[0072] Fig.17 is a schematic diagram of a three-level ring provided in an embodiment of the present application;

[0073] Fig.18 is a schematic diagram of another second network topology provided in an embodiment of the present application;

[0074] Fig.19is a schematic diagram of a 4-level ring provided in an embodiment of the present application;

[0075] Fig. 20 is a schematic diagram of another second network topology provided in an embodiment of the present application;

[0076] Fig.21 is a flow chart of a method for determining a ring provided in an embodiment of the present application;

[0077] Fig. 22 It is a structural schematic diagram of a device for determining a ring provided in an embodiment of the present application. DETAILED DESCRIPTION

[0078] In order to make the objectives, technical solutions and advantages of the embodiments of the present application clearer, the implementation methods of the present application will be further described in detail below in conjunction with the accompanying drawings.

[0079] For ease of understanding, before explaining in detail the method for determining a ring provided in an embodiment of the present application, the terms, application scenarios, and implementation environment involved in the embodiment of the present application are first introduced.

[0080] First, the terms involved in the embodiments of the present application are introduced.

[0081] Mobile communication network: mainly includes access network, bearer network and core network. Among them, the access network is responsible for connecting the terminal to the communication network. The bearer network is mainly responsible for data transmission. It is located between the access network and the core network and provides the basic network for network connection between the access network and the core network. The core network mainly plays an operational support role and is responsible for handling the mobility management, session management and service management of terminal users.

[0082] Internet Protocol (IP): It is a protocol designed for computer networks to communicate with each other. In the Internet, it is a set of rules that enables all computer devices connected to the Internet to communicate with each other, and stipulates the rules that computer devices should follow when communicating on the Internet.

[0083] NE role: NE role refers to the function and role of NE in the network. NE roles will vary depending on the network architecture and requirements of different networks.

[0084] IP radio access network (IPRan): It is a networking solution for mobile bearer networks. Figure 1, IPRan includes three network layers, namely the core layer, aggregation layer and access layer. The network element roles of the network elements in IPRan include cell site gateway (CSG), aggregation site gateway (ASG) and radio service gateway (RSG). Among them, CSG is used to access various service signals of the base station and forward them to the aggregation layer after processing. ASG is used to aggregate the service signals sent by each CSG and forward them to the core layer. RSG is connected to the network elements of the core network and is used to forward the service signals sent by ASG to the network elements of the core network.

[0085] In some embodiments, the network elements of the core network may be base station controllers (Base Station Controller, BSC), radio network controllers (Radio Network Controller, RNC) and other devices, which are not limited in the embodiments of the present application.

[0086] Packet Transport Network (PTN): It is a networking solution for mobile bearer networks. PTN includes three network layers, namely the access layer, the aggregation layer and the backbone layer. The network element roles of the network elements in PTN include the user-end provider edge (UPE) device, the superstratum provider edge (SPE) device and the network provider edge (NPE) device. Among them, the UPE device is used to access various service signals of the base station and forward them to the aggregation layer after processing. The SPE device is used to aggregate the service signals sent by each UPE device and forward them to the core layer. The NPE device is connected to the network elements of the core network and is used to forward the service signals sent by the SPE device to the network elements of the core network.

[0087] Network element level: It is determined according to the network element role of the network element. In the mobile bearer network, the level of each network element role is usually determined according to the first traffic flow order, and the level of the network element role of each network element is used as the network element level of the corresponding network element. The first traffic flow order refers to the order in which the traffic from the user side flows through each network element in the process of flowing to the network side.

[0088] In some embodiments, the network element level of the network element role that flows through first in the first traffic flow sequence is set to the lowest, and the network element level of the network element role that flows through last in the first traffic flow sequence is set to the highest, and the level of each network element role is obtained according to the order of the first traffic flow sequence. In other embodiments, the network element level of the network element role that flows through first in the first traffic flow sequence can also be set to the highest, and the network element level of the network element role that flows through last in the first traffic flow sequence can be set to the lowest, and the level of each network element role is obtained according to the order of the first traffic flow sequence. The embodiments of the present application do not limit this. For ease of description, when the network element level is involved later, the network element level is determined by setting the network element level of the network element role that flows through first in the first traffic flow sequence to the lowest, and setting the network element level of the network element role that flows through last in the first traffic flow sequence to the highest.

[0089] Taking the above IPRan as an example, the network element level of the network element with the network element role of CSG in IPRan is lower than that of the network element with the network element role of ASG or RSG, and the network element level of the network element with the network element role of ASG is lower than that of the network element with the network element role of RSG. In other words, the network element roles in IPRan are ranked from high to low: RSG, ASG, CSG.

[0090] Taking the above PTN as an example, the network element level of the network element whose network element role is UPE equipment in PTN is lower than that of the network element whose network element role is SPE equipment or NPE equipment, and the network element level of the network element whose network element role is SPE equipment is lower than that of the network element whose network element role is NPE equipment. In other words, the network element roles in PTN are ranked from high to low: NPE equipment, SPE equipment, UPE equipment.

[0091] The level of the network layer is determined according to the second traffic flow order, which refers to the order in which the traffic from the user side flows through each network layer in the process of flowing to the network side.

[0092] In some embodiments, the level of the network layer that flows through first in the second traffic flow sequence is set to the lowest, and the level of the network layer that flows through last in the second traffic flow sequence is set to the highest, and the level of each network layer is obtained according to the order of the second traffic flow sequence. In other embodiments, the level of the network layer that flows through first in the second traffic flow sequence can also be set to the highest, and the level of the network layer that flows through last in the second traffic flow sequence can be set to the lowest, and the level of each network layer is obtained according to the order of the second traffic flow sequence. The embodiments of the present application are not limited to this. For ease of description, when the level of the network layer is involved later, the level of the network layer is determined by setting the level of the network layer that flows through first in the second traffic flow sequence to the lowest, and setting the level of the network layer that flows through last in the second traffic flow sequence to the highest.

[0093] Taking the above IPRan as an example, the level of the access layer in IPRan is lower than that of the aggregation layer and the core layer, and the level of the aggregation layer is lower than that of the core layer. That is, the network layers in IPRan are ranked from high to low: core layer, aggregation layer, access layer.

[0094] Taking the above PTN as an example, the access layer in PTN is lower than the aggregation layer and backbone layer, and the aggregation layer is lower than the backbone layer. That is to say, the network layers in PTN are backbone layer, aggregation layer, access layer in descending order.

[0095] Secondly, the application scenarios involved in the embodiments of the present application are introduced.

[0096] The mobile bearer network is an important part of the modern mobile communication network. Its performance and reliability directly affect the operation effect and service quality of the entire mobile communication network. At present, various networking solutions of the mobile bearer network have adopted the ring network topology, such as IPRan, PTN, etc. The ring network topology is a ring-structured network topology, which is composed of a series of interconnected network elements to form a closed structure similar to a ring. In the ring network topology, network elements are connected through links, and each network element sends and receives data through its adjacent network elements, and communicates through a ring path.

[0097] When analyzing such a network with a ring network topology, whether the result of the network analysis is accurate depends on whether the ring in the network is accurately determined. In other words, accurately determining the ring in the network is a prerequisite for network analysis. At present, the minimum ring algorithm is usually used to determine the ring in the network. However, in this algorithm, technicians are required to provide the network element role of each network element in the network, and then determine the network element level of the network element according to the network element role of each network element. Starting from any target network element with the lowest network element level in the network, search for links connected to the target network element. If the network element levels of the network elements at both ends of the link are the same, the network element at the other end is used as the starting point to continue searching for links connected to the starting point. If the network element levels of the network elements at both ends of the link are different, the network element with a higher network element level is determined to be a cross-ring network element, and no more links are searched. When there are at least two links in the links connected to the target network element that find cross-ring network elements, it is determined that the links and network elements that have been searched between the two cross-ring network elements belong to one ring. All network elements in the network are processed in the above manner until all network elements belong to the ring.

[0098] However, in this minimum ring algorithm, technicians are required to provide the network element role of each network element in the network, which will result in cumbersome steps and high labor costs. In addition, the algorithm only determines the ring based on the connection relationship between network elements, which will cause the final discovered ring to be inconsistent with the actual business flow path, resulting in inaccurate network analysis results.

[0099] For example, see Figure 2 , when determining the rings in the network according to the minimum ring algorithm, assume that CSG4 is used as the starting point to search for links. When CSG6 is found, the two links connected to CSG6 are CSG6-CSG7 and CSG6-ASG1. Since ASG1 and CSG6 have different network element levels, and ASG1 has a higher level, ASG1 is determined to be a cross-ring network element, and the CSG6-ASG1 link is counted in Ring 1. Similarly, if the search starts from ASG9, the same situation will occur when CSG6 is found, so CSG6-ASG1 is counted in Ring 2. Finally, the rings determined by the minimum ring algorithm are Ring 1 and Ring 2. However, please refer to Figure 3 , the actual service flow path of the network is as follows Figure 3 In the ring 3 shown, CSG6-ASG1 is a protection link with a bandwidth of 200 megabytes (MB) per second ( / s), and the bandwidth of other links is 1000MB / s. The bandwidth of the protection link is smaller than that of other links and is not an actual service flow path. Figure 2 and Figure 3 It is not difficult to see that both Ring 1 and Ring 2 obtained by the minimum ring algorithm include the protection link CSG6-ASG1 in the ring, which is inconsistent with the actual service flow path.

[0100] In addition, for non-standard networking scenarios such as tangent rings and rings within rings, the same link segment may be counted into two tangent rings, which will also lead to inaccurate network analysis results. Based on this, an embodiment of the present application provides a method for determining a ring, which determines the network element role of each network element based on the configuration information of each network element, without the need for technical personnel to provide the network element role of each network element in the network, thereby effectively simplifying the steps of determining the ring and reducing labor costs. In addition, an embodiment of the present application can also determine a ring within the first network level in at least one network level based on the network topology, the network element role of each network element, and the link selection strategy. Since the link selection strategy refers to the selection strategy of multiple links connected to the same network element, it can ensure that the ring determined based on the link selection strategy can represent the actual business flow path, that is, it ensures that the ring finally discovered is consistent with the actual business flow path, so that the results of network analysis are more accurate.

[0101] Finally, the implementation environment involved in the embodiments of the present application is introduced.

[0102] Please refer to Figure 4 , Figure 4 1 is a schematic diagram of an implementation environment according to an exemplary embodiment. The implementation environment includes a data acquisition device 10, an operation and maintenance database 20, and a management and control analysis platform 30. The data acquisition device 10, the operation and maintenance database 20, and the management and control analysis platform 30 can be connected in communication, and the communication connection can be a wired or wireless connection, which is not limited in the embodiment of the present application.

[0103] The data acquisition device 10 can determine the network topology of the target network and the configuration information of each network element in the target network, and then send the network topology of the target network and the configuration information of each network element in the target network to the operation and maintenance database 20 for storage. The management and control analysis platform 30 obtains the link selection strategy, and obtains the network topology of the target network and the configuration information of each network element in the target network through the interface provided by the operation and maintenance database 20, and then determines the ring in the first network layer of at least one network layer included in the target network based on the network topology, the network element role of each network element and the link selection strategy.

[0104] Optionally, the management and analysis platform 30 can also provide a graphical user interface (GUI) to enable the administrator to determine the link selection strategy according to the actual business flow. For example, the link selection strategy includes at least one selection condition, and each selection condition has a corresponding priority. In this case, the management and analysis platform 30 provides a policy configuration interface, and the administrator configures at least one selection condition and sets the priority of the at least one selection condition in the policy configuration interface according to the actual business flow. Then, the management and analysis platform 30 obtains at least one selection condition and the priority of each selection condition from the configuration interface, thereby obtaining the link selection strategy.

[0105] Optionally, after the management, control and analysis platform 30 determines the ring within the first network layer, the management, control and analysis platform 30 can also generate a ring object based on the ring within the first network layer, and then send the ring object to the operation and maintenance database 20, that is, send the ring determination result to the operation and maintenance database 20, and the operation and maintenance database 20 stores the ring determination result.

[0106] In some embodiments, the data collection device 10 can also collect traffic in the target network to obtain actual traffic statistics, and then send the actual traffic statistics to the operation and maintenance database 20 for storage. The management and control analysis platform 30 responds to the network analysis request of the first network layer, obtains the actual traffic statistics of the first network layer through the interface provided by the operation and maintenance database 20, and then performs network analysis on the first network layer based on the rings within the first network layer and the actual traffic statistics of the first network layer to obtain network analysis results.

[0107] Optionally, after obtaining the network analysis result, the management and control analysis platform 30 can also display the network analysis result.

[0108] It should be noted that the above-mentioned data acquisition device 10, operation and maintenance database 20 and management and control analysis platform 30 can be respectively used as three physical devices to realize the above-mentioned functions. In some embodiments, the data acquisition device 10, operation and maintenance database 20 and management and control analysis platform 30 can also be integrated into the same physical device. Of course, at least two of the data acquisition device 10, operation and maintenance database 20 and management and control analysis platform 30 can also be integrated into the same physical device, and the embodiments of the present application do not limit this.

[0109] Those skilled in the art should understand that the above-mentioned data acquisition equipment, operation and maintenance database, and management and analysis platform are only examples, and other existing or future data acquisition equipment, operation and maintenance database, and management and analysis platform, if applicable to the embodiments of the present application, should also be included in the protection scope of the embodiments of the present application and are included here by reference.

[0110] It should be noted that the application scenarios and implementation environments described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. A person of ordinary skill in the art can appreciate that with the evolution of technology and the emergence of new application scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0111] Please refer to Figure 5 , Figure 5 It is a structural diagram of an electronic device according to an embodiment of the present application. The electronic device can at least realize the functions corresponding to the above-mentioned management and control analysis platform. The electronic device includes at least one processor 501, a communication bus 502, a memory 503 and at least one communication interface 504.

[0112] The processor 501 may be a general-purpose central processing unit (CPU), a network processor (NP), a microprocessor, or may be one or more integrated circuits for implementing the solution of the present application, such as an application-specific integrated circuit (ASIC), a programmable logic device (PLD) or a combination thereof. The above-mentioned PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL) or any combination thereof.

[0113] The communication bus 502 is used to transmit information between the above components. The communication bus 502 can be divided into an address bus, a data bus, a control bus, etc. For ease 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.

[0114] The memory 503 may be a read-only memory (ROM), a random access memory (RAM), an electrically erasable programmable read-only memory (EEPROM), an optical disc (including a compact disc read-only memory (CD-ROM), a compressed optical disc, a laser disc, a digital versatile disc, a Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 503 may exist independently and be connected to the processor 501 via the communication bus 502. The memory 503 may also be integrated with the processor 501.

[0115] The communication interface 504 uses any transceiver-like device for communicating with other devices or communication networks. The communication interface 504 includes a wired communication interface and may also include a wireless communication interface. Among them, the wired communication interface may be, for example, an Ethernet interface. The Ethernet interface may be an optical interface, an electrical interface, or a combination thereof. The wireless communication interface may be a wireless local area network (WLAN) interface, a cellular network communication interface, or a combination thereof, etc.

[0116] In a specific implementation, as an embodiment, the processor 501 may include one or more CPUs, such as Figure 5 CPU0 and CPU1 are shown in the figure.

[0117] In a specific implementation, as an embodiment, the electronic device may include multiple processors, such as Figure 5 501 and processor 505 are shown in FIG. Each of these processors may be a single-core processor or a multi-core processor. A processor herein may refer to one or more devices, circuits, and / or processing cores for processing data (such as computer program instructions).

[0118] In a specific implementation, as an embodiment, the electronic device may further include an output device 506 and an input device 507. The output device 506 communicates with the processor 501 and may display information in a variety of ways. For example, the output device 506 may be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector. The input device 507 communicates with the processor 501 and may receive user input in a variety of ways. For example, the input device 507 may be a mouse, a keyboard, a touch screen device, or a sensor device.

[0119] In some embodiments, the memory 503 is used to store the program code 510 for executing the solution of the present application, and the processor 501 can execute the program code 510 stored in the memory 503. The program code 510 may include one or more software modules, and the electronic device may implement the following by the processor 501 and the program code 510 in the memory 503. Figure 6 The embodiment provides a method for determining a ring.

[0120] Next, the method for determining a ring provided in an embodiment of the present application is explained in detail.

[0121] Figure 6 This is a flow chart of a method for determining a ring provided in an embodiment of the present application. The execution subject of the method is the above-mentioned management and control analysis platform. Please refer to Figure 6 , the method comprises the following steps.

[0122] Step 601: Obtain the network topology of the target network, the configuration information of each network element in the target network, and the link selection strategy, where the link selection strategy refers to the selection strategy of multiple links connected to the same network element. The target network includes at least one network layer, and each network layer includes multiple network elements.

[0123] For the convenience of description, multiple links connected to the same network element will be referred to as multiple candidate links in the following.

[0124] In some embodiments, the data collection device can determine the network topology of the target network and the configuration information of each network element in the target network, and send the configuration information to the operation and maintenance database for storage. The management and control analysis platform obtains the network topology of the target network and the configuration information of each network element in the target network through the interface provided by the operation and maintenance database.

[0125] For example, the link selection strategy includes at least one selection condition, each selection condition has a corresponding priority. In this case, the implementation process of obtaining the link selection strategy includes: providing a policy configuration interface, the policy configuration interface is used to prompt the administrator to configure the at least one selection condition according to the actual business flow and set the priority of the at least one selection condition, and obtaining the at least one selection condition and the priority of each selection condition from the policy configuration interface to obtain the link selection strategy. The priority of the selection condition is used to indicate the order in which each selection condition screens the candidate links.

[0126] In some embodiments, the at least one selection condition includes at least one of the following conditions: the bandwidth of the next link segment is the largest, the average bandwidth of each link segment in the path is the largest, and the bandwidth of the link with the smallest bandwidth in the path is the largest.

[0127] For example, the maximum bandwidth of the next link refers to screening the candidate link with the largest bandwidth from multiple candidate links. The maximum average bandwidth of each link segment in the path refers to screening the candidate link with the largest average bandwidth from multiple candidate links. The average link bandwidth corresponding to the candidate link refers to the average bandwidth of the candidate link and the selected link. The selected link refers to the link selected from a terminal network element to the current network element. The meaning of the terminal network element will be introduced later and will not be explained in detail here. The maximum bandwidth of the link with the smallest bandwidth in the path refers to screening the candidate link with the largest bandwidth of the corresponding bottleneck link from multiple candidate links. The bottleneck link corresponding to the candidate link refers to the link with the smallest bandwidth among all links included in the candidate link and the selected links. Each candidate link corresponds to a bottleneck link.

[0128] In some embodiments, the at least one selection condition further includes at least one of the following conditions: the number of path hops is minimal, and the routing protocol cost configured on the device is minimal.

[0129] For example, the path hop count refers to the number of links included in the path between two cross-ring network elements. For any ring, the network element that intersects the ring with the parent ring of the ring is called a cross-ring network element. The details of determining the parent-child relationship between rings will be introduced later, and will not be explained here.

[0130] For example, the administrator can configure the following four selection conditions as shown in Table 1 based on the actual business flow, namely, the maximum bandwidth of the next link segment, the maximum average bandwidth of each link segment in the path, the minimum number of path hops, and the minimum routing protocol overhead configured on the device. Among them, the priority of the maximum bandwidth of the next link segment is 1, the priority of the maximum average bandwidth of each link segment in the path is 2, the priority of the minimum number of path hops is 4, and the priority of the minimum routing protocol overhead configured on the device is 3. In this example, the smaller the priority number, the higher the priority. Therefore, the priorities of these four selection conditions from high to low are: the maximum bandwidth of the next link segment, the maximum average bandwidth of each link segment in the path, the minimum routing protocol overhead configured on the device, and the minimum number of path hops.

[0131]

[0132] Step 602: Determine the network element role of each network element based on the configuration information of each network element, where the network element role indicates the function and role of the corresponding network element in the target network.

[0133] There are multiple implementation methods for determining the network element role of each network element based on the configuration information of each network element. Two of the implementation methods are introduced below.

[0134] The first implementation method: obtain the correspondence between role keywords and network element roles, and determine the network element role corresponding to the role keyword that matches the configuration information of the target network element in the correspondence between role keywords and network element roles as the network element role of the target network element, and the target network element is any network element in the target network.

[0135] In actual applications, administrators will follow certain naming conventions when naming network elements and links in the target network. For example, administrators will name network elements according to their network element roles in the network. The device name of a network element with a network element role of CSG contains the keyword "CSG", the device name of a network element with a network element role of ASG contains the keyword "ASG", and the device name of a network element with a network element role of RSG contains the keyword "RSG". In addition, the device models of some network elements also have a certain correlation with the network element roles. For example, among the devices manufactured by manufacturer a, the network element role of the device with a device model of "X8" is usually RSG, and the network element role of the device with a device model of "ATN" is usually CSG. Therefore, the management and control analysis platform can store the correspondence between the role keywords and the network element roles in advance, so that the network element role of each network element can be directly determined through the correspondence between the role keywords and the network element roles.

[0136] Since different administrators may not follow the same specifications when naming network elements and links in the target network, and the equipment used in different networks may come from different manufacturers, in some embodiments, the management and control analysis platform may also provide a role configuration interface, which is used to prompt the administrator to configure the correspondence between network element roles and role keywords based on the actual configuration of the network elements, and then obtain the correspondence between role keywords and network element roles from the role configuration interface.

[0137] In some embodiments, the configuration information of each network element in the target network includes at least one of a device name, a link name, and a device model. Of course, in practical applications, the configuration information may also include other content, which is not limited in the embodiments of the present application.

[0138] If the configuration information includes a device name, the corresponding relationship between the role keyword and the network element role includes the corresponding relationship between the role keyword of the device name and the network element role. If the configuration information includes a link name, the corresponding relationship between the role keyword and the network element role includes the corresponding relationship between the role keyword of the link name and the network element role. If the configuration information includes a device model, the corresponding relationship between the role keyword and the network element role includes the corresponding relationship between the role keyword of the device model and the network element role.

[0139] The second implementation method is: inputting the configuration information of each network element into the network element role identification model to obtain the network element role of each network element output by the network element role identification model. That is, for any network element in the target network, the configuration information of the network element is input into the network element role identification model to obtain the network element role of the network element output by the network element role identification model, and each network element in the target network is processed in the same way to obtain the network element role of each network element.

[0140] In some embodiments, the configuration information of each network element in the target network includes at least one of a device name, a link name, a device model, device connectivity, and a device configuration file. Among them, device connectivity refers to the number of other devices directly connected to the device, and a device configuration file refers to the configuration information required by the device during operation, and the configuration file includes but is not limited to information such as working mode, performance information, supported interface types, and IP address. Of course, in actual applications, the configuration information may also include other content, which is not limited in the embodiments of the present application.

[0141] Before identifying the network element role of the network element through the network element role identification model, the network element role identification model can also be trained. That is, configuration information corresponding to a plurality of training network elements and the network element role of each training network element in the plurality of training network elements are obtained, the configuration information of the training network element is used as the input of the network element role identification model, the network element role of the training network element is used as the output of the network element role identification model, and the network element role identification model is trained.

[0142] It should be noted that the network element roles of the multiple training network elements can be determined by the first implementation method mentioned above, or can be manually marked, which is not limited in this embodiment of the present application.

[0143] In actual applications, when determining the network element role of a network element through the first implementation, it may be possible to determine the network element roles of only a portion of the network elements in the target network, and the network element roles of another portion of the network elements may not be determined due to reasons such as the lack of corresponding role keywords in the configuration information. For the sake of ease of description, the network element whose network element role has been determined is referred to as an identified network element in the following text.

[0144] In the above case, the configuration information of network elements other than the identified network elements in the target network can be input into the network element role identification model to obtain the network element roles of network elements other than the identified network elements in the target network output by the network element role identification model. That is, the above two implementation methods can be combined.

[0145] Step 603: Based on the network topology of the target network, the network element role of each network element in the target network, and the link selection strategy, determine a ring in a first network layer in at least one network layer, where the ring is used to characterize an actual service flow path.

[0146] In some embodiments, each network layer corresponds to multiple network element roles. In this case, based on the network element role of each network element and the multiple network element roles corresponding to the first network layer, multiple first network elements located in the first network layer can be determined from the network elements of the target network, and based on the multiple first network elements, the network topology of the target network and the link selection strategy, the ring within the first network layer can be determined.

[0147] For example, the management, control and analysis platform stores the correspondence between network layers and network element roles, and can determine the network element role corresponding to the first network layer from the correspondence between the network layers and the network element roles, and determine the network elements in the target network whose network element role is the same as the network element role corresponding to the first network layer as network elements located within the first network layer, i.e., multiple first network elements.

[0148] For example, in IPRan, the network element role corresponding to the core layer is RSG, the network element roles corresponding to the convergence layer are ASG and RSG, and the network element roles corresponding to the access layer are CSG and ASG.

[0149] In some embodiments, the multiple network element roles correspond to different levels. In this case, based on the multiple first network elements, the network topology of the target network and the link selection strategy, the implementation process of determining the ring within the first network layer includes: determining from the network topology the partial network topology where the multiple first network elements are located to obtain the first network topology, selecting the first network element with the highest level of network element role from the multiple first network elements as the terminal network element to obtain multiple terminal network elements, setting i=1, taking the first network topology as the intermediate network topology, and determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies, and selecting the at least one i-level ring. An i-level ring is added to the first ring set, and the i-level ring is a ring structure between terminal network elements. The links included in at least one i-level ring in the intermediate network topology are deleted to obtain a second network topology; the network elements included in the at least one i-level ring are used as terminal network elements. If the second network topology also includes links connected to the terminal network elements, i=i+1 is set, and the second network topology is used as the intermediate network topology. The step of determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies is returned; if the second network topology does not include links connected to the terminal network elements, the rings in the first ring set are determined as rings in the first network layer.

[0150] In some embodiments, the network topology composed of the multiple first network elements and the links between the multiple first network elements in the network topology of the target network can be used as the third network topology, and the third network topology can be simplified to obtain the first network topology. Of course, in practical applications, the third network topology can also be directly used as the first network topology, and the embodiments of the present application are not limited to this.

[0151] Since the number of links in the target network may be large, which greatly increases the amount of calculation for subsequent ring determination, after obtaining the third network topology, the third network topology may be simplified to reduce the amount of calculation.

[0152] The implementation process of simplifying the third network topology to obtain the first network topology includes: taking the first network element with the highest level of network element role among multiple first network elements and the multi-fork network elements among the first network elements as reserved network elements, retaining the reserved network elements, the paths between the reserved network elements, and the path information corresponding to the paths between the reserved network elements, and deleting the first network elements except the reserved network elements in the first network elements to obtain the first network topology, the multi-fork network element refers to a network element connected to at least three links, the path information is the path hop count and the total path bandwidth, the path hop count is the number of links included in the path, and the total path bandwidth is the sum of the bandwidths of all links in the path.

[0153] For example, please refer to Figure 7 After simplifying the third network extension, we get Figure 7 A first network topology is shown. Figure 7 ASG1-16, ASG18-19, ASG26-27, and ASG31-32 are reserved network elements. Taking the reserved network elements 18 and 16 as an example, there are two paths between the reserved network elements 18 and 16, namely path 1 and path 2. The links included in path 1 are the link composed of network elements 18 and 25 and the link composed of network elements 25 and 16. The bandwidth of the link composed of network elements 18 and 25 and the link composed of network elements 25 and 16 are both 10 Gigabit per second (Gbps). Therefore, the number of path hops corresponding to path 1 is 2 hops, and the total path bandwidth is 20Gbps. The links included in path 2 are the link composed of network elements 18 and 17 and the link composed of network elements 17 and 16. The bandwidth of the link composed of network elements 18 and 17 and the link composed of network elements 17 and 16 are both 50Gbps. Therefore, the number of path hops corresponding to path 2 is 2 hops, and the total path bandwidth is 100Gbps.

[0154] It should be noted that if there are unconventional paths in the network topology composed of the multiple first network elements and the links between the multiple first network elements, the unconventional paths in the network topology composed of the multiple first network elements and the links between the multiple first network elements can be deleted, and then the network topology after deleting the unconventional links is used as the third network topology. Unconventional paths include island paths, chains, and island-chain combined paths. An island path means that both ends of the path are the same network element, and there are no more than two links connecting the network elements other than the endpoints in the path. A chain refers to a network element that is only connected to one link in the path endpoint. An island-chain combined path refers to an endpoint of the path that has an island path in it.

[0155] Please refer to Figure 8 , Figure 8 In the path of NE 1-NE 40-NE 39, both ends of the path are the same NE 1, so the path is an island path. Fig. 9 , Fig. 9 In the path from NE 1 to NE 38, there is only one link connected to the path endpoint NE 38, so the path is a chain path. Fig.10 ,because Fig.10 In the path of network element 38-network element 40-network element 39, both ends of the path are the same network element 38, that is, the path is an island path, and in the path of network element 1-network element 38, there is an endpoint network element 38 corresponding to the island path among the path endpoints. Therefore, the path of network element 1-network element 38 is an island chain combination path.

[0156] For example, if a network topology consisting of a plurality of first network elements and links between the plurality of first network elements exists as follows: Fig.11 The unconventional link shown (the link in the dotted box) needs to be deleted to obtain the third network topology.

[0157] In some embodiments, the implementation process of determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies includes: determining multiple candidate rings based on all currently determined terminal network elements, intermediate network topologies and link selection strategies, selecting one candidate ring from the multiple candidate rings as an i-level ring according to the link selection strategy, using the i-level ring determined this time as the intermediate ring, determining a candidate ring from the remaining candidate rings that does not have the same network element as the intermediate ring, selecting one candidate ring from the candidate rings that does not have the same network element as the intermediate ring according to the link selection strategy, using the i-level ring determined this time as the intermediate ring, and returning to the step of determining from the remaining candidate rings that does not have the same network element as the intermediate ring, until the remaining candidate rings have the same network element as the determined i-level ring or there are no remaining candidate rings.

[0158] Based on all currently determined terminal network elements, intermediate network topology and link selection strategy, the implementation process of determining multiple candidate rings includes: taking a first terminal network element as an intermediate network element, determining a target link connected to the intermediate network element from the intermediate network topology, the first terminal network element being any terminal network element among all currently determined terminal network elements; if the target link includes multiple links, selecting a link from the multiple links according to the link selection strategy; if the other link endpoint of the selected link is not the terminal network element, taking the other link endpoint as the intermediate network element, and returning to the step of determining the target link connected to the intermediate network element from the intermediate network topology; if the target link includes one link and the other link endpoint of the target link is not the terminal network element, taking the other link endpoint of the target link as the intermediate network element, and returning to the step of determining the target link connected to the intermediate network element from the intermediate network topology; if the target link includes one link and the other link endpoint of the target link is not the terminal network element, taking the other link endpoint of the target link as the intermediate network element, and returning to the step of determining the target link connected to the intermediate network element from the intermediate network topology; if the target link includes one link and the other link endpoint of the target link is the terminal network element, taking the ring between the first terminal network element and the second terminal network element as a candidate ring, and the second terminal network element is the other link endpoint of the target link.

[0159] Optionally, if the other link endpoint of the selected link is a destination network element, the ring between the first destination network element and the second destination network element is taken as a candidate ring, and the second destination network element is the other link endpoint of the selected link.

[0160] The implementation process of determining the target link connected to the intermediate network element from the intermediate network topology includes: if i=1 and the intermediate network element is the first terminal network element, then the link in the intermediate network topology that is connected to the intermediate network element and whose other link endpoint is not the terminal network element is used as the target link. If i≠1 or the intermediate network element is not the first terminal network element, then all links in the intermediate network topology that are connected to the intermediate network element are used as the target links.

[0161] If the target link includes multiple links, the implementation process of selecting a link from the multiple links according to the link selection strategy includes: if the link selection strategy includes a selection condition, the multiple links are screened according to the selection condition, if the number of links screened according to the selection condition is at least two, any one of the at least two links is used as the final selected link, if the number of links screened according to the selection condition is 1, the screened link is used as the final selected link. If the link selection strategy includes multiple selection conditions, the selection condition with the highest priority among the multiple selection conditions is used as the target condition, the multiple links included in the target link are used as intermediate links, the intermediate links are screened according to the target condition, if the number of links screened according to the target condition is 1, the currently screened link is used as the final selected link. If the number of links screened according to the target condition is at least two, and the target condition is not the selection condition with the lowest priority in the link selection strategy, the selection condition in the link selection strategy with a priority one level lower than the target condition is used as the target condition, the currently screened link is used as the intermediate link, and the above step of screening the intermediate links according to the target condition is returned. If the number of links screened according to the target condition is at least two, and the target condition is the selection condition with the lowest priority in the link selection strategy, any one of the at least two links is used as the finally selected link.

[0162] Of course, in actual applications, when the link selection strategy includes one selection condition, and the number of links screened out according to the selection condition is at least two, or when the link selection strategy includes multiple selection conditions, the number of links screened out according to the target condition is at least two, and the target condition is the selection condition with the lowest priority in the link selection strategy, the at least two links can also be used as the final selected links, and then determine whether the other link endpoints of the two links are the terminal network elements respectively, and finally obtain at least two rings between the first terminal network element and the second terminal network element, and the at least two rings correspond one-to-one to the at least two links, and the at least two rings are used as at least two candidate rings. The embodiments of the present application are not limited to this.

[0163] For example, when a candidate ring is selected as an i-level ring from candidate rings that do not have the same network element as the intermediate ring according to the link selection strategy, if the link selection strategy includes that the bandwidth of the next link segment is the largest, then the bandwidth of the next link segment is the largest, which means that the candidate ring with the largest bandwidth of the next link corresponding to the first terminal network element in the candidate ring is selected as the i-level ring finally selected. If the link selection strategy includes that the average bandwidth of each link segment in the path is the largest, then the average bandwidth of each link segment in the path is the largest, which means that the candidate ring with the largest average bandwidth of the links in the candidate ring is selected as the i-level ring finally selected. If the link selection strategy includes that the bandwidth of the link with the smallest bandwidth in the path is the largest, then the bandwidth of the link with the smallest bandwidth in the path is the largest, which means that the candidate ring corresponding to the largest bandwidth among multiple candidate links with the smallest bandwidth is selected as the i-level ring finally selected, and the candidate link with the smallest bandwidth refers to the link with the smallest bandwidth in any candidate ring among the candidate rings. If the link selection strategy includes that the path hop count is the smallest, then the path hop count is the smallest, which means that the path hop count among the candidate rings is the i-level ring finally selected.

[0164] It should be noted that if there are unconventional paths in the network topology composed of multiple first network elements and the links between the multiple first network elements, the unconventional paths in the unconventional paths that have the same network elements as the rings in the first ring set can also be determined as rings in the first network layer. That is, for any unconventional path in the unconventional path, if the unconventional path has the same network element as at least one ring in the first ring set, the unconventional path is determined as a ring in the first network layer. Each unconventional path in the unconventional path is processed in the same manner, so that the unconventional paths in the unconventional path that have the same network elements as the rings in the first ring set are determined as rings in the first network layer.

[0165] Next, the process of determining a ring in a first network level in at least one network level will be described again by taking an example.

[0166] Taking the target network as IPRan as an example, if the first network layer is the aggregation layer, the network element roles corresponding to the aggregation layer are ASG and RSG, and the link selection strategy includes the maximum bandwidth of the next link segment, the maximum average bandwidth of each link segment in the path, the maximum bandwidth of the link with the smallest bandwidth in the path, the minimum number of path hops, and the minimum routing protocol overhead configured on the device. The priorities of these five selection conditions from high to low are: the maximum bandwidth of the next link segment, the maximum average bandwidth of each link segment in the path, the maximum bandwidth of the link with the smallest bandwidth in the path, the minimum number of path hops, and the minimum routing protocol overhead configured on the device.

[0167] Based on the multiple network element roles corresponding to the first network layer, multiple first network elements located in the convergence layer are determined. Fig.12 ( Fig.12The units of the numbers 10, 20, 50, and 100 in the figure are Gbps, indicating the bandwidth of the corresponding link), the network topology consisting of the multiple first network elements and the links between the multiple first network elements in the network topology of the target network is taken as the third network topology, and the third network topology is simplified to obtain the first network topology. Fig.12 The network elements with the highest level of the network element role are network element 1 and network element 2. Therefore, network element 1 and network element 2 are taken as the terminal network elements. Let i=1, take the first network topology as the intermediate topology, and take network element 1 as the intermediate network element. Since i=1 and the intermediate network element is the first terminal network element, the target links are the link connected to network element 1 in path A, the link connected to network element 1 in path B, the link between network element 1 and network element 3, and the link between network element 1 and network element 38. Since the bandwidth of the link between network element 1 and network element 3 is the link with the largest bandwidth among the target links, and network element 3 is not the terminal network element, the link between network element 1 and network element 3 is taken as the selected link, and network element 3 is taken as the intermediate network element. The target links connected to network element 3 are the link between network element 3 and network element 4 and the link between network element 3 and network element 2 (since the link between network element 1 and network element 3 has been selected, it is not taken as the target link connected to network element 3). Similarly, since the bandwidth of the link between NE 3 and NE 4 is the link with the largest bandwidth among the target links, and NE 4 is not the end NE, the link between NE 3 and NE 4 is selected as the link, and NE 4 is used as the intermediate NE. In the same way, we can finally get Fig.13 In the candidate ring shown, the first end network element of the candidate ring is network element 1, and the second end network element is network element 2.

[0168] Since there is only one candidate ring, the candidate ring can be directly used as the first-level ring. The first-level ring is added to the first ring set, and the links included in the first-level ring in the intermediate network topology are deleted, and the following is obtained: Fig.14 In the second network topology shown in FIG. 1 , the network elements 1-4, 6, 7, 11, 14-16, and 18 included in the first-level ring are used as the terminal network elements. Fig.14 The second network topology shown also includes links connected to the terminal network element. Therefore, let i=1+1, that is, i=2, and return the second network topology as the intermediate network topology. Based on all the currently determined terminal network elements, intermediate network topologies and link selection strategies, the step of determining at least one level 2 ring is finally obtained. Fig.15 The six level 2 rings shown are rings 1-6, where ring 4 refers to the path from network element 7 to network element 31, from network element 31 from path m to network element 11, and ring 6 refers to the path from network element 7 to network element 31, from network element 31 from path n to network element 11. The six level 2 rings are added to the first ring set, and the links included in all level 2 rings in the intermediate network topology are deleted, and the following is obtained: Fig.16The second network topology shown in FIG. NEs 1-4, 6, 7, 11, 14-16, 18, 19, 26, 27, and 31 are used as the terminal NEs. Fig.16 The second network topology shown also includes a link connected to the end network element. Therefore, let i=2+1, that is, i=3. Fig.16 The second network topology shown is used as the intermediate network topology to return to the step of determining at least one level 3 ring based on all currently determined end network elements, intermediate network topologies and link selection strategies. Fig.17 The three level 3 rings shown are ring a, ring b and ring c. Add the three level 3 rings to the first ring set, and delete the links included in all level 3 rings in the intermediate network topology, and obtain the following: Fig.18 The second network topology is shown. Fig.18 The second network topology shown also includes a link connected to the end network element. Therefore, let i=3+1, that is, i=4. Fig.18 The second network topology shown is returned as the intermediate network topology. Based on all the currently determined terminal network elements, intermediate network topologies and link selection strategies, the step of determining at least one 4-level ring is finally obtained. Fig.19 The 4-level ring shown is the path from network element 1 to network element 4. This 4-level ring is added to the first ring set, and the links included in all 4-level rings in the intermediate network topology are deleted, and the following is obtained: Fig. 20 The second network topology is shown. Fig. 20 The second network topology does not include a link connected to a terminal network element, and therefore the rings in the first ring set are determined as rings in the first network layer.

[0169] In some embodiments, after determining a ring in a first network layer in at least one network layer based on the network topology of the target network, the network element role of each network element, and the link selection strategy, at least one second ring having the same network element as the first ring can also be determined from the M-1 level rings in the first network layer, the first ring being any one of the M level rings, M being a positive integer greater than or equal to 2, the first ring being used as a child ring of the at least one second ring, the at least one second ring being used as a parent ring of the first ring, and a parent-child relationship between the first ring and the at least one second ring being established. Each ring in the M level rings is processed in the same manner, and the parent-child relationship of each M level ring can be determined.

[0170] For example, if there are three secondary rings and two level 1 rings in the first network layer, the two level 1 rings are respectively ring 1 and ring 2. For any one of the three secondary rings, the secondary ring has the same network element as ring 1, and the secondary ring also has the same network element as ring 2. Therefore, ring 1 and ring 2 are the parent rings of the secondary ring, and the secondary ring is the child ring of ring 1 and ring 2.

[0171] The embodiment of the present application takes into account the connection between the rings within the first network level and establishes a parent-child relationship between the rings, so that it can determine how many sub-rings are hanging under each first-level ring, thereby accurately evaluating the impact of each ring on the target network during subsequent network analysis.

[0172] It should be noted that if the rings in the first network layer include unconventional paths, then for any one of the unconventional paths, at least one ring in the first network layer that has the same network element as the unconventional path except the unconventional path is used as the parent ring of the unconventional path, and the unconventional path is used as the child ring of the at least one ring. Each unconventional path in the unconventional path is processed in the same way, and the parent-child relationship between each unconventional path and the rings in the first network layer except the unconventional path can be determined.

[0173] In practical applications, the target network includes at least two first network layers, each of which corresponds to a different traffic flow sequence, and the traffic flow sequence indicates the order in which the traffic from the user side flows through each first network layer in the process of flowing to the network side; in this case, at least one fourth ring having the same network element as the third ring can also be determined, the third ring is any ring in the first-level ring in the target network layer, the target network layer is the first network layer and is not the first network layer in the traffic flow sequence, the fourth ring is a first-level ring in the first network layer that is located before and adjacent to the target network layer in the traffic flow sequence, the third ring is used as the parent ring of at least one fourth ring, the at least one fourth ring is used as the child ring of the third ring, and the parent-child relationship between the third ring and at least one fourth ring is established. In the same way, each first-level ring in the target network layer is processed, and the parent-child relationship between the target network layer and the first-level ring in the first network layer that is located before and adjacent to the target network layer in the traffic flow sequence can be determined.

[0174] For example, if the target network includes two first network layers, namely the access layer and the aggregation layer. There are two primary rings in the access layer, namely ring 1 and ring 2, and there is one primary ring in the aggregation layer. For the primary ring of the aggregation layer, if the primary ring of the aggregation layer has the same network element as ring 1, then ring 1 can be used as a sub-ring of the primary ring of the aggregation layer, and the primary ring of the aggregation layer can be used as the parent ring of ring 1.

[0175] That is to say, after the ring within the first network layer, a parent-child relationship can also be established between the rings, and when the target network includes at least two first network layers, that is, when the number of the first network layers is greater than 2, the parent-child relationship of the first-level ring in the first network layer is established to achieve the establishment of a parent-child relationship between multiple first network layers.

[0176] In some embodiments, the rings in the first network layer can also be stored for subsequent network analysis. Optionally, for any ring in the first network layer, a ring object of the ring can be generated based on the ring, and then the ring object of the ring can be stored in the operation and maintenance database. For each ring in the first network layer, a ring object can be generated and stored in the same way. Of course, in practical applications, the rings in the first network layer can also be stored in other ways, and the embodiments of the present application are not limited to this.

[0177] For example, as shown in Table 2 below, Table 2 is a description of each field of the ring object. The ring object includes six fields, namely, ring name (ring Name), ring type (ring Type), child ring set (child Ring Set), parent ring (parentRing), link set (link Set) in the ring, and network element (Ring Nes) in the ring. Among them, the ring name field indicates the name of the ring, and the ring name can also be used as a ring identity document (Identity document, ID), and the ring type indicates the name of the first network layer where the ring is located. It should be noted that if the ring is a chain in an unconventional path, the ring type of the ring can be directly recorded as a chain. Therefore, in IPRan, the ring type includes an access ring, a convergence ring, a core ring and a chain. The child ring set indicates all the child rings corresponding to the ring. The parent ring indicates the parent ring to which the ring belongs. The link set in the ring indicates all the link sets in the ring. In some embodiments, the link set in the ring can be associated with the link object table. The intra-ring NE indicates all the NEs in the ring. The data type of this field is map. The key is the NE ID. The value is a Boolean type, indicating whether the NE is an inter-ring NE.

[0178] Table 2

[0179]

[0180] In some embodiments, the management, control and analysis platform can also respond to a network analysis request of the first network layer, obtain actual traffic statistics data of the first network layer, and then perform network analysis on the first network layer based on the ring within the first network layer and the actual traffic statistics data of the first network layer to obtain a network analysis result.

[0181] Optionally, the administrator can trigger a network analysis request for the first network layer, and then the management and analysis platform responds to the network analysis request for the first network layer to obtain actual traffic statistics data for the first network layer. In some embodiments, the management and analysis platform can also trigger a network analysis request for the first network layer once every target time period, that is, the management and analysis platform can trigger the network analysis request by itself.

[0182] Among them, the target duration is set in advance and can be adjusted according to different needs in different situations.

[0183] In some embodiments, the network analysis result includes a network problem category, which includes at least one of ring congestion risk, abnormal number of cross-ring network elements, inconsistent ring link bandwidth, abnormal number of ring access nodes, and low ring formation rate.

[0184] If the network problem category includes a ring congestion risk, in this case, the actual traffic statistics data of the first network layer include traffic statistics data of each network element in the first network layer, and the traffic statistics data indicate the traffic flowing through the corresponding network element. For any ring in the first network layer, the ring traffic statistics value of the ring can be determined based on the traffic statistics data of the cross-ring network elements in the ring, and the ring traffic statistics value can be divided by the minimum value of the bandwidth of each link in the ring to obtain the maximum bandwidth utilization of the ring. If the maximum bandwidth utilization of the ring is greater than the bandwidth utilization threshold, it is determined that the ring has a congestion risk, otherwise, it is determined that the ring has no congestion risk. In the same way, each ring in the first network layer is processed to determine whether each ring has a congestion risk.

[0185] Optionally, the average value of the traffic statistics data of the cross-ring network elements can be used as the ring traffic statistics value of the ring. Of course, in practical applications, the minimum value, maximum value, or sum of the traffic statistics data of the cross-ring network elements can also be used as the ring traffic statistics value of the ring, and the embodiments of the present application do not limit this.

[0186] The bandwidth utilization threshold is set in advance. For example, the bandwidth utilization threshold can be set to 0.45. In different situations, the bandwidth utilization threshold can be adjusted according to different requirements.

[0187] If the network problem category includes an abnormal number of cross-ring network elements, then for any ring in the first network level, if the number of cross-ring network elements of the ring is less than the cross-ring network element number threshold, it is determined that the number of cross-ring network elements of the ring is abnormal; otherwise, it is determined that the number of cross-ring network elements of the ring is normal.

[0188] The number of cross-ring network elements is set in advance. For example, the number of cross-ring network elements can be set to 2. In different situations, the number can be modified according to different requirements.

[0189] If the network problem category includes inconsistent ring link bandwidth, then for any ring in the first network layer, based on the bandwidth of the cross-ring links in the ring, the target cross-ring link bandwidth is determined; if the minimum value of the bandwidth of each link in the ring divided by the target cross-ring link bandwidth is less than the bandwidth ratio threshold, then it is determined that the link bandwidth of the ring is inconsistent; otherwise, it is determined that the link bandwidth of the ring is consistent.

[0190] Optionally, the average value of the bandwidth of the cross-ring link can be used as the target cross-ring link bandwidth. Of course, in practical applications, the minimum or maximum value of the bandwidth of the cross-ring link can also be used as the target cross-ring link bandwidth, which is not limited in the embodiments of the present application.

[0191] The bandwidth ratio threshold is set in advance. For example, the bandwidth ratio threshold can be set to 0.2. In different situations, it can be adjusted according to different requirements.

[0192] If the network problem category includes an abnormal number of ring access nodes, then for any ring in the first network layer, if the number of network elements in the ring except the network element with the highest level of network element role is greater than the access node number threshold, it is determined that the number of access nodes in the ring is abnormal; otherwise, it is determined that the number of access nodes in the ring is normal.

[0193] The access node quantity threshold is set in advance. For example, the access node quantity threshold may be set to 80. In different situations, the threshold may be modified according to different requirements.

[0194] If the network problem category includes a low loop rate, in this case, if the difference between the number of multiple first network elements located in the first network layer in the network topology of the target network and the number of network elements included in the ring within the first network layer, divided by the number of multiple first network elements located in the first network layer in the network topology of the target network is greater than a first threshold, and / or the number of network elements in a ring whose ring type in the first network layer is a chain divided by the number of multiple first network elements located in the first network layer in the network topology of the target network is greater than a second threshold, then it is determined that the loop rate of the first network layer is low; otherwise, it is determined that the loop rate of the first network layer is normal.

[0195] The first threshold and the second threshold are set in advance. For example, the first threshold can be set to 0.1, and the second threshold can be set to 0.3. In different situations, they can be modified according to different requirements.

[0196] It should be noted that the embodiment of the present application does not limit the number of first network layers, that is, the target network may include one or more first network layers. Taking IPRan as an example, the IPRan includes an access layer, an aggregation layer, and a core layer. In this case, if the target network includes three first network layers, the first network layers are the access layer, the aggregation layer, and the core layer, respectively, and the network analysis request is actually a request for the entire target network.

[0197] In some embodiments, the network analysis result also includes the impact range, location, optimization suggestions and network problem details of the network problem. The impact range of the network problem indicates the affected base stations where the corresponding network problem occurs, and the location of the network problem indicates the ring where the corresponding network problem occurs.

[0198] For example, as shown in Table 3 below, after the management and control analysis platform performs network analysis on the target network, it obtains the network analysis results shown in Table 3 below. Among them, the network problem categories include ring congestion risks, abnormal number of cross-ring network elements, inconsistent ring link bandwidth, abnormal number of ring access nodes, and low ring formation rate. Among them, the optimization suggestion corresponding to the network problem category of ring congestion risks is to increase the bandwidth of the XX link to 20G, the location is the ring with the ring ID of ring ID1, the impact range indicates the number of base stations affected by the network problem and the detailed list of base stations, and the network problem details indicate that the maximum bandwidth utilization of the ring with the ring ID of ring ID1 is 0.55, and the bandwidth utilization threshold is 0.45, which exceeds the threshold. Similarly, the impact range, location, optimization suggestions and network problem details corresponding to other network problem categories in Table 3 are similar to the above-mentioned ring congestion risks and will not be repeated here.

[0199] Table 3

[0200]

[0201]

[0202] Next, we will combine Fig.21 The method for determining a ring provided in an embodiment of the present application is introduced again.

[0203] Please refer to Fig.21The management and control analysis platform includes a ring discovery unit, a network analysis unit, and a front-end display unit. The data acquisition device regularly collects the network topology of the target network, the configuration information of each network element in the target network, and the traffic statistics data, and then sends the network topology of the target network, the configuration information of each network element in the target network, and the traffic statistics data to the operation and maintenance database for storage. The ring discovery unit of the management and control analysis platform obtains the link selection policy from the policy configuration interface provided by the front-end display unit, and obtains the network topology of the target network and the configuration information of each network element in the target network through the interface provided by the operation and maintenance database, and then determines the ring in the first network layer of the at least one network layer based on the network topology, the network element role of each network element, and the link selection policy, and generates a ring object, and stores the ring object in the operation and maintenance database. In response to the network analysis request of the first network layer, the network analysis unit obtains the actual traffic statistics data of the first network layer and the ring object of the ring in the first network layer through the interface provided by the operation and maintenance database, and then performs network analysis on the first network layer based on the ring object of the ring in the first network layer and the actual traffic statistics data of the first network layer to obtain the network analysis result. After obtaining the network analysis result, the network analysis unit sends the network analysis result to the front-end display unit for display.

[0204] The embodiment of the present application determines the network element role of each network element based on the configuration information of each network element, and there is no need for the technician to provide the network element role of each network element in the target network, thereby effectively simplifying the steps of determining the ring and reducing labor costs. In addition, the embodiment of the present application can also determine the ring in the first network layer in at least one network layer based on the network topology, the network element role of each network element, and the link selection strategy. Since the link selection strategy refers to the selection strategy of multiple links connected to the same network element, it can be ensured that the ring determined based on the link selection strategy can represent the actual service flow path, that is, it is ensured that the ring finally found is consistent with the actual service flow path, so that the result of network analysis is more accurate. The embodiment of the present application also takes into account the connection between the rings in the first network layer, and establishes a parent-child relationship between the rings, so that it can determine how many sub-rings are hung under each primary ring, so that the impact of each ring on the target network can be accurately evaluated when the network analysis is performed later. Since the network analysis results also include the impact range, location, optimization suggestions and network problem details of the network problem. The impact range of the network problem indicates the base stations affected by the corresponding network problem, and the location of the network problem indicates the ring where the corresponding network problem occurs. This can help administrators accurately find problems in the network and optimize the network problems in a targeted manner.

[0205] Fig. 22is a schematic diagram of the structure of a device for determining a ring provided in an embodiment of the present application. The device for determining a ring can be implemented by software, hardware, or a combination of both to become part or all of the above electronic device. Fig. 22 The device includes: a first acquisition module 2201, a first determination module 2202 and a second determination module 2203.

[0206] The first acquisition module 2201 is used to acquire the network topology of the target network, the configuration information of each network element in the target network, and the link selection strategy, wherein the link selection strategy refers to the selection strategy of multiple links connected to the same network element, and the target network includes at least one network layer, and each network layer includes multiple network elements. The detailed implementation process refers to the corresponding content in the above embodiments, which will not be repeated here.

[0207] The first determination module 2202 is used to determine the network element role of each network element based on the configuration information of each network element, and the network element role indicates the function and role of the corresponding network element in the target network. The detailed implementation process refers to the corresponding content in the above embodiments, which will not be repeated here.

[0208] The second determination module 2203 is used to determine a ring in the first network layer in at least one network layer based on the network topology, the network element role of each network element, and the link selection strategy, and the ring is used to characterize the actual service flow path. The detailed implementation process refers to the corresponding content in the above embodiments, which will not be repeated here.

[0209] Optionally, each network layer corresponds to multiple network element roles;

[0210] The second determining module 2203 is specifically used for:

[0211] Based on the network element role of each network element and the multiple network element roles corresponding to the first network layer, determining a plurality of first network elements located in the first network layer from the network elements of the target network;

[0212] A ring within a first network level is determined based on a plurality of first network elements, a network topology, and a link selection strategy.

[0213] Optionally, multiple network element roles correspond to different levels; the second determining module 2203 is specifically used to:

[0214] Determine from the network topology a portion of the network topology where the plurality of first network elements are located, to obtain a first network topology;

[0215] Selecting a first network element with the highest level of network element role from the multiple first network elements as a destination network element, to obtain multiple destination network elements;

[0216] Let i=1, take the first network topology as the intermediate network topology, determine at least one level i ring based on all currently determined terminal network elements, intermediate network topologies and link selection strategies, add at least one level i ring to the first ring set, and the level i ring is a ring structure between terminal network elements;

[0217] Deleting a link included in at least one level i ring in the intermediate network topology to obtain a second network topology;

[0218] Taking the network element included in at least one level i ring as the terminal network element;

[0219] If the second network topology also includes a link connected to the terminal network element, then let i=i+1, use the second network topology as the intermediate network topology, and return to the step of determining at least one i-level ring based on all currently determined terminal network elements, intermediate network topologies, and link selection strategies;

[0220] If the second network topology does not include a link connected to the end network element, the rings in the first ring set are determined as rings in the first network level.

[0221] Optionally, the second determining module 2203 is specifically configured to:

[0222] Determine multiple candidate rings based on all currently determined end network elements, intermediate network topology and link selection strategies;

[0223] According to the link selection strategy, a candidate ring is selected from multiple candidate rings as an i-level ring;

[0224] The level i ring determined this time is used as the intermediate ring, and a candidate ring that does not have the same network element as the intermediate ring is determined from the remaining candidate rings;

[0225] According to the link selection strategy, a candidate ring is selected from the candidate rings that do not have the same network element as the intermediate ring as a level i ring, the level i ring determined this time is used as the intermediate ring, and the step of determining the candidate ring that does not have the same network element as the intermediate ring from the remaining candidate rings is returned to, until the remaining candidate rings have the same network element as the determined level i ring or there are no remaining candidate rings.

[0226] Optionally, the second determining module 2203 is specifically configured to:

[0227] Taking a first destination network element as an intermediate network element, determining a target link connected to the intermediate network element from an intermediate network topology, wherein the first destination network element is any one of all currently determined destination network elements;

[0228] If the target link includes multiple links, one link is selected from the multiple links according to the link selection strategy, and if the other link endpoint of the selected link is not the end network element, the other link endpoint is used as the intermediate network element, and the process returns to the step of determining the target link connected to the intermediate network element from the intermediate network topology;

[0229] If the target link includes one link and the other link endpoint of the target link is not the end network element, the other link endpoint of the target link is used as the intermediate network element, and the process returns to the step of determining the target link connected to the intermediate network element from the intermediate network topology;

[0230] If the target link includes one link and the other link endpoint of the target link is a destination network element, the ring between the first destination network element and the second destination network element is taken as a candidate ring, and the second destination network element is the other link endpoint of the target link.

[0231] Optionally, the second determining module 2203 is specifically configured to:

[0232] If i=1 and the intermediate network element is the first destination network element, a link in the intermediate network topology that is connected to the intermediate network element and whose other link endpoint is not the destination network element is used as the target link;

[0233] If i≠1 or the intermediate network element is not the first destination network element, all links connected to the intermediate network element in the intermediate network topology are used as target links.

[0234] Optionally, the device further comprises:

[0235] A third determination module is used to determine at least one second ring having the same network element as the first ring from the M-1 level rings in the first network layer, the first ring is any one of the M level rings, and M is a positive integer greater than or equal to 2;

[0236] The first establishing module is used to use the first ring as a child ring of at least one second ring, use the at least one second ring as a parent ring of the first ring, and establish a parent-child relationship between the first ring and the at least one second ring.

[0237] Optionally, the target network includes at least two first network layers, each first network layer corresponds to a different traffic flow sequence, and the traffic flow sequence indicates the sequence of traffic from the user side flowing through each first network layer in the process of traffic flowing to the network side; the device also includes:

[0238] a fourth determination module, configured to determine at least one fourth ring having the same network element as the third ring, the third ring being any one of the level 1 rings in the target network layer, the target network layer being the first network layer and not being the first network layer in the traffic flow sequence, and the fourth ring being a level 1 ring in the first network layer that is located before and adjacent to the target network layer in the traffic flow sequence;

[0239] The second establishing module is used to use the third ring as the parent ring of at least one fourth ring, use at least one fourth ring as the child ring of the third ring, and establish a parent-child relationship between the third ring and the at least one fourth ring.

[0240] Optionally, the first determining module 2202 is specifically configured to:

[0241] Obtain the correspondence between role keywords and network element roles;

[0242] The network element role corresponding to the role keyword matching the configuration information of the target network element in the corresponding relationship is determined as the network element role of the target network element, and the target network element is any network element in the target network.

[0243] Optionally, the first determining module 2202 is specifically configured to:

[0244] Provide a role configuration interface, which is used to prompt the administrator to configure the correspondence between network element roles and role keywords according to the actual network element configuration;

[0245] Obtain the correspondence between role keywords and network element roles from the role configuration interface.

[0246] Optionally, the first determining module 2202 is specifically configured to:

[0247] The configuration information of each network element is input into the network element role identification model to obtain the network element role of each network element output by the network element role identification model.

[0248] Optionally, the link selection strategy includes at least one selection condition, each selection condition having a corresponding priority;

[0249] The first acquisition module 2201 is specifically used for:

[0250] Providing a policy configuration interface, the policy configuration interface is used to prompt the administrator to configure at least one selection condition and set the priority of at least one selection condition according to the actual business flow;

[0251] At least one selection condition and the priority of each selection condition are obtained from the policy configuration interface to obtain a link selection policy.

[0252] Optionally, the at least one selection condition includes at least one of the following conditions:

[0253] The bandwidth of the next link is the largest;

[0254] The average bandwidth of each link in the path is the largest;

[0255] The link with the smallest bandwidth in the path has the largest bandwidth.

[0256] Optionally, the at least one selection condition further includes at least one of the following conditions:

[0257] The path has the fewest hops;

[0258] The device is configured with the lowest routing protocol overhead.

[0259] Optionally, the device further comprises:

[0260] A second acquisition module, configured to acquire actual traffic statistics data of the first network layer in response to a network analysis request of the first network layer;

[0261] The analysis module is used to perform network analysis on the first network layer based on the rings within the first network layer and actual traffic statistics of the first network layer to obtain a network analysis result.

[0262] Optionally, the network analysis result includes the category, impact scope, location, optimization suggestions, and network problem details of the network problem.

[0263] The embodiment of the present application determines the network element role of each network element based on the configuration information of each network element, and there is no need for the technician to provide the network element role of each network element in the target network, thereby effectively simplifying the steps of determining the ring and reducing labor costs. In addition, the embodiment of the present application can also determine the ring in the first network layer in at least one network layer based on the network topology, the network element role of each network element, and the link selection strategy. Since the link selection strategy refers to the selection strategy of multiple links connected to the same network element, it can be ensured that the ring determined based on the link selection strategy can represent the actual service flow path, that is, it is ensured that the ring finally found is consistent with the actual service flow path, so that the result of network analysis is more accurate. The embodiment of the present application also takes into account the connection between the rings in the first network layer, and establishes a parent-child relationship between the rings, so that it can determine how many sub-rings are hung under each primary ring, so that the impact of each ring on the target network can be accurately evaluated when the network analysis is performed later. Since the network analysis results also include the impact range, location, optimization suggestions and network problem details of the network problem. The impact range of the network problem indicates the base stations affected by the corresponding network problem, and the location of the network problem indicates the ring where the corresponding network problem occurs. This can help administrators accurately find problems in the network and optimize the network problems in a targeted manner.

[0264] It should be noted that: the device for determining a ring provided in the above embodiment only uses the division of the above functional modules as an example when determining a ring. In actual applications, the above functional distribution can be completed by different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the device for determining a ring provided in the above embodiment and the method embodiment for determining a ring belong to the same concept. The specific implementation process is detailed in the method embodiment and will not be repeated here.

[0265] An embodiment of the present application further provides a computer-readable storage medium, wherein the storage medium stores instructions. When the instructions are executed on a computer, the computer executes the steps of the method for determining a ring described in the above embodiment, or executes the steps of the method for determining a ring described in the above embodiment.

[0266] The embodiment of the present application also provides a computer program product including instructions, which, when executed on a computer, enables the computer to execute the steps of the method for determining a ring described in the above embodiment, or execute the steps of the method for determining a ring described in the above embodiment. In other words, a computer program is provided, which, when executed on a computer, enables the computer to execute the steps of the method for determining a ring described in the above embodiment, or execute the steps of the method for determining a ring described in the above embodiment.

[0267] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that a computer can access, or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a magnetic tape), an optical medium (e.g., a digital versatile disc (DVD)), or a semiconductor medium (e.g., a solid state disk (SSD)). It is worth noting that the computer-readable storage medium mentioned in the embodiment of the present application may be a non-volatile storage medium, in other words, a non-transient storage medium.

[0268] It should be understood that the "multiple" mentioned herein refers to two or more. In the description of the embodiments of the present application, unless otherwise specified, " / " means or, for example, A / B can mean A or B; "and / or" in this article is only a description of the association relationship of the associated objects, indicating that there can be three relationships, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in order to facilitate the clear description of the technical solution of the embodiments of the present application, in the embodiments of the present application, the words "first", "second" and the like are used to distinguish between the same items or similar items with basically the same functions and effects. Those skilled in the art can understand that the words "first", "second" and the like do not limit the quantity and execution order, and the words "first", "second" and the like do not limit them to be necessarily different.

[0269] It should be noted that the information (including but not limited to user device information, user personal information, etc.), data (including but not limited to data for analysis, stored data, displayed data, etc.) and signals involved in the embodiments of the present application are all authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with the relevant laws, regulations and standards of the relevant countries and regions. For example, the network topology of the target network involved in the embodiments of the present application, the configuration information of each network element in the target network, and the link selection strategy are all obtained with full authorization.

[0270] The above-mentioned embodiments are provided for the present application and are not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application shall be included in the protection scope of the present application.

Claims

1. A method for determining a ring, characterized in that: The method comprises: Acquire a network topology of a target network, configuration information of each network element in the target network, and a link selection strategy, wherein the link selection strategy refers to a selection strategy of multiple links connected to the same network element, wherein the target network includes at least one network layer, and each network layer includes multiple network elements; Determine a network element role of each network element based on the configuration information of each network element, wherein the network element role indicates a function and role of the corresponding network element in the target network; Based on the network topology, the network element role of each network element and the link selection strategy, a ring within a first network layer in the at least one network layer is determined, where the ring is used to characterize an actual service flow path.

2. The method according to claim 1, characterized in that Each network layer corresponds to multiple network element roles; The determining, based on the network topology, the network element role of each network element, and the link selection strategy, a ring in a first network level in the at least one network level, comprises: Based on the network element role of each network element and the multiple network element roles corresponding to the first network layer, determine a plurality of first network elements located in the first network layer from the network elements of the target network; Based on the plurality of first network elements, the network topology and the link selection strategy, a ring within the first network level is determined.

3. The method according to claim 2, characterized in that The multiple network element roles correspond to different levels; and determining the ring within the first network level based on the multiple first network elements, the network topology and the link selection strategy includes: Determine from the network topology a portion of the network topology where the plurality of first network elements are located, to obtain a first network topology; Selecting a first network element with the highest level of network element role from the multiple first network elements as a destination network element, to obtain multiple destination network elements; Let i=1, take the first network topology as the intermediate network topology, determine at least one level i ring based on all currently determined terminal network elements, the intermediate network topology and the link selection strategy, add the at least one level i ring to the first ring set, and the level i ring is a ring structure between the terminal network elements; Deleting the links included in the at least one level i ring in the intermediate network topology to obtain a second network topology; Taking the network element included in the at least one level i ring as the end network element; If the second network topology also includes a link connected to the terminal network element, let i=i+1, take the second network topology as the intermediate network topology, and return to the step of determining at least one i-level ring based on all currently determined terminal network elements, the intermediate network topology and the link selection strategy; If the second network topology does not include a link connected to the end network element, a ring in the first ring set is determined as a ring in the first network layer.

4. The method according to claim 3, characterized in that The step of determining at least one level i ring based on all currently determined terminal network elements, the intermediate network topology, and the link selection strategy includes: Determine multiple candidate rings based on all currently determined end network elements, the intermediate network topology and the link selection strategy; According to the link selection strategy, selecting a candidate ring from the multiple candidate rings as an i-level ring; The level i ring determined this time is used as the intermediate ring, and a candidate ring that does not have the same network element as the intermediate ring is determined from the remaining candidate rings; According to the link selection strategy, a candidate ring is selected from the candidate rings that do not have the same network element as the intermediate ring as an i-level ring, the i-level ring determined this time is used as the intermediate ring, and the step of determining the candidate ring that does not have the same network element as the intermediate ring from the remaining candidate rings is returned to, until the remaining candidate rings have the same network element as the determined i-level ring or there are no remaining candidate rings.

5. The method according to claim 4, characterized in that The determining of multiple candidate rings based on all currently determined end network elements, the intermediate network topology and the link selection strategy includes: Taking a first destination network element as an intermediate network element, determining a target link connected to the intermediate network element from the intermediate network topology, wherein the first destination network element is any one of all currently determined destination network elements; If the target link includes multiple links, one link is selected from the multiple links according to the link selection strategy, and if another link endpoint of the selected link is not the end network element, the other link endpoint is used as an intermediate network element, and the process returns to the step of determining the target link connected to the intermediate network element from the intermediate network topology; If the target link includes one link and the other link endpoint of the target link is not the end network element, the other link endpoint of the target link is used as an intermediate network element, and the process returns to the step of determining the target link connected to the intermediate network element from the intermediate network topology; If the target link includes one link and the other link endpoint of the target link is a destination network element, the ring between the first destination network element and the second destination network element is taken as a candidate ring, and the second destination network element is the other link endpoint of the target link.

6. The method according to claim 5, characterized in that The determining, from the intermediate network topology, a target link connected to the intermediate network element comprises: If i=1 and the intermediate network element is the first destination network element, a link in the intermediate network topology that is connected to the intermediate network element and whose other link endpoint is not a destination network element is used as the target link; If i≠1 or the intermediate network element is not the first destination network element, all links connected to the intermediate network element in the intermediate network topology are used as the target links.

7. The method according to any one of claims 1 to 6, characterized in that: After determining a ring in a first network level in the at least one network level based on the network topology, the network element role of each network element, and the link selection strategy, the method further includes: Determine at least one second ring having the same network element as the first ring from the M-1 level rings in the first network layer, the first ring being any one of the M level rings, where M is a positive integer greater than or equal to 2; The first ring is used as a child ring of the at least one second ring, and the at least one second ring is used as a parent ring of the first ring, so as to establish a parent-child relationship between the first ring and the at least one second ring.

8. The method according to claim 7, characterized in that The target network includes at least two of the first network layers, each of the first network layers corresponds to a different traffic flow sequence, and the traffic flow sequence indicates the sequence of traffic flowing through each of the first network layers in the process of traffic from the user side flowing to the network side; The method further comprises: Determine at least one fourth ring having the same network element as the third ring, the third ring being any one of the level 1 rings in the target network layer, the target network layer being the first network layer and not being the first network layer in the traffic flow sequence, and the fourth ring being a level 1 ring in the first network layer that is located before and adjacent to the target network layer in the traffic flow sequence; The third ring is used as the parent ring of the at least one fourth ring, and the at least one fourth ring is used as the child ring of the third ring, so as to establish a parent-child relationship between the third ring and the at least one fourth ring.

9. The method according to claim 1, characterized in that The determining the network element role of each network element based on the configuration information of each network element includes: Obtain the correspondence between role keywords and network element roles; The network element role corresponding to the role keyword matching the configuration information of the target network element in the corresponding relationship is determined as the network element role of the target network element, and the target network element is any network element in the target network.

10. The method according to claim 9, characterized in that The obtaining of the correspondence between the role keywords and the network element roles includes: Providing a role configuration interface, the role configuration interface is used to prompt the administrator to configure the correspondence between the network element role and the role keyword according to the actual network element configuration; The corresponding relationship between the role keyword and the network element role is obtained from the role configuration interface.

11. The method according to claim 1, characterized in that The determining the network element role of each network element based on the configuration information of each network element includes: The configuration information of each network element is input into a network element role identification model to obtain the network element role of each network element output by the network element role identification model.

12. The method according to claim 1, characterized in that The link selection strategy includes at least one selection condition, each selection condition having a corresponding priority; the obtaining of the link selection strategy includes: Providing a policy configuration interface, wherein the policy configuration interface is used to prompt the administrator to configure the at least one selection condition according to the actual business flow and set the priority of the at least one selection condition; The at least one selection condition and the priority of each selection condition are acquired from the policy configuration interface to obtain the link selection policy.

13. The method according to claim 12, characterized in that The at least one selection condition includes at least one of the following conditions: The bandwidth of the next link is the largest; The average bandwidth of each link in the path is the largest; The link with the smallest bandwidth in the path has the largest bandwidth.

14. The method according to claim 13, characterized in that The at least one selection condition also includes at least one of the following conditions: The path has the fewest hops; The device is configured with the lowest routing protocol overhead.

15. The method according to claim 1, wherein: The method further comprises: In response to the network analysis request of the first network layer, obtaining actual traffic statistics data of the first network layer; After determining a ring in a first network level in the at least one network level based on the network topology, the network element role of each network element, and the link selection strategy, the method further includes: Based on the rings within the first network layer and actual traffic statistics data of the first network layer, a network analysis is performed on the first network layer to obtain a network analysis result.

16. The method according to claim 15, characterized in that The network analysis results include the category, impact scope, location, optimization suggestions and network problem details of the network problem.

17. A device for determining a ring, characterized in that: The device comprises: A first acquisition module is used to acquire a network topology of a target network, configuration information of each network element in the target network, and a link selection strategy, wherein the link selection strategy refers to a selection strategy of multiple links connected to the same network element, wherein the target network includes at least one network layer, and each network layer includes multiple network elements; A first determination module, configured to determine a network element role of each network element based on the configuration information of each network element, wherein the network element role indicates a function and role of the corresponding network element in the target network; The second determination module is used to determine a ring within a first network layer in the at least one network layer based on the network topology, the network element role of each network element and the link selection strategy, wherein the ring is used to characterize an actual service flow path.

18. An electronic device, characterized in that: The electronic device comprises a memory and a processor, the memory is used to store a computer program, and the processor is configured to execute the computer program stored in the memory to implement the steps of the method according to any one of claims 1 to 16.

19. A computer-readable storage medium, characterized in that: The storage medium stores instructions, and when the instructions are executed on the computer, the computer executes the steps of any one of the methods described in claims 1-16.

20. A computer program, characterized in that The computer program comprises instructions, and when the instructions are executed on the computer, the computer is caused to execute the steps of the method according to any one of claims 1 to 16.

Images