几种简单的负载均衡算法及其Java代码实现

1.什么是负载均衡

负载均衡，英文 名称为Load Balance，指由多台服务器以对称的方式组成一个服务器集合，每台服务器都具有等价的地位，都可以单独对外提供服务而无须其他服务器的辅助。通过某种 负载分担技术，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接收到请求的服务器独立地回应客户的请求。负载均衡能够平均分配客户请求到服 务器阵列，借此提供快速获取重要数据，解决大量并发访问服务问题，这种集群技术可以用最少的投资获得接近于大型主机的性能。

负载均衡分为软件负载均衡和硬件负载均衡，前者的代表是阿里章文嵩博士研发的LVS，后者则是均衡服务器比如F5，当然这只是提一下，不是重点。

本文讲述的是"将外部发送来的请求均匀分配到对称结构中的某一台服务器上"的各种算法，并以Java代码演示每种算法的具体实现，OK，下面进入正题，在进入正题前，先写一个类来模拟Ip列表：

public class IpMap 
{ 
    // 待路由的Ip列表，Key代表Ip，Value代表该Ip的权重 
    public static HashMap<String, Integer> serverWeightMap =  
            new HashMap<String, Integer>(); 
 
    static 
    { 
        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); 
    } 
} 

02.轮询(Round Robin)法

轮询法即Round Robin法，其代码实现大致如下：

public class RoundRobin 
{ 
    private static Integer pos = 0; 
 
    public static String getServer() 
    { 
        // 重建一个Map，避免服务器的上下线导致的并发问题 
        Map<String, Integer> serverMap =  
                new HashMap<String, Integer>(); 
        serverMap.putAll(IpMap.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; 
    } 
} 

（编辑：青岛站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!