A Batch Virtual Network Mapping Method Based on Geographic Constraints

Abstract

The invention discloses a batch virtual network mapping method based on geographic location constraints, which sequentially performs virtual network mapping on more than one virtual network requests arriving at the same time, and determines the location of the virtual node with the geographic location coordinates of the virtual node when mapping a virtual node. A set of mappable physical nodes, and in the set of mappable physical nodes, the physical nodes that have been mapped by the previous virtual network in this mapping are preferentially selected for mapping; when the virtual network request arriving this time is mapped, according to the mapped physical nodes The topology is reversed to generate a new virtual network, and then an enhanced virtual network of the new virtual network is generated, and the backup nodes and backup links are mapped. The present invention introduces geographic location constraint conditions when mapping virtual nodes, which is more in line with actual network distribution, and performs backup by reversely generating a new virtual network to improve the sharing degree of backup resources, thereby saving network resources.

Description

technical field [0001] The invention belongs to the technical field of Internet communication, and more specifically relates to a batch virtual network mapping method based on geographic location constraints. Background technique [0002] With the emergence of more and more new Internet applications, the existing Internet architecture is difficult to meet the requirements of these different applications for the Internet architecture, which makes the development of the Internet appear rigid. Network virtualization technology is an effective means to solve the problem of Internet rigidity. Network virtualization technology abstracts the common underlying infrastructure network facilities and provides a unified programmable interface, mapping multiple virtual networks (Virtual Networks, VNs) that are isolated from each other and have different topologies to a common infrastructure network (Substrate Network, SN) to provide users with differentiated services. [0003] figure ...

AI Technical Summary

Problems solved by technology

[0006] This scheme has two main disadvantages: First, in this scheme, when performing virtual network mapping, there is only one virtual network that arrives at the same time, which only considers one of the actual situations, and there is another situation: even if When performing static virtual network mapping, multiple virtual networks may arrive at the same time at a certain moment. In this case, not only the resource sharing within each virtual network, but also the simultaneous arrival of multiple virtual networks must be considered The resource sharing between networks; second, the mapping of virtual nodes does not take into account the geographical constraints, as long as the capacity requirements of virtual nodes and corresponding virtual links are met, virtual nodes can be mapped to any location in the physical network. On the physical node, this is inconsistent with the actual situation

Images