CN114614899B

CN114614899B - Data center virtual optical network mapping method and device and electronic equipment

Info

Publication number: CN114614899B
Application number: CN202210318165.8A
Authority: CN
Inventors: 陈伯文; 郑雯雯; 沈一春; 符小东; 陈琪; 沈纲祥; 高明义
Original assignee: Zhongtian Communication Technology Co ltd; Jiangsu Zhongtian Technology Co Ltd; Zhongtian Broadband Technology Co Ltd
Current assignee: Zhongtian Communication Technology Co ltd; Jiangsu Zhongtian Technology Co Ltd; Zhongtian Broadband Technology Co Ltd
Priority date: 2022-03-29
Filing date: 2022-03-29
Publication date: 2024-06-11
Anticipated expiration: 2042-03-29
Also published as: CN114614899A

Abstract

The application provides a data center virtual optical network mapping method, a data center virtual optical network mapping device and electronic equipment. The method comprises the following steps: the electronic device may determine a first virtual node and a first physical node according to virtual topology information of the virtual optical network and physical topology information of the physical optical network, and map the first virtual node to the first physical node. The electronic device may further include physical topology information and virtual topology information according to the mapping operation. The electronic device may determine a second virtual node and a second physical node according to the updated virtual topology information and the physical topology information, and map the second virtual node to the second physical node. When the first virtual node and the second virtual node are a virtual node pair, the electronic device may map a first virtual link corresponding to the first virtual node and the second virtual node into a working path corresponding to the first physical node and the second physical node. The method of the application improves the resource allocation efficiency.

Description

Data center virtual optical network mapping method and device and electronic equipment

Technical Field

The present application relates to the field of communications, and in particular, to a data center virtual optical network mapping method, apparatus, and electronic device.

Background

With the rapid development of the internet, users continuously put demands on the transmission efficiency of network data. In the prior art, the network virtualization technology improves the flexibility and the allocation efficiency when allocating resources by sharing resources among a plurality of virtual network requests, thereby ensuring the allocation of network resources.

At present, in the network virtualization technology, virtual optical network mapping is based on data center node computing resources and bandwidth resources of a physical optical network, so that reasonable allocation of bandwidth resources and spectrum resources is realized, effective utilization of physical layer resources is realized, and network operation is enabled to reach an optimal state.

However, the prior art has a problem of low resource allocation efficiency.

Disclosure of Invention

The application provides a data center virtual optical network mapping method, a data center virtual optical network mapping device and electronic equipment, which are used for solving the problem of low resource allocation efficiency in the prior art.

In a first aspect, the present application provides a data center virtual optical network mapping method, including:

Mapping a first virtual node of the virtual optical network onto a first physical node of the physical optical network according to the physical topology information of the physical optical network and the virtual topology information of the virtual optical network, wherein the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network;

Updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to mapping operation, and mapping a second virtual node of the virtual optical network onto a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node of the virtual optical network except the first virtual node, and the first physical node is a node of the physical optical network except the first physical node;

mapping a first virtual link corresponding to the first virtual node and the second virtual node to a working path corresponding to the first physical node and the second physical node, wherein the working path comprises at least one physical link.

Optionally, the physical topology information includes physical node information and physical link information in the physical optical network; the physical node information comprises the total resource amount of each physical node, the available resource amount of each physical node and the mapping information of each physical node, and the physical link information comprises the physical node corresponding to each physical link, the actual distance of each physical link and the fiber core information of each physical link; the fiber core information comprises the number of fiber cores and the use information of each frequency spectrum block in each fiber core;

The virtual topology information comprises virtual node information and virtual link information in the virtual optical network, the virtual node information comprises target resource quantity of each virtual node and mapping information of each virtual node, and the virtual link information comprises corresponding virtual nodes of each virtual link and target frequency spectrum block quantity of each virtual link.

Optionally, the mapping the first virtual node of the virtual optical network onto the first physical node of the physical optical network according to the physical topology information of the physical optical network and the virtual topology information of the virtual optical network includes:

according to the physical topology information, calculating to obtain the resource availability of each unmapped physical node in the physical optical network, and sequencing the physical nodes according to the resource availability;

calculating the adjacency of each unmapped virtual node in the virtual optical network according to the virtual topology information;

the virtual nodes are ordered according to the adjacencies, and the virtual node with the largest adjacency is determined to be a first virtual node;

Determining a physical node with the maximum resource availability and the available resource amount larger than or equal to the target resource amount of the first virtual node as a first physical node according to the ordered physical nodes;

the first virtual node is mapped to the first physical node.

Optionally, the mapping the first virtual link corresponding to the first virtual node and the second virtual node to the working path corresponding to the first physical node and the second physical node includes:

Determining at least one available fiber core including a plurality of continuous idle frequency spectrum blocks of the target frequency spectrum blocks in each physical link of the working path according to the use information of the frequency spectrum blocks of each fiber core in each physical link of the working path and the target frequency spectrum block number of the virtual link;

Calculating the continuity of each available fiber core according to the use information of the frequency spectrum block in each available fiber core;

selecting a number of consecutive idle spectral blocks of the target spectral block of the available core with the highest continuity from at least one of the available cores to map the first virtual link.

Optionally, when the first virtual link corresponding to the first virtual node and the second virtual node cannot be mapped to the working paths corresponding to the first physical node and the second physical node, the method further includes:

De-mapping the second virtual node to the second physical node;

Selecting a third physical node from the physical optical network according to the updated physical topology information, wherein the third physical node is a node except the first physical node and the second physical node in the physical optical network;

Mapping the second virtual node onto the third physical node;

And mapping a first virtual link corresponding to the first virtual node and the second virtual node to a second physical link corresponding to the first physical node and the third physical node.

Optionally, after all virtual nodes and virtual links in the virtual optical network are mapped to the physical optical network, the method further includes:

Obtaining mapping topology information of the virtual optical network mapped to the physical optical network;

determining the number of optical repeaters and the number of optical regenerators corresponding to the virtual optical network according to the mapping topology information;

and determining the energy consumption index of the mapped virtual optical network according to the number of the optical repeaters and the number of the optical regenerators.

In a second aspect, the present application provides a data center virtual optical network mapping apparatus, including:

the node mapping module is used for mapping a first virtual node of the virtual optical network to a first physical node of the physical optical network according to the physical topology information of the physical optical network and the virtual topology information of the virtual optical network, wherein the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network; updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to mapping operation, and mapping a second virtual node of the virtual optical network onto a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node of the virtual optical network except the first virtual node, and the first physical node is a node of the physical optical network except the first physical node;

And the link mapping module is used for mapping the first virtual link corresponding to the first virtual node and the second virtual node to a working path corresponding to the first physical node and the second physical node, and the working path comprises at least one physical link.

Optionally, the physical topology information includes physical node information and physical link information in the physical optical network; the physical node information comprises the total resource amount of each physical node, the available resource amount of each physical node and the mapping information of each physical node, and the physical link information comprises the physical node corresponding to each physical link, the actual distance of each physical link and the fiber core information of each physical link; the fiber core information comprises the number of fiber cores and the information of each frequency spectrum block in each fiber core;

Optionally, the node mapping module is specifically configured to:

the first virtual node is mapped to the first physical node.

Optionally, the link mapping module is specifically configured to:

Optionally, when a first virtual link corresponding to the first virtual node and the second virtual node cannot be mapped to a working path corresponding to the first physical node and the second physical node,

The node mapping module is further configured to: de-mapping the second virtual node to the second physical node; selecting a third physical node from the physical optical network according to the updated physical topology information, wherein the third physical node is a node except the first physical node and the second physical node in the physical optical network; mapping the second virtual node onto the third physical node;

And the link mapping module is further used for mapping the first virtual link corresponding to the first virtual node and the second virtual node to the second physical link corresponding to the first physical node and the third physical node.

Optionally, after all virtual nodes and virtual links in the virtual optical network are mapped to the physical optical network, the apparatus further includes:

The statistics module is used for obtaining mapping topology information of the virtual optical network after being mapped to the physical optical network; determining the number of optical repeaters and the number of optical regenerators corresponding to the virtual optical network according to the mapping topology information; and determining the energy consumption index of the mapped virtual optical network according to the number of the optical repeaters and the number of the optical regenerators.

In a third aspect, the present application provides an electronic device comprising: a memory and a processor;

The memory is used for storing a computer program; the processor is configured to execute the data center virtual optical network mapping method according to the first aspect and any one of the possible designs of the first aspect according to the computer program stored in the memory.

