Method for deploying power 5g multi-link converged network service function chain and related device

Abstract

The present disclosure provides a method for deploying a service function chain of a power 5G multi-link converged network and related equipment, comprising: determining a plurality of nodes on a converged access layer and an edge computing layer; generating a converged network based on the converged access layer and the edge computing layer; determining physical parameters of the plurality of nodes in the converged network, and calculating required latency of the service function chain based on the physical parameters; and deploying the service function chain based on the physical parameters and the required latency. In the present disclosure, a plurality of nodes are first determined on the converged access layer and the edge computing layer, then a 5G multi-link converged network is formed based on this, and finally the service function chain is deployed through the 5G multi-link converged network.

Description

Technical Field

[0001] This invention relates to the field of wireless communication technology, and in particular to a method and related equipment for deploying a 5G multi-link converged network service function chain for power grids. Background Technology

[0002] With the accelerating pace of new power system construction, the number of large-scale grid access services for various terminal devices is increasing dramatically. This leads to a growing demand for communication channels and more stringent requirements on communication network coverage, operational reliability, access flexibility, and network performance indicators. For example, electricity meters typically require low latency and a stable communication environment, while telemetry terminals may need higher communication bandwidth and even lower latency guarantees.

[0003] Fifth-generation mobile network (5G) technology can provide unprecedented ultra-low latency and high data rate communication capabilities, and has great application potential in the power industry. However, it still has problems such as the fragmentation of the existing communication system, the narrow application scenarios, and the deviation between the network construction principles of operators and the construction principles of power 5G networks.

[0004] In existing technologies, an ordered network function chain is formed by virtual network function (VNF) instances spanning 5G-MEC and edge networks. Each Service Function Chain (SFC) can be deployed across 5G-MEC and edge networks via VNFs to ultimately provide services to end users. However, as network resources gradually extend to the user side, the service requirements, resource requirements, and communication limitations generated during the deployment of Service Function Chains (SFCs) cannot be effectively balanced. Summary of the Invention

[0005] In view of this, the purpose of this disclosure is to propose a deployment method and related equipment for a power 5G multi-link converged network service function chain.

[0006] As one aspect of this disclosure, a method for deploying a service function chain in a power 5G multi-link converged network is provided, characterized by comprising:

[0007] Identify several nodes on the converged access layer and the edge computing layer;

[0008] A converged network is generated based on the converged access layer and the edge computing layer;

[0009] Determine the physical parameters of the plurality of nodes in the converged network, and calculate the required latency of the service function chain based on the physical parameters;

[0010] The service function chain is deployed based on the physical parameters and the required latency.

[0011] Optionally, determining several nodes on the converged access layer and the edge computing layer includes:

[0012] Determine several subnets on the converged access layer, and determine the location and topology connection method of several first nodes within the several subnets;

[0013] Determine a number of second nodes on the edge computing layer, and determine the location and topological connection method of the number of second nodes.

[0014] Optionally, generating a converged network based on the converged access layer and the edge computing layer includes:

[0015] A first undirected weighted graph is generated based on the positions and topological connections of the aforementioned first nodes;

[0016] A second undirected weighted graph is generated based on the positions and topological connections of the aforementioned second nodes;

[0017] A fusion network is generated based on the first undirected weighted graph and the second undirected weighted graph.

[0018] Optionally, the physical parameters include computing resources and storage resources;

[0019] The step of determining the physical parameters of the plurality of nodes in the fused network and calculating the required latency of the service function chain based on the physical parameters includes:

[0020] Based on the node attributes of the plurality of first nodes and the link attributes of the fusion network, the total bandwidth of the fusion network is determined;

[0021] Based on the node attributes of the plurality of first nodes, the link attributes of the fusion network, and the total bandwidth, the amount of computing resources and storage resources of all nodes in the fusion network are determined.

[0022] Based on the amount of computing resources and the amount of storage resources, the required latency of the service function chain is determined.

[0023] Optionally, deploying the service function chain based on the physical parameters and the required latency includes:

[0024] A first constraint condition is generated based on the amount of computing resources, the amount of storage resources, and the total bandwidth.

[0025] A second constraint condition is generated based on the required delay;

[0026] The service function chain is deployed in response to the fact that the required resource quantity of the service function chain simultaneously meets the first constraint and the second constraint.

[0027] Optionally, the first constraint condition is expressed as:

[0028]

[0029]

[0030]

