Slice packet network SPN topology layout method and device, readable storage medium

Abstract

The present application discloses a method and device for SPN network topology layout, and a computer-readable storage medium, including: obtaining basic attributes of multiple network elements managed by a target network element management system EMS from transmission data of the SPN network; classifying multiple network elements into upper network elements and lower network elements according to the basic attributes; determining the number of network layers of each upper network element in the SPN network according to a preset upper topology rule, and determining the number of network layers of each lower network element in the SPN network according to a preset lower topology rule; determining the SPN network topology layout corresponding to multiple network elements of the target EMS according to the number of network layers of each upper network element, the number of network layers of each lower network element, and the network element topology connection relationship of the SPN network. The solution of the embodiment of the present application can provide a hierarchical and clearly structured SPN network topology layout.

Description

Technical Field

[0001] The present application relates to the field of communication network technology, and in particular to a slice packet network (SPN) topology layout method and device, and a computer-readable storage medium. Background Art

[0002] Based on the extensive analysis of 5G transmission bearer network requirements, the Slicing Packet Network (SPN) was proposed. SPN networks are superior to SDH networks in terms of network security, bandwidth rate, and compatibility with IP networks, and are the inevitable direction of future network evolution.

[0003] The basic structure of the existing SPN topology can be divided into three layers: access layer, aggregation layer, and core layer. The services are aggregated layer by layer from bottom to top. In actual network planning, in order to facilitate the flexible scheduling of services, additional layers will be added, such as backbone aggregation layer, core scheduling layer, core landing layer, etc. They can be regarded as subclass extensions of the aggregation layer and core layer.

[0004] The current SPN network transmission topology presents the topological layout of all network element corresponding devices in the unit of the Element Management System (EMS). All network element devices under the EMS are piled up in disorder according to the association relationship, with numerous topological nodes, and overlaps between the lines and network elements. When presented to the front-end related personnel for viewing, there are problems of visual confusion and maintenance difficulties, which greatly reduces the efficiency of network maintenance.

[0005] How to provide a SPN topology layout with a clear structure and clear hierarchy is a technical problem that needs to be solved at present. Summary of the invention

[0006] The purpose of the embodiments of the present application is to provide an SPN topology layout method and device, and a computer-readable storage medium, to solve the problem of chaotic and complex existing topology layout structures.

[0007] In order to solve the above technical problems, this specification is implemented as follows:

[0008] In a first aspect, a slice packet network SPN topology layout method is provided, including:

[0009] Obtain basic attributes of multiple network elements managed by the target EMS from transmission data of the target EMS of the SPN network;

[0010] Classify multiple network elements into upper layer network elements and lower layer network elements according to basic attributes;

[0011] Determine the network layer number of each upper layer network element in the SPN network according to the preset upper layer topology rule, and determine the network layer number of each lower layer network element in the SPN network according to the preset lower layer topology rule;

[0012] According to the number of network layers of each upper-layer network element, the number of network layers of each lower-layer network element and the topological connection relationship of the network elements of the SPN network, the SPN network topological layout corresponding to multiple network elements of the target EMS is determined.

[0013] In a second aspect, an SPN network topology layout device is provided, comprising a memory and a processor electrically connected to the memory, wherein the memory stores a computer program executable on the processor, and when the computer program is executed by the processor, the steps of the method described in the first aspect are implemented.

[0014] Optionally, basic attributes include the device type of the network element,

[0015] Based on basic attributes, multiple network elements are classified into upper-layer network elements and lower-layer network elements, including:

[0016] When the device type of the target network element is an edge device NPE on the network side, determining that the target network element is an upper-layer network element;

[0017] When the device type of the target network element is an edge device SPE on the operator side or an edge device UPE on the user side, it is determined that the target network element is a lower-layer network element.

[0018] Optionally, the basic attribute further includes a device type of an adjacent network element to which the network element is connected. The method further includes:

[0019] When the device type of the adjacent network element connected to the target upper-layer network element is NPE, the target upper-layer network element is determined to be a core landing-layer network element;

[0020] When the device types of the adjacent network elements connected to the target upper-layer network element include NPE and SPE, the target upper-layer network element is determined to be a core scheduling layer network element.

[0021] Optionally, determining the number of network layers of each upper-layer network element in the SPN network according to a preset upper-layer topology rule includes:

[0022] When the target upper-layer network element is a core landing layer network element, it is determined that the network layer number of the target upper-layer network element corresponds to the highest layer of the upper-layer network of the SPN network;

[0023] When the target upper-layer network element is a core scheduling layer network element, it is determined that the network layer number of the target upper-layer network element corresponds to the second-highest layer of the upper-layer network of the SPN network.

[0024] Optionally, the method further includes:

[0025] When the device type of the target lower-layer network element is SPE, and the corresponding connected adjacent network elements include at least a core scheduling layer network element, determining the target lower-layer network element as a core-aggregation network element;

[0026] When the device type of the target lower-layer network element is SPE or UPE, and the corresponding connected adjacent network element does not include the core scheduling layer network element, it is determined that the target lower-layer network element is a common network element.

[0027] Optionally, determining the number of network layers of each lower-layer network element in the SPN network according to a preset lower-layer topology rule includes:

