Method, device, electronic equipment and storage medium for 5g bearer network network slicing

Abstract

The application provides a method and device for network slicing of a 5G bearer network, electronic equipment and a storage medium, relates to the technical field of 5G, and the method comprises the following steps: in response to a service function chain request for a target function corresponding to a network element device of the 5G bearer network, determining a network element set supporting the target function; for the network element set, performing node mapping processing on the network element device of the 5G bearer network, determining a source node and a destination node; based on the source node and the destination node, performing link mapping to generate a plurality of intermediate nodes between the source node and the destination node and a shortest link between each node between the source node and the destination node; based on the source node, the plurality of intermediate nodes, the destination node and the shortest link between each node, determining a service function chain, and mapping the service function chain to a physical network to generate a target network slice. The application is suitable for network slicing processing of the 5G bearer network, greatly reduces the calculation range, and improves the convergence speed of the algorithm.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of 5G, in particular to a method and device for network slicing of 5G bearer network, electronic equipment and storage medium. BACKGROUND

[0002] In order to meet the network requirements of different application scenarios (such as automatic driving, remote medical treatment and other emerging application scenarios), it is usually necessary to use the network slicing technology of 5G network. In related technologies, network slicing includes algorithms based on optimal weighted graph matching, methods for network slicing using deep reinforcement learning algorithms, multi-objective-based genetic algorithms, etc. However, the existing network slicing technology has certain limitations for communication 5G bearer network, so the current method cannot be applied to the application requirements of 5G bearer network. SUMMARY

[0003] The purpose of the present application is to provide a method and device for network slicing of 5G bearer network, electronic equipment and storage medium, in order to alleviate the problem that the existing network slicing technology has certain limitations for communication 5G bearer network.

[0004] In a first aspect, the present application provides a method for network slicing of 5G bearer network, comprising: in response to a service function chain request for a target function corresponding to a network element device of 5G bearer network, determining a set of network elements supporting the target function; for the set of network elements, performing node mapping processing on the network element devices of 5G bearer network to determine source nodes and destination nodes; based on the source nodes and the destination nodes, performing link mapping to generate a plurality of intermediate nodes between the source nodes and the destination nodes, and the shortest link between each node between the source nodes and the destination nodes; based on the source nodes, the plurality of intermediate nodes, the destination nodes and the shortest link between each node, determining a service function chain, and mapping the service function chain to a physical network to generate a target network slice.

[0005] In an optional implementation, the method further comprises: obtaining network element devices; based on the functions supported by the network element devices, determining an undirected graph composed of the connection relationship between the network element devices and the target network element devices; performing slicing processing on the topology structure of the undirected graph to obtain a plurality of network element sets; wherein each network element set includes network element devices belonging to the same block.

[0006] In an optional implementation, before performing node mapping processing on the network element devices of 5G bearer network, the method further comprises: checking whether the network element devices meet the preset configuration requirements, and if the preset configuration requirements are met, performing node mapping processing on the network element devices of 5G bearer network.

[0007] In an optional implementation, the method further comprises: checking whether the network element device meets preset configuration requirements; if the network element device meets the preset configuration requirements, performing node mapping processing on the network element device of the 5G bearer network, comprising: checking whether the virtual function corresponding to the network element device is over-provisioned; if not, judging whether the network element device has deployed the virtual function; if the network element device has deployed the virtual function, performing node mapping processing on the network element device of the 5G bearer network.

[0008] In an optional implementation, the method further comprises: performing node mapping processing on the network element device of the 5G bearer network, and determining a source node and a destination node, comprising: obtaining a first network node and a second network node; mapping the first network node to a physical node of a gateway device of the 5G bearer network to determine the source node; and mapping the second network node to a physical node of the gateway device of the 5G bearer network to determine the destination node.

[0009] In an optional implementation, the method further comprises: performing link mapping based on the source node and the destination node, and generating a plurality of intermediate nodes between the source node and the destination node, and a shortest link corresponding to each node between the source node and the destination node, comprising: performing link mapping on the source node and the destination node based on a pre-constrained path planning algorithm to determine a shortest time delay path; and generating the plurality of intermediate nodes between the source node and the destination node, and the shortest link corresponding to each node between the source node and the destination node based on the shortest time delay path, the source node and the destination node.

