[发明专利]负载均衡方法、系统、电子设备及计算机可读存储介质

权利要求书

1.一种负载均衡方法，用于实现多个节点间流量的负载均衡，其特征在于，方法包括：

S1，循环对多个节点中每个节点的有效性进行检查，识别出该节点为有效节点或失效节点；

S2，将流量导入至多个节点中的有效节点；

其中，所述步骤S1包括：

S11，针对每个节点，为其设置count变量和last_state变量，其中，每次检查该节点时，如果该节点的有效性不变，则令count加1，否则，令count等于0，last_state表示上一次检查出的该节点的有效性，初始化count为0，并且，初始化last_state的值为有效状态或失效状态；

S12，获得一个0到1之间的随机数m，休眠m×n时间后，开始有效性检查，其中，n表示每次检查的周期，单位为秒；

S13，获取当前检查出的该节点的有效性current_state，如果current_state不等于last_state，则执行步骤S14，如果等于，则执行步骤S15：

S14，令count＝0，并令last_state值为current_state的值，休眠n时间后，执行步骤S13；

S15，计算下一次检查时，检查出的该节点的有效性current_state与last_state相等的概率p_count：

其中，x和s为可配置的常数，

然后计算本次检查到下一次检查的时间间隔t_count：

t_count＝p_count×c+n，

其中，c为可配置的常数，同时，令count加1；

S16，如果current_state为有效状态，并且count大于等于r，则识别出该节点为有效节点，如果current_state为失效状态，并且count大于等于f，则识别出该节点为失效节点；

S17.休眠t_count时间后，转向步骤S13。

2.根据权利要求1所述的负载均衡方法，其特征在于，所述步骤S1中，在循环检查每个节点时，如果连续r次检查到该节点为有效状态，则识别出该节点为有效节点，如果连续f次检查到该节点为失效状态，则识别出该节点为失效节点，其中，r和f为大于等于2的整数。

3.根据权利要求1所述的负载均衡方法，其特征在于，n取值为1，c取值为2，x取值为1.5，s取值为10。

4.根据权利要求1所述的负载均衡方法，其特征在于，预先计算count从0到size时对应的p_count，并将这些p_count存储在内存中；在计算p_count时，若count小于等于size，直接从内存中获取count值所对应的p_count，若count大于size，直接从内存中获取size所对应的p_count，其中size为可配置的常数。