[0028] Taking each core-aggregation network element of the SPN network as the starting point, the SPN network is topologically traversed from top to bottom to obtain the ring network and link corresponding to each core-aggregation network element;

[0029] According to the properties of the ring network, determine the network layer number of the network elements on each ring network in the SPN network, wherein the network elements include unidirectional network elements and multidirectional network elements;

[0030] According to the number of network levels of the multidirectional network elements of each ring network in the SPN network, the number of network levels of the network elements on the corresponding links of each ring network in the SPN network is determined.

[0031] Optionally, the SPN network is topologically traversed from top to bottom starting from each core-aggregation network element of the SPN network to obtain the ring network and link corresponding to each core-aggregation network element, including:

[0032] Recursively traverse the target core-aggregation network element according to the network element topology connection relationship of the SPN network;

[0033] When the last node of the recursive traversal is a core-aggregation network element, a ring network corresponding to the target core-aggregation network element is obtained;

[0034] When the last node of the recursive traversal is a common network element corresponding to the leaf node, a link corresponding to the target core-aggregation network element is obtained.

[0035] Optionally, according to the properties of the ring network, the number of network layers of the network elements on each ring network in the SPN network is determined, including:

[0036] Obtaining a topology group corresponding to all traversals of the target core-aggregation network element, wherein the topology group includes a set of lower-layer network elements corresponding to each traversal of the target core-aggregation network element;

[0037] Grouping each group of lower-layer network element sets belonging to the same internal gateway protocol IGP domain in the topology group into corresponding IGP domain topology groups;

[0038] Obtain the corresponding ring network in a set of lower-layer network elements in the target IGP domain topology group that contains the minimum number of network elements, so as to determine the number of network layers of each network element of the ring network in the lower-layer network of the SPN network;

[0039] The ring network with a determined number of network layers is removed from the target IGP domain topology group, and the steps of obtaining the corresponding ring network in a set of lower-layer network elements in the target IGP domain topology group that contains the minimum number of network elements are repeated until the number of network layers of all ring network elements in the target IGP domain topology group in the lower-layer network of the SPN network is determined.

[0040] Optionally, according to the number of network levels of the multidirectional network elements of each ring network in the SPN network, determining the number of network levels of the network elements on the corresponding links of each ring network in the SPN network includes:

[0041] Obtain the target multidirectional network element closest to the target network element on the corresponding link of the target ring network and the network layer number of the target multidirectional network element in the SPN network;

[0042] If the target multidirectional network element corresponds to multiple network layer numbers, determining that the network layer number of the target network element corresponds to the highest layer among the multiple network layer numbers;

[0043] If the target multidirectional network element is a core-aggregation network element, the network layer number of the target network element is determined to correspond to the highest layer of the lower network of the SPN network.

[0044] According to a third aspect, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method described in the first aspect are implemented.

[0045] In an embodiment of the present application, basic attributes of multiple network elements managed by the target network element management system EMS of the SPN network are obtained from the transmission data of the target EMS; based on the basic attributes, multiple network elements are classified into upper-layer network elements and lower-layer network elements; the number of network layers of each upper-layer network element in the SPN network is determined according to a preset upper-layer topology rule, and the number of network layers of each lower-layer network element in the SPN network is determined according to a preset lower-layer topology rule; based on the number of network layers of each upper-layer network element, the number of network layers of each lower-layer network element and the network element topological connection relationship of the SPN network, the SPN network topology layout corresponding to multiple network elements of the target EMS is determined, thereby solving the problem that the network element topology corresponding to the existing EMS system is large and complex, and realizing a network topology structure with clear hierarchy and structure. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0047] Figure 1 It is a schematic diagram of the network element topology connection relationship of the SPN network of an embodiment of the present application.

[0048] Figure 2 It is one of the flow charts of the SPN network topology layout method of the embodiment of the present application.

[0049] Figure 3 This is an example diagram of the topological layout of the upper-layer network elements of an embodiment of the present application.

[0050] Figure 4 It is one of the flow charts of the SPN network topology layout method of the embodiment of the present application.

[0051] Figure 5 This is a schematic diagram of generating a network element node set C according to an embodiment of the present application.

[0052] Figure 6 It is one of the flow charts of the SPN topology layout method of the embodiment of the present application.

[0053] Figure 7 This is an example diagram of the topological layout of the lower-layer network elements of an embodiment of the present application.

[0054] Figure 8 It is a structural block diagram of the SPN network topology layout device of an embodiment of the present application. DETAILED DESCRIPTION

[0055] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application. The numbering of the drawings in this application is only used to distinguish the various steps in the scheme, and is not used to limit the execution order of the various steps. The specific execution order is subject to the description in the specification.

[0056] In order to solve the problems existing in the prior art, the present application embodiment provides a SPN network topology layout method. Before describing the SPN network topology layout method of the present application embodiment, first combine Figure 1 Describe the topological connection relationship of the network elements of the SPN network.