[0010] In an optional implementation, the method further comprises: constraining the pre-constrained path planning algorithm based on a pre-configured constraint rule; wherein the pre-configured constraint rule comprises a virtual function configuration constraint corresponding to a node of a next hop of a network node, a link bandwidth constraint, a degree constraint of a physical node, a residual available bandwidth constraint of a physical link, and a node configuration resource constraint.

[0011] In a second aspect, the present application provides a device for a 5G bearer network network slice, comprising: a network element set determination module, configured to determine a network element set supporting a target function in response to a service function chain request for the target function corresponding to a network element device of the 5G bearer network; a node mapping module, configured to perform node mapping processing on the network element device of the 5G bearer network for the network element set, and determine a source node and a destination node; a link mapping module, configured to perform link mapping based on the source node and the destination node, and generate a plurality of intermediate nodes between the source node and the destination node, and a shortest link corresponding to each node between the source node and the destination node; and a network slice module, configured to determine a service function chain based on the source node, the plurality of intermediate nodes, the destination node, and the shortest link corresponding to each node, and map the service function chain to a physical network to generate a target network slice.

[0012] In a third aspect, the present application provides an electronic device comprising a processor and a memory, the memory storing computer executable instructions capable of being executed by the processor, and the processor executes the computer executable instructions to implement the method of network slicing of a 5G bearer network according to any one of the preceding embodiments.

[0013] In a fourth aspect, the present application provides a computer readable storage medium storing computer executable instructions, and the computer executable instructions, when invoked and executed by a processor, cause the processor to implement the method of network slicing of a 5G bearer network according to any one of the preceding embodiments.

[0014] The method, device, electronic device and storage medium for network slicing of a 5G bearer network provided by the present application first determine a set of network elements supporting a target function in response to a service function chain request for the target function of a network element device of the 5G bearer network, perform node mapping processing on the network element device of the 5G bearer network for the set of network elements, determine a source node and a destination node, perform link mapping based on the source node and the destination node, generate a plurality of intermediate nodes between the source node and the destination node, and a shortest link between each node between the source node and the destination node, determine a service function chain based on the source node, the plurality of intermediate nodes, the destination node and the shortest link between each node, and map the service function chain to a physical network to generate a target network slice. The above method can be applied to network slicing processing of the 5G bearer network, greatly reducing the calculation range and improving the convergence speed of the algorithm. BRIEF DESCRIPTION OF DRAWINGS

[0015] In order to more clearly illustrate the specific embodiments of the present application or the technical solutions in the prior art, the drawings needed in the description of the specific embodiments or the prior art will be briefly introduced. Obviously, the drawings in the following description are some embodiments of the present application, and those skilled in the art can also obtain other drawings according to these drawings without creative labor.

[0016] Figure 1 A flowchart of a method for network slicing of a 5G bearer network provided by an embodiment of the present application is provided.

[0017] Figure 2 A schematic diagram of a specific method for network slicing of a 5G bearer network provided by an embodiment of the present application is provided.

[0018] Figure 3 A structural diagram of a device for network slicing of a 5G bearer network provided by an embodiment of the present application is provided.

[0019] Figure 4 A structural diagram of an electronic device provided by an embodiment of the present application is provided. DETAILED DESCRIPTION

[0020] To make the purposes, technical solutions, and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some but not all of the embodiments of the present application. The components of the embodiments of the present application described and shown in the drawings herein can be arranged and designed in various different configurations.

[0021] Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the claimed present application, but merely represents selected embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work, fall within the scope of protection of the present application.

[0022] It should be noted that: similar reference numerals and letters represent similar items in the following drawings, therefore, once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings.

[0023] Firstly, the terms involved in the present application are introduced:

[0024] (1) Physical node: a device in the 5G bearer network

[0025] (2) Physical link: a link between two devices

[0026] (3) Virtual function m matching degree of the physical node: whether the virtual function m is supported.

[0027] (4) Virtual function m configuration of the physical node: whether the virtual function m has been configured.

[0028] (5) Virtual function m overloading of the physical node: whether the virtual function m has been overloaded.

[0029] (6) Degree of the physical node: the number of relevant links of the node

