CN114614899A

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

Info

Publication number: CN114614899A
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: 2022-06-10
Anticipated expiration: 2042-03-29
Also published as: CN114614899B

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 the first virtual node and the first physical node according to the virtual topology information of the virtual optical network and the 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 based on 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 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 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 method and an apparatus for mapping a virtual optical network in a data center, and an electronic device.

Background

With the rapid development of the internet, users continuously make 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 the resources among a plurality of virtual network requests, thereby ensuring the allocation of network resources.

At present, in a 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 the bandwidth resources and spectrum resources is realized, and effective utilization of physical layer resources is realized, thereby enabling network operation to reach an optimal state.

However, the prior art has the 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 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 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 the 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;

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 mapping information of each physical node, and the physical link information comprises a 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 includes virtual node information and virtual link information in the virtual optical network, the virtual node information includes a target resource amount of each virtual node and mapping information of each virtual node, and the virtual link information includes a corresponding virtual node of each virtual link and a target spectrum block number of each virtual link.

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

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;

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

sequencing the virtual nodes according to the proximity, and determining the virtual node with the maximum proximity as a first virtual node;

according to the sorted physical nodes, determining the physical node with the largest 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;

mapping the first virtual node 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 of the spectrum blocks continuously idle in each physical link of the working path according to the use information of the spectrum block of each fiber core in each physical link of the working path and the target spectrum block number of the virtual link;

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

and selecting the target spectrum blocks of the available fiber core with the highest continuity from at least one available fiber core, and mapping the first virtual link by using a plurality of continuous idle spectrum blocks.

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 method further includes:

unmapping the second virtual node from 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;

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 the virtual nodes and the virtual links in the virtual optical network are mapped to the physical optical network, the method further includes:

acquiring mapping topology information of the virtual optical network after mapping 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:

a node mapping module, configured to map 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, 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; 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 except the 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;

a link mapping module, 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.

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 mapping information of each physical node, and the physical link information comprises a 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 information of each frequency spectrum block in each fiber core;

Optionally, the node mapping module is specifically configured to:

mapping the first virtual node to the first physical node.

Optionally, the link mapping module is specifically configured to:

Optionally, 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,

a node mapping module further configured to: unmapping the second virtual node from 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;

the link mapping module 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.

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

the statistical module is used for acquiring mapping topology information of the virtual optical network after the mapping 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 first aspect and the data center virtual optical network mapping method in 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, where a computer program is stored, and when at least one processor of an electronic device executes the computer program, the electronic device executes the method for mapping a virtual optical network of a data center in any one of the possible designs of the first aspect and the first aspect.

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

The data center virtual optical network mapping method provided by the application determines a first virtual node according to virtual topology information of a virtual optical network; determining a first physical node which meets the mapping condition according to the physical topology information of the physical optical network; mapping the first virtual node to 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 meets the mapping condition according to the updated physical topology information; mapping the second virtual node to the 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 meeting the mapping condition according to the first physical node and the second physical node; and the means of mapping the first virtual link to the working path realizes the purposes of improving the resource allocation efficiency and improving the success rate effect of mapping.

Drawings

In order to more clearly illustrate the technical solutions in the present application or prior art, the drawings used in the embodiments or the description of the prior art are briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.

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 structural diagram of an optical fiber according to an embodiment of the present disclosure;

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

fig. 5 is a flowchart of a data center virtual optical network mapping method 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 configuration according to an embodiment of the present application;

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

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

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

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

Detailed Description

To make the purpose, technical solutions and advantages of the present application clearer, the technical solutions in the present application will be clearly and completely described below with reference to the drawings in the present application, and it is obvious that the described embodiments are some, but not all embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The terms "first," "second," "third," "fourth," and the like in the description and in the claims of the present application and in the above-described drawings are used for distinguishing between similar elements 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 "when … …" or "in response to a determination", depending on the context.

Also, 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," when used in this specification, specify the presence of stated features, steps, operations, elements, components, items, species, and/or groups, but do not preclude the presence, or addition of one or more other features, steps, operations, elements, components, items, species, and/or groups thereof.

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; b; c; 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 inherently mutually exclusive in some way.

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

In recent years, with the development of space division multiplexing technology, multi-core optical fibers have been implemented in high-capacity long-distance transmission. The space division multiplexing technology is used, and the problem of insufficient spectrum capacity is effectively solved. However, as the number of cores in an optical fiber network increases, the allocation of network resources needs to consider not only the allocation of routing resources and spectrum resources, but also the resource allocation problem between the cores. Meanwhile, in order to improve the transmission efficiency of network data, when the allocation of network resources is implemented, it is usually necessary to consider the problems of continuity and consistency of frequency spectrum, threshold constraints of cross-talk, and the like. The limitation of these conditions greatly increases the complexity of network resource allocation. In addition, in practical use, the energy consumption of the virtual optical network is determined by the number of successfully mapped virtual networks and the configuration of regenerators. In other words, in order to reduce the energy consumption of the virtual optical network, the number of regenerators configured in the virtual optical network after mapping needs to be reduced as much as possible.