[0057] Figure 1Schematic diagram of the network element topology connection relationship of the SPN network of the embodiment of the present application, such as Figure 1 As shown in the figure, according to the definition of SPN network, the device types corresponding to network elements are divided into three types: user facing-Provider Edge (UPE), operator side edge equipment (Service Provider-end Edge, SPE), and network side edge equipment (Network Provider-end Edge, NPE). In the existing network, the device type corresponding to the core scheduling layer and core landing layer network elements is NPE, the device type corresponding to the aggregation layer network elements is SPE, and the device type corresponding to the access layer network elements is UPE. The device type is the basic attribute of the network element.

[0058] The network coverage below the core scheduling layer is relatively wide, and the overall structural adjustment is relatively difficult, so the traditional network ring structure is used. Above the core scheduling layer, in order to ensure network security and adapt to the characteristics of 5G services, each network element node is often connected in a dual-uplink manner. Figure 1 It can be seen that the SPN network has a large difference in networking structure above and below the dotted line, with the upper layer being the connection between the core scheduling layer and the core landing layer. In the upper layer, each core scheduling layer network element node is connected to two core landing layer network element nodes; in the lower layer, the aggregation layer network element nodes form a ring topology and extend downward layer by layer.

[0059] Reference below Figure 2 ,like Figure 2 As shown, the SPN network topology layout method of the embodiment of the present application includes the following steps:

[0060] Step 102, acquiring basic attributes of multiple network elements managed by the target EMS from the transmission data of the target EMS of the SPN network;

[0061] Step 104, classifying the plurality of network elements into upper layer network elements and lower layer network elements according to the basic attributes;

[0062] Step 106, determining the network layer number of each upper layer network element in the SPN network according to a preset upper layer topology rule, and determining the network layer number of each lower layer network element in the SPN network according to a preset lower layer topology rule;

[0063] Step 108, determining the SPN network topology layout corresponding to multiple network elements of the target EMS according to the number of network layers of each upper-layer network element, the number of network layers of each lower-layer network element, and the network element topology connection relationship of the SPN network.

[0064] The SPN network includes multiple EMS systems, each of which manages multiple network elements. In step 102, the basic attributes of multiple network elements managed by the EMS can be obtained from the resource information output by the northbound interface of the EMS system network management. Usually, the resource information data of the EMS system network management is stored inside the system, and the northbound interface can share the data with other EMS systems for collection or resource management. The basic attributes include the device type of the network element, such as UPE, SPE, and NPE.

[0065] Based on the solution provided in the above embodiment, optionally, in the above step 104, the multiple network elements are classified into upper-layer network elements and lower-layer network elements according to basic attributes, including:

[0066] When the device type of the target network element is NPE, determining that the target network element is an upper-layer network element;

[0067] When the device type of the target network element is SPE or UPE, it is determined that the target network element is a lower-layer network element.

[0068] That is, when the device type of the target network element is not NPE, the target network element is determined to be a lower-layer network element.

[0069] The embodiment of the present application classifies network elements into upper-layer network elements and lower-layer network elements according to the type of network element equipment. Therefore, in step 106, the upper-layer network elements follow the upper-layer topology rules, and the lower-layer network elements follow the lower-layer topology rules. Then, by constructing different topology rules for the upper and lower networks, the number of network layers corresponding to each network element is determined, and the intelligent topology layout of the entire SPN network is realized calmly.

[0070] The number of network layers is a value that characterizes the hierarchical level of each network element node in the corresponding SPN network topology layout. For example, the highest layer of the SPN network is the core layer, the middle layer is the aggregation layer, and the lowest layer is the access layer. The network layer levels of the network element nodes corresponding to different layers are different. In the embodiment of the present application, the number of network layers from the highest layer to the lowest layer is increased from top to bottom. For example, the number of network layers of the highest layer is 1, the second highest layer is 2, and the layers below are 3, 4, ..., until the number of layers of the lowest layer network element of the entire SPN network is determined.

[0071] The layering of each network element in the SPN network topology layout will be described in detail below.

[0072] As mentioned above, all upper-layer network elements are NPE device type network elements, but the NPE network elements of the landing layer and the NPE network elements of the scheduling layer are not suitable to be placed at the same level in terms of topology. Therefore, optionally, in one embodiment of the present invention, the basic attributes also include the device type of the adjacent network element to which the network element is connected, and the method also includes: when the device type of the adjacent network element to which the target upper-layer network element is connected is NPE, determining the target upper-layer network element as a core landing layer network element; when the device type of the adjacent network element to which the target upper-layer network element is connected includes NPE and SPE, determining the target upper-layer network element as a core scheduling layer network element.

[0073] The above embodiment uses the basic attribute NPE of the network element as the base class, and further subdivides and extends the two subclasses of the NPE type, NPE-T and NPE-D. The specific description of each subclass type is shown in Table 1 below:

[0074] Table 1

[0075]

[0076] In order to quickly classify the upper-layer network elements from the resource information output by the northbound interface of the EMS system network management, the upper-layer topology rules are constructed from the base class types of other adjacent network elements connected to the network element and the base class types of the network element itself by combining the topological connection relationship structure of the SPN network to achieve the classification of the upper-layer network elements.

[0077] Refer to Table 2, which lists the subclass characteristics corresponding to the upper-layer network elements.

[0078] Table 2

[0079] Subclass Type The base class type Connection network element base class type 1 Connection network element base class type 2 NPE-T NPE NPE - NPE-D NPE NPE SPE

