Power grid communication virtual network embedding method, system and device and storage medium

Abstract

The invention relates to a power grid communication virtual network embedding method, system, equipment and medium, and the method comprises the following steps: obtaining service requests of different users and physical resources of Internet of Things equipment in a power grid through a power grid virtualization platform, and respectively converting the service requests and the physical resources into resources of a virtual network and resources of a bottom layer physical network; determining respective constraint conditions of the ground communication network and the satellite communication network in the power grid during node and link mapping; and based on the constraint condition, mapping the virtual network to a bottom layer physical network resource by using an improved simulated annealing algorithm.

Description

Technical Field

[0001] The present invention relates to a method, system, device and storage medium for embedding a virtual network of power grid communication, and belongs to the technical field of virtual network embedding. Background Art

[0002] Network virtualization (NV) is a new means for power grids to meet the growing needs of users. The process of selecting appropriate nodes and links in the underlying physical network to host each node and link of the virtual network is the virtual network embedding process.

[0003] The virtual network embedding process is relatively complicated, and there is currently no intelligent solution Summary of the invention

[0004] In order to solve the above problems existing in the prior art, the present invention proposes a method, system, device and storage medium for embedding a power grid communication virtual network.

[0005] The technical solution of the present invention is as follows:

[0006] On the one hand, the present invention provides a method for embedding a power grid communication virtual network, comprising the following steps:

[0007] The power grid virtualization platform obtains the business requests of different users and the physical resources of IoT devices in the power grid, and converts them into virtual network resources and underlying physical network resources respectively;

[0008] Determine the constraints of the ground communication network and the satellite communication network in the power grid when mapping nodes and links;

[0009] Based on the constraints, the virtual network is mapped to the underlying physical network resources using an improved simulated annealing algorithm.

[0010] As a preferred implementation, the constraints of the ground communication network during node and link mapping include:

[0011] The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped;

[0012] Different nodes in the same virtual request cannot be mapped to the same physical node;

[0013] The bandwidth resource requirement of the virtual link is lower than the currently remaining available computing resources of the physical link to which it is mapped.

[0014] As a preferred implementation, the constraints of the satellite communication network during node and link mapping include:

[0015] The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped;

[0016] Different nodes in the same virtual request cannot be mapped to the same physical node;

[0017] The bandwidth resource requirement of the virtual link is lower than the available computing resources currently remaining on the physical link to which it is mapped;

[0018] Current communications satellites have surplus antennas that are used to establish communications links with other satellites.

[0019] As a preferred implementation, the step of mapping the virtual network to the physical network resources using the improved simulated annealing algorithm is specifically as follows:

[0020] Determine the signal source. When the signal source is a ground communication network, obtain several groups of initial mapping solutions according to the constraints of nodes and links, and measure the total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution, as well as the reliability function value of each node and link. When the signal source is a satellite communication network, obtain the time required to establish an inter-satellite link in the initial mapping solution and the total delay of the inter-satellite link during communication through measurement.

[0021] Run the improved simulated annealing algorithm and output the optimal solution according to the reliability function value and delay parameter of the network mapping in the iterative process, where:

[0022] The reliability function can be expressed as:

[0023] y=∑log a f sn +∑log a f sl ;

[0024] Among them, a is 1 / 2, f sn Represents the reliability value of each physical node mapped to, f sl Represents the reliability value of each physical link mapped to;

[0025] The delay parameter is expressed as:

[0026]

[0027] Among them, SUM(D) represents the total network propagation delay to complete a virtual mapping, including the overall network node delay and link delay; D(n s ) is the physical node n s The node delay, D(l s ) is the physical link l s The delay of R(n v ) indicates mapping to virtual node nv The physical nodes, N v Represents the total number of virtual nodes; R(l v ) indicates mapping virtual link l v The physical path, L v Indicates the total number of virtual links.

[0028] On the other hand, the present invention provides a power grid communication virtual network embedding system, comprising:

