Method, apparatus, and electronic device for network service execution, and readable storage medium

Abstract

Embodiments of the present application provide a network service execution method and device, electronic equipment and readable storage medium, comprising: obtaining demand data of a to-be-allocated service and a current first physical network resource; performing Pareto classification identification on the to-be-allocated service according to function requirements and network resource requirements, and generating a service identifier of the to-be-allocated service; performing virtualization processing on the first physical network resource according to the network slice identifier and the function identifier, and obtaining at least one network slice; determining a packet forwarding path when the network slice executes different to-be-allocated services according to the network slice; and executing the to-be-allocated service according to the network slice and the packet forwarding path. Through the above method, the network service is finely classified, the differentiated requirements of different categories of services are met, the service quality is improved, the waste of network resources is reduced in the sliced service execution network, and the efficiency of service execution and the utilization rate of network resources are improved.

Description

Technical Field

[0001] The present invention belongs to the field of computer technology, and in particular relates to a method, device, electronic device and readable storage medium for executing network services. Background Art

[0002] With the advent of the 5G era, a variety of new applications are constantly emerging, but the network is still viewed as a pipeline that provides network services to upper-layer applications, without being aware of the applications. This application-agnostic network pipeline makes it impossible to provide specialized services based on the different needs of applications.

[0003] Based on the above problems, and in order to ensure the promised service quality, network planning usually adopts a traffic light load approach, resulting in low utilization of network resources.

[0004] Therefore, since different types of services in 5G have very different service requirements, the inability to provide differentiated services for different applications leads to waste of network resources and low utilization. Summary of the Invention

[0005] The present invention provides a method, device, electronic device and readable storage medium for executing network services, so as to solve the problem of failure to provide differentiated services for different applications, resulting in waste of network resources and low utilization rate.

[0006] In order to solve the above-mentioned technical problems, the present invention is achieved as follows:

[0007] In a first aspect, the present invention provides a method for executing a network service, the method comprising:

[0008] Obtaining demand data of the service to be allocated and the current first physical network resources, wherein the demand data includes functional requirements and network resource requirements;

[0009] Perform Pareto classification identification on the service to be allocated according to the functional requirements and network resource requirements, and generate a service identifier of the service to be allocated, wherein the service identifier includes a network slice identifier and a function identifier, the network slice identifier is used to identify the network slice application for executing the service to be allocated, and the function identifier is used to identify different function modules of the network slice and the network nodes corresponding to the function modules;

[0010] virtualize the first physical network resource according to the network slice identifier and the function identifier to obtain at least one network slice, where the network slice is used to execute the service to be allocated;

[0011] Determining, according to the network slice, a message forwarding path when the network slice executes different services to be allocated;

[0012] execute the to-be-allocated service according to the network slice and the packet forwarding path.

[0013] In a second aspect, the present application provides an apparatus for executing network service, the apparatus comprising:

[0014] a data obtaining module, configured to obtain demand data of a to-be-allocated service and a current first physical network resource, wherein the demand data comprises functional demand and network resource demand;

[0015] a classification module, configured to perform Pareto classification and identification on the to-be-allocated service according to the functional demand and the network resource demand, and generate service identification of the to-be-allocated service, wherein the service identification comprises network slice identification and functional identification, the network slice identification is used to identify network slice application for executing the to-be-allocated service, and the functional identification is used to identify different functional modules of the network slice and network nodes corresponding to the functional modules;

[0016] a network slice generating module, configured to perform virtualization processing on the first physical network resource according to the network slice identification and the functional identification, and obtain at least one network slice, wherein the network slice is used to execute the to-be-allocated service;

[0017] a path determining module, configured to determine packet forwarding paths of the network slice when executing different to-be-allocated services according to the network slice;

[0018] a service executing module, configured to execute the to-be-allocated service according to the network slice and the packet forwarding path.

[0019] In a third aspect, the present application provides an electronic device, comprising a processor, a memory, and a computer program stored in the memory and capable of running on the processor, wherein the processor executes the program to realize the network service execution method.

[0020] In a fourth aspect, the present application provides a readable storage medium, when instructions in the storage medium are executed by a processor of an electronic device, the electronic device is capable of executing the network service execution method.

[0021] In an embodiment of the present invention, after obtaining the demand data of the service to be allocated and the current first physical network resources, the service to be allocated is Pareto classified and identified according to the functional requirements and network resource requirements, and a service identifier of the service to be allocated is generated. Then, according to the network slice identifier and the functional identifier, the first physical network resource is virtualized to obtain at least one network slice. According to the network slice, the message forwarding path when the network slice executes different services to be allocated is determined, and the service to be allocated is executed according to the network slice and the message forwarding path. Through the above method, a refined classification of network services is achieved, the differentiated requirements of different types of services are met, and the service quality of the services is improved. The sliced ​​service execution network reduces the waste of network resources and improves the efficiency of service execution and the utilization of network resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following is a brief introduction to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0023] Figure 1 This is a flowchart of a method for executing a network service provided by an embodiment of the present invention;

