负载均衡-完全随机算法

负载均衡-完全随机算法

• 1、将应用服务器集群的IP存到表里
• 2、通过系统随机数从IP列表的 0~list.size() ，随机取出来一个IP作为处理服务器地址返回
• 3、在调用量较大情况下，每台服务器的处理概率接近轮询算法效果（也就是趋于平均分配用户流量）

package nginx;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

/**
 * 负载均衡
 * 完全随机算法
 * 1、将应用服务器集群的IP存到表里
 * 2、通过系统随机数从IP列表的 0~list.size() ，取出来一个IP作为处理服务器地址返回
 * 3、在调用量较大情况下，每台服务器的处理概率接近轮询算法效果（也就是趋于平均分配用户流量）
 *
 * @author Administrator
 */
public class RandomJava {
    //服务器列表
    public static List<String> list = new ArrayList<String>() {
        {
            add("192.168.1.100");
            add("192.168.1.102");
            add("192.168.1.103");
        }
    };
    static Random random = new Random();

    public static String getServer() {
        int number = random.nextInt(list.size());
        //随机获取服务器
        return list.get(number);
    }

    public static void main(String[] args) {
        //三台服务器IP的调用概率
        int a = 0, b = 0, c = 0;
        for (int i = 0; i < 1000000; i++) {
            if (getServer().equals("192.168.1.100")) {
                a++;
            }
            if (getServer().equals("192.168.1.102")) {
                b++;
            }
            if (getServer().equals("192.168.1.103")) {
                c++;
            }
        }
        System.out.println(a + "/1000000\n" + b + "/1000000\n" + c + "/1000000");
    }
}

a服务器：333372/1000000
b服务器：332090/1000000
c服务器：332943/1000000

PS：由于访问概率大致相同，所以如果部分服务器性能不一致的话，容易导致性能差的服务器压力过大，所以要根据服务器性能不一致的情况，给性能好的服务器多处理请求，给差的少分配请求（能者多劳）

所以就需要在随机算法的基础上给每台服务器设置权重，延伸为加权随机算法

---