[0029] The resource acquisition module is used to obtain the service requests of different users and the physical resources of IoT devices in the power grid through the power grid virtualization platform, and convert them into the resources of the virtual network and the resources of the underlying physical network respectively;

[0030] A constraint determination module is used to determine the constraint conditions of the ground communication network and the satellite communication network in the power grid when mapping nodes and links;

[0031] The solving module, based on constraints, uses an improved simulated annealing algorithm to map the virtual network to the underlying physical network resources.

[0032] As a preferred implementation, the constraints of the ground communication network during node and link mapping include:

[0033] The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped;

[0034] Different nodes in the same virtual request cannot be mapped to the same physical node;

[0035] The bandwidth resource requirement of the virtual link is lower than the currently remaining available computing resources of the physical link to which it is mapped.

[0036] As a preferred implementation, the constraints of the satellite communication network during node and link mapping include:

[0037] The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped;

[0038] Different nodes in the same virtual request cannot be mapped to the same physical node;

[0039] The bandwidth resource requirement of the virtual link is lower than the available computing resources currently remaining on the physical link to which it is mapped;

[0040] Current communications satellites have surplus antennas that are used to establish communications links with other satellites.

[0041] As a preferred implementation, the step of mapping the virtual network to the physical network resources using the improved simulated annealing algorithm is specifically as follows:

[0042] Determine the signal source. When the signal source is a ground communication network, obtain several groups of initial mapping solutions according to the constraints of nodes and links, and measure the total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution, as well as the reliability function value of each node and link. When the signal source is a satellite communication network, obtain the time required to establish an inter-satellite link in the initial mapping solution and the total delay of the inter-satellite link during communication through measurement.

[0043] Run the improved simulated annealing algorithm and output the optimal solution according to the reliability function value and delay parameter of the network mapping in the iterative process, where:

[0044] The reliability function can be expressed as:

[0045] y=∑log a f sn +∑log a f sl ;

[0046] Among them, a is 1 / 2, f sn Represents the reliability value of each physical node mapped to, f sl Represents the reliability value of each physical link mapped to;

[0047] The delay parameter is expressed as:

[0048]

[0049] Among them, SUM(D) represents the total network propagation delay to complete a virtual mapping, including the overall network node delay and link delay; D(n s ) is the physical node n s The node delay, D(l s ) is the physical link l s The delay of R(n v ) indicates mapping to virtual node n v The physical nodes, N v Represents the total number of virtual nodes; R(l v ) indicates mapping virtual link l v The physical path, L v Indicates the total number of virtual links.

[0050] On the other hand, the present invention further proposes an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for embedding a power grid communication virtual network as described in any embodiment of the present invention is implemented.

[0051] On the other hand, the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for embedding a power grid communication virtual network as described in any embodiment of the present invention.

[0052] The present invention has the following beneficial effects:

[0053] The invention discloses a method for embedding a virtual network of power grid communication. The method takes into account the constraints of both ground communication network and satellite communication network. Based on the characteristics of the two networks, an improved simulated annealing algorithm is used for calculation to solve the optimal link for mapping the virtual network to the physical network. The method has high intelligence and high calculation accuracy, and can greatly improve the efficiency of virtual network embedding. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] Figure 1 The figure is a schematic diagram of a method flow of an embodiment of the present invention. DETAILED DESCRIPTION

[0055] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0056] It should be understood that the step numbers used in this document are only for convenience of description and are not intended to limit the order in which the steps are executed.

[0057] It should be understood that the terms used in the present specification are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the present specification and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.

[0058] The terms “include” and “comprising” indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.

[0059] The term "and / or" means and includes any and all possible combinations of one or more of the associated listed items.

[0060] Embodiment 1:

[0061] See also Figure 1 This embodiment provides a method for embedding a power grid communication virtual network, comprising the following steps:

[0062] S100. Obtain business requests of different users and physical resources of IoT devices in the power grid through the power grid virtualization platform, convert the business requests of users into resources of the virtual network, and convert the physical resources of the IoT devices into resources of the underlying physical network as the basis for embedding the virtual network.

