PHP实现负载均衡的加权轮询方法分析


Posted in PHP onAugust 22, 2018

本文实例讲述了PHP实现负载均衡的加权轮询方法。分享给大家供大家参考,具体如下:

1. 负载均衡算法有哪些?

  • 轮询法:将请求按顺序轮流地分配到后端服务器上,它均衡地对待后端的每一台服务器,而不关心服务器实际的连接数和当前的系统负载。
  • 随机法:通过系统的随机算法,根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。
  • 源地址哈希法:根据获取客户端的IP地址,通过哈希函数计算得到一个数值,用该数值对服务器列表的大小进行取模运算,得到的结果便是客服端要访问服务器的序号。采用源地址哈希法进行负载均衡,同一IP地址的客户端,当后端服务器列表不变时,它每次都会映射到同一台后端服务器进行访问。
  • 加权轮询法:不同的后端服务器可能机器的配置和当前系统的负载并不相同,因此它们的抗压能力也不相同。给配置高、负载低的机器配置更高的权重,让其处理更多的请;而配置低、负载高的机器,给其分配较低的权重,降低其系统负载,加权轮询能很好地处理这一问题,并将请求顺序且按照权重分配到后端。
  • 加权随机法:与加权轮询法一样,加权随机法也根据后端机器的配置,系统的负载分配不同的权重。不同的是,它是按照权重随机请求后端服务器,而非顺序。
  • 最小连接数法:由于后端服务器的配置不尽相同,对于请求的处理有快有慢,最小连接数法根据后端服务器当前的连接情况,动态地选取其中当前积压连接数最少的一台服务器来处理当前的请求,尽可能地提高后端服务的利用效率,将负责合理地分流到每一台服务器。

2.如何用PHP实现加权轮询?

实现思路:

通过传入不同的用户id,然后给他们分配不同的主机。

首先,需要一个接收用户id的数组。

其次,需要一个存主机的数组,这些主机有不同的权重。这里的权重可以这么考虑:

假设有abc三台主机,权重分别为3,1,1,那么a的占比为0.6,b和c的占比各为0.2。

直接遍历主机的数组,假如用户来了100个人,到a的时候,a的占比是0.6,就从用户数组里随机取60个人分给a;轮到b时,b的占比是0.2,就从用户数组里随机取20人;同理,c20人,这样就完成了100个请求的转发。

可是真实场景不是固定一批用户,而是持续不断的用户请求,由于转发非常快,当来的新用户非常少时,每次从用户队列中取完、转发后立马去用户队列中取,很有可能每次只取2条,造成请求全部给了a,b和c一直没有的情况。这时候可以考虑按照不同策略从用户队列中取数据。假设以前5ms就处理完一次转发,则现在定义两种策略,如果用户队列中有100个用户时,就取出来,按着主机占比进行转发,如果用户队列中不足100人,但是当前时间和上一次取值时间相差10ms,就取出来进行转发,这样就可以累积5ms,而这5ms里队列中又会多一些用户请求,这样就不会把所有请求都分给一台机器了。

代码:

<?php
// php实现负载均衡的加权轮询(WRR)
class WRR {
  // 每次取100人
  const num = 100;
  // 上次取值时间,秒级时间戳
  public $last_time;
  // 权重 machine=>weight
  public $machines = array(
    'a' => 3, // 0.6
    'b' => 1, // 0.2
    'c' => 1 // 0.2
  );
  // 占比
  public $proportion = array();
  // 用户队列
  public static $user_ids = array();
  public function __construct() {
    // 各机器的占比
    $total = 0;
    foreach ($this->machines as $machine => $weight) {
      $total += $weight;
    }
    $this->proportion['a'] = $this->machines['a'] / $total;
    $this->proportion['b'] = $this->machines['b'] / $total;
    $this->proportion['c'] = $this->machines['c'] / $total;
  }
  public function getUsers() {
    // 用户人数
    $cnt = count(self::$user_ids);
    $a_num = 0;
    $b_num = 0;
    $c_num = 0;
    if ($cnt >= self::num) { // 队列超过100人
      $a_num = round(self::num * $this->proportion['a']);
      $b_num = round(self::num * $this->proportion['b']);
      $c_num = $cnt - $a_num - $b_num;
    } else { // 队列不足100人
      $last_time = $this->last_time; // 上次访问时间
      while (true) {
        $current_time = $this->getMillisecond();
        if (($current_time - $last_time) >= 10) { // 当前时间和上一次取值时间超过10ms
          $a_num = round($cnt * $this->proportion['a']);
          $b_num = round($cnt * $this->proportion['b']);
          $c_num = $cnt - $a_num - $b_num;
          $this->last_time = self::getMillisecond();  // 更新访问时间
          break;
        }
      }
    }
    $a = array_splice(self::$user_ids, 0, $a_num);
    $b = array_splice(self::$user_ids, 0, $b_num);
    $c = array_splice(self::$user_ids, 0, $c_num);
    return array(
      'a' => $a,
      'b' => $b,
      'c' => $c
    );
  }
  // 获取毫秒级时间戳
  public function getMillisecond() {
    list($t1, $t2) = explode(" ", microtime());
    return (float)sprintf('%.0f', (floatval($t1) + floatval($t2)) * 1000);
  }
}
// 测试
$wrr = new WRR();
for ($i = 0; $i < 3; $i++) {// 模拟持续不断的用户请求
  $random = rand(10, 120);
  $user_ids = range(1, $random);
  WRR::$user_ids = $user_ids;
  $users = $wrr->getUsers();
  print_r($users);
}

