Virtual network mapping method for realizing topology awareness based on historical data

Abstract

The invention relates to a virtual network mapping method for realizing the topology awareness based on historical data. The method comprises the following operation steps: (1) according to a historical data set which is accumulated by a bottom layer physical network and is successfully mapped by a virtual network, calculating a dependency matrix M between nodes of the bottom layer physical network; (2) according to the size requirement of virtual nodes in the virtual network on central processing unit (CPU) resources, sorting all the virtual nodes of the virtual network from big to small; (3) according to the dependency matrix M, sequentially carrying out node mapping from the virtual nodes to the bottom layer physical nodes according to a certain sequence; and (4) after completing the node mapping, realizing mapping from a virtual link of the virtual network to a physical path of the bottom layer physical network according to a set link mapping method. The method disclosed by the invention realizes the scientific evaluation on the resource capacities of the bottom layer physical network and the optimization selection of the node mapping by sensing a topological structure of the virtual network, and improves the long-term average success rate of the virtual network mapping.

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 physical network infrastructure into multiple isolated virtual networks with different network topologies. A virtual network generally includes multiple virtual nodes and multiple virtual links. Each virtual node and each virtual link has different resource requirements, such as the resource requirements of the virtual node for the central processing unit CPU, and the virtual link for the physical link. road bandwidth requirements. By renting the infrastructure slice of the underlying physical network, the service provider SP makes full use of the access control rights provided by the underlying physical network infrastructure, and can quickly deploy a customized n...

AI Technical Summary

Problems solved by technology

At present, related solutions are generally designed based on heuristic methods, but the current heuristic virtual network mapping scheme has the following problems: (1) The current resource scoring standard is to multiply the CPU capability value of the physical node by the adjacent chain of the node However, this resource scoring standard is not accurate, leading to the possibility that the scheme selects physical nodes with strong CPU capabilities but weak links for mapping, so that the virtual network mapping fails in the link mapping stage; (2 )Always use the greedy algorithm to select the physical node with the highest score for mapping, ignoring the location of the mapped virtual node, that is, not considering the topology of the virtual network

Images