CN-117014511-B - Resource allocation method and system based on virtual optical network mapping

CN117014511BCN 117014511 BCN117014511 BCN 117014511BCN-117014511-B

Abstract

The invention relates to a resource allocation method and system based on virtual optical network mapping. The method comprises the steps of obtaining a virtual optical network, calculating first delay resource sensitivity according to a virtual link, generating a virtual link mapping set according to a first delay resource sensitivity descending order, calculating second delay resource sensitivity according to a physical link, generating a physical link mapping set according to a second delay resource sensitivity descending order, calculating a shortest path of the physical link, generating a space division multiplexing data center elastic optical network mapping diagram according to the shortest path and the second delay resource sensitivity, mapping the virtual link to the physical link according to the space division multiplexing data center elastic optical network mapping diagram, the virtual link mapping set and the physical link mapping set, generating a first mapping result, mapping the virtual node to the physical node according to the first mapping result, generating a second mapping result, and distributing spectrum resources according to the second mapping result. So as to achieve the purpose of improving the resource efficiency and the network resource utilization rate.

Inventors

CHEN BOWEN
ZHENG WENWEN
SHEN GANGXIANG
GAO MINGYI
CHEN HONG
SHAO WEIDONG

Assignees

苏州大学

Dates

Publication Date: 20260508
Application Date: 20230720

Claims (7)

1. A resource allocation method based on virtual optical network mapping, the method comprising: the method comprises the steps of obtaining a virtual optical network, wherein the virtual optical network comprises a virtual node and a virtual link; Calculating first delay resource sensitivity according to the virtual link, and generating a virtual link mapping set according to the descending order of the first delay resource sensitivity; Calculating second time delay resource sensitivity according to the physical link, and generating a physical link mapping set according to the descending order of the second time delay resource sensitivity; calculating the shortest path of the physical link, and generating an elastic optical network mapping diagram of the space division multiplexing data center according to the shortest path and the second time delay resource sensitivity; Mapping the virtual link to the physical link according to the space division multiplexing data center elastic optical network mapping diagram, the virtual link mapping set and the physical link mapping set to generate a first mapping result; Mapping the virtual node to a physical node according to the first mapping result to generate a second mapping result; allocating spectrum resources according to the second mapping result; The calculation formula for calculating the first delay resource sensitivity according to the virtual link is as follows: ; Wherein, the Representing virtual node computing and storage resource sensitivity, Representing the sensitivity of the spectrum resources of the virtual link, Representing virtual link processing delay resource sensitivity, α, β, and γ are adjustment factors, and α+β+γ=1; The calculation formula for calculating the second delay resource sensitivity according to the physical link is as follows: ; Wherein, the Representing the physical node computing and storage resource sensitivity, Representing the sensitivity of the physical link spectrum resources, Representing physical link processing delay resource sensitivity, α, β, and γ are adjustment factors, and α+β+γ=1.
2. The method for resource allocation based on virtual optical network mapping according to claim 1, wherein the step of calculating the shortest path of the physical link comprises: The shortest path of the physical link is calculated according to the Djkstra method.
3. The method for allocating resources based on virtual optical network mapping according to claim 1, wherein the step of mapping the virtual link to the physical link according to the spatial multiplexing data center elastic optical network map, the virtual link mapping set, and the physical link mapping set further comprises: acquiring a bandwidth resource request of the virtual link and an available bandwidth resource of the physical link; Judging the bandwidth resource relation between the bandwidth resource request and the available bandwidth resource; and mapping the virtual link to the physical link according to the bandwidth resource relation.
4. A method for allocating resources based on virtual optical network mapping according to claim 3, wherein the step of determining the bandwidth resource relation between the bandwidth resource request and the available bandwidth resource further comprises: If the bandwidth resource request is greater than the available bandwidth resource; judging whether the physical link mapping set is empty or not; if yes, marking the virtual link as mapping blocking; and if not, determining the virtual link mapping condition.
5. The resource distribution system based on virtual optical network mapping is characterized by comprising an acquisition module, a calculation module, a mapping module and a resource distribution module; the acquisition module is configured to acquire a virtual optical network, wherein the virtual optical network comprises a virtual node and a virtual link; the calculation module is configured to calculate a first delay resource sensitivity according to the virtual link and generate a virtual link mapping set according to the first delay resource sensitivity descending order, calculate a second delay resource sensitivity according to the physical link and generate a physical link mapping set according to the second delay resource sensitivity descending order; The mapping module is configured to map the virtual link to the physical link according to the space division multiplexing data center elastic optical network mapping diagram, the virtual link mapping set and the physical link mapping set to generate a first mapping result; the resource allocation module is configured to allocate spectrum resources according to the second mapping result; The calculation formula for calculating the first delay resource sensitivity according to the virtual link is as follows: ; Wherein, the Representing virtual node computing and storage resource sensitivity, Representing the sensitivity of the spectrum resources of the virtual link, Representing virtual link processing delay resource sensitivity, α, β, and γ are adjustment factors, and α+β+γ=1; The calculation formula for calculating the second delay resource sensitivity according to the physical link is as follows: ; Wherein, the Representing the physical node computing and storage resource sensitivity, Representing the sensitivity of the physical link spectrum resources, Representing physical link processing delay resource sensitivity, α, β, and γ are adjustment factors, and α+β+γ=1.
6. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of a virtual optical network mapping based resource allocation method according to any of claims 1 to 5 when the program is executed.
7. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor, implements the steps of a virtual optical network mapping based resource allocation method according to any of claims 1 to 5.