真实的算法比这个复杂多了,它需要考虑一点,就是来过的用户要保持原来分配的机器,除非原来的机器挂了。这样做的原因是缓存。很多基于内存的缓存,都是基于用户级别的,所以相同的用户保持同一台机器,有助于提升性能。

希望本文所述对大家PHP程序设计有所帮助。

PHP 相关文章推荐
sourcesafe管理phpproj文件的补充说明(downmoon)
Apr 11 PHP
php 获取一个月第一天与最后一天的代码
May 16 PHP
ThinkPHP实现事务回滚示例代码
Jun 23 PHP
关于URL最大长度限制的相关资料查证
Dec 23 PHP
php绘图之加载外部图片的方法
Jan 24 PHP
php分割合并两个字符串的函数实例
Jun 19 PHP
Zend Framework教程之Application和Bootstrap用法详解
Mar 10 PHP
thinkphp3.x自定义Action、Model及View的简单实现方法
May 19 PHP
PHP的消息通信机制测试实例
Nov 10 PHP
详谈symfony window下的安装 安装时候出现的问题以及解决方法
Sep 28 PHP
php删除二维数组中的重复值方法
Mar 12 PHP
PHP批斗大会之缺失的异常详解
Jul 09 PHP
PHP实现负载均衡session共享redis缓存操作示例
Aug 22 #PHP
PHP封装的完整分页类示例
Aug 21 #PHP
php代码调试利器firephp安装与使用方法分析
Aug 21 #PHP
CodeIgniter框架钩子机制实现方法【hooks类】
Aug 21 #PHP
PHP依赖注入原理与用法分析
Aug 21 #PHP
PHP 二维array转换json的实例讲解
Aug 21 #PHP
PHP删除数组中指定值的元素常用方法实例分析【4种方法】
Aug 21 #PHP
You might like
第十三节--对象串行化
2006/11/16 PHP
php仿discuz分页效果代码
2008/10/02 PHP
php 邮件发送问题解决
2014/03/22 PHP
PHP中的命名空间详细介绍
2015/07/02 PHP
PHP实现一个多功能购物网站的案例
2017/09/13 PHP
PHP迭代器和生成器用法实例分析
2019/09/28 PHP
php模拟实现斗地主发牌
2020/04/22 PHP
分享20多个很棒的jQuery 文件上传插件或教程
2011/09/04 Javascript
js 关键词高亮(根据ID/tag高亮关键字)案例介绍
2013/01/21 Javascript
浅谈javascript中createElement事件
2014/12/05 Javascript
JavaScript forEach()遍历函数使用及介绍
2015/07/08 Javascript
全面了解构造函数继承关键apply call
2016/07/26 Javascript
详解javascript中对数据格式化的思考
2017/01/23 Javascript
angular1配合gulp和bower的使用教程
2018/01/19 Javascript
深入了解query和params的使用区别
2019/06/24 Javascript
Vue CLI项目 axios模块前后端交互的使用(类似ajax提交)
2019/09/01 Javascript
js实现视图和数据双向绑定的方法分析
2020/02/05 Javascript
[01:02:26]DOTA2-DPC中国联赛 正赛 SAG vs RNG BO3 第二场 1月18日
2021/03/11 DOTA
Python Property属性的2种用法
2015/06/21 Python
python模仿网页版微信发送消息功能
2018/02/24 Python
对python制作自己的数据集实例讲解
2018/12/12 Python
使用python模拟命令行终端的示例
2019/08/13 Python
PyCharm永久激活方式(推荐)
2020/09/22 Python
解决Python发送Http请求时,中文乱码的问题
2020/04/30 Python
Python绘制数码晶体管日期
2021/02/19 Python
舞蹈兴趣小组活动总结
2014/07/07 职场文书
教师党的群众路线教育实践活动学习笔记
2014/11/05 职场文书
工作保证书
2015/01/17 职场文书
学校社团活动总结
2015/05/07 职场文书
房产遗嘱范本
2015/08/06 职场文书
电力培训学习心得体会
2016/01/11 职场文书
2016年度农村党员干部主题教育活动总结
2016/04/06 职场文书
Python基础之元类详解
2021/04/29 Python
python识别围棋定位棋盘位置
2021/07/26 Python
详解JAVA的控制语句
2021/11/11 Java/Android
SQL Server数据库的三种创建方法汇总
2023/05/08 MySQL