[0080] The characteristics of the two subclasses NPE-T and NPE-D can be described as:

[0081] The judgment rule for the core landing layer NPE-T network element can be described as: its base class attribute is NPE, and the base class of the connected adjacent network element type has only one type, that is, the NPE type network element.

[0082] The judgment rule of the core scheduling layer NPE-D network element can be described as: the base class attribute itself is NPE, and the base class of the connected adjacent network element type is NPE and SPE type network element.

[0083] In step 106, the number of network layers of each upper-layer network element in the SPN network is determined according to a preset upper-layer topology rule, including:

[0084] When the target upper-layer network element is a core landing layer network element, it is determined that the network layer number of the target upper-layer network element corresponds to the highest layer of the upper-layer network of the SPN network;

[0085] When the target upper-layer network element is a core scheduling layer network element, it is determined that the network layer number of the target upper-layer network element corresponds to the second-highest layer of the upper-layer network of the SPN network.

[0086] For example, the topology of all core landing layer NPE-T network elements is placed at the highest layer of the upper network, that is, the first layer, and the network layer number corresponding to each network element is set to 1; the topology of all core scheduling layer NPE-D network elements is placed at the second highest layer of the upper network, that is, the second layer, and the network layer number corresponding to each network element is set to 2.

[0087] In step 108, the topological layout of the upper-layer network elements of the SPN network can be completed according to the network layer number of each upper-layer network element and the corresponding topological connection relationship of the network elements of the SPN network.

[0088] According to the above topological rules, the network hierarchy division of the upper-layer network elements can be completed. The upper-layer network elements only include two types of network elements, NPE-T and NPE-D. The structure of the upper-layer network elements after stratification is clear, and the topology presentation only requires the upper and lower stratification of these two types of network elements.

[0089] In one embodiment, the topological layout of the upper-layer network elements of the SPN network can be further displayed to the front end through an interface. Specifically, on the topological layout display interface, the same y-axis coordinates, that is, the same height, can be assigned to the network elements of the same level; similar x-coordinates can be assigned to the network elements of the same level and the same computer room, so that the intelligent topological presentation of the upper-layer network elements can be realized.

[0090] Of course, the present application is not limited to the display method of this specific embodiment.

[0091] The effect is as follows Figure 3 As shown, Figure 3 This is an example diagram of the topological layout of the upper-layer network elements of an embodiment of the present application.

[0092] As shown in the figure, multiple NPE-T type network elements A, B, C, and D are layered to the SPN network layer 1, and multiple NPE-D type network elements E and F are layered to the SPN network layer 2. The network topology is presented in layers, and the topology structure is clear, which is convenient for maintenance personnel to view and improves maintenance efficiency.

[0093] As described above, when the device type of the target network element is SPE or UPE, it is determined that the target network element is a lower-layer network element.

[0094] like Figure 1 As shown, the networking of the lower-layer network elements of the SPN network is a traditional ring structure. In addition to the ring network shown in the figure, the actual network also includes link network elements that are leaf nodes (not shown in the figure), and the topological connection relationship is complex.

[0095] When determining the network layer number of each lower-layer network element in the SPN network according to the preset lower-layer topology rules and constructing the SPN network topology layout corresponding to the lower-layer network element, the embodiment of the present application mainly uses the topology traversal method. First, it is necessary to determine the starting point network element of the traversal. According to the characteristics of the topological connection relationship of the SPN network, a top-down traversal method is adopted, and the top of the lower-layer network element is used as the starting point, that is, the SPE network element connected to the NPE network element of the core scheduling layer is used as the starting point for traversal. This part of the SPE network elements is the SPE network element of the backbone convergence layer. The SPE network elements of the backbone convergence layer are connected to the core scheduling layer NPE network elements of the upper network, which can also be called core-convergence SPE network elements. Other SPE network elements in the convergence layer can be regarded as ordinary lower-layer network elements.

[0096] In order to distinguish the difference between the core-aggregation SPE network elements and the common SPE network elements, the network elements of the lower layer network can be further classified according to the subclass classification method of the NPE network elements.

[0097] Optionally, when the device type of the target lower-layer network element is SPE, and the corresponding connected adjacent network elements include at least a core scheduling layer network element, the target lower-layer network element is determined to be a core-aggregation network element;

[0098] When the device type of the target lower-layer network element is SPE or UPE, and the corresponding connected adjacent network element does not include the core scheduling layer network element, it is determined that the target lower-layer network element is a common network element.

[0099] The correspondingly connected adjacent network elements at least include the core scheduling layer network elements, that is, the connected adjacent network elements at least include the NPE network elements of the core scheduling layer of the upper network. The correspondingly connected adjacent network elements do not include the core scheduling layer network elements, that is, the connected adjacent network elements are the SPE network elements of the aggregation layer of the lower network or the UPE network elements of the access layer.

[0100] The detailed description of each sub-class type is shown in Table 3 below:

[0101] Table 3

[0102] Subcategory describe Core-aggregation network element SPE network element connected to the core scheduling layer Ordinary network element Network elements not connected to the core scheduling layer

[0103] Similarly, the classification of lower-layer network elements can be achieved according to the subclass classification principle of the core-layer network elements. Table 4 lists the subclass characteristics corresponding to the lower-layer network elements.

