Multi-topology mapping method of virtual network

Abstract

The invention provides a multi-topology mapping method of a virtual network. The method comprises four subalgorithms which carry out optimization on random-type (default), star-type, ring-type and tree-type topologies respectively. When a virtual network request arrives, a system can recognize the topology of the request by a value of a variable TOPO (Topoisomerase) and calls corresponding subalgorithms. According to the mapping method, since the subalgorithms fully utilize the characteristics of the corresponding topology structures, the use efficiency of bottom-layer physical network resources is greatly improved, and the income and expenditure ratio of mapping is increased. Simultaneously, a new topology subalgorithm also can be added into the multi-topology mapping method according to a similar mode. The method provided by the invention is applicable to networks such as experimental networks and provider networks and the like which have used or are going to use a network virtualization technology to carry out network separation, resource management and scheduling or customized service provision. The method has the characteristics of low link mapping complexity, high success rate of virtual-network mapping request and strong extendibility 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

Since there is no special optimization of the virtual network mapping algorithm using topology information, the existing virtual network mapping algorithm has a low utilization rate of the underlying physical network resources, that is, the cost of the system is high, and the revenue / cost ratio (Revenue / Cost ) lower

Images