负载均衡之随机访问

一 算法

随机访问能保证在请求数量较大的情况下，每个节点被选择的总次数是均匀的。

随机访问也可以使用权重。具体做法是先计算全部权重的总和，每次随机一个小于等于总和的数字。每次“随机”后，寻找“随机”的值落在哪个节点的权重之中。

从宏观上看，随机访问是分布均匀的，和轮询的效果是一样的。随机访问的优点是每次选择都是无状态的，不用记录上次选择到哪个节点。如果选取的随机算法不够随机，则会导致后端请求不均匀。

下图是按随机分配时，后端分配请求的情况。

二 加权随机算法实现

1 需求

有两台服务器，第1台的权重是2，第2台的权重是1，实现加权随机算法。

2 代码

package loadbalance;

import java.util.Random;

/**
* @className: WeightRobinSelect
* @description: 加权随机算法
* @date: 2022/1/15
* @author: cakin
*/
public class WeightRandSelect {
    /**
     * 功能描述：加权轮询
     *
     * @param serverNum 后端服务器总量
     * @param weight    每个服务器的权重
     * @return int 服务器的序号，可以根据序号找到服务器 IP 地址并转发
     * @author cakin
     * @