In a fourth aspect, the present application provides a readable storage medium, in which a computer program is stored, which when executed by at least one processor of an electronic device, performs the data center virtual optical network mapping method in any one of the first aspect and the possible designs of the first aspect.

In a fifth aspect, the present application provides a computer program product comprising a computer program which, when executed by at least one processor of an electronic device, performs the data center virtual optical network mapping method of the first aspect and any one of the possible designs of the first aspect.

The application provides a data center virtual optical network mapping method, which determines a first virtual node according to virtual topology information of a virtual optical network; determining a first physical node conforming to a mapping condition according to physical topology information of a physical optical network; mapping the first virtual node onto a first physical node; updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to the mapping operation of the first virtual node and the first physical node; determining a second virtual node according to the updated virtual topology information; determining a second physical node which accords with the mapping condition according to the updated physical topology information; mapping the second virtual node onto a second physical node; when the first virtual node and the second virtual node are a virtual node pair, determining a first virtual link according to the first virtual node and the second virtual node; determining a working path conforming to a mapping condition according to the first physical node and the second physical node; the means of mapping the first virtual link to the working path can improve the resource allocation efficiency and the mapping success rate.

Drawings

In order to more clearly illustrate the application or the technical solutions of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the application, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.

Fig. 1 is a schematic structural diagram of a virtual optical network according to an embodiment of the present application;

Fig. 2 is a schematic structural diagram of a physical optical network according to an embodiment of the present application;

FIG. 3 is a schematic diagram of an optical fiber according to an embodiment of the present application;

FIG. 4 is a schematic diagram of a core bandwidth according to an embodiment of the present application;

Fig. 5 is a flowchart of a mapping method of a virtual optical network of a data center according to an embodiment of the present application;

Fig. 6 is a schematic structural diagram of a physical optical network according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of a physical optical network according to an embodiment of the present application;

FIG. 8 is a schematic diagram of a core bandwidth according to an embodiment of the present application;

Fig. 9 is a flowchart of a mapping method of a virtual optical network of a data center according to an embodiment of the present application;

fig. 10 is a flowchart of a mapping method of a virtual optical network of a data center according to an embodiment of the present application;

Fig. 11 is a schematic structural diagram of a mapping device for virtual optical network of a data center according to an embodiment of the present application;

fig. 12 is a schematic hardware structure of an electronic device according to an embodiment of the application.

Detailed Description

For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some embodiments of the present application, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.

The terms first, second, third, fourth and the like in the description and in the claims and in the above drawings are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged where appropriate. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope herein.

The word "if" as used herein may be interpreted as "at … …" or "at … …" or "in response to a determination" depending on the context.

Furthermore, as used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context indicates otherwise.

It will be further understood that the terms "comprises," "comprising," "includes," and/or "including" specify the presence of stated features, steps, operations, elements, components, items, categories, and/or groups, but do not preclude the presence, presence or addition of one or more other features, steps, operations, elements, components, items, categories, and/or groups.

The terms "or" and/or "as used herein are to be construed as inclusive, or meaning any one or any combination. Thus, "A, B or C" or "A, B and/or C" means "any of the following: a, A is as follows; b, a step of preparing a composite material; c, performing operation; a and B; a and C; b and C; A. b and C). An exception to this definition will occur only when a combination of elements, functions, steps or operations are in some way inherently mutually exclusive.

With the rapid development of the internet, users continuously put demands on the transmission efficiency of network data. And the root of ensuring network data transmission is the allocation of frequency spectrum. Therefore, how to reasonably allocate spectrum resources to improve the spectrum utilization is a problem to be solved. Currently, network virtualization technology improves flexibility and allocation efficiency in spectrum resource allocation by sharing resources among multiple virtual network requests. In network virtualization technology, virtual optical network mapping is one of the basic contents of network virtualization research. The main purpose of the virtual optical network mapping is to map the virtual optical network into a physical optical network facing the data center, thereby realizing effective utilization of physical layer resources. In the mapping process of the virtual optical network, the mapping process is constrained and limited by the computing resources of all physical nodes and the spectrum resources of all physical links in the physical optical network of the data center. Therefore, how to map the virtual optical network so as to make the network operation reach the optimal state is the focus of the research on the virtual optical network mapping.

In recent years, with the development of space division multiplexing technology, multi-core optical fibers have been realized in transmission of high capacity and long distances. The space division multiplexing technology effectively solves the problem of insufficient frequency spectrum capacity. However, as the number of cores in an optical fiber network increases, the allocation of network resources needs to take into account not only the allocation of routing resources and spectrum resources, but also the resource allocation problem between the individual cores. Meanwhile, in order to improve the transmission efficiency of network data, when the allocation of network resources is realized, the problems of spectrum continuity and consistency, threshold constraint conditions of cross talk and the like are generally required to be considered. The limitation of these conditions greatly increases the complexity of network resource allocation. Furthermore, in practical use, the power consumption of the virtual optical network is determined by the number of virtual networks that are successfully mapped and the regenerator configuration. That is, in order to reduce the power consumption of the virtual optical network, the number of regenerators disposed in the virtual optical network after mapping needs to be reduced as much as possible.

In order to improve the number of successful mapping of the virtual optical network, improve the utilization rate of spectrum resources and reduce network energy consumption, the application provides a virtual optical network mapping method. In the virtual optical network mapping method, the electronic device can calculate the resource request amount of each virtual node in the virtual optical network aiming at the dynamically arriving traffic in the existing network. The resource request amount is the target resource amount of the virtual node. The controller may calculate the proximity of each virtual node according to each virtual node in the virtual optical network and the connection relationship between each virtual node and the surrounding virtual nodes. The electronic device may determine the mapping order of the virtual nodes in descending order of proximity of the virtual nodes. In a physical optical network, the electronic device may also calculate the spectral continuity on the physical links around each physical node of the physical optical network. And establishing a working path in the physical node pair, and calculating the resource availability of each physical node in the physical optical network according to the total distance of the working path, the calculation resources provided by the nodes and the spectrum continuity of the physical links. To simplify the mapping process, the electronic device may use the total distance of the working paths as the link distance for constructing the physical optical network mapping auxiliary graph. The electronic device may map the virtual nodes with high proximity to the physical nodes with high resource availability under conditions that satisfy the virtual node computing resource requirements and the virtual link bandwidth requirements. After mapping a pair of virtual nodes, the electronic device can map virtual links corresponding to the pair of virtual nodes to physical nodes corresponding to the two virtual nodes; in the working path. At least one physical link may be included in the working path. The electronic device may traverse all cores on the optical fiber of each physical link of the working path according to the bandwidth requirements of the virtual links, finding a set of available free spectral blocks that satisfy spectral continuity, spectral consistency, and cross-talk between cores. The electronic device may select, from the set of available free spectrum blocks, a spectrum block with a smallest difference in spectrum fragments as an available spectrum resource for the virtual link. The electronic equipment can map the virtual link into the working path to realize the data center virtual optical network mapping oriented to energy consumption optimization.

By the method, the probability that two adjacent virtual nodes are mapped to two physical nodes far away from each other is reduced by sensing the mapping state of the adjacent nodes, and the corresponding number of regenerators are configured for the virtual nodes according to the bandwidth requirement of the virtual links and the maximum transmission distance of light, so that the mapping number of the virtual optical networks and the physical optical network energy consumption facing the data center are optimized, and the energy consumption after the virtual optical network mapping is reduced. In addition, the application simplifies the complexity of mapping the virtual optical network to the physical optical network facing the data center by constructing the physical optical network mapping auxiliary graph, improves the mapping efficiency of the virtual optical network and improves the success rate of the virtual optical network mapping. In addition, the application improves the utilization rate of the spectrum resources of the physical optical network by preferentially distributing the idle spectrum blocks with small bandwidth demand difference value to the connection request.

The technical scheme of the application is described in detail below by specific examples. The following embodiments may be combined with each other, and some embodiments may not be repeated for the same or similar concepts or processes.

