Processing

Please wait...

Settings

Settings

Goto Application

1. WO2018120814 - RANDOM LOAD BALANCING METHOD AND APPARATUS, COMPUTER STORAGE MEDIUM

Publication Number WO/2018/120814
Publication Date 05.07.2018
International Application No. PCT/CN2017/094397
International Filing Date 25.07.2017
IPC
H04L 12/803 2013.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
801Flow control or congestion control
803Load balancing, e.g. traffic distribution over multiple links
CPC
H04L 47/125
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
12Congestion avoidance or recovery
125Load balancing, e.g. traffic engineering
Applicants
  • 深圳市中兴微电子技术有限公司 SANECHIPS TECHNOLOGY CO.,LTD. [CN]/[CN]
Inventors
  • 常艳蕊 CHANG, Yanrui
Agents
  • 北京派特恩知识产权代理有限公司 CHINA PAT INTELLECTUAL PROPERTY OFFICE
Priority Data
201611215878.226.12.2016CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) RANDOM LOAD BALANCING METHOD AND APPARATUS, COMPUTER STORAGE MEDIUM
(FR) PROCÉDÉ ET APPAREIL D'ÉQUILIBRAGE DE CHARGE ALÉATOIRE, SUPPORT DE STOCKAGE D'INFORMATIONS
(ZH) 随机负载均衡的方法及装置、计算机存储介质
Abstract
(EN)
Disclosed in the embodiments of the present invention is a random load balancing method, comprising: during a round of n load balances, using a two-in-one selector and a unique pseudo-random number on all the planes to process M selectable output links of the current load balance in order to obtain an effective output link of the current load balance; n and M are positive integers; masking the link number of the effective output link of the current load balancing in a mask code table of the M selectable link numbers of the current load balance, and determining M-1 selectable output links of the next load balance; continuing until all of the link numbers in the selectable link mask code table are masked; restoring the masked link numbers in the selectable link mask code table, and performing the next round of load balancing. Also disclosed in the embodiments of the present invention are a random load balancing apparatus and a computer storage medium.
(FR)
Les modes de réalisation de la présente invention concernent un procédé d'équilibrage de charge aléatoire, comprenant les étapes suivantes : pendant un cycle de n équilibres de charge, utilisation d'un sélecteur deux en un et d'un nombre pseudo-aléatoire unique sur tous les plans pour traiter M liaisons de sortie sélectionnables de l'équilibre de charge courant afin d'obtenir une liaison de sortie effective de l'équilibre de charge courant; n et M sont des nombres entiers positifs; masquage du numéro de liaison de la liaison de sortie effective de l'équilibrage de charge courant dans une table de codes de masque des M numéros de liaison sélectionnables de l'équilibre de charge courant, et détermination de M -1 liaisons de sortie sélectionnables de l'équilibre de charge suivant; poursuite jusqu'à ce que tous les numéros de liaison dans la table de codes de masque de liaison sélectionnable soient masqués; rétablissement des numéros de liaison masqués dans la table de codes de masque de liaison sélectionnable, et réalisation du prochain cycle d'équilibrage de charge. Un appareil d'équilibrage de charge aléatoire et un support de stockage d'informations sont également décrits dans les modes de réalisation de la présente invention.
(ZH)
本发明实施例公开了一种随机负载均衡的方法,包括:在一轮n次负载均衡中,利用二选一选择器及在所有平面中的唯一一个伪随机数,对当前次负载均衡的M个可选择的输出链路进行处理,得到一个当前次负载均衡的有效输出链路;所述n、M为正整数;将所述一个当前次负载均衡的有效输出链路的链路号在所述当前次负载均衡的M个可选择的链路号掩码表中屏蔽,并确定下一次负载均衡的M-1个可选择的输出链路;直到所述可选择的链路号掩码表中的所有链路号都被屏蔽为止;将所述可选择的链路号掩码表中被屏蔽的链路号还原,进行下一轮负载均衡。本发明实施例同时还公开了一种随机负载均衡的装置、计算机存储介质。
Also published as
Latest bibliographic data on file with the International Bureau