[0024] Figure 2 This is a structural diagram of a network service execution device provided by an embodiment of the present invention;

[0025] Figure 3 This is a structural diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0026] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. All other embodiments obtained by ordinary technicians in this field based on the embodiments of the present invention without making any creative efforts shall fall within the scope of protection of the present invention.

[0027] Figure 1 This is a flowchart of a method for executing a network service provided by an embodiment of the present invention. Figure 1 As shown, the method may include:

[0028] Step 101: Obtain demand data of a service to be allocated and a current first physical network resource, wherein the demand data includes functional requirements and network resource requirements.

[0029] In an embodiment of the present invention, the first physical network resources refer to the physical network resources available in the current network environment, including physical devices such as hosts, routers, switches, optical cables, and functions of physical network devices such as storage and computing.

[0030] Pending services refer to services for which network resources have not been allocated among the services requested for execution by the network controller. When information is exchanged in the network, the network controller will receive a large number of service execution requests. The network controller will then determine the execution strategies for different services based on the demand data of these pending services and allocate network resources to fully utilize network resources to execute these pending services.

[0031] The demand data of the business to be allocated includes but is not limited to functional requirements and network resource requirements, where functional requirements refer to the functional requirements to be realized by the business to be allocated, and network resource requirements include but are not limited to the network environment and network traffic load requirements required to execute the business to be allocated.

[0032] Step 102: Perform Pareto classification identification on the service to be allocated according to the functional requirements and network resource requirements, and generate a service identifier for the service to be allocated. The service identifier includes a network slice identifier and a functional identifier. The network slice identifier is used to identify the network slice application for executing the service to be allocated, and the functional identifier is used to identify different functional modules of the network slice and the network nodes corresponding to the functional modules.

[0033] Pareto classification, also known as ABC classification, is a method of classifying and arranging things according to their main technical and economic characteristics, thereby achieving differentiated treatment and management. It can divide objects into two parts: important and unimportant.

[0034] In an embodiment of the present invention, a Pareto classification is performed on the services to be allocated based on the functional requirements and network resource requirements of the services to be allocated, and different services to be allocated are divided into three major categories. On the basis of the classification of the services to be allocated, the network slices for executing different services are further divided according to the service categories, and the network slice identifier and functional identifier of the services to be allocated are generated. Among them, the network slice identifier is used to identify the network slice application for executing the services to be allocated, and the functional identifier is used to identify the different functional modules of the network slice and the network nodes corresponding to the functional modules. Specifically, for the same service to be allocated, the network slice identifier of the service to be allocated can indicate the network slice that executes the service to be allocated, and the functional identifier of the service to be allocated can indicate the specific functional module that executes the service to be allocated in the network slice.

[0035] The to-be-allocated service is classified and identified by using a Pareto classification method, and on the basis of realizing the classification of the to-be-allocated service, the importance of the to-be-allocated service can be divided, so that the network controller can reasonably allocate network resources according to the importance when allocating network resources, and the utilization rate of network resources is improved.

[0036] In an optional embodiment of the present application, the service identification in step 102 can also include service category identification; and the Pareto classification and identification of the to-be-allocated service according to the functional requirement and the network resource requirement can include:

[0037] Step S100, performing Pareto classification on the to-be-allocated service according to the functional requirement and the network resource requirement, to obtain a service major category of the to-be-allocated service;

[0038] Step S101, performing secondary classification on the to-be-allocated service according to the service major category and different industries, to obtain a service category of the to-be-allocated service, and generating a service category identification;

[0039] Step S102, dividing a corresponding network slice for the to-be-allocated service according to the service major category, and generating a network slice identification of the to-be-allocated service;

[0040] Step S103, generating a functional identification in the network slice corresponding to the network slice identification according to the service category.

[0041] In the embodiment of the present application, after the to-be-allocated service is classified by Pareto according to the functional requirement and the network resource requirement to obtain a service major category of the to-be-allocated service, the service major category is further classified according to different industries of the to-be-allocated service, that is, secondary classification is performed, and then a service category identification of the to-be-allocated service is generated. Of course, in the case that the conditions allow and the reference data is sufficient, the embodiment of the present application is not limited to only secondary and more than secondary classification of the to-be-allocated service, and the specific classification level can be adjusted according to the actual situation. Secondary or more than secondary classification of the to-be-allocated service classifies the to-be-allocated service more finely, so that the network controller can perform fine network resource allocation according to the finely classified data, which helps to improve the utilization efficiency of network resources and the execution efficiency of services.

