(57)【要約】  本願はサーバ負荷平衡方法及び機器並びにサーバ装置を開示する。この方法は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類すること、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定すること、第１の端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択すること、標的サーバ群から標的バックエンドサーバを選択すること、及び標的バックエンドサーバと第１の端末との間の通信を確立することを含む。ユーザ端末との通信を確立する標的バックエンドサーバを選択するとき、この実装形態はバックエンドサーバのリンクの品質の問題を更に考慮し、そのことは標的バックエンドサーバのリンクの品質が相対的に劣っていることによって引き起こされる相対的に長い通信応答時間の問題を防ぎ、その結果、ユーザ端末とサーバクラスタとの間の通信の効率及び品質を改善する。
2020501237.tif 000002
【特許請求の範囲】
【請求項１】
サーバ装置であって、
サーバクラスタ内の複数のバックエンドサーバのリンクの品質に従って前記複数のバックエンドサーバを第１の複数のサーバ群へと分類するように構成され、前記第１の複数のサーバ群のリンクの品質に従って前記第１の複数のサーバ群の優先順位を設定するように更に構成される中央処理装置と、
第１の端末によって送信されるアクセス要求を受信するように構成される受信機と、
前記第１の端末から前記アクセス要求が受信された後、前記第１の複数のサーバ群の優先順位に基づいて前記第１の複数のサーバ群から標的サーバ群として１つのサーバ群を選択し、前記選択した標的サーバ群から標的バックエンドサーバを選択するように構成される戦略選択ユニットと、
前記戦略選択ユニットの前記選択に基づいて前記選択した標的バックエンドサーバと前記第１の端末との間の通信を確立するように構成される通信ユニットと
を含む、サーバ装置。
【請求項２】
前記第１の複数のサーバ群の各サーバ群の前記リンクの品質に従って前記第１の複数のサーバ群の各サーバ群の前記優先順位を降順にランク付けする、請求項１に記載のサーバ装置。
【請求項３】
予め設定された周期に従ってカウントを開始するように構成されるタイマと、
前記タイマの周期が終わることに応答して、前記中央処理装置を制御して前記複数のバックエンドサーバを第２の複数のサーバ群へと分類するように構成されるコントローラと
を更に含む、請求項１又は２に記載のサーバ装置。
【請求項４】
前記中央処理装置が、
予め設定された期間内の前記サーバクラスタ内の前記複数のバックエンドサーバのうちの各バックエンドサーバのリンク品質パラメータを取得し、
基準パラメータを取得し、
１つ又は複数のバックエンドサーバを第１の優先順位のグループへと分類し、
１つ又は複数のバックエンドサーバを第２の優先順位のグループへと分類する
ように更に構成され、
前記第１の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータを上回り、
前記第２の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項１〜３の何れか一項に記載のサーバ装置。
【請求項５】
前記中央処理装置が、
１つ又は複数のバックエンドサーバを第３の優先順位のグループへと分類するように更に構成され、前記第３の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項４に記載のサーバ装置。
【請求項６】
前記中央処理装置が前記基準パラメータを取得するように構成されることが、
前記中央処理装置が前記予め設定された期間内の前記サーバクラスタのリンク品質パラメータを前記基準パラメータとして取得する  ように更に構成されることを含む、請求項４又は５に記載のサーバ装置。
【請求項７】
前記中央処理装置が前記基準パラメータを取得するように構成されることが、
前記中央処理装置が予め記憶されているデータから事前設定パラメータを前記基準パラメータとして取得する  ように更に構成されることを含む、請求項４又は５に記載のサーバ装置。
【請求項８】
前記中央処理装置が、
前記サーバクラスタ内の前記バックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリングによって確立する
ように更に構成され、前記予め設定された期間はロールポーリングの期間として設定される、請求項４〜７の何れか一項に記載のサーバ装置。
【請求項９】
前記戦略選択ユニットが前記複数のサーバ群の前記優先順位に基づいて前記複数のサーバ群から標的サーバ群として１つのサーバ群を選択することが、
前記戦略選択ユニットが前記複数のサーバ群の１つ又は複数のサーバ群から前記優先順位が最も高いサーバ群を前記標的サーバ群として選択する  ように更に構成されることを含み、前記１つ又は複数のサーバ群が、使用可能な状態にあるバックエンドサーバを含む、請求項１〜８の何れか一項に記載のサーバ装置。
【請求項１０】
前記戦略選択ユニットが前記標的サーバ群から標的バックエンドサーバを選択することが、
前記戦略選択ユニットが、所定のアルゴリズムを使用することにより、使用可能な状態にあるバックエンドサーバを前記標的バックエンドサーバとして前記標的サーバ群から選択する  ように更に構成されることを含む、請求項１〜９の何れか一項に記載のサーバ装置。
【請求項１１】
前記所定のアルゴリズムが加重ラウンドロビンスケジューリングアルゴリズムを含む、請求項１０に記載のサーバ装置。
【請求項１２】
サーバ負荷平衡方法であって、
サーバクラスタ内の複数のバックエンドサーバのリンクの品質に従って前記複数のバックエンドサーバを第１の複数のサーバ群へと分類すること、
前記第１の複数のサーバ群のリンクの品質に従って前記第１の複数のサーバ群の優先順位を設定すること、
第１の端末からのアクセス要求に応答して、前記第１の複数のサーバ群の前記優先順位に基づいて前記第１の複数のサーバ群から標的サーバ群として１つのサーバ群を選択すること、
前記選択した標的サーバ群から標的バックエンドサーバを選択すること、及び
前記選択した標的バックエンドサーバと前記第１の端末との間の通信を確立すること
を含む、サーバ負荷平衡方法。
【請求項１３】
前記第１の複数のサーバ群の各サーバ群の前記リンクの品質に従って前記第１の複数のサーバ群の各サーバ群の前記優先順位を降順にランク付けする、請求項１２に記載の方法。
【請求項１４】
予め設定された周期に従ってタイマを開始すること、及び
前記タイマの周期が終わることに応答して、前記複数のバックエンドサーバを第２の複数のサーバ群へと分類すること
を更に含む、請求項１２又は１３に記載の方法。
【請求項１５】
複数のバックエンドサーバを前記分類することが、
予め設定された期間内の前記サーバクラスタ内の前記複数のバックエンドサーバのうちの各バックエンドサーバのリンク品質パラメータを取得すること、
基準パラメータを取得すること、
１つ又は複数のバックエンドサーバを第１の優先順位のグループへと分類すること、及び
１つ又は複数のバックエンドサーバを第２の優先順位のグループへと分類すること
を含み、
前記第１の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータを上回り、
前記第２の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項１２〜１４の何れか一項に記載の方法。
【請求項１６】
複数のバックエンドサーバを前記分類することが、
１つ又は複数のバックエンドサーバを第３の優先順位のグループへと分類すること
を更に含み、
前記第３の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項１５に記載の方法。
【請求項１７】
基準パラメータを前記取得することが、
前記予め設定された期間内の前記サーバクラスタのリンク品質パラメータを前記基準パラメータとして取得すること
を含む、請求項１５又は１６に記載の方法。
【請求項１８】
基準パラメータを前記取得することが、
予め記憶されているデータから事前設定パラメータを前記基準パラメータとして取得すること
を含む、請求項１５又は１６に記載の方法。
【請求項１９】
１つ又は複数のバックエンドサーバを第１の優先順位のグループ及び第２の優先順位のグループへと前記分類することが、
前記サーバクラスタ内の前記バックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリングによって確立すること
を含み、前記予め設定された期間はロールポーリングの期間として設定される、請求項１５〜１８の何れか一項に記載の方法。
【請求項２０】
サーバ群を前記選択することが、
前記複数のサーバ群の１つ又は複数のサーバ群から前記優先順位が最も高いサーバ群を前記標的サーバ群として選択すること
を含み、前記１つ又は複数のサーバ群が、使用可能な状態にあるバックエンドサーバを含む、請求項１２〜１９の何れか一項に記載の方法。
【請求項２１】
標的バックエンドサーバを前記選択することが、
所定のアルゴリズムを使用することにより、使用可能な状態にあるバックエンドサーバを前記標的バックエンドサーバとして前記標的サーバ群から選択すること
を含む、請求項１２〜２０の何れか一項に記載の方法。
【請求項２２】
前記所定のアルゴリズムが加重ラウンドロビンスケジューリングアルゴリズムを含む、請求項２１に記載の方法。
【請求項２３】
サーバ負荷平衡機器であって、
サーバクラスタ内の複数のバックエンドサーバのリンクの品質に従って前記複数のバックエンドサーバを第１の複数のサーバ群へと分類するように構成されるグループ化ユニットと、
前記第１の複数のサーバ群のリンクの品質に従って前記第１の複数のサーバ群の優先順位を設定するように構成される設定ユニットと、
第１の端末からのアクセス要求に応答して、前記第１の複数のサーバ群の優先順位に基づいて前記第１の複数のサーバ群から標的サーバ群として１つのサーバ群を選択するように構成される第１の選択ユニットと、
前記選択される標的サーバ群から標的バックエンドサーバを選択するように構成される第２の選択ユニットと、
前記選択される標的バックエンドサーバと前記第１の端末との間の通信を確立するように構成される確立ユニットと
を含む、サーバ負荷平衡機器。
【請求項２４】
前記第１の複数のサーバ群の各サーバ群の前記リンクの品質に従って前記第１の複数のサーバ群の各サーバ群の前記優先順位を降順にランク付けする、請求項２３に記載の機器。
【請求項２５】
予め設定された周期に従ってカウントを開始するように構成される計時ユニットと、
前記計時ユニットの周期の終わりを判定し、前記タイマの周期が終わることに応答して前記複数のバックエンドサーバを第２の複数のサーバ群へと分類することをトリガするように構成される判断ユニットと
を更に含む、請求項２３又は２４に記載の機器。
【請求項２６】
前記グループ化ユニットが、
基準パラメータを取得するように構成される第１の取得サブユニットと、
予め設定された期間内の前記サーバクラスタ内の前記複数のバックエンドサーバのうちの各バックエンドサーバのリンク品質パラメータを取得するように構成される第２の取得サブユニットと、
１つ又は複数のバックエンドサーバを第１の優先順位のグループへと分類し、
１つ又は複数のバックエンドサーバを第２の優先順位のグループへと分類する
ように構成される第１のグループ化サブユニットと
を含み、
前記第１の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータを上回り、
前記第２の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項２３〜２５の何れか一項に記載の機器。
【請求項２７】
前記第１のグループ化サブユニットが、
１つ又は複数のバックエンドサーバを第３の優先順位のグループへと分類する
ように更に構成され、
前記第３の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項２６に記載の機器。
【請求項２８】
前記第１の取得サブユニットが、
前記予め設定された期間内の前記サーバクラスタのリンク品質パラメータを前記基準パラメータとして取得する
ように構成される、請求項２６又は２７に記載の機器。
【請求項２９】
前記第１の取得サブユニットが、
予め記憶されているデータから事前設定パラメータを前記基準パラメータとして取得する
ように構成される、請求項２６又は２７に記載の機器。
【請求項３０】
前記グループ化ユニットが、
前記サーバクラスタ内の前記バックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリングによって確立するように構成されるロールポーリングサブユニットを含み、前記予め設定された期間はロールポーリングの期間として設定される、請求項２６〜２９の何れか一項に記載の機器。
【請求項３１】
前記第１の選択ユニットが、
前記複数のサーバ群の１つ又は複数のサーバ群から前記優先順位が最も高いサーバ群を前記標的サーバ群として選択する
ように構成され、前記１つ又は複数のサーバ群が、使用可能な状態にあるバックエンドサーバを含む、請求項２３〜３０の何れか一項に記載の機器。
【請求項３２】
前記第２の選択ユニットが、
所定のアルゴリズムを使用することにより、使用可能な状態にあるバックエンドサーバを前記標的バックエンドサーバとして前記標的サーバ群から選択する
ように構成される、請求項２３〜３１の何れか一項に記載の機器。
【請求項３３】
前記所定のアルゴリズムが加重ラウンドロビンスケジューリングアルゴリズムを含む、請求項３２に記載の機器。
【請求項３４】
１組の命令を記憶する非一時的コンピュータ可読媒体であって、前記１組の命令は、サーバ装置の１個又は複数個のプロセッサによって、前記サーバ装置に方法を実行させるように、実行可能であり、前記方法は、
サーバクラスタ内の複数のバックエンドサーバのリンクの品質に従って前記複数のバックエンドサーバを第１の複数のサーバ群へと分類すること、
前記第１の複数のサーバ群のリンクの品質に従って前記第１の複数のサーバ群の優先順位を設定すること、
第１の端末からのアクセス要求に応答して、前記第１の複数のサーバ群の前記優先順位に基づいて前記第１の複数のサーバ群から標的サーバ群として１つのサーバ群を選択すること、
前記選択した標的サーバ群から標的バックエンドサーバを選択すること、及び
前記選択した標的バックエンドサーバと前記第１の端末との間の通信を確立するための命令を提供すること
を含む、非一時的コンピュータ可読媒体。
【請求項３５】
前記１組の命令は、コントローラの１個又は複数個のプロセッサによって、前記コントローラに、
前記第１の複数のサーバ群の各サーバ群の前記リンクの品質に従って前記第１の複数のサーバ群を降順にランク付けすること
を更に実行させるように、実行可能である、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３６】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、
予め設定された周期に従ってタイマを開始すること、及び
前記タイマの周期が終わることに応答して、前記複数のバックエンドサーバを第２の複数のサーバ群へと分類すること
を更に実行させるように、実行可能である、請求項３４又は３５に記載の非一時的コンピュータ可読媒体。
【請求項３７】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、前記複数のバックエンドサーバを分類することを実行させるように、実行可能であり、前記複数のバックエンドサーバを分類することは、
予め設定された期間内の前記サーバクラスタ内の前記複数のバックエンドサーバのうちの各バックエンドサーバのリンク品質パラメータを取得すること、
基準パラメータを取得すること、
１つ又は複数のバックエンドサーバを第１の優先順位のグループへと分類すること、及び
１つ又は複数のバックエンドサーバを第２の優先順位のグループへと分類すること
を含み、
前記第１の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータを上回り、
前記第２の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項３４〜３６の何れか一項に記載の非一時的コンピュータ可読媒体。
【請求項３８】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、前記複数のバックエンドサーバを分類することを実行させるように、実行可能であり、前記複数のバックエンドサーバを分類することは、
１つ又は複数のバックエンドサーバを第３の優先順位のグループへと分類すること
を更に含み、
前記第３の優先順位のグループ内の前記１つ又は複数のバックエンドサーバのリンク品質パラメータは前記基準パラメータ未満である、
請求項３７に記載の非一時的コンピュータ可読媒体。
【請求項３９】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、基準パラメータを取得することを実行させるように、実行可能であり、基準パラメータを取得することは、
前記予め設定された期間内の前記サーバクラスタのリンク品質パラメータを前記基準パラメータとして取得すること
を含む、請求項３７又は３８に記載の非一時的コンピュータ可読媒体。
【請求項４０】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、基準パラメータを取得することを実行させるように、実行可能であり、基準パラメータを取得することは、
予め記憶されているデータから事前設定パラメータを前記基準パラメータとして取得すること
を含む、請求項３７又は３８に記載の非一時的コンピュータ可読媒体。
【請求項４１】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、１つ又は複数のバックエンドサーバを第１の優先順位のグループ及び第２の優先順位のグループに分類することを実行させるように、実行可能であり、１つ又は複数のバックエンドサーバを第１の優先順位のグループ及び第２の優先順位のグループに分類することは、
前記サーバクラスタ内の前記バックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリングによって確立すること
を含み、前記予め設定された期間はロールポーリングの期間として設定される、
請求項３７〜４０の何れか一項に記載の非一時的コンピュータ可読媒体。
【請求項４２】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、サーバ群を選択することを実行させるように、実行可能であり、サーバ群を選択することは、
前記複数のサーバ群の１つ又は複数のサーバ群から前記優先順位が最も高いサーバ群を前記標的サーバ群として選択すること
を含み、前記１つ又は複数のサーバ群が、使用可能な状態にあるバックエンドサーバを含む、請求項３４〜４１の何れか一項に記載の非一時的コンピュータ可読媒体。
【請求項４３】
前記１組の命令は、前記コントローラの１個又は複数個のプロセッサによって、前記コントローラに、標的バックエンドサーバを選択することを実行させるように、実行可能であり、標的バックエンドサーバを選択することは、
所定のアルゴリズムを使用することにより、使用可能な状態にあるバックエンドサーバを前記標的バックエンドサーバとして前記標的サーバ群から選択すること
を含む、請求項３４〜４２の何れか一項に記載の非一時的コンピュータ可読媒体。
【請求項４４】
前記所定のアルゴリズムが加重ラウンドロビンスケジューリングアルゴリズムを含む、請求項４３に記載の非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
技術分野
[001]  本願はインターネット技術の分野に関し、より具体的にはサーバ負荷平衡方法及び機器並びにサーバ装置に関する。
【背景技術】
【０００２】
背景
[002]  ユーザ端末がサーバクラスタにアクセス要求を送信すると、サーバクラスタ内の分配サーバが所定の戦略アルゴリズムを使用することによってサーバクラスタからバックエンドサーバを選択し、選択したバックエンドサーバを制御してユーザ端末との通信接続を確立することができる。概して、ユーザ端末との通信接続を確立するために、分配サーバはＩＰアドレスハッシングアルゴリズム又はラウンドロビンスケジューリングアルゴリズムを使用することによってサーバクラスタからバックエンドサーバを直接選択することができる。しかし、上記の方法ではバックエンドサーバのリンクの品質が軽視される。その結果、ユーザ端末と通信を確立し対話するためにリンクの品質が相対的に劣っているバックエンドサーバが選択され得る。選択されるバックエンドサーバのリンクの品質が相対的に劣っている場合、バックエンドサーバがユーザ端末との通信接続を確立した後、バックエンドサーバの通信応答時間が相対的に長くなり、その結果、ユーザ端末とサーバクラスタとの間の通信の効率及び品質が低下する可能性がある。
【発明の概要】
【課題を解決するための手段】
【０００３】
発明の概要
[003]  上記の技術的問題を解決するために、本願はサーバ負荷平衡方法、機器、及びサーバ装置を提供する。
【０００４】
[004]  本開示の一部の実施形態では、中央処理装置、戦略選択ユニット、受信機、及び通信ユニットを含むサーバ装置を開示する。中央処理装置は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類し、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定するように構成される。受信機は、第１の端末によって送信されるアクセス要求を受信するように構成される。戦略選択ユニットは、受信機が第１の端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択し、標的サーバ群から標的バックエンドサーバを選択するように構成される。通信ユニットは、戦略選択ユニットの選択に基づいて標的バックエンドサーバと第１の端末との間の通信を確立するように構成される。
【０００５】
[005]  一部の実施形態では、サーバ負荷平衡方法を開示する。サーバ負荷平衡方法は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類すること、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定すること、第１の端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択すること、標的サーバ群から標的バックエンドサーバを選択すること、及び標的バックエンドサーバと第１の端末との間の通信を確立することを含む。
【０００６】
[006]  一部の実施形態では、サーバ負荷平衡機器を開示する。サーバ負荷平衡機器は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類するように構成されるグループ化ユニット、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定するように構成される設定ユニット、第１の端末によって送信されるアクセス要求が受信されるとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択するように構成される第１の選択ユニット、標的サーバ群から標的バックエンドサーバを選択するように構成される第２の選択ユニット、及び標的バックエンドサーバと第１の端末との間の通信を確立するように構成される確立ユニットを含む。
【０００７】
[007]  方法、機器、及びサーバ装置についての本開示の実施形態は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類し、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定する。ユーザ端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択し、ユーザ端末との通信を確立するために標的サーバ群から標的バックエンドサーバを選択する。
【０００８】
[008]  従って、ユーザ端末との通信を確立する標的バックエンドサーバを選択するとき、バックエンドサーバのリンクの品質が考慮される。ユーザ端末との通信を確立する標的バックエンドサーバが、より優れているリンクの品質でバックエンドサーバから選択される。開示する実施形態は、標的バックエンドサーバのリンクの品質が相対的に劣っていることによって引き起こされる相対的に長い通信応答時間の問題を防ぎ、通信応答時間を短縮し、その結果ユーザ端末とサーバクラスタとの間の通信の効率及び品質を最終的に改善する。
【０００９】
[009]  上記の全般的な説明及び以下の詳細な説明はどちらも例示的且つ説明的に過ぎず、開示する実施形態を限定しないことを理解すべきである。
【図面の簡単な説明】
【００１０】
図面の簡単な説明
【図１】[010]本開示の実施形態と合致する、例示的なシステム構造を示す概略図である。
【図２】[011]本開示の実施形態と合致する、例示的なサーバ負荷平衡方法を示す流れ図である。
【図３】[012]本開示の実施形態と合致する、サーバの負荷を平衡するための例示的方法を示す流れ図である。
【図４】[013]本開示の実施形態と合致する、例示的なサーバ負荷平衡機器を示す図である。
【図５】[014]本開示の実施形態と合致する、例示的なサーバ負荷平衡機器を示すブロック図である。
【図６】[015]本開示の実施形態と合致する、例示的なサーバ装置を示すブロック図である。
【発明を実施するための形態】
【００１１】
詳細な説明
[016]  例示的実施形態を本明細書で詳細に説明し、その例を添付図面に示す。添付図面に関係する以下の説明では、別段の定めがない限り異なる添付図面の中の同じ数字は同じ又は同様の要素を示す。以下の例示的実施形態の中で説明する実装形態は、本願と合致する全ての実装形態を表すものではない。対照的に、それらは添付の特許請求の範囲の中で詳細に記載する本願の一部の態様と合致する機器及び方法の例に過ぎない。
【００１２】
[017]  本願の中で使用する用語は、本願を限定するのではなく特定の実施形態を説明するためのものに過ぎない。本願及び添付の特許請求の範囲の中で使用する単数形「a(n)」、「said」、及び「the」は、他の意味を示すことを文脈内で明確に明記していない限り複数形も含む。本明細書で使用する「and/or」という用語は、列挙する１つ又は複数の関連アイテムの何れかの又はあり得る全ての組合せを指し、それを含むことを更に理解すべきである。
【００１３】
[018]  本願では様々な種類の情報を記載するために「第１の」、「第２の」、「第３の」等の用語を使用する場合があるが、それらの種類の情報はそれらの用語に限定されるべきではないことを理解すべきである。これらの用語は同じ種類の情報を互いに区別するために使用するに過ぎない。例えば本願の範囲から逸脱することなしに、第１の情報を第２の情報と呼ぶこともでき、同様に第２の情報を第１の情報と呼ぶこともできる。文脈にもよるが、本明細書で使用する「if」という語は「when．．．」、「as．．．」、又は「決定に応答して（in response to the determination）」として説明することができる。
【００１４】
[019]  次に、本開示の実施形態と合致する例示的なシステム構造を示す図１を参照する。図１に示すように、システムアーキテクチャ１００は、ユーザ端末装置１０１及び１０２、ネットワーク１０３、並びにサーバクラスタ１０４を含むことができ、サーバクラスタ１０４は少なくとも１つの分配サーバ１０５並びに複数のバックエンドサーバ１０６、１０７、１０８、及び１０９を含み得る。
【００１５】
[020]  ネットワーク１０３は、クラスタサーバ１０４とユーザ端末装置１０１及び１０２との間の通信リンク媒体を提供するように構成される。ネットワーク１０３は様々な接続の種類、例えば有線通信リンク、無線通信リンク、光ファイバケーブル等を含み得る。
【００１６】
[021]  ユーザ端末装置１０１及び１０２は、要求又は情報を送受信するためにネットワーク１０３を介してサーバクラスタ１０４と対話する（interact）ように構成され得る。ユーザ端末装置１０１及び１０２は、これだけに限定されないがスマートフォン、タブレットコンピュータ、ポータブルラップトップコンピュータ、デスクトップコンピュータ、スマートウォッチ等であり得る電子装置である。サーバクラスタ１０４は様々なサービスを提供するサーバクラスタとすることができ、利用者のサービス要求に応答してサービスを提供する。分配サーバ１０５は、ユーザ端末装置１０１又は１０２からアクセス要求を受信するとき、所定の選択戦略を使用することによってバックエンドサーバ１０６、１０７、１０８、及び１０９から標的バックエンドサーバを選択し、その標的バックエンドサーバを制御してユーザ端末装置１０１又は１０２との通信を対話のために確立するように構成することができる。
【００１７】
[022]  図１の中のユーザ端末装置の数、ネットワークの数、分配サーバの数、及びバックエンドサーバの数は例示に過ぎないことを理解すべきである。実装形態の要件に応じて、任意の数のユーザ端末装置、任意の数のネットワーク、任意の数の分配サーバ、及び任意の数のバックエンドサーバがあり得る。
【００１８】
[023]  図１に示すシステムアーキテクチャに基づき、一部の実施形態ではユーザ端末装置１０１又は１０２が情報等を送受信するためにネットワーク１０３を介してサーバクラスタ１０４と対話することができる。例えばユーザ端末装置１０１又は１０２はネットワーク１０３を介してサーバクラスタ１０４にアクセス要求を送信することができ、クラスタサーバ１０４内の分配サーバ１０５がアクセス要求を受信する。そのアクセス要求に応答して、分配サーバ１０５が所定の選択戦略を使用することによってバックエンドサーバ１０６、１０７、１０８、及び１０９から標的バックエンドサーバを選択し、次いで標的バックエンドサーバのアドレスを標的アドレスとして取得し、その標的アドレスに従ってアクセス要求を標的バックエンドサーバに転送する。標的バックエンドサーバは分配サーバ１０５に応答情報を送信し、分配サーバ１０５はネットワーク１０３を介してその応答情報をユーザ端末装置１０１又は１０２に送信し、それによりユーザ端末装置１０１又は１０２とサーバクラスタ１０４との間の対話を実現する。
【００１９】
[024]  次に、本開示の実施形態と合致する例示的なサーバ負荷平衡方法の流れ図である図２を参照する。この実施形態は分配サーバ（例えば図１の分配サーバ１０５）に適用することができ、この方法は以下のステップを含む。
【００２０】
[025]  ステップ２０１で、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類する。
【００２１】
[026]  概して、リンクの品質は通信リンクの品質を反映し得る。リンクの品質は通信速度、実現可能レート（例えば１−パケットロス率＝実現可能レート）、ジッタ及び他の問題に関係する。リンクの品質は、通信速度や実現可能レート等に関係するパラメータを使用することによって表し測定することができる。バックエンドサーバは、サーバクラスタ内のバックエンドサーバのリンクの品質に従って任意の複数のサーバ群へと分類することができる。本願は分類によって得られるサーバ群の数を限定しないことを理解すべきである。サーバクラスタ内で、エンドユーザにサービスデータを提供し、サービス機能を請け負うサーバをバックエンドサーバと呼ぶ。バックエンドサーバはユーザ端末と通信し対話することができる。
【００２２】
[027]  一部の実施形態では、予め設定された期間内のサーバクラスタのリンク品質パラメータを基準パラメータとして取得することができる。予め設定された期間内のサーバクラスタ内の各バックエンドサーバのリンク品質パラメータはそれぞれ取得することができる。基準パラメータ以上のリンク品質パラメータを有するバックエンドサーバを第１の優先順位のグループへと分類し、基準パラメータ未満のリンク品質パラメータを有するバックエンドサーバを第２の優先順位のグループへと分類する。基準パラメータ未満のリンク品質パラメータを有するバックエンドサーバを複数のグループに分類しても良いことが理解されよう。例えば基準パラメータ未満のリンク品質パラメータを有するバックエンドサーバは、リンク品質パラメータの値に従って第２の優先順位のグループ及び第３の優先順位のグループへと更に分類することができる。基準パラメータ未満のリンク品質パラメータを有するバックエンドサーバは、本願で限定しない任意の妥当なやり方で複数のグループに分類することができる。リンク品質パラメータはリンクの品質を表すことができる任意のパラメータ、例えばデータ伝送速度、実現可能レート、リンクジッタ等に関係するパラメータとすることができ、また、それらのパラメータに対して加重処理を実行することによって得られる、上記のリンクの品質を包括的に反映するパラメータとすることもできる。リンク品質パラメータは本願で限定しない別のパラメータでも良いことを理解すべきである。
【００２３】
[028]  例えば、データ伝送速度をリンク品質パラメータとして使用することができる。予め設定された期間内にサーバクラスタによって伝送された総データ容量を、予め設定された期間の時間で割ることにより、予め設定された期間内のサーバクラスタのリンク品質パラメータを得ることができ、そのリンク品質パラメータを基準パラメータとして使用することができる。クラスタサーバ内のバックエンドサーバごとに、予め設定された期間内にバックエンドサーバによって伝送されたデータ容量を、予め設定された期間の時間で割ることにより、予め設定された期間内のバックエンドサーバのリンク品質パラメータを得ることができる。基準パラメータ以上のデータ伝送速度を有するバックエンドサーバを第１の優先順位のグループへと分類し、残りのバックエンドサーバを別の１つ又は複数の優先順位のグループへと分類する。従って、基準パラメータ以上のデータ伝送速度を有するバックエンドサーバのリンクの品質が、別の１つ又は複数のバックエンドサーバ群のリンクの品質を上回ることがわかる。
【００２４】
[029]  別の例では、リンク品質パラメータとして実現可能レートを使用することができる。予め設定された期間内のサーバクラスタのリンク品質パラメータは、予め設定された期間内のサーバクラスタの総実現可能レートとすることができ、そのリンク品質パラメータを基準パラメータとして使用することができる。クラスタサーバ内のバックエンドサーバごとに、予め設定された期間内のバックエンドサーバのリンク品質パラメータは、予め設定された期間内のバックエンドサーバの実現可能レートとすることができる。基準パラメータ以上の実現可能レートを有するバックエンドサーバを第１の優先順位のグループへと分類し、残りのバックエンドサーバを別の１つ又は複数の優先順位のグループへと分類する。従って、基準パラメータ以上の実現可能レートを有するバックエンドサーバのリンクの品質が、別の１つ又は複数のバックエンドサーバ群のリンクの品質を上回ることがわかる。
【００２５】
[030]  一部の実施形態では、予め設定された期間内のサーバクラスタ内の各バックエンドサーバのリンク品質パラメータを個々に取得することができる。所定の閾値以上のリンク品質パラメータを有するバックエンドサーバを第１の優先順位のグループへと分類し、所定の閾値未満のリンク品質パラメータを有するバックエンドサーバを別の１つ又は複数の優先順位のグループへと分類する。所定の閾値は予め記憶されているデータから取得される、既定値である事前設定パラメータであり得る。本願は所定の閾値の具体的な値を限定しない。
【００２６】
[031]  一部の実施形態では、予め設定された期間（period）が、予め設定された時限（time period）である。例えば分配サーバは、（予め設定された周期を有する）予め設定された期間の間隔でバックエンドサーバをグループ化することができる。予め設定された期間は１周期又はＮ周期とすることができる（Ｎは自然数であり、Ｎ＞１が成立する）。別の例では、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類するステップが、サーバクラスタ内のバックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリング（roll polling）によって確立するステップを更に含むことができる。この場合、予め設定された期間はロールポーリングの期間である。とりわけバックエンドサーバがグループ化される前、ユーザ端末（第２の端末）からのアクセス要求を受信するとき、アクセス要求を送信する複数の第２の端末に対する各バックエンドサーバとの間の通信をロールポーリングによって確立することができる。一回のロールポーリングの後、ロールポーリングの期間が予め設定された期間であり、ロールポーリングの期間内のサーバクラスタのリンク品質パラメータ及びバックエンドサーバのリンク品質パラメータを取得することができ、それらのパラメータに基づいてバックエンドサーバをグループ化する。
【００２７】
[032]  ステップ２０２で、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定する。
【００２８】
[033]  一部の実施形態では、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定することができ、サーバ群の優先順位の降順はサーバ群のリンクの品質の降順と一致する。つまりサーバ群のリンクの品質が高ければ高いほど、サーバ群の優先順位も高くなる。例えば、サーバ群Ａ内のバックエンドサーバのデータ伝送速度は全てα以上であり、サーバ群Ｂ内のバックエンドサーバのデータ伝送速度は全てα未満である。従って、サーバ群Ａのリンクの品質はサーバ群Ｂのリンクの品質よりも高いものであり得る。この場合、サーバ群Ａの優先順位はサーバ群Ｂの優先順位よりも高い。
【００２９】
[034]  ステップ２０３で、第１の端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択する。
【００３０】
[035]  ステップ２０４で、標的サーバ群から標的バックエンドサーバを選択する。
【００３１】
[036]  一部の実施形態では、第１の端末によって送信されるアクセス要求を受信するとき、複数のサーバ群の中の１つ又は複数の代替的なサーバ群から優先順位が最も高いサーバ群を標的サーバ群として選択することができる。代替的なサーバ群は、使用可能な状態にあるバックエンドサーバを含むサーバ群である。次いで、所定のアルゴリズムを使用することにより、使用可能な状態にあるバックエンドサーバを標的バックエンドサーバとして標的サーバ群から選択する。例えばサーバ群Ａの優先順位はサーバ群Ｂの優先順位よりも高い。第１の端末によって送信されるアクセス要求を受信するとき、標的バックエンドサーバを選択するためにサーバ群Ａを最初に試す。グループＡ内の全てのサーバが使用可能な状態にない場合、優先順位が１レベル低いサーバ群Ｂから標的バックエンドサーバを選択する。
【００３２】
[037]  一部の実施形態では、所定のアルゴリズムが加重ラウンドロビンスケジューリングアルゴリズムを含み得る。所定のアルゴリズムは他の任意の妥当なアルゴリズムを含む場合もあり、本願は所定のアルゴリズムの具体的な種類を限定しないことが理解されよう。
【００３３】
[038]  ステップ２０５で、標的バックエンドサーバと第１の端末との間の通信を確立する。
【００３４】
[039]  一部の実施形態では、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類する。サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定する。ユーザ端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択する。ユーザ端末との通信を確立するために標的サーバ群から標的バックエンドサーバを選択する。従って、ユーザ端末との通信を確立する標的バックエンドサーバを選択するとき、バックエンドサーバのリンクの品質の問題が更に考慮される。ユーザ端末との通信を確立する標的バックエンドサーバが、より優れているリンクの品質でバックエンドサーバから選択される。このことは標的バックエンドサーバのリンクの品質が相対的に劣っていることによって引き起こされる相対的に長い通信応答時間の問題を防ぎ、通信応答時間を短縮し、ユーザ端末とサーバクラスタとの間の通信の効率及び品質を改善する。
【００３５】
[040]  次に、本開示の実施形態と合致するサーバの負荷を平衡するための例示的方法を示す流れ図である図３を参照する。予め設定された周期に従ってグループ化するプロセスについて説明する。この実施形態は分配サーバに適用することができる。この例示的方法は以下のステップを含む。
【００３６】
[041]  ステップ３０１で、予め設定された周期に従ってタイマを開始する。
【００３７】
[042]  概して、サーバのリンクの品質は変わり得る。従って、サーバのリンクの品質によるグループ化は、ある期間の間隔において調節することができる。一部の実施形態では、計時のためにタイマを使用することができ、タイマの周期が終わるとタイマはトリガ信号を送信してバックエンドサーバをもう一度グループ化するように分配サーバをトリガすることができる。
【００３８】
[043]  予め設定された周期は任意の妥当な周期とすることができ、本願は予め設定された周期の具体的な値を限定しない。
【００３９】
[044]  ステップ３０２で、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類する。
【００４０】
[045]  ステップ３０３で、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定する。
【００４１】
[046]  ステップ３０４で、第１の端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択する。
【００４２】
[047]  ステップ３０５で、標的サーバ群から標的バックエンドサーバを選択する。
【００４３】
[048]  ステップ３０６で、標的バックエンドサーバと第１の端末との間の通信を確立する。
【００４４】
[049]  ステップ３０７で、タイマの周期が終わったかどうかを判定する。タイマの周期が終わっている場合、この方法をステップ３０２から再び実行する。一部の実施形態では、タイマの周期がまだ終わっていない場合、この方法をステップ３０４から続行する。
【００４５】
[050]  上記の実施形態を使用することにより、予め設定された周期に従ってタイマが開始される。サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類する。サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定する。ユーザ端末によって送信されるアクセス要求を受信するとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択する。ユーザ端末との通信を確立するために標的サーバ群から標的バックエンドサーバを選択する。タイマの周期が終わると、バックエンドサーバを複数のサーバ群へと分類するステップを再び実行する。従って、ユーザ端末との通信を確立する標的バックエンドサーバを選択するとき、バックエンドサーバのリンクの品質の問題が考慮される。更に、サーバのリンクの品質が変わり得る問題も考慮される。サーバのリンクの品質に従い、ある期間の間隔でグループ化を再び実行し、その結果、標的バックエンドサーバのリンクの品質が相対的に劣っていることによって引き起こされる相対的に長い通信応答時間の問題を更に防ぎ、通信応答時間を短縮し、ユーザ端末とサーバクラスタとの間の通信の効率及び品質を改善する。
【００４６】
[051]  本発明の実施形態による方法の操作を添付図面内で特定の順序で記載したが、かかる記載はそれらの操作をその特定の順序に従って実行しなければならないことを要求し若しくは含意せず、又は図示の全ての操作を実行するだけで期待される結果を実現できることに留意すべきである。逆に、流れ図の中に示すステップの実行順序は変えることができる。加えて又は或いは、一部のステップを省くことができ、複数のステップを実行用の１つのステップへと組み合わせることができ、及び／又は１つのステップを実行用の複数のステップへと分割することができる。
【００４７】
[052]  応用のシナリオは、ユーザ端末ＡがサーバクラスタＢと対話するとき、サーバクラスタＢ内の分配サーバＣによってユーザ端末ＡとバックエンドサーバＤとの間の接続を確立するプロセスであり得る。
【００４８】
[053]  とりわけ第一にサーバクラスタＢ内の分配サーバＣが予め設定された周期に従ってタイマを開始し、サーバクラスタＢ内の各バックエンドサーバと、アクセス要求を送信する複数のユーザ端末との間の通信がロールポーリングによってまず別々に確立される。一回のロールポーリングの後、ロールポーリングの期間内のサーバクラスタＣのリンク品質パラメータｍ及び各バックエンドサーバのリンク品質パラメータ（リンク品質パラメータが高ければ高いほどリンクの品質も高くなる）を取得することができる。リンク品質パラメータがリンク品質パラメータｍ以上であるバックエンドサーバをグループＡに分類することができ、リンク品質パラメータがリンク品質パラメータｍ未満だがリンク品質パラメータｎを上回る（リンク品質パラメータｍはリンク品質パラメータｎを上回る）バックエンドサーバをグループＢに分類し、リンク品質パラメータがリンク品質パラメータｎ未満のバックエンドサーバをグループＣ’に分類する。降順の優先順位は：グループＡ、グループＢ、及びグループＣ’と設定される。
【００４９】
[054]  次に、ユーザ端末ＡがサーバクラスタＢ内の分配サーバＣにアクセス要求を送信するとき、グループＡ内のバックエンドサーバが全て目下使用できない状態にある一方、グループＢ及びグループＣ’はどちらも使用可能な状態にあるバックエンドサーバを含み得る。その場合、グループＢ及びグループＣ’から優先順位が最も高いグループＢを標的サーバ群として選択することができる。所定のアルゴリズムを使用することにより、使用可能な状態にある１つのバックエンドサーバＤをグループＢから選択する。分配サーバＣはバックエンドサーバＤとユーザ端末Ａとの間の通信を確立し、それによりバックエンドサーバＤとユーザ端末Ａとの間の対話を実装することができる。
【００５０】
[055]  タイマが開始しタイマの周期が終わると、サーバクラスタＢ内の各バックエンドサーバと、アクセス要求を送信する複数のユーザ端末との間の通信をロールポーリングによって確立するステップ、及びサーバクラスタＢ内のバックエンドサーバをグループ化するステップを再び実行する。
【００５１】
[056]  従って上記の解決策を使用することにより、ユーザ端末からのアクセス要求に応答して、ユーザ端末のためにバックエンドサーバが選択されるとき、サーバクラスタ内の各バックエンドサーバのリンクの品質が参照される。従って、ユーザ端末と通信し対話するためにリンクの品質が相対的に優れているバックエンドサーバを可能な限り選択することができる。このことは標的バックエンドサーバのリンクの品質が相対的に劣っていることによって引き起こされる相対的に長い通信応答時間の問題を防ぎ、通信応答時間を短縮し、ユーザ端末とサーバクラスタとの間の通信の効率及び品質を改善することができる。
【００５２】
[057]  次に、本開示の実施形態と合致する例示的なサーバ負荷平衡機器を示す図である図４を参照する。本願によるサーバ負荷平衡方法の実施形態に対応し、本願はサーバ負荷平衡機器及びサーバ装置の実施形態を更に提供する。
【００５３】
[058]  本願によるサーバ負荷平衡機器の実施形態はサーバ装置に適用することができる。サーバ負荷平衡機器４０１は、他のコンポーネント（例えば集積回路の一部）と共に使用するように設計されるパッケージ化された機能ハードウェアユニット、及び／又は関連する機能のうちの特定の機能を実行する（コンピュータ可読媒体、例えば不揮発性記憶媒体上に記憶される）プログラムの一部であり得る１つ又は複数のモジュール／ユニット（及び対応する任意のサブモジュール／サブユニット）を使用して実装することができる。１つ又は複数のモジュールは入口点及び出口点を有することができ、例えばJava（登録商標）、Lua、C、C++等のプログラミング言語で書くことができる。ソフトウェアモジュールは、コンパイルし、実行可能プログラム内にリンクし、ダイナミックリンクライブラリ内にインストールし、又は例えばBASIC、Perl、Python等のインタプリタ型プログラミング言語で書くことができる。ソフトウェアモジュールは他のモジュールから又はそれ自体から呼出可能であり得ること、及び／又は検出されるイベント若しくは割込みに応答して起動され得ることが理解されよう。計算装置上で実行されるように構成されるソフトウェアモジュールは、コンパクトディスク、デジタルビデオディスク、ＲＡＭ、ＲＯＭ、フラッシュドライブ、他の任意の非一時的媒体等の非一時的コンピュータ可読媒体上に、又はデジタルダウンロードとして提供され得る（更に実行前にインストール、復元、又は復号を必要とする圧縮形式又はインストール可能形式で最初は記憶され得る）。かかるソフトウェアコードは、サーバ負荷平衡機器４０１によって実行するために実行中の計算装置のメモリ装置上に部分的に又は完全に記憶することができる。ＥＰＲＯＭ等、ソフトウェア命令はファームウェア内に埋め込むことができる。ハードウェアモジュールは、ゲートやフリップフロップ等の接続された論理ユニットで構成できること、及び／又はプログラム可能なゲートアレイやプロセッサ等のプログラム可能ユニットで構成できることが更に理解されよう。
【００５４】
[059]  ハードウェアレベルの観点から、図４に示すようにサーバ負荷平衡機器４０１は装置４００内に位置し、装置４００はプロセッサ４０２、メモリ４０３、ネットワークインタフェース４０４、不揮発性記憶媒体４０５、及び内部バス４０６を含み、プロセッサ４０２、メモリ４０３、ネットワークインタフェース４０４、及び不揮発性記憶媒体４０５は内部バス４０６を介して互いに通信することができる。図４に示すプロセッサ４０２、メモリ４０３、ネットワークインタフェース４０４、不揮発性記憶媒体４０５、及び内部バス４０６に加えて、装置４００は装置の実際の機能による図４には個々に不図示の他のハードウェアを更に含み得る。
【００５５】
[060]  次に、本開示の実施形態と合致する例示的なサーバ負荷平衡機器を示すブロック図である図５を参照する。この機器は、グループ化ユニット５０１、設定ユニット５０２、第１の選択ユニット５０３、第２の選択ユニット５０４、及び確立ユニット５０５を含む。グループ化ユニット５０１は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類するように構成される。設定ユニット５０２は、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定するように構成される。第１の選択ユニット５０３は、第１の端末によって送信されるアクセス要求が受信されるとき、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択するように構成される。第２の選択ユニット５０４は、標的サーバ群から標的バックエンドサーバを選択するように構成される。確立ユニット５０５は、標的バックエンドサーバと第１の端末との間の通信を確立するように構成される。一部の実施形態では、サーバ群の優先順位の降順がサーバ群のリンクの品質の降順と一致する。
【００５６】
[061]  一部の実施形態では、この機器が、予め設定された周期に従ってタイマを開始するように構成される（図５に不図示の）計時ユニットと、タイマの周期が終わる瞬間に到達したかどうかを判定するように構成される判断ユニットとを更に含み得る。タイマの周期が終わる瞬間に到達した場合、バックエンドサーバを複数のサーバ群へと分類するステップを再び実行する。
【００５７】
[062]  一部の実施形態では、グループ化ユニット５０１が、第１の取得サブユニット、第２の取得サブユニット、及び第１のグループ化サブユニット（図５には不図示）を含む。第１の取得サブユニットは基準パラメータを取得するように構成される。第２の取得サブユニットは、予め設定された期間内のサーバクラスタ内の各バックエンドサーバのリンク品質パラメータを取得するように構成される。第１のグループ化サブユニットは、基準パラメータ以上のリンク品質パラメータを有するバックエンドサーバを１つのグループへと分類し、基準パラメータ未満のリンク品質パラメータを有するバックエンドサーバを１つ又は複数のグループへと分類するように構成される。
【００５８】
[063]  一部の実施形態では、第１の取得サブユニットが、予め設定された期間内のサーバクラスタのリンク品質パラメータを基準パラメータとして取得するように構成される。一部の実施形態では、第１の取得サブユニットが、予め記憶されているデータから事前設定パラメータを基準パラメータとして取得するように構成される。
【００５９】
[064]  一部の実施形態では、グループ化ユニット５０１が、サーバクラスタ内のバックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリングによって確立するように構成されるロールポーリングサブユニット（図５には不図示）を更に含み、予め設定された期間としてロールポーリングの期間を使用し得る。
【００６０】
[065]  一部の実施形態では、第１の選択ユニット５０３が、複数のサーバ群の中の１つ又は複数の代替的なサーバ群から優先順位が最も高いサーバ群を標的サーバ群として選択するように構成される。代替的なサーバ群は、使用可能な状態にあるバックエンドサーバを含む。
【００６１】
[066]  一部の実施形態では、第２の選択ユニット５０４が、所定のアルゴリズムを使用することにより、使用可能な状態にあるバックエンドサーバを標的バックエンドサーバとして標的サーバ群から選択するように構成される。一例として、所定のアルゴリズムは加重ラウンドロビンスケジューリングアルゴリズムを含む。
【００６２】
[067]  上記の機器内のユニットの機能及び効果の実装プロセスについて、上記の方法内の対応するステップの実装プロセスをとりわけ参照することができるが、本明細書ではそれを繰り返し記載しない。
【００６３】
[068]  上記の機器はサーバ内で予め設定されても良く、又はダウンロード若しくは他のやり方によってサーバ内にロードされても良いことを理解すべきである。上記の機器内の対応するモジュールユニットはサーバ内のモジュールユニットと共同してサーバの負荷を平衡する解決策を実装することができる。
【００６４】
[069]  次に、本開示の実施形態と合致する例示的なサーバ装置を示すブロック図である図６を参照する。このサーバ装置は、サーバクラスタ内の分配サーバに適用される。このサーバ装置は、中央処理装置６０１、戦略選択ユニット６０２、受信機６０３、及び通信ユニット６０４を含む。受信機６０３は第１の端末によって送信されるアクセス要求を受信する。受信機６０３が第１の端末によって送信されるアクセス要求を受信するとき、戦略選択ユニット６０２が優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択し、標的サーバ群から標的バックエンドサーバを選択する。通信ユニット６０４が標的バックエンドサーバと第１の端末との間の通信を確立する。一部の実施形態では、サーバ群の優先順位の降順がサーバ群のリンクの品質の降順と一致する。
【００６５】
[070]  他の一部の実施形態では、サーバ装置がタイマ及びコントローラ（図６には不図示）を更に含む。タイマは予め設定された周期に従って計時を開始するように構成される。コントローラは、タイマの周期が終わる瞬間に到達したとき、中央処理装置６０１を制御してバックエンドサーバを複数のサーバ群に分類するステップを再び実行するように構成される。
【００６６】
[071]  中央処理装置６０１は、サーバクラスタ内のバックエンドサーバのリンクの品質に従ってバックエンドサーバを複数のサーバ群へと分類し、サーバ群のリンクの品質に従って複数のサーバ群の優先順位を設定する。
【００６７】
[072]  一部の実施形態では、中央処理装置６０１が、予め設定された期間内のサーバクラスタ内の各バックエンドサーバのリンク品質パラメータを別々に取得し、かつ基準パラメータを取得するように構成される。中央処理装置６０１は、基準パラメータ以上のリンク品質パラメータを有するバックエンドサーバを１つのグループへと分類し、基準パラメータ未満のリンク品質パラメータを有するバックエンドサーバを１つ又は複数のグループへと分類するようにも構成される。
【００６８】
[073]  一部の実施形態では、中央処理装置６０１が、予め設定された期間内のサーバクラスタのリンク品質パラメータを基準パラメータとして取得することによって、基準パラメータを取得する。一部の実施形態では、中央処理装置６０１が、予め記憶されているデータから事前設定パラメータを基準パラメータとして取得することによって、基準パラメータを取得する。
【００６９】
[074]  一部の実施形態では、中央処理装置６０１が、サーバクラスタ内のバックエンドサーバと、アクセス要求を送信する第２の端末との間の通信をロールポーリングによって確立するように更に構成される。予め設定された期間としてロールポーリングの期間を使用する。
【００７０】
[075]  一部の実施形態では、戦略選択ユニット６０２が、複数のサーバ群の中の１つ又は複数の代替的なサーバ群から優先順位が最も高いサーバ群を標的サーバ群として選択することにより、優先順位に基づいて複数のサーバ群から標的サーバ群として１つのサーバ群を選択する。代替的なサーバ群は、使用可能な状態にあるバックエンドサーバを含む。
【００７１】
[076]  一部の実施形態では、戦略選択ユニット６０２が、所定のアルゴリズムを使用し、使用可能な状態にあるバックエンドサーバを標的バックエンドサーバとして標的サーバ群から選択することにより、標的サーバ群から標的バックエンドサーバを選択する。一例として、所定のアルゴリズムは加重ラウンドロビンスケジューリングアルゴリズムを含む。
【００７２】
[077]  機器の実施形態は方法の実施形態に対応し、上記の方法を実行する。上記の機器の実施形態は概略に過ぎず、別々の部分として記載したユニットは物理的に分かれていても分かれていなくても良く、ユニットとして表示した部分は物理ユニットでもそうでなくても良く、つまりそれらは１つの位置にあっても複数のネットワークユニット上に分散されても良い。本願の解決策の目的を実現するための実際のニーズに従って機器内のモジュールの一部又は全てを選択することができる。
【００７３】
[078]  本明細書を検討し、本明細書で開示した発明を実践した後、当業者なら本願の他の実装形態の解決策を容易に思い付くことができる。本願は本願の如何なる変形、使用法、又は適応的な変更も対象として含むことを意図する。それらの変形、使用法、又は適応的な変更は本願の全般的な原理に準拠し、本願では開示しなかった技術分野における常識又は従来の技術手段を含む。本明細書及び実施形態は例と見なすに過ぎず、本願の現実の範囲及び趣旨は添付の特許請求の範囲によって示す。
【００７４】
[079]  本願は上記で説明し添付図面に示した厳密な構造に限定されず、本願の範囲から逸脱することなしに様々な修正及び変更を加えることができることを理解すべきである。本願の範囲は添付の特許請求の範囲によってのみ限定される。
【図１】
2020501237.tif 000003
【図２】
2020501237.tif 000004
【図３】
2020501237.tif 000005
【図４】
2020501237.tif 000006
【図５】
2020501237.tif 000007
【図６】
2020501237.tif 000008
【国際調査報告】
2020501237.tif 000009
2020501237.tif 000010