[0030] (7) Residual available bandwidth of the physical link: representing the available bandwidth of the link

[0031] (8) Network structure: undirected graph G = <V, E>, wherein V represents a set of physical nodes, and E represents link connections between the physical nodes.

[0032] With the rapid development of 5G communication technology, many emerging businesses such as automatic driving and remote medical treatment are booming, and many different types of businesses have different performance requirements for the network. In order to meet the network requirements of different application scenarios, network slicing emerges as the times require. This technology shares the underlying physical network resources and provides customized network services to users on demand. Network slice resource mapping and orchestration technology is based on network virtualization to find network resources that meet the needs of nodes and links in network slice requests, and to manage physical network resources according to the needs of businesses for network resources, so as to realize the carrying of multiple virtual networks on the physical network.

[0033] The division of network slices directly determines the load condition and resource utilization efficiency of the network, so the generation of network slices is very important for a network slicing architecture system based on NFV / SDN. The resource allocation problem of network slices in the 5G core network has attracted widespread attention. Many documents are discussing this problem, and there are algorithms based on optimal weighted graph matching to solve the service function chain mapping problem, but the Qos constraints of various businesses are not considered in the model. There are deep reinforcement learning algorithms that use the QoS of the entire service function chain as the optimization target to perform network slice routing and resource allocation. Some documents optimize in two dimensions of maximizing link utilization and minimizing bandwidth consumption, and propose a solution based on a multi-objective genetic algorithm.

[0034] There are many algorithms for network slice division above, but there is no very good network slice division algorithm specifically for communication 5G bearer networks. Therefore, these general network slice division algorithms have some limitations when applied to communication 5G bearer networks. The scenarios studied in the above documents consider the underlying network as a whole and perform mapping from the whole, without considering the topology characteristics and device characteristics of the actual 5G bearer network. In addition, existing slice division algorithms generally use a greedy strategy to divide resources and select routes one by one, lack global optimization, do not take advantage of the global information and centralized control of SDN, and when the network load is very large, the time complexity of the division is too large, making it difficult to meet real-time requirements.

[0035] Based on this, the embodiments of the present application provide a 5G bearer network slicing method, device, electronic equipment and storage medium, which can perform network slicing processing on the 5G bearer network, greatly reducing the calculation range, and the convergence speed is much higher than the popular general algorithm in the industry.

[0036] The embodiments of the present application provide a 5G bearer network slicing method, as shown in Figure 1 The method mainly includes the following steps:

[0037] Step S102, in response to a service function chain request for a target function corresponding to a network element device of a 5G bearer network, determining a set of network elements supporting the target function.

[0038] Step S104, for the set of network elements, performing node mapping processing on the network element devices of the 5G bearer network to determine a source node and a destination node.

[0039] Step S106, based on the source node and the destination node, performing link mapping to generate a plurality of intermediate nodes between the source node and the destination node, and a shortest link corresponding to each node between the source node and the destination node.

[0040] Step S108, based on the source node, the plurality of intermediate nodes, the destination node, and the shortest link corresponding to each node, determining a service function chain and mapping the service function chain to a physical network to generate a target network slice.

[0041] For the convenience of understanding, the method of the 5G bearer network network slice provided by the embodiment of the application is described in detail.

[0042] In an optional embodiment, the method further comprises:

[0043] Step 1.1), obtaining a network element device;

[0044] Step 1.2), based on the functions supported by the network element device, determining an undirected graph constituted by the connection relationship between the network element device and a target network element device;

[0045] Step 1.3), performing slicing processing on the topology structure of the undirected graph to obtain a plurality of network element sets; wherein each network element set includes network element devices belonging to the same block.

[0046] In an embodiment, before performing node mapping processing on the network element devices of the 5G bearer network, the above method further comprises: checking whether the network element device meets a preset configuration requirement, and if the preset configuration requirement is met, performing node mapping processing on the network element devices of the 5G bearer network.

[0047] In specific implementation, the above checking whether the network element device meets the preset configuration requirement, and if the preset configuration requirement is met, performing node mapping processing on the network element devices of the 5G bearer network, in specific implementation, can further include the following steps 2.1) to 2.3):

[0048] Step 2.1), checking whether the virtual function corresponding to the network element device is over-provisioned;