[0042] As an example, under the Pareto classification, the to-be-allocated service can be divided into three major categories, including: major category one, deterministic network (DetNet) for industries such as power grid, medical treatment, and port, which are very strict on time delay jitter; major category two, dedicated line type independent network slice service, such as financial and government services; and major category three, wireless service.

[0043] Then, according to the different to-be-allocated industries, secondary classification can be performed on the basis of the business categories, and then corresponding business category identifiers are generated. In the example, 1-1 represents power grid, 1-2 represents medical treatment, and 1-3 represents port. In the example, 2-1 represents finance, and 2-2 represents government. In the example, 3-1 represents commercial satellite slice demand in the air, 3-2 represents cell virtual base station slice demand, and 3-2 represents Beidou three-party network slice demand. In the example, 1-1 and 3-2 are only examples of corresponding business category identifiers, and the application does not limit the same.

[0044] Considering that the network slice is a kind of on-demand networking manner, the same business category in the to-be-allocated business can be divided into the same network slice, and then the different to-be-allocated businesses under the same network slice are identified. Therefore, the business identifier can include a network slice identifier, a function identifier, and a business category identifier. The business identifier can refer to the following manner: business category ID### network slice ID### network slice type / business category### function ID.

[0045] Specifically, the power grid business and the medical treatment business belonging to the same category one can be allocated to the same network slice for execution. In this case, the power grid business and the medical treatment business have the same network slice identifier. Because the specific businesses executed by the power grid business and the medical treatment business are different, the power grid business and the medical treatment business function modules in the network slice are different. The function identifier is used to identify the different function modules of the network slice and the network nodes corresponding to the function modules.

[0046] In an optional embodiment of the application, the step S100 performs Pareto classification on the to-be-allocated business according to the function demand and the network resource demand, and obtains the business categories of the to-be-allocated business. The step S100 can include the following steps.

[0047] The step S200 performs Pareto classification on the to-be-allocated business according to the function demand and the network resource demand, and obtains the initial business categories of the to-be-allocated business.

[0048] The step S201 classifies the to-be-allocated business by using the Bayesian classification principle, and obtains the Bayesian classification result of the to-be-allocated business.

[0049] The step S202 adjusts the initial business categories according to the Bayesian classification result, and obtains the business categories of the to-be-allocated business.

[0050] Bayesian classification involves training a subset of classified samples to learn and generalize a classification function, and then using the trained classifier to classify unclassified data. In an embodiment of the present invention, after Pareto classification of the services to be assigned is performed to obtain the initial categories of the services to be assigned, a portion of the initial categories of the services to be assigned can be selected to construct training samples, or pre-collected training samples related to the services to be assigned can be used to train a classifier. The trained classifier can then be used to reclassify the services to be assigned, thereby correcting the Pareto classification results and further improving the classification accuracy of the services to be assigned.

[0051] Step 103: Virtualize the first physical network resources according to the network slice identifier and the function identifier to obtain at least one network slice, and the network slice is used to execute the service to be allocated.

[0052] The virtualization process is to map the first physical network resource to the virtual network based on the mapping relationship between the virtual network and the physical network, so as to facilitate the execution of at least one network slice required for the allocated service based on the network slice identifier and the function identifier. The mathematical formula of virtualization is as follows:

[0053] y=FA(x), (1)

[0054] Among them, FV (Function for Virtualization) is a virtualization mapping function, x represents the first physical network resource, and y represents the first physical network resource after virtualization, that is, the first virtual network resource.

[0055] Optionally, step 103 virtualizes the first physical network resource according to the network slice identifier and the function identifier to obtain at least one network slice, which may include:

[0056] Step S300: Virtualize the first physical network resource to obtain a corresponding first virtual network resource;

[0057] Step S301: Calculate the logical topology of at least one network slice according to the network slice identifier, the service connection relationship, the isolation degree, and the first virtual network resource;

[0058] Step S302: Determine the second virtual network resource that needs to be allocated to the network slice according to the function identifier;

[0059] Step S303: Assign a node identifier to the network node in the network slice according to the second virtual network resource to obtain at least one network slice, where the node identifier is used to identify the physical network resources corresponding to the network node and the function of the network node.

[0060] Among them, the functional identifier is used to identify different functional modules of the network slice and the network nodes corresponding to the functional modules. In the same network slice, different functional modules can share network nodes, so there is a certain cross-connection relationship between different functional modules. Because the functional identifier is further obtained based on network resources and functional requirements, the functional identifier can also be used to identify the degree of isolation between functional modules that perform different services, so as to avoid mutual interference between different business functions.