In order to increase the number of successful mappings of the virtual optical network, increase the utilization rate of frequency 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 may calculate the resource request amount of each virtual node in the virtual optical network according to the dynamically arriving traffic amount in the existing network. The resource request amount is the target resource amount of the virtual node. The controller can calculate the proximity of each virtual node according to each virtual node in the virtual optical network and the connection relation between the 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 over 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 which can be provided by the nodes and the spectrum continuity of the physical link. To simplify the mapping process, the electronic device may use the total distance of the working path as a link distance to construct the physical optical network mapping assistance map. Under the condition of meeting the computing resource requirement of the virtual nodes and the bandwidth requirement of the virtual links, the electronic equipment can map the virtual nodes with high proximity to the physical nodes with high resource availability. After mapping a pair of virtual nodes, the electronic device may 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 can traverse all fiber cores on the optical fiber of each physical link of the working path according to the bandwidth requirement of the virtual link, and find an available idle spectrum block set which meets the requirements of spectrum continuity, spectrum consistency and cross crosstalk among the fiber cores. The electronic device may select, from the set of available free spectrum blocks, a spectrum block with the smallest spectrum fragmentation difference as an available spectrum resource of the virtual link. The electronic device can map the virtual link to the working path, so as to realize the energy consumption optimization-oriented data center virtual optical network mapping.

According to the method, the mapping state of the adjacent nodes is sensed, the probability that the two adjacent virtual nodes are mapped to two physical nodes far away from each other is reduced, and the regenerators with corresponding number are configured for the virtual nodes according to the bandwidth requirement of the virtual link and the maximum transmission distance of light, so that the mapping number of the virtual optical network and the energy consumption of the physical optical network facing to a data center are optimized, and the energy consumption after the virtual optical network is mapped is reduced. In addition, the method and the device simplify 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, improve the mapping efficiency of the virtual optical network and improve the success rate of the virtual optical network mapping. In addition, the method and the device improve the utilization rate of the spectrum resources of the physical optical network by preferentially allocating the idle spectrum blocks with small bandwidth requirement difference to the connection request.

The technical solution of the present application will be described in detail below with specific examples. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments.

Fig. 1 shows 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. Number of the three

regular hexagonsWords

1, 2, 3 represent the numbers of the virtual nodes of the virtual optical network, respectively. Each virtual node edge includes a dashed circle. The number in the dashed circle represents the amount of computing resources required by the virtual node, i.e., the target amount of resources. There is a dashed line between virtual node 1 and virtual node 2, and between virtual node 2 and virtual node 3. The dotted line is the virtual link in the virtual optical network. Each virtual link includes a plurality of continuous rectangles thereon. The number of consecutive rectangles is used to indicate the number of target spectrum blocks required for the virtual link. For example, a virtual link between the virtual node 1 and the virtual node 2 includes 4 rectangles, i.e., the communication between the virtual node 1 and the virtual node 2 requires the use of 4 spectrum blocks. As another example, a virtual link between the virtual node 2 and the virtual node 3 includes 3 rectangles, i.e., the communication between the virtual node 2 and the virtual node 3 requires the use of 3 spectrum blocks. For convenience of representation in this application, a group of virtual optical networks as shown in fig. 1 may be represented as G^v(V^v,E^v,C^v,B^v). Wherein v represents a v-th group of virtual optical networks. 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, only the mapping condition of each node of the group of virtual optical networks and the available resources of the physical optical network are related. Wherein, V^vRepresenting respective sets of virtual nodes in a v-th group of virtual optical networks. E^vRepresenting respective sets of virtual links in a v-th group of virtual optical networks. C^vAnd representing a set of target resource quantities of each virtual node in the v-th group of virtual optical networks. B^vAnd representing the set of target spectrum block numbers of each virtual link in the v-th group of virtual optical networks.