[0049] Step 2.2), if not over-provisioned, determining whether the network element device is deployed with a virtual function;

[0050] Step 2.3), if the virtual function is deployed, performing node mapping processing on the network element device of the 5G bearer network.

[0051] In an optional embodiment, the node mapping processing on the network element device of the 5G bearer network, determining the source node and the destination node, can further include the following steps 3.1) to 3.3) in specific implementation:

[0052] Step 3.1), obtaining the first network node and the second network node;

[0053] Step 3.2), mapping the first network node to the physical node of the gateway device of the 5G bearer network to determine the source node;

[0054] Step 3.3), mapping the second network node to the physical node of the gateway device of the 5G bearer network to determine the destination node.

[0055] Further, the link mapping based on the source node and the destination node, generating a plurality of intermediate nodes between the source node and the destination node, and the corresponding shortest link between each node between the source node and the destination node, can include the following steps 4.1) and 4.2) in specific implementation:

[0056] Step 4.1), performing link mapping on the source node and the destination node based on the pre-constrained path planning algorithm to determine the shortest time delay path;

[0057] Step 4.2), generating a plurality of intermediate nodes between the source node and the destination node, and the corresponding shortest link between each node between the source node and the destination node based on the shortest time delay path, the source node and the destination node.

[0058] Further, to ensure that the path planning algorithm satisfies the pre-constrained condition, in an optional embodiment, the method further includes: based on the pre-configured constraint rule, constraining the pre-constrained path planning algorithm. The pre-configured constraint rule includes the virtual function configuration constraint corresponding to the node of the next hop of the network node, the link bandwidth constraint, the degree constraint of the physical node, the remaining available bandwidth constraint of the physical link, and the node configuration resource constraint.

[0059] In actual application, the pre-constrained path planning algorithm can be a constraint-based Dijkstra algorithm. When using the Dijkstra algorithm, the pre-configured constraint rule, i.e., the virtual function configuration constraint corresponding to the node of the next hop of the network node, the link bandwidth constraint, the degree constraint of the physical node, the remaining available bandwidth constraint of the physical link, and the node configuration resource constraint, can specifically include:

[0060] (1) The node m virtual function of the next hop is not over-provisioned. If it is over-provisioned, the node is discarded.

[0061] (2) The link bandwidth is sufficient. If the bandwidth is insufficient, the link is discarded.

[0062] (3) The higher the degree of the physical node, the higher the priority.

[0063] (4) The higher the remaining available bandwidth of the physical link, the higher the priority.

[0064] (5) The more abundant the resources of the node, the higher the priority.

[0065] Embodiments of the present application provide a specific method for network slicing of a 5G bearer network. As shown in Figure 2 , the method can include the following steps:

[0066] S1: Based on connectivity, the device supports the function slicing network.

[0067] Based on the function M supported by the network element, exclude the network elements that do not support the M function, retain the network elements that support the M function, and their related links, to form Gm = <Vm, Em>.

[0068] Based on network connectivity, slice the Gm topology to determine which network elements belong to the same block. Get the network element set Gm = {Gm1, Gm2, …, Gmn}.

[0069] S2: Mapping preprocessing of SFC service function chain requirements.

[0070] For a service function chain request of a specific function M, find the corresponding slice network that supports the specific function M, such as A and Z falling in Gmi, then take out the Gmi set for subsequent processing.

[0071] S3: Mapping of PE network nodes.

[0072] Input A, Z, first determine whether the virtual function m of the corresponding network element is over-provisioned. If the load capacity is not reached, then determine whether the network element has deployed the m function. If the function has been deployed, map the VNFa and VNFz corresponding to A and Z to the network element, and record the processing delay. If the network element has capacity and supports the m function, but the virtual function m of the corresponding network element is not configured, deploy a new VNF. If the load of A and Z network elements has reached the maximum, the physical node mapping fails.

[0073] S4: Link mapping.

[0074] Algorithm input: Gmi = <Vmi, Emi>, service function chain Sv. When executed specifically, it can include steps S41 to S43:

[0075] S41, establish empty path P, path delay D, array alldist[m][n]. The array alldist saves the shortest delay from the mth node to the nth node according to the node topology map.

