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

什么是负载均衡

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

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

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

1 public classIpMap

2 {

3 //待路由的Ip列表，Key代表Ip，Value代表该Ip的权重

4 public static HashMap serverWeightMap =

5 new HashMap();

6

7 static

8 {

9 serverWeightMap.put("192.168.1.100", 1);

10 serverWeightMap.put("192.168.1.101", 1);

11 //权重为4

12 serverWeightMap.put("192.168.1.102", 4);

13 serverWeightMap.put("192.168.1.103", 1);

14 serverWeightMap.put("192.168.1.104", 1);

15 //权重为3

16 serverWeightMap.put("192.168.1.105", 3);

17 serverWeightMap.put("192.168.1.106", 1);

18 //权重为2

19 serverWeightMap.put("192.168.1.107", 2);

20 serverWeightMap.put("192.168.1.108", 1);

21 serverWeightMap.put("192.168.1.109", 1);

22 serverWeightMap.put("192.168.1.110", 1);

23 }

24 }

轮询(Round Robin)法

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

1 public classRoundRob