加入收藏 | 设为首页 | 会员中心 | 我要投稿 应用网_丽江站长网 (http://www.0888zz.com/)- 科技、建站、数据工具、云上网络、机器学习!
当前位置: 首页 > 站长资讯 > 外闻 > 正文

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

发布时间:2019-04-13 06:20:40 所属栏目:外闻 来源:博客园
导读:副标题#e# 1.什么是负载均衡 负载均衡,英文 名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助。通过某种 负载分担技术,将外部发送来的请求均匀分配到对称
副标题[/!--empirenews.page--]

1.什么是负载均衡

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

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

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

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

  1. public class IpMap 
  2.     // 待路由的Ip列表,Key代表Ip,Value代表该Ip的权重 
  3.     public static HashMap<String, Integer> serverWeightMap =  
  4.             new HashMap<String, Integer>(); 
  5.  
  6.     static 
  7.     { 
  8.         serverWeightMap.put("192.168.1.100", 1); 
  9.         serverWeightMap.put("192.168.1.101", 1); 
  10.         // 权重为4 
  11.         serverWeightMap.put("192.168.1.102", 4); 
  12.         serverWeightMap.put("192.168.1.103", 1); 
  13.         serverWeightMap.put("192.168.1.104", 1); 
  14.         // 权重为3 
  15.         serverWeightMap.put("192.168.1.105", 3); 
  16.         serverWeightMap.put("192.168.1.106", 1); 
  17.         // 权重为2 
  18.         serverWeightMap.put("192.168.1.107", 2); 
  19.         serverWeightMap.put("192.168.1.108", 1); 
  20.         serverWeightMap.put("192.168.1.109", 1); 
  21.         serverWeightMap.put("192.168.1.110", 1); 
  22.     } 

02.轮询(Round Robin)法

轮询法即Round Robin法,其代码实现大致如下:

  1. public class RoundRobin 
  2.     private static Integer pos = 0; 
  3.  
  4.     public static String getServer() 
  5.     { 
  6.         // 重建一个Map,避免服务器的上下线导致的并发问题 
  7.         Map<String, Integer> serverMap =  
  8.                 new HashMap<String, Integer>(); 
  9.         serverMap.putAll(IpMap.serverWeightMap); 
  10.  
  11.         // 取得Ip地址List 
  12.         Set<String> keySet = serverMap.keySet(); 
  13.         ArrayList<String> keyList = new ArrayList<String>(); 
  14.         keyList.addAll(keySet); 
  15.  
  16.         String server = null; 
  17.         synchronized (pos) 
  18.         { 
  19.             if (pos > keySet.size()) 
  20.                 pos = 0; 
  21.             server = keyList.get(pos); 
  22.             pos ++; 
  23.         } 
  24.  
  25.         return server; 
  26.     } 

(编辑:应用网_丽江站长网)

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

热点阅读