Virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure

A technology of virtual network mapping and self-adaptive equalization, which is applied in the direction of network interconnection, data exchange network, data exchange through path configuration, etc., and can solve problems such as dominance, long distance, and heavy node pressure

Active Publication Date: 2012-09-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the research on this problem, the existing work first considered the method of equalizing node pressure and link pressure separately: in the research that only considers node pressure equalization, the distance between nodes is often longer due to the priority selection of nodes with less pressure , so a virtual link needs multiple physical links to realize, so the link pressure increases greatly, and the mapping efficiency and success rate are relatively low; , which may lead to excessive node pressure or low mapping success rate
Therefore, in order to solve this contradiction, the two mapping optimization objectives of node link pressure should be considered comprehensively. The research results based on this idea include: first, the formulas of the two optimization objectives are directly combined by summation or product, so that in the optimization process Both factors are considered, but the balance between the two is not clear, which may cause one of the optimization objectives to always dominate, while the effect of the other optimization objective is difficult to show; Choose to use node or link pressure as the optimization goal. The problem with this is that it is always in the state of a single optimization goal, so the comprehensive optimization effect is difficult to guarantee

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 capable of realizing adaptive equalization of weight of node link pressure
  • Virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure
  • Virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The specific operation process of the present invention is to perform self-adaptive balance on the optimization target before each node mapping, so as to fully consider subsequent link mapping in the node mapping process and achieve mutual balance of physical network node link pressure. The specific process is as figure 2 Shown:

[0045] A. Count all virtual network requests in this time window and record it as set R v .

[0046] B. If R v If it is empty, go to step G. If R v Not empty, select the virtual network with the largest virtual network scale to request a VN k , Statistics VN k All virtual network nodes in , denoted as set N v .

[0047] C. If N v is empty, the node mapping ends, and enter step E; if N v If it is not empty, select the virtual network node with the largest node size Select the remaining CPU larger than the node from the underlying physical network The set of physical network nodes of the CPU, denoted as N s .

[0048] D. If N s...

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 capable of realizing adaptive equalization of weight of node link pressure. By adopting the method, the optimization objective mapped by a virtual network node is real-timely adjusted according to the pressure state of a current physical network node link, so that adaptive equalization between the pressure of the node in the optimization objective and the weight of the link pressure is realized, and a detecting mechanism is used to guarantee that the adaptive equalization of the weight is not diverged, therefore, the virtual network mapping result has the characteristic of comprehensive optimization of node link pressure. The method can enhance the virtual network operation stability, and has great significance in practical application of the network virtualization technology in network operation.

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...

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/46H04L12/56H04L12/803
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