首页 > 编程语言 >负载均衡算法

负载均衡算法

时间:2023-06-29 15:32:45浏览次数:47  
标签:负载 请求 算法 均衡 服务器 客户端

轮询(Round Robin):每一次来自网络的请求轮询分配给内部中的服务器,从1至N然后重新开始。此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况。

权重(Weight):根据服务器的不同处理能力,给每个服务器分配不同的权重,使其能够接受相应权值数的服务请求。例如:服务器A的权重被设计成1,B的权重是3,,C的权值是6,则服务器A、B、C将分别接受到10%、30%、60%的服务请求。此种算法能确保高性能的服务器得到更多的使用率,避免低性能的服务器负载过重。

随机(Random):把来自网络的请求随机分配给内部中的多个服务器。

权重随机(Weight Random Robin):类似于权重算法,不过在处理请求分担时是个随机选择的过程。

相响应速度(Response Time探测时间):负载均衡设备对内部各服务器发出一个探测请求(例如ping),然后根据内部中各服务器对探测请求的最快响应时间来决定哪一台服务器来响应客户端的服务请求。此种算法能较好的反应服务器的当前运行状态,但这最快响应时间仅仅指的是负载均衡设备与服务器间的最快响应时间,而不是客户端与服务器间的最快响应时间。

最少连接数(Least Connection):最小连接数算法是对内部中需负载的每一台服务器都有一个数据记录,记录当前该服务器正在处理的连接数量,当有新的服务连接请求时,将把当前请求分配给连接数最少的服务器,使均衡更加符合实际情况,负载更加均衡。此种均衡算法适合长时间处理的请求服务,如FTP。

处理能力均衡(CPU、内存):此种算法把服务请求分配给内部中处理负荷(根据服务器CPU、CPU数量、内存大小及当前连接数等换算而成)最轻的服务器,由于考虑到了内部服务器的处理能力然后及当前网络运行状况,所以此种均衡算法相对来说更加精确,尤其适合运用到第七层(应用层)负载均衡的情况下。

DNS响应均衡(Flash DNS):分处在不同地理位置的负载设备收到同一个客户端的域名解析请求,并在同一时间把此域名解析成各自对应服务器的IP地址并返回给客户端,则客户端将以最先收到的域名解析IP地址来继续请求服务,而忽略其他的IP地址响应。在这种均衡策略适合应用在全局负载均衡的情况下,对本地负载均衡时没有意义的。

哈希算法(Hash):一致性哈希,相同参数的请求总是发出同一提供者。当某一台提供者挂时,原本发往该提供者的请求,基于虚拟节点,平摊到其他提供者,不会引起剧烈变动。

IP地址散列(保证客户端服务器对应关系稳定):通过管理发送方IP和目的地IP地址的散列,将来自同一发送方的分组(或发送至一目的地的分组)同一转发到相同服务器的算法。当客户端有一系列业务需要处理而必须和一个服务器反复通信时,该算法能够以流(会话)为单位,保证来自相同客户端的通信能够一直在同一服务器中进行处理。

URL散列:通过管理客户端请求URL信息的散列,将发送至相同URL的请求转发至同一服务器的算法。

标签:负载,请求,算法,均衡,服务器,客户端
From: https://blog.51cto.com/u_11315052/6583121

相关文章

  • 深入学习 GC 算法 - 标记清除算法
    博主介绍:✌博主从事应用安全和大数据领域,有8年研发经验,5年面试官经验,Java技术专家✌......
  • 算法中的七大查找方法
    算法中有多种查找方法,常见的有:顺序查找:从一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。二分查找:在有序的数组中,确定中间的下标mid=(left+right)/2,然后让需要查找的数findVal和arr[mid]比......
  • 深入学习 JVM 垃圾回收算法
    博主介绍:✌博主从事应用安全和大数据领域,有8年研发经验,5年面试官经验,Java技术专家✌......
  • 人工智能领域涉及多种算法和技术。以下是一些常见的人工智能算法
    人工智能领域涉及多种算法和技术。以下是一些常见的人工智能算法:机器学习算法:监督学习:包括决策树、支持向量机、随机森林、神经网络等。无监督学习:包括聚类算法(如K均值聚类、层次聚类)、关联规则挖掘、主成分分析等。强化学习:通过与环境的交互来学习最优策略,如Q-learning、深度强化......
  • 技术岗/算法岗面试如何准备?5000字长文、6个角度以2023秋招经历分享面试经验
    技术岗/算法岗面试流程是什么样的?技术面都干什么?Coding机试如何准备?技术面考察哪些知识,如何准备?项目八股如何准备?简历要注意什么?怎么做?大家好,我是卷了又没卷、薛定谔的卷的大厂算法工程师「陈城南」。本文会从以上6个问题,全方位、全过程的对技术岗/算法岗校招进行介绍,......
  • 文心一言 VS 讯飞星火 VS chatgpt (50)-- 算法导论6.2 2题
    二、参考过程MAX-HEAPIFY,写出能够维护相应最小堆的MIN-HEAPIFY(A,i)的伪代码,并比较MIN-HEAPIFY与MAX-HEAPIFY的运行时间。文心一言:MIN-HEAPIFY(A,i)的伪代码如下:1.将节点i及其子树中的最小元素交换到根节点i;2.对于左子树,递归调用MIN-HEAPIFY(A,2i);3.对于右子树,递归调......
  • 文心一言 VS 讯飞星火 VS chatgpt (50)-- 算法导论6.2 2题
    二、参考过程MAX-HEAPIFY,写出能够维护相应最小堆的MIN-HEAPIFY(A,i)的伪代码,并比较MIN-HEAPIFY与MAX-HEAPIFY的运行时间。文心一言:MIN-HEAPIFY(A,i)的伪代码如下:1.将节点i及其子树中的最小元素交换到根节点i;2.对于左子树,递归调用MIN-HEAPIFY(A,2i);3.对于右子树,递归调用MIN-H......
  • m基于NB-IoT网络的SWAP资源分配优化算法matlab仿真
    1.算法仿真效果matlab2022a仿真结果如下:    2.算法涉及理论知识概要       NB-IoT是一种新兴的低功耗广域物联网(LPWAN)通信技术,它可以实现低功耗、低成本、大容量和广覆盖的特点,适用于物联网应用场景。在NB-IoT网络中,由于物联网设备的数量较大、通信频率较低......
  • 机器学习算法系列——博客中相关机器学习算法的目录
    前言  这部分不是要介绍哪个具体的机器学习算法,前面做了一些机器学习的算法,本人在学习的过程中也去看别人写的材料,但是很多作者写的太难懂,或者就是放了太多的公式,所以我就想我来写点这方面的材料可以给大家参照,当然,由于本人才疏学浅,在写博客或者在写程序的过程中有什么不合理或......
  • 简单易学的机器学习算法——谱聚类(Spectal Clustering)
    上述的“截”函数通常会将图分割成一个点和其余个点。4、其他的“截”函数的表现形式性质3的证明:4、不同的Laplacian矩阵  除了上述的拉普拉斯矩阵,还有规范化的Laplacian矩阵形式:四、Laplacian矩阵与谱聚类中的优化函数的关系1、由Laplacian矩阵到“截”函数......