[0076] S42, read the physical node to which the node mapping VNFa is mapped as the source node information, and the physical node to which the node mapping VNFz is mapped as the destination node information. Call the constraint-based Dijkstra algorithm to solve the shortest delay path from VNFa to VNFz. Get the intermediate node, and map the corresponding VNF1, VNF2, …, VNFn to the intermediate node.

[0077] S43, get the shortest path P and the shortest delay.

[0078] S5: network slice generation.

[0079] Based on VNFa, VNF1, VNF2, …, VNFn, VNFz, and the intermediate link, a service function chain is obtained, and the service function chain is mapped to the physical network to form a network slice.

[0080] In summary, the method for generating a 5G bearer network slice provided by the embodiment of the application considers the network elements and links of the 5G bearer network, supports the characteristics of the service, greatly reduces the calculation range, and makes the convergence speed much higher than that of the popular and general algorithm in the industry.

[0081] First, the mapping capability of the node is evaluated from the resource attribute of the physical node, the node resource is calculated, the node resources are sorted according to the resource size, so as to preferentially map the node with sufficient resources by using the greedy strategy, and then the shortest path algorithm is used to map the link.

[0082] The link mapping is based on the node mapping strategy, and finds the respective physical nodes for the start node and the end node of a link in a network slice, and then finds the shortest path that can connect them in the physical network to realize the mapping of the link. The dijkstra algorithm is used to find the link between the two mapped nodes based on the number of hops of the path. The fewer the number of nodes through which the data transmission passes, the less the bandwidth resource consumed, and finally the appropriate network slice is found.

[0083] The embodiment of the application improves the efficiency of the network element processing based on the supported functions and the connectivity slice processing. The processing accuracy is improved by constraint processing based on the network layout, the characteristics of the 5G bearer network, the functions supported by the network elements, the resource sufficiency of the network elements, and the bandwidth characteristics of the link. Based on the characteristics of the 5G bearer network, the related constraints are determined, the convergence speed is accelerated, and the finally formed network slice meets the characteristics of the 5G bearer network, thereby improving the applicability of the method to the 5G bearer network.

[0084] Based on the above method embodiments, the embodiments of the present application further provide a device for network slicing of a 5G bearer network, as shown in Figure 3 The device mainly includes the following parts:

[0085] A network element set determination module 32 is configured to determine a network element set supporting a target function in response to a service function chain request for the target function of a network element device of the 5G bearer network.

[0086] A node mapping module 34 is configured to perform node mapping processing on the network element device of the 5G bearer network for the network element set, and determine a source node and a destination node.

[0087] A link mapping module 36 is configured to perform link mapping based on the source node and the destination node, generate a plurality of intermediate nodes between the source node and the destination node, and a shortest link between each node between the source node and the destination node.

[0088] A network slicing module 38 is configured to determine a service function chain based on the source node, the plurality of intermediate nodes, the destination node, and the shortest link between each node, and map the service function chain to a physical network to generate a target network slice.

[0089] In some embodiments, the device further includes a network structure construction module configured to: acquire a network element device; determine a connection relationship between the network element device and a target network element device based on a function supported by the network element device, the connection relationship constituting an undirected graph; and perform slicing processing on a topology structure of the undirected graph to obtain a plurality of network element sets; wherein each network element set includes network element devices belonging to the same block.

[0090] In some embodiments, before performing node mapping processing on the network element device of the 5G bearer network, the device further includes a verification module configured to: verify whether the network element device meets a preset configuration requirement, and if the network element device meets the preset configuration requirement, perform node mapping processing on the network element device of the 5G bearer network.

[0091] In some embodiments, the verification module is further configured to: verify whether a virtual function corresponding to the network element device is over-provisioned; if not, determine whether the network element device is deployed with the virtual function; and if the network element device is deployed with the virtual function, perform node mapping processing on the network element device of the 5G bearer network.

[0092] In some embodiments, the node mapping module 34 is further configured to: acquire a first network node and a second network node; map the first network node to a physical node of a gateway device of the 5G bearer network to determine the physical node as the source node; and map the second network node to a physical node of the gateway device of the 5G bearer network to determine the physical node as the destination node.