[0104] Table 4

[0105]

[0106] According to the above network element classification rules, the characteristics of the lower-layer network core-aggregation network element can be described as follows: the base class attribute of the network element itself is SPE, and at least one of the adjacent network elements connected to it has a base class type of NPE.

[0107] The characteristics of an ordinary network element can be described as: the base class attribute of the network element itself is SPE or UPE, and the base class type of the adjacent network element connected to it is not NPE.

[0108] like Figure 4 As shown, after the lower-layer network elements are classified, optionally, in step 106, the number of network layers of each lower-layer network element in the SPN network is determined according to a preset lower-layer topology rule, including:

[0109] Step 202, taking each core-aggregation network element of the SPN network as a starting point, a topology traversal of the SPN network from top to bottom is performed to obtain the ring network and link corresponding to each core-aggregation network element;

[0110] Step 204, determining the number of network layers of network elements on each ring network in the SPN network according to the properties of the ring network, wherein the network elements include unidirectional network elements and multidirectional network elements;

[0111] Step 206, according to the network level number of the multidirectional network element of each ring network in the SPN network, determine the network level number of the network element on the corresponding link of each ring network in the SPN network.

[0112] In step 202, after determining the set of core-aggregation network elements, each core-aggregation network element is traversed respectively. Before traversing, the following key concepts involved need to be defined:

[0113] 1) Topological properties:

[0114] According to the topological characteristics of the network, the topological attributes can be divided into two categories: "ring network" and "link".

[0115] 2) Leaf nodes:

[0116] The last node of the topology with the attribute "link".

[0117] 3) Multi-directional network element:

[0118] Generally, a network element on a ring network has two directions, one in and one out. However, when a network element is located at the junction of two ring networks or there is a link branch, there will be three or more directions. This network element is called a multi-directional network element.

[0119] 4) Uniqueness principle:

[0120] A network element can belong to only one topology group.

[0121] 5) Complexity:

[0122] The total number of common NEs and core-aggregation NEs included in the topology group or ring network.

[0123] In step 202, the SPN network is topologically traversed from top to bottom with each core-aggregation network element of the SPN network as the starting point to obtain the ring network and link corresponding to each core-aggregation network element, including: recursively traversing the target core-aggregation network element according to the network element topological connection relationship of the SPN network; when the last node of the recursive traversal is a core-aggregation network element, obtaining the ring network corresponding to the target core-aggregation network element; when the last node of the recursive traversal is an ordinary network element corresponding to a leaf node, obtaining the link corresponding to the target core-aggregation network element.

[0124] Specifically, starting from a core-aggregation network element, recursive traversal is performed according to the comprehensive resource topology connection relationship table of the SPN network, and finally reaching the leaf node or core-aggregation-network element, the traversal ends and returns. Each traversal will get a set of network elements, which is called a "temporary topology". When a core-aggregation network element completes all traversals, a set of "temporary topology sets" will be obtained, which is called a topology group.

[0125] After the recursive traversal of all core-aggregation network elements in the lower layer network is completed, all temporary topologies under the same topology group that have been traversed are parsed and can be classified into the following categories:

[0126] The last node of the temporary topology traversal is the core-aggregation network element, and the topological attribute of the temporary topology is defined as "ring network". The last node of the temporary topology traversal is the leaf node, and the topological attribute of the temporary topology is defined as "link".

[0127] Thus, according to the above steps, the recursive traversal of each core-aggregation network element of the lower layer network is completed, and the division of core-aggregation network element->temporary topology->topology group->ring network is completed.

[0128] According to the various attributes of the traversed temporary ring network, the final attribution of the network element topology layout can be completed. Here, attribution means that the corresponding network element is divided into a corresponding ring network, and the network level of each network element belonging to the same ring network is the same.

[0129] The following principles should be followed when performing temporary topology assignment:

[0130] Topology attribute priority principle: Ring network attribution is completed based on topology attributes first. Ring networks with topology attributes of "ring network" have higher priority than "link network". That is, for each group of temporary topology data obtained by recursive traversal, first determine whether the structure of the temporary topology traversed is a ring network or a link. If it is a ring network, the ring network is assigned first. After all the ring networks corresponding to the temporary topology are assigned, the link is assigned.

[0131] Link proximity principle: A link can be considered as a branch of a ring network, and it belongs to the ring network to which the nearest multidirectional network element belongs. If the multidirectional network element does not eventually belong to the ring network, it belongs to the core of the starting point - the aggregation network element.

[0132] Optionally, in step 204, according to the properties of the ring network, the number of network layers of the network elements on each ring network in the SPN network is determined, including:

[0133] Obtaining a topology group corresponding to all traversals of the target core-aggregation network element, wherein the topology group includes a set of lower-layer network elements corresponding to each traversal of the target core-aggregation network element;

[0134] Grouping each group of lower-layer network element sets belonging to the same internal gateway protocol IGP domain in the topology group into corresponding IGP domain topology groups;

[0135] Obtain the corresponding ring network in a set of lower-layer network elements in the target IGP domain topology group that contains the minimum number of network elements, so as to determine the number of network layers of each network element of the ring network in the lower-layer network of the SPN network;