[0031] in, This represents the remaining computing resources of the server node in time slot τ. This represents the remaining storage resources of server node v in time slot τ. V represents the remaining bandwidth resources of server node v in time slot τ, where V represents the set of all nodes in the converged access layer. * Let v represent the set of all nodes in the edge computing layer, and let v represent any node in the fused network.

[0032] Optionally, the second constraint condition is expressed as:

[0033]

[0034] Among them, T r t represents the maximum tolerable latency of the service function chain. r Let R represent the time required to complete the service function chain, R represent the set of service function chains, and r represent any service function chain.

[0035] As a second aspect of this disclosure, this disclosure also provides a deployment apparatus for a power 5G multi-link converged network service function chain, comprising:

[0036] The network layer generation module is configured to: determine several nodes on the converged access layer and the edge computing layer;

[0037] The converged network generation module is configured to generate a converged network based on the converged access layer and the edge computing layer;

[0038] The latency calculation module is configured to: determine the physical parameters of the plurality of nodes in the converged network, and calculate the required latency of the service function chain based on the physical parameters;

[0039] The service function chain deployment module is configured to deploy the service function chain based on the physical parameters and the required latency.

[0040] As a third aspect of this disclosure, this disclosure also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, when the processor executes the program, it implements the deployment of the above-mentioned power 5G multi-link converged network service function chain provided by this disclosure.

[0041] As a fourth aspect of this disclosure, a non-transitory computer-readable storage medium is also provided, the non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the methods described in any of the above-mentioned methods.

[0042] As described above, this disclosure provides a method and related equipment for deploying a service function chain in a 5G multi-link converged network for power grids. In this disclosure, several nodes are first determined at the converged access layer, and then several nodes at the edge computing layer are determined. Based on this, a 5G multi-link converged network is formed. Then, the physical parameters of the converged network and the latency required to complete the required service function chain are determined. Finally, the service function chain is deployed using the physical parameters of the converged network and the latency required to complete the required service function chain. Attached Figure Description

[0043] To more clearly illustrate the technical solutions in this disclosure or related technologies, the accompanying drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the accompanying drawings described below are only embodiments of this disclosure. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0044] Figure 1A This is a schematic diagram illustrating a deployment method for a power 5G multi-link converged network service function chain provided in an embodiment of this disclosure.

[0045] Figure 1B This is a schematic diagram of a method for generating a fusion network provided in an embodiment of the present disclosure.

[0046] Figure 2 This is a schematic diagram of a deployment device for a power 5G multi-link converged network service function chain provided in an embodiment of this disclosure.

[0047] Figure 3 This is a schematic diagram of an electronic device structure for a deployment method of a power 5G multi-link converged network service function chain provided in an embodiment of this disclosure. Detailed Implementation

[0048] To make the objectives, technical solutions, and advantages of this disclosure clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.

[0049] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this disclosure should have the ordinary meaning understood by one of ordinary skill in the art to which this disclosure pertains. The terms "first," "second," and similar terms used in the embodiments of this disclosure do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed following the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are used only to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0050] 5G mobile network technology can provide unprecedented ultra-low latency and high data rate communication capabilities, and has great application potential in the power industry. However, it still has problems such as the fragmentation of the existing communication system, the narrow application scenarios, and the deviation between the network construction principles of operators and the construction principles of power 5G networks.

[0051] In existing technologies, ordered Virtual Network Function (VNF) instances are formed by virtual network function chains spanning 5G-MEC and edge networks. Each Service Function Chain (SFC) can be deployed across 5G-MEC and edge networks to ultimately provide services to end users. However, as network resources gradually extend to the user side, the service demands, resource requirements, and communication limitations generated during the deployment of Service Function Chains (VNFs) cannot be effectively balanced.

[0052] To address the aforementioned issues, this disclosure provides a deployment method and related equipment for a 5G multi-link converged network service function chain in the power sector. Using this method, several nodes are first determined at the converged access layer, and then several nodes at the edge computing layer are determined, forming a 5G multi-link converged network. The physical parameters of the converged network and the latency required to complete the required service function chain are then determined. Finally, the service function chain is deployed based on the physical parameters of the converged network and the latency required to complete the required service function chain.

[0053] After introducing the basic principles of this disclosure, various non-limiting embodiments of this disclosure will be described in detail below.

[0054] Figure 1A This is a schematic diagram illustrating a deployment method for a power 5G multi-link converged network service function chain provided in an embodiment of this disclosure.