[0063] After that, we consider mapping the virtual network to the underlying physical network. When allocating node and link resources, we use an innovative algorithm based on improved simulated annealing. For ground networks, we choose a low-latency and high-reliability mapping solution for mapping; for satellite networks, we choose a low-latency mapping solution for mapping, including:

[0064] S200: Determine constraints on nodes and links of the ground communication network and the satellite communication network in the power grid.

[0065] In step S200, the constraints of the ground communication network when mapping nodes and links include:

[0066] ① The computing resource demand of the virtual node must be lower than the current available computing resources of the physical node to which it is mapped;

[0067] ②Different nodes in the same virtual request cannot be mapped to the same physical node;

[0068] ③ The bandwidth resource demand of the virtual link must be lower than the current remaining available computing resources of the physical link to which it is mapped.

[0069] The constraints of satellite communication networks in node and link mapping not only meet the above points ①, ②, and ③, but also include:

[0070] ④Current communication satellites have surplus antennas that can be used to establish communication links with other satellites.

[0071] S300: Based on the above constraints, the virtual network is mapped to the underlying physical network resources using an improved simulated annealing algorithm.

[0072] In step S300, first, the initial parameters of the improved simulated annealing algorithm are set: the initial temperature T = 100000, the temperature is reduced by 10% each time, the number of cycles is 200 times, and the end temperature is set to T-end = 4×10 -5 .

[0073] Afterwards, based on various parameter indicators, the improved simulated annealing algorithm is calculated to output the best link that maps the virtual network to the physical network resources.

[0074] As a preferred implementation of this embodiment, in step S300, the step of mapping the virtual network to the physical network resources using the improved simulated annealing algorithm is specifically as follows:

[0075] First, determine whether the signal comes from a terrestrial communication network or a satellite communication network.

[0076] When the signal source is a terrestrial communication network, several groups of initial mapping solutions are obtained according to the constraints of nodes and links. The total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution and the reliability function value of each node and link are measured.

[0077] When the signal source is a satellite communication network, after obtaining several groups of initial mapping solutions according to the constraints of nodes and links, and measuring the total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution, as well as the reliability function values ​​of each node and link, the time required for establishing the inter-satellite link in the initial mapping solution and the total delay of the inter-satellite link during communication are obtained through measurement.

[0078] Afterwards, the improved simulated annealing algorithm was formally run.

[0079] 1. For the ground communication network, the new solution has the following four output conditions:

[0080] ① If both the reliability function value and the delay parameter decrease, then the current solution is accepted as the new solution;

[0081] ② Only when the delay parameter is reduced, the acceptance probability of the degraded solution is P 1 , take a random number in the range [0, 1], denoted as x, if P 1 If it is greater than x, the new solution is accepted, otherwise it is not accepted, and the temperature continues to decrease, and the cycle continues until the temperature drops to the end temperature T-end.

[0082]

[0083] Among them, y is the reliability function, y max It represents the maximum reliability function value during the simulated annealing process, and T is the current temperature.

[0084] ③ Only when the reliability parameter decreases, the acceptance probability of the deteriorated solution is P 2 , take a random number in the range [0, 1], denoted as x, if P 2 If it is greater than x, the new solution is accepted, otherwise it is not accepted, and the temperature continues to decrease, and the cycle continues until the temperature drops to the end temperature T-end.

[0085]

[0086] Among them, SUM(D) represents the total network propagation delay after completing a virtual mapping, SUM max Indicates the maximum delay parameter value during the mapping process.

[0087] ④ If neither the delay parameter nor the reliability function value decreases, then the probability of accepting the degraded solution is P 3 , take a random number in the range [0, 1], denoted as x, if P 3 If it is greater than x, the new solution is accepted, otherwise it is not accepted, and the temperature continues to decrease, and the cycle continues until the temperature drops to the end temperature T-end.

[0088]