[0136] The ring network with a determined number of network layers is removed from the target IGP domain topology group, and the steps of obtaining the corresponding ring network in a set of lower-layer network elements in the target IGP domain topology group that contains the minimum number of network elements are repeated until the number of network layers of all ring network elements in the target IGP domain topology group in the lower-layer network of the SPN network is determined.

[0137] Every two core-aggregation network elements form a pair. This pair of core-aggregation network elements, as the top pair of backbone aggregation network elements in the aggregation layer, can lead out multiple different ring networks and / or links respectively. Each ring network and link then leads out their corresponding sub-ring networks and sub-links in turn. The same Interior Gateway Protocol (IGP) domain topology group refers to a collection of temporary topologies that belong to the same IGP domain starting from a pair of core-aggregation network elements.

[0138] For temporary topologies with the topological attribute of "ring network" in the same topological group, start from the temporary topology with the least complexity, that is, the one with the least number of network elements in the corresponding ring network. The number of temporary "ring network" topologies with the least complexity can be one or more. Assume that its network element node set is S. If the set of network element nodes of other temporary topologies in the same IGP domain topological group is U, and if S is a subset of U, they are classified into the same IGP domain topological group. By executing this process repeatedly, the topological group can be divided into several IGP domain topological groups. All network elements under the same IGP domain topological group have the same IGP domain.

[0139] Under the same IGP domain topology group, a group of temporary topologies with the least complexity is assigned to the network, and the topology of all lower-layer network elements corresponding to the temporary topology is placed at the highest layer of the lower-layer network of the SPN network, that is, the first layer of the lower-layer network. Since the number of network element levels of the upper-layer network is greater than the number of network element levels of the lower-layer network, based on the above-mentioned number of levels corresponding to the NPE-T network element being 1 and 2, the number of network layers of all lower-layer network elements corresponding to the temporary topology can be set to 3.

[0140] Alternatively, the network element level number of the upper network and the network element level number of the lower network can be set separately, the highest level number of the upper network is 1, and the highest level number of the lower network is also 1, but different symbols are used to distinguish the upper network and the lower network.

[0141] Optionally, according to an embodiment of the present application, in step 106, the network level number of the network elements on the corresponding links of each ring network in the SPN network is determined according to the network level number of the multidirectional network elements of each ring network in the SPN network, including: obtaining the target multidirectional network element closest to the target network element on the corresponding link of the target ring network and the network level number of the target multidirectional network element in the SPN network; if the target multidirectional network element corresponds to multiple network level numbers, then determining that the network level number of the target network element corresponds to the highest level among the multiple network level numbers; if the target multidirectional network element is a core-aggregation network element, then determining that the network level number of the target network element corresponds to the highest level of the lower network of the SPN network.

[0142] In one embodiment, the network level of a group of temporary topologies with the least complexity under the same IGP domain topology group is set to 1. There is only one ring network with level 1 under a topology group, called the "base network", and its network element node set is A. At the same time, all multi-directional network elements on the base network are extracted, and the node set of all multi-directional network elements is set to B. The base network is a subset of all remaining traversed temporary topologies. Therefore, the network element node set of the temporary topology in the same domain topology group can be taken as the full set to establish a

[0143] A new node set C, like Figure 5 As shown, Figure 5 This is a schematic diagram of generating a network element node set C according to an embodiment of the present application.

[0144] For example, the "base network" is Figure 1 When there are 6 convergence layer SPE network elements, the four network element nodes above the convergence layer can be removed, and the new node set C only contains the ring network of the access layer, including the two SPE network elements at the bottom of the convergence layer and the three UPE network elements of the access layer.

[0145] When all temporary topologies in the topology group have completed the above steps, the IGP domain topology group is cleared, and then a multidirectional network element in set C is used as the starting point to traverse all network element nodes included in set C. One or more ring network topologies will be traversed, and all these newly traversed ring network topologies will be added to a new topology group, which is called an "IGP domain topology group". In the same IGP domain topology group, all network elements have the same IGP domain.

[0146] Among all the topologies traversed from the set C, if any two topologies contain identical multidirectional network elements, and the number of identical multidirectional network elements is at least 1 and at most 2, they are divided into a sub-topology group. For each sub-topology group, the network attribution is completed according to the following rules:

[0147] If the number of multidirectional network elements in a sub-topology group is 2, all network elements under the sub-topology group are assigned to a network, and the number of network layers of each network element in the lower network is set to 2.

[0148] If the number of multidirectional network elements in a topology group is greater than 2, the temporary topology with the least complexity under the topology group is assigned, and the number of network layers of each network element in the lower network is set to 2.

[0149] Take the temporary topology with the least complexity and follow some steps of step E, that is, complete the attribution according to the way of dividing the network element nodes into sets A, B, and C, and the ring network level of attribution is 2. If there are network elements that have not been attributed to the network after attribution, this process is repeated, and each time the cycle is repeated, the corresponding lower network level is increased by 1 until all network elements have completed attribution.