[0055] Figure 1A The deployment method of the power 5G multi-link converged network service function chain shown further includes the following steps:

[0056] Step S10: Determine several nodes on the converged access layer and the edge computing layer.

[0057] In some optional embodiments, step S10 specifically includes:

[0058] S101: Determine several subnets on the converged access layer, and determine the location and topology connection method of several first nodes within the several subnets.

[0059] S102: Determine a number of second nodes on the edge computing layer, and determine the positions and topological connections of the number of second nodes.

[0060] In some optional embodiments, after the subnets of the converged access layer are determined, the positions of several first nodes in the subnets can be determined, and then a topology diagram of the relationships between the first nodes in each subnet of the converged access layer is generated based on the adjacency relationships between the first nodes. In each subnet of this layer, only the subnet cluster head can connect to the edge computing layer. In the edge computing layer, several edge computing layer (5G-MEC) server nodes are interconnected to form network links. Therefore, if the number of first nodes is large, the number of subnet cluster heads they form will also be large.

[0061] In some optional embodiments, the network convergence process can also be specifically described as follows: first, the network characteristics of the 5G-based power converged access network and the 5G communication transmission network are integrated, and a 5G multi-link converged network architecture is designed, which is divided into two layers: the converged access layer and the edge computing layer.

[0062] In some optional embodiments, the main body of the converged access layer is a power converged access network composed of multi-link converged terminals. Each converged terminal can generate a subnet cluster head by direct connection or via a multi-hop self-organizing network (such as IAB, mesh, etc.), and then access the upper-layer transmission network through the subnet cluster head.

[0063] In some optional embodiments, the power service terminal generates service function chain requests within a specific occupied space. These requests are transmitted via a radio interface to the converged terminal in the access network. Subsequently, adjacent converged terminal server nodes in the converged access layer subnet form a cluster to process the requests.

[0064] Step S20: Generate a converged network based on the converged access layer and the edge computing layer.

[0065] Figure 1BThis is a schematic diagram of a method for generating a fusion network provided in an embodiment of the present disclosure.

[0066] In some alternative embodiments, such as Figure 1B Step S20 shown specifically includes:

[0067] S201: Generate a first undirected weighted graph based on the positions of the aforementioned first nodes and their topological connection methods.

[0068] S202: Generate a second undirected weighted graph based on the positions of the aforementioned second nodes and their topological connection methods.

[0069] S203: Generate a fusion network based on the first undirected weighted graph and the second undirected weighted graph.

[0070] In some optional embodiments, the process of generating the converged network may further involve abstracting the physical resources (i.e., the locations and topological connections of several first nodes) of the g subnets in the converged access layer and generating a first undirected weighted graph G = (V, E, A) V A E ).in V is a set of server nodes for converged terminals. g Represents the subnet cluster head, This represents the m-th subnet in the g-th subnet, ∈ (1, N). g There are K converged terminal nodes, assuming there are a total of K nodes in the converged access layer.

[0071] In some optional embodiments, the N physical resources of the edge computing layer (i.e., including the locations and topological connections of several second nodes) can also be abstracted using the method described above, thereby generating a second undirected weighted graph. in These represent N different 5G-MEC server nodes.

