LVSのアルゴリズムの10種類

LVS仮想サーバーがソングチャンウェン博士は、国防大学で勉強中に作成され、LVSは、高可用性、拡張性の高いネットワークサービスを実現することができます。

LVSクラスタの構成は次のとおりです。

遠位:(構成1または複数のスケジュールを設定する責任)負荷分散層

中東:レイヤサーバファーム(実際の実行中のアプリケーション・サービスの構成によってサーバーのグループ)

底:記憶層(共有メモリの記憶領域を提供する)を共有データ

Directorサーバー:スケジューリングサーバ

実サーバ:本当にサーバー

VIP:仮想IPアドレス

RIP:実際のIPアドレス

DIP:接続ノードディスパッチャサーバーのIPアドレス

LVS動作モード

NATモード:、大規模な同時アクセスで、パフォーマンスのスケジューラがボトルネックになって、スケジューラにディスパッチャに焦点を当て、ネットワークアドレスを介して仮想サーバーの実装を変換します。

DRモード:仮想サーバ技術を使用して、直接ルーティング、ノードがVIPを設定する必要があるサーバは、NATモードに比べて、より困難である(実際のバックエンドサーバが宣言応答しない)ブロードキャストMACアドレスを制御する必要があります。

TUNトンネルモード:トンネル経由で仮想サーバー。

 

LVSは、現在のスケジューリングアルゴリズムの10種類を達成します:

ポーリング(ラウンドロビン)、重み付けラウンドロビン(重み付けラウンドロビン)、少なくとも接続(最小接続)、加重最小接続(加重最小接続)、送信元アドレスのハッシュ(出典ハッシュ):5つの一般的なアルゴリズムがあります

ポーリング(ラウンドロビン)RR:平均クライアント要求が実サーバに分散されています。

WRR(重み付けラウンドロビン)WRR:実サーバのスケジューリングウェイトの重量値に応じてポーリング。

少なくとも接続(少なくとも接続)LC:以上に接続されたサーバを選択します。

、加重最小接続(加重最小接続)WLC:重量値に応じて実サーバは、サーバへの接続の最小数を選択します。

送信元アドレス(出典ハッシュ)SHハッシング:要求元のIPアドレスを、ハッシュキー(ハッシュキー)として静的に割り当てられたハッシュのリストから該当するサーバーを見つけること。

ターゲット・アドレス・ハッシュ(デスティネーションハッシュ)DHスケジュール:とSHのコントラストを、DH静的に割り当てられたハッシュのリストから該当するサーバーを見つけるために、ハッシュキー(ハッシュキー)として要求先IPアドレスに基づいて。

他のスケジューリングアルゴリズム:

LBLC最少接続を地域ベース(最小接続を地域ベース):主に負荷分散スケジューリング要求パケットの宛先IPアドレスについて、主な使用キャッシュ・クラスタ・システム。時間がオーバーロードされていない場合、スケジューリングアルゴリズムは、最初に、最近使用の要求先のIPアドレスにターゲットサーバのIPアドレスを見つけるLBLCは、使用することができる、そこにサーバーが存在しない場合、またはサーバーが過負荷になっている場合、サーバは、サーバにリクエストを送信します利用可能なサーバーを選択するには、「少なくとも接続LC」の原則を使用して半分にサーバーのワークロードは、サーバに要求を送信します。

地域ベース最低-接続のコピーでLBLCR(レプリケーションと地域ベースの最小接続):負荷分散アルゴリズムは、宛先IPアドレスのためであり、それはまた、主キャッシュ・クラスタ・システムのために使用されています。それはLBLCアルゴリズムで不合理な場所であるとき、それはサーバのグループにターゲットIPアドレスからのマッピングを維持することであり、LBLCアルゴリズムは、サーバーへのターゲットIPアドレスからのマッピングを維持します。

SEDベースWLCアルゴリズム、サーバへの最短予想遅延、演算負荷電流RealServerの計算方法に要求:(1 +活性)×256 /重量=オーバーヘッド最短予想遅延スケジューリングはSED(最短遅延の予想しました) 。

少なくともキュースケジューリング(決してキュー)NQは:接続数がサーバーに直接割り当てられた0のRealServerに等しいですが、すべてのサーバーがビジー状態であれば、サーバは、必ずしも最速その段階ではない場合、それは最短予想遅れを取ります割り当て要求。

おすすめ

転載: www.cnblogs.com/lqinghua/p/11627228.html