Fig. 1 is a schematic structural diagram of a virtual optical network according to an embodiment of the present application. As shown in fig. 1, three virtual nodes may be included in the virtual network. The three virtual nodes may be represented using regular hexagons. The numbers 1,2,3 in the three regular hexagons represent the numbers of the virtual nodes of the virtual optical network, respectively. Each virtual node edge includes a dashed circle. The numbers in the dashed circles represent the amount of computing resources required by the virtual node, i.e., the target amount of resources. Wherein, a dotted line is respectively arranged between the virtual node 1 and the virtual node 2 and between the virtual node 2 and the virtual node 3. The dashed line is the virtual link in the virtual optical network. Each virtual link includes a plurality of continuous rectangles. The number of consecutive rectangles is used to represent the number of target spectrum blocks required for the virtual link. For example, the virtual link between virtual node 1 and virtual node 2 includes 4 rectangles, i.e., 4 blocks of spectrum are required for communication between the virtual node 1 and virtual node 2. As another example, 3 rectangles are included on the virtual link between virtual node 2 and virtual node 3, i.e., 3 blocks of spectrum are required for communication between the virtual node 2 and virtual node 3. For ease of representation in the present application, a set of virtual optical networks as shown in fig. 1 may be denoted as G ^v(V^v,E^v,C^v,B^v). Where v denotes a v-th group virtual optical network. Multiple groups of virtual optical networks may be mapped in each physical optical network. In the mapping process of each group of virtual optical networks, the mapping condition of each node of the group of virtual optical networks and the available resources of the physical optical network are only related. Where V ^v represents the set of virtual nodes in the V-th group of virtual optical networks. E ^v denotes the set of individual virtual links in the v-th group of virtual optical networks. C ^v represents a set of target resource amounts for each virtual node in the v-th group of virtual optical networks. B ^v denotes a set of target spectrum block numbers for each virtual link in the v-th group of virtual optical networks.

Fig. 2 is a schematic structural diagram of a physical optical network according to an embodiment of the present application. As shown in fig. 2, the topology structure of the data center-oriented physical optical network includes 6 physical nodes and 8 physical links. The physical node may be an optical switching node or a data center node. The 6 physical nodes are represented by grey circles. One letter is included in each physical node. The letter is used to indicate the number of the physical node. For example, as shown in fig. 2, the numbers of the 6 physical nodes are A, B, C, D, E, F respectively. The edges of each physical node include a dashed circle. The numbers in the dashed circle represent the amount of available resources for the physical node. The available amount of resources is the amount of free resources of the total amount of resources provided by the data center for the physical node. The solid line between physical nodes is the physical link of the physical optical network. The numbers on the solid line represent the transmission distance between two physical nodes of the physical link in kilometers (km). The physical link is a multi-core optical fiber link. The cut surface of one fiber link may be as shown in fig. 3. Each fiber link may include 7 cores therein. The 7 cores may be numbered 0-7. The spectral resource occupancy of each of the 7 cores may be as shown in fig. 4. For example, as shown in fig. 4, 8 physical links including a physical link a-B between a physical node a and a physical node B, a physical link B-C between a physical node B and a physical node C, a physical link C-D between a physical node C and a physical node D, and a physical link D-E between a physical node D and a physical node E are included. As shown in fig. 4, the use of 7 cores per physical link is also included. Wherein each core is divided into 8 spectral blocks. When a spectral block has been occupied, the spectral block is shown in gray in fig. 4. For ease of representation in the present application, a data center oriented physical optical network as shown in fig. 2 may be denoted as G ^p(V^p,E^p,Q^p,C^p). p is used to denote the physical rigid network. Where V ^p represents the set of individual physical nodes in the physical optical network. The physical nodes may include optical switching nodes and data center nodes. E ^p represents the set of individual physical links in the physical optical network. The physical link is an optical fiber link. E ^p denotes the set of cores on each individual fiber link in the physical optical network. C ^p represents the computational resources provided by each data center in the physical optical network.

In the application, the electronic equipment is taken as an execution main body, and the data center virtual optical network mapping method of the following embodiment is executed. In particular, the execution body may be a hardware device of the electronic apparatus, or a software application implementing the embodiments described below in the electronic apparatus, or a computer-readable storage medium on which the software application implementing the embodiments described below is installed, or code of the software application implementing the embodiments described below.

Fig. 5 is a flowchart of a mapping method of a virtual optical network of a data center according to an embodiment of the present application. Based on the embodiments shown in fig. 1 to fig. 4, as shown in fig. 5, the electronic device is used as an execution body, and after acquiring one physical optical network and one virtual optical network, the electronic device may map the virtual optical network. The electronic device may enable each virtual node in the virtual optical network to be mapped to a different physical node in the physical optical network. The electronic device may determine two physical nodes mapped by the two virtual nodes according to the two virtual nodes corresponding to the virtual links in the virtual optical network. The electronic device may determine a working path between the two physical nodes from the two physical nodes. The electronic device may map the virtual link into a high working path. At least one physical link may be included in the working path. In order to improve the mapping success rate, the electronic device may map a pair of virtual nodes to a pair of physical nodes, and map virtual links corresponding to the pair of virtual nodes to working paths corresponding to the pair of physical nodes according to the following steps. The specific process can comprise the following steps:

S101, mapping a first virtual node of a virtual optical network to a first physical node of the physical optical network according to physical topology information of the physical optical network and virtual topology information of the virtual optical network, wherein the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network.

In this embodiment, after obtaining virtual topology information of a current virtual optical network, the electronic device may select, according to the virtual topology information, a virtual node from the virtual optical network as a first virtual node. Wherein the virtual optical network may include a plurality of virtual nodes and virtual links connected between the virtual nodes. The pseudo topology information may include virtual node information of each virtual node and virtual link information of each virtual link. The virtual node information may include a target resource amount of each virtual node and mapping information of each virtual node. The target amount of resources of the virtual node is used to indicate the amount of resources that the virtual node needs to consume to complete the data transfer. The mapping information of the virtual node is used to indicate whether the virtual node is mapped to a physical node. Each virtual node need only be mapped to one physical node. The virtual link information may include a corresponding virtual node of each virtual link, and a target frequency spectrum block number of each virtual link. The virtual node corresponding to the virtual link is used for indicating two endpoints of the virtual link. The target number of spectrum blocks of the virtual link is used to indicate the number of spectrum blocks that the virtual link needs to occupy when transmitting data. The target number of spectral blocks may be as indicated by the continuous rectangular box on the dashed line in fig. 1.

The electronic device may further select, after obtaining physical topology information of the physical optical network, one physical node from the physical optical network as the first physical node according to the physical topology information. Wherein, the physical optical network can comprise a plurality of physical nodes and physical links connected between the physical nodes. The physical node may be an optical switching node or a data center node. The physical topology information of the physical optical network may include physical node information of each physical node and physical link information of each physical link.

The physical node information may include a total amount of resources of each physical node, an amount of available resources of each physical node, and mapping information of each physical node. The total amount of resources of the physical node may be the total amount of resources that may be provided by the data center node. The amount of available resources of a physical node is the amount of resources currently unassigned in the physical node. When a virtual node is mapped to a physical node, the electronic device allocates unallocated resources on the physical node to the virtual node according to the target amount of resources of the virtual node. For example, as shown in fig. 7, after the virtual node 1 is mapped to the physical node D, 6 resources among the resources of 181 of the physical node are allocated to the virtual node 1. The available resources of the physical node D become 175. When a virtual node of another virtual optical network is mapped to the physical node D, the resources required for the virtual node of the other virtual optical network can only be obtained from the unassigned resources of 175. The mapping information of the physical node is used to indicate whether the physical node has been mapped during the mapping process of the virtual optical network. A physical node can only map one virtual node of one virtual network.

The physical link information may include a physical node corresponding to each physical link, an actual distance of each physical link, and core information of each physical link. The physical node corresponding to the physical link is used for indicating two endpoints of the physical link. The actual distance of the physical link may be as indicated by the numbers on the solid lines in fig. 2. The unit of this actual distance is typically kilometers. The physical link is typically a multi-core optical fiber link, and the optical fibers laid in the physical link are multicore optical fibers. The core information may include the number of cores. For example, 7 cores may be included in a multi-core fiber as shown in fig. 3. The spectrum in each core of the multi-core fiber may be divided into a plurality of spectral blocks. The core information may also include usage information for each spectral block in each core. For example, as shown in fig. 4, the spectrum of each core may be divided into 8 spectral blocks. The usage information may be used to indicate whether each spectral block in each core is occupied.

The electronic device may also map the first virtual node to the first physical node after determining the first virtual node and the first physical node.

In one example, the specific process of the electronic device selecting the first virtual node and the first physical node and mapping may include the following steps:

And step 1, calculating the resource availability of each unmapped physical node in the physical optical network according to the physical topology information, and sequencing the physical nodes according to the resource availability.