[0061] Therefore, after clarifying the network identification, service connection relationship and isolation degree of the service to be allocated and mapping the first physical network resources to the virtual network, the logical topology of at least one network slice that executes the service to be allocated is calculated, and the second virtual network resource that needs to be allocated to the network slice is further determined based on the functional module and network node identified by the functional identification. That is, local resources, i.e., physical network resources, are configured for the network slice according to the network node corresponding to the functional identification. At the same time, a node identification is configured for each network node, which is used to identify the message forwarding path when the network slice executes the service to be allocated. At this point, at least one network slice for executing the service to be allocated is configured.

[0062] As an example, when generating a network slice in an SRv6 network, the network slice controller calculates a logical topology for the network slice that meets the requirements, including service connectivity, quality of service requirements, and isolation level, combined with collected physical network topology, resource, and status information. The controller then controls each network device within the network slice to join the network slice and instructs each device to allocate network resources and node identifiers (Segment IDs, SIDs) for the slice. The network device then allocates the required local resources to the network slice and assigns an SRv6 Locator and SID, which serve as identifiers for the virtual node, virtual link, and network function presented by the network device within the network slice. The slice's SRv6 Locator and SID indicate the resources allocated to the network slice by the network device. The controller then calculates a packet forwarding path for the service to be allocated based on the configured network slice, allowing the service to be executed according to the configured network slice and packet forwarding path.

[0063] Step 104: Based on the network slice, determine the message forwarding path when the network slice executes different services to be allocated.

[0064] After configuring the network slice, you also need to configure the message forwarding path when executing different services in the network slice. The message forwarding path can include the shortest latency path and the SRv6 explicit path.

[0065] In an optional embodiment of the present invention, the message forwarding path includes a route with the shortest delay; and step 104, determining, based on the network slice, the message forwarding path when the network slice executes different services to be allocated, may include:

[0066] Step S400: Acquire network delay information and packet loss information of the first physical network resource;

[0067] Step S401: Based on the network delay information, the packet loss information and the node information of the network nodes in the network slice, an ant colony algorithm is used to calculate the shortest delay path from the start node to the target node when the network slice executes different services.

[0068] The ant colony algorithm is a probabilistic algorithm used to find an optimized path. In an embodiment of the present invention, network delay information, packet loss information and node information of network nodes in the network slice are used as reference factors, and ants are used as intelligent individuals to calculate the optimal delay path by calculating the concentration of pheromones between different nodes of the ants.

[0069] In the delayed shortest path model based on the ant colony algorithm, the probability that the kth ant chooses to go from node i to j at time t is calculated as follows:

[0070]

[0071] in, represents the probability that the kth ant in the ants chooses to go from node i to j at time t; a represents the importance of pheromone; β can represent the relative importance of the heuristic factor; n ij (t) represents the heuristic factor, which can be expressed as the priority of the router itself for network node selection at time t; J k (i) represents the node that ant k can currently select; τ ij (t) represents the pheromone on the link between node i and node j at time t.

[0072] According to the relationship between network delay information, packet loss information and node information, the formula τ for the time change of pheromone from node i to node j is constructed: ij (t) and put it into formula (2), so as to obtain the calculation formula for the probability that the kth ant chooses to go from node i to j at each moment. After determining formula (2), the maximum probability path from the start node to the target node at a certain moment, that is, the path with the shortest delay, can be calculated based on the probability that the kth ant chooses to go from node i to j at a certain moment.

[0073] In an optional embodiment of the present application, considering the complexity of node information, it is not easy to construct a pheromone change formula τ with node information as an independent variable. ij(t), therefore, step S401 calculates the shortest delay path from the start node to the target node when the network slice executes different services using an ant colony algorithm based on the network delay information, the packet loss information, and the node information of the network nodes in the network slice, including:

[0074] Step S500: Calculate the conditional communication probability between the network node and the surrounding nodes in the network slice based on the node information;

[0075] Step S501: Construct a Bayesian network model of the network slice based on the conditional communication probability and the logical topology of the network slice;

[0076] Step S502: Calculate the communicability probability of the optional routes from the start node to the target node using the Bayesian network model;

[0077] Step S503: Based on the network delay information, the packet loss information and the communicative probability, an ant colony algorithm is used to calculate the shortest delay path from the start node to the target node when the network slice executes different services.

[0078] The Bayesian network model is a probabilistic graphical model based on the Bayesian principle. In the embodiment of the present invention, network nodes are used as variables, and the connection relationship between network nodes is used to represent the dependency or association relationship between different network nodes, thereby constructing a Bayesian network model based on the network where the head node is located. It is used to predict the communicative probability of a fixed path, where the communicative probability refers to the pass probability of a path passing through a fixed node. Specifically, the joint communication probability of different network nodes, that is, the communicative probability of the forwarding path composed of different network nodes, can be calculated according to the following formula:

[0079] P(x1,x2,…,x k )=P(x k |x1,…,x k-1 )×P(x k-1 |x1,…,x k-2 )×…×P(x1), (3)

