5 つの負荷分散アルゴリズムのうち、いくつ知っていますか?

[[286828]]

F5、LVS、HAproxy、nginx など、私たちが普段使用している負荷分散ソフトウェアやデバイスは、ハードウェア負荷に基づくかソフトウェア負荷に基づくかに関係なく、同じ負荷分散アルゴリズムを持っています。主に以下の種類があります。

1. ラウンドロビン (RR)

すべてのリクエストは各アプリケーション サーバーに順番に分散されます。つまり、各サーバーは同じ数のリクエストを処理する必要があり、これはすべてのサーバー ハードウェアが同じであるシナリオに適しています。

2. 加重ラウンドロビン（WRR）

アプリケーション サーバーのハードウェア パフォーマンスに応じて、ポーリングと設定された重みに基づいて各サーバーにリクエストが分散されます。高性能サーバーには、より多くのリクエストを割り当てることができます。

3. ランダム

リクエストはアプリケーション サーバーにランダムに割り当てられます。多くの場合、適切な乱数は本質的にバランスが取れているため、このソリューションはシンプルで実用的です。加重ランダム アルゴリズムは、アプリケーション サーバーのハードウェア構成が異なる場合でも使用できます。

4. 最も少ない接続

各アプリケーションサーバーで処理中の接続数（リクエスト数）を記録し、最も接続数の少ないサーバーに新規リクエストを分散させるという、ロードバランシングの定義に則ったアルゴリズムと言えます。同様に、最小接続アルゴリズムは重み付き最小接続を実装することもできます。

5. ソースハッシュ

リクエスト元の IP アドレスに基づいてハッシュ計算を実行し、アプリケーション サーバーを取得します。これにより、同じ IP アドレスからのリクエストは常に同じサーバーで処理されます。リクエストのコンテキスト情報はこのサーバーに保存され、セッション サイクル内で再利用できるため、セッションのスティッキネスが実現されます。