Fig. 2 shows a schematic structural diagram of a physical optical network according to an embodiment of the present application. As shown in fig. 2, the topology of the physical optical network facing the data center 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 gray circles. Each physical node includes a letter. The letter is used to indicate the number of the physical node.For example, as shown in fig. 2, the 6 physical nodes are respectively numbered A, B, C, D, E, F. The edge of each physical node includes a dashed circle. The numbers in the dashed circle represent the amount of available resources for the physical node. The available resource amount is the amount of free resources in the total amount of resources provided by the data center for the physical node. The solid lines between the physical nodes are the physical links 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-fiber core optical fiber link. The cut-out of one fiber link may be as shown in fig. 3. Each fiber link may include 7 cores. The 7 cores may be numbered 0-7. The spectral resource occupancy of each of the 7 cores can be seen in fig. 4. For example, as shown in FIG. 4, there are 8 physical links including physical link A-B between physical node A and physical node B, physical link B-C between physical node B and physical node C, physical link C-D between physical node C and physical node D, physical link D-E between physical node D and physical node E, etc. 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 is already occupied, it is shown in grey in fig. 4. For convenience of representation in this application, a physical optical network facing a data center 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. Wherein, V^pRepresenting a collection of individual physical nodes in the physical optical network. The physical nodes may include an optical switching node and a data center node. E^pRepresenting a collection of individual physical links in the physical optical network. The physical link is a fiber link. E^pRepresenting a collection of cores on each respective optical fiber link in the physical optical network. C^pRepresenting the computing resources provided by each data center in the physical optical network.

In the present application, an electronic device is used as an execution subject to execute the data center virtual optical network mapping method according to the following embodiment. Specifically, the execution body may be a hardware device of the electronic device, or a software application implementing the following embodiments in the electronic device, or a computer-readable storage medium installed with the software application implementing the following embodiments, or code of the software application implementing the following embodiments.

Fig. 5 shows a flowchart of a data center virtual optical network mapping method according to an embodiment of the present application. On the basis of the embodiments shown in fig. 1 to 4, as shown in fig. 5, the electronic device is used as an execution subject, and the electronic device may map a virtual optical network after acquiring a physical optical network and the virtual optical network. The electronic device may cause each virtual node in the virtual optical network to map to a different physical node in the physical optical network. The electronic device may determine, according to two virtual nodes corresponding to virtual links in the virtual optical network, two physical nodes mapped by the two virtual nodes. The electronic device may determine a working path between the two physical nodes based on 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 acquiring the virtual topology information of the current virtual optical network, the electronic device may select one virtual node from the virtual optical network as the first virtual node according to the virtual topology information. 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 resource amount of the virtual node is used for indicating the resource amount consumed by the virtual node for completing data transmission. 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 spectrum block number of each virtual link. The virtual node corresponding to the virtual link is used for indicating two end points of the virtual link. The target spectrum block number of the virtual link is used for indicating the number of spectrum blocks which need to be occupied by the virtual link during data transmission. The target number of spectral blocks may be shown as a continuous rectangular box on the dashed line in fig. 1.

The electronic device may further select a physical node from the physical optical network as the first physical node according to the physical topology information after acquiring the physical topology information of the physical optical network. The physical optical network may include 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 total amount of resources of each physical node, the amount of available resources of each physical node, and mapping information of each physical node may be included in the physical node information. The total amount of resources of the physical node may be the total amount of resources that can be provided by the data center node. The available resource amount of the physical node is the amount of the resource which is not allocated in the physical node currently. When a virtual node is mapped to a physical node, the electronic device allocates the unallocated resources of the physical node to the virtual node according to the target resource amount of the virtual node. For example, as shown in FIG. 7, when virtual node 1 is mapped to physical node D, there will be 6 of the resources of physical node 181 allocated to virtual node 1. The available resources of the physical node D become 175. When the virtual nodes of other virtual optical networks are mapped to the physical node D, the resources required by the virtual nodes of the other virtual optical networks can only be obtained from the unallocated 175 resources. The mapping information of the physical node is used for indicating whether the physical node is mapped in 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 end points of the physical link. The actual distance of the physical link may be as indicated by the numbers on the solid line in fig. 2. The actual distance is typically in kilometers. The physical link is typically a multi-core fiber link, and the optical fiber laid in the physical link is a multi-core fiber. The core information may include the number of cores. For example, the multicore fiber shown in fig. 3 may include 7 cores. The spectrum in each core of the multicore fiber may be divided into a plurality of spectral blocks. The core information may also include usage information for individual spectral blocks 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 selecting and mapping the first virtual node and the first physical node by the electronic device may include the following steps:

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, a plurality of virtual optical networks may be mapped in one physical optical network. Therefore, a plurality of virtual nodes from different virtual optical networks can be mapped in one physical node. For a virtual optical network, each virtual node can only map to one physical node, and one physical node can only map to one virtual node of the virtual optical network. Therefore, 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 any more. That is, each physical node calculated in this step is a physical node in the physical optical network that is not mapped by the virtual node of the current virtual optical network. Since in this embodiment, the mapping process is only for 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. After determining the physical topology information of the physical optical network, the electronic device may calculate the resource availability of each unmapped physical node according to the physical topology information and the following formula. The formula (1) is specifically:

wherein 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, before a virtual optical network as shown in fig. 1 is not mapped to a physical optical network as shown in fig. 2, the electronic device needs to calculate resource availability of A, B, C, D, E, F6 physical nodes. G^vRepresenting the current virtual optical network.

