快捷導(dǎo)航

round robin權(quán)重輪循算法php實(shí)現(xiàn)代碼

更新時(shí)間：2016年05月28日 20:37:44 投稿：mdxy-dxy

這篇文章主要介紹了round robin權(quán)重輪循算法php實(shí)現(xiàn)代碼,需要的朋友可以參考下

先上代碼，采用php腳本語(yǔ)言

<?php

/* 
 * Copyright (C) FatHong
 */

/* 數(shù)據(jù)初始化，weight: 權(quán)重 */
$hosts['a'] = array('weight' => 5, 'current_weight' => 0, 'count' => 0);
$hosts['b'] = array('weight' => 3, 'current_weight' => 0, 'count' => 0);
$hosts['c'] = array('weight' => 2, 'current_weight' => 0, 'count' => 0);

$result = array();

/* 模擬10次 */
for ($i = 0; $i < 10; $i++) {
  round_robin($hosts, $result);
}

/* 輸出結(jié)果 */
print_r($result);

/* round robin 輪循 */
function round_robin(&$hosts, &$result)
{
  $total = 0;
  $best = null;

  foreach ($hosts as $key => $item) {
    $current = &$hosts[$key];
    $weight = $current['weight'];

    $current['current_weight'] += $weight;
    $total += $weight;

    if ( ($best == null) || ($hosts[$best]['current_weight'] < 
                $current['current_weight']) ) 
    {
      $best = $key;
    }
  }

  $hosts[$best]['current_weight'] -= $total;
  $hosts[$best]['count']++;

  $result[] = $best;
}

輸出結(jié)果：

Array
(
[0] => a
[1] => b
[2] => c
[3] => a
[4] => a
[5] => b
[6] => a
[7] => c
[8] => b
[9] => a
)

負(fù)載均衡的服務(wù)器中，其實(shí)現(xiàn)算法有種是round-robin權(quán)重輪循，就是后端的服務(wù)器列表中，給每個(gè)服務(wù)器標(biāo)上權(quán)重，代表它被采用的機(jī)率。

這段代碼把最簡(jiǎn)潔的流程剝離出來(lái)，沒考慮后端掛起等情況，可以知道它是怎么實(shí)現(xiàn)的，僅供參考.

您可能感興趣的文章:

相關(guān)文章

PHP實(shí)現(xiàn)AES256加密算法實(shí)例
這篇文章主要介紹了PHP實(shí)現(xiàn)AES256加密算法,包括了對(duì)應(yīng)的類文件及演示demo實(shí)例,并附帶另一個(gè)PHP mcrypt加密實(shí)例供大家參考借鑒,需要的朋友可以參考下
2014-09-09
PHP字符轉(zhuǎn)義相關(guān)函數(shù)小結(jié)(php下的轉(zhuǎn)義字符串)
PHP字符轉(zhuǎn)義相關(guān)函數(shù)小結(jié),有時(shí)候?yàn)榱税踩鹨?，我們需要?duì)用戶輸入的字符串進(jìn)行轉(zhuǎn)義
2007-04-04
淺談Laravel中使用Slack進(jìn)行異常通知
異常處理是軟件開發(fā)過(guò)程中無(wú)法逃避的問題。對(duì)于一套設(shè)計(jì)良好代碼高效的程序，出現(xiàn)異常的可能性會(huì)比較低，但這并不意味著不會(huì)出現(xiàn)異常,有些異常甚至?xí)饑?yán)重的后果，所以如何及時(shí)的發(fā)現(xiàn)程序中的異常并處理它便顯得十分重要了。
2021-05-05
PHP中md5()函數(shù)的用法講解
今天小編就為大家分享一篇關(guān)于PHP中md5()函數(shù)的用法講解，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-03-03
php使用fopen創(chuàng)建utf8編碼文件的方法
這篇文章主要介紹了php使用fopen創(chuàng)建utf8編碼文件的方法,是涉及編碼問題需要注意的一個(gè)技巧,需要的朋友可以參考下
2014-10-10
PHP內(nèi)存緩存Memcached類實(shí)例
這篇文章主要介紹了PHP內(nèi)存緩存Memcached類,以實(shí)例形式分析了PHP內(nèi)存緩存Memcached的實(shí)現(xiàn)方法,是php操作memcached的典型應(yīng)用,非常具有實(shí)用價(jià)值,需要的朋友可以參考下
2014-12-12
PHP實(shí)現(xiàn)取得HTTP請(qǐng)求的原文
這篇文章主要介紹了PHP實(shí)現(xiàn)取得HTTP請(qǐng)求的原文,需要的朋友可以參考下
2014-08-08
php 生成文字png圖片的代碼
使用GD生成文字圖片是php一項(xiàng)比較常用的功能，筆者今天介紹的是生成文字png圖片的函數(shù)。需要的朋友可以參考下。
2011-04-04
php使用glob函數(shù)遍歷文件和目錄詳解
這篇文章主要介紹了php使用glob函數(shù)遍歷文件和目錄詳解的相關(guān)資料,需要的朋友可以參考下
2016-09-09
PHP下打開URL地址的幾種方法小結(jié)
PHP中打開URL地址的幾種方法總結(jié)，這里的函數(shù)主要用于小偷采集等函數(shù)。
2010-05-05