按权重实现一个负载均衡器(java版本)

 需求:
有3台服务器,过来10个请求,则要求A服务器命中率是50%,B服务器命中率是30%,C服务器命中率是20%

思路:
轮询加权法:假设有10个请求,依次编号0到9,现3台服务器,按照命中率划分,则第0到4次请求对应A机器(IP),第5到7次请求对应B机器(IP),第8到9次请求对应C机器(IP)。按照轮询规则,第10到14次请求对应A机器(IP),依次类推,以后每次请求按照权重分别对应指定的机器(IP)。找到这组数据的特点,可以发现,第10到14次,相当于第0到4次,这样就相当于以后每次过来的请求都是从0开始计数,直到记录到9后,又重新从0开始计数。现在通过计数器,默认从0开始计数,每次过来一个请求,记录加1,当超过9以后,计数器的指针又置为0。假设这10个请求(IP)存在一个集合中,可以通过计数器记录的下标取到对应的服务的IP,从而知道我们的服务应该命中到哪台机器上。

效果图:



 

package com.demo.git;

import java.util.*;

import java.util.concurrent.atomic.AtomicInteger;

/**

 * 按照权重实现负载均衡

 * A服务器命中率50%,B服务器命中率30%,C服务器命中率20%

 */

public class WeightBalance {

    public static List<String> serverList = new ArrayList<String>();

    public static AtomicInteger atomicInteger = new AtomicInteger(0);//计数器


    //按照权重,将3台服务器的ip均匀记录到一个集合中

    static{

        serverList.add("192.168.0.1");

        serverList.add("192.168.0.1");

        serverList.add("192.168.0.1");

        serverList.add("192.168.0.1");

        serverList.add("192.168.0.1");

        serverList.add("192.168.0.2");

        serverList.add("192.168.0.2");

        serverList.add("192.168.0.2");

        serverList.add("192.168.0.3");

        serverList.add("192.168.0.3");

    }

    public static void main(String[] args){

        int serverIndex = 0;

        for(int i=0;i<15;i++){

            //当轮询到最后一台服务后,将计数器的指针切换到第一台服务上

            if(serverIndex>=serverList.size()-1){

                atomicInteger.set(0);

            }


            //每次获取到服务器后,将计数器的指针加1

            serverIndex = atomicInteger.getAndIncrement();

            System.out.println("第"+(i+1)+"服务获取请求,请求地址为="+serverList.get(serverIndex));

        }

    }

}

自愿打赏




 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
以下是一个简单的Java代码示例,用于实现加权轮询(Weighted Round Robin)算法: ``` import java.util.ArrayList; import java.util.List; public class WeightedRoundRobin { private List<Server> serverList; private int currentIndex = -1; private int currentWeight = 0; private int maxWeight = 0; private int gcdWeight = 0; public WeightedRoundRobin(List<Server> servers) { this.serverList = servers; for (Server server : serverList) { maxWeight = Math.max(maxWeight, server.weight); } gcdWeight = gcdWeight(); } public Server nextServer() { while (true) { currentIndex = (currentIndex + 1) % serverList.size(); if (currentIndex == 0) { currentWeight -= gcdWeight; if (currentWeight <= 0) { currentWeight = maxWeight; if (currentWeight == 0) { return null; } } } if (serverList.get(currentIndex).weight >= currentWeight) { return serverList.get(currentIndex); } } } private int gcdWeight() { int weight = 0; for (Server server : serverList) { weight = gcd(weight, server.weight); } return weight; } private int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } public static void main(String[] args) { List<Server> serverList = new ArrayList<>(); serverList.add(new Server("Server1", 4)); serverList.add(new Server("Server2", 2)); serverList.add(new Server("Server3", 1)); WeightedRoundRobin lb = new WeightedRoundRobin(serverList); for (int i = 0; i < 10; i++) { Server server = lb.nextServer(); System.out.println("Request " + (i + 1) + " routed to " + server.name); } } } class Server { public String name; public int weight; public Server(String name, int weight) { this.name = name; this.weight = weight; } } ``` 在此代码示例中,我们首先定义了一个Server类,该类包含服务器的名称和权重。然后我们定义了WeightedRoundRobin类,其中包含服务器列表,当前索引,当前权重,最大权重和最大公约数权重等变量。我们也实现了nextServer()方法,该方法使用加权轮询算法来选择下一个服务器。我们还实现了gcdWeight()和gcd()方法,这些方法用于计算服务器权重的最大公约数。最后,我们在main()方法中创建了一个包含三个服务器的列表,并使用WeightedRoundRobin类来路由请求
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

猿猴乐园

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值