生成加权随机数

最新推荐文章于 2022-07-13 15:10:11 发布

jjavaboy

最新推荐文章于 2022-07-13 15:10:11 发布

阅读量4.5k

点赞数

分类专栏： algorithm 文章标签：加权随机负载均衡 java

本文链接：https://blog.csdn.net/jjavaboy/article/details/45627277

版权

本文介绍了如何利用加权随机数方法模拟Nginx的加权轮询负载均衡算法。通过为每台服务器分配不同的权值，可以根据权值比例随机选择处理请求的服务器。例如，192.168.20.101到192.168.20.104的权值比例接近于1:2:3:4，以此实现更智能的请求分配。

摘要由CSDN通过智能技术生成

相信熟悉过Nginx的都知道，Nginx其中有一个功能是负载均衡。

Nginx的负载均衡里可以配置一个服务器列表，如：

upstream detecotr_server {
		    #ip_hash;  
				#这里指定多个源服务器，ip:端口,80端口的话可写可不写  
				server 192.168.154.1:8080 weight=1;# max_fails=2 fails_time=2;  
				server 192.168.154.2:8088 weight=2;# max_fail2=2 fails_time=2;  
		}

当负载均衡策略为加权轮询，如果的3个请求，则会有1个请求分发到192.168.154.1服务器上，2个请求分发到192.168.154.2服务器上。

现在使用加权随机数来模拟来加权轮询算法，当一个请求过来的时候，根据不同服务器对应的的权值，随机返回处理请求的服务器。

public class WeightRandom {
	
	public static Map<String, Integer> servers = new HashMap<String, Integer>();

	static{
		servers.put("192.168.20.101", 1);
		servers.put("192.168.20.102", 2);
		servers.put("192.168.20.103", 3);
		servers.put("192.168.20.104", 4);
	}
	
	public static String selectServer(M

最低0.47元/天解锁文章