Representing 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 physical node k. l denotes the l-th physical link adjacent to the physical node k. For example, in the physical optical network shown in fig. 2, when physical node k points to 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 is1. That is, it can be understood that when a physical node is mapped, the physical node and the physical link connected to the physical node will be deleted from the physical optical network. The electronic device will calculate the resource availability of each node according to the physical optical network left by the calculation. And | C | represents the number of fiber cores of each physical link. cc denotes 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. And | F | represents the total number of spectral blocks per core. f. of_cDenotes the f-th on the core_cAnd a spectrum block. For example, as shown in FIG. 4, the total number of spectral blocks per core is 8 blocks.

Denotes the f-th core on the cc-th core on the l-th physical link_cUsage of individual spectral blocks. If the spectrum block is in idle state, the method

Has a value of 1. Otherwise, if the spectrum block is already occupied, the spectrum block is occupied

The value of (d) is 0.

Represents the number of physical nodes adjacent to the physical node k in the physical network and completing the mapping. con (l) represents the spectrum block continuity between idle spectrum blocks on the physical link l. The calculation formula (2) of the continuity of the physical link/adjacent to each physical node k may be:

wherein,

representing the number of contiguous sets of white space blocks on the cc-th core on physical link i. E.g. over physical links A-B as in FIG. 4The number of consecutive free spectrum block sets on the 0 th core is 1. The number of 1 st set of consecutive free spectral blocks on the core is 2. The number of consecutive sets of free spectral blocks on the 2 nd core is 1. The number of consecutive free spectrum block sets on the 3 rd core is 2. The number of consecutive free spectrum block sets on the 4 th core is 2. The number of consecutive free spectrum block sets on the 5 th core is 3. The number of consecutive sets of free spectral blocks on the 6 th core is 2.

Indicating the number of spectral blocks in the ith set of consecutive free spectral blocks on the cc core on physical link i. For example, the number of spectral blocks in the 1 st set of consecutive free spectral blocks on the 0 th core of physical link a-B in fig. 4 is 6. The number of spectrum blocks in the 1 st continuous free spectrum block set on the 1 st fiber core is 3. The number of spectrum blocks in the 2 nd continuous idle spectrum block set on the 1 st fiber core is 3.

After the calculation of the resource availability of each unmapped physical node in the physical optical network is completed according to the above formula, the electronic device may rank the physical nodes according to the resource availability. For example, the physical nodes in the physical optical network 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 can be obtained as D, E, B, F, C, A. That is, the resource availability of the physical node D among the 6 physical nodes is the largest. E. B, F, C, A the resource availability of the 5 physical nodes decreases in turn.

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

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

wherein vnp (j) represents the proximity of the jth unmapped virtual node in the virtual optical network. V_nRepresenting 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 the 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 the adjacent virtual nodes is 1.

And representing the computing resources required by the virtual node j on the nth virtual optical network, namely the target resource amount. For example, as shown in fig. 1, the target resource amount of each virtual node is indicated by a number in a dashed circle on the edge of the virtual node.

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 by virtual links adjacent to the virtual node 1 is 4. When the virtual node j is the virtual node 2, the sum of the bandwidth resources required by the adjacent virtual links is 7. When the virtual node j is the virtual node 2 and the virtual node 1 is mapped, the sum of the bandwidth resources required by the adjacent virtual links is 3.

And the number of virtual nodes which are adjacent to the virtual node j in the nth virtual optical network and are mapped is shown. That is, it can be understood that when a virtual node is mapped, the virtual node and the virtual link connected to the virtual node will be deleted from the virtual optical network. And the electronic equipment calculates the proximity of each node according to the virtual optical network left after calculation.

And 3, sequencing the virtual nodes according to the proximity, and determining the virtual node with the maximum proximity as a first virtual node.

In this step, the electronic device may rank the unmapped 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 is mapped, the virtual nodes may be sorted according to their proximity. The ordering result may be 1, 3, 2. That is, virtual node 1 has the greatest proximity followed by virtual node 3, and virtual node 2 has the least proximity. The electronic equipment can determine the mapping sequence of the virtual nodes according to the proximity of the virtual nodes, wherein the virtual nodes with high proximity of the virtual nodes are mapped preferentially, and the virtual nodes with low proximity are mapped later. According to the sorting 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 ranking results 1, 3, and 2 obtained in this step lose their effect after the first virtual node is determined to be the virtual node 1.

And 4, determining the physical node with the maximum resource availability and the available resource amount which is greater than or equal to the target resource amount of the first virtual node as the first physical node according to the sorted physical nodes.