[0072] In some optional embodiments, after obtaining the first undirected weighted graph and the second undirected weighted graph, the links of the converged network can be generated based on the boundary position relationships of the converged access layer subnet and the edge computing layer server nodes in the first undirected weighted graph and the second undirected weighted graph. 1,1 (v,v′)∈E is the set of links connecting these nodes in the converged access layer, and each subnet contains only V. g It can connect to the edge computing layer. 2,2 (v * ,v * ′)∈E *This is the set of links connecting these nodes in the edge computing layer. The links between the converged access layer node v and the edge computing layer node v are... * The link at the connection point is represented as e. 1,2 (v,v * The link generation process of a converged network can be specifically understood as connecting each subnet cluster head to several nodes within a preset range (which can be any value) and then controlling these connected nodes through the subnet cluster head.

[0073] In some optional embodiments, once the links of the converged network are obtained, the obtained converged links can be connected to any link network, or a converged network can be generated by stacking its own links. The converged network includes the subnet nodes in the converged access layer, the MEC servers in the edge computing layer, and the links of the converged network.

[0074] Step S30: Determine the physical parameters of the plurality of nodes in the converged network, and calculate the required latency of the service function chain based on the physical parameters.

[0075] In some optional embodiments, determining the physical parameters of several nodes in step S30 specifically includes:

[0076] S301: Determine the total bandwidth of the fusion network based on the node attributes of the plurality of first nodes and the link attributes of the fusion network.

[0077] S302: Based on the node attributes of the plurality of first nodes, the link attributes of the fusion network, and the total bandwidth, determine the amount of computing resources and storage resources of all nodes in the fusion network.

[0078] In some optional embodiments, step S30, calculating the required latency of the service function chain based on the physical parameters, specifically includes:

[0079] S303: Based on the amount of computing resources and the amount of storage resources, determine the required latency of the service function chain.

[0080] In some optional embodiments, once the converged link is obtained, the physical parameters of the converged network link and the nodes on the link can be determined first, and the latency generated by each node on the link can be calculated based on the obtained physical parameters. Finally, the service function chain can be deployed based on the physical parameters and latency.

[0081] In some optional embodiments, determining the links of the converged network and the physical parameters of each node on the links can be understood as determining the total bandwidth of the converged network based on the node attributes of several nodes and the link attributes of the converged network, and then determining the computing resources and storage resources of several nodes based on the total bandwidth. Finally, the required latency of the required service function chain is calculated based on the determination of the computing resources and storage resources.

[0082] In some optional embodiments, different parameters are assigned to the fused link and each node on the link. Specifically, This represents the server node attributes of the converged terminal, where L represents the amount of computing resources and storage resources available in node v, respectively. v Represents node location information, Type v Indicates the network type of the node. A E ={W v ,T v,u} represents the link attribute, where W v T represents the total bandwidth capacity of the link. v,u Forwarding delay in link communication. and Similarly.

[0083] In some optional embodiments, the aforementioned VNF service instance uses variables F = {f1, f2, ..., f...} |F| Let f ∈ F be a VNF instance with attributes} in Define the compute and storage resource requirements for deploying a VNF instance. To deploy VNFf in link r i The networking connection method used by node v is t f This refers to the processing latency of VNF instances. In this architecture, multiple VNF instances can share the same server node for business processing until the remaining available resources of that node cannot be used to deploy more VNF instances.

[0084] In some alternative embodiments, |R| Service Function Chain Requests (SFCs) are represented as a set R = {r1, r2, ..., r...} |R|}, its attribute is a 7-tuple. s i ∈V, o i ∈V,V * Let r be the source node and the destination node of chain r, and let the ordered VNF set of each SFC request be represented as follows: λ r This represents the packet arrival rate for this service chain. The bandwidth requirement of this service chain is the sum of the bandwidth requirements of each VNF in the request. The latency T required to complete the service chain is the time required to determine the service function chain. r .

[0085] In some alternative embodiments, it is assumed that SFC k source node s i With the target node o i All have been given, s i With o i Corresponding to the first and last two VNFf1 and At this point, if the cumulative delay of the SFC service flow exceeds this value, it is considered an SLA violation, and the SFC request will be rejected. To meet the different delay requirements of power services, T is used in this paper. t Define the set delay threshold and define the binary variable sen. r ∈{0,1}. If T r <T t If so, the SFC request belongs to a latency-sensitive service. r =1; if T r >T t If so, the SFC request belongs to a latency-tolerant service. r =0.

[0086] In some alternative embodiments, binary variables can also be used. Denotes an instance f in the SFC service function chain r∈R. i The deployment decision, i.e., whether to deploy on server node v. Using binary variable a. r,τ ∈{0,1} indicates the time slot interval The SFC requests whether r∈R is currently being served, where τ r This represents the lifecycle of an SFC request r. Defining the service lifecycle helps reuse deployed SFCs when requests have the same transport characteristics, resource requirements, and QoS requirements, thereby further improving resource utilization and reducing service deployment costs.

[0087] Step S40: Deploy the service function chain based on the physical parameters and the required latency.

[0088] In some optional embodiments, step S40 specifically includes:

[0089] S401: Generate a first constraint condition based on the amount of computing resources, the amount of storage resources, and the total bandwidth.

[0090] S402: Generate a second constraint condition based on the required delay.

[0091] S403: In response to the fact that the resource requirements of the service function chain simultaneously satisfy both the first constraint and the second constraint, the service function chain is deployed.