[0150] After completing the ring network attribution, all multidirectional network elements have been attributed to the ring network. The network with the topological attribute of "link" can be attributed to the ring network to which the multidirectional network element closest to it belongs. If the multidirectional network element with the closest "link" belongs to multiple ring networks, the link belongs to the ring network with the smallest number of lower network levels. If the multidirectional network element with the closest "link" is a core-aggregation network element, the link belongs to the ring network to which this core-aggregation network element belongs, and the number of layers of the lower network is set to 1.

[0151] After the above ring network is assigned, some of the assigned lower-layer networks may have completely identical network element nodes and topological connection relationships. Optionally, these networks may be deduplicated.

[0152] like Figure 6 As shown, the overall network ownership and hierarchical division process of each network element in the lower layer network includes:

[0153] Step 302, completing subclass division according to the network element and the network element type connected thereto;

[0154] Step 304, starting from the core-aggregation network element, complete the topology group and temporary topology traversal;

[0155] Step 306, completing the topology attribute definition;

[0156] Step 308, filtering out temporary topologies whose topology attribute is "ring network";

[0157] Step 310, dividing the IGP domain topology groups;

[0158] Step 312, completing the first layer ring network affiliation of the IGP domain topology group;

[0159] Step 314, traverse the unattached temporary topology again according to the rules, and increase the number of lower network levels by 1;

[0160] Step 316, dividing the sub-topology groups;

[0161] Step 318, determining whether the number of multidirectional network elements contained in the sub-topology group is greater than 2, if yes, proceeding to step 320, if no, proceeding to step 332;

[0162] Step 320, completing the network attribution of the topology with the least complexity in each sub-topology group;

[0163] Step 322, determine whether there are other sub-topology groups in the same domain topology group, if so, return to step 318, if not, proceed to step 324;

[0164] Step 324, determine whether there is a temporary topology that has not been traversed. If so, return to step 314, if not, proceed to step 326;

[0165] Step 326, performing deduplication processing on duplicate networks;

[0166] Step 328, determine whether there are other domain topology groups in the same topology group, if so, return to step 312, if not, go to step 330;

[0167] Step 330, determine whether there are other link-type topologies in the same topology group, if so, proceed to step 334, if not, end;

[0168] Step 332, complete the attribution of all networks in each sub-topology group, and remove the attribution-completed topology from the IGP domain topology group;

[0169] Step 334, completing the network element attribution of the link type topology according to the link type network attribution rule.

[0170] After completing the attribution and hierarchical division of all ring networks and links in the lower-layer network, the overall topological layout of the lower-layer network can be completed based on the network element connection relationship of each attributable ring network.

[0171] In one embodiment, the topological layout of the upper layer network elements of the SPN network can be further displayed to the front end through an interface. The effect is as follows Figure 7 As shown, Figure 7 This is an example diagram of the topological layout of the lower-layer network elements of an embodiment of the present application.

[0172] As shown in the figure, network elements a1, a2, a3, a4, and a5 are layered to layer 1 of the lower network of the SPN network, and network elements b1, b2, and b3 belong to the network elements of the next layer of the topology of network elements a1 and a2, and are layered to layer 2 of the lower network.

[0173] Network elements c1, c2, d1, and d4 correspond to layer 2 of the lower network, and network elements c1 and c2 belong to the network elements of the next layer in the same domain topologically formed by network elements a1 and a5, and network elements d1 and d2 belong to the network elements of the next layer in the same domain topologically formed by network elements a1 and a5.

[0174] As shown in the figure above, the underlying network topology of the SPN network is presented in layers, and the topology structure is clear, which is convenient for maintenance personnel to view and improve maintenance efficiency.

[0175] By integrating the topological layout of the upper-layer network and the topological layout of the lower-layer network, the SPN network topological layout corresponding to multiple network elements of each EMS can be determined.

[0176] In an embodiment of the present application, the basic attributes of multiple network elements managed by the target EMS are obtained from the transmission data of the target network element management system EMS of the SPN network; according to the basic attributes, the multiple network elements are classified into upper network elements and lower network elements; the number of network layers of each upper network element in the SPN network is determined according to the preset upper topology rules, and the number of network layers of each lower network element in the SPN network is determined according to the preset lower topology rules; according to the number of network layers of each upper network element, the number of network layers of each lower network element and the network element topology connection relationship of the SPN network, the SPN network topology layout corresponding to the multiple network elements of the target EMS is determined, thereby solving the problem that the network element topology corresponding to the existing EMS system is large and complex, and the network topology structure finally realized is clearly hierarchical and has a clear structure. The present application adopts a hierarchical topology layout strategy, divides the SPN network into upper and lower layers according to the characteristics of the SPN network structure, and uses different topology rules to perform network topology layout, thereby reducing the algorithm complexity of the system implementation.

[0177] In addition, in the network element network attribution method, the attribution of two different topological forms, ring and chain, is first clearly distinguished. At the same time, a classification method for network element subclasses is proposed based on the base class attributes of the network element itself and the base class attributes of the network elements it connects to, so that the division of network elements and networks is more in line with production needs.

[0178] The topology layout is presented in a corresponding topology map. The topology layout is intuitive and clear, which helps maintenance personnel to locate faults and effectively improves maintenance efficiency.

[0179] Optionally, the embodiment of the present application further provides a SPN network topology layout device, Figure 8 It is a structural block diagram of the SPN network topology layout device of an embodiment of the present application.