In this step, the electronic device may obtain the physical node with the largest resource availability according to the sequence of each unmapped physical node in the physical optical network determined in step 1, and determine whether the physical node meets the mapping condition. The mapping condition comprises that the available resource quantity of the physical node is greater than or equal to the target resource quantity 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 obtain the physical node with the second resource availability, and determine whether the physical node satisfies the mapping condition. In this way, the electronic device may determine, as the first physical node, a physical node in which the resource availability is the largest and the available resource amount is greater than or equal to the target resource amount of the first virtual node, among the unmapped physical nodes of the physical optical network. For example, the order of 6 physical nodes in the physical optical network shown in fig. 2 is D, E, B, F, C, A. The electronic device may obtain the amount of available resources of physical node D. The amount of available resources may be 181. The amount of available resources is greater 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. Specifically, the mapping process may include the electronic device allocating resources of the target amount of resources in the first physical node for implementing software operations of the first virtual node.

S102, updating physical topology information of the physical optical network and virtual topology information of the virtual optical network according to the 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 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 the mapping from the first virtual node to the first physical node, the electronic device may update the physical topology information of the physical optical network and update the virtual topology information of the virtual optical network according to the mapping operation.

The electronic device may calculate the proximity of the other virtual nodes except the first virtual node according to the updated virtual topology information. The electronic device may determine the virtual node in which the proximity is the greatest as 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. At each locationIn the process of calculating the proximity of each virtual node, because the virtual node 1 has completed mapping, the virtual node 2

Is 1, and of virtual node 3

The value of (c) is still. Wherein,

and the number of virtual nodes which are adjacent to the virtual node j in the nth virtual optical network and are mapped is shown. Therefore, the second virtual node calculated by the formula is usually 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 resource availability of other physical nodes except the first physical node according to the updated physical topology information. The electronic device may determine to rank each unmapped physical node after calculating the resource availability of the physical node. The electronic device can judge whether each physical node meets the mapping condition according to the sequence of the resource availability from large to small. For example, when the first physical node is the physical node D, the electronic device may calculate the resource availability of the remaining 5 physical nodes according to the updated physical topology information. The ordering of the remaining 5 physical nodes may be E, C, B, F, A. In the process of calculating the resource availability of each physical node, the physical node D finishes mapping, so the physical nodes C and E

Is 1. The

The mapping priority of the nodes adjacent to the mapped node can be improved by fully considering the influence of the adjacent mapped nodes. From this ranking, resource availability may be determinedThe largest physical node is 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 greater than the target amount of resources 5 of the virtual node 2. Therefore, the physical node E is the 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 the corresponding first virtual link 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 the virtual node 1 in the virtual optical network shown in fig. 1, and the second virtual node is the virtual node 2, the electronic device performs mapping of one virtual point pair. The electronic device will preferentially map the virtual link corresponding to the virtual point pair. For another example, when the first virtual node is a virtual node 1 in the virtual optical network shown in fig. 1, and the second virtual node is a 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 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 completing the mapping of the two virtual links.

Before performing the mapping of the first virtual link, the electronic device may need to complete the drawing of the mapping assistance map of the data center-oriented physical optical network. The use of the mapping assistance map 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 mapping assistance map, 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 physical optical network facing the data center. 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. Therefore, an auxiliary line as shown in fig. 6 may be made between the physical node a and the 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. Also, as shown in fig. 6, the working path between a-C can be obtained as 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 one working path in the physical optical network mapping auxiliary graph facing the data center according to the distance size arrangement order after determining the first physical node and the second physical node. And determining the working path. For example, as shown in fig. 7, a virtual node 1 in the virtual optical network 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 shown in fig. 2. The virtual node 2 in the virtual optical network 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 shown in fig. 2. According to the physical node D and the physical node E, the length of a corresponding working path is determined to be 900 kilometers, and the working path comprises a physical link D-E. For another example, a virtual node 1 in the virtual optical network shown in fig. 1 as a first virtual node may be mapped onto a first physical node corresponding to a physical node D in the physical optical network shown in fig. 2. The virtual node 2 in the virtual optical network shown in fig. 1 as the second virtual node may be mapped to the second physical node corresponding to the physical node a in the physical optical network shown in fig. 2. The length of the corresponding working path can be determined to be 2650 km according to the physical node D and the physical node A, and the working path comprises three physical links which are D-E, E-F, F-A.

After the working path is determined, the electronic device may traverse all fiber cores on each physical link in the working path, and find an available idle spectrum block set that satisfies spectrum continuity, spectrum consistency, and cross-talk between fiber cores. The process may specifically comprise the steps of:

step 1, determining at least one available fiber core of each physical link of a working path, wherein the available fiber core comprises a target spectrum block number of continuous idle spectrum blocks, according to the use information of each fiber core spectrum block in each physical link of the working path and the target spectrum block number of a 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 worker path is D-E, the worker path may include a physical link D-E. As another example, when the worker path is D-A, the worker path may include the physical path D-E, E-F, F-A.