[0089] In the virtual network mapping, for a node, the node reliability is determined by each physical node n mapped to it. s The reliability value f sn To evaluate, all virtual nodes mapped to this node will inherit this reliability; for a link, the link reliability is determined by the reliability of each physical link l mapped to it. s The reliability value f sl to evaluate, it will affect the reliability of the virtual link passing through this link.

[0090] The reliability of network mapping can be expressed as:

[0091] P = ∏f sn ×∏f sl ;

[0092] Taking the logarithm of both sides of the equation, the reliability function of the network mapping can be expressed as:

[0093] y=∑log a f sn +∑log a f sl ;

[0094] Among them, a is 1 / 2, f sn Represents the reliability value of each physical node mapped to, f sl Represents the reliability value of each physical link mapped to;

[0095] The delay parameter is expressed as:

[0096]

[0097] Among them, SUM(D) represents the total network propagation delay to complete a virtual mapping, including the overall network node delay and link delay; D(n s ) is the physical node n s The node delay, D(l s) is the physical link l s The delay of R(n v ) indicates mapping to virtual node n v The physical nodes, N v Represents the total number of virtual nodes; R(l v ) indicates mapping virtual link l v The physical path, L v Indicates the total number of virtual links.

[0098] 2. For satellite communication networks, the new solution has the following two output situations:

[0099] ① If the delay parameter is reduced, the new mapping solution is accepted;

[0100] ② When the delay parameter increases, the probability of accepting the degraded solution is P 4 , take a random number in the range [0, 1], denoted as x, if P 4 If it is greater than x, the new solution is accepted, otherwise it is not accepted, and the temperature continues to decrease, and the cycle continues until the temperature drops to the end temperature T-end.

[0101] in:

[0102]

[0103] Among them, De new Denotes a new mapping solution; De cur Represents the current mapping solution.

[0104] When an intersatellite link is about to carry a space mission, a link establishment process will be triggered. During the link establishment process, the antenna needs to be deflected and aligned, resulting in a certain amount of time required to establish the link. Therefore, the delay of satellite communication network communication mainly considers two parts: the time required to establish the intersatellite link and the delay of the intersatellite link during communication.

[0105]

[0106] Among them, D 1 represents the time required to establish an intersatellite link, D 2 represents the delay of intersatellite link communication. If the virtual node is mapped between physical nodes with established physical links, then D 1 = 0. In order to minimize the delay between satellite communication links, De(l s )The smallest mapping scheme.

[0107] Embodiment 2:

[0108] This embodiment provides a power grid communication virtual network embedding system, including:

[0109] A resource acquisition module is used to obtain the service requests of different users and the physical resources of the IoT devices in the power grid through the power grid virtualization platform, and convert them into the resources of the virtual network and the resources of the underlying physical network respectively; this module is used to implement the function of step S100 in the first embodiment, and will not be repeated here;

[0110] A constraint determination module, used to determine the constraint conditions of the ground communication network and the satellite communication network in the power grid when mapping nodes and links; this module is used to implement the function of step S200 in the first embodiment, and will not be repeated here;

[0111] The solution module maps the virtual network to the underlying physical network resources using an improved simulated annealing algorithm based on the constraints; this module is used to implement the function of step S300 in the first embodiment, which will not be described in detail here.

[0112] As a preferred implementation of this embodiment, the constraints of the ground communication network during node and link mapping include:

[0113] The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped;

[0114] Different nodes in the same virtual request cannot be mapped to the same physical node;

[0115] The bandwidth resource requirement of the virtual link is lower than the currently remaining available computing resources of the physical link to which it is mapped.

[0116] As a preferred implementation of this embodiment, the constraints of the satellite communication network during node and link mapping include:

[0117] The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped;

[0118] Different nodes in the same virtual request cannot be mapped to the same physical node;

[0119] The bandwidth resource requirement of the virtual link is lower than the available computing resources currently remaining on the physical link to which it is mapped;