[0092] In some optional embodiments, each server node can deploy multiple VNF service instances simultaneously during the processing of Service Function Chain (SFC) requests. Therefore, utilizing... This represents the number of VNF instances belonging to SFCr∈R deployed on server node v in time slot τ, where i represents the sequence index of the VNF, expressed as a binary variable. This indicates whether a VNF instance belonging to SFCr∈R is deployed on server node v in time slot τ. but

[0093] in,

[0094] Among them, using This represents the number of VNF service instances deployed on server node v in time slot τ. It is expressed as a binary variable. This indicates whether a VNF instance is deployed on server node v in time slot τ. but

[0095] and then,

[0096] In some alternative embodiments, firstly, the latency required to complete the required service function chain for end-to-end determination of the SFC is considered. This represents the total response latency of the SFC request r∈R mapping, i.e., the latency of the VNF instances f on all server nodes. i The processing latency is the sum of the link communication latency between nodes u and v. For SFC requests to function correctly, all VNFs in the SFC request r∈R must be successfully deployed, and the actual end-to-end total response latency cannot exceed the latency required to complete the chain of service functions it requires. Therefore, a latency constraint for SFC is established, namely the first constraint, which can be expressed as:

[0097]

[0098] Among them, T r t represents the maximum tolerable latency of the service function chain. r Let R represent the time required to complete the service function chain, R represent the set of service function chains, and r represent any service function chain.

[0099] In some alternative embodiments, the topology connectivity constraints of the 5G converged power network are also considered. During the orchestration of network service function chains, in order to comprehensively consider dimensions such as latency, computation, storage, and resources, a better node v is found to deploy the VNF f in link r. i Therefore, link r has the communication method used by the node where the VNF is deployed. Different phenomena.

[0100] In some alternative embodiments, if and If there are topological conflicts or communication incompatibilities between the two methods, link r mapping will fail. (Using binary variables...) Representation function The output of , i.e., any adjacent VNFf in link r. i With VNFf i+1 Communication method between the two deployed nodes and Are they mutually reachable and compatible? If they are reachable and compatible, then... otherwise Therefore, in the 5G multi-link converged network service function chain orchestration architecture, the topological connection constraints of link r during the mapping process can be expressed as:

[0101]

[0102] In some alternative embodiments, the resource constraints of computing, storage, and bandwidth resources for each server node in the 5G converged power network must also be considered. (Variables) Let represent the remaining computation, storage, and bandwidth resources of the server node in time slot τ, respectively. All server nodes need to satisfy the bandwidth requirements consumed by all requests r∈R passing through them, which leads to the second constraint, which can be expressed as:

[0103]

[0104]

[0105]

[0106] in, This represents the remaining computing resources of the server node in time slot τ. This represents the remaining storage resources of server node v in time slot τ. V represents the remaining bandwidth resources of server node v in time slot τ, where V represents the set of all nodes in the converged access layer. * Let v represent the set of all nodes in the edge computing layer, and let v represent any node in the fused network.

[0107] In some optional embodiments, when a service function chain simultaneously satisfies both the first and second constraints described above, it indicates that the resource requirements of this service function chain are compatible with the remaining resources of the current converged network, and therefore the current converged network can be used to deploy the service function chain. Conversely, if this service function chain cannot simultaneously satisfy both the first and second constraints described above, then the converged network cannot be used to deploy the service function chain. It is understood that the above-described topology connectivity constraints can also be used to restrict the deployment of service function chains.

[0108] In some optional embodiments, if all VNFs in link r are successfully deployed, i.e. If constraints C1-C5 are satisfied, then the SFC request r is said to have been successfully mapped, using the binary variable y. r =1 indicates that 0 is used otherwise. In y r When = 1, use These represent the number of VNF nodes deployed in the converged access layer and the edge computing layer, respectively, for SFC requests in the power service.

[0109] In summary, this disclosure first identifies several nodes at the converged access layer, then identifies several nodes at the edge computing layer, and forms a 5G multi-link converged network on this basis. Then, the physical parameters of the converged network and the latency required to complete the required service function chain are determined. Finally, the service function chain is deployed based on the physical parameters of the converged network and the latency required to complete the required service function chain.

[0110] Based on the same technical concept, corresponding to the methods of any of the above embodiments, this disclosure also provides a deployment device for a service function chain of a power 5G multi-link converged network. The service function chain deployment device provided by this disclosure can realize the service function chain deployment method described in any of the above embodiments.

[0111] Figure 2 This is a schematic diagram of a deployment device for a power 5G multi-link converged network service function chain provided in an embodiment of this disclosure.