In this step, since a plurality of virtual optical networks can be mapped in one physical optical network. Thus, multiple virtual nodes from different virtual optical networks may be mapped in one physical node. For a virtual optical network, each virtual node can only be mapped to one physical node, and one physical node can only be mapped to one virtual node of the virtual optical network. Thus, in the mapping process of the current virtual optical network, after the physical optical network has been mapped to the virtual node of the current virtual optical network, the physical optical network will not be counted into the calculation range. That is, each physical node calculated in this step is a physical node in the physical optical network that is not mapped by a virtual node of the current virtual optical network. Since in the present embodiment, the mapping process is only directed to the current virtual optical network, the physical node that is not mapped by the virtual node of the current virtual optical network is simply referred to as an unmapped physical node. The electronic device may calculate the resource availability of each unmapped physical node according to the physical topology information and the following formula after determining the physical topology information of the physical optical network. The formula (1) specifically comprises:

Where k indicates the kth unmapped physical node in the physical optical network. ARAP (k) represents the resource availability of the kth unmapped physical node. For example, the electronic device needs to calculate the resource availability of A, B, C, D, E, F physical nodes before the virtual optical network as shown in fig. 1 is not mapped to the physical optical network as shown in fig. 2. G ^v denotes the current virtual optical network. Indicating the amount of available resources of the kth unmapped physical node in the physical optical network. L| represents the number of physical links adjacent to the physical node k. l denotes the first physical link adjacent to physical node k. For example, in the physical optical network shown in fig. 2, when the physical node k points to the physical node a, the number of adjacent physical links is 2. When physical node B is mapped, the number of physical links adjacent to physical node a is 1. That is, it is understood that when a physical node is mapped, the physical node and the physical links connected to the physical node are deleted from the physical optical network. The electronic device will calculate the resource availability of each node according to the remaining physical optical network. And C represents the number of cores per physical link. cc represents the cc-th core on the physical link. For example, as shown in fig. 3, the number of cores in the physical link is 7. |f| represents the total number of spectral blocks per core. f _c denotes the f _c th spectral block on the core. For example, as shown in fig. 4, the total number of spectral blocks per core is 8. /(I)Indicating the use of the f _c th spectral block on the cc' th core on the l physical link. If the spectrum block is in an idle state, the/>The value of (2) is 1. Otherwise, if the spectrum block is already occupied, then the/>The value of (2) is 0. /(I)Representing the number of physical nodes in the physical network that are adjacent to physical node k and complete the mapping. con (l) represents the spectrum block continuity between the free spectrum blocks on the physical link l. The calculation formula (2) of the continuity of the adjacent physical links l of each physical node k may be:

Wherein, Representing the number of consecutive sets of free spectrum blocks on the cc-th core on the physical link/. For example, the number of consecutive sets of free spectral blocks on the 0 th core of the physical link A-B as in FIG. 4 is 1. The number of consecutive sets of free spectral blocks on the 1 st core is 2. The number of consecutive sets of free spectral blocks on the 2 nd core is 1. The number of consecutive sets of free spectral blocks on the 3 rd core is 2. The number of consecutive sets of free spectral blocks on the 4 th core is 2. The number of consecutive sets of free spectral blocks on the 5 th core is 3. The number of consecutive sets of free spectral blocks on the 6 th core is 2. /(I)Representing the number of spectral blocks in the ith set of consecutive free spectral blocks on the cc-th core on physical link l. For example, the number of spectral blocks in the 1 st set of consecutive free spectral blocks on the 0 th core of the physical link a-B as in fig. 4 is 6. The number of spectral blocks in the 1 st set of consecutive free spectral blocks on the 1 st core is 3. The number of spectral blocks in the 2 nd consecutive set of free spectral blocks on the 1 st core is 3.

After completing the calculation of the resource availability of each unmapped physical node in the physical optical network according to the above formula, the electronic device may sort the physical nodes according to the resource availability. For example, the physical nodes in the physical optical network as shown in fig. 2 are all unmapped physical nodes. After the resource availability of the 6 physical nodes is calculated, the order of the 6 physical nodes is D, E, B, F, C, A. That is, the resource availability of physical node D among the 6 physical nodes is maximized. E. B, F, C, A the resource availability of the 5 physical nodes decreases in turn.

And 2, calculating the adjacency of each unmapped virtual node in the virtual optical network according to the virtual topology information.

In this step, the electronic device may calculate, after determining the virtual topology information of the virtual optical network, the proximity of each unmapped virtual node according to the virtual topology information and the following formula. The formula (3) specifically comprises:

Wherein VNP (j) represents the proximity of the j-th unmapped virtual node in the virtual optical network. V _n denotes the nth virtual optical network. M represents the number of virtual nodes adjacent to virtual node j. For example, in the virtual optical network shown in fig. 1, when the virtual node j is the virtual node 1, the number of adjacent virtual nodes is 1. When the virtual node j is the virtual node 2, the number of adjacent virtual nodes is 2. When the virtual node j is the virtual node 2 and the virtual node 1 is mapped, the number of adjacent virtual nodes is 1. The calculation resource needed by the virtual node j on the nth virtual optical network is indicated as the target resource quantity. For example, as shown in fig. 1, the target resource amount of each virtual node is indicated by the numbers in the dashed circles on the sides of the virtual node. /(I)Representing the sum of the bandwidth resources required by the virtual links adjacent to virtual node j. For example, as shown in fig. 1, when the virtual node j is the virtual node 1, the sum of bandwidth resources required for virtual links adjacent to the virtual node 1 is 4. When the virtual node j is the virtual node 2, the sum of bandwidth resources required for adjacent virtual links is 7. When virtual node j is virtual node 2 and virtual node 1 is mapped, the sum of bandwidth resources required for adjacent virtual links is 3. /(I)The number of virtual nodes adjacent to the virtual node j in the nth virtual optical network and mapped is represented. That is, it is understood that when a virtual node is mapped, the virtual node and virtual links connected to the virtual node are deleted from the virtual optical network. The electronic device will calculate the proximity of each node based on the calculated remaining virtual optical network.

And step 3, sorting the virtual nodes according to the adjacency, and determining the virtual node with the largest adjacency as a first virtual node.

In this step, the electronic device may sort the virtual nodes according to the proximity of each unmapped virtual node calculated in step 2. For example, in FIG. 1, when none of the 3 virtual nodes are mapped, the respective virtual nodes may be ordered by their proximity. The ordering result may be 1,3, 2. That is, the proximity of virtual node 1 is the largest, followed by virtual node 3, and the proximity of virtual node 2 is the smallest. The electronic device can determine the mapping sequence of the virtual nodes according to the adjacencies of the virtual nodes, the virtual nodes with large adjacencies of the virtual nodes are mapped preferentially, and the virtual nodes with small adjacencies of the virtual nodes are mapped afterwards. From the ordering result, it can be determined that the virtual node 1 is the first virtual node. The first virtual node will be mapped first. It should be noted that, when the mapping of the first virtual node is completed, the electronic device recalculates the proximity of the remaining unmapped virtual nodes, thereby determining the next mapped node. That is, the ordering results 1,3, 2 obtained in this step will be disabled after determining that the first virtual node is virtual node 1.

And step 4, determining the physical node with the maximum resource availability and the available resource amount larger than or equal to the target resource amount of the first virtual node as the first physical node according to the ordered physical nodes.

In this step, the electronic device may obtain the physical node with the largest resource availability according to the ordering of the unmapped physical nodes in the physical optical network determined in step 1, and determine whether the physical node meets the mapping condition. The mapping condition includes an amount of available resources of the physical node being equal to or greater than a target amount of resources of the first virtual node. If the physical node meets the mapping condition, the electronic device determines that the physical node is a first physical node. Otherwise, the electronic device may acquire the physical node with the second resource availability, and determine whether the physical node meets the mapping condition. In this way, the electronic device may determine, among the unmapped physical nodes of the physical optical network, a physical node in which the availability of resources is the largest and the amount of available resources is equal to or greater than the target amount of resources of the first virtual node, as the first physical node. For example, the order of 6 physical nodes in a physical optical network as shown in fig. 2 is D, E, B, F, C, A. The electronic device may obtain the amount of available resources of the physical node D. The amount of available resources may be 181. The amount of available resources is larger than the target amount of resources 6 of the virtual node 1. Therefore, the physical node D is the first physical node.

And 5, mapping the first virtual node to the first physical node.

In this step, the electronic device may map the first virtual node determined in step 3 into the first physical node determined in step 4. In particular, the mapping process may include the electronic device allocating resources of the target resource amount in the first physical node for implementing software operations of the first virtual node.

S102, updating physical topology information of a physical optical network and virtual topology information of a virtual optical network according to mapping operation, mapping a second virtual node of the virtual optical network onto a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node except a first virtual node in the virtual optical network, and the first physical node is a node except the first physical node in the physical optical network.