The electronics can determine the usage of individual spectral blocks for each core in individual physical links. This use case can be seen in fig. 4. For example, when the 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 spectrum blocks for the first virtual link. In order to implement the mapping of the first virtual link in the working path, it is ensured that there are target spectrum blocks and consecutive free spectrum blocks in the working path. For example, when the first virtual path is a virtual path corresponding to virtual node 1 and virtual node 2, as shown in fig. 1, the number of target spectrum blocks is 4. That is, the target spectrum block and the consecutive free spectrum blocks need to exist 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 consecutive idle spectrum blocks in the

cores

0, 1, 3, 4, 5, and 6 in the physical link D-E is greater than or equal to 4. In order to improve the utilization rate of the continuous idle spectrum blocks and reduce the possibility of fragmentation of the spectrum blocks, the electronic device may select a fiber core in which the number of the continuous idle spectrum blocks is the same as the number of the target spectrum blocks. The number of consecutive free 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 the available cores in the working path. It should be noted that, when the number of continuous idle spectrum blocks in a fiber core existing in the physical link is the same as the number of target spectrum blocks, the electronic device may use the fiber core with the same number of continuous idle spectrum blocks as the number of target spectrum blocks as an available fiber core. When the number of the continuous idle spectrum blocks in the fiber core is not the same as the number of the target spectrum blocks in the physical link, the electronic equipment can take the fiber core of which the number of the continuous idle spectrum blocks is larger than the number of the target spectrum blocks as an available fiber core. As another example, when physical paths D-E, E-F, F-A may be included in the working path, the electronics may determine the 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 spectrum block in each available fiber core.

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

And 3, selecting a target spectrum block number of continuous idle spectrum blocks of the available fiber core with the highest continuity from the at least one available fiber core to map the 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 reading of the core 4 among the

cores

3, 4, 6 is highest, only 4 consecutive idle spectrum blocks in the core 4 may be used as traffic allocation spectrum blocks as in D-E in fig. 7, and the first virtual link is mapped. For another example, when the working path may include physical paths D-E, E-F, F-A, the electronics may determine a selection of available cores from the available cores in the three physical paths, respectively. The available cores of the three physical links will map the first virtual link, respectively.

In one example, the electronic device may further select a core with a largest cross-talk value for mapping the first virtual link by comparing cross-talk thresholds of cores in physical links in the working path. For example, the number of free spectral blocks 3-6 of core 3, 1-4 of core 4, and 1-4 of core 6 on physical link D-E is exactly 4. The spectral blocks in which crosstalk occurs in cores adjacent to the three cores are 6, 4 and 10, respectively. The number of spectral blocks of the fiber core 4 where crosstalk occurs is the smallest, and the maximum cross-talk threshold is satisfied. Thus, this first virtual link will be mapped onto spectral blocks # 1-4 of 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 requirements, the first virtual link will fail to map into the working path. At this point, the first virtual link mapping fails.

According to the data center virtual optical network mapping method provided by the application, the electronic device can determine the first virtual node according to the virtual topology information of the virtual optical network. The electronic device may also determine, according to the physical topology information of the physical optical network, the first physical node that meets the mapping condition. The electronic device may map the first virtual node to a first physical node. The electronic device may update the physical topology information of the physical optical network and the virtual topology information of the virtual optical network according to the mapping operation of the first virtual node and the first physical node. The electronic device may determine the second virtual node according to the updated virtual topology information. The electronic device may further determine a second physical node that meets the mapping condition according to the updated physical topology information. 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 can determine the working path meeting the mapping condition according to the first physical node and the second physical node. The electronic device may map the first virtual link to the working path. According to the method and the device, the resource allocation efficiency is improved and the mapping success rate is 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 electronic device completes the mapping of the first virtual node, the second virtual node, and the first virtual link, the second virtual node is used as the first virtual node of the next cycle. The electronic device may repeat steps S102 and S103 of the above embodiment until all virtual nodes and virtual links are mapped into the physical optical network. For example, after the electronic device completes the mapping of the virtual node 1 and the virtual node 2, the electronic device may use the second virtual node as the first virtual node in the next cycle and use the second physical node as the first physical node in the next cycle. Namely, virtual node 2 is used as the first virtual node, and physical node E is used as 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 the 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 the 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 may use the virtual links corresponding to the virtual node 2 and the virtual node 3 as a new first virtual link. The electronic device may map the virtual link into a working path corresponding to physical node E and physical node F. The electronic device may allocate the spectrum resources required by the virtual link 2-3 on the physical link E-F by using the same method, and the allocation result is shown in fig. 8E-F.

Fig. 9 shows a flowchart of a data center virtual optical network mapping method 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 subject, the method of the embodiment may include the following steps:

s201, 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.

S202, updating the physical topology information of the physical optical network and the virtual topology information of the virtual optical network according to the 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 except the 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 steps S101 and S102 in the embodiment of fig. 2, and are not described herein again.

