JP2000504863A

JP2000504863A - ロードレベルに基づいてクライアントノードをサーバーノードに接続する方法および装置

Info

Publication number: JP2000504863A
Application number: JP9528563A
Authority: JP
Inventors: ジェイ．ペダーセン，ブラッドレイ
Original assignee: サイトリックスシステムズ，インコーポレイテッド
Priority date: 1996-02-09
Filing date: 1997-02-05
Publication date: 2000-04-18
Also published as: EP0880741A1; EP0880741B1; ES2160325T3; DE69706649D1; US5862348A; WO1997029424A1; AU2114097A; AU722469B2; DE69706649T2

Abstract

(57)【要約】互いに通信状態にある少なくとも２つのサーバーノード、マスターネットワーク情報サーバーノード、およびクライアントノードを含むネットワーク。マスターネットワーク情報サーバーノードは、サーバーノードのそれぞれに対応するネットワークアドレスおよび各ロード情報のリストを含む。１つの実施形態では、クライアントノードは、マスターネットワーク情報サーバーノードに格納されているロード情報に基づいて、アプリケーションを実行させるサーバーノードに向けられる。マスターネットワーク情報サーバーノードから利用可能なサーバーを要求するステップと、ロードレベルに基づいてクライアントノードを利用可能なサーバーノードに接続するステップとを包含する方法が記載される。

Description

