A load balancing method and device based on multi-channel protocol

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

Active Publication Date: 2022-03-25
FENGHUO COMM SCI & TECH CO LTD +1
View PDF0 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
  • A load balancing method and device based on multi-channel protocol
  • A load balancing method and device based on multi-channel protocol
  • A 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 realize the load balancing in the same packet length data packet, the same bandwidth channel, the full channel available scenario and the available channel unchanged scenario, the embodiment of the present invention provides a load balancing method based on a multi-channel protocol. ,like figure 1 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 reference load weight deduction factor corresponding to the reference packet length.

[0043] Assuming that the total number of channels is represented by n, and the load weight of any i-th channel is represented by W0i, i∈[1, N], 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, the load ...

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 selecting a channel to send data packets, and whenever the amount of sent data exceeds a certain amount When the preset threshold value is reached, the authorization is issued again, that is, the load weight of each channel is reconfigured once, so as to maintain the basic stability of the total authorization. The second is to perform overflow protection on 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; After the update is higher than the weight overflow upper threshold, the channel weight overflow protection is triggered, and the load weight of the channel is set equal to the weight overflow upper threshold...

Embodiment 3

[0070] In this embodiment of the present invention, the total number of channels N=4, and the channel initialization coefficient M is initially configured instead of the initial load weight of each channel is taken as an example. form, combined image 3 The load balancing methods in Embodiment 1 and Embodiment 2 are further described in detail:

[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, and configure the reference load weight deduction factor Wp0 corresponding to the reference packet length. The initial load weights of each channel are: 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 sending request is received, the available channel information is obtained for channel filtering. Assuming that all channels ar...

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. The method includes: configuring the initial load weight of each channel according to the channel bandwidth ratio, and configuring the reference load weight deduction factor corresponding to the reference packet length; When requesting, construct a dynamic sample space whose size is the sum of the load weights of the currently available channels, so that each available channel occupies a different sub-sample space according to the corresponding load weight; a random number is taken in the dynamic sample space, and according to the location of the random number The sub-sample space selects the corresponding channel to send data packets, and deducts the load weight deduction factor corresponding to the length of the data packet from the load weight of the channel to complete the load weight update of the channel. The above load balancing method can achieve a good load balancing effect in complex scenarios with 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 particularly, relates to a method and device for load balancing 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 for arbitration scheduling between multiple channels. The load balancing method has a direct impact on the load ratio between the sending channels and the packet sending delay. A good load balancing method should be able to obtain a better load balancing effect: the load ratio of each sending channel is uniform, and the delay through each channel is small. . [0003] At present, traditional load balancing methods are 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 with d...

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