Method and device for implementing load balance

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: 2014-01-22
HUAWEI TECH CO LTD
View PDF3 Cites 10 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 implementing load balance
  • Method and device for implementing load balance
  • Method and device for implementing load balance

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

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 invention provides a method and device for implementing load balance, wherein when a first node overloads, multiple virtual links are selected between the first node and a second node are selected to transmit a service stream to the second node for complete process, and the method for implementing load balance can be used for implementing effective load balance on the multiple virtual links, such as implementation of effective load balance considering a stretch factor and a weight factor. The method for implementing load balance is mainly intended to process the first node for load balance for the service loaded by the virtual links when links are added or cancelled, to use the the new virtual links to load and share the link with currently heaviest load when the virtual links are added, to select the link with lightest load to load the service loaded by the cancelled links when the links are cancelled, and more important to act maximumly without affecting the primary service stream when the virtual links are added or cancelled. Particularly, expandable virtual links and the service weight factor can be used for optimizing load balance based on the service.

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 Applications(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 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