负载均衡，手写轮询算法，轮询其实就是请求次数%服务总数，然后根据余数，取出服务来提供服务

最新推荐文章于 2024-04-22 14:54:22 发布

原创最新推荐文章于 2024-04-22 14:54:22 发布 · 358 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #java #接口

Java 同时被 3 个专栏收录

25 篇文章

订阅专栏

负载均衡

2 篇文章

订阅专栏

轮询

1 篇文章

订阅专栏

本文介绍了负载均衡中的轮询算法，通过接口定义和实现，阐述了如何进行请求分发。测试结果显示了算法的运作过程。

负载均衡，轮询算法

面向接口编程：
在这里插入图片描述
有接口必有实现：

测试：

附上代码
接口：

package com.wwjj.springcloud.lb;

import org.springframework.cloud.client.ServiceInstance;

import java.util.List;

public interface LoadBalancer
{
    ServiceInstance instance(List<ServiceInstance> instances );//得到活着的服务
}

实现类

package com.wwjj.springcloud.lb;

import org.springframework.cloud.client.ServiceInstance;
import org.springframework.stereotype.Component;

import java.util.List;
import java.util.concurrent.atomic.AtomicInteger;

@Component
public class MyLb implements LoadBalancer
{
    private AtomicInteger atomicInteger = new AtomicInteger(0);
    public final int getAndIncrement(){
        int current;
        int next;
        do {
            current = this.atomicInteger.get();
            next = current >= 2147483647 ? 0 : current+1;
        }while (!this.atomicInteger.compareAndSet(current,next));//自旋
        System.out.println("**********第几次访问：next:"+next);
        return next;
    }
    @Override
    public ServiceInstance instance(List<ServiceInstance> serviceInstances) {
      int index  = getAndIncrement() % serviceInstances.size();
        return serviceInstances.get(index);//返回某个服务
    }
}

最后测试

    @Resource
   private RestTemplate restTemplate;

    @Resource
    private LoadBalancer loadBalancer;
    @Resource
    private DiscoveryClient discoveryClient;

    @GetMapping("/consumer/payment/lb")
    public String getPaymentLb(){
        //根据服务名称获得服务
        List<ServiceInstance> instances = discoveryClient.getInstances("CLOUD-PAYMENT-SERVICE");
        //判断是否获得服务
        if (instances==null || instances.size()<=0){
            return null;
        }else {
            ServiceInstance serviceInstance = loadBalancer.instance(instances);
            URI uri = serviceInstance.getUri();
            return restTemplate.getForObject(uri+"/payment/lb",String.class);

        }
    }