In this embodiment, after the electronic device completes mapping from the first virtual node to the first physical node, the electronic device may update physical topology information of the physical optical network and update virtual topology information of the virtual optical network according to the mapping operation.

The electronic device may calculate, according to the updated virtual topology information, a proximity of other virtual nodes than the first virtual node. The electronic device may determine that the virtual node in which the proximity is greatest is the second virtual node. For example, when the first virtual node is the virtual node 1, the electronic device may calculate the proximity between the virtual node 2 and the virtual node 3 according to the updated virtual topology information. When the proximity of virtual node 2 is greater than the proximity of virtual node 3, the electronic device may determine that virtual node 2 is a second virtual node. In the calculation of the proximity of each virtual node, since the virtual node 1 has completed the mapping, the virtual node 2Is 1 and virtual node 3/>The value of (2) is still equal. Wherein/>The number of virtual nodes adjacent to the virtual node j in the nth virtual optical network and mapped is represented. Therefore, the second virtual node obtained by calculation through the formula is generally higher in association degree with the first virtual node, and the association between the virtual nodes can be better obtained.

The electronic device may further calculate, according to the updated physical topology information, resource availability of other physical nodes except the first physical node. The electronic device may determine to rank the unmapped physical nodes after calculating the resource availability of the respective physical nodes. The electronic device may determine, according to the order of the resource availability from high to low, whether each physical node satisfies the mapping condition. For example, when the first physical node is the physical node D, the electronic device may calculate, according to the updated physical topology information, the resource availability of the remaining 5 physical nodes. The ordering of the remaining 5 physical nodes may be E, C, B, F, A. In the resource availability calculation process of each physical node, since the physical node D has completed the mapping, the physical nodes C and EIs 1. The/>The use of (1) fully considers the influence of adjacent mapped nodes, and can improve the mapping priority of the nodes adjacent to the mapped nodes. According to the ordering, the physical node with the maximum resource availability can be determined to be the physical node E. The amount of available resources for this physical node E is 159. The amount of available resources of the physical node E is larger than the target amount of resources 5 of the virtual node 2. Thus, the physical node E is a second physical node.

After the electronic device determines the second virtual node and the second physical node, the electronic device may map the second virtual node into the second physical node.

S103, mapping a first virtual link corresponding to the first virtual node and the second virtual node to a working path corresponding to the first physical node and the second physical node, wherein the working path comprises at least one physical link.

In this embodiment, after the electronic device completes mapping of the first virtual node and the second virtual node, if the first virtual node and the second virtual node are a virtual node pair, the electronic device may determine a first virtual link corresponding to the first virtual node pair according to the virtual node pair. The electronic device will preferentially perform the mapping of the first virtual link. Otherwise, when the first virtual node and the second virtual node do not form a virtual node pair, the electronic device virtually maps other virtual nodes until a virtual node pair in the virtual optical network is mapped into the physical optical network. For example, when the first virtual node is a virtual node 1 in the virtual optical network as shown in fig. 1 and the second virtual node is a virtual node 2, the electronic device completes mapping of a virtual point pair. The electronic device will preferentially map the virtual link corresponding to the virtual point pair. As another example, when the first virtual node is the virtual node 1 in the virtual optical network as shown in fig. 1 and the second virtual node is the virtual node 3, the electronic device does not complete mapping of one virtual point pair. The electronic device will continue to map other virtual nodes. The electronic device may map the virtual node 2. When the electronic device completes the mapping of the virtual node 2, the electronic device completes the mapping of two virtual node pairs at the same time, and the electronic device preferentially completes the mapping of the virtual links corresponding to the two virtual node pairs. The electronic device will continue to map other virtual nodes in the virtual optical network after the mapping of the two virtual links is completed.

The electronic device may need to complete the drawing of the mapping assistance map of the data center oriented physical optical network before performing the mapping of the first virtual link. The use of this mapping auxiliary simplifies the mapping complexity of the virtual optical network. The electronic device can more accurately determine the mapping of the first virtual link through the mapping auxiliary graph. In the map assistance graph, the electronic device needs to pre-configure the working path of each physical node pair. The working path is the shortest transmission distance of each physical node pair in the data center-oriented physical optical network. For example, the transmission path between physical node A and physical node D in the physical optical network shown in FIG. 2 may include both A-B-C-D and A-F-E-D. Wherein, the transmission distance of the transmission path of A-B-C-D is 2700 km. The transmission distance of the transmission path of a-F-E-D is 2650 km. Thus, an auxiliary line as shown in fig. 6 can be made between physical node a and physical node D. The auxiliary line may be marked with a working path between the physical node a and the physical node D. The working path is 2650 km. And, as shown in fig. 6, it is also possible to obtain a working path between a-C of 2000 km. The working path between a-E is 1750 km.

After the mapping auxiliary graph shown in fig. 6 is drawn, the electronic device may select a working path from the physical optical network mapping auxiliary graph facing the data center according to the distance size arrangement sequence after determining the first physical node and the second physical node. A working path is determined. For example, as shown in fig. 7, a virtual node 1 in the virtual optical network as shown in fig. 1 is mapped as a first virtual node to a first physical node corresponding to a physical node D in the physical optical network as shown in fig. 2. The virtual node 2 in the virtual optical network as shown in fig. 1 is mapped as a second virtual node to a second physical node corresponding to the physical node E in the physical optical network as shown in fig. 2. From the physical node D and the physical node E, it may be determined that the length of the corresponding working path is 900 km, and the working path includes a physical link D-E. As another example, the virtual node 1 in the virtual optical network as shown in fig. 1 may be mapped as a first virtual node onto a first physical node corresponding to the physical node D in the physical optical network as shown in fig. 2. The virtual node 2 in the virtual optical network as shown in fig. 1 may be mapped as a second virtual node onto a second physical node corresponding to the physical node a in the physical optical network as shown in fig. 2. According to the physical node D and the physical node A, the length of the corresponding working path is 2650 km, and the working path comprises three physical links which are D-E, E-F, F-A.

After determining the working path, the electronic device may traverse all of the cores on each physical link in the working path to find a set of available free spectral blocks that satisfy spectral continuity, spectral consistency, and cross-talk between cores. The process specifically can include the steps of:

Step 1, determining at least one available fiber core comprising a plurality of continuous idle frequency spectrum blocks of a target frequency spectrum block in each physical link of the working path according to the use information of the frequency spectrum block of each fiber core in each physical link of the working path and the target frequency spectrum block number of the virtual link.

In this step, the electronic device may determine, according to the working path, each physical link included in the working path. For example, when the working path is D-E, the physical links D-E may be included in the working path. As another example, when the working path is D-A, the physical path D-E, E-F, F-A may be included in the working path.

The electronics can determine the usage of the respective spectral blocks for each core in the respective physical links. This use case may be as shown in fig. 4. For example, when a physical link D-E is included in the working path, the electronic device may determine whether each spectrum block in the physical link is occupied according to D-E in FIG. 4.

The electronic device may obtain a target number of blocks of spectrum for the first virtual link. To achieve the mapping of the first virtual link in the working path, it is ensured that there are consecutive idle blocks of spectrum of the target block of spectrum in the working path. For example, when the first virtual path is a virtual path corresponding to the virtual node 1 and the virtual node 2, as shown in fig. 1, the target spectrum block number is 4. That is, there needs to be a target spectrum block number of consecutive idle spectrum blocks in the working path. The electronic device may determine, according to the occupation situation of each spectrum block shown in fig. 4, that the number of spectrum blocks continuously idle in the cores 0, 1, 3,4, 5, and 6 in the physical link D-E is greater than or equal to 4. To increase the utilization of consecutive idle spectral blocks and reduce the likelihood of fragmentation of the spectral blocks, the electronic device may select cores in which the number of consecutive idle spectral blocks is the same as the number of target spectral blocks. The number of consecutive idle spectral blocks in the cores 3,4, 6 in the physical link D-E is equal to 4. I.e. the cores 3,4, 6 are available cores in the working path. It should be noted that when there are cores in the physical link where the number of consecutive idle spectrum blocks is the same as the target number of spectrum blocks, the electronic device may use cores having the same number of consecutive idle spectrum blocks as the target number of spectrum blocks as available cores. When the number of the continuous idle spectrum blocks in the fiber cores is the same as the number of the target spectrum blocks in the physical link, the electronic device can use the fiber cores with the number of the continuous idle spectrum blocks being larger than the number of the target spectrum blocks as the available fiber cores. As another example, while the working path may include physical paths D-E, E-F, F-a, the electronic device may determine available cores in the three physical paths, respectively.

