Method for realizing virtual network mapping

Abstract

A method for realizing virtual network mapping comprises the steps as follows: (1) executing the priority queuing of virtual networks requiring network mapping according to the service cycles thereof, namely a virtual network with a longer service cycle has higher priority, and is queued in a front position of the queueing, and preferentially executes the network mapping; (2) sequentially extracting virtual networks with higher priority from the queueing to complete the network mapping according to a set mapping cycle; if one virtual network fails in the network mapping in own mapping cycle, the virtual network returns to the queueing and waits for a next mapping cycle to complete the network mapping; and if one virtual network fails in the network mapping in the set mapping time, and the virtual network is abandoned. The method provided by the invention achieves the efficient mapping of the virtual networks and the effective utilization of network physical resources.

Description

technical field [0001] The invention relates to a method for realizing virtual network mapping, which belongs to the technical field of computer networks, in particular to the technical field of network virtualization. Background technique [0002] Network virtualization refers to the logical division of a common network infrastructure into multiple isolated virtual networks with different network topologies. A virtual network generally includes multiple nodes and links, and each node or link has different resource requirements. By renting infrastructure slices of the underlying network, service providers reduce hardware-related upfront investment, and use the open access control rights on the underlying network infrastructure to quickly deploy customized network protocols or architectures to provide diverse services to end user. However, in the virtual network mapping process, since the resource requirements of nodes and links need to be satisfied at the same time, the ma...

AI Technical Summary

Problems solved by technology

However, in the virtual network mapping process, since the resource requirements of nodes and links need to be met at the same time, the mapping problem of network virtualization is an NP-hard problem

[0003] At present, related solutions are generally designed based on heuristic algorithms, but the current heuristic virtual network mapping scheme has the following problems: (1) It is difficult to achieve a balance between detection range and mapping performance; (2) Unnecessary waste of bandwidth resources ; (3) Neglecting the importance of virtual network life cycle

Images