code d'implémentation php de l'algorithme de round robin pondéré

Entrez d'abord le code, en utilisant le langage de script php

<?php
 
/* 
 * Copyright (C) FatHong
 */
 
/* 数据初始化，weight: 权重 */
$hosts[&#39;a&#39;] = array(&#39;weight&#39; => 5, &#39;current_weight&#39; => 0, &#39;count&#39; => 0);
$hosts[&#39;b&#39;] = array(&#39;weight&#39; => 3, &#39;current_weight&#39; => 0, &#39;count&#39; => 0);
$hosts[&#39;c&#39;] = array(&#39;weight&#39; => 2, &#39;current_weight&#39; => 0, &#39;count&#39; => 0);
 
$result = array();
 
/* 模拟10次 */
for ($i = 0; $i < 10; $i++) {
  round_robin($hosts, $result);
}
 
/* 输出结果 */
print_r($result);
 
/* round robin 轮循 */
function round_robin(&$hosts, &$result)
{
  $total = 0;
  $best = null;
 
  foreach ($hosts as $key => $item) {
    $current = &$hosts[$key];
    $weight = $current[&#39;weight&#39;];
 
    $current[&#39;current_weight&#39;] += $weight;
    $total += $weight;
 
    if ( ($best == null) || ($hosts[$best][&#39;current_weight&#39;] < 
                $current[&#39;current_weight&#39;]) ) 
    {
      $best = $key;
    }
  }
 
  $hosts[$best][&#39;current_weight&#39;] -= $total;
  $hosts[$best][&#39;count&#39;]++;
 
  $result[] = $best;
}

Résultat de sortie :

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

Dans un serveur, l'un de ses algorithmes de mise en œuvre est la rotation des poids à tour de rôle, ce qui signifie que dans la liste des serveurs principaux, chaque serveur est marqué d'un poids pour représenter sa probabilité d'être adopté.

Ce code supprime le processus le plus simple, sans tenir compte des blocages back-end et d'autres situations. Vous pouvez savoir comment il est implémenté, à titre de référence uniquement.

Plus de roues de poids round robin Pour les articles liés. au code d'implémentation PHP basé sur un algorithme, veuillez faire attention au site Web PHP chinois !