java - 负载均衡算法

在现在比较流行的分布式系统中，负载均衡是不可缺少的一种技术:接下来，介绍一下5中负载均衡的算法。

1.轮询算法
主要是对每个负载的节点(ip地址)按次序的轮询,
思想就是将ip放在list 集合中，通过get(i)的方式 来获取相应的ip 地址 i++ i<list.zise()
代码-----

      /**
 * 轮询算法
 */
public String poll (HashMap<String,Integer> serviceMap){
    Integer pox = 0;
    String service;
    Set<String> strings = serviceMap.keySet();
    ArrayList<String> arrayList = new ArrayList();
    arrayList.addAll(strings);
    synchronized (pox){
        if(pox >= arrayList.size()){
            pox = 0;
        }
        service = arrayList.get(pox);
        pox ++;
    }
    return service;
}

2.随机算法
主要是对每个负载节点(ip地址)随机获取
思想就是将ip放在list 集合中，通过get(i)的方式 来获取相应的ip 地址 i = 0-list.zise() 的随机数
代码—

     /**
 * 随机算法
 * @param serviceMap
 * @return
 */
public String random(HashMap<String,Integer> serviceMap){
    Integer pos = 0;
    String service;
    Set<String> strings = serviceMap.keySet();
    ArrayList<String> arrayList = new ArrayList();
    arrayList.addAll(strings);
    Random random  = new Random();
    pos =  random.nextInt(arrayList.size());
    service = arrayList.get(pos);
    return service;
}

3.hash算法
主要是对每个负载节点(ip地址)进行捆绑 相同的请求一定映射到相同的ip地址
思想就是每次对相同请求 得到相同的ip 地址 比如useriD
代码—

    /**源ip hash 算法
 * @param serviceMap
 * @param remoteIp
 * @return
 */
public String hash(HashMap<String,Integer> serviceMap,String remoteIp){
    Integer pos = 0;
    String service;
    Set<String> strings = serviceMap.keySet();
    ArrayList<String> arrayList = new ArrayList();
    arrayList.addAll(strings);
    
    pos = remoteIp.hashCode() % arrayList.size();
    service = arrayList.get(pos);
    return service;
}

4.权重轮询算法
主要是对每个负载节点(ip地址)进行轮询 且权重越大轮询的概率越大
思想 将ip 放入 list 中 进行轮询 且 权重越大 list 集合中出现的次数越多 例如 192.168.0.1 权重 是3
那么list 中 就会出现多次 192.168.0.1 这样 轮询到这个 ip 的次数 也会变多
代码—

    /**
 * 权重轮询算法
 * @return
 */
public String weightPoll(HashMap<String,Integer> serviceMap){
    Integer pos = 0;
    String service;
    Set<String> strings = serviceMap.keySet();
    ArrayList<String> arrayList = new ArrayList();
    for(String s : strings){
        int weight = serviceMap.get(s);
        for (int i = 0 ; i < weight;i++ ){
            arrayList.add(s);
        }
    }
         synchronized (pos){
        if(pos >= arrayList.size()){
            pos = 0;
        }
        service = arrayList.get(pos);
        pos ++;
    }
    return service;
} 

5.权重随机算法
主要是对每个负载节点(ip地址)进行轮询 且权重越大随机的概率越大
思想 将ip 放入 list 中 进行轮询 且 权重越大 list 集合中出现的次数越多 例如 192.168.0.1 权重 是3
那么list 中 就会出现多次 192.168.0.1 这样 随机到这个 ip 的次数 也会变多
代码—

    /**
 * 权重随机算法
 * @return
 */
public String weightRandom(HashMap<String,Integer> serviceMap){
    Integer pos = 0;
    String service;
    Set<String> strings = serviceMap.keySet();
    ArrayList<String> arrayList = new ArrayList();
    for(String s : strings){
        int weight = serviceMap.get(s);
        for (int i = 0 ; i < weight;i++ ){
            arrayList.add(s);
        }
    }
    Random random = new Random();
    pos = random.nextInt(arrayList.size());
    service = arrayList.get(pos);
    return  service;
}