Description

Resource allocation method and system based on virtual optical network mapping Technical Field The present invention relates to the field of communications technologies, and in particular, to a resource allocation method and system based on virtual optical network mapping. Background The internet has an important impact in supporting a large number of distributed applications and various network technologies. However, the limited bandwidth and computing resources of the internet have become the biggest impediment to their further development, making it difficult to redeploy new network architectures or to modify existing network architectures. The learner considers the network virtualization technology as an effective way to eliminate network stiffness. Virtual optical network mapping is one of the important contents of network virtualization research. For a given set of virtual optical network requests, the key to improving the efficiency of mapping resources of the virtual optical network is how to design a reasonable mapping scheme to meet the resource requirements of the set of virtual optical networks. Therefore, it is very important to improve the success rate of virtual optical network mapping and the utilization rate of spectrum resources. With the exponential growth of service demands such as internet service and network video, the demand of network service requests for bandwidth resources is higher and higher, and the unpredictability of network service requests themselves also needs to realize dynamic allocation of network bandwidth resources. This requires that the optical network can reasonably provide different business services according to different network resource requests. At present, an elastic optical network generates finer carriers through modulation of an optical orthogonal frequency division multiplexing technology, and spectrum slot resources are dynamically allocated according to different network resource requests, so that the aim of improving the utilization rate of the spectrum resources is fulfilled. The introduction of space division multiplexing techniques to increase the bandwidth capacity of the network in the spatial dimension also presents new problems and challenges, such as the need to additionally consider the selection of cores and the effects of cross-talk between cores, etc. The network environment is relatively more complex in the space division multiplexing data center elastic optical network due to the addition of additional related constraints. In addition, in the mapping process of the virtual optical network, the time delay constraint condition of the physical links and the physical nodes for processing the service request should be considered, namely, the sufficient processing time delay capability of the physical network is considered. Disclosure of Invention Therefore, the technical problem to be solved by the invention is to overcome the problems that the selection of fiber cores and the influence of cross-talk between fiber cores need to be additionally considered in the prior art, and the network environment is relatively more complex after additional related constraint conditions are added in the space division multiplexing data center elastic optical network, and whether the processing delay capacity of a physical network is sufficient or not needs to be considered. To solve the above technical problem, a first aspect of the present invention provides a resource allocation method based on virtual optical network mapping, where the method includes: the method comprises the steps of obtaining a virtual optical network, wherein the virtual optical network comprises a virtual node and a virtual link; Calculating first delay resource sensitivity according to the virtual link, and generating a virtual link mapping set according to the descending order of the first delay resource sensitivity; Calculating second time delay resource sensitivity according to the physical link, and generating a physical link mapping set according to the descending order of the second time delay resource sensitivity; calculating the shortest path of the physical link, and generating an elastic optical network mapping diagram of the space division multiplexing data center according to the shortest path and the second time delay resource sensitivity; Mapping the virtual link to the physical link according to the space division multiplexing data center elastic optical network mapping diagram, the virtual link mapping set and the physical link mapping set to generate a first mapping result; Mapping the virtual node to a physical node according to the first mapping result to generate a second mapping result; and allocating spectrum resources according to the second mapping result. In one embodiment of the present invention, the calculation formula for calculating the first latency resource sensitivity according to the virtual link is as follows: Wherein, the Representing virtual node