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

Method and device for realizing load balancing

A load balancing and balancing technology, applied in the field of communication, can solve problems such as difficult to achieve load balancing at the link traffic level

Active Publication Date: 2016-06-08
HUAWEI TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In view of this, the embodiments of the present invention provide a method and device for implementing load balancing, which are used to solve the problem of load balancing that is difficult to achieve at the link traffic level when deleting links and adding links 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
  • Method and device for realizing load balancing
  • Method and device for realizing load balancing
  • Method and device for realizing load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] Figure 1A A partial structural schematic diagram of a control system provided by an embodiment of the present invention is shown, Figure 1B shows a schematic flowchart of a method for implementing load balancing provided by an embodiment of the present invention, combined with Figure 1A with Figure 1B As shown, the method for implementing load balancing in this embodiment is as follows.

[0045] 101. The first node obtains the current virtual link number array between the first node and the second node, and the position where the identifier of each virtual link in the virtual link number array is distributed adopts the virtual link number array. The index value of the link number array indicates that the index value is unique.

[0046] With reference to Table 1 below, the virtual link number array includes virtual link identifiers and index values, where the index value indicates the location of the virtual link identifier. Wherein, the identifiers of the virtual ...

Embodiment 2

[0058] exist Figure 1B On the basis of the illustrated embodiment, "the first node obtains the current virtual link number array between the first node and the second node" in step 101 may include the following sub-steps, such as figure 2 shown.

[0059] 1011. If there are N virtual links between the first node and the second node, obtain the first virtual link number array according to the initialized virtual link number array (that is, the virtual link number array in the initial state), The identification distribution of the N virtual links in the first virtual link number array is balanced;

[0060] The first array of virtual link numbers is an array of virtual link numbers currently between the first node and the second node; wherein, N is a positive integer greater than or equal to 1.

[0061] Combined with the above Table 1, if there is a virtual link (such as ID1) between the first node and the second node, then obtain the first virtual link number array according ...

Embodiment 3

[0069] exist figure 2 On the basis of the illustrated embodiment, after the step of "obtaining the first array of virtual link numbers according to the initialized array of virtual link numbers and the identifiers of the added M virtual links" in step 1011, the above-mentioned realization of load balancing methods can also include image 3 Step 1012 shown;

[0070] 1012. If the first node determines to receive a first instruction to add M virtual links sent by the control system where the first node is located,

[0071] Then obtain the second array of virtual link numbers according to the identifiers of the first array of virtual link numbers and the added M virtual links, and the identifier distribution of the N+M virtual links in the second array of virtual link numbers balanced;

[0072] The second array of virtual link numbers is an array of virtual link numbers currently between the first node and the second node; wherein, M is a positive integer greater than or equal...

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 present invention provides a method and equipment for realizing load balancing, wherein, when the load of the first node is too heavy, multiple virtual links between the first node and the second node are selected to hand over the processing of the business flow to the second node Complete, the method for implementing load balancing of the present invention can be used to perform effective load balancing on multiple virtual links, such as considering the expansion factor and service weight factor to achieve effective load balancing. The method for implementing load balancing is mainly responsible for handling the load balancing of the business carried by the virtual link when the first node adds or deletes the link, so that when the link is added, the new virtual link is used to load share the link with the heaviest load before, When deleting a link, select the link with the lightest load to carry the service carried by the deleted link, and more importantly, ensure that the original service flow is not affected to the greatest extent when adding or deleting a virtual link. In particular, the use of scalable virtual links and business weight factors for business-based optimal load balancing.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a method and device for implementing load balancing. Background technique [0002] In a wireless network, signaling and data have extremely high requirements on delay and reliability during transmission. Most information transmission links (such as core network and controller, controller and base station, etc.) are configured in multiple A load-balanced transmission link improves the reliability of information transmission and prevents service interruption caused by an overloaded link. [0003] The algorithms to achieve load balancing mainly include: round-robin method, hash hash method, least connection method, fastest response method, least missing method and weighted method, random balance algorithm, etc. [0004] The above algorithms can solve the requirements of most network environment load balancing scenarios. These algorithms are more relevant to ap...

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/803
CPCH04L45/24H04L47/125
Inventor 王哲姚志明
Owner HUAWEI TECH CO LTD
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