[0180] like Figure 8 As shown, the SPN network topology layout device 2000 includes a memory 2200 and a processor 2400 electrically connected to the memory 2200. The memory 2200 stores a computer program that can be executed on the processor 2400. When the computer program is executed by the processor, each process of any one of the above-mentioned SPN network topology layout method embodiments is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0181] The embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, each process of any of the above-mentioned SPN network topology layout method embodiments is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. The computer-readable storage medium is, for example, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0182] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0183] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0184] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A slice packet network SPN topology layout method, characterized in that: include: Obtaining basic attributes of multiple network elements managed by the target EMS from transmission data of the target EMS of the SPN network; According to the basic attributes, the multiple network elements are classified into upper-layer network elements and lower-layer network elements; wherein, the network element whose device type is the edge device NPE on the network side is determined as the upper-layer network element, and the network element whose device type is not NPE is determined as the lower-layer network element; the upper-layer network element whose device type of the corresponding connected adjacent network element is NPE is determined as the core landing layer network element, and the upper-layer network element whose device type of the corresponding connected adjacent network element includes NPE and the edge device SPE on the operator side is determined as the core scheduling layer network element; Determine the network layer number of each upper-layer network element in the SPN network according to the preset upper-layer topology rule, wherein the network layer number of the core landing layer network element is determined to correspond to the highest layer of the upper-layer network of the SPN network, and the network layer number of the core scheduling layer network element is determined to correspond to the second highest layer of the upper-layer network of the SPN network; Determine the network level of each lower-layer network element in the SPN network according to the preset lower-layer topology rules; wherein, the lower-layer network element whose device type is SPE and whose corresponding connected adjacent network elements at least include the core scheduling layer network element is determined as the core-aggregation network element; perform topological traversal of the SPN network from top to bottom with each core-aggregation network element of the SPN network as the starting point, so as to obtain the ring network and link corresponding to each core-aggregation network element; determine the network level of the network elements on each ring network in the SPN network according to the properties of the ring network, wherein the network elements include unidirectional network elements and multidirectional network elements; determine the network level of the network elements on the corresponding links of each ring network in the SPN network according to the network level of the multidirectional network elements of each ring network in the SPN network; According to the number of network layers of each upper-layer network element, the number of network layers of each lower-layer network element and the topological connection relationship of the network elements of the SPN network, the SPN network topological layout corresponding to the multiple network elements of the target EMS is determined.

2. The method according to claim 1, characterized in that The lower-layer network element includes an edge device SPE on the operator side or an edge device UPE on the user side.

3. The method according to claim 2, characterized in that The method further comprises: When the device type of the target lower-layer network element is SPE or UPE, and the corresponding connected adjacent network elements do not include the core scheduling layer network element, it is determined that the target lower-layer network element is a common network element.

4. The method according to claim 3, characterized in that Taking each core-aggregation network element of the SPN network as a starting point, the SPN network is topologically traversed from top to bottom to obtain the ring network and link corresponding to each core-aggregation network element, including: Recursively traverse the target core-aggregation network element according to the network element topology connection relationship of the SPN network; When the last node of the recursive traversal is a core-aggregation network element, obtaining a ring network corresponding to the target core-aggregation network element; When the last node of the recursive traversal is a common network element corresponding to a leaf node, a link corresponding to the target core-aggregation network element is obtained.

5. The method according to claim 4, characterized in that According to the properties of the ring network, the number of network layers of the network elements on each ring network in the SPN network is determined, including: Obtaining a topology group corresponding to all traversals of the target core-aggregation network element, wherein the topology group includes a set of lower-layer network elements corresponding to each traversal of the target core-aggregation network element; Dividing each group of lower-layer network element sets belonging to the same internal gateway protocol IGP domain in the topology group into corresponding IGP domain topology groups; Obtaining a ring network corresponding to a set of lower-layer network elements in a target IGP domain topology group that includes a minimum number of network elements, so as to determine the number of network layers of each network element of the ring network in the lower-layer network of the SPN network; The ring network with the determined number of network layers is removed from the target IGP domain topology group, and the steps of obtaining the corresponding ring network in a set of lower-layer network elements containing the minimum number of network elements in the target IGP domain topology group are repeated until the number of network layers of all ring network elements in the target IGP domain topology group in the lower-layer network of the SPN network is determined.

6. The method according to any one of claims 3 to 5, characterized in that According to the number of network layers of the multidirectional network elements of each ring network in the SPN network, determining the number of network layers of the network elements on the corresponding links of each ring network in the SPN network includes: Obtain the target multidirectional network element closest to the target network element on the corresponding link of the target ring network and the network level number of the target multidirectional network element in the SPN network; If the target multidirectional network element corresponds to multiple network layer numbers, determining that the network layer number of the target network element corresponds to the highest layer among the multiple network layer numbers; If the target multi-directional network element is a core-aggregation network element, it is determined that the network layer number of the target network element corresponds to the highest layer of the lower network of the SPN network.

7. A SPN network topology layout device, characterized in that: include: A memory and a processor electrically connected to the memory, wherein the memory stores a computer program executable by the processor, and when the computer program is executed by the processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images