[0120] Current communications satellites have surplus antennas that are used to establish communications links with other satellites.

[0121] As a preferred implementation of this embodiment, the step of mapping the virtual network to the physical network resources using the improved simulated annealing algorithm is specifically as follows:

[0122] Determine the signal source. When the signal source is a ground communication network, obtain several groups of initial mapping solutions according to the constraints of nodes and links, and measure the total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution, as well as the reliability function value of each node and link. When the signal source is a satellite communication network, obtain the time required to establish an inter-satellite link in the initial mapping solution and the total delay of the inter-satellite link during communication through measurement.

[0123] Run the improved simulated annealing algorithm and output the optimal solution according to the reliability function value and delay parameter of the network mapping in the iterative process, where:

[0124] The reliability function can be expressed as:

[0125] y=∑log a f sn +∑log a f sl ;

[0126] Among them, a is 1 / 2, f sn Represents the reliability value of each physical node mapped to, f sl Represents the reliability value of each physical link mapped to;

[0127] The delay parameter is expressed as:

[0128]

[0129] Among them, SUM(D) represents the total network propagation delay to complete a virtual mapping, including the overall network node delay and link delay; D(n s ) is the physical node n s The node delay, D(l s ) is the physical link l s The delay of R(n v ) indicates mapping to virtual node n v The physical nodes, N v Represents the total number of virtual nodes; R(l v ) indicates mapping virtual link l v The physical path, L v Indicates the total number of virtual links.

[0130] Embodiment three:

[0131] This embodiment provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the virtual network embedding method as described in any embodiment of the present invention is implemented.

[0132] Embodiment 4:

[0133] This embodiment provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the virtual network embedding method as described in any embodiment of the present invention is implemented.

[0134] In the embodiments of the present application, "at least one" refers to one or more, and "more than one" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can represent the existence of A alone, the existence of A and B at the same time, and the existence of B alone. Among them, A and B can be singular or plural. The character " / " generally indicates that the previous and next associated objects are in an "or" relationship. "At least one of the following" and similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one of a, b and c can be represented by: a, b, c, a and b, a and c, b and c, or a and b and c, where a, b, c can be single or multiple.

[0135] Those of ordinary skill in the art will appreciate that the various units and algorithm steps described in the embodiments disclosed herein can be implemented in a combination of electronic hardware, computer software, and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0136] Those skilled in the art can 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.

[0137] In several embodiments provided in the present application, if any function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory; hereinafter referred to as: ROM), random access memory (Random Access Memory; hereinafter referred to as: RAM), disk or optical disk, and other media that can store program codes.

[0138] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for embedding a virtual network in power grid communication, characterized in that: The following steps are involved: The power grid virtualization platform obtains the business requests of different users and the physical resources of IoT devices in the power grid, and converts them into virtual network resources and underlying physical network resources respectively; Determine the constraints of the ground communication network and the satellite communication network in the power grid when mapping nodes and links; Based on the constraints, the virtual network is mapped to the underlying physical network resources using an improved simulated annealing algorithm.

2. A method for embedding a power grid communication virtual network according to claim 1, characterized in that: The constraints of the ground communication network when mapping nodes and links include: The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped; Different nodes in the same virtual request cannot be mapped to the same physical node; The bandwidth resource requirement of the virtual link is lower than the currently remaining available computing resources of the physical link to which it is mapped.

3. A method for embedding a power grid communication virtual network according to claim 1, characterized in that: The constraints of the satellite communication network when mapping nodes and links include: The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped; Different nodes in the same virtual request cannot be mapped to the same physical node; The bandwidth resource requirement of the virtual link is lower than the available computing resources currently remaining on the physical link to which it is mapped; Current communications satellites have surplus antennas that are used to establish communications links with other satellites.

