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 相关文章推荐
一个SQL管理员的web接口
Oct 09 PHP
简单的过滤字符串中的HTML标记
Dec 25 PHP
mysql 性能的检查和优化方法
Jun 21 PHP
PHP实现多进程并行操作的详解(可做守护进程)
Jun 18 PHP
微信支付PHP SDK之微信公众号支付代码详解
Dec 09 PHP
CodeIgniter读写分离实现方法详解
Jan 20 PHP
微信支付开发维权通知实例
Jul 12 PHP
mac下多个php版本快速切换的方法
Oct 09 PHP
php使用 readfile() 函数设置文件大小大小的方法
Aug 11 PHP
PHP实现SMTP邮件的发送实例
Sep 27 PHP
Laravel框架实现文件上传的方法分析
Sep 29 PHP
详解Laravel服务容器的优势
May 29 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
PHP SPL标准库之SplFixedArray使用实例
2015/05/12 PHP
javascript编码的几个方法详细介绍
2013/01/06 Javascript
js获取或设置当前窗口url参数的小例子
2013/10/14 Javascript
javascript放大镜效果的简单实现
2013/12/09 Javascript
JavaScript中的类(Class)详细介绍
2014/12/30 Javascript
jQuery实现的仿百度分页足迹效果代码
2015/10/30 Javascript
使用Promise解决多层异步调用的简单学习心得
2016/05/17 Javascript
Bootstrap常用组件学习(整理)
2017/03/24 Javascript
微信小程序中多个页面传参通信的学习与实践
2017/05/05 Javascript
vue基于Element构建自定义树的示例代码
2017/09/19 Javascript
vue iView 上传组件之手动上传功能
2018/03/16 Javascript
解决vue同一slot在组件中渲染多次的问题
2018/09/06 Javascript
JQuery获取元素尺寸、位置及页面滚动事件应用示例
2019/05/14 jQuery
vue-cli 3 全局过滤器的实例代码详解
2019/06/03 Javascript
用 js 写一个 js 解释器过程详解
2019/08/02 Javascript
es6中Promise 对象基本功能与用法实例分析
2020/02/23 Javascript
Postman内建变量常用方法实例解析
2020/07/28 Javascript
编写Python脚本来实现最简单的FTP下载的教程
2015/05/04 Python
Python实现的彩票机选器实例
2015/06/17 Python
详解Django中的权限和组以及消息
2015/07/23 Python
Python利用matplotlib.pyplot绘图时如何设置坐标轴刻度
2018/04/09 Python
解决python3 pika之连接断开的问题
2018/12/18 Python
python用for循环求和的方法总结
2019/07/08 Python
简单了解python PEP的一些知识
2019/07/13 Python
Python生命游戏实现原理及过程解析(附源代码)
2019/08/01 Python
美国珠宝网上商店:Jeulia
2016/09/01 全球购物
mysql_pconnect()和mysql_connect()有什么区别
2012/05/25 面试题
播音主持专业个人自我评价
2014/01/09 职场文书
机关党员2014全国两会学习心得体会
2014/03/10 职场文书
入党积极分子评语
2014/05/04 职场文书
竞选班长演讲稿500字
2014/08/22 职场文书
2014年重阳节活动策划方案书
2014/09/16 职场文书
2014年纪委工作总结
2014/12/05 职场文书
员工工作能力评语
2014/12/31 职场文书
Python爬虫之自动爬取某车之家各车销售数据
2021/06/02 Python
十大最强火系宝可梦,喷火龙上榜,第一名有双火属性
2022/03/18 日漫