And 2, calculating the continuity of each available fiber core according to the use information of the frequency spectrum blocks in each available fiber core.

In this step, the electronic device may calculate the continuity of each available core based on the available cores determined in step 1. The calculation formula of the continuity may be as shown in the above formula (2).

And 3, selecting a plurality of continuous idle spectrum blocks of a target spectrum block of the available fiber core with highest continuity from at least one available fiber core to map a first virtual link.

In this step, the electronic device may select, according to the continuity of the available cores, an available core with the highest continuity for mapping the first virtual link. For example, when the consecutive reads of the core 4 in the cores 3, 4, 6 are highest, only 4 consecutive blocks of free spectrum in the core 4 may be mapped as traffic allocation blocks as in D-E in fig. 7, mapping the first virtual link. As another example, while the working path may include physical paths D-E, E-F, F-a, the electronic device may determine that one of the available cores in the three physical paths is selected, respectively. The available cores of the three physical links will map the first virtual links, respectively.

In one example, the electronic device may also select a core with the largest cross-talk value for mapping the first virtual link by comparing cross-talk thresholds for respective cores in respective physical links in the working path. For example, the number of free spectral blocks 3-6 of core 3 and 1-4 of core 4 and the number of free spectral blocks 1-4 of core 6 on physical link D-E is exactly 4. The frequency spectrum blocks of cross talk occurring in the cores adjacent to the three cores are 6, 4 and 10, respectively. Wherein the number of spectral blocks of the core 4 where crosstalk occurs is minimal, meeting a maximum cross-talk threshold. Thus, this first virtual link will be mapped onto spectral blocks 1-4 of the core 4. The mapping result may be as shown in fig. 8.

In one example, if a physical link in a working path fails to meet the requirements, a first virtual link will fail to map into the working path. At this time, the first virtual link mapping fails.

According to the data center virtual optical network mapping method provided by the application, the electronic equipment can determine the first virtual node according to the virtual topology information of the virtual optical network. The electronic device may further determine a first physical node according to the mapping condition according to the physical topology information of the physical optical network. The electronic device may map the first virtual node onto a first physical node. The electronic device may update physical topology information of the physical optical network and virtual topology information of the virtual optical network according to a mapping operation of the first virtual node and the first physical node. The electronic device may determine a second virtual node from the updated virtual topology information. The electronic device may further determine a second physical node according to the updated physical topology information, where the second physical node meets the mapping condition. The electronic device may map the second virtual node onto the second physical node. When the first virtual node and the second virtual node are a virtual node pair, the electronic device may determine the first virtual link according to the first virtual node and the second virtual node. The electronic device may determine a working path according to the mapping condition according to the first physical node and the second physical node. The electronic device can map the first virtual link to the working path. In the application, the resource allocation efficiency and the mapping success rate are improved by calculating the proximity of the virtual nodes and the resource availability of the physical nodes.

On the basis of the above embodiment, in the present application, after the mapping of the first virtual node, the second virtual node, and the first virtual link is completed, the electronic device takes the second virtual node as the first virtual node of the next cycle. The electronic device may repeat step S102 and step S103 of the above embodiments until all virtual nodes and virtual links are mapped into the physical optical network. For example, after the electronic device completes the mapping of virtual node 1 and virtual node 2, the electronic device may take the second virtual node as the first virtual node in the next cycle and the second physical node as the first physical node in the next cycle. Namely, virtual node 2 is the first virtual node, and physical node E is the first physical node. The electronic device may determine, according to the virtual optical network, that the second virtual node in the next cycle is virtual node 3. The electronic device may determine, according to the updated physical topology information, that the second physical node in the next cycle is the physical node F. The electronic device may map this virtual node 3 to a physical node F as shown in fig. 7. After the electronic device completes the mapping of the virtual node 3, the electronic device completes the mapping of a virtual node pair in the virtual optical network. Therefore, the electronic device can take the virtual links corresponding to the virtual node 2 and the virtual node 3 as new first virtual links. The electronic device may map the virtual link into the working paths corresponding to physical node E and physical node F. The electronic device may allocate the spectrum resources required by the virtual links 2-3 on the physical links E-F using the same method, the allocation results being shown in fig. 8E-F.

Fig. 9 is a flowchart of a mapping method of a virtual optical network of a data center according to an embodiment of the present application. On the basis of the embodiments shown in fig. 1 to 8, as shown in fig. 9, with the electronic device as an execution body, the method of this embodiment may include the following steps:

s201, mapping a first virtual node of a virtual optical network to a first physical node of the physical optical network according to physical topology information of the physical optical network and virtual topology information of the virtual optical network, wherein the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network.

S202, updating physical topology information of a physical optical network and virtual topology information of a virtual optical network according to mapping operation, mapping a second virtual node of the virtual optical network onto a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node except a first virtual node in the virtual optical network, and the first physical node is a node except the first physical node in the physical optical network.

Steps S201 and S202 are similar to the implementation of steps S101 and S102 in the embodiment of fig. 2, and are not described here again.

And S203, when the first virtual link corresponding to the first virtual node and the second virtual node cannot be mapped to the working path corresponding to the first physical node and the second physical node, the mapping from the second virtual node to the second physical node is released. And determining that the physical node of which the resource availability is ordered after the second physical node is a third physical node, wherein the third physical node is a node except the first physical node and the second physical node in the physical optical network. The second virtual node is mapped onto a third physical node. And mapping the first virtual link corresponding to the first virtual node and the second virtual node to the second physical link corresponding to the first physical node and the third physical node.

In this embodiment, when the first virtual node and the second virtual node form the point pair, the electronic device may determine that the virtual links corresponding to the first virtual node and the second virtual node are the first virtual links after mapping of the first virtual node and the second virtual node is completed. The electronic device may determine the working path from the first physical node and the second physical node. When the electronic device maps the first virtual path to the working path, if the idle spectrum resources in the physical link in the working path cannot meet the requirement of the first virtual link, the mapping of the first virtual link fails. For example, the first virtual link mapping fails when the number of consecutive idle spectral blocks in the physical link in the working path is less than the target number of spectral blocks for the first virtual path. For another example, when the working path includes a plurality of physical links, if there is a number of consecutive idle spectrum blocks in one physical link that is less than the target spectrum block number of the first virtual path, the first virtual link mapping fails.

When the first virtual link mapping fails, the electronic device may unmap the second virtual node to the second physical node. The electronic device may determine a next physical node ordered after the second physical node according to the ordering of the calculated resource availability, and take the node as a third physical node. For example, as shown in fig. 7, after mapping virtual node 1 to physical node D, the electronic device may calculate that resources of the remaining 5 nodes are available and obtain a ranking E, C, B, F, A. The electronic device may determine that the second physical node is physical node E. When the mapping of the physical link D-E to the virtual link 1-2 fails, the electronic device may determine that the third physical node is the physical node C according to the ordering. The electronic device may map the second virtual node to the third physical node. When the mapping of the second virtual node is completed, the electronic device may map the virtual link 1-2 into the physical link D-C, since the virtual node 1 and the virtual node 2 constitute a virtual node pair. This specific mapping process may be as shown in step S103 in the above embodiment.

According to the data center virtual optical network mapping method provided by the application, the electronic equipment can map the first virtual node of the virtual optical network to the first physical node of the physical optical network according to the physical topology information of the physical optical network and the virtual topology information of the virtual optical network. The electronic device may update physical topology information of the physical optical network and virtual topology information of the virtual optical network according to the mapping operation, and map the second virtual node of the virtual optical network onto the second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information. When the first virtual link corresponding to the first virtual node and the second virtual node cannot be mapped to the working path corresponding to the first physical node and the second physical node, the electronic device may release the mapping from the second virtual node to the second physical node. The electronic device may determine that a physical node of the resource availability ordered after the second physical node is a third physical node, the third physical node being a node in the physical optical network other than the first physical node and the second physical node. The electronic device may map the second virtual node onto a third physical node. The electronic device may map a first virtual link corresponding to the first virtual node and the second virtual node to a second physical link corresponding to the first physical node and the third physical node. In the application, the remapping after the mapping failure of the first virtual link is realized through the mapping of the third physical node, so that the resource allocation efficiency is improved, and the mapping success rate is improved.