[0080] Among them, x k represents the kth network node, P(x1) represents the communicable probability of node x1, and formula (1) indicates that the communicable probability of the forwarding path composed of different network nodes is x1-x k It is calculated based on the local conditional communicability probability of each node on the forwarding path represented.

[0081] Based on the node information, a network node-based Bayesian network is constructed, and the communication probability between the start node and the target node is calculated according to the conditional communication probability between adjacent nodes. The node information is converted into the communication probability related to the node information. The communication probability can be directly associated with the probability of the ants passing through different paths calculated by the delay shortest model. Without affecting the accuracy of the model, the complexity of formula (2) of the delay shortest model is reduced, the operation speed of the delay shortest path model is improved, and the message forwarding efficiency is improved. ij (t) is reduced, the operation speed of the delay shortest path model is improved, and the message forwarding efficiency is improved.

[0082] In an optional embodiment of the present application, the step 104 of determining the message forwarding path of the network slice when performing different to-be-allocated services according to the network slice can include:

[0083] In step S600, the routing node information of performing the to-be-allocated service is obtained.

[0084] In step S601, the message forwarding path of performing the to-be-allocated service is calculated by using the controller of the network slice or the head node in the network slice according to the logical topology of the network slice of the to-be-allocated service, the network node information of the network slice, and the routing node information.

[0085] In the embodiment of the present application, the message forwarding path corresponds to the SRv6 explicit path. In an SRv6 Policy in the SRv6 network, the head node can use the traffic information carried by the Interior Gateway Protocol (IGP) and the IGP link state information to form a Traffic Engineering DataBase (TEDB), and then calculate the message forwarding path meeting the conditions according to the bandwidth, the delay, the Shared Risk Link Group (SRLG), and the disjoint path constraints based on the Constrained Shortest Path First (CSPF) shortest path algorithm with constraints.

[0086] Alternatively, the BGP-LS (Border Gateway Protocol Link State) is a BGP multi-protocol extension based on the Border Gateway Protocol (BGP) to deliver the IGP link state. The controller of the network slice can collect the network topology, the traffic information, and the SRv6 information by the BGP-LS, and calculate the message forwarding path according to the service demand.

[0087] Of course, the SRv6 explicit path may also include a statically specified path. A statically specified path refers to manually planning and manually configuring the SRv6 Policy through a command-line interface (CLI) or a workgroup NETCONF established by an XML-based network configuration protocol.

[0088] Step 105: Execute the service to be allocated according to the network slice and the message forwarding path.

[0089] In an optional embodiment of the present invention, step 105, executing the service to be allocated according to the network slice and the message forwarding path, may include:

[0090] Step S700: Generate a forwarding table entry for the network slice according to the message forwarding path, where the forwarding table entry is used to indicate the message forwarding path when the network slice executes different services;

[0091] Step S701: Execute the corresponding service to be allocated based on the forwarding table entry and the network slice.

[0092] In a network slice based on SRv6, when executing the task to be assigned, a forwarding table entry can be added to the message header to indicate the message forwarding path corresponding to the task to be assigned. The forwarding table entry is a table that records the message forwarding path corresponding to the task to be assigned.

[0093] In an optional embodiment of the present invention, the demand data may further include a quality requirement and a service category identifier of the service to be allocated. Correspondingly, step 105 of executing the service to be allocated according to the network slice and the message forwarding path may include:

[0094] Step S800: Mapping the service to be allocated to the network slice;

[0095] Step S801: Adjust the network slice according to the function identifier, the service category identifier, and the quality requirement to obtain a shared network slice or a dedicated network slice for different services;

[0096] Step S802: Execute the service to be allocated according to the shared network slice or the dedicated network slice and the message forwarding path.

[0097] By mapping the services to be allocated onto the network slice, a virtual application architecture diagram of the network slice can be obtained. Taking into account the user's quality requirements for the network slice and the category of the services to be allocated, the connection relationship between different functional modules in the network slice can be appropriately adjusted to achieve the purpose of shared network slices or dedicated network slices, improve the utilization rate of network slices or improve the privacy and security of network applications.

[0098] In summary, an embodiment of the present invention provides a method for executing network services. After obtaining the demand data of the service to be allocated and the current first physical network resources, the service to be allocated is Pareto classified and identified according to the functional requirements and network resource requirements, and a service identifier of the service to be allocated is generated. Then, according to the network slice identifier and the functional identifier, the first physical network resource is virtualized to obtain at least one network slice. According to the network slice, the message forwarding path when the network slice executes different services to be allocated is determined, and the service to be allocated is executed according to the network slice and the message forwarding path. Through the above method, refined classification of network services is achieved, the differentiated needs of different types of services are met, and the service quality of the services is improved. The sliced ​​service execution network reduces the waste of network resources and improves the efficiency of service execution and the utilization of network resources.