S203, when the first virtual link corresponding to the first virtual node and the second virtual node can not 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 with the resource availability ordered behind 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 links corresponding to the first virtual node and the second virtual node to the second physical links 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 a point pair, the electronic device may determine that a virtual link corresponding to the first virtual node and the second virtual node is a first virtual link after the mapping of the first virtual node and the second virtual node is completed. The electronic device may determine a 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, when the number of consecutive free spectrum blocks in the physical link in the working path is less than the target number of spectrum blocks in the first virtual path, the first virtual link mapping fails. For another example, when the working path includes multiple physical links, if there is a physical link in which the number of consecutive idle spectrum blocks is less than the target number of spectrum blocks of the first virtual path, the first virtual link fails to be mapped.

When the first virtual link mapping fails, the electronic device may release the mapping from the second virtual node to the second physical node. The electronic device may determine, according to the calculated ranking of the resource availability, a next physical node ranked after the second physical node, and regard 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 for the remaining 5 nodes are available and get an ordering 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, according to the above sorting, that the third physical node is the physical node C. The electronic device may map the second virtual node to the third physical node. After 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 procedure 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 device 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 the physical topology information of the physical optical network and the virtual topology information of the virtual optical network according to the mapping operation, and map the second virtual node of the virtual optical network to 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 the physical node with 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 shows a flowchart of a data center virtual optical network mapping method according to an embodiment of the present application. On the basis of the embodiments shown in fig. 1 to 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 this embodiment may include the following steps with an electronic device as an execution subject:

s301, obtaining mapping topology information of the virtual optical network after mapping to the physical optical network.

In this embodiment, the electronic device may obtain mapping topology information of the mapped virtual optical network after all the virtual optical networks are mapped to the physical optical network. The mapping topology information may include mapping information of the virtual optical network in addition to the 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 the 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 spectrum block number, an actual distance of an operating path mapped by the virtual link, spectrum block information allocated to the virtual link in each physical link in the operating path mapped by the virtual link, a fiber core number of each physical link in the operating 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 virtual links are mapped successfully, the bandwidth requirement of each virtual link needs to be cut into appropriate mixed line rates for transmission, so as to reduce the use of optical channels and the waste of network bandwidth resources. The electronics can separately calculate the number of optical repeaters and optical regenerators required for a single line rate at the mixed line rate. 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 of each virtual link map. 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 less than the maximum transmission distance of the line rate adopted by the connection request, the electronic device may establish a connection link at the physical node pair, and set the weight of the connection link to be 1 unit length. The electronic device may traverse various 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 by using a shortest path algorithm. The number of physical nodes of the path with the shortest weight can be recorded as N. The physical node (excluding the two end points of each working path) passed by the path with the shortest weight is the point where the optical repeater and the optical regenerator are placed. That is, the number of optical repeaters and optical regenerators to be configured in the mapped virtual optical network is equal to (N-2). The electronics may sum the number of optical repeaters and the number of optical regenerators required at each single wire rate to obtain a total number of optical repeaters and a 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 repeaters 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 total energy consumption per unit time, i.e., an energy consumption index. P represents the total power consumption of the network per unit time. t represents a unit time in seconds. N is a radical of_TAnd N_RRespectively, indicate the number of optical repeaters and optical regenerators. P_TAnd P_RRespectively, represent the power levels of the optical repeater and the optical regenerator.

According to the data center virtual optical network mapping method provided by the application, the electronic device can obtain mapping topology information of the mapped virtual optical network after the virtual optical network is completely mapped to the physical optical network. The electronic device may determine the number of optical repeaters 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 repeaters and the number of optical regenerators. In the application, the purpose of optimizing the energy consumption of the virtual optical network of the data center after mapping is achieved by calculating the energy consumption index of the virtual optical network, and the energy consumption of the virtual optical network after mapping is reduced.

Fig. 11 shows a schematic structural diagram of a data center virtual optical network mapping apparatus provided in an embodiment of the present application, and as shown in fig. 11, a data center virtual optical network mapping apparatus 10 of this embodiment is used to implement an operation corresponding to an electronic device in any one of the method embodiments, where the data center virtual optical network mapping apparatus 10 of this embodiment includes:

the node mapping module 11 is configured to map 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, 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 the physical topology information of the physical optical network and the virtual topology information of the virtual optical network according to the 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 except the 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 comprises the total resource amount of each physical node, the available resource amount of each physical node and 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 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.

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

and 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.

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

And sequencing the virtual nodes according to the proximity, and determining the virtual node with the maximum proximity as a first virtual node.

And according to the sorted physical nodes, determining the physical node with the largest 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.

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 of each physical link of the working path, which comprises the continuous idle spectrum blocks with the target spectrum block number, according to the use information of the spectrum block of each fiber core in each physical link of the working path and the target spectrum block number of the virtual link.

