【技术架构】负载均衡算法

一、轮询法

轮询很容易理解，将请求按顺序轮流地分配到后端服务器上，它均衡的对待后端每一台服务器，而不关心服务器实际的连接数和当前的系统负载。
这里通过初始化一个serverWeightMap的Map变量来表示服务器地址和权重的映射，以此来模拟轮询算法的实现，其中设置的权重值在后面加权算法时会使用到，此处暂且按下不表，

Map<String,Integer> serverWeightMap = new HashMap<String,Integer>();
serverWeightMap.put("192.168.1.100", 1);
serverWeightMap.put("192.168.1.101", 1);
//权重为4
serverWeightMap.put("192.168.1.102", 4);
serverWeightMap.put("192.168.1.103", 1); 
serverWeightMap.put("192.168.1.104", 1); 
 //权重为3
serverWeightMap.put("192.168.1.105", 3);
serverWeightMap.put("192.168.1.106", 1);
 //权重为2
serverWeightMap.put("192.168.1.107", 2);
serverWeightMap.put("192.168.1.108", 1);
serverWeightMap.put("192.168.1.109", 1);
serverWeightMap.put("192.168.1.110", 1); 

其中IP地址192.168.1.102的权重为4，192.168.1.105的权重为3，192.168.1.107的权重为2.

//轮询
public static String testRoundRobin(){
    //重新创建一个map,避免出现由于服务器上线和下线导致的并发问题
    Map<String,Integer> serverMap = new HashMap<String,Integer>();
    serverMap.putAll(serverWeightMap);

    //取得IP地址list
    Set<String> keySet = serverMap.keySet();
    ArrayList<String> keyList = new ArrayList<String>();
    keyList.addAll(keySet);
    String server = null;
    synchronized(pos){
        if(pos >= keySet.size()){
            pos = 0;
        }
        server = keyList.get(pos);
        pos++;
    }
    return server;
}

二、随机法

通过系统随机函数，根据后端服务器列表的大小值来随机选取其中一台进行访问。由概率统计理论可以得知，随着调用两的增大，其实际效果越来越接近于平均分配流量到每一台后端服务器，也就是轮询的效果。

三、源地址哈希（hash)法

源地址哈希的思想是获取客户端访问IP地址值，通过哈希函数计算得到一个数值，用该数值对服务器列表的大小进行取模运算，得到的结果便是要访问的服务器的序号，采用哈希法进行负载均衡，同一个IP地址的客户端，当后端服务器列表不变时，每次都被映射到同一个后端服务器进行访问。

int hashCode = remoteip.hashCode();
int serverListSize = keyList.size();
int serverPos = hashCode % serverListSize();

return keyList.get(serverPos);

四、加权轮询法
五、加权随机法
六、最小连接数法