`
jveqi
  • 浏览: 324180 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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

 
阅读更多

https://www.cnblogs.com/szlbm/p/5588555.html

 

 

package com.company.com.j.suanfa;

import java.util.*;

public class Test {

    static Integer i = 0;
    public static void main(String[] args) {

        random();
    }

    /**
     * url哈希
     * @param url
     */
    public void hash(String url) {
        Set<String> map = IpMap.serverWeightMap.keySet();
        List<String> list = new ArrayList<String>();
        list.addAll(map);

        int n = url.hashCode() % list.size();
        System.out.println("本次需要IP " + list.get(n));
    }

    /**
     * 随机
     */
    public static void random() {
        Set<String> map = IpMap.serverWeightMap.keySet();
        List<String> list = new ArrayList<String>();
        list.addAll(map);

        //加权
        List<String> listTemp = new ArrayList<String>();
        listTemp.addAll(map);
        for (int j = 0; j < listTemp.size(); j++) {
            int x  = IpMap.serverWeightMap.get(listTemp.get(j));
            for (int k = 0; k < x-1; k++) {
                list.add(listTemp.get(j));
            }
        }

        System.out.println(list);

        int x = new Random().nextInt(list.size());
        System.out.println("本次需要IP " + list.get(x));
    }


    /**
     * 轮询
     */
    public static void lunxun() {
        Set<String> map = IpMap.serverWeightMap.keySet();
        List<String> list = new ArrayList<String>();
        list.addAll(map);

        //加权
        List<String> listTemp = new ArrayList<String>();
        listTemp.addAll(map);
        for (int j = 0; j < listTemp.size(); j++) {
            int x  = IpMap.serverWeightMap.get(listTemp.get(j));
            for (int k = 0; k < x-1; k++) {
                list.add(listTemp.get(j));
            }
        }

        synchronized (i) {
            System.out.println(i+ " _____ IP : " + list.get(i));
            if(i == list.size()-1) {
                i = 0;
            } else {
                i++;
            }
        }
    }


    static class IpMap {
        // 待路由的Ip列表,Key代表Ip,Value代表该Ip的权重
        public static HashMap<String, Integer> serverWeightMap =
                new HashMap<String, Integer>();

        static
        {
            serverWeightMap.put("192.168.1.100", 1);
            serverWeightMap.put("192.168.1.101", 1);
            // 权重为4
            serverWeightMap.put("192.168.1.102", 4);
            serverWeightMap.put("192.168.1.103", 1);
            serverWeightMap.put("192.168.1.104", 1);
            // 权重为3
            serverWeightMap.put("192.168.1.105", 3);
            serverWeightMap.put("192.168.1.106", 1);
            // 权重为2
            serverWeightMap.put("192.168.1.107", 2);
            serverWeightMap.put("192.168.1.108", 1);
            serverWeightMap.put("192.168.1.109", 1);
            serverWeightMap.put("192.168.1.110", 1);
        }
    }
}

 

 



 

分享到:
评论

相关推荐

    基于Java的网格计算框架及其实现

    ### 基于Java的网格计算框架及其实现 #### 一、引言 随着信息技术的飞速发展,网格计算作为一种新型的分布式计算模式,在处理大规模科学计算与工程计算问题时展现出巨大的潜力。本文旨在探讨一种基于Java语言的...

    Java面试中常见的面试问题及其答案

    Java中有哪几种访问修饰符?** Java中有四种访问修饰符,分别为: - **private**:表示私有成员,只能在当前类中访问。 - **default**(无修饰符):表示默认权限,即在同一个包内的类可以访问。 - **protected**...

    基于Java代码实现游戏服务器生成全局唯一ID的方法汇总

    以下是几种常见的Java实现全局唯一ID的方法及其优劣势: 1. **UUID**: - **优点**:UUID是通过特定算法生成的128位长的唯一标识,可以在本地生成,无需网络通信,生成速度快,全局唯一性得到保障。 - **缺点**:...

    DAG任务调度算法&优化现实_Java_下载.zip

    这可能涉及到负载均衡策略,如最小负载优先或者基于亲和性的策略,以最大化资源利用率和降低任务完成时间。 4. **并发控制**:在并行执行任务时,需要处理并发控制问题,防止数据竞争和死锁。Java的`synchronized`...

    java程序员需要掌握的知识点

    - **负载均衡与集群**:熟悉Nginx、HAProxy等负载均衡工具的配置与使用,了解集群部署的基本原理。 #### 7. 学习与持续发展 技术不断进步和发展,作为Java程序员,需要不断学习新知识以保持竞争力。这包括: - **...

    rpc-server.zip

    常见的负载均衡算法有轮询、随机、最少连接数等。\n\n7. **异常处理和重试机制**:在RPC调用中,可能会遇到网络问题、服务异常等情况,因此需要设计合理的异常处理和重试机制,保证服务的稳定性和可靠性。\n\n8. **...

    稍微有点难度的10道java面试题,你会几道?

    - **分层系统**:允许客户端和服务端之间存在中间层,实现负载均衡等功能。 ### 4. Hessian 的作用及其传输单位 Hessian 是一种轻量级的远程过程调用(RPC)协议,主要用于实现分布式应用间的通信。它采用二进制...

    Java面试资料大全

    13. **分布式系统**:CAP原理、微服务架构、消息队列(MQ)、负载均衡等。 14. **并发编程**:线程安全、并发工具类(Semaphore、CountDownLatch、CyclicBarrier等)的使用。 15. **性能调优**:代码优化技巧、...

    Java并发编程与高并发解决方案(高清视频教程).rar

    4. 负载均衡:利用Nginx或Apache等负载均衡器分配请求,避免单点压力过大。 5. 分布式ID生成:例如Twitter的Snowflake算法或美团的Leaf服务,解决全局唯一ID的问题。 6. 限流和熔断:Hystrix库提供了限流、降级和...

    java面试 初中高级适用 最详细全面 私人珍藏

    7. **分布式与并发**:分布式系统原理,CAP理论,分布式一致性算法(如Paxos、Raft),分布式锁,分布式缓存(如Redis、Memcached),负载均衡,消息队列(如RabbitMQ、Kafka)。 8. **性能优化**:代码性能调优,...

    Java后端技术面试基础汇总

    - **一致性Hash及其原理**:用于分布式系统中的负载均衡。 - **排序算法**:快速排序、堆排序等。 - **网络/IO基础:** - **BIO、NIO、AIO**:阻塞I/O、非阻塞I/O、异步I/O。 - **长连接和短连接**:长连接建立...

    互联网高频Java后端面试题20道(适合1~3年)V1.0.59.docx

    答案:Java 提供了几种同步机制,包括 synchronized 关键字、Lock 接口(如 ReentrantLock)、Semaphore 和 CountDownLatch。synchronized 关键字简单易用,但可能导致整个方法或代码块锁定,性能稍低。Lock 接口...

    2021年JAVA核心知识点整理.rar

    4. **服务治理**:熔断、降级、负载均衡、健康检查等。 **Netty与RPC** Netty是高性能的异步事件驱动的网络应用框架,而RPC(远程过程调用)用于服务间的通信: 1. **Netty**:了解它的NIO模型,以及Channel、...

    2023最新版Java学习路线图-第6阶段大厂面试专题

    - **垃圾回收机制**:探讨JVM的几种垃圾回收算法,如标记-清除算法、复制算法等,并了解不同GC策略的选择依据。 ##### 08-并发编程篇 - **线程安全**:分析线程安全问题产生的原因及解决办法,掌握synchronized、...

    互联网高频Java后端面试题20道(适合1~3年)V1.0.78.docx

    答案:Spring Cloud 是一套微服务解决方案,提供服务注册与发现、配置中心、熔断器、路由、负载均衡等功能,适用于大型复杂微服务系统。而 Dubbo 是一个高性能、轻量级的 RPC 框架,侧重于服务治理,适用于中型项目...

    jAVA的设计模式 java学习资料

    在J2EE中,如负载均衡策略、缓存策略等,都可以通过策略模式实现。 学习和实践这些设计模式能帮助开发者更好地理解和设计复杂的J2EE系统。通过"j2ee-design-model-master"这个资源,你可以深入学习每个模式的实际...

    java面试要点

    微服务与SOA的区别,服务的拆分,数据库管理,链式调用异常的应对策略,前后端分离的实现,分布式事务和集群与负载均衡的算法与实现都是需要深入了解的内容。 安全问题是面试中的另一个重要方面。安全要素与STRIDE...

    java超有用的面试题目

    - **负载均衡算法**:轮询、随机、最少连接等。 - **Zookeeper**:用于分布式协调服务,实现配置管理、命名服务等功能。 - **数据拆分**:垂直拆分针对功能模块,水平拆分针对数据量。 - **分布式锁**:通过...

    1000道 互联网Java工程师面试题 485页_PDF密码解除.pdf

    MyBatis实现一对多有几种方式,怎么操作的?** - **嵌套查询方式:**通过一个独立的SQL查询来获取关联对象集合。 - **嵌套结果方式:**在同一个查询中同时获取主对象及其关联对象集合。 **22. Mybatis是否支持延迟...

Global site tag (gtag.js) - Google Analytics