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

Load balancing method and device based on multi-channel protocol

A load balancing and multi-channel technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as inability to effectively solve load balancing of multiple bandwidth channels, inability to adjust the load ratio between channels, and unsatisfactory load balancing effects , to achieve a good load balancing effect

Active Publication Date: 2020-12-15
FENGHUO COMM SCI & TECH CO LTD +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For problem 1), the traditional method can only achieve load balancing between channels with the same bandwidth, and cannot adjust the load ratio between channels according to the channel bandwidth, so it cannot effectively solve the load balancing between multiple bandwidth channels
The traditional load balancing method can only solve the load balancing in the scenario where all channels are available and the local load balancing in the scenario where the available channels are unchanged, but for the variable channel scenario, the load balancing effect between channels is usually not ideal

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
  • Load balancing method and device based on multi-channel protocol
  • Load balancing method and device based on multi-channel protocol
  • Load balancing method and device based on multi-channel protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041]In order to solve the technical problem that the traditional method can only achieve the same packet length data packets, the same bandwidth channel, all channels available scenarios and load balancing under the scenario of unchanged available channels, the embodiment of the present invention provides a load balancing method based on multi-channel protocol ,like figure 1 As shown, it mainly includes the following steps:

[0042] Step 101, configure the initial load weight of each channel according to the channel bandwidth ratio, and configure the base load weight deduction factor corresponding to the base packet length.

[0043] Assuming that n represents the total number of channels, and W0i represents the load weight of any i-th channel, i∈[1, N], then the load weights W01, W02, ..., W0n of n channels need to be configured according to the channel bandwidth ratio The initial value of , that is, the initial load weight. In an optional embodiment, Wi represents the loa...

Embodiment 2

[0056] On the basis of the above-mentioned embodiment 1, the embodiment of the present invention further optimizes the load balancing method from two aspects: one is to count the amount of data sent each time after the selected channel sends data packets, and whenever the amount of data sent exceeds a certain When the preset threshold value is reached, the authorization is issued again, that is, the load weight of each channel is reconfigured, so as to maintain the basic stability of the total authorization. The second is to implement overflow protection for the load weight of each channel, that is, after each update of the load weight of the channel, if the load weight of a certain channel is too high or too low, the weight overflow protection will be triggered; specifically, if the load weight of the channel is in After the update is higher than the upper threshold of weight overflow, the channel weight overflow protection is triggered, and the load weight of the channel is s...

Embodiment 3

[0070] In the embodiment of the present invention, the total number of channels is N=4, and the channel initialization coefficient M is initially configured instead of the initial load weight of each channel as an example. The interval ranges of the dynamic sample space S and each sub-sample space Si are left closed and right open. form, combine image 3 Further specific description of the load balancing method in Embodiment 1 and Embodiment 2:

[0071] 1) Initialization:

[0072] Configure the load weight factors W1, W2, W3, and W4 of each channel according to the channel bandwidth ratio, configure the channel initialization coefficient M at the same time, and configure the base load weight deduction factor Wp0 corresponding to the base packet length. The initial load weights of each channel are respectively: W01=W1*M, W02=W2*M, W03=W3*M, W04=W4*M, and the total configured load weight value Wsum=W1+W2+W3+W4.

[0073] 2) Channel 0 sends packets:

[0074] When a packet sendi...

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 load balancing method and device based on a multi-channel protocol, and the method comprises the steps: configuring an initial load weight of each channel according to a channel bandwidth proportion, and configuring a reference load weight deduction factor corresponding to a reference packet length; when a packet sending request is received, constructing a dynamic samplespace of which the size is the sum of the load weights of the current available channels, and enabling each available channel to occupy different sub-sample spaces according to the corresponding loadweight; taking a random number from the dynamic sample space, selecting a corresponding channel to send a data packet according to the sub-sample space where the random number is located, and deducting a load weight deduction factor corresponding to the length of the data packet from the load weight of the channel to complete load weight updating of the channel. According to the load balancing method, a good load balancing effect can be achieved in complex scenes of variable packet length, different bandwidth channels and variable routing.

Description

technical field [0001] The invention belongs to the technical field of communication and information processing, and more specifically relates to a load balancing method and device based on a multi-channel protocol. Background technique [0002] In the field of communication, load balancing technology is commonly used in switching and transmission networks, and is used for arbitration scheduling between multiple channels. The load balancing method has a direct impact on the load proportion and packet sending delay between sending channels. A good load balancing method must be able to obtain a better load balancing effect: the load proportion of each sending channel is uniform, and the delay through each channel is small. . [0003] The current traditional load balancing method is mainly aimed at the load balancing of data packets (ie, cells) with the same packet length and channels with the same bandwidth. Under the multi-channel protocol, it is necessary to be compatible ...

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
CPCH04L47/125
Inventor 何开江
Owner FENGHUO COMM SCI & 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