And calculating the continuity of each available core according to the use information of the spectrum block in each available core.

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

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: the second virtual node is unmapped to the second physical node. 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 includes:

and the statistical module 13 is configured to obtain mapping topology information of the virtual optical network after mapping 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 apparatus 10 provided in the embodiment of the present application may implement the method embodiment, and specific implementation principles and technical effects thereof may be referred to the method embodiment, which is not described herein again.

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

A memory 21 for storing a computer program. The Memory 21 may include a Random Access Memory (RAM), a Non-Volatile Memory (NVM), at least one disk Memory, a usb disk, a removable hard disk, a read-only Memory, a magnetic disk or an optical disk.

The processor 22 is configured to execute the computer program stored in the memory to implement the data center virtual optical network mapping method in the foregoing embodiments. Reference may be made in particular to the description relating to the method embodiments described above. The Processor 22 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an 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, or in a combination of the hardware and software modules within the processor.

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

When the memory 21 is a separate device from the processor 22, the electronic device 20 may also include a 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 (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended ISA (EISA) bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, the buses in the figures of the present application are not limited to only one bus or 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 acquire a virtual optical network, and after the mapping of the virtual optical network is completed, send a mapping result and an energy consumption index obtained through statistics to other devices.

The electronic device provided in this embodiment may be configured to execute the data center virtual optical network mapping method, and an implementation manner and a technical effect of the electronic device are similar, which are not described herein again.

The present application also provides a computer-readable storage medium, in which a computer program is stored, and the computer program is used for implementing the methods provided by the above-mentioned various embodiments when being executed by a processor.

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 may 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. Of course, the computer readable storage medium may also be integral to the processor. The processor and the computer-readable storage medium may reside in an Application Specific Integrated Circuit (ASIC). Additionally, the ASIC may reside in user equipment. Of course, 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 of volatile or non-volatile Memory device or combination thereof, such as Static Random-Access Memory (SRAM), Electrically-Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk, 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 can be read by at least one processor of the device from a computer-readable storage medium, and execution of the computer program by the at least one processor causes the device to implement the methods provided by the various embodiments described above.

Embodiments of the present application further provide a chip, where the chip includes a memory and a processor, where the memory is used to store a computer program, and the processor is used to call and run the computer program from the memory, so that a device in which the chip is installed executes the method in the above various possible embodiments.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, a division of modules is merely a division of logical functions, and an actual implementation may have another division, for example, a plurality of modules may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or modules, and may be in an electrical, mechanical or other form.

Wherein the modules may be physically separated, e.g. mounted at different locations of one device, or mounted on different devices, or distributed over multiple network elements, or distributed over multiple processors. The modules may also be integrated together, for example, in the same device, or in a set of codes. The respective modules may exist in the form of hardware, or may also exist in the form of software, or may also be implemented in the form of software plus hardware. According to the application, part or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the embodiment.

When the respective modules are implemented as integrated modules in the form of software functional modules, they may be stored in a computer-readable storage medium. The software functional module is stored in a storage medium and includes several instructions to enable a computer device (which may be a personal computer, a server, or a network device) or a processor to execute some steps of the methods according to the embodiments of the present application.

It should be understood that, although the respective steps in the flowcharts in the above-described embodiments are sequentially shown as indicated by arrows, the steps are not necessarily performed sequentially as indicated by the arrows. The steps are not performed in the exact order shown 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 multiple stages that are not necessarily performed at the same time, but may be performed at different times, in different orders, and may be performed alternately or at least partially with respect to other steps or sub-steps of other steps.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, and not to limit the same. Although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art will understand that: it is also possible to modify the solutions described in the previous embodiments or to substitute some or all of them with equivalents. And the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for mapping a virtual optical network of a data center is characterized by comprising the following steps:

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;

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 mapping information of each physical node, and the physical link information comprises a 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 according to claim 2, wherein 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 comprises:

mapping the first virtual node to the first physical node.

4. The method of claim 2, wherein 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 comprises:

5. The method according to any of claims 1-4, wherein 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 method further comprises:

unmapping the second virtual node from the second physical node;

determining that the physical node after the second physical node in the resource availability ranking 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;

6. The method according to any of claims 1-4, wherein after all virtual nodes and virtual links in the virtual optical network are mapped to the physical optical network, the method further comprises:

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

a node mapping module, configured to map 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, 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; 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 except the 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;

8. An electronic device, characterized in that the device comprises: 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 6 according to the computer program stored in the memory.

9. A computer-readable storage medium, in which a computer program is stored, which, when being executed by a processor, is configured to implement the data center virtual optical network mapping method according to any one of claims 1 to 6.

10. A computer program product, characterized in that the computer program product comprises a computer program which, when being executed by a processor, implements the data center virtual optical network mapping method according to any of claims 1 to 6.