[0093] In some embodiments, the link mapping module 36 is further configured to: map the source node and the destination node based on the pre-constrained path planning algorithm, and determine a shortest time delay path; and generate a plurality of intermediate nodes between the source node and the destination node and a corresponding shortest link between each node between the source node and the destination node based on the shortest time delay path, the source node and the destination node.

[0094] In some embodiments, the device further comprises a constraint module configured to: constrain the pre-constrained path planning algorithm based on a pre-configured constraint rule; and wherein the pre-configured constraint rule comprises a virtual function configuration constraint corresponding to a node of a next hop of a network node, a link bandwidth constraint, a degree constraint of a physical node, a residual available bandwidth constraint of a physical link, and a node configuration resource constraint.

[0095] The device for 5G bearer network network slicing provided by the embodiments of the present application has the same implementation principle, technical effects and the foregoing method embodiments. For brevity, the embodiments of the device for 5G bearer network network slicing are not mentioned in the foregoing method embodiments of the device for 5G bearer network network slicing.

[0096] The embodiments of the present application further provide an electronic device, as shown in Figure 4 The electronic device 100 comprises a processor 41 and a memory 40, the memory 40 stores computer executable instructions capable of being executed by the processor 41, and the processor 41 executes the computer executable instructions to implement any one of the foregoing methods for 5G bearer network network slicing.

[0097] In the embodiments shown in Figure 4 The electronic device further comprises a bus 42 and a communication interface 43, wherein the processor 41, the communication interface 43 and the memory 40 are connected through the bus 42.

[0098] The memory 40 can include a high-speed random access memory (RAM), and can also include a non-volatile memory, such as at least one disk memory. The communication connection between the system network element and at least one other network element is realized through at least one communication interface 43 (which can be wired or wireless), and the Internet, a wide area network, a local network, a metropolitan area network, etc. can be used. The bus 42 can be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, or an EISA (Extended Industry Standard Architecture) bus, etc. The bus 42 can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 4 Only one bidirectional arrow is used to represent the system network element and at least one other network element, but it does not mean that there is only one bus or one type of bus.

[0099] The processor 41 can be an integrated circuit chip with signal processing capability. In the implementation process, each step of the above method can be completed by the integrated logic circuit of hardware in the processor 41 or the instructions in the form of software. The processor 41 described above can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor. The steps of the method disclosed in combination with the embodiments of the present application can be directly embodied as a hardware decoding processor for execution, or a combination of hardware and software modules in the decoding processor for execution. The software module can be located in a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an electrically erasable programmable memory, a register, or other mature storage media in the art. The storage medium is located in the memory, and the processor 41 reads the information in the memory and combines the hardware to complete the steps of the method of the 5G bearer network network slice described in the foregoing embodiments.

[0100] The embodiment of the present application further provides a computer readable storage medium storing computer executable instructions, when the computer executable instructions are invoked and executed by a processor, the computer executable instructions cause the processor to implement the method of network slicing of a 5G bearer network. For details, refer to the foregoing method embodiments, which are not described here again.

[0101] The method, device, electronic device and computer program product of the storage medium of network slicing of a 5G bearer network provided by the embodiment of the present application include a computer readable storage medium storing program codes, the program codes include instructions for executing the method described in the foregoing method embodiments. For details, refer to the method embodiments, which are not described here again.

[0102] Unless otherwise specified, the relative steps, numerical expressions and numerical values of the components and steps set forth in these embodiments do not limit the scope of the present application.

[0103] If the functions are implemented in the form of software function units and sold or used as independent products, they can be stored in a nonvolatile computer readable storage medium executable by a processor. Based on this understanding, the technical solutions of the present application or the parts of the present application that essentially contribute to the prior art or the parts of the technical solutions can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in the embodiments of the present application. The foregoing storage medium includes a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0104] In the description of the present application, it should be noted that the orientations or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the orientations or positional relationships shown in the drawings, or the orientations or positional relationships of the product of the present application when it is usually placed, and are only for the convenience of describing the present application and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore cannot be understood as limiting the present application. In addition, the terms "first", "second", "third", etc. are only used for differentiation and cannot be understood as indicating or implying relative importance.

[0105] In addition, the terms "horizontal", "vertical", "overhang" and the like do not mean that the components must be absolutely horizontal or overhanging, but can be slightly inclined. As "horizontal" merely means that it is more horizontal than "vertical", it does not mean that the structure must be completely horizontal, but can be slightly inclined.

