A virtual network mapping method based on load balancing

A technology of load balancing and mapping methods, which is applied in the field of network virtualization, can solve problems such as failure to consider the impact of time factors and deterioration of underlying network resources, and achieve the effect of improving the success rate of mapping

Active Publication Date: 2019-06-14
STRAIT INNOVATION INTERNET CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The influence of time factor on virtual network mapping is not considered, because virtual network requests have running time and duration, resulting in the deterioration of underlying network resources over time

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
  • A virtual network mapping method based on load balancing
  • A virtual network mapping method based on load balancing
  • A virtual network mapping method based on load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0072] Such as figure 1 As shown, the node mapping scheme in virtual network request 1 is {a→A,b→B}, the link mapping scheme is {(a,b)→(A,B)}, and the mapping scheme in virtual network request 2 is {c→D,d→C,f→F}, the link mapping scheme is {(c,d)→(D,B,C),(c,f)→(D,E,F)}. By After modifying the iterative mapping, the mapping scheme can be changed to {c→D,d→A,f→C}, and the link mapping scheme is {(c,d)→(D,B,A),(c,f)→( D,E,C)}.

[0073] We cannot simply add up the load intensity of each time slice within a period of time to obtain the metric value of load balance. Since we pre-allocated virtual network resources at the beginning, if we need to transfer pre-allocated resources, the closer to the current time, the higher the transfer cost. Such as figure 2 As shown, a discrete weighting method can be used to introduce a monotonically decreasing function w(t), and the function satisfies And take the start and end time of each time slice as the upper and lower limits of the int...

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 discloses a virtual network mapping method based on load balancing. The present invention comprises the following steps: step 1, establishing a two-dimensional load balancing model of time and resources; step 2, establishing a mathematical programming model for minimizing the two-dimensional load balancing degree; step 3, based on the two-dimensional load balancing model and the mathematical programming model, Map the virtual network. The two-dimensional load balancing model includes node two-dimensional load strength wn, link two-dimensional load strength we, node two-dimensional load balancing and link two-dimensional load balancing; the mathematical programming model for minimizing the two-dimensional load balancing degree includes minimizing Objective function u. The invention can map the virtual network in real time, can improve the success rate of virtual network mapping, and keep the underlying physical network in a state of load balance for a long time.

Description

technical field [0001] The invention belongs to the technical field of network virtualization, and in particular relates to a virtual network mapping method based on load balancing. The invention relates to the construction of a virtual network with two-dimensional attributes of time characteristics and space characteristics, and a method for mapping the virtual network by using a discrete weighted method from the perspective of load balancing. Background technique [0002] Over the past few decades, the Internet has developed at an unprecedented pace. Due to its support for distributed applications and heterogeneous network technologies, the Internet has achieved great success and has become the main channel for people to quickly obtain and transmit information. It has greatly stimulated the rapid development and wide application of network technology. However, since the Internet has multiple providers, adopting a new network architecture is not only a change of individual...

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 Patents(China)
IPC IPC(8): H04L12/803H04L29/08
CPCH04L47/125H04L67/1001
Inventor 厉紫阳王麒诚马纲岳一涛王涛
Owner STRAIT INNOVATION INTERNET CO LTD
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