Method for realizing virtual network mapping

A virtual network mapping and virtual network technology, applied in the field of virtual network mapping, can solve the problems of ignoring the importance of the life cycle of the virtual network, the difficulty of balancing the detection range and mapping performance, and the waste of bandwidth resources, etc., to improve the long-term average success rate , multiple long-term average income, and the effect of realizing effective utilization

Inactive Publication Date: 2012-10-03
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the virtual network mapping process, since the resource requirements of nodes and links need to be met at the same time, the mapping problem of network virtualization is an NP-hard problem
[0003] At present, related solutions are generally designed based on heuristic algorithms, but the current heuristic virtual network mapping scheme has the following problems: (1) It is difficult to achieve a balance between detection range and mapping performance; (2) Unnecessary waste of bandwidth resources ; (3) Neglecting the importance of virtual network life cycle

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
  • Method for realizing virtual network mapping
  • Method for realizing virtual network mapping
  • Method for realizing virtual network mapping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0038] see figure 1 , introducing a method for implementing virtual network mapping proposed by the present invention, the method includes the following steps:

[0039] (1) Prioritize the virtual network that needs network mapping according to the length of its life cycle, that is, the virtual network with a shorter life cycle has a higher priority, and is placed in front of the queue, and network mapping is performed first;

[0040] (2) According to the set mapping period, from the queue described in step (1), extract the virtual network with the highest priority for network mapping; if a virtual network fails to map within this mapping period, then the Put the virtual network back into the queue, wait for the next mapping period, and then perform network mappin...

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

A method for realizing virtual network mapping comprises the steps as follows: (1) executing the priority queuing of virtual networks requiring network mapping according to the service cycles thereof, namely a virtual network with a longer service cycle has higher priority, and is queued in a front position of the queueing, and preferentially executes the network mapping; (2) sequentially extracting virtual networks with higher priority from the queueing to complete the network mapping according to a set mapping cycle; if one virtual network fails in the network mapping in own mapping cycle, the virtual network returns to the queueing and waits for a next mapping cycle to complete the network mapping; and if one virtual network fails in the network mapping in the set mapping time, and the virtual network is abandoned. The method provided by the invention achieves the efficient mapping of the virtual networks and the effective utilization of network physical resources.

Description

technical field [0001] The invention relates to a method for realizing virtual network mapping, which belongs to the technical field of computer networks, in particular to the technical field of network virtualization. Background technique [0002] Network virtualization refers to the logical division of a common network infrastructure into multiple isolated virtual networks with different network topologies. A virtual network generally includes multiple nodes and links, and each node or link has different resource requirements. By renting infrastructure slices of the underlying network, service providers reduce hardware-related upfront investment, and use the open access control rights on the underlying network infrastructure to quickly deploy customized network protocols or architectures to provide diverse services to end user. However, in the virtual network mapping process, since the resource requirements of nodes and links need to be satisfied at the same time, the ma...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/46
Inventor 廖建新徐童朱晓民王晶卿苏德王敬宇张乐剑戚琦
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap