Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Virtual network mapping method and device based on multi-objective optimization

A virtual network mapping and multi-objective optimization technology, applied in the field of communication, can solve the problems of slow calculation speed and high mapping cost

Pending Publication Date: 2020-07-07
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a virtual network mapping method and device based on multi-objective optimization, so as to alleviate the technical problems of slow calculation speed and high mapping cost existing in the algorithms in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Virtual network mapping method and device based on multi-objective optimization
  • Virtual network mapping method and device based on multi-objective optimization
  • Virtual network mapping method and device based on multi-objective optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] The embodiment of the present invention provides a multi-objective optimization-based virtual network mapping method, such as figure 1 As shown, the method specifically includes the following steps:

[0025] Step S12, obtaining a virtual network mapping request.

[0026] Specifically, the multi-objective optimization-based virtual network mapping method provided by the embodiment of the present invention is a mapping process based on a centralized hierarchical multi-domain virtual network mapping architecture, and each physical domain has a local controller to realize the resources of the physical domain Statistics and implementation of the mapping of virtual nodes and links. In addition, there is a global controller responsible for receiving virtual network mapping requests and information uploaded by the local controller. The global controller can understand the general information of the entire network. And can carry out unified scheduling of resources. Therefore, ...

Embodiment 2

[0095] An embodiment of the present invention further provides a multi-objective optimization-based virtual network mapping device, which is mainly used to perform the multi-objective optimization-based virtual network mapping provided in the first embodiment above. As for the mapping method, the following describes the mapping apparatus based on the multi-objective optimization of the virtual network provided by the embodiment of the present invention.

[0096] Figure 9 is a functional block diagram of a virtual network mapping device based on multi-objective optimization provided by an embodiment of the present invention, such as Figure 9 As shown, the device mainly includes: an acquisition module 10, a first determination module 20, a second determination module 30, and a third determination module 40, wherein:

[0097] The obtaining module 10 is configured to obtain a virtual network mapping request, wherein the virtual network mapping request includes at least one of t...

Embodiment 3

[0126] see Figure 10 , an embodiment of the present invention provides an electronic device, the electronic device includes: a processor 60, a memory 61, a bus 62 and a communication interface 63, the processor 60, the communication interface 63 and the memory 61 are connected through the bus 62; the processor 60 is used to execute executable modules, such as computer programs, stored in memory 61 .

[0127] The memory 61 may include a high-speed random access memory (RAM, Random Access Memory), and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory. The communication connection between the network element of the system and at least one other network element is realized through at least one communication interface 63 (which may be wired or wireless), which may use the Internet, a wide area network, a local area network, a metropolitan area network, and the like.

[0128] The bus 62 may be an ISA bus, a PCI bus, an EISA bus, or the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a virtual network mapping method and a virtual network mapping device based on multi-objective optimization, which relate to the technical field of communication. The virtual network mapping method comprises the steps of: firstly, acquiring a virtual network mapping request; secondly, determining candidate physical nodes of target virtual nodes in a target physical domain based on the virtual network mapping request; thirdly, determining a plurality of virtual network mapping strategies based on the candidate physical nodes of each virtual node; and finally, determininga target virtual network mapping strategy based on the multiple virtual network mapping strategies, wherein the mapping cost of the target virtual network mapping strategy is the lowest. According tothe virtual network mapping method, the concept of the candidate physical nodes is introduced, the candidate physical nodes can provide extra partial information of the physical domain, so that the generated multiple virtual network mapping strategies are more reasonable, the target virtual network mapping strategy can be quickly determined, and the technical problems of low calculation speed andhigh mapping cost of a virtual network mapping method in the prior art are effectively solved.

Description

technical field [0001] The present invention relates to the technical field of communications, and in particular, to a method and device for mapping a virtual network based on multi-objective optimization. Background technique [0002] The development of the Internet has provided convenience for people. However, with the introduction of new protocols and technologies, the Internet has become bloated and rigid, and the Internet architecture only provides "best effort" delivery, which cannot meet users' needs for service diversity. In response to this problem, T Anderson et al. proposed network virtualization technology. The main goal of network virtualization is to build a robust, trusted and manageable virtual environment, allocate appropriate virtual resources for various virtual network requests, and realize resource sharing. Improve the utilization of infrastructure resources. [0003] The basic virtual network mapping only considers the mapping in a single-domain enviro...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/24H04L12/911
CPCH04L41/0896H04L41/0893H04L47/70H04L47/82
Inventor 宋春晓国晓博贾成刚李洪钧王斌王超张培颖
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com