[0099] Figure 2 5 is a structural diagram of a network service execution device provided by an embodiment of the present invention. The device 500 may include:

[0100] A data acquisition module 501 is configured to acquire demand data of a service to be allocated and a current first physical network resource, wherein the demand data includes functional requirements and network resource requirements;

[0101] A classification module 502 is configured to perform Pareto classification identification on the to-be-allocated service according to the functional requirements and network resource requirements, and generate a service identifier for the to-be-allocated service, where the service identifier includes a network slice identifier and a function identifier. The network slice identifier is used to identify a network slice application for executing the to-be-allocated service, and the function identifier is used to identify different function modules of the network slice and the network nodes corresponding to the function modules.

[0102] A network slice generation module 503 is configured to perform virtualization processing on the first physical network resource according to the network slice identifier and the function identifier to obtain at least one network slice, where the network slice is used to execute the service to be allocated;

[0103] A path determination module 504 is configured to determine, based on the network slice, a message forwarding path for the network slice when executing different services to be allocated;

[0104] The service execution module 505 is used to execute the service to be allocated according to the network slice and the message forwarding path.

[0105] Optionally, the service identifier also includes a service category identifier.

[0106] The classification module may include:

[0107] a Pareto classification submodule configured to perform Pareto classification on the to-be-allocated services according to the functional requirements and the network resource requirements, to obtain service categories of the to-be-allocated services;

[0108] a secondary classification submodule configured to perform secondary classification on the to-be-allocated services according to the service categories and different industries, to obtain service types of the to-be-allocated services, and to generate service type identifiers;

[0109] a network slice identifier generation submodule configured to divide corresponding network slices for the to-be-allocated services according to the service categories, and to generate network slice identifiers of the to-be-allocated services;

[0110] a function identifier generation submodule configured to generate function identifiers in the network slices corresponding to the network slice identifiers according to the service types.

[0111] Optionally, the Pareto classification submodule can include:

[0112] an initial service category determination submodule configured to perform Pareto classification on the to-be-allocated services according to the functional requirements and the network resource requirements, to obtain initial service categories of the to-be-allocated services;

[0113] a Bayesian classification submodule configured to perform classification on the to-be-allocated services by using a Bayesian classification principle, to obtain Bayesian classification results of the to-be-allocated services;

[0114] a service category adjustment submodule configured to adjust the initial service categories according to the Bayesian classification results, to obtain the service categories of the to-be-allocated services.

[0115] Optionally, the function identifier is further configured to represent service connection relationships and isolation degrees between different services.

[0116] The network slice generation module can include

[0117] a virtualization submodule configured to perform virtualization processing on the first physical network resources, to obtain corresponding first virtual network resources;

[0118] a logical topology calculation submodule configured to calculate logical topologies of at least one network slice according to the network slice identifiers, the service connection relationships, the isolation degrees, and the first virtual network resources;

[0119] a virtual network resource allocation submodule configured to determine second virtual network resources that need to be allocated for the network slices according to the function identifiers;

[0120] The node identifier allocation submodule is configured to allocate a node identifier for a network node in the network slice according to the second virtual network resource, so as to obtain at least one network slice, wherein the node identifier is used to identify a physical network resource corresponding to the network node and a function of the network node.

[0121] Optionally, the message forwarding path comprises a delay shortest path.

[0122] The path determination module can comprise:

[0123] The information acquisition submodule is configured to acquire network delay information and packet loss information of the first physical network resource.

[0124] The path determination submodule is configured to calculate a delay shortest path between a start node and a target node in the network slice when different services are executed by using an ant colony algorithm according to the network delay information, the packet loss information and node information of the network nodes in the network slice.

[0125] Optionally, the path determination submodule can comprise:

[0126] The conditional communication probability calculation submodule is configured to calculate a conditional communication probability between a network node and a peripheral node in the network slice according to the node information.

[0127] The Bayesian network model construction submodule is configured to construct a Bayesian network model of the network slice according to the conditional communication probability and a logical topology of the network slice.

[0128] The communicable probability calculation submodule is configured to calculate a communicable probability of a selectable path between the start node and the target node by using the Bayesian network model.

[0129] The delay shortest path determination submodule is configured to calculate a delay shortest path between the start node and the target node in the network slice when different services are executed by using an ant colony algorithm according to the network delay information, the packet loss information and the communicable probability.

[0130] Optionally, the path determination module can comprise:

[0131] The routing node information acquisition submodule is configured to execute the routing node information of the to-be-allocated service.

[0132] The explicit path determination submodule is configured to calculate a message forwarding path for executing the to-be-allocated service by using a controller of the network slice or a head node in the network slice according to a logical topology of a network slice of the to-be-allocated service, network node information of the network slice and the routing node information.

[0133] Optionally, the service execution module can comprise:

[0134] A forwarding table entry generation submodule, configured to generate a forwarding table entry for the network slice according to the message forwarding path, wherein the forwarding table entry is used to indicate the message forwarding path when the network slice executes different services;

[0135] The first service execution submodule is used to execute the corresponding service to be allocated based on the forwarding table entry and the network slice.

[0136] Optionally, the demand data further includes quality requirements and a service category identifier of the service to be allocated;

[0137] The service execution module may include:

[0138] A service mapping submodule, configured to map the service to be allocated to the network slice;

[0139] a slice adjustment submodule, configured to adjust the network slice according to the function identifier, the service category identifier, and the quality requirement to obtain a shared network slice or a dedicated network slice for different services;

[0140] The second service execution submodule is used to execute the service to be allocated according to the shared network slice or the dedicated network slice and the message forwarding path.

[0141] The present invention also provides an electronic device, see Figure 3 , comprising: a processor 601, a memory 602, and a computer program 6021 stored in the memory and executable on the processor, wherein the processor implements the method of the aforementioned embodiment when executing the program.

[0142] The present invention also provides a readable storage medium, which enables the electronic device to execute the method of the aforementioned embodiment when instructions in the storage medium are executed by a processor of the electronic device.

[0143] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0144] The algorithm and display provided herein are not inherently related to any particular computer, virtual system or other device. According to the above description, it is obvious that the structure required for constructing this type of system. In addition, the present invention is not directed to any specific programming language. It should be understood that various programming languages ​​can be utilized to realize the content of the present invention described herein, and the above description of specific languages ​​is for the purpose of disclosing the best mode of the present invention.

[0145] In the description provided herein, numerous specific details are described. However, it is understood that embodiments of the present invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques are not shown in detail so as not to obscure the understanding of this description.

[0146] Similarly, it should be understood that in order to streamline the present invention and aid in understanding one or more of the various inventive aspects, in the above description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together into a single embodiment, figure, or description thereof. However, this disclosed method should not be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as reflected in the claims below, inventive aspects lie in less than all the features of the individual embodiments disclosed above. Accordingly, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of the invention.

[0147] Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and in addition may be divided into multiple submodules or subunits or subcomponents. All features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device disclosed herein may be combined in any combination, except that at least some of such features and / or processes or units are mutually exclusive. Unless expressly stated otherwise, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature providing the same, equivalent or similar purpose.

[0148] The various component embodiments of the present invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. It will be appreciated by those skilled in the art that a microprocessor or digital signal processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components of the sorting device according to the present invention. The present invention may also be implemented as an apparatus or device program for performing a portion or all of the methods described herein. Such a program for implementing the present invention may be stored on a computer-readable medium, or may be in the form of one or more signals. Such a signal may be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

[0149] It should be noted that the above embodiments illustrate rather than limit the invention, and that those skilled in the art may devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between brackets should not be construed as limiting the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The present invention may be implemented by means of hardware comprising several different elements and by means of appropriately programmed computers. In a unit claim enumerating several means, several of these means may be embodied by the same item of hardware. The use of the words first, second, and third etc. does not indicate any order. These words may be interpreted as names.

[0150] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0151] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

[0152] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any modifications or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in the present invention should be included within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be based on the scope of protection of the claims.

[0153] It should be noted that the various data-related processes in the embodiments of the present invention are all carried out in compliance with the corresponding data protection laws and policies of the country where they are located, and with the authorization given by the corresponding device owner.

Claims

1. A method for executing a network service, characterized in that: The method comprises: Obtaining demand data of the service to be allocated and the current first physical network resource, wherein the demand data includes functional requirements and network resource requirements; Perform Pareto classification identification on the service to be allocated according to the functional requirements and network resource requirements, and generate a service identifier of the service to be allocated, wherein the service identifier includes a network slice identifier and a function identifier, the network slice identifier is used to identify the network slice application for executing the service to be allocated, and the function identifier is used to identify different function modules of the network slice and the network nodes corresponding to the function modules; virtualize the first physical network resource according to the network slice identifier and the function identifier to obtain at least one network slice, where the network slice is used to execute the service to be allocated; Determining, according to the network slice, a message forwarding path when the network slice executes different services to be allocated; Execute the service to be allocated according to the network slice and the message forwarding path.

2. The method according to claim 1, characterized in that The service identifier also includes a service category identifier. The Pareto classification identification of the service to be allocated is performed according to the functional requirements and network resource requirements to generate the service identifier of the service to be allocated, including: Performing Pareto classification on the services to be allocated according to the functional requirements and network resource requirements to obtain major categories of the services to be allocated; Based on the major business categories, the to-be-allocated businesses are secondary classified according to different industries to obtain business categories of the to-be-allocated businesses, and a business category identifier is generated; Divide the to-be-allocated service into corresponding network slices according to the service category, and generate a network slice identifier for the to-be-allocated service; According to the service category, a function identifier within the network slice corresponding to the network slice identifier is generated.