4. A method for embedding a power grid communication virtual network according to claim 1, characterized in that: The steps of mapping the virtual network to the physical network resources by using the improved simulated annealing algorithm are specifically as follows: Determine the signal source. When the signal source is a ground communication network, obtain several groups of initial mapping solutions according to the constraints of nodes and links, and measure the total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution, as well as the reliability function value of each node and link. When the signal source is a satellite communication network, obtain the time required to establish an inter-satellite link in the initial mapping solution and the total delay of the inter-satellite link during communication through measurement. Run the improved simulated annealing algorithm and output the optimal solution according to the reliability function value and delay parameter of the network mapping in the iterative process, where: The reliability function can be expressed as: y=∑log a f sn +∑log a f sl ; Among them, a is 1 / 2, f sn Represents the reliability value of each physical node mapped to, f sl Represents the reliability value of each physical link mapped to; The delay parameter is expressed as: Among them, SUM(D) represents the total network propagation delay to complete a virtual mapping, including the overall network node delay and link delay; D(n s ) is the physical node n s The node delay, D(l s ) is the physical link l s The delay of R(n v ) indicates mapping to virtual node n v The physical nodes, N v Represents the total number of virtual nodes; R(l v ) indicates mapping virtual link l v The physical path, L v Indicates the total number of virtual links.

5. A power grid communication virtual network embedded system, characterized in that: include: The resource acquisition module is used to obtain the service requests of different users and the physical resources of IoT devices in the power grid through the power grid virtualization platform, and convert them into the resources of the virtual network and the resources of the underlying physical network respectively; A constraint determination module is used to determine the constraint conditions of the ground communication network and the satellite communication network in the power grid when mapping nodes and links; The solving module, based on constraints, uses an improved simulated annealing algorithm to map the virtual network to the underlying physical network resources.

6. A power grid communication virtual network embedding system according to claim 5, characterized in that: The constraints of the ground communication network when mapping nodes and links include: The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped; Different nodes in the same virtual request cannot be mapped to the same physical node; The bandwidth resource requirement of the virtual link is lower than the currently remaining available computing resources of the physical link to which it is mapped.

7. A power grid communication virtual network embedding system according to claim 5, characterized in that: The constraints of the satellite communication network when mapping nodes and links include: The computing resource demand of the virtual node is lower than the available computing resources currently remaining in the physical node to which it is mapped; Different nodes in the same virtual request cannot be mapped to the same physical node; The bandwidth resource requirement of the virtual link is lower than the available computing resources currently remaining on the physical link to which it is mapped; Current communications satellites have surplus antennas that are used to establish communications links with other satellites.

8. A power grid communication virtual network embedding system according to claim 5, characterized in that: The steps of mapping the virtual network to the physical network resources by using the improved simulated annealing algorithm are specifically as follows: Determine the signal source. When the signal source is a ground communication network, obtain several groups of initial mapping solutions according to the constraints of nodes and links, and measure the total processing delay and propagation delay of the virtual network and the underlying physical network in the initial mapping solution, as well as the reliability function value of each node and link. When the signal source is a satellite communication network, obtain the time required to establish an inter-satellite link in the initial mapping solution and the total delay of the inter-satellite link during communication through measurement. Run the improved simulated annealing algorithm and output the optimal solution according to the reliability function value and delay parameter of the network mapping in the iterative process, where: The reliability function can be expressed as: y=∑log a f sn +∑log a f sl ; Among them, a is 1 / 2, f sn Represents the reliability value of each physical node mapped to, f sl Represents the reliability value of each physical link mapped to; The delay parameter is expressed as: Among them, SUM(D) represents the total network propagation delay to complete a virtual mapping, including the overall network node delay and link delay; D(n s ) is the physical node n s The node delay, D(l s ) is the physical link l s The delay of R(n v ) indicates mapping to virtual node n v The physical nodes, N v Represents the total number of virtual nodes; R(l v ) indicates mapping virtual link l v The physical path, L v Indicates the total number of virtual links.

9. 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, the power grid communication virtual network embedding method as described in any one of claims 1 to 4 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method for embedding a power grid communication virtual network as described in any one of claims 1 to 4 is implemented.

Images