Fig. 10 is a flowchart of a mapping method of a virtual optical network of a data center according to an embodiment of the present application. On the basis of the embodiments shown in fig. 1 to fig. 9, after all virtual nodes and virtual links in the virtual optical network are mapped to the physical optical network, as shown in fig. 10, the method of the embodiment may include the following steps:

s301, mapping topology information of the virtual optical network mapped to the physical optical network is obtained.

In this embodiment, the electronic device may obtain mapping topology information of the mapped virtual optical network after mapping all the virtual optical network to the physical optical network. The mapping topology information may include mapping information of the virtual optical network in addition to virtual topology information. That is, the mapping topology information may include a target resource amount of each virtual node, a total resource amount of a physical node mapped by the virtual node, an available resource amount of a physical node mapped by the virtual node, and the like. The mapping topology information may further include a corresponding virtual node of each virtual link, a target number of spectrum blocks, an actual distance of a working path mapped by the virtual link, spectrum block information allocated to the virtual link in each physical link in the working path mapped by the virtual link, a number of fiber cores of each physical link in the working path mapped by the virtual link, usage information of each spectrum block in each fiber core, and the like.

S302, determining the number of optical repeaters and the number of optical regenerators corresponding to the virtual optical network according to the mapping topology information.

In this embodiment, after the mapping of the virtual links is successful, the bandwidth requirement of each virtual link needs to be cut into an appropriate mixed line rate for transmission, so as to reduce the use of optical channels and the bandwidth resource waste of the network. The electronics can calculate the number of optical transponders and optical regenerators required for a single line rate at the mixed line rate, respectively. The electronic device may reestablish an auxiliary topology network for counting the number of optical repeaters and optical regenerators based on the physical nodes of the working path mapped by each virtual link. On each working path, the electronic device may traverse any two physical node pairs in the working path, and if the transmission distance of the physical node is smaller than the maximum transmission distance of the connection request adopting the linear rate, the electronic device may establish a connection link in the physical node pair, and set the weight of the connection link to be 1 unit length. The electronic device may traverse the respective pairs of physical nodes in each working path and form an auxiliary topology network that counts the number of optical repeaters and optical regenerators. The electronic device may calculate a path with the shortest weight in the formed auxiliary topology using a shortest path algorithm. The number of physical nodes of the path with the shortest weight can be denoted as N. The physical node (excluding the two end points of each working path) through which the path with the shortest weight passes is the point where the optical repeater and the optical regenerator are placed. I.e. the mapped virtual optical network needs to configure the number of optical repeaters and optical regenerators as r= (N-2). The electronics can add the number of optical transponders and the number of optical regenerators required at each single line rate to obtain the total number of optical transponders and the total number of optical regenerators required.

S303, determining the energy consumption index of the mapped virtual optical network according to the number of the optical repeaters and the number of the optical regenerators.

In this embodiment, the power of the optical repeater and the optical regenerator may be determined according to the device information. After the electronic device determines the total number of optical transponders and the total number of optical regenerators, the electronic device may calculate the total energy consumption of the mapped virtual circuit according to the following formula. The calculation formula (4) is as follows:

E＝P×t＝(N_T×P_T+N_R×P_R)×t (4)

Wherein E represents the total energy consumption in unit time, i.e. the energy consumption index. P represents the total power consumption of the network per unit time. t represents a unit time in seconds. N _T and N _R represent the number of optical transponders and optical regenerators, respectively. P _T and P _R represent the power levels of the optical repeater and the optical regenerator, respectively.

According to the data center virtual optical network mapping method provided by the application, the electronic equipment can acquire the mapping topology information of the mapped virtual optical network after mapping the virtual optical network to the physical optical network. The electronic device may determine the number of optical transponders and the number of optical regenerators corresponding to the virtual optical network according to the mapping topology information. The electronic device may determine the energy consumption index of the mapped virtual optical network according to the number of optical transponders and the number of optical regenerators. According to the application, the energy consumption index of the virtual optical network is calculated, so that the purpose of optimizing the energy consumption of the virtual optical network of the data center after mapping is achieved, and the energy consumption of the virtual optical network after mapping is reduced.

Fig. 11 is a schematic structural diagram of a data center virtual optical network mapping apparatus according to an embodiment of the present application, as shown in fig. 11, a data center virtual optical network mapping apparatus 10 according to the present embodiment is used to implement operations corresponding to electronic devices in any of the above method embodiments, where the data center virtual optical network mapping apparatus 10 according to the present embodiment includes:

The node mapping module 11 is configured to map a first virtual node of the virtual optical network onto a first physical node of the physical optical network according to physical topology information of the physical optical network and virtual topology information of the virtual optical network, where the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network. And updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to the mapping operation, mapping a second virtual node of the virtual optical network onto a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node except a first virtual node in the virtual optical network, and the first physical node is a node except the first physical node in the physical optical network.

The link mapping module 12 is configured to map a first virtual link corresponding to the first virtual node and the second virtual node to a working path corresponding to the first physical node and the second physical node, where the working path includes at least one physical link.

In one example, the physical topology information includes physical node information and physical link information in the physical optical network. The physical node information includes a total amount of resources of each physical node, an amount of available resources of each physical node, and mapping information of each physical node, and the physical link information includes a physical node corresponding to each physical link, an actual distance of each physical link, and core information of each physical link. The core information includes the number of cores, and usage information for each spectral block in each core.

The virtual topology information comprises virtual node information and virtual link information in the virtual optical network, the virtual node information comprises target resource quantity of each virtual node and mapping information of each virtual node, and the virtual link information comprises corresponding virtual nodes of each virtual link and target frequency spectrum block number of each virtual link.

In one example, the node mapping module 11 is specifically configured to:

And according to the physical topology information, calculating the resource availability of each unmapped physical node in the physical optical network, and sequencing the physical nodes according to the resource availability.

And calculating the adjacency of each unmapped virtual node in the virtual optical network according to the virtual topology information.

And sequencing the virtual nodes according to the adjacencies, and determining the virtual node with the largest adjacency as the first virtual node.

And determining the physical node with the maximum resource availability and the available resource amount larger than or equal to the target resource amount of the first virtual node as the first physical node according to the ordered physical nodes.

The first virtual node is mapped to a first physical node.

In one example, the link mapping module 12 is specifically configured to:

and determining at least one available fiber core comprising a plurality of continuous idle frequency spectrum blocks of the target frequency spectrum blocks in each physical link of the working path according to the use information of the frequency spectrum blocks of each fiber core in each physical link of the working path and the target frequency spectrum block number of the virtual link.

And calculating the continuity of each available fiber core according to the use information of the frequency spectrum blocks in each available fiber core.

A first virtual link is mapped by selecting a target spectrum block of the available core with highest continuity from at least one available core and a plurality of continuous idle spectrum blocks.

In one example, when a first virtual link corresponding to a first virtual node and a second virtual node cannot be mapped to a working path corresponding to a first physical node and a second physical node,

The node mapping module 11 is further configured to: and the mapping from the second virtual node to the second physical node is released. And selecting a third physical node from the physical optical network according to the updated physical topology information, wherein the third physical node is a node except the first physical node and the second physical node in the physical optical network. The second virtual node is mapped onto a third physical node.

The link mapping module 12 is further configured to map a first virtual link corresponding to the first virtual node and the second virtual node to a second physical link corresponding to the first physical node and the third physical node.

In one example, after all virtual nodes and virtual links in the virtual optical network are mapped to the physical optical network, the apparatus further comprises:

the statistics module 13 is configured to obtain mapping topology information of the virtual optical network mapped to the physical optical network. And determining the number of optical repeaters and the number of optical regenerators corresponding to the virtual optical network according to the mapping topology information. And determining the energy consumption index of the mapped virtual optical network according to the number of the optical repeaters and the number of the optical regenerators.

The data center virtual optical network mapping device 10 provided in the embodiment of the present application may execute the above method embodiment, and the specific implementation principle and technical effects of the method embodiment may be referred to the above method embodiment, and this embodiment is not repeated herein.

Fig. 12 shows a schematic hardware structure of an electronic device according to an embodiment of the present application. As shown in fig. 12, the electronic device 20, configured to implement operations corresponding to the electronic device in any of the above method embodiments, the electronic device 20 of this embodiment may include: a memory 21, a processor 22 and a communication interface 24.

A memory 21 for storing a computer program. The Memory 21 may include a high-speed random access Memory (Random Access Memory, RAM), and may further include a Non-Volatile Memory (NVM), such as at least one magnetic disk Memory, and may also be a U-disk, a removable hard disk, a read-only Memory, a magnetic disk, or an optical disk.