[0112] Figure 2 The deployment device for the power 5G multi-link converged network service function chain shown further includes the following modules:

[0113] Network layer generation module 10, converged network generation module 20, latency calculation module 30, and service function chain deployment module 40;

[0114] The network layer generation module 10 is configured to determine several nodes on the converged access layer and the edge computing layer. Specifically, it executes the following steps:

[0115] Determine several subnets on the converged access layer, and determine the location and topology connection method of several first nodes within the several subnets;

[0116] Determine a number of second nodes on the edge computing layer, and determine the location and topological connection method of the number of second nodes.

[0117] The converged network generation module 20 is configured to generate a converged network based on the converged access layer and the edge computing layer. Specifically, the following steps are performed:

[0118] A first undirected weighted graph is generated based on the positions and topological connections of the aforementioned first nodes;

[0119] A second undirected weighted graph is generated based on the positions and topological connections of the aforementioned second nodes;

[0120] A fusion network is generated based on the first undirected weighted graph and the second undirected weighted graph.

[0121] The latency calculation module 30 is configured to: determine the physical parameters of the plurality of nodes in the converged network, and calculate the required latency of the service function chain based on the physical parameters. Specifically, the following steps are performed:

[0122] The total bandwidth of the converged network is determined based on the node attributes of all nodes within the converged network and the link attributes of the converged network.

[0123] Based on the node attributes of all nodes in the converged network, the link attributes of the converged network, and the total bandwidth, the amount of computing resources and storage resources for all nodes in the converged network are determined.

[0124] Based on the amount of computing resources and the amount of storage resources, the required latency of the service function chain is determined.

[0125] The service function chain deployment module 40 is configured to deploy the service function chain based on the physical parameters and the required latency. Specifically, the following steps are performed:

[0126] A first constraint condition is generated based on the amount of computing resources, the amount of storage resources, and the total bandwidth.

[0127] A second constraint condition is generated based on the required delay;

[0128] In response to the fact that the resource requirements of the service function chain simultaneously satisfy both the first constraint and the second constraint, the service function chain is deployed.

[0129] The first constraint condition is expressed as follows:

[0130]

[0131]

[0132]

[0133] in, This represents the remaining computing resources of the server node in time slot τ. This represents the remaining storage resources on the server node in time slot τ. V represents the remaining bandwidth resources of the server node in time slot τ, and V represents the set of all nodes in the converged access layer. * Let v represent the set of all nodes in the edge computing layer, and let v represent any node in the fused network.

[0134] The second constraint is expressed as follows:

[0135]

[0136] Among them, T r t represents the maximum tolerable latency of the service function chain. r Let R represent the time required to complete the service function chain, R represent the set of service function chains, and r represent any service function chain.

[0137] Based on the same technical concept, corresponding to the methods of any of the above embodiments, this disclosure also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the service function chain deployment method described in any of the above embodiments.

[0138] Figure 3 This embodiment illustrates a more specific hardware structure of an electronic device, which may include a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, memory 1020, input / output interface 1030, and communication interface 1040 are interconnected internally via the bus 1050.

[0139] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0140] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.

[0141] The input / output interface 1030 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.

[0142] The communication interface 1040 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0143] Bus 1050 includes a pathway for transmitting information between various components of the device, such as processor 1010, memory 1020, input / output interface 1030, and communication interface 1040.

[0144] It should be noted that although the above-described device only shows the processor 1010, memory 1020, input / output interface 1030, communication interface 1040, and bus 1050, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0145] The electronic devices described above are used to implement the deployment method of the corresponding power 5G multi-link converged network service function chain in any of the foregoing embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0146] Based on the same technical concept, corresponding to the methods of any of the above embodiments, this disclosure also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the deployment method of the power 5G multi-link converged network service function chain as described in any of the above embodiments.

[0147] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.

[0148] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the deployment method of the power 5G multi-link converged network service function chain as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0149] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this disclosure (including the claims) is limited to these examples; within the framework of this disclosure, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this disclosure as described above, which are not provided in detail for the sake of brevity.

[0150] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this disclosure, the provided drawings may or may not show well-known power / ground connections to integrated circuit (IC) chips and other components. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this disclosure, and this also takes into account the fact that the details of implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this disclosure will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuitry) have been set forth to describe exemplary embodiments of this disclosure, it will be apparent to those skilled in the art that the embodiments of this disclosure may be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0151] Although this disclosure has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0152] This disclosure is intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this disclosure should be included within the scope of protection of this disclosure.

