it售前吧 关注:6贴子:23
  • 7回复贴,共1

负载均衡算法

只看楼主收藏回复

负载均衡的常用算法


IP属地:四川1楼2019-03-17 01:04回复
    轮询算法:将请求按顺序轮流分配到集群中
    加权轮询算法:请求数目按权重分配各个服务器
    随机均衡算法:把网络请求随机分配给各个服务器
    加权随机均衡算法:类似于加权轮询,只不过在请求分担时是随机选择的过程
    最小链接算法:动态算法,通过服务器当前的活跃连接数来评估服务器负载
    加权最小连接算法:权重较高的服务器承受较大负载,权可以动态调整权值
    目标地址散列算法:根据请求目标IP的地址,作为散列键没通过散列函数将目标Ip地址映射到一个可用的服务器,请求也发到那个服务器
    原地址散列:根据请求的源IP地址作为散列键


    IP属地:四川2楼2019-03-17 01:05
    回复
      轮询算法是最简单的一种负载均衡算法。它的原理是把来自用户的请求轮流分配给内部的服务器:从服务器1开始,直到服务器N,然后重新开始循环。
        算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度


      IP属地:四川3楼2019-03-25 23:21
      回复
        轮询算法并没有考虑每台服务器的处理能力,实际中可能并不是这种情况。由于每台服务器的配置、安装的业务应用等不同,其处理能力会不一样。所以,加权轮询算法的原理就是:根据服务器的不同处理能力,给每个服务器分配不同的权值,使其能够接受相应权值数的服务请求。


        IP属地:四川4楼2019-03-25 23:22
        回复
          加权随机法跟加权轮询法类似,根据后台服务器不同的配置和负载情况,配置不同的权重。不同的是,它是按照权重来随机选取服务器的,而非顺序。


          IP属地:四川6楼2019-03-25 23:23
          回复
            最小链接算法:系统把新连接分配给当前连接数目最少的服务器。该算法在各个服务器运算能力基本相似的环境中非常有效。


            IP属地:四川7楼2019-03-25 23:24
            回复
              目标地址散列调度(Destination Hashing Scheduling)算法也是针对目标IP地址的负载均衡,但它是一种静态映射算法,通过一个散列(Hash)函数将一个目标IP地址映射到一台服务器。
              目标地址散列调度算法先根据请求的目标IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。


              IP属地:四川8楼2019-03-25 23:25
              回复
                源地址散列调度(Source Hashing Scheduling)算法正好与目标地址散列调度算法相反,它根据请求的源IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。


                IP属地:四川9楼2019-03-25 23:25
                回复