A processor 22 for executing the computer program stored in the memory to implement the data center virtual optical network mapping method in the above embodiment. Reference may be made in particular to the relevant description of the embodiments of the method described above. The Processor 22 may be a central processing unit (Central Processing Unit, CPU), or may be other general purpose Processor, digital signal Processor (DIGITAL SIGNAL Processor, DSP), application SPECIFIC INTEGRATED Circuit (ASIC), or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of a method disclosed in connection with the present invention may be embodied directly in a hardware processor for execution, or in a combination of hardware and software modules in a processor for execution.

Alternatively, the memory 21 may be separate or integrated with the processor 22.

When memory 21 is a separate device from processor 22, electronic device 20 may also include bus 23. The bus 23 is used to connect the memory 21 and the processor 22. The bus 23 may be an industry standard architecture (Industry Standard Architecture, ISA) bus, an external device interconnect (PERIPHERAL COMPONENT INTERCONNECT, PCI) bus, or an extended industry standard architecture (Extended Industry Standard Architecture, EISA) bus, among others. The buses may be divided into address buses, data buses, control buses, etc. For ease of illustration, the buses in the drawings of the present application are not limited to only one bus or to one type of bus.

The communication interface 24 may be connected to the processor 21 via a bus 23. The communication interface 24 is configured to obtain the virtual optical network, and after mapping the virtual optical network is completed, send the mapping result and the energy consumption index obtained by statistics to other devices.

The electronic device provided in this embodiment may be used to execute the above-mentioned mapping method of the virtual optical network of the data center, and its implementation manner and technical effects are similar, and this embodiment is not repeated here.

The present application also provides a computer-readable storage medium having a computer program stored therein, which when executed by a processor is adapted to carry out the methods provided by the various embodiments described above.

The computer readable storage medium may be a computer storage medium or a communication medium. Communication media includes any medium that facilitates transfer of a computer program from one place to another. Computer storage media can be any available media that can be accessed by a general purpose or special purpose computer. For example, a computer-readable storage medium is coupled to the processor such that the processor can read information from, and write information to, the computer-readable storage medium. In the alternative, the computer-readable storage medium may be integral to the processor. The processor and the computer readable storage medium may reside in an Application SPECIFIC INTEGRATED Circuits (ASIC). In addition, the ASIC may reside in a user device. The processor and the computer-readable storage medium may also reside as discrete components in a communication device.

In particular, the computer readable storage medium may be implemented by any type or combination of volatile or non-volatile Memory devices, such as Static Random-Access Memory (SRAM), electrically erasable programmable Read-Only Memory (EEPROM), erasable programmable Read-Only Memory (Erasable Programmable Read Only Memory, EPROM), programmable Read-Only Memory (Programmable Read-Only Memory, PROM), read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic or optical disk. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.

The present application also provides a computer program product comprising a computer program stored in a computer readable storage medium. The computer program may be read from a computer-readable storage medium by at least one processor of the apparatus, and executed by the at least one processor, causes the apparatus to implement the methods provided by the various embodiments described above.

The embodiment of the application also provides a chip, which comprises a memory and a processor, wherein the memory is used for storing a computer program, and the processor is used for calling and running the computer program from the memory, so that the device provided with the chip executes the method in the various possible implementation modes.

In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of modules is merely a logical function division, and there may be additional divisions of actual implementation, e.g., multiple modules may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or modules, which may be in electrical, mechanical, or other forms.

Wherein the individual modules may be physically separated, e.g. mounted in different locations of one device, or mounted on different devices, or distributed over a plurality of network elements, or distributed over a plurality of processors. The modules may also be integrated together, e.g. mounted in the same device, or integrated in a set of codes. The modules may exist in hardware, or may also exist in software, or may also be implemented in software plus hardware. The application can select part or all of the modules according to actual needs to realize the purpose of the scheme of the embodiment.

When the individual modules are implemented as software functional modules, the integrated modules may be stored in a computer readable storage medium. The software functional modules described above are stored in a storage medium and include instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or processor to perform some of the steps of the methods of the various embodiments of the application.

It should be understood that, although the steps in the flowcharts in the above embodiments are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited in order and may be performed in other orders, unless explicitly stated herein. Moreover, at least some of the steps in the figures may include multiple sub-steps or stages that are not necessarily performed at the same time, but may be performed at different times, the order of their execution not necessarily occurring in sequence, but may be performed alternately or alternately with other steps or at least a portion of the other steps or stages.

Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present application, and not for limiting the same. Although the application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments may be modified or some or all of the technical features may be replaced with equivalents. Such modifications and substitutions do not depart from the spirit of the application.

Claims

1. A data center virtual optical network mapping method, the method comprising:

Mapping a first virtual node of a virtual optical network to a first physical node of the physical optical network according to physical topology information of the physical optical network and virtual topology information of the virtual optical network, wherein the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network;

Updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to mapping operation, and mapping a second virtual node of the virtual optical network to a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node of the virtual optical network except the first virtual node, and the second physical node is a node of the physical optical network except the first physical node;

Mapping a first virtual link corresponding to the first virtual node and the second virtual node to a working path corresponding to the first physical node and the second physical node, wherein the working path comprises at least one physical link;

The mapping the first virtual node of the virtual optical network to the first physical node of the physical optical network according to the physical topology information of the physical optical network and the virtual topology information of the virtual optical network includes:

according to the ordered physical nodes, determining the physical node with the maximum resource availability and the available resource amount larger than or equal to the target resource amount of the first virtual node as a first physical node;

the first virtual node is mapped to the first physical node.

2. The method of claim 1, wherein the physical topology information comprises physical node information and physical link information in the physical optical network; the physical node information comprises the total resource amount of each physical node, the available resource amount of each physical node and the mapping information of each physical node, and the physical link information comprises the physical node corresponding to each physical link, the actual distance of each physical link and the fiber core information of each physical link; the fiber core information comprises the number of fiber cores and the use information of each frequency spectrum block in each fiber core;

3. The method of claim 2, wherein mapping the first virtual link of the first virtual node corresponding to the second virtual node to the working path of the first physical node and the second physical node comprises:

4. A method according to any of claims 1-3, wherein when a first virtual link of the first virtual node corresponding to the second virtual node cannot be mapped to a working path of the first physical node and the second physical node, the method further comprises:

De-mapping the second virtual node to the second physical node;

Determining that the physical node of which the resource availability is ordered after the second physical node is a third physical node, wherein the third physical node is a node except the first physical node and the second physical node in the physical optical network;

Mapping the second virtual node onto the third physical node;

5. A method according to any of claims 1-3, characterized in that after all virtual nodes and virtual links in the virtual optical network are mapped to the physical optical network, the method further comprises:

6. A data center virtual optical network mapping apparatus, the apparatus comprising:

The node mapping module is used for mapping a first virtual node of the virtual optical network to a first physical node of the physical optical network according to physical topology information of the physical optical network and virtual topology information of the virtual optical network, wherein the first virtual node is a node in the virtual optical network, and the first physical node is a node in the physical optical network; updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to mapping operation, and mapping a second virtual node of the virtual optical network to a second physical node of the physical optical network according to the updated physical topology information and the updated virtual topology information, wherein the second virtual node is a node of the virtual optical network except the first virtual node, and the second physical node is a node of the physical optical network except the first physical node;

The link mapping module is used for mapping a first virtual link corresponding to the first virtual node and the second virtual node to a working path corresponding to the first physical node and the second physical node, wherein the working path comprises at least one physical link;

The node mapping module is specifically configured to calculate, according to the physical topology information, a resource availability of each unmapped physical node in the physical optical network, and order the physical nodes according to the resource availability; calculating the adjacency of each unmapped virtual node in the virtual optical network according to the virtual topology information; the virtual nodes are ordered according to the adjacencies, and the virtual node with the largest adjacency is determined to be a first virtual node; according to the ordered physical nodes, determining the physical node with the maximum resource availability and the available resource amount larger than or equal to the target resource amount of the first virtual node as a first physical node; the first virtual node is mapped to the first physical node.

7. An electronic device, the device comprising: a memory, a processor;

The memory is used for storing a computer program; the processor is configured to implement the data center virtual optical network mapping method according to any one of claims 1 to 5 according to the computer program stored in the memory.

8. A computer readable storage medium, characterized in that the computer readable storage medium has stored therein a computer program for implementing the data center virtual optical network mapping method according to any of claims 1 to 5 when executed by a processor.

9. A computer program product, characterized in that it comprises a computer program which, when executed by a processor, implements the data center virtual optical network mapping method of any one of claims 1 to 5.