Claims

1. A method for deploying a service function chain of a 5G multi-link converged network for power grids, characterized in that, include: Identify several nodes on the converged access layer and the edge computing layer; A converged network is generated based on the converged access layer and the edge computing layer; Determine the physical parameters of the plurality of nodes in the converged network, and calculate the required latency of the service function chain based on the physical parameters; The service function chain is deployed based on the physical parameters and the required latency; The determination of several nodes on the converged access layer and the edge computing layer also includes: Determine several subnets on the converged access layer, and determine the location and topology connection of several first nodes within the several subnets; Determine a plurality of second nodes on the edge computing layer, and determine the positions and topological connections of the plurality of second nodes; The generation of the converged network based on the converged access layer and the edge computing layer includes: A first undirected weighted graph is generated based on the positions and topological connections of the aforementioned first nodes; A second undirected weighted graph is generated based on the positions and topological connections of the aforementioned second nodes; A fusion network is generated based on the first undirected weighted graph and the second undirected weighted graph; The physical parameters include the amount of computing resources and the amount of storage resources; The step of determining the physical parameters of the plurality of nodes in the fused network and calculating the required latency of the service function chain based on the physical parameters includes: Based on the node attributes of the plurality of first nodes and the link attributes of the fusion network, the total bandwidth of the fusion network is determined; Based on the node attributes of the plurality of first nodes, the link attributes of the fusion network, and the total bandwidth, the amount of computing resources and storage resources of all nodes in the fusion network are determined. Based on the amount of computing resources and the amount of storage resources, the required latency of the service function chain is determined.

2. The method according to claim 1, characterized in that, The deployment of the service function chain based on the physical parameters and the required latency includes: A first constraint condition is generated based on the amount of computing resources, the amount of storage resources, and the total bandwidth. A second constraint condition is generated based on the required delay; The service function chain is deployed in response to the fact that the required resource quantity of the service function chain simultaneously meets the first constraint and the second constraint.

3. The method according to claim 2, characterized in that, The first constraint condition is expressed as: in, Indicates in time slot server node The remaining computing resources Indicates in time slot server node Remaining storage resources Indicates in time slot server node The remaining bandwidth resources This represents the set of all nodes in the converged access layer. This represents the set of all nodes in the edge computing layer. Let represent any node in the fused network.

4. The method according to claim 2, characterized in that, The second constraint is expressed as follows: in, This indicates the maximum tolerable latency of the service function chain. This indicates the latency required to complete the service function chain. Represents a set of service function chains. This represents any service function chain.

5. A deployment device for a power 5G multi-link converged network service function chain, characterized in that, include: The network layer generation module is configured to: determine several nodes on the converged access layer and the edge computing layer; The converged network generation module is configured to generate a converged network based on the converged access layer and the edge computing layer; The latency calculation module is configured to: determine the physical parameters of the plurality of nodes in the converged network, and calculate the required latency of the service function chain based on the physical parameters; The service function chain deployment module is configured to deploy the service function chain based on the physical parameters and the required latency. The determination of several nodes on the converged access layer and the edge computing layer also includes: Determine several subnets on the converged access layer, and determine the location and topology connection of several first nodes within the several subnets; Determine a plurality of second nodes on the edge computing layer, and determine the positions and topological connections of the plurality of second nodes; The generation of the converged network based on the converged access layer and the edge computing layer includes: A first undirected weighted graph is generated based on the positions and topological connections of the aforementioned first nodes; A second undirected weighted graph is generated based on the positions and topological connections of the aforementioned second nodes; A fusion network is generated based on the first undirected weighted graph and the second undirected weighted graph; The physical parameters include the amount of computing resources and the amount of storage resources; The step of determining the physical parameters of the plurality of nodes in the fused network and calculating the required latency of the service function chain based on the physical parameters includes: Based on the node attributes of the plurality of first nodes and the link attributes of the fusion network, the total bandwidth of the fusion network is determined; Based on the node attributes of the plurality of first nodes, the link attributes of the fusion network, and the total bandwidth, the amount of computing resources and storage resources of all nodes in the fusion network are determined. Based on the amount of computing resources and the amount of storage resources, the required latency of the service function chain is determined.

6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method as described in any one of claims 1 to 4.

7. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the method of any one of claims 1 to 4.

Images