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 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 Protocol system, and can reasonably configure the nodes and link resources in the entire network according to the dynamic changes of users' needs, thereby enhancing the flexibility and diversity of the network, realizing the measurable and controllability of the network, and optimizing the allocation and distribution of network resources. Dispatch, improve security and service quality, reduce operation and maintenance costs, in order to fundamentally solve the current rigidity of the Internet and the development status quo of patching and updating. [0002] Network virtualization technology can be used to provide a basis for sharing physical experime...

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