[0106] In the description of the present application, it should also be noted that unless otherwise explicitly specified and limited, the terms "set", "install", "connect", "connect" should be understood broadly, for example, it can be fixedly connected, or it can be detachably connected, or integrally connected; it can be mechanically connected, or it can be electrically connected; it can be directly connected, or it can be indirectly connected through an intermediate medium; it can be the communication inside two elements. For those skilled in the art, the specific meaning of the above terms in the present application can be understood according to the specific circumstances.

[0107] Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, and not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or make equivalent replacement for part or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for 5G bearer network slicing, characterized in that, include: Obtain network element equipment; Based on the functions supported by network element devices, determine the undirected graph formed by the connection relationships between network element devices and target network element devices; The topology of the undirected graph is fragmented to obtain multiple network element sets; wherein each network element set includes network element devices belonging to the same block; In response to a service function chain request for a target function corresponding to a network element device in a 5G bearer network, determine the set of network elements that support the target function; The verification process for whether the network element device meets the preset configuration requirements is as follows: Verify whether the virtual functions corresponding to the network element device are over-configured; If the configuration is not over-specified, determine whether the network element device has deployed the virtual function. If the virtual function has been deployed, then node mapping processing is performed on the network element devices of the 5G bearer network; For the set of network elements, node mapping processing is performed on the network element devices of the 5G bearer network to determine the source node and the destination node; Based on the source node and destination node, a link mapping is performed to generate multiple intermediate nodes between the source node and destination node, as well as the shortest link between each node from the source node to the destination node. Based on the source node, multiple intermediate nodes, the destination node, and the shortest link between each node, a service function chain is determined, and the service function chain is mapped to the physical network to generate a target network slice.

2. The method for 5G bearer network slicing according to claim 1, characterized in that, Perform node mapping processing on the network element equipment of the 5G bearer network to determine the source node and destination node, including: Obtain the first and second network nodes; The physical node that maps the first network node to the gateway device of the 5G bearer network is determined as the source node; The physical node of the gateway device of the 5G bearer network mapped to the second network node is determined as the destination node.

3. The method for 5G bearer network slicing according to claim 2, characterized in that, Link mapping is performed based on the source node and destination node to generate multiple intermediate nodes between the source node and destination node, as well as the shortest link between each node from the source node to the destination node, including: A path planning algorithm based on pre-constraints is used to perform link mapping between the source node and the destination node to determine the path with the minimum delay. Based on the minimum latency path, the source node, and the destination node, multiple intermediate nodes are generated between the source node and the destination node, as well as the shortest link between each node from the source node to the destination node.

4. The method for 5G bearer network slicing according to claim 3, characterized in that, The method further includes: The pre-configured constraint rules are used to constrain the pre-constrained path planning algorithm. The pre-configured constraint rules include virtual function configuration constraints corresponding to the next-hop node of the network node, link bandwidth constraints, physical node degree constraints, physical link remaining available bandwidth constraints, and node configuration resource constraints.

5. An apparatus for 5G bearer network slicing using the method of 5G bearer network slicing according to any one of claims 1-4, characterized in that, include: The network element set determination module is used to respond to the service function chain request for the target function corresponding to the network element equipment of the 5G bearer network, and determine the network element set that supports the target function; The node mapping module is used to perform node mapping processing on the network element devices of the 5G bearer network for the network element set, and to determine the source node and the destination node. The link mapping module is used to perform link mapping based on the source node and the destination node, generate multiple intermediate nodes between the source node and the destination node, and the shortest link between each node from the source node to the destination node. The network slicing module is used to determine the service function chain based on the source node, multiple intermediate nodes, the destination node, and the shortest link between each node, and to map the service function chain to the physical network to generate the target network slice.

6. An electronic device, characterized in that, The method includes a processor and a memory, the memory storing computer-executable instructions that can be executed by the processor, the processor executing the computer-executable instructions to implement the method of 5G bearer network slicing as described in any one of claims 1 to 4.

7. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when invoked and executed by a processor, cause the processor to implement the 5G bearer network slicing method according to any one of claims 1 to 4.

Images