【発明の詳細な説明】ロードレベルに基づいてクライアントノードをサーバーノードに接続する方法および装置発明の分野本発明は、一般に、コンピューターコンピュータ通信のための方法および装置に関する。詳しくは、通信ネットワークを通してのクライアントノードとサーバーノードとの間の通信に関する。発明の背景コンピュータ通信ネットワークは、典型的には、サーバーと呼ばれる１つ以上のコンピュータノードとクライアントと呼ばれる１つ以上のコンピュータノードとを含む。サーバーは、クライアントからの要求を受け取るとクライアントにサービスを提供する。サーバーによって提供される典型的なサービスの１つの例は、ファイルサーバーによって提供されるサービスである。ファイルサーバーとは、データ格納能力を有するコンピュータノードである。様々なクライアントノードのユーザによってアクセスされるデータファイルはファイルサーバーに格納されている。クライアントノードがファイルを必要とするときは、ファイルサーバーノードに要求が送信され、ファイルサーバーノードはそのローカル記憶装置からファイルを得て、そのファイルを要求したクライアントノードに送信する。クライアントノードはファイルの使用を完了すると、その更新されたファイルをファイルサーバーに戻し、格納される。クライアントノード上のローカル記憶装置にファイルを保持するのではなく、ファイルサーバを使用することによって、ローカル記憶装置の数量が減り、ファイルを定期的にバックアップまたはコピーする能力が向上し、また多数のユーザによるファイルへのアクセスが向上する。多くの他のタイプのサーバーが知られている。例えば、プリントサーバーはクライアントノードのために文書の印刷を制御する。プリントサーバーを使用することによって、各コンピュータがプリンタを備える必要はなく、これによりネットワーク上のコンピュータ数をサポートするのに必要なプリンタの数が減る。アプリケーションサーバーはクライアントにアプリケーションプログラムを提供し、これにより各クライアントがアプリケーションを維持する必要がなくなる。アプリケーション実行サーバーは、クライアントノードにアプリケーションを提供するだけではなく、アプリケーションを実行しこれによりクライアントノードのための「コンピュータエンジン」として働く。１つの問題として、クライアントの要求をこれらの要求に答えることができる各サーバーノードに割り当てる問題がある。例えば、２つのアプリケーション実行サーバーノードが共に、クライアントノードのためにアプリケーションを実行することができるが、一方のアプリケーション実行サーバーノードは現在３つの他のクライアントのためのアプリケーションを実行中であり、他方のアプリケーションサーバーはクライアントのためのアプリケーションの実行を行っていない場合は、利用されていないサーバーにアプリケーションの実行のための新しい要求を送る手段が所望される。様々なネットワークサーバー間でのこのワークロードの均衡化は、ロード平準化と呼ばれる。ロード平準化の基本的な形態を実行し得る１つの従来のシステムとしては、Di gital Equipment Corporation(Maynard，Massachusetts)のVAXcluster^TMコンピュータシステムがある。VAXcluster^TMは、通信リンクによって互いに接続された VAX^TMコンピュータよりなるグループである。VAXcluster^TMに接続されたローカルエリアネットワーク上のユーザは、様々なノードのロードレベルに従ってVAXc luster^TMの様々な異なるコンピュータにアクセスし得る。しかし、このロード平準化の形態は、ユーザが現在のネットワーク内でサーバーノードを選択するのではなく、異なるクライアントノードを選択することにより近い。従って、クライアントノードが、ユーザの介入なしにロードの最も少ないサーバーノードを選択することを可能にする方法が所望される。本発明はこのような機能性を可能にする。発明の要旨本発明は、互いに通信状態にある少なくとも１つのサーバーノード、ネットワーク情報サーバーノード、およびクライアントノードを含むネットワークに関する。ネットワーク情報サーバーノードは、各サーバーノードに対応するネットワークアドレスおよびロード情報のリストを含む。１つの実施形態では、クライアントノードは、ネットワーク情報サーバーノードによって決定される利用可能なサーバーおよび対応するロードレベルのリストに基づいて、アプリケーションを実行するサーバーノードに振り向けられる。１つの実施形態では、ネットワーク情報サーバーノードは、他のサーバーノードとは分離したノードである。別の実施形態では、マスターネットワーク情報サーバーノードはまた、アプリケーション実行サーバーノードでもある。さらに別の実施形態では、ネットワークは少なくとも２つのネットワーク情報サーバーノードを含み、これらのネットワーク情報サーバーノードのうちの１つがマスターネットワーク情報サーバーノードとして選出される。別の実施形態では、アプリケーション実行サーバーノードはクラスターにグループ分けされる。本発明はまた、クライアントノードをサーバーノードに接続する方法に関する。１つの実施形態では、この方法は、利用可能なサービスを要求するステップと、ネットワーク情報サーバーノードによって決定されるロードレベルに基づいてサーバーに振り向けるステップとを包含する。図面の簡単な説明本発明は特に添付の請求の範囲において示されている。本発明の上述のおよび他の利点については、添付の図面に関連して記載される以下の記述を参照することによって、より良好に理解され得る。図面において、図１は、本発明が実行されるローカルネットワークの１つの実施形態を示す図である。図２は、本発明が実行されるローカルネットワークの１つの実施形態を示す図であって、アプリケーション実行サーバーがクラスターにグループ分けされている。図３は、本発明が実行される広域ネットワークの１つの実施形態を示す図である。図４は、マスターネットワーク情報サーバーノードを選出するプロセスの１つの実施形態を表すフローチャートである。図５は、サーバーがマスターネットワーク情報サーバーノードを更新するプロセスの１つの実施形態を表すフローチャートである。図６は、マスターネットワーク情報サーバーノードおよびサーバーノードを作成する１つの実施形態へのクライアントによる要求を表すフローチャートである。発明の詳細な説明簡単に概観を述べると、図１を参照して、典型的なネットワーク１０は、通信リンク４２によって互いに接続された、クライアントノード１８、２つのサーバーノード２６、２６’、およびマスターネットワーク情報サーバーノード３４を含む。図１に示す実施形態は、通信リンク４２をローカルエリアネットワークすなわちＬＡＮとして示しているが、いかなる通信トポロジーを使用してもよい。簡略化のために、２つのサーバーノード２６、２６’は共にクライアントノード１８からの要求に応えることができるものとする。また、簡略化のために、マスターネットワーク情報サーバーノード３４は個別のサーバーノードであると仮定するが、実際にはマスターネットワーク情報サーバーノード３４は、アプリケーション実行サーバーノード２６、２６’であり得る。所定のＬＡＮ上では、いくつかのノードがネットワーク情報サーバーノードとして働き得るが、これらのノードのうち１つだけがマスターネットワーク情報サーバーノードとして指定され、クライアントによるサーバー情報の要求が向けられるのはこのノードに対してである。マスターネットワーク情報サーバーノード３４は、アプリケーション実行サーバーノード２６、２６’のアドレステーブルを維持する。さらに、マスターネットワーク情報サーバーノード３４は、アプリケーション実行サーバーノード２６、２６’からそれぞれの活動レベルを示すメッセージを受け取る。アプリケーション実行サーバーノード２６、２６’の活動レベルは、アプリケーション実行サーバーノード２６、２６’のそれぞれのアドレスと共にテーブル内に維持される。クライアント１８がサーバーノード２６、２６’で実行されるアプリケーションを持つことを望むときは、クライアントノード１８はマスターネットワーク情報サーバーノード３４に要求を送る。マスターネットワーク情報サーバーノード３４はサーバーアドレステーブルにアクセスし、ロードが最も少ないアプリケーション実行サーバー２６、２６’のアドレスを含むメッセージを返す。クライアントノード１８は次に、このロードの最も少ないアプリケーション実行サーバーノード２６、２６’からのサービスを要求する。図２を参照して、アプリケーション実行サーバー２６、２６’、２６”およびマスターネットワーク情報サーバー３４、３４’はクラスター５０、５０’にグループ分けされ得る。クラスター５０、５０’は、類似の能力を有するアプリケーション実行サーバー２６、２６’、２６”のグループとして定義される。例えば、クラスター５０、５０’内の各アプリケーション実行サーバー２６、２６’ 、２６”は所定のアプリケーションを実行することができる。クラスター５０、５０’は、クラスター名を用いることによって、クライアント１８によって名前が付けられアクセスされる。クラスター名は、クラスター５０，５０’のメンバーすべてに共通のアプリケーション名であり得る。所定のアプリケーション実行サーバー２６、２６’、２６”は２つ以上のクラスター５０、５０’に属することができる。従って、アプリケーション実行サーバー２６がアプリケーションＡおよびＢを実行することができ、サーバー２６’がアプリケーションＢおよびＣを実行することができ、サーバー２６”がアプリケーションＡおよびＣを実行することができる場合は、クラスターＡはサーバー２６および２６”を含み、クラスターＢはサーバー２６および２６’を含み、クラスターＣはサーバー２６’および２６”を含む。通信を行うすべてのクライアントノード１８、アプリケーション実行サーバーノード２６、２６’、２６”、およびマスターネットワーク情報ノード３４、３４’は、同じネットワークトランスポート層通信プロトコルを用いて行う。従って、クライアントノード１８、アプリケーションサーバーノード２６、２６’、およびマスターネットワーク情報サーバーノード３４が互いに通信を行う場合は、クライアント１８、クラスター５０のサーバー２６、２６’、およびマスターネットワーク情報サーバー３４は同じプロトコル、例えばＴＣＰ−ＩＰを用いて通信を行う。同様に、クライアントノード１８’、クラスター５０’のサーバーノード２６”およびマスターネットワーク情報サーバーノード３４’が異なるプロトコル、例えばＩＰＸを用いて通信を行う場合は、ＩＰＸを用いるクライアントノードのみがサーバー２６”およびマスターネットワーク情報サーバーノード３４’と通信を行うことができる。従って、用いられる各ネットワークプロトコルに対して１つのマスターネットワーク情報サーバーノード３４が存在しなければならない。図３を参照して、本発明のシステムはまた、広域ネットワーク（ＷＡＮ）の環境下で使用され得る。図３に示すＷＡＮの実施形態では、２つのローカルエリアネットワーク１０’、１０”がＷＡＮ通信リンク５８によって接続される。各ＬＡＮ１０’、１０”はクライアントノード１８、１８'''および／または１つ以上のアプリケーション実行サーバーノード２６、２６’、２６”、２６'''を含み得る。さらに、各ＬＡＮは１つ以上のゲートウェイノード６４、６４’を含み得る。ゲートウェイノードとは、遠隔ＬＡＮ上の少なくとも１つのノードのアドレスを維持する１つのＬＡＮ上のノードである。ＬＡＮ１０、１０’上にゲートウェイノード６４、６４’が存在するときは、そのゲートウェイノード６４、６４’はまた、それぞれＬＡＮ１０”、１０’のためのマスターネットワーク情報サーバーノード３４である。マスターネットワーク情報サーバーノード６４は、遠隔ネットワーク１０’上に位置するアプリケーション実行サーバー２６'''についての情報は持たない。マスターネットワーク情報サーバーノード６４が有する情報のすべては、遠隔ネットワーク１０’上の対応するマスターネットワーク情報サーバーノード６４’についてのものであり、マスターネットワーク情報サーバーノード６４は遠隔ネットワーク１０’上の対応するサーバーノード６４’と通信を行なって、遠隔ネットワーク１０’上に位置するアプリケーション実行サーバー２６'''についての情報を得る。従って、ゲートウェイノードとして構成されたマスターネットワーク情報サーバーノード６４は、対応する遠隔マスターネットワーク情報サーバーノード６４’のアドレスを維持する。このように、遠隔ネットワーク１０’へのゲートウェイノードとして構成されたマスターネットワーク情報ノード６４は、遠隔マスターネットワーク情報サーバーノード６４’のアドレスを維持する。再び図１を参照して、マスターネットワーク情報サーバーノード３４は、ネットワーク上の利用可能なノードからダイナミックに選択されるのが望ましい。こうすると、マスターネットワーク情報サーバーノード３４が不能である場合、前のマスターネットワーク情報サーバーノード３４が不能であると検出されると直ちに、新しいマスターネットワーク情報サーバーノード３４が選択され得る。１つの実施形態では、マスターネットワーク情報サーバーノード３４は、サーバー２６間の選出スキームによって選択される。マスターネットワーク情報サーバーノード３４が選出により変更される場合、ゲートウェイノードは新しいマスターネットワーク情報サーバー３４に変更されることに留意されたい。１つの実施形態では、ノード（クライアント１８，サーバー２６，またはネットワーク情報サーバー２４）は、ＬＡＮ１０に選出要求データグラムを発信することによっていつでも選出を要求し得る。選出結果は、要求したノードによって送信された選出要求データグラム内で送信される選出基準セットを、各受信ノード上に維持される選出基準セットと比較することによって決定される。すなわち、要求したノードのデータグラムからの第１の選出基準が、受信ノードによって受信ノードの第１の基準と比較される。比較される２つの基準のうちでランクが高い方がこの比較の勝者であり、この基準を有するノードが選出の勝者である。２つの基準がタイの場合は、タイでなくなるまで次の基準が連続して比較される。選出要求データグラムを受信したサーバーノード２６が、選出要求データグラム内で受信された基準より高い選出基準を有する場合は、選出要求データグラムを受信したノードはそれ自体の選出要求データグラムを送る。受信ノードが選出要求データグラム内で受信された基準より低い選出基準を有する場合は、受信ノードは、自らはマスターネットワーク情報サーバーノードではないと判断し、ネットワーク上のどのノードがマスターネットワーク情報サーバーノードであるかを決めようと試みる。１つの実施形態では、選出の結果を決定する基準としては以下のものが含まれる。すなわち、そのノードがマスターネットワーク情報サーバーノードとしてスタティックに構成されているかどうか、そのノードがマスターネットワーク情報サーバーのソフトウェアのより高いバージョン番号を有するかどうか、そのノードがＮＴドメインコントローラであるかどうか（ドメインコントローラとは、ネットワークのためのマスターユーザデータベースを維持するサーバーである。このコントローラは利用可能性が高いため、ネットワーク情報サーバーとしては良好な選択である）、そのノードが最も長く作動しているノードであるかどうか、そしてそのノードが語彙的に最も低いネットワーク名を有するかどうかである。１つの実施形態では、選出要求のためのデータグラム構造は、サーバーバージョン番号のための無署名のショートワード、ビットが、ノードがスタティックにマスターネットワーク情報サーバーノードとして構成されているかどうか、またはＮＴドメインコントローラ上で実行しているかどうかを示すフラグである無署名のショートワード、およびサーバーが作動した時間量を含む無署名のロングワードを含む。マスターネットワーク情報サーバーノード３４は、定期的に、宣言メッセージをＬＡＮ上の他のノードに送信して、自らがマスターネットワーク情報サーバーノード３４であると宣言する。別のノードが、自らがクラスター５０のためのマスターネットワーク情報サーバーノード３４であると信じている場合は、このノードは選出を要求し得る。このようにして、同じプロトコルの間違ったマスターネットワーク情報サーバーノード３４が検出され取り除かれる。さらに、選出はまた、ノードがリブートするときそのノードによって、マスターネットワーク情報サーバーノードから更新メッセージの受け取り通知を受けなかったサーバーノードによって、またはマスターネットワーク情報サーバーノードから情報の要求に対する応答を受けなかったクライアントノードによって要求され得る。図４を参照してより詳しく述べると、いずれかのノードが選出を要求する選出要求データグラムを発信すると（ステップ２０）、選出要求データグラムを受信したノード（ステップ２４）は先ず、自らの選出基準を選出要求データグラム内の基準と比較して（ステップ３０）、受信ノードの方が高い基準を有するかどうかを判断する（ステップ３４）。データグラムを受信したノードの方が、選出要求データグラムに含まれる基準より低い選出基準を有する場合は（ステップ３８）、選出要求データグラムを受信したノードは選出スキームから離脱し、選出結果を待つ（ステップ３８）。選出要求データグラムを受信したノードが、選出要求データグラムに含まれる基準より高い選出基準を有する場合は、選出要求データグラムを受信したノードは、そのノード自体の選出基準を含むそれ自体の選出データグラムを発信する（ステップ４０）。第２のノードによる選出要求データグラムの送信に応答して、別のノードがもっと高い選出基準を有する選出要求データグラムを持って応じる場合は、第２のノードは選出から離脱し、より高い基準を持つノードはそれ自体の選出要求データグラムを発信する。他にもっと高い選出基準を持って応じるノードがない場合は、見かけ上はマスターネットワーク情報サーバーノードのための選出に勝利したノードはさらにｎ個の選出要求（１つの実施形態では３つの要求）を送り（ステップ５６）、依然としてより高い選出基準を持って応じるノードがない場合は、ｎ個の選出要求を送ったノードが新しいマスターネットワーク情報サーバーノードである。選出が行われ、新しいネットワーク情報サーバー３４が決定されると、サーバーノード２６、２６’、２６”のすべてが、それぞれの構成されたゲートウェイアドレスのすべてを新しいネットワーク情報サーバーノード３４に送る。このようにして、新しいネットワーク情報サーバーノード３４はゲートウェイノードとなる。再び図１を参照して、マスターネットワーク情報サーバーノード３４が選出されると、アプリケーション実行サーバーノード２６、２６’、２６”は更新データグラムをマスターネットワーク情報サーバーノード３４に送って、更新データグラムを送信するサーバーノード２６、２６’、２６”についての情報を提供する。１つの実施形態では、サーバーノード２６、２６’、２６”からマスターネットワーク情報サーバーノード３４に送られる更新データグラムは、サーバー名、ネットワークアドレス、クラスター名、ネットワークトランスポートプロトコル、このトランスポートにより構成されるノードの全数、このトランスポートプロトコルを用いるクライアントとの接続に利用し得るポート数、同時にアクティブとなり得るユーザの全数、利用可能なユーザスロット数、およびサーバーロードレベルを含む。更新データグラムを受け取ると、マスターネットワーク情報サーバーノード３４は、更新データグラムを送信したサーバーノード２６、２６’、２６”に更新データグラムを受信したことを示す受け取り通知を戻す。更新データグラムを送信したサーバーノード２６、２６’、２６”がマスターネットワーク情報サーバーノード３４から受け取り通知を受け取らない場合は、送信サーバーノード２６、２６’、２６”はマスターネットワーク情報サーバーノード３４は不能であるとみなして、選出要求を送信する。図５を参照してより詳しく述べれば、マスターネットワーク情報サーバーノード３４の選出後、サーバーノード２６、２６’、２６”は任意の期間だけ待ち、次にデータグラムを、その最新のロード情報と共に、マスターネットワーク情報サーバーノード３４に送る（ステップ１００）。１つの実施形態では、遅延は４〜６秒の間である。マスターネットワーク情報サーバーノード３４がサーバーノード２６、２６’、２６”からの更新データグラムを受け取ると（ステップ１０８）、マスターネットワーク情報サーバーノード３４は送信ノードに受け取り通知を戻し（ステップ１１０）、ゲートウェイノードとして構成されたノードにデータを渡す。マスターネットワーク情報サーバー３４がサーバー２６、２６’、２６”からのデータを受け取らない場合は（ステップ１０８）、マスターネットワーク情報サーバー３４は、所定時間経過後にサーバーノード２６、２６’、２６”からの古いデータを廃棄する（ステップ１２０）。サーバー２６、２６’２６”が更新データグラムを送った後、サーバー２６、２６’、２６”ノードがマスターネットワーク情報サーバーノード３４からの受け取り通知を受信しない場合は（ステップ１２８）、サーバー２６、２６’、２６”は更新データグラムを再送信する。サーバー２６、２６’、２６”はｎ回の再送信を試みた後（１つの実施形態では３回）、マスターネットワーク情報サーバー３４は不能であるとみなし、選出要求を送信する（ステップ１３０）。サーバーノードが受け取り通知を受け取る場合は、マスターネットワーク情報サーバーノードを定期的に、１つの実施形態では５〜６０分毎に更新する（ステップ１４０）。マスターネットワーク情報サーバーノード３４がサーバーノード２６、２６’ に関連する情報のデータベースを確立すると、クライアント１８は、サーバー２６、２６’についての情報を要求し得る。図６を参照して、クライアントノード１８は先ず、どのノードがマスターネットワーク情報サーバーノード３４であるかを決定する。これを行うためには、クライアントノード１８はデータグラムをすべてのサーバーノードに発信して、クライアント１８が用いるトランスポートプロトコルのためのマスターネットワーク情報サーバーノード３４はどのノードであるかを尋ねる（ステップ３００）。ネットワーク情報サーバーノード３４がこれを受け取ると（ステップ３０６）、ネットワーク情報サーバーノード３４は、マスターネットワーク情報サーバーノードであることの身元証明をデータグラムによってクライアントノード１８に送信する（ステップ３１０）。クライアントノード１８は、ネットワーク情報サーバーノード３４からの身元証明データグラムを受け取り（ステップ３１６）、提供されたアドレスを用いて、クライアント３４が所望するアプリケーションに関するネットワーク上のサーバーについての情報を要求する（ステップ３２０）。マスターネットワーク情報サーバーノード３４は要求を受け取り（ステップ３２６）、ロードが最も少ないサーバーノード２６、２６’のアドレスを要求しているクライアント１８に送信する（ステップ３３０）。クライアント１８はロードが最も少ないサーバーノード２６、２６ ’のアドレスを受け取り（ステップ３３６）、サーバーノード２６、２６’に要求を送信する（ステップ３３８）。サーバーノードはアプリケーションを開始して（ステップ３４０）、クライアント１８との接続を確立する（ステップ３５０）。本発明の好適な実施形態について述べたが、本発明の概念を包含する他の実施形態も用いられ得ることは当業者であれば明らかであり得る。従って、これらの実施形態は、開示された実施形態に制限されるものではなく、以下の請求の範囲の精神および範囲のみに制限されるべきであるものと思われる。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ

