Virtual network mapping method based on principle of proximity

Abstract

The invention provides a virtual network mapping method based on a principle of proximity. In the method, when a substrate network node is selected in node mapping, not only is available resource taken into account, but also whether the principle of proximity is satisfied is taken into account, namely whether link connection exists between the substrate network node and the substrate network node which is successful in mapping; and in addition, a mechanism that a node is lined up according to the remaining resource in the virtual network node mapping and a mechanism that a link is lined up according to the bandwidth before the virtual network link mapping are introduced into the method. The virtual network mapping method based on the principle of proximity provided by the invention is suitable for the networks which are already used or are going to use a network virtualization technology to perform network segregation, resource management scheduling or customized service providing, such as an experiment network, an operator network. The virtual network mapping method based on the principle of proximity has the characteristics of low complexity of link mapping, high utilization ratio of the substrate network resource, high success ratio of the virtual request mapping, and the like.

Description

technical field [0001] Network virtualization technology is one of the important methods to promote the development of the Internet architecture. Its essence is to independently operate multiple virtual subnets on a public physical network through abstraction, distribution, and isolation mechanisms. Each virtual subnet can use independent The protocol system, and can reasonably configure the node and link resources in the entire network according to the dynamically changing needs of users, thereby enhancing the flexibility and diversity of the network, realizing the measurability and controllability of the network, and optimizing the allocation and allocation of network resources. Scheduling, improving security and service quality, reducing operation and maintenance costs, in order to fundamentally solve the existing rigidity of the Internet, mainly patch and update development status. [0002] Network virtualization technology can be used to provide the basis for a shared phy...

AI Technical Summary

Problems solved by technology

[0009] In the current virtual network mapping algorithm, because the design of the node mapping algorithm does not take into account its impact on the link mapping, a node mapping result optimized using the greedy algorithm may lead to complex or impossible link mapping.

For example, the nodes selected by the greedy algorithm may be far apart in the underlying physical network topology (multi-hop), then the links and nodes among them will be frequently used, thereby increasing the burden; at the same time, because a virtual link will occupy With multiple underlying physical network links, the resource utilization rate of the underlying physical network will become poor, that is, the revenue / expenditure (Revenue / Cost) of the system will decrease

Images