3. The method according to claim 2, characterized in that The services to be allocated are Pareto classified according to the functional requirements and network resource requirements to obtain major categories of the services to be allocated, including: Performing Pareto classification on the services to be allocated according to the functional requirements and network resource requirements to obtain initial major categories of the services to be allocated; Using the Bayesian classification principle, classify the services to be assigned to obtain a Bayesian classification result of the services to be assigned; The initial business categories are adjusted according to the Bayesian classification results to obtain the business categories of the to-be-allocated businesses.

4. The method according to claim 1, wherein The function identifier is further used to indicate a service connection relationship and a degree of isolation between different services; and the virtualizing the first physical network resource according to the network slice identifier and the function identifier to obtain at least one network slice includes: Performing virtualization processing on the first physical network resource to obtain a corresponding first virtual network resource; Calculate a logical topology of at least one network slice according to the network slice identifier, the service connection relationship, the isolation degree, and the first virtual network resource; Determine, according to the functional identifier, a second virtual network resource that needs to be allocated to the network slice; According to the second virtual network resource, a node identifier is assigned to the network node in the network slice to obtain at least one network slice, and the node identifier is used to identify the physical network resources corresponding to the network node and the function of the network node.

5. The method according to claim 1, wherein The message forwarding path includes a route with the shortest delay; and determining, based on the network slice, a message forwarding path when the network slice executes different services to be allocated, including: Obtaining network delay information and packet loss information of the first physical network resource; Based on the network delay information, the packet loss information and the node information of the network nodes in the network slice, the ant colony algorithm is used to calculate the shortest delay path from the start node to the target node when the network slice executes different services.

6. The method according to claim 5, characterized in that The calculating, based on the network delay information, the packet loss information, and the node information of the network nodes in the network slice, using an ant colony algorithm to calculate the shortest delay path from a start node to a target node when the network slice executes different services, includes: Calculating the conditional communication probability between the network node and the surrounding nodes in the network slice according to the node information; Constructing a Bayesian network model of the network slice according to the conditional communication probability and the logical topology of the network slice; Utilizing the Bayesian network model, calculating the communicability probability of an optional route from a start node to a target node; According to the network delay information, the packet loss information and the communicative probability, an ant colony algorithm is used to calculate the shortest delay route from the start node to the target node when the network slice executes different services.

7. The method according to claim 1, characterized in that The determining, according to the network slice, a message forwarding path when the network slice executes different services to be allocated, includes: Obtaining routing node information for executing the service to be allocated; According to the logical topology of the network slice of the service to be allocated, the network node information of the network slice and the routing node information, the packet forwarding path of the service to be allocated is calculated and executed using the controller of the network slice or the head node in the network slice.

8. The method according to claim 1, characterized in that The executing the to-be-allocated service according to the network slice and the message forwarding path includes: Generate a forwarding table entry for the network slice according to the message forwarding path, where the forwarding table entry is used to indicate the message forwarding path when the network slice executes different services; Execute the corresponding service to be allocated based on the forwarding table entry and the network slice.

9. The method according to claim 1, characterized in that The demand data also includes the quality requirements and business category identification of the business to be allocated; The executing the to-be-allocated service according to the network slice and the message forwarding path includes: Mapping the to-be-allocated service to the network slice; Adjusting the network slice according to the function identifier, the service category identifier, and the quality requirement to obtain a shared network slice or a dedicated network slice for different services; The service to be allocated is executed according to the shared network slice or the dedicated network slice and the message forwarding path.

10. A network service execution device, characterized in that: The device comprises: A data acquisition module, configured to acquire demand data of the service to be allocated and the current first physical network resources, wherein the demand data includes functional requirements and network resource requirements; a classification module, configured to perform Pareto classification identification on the to-be-allocated service according to the functional requirements and network resource requirements, and generate a service identifier for the to-be-allocated service, wherein the service identifier includes a network slice identifier and a function identifier, the network slice identifier is used to identify a network slice application for executing the to-be-allocated service, and the function identifier is used to identify different function modules of the network slice and the network nodes corresponding to the function modules; a network slice generation module, configured to perform virtualization processing on the first physical network resource according to the network slice identifier and the function identifier to obtain at least one network slice, wherein the network slice is used to execute the service to be allocated; A path determination module, configured to determine, based on the network slice, a message forwarding path for the network slice when executing different services to be allocated; A service execution module is used to execute the service to be allocated according to the network slice and the message forwarding path.

11. An electronic device, characterized in that: include: A processor, a memory, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for executing a network service according to any one of claims 1 to 9 is implemented.

12. A readable storage medium, characterized in that: When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method for executing network services as described in one or more of claims 1-9.

Images