Claims

【特許請求の範囲】１．ネットワーク情報サーバーノードを含み、該ネットワーク情報サーバーノードのうちの１つがマスターネットワーク情報サーバーノードとしてダイナミックに選出され得る、ネットワーク化システムにおいて、該ネットワーク情報サーバーノードをマスターネットワーク情報サーバーノードとしてダイナミックに選出することを可能にする第１のプロセスであって、送信された選出基準を受信し、該受信した選出基準を格納された選出基準と比較する第１のプロセスと、該ネットワーク情報サーバーノードが該マスターネットワーク情報サーバーノードとして選出された後ロードテーブルを構築する第２のプロセスであって、該ロードテーブルは、複数のネットワークアドレスと該複数のネットワークアドレスのそれぞれに対応する複数のロード情報とをメモリ素子に格納することによって構築される、第２のプロセスと、クライアントの要求を受け取り、該構築されたロードテーブルに基づいて該クライアントの要求に応答する第３のプロセスと、を包含するネットワーク情報サーバーノード。２．ネットワーク情報サーバーノードを含み、該ネットワーク情報サーバーノードのうちの１つがマスターネットワーク情報サーバーノードとしてダイナミックに選出され得る、ネットワーク化システムにおいて、該ネットワーク情報サーバーノードをマスターネットワーク情報サーバーノードとしてダイナミックに選出するすることを可能にする第１のプロセスであって、送信された選出基準を受信し、該受信した選出基準を格納された選出基準と比較する第１のプロセスと、該ネットワーク情報サーバーノードが該マスターネットワーク情報サーバーノードとして選出された後ロードテーブルを構築する第２のプロセスであって、該ロードテーブルは、複数のネットワークアドレスと該複数のネットワークアドレスのそれぞれに関連するロード情報とをメモリ素子に格納することによって構築される、第２のプロセスと、クライアントの要求を受け取り、該構築されたロードテーブルに基づいて該クライアントの要求に応答する第３のプロセスと、を包含するネットワーク情報サーバーノード。３．ネットワーク情報サーバーノードを含み、該ネットワーク情報サーバーノードのうちの１つがマスターネットワーク情報サーバーノードとしてダイナミックに選出され得る、ネットワーク化システムにおいて、該ネットワーク情報サーバーノードをマスターネットワーク情報サーバーノードとしてダイナミックに選出することを可能にする第１のプロセスであって、送信された選出基準を受信し、該受信した選出基準を格納された選出基準と比較する第１のプロセスと、該ネットワーク情報サーバーノードが該マスターネットワーク情報サーバーノードとして選出された後ロードテーブルを構築する第２のプロセスであって、該ロードテーブルは、各ノードに対応するエントリをメモリ素子に格納することによって構築され、該各エントリは、該複数のネットワークノードのそれぞれのネットワークアドレスと、該複数のネットワークノードのそれぞれに関連するロード情報と、を含む、第２のプロセスと、クライアントの要求を受け取り、該クライアントの要求のそれぞれに、該クライアントの要求のそれぞれを満たすネットワークノードに対応する該ロードテーブルのエントリと共に応答する第３のプロセスと、を包含するネットワーク情報サーバーノード。４．少なくとも２つのサーバーノードと、該少なくとも２つのサーバーノードと通信状態にあるマスターネットワーク情報サーバーノードであって、データテーブルと該ネットワーク情報サーバーノードがダイナミックに選択されるのを可能にする少なくとも１つの選出基準とを含むメモリを備え、該データテーブルは該少なくとも２つのサーバーノードのそれぞれのためのエントリを有し、該エントリのそれぞれは、該少なくとも２つのサーバーノードのそれぞれに対応するアドレスと、該少なくとも２つのサーバーノードのそれぞれに対応するロード情報とを含む、マスターネットワーク情報サーバーノードと、該マスターネットワーク情報サーバーノードおよび該少なくとも２つのサーバーノードと通信状態にあるクライアントノードであって、該マスターネットワーク情報サーバーノードから得られる該ロード情報に応答して該少なくとも２つのサーバーノードのうちの１つでアプリケーションを実行する、クライアントノードと、を備えたネットワーク。５．前記マスターネットワーク情報サーバーノードと通信状態にある複数のクライアントノードをさらに備えている、請求項４に記載のネットワーク。６．少なくとも２つのネットワーク情報サーバーノードをさらに備え、該少なくとも２つのネットワーク情報サーバーノードのうちの１つはマスターネットワーク情報サーバーノードである、請求項４に記載のネットワーク。７．前記少なくとも２つのサーバーノードはクラスターにグループ分けされる、請求項４に記載のネットワーク。８．前記少なくとも２つの情報サーバーノードはゲートウェイノードである、請求項６に記載のネットワーク。９．前記ゲートウェイノードはマスターネットワーク情報サーバーノードである、請求項８に記載のネットワーク。１０．前記マスターネットワーク情報サーバーノードは、選出データグラムを前記少なくとも２つの情報サーバーノードに発信するステップであって、該選出データグラムは選出基準を含む、ステップと、該選出基準に応答してマスターネットワーク情報サーバーノードを選出するステップと、を包含する選出スキームによって選出される、請求項６に記載のネットワーク。１１．前記マスターネットワーク情報サーバーノードは宣言データグラムを発信して、同じトランスポートプロトコルを用いる多数のマスターネットワーク情報サーバーノードを検出する、請求項６に記載のネットワーク。１２．前記第１の情報サーバーノードとは異なるネットワークトランスポートプロトコルを有する第２の情報サーバーノードを備え、該情報サーバーノードのそれぞれがマスターネットワーク情報サーバーノードである、請求項４に記載のネットワーク。１３．前記選出スキームは、システムリブート、マスターネットワーク情報サーバーノードがサーバー更新データグラムが送られた後受け取り通知を返送しない場合、マスターネットワーク情報サーバーノードがクライアントの要求に応答しない場合、同じトランスポートで構成される少なくとも２つのマスターネットワーク情報サーバーノードが検出される場合、および新しいサーバーノードが前記ネットワーク上に現れる場合よりなるイベントの群から選択される１つのイベントの後行われる、請求項１０に記載の選出スキーム。１４．クライアントプロセスを、少なくとも２つの利用可能なサーバーのうちの１つのサーバープロセスに接続する方法であって、該少なくとも２つのサーバーノードのうちのいずれがマスターネットワーク情報ノードであるかを決定するステップと、該マスターネットワーク情報サーバーノードから利用可能なサーバーを要求するステップと、該マスターネットワーク情報サーバーノードに格納されているロードレベルに応じて該少なくとも２つの利用可能なサーバーのうちの１つの該サーバープロセスに接続するステップと、を包含する方法。１５．前記第１のプロセス、前記第２のプロセス、および前記第３のプロセスは単一のプロセスを含む、請求項１に記載のネットワーク情報サーバーノード。１６．前記第１のプロセス、前記第２のプロセス、および前記第３のプロセスは単一のプロセスを含む、請求項２に記載のネットワーク情報サーバーノード。１７．前記第１のプロセス、前記第２のプロセス、および前記第３のプロセスは単一のプロセスを含む、請求項３に記載のネットワーク情報サーバーノード。