JP2000311130A - 広域ネットワークの負荷バランス方法、負荷バランスシステム、負荷バランスサーバー及び負荷バランスサーバーセレクタ - Google Patents
広域ネットワークの負荷バランス方法、負荷バランスシステム、負荷バランスサーバー及び負荷バランスサーバーセレクタInfo
- Publication number
- JP2000311130A JP2000311130A JP2000092266A JP2000092266A JP2000311130A JP 2000311130 A JP2000311130 A JP 2000311130A JP 2000092266 A JP2000092266 A JP 2000092266A JP 2000092266 A JP2000092266 A JP 2000092266A JP 2000311130 A JP2000311130 A JP 2000311130A
- Authority
- JP
- Japan
- Prior art keywords
- server
- client
- network
- load balancing
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/101—Server selection for load balancing based on network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1017—Server selection for load balancing based on a round robin mechanism
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1038—Load balancing arrangements to avoid a single path through a load balancer
Abstract
(57)【要約】
【課題】 本発明は複数のクライアントシステム及びサ
ーバーを含むネットワークの負荷バランス方法及びシス
テムの提供を目的とする。 【解決手段】 クライアントシステムからの要求は、特
定のクライアント要求に対し最適なサーバーを選択する
ことにより広域網上の異なるサーバーに配分される。サ
ーバーに対するクライアントからの要求が受信され、負
荷バランスサーバーセレクタによって宛先ポイントが解
明される。クライアント要求は宛先ポイントに基づいて
負荷バランスサーバーに送信され、網トラヒック輻輳又
は負荷に応じて一つのサーバーが選択され、クライアン
トシステムへの経路及びクライアント要求送信用のサー
バーが得られる。
ーバーを含むネットワークの負荷バランス方法及びシス
テムの提供を目的とする。 【解決手段】 クライアントシステムからの要求は、特
定のクライアント要求に対し最適なサーバーを選択する
ことにより広域網上の異なるサーバーに配分される。サ
ーバーに対するクライアントからの要求が受信され、負
荷バランスサーバーセレクタによって宛先ポイントが解
明される。クライアント要求は宛先ポイントに基づいて
負荷バランスサーバーに送信され、網トラヒック輻輳又
は負荷に応じて一つのサーバーが選択され、クライアン
トシステムへの経路及びクライアント要求送信用のサー
バーが得られる。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的にネットワ
ーク負荷バランスシステム及び方法に係わり、特に、ネ
ットワーク測定量とクライアントシステムによる要求と
を用いてネットワーク内の多数のサーバーの中から１台
のサーバーを選択する方法及びシステムに関する。
ーク負荷バランスシステム及び方法に係わり、特に、ネ
ットワーク測定量とクライアントシステムによる要求と
を用いてネットワーク内の多数のサーバーの中から１台
のサーバーを選択する方法及びシステムに関する。
【０００２】
【従来の技術】従来のネットワークは、たとえば、パー
ソナルコンピュータ、ワークステーション及びその他の
類似した装置を含むコンピューティング装置のような複
数のネットワーク構成部品又はノードにより構成され
る。ネットワーク上の限られた台数のネットワーク構成
部品及び装置が非常に狭い領域に分布している場合に、
ローカル・エリア・ネットワーク（ＬＡＮ）と呼ばれ
る。ＬＡＮの場合、殆どのコンピューティング装置は、
互いに独立して動作し、ＬＡＮ上の至る所のデータ又は
他のネットワーク構成部品にアクセスすることができ
る。クライアントシステムはこのようなコンピューティ
ング装置の中の１台の装置である。
ソナルコンピュータ、ワークステーション及びその他の
類似した装置を含むコンピューティング装置のような複
数のネットワーク構成部品又はノードにより構成され
る。ネットワーク上の限られた台数のネットワーク構成
部品及び装置が非常に狭い領域に分布している場合に、
ローカル・エリア・ネットワーク（ＬＡＮ）と呼ばれ
る。ＬＡＮの場合、殆どのコンピューティング装置は、
互いに独立して動作し、ＬＡＮ上の至る所のデータ又は
他のネットワーク構成部品にアクセスすることができ
る。クライアントシステムはこのようなコンピューティ
ング装置の中の１台の装置である。
【０００３】ＬＡＮは、多数のクライアントシステムが
プリンタ若しくはデータ記憶装置のようなリソースを共
用できるようにする。サーバーは、これらの共用ネット
ワークリソースを管理する管理コンピューティング装置
である。これらのサーバーの例として、記憶装置にファ
イルを格納し、記憶装置からファイルを取り出すための
ファイルサーバーと、数台のプリンタを管理するプリン
タサーバーと、ハードウェア開発ツール又はソフトウェ
ア開発ツールのような特定のタイプのアプリケーション
だけを実行するためのアプリケーションサーバーとが含
まれる。
プリンタ若しくはデータ記憶装置のようなリソースを共
用できるようにする。サーバーは、これらの共用ネット
ワークリソースを管理する管理コンピューティング装置
である。これらのサーバーの例として、記憶装置にファ
イルを格納し、記憶装置からファイルを取り出すための
ファイルサーバーと、数台のプリンタを管理するプリン
タサーバーと、ハードウェア開発ツール又はソフトウェ
ア開発ツールのような特定のタイプのアプリケーション
だけを実行するためのアプリケーションサーバーとが含
まれる。
【０００４】クライアントシステムとサーバーの相互連
結部は、撚り線対配線、同軸ケーブル、若しくは、光フ
ァイバーケーブルのような一連のケーブルと、ルータ
ー、スイッチ、及び、リピータのようなネットワーク装
置である。従来、クライアントシステムがタスクを実行
しようとするとき、このタスクを実行するサーバーを探
す。ケーブル及びネットワーク装置を介して、クライア
ントシステムはサーバーに要求を伝達する。サーバーが
そのタスクを受理したとき、サーバーはそのタスクを実
行し、クライアントシステムとの間で情報を転送する。
しかし、サーバーは、クライアントシステムと同じＬＡ
Ｎ内に存在しなくてもよい。
結部は、撚り線対配線、同軸ケーブル、若しくは、光フ
ァイバーケーブルのような一連のケーブルと、ルータ
ー、スイッチ、及び、リピータのようなネットワーク装
置である。従来、クライアントシステムがタスクを実行
しようとするとき、このタスクを実行するサーバーを探
す。ケーブル及びネットワーク装置を介して、クライア
ントシステムはサーバーに要求を伝達する。サーバーが
そのタスクを受理したとき、サーバーはそのタスクを実
行し、クライアントシステムとの間で情報を転送する。
しかし、サーバーは、クライアントシステムと同じＬＡ
Ｎ内に存在しなくてもよい。
【０００５】あるＬＡＮは、電話回線及び無線波によっ
て任意の距離だけ離れた別のＬＡＮに接続され得る。こ
のような形で接続されたＬＡＮの集まりは、広域ネット
ワーク（ＷＡＮ）と呼ばれる。他のＬＡＮ及びＷＡＮに
接続されたＷＡＮの集まりもＷＡＮと呼ばれる。最大規
模のＷＡＮはインターネットであり、インターネットは
数百万台のコンピューティング装置を接続するグローバ
ルネットワークである。したがって、クライアントシス
テムはＷＡＮ上の至るところにあるサーバー及びクライ
アントシステムにアクセスすることが可能である。
て任意の距離だけ離れた別のＬＡＮに接続され得る。こ
のような形で接続されたＬＡＮの集まりは、広域ネット
ワーク（ＷＡＮ）と呼ばれる。他のＬＡＮ及びＷＡＮに
接続されたＷＡＮの集まりもＷＡＮと呼ばれる。最大規
模のＷＡＮはインターネットであり、インターネットは
数百万台のコンピューティング装置を接続するグローバ
ルネットワークである。したがって、クライアントシス
テムはＷＡＮ上の至るところにあるサーバー及びクライ
アントシステムにアクセスすることが可能である。
【０００６】
【発明が解決しようとする課題】しかし、ＷＡＮ内で、
クライアントシステムの総数はサーバーの総数を簡単に
上回る。そのため、サーバーには、非常に多数のクライ
アント要求が容易に殺到し、サーバーの負荷は過剰にな
る。かくして、殆どの場合に、多数の別個のサーバー
は、何れかのサーバーが特定の要求に応答するような形
で利用される。そのため、多数の並列サーバーがクライ
アント要求に応答するため利用可能であり、これらの並
列サーバーは、クライアント要求を処理するためラウン
ドロビン方式で割り付けられる場合がある。しかし、要
求は、要求された通信帯域幅及び要求された処理の程度
の両面で本質的に変わり易い。したがって、特定のサー
バーの負荷が過剰になる。
クライアントシステムの総数はサーバーの総数を簡単に
上回る。そのため、サーバーには、非常に多数のクライ
アント要求が容易に殺到し、サーバーの負荷は過剰にな
る。かくして、殆どの場合に、多数の別個のサーバー
は、何れかのサーバーが特定の要求に応答するような形
で利用される。そのため、多数の並列サーバーがクライ
アント要求に応答するため利用可能であり、これらの並
列サーバーは、クライアント要求を処理するためラウン
ドロビン方式で割り付けられる場合がある。しかし、要
求は、要求された通信帯域幅及び要求された処理の程度
の両面で本質的に変わり易い。したがって、特定のサー
バーの負荷が過剰になる。
【０００７】本発明は、このようなサーバー輻輳を軽減
若しくは調整する負荷バランスシステム及び方法の提供
を目的とする。
若しくは調整する負荷バランスシステム及び方法の提供
を目的とする。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明によるサーバー輻輳を軽減若しくは調整する
負荷バランスシステム及び方法は、特定のクライアント
要求に対し最適なサーバーを選択することにより、クラ
イアント要求をＷＡＮ上の異なるサーバーに分散させ
る。負荷バランスシステムは、クライアントシステム、
サーバー及びネットワーク装置を一時不通にさせること
は全くないか、若しくは、一時不通が最小限に抑えられ
る。ＷＡＮ内でクライアントシステム、サーバー及びネ
ットワーク装置の台数は、数千又は数百万に達し得るの
で、クライアントシステム、サーバー及びネットワーク
装置に全く影響が無い、又は、最小限の影響しか無いこ
とが好ましい。
め、本発明によるサーバー輻輳を軽減若しくは調整する
負荷バランスシステム及び方法は、特定のクライアント
要求に対し最適なサーバーを選択することにより、クラ
イアント要求をＷＡＮ上の異なるサーバーに分散させ
る。負荷バランスシステムは、クライアントシステム、
サーバー及びネットワーク装置を一時不通にさせること
は全くないか、若しくは、一時不通が最小限に抑えられ
る。ＷＡＮ内でクライアントシステム、サーバー及びネ
ットワーク装置の台数は、数千又は数百万に達し得るの
で、クライアントシステム、サーバー及びネットワーク
装置に全く影響が無い、又は、最小限の影響しか無いこ
とが好ましい。
【０００９】また、負荷バランスシステム及び方法は、
ネットワーク上の特定の場所に制限されることがなく、
負荷バランスシステム及び方法はネットワーク上の任意
の場所に実装若しくは任意の場所で利用できる柔軟性が
得られる。さらに、負荷バランスシステムは、特定のネ
ットワークのサイズには制限されず、ＬＡＮ、ＷＡＮ若
しくはインターネットで利用できる。
ネットワーク上の特定の場所に制限されることがなく、
負荷バランスシステム及び方法はネットワーク上の任意
の場所に実装若しくは任意の場所で利用できる柔軟性が
得られる。さらに、負荷バランスシステムは、特定のネ
ットワークのサイズには制限されず、ＬＡＮ、ＷＡＮ若
しくはインターネットで利用できる。
【００１０】本発明によれば、ネットワークに対する負
荷バランスが行われる。ネットワークは複数のクライア
ントシステム及びサーバーを有する。クライアントシス
テムからサーバーへのクライアント要求が受信される。
クライアント要求の宛先ポイントが解明され、クライア
ント要求は解明された宛先ポイントに基づいて負荷バラ
ンスサーバーに送信される。複数のサーバーの部分集合
の中から所定の規準に基づいて１台のサーバーが選択さ
れる。クライアントシステムへのコンジット（経路）及
びクライアント要求を送信するための選択されたサーバ
ーが提供される。
荷バランスが行われる。ネットワークは複数のクライア
ントシステム及びサーバーを有する。クライアントシス
テムからサーバーへのクライアント要求が受信される。
クライアント要求の宛先ポイントが解明され、クライア
ント要求は解明された宛先ポイントに基づいて負荷バラ
ンスサーバーに送信される。複数のサーバーの部分集合
の中から所定の規準に基づいて１台のサーバーが選択さ
れる。クライアントシステムへのコンジット（経路）及
びクライアント要求を送信するための選択されたサーバ
ーが提供される。
【００１１】本発明の一実施例において、ネットワーク
用負荷バランスシステムが提供される。ネットワークは
複数のクライアントシステム及び複数のサーバーを有す
る。ネットワークに連結されるよう適合した少なくとも
１台の負荷バランスサーバーと、少なくとも１台の負荷
バランスサーバーと連結された少なくとも１台の負荷バ
ランスサーバーセレクタとが設けられる。負荷バランス
サーバーセレクタは、クライアントシステムから要求を
受信し、その要求を少なくとも１台の負荷バランスサー
バーに転送するよう適合される。少なくとも１台の負荷
バランスサーバーは、所定の規準及びクライアントシス
テムからの要求に基づいて複数のサーバーの部分集合の
中から１台のサーバーを選択する。
用負荷バランスシステムが提供される。ネットワークは
複数のクライアントシステム及び複数のサーバーを有す
る。ネットワークに連結されるよう適合した少なくとも
１台の負荷バランスサーバーと、少なくとも１台の負荷
バランスサーバーと連結された少なくとも１台の負荷バ
ランスサーバーセレクタとが設けられる。負荷バランス
サーバーセレクタは、クライアントシステムから要求を
受信し、その要求を少なくとも１台の負荷バランスサー
バーに転送するよう適合される。少なくとも１台の負荷
バランスサーバーは、所定の規準及びクライアントシス
テムからの要求に基づいて複数のサーバーの部分集合の
中から１台のサーバーを選択する。
【００１２】本発明の多数のその他の特徴は、添付図面
を考慮して以下の詳細な説明を参照してよりよく理解さ
れ、より容易に認められるであろう。
を考慮して以下の詳細な説明を参照してよりよく理解さ
れ、より容易に認められるであろう。
【００１３】
【発明の実施の形態】本発明は、負荷バランスサーバー
（ＬＢＳ）セレクタ及び／又は負荷バランス（ＬＢ）サ
ーバーを用いるネットワーク用の負荷バランスシステム
及び方法を提供する。図１には本発明を具現化するネッ
トワークの抽象モデルのブロック図が示されている。こ
の抽象モデルは、複数のクライアントシステム１１ａ、
１１ｂを含む。例示の目的のため、図示されたクライア
ントシステムの数は制限されているが、クライアントシ
ステムの個数は非常に多くても構わないことが認められ
るであろう。クライアントシステム１１ａ、１１ｂはネ
ットワークに接続される。ネットワークはコンピュータ
システムの相互連結である。図１に示された実施例の場
合に、コンピュータシステムの相互連結はインターネッ
トを表す。他の実施例では、コンピュータシステムの相
互連結は広域ネットワーク、ローカル・エリア・ネット
ワーク、又は、インターネットである。ネットワークを
介して、クライアントシステムは複数の他のシステムに
接続される。図示されるように、他のシステムには、負
荷バランスサーバー（ＬＢＳ）セレクタ１５と、第１及
び第２の負荷バランス（ＬＢ）サーバー１７ａ及び１７
ｂと、複数のサーバー１９ａ、１９ｂが含まれる。
（ＬＢＳ）セレクタ及び／又は負荷バランス（ＬＢ）サ
ーバーを用いるネットワーク用の負荷バランスシステム
及び方法を提供する。図１には本発明を具現化するネッ
トワークの抽象モデルのブロック図が示されている。こ
の抽象モデルは、複数のクライアントシステム１１ａ、
１１ｂを含む。例示の目的のため、図示されたクライア
ントシステムの数は制限されているが、クライアントシ
ステムの個数は非常に多くても構わないことが認められ
るであろう。クライアントシステム１１ａ、１１ｂはネ
ットワークに接続される。ネットワークはコンピュータ
システムの相互連結である。図１に示された実施例の場
合に、コンピュータシステムの相互連結はインターネッ
トを表す。他の実施例では、コンピュータシステムの相
互連結は広域ネットワーク、ローカル・エリア・ネット
ワーク、又は、インターネットである。ネットワークを
介して、クライアントシステムは複数の他のシステムに
接続される。図示されるように、他のシステムには、負
荷バランスサーバー（ＬＢＳ）セレクタ１５と、第１及
び第２の負荷バランス（ＬＢ）サーバー１７ａ及び１７
ｂと、複数のサーバー１９ａ、１９ｂが含まれる。
【００１４】実際上、図１に示された全ての構成要素間
の相互連結は変化する。たとえば、一例では、クライア
ントシステム１１ａは、単一のケーブルを使ってＬＢＳ
セレクタ１５に直結される。他の例では、クライアント
システム１１ａは、ルーター及び交換機のような幾つか
のネットワーク装置、並びに、最終的にＬＢＳセレクタ
１５に接続される他のシステムが混在する光ファイバケ
ーブルと配線の直列連結を介してＬＢＳセレクタ１５に
接続される。クライアントシステムに接続された他のシ
ステムは、特定のクライアントシステムが情報を抽出
し、若しくは、情報を供給することができる多数のサー
バーを含む。
の相互連結は変化する。たとえば、一例では、クライア
ントシステム１１ａは、単一のケーブルを使ってＬＢＳ
セレクタ１５に直結される。他の例では、クライアント
システム１１ａは、ルーター及び交換機のような幾つか
のネットワーク装置、並びに、最終的にＬＢＳセレクタ
１５に接続される他のシステムが混在する光ファイバケ
ーブルと配線の直列連結を介してＬＢＳセレクタ１５に
接続される。クライアントシステムに接続された他のシ
ステムは、特定のクライアントシステムが情報を抽出
し、若しくは、情報を供給することができる多数のサー
バーを含む。
【００１５】便宜上、サーバーは、第１のグループ１９
ａと第２のグループ１９ｂに分けて示されている。グル
ープ１９ａを構成するサーバーは同等なサーバーであ
る。すなわち、グループ１９ａを構成するサーバーは、
略同じ機能を実行し、略同等のサービスを提供する。こ
のようなサーバーのグループは、たとえば、システム要
求に起因して単一のサーバーが不十分な、若しくは、通
信処理帯域幅を生ずるときに望まれる。同様に、グルー
プ１９ｂの各サーバーは略同等のサーバーである。
ａと第２のグループ１９ｂに分けて示されている。グル
ープ１９ａを構成するサーバーは同等なサーバーであ
る。すなわち、グループ１９ａを構成するサーバーは、
略同じ機能を実行し、略同等のサービスを提供する。こ
のようなサーバーのグループは、たとえば、システム要
求に起因して単一のサーバーが不十分な、若しくは、通
信処理帯域幅を生ずるときに望まれる。同様に、グルー
プ１９ｂの各サーバーは略同等のサーバーである。
【００１６】クライアントシステムは、上述の通り、Ｌ
ＢＳセレクタ１５と２台のＬＢサーバー１７ａ及び１７
ｂとに接続される。以下に詳述するように、ＬＢサーバ
ーは、サーバーのグループの間で網トラヒックと負荷を
平衡させる。ＬＢＳセレクタは、サーバーのグループの
ために負荷を平衡させる役割を担うＬＢサーバーを判定
する。かくして、クライアントシステムによるサーバー
との通信の要求は、一般的に、ＬＢＳセレクタに照会さ
れ、ＬＢＳセレクタは次に特定のＬＢサーバーに照会す
る。ＬＢサーバーは、１台のサーバーとクライアントシ
ステムとの間の通信を準備する。ＬＢサーバー上の負荷
のような種々の要因に依存して、ＬＢサーバーは、クラ
イアントシステムが特定のサーバーと直接的に交信する
こと、若しくは、特定のサーバーに１セッション毎の情
報を提供することを許可する。
ＢＳセレクタ１５と２台のＬＢサーバー１７ａ及び１７
ｂとに接続される。以下に詳述するように、ＬＢサーバ
ーは、サーバーのグループの間で網トラヒックと負荷を
平衡させる。ＬＢＳセレクタは、サーバーのグループの
ために負荷を平衡させる役割を担うＬＢサーバーを判定
する。かくして、クライアントシステムによるサーバー
との通信の要求は、一般的に、ＬＢＳセレクタに照会さ
れ、ＬＢＳセレクタは次に特定のＬＢサーバーに照会す
る。ＬＢサーバーは、１台のサーバーとクライアントシ
ステムとの間の通信を準備する。ＬＢサーバー上の負荷
のような種々の要因に依存して、ＬＢサーバーは、クラ
イアントシステムが特定のサーバーと直接的に交信する
こと、若しくは、特定のサーバーに１セッション毎の情
報を提供することを許可する。
【００１７】より詳述すると、クライアントシステム１
１ａ、１１ｂは、ＬＢＳセレクタ１５に要求を送信す
る。クライアントシステムによって送信された要求の一
例は、特定タスクを実行するためのネットワーク上のサ
ーバーへの要求である。このような特定タスクの一つ
は、ドメイン名解明（決定）の要求であり、この要求
は、サーバーのようなシステムの論理名を固有の数字の
系列に変換する要求である。この固有の数字の系列は、
インターネットプロトコル（ＩＰ）番号である。ＩＰ番
号は、個別のサーバーのアドレスであり、ＩＰ番号を用
いることによりパケット形式で送信されたメッセージを
ネットワーク内の一方のシステムから別のシステムに発
送できる。
１ａ、１１ｂは、ＬＢＳセレクタ１５に要求を送信す
る。クライアントシステムによって送信された要求の一
例は、特定タスクを実行するためのネットワーク上のサ
ーバーへの要求である。このような特定タスクの一つ
は、ドメイン名解明（決定）の要求であり、この要求
は、サーバーのようなシステムの論理名を固有の数字の
系列に変換する要求である。この固有の数字の系列は、
インターネットプロトコル（ＩＰ）番号である。ＩＰ番
号は、個別のサーバーのアドレスであり、ＩＰ番号を用
いることによりパケット形式で送信されたメッセージを
ネットワーク内の一方のシステムから別のシステムに発
送できる。
【００１８】クライアントシステムによるドメイン名決
定の要求はＬＢＳセレクタ１５に発送される。ＬＢＳセ
レクタは、クライアントシステムからの要求を、要求に
対する適切なＬＢサーバーを決定するため解明若しくは
翻訳する。ＬＢサーバーは、クライアント要求を受信す
るためサーバーのグループの中から１台のサーバーを選
択する。次に、選択されたサーバーはクライアントシス
テムによって要求されたタスクを実行する。
定の要求はＬＢＳセレクタ１５に発送される。ＬＢＳセ
レクタは、クライアントシステムからの要求を、要求に
対する適切なＬＢサーバーを決定するため解明若しくは
翻訳する。ＬＢサーバーは、クライアント要求を受信す
るためサーバーのグループの中から１台のサーバーを選
択する。次に、選択されたサーバーはクライアントシス
テムによって要求されたタスクを実行する。
【００１９】ＬＢサーバーはサーバーのグループの間で
タスクをバランスさせるため選択されたサーバーを選択
する。本発明の一実施例において、ＬＢサーバーによっ
て選択されたサーバーは、収集されたネットワーク測定
と、クライアントシステムによって最初に送信された要
求とに基づいている。ネットワーク測定は、各サーバー
上で行なわれるか、若しくは、ネットワーク測定装置及
び技術を用いる各サーバーから収集される。このような
装置及び技術は従来技術において公知である。本発明に
おいて、ネットワーク測定は、サーバーが受ける負荷若
しくは網トラヒックの測定を含む。負荷は、サーバーが
サービスを提供するクライアントの総要求量、又は、サ
ーバーによって行なわれる総動作量に関連する。網トラ
ヒックは、クライアントシステムから各サーバーに伝達
されるデータパケット、並びに、各サーバーからクライ
アントシステムに伝達されるデータパケットの総量であ
る。本発明では他の類似したネットワーク測定量も収集
され、或いは、決定される。ネットワーク負荷測定量を
検査することにより、ＬＢサーバーはクライアント要求
に対し最も適当なサーバーを選択することが可能であ
る。
タスクをバランスさせるため選択されたサーバーを選択
する。本発明の一実施例において、ＬＢサーバーによっ
て選択されたサーバーは、収集されたネットワーク測定
と、クライアントシステムによって最初に送信された要
求とに基づいている。ネットワーク測定は、各サーバー
上で行なわれるか、若しくは、ネットワーク測定装置及
び技術を用いる各サーバーから収集される。このような
装置及び技術は従来技術において公知である。本発明に
おいて、ネットワーク測定は、サーバーが受ける負荷若
しくは網トラヒックの測定を含む。負荷は、サーバーが
サービスを提供するクライアントの総要求量、又は、サ
ーバーによって行なわれる総動作量に関連する。網トラ
ヒックは、クライアントシステムから各サーバーに伝達
されるデータパケット、並びに、各サーバーからクライ
アントシステムに伝達されるデータパケットの総量であ
る。本発明では他の類似したネットワーク測定量も収集
され、或いは、決定される。ネットワーク負荷測定量を
検査することにより、ＬＢサーバーはクライアント要求
に対し最も適当なサーバーを選択することが可能であ
る。
【００２０】かくして、本発明のＬＢサーバーの一実施
例において、ＬＢサーバーは、ネットワーク負荷測定量
に基づいて各サーバーの特徴を表わし、分類する。たと
えば、サーバー１８ａが所定の時間内で数百回のクライ
アント要求を受ける場合に、サーバー１８ａは高負荷の
サーバーとして分類される。逆に、サーバー１８ａが所
定の時間内に１０乃至２０回のクライアント要求を受け
るとき、サーバー１８ａは低負荷のサーバーとして分類
される。したがって、収集されたネットワーク測定量に
基づいてサーバーは、低負荷サーバーから高負荷サーバ
ーの順番に分類若しくは格付けされる。同様に、ネット
ワーク測定量として網トラヒックを使用すること、すな
わち、サーバー間で転送される情報の総バイト量を測定
することによって、各サーバーが分類される。したがっ
て、ＬＢサーバーに接続されたサーバーは、低い網トラ
ヒックのサーバーから高い網トラヒックのサーバーの順
に格付けされる。
例において、ＬＢサーバーは、ネットワーク負荷測定量
に基づいて各サーバーの特徴を表わし、分類する。たと
えば、サーバー１８ａが所定の時間内で数百回のクライ
アント要求を受ける場合に、サーバー１８ａは高負荷の
サーバーとして分類される。逆に、サーバー１８ａが所
定の時間内に１０乃至２０回のクライアント要求を受け
るとき、サーバー１８ａは低負荷のサーバーとして分類
される。したがって、収集されたネットワーク測定量に
基づいてサーバーは、低負荷サーバーから高負荷サーバ
ーの順番に分類若しくは格付けされる。同様に、ネット
ワーク測定量として網トラヒックを使用すること、すな
わち、サーバー間で転送される情報の総バイト量を測定
することによって、各サーバーが分類される。したがっ
て、ＬＢサーバーに接続されたサーバーは、低い網トラ
ヒックのサーバーから高い網トラヒックのサーバーの順
に格付けされる。
【００２１】サーバーの分類又は格付けを用いることに
より、ＬＢサーバー１７ａ、ｂは、サーバー１９ａ及び
１９ｂのグループから適当なサーバーを選択する。ＬＢ
サーバーの一実施例において、ＬＢサーバーはクライア
ント要求を処理するため最低負荷サーバーを選択する。
たとえば、ＬＢサーバー１７ａがＬＢＳセレクタ１５か
らクライアント要求を受信し、最低負荷サーバーがサー
バー１８ａである場合に、ＬＢサーバー１７ａはクライ
アント要求を処理するためサーバー１８ａを選択する。
より、ＬＢサーバー１７ａ、ｂは、サーバー１９ａ及び
１９ｂのグループから適当なサーバーを選択する。ＬＢ
サーバーの一実施例において、ＬＢサーバーはクライア
ント要求を処理するため最低負荷サーバーを選択する。
たとえば、ＬＢサーバー１７ａがＬＢＳセレクタ１５か
らクライアント要求を受信し、最低負荷サーバーがサー
バー１８ａである場合に、ＬＢサーバー１７ａはクライ
アント要求を処理するためサーバー１８ａを選択する。
【００２２】図２は、図１に示された抽象モデルの動作
的な概略を示すフローチャートである。ステップ２１に
おいて、クライアントシステムは特定サーバーアドレス
を要求する。ステップ２３において、ＬＢＳセレクタ
は、クライアントシステムによって要求された着信ポー
ト、すなわち、サーバーを決めるため、クライアント要
求を解明し、クライアント要求を特定ＬＢサーバーに発
送する。ステップ２５において、ＬＢサーバーは所定の
規準に基づいてサーバーグループから特定サーバーを選
択する。ステップ２７において、選択された特定サーバ
ーの場所（アドレス）が取得され、そのアドレスはクラ
イアント要求を発行したクライアントシステムに供給さ
れる。
的な概略を示すフローチャートである。ステップ２１に
おいて、クライアントシステムは特定サーバーアドレス
を要求する。ステップ２３において、ＬＢＳセレクタ
は、クライアントシステムによって要求された着信ポー
ト、すなわち、サーバーを決めるため、クライアント要
求を解明し、クライアント要求を特定ＬＢサーバーに発
送する。ステップ２５において、ＬＢサーバーは所定の
規準に基づいてサーバーグループから特定サーバーを選
択する。ステップ２７において、選択された特定サーバ
ーの場所（アドレス）が取得され、そのアドレスはクラ
イアント要求を発行したクライアントシステムに供給さ
れる。
【００２３】図３には、典型的なネットワークにおける
負荷バランスシステムの一実施例のブロック図が示され
ている。説明を簡単にするため、１台のクライアントシ
ステム４３と、１台のＬＢＳセレクタ６５と、１台のＬ
Ｂサーバー６７と、２台のサーバー６９及び７１とが図
３に示される。クライアントシステムと、ＬＢＳセレク
タと、ＬＢサーバーと、サーバーの総数は、本発明の実
施例の相違に応じて変わる。図３に示されるように、ク
ライアントシステム４３はクライアントＤＮＳシステム
４５と結合される。クライアントシステムは、クライア
ント要求、たとえば、ドメイン名解明要求を送信し、こ
の要求はクライアントＤＮＳシステムによって受信され
る。クライアントＤＮＳシステムは、ドメイン名指定シ
ステム／サービス（ＤＮＳ）を用いてクライアント要求
を解明する。
負荷バランスシステムの一実施例のブロック図が示され
ている。説明を簡単にするため、１台のクライアントシ
ステム４３と、１台のＬＢＳセレクタ６５と、１台のＬ
Ｂサーバー６７と、２台のサーバー６９及び７１とが図
３に示される。クライアントシステムと、ＬＢＳセレク
タと、ＬＢサーバーと、サーバーの総数は、本発明の実
施例の相違に応じて変わる。図３に示されるように、ク
ライアントシステム４３はクライアントＤＮＳシステム
４５と結合される。クライアントシステムは、クライア
ント要求、たとえば、ドメイン名解明要求を送信し、こ
の要求はクライアントＤＮＳシステムによって受信され
る。クライアントＤＮＳシステムは、ドメイン名指定シ
ステム／サービス（ＤＮＳ）を用いてクライアント要求
を解明する。
【００２４】ＤＮＳは、ドメイン名をインターネットプ
ロトコル（ＩＰ）アドレス又は番号に変換するインター
ネット／ネットワークサービスである。ドメイン名と
は、 www.fujitsu.com のような論理名であり、ネットワーク上のネットワーク
構成要素、たとえば、クライアントシステム、サーバー
又はＬＢＳセレクタを表わす。ドメイン名は、アルファ
ベット及び類似した語であるので、ドメイン名は簡単に
覚えることができ、ＩＰ番号よりも好んで使用される。
また、ドメイン名は、ネットワーク構成要素の固有識別
子であり、ドメイン名は、ネットワーク上の１台のネッ
トワーク構成要素だけを表わす。しかし、２個以上のド
メイン名を同一のネットワーク構成要素に付与しても構
わない。クライアントＤＮＳ４５のようなドメイン名サ
ーバーは、ドメイン名をＩＰ番号に翻訳又は変換する。
このＩＰ番号は、ドットで分離された４組の数字によっ
て構成される。たとえば、ドメイン名 www.fujitsu.com は、ＩＰ番号 133.164.254.100 に変換される。したがって、ネットワーク上の各構成要
素は固有のＩＰ番号をもつ。
ロトコル（ＩＰ）アドレス又は番号に変換するインター
ネット／ネットワークサービスである。ドメイン名と
は、 www.fujitsu.com のような論理名であり、ネットワーク上のネットワーク
構成要素、たとえば、クライアントシステム、サーバー
又はＬＢＳセレクタを表わす。ドメイン名は、アルファ
ベット及び類似した語であるので、ドメイン名は簡単に
覚えることができ、ＩＰ番号よりも好んで使用される。
また、ドメイン名は、ネットワーク構成要素の固有識別
子であり、ドメイン名は、ネットワーク上の１台のネッ
トワーク構成要素だけを表わす。しかし、２個以上のド
メイン名を同一のネットワーク構成要素に付与しても構
わない。クライアントＤＮＳ４５のようなドメイン名サ
ーバーは、ドメイン名をＩＰ番号に翻訳又は変換する。
このＩＰ番号は、ドットで分離された４組の数字によっ
て構成される。たとえば、ドメイン名 www.fujitsu.com は、ＩＰ番号 133.164.254.100 に変換される。したがって、ネットワーク上の各構成要
素は固有のＩＰ番号をもつ。
【００２５】さらに、ドメイン名及びＩＰ番号はドメイ
ンを表わす。たとえば、".com"のような共通のセクショ
ンを有するドメイン名及びＩＰ番号は、同じドメインの
一部であると考えられる。ネットワーク構成要素、たと
えば、クライアントシステムに関して、ドメインは、ネ
ットワーク上のネットワーク構成要素のグループであ
り、このグループの構成要素は共通の規則及び手続を有
するユニットとして管理される。いろいろな意味で、ド
メインはそれ自体がネットワークである。たとえば、あ
るＤＮＳシステムでドメイン名を解明できないとき、第
２のＤＮＳシステムでドメイン名を解明するため、ドメ
イン名が第２のＤＮＳシステムに対し問い合わせられ、
或いは、送られる。第２のＤＮＳシステムがドメイン名
を解明できないとき、第３のＤＮＳシステムに問い合わ
せられ、ドメイン名に対応したＩＰ番号が見つかるまで
以下同様に続く。すべての適当なＤＮＳシステムに問い
合わせてもドメイン名が見つからないとき、ある時間、
たとえば、１５秒の経過後に、クライアントシステムに
エラーが返信され、ドメイン名は解明できないと考えら
れる。
ンを表わす。たとえば、".com"のような共通のセクショ
ンを有するドメイン名及びＩＰ番号は、同じドメインの
一部であると考えられる。ネットワーク構成要素、たと
えば、クライアントシステムに関して、ドメインは、ネ
ットワーク上のネットワーク構成要素のグループであ
り、このグループの構成要素は共通の規則及び手続を有
するユニットとして管理される。いろいろな意味で、ド
メインはそれ自体がネットワークである。たとえば、あ
るＤＮＳシステムでドメイン名を解明できないとき、第
２のＤＮＳシステムでドメイン名を解明するため、ドメ
イン名が第２のＤＮＳシステムに対し問い合わせられ、
或いは、送られる。第２のＤＮＳシステムがドメイン名
を解明できないとき、第３のＤＮＳシステムに問い合わ
せられ、ドメイン名に対応したＩＰ番号が見つかるまで
以下同様に続く。すべての適当なＤＮＳシステムに問い
合わせてもドメイン名が見つからないとき、ある時間、
たとえば、１５秒の経過後に、クライアントシステムに
エラーが返信され、ドメイン名は解明できないと考えら
れる。
【００２６】図３を参照するに、ＤＮＳ、すなわち、上
記のドメイン解明階層構造を使用するクライアントＤＮ
Ｓシステム４５は、クライアント要求がクライアントＤ
ＮＳによって解明できないことを判定する。したがっ
て、クライアントＤＮＳ４５は、クライアント要求をサ
ーバーＤＮＳ６３に転送する。サーバーＤＮＳ６３は、
ＬＢＳセレクタ６５のＩＰ番号を与えることによりクラ
イアント要求を解決する。クライアントＤＮＳ４５は、
サーバーＤＮＳ６３によって送信されたＩＰ番号に応答
して、クライアント要求をＬＢＳセレクタ６５に転送す
る。ＬＢＳセレクタ６５は、ＬＢサーバーを選択し、ク
ライアント要求をそのＬＢサーバーに転送するため、ク
ライアントＤＮＳ４５によって送信されたクライアント
要求を検査する。一実施例において、ＬＢＳセレクタ６
５は、クライアント要求を解決し、ＬＢサーバー６７の
ＩＰ番号をクライアントＤＮＳ４５に与える。クライア
ントＤＮＳ４５は、ＬＢＳセレクタ６５によって与えら
れたＩＰ番号に応答してクライアント要求をＬＢサーバ
ー６７に送信する。ＬＢサーバー６７は、クライアント
要求と、サーバー６９及び７１に与えられるネットワー
ク測定量とを検査する。
記のドメイン解明階層構造を使用するクライアントＤＮ
Ｓシステム４５は、クライアント要求がクライアントＤ
ＮＳによって解明できないことを判定する。したがっ
て、クライアントＤＮＳ４５は、クライアント要求をサ
ーバーＤＮＳ６３に転送する。サーバーＤＮＳ６３は、
ＬＢＳセレクタ６５のＩＰ番号を与えることによりクラ
イアント要求を解決する。クライアントＤＮＳ４５は、
サーバーＤＮＳ６３によって送信されたＩＰ番号に応答
して、クライアント要求をＬＢＳセレクタ６５に転送す
る。ＬＢＳセレクタ６５は、ＬＢサーバーを選択し、ク
ライアント要求をそのＬＢサーバーに転送するため、ク
ライアントＤＮＳ４５によって送信されたクライアント
要求を検査する。一実施例において、ＬＢＳセレクタ６
５は、クライアント要求を解決し、ＬＢサーバー６７の
ＩＰ番号をクライアントＤＮＳ４５に与える。クライア
ントＤＮＳ４５は、ＬＢＳセレクタ６５によって与えら
れたＩＰ番号に応答してクライアント要求をＬＢサーバ
ー６７に送信する。ＬＢサーバー６７は、クライアント
要求と、サーバー６９及び７１に与えられるネットワー
ク測定量とを検査する。
【００２７】ネットワーク測定量及びクライアント要求
に基づいて、ＬＢサーバー６７は、クライアント要求を
取り扱う最良のサーバーを判定する。ＬＢサーバー６７
によって判定が行なわれ、サーバーが選択された後、Ｌ
ＢサーバーはＩＰ番号をクライアントシステム４３に送
る。供給されたＩＰ番号を用いて、クライアントシステ
ムは、自分の要求をそのＩＰ番号を宛先として送信す
る。マクロ制御モードを使用するＬＢサーバーの一実施
例として、与えられたＩＰ番号は、ネットワーク上のサ
ーバーの宛先ポイント又は場所である。クライアントシ
ステムは、選択されたサーバーに要求を直接送る。マイ
クロ制御モードを使用するＬＢサーバーの他の実施例で
は、与えられたＩＰ番号は、コンジット又は経路であ
る。換言すると、ＬＢサーバーは、クライアントシステ
ムから選択されたサーバーまでのコンジットを開き、若
しくは、経路を与え、ＬＢサーバーは「門番」として働
く。マイクロ制御モード及びマクロ制御モードは、図６
の説明中で詳細に記述される。
に基づいて、ＬＢサーバー６７は、クライアント要求を
取り扱う最良のサーバーを判定する。ＬＢサーバー６７
によって判定が行なわれ、サーバーが選択された後、Ｌ
ＢサーバーはＩＰ番号をクライアントシステム４３に送
る。供給されたＩＰ番号を用いて、クライアントシステ
ムは、自分の要求をそのＩＰ番号を宛先として送信す
る。マクロ制御モードを使用するＬＢサーバーの一実施
例として、与えられたＩＰ番号は、ネットワーク上のサ
ーバーの宛先ポイント又は場所である。クライアントシ
ステムは、選択されたサーバーに要求を直接送る。マイ
クロ制御モードを使用するＬＢサーバーの他の実施例で
は、与えられたＩＰ番号は、コンジット又は経路であ
る。換言すると、ＬＢサーバーは、クライアントシステ
ムから選択されたサーバーまでのコンジットを開き、若
しくは、経路を与え、ＬＢサーバーは「門番」として働
く。マイクロ制御モード及びマクロ制御モードは、図６
の説明中で詳細に記述される。
【００２８】図４は、図３に示された負荷バランスシス
テムの一実施例の動作的な概要のフローチャートであ
る。クライアントシステムは、サーバー解明、すなわ
ち、ドメイン名解明の要求を送信する（ステップ１４
１）。ステップ１４３において、１台以上のＤＮＳシス
テムがクライアントシステムによって要求されたドメイ
ン名を解明するようなサーバー解明が行なわれる。サー
バー解明が終了した後、ステップ１４５において、ＬＢ
サーバーは、マクロ又はマイクロ制御モードで動くよう
に動的に構成される。ＬＢサーバーは、マクロ制御モー
ドで動作するように動的に構成された場合、ステップ１
４９において、選択されたサーバーＩＰ番号がクライア
ントシステムに供給され、このプロセスは終了する。Ｌ
Ｂサーバーがマイクロ制御モードで動的に構成された場
合、ステップ１４７において、ＬＢサーバーは、クライ
アントシステムからＬＢサーバーを介してサーバーに達
する経路のため、ＬＢサーバーのＩＰ番号をクライアン
トシステムに供給する。ＬＢサーバーは、クライアント
システムと選択されたサーバーとの間で門番のように働
く。ＩＰアドレスがクライアントシステムに与えられた
後、プロセスは終了する。
テムの一実施例の動作的な概要のフローチャートであ
る。クライアントシステムは、サーバー解明、すなわ
ち、ドメイン名解明の要求を送信する（ステップ１４
１）。ステップ１４３において、１台以上のＤＮＳシス
テムがクライアントシステムによって要求されたドメイ
ン名を解明するようなサーバー解明が行なわれる。サー
バー解明が終了した後、ステップ１４５において、ＬＢ
サーバーは、マクロ又はマイクロ制御モードで動くよう
に動的に構成される。ＬＢサーバーは、マクロ制御モー
ドで動作するように動的に構成された場合、ステップ１
４９において、選択されたサーバーＩＰ番号がクライア
ントシステムに供給され、このプロセスは終了する。Ｌ
Ｂサーバーがマイクロ制御モードで動的に構成された場
合、ステップ１４７において、ＬＢサーバーは、クライ
アントシステムからＬＢサーバーを介してサーバーに達
する経路のため、ＬＢサーバーのＩＰ番号をクライアン
トシステムに供給する。ＬＢサーバーは、クライアント
システムと選択されたサーバーとの間で門番のように働
く。ＩＰアドレスがクライアントシステムに与えられた
後、プロセスは終了する。
【００２９】図５は、図４に示されたフローチャートの
ステップ１４３のフローチャートである。ステップ２４
１において、クライアントシステムは、サーバー解明の
要求を送信し、その要求はＤＮＳサーバーによって検査
される。ＤＮＳサーバーが要求を解決できないとき、Ｄ
ＮＳサーバーは、サーバーＤＮＳシステムがクライアン
ト要求を受信するまで、クライアント要求を別のＤＮＳ
サーバーに伝達する。ステップ２４３において、サーバ
ーＤＮＳは、ＬＢＳセレクタを正式な名称サーバーとし
て識別することによりクライアント要求を解決する。正
式な名称サーバーは、別のサーバーに問い合わせること
無く、ドメイン名をＩＰ番号に変換することができるサ
ーバーである。ステップ２４５において、ＬＢＳセレク
タは、クライアント要求を解決し、正式な名称サーバー
としてＬＢサーバーを識別する。
ステップ１４３のフローチャートである。ステップ２４
１において、クライアントシステムは、サーバー解明の
要求を送信し、その要求はＤＮＳサーバーによって検査
される。ＤＮＳサーバーが要求を解決できないとき、Ｄ
ＮＳサーバーは、サーバーＤＮＳシステムがクライアン
ト要求を受信するまで、クライアント要求を別のＤＮＳ
サーバーに伝達する。ステップ２４３において、サーバ
ーＤＮＳは、ＬＢＳセレクタを正式な名称サーバーとし
て識別することによりクライアント要求を解決する。正
式な名称サーバーは、別のサーバーに問い合わせること
無く、ドメイン名をＩＰ番号に変換することができるサ
ーバーである。ステップ２４５において、ＬＢＳセレク
タは、クライアント要求を解決し、正式な名称サーバー
としてＬＢサーバーを識別する。
【００３０】換言すると、ＬＢＳセレクタは、クライア
ントＤＮＳに対し、そのＬＢＳセレクタがクライアント
システムのアクセスしようとしているサーバーのドメイ
ン名を解明できない旨を示す。しかし、ＬＢサーバーは
ドメイン名を解明し得る。したがって、ＬＢＳセレクタ
は、クライアントＤＮＳが探している情報を有するＬＢ
サーバーのＩＰ番号（ＬＢサーバーのアドレス又は連絡
先）を与える。
ントＤＮＳに対し、そのＬＢＳセレクタがクライアント
システムのアクセスしようとしているサーバーのドメイ
ン名を解明できない旨を示す。しかし、ＬＢサーバーは
ドメイン名を解明し得る。したがって、ＬＢＳセレクタ
は、クライアントＤＮＳが探している情報を有するＬＢ
サーバーのＩＰ番号（ＬＢサーバーのアドレス又は連絡
先）を与える。
【００３１】ステップ２４７において、ＬＢサーバー
は、マクロ制御モード又はマイクロ制御モードで動的に
構成される。ＬＢサーバーがマイクロ制御モードになる
よう動的に構成された場合、ステップ２４９において、
ＬＢサーバーは、ＬＰサーバーがクライアントシステム
とサーバーとの間で門番として働くようにＬＢサーバー
のＩＰ番号を与える。ステップ２５１において、ＬＢサ
ーバーは、所与のセッションのためのサーバーをクライ
アントシステムに対し選択し、次にプロセスが終了す
る。セッションは、たとえば、５分のような所定の時
間、又は、クライアントの要求に応じてサーバーによっ
て計測されたクライアント要求の開始から特定タスクの
完了までの時間を含む。ＬＢサーバーがマクロ制御モー
ドで動作するよう動的に構成された場合に、ＬＢサーバ
ーは、ステップ２５３において、所定の基準に基づいて
サーバーのグループから１台のサーバーを選択する。ス
テップ２５５において、ＬＢサーバーは、選択されたサ
ーバーのＩＰ番号を最初にクライアント要求を発したク
ライアントシステムに供給する。
は、マクロ制御モード又はマイクロ制御モードで動的に
構成される。ＬＢサーバーがマイクロ制御モードになる
よう動的に構成された場合、ステップ２４９において、
ＬＢサーバーは、ＬＰサーバーがクライアントシステム
とサーバーとの間で門番として働くようにＬＢサーバー
のＩＰ番号を与える。ステップ２５１において、ＬＢサ
ーバーは、所与のセッションのためのサーバーをクライ
アントシステムに対し選択し、次にプロセスが終了す
る。セッションは、たとえば、５分のような所定の時
間、又は、クライアントの要求に応じてサーバーによっ
て計測されたクライアント要求の開始から特定タスクの
完了までの時間を含む。ＬＢサーバーがマクロ制御モー
ドで動作するよう動的に構成された場合に、ＬＢサーバ
ーは、ステップ２５３において、所定の基準に基づいて
サーバーのグループから１台のサーバーを選択する。ス
テップ２５５において、ＬＢサーバーは、選択されたサ
ーバーのＩＰ番号を最初にクライアント要求を発したク
ライアントシステムに供給する。
【００３２】図６は、図4に示されたステップ１４３を
実行する負荷バランスシステムの別の実施例のフローチ
ャートである。ステップ２６１において、ＤＮＳシステ
ムは、サーバーＤＮＳがクライアント要求を受信するま
で、クライアント要求を他のＤＮＳシステムに伝達す
る。ステップ２６３において、サーバーＤＮＳは、ＬＢ
Ｓセレクタを潜在的な正式な名称サーバーとして識別す
ることによってクライアント要求を解決する。ＬＢサー
バーは、ソースルーターとして、クライアントシステム
を特定サーバーに接続するためＬＢサーバーに割り当て
られたＩＰ番号の組の中から１個のＩＰ番号を選択す
る。
実行する負荷バランスシステムの別の実施例のフローチ
ャートである。ステップ２６１において、ＤＮＳシステ
ムは、サーバーＤＮＳがクライアント要求を受信するま
で、クライアント要求を他のＤＮＳシステムに伝達す
る。ステップ２６３において、サーバーＤＮＳは、ＬＢ
Ｓセレクタを潜在的な正式な名称サーバーとして識別す
ることによってクライアント要求を解決する。ＬＢサー
バーは、ソースルーターとして、クライアントシステム
を特定サーバーに接続するためＬＢサーバーに割り当て
られたＩＰ番号の組の中から１個のＩＰ番号を選択す
る。
【００３３】換言すると、ＬＢＳセレクタはクライアン
ト要求に直ちに応答する代わりに、ＬＢサーバーに対し
要求を処理するよう指示する。したがって、ＬＢサーバ
ーは応答を処理するので、ＬＢＳセレクタは、応答をク
ライアントＤＮＳに送信することを抑制する。また、Ｌ
Ｂサーバーは、クライアント要求を処理するため、ＬＢ
Ｓセレクタ要求を受信するよう動的に構成される。
ト要求に直ちに応答する代わりに、ＬＢサーバーに対し
要求を処理するよう指示する。したがって、ＬＢサーバ
ーは応答を処理するので、ＬＢＳセレクタは、応答をク
ライアントＤＮＳに送信することを抑制する。また、Ｌ
Ｂサーバーは、クライアント要求を処理するため、ＬＢ
Ｓセレクタ要求を受信するよう動的に構成される。
【００３４】或いは、ＬＢサーバーは、クライアントＤ
ＮＳに向けられたＬＢＳセレクタ応答を横取りするよう
に動的に構成される。ＬＢＳセレクタ応答は、ＬＢサー
バーが門番として働く場合にクライアントシステムから
サーバーまでの経路を表現し、若しくは、ネットワーク
上のサーバーの着信ポイントを表現するＩＰ番号に変換
される。たとえば、クライアント要求は、ＬＢＳセレク
タＲ１に送信される。ＬＢＳセレクタＲ１は、ＬＢサー
バーＩ１のＩＰ番号を含むＬＢＳセレクタ応答を与え
る。換言すると、ＬＢＳセレクタは、応答、すなわち、
ルートを、ＬＢサーバーからクライアントＤＮＳに強制
的に戻すため、ＬＢＳセレクタ応答をＬＢサーバーＩ１
に送信する。したがって、ＬＢサーバーＩ１は、ＬＢＳ
セレクタ応答を受信し、ＬＢサーバーＩ１は、ネットワ
ーク上の特定サーバーへの経路又は宛先ポイントのＩＰ
番号が含まれるようにＬＢＳセレクタ応答を再構成す
る。
ＮＳに向けられたＬＢＳセレクタ応答を横取りするよう
に動的に構成される。ＬＢＳセレクタ応答は、ＬＢサー
バーが門番として働く場合にクライアントシステムから
サーバーまでの経路を表現し、若しくは、ネットワーク
上のサーバーの着信ポイントを表現するＩＰ番号に変換
される。たとえば、クライアント要求は、ＬＢＳセレク
タＲ１に送信される。ＬＢＳセレクタＲ１は、ＬＢサー
バーＩ１のＩＰ番号を含むＬＢＳセレクタ応答を与え
る。換言すると、ＬＢＳセレクタは、応答、すなわち、
ルートを、ＬＢサーバーからクライアントＤＮＳに強制
的に戻すため、ＬＢＳセレクタ応答をＬＢサーバーＩ１
に送信する。したがって、ＬＢサーバーＩ１は、ＬＢＳ
セレクタ応答を受信し、ＬＢサーバーＩ１は、ネットワ
ーク上の特定サーバーへの経路又は宛先ポイントのＩＰ
番号が含まれるようにＬＢＳセレクタ応答を再構成す
る。
【００３５】ステップ２６７において、ＬＢサーバーは
マイクロ制御モード若しくはマクロ制御モードのいずれ
かで動作するよう動的に構成される。ＬＢサーバーがマ
イクロ制御モードに動的に構成された場合、ＬＢサーバ
ーは、ステップ２６９において、ＬＢサーバーが門番と
して機能するクライアントシステムからサーバーまでの
経路を表すためＬＢサーバーのＩＰ番号を供給する。ス
テップ２７１において、ＬＢサーバーは指定されたセッ
ションのためクライアントシステムに対するサーバーを
選択し、プロセスが終了する。ＬＢサーバーがマクロ制
御モードで動作するように動的に構成された場合、ステ
ップ２７３において、ＬＢサーバーは所定の規準にした
がってサーバーを選択する。ステップ２７５において、
ＬＢサーバーは、ステップ２７３で選択されたサーバー
のアドレスを表現するＩＰ番号を供給し、このプロセス
は終了する。
マイクロ制御モード若しくはマクロ制御モードのいずれ
かで動作するよう動的に構成される。ＬＢサーバーがマ
イクロ制御モードに動的に構成された場合、ＬＢサーバ
ーは、ステップ２６９において、ＬＢサーバーが門番と
して機能するクライアントシステムからサーバーまでの
経路を表すためＬＢサーバーのＩＰ番号を供給する。ス
テップ２７１において、ＬＢサーバーは指定されたセッ
ションのためクライアントシステムに対するサーバーを
選択し、プロセスが終了する。ＬＢサーバーがマクロ制
御モードで動作するように動的に構成された場合、ステ
ップ２７３において、ＬＢサーバーは所定の規準にした
がってサーバーを選択する。ステップ２７５において、
ＬＢサーバーは、ステップ２７３で選択されたサーバー
のアドレスを表現するＩＰ番号を供給し、このプロセス
は終了する。
【００３６】図６に示されたフローチャートのステップ
２６５において、ＬＢサーバーは、マイクロ制御モード
若しくはマクロ制御モードで動作するように動的に構成
される。マイクロ制御モードでは、ＬＢサーバーは、ク
ライアントシステムからサーバーまでの情報のフローの
制御に大きく支配される。ＬＢサーバーがマイクロ制御
モードで動作するように構成された場合、サーバーは、
パケット毎の情報フローを監視し、各パケットにサービ
スを提供する適当なサーバーを決定する。したがって、
ＬＢサーバーは、クライアントシステムとサーバーの間
の同じセッション若しくはコネクション中に、あるサー
バーから別のサーバーにすばやく動的に変更することが
できる。たとえば、ＬＢサーバーは、最初、サーバーＳ
１が低負荷サーバーであり、サーバーＳ２が高負荷サー
バーであると判定されるので、クライアントシステムＣ
１がサーバーＳ１に接続されるべきであると判定する。
クライアントシステムＣ１とサーバーＳ１のコネクショ
ンの途中で、サーバーＳ１は非常に負荷が重くなり、サ
ーバーＳ２の負荷が軽くなる。このとき、サーバーＳ１
は高負荷サーバーであり、サーバーＳ２は低負荷サーバ
ーになる。ＬＢサーバーは、クライアントシステムから
の次のクライアント要求の際にクライアントシステムＣ
１と新しいサーバーＳ２とのコネクションに切り換え
る。したがって、クライアントシステムは、クライアン
トシステムによって認識されるかどうかとは無関係に、
クライアント要求が受信された時点でのコネクションに
基づいて２台のサーバーの中で「最良」サーバーを使用
する。
２６５において、ＬＢサーバーは、マイクロ制御モード
若しくはマクロ制御モードで動作するように動的に構成
される。マイクロ制御モードでは、ＬＢサーバーは、ク
ライアントシステムからサーバーまでの情報のフローの
制御に大きく支配される。ＬＢサーバーがマイクロ制御
モードで動作するように構成された場合、サーバーは、
パケット毎の情報フローを監視し、各パケットにサービ
スを提供する適当なサーバーを決定する。したがって、
ＬＢサーバーは、クライアントシステムとサーバーの間
の同じセッション若しくはコネクション中に、あるサー
バーから別のサーバーにすばやく動的に変更することが
できる。たとえば、ＬＢサーバーは、最初、サーバーＳ
１が低負荷サーバーであり、サーバーＳ２が高負荷サー
バーであると判定されるので、クライアントシステムＣ
１がサーバーＳ１に接続されるべきであると判定する。
クライアントシステムＣ１とサーバーＳ１のコネクショ
ンの途中で、サーバーＳ１は非常に負荷が重くなり、サ
ーバーＳ２の負荷が軽くなる。このとき、サーバーＳ１
は高負荷サーバーであり、サーバーＳ２は低負荷サーバ
ーになる。ＬＢサーバーは、クライアントシステムから
の次のクライアント要求の際にクライアントシステムＣ
１と新しいサーバーＳ２とのコネクションに切り換え
る。したがって、クライアントシステムは、クライアン
トシステムによって認識されるかどうかとは無関係に、
クライアント要求が受信された時点でのコネクションに
基づいて２台のサーバーの中で「最良」サーバーを使用
する。
【００３７】これに対し、マクロ制御モードの場合、Ｌ
Ｂサーバーは、クライアントシステムからサーバーへの
情報のフローの制御にあまり支配されない。しかし、こ
れにより、パケット毎に情報フローを絶えず監視し、各
パケットにサービスを提供するサーバーを決定しなけれ
ばならないＬBサーバーへのオーバーヘッドが減少す
る。ＬＢサーバーがマクロ制御モードで動作するように
動的に構成された場合、ＬＢサーバーは、サーバーがク
ライアントシステムとサーバーとの間にコネクションを
確立する前にクライアントシステムコネクションを選択
し、決定する。たとえば、ＬＢサーバーは、最初、サー
バーＳ１が低負荷サーバーであり、サーバーＳ２が高負
荷サーバーであると判定されるので、クライアントシス
テムＣ１がサーバーＳ１に接続されるべきであると判定
する。クライアントシステムＣ１とサーバーＳ１のコネ
クションの途中で、サーバーＳ１は非常に負荷が重くな
り、サーバーＳ２の負荷が軽くなる。このとき、サーバ
ーＳ１は高負荷サーバーであり、サーバーＳ２は低負荷
サーバーになる。ＬＢサーバーは、クライアントシステ
ムからの次のパケット又はクライアント要求の際にクラ
イアントシステムＣ１とのコネクションを新しいサーバ
ーＳ２とのコネクションに切り換えない。
Ｂサーバーは、クライアントシステムからサーバーへの
情報のフローの制御にあまり支配されない。しかし、こ
れにより、パケット毎に情報フローを絶えず監視し、各
パケットにサービスを提供するサーバーを決定しなけれ
ばならないＬBサーバーへのオーバーヘッドが減少す
る。ＬＢサーバーがマクロ制御モードで動作するように
動的に構成された場合、ＬＢサーバーは、サーバーがク
ライアントシステムとサーバーとの間にコネクションを
確立する前にクライアントシステムコネクションを選択
し、決定する。たとえば、ＬＢサーバーは、最初、サー
バーＳ１が低負荷サーバーであり、サーバーＳ２が高負
荷サーバーであると判定されるので、クライアントシス
テムＣ１がサーバーＳ１に接続されるべきであると判定
する。クライアントシステムＣ１とサーバーＳ１のコネ
クションの途中で、サーバーＳ１は非常に負荷が重くな
り、サーバーＳ２の負荷が軽くなる。このとき、サーバ
ーＳ１は高負荷サーバーであり、サーバーＳ２は低負荷
サーバーになる。ＬＢサーバーは、クライアントシステ
ムからの次のパケット又はクライアント要求の際にクラ
イアントシステムＣ１とのコネクションを新しいサーバ
ーＳ２とのコネクションに切り換えない。
【００３８】ＬＢサーバーの他の実施例では、マイクロ
制御モードのＬＢサーバーは、許可されているならば、
指定された時間の経過後に、クライアントシステムとサ
ーバーの間のコネクションを切り換えるよう動的に構成
される。たとえば、ＬＢサーバーは、最初、サーバーＳ
２が低負荷サーバーであり、サーバーＳ３が高負荷サー
バーであると判定されるので、クライアントシステムＣ
２がサーバーＳ２に接続されるべきであると判定する。
所定の時間の経過後、たとえば、５分後に、ＬＢサーバ
ーはサーバーのネットワーク測定量を検査する。クライ
アントシステムＣ２とサーバーＳ２のコネクションの途
中で、サーバーＳ２は非常に負荷が重くなり、サーバー
Ｓ３の負荷が軽くなる場合、サーバーＳ２は高負荷サー
バーであり、サーバーＳ３は低負荷サーバーになる。Ｌ
Ｂサーバーは、クライアントシステムからの次のパケッ
ト又はクライアント要求の際にクライアントシステムＣ
２とのコネクションを新しいサーバーＳ３とのコネクシ
ョンに切り換える。
制御モードのＬＢサーバーは、許可されているならば、
指定された時間の経過後に、クライアントシステムとサ
ーバーの間のコネクションを切り換えるよう動的に構成
される。たとえば、ＬＢサーバーは、最初、サーバーＳ
２が低負荷サーバーであり、サーバーＳ３が高負荷サー
バーであると判定されるので、クライアントシステムＣ
２がサーバーＳ２に接続されるべきであると判定する。
所定の時間の経過後、たとえば、５分後に、ＬＢサーバ
ーはサーバーのネットワーク測定量を検査する。クライ
アントシステムＣ２とサーバーＳ２のコネクションの途
中で、サーバーＳ２は非常に負荷が重くなり、サーバー
Ｓ３の負荷が軽くなる場合、サーバーＳ２は高負荷サー
バーであり、サーバーＳ３は低負荷サーバーになる。Ｌ
Ｂサーバーは、クライアントシステムからの次のパケッ
ト又はクライアント要求の際にクライアントシステムＣ
２とのコネクションを新しいサーバーＳ３とのコネクシ
ョンに切り換える。
【００３９】ＬＢサーバーの他の実施例の場合、ＬＢサ
ーバーは、ＬＢサーバーの固有のネットワーク測定量に
基づいてマイクロ制御モードとマクロ制御モードの間で
切り替わるよう動的に構成される。たとえば、ＬＢサー
バーは、最初、少数のクライアント要求、一例として、
１０乃至２０個のクライアント要求を受信し、マイクロ
制御モードに切り替わる。ＬＢサーバーは、受信してい
るクライアント要求の量を、所定の時間経過後、例え
ば、５分後に検査し、或いは、連続的に監視する。ＬＢ
サーバーが、負荷が重くなったと判定した場合、たとえ
ば、数百個のクライアント要求を受信していると判定し
た場合、ＬＢサーバーはマクロ制御モードに切り替わ
る。したがって、ＬＢサーバーは、ＬＢサーバーの固有
のネットワーク測定量に基づいてマイクロ制御モードか
らマクロ制御モードに、或いは、その逆に動的に切り替
わる。換言すると、ＬＢサーバーは、ＬＢサーバーの負
荷が重くないならば、マクロ制御モードからマイクロ制
御モードに切り替わることが可能であり、クライアント
システムからサーバーへの情報のフローにより大きく支
配される。同様に、ＬＢサーバーは、ＬＢサーバーの負
荷が重いないならば、マイクロ制御モードからマクロ制
御モードに切り替わることが可能であり、クライアント
システムからサーバーへの情報のフローにあまり支配さ
れない。
ーバーは、ＬＢサーバーの固有のネットワーク測定量に
基づいてマイクロ制御モードとマクロ制御モードの間で
切り替わるよう動的に構成される。たとえば、ＬＢサー
バーは、最初、少数のクライアント要求、一例として、
１０乃至２０個のクライアント要求を受信し、マイクロ
制御モードに切り替わる。ＬＢサーバーは、受信してい
るクライアント要求の量を、所定の時間経過後、例え
ば、５分後に検査し、或いは、連続的に監視する。ＬＢ
サーバーが、負荷が重くなったと判定した場合、たとえ
ば、数百個のクライアント要求を受信していると判定し
た場合、ＬＢサーバーはマクロ制御モードに切り替わ
る。したがって、ＬＢサーバーは、ＬＢサーバーの固有
のネットワーク測定量に基づいてマイクロ制御モードか
らマクロ制御モードに、或いは、その逆に動的に切り替
わる。換言すると、ＬＢサーバーは、ＬＢサーバーの負
荷が重くないならば、マクロ制御モードからマイクロ制
御モードに切り替わることが可能であり、クライアント
システムからサーバーへの情報のフローにより大きく支
配される。同様に、ＬＢサーバーは、ＬＢサーバーの負
荷が重いないならば、マイクロ制御モードからマクロ制
御モードに切り替わることが可能であり、クライアント
システムからサーバーへの情報のフローにあまり支配さ
れない。
【００４０】図７は、本発明のＬＢＳセレクタの一実施
例のブロック図である。本実施例において、ＬＢＳセレ
クタは、たとえば、ファームウェア若しくはソフトウェ
アを使ってプログラミングされた自立型ネットワーク装
置又はコンピューティング装置である。ＬＢＳセレクタ
は、ネットワークに接続されたネットワークインタフェ
ースカード８１を介してクライアントシステム及びＤＮ
Ｓシステムからの要求を受理若しくは受信する。ネット
ワークインタフェースカードは従来技術において公知で
ある。ネットワークインタフェースカード８１は、シス
テムバス８５を介してプロセッサ８３にクライアント要
求を送信する。プロセッサ８３は、クライアント要求を
解決するためファームウェア若しくはソフトウェアを用
いて構成される。
例のブロック図である。本実施例において、ＬＢＳセレ
クタは、たとえば、ファームウェア若しくはソフトウェ
アを使ってプログラミングされた自立型ネットワーク装
置又はコンピューティング装置である。ＬＢＳセレクタ
は、ネットワークに接続されたネットワークインタフェ
ースカード８１を介してクライアントシステム及びＤＮ
Ｓシステムからの要求を受理若しくは受信する。ネット
ワークインタフェースカードは従来技術において公知で
ある。ネットワークインタフェースカード８１は、シス
テムバス８５を介してプロセッサ８３にクライアント要
求を送信する。プロセッサ８３は、クライアント要求を
解決するためファームウェア若しくはソフトウェアを用
いて構成される。
【００４１】ＬＢＳセレクタの一実施例において、デー
タ構造体がクライアントＤＮＳをＬＢサーバーに連結す
るためのマッピングテーブルを作成するために使用され
る。テーブル１には、ＬＢＳセレクタによって使用され
るデータ構造体の一実施例が示されている。
タ構造体がクライアントＤＮＳをＬＢサーバーに連結す
るためのマッピングテーブルを作成するために使用され
る。テーブル１には、ＬＢＳセレクタによって使用され
るデータ構造体の一実施例が示されている。
【００４２】
【表１】 このデータ構造体を使用するＬＢＳセレクタは、特定の
ＬＢサーバーを識別するためデータ構造体をすばやく検
索若しくは参照することができる。テーブル１に示され
たデータ構造体は、１台のクライアントＤＮＳを１台の
ＬＢサーバーと関連付ける。このようにして、特定のド
メイン若しくはドメイン内のセクションが分離される。
特定のＬＢサーバーが識別されたとき、プロセッサは、
システムバス８５を介してネットワークインタフェース
カード８１に識別されたＬＢサーバーのＩＰ番号を返信
する。ネットワークインタフェースカード８１は、識別
されたＬＢサーバーのＩＰ番号をネットワークに送出す
ることにより、クライアントシステムに戻す。
ＬＢサーバーを識別するためデータ構造体をすばやく検
索若しくは参照することができる。テーブル１に示され
たデータ構造体は、１台のクライアントＤＮＳを１台の
ＬＢサーバーと関連付ける。このようにして、特定のド
メイン若しくはドメイン内のセクションが分離される。
特定のＬＢサーバーが識別されたとき、プロセッサは、
システムバス８５を介してネットワークインタフェース
カード８１に識別されたＬＢサーバーのＩＰ番号を返信
する。ネットワークインタフェースカード８１は、識別
されたＬＢサーバーのＩＰ番号をネットワークに送出す
ることにより、クライアントシステムに戻す。
【００４３】ＬＢＳセレクタの他の実施例において、以
下のテーブル２に記載されたデータ構造体がクライアン
トＤＮＳをＬＢサーバーに連結するためのマッピングテ
ーブルを作成するためが使用される。
下のテーブル２に記載されたデータ構造体がクライアン
トＤＮＳをＬＢサーバーに連結するためのマッピングテ
ーブルを作成するためが使用される。
【００４４】
【表２】 テーブル２の最初に掲載されたＬＢサーバーは、１次Ｌ
Ｂサーバーであり、次に掲載されたＬＢサーバーは、２
次ＬＢサーバーであり、以下同様に続く。テーブル１に
示されたデータ構造体と同様に、テーブル２に示された
データ構造体を使用するＬＢＳセレクタは、特定のＬＢ
サーバーをすばやく識別する。クライアントＤＮＳは、
データ構造体に掲載された最初のＬＢサーバーを用いて
１次サーバーに接続される。１次ＬＢサーバー上の負荷
若しくはその他のネットワーク測定量、又は、ＬＢＳセ
レクタのラウンドロビン構造に起因して、２次ＬＢサー
バー若しくは次のＬＢサーバーは、データ構造体に掲載
された次のＬＢサーバーを用いてクライアントＤＮＳに
接続される。テーブル２に示されたデータ構造体によれ
ば、ＬＢＳセレクタは、１次ＬＢサーバーとしてＬＢサ
ーバーを使用し、１次サーバーの負荷が重いときに次の
サーバーを使用するよう構成できる。或いは、ＬＢＳセ
レクタは、ラウンドロビン方式でサーバーを選択するよ
う構成してもよく、又は、ＬＢサーバーによって行われ
る選択と同じようにＬＢＳセレクタはネットワーク測定
量に基づいてサーバーを選択するよう構成してもよい。
Ｂサーバーであり、次に掲載されたＬＢサーバーは、２
次ＬＢサーバーであり、以下同様に続く。テーブル１に
示されたデータ構造体と同様に、テーブル２に示された
データ構造体を使用するＬＢＳセレクタは、特定のＬＢ
サーバーをすばやく識別する。クライアントＤＮＳは、
データ構造体に掲載された最初のＬＢサーバーを用いて
１次サーバーに接続される。１次ＬＢサーバー上の負荷
若しくはその他のネットワーク測定量、又は、ＬＢＳセ
レクタのラウンドロビン構造に起因して、２次ＬＢサー
バー若しくは次のＬＢサーバーは、データ構造体に掲載
された次のＬＢサーバーを用いてクライアントＤＮＳに
接続される。テーブル２に示されたデータ構造体によれ
ば、ＬＢＳセレクタは、１次ＬＢサーバーとしてＬＢサ
ーバーを使用し、１次サーバーの負荷が重いときに次の
サーバーを使用するよう構成できる。或いは、ＬＢＳセ
レクタは、ラウンドロビン方式でサーバーを選択するよ
う構成してもよく、又は、ＬＢサーバーによって行われ
る選択と同じようにＬＢＳセレクタはネットワーク測定
量に基づいてサーバーを選択するよう構成してもよい。
【００４５】図７には、本発明のＬＢサーバーのブロッ
ク図も示されている。しかし、ＬＢＳセレクタは、以下
のテーブル３に示されるような２つのデータ構造体を使
用する。
ク図も示されている。しかし、ＬＢＳセレクタは、以下
のテーブル３に示されるような２つのデータ構造体を使
用する。
【００４６】
【表３】 第１のデータ構造体は、各エントリー毎に３個のデータ
フィールドを含む複数のエントリーを収容する。第１の
データフィールドはＬＢサーバーと関連したＩＰアドレ
スを収容する。第２のデータフィールドは、現在のＩＰ
番号が使用中であるかどうかを示す使用中フラグを収容
する。第３のデータフィールドは、特定のリンク若しく
は関連性が「生き続けている」こと、すなわち、接続さ
れ続ける総時間を示すライブ時間（ＴＴＬ）である。第
２のデータ構造体は、各エントリー毎に複数のデータフ
ィールドを含む複数のエントリーを収容する。第２のデ
ータ構造体内の各データフィールドは、サーバーのＩＰ
番号を関連した論理名と共に収容する。各エントリー中
のサーバーの総数は、変化し、サーバー間の負荷の所望
の分割又はバランスに依存する。第２のデータ構造体内
の各エントリーは第１のデータ構造体内の対応したエン
トリーと関連する。そのようにして、第１のデータ構造
体内のＩＰ番号と、第２のデータ構造体に収容されたサ
ーバーの組との間にリンクが生ずる。
フィールドを含む複数のエントリーを収容する。第１の
データフィールドはＬＢサーバーと関連したＩＰアドレ
スを収容する。第２のデータフィールドは、現在のＩＰ
番号が使用中であるかどうかを示す使用中フラグを収容
する。第３のデータフィールドは、特定のリンク若しく
は関連性が「生き続けている」こと、すなわち、接続さ
れ続ける総時間を示すライブ時間（ＴＴＬ）である。第
２のデータ構造体は、各エントリー毎に複数のデータフ
ィールドを含む複数のエントリーを収容する。第２のデ
ータ構造体内の各データフィールドは、サーバーのＩＰ
番号を関連した論理名と共に収容する。各エントリー中
のサーバーの総数は、変化し、サーバー間の負荷の所望
の分割又はバランスに依存する。第２のデータ構造体内
の各エントリーは第１のデータ構造体内の対応したエン
トリーと関連する。そのようにして、第１のデータ構造
体内のＩＰ番号と、第２のデータ構造体に収容されたサ
ーバーの組との間にリンクが生ずる。
【００４７】図７には、結合されたＬＢサーバー及びＬ
ＢＳセレクタの一実施例のブロック図が示される。結合
されたＬＢＳセレクタ及びＬＢサーバーは、ネットワー
クに接続された第１のネットワークインタフェースカー
ド８１及び第２のネットワークインタフェースカード８
７を介してクライアントシステム及びＤＮＳシステムか
らの要求を受理若しくは受信する。第１のネットワーク
インタフェースカード８１は第２のネットワークインタ
フェースカード８７とは異なるＩＰアドレスを有する。
第１のネットワークインタフェースカード８１及び第２
のネットワークインタフェースカード８７は、システム
バス８５を介してプロセッサ８３にクライアント要求を
送信し、ネットワークからクライアント要求を個別に送
受信する。プロセッサは、クライアント要求の宛先を決
めるためＬＢＳセレクタのファームウェア若しくはソフ
トウェア及びＬＢサーバーのファームウェア若しくはソ
フトウェアを用いて構成される。ＬＢＳセレクタのソフ
トウェア及びＬＢサーバーのソフトウェアは、共に、同
じコンピューティング装置上に置かれ、両方のソフトウ
ェアはネットワークにアクセスすることなく一体として
動作し得る。したがって、クライアント要求に対する宛
先を決めるために要する時間は加速される。特定のサー
バーが識別された後、プロセッサはシステムバスを介し
て第２のネットワークインタフェースカードにＩＰアド
レスを返信する。第２のネットワークインタフェースカ
ードは、サーバー応答をネットワークに送出し、クライ
アントＤＮＳに返信する。
ＢＳセレクタの一実施例のブロック図が示される。結合
されたＬＢＳセレクタ及びＬＢサーバーは、ネットワー
クに接続された第１のネットワークインタフェースカー
ド８１及び第２のネットワークインタフェースカード８
７を介してクライアントシステム及びＤＮＳシステムか
らの要求を受理若しくは受信する。第１のネットワーク
インタフェースカード８１は第２のネットワークインタ
フェースカード８７とは異なるＩＰアドレスを有する。
第１のネットワークインタフェースカード８１及び第２
のネットワークインタフェースカード８７は、システム
バス８５を介してプロセッサ８３にクライアント要求を
送信し、ネットワークからクライアント要求を個別に送
受信する。プロセッサは、クライアント要求の宛先を決
めるためＬＢＳセレクタのファームウェア若しくはソフ
トウェア及びＬＢサーバーのファームウェア若しくはソ
フトウェアを用いて構成される。ＬＢＳセレクタのソフ
トウェア及びＬＢサーバーのソフトウェアは、共に、同
じコンピューティング装置上に置かれ、両方のソフトウ
ェアはネットワークにアクセスすることなく一体として
動作し得る。したがって、クライアント要求に対する宛
先を決めるために要する時間は加速される。特定のサー
バーが識別された後、プロセッサはシステムバスを介し
て第２のネットワークインタフェースカードにＩＰアド
レスを返信する。第２のネットワークインタフェースカ
ードは、サーバー応答をネットワークに送出し、クライ
アントＤＮＳに返信する。
【００４８】さらに、付加的なネットワークインタフェ
ースカードを、結合されたLBSセレクタ及びＬＢサーバ
ーに付加してもよい。付加的な各ネットワークインタフ
ェースカードを付加することによって、付加的なＬＢＳ
セレクタ又はＬＢサーバーが追加される。対応したＬＢ
Ｓセレクタのソフトウェア及びＬＢサーバーのソフトウ
ェアは、特定のＬＢＳセレクタ及びＬＢサーバーに向け
られた要求を識別する付加的なネットワークカードを処
理するため付加的に更新される。したがって、必要とさ
れるリソースの量は著しく低減され、たとえば、余分な
プロセッサ又はコンピューティング装置は必要とされな
い。しかし、要求されても、ＬＢサーバーからのＬＢＳ
セレクタの分離、及び、ＬＢＳセレクタからのＬＢサー
バーの分離は容易には実現されない。
ースカードを、結合されたLBSセレクタ及びＬＢサーバ
ーに付加してもよい。付加的な各ネットワークインタフ
ェースカードを付加することによって、付加的なＬＢＳ
セレクタ又はＬＢサーバーが追加される。対応したＬＢ
Ｓセレクタのソフトウェア及びＬＢサーバーのソフトウ
ェアは、特定のＬＢＳセレクタ及びＬＢサーバーに向け
られた要求を識別する付加的なネットワークカードを処
理するため付加的に更新される。したがって、必要とさ
れるリソースの量は著しく低減され、たとえば、余分な
プロセッサ又はコンピューティング装置は必要とされな
い。しかし、要求されても、ＬＢサーバーからのＬＢＳ
セレクタの分離、及び、ＬＢＳセレクタからのＬＢサー
バーの分離は容易には実現されない。
【００４９】負荷バランスシステムの一実施例では、負
荷バランスシステムは、ＤＮＳを利用することによっ
て、クライアント要求を異なるサーバーに効率的に分散
させる。たとえば、サーバーＤＮＳ又はクライアントＤ
ＮＳはクライアント要求をＬＢＳセレクタに自動的に送
信する必要がない。一実施例において、サーバーＤＮＳ
及びユーザＤＮＳは、「負荷バランス」がなされたサー
バーだけに対しクライアント要求を発送するよう構成さ
れる。したがって、必要であれば、一部のサーバーだけ
が負荷バランスされ、その他のサーバーは負荷バランス
されていなくても構わない。たとえば、一部のサーバー
は、旧式であるか、或いは、最も頻繁に使用されるアプ
リケーションを含まないので、頻繁にはアクセスされな
い。そのため、このようなサーバーに対し負荷バランス
を行う必要が無い。したがって、負荷バランス構成要素
であるＬＢＳセレクタ及びＬＢサーバーを迂回してもよ
い。これにより、ＬＢＳセレクタ及びＬＢサーバーによ
ってクライアント要求を送信し解決する一連の動作が節
約される。
荷バランスシステムは、ＤＮＳを利用することによっ
て、クライアント要求を異なるサーバーに効率的に分散
させる。たとえば、サーバーＤＮＳ又はクライアントＤ
ＮＳはクライアント要求をＬＢＳセレクタに自動的に送
信する必要がない。一実施例において、サーバーＤＮＳ
及びユーザＤＮＳは、「負荷バランス」がなされたサー
バーだけに対しクライアント要求を発送するよう構成さ
れる。したがって、必要であれば、一部のサーバーだけ
が負荷バランスされ、その他のサーバーは負荷バランス
されていなくても構わない。たとえば、一部のサーバー
は、旧式であるか、或いは、最も頻繁に使用されるアプ
リケーションを含まないので、頻繁にはアクセスされな
い。そのため、このようなサーバーに対し負荷バランス
を行う必要が無い。したがって、負荷バランス構成要素
であるＬＢＳセレクタ及びＬＢサーバーを迂回してもよ
い。これにより、ＬＢＳセレクタ及びＬＢサーバーによ
ってクライアント要求を送信し解決する一連の動作が節
約される。
【００５０】これにより、クライアントが負荷バランス
されていないサーバーに要求した場合、サーバーＤＮＳ
は、サーバーのＩＰ番号を直接クライアントシステムに
供与する。しかし、クライアントが負荷バランスされて
いるサーバーに要求した場合、サーバーＤＮＳはそのク
ライアント要求を解決のためＬＢＳセレクタに送信す
る。或いは、負荷バランスが、たとえば、クライアント
システムによって望まれる場合、サーバーＤＮＳは、ク
ライアント要求を解決のためＬＢＳセレクタに送信し、
負荷バランスが望まれない場合、サーバーＤＮＳはサー
バーのＩＰ番号をクライアントシステムに直接供与する
ことができる。
されていないサーバーに要求した場合、サーバーＤＮＳ
は、サーバーのＩＰ番号を直接クライアントシステムに
供与する。しかし、クライアントが負荷バランスされて
いるサーバーに要求した場合、サーバーＤＮＳはそのク
ライアント要求を解決のためＬＢＳセレクタに送信す
る。或いは、負荷バランスが、たとえば、クライアント
システムによって望まれる場合、サーバーＤＮＳは、ク
ライアント要求を解決のためＬＢＳセレクタに送信し、
負荷バランスが望まれない場合、サーバーＤＮＳはサー
バーのＩＰ番号をクライアントシステムに直接供与する
ことができる。
【００５１】さらに、本発明の負荷バランスシステムの
一実施例において、クライアントＤＮＳ、サーバーＤＮ
Ｓ、ＬＢＳセレクタ及びＬＢサーバーのようなネットワ
ーク構成要素のためのドメイン名を解明するためＤＮＳ
キャッシングが設けられる。それにより、ドメイン名が
クライアント要求で解決されたとき、後続のクライアン
ト要求は同じ方式で解決される。たとえば、クライアン
トシステムＣ１がサーバーＳ１を要求する場合、クライ
アントＤＮＳは、ＩＰ番号147.244.54.1をもつサーバー
Ｓ１を解答し、この解答はクライアントＤＮＳ内にキャ
ッシュされ、すなわち、一時的に記憶される。クライア
ントシステムＣ１又は他のクライアントシステムによる
サーバーＳ１に関する次のクライアント要求は、クライ
アントＤＮＳのキャッシュに記憶されたＩＰ番号に変化
する。同様に、サーバーＤＮＳ、ＬＢサーバー及びＬＢ
Ｓセレクタ、或いは、これらの任意の組み合わせは、Ｄ
ＮＳキャッシングを用いて構成され得る。ＤＮＳキャッ
シングは、マクロ制御を使用するＬＢサーバーのように
オーバーヘッドの量を減少させるので、ＬＢサーバーは
クライアント要求を常に解決する必要は無くなる。
一実施例において、クライアントＤＮＳ、サーバーＤＮ
Ｓ、ＬＢＳセレクタ及びＬＢサーバーのようなネットワ
ーク構成要素のためのドメイン名を解明するためＤＮＳ
キャッシングが設けられる。それにより、ドメイン名が
クライアント要求で解決されたとき、後続のクライアン
ト要求は同じ方式で解決される。たとえば、クライアン
トシステムＣ１がサーバーＳ１を要求する場合、クライ
アントＤＮＳは、ＩＰ番号147.244.54.1をもつサーバー
Ｓ１を解答し、この解答はクライアントＤＮＳ内にキャ
ッシュされ、すなわち、一時的に記憶される。クライア
ントシステムＣ１又は他のクライアントシステムによる
サーバーＳ１に関する次のクライアント要求は、クライ
アントＤＮＳのキャッシュに記憶されたＩＰ番号に変化
する。同様に、サーバーＤＮＳ、ＬＢサーバー及びＬＢ
Ｓセレクタ、或いは、これらの任意の組み合わせは、Ｄ
ＮＳキャッシングを用いて構成され得る。ＤＮＳキャッ
シングは、マクロ制御を使用するＬＢサーバーのように
オーバーヘッドの量を減少させるので、ＬＢサーバーは
クライアント要求を常に解決する必要は無くなる。
【００５２】本発明の負荷バランスシステムの他の実施
例において、ネットワークは、クライアントＤＮＳがク
ライアント要求をサーバーＤＮＳに送信することなく、
ＬＢサーバーに送信するよう構成される。本例の場合
に、クライアントＤＮＳ及びサーバーＬＢは、全てのド
メイン名の解明要求を処理する。換言すると、ＬＢサー
バーはネットワークのサーバー側に対する１次ＤＮＳに
なる。したがって、ＬＢサーバーは、要求されたサーバ
ーが負荷バランス処理されていない場合であっても、サ
ーバーに対する全てのドメイン名の解明要求を処理する
必要がある。さらに、ＬＢサーバーは１次ＤＮＳとして
動作するので、ＬＢＳセレクタはクライアント要求を受
信するためＬＢサーバーを選択する必要が無い。クライ
アント要求は、ＬＢサーバーに直接送信されている。
例において、ネットワークは、クライアントＤＮＳがク
ライアント要求をサーバーＤＮＳに送信することなく、
ＬＢサーバーに送信するよう構成される。本例の場合
に、クライアントＤＮＳ及びサーバーＬＢは、全てのド
メイン名の解明要求を処理する。換言すると、ＬＢサー
バーはネットワークのサーバー側に対する１次ＤＮＳに
なる。したがって、ＬＢサーバーは、要求されたサーバ
ーが負荷バランス処理されていない場合であっても、サ
ーバーに対する全てのドメイン名の解明要求を処理する
必要がある。さらに、ＬＢサーバーは１次ＤＮＳとして
動作するので、ＬＢＳセレクタはクライアント要求を受
信するためＬＢサーバーを選択する必要が無い。クライ
アント要求は、ＬＢサーバーに直接送信されている。
【００５３】たとえば、クライアントシステムは、ドメ
イン名解明要求のようなクライアント要求をクライアン
トＤＮＳに送信する。クライアントＤＮＳが要求を解決
できない場合、クライアントＤＮＳはクライアント要求
をＬＢサーバーに送信する。ＬＢサーバーはネットワー
クのサーバー側に存在する。ＬＢサーバーはクライアン
トＤＮＳから転送されたクライアント要求を受信する。
ＬＢサーバーは、クライアント要求及びサーバーで得ら
れたネットワーク測定量を検査することによってクライ
アント要求を解決する。ネットワーク測定量及びクライ
アント要求に基づいて、ＬＢサーバーは、クライアント
要求を処理する最良のサーバーを決定する。ＬＢサーバ
ーによってこの決定が行なわれ、サーバーが選択された
後、ＬＢサーバーはＩＰ番号をクライアントシステムに
供給する。供給されたＩＰ番号を用いることにより、ク
ライアントシステムは自分の要求をそのＩＰ番号を宛先
として送る。
イン名解明要求のようなクライアント要求をクライアン
トＤＮＳに送信する。クライアントＤＮＳが要求を解決
できない場合、クライアントＤＮＳはクライアント要求
をＬＢサーバーに送信する。ＬＢサーバーはネットワー
クのサーバー側に存在する。ＬＢサーバーはクライアン
トＤＮＳから転送されたクライアント要求を受信する。
ＬＢサーバーは、クライアント要求及びサーバーで得ら
れたネットワーク測定量を検査することによってクライ
アント要求を解決する。ネットワーク測定量及びクライ
アント要求に基づいて、ＬＢサーバーは、クライアント
要求を処理する最良のサーバーを決定する。ＬＢサーバ
ーによってこの決定が行なわれ、サーバーが選択された
後、ＬＢサーバーはＩＰ番号をクライアントシステムに
供給する。供給されたＩＰ番号を用いることにより、ク
ライアントシステムは自分の要求をそのＩＰ番号を宛先
として送る。
【００５４】さらに、本発明の負荷バランスシステムの
他の実施例において、ネットワークは、クライアントシ
ステムとサーバーが同じドメインに含まれるように構成
される。換言すると、単一のＤＮＳが存在するようにネ
ットワークが構成される。サーバーシステム及びクライ
アントシステムは同じドメインにあるので、サーバーＤ
ＮＳ及びクライアントＤＮＳは同一である。たとえば、
クライアントシステムは、ドメイン名解明の要求のよう
なクライアント要求をクライアントＤＮＳに送信する。
クライアントＤＮＳは、ＬＢＳセレクタのＩＰ番号を供
給することによってクライアント要求を解決する。ＬＢ
Ｓセレクタはネットワークのサーバー側にある。ＬＢＳ
セレクタはクライアントＤＮＳから転送されたクライア
ント要求を受信する。ＬＢＳセレクタはクライアント要
求を解決し、ＬＢサーバーのＩＰ番号をクライアントＤ
ＮＳに供与する。クライアントＤＮＳは、ＬＢＳセレク
タによって供与されたＩＰ番号に応答して、クライアン
ト要求をＬＢサーバーに送信する。ＬＢサーバーは、ク
ライアント要求と、サーバーに対し与えられたネットワ
ーク測定量とを検査する。ネットワーク測定量及びクラ
イアント要求に基づいて、ＬＢサーバーはクライアント
要求を処理する最良のサーバーを決定する。ＬＢサーバ
ーによってこの決定が行なわれ、サーバーが選択された
後、ＬＢサーバーはＩＰ番号をクライアントシステムに
供給する。供給されたＩＰ番号を用いることにより、ク
ライアントシステムは自分の要求をそのＩＰ番号を宛先
として送る。したがって、１台のＬＢサーバーは単一の
ＤＮＳ内で動作するよう構成され得る。
他の実施例において、ネットワークは、クライアントシ
ステムとサーバーが同じドメインに含まれるように構成
される。換言すると、単一のＤＮＳが存在するようにネ
ットワークが構成される。サーバーシステム及びクライ
アントシステムは同じドメインにあるので、サーバーＤ
ＮＳ及びクライアントＤＮＳは同一である。たとえば、
クライアントシステムは、ドメイン名解明の要求のよう
なクライアント要求をクライアントＤＮＳに送信する。
クライアントＤＮＳは、ＬＢＳセレクタのＩＰ番号を供
給することによってクライアント要求を解決する。ＬＢ
Ｓセレクタはネットワークのサーバー側にある。ＬＢＳ
セレクタはクライアントＤＮＳから転送されたクライア
ント要求を受信する。ＬＢＳセレクタはクライアント要
求を解決し、ＬＢサーバーのＩＰ番号をクライアントＤ
ＮＳに供与する。クライアントＤＮＳは、ＬＢＳセレク
タによって供与されたＩＰ番号に応答して、クライアン
ト要求をＬＢサーバーに送信する。ＬＢサーバーは、ク
ライアント要求と、サーバーに対し与えられたネットワ
ーク測定量とを検査する。ネットワーク測定量及びクラ
イアント要求に基づいて、ＬＢサーバーはクライアント
要求を処理する最良のサーバーを決定する。ＬＢサーバ
ーによってこの決定が行なわれ、サーバーが選択された
後、ＬＢサーバーはＩＰ番号をクライアントシステムに
供給する。供給されたＩＰ番号を用いることにより、ク
ライアントシステムは自分の要求をそのＩＰ番号を宛先
として送る。したがって、１台のＬＢサーバーは単一の
ＤＮＳ内で動作するよう構成され得る。
【００５５】図１を再度参照するに、１台のＬＢＳセレ
クタ１５しか図示されていないが、本発明の他の実施例
では、２台以上のＬＢＳセレクタが存在する。多数のＬ
ＢＳセレクタは、互いに別々に動作し、数台のクライア
ントシステムからの要求を提供し、受信する。多数のＬ
ＢＳセレクタは、ネットワーク内の一部若しくは全部の
ＬＢサーバーと通信する。ＬＢＳセレクタは互いに独立
に動作するので、ＬＢＳセレクタはクライアントシステ
ムの部分集合からの要求を受信するよう割り当てられ
る。これにより、実際上、クライアントシステムが分類
され、ネットワークトラヒックの量又はネットワーク内
の各ＬＢＳセレクタに加わる負荷が軽減される。たとえ
ば、１台のＬＢＳセレクタがクライアントシステムＡ１
−Ａ１０並びにクライアントシステムＢ１−Ｂ１０に接
続される代わりに、ＬＢＳセレクタＺ１はクライアント
システムＡ１−Ａ１０と接続され、ＬＢＳセレクタＺ２
はクライアントシステムＢ１−Ｂ１０に接続される。し
たがって、クライアントシステムを分類若しくは分割
し、クライアントシステムの各セグメントを異なるＬＢ
Ｓセレクタと関連付けることにより、ネットワークトラ
ヒックの量、又は、単一のＬＢＳに課される負荷の量は
著しく軽減される。同様に、他の実施例の場合に、サー
バーＤＮＳは多数のＬＢサーバーの間で多数のＬＢＳセ
レクタを区分けする。
クタ１５しか図示されていないが、本発明の他の実施例
では、２台以上のＬＢＳセレクタが存在する。多数のＬ
ＢＳセレクタは、互いに別々に動作し、数台のクライア
ントシステムからの要求を提供し、受信する。多数のＬ
ＢＳセレクタは、ネットワーク内の一部若しくは全部の
ＬＢサーバーと通信する。ＬＢＳセレクタは互いに独立
に動作するので、ＬＢＳセレクタはクライアントシステ
ムの部分集合からの要求を受信するよう割り当てられ
る。これにより、実際上、クライアントシステムが分類
され、ネットワークトラヒックの量又はネットワーク内
の各ＬＢＳセレクタに加わる負荷が軽減される。たとえ
ば、１台のＬＢＳセレクタがクライアントシステムＡ１
−Ａ１０並びにクライアントシステムＢ１−Ｂ１０に接
続される代わりに、ＬＢＳセレクタＺ１はクライアント
システムＡ１−Ａ１０と接続され、ＬＢＳセレクタＺ２
はクライアントシステムＢ１−Ｂ１０に接続される。し
たがって、クライアントシステムを分類若しくは分割
し、クライアントシステムの各セグメントを異なるＬＢ
Ｓセレクタと関連付けることにより、ネットワークトラ
ヒックの量、又は、単一のＬＢＳに課される負荷の量は
著しく軽減される。同様に、他の実施例の場合に、サー
バーＤＮＳは多数のＬＢサーバーの間で多数のＬＢＳセ
レクタを区分けする。
【００５６】さらに、多数のＬＢＳセレクタを用いる場
合に、第２のＬＢＳセレクタは第１のＬＢＳセレクタの
バックアップとして機能し得る。たとえば、２台のＬＢ
ＳセレクタＦ１及びＢ１を有するネットワークにおい
て、両方のＬＢＳセレクタは、同じＬＢサーバーに対す
る同じクライアントシステムからの要求を受信するよう
構成され得る。しかし、ＬＢＳセレクタＦ１は、アクテ
ィブ状態若しくは動作的であり、ＬＢＳセレクタＢ１
は、ネットワークに接続されているが、アクティブ状態
ではない。ＬＢＳセレクタが動作的でなくなるとき、Ｌ
ＢＳセレクタＢ１は作動され、直ちにＬＢＳセレクタＦ
１を置き換える。その結果として、ネットワークは、数
時間若しくは数日ではなく数分の範囲内で再び動作的に
なる。
合に、第２のＬＢＳセレクタは第１のＬＢＳセレクタの
バックアップとして機能し得る。たとえば、２台のＬＢ
ＳセレクタＦ１及びＢ１を有するネットワークにおい
て、両方のＬＢＳセレクタは、同じＬＢサーバーに対す
る同じクライアントシステムからの要求を受信するよう
構成され得る。しかし、ＬＢＳセレクタＦ１は、アクテ
ィブ状態若しくは動作的であり、ＬＢＳセレクタＢ１
は、ネットワークに接続されているが、アクティブ状態
ではない。ＬＢＳセレクタが動作的でなくなるとき、Ｌ
ＢＳセレクタＢ１は作動され、直ちにＬＢＳセレクタＦ
１を置き換える。その結果として、ネットワークは、数
時間若しくは数日ではなく数分の範囲内で再び動作的に
なる。
【００５７】さらに、多数のＬＢＳセレクタがある場
合、ＬＢＳセレクタは、いずれか１台のＬＢＳセレクタ
に与えられる負荷若しくはネットワークトラヒックが著
しく軽減されるような共用モードで動作するよう構成さ
れ得る。たとえば、第１のＬＢＳセレクタＡ１及び第２
のＬＢＳセレクタＡ２は、共に、特定のＬＢサーバーの
組に対し特定のクライアントシステムの組から要求を受
信する。しかし、第１のＬＢＳセレクタＡ１が過剰負荷
になり、たとえば、第１のＬＢＳセレクタＡ１上のネッ
トワークトラヒックが１Ｍビット／秒のような所定の閾
値を超える場合に、第１のセレクタＡ１はクライアント
システムからの要求を受理することを停止する。第２の
ＬＢＳセレクタＡ２は、第１のＬＢＳセレクタによって
最初に処理されたクライアントシステムからの要求を処
理する。同様に、ＬＢＳセレクタは、一方のＬＢＳセレ
クタに加わる負荷又はネットワークトラヒックを軽減さ
せるため、ラウンドロビン方式による共用モードで動作
するよう構成され得る。
合、ＬＢＳセレクタは、いずれか１台のＬＢＳセレクタ
に与えられる負荷若しくはネットワークトラヒックが著
しく軽減されるような共用モードで動作するよう構成さ
れ得る。たとえば、第１のＬＢＳセレクタＡ１及び第２
のＬＢＳセレクタＡ２は、共に、特定のＬＢサーバーの
組に対し特定のクライアントシステムの組から要求を受
信する。しかし、第１のＬＢＳセレクタＡ１が過剰負荷
になり、たとえば、第１のＬＢＳセレクタＡ１上のネッ
トワークトラヒックが１Ｍビット／秒のような所定の閾
値を超える場合に、第１のセレクタＡ１はクライアント
システムからの要求を受理することを停止する。第２の
ＬＢＳセレクタＡ２は、第１のＬＢＳセレクタによって
最初に処理されたクライアントシステムからの要求を処
理する。同様に、ＬＢＳセレクタは、一方のＬＢＳセレ
クタに加わる負荷又はネットワークトラヒックを軽減さ
せるため、ラウンドロビン方式による共用モードで動作
するよう構成され得る。
【００５８】以上の通り、本発明によれば、負荷バラン
スサーバーセレクタ及び／又は負荷バランスサーバーを
使用するネットワーク用の負荷バランスシステム及び方
法が提供される。本発明は特定の実施例に関して記述さ
れているが、当業者であれば、上記実施例についての多
数の付加的な変形及び変更が明らかである。したがっ
て、本発明は、具体的に記載された上記の実施例に限定
されること無く実施することができる。このように、本
発明の実施例は、全ての点に関して例示的であり、制限
的では無く、本発明の範囲は、上記の実施例に記載され
た事項ではなく、特許請求の範囲に記載された事項並び
にその均等物によって定められることに注意する必要が
ある。
スサーバーセレクタ及び／又は負荷バランスサーバーを
使用するネットワーク用の負荷バランスシステム及び方
法が提供される。本発明は特定の実施例に関して記述さ
れているが、当業者であれば、上記実施例についての多
数の付加的な変形及び変更が明らかである。したがっ
て、本発明は、具体的に記載された上記の実施例に限定
されること無く実施することができる。このように、本
発明の実施例は、全ての点に関して例示的であり、制限
的では無く、本発明の範囲は、上記の実施例に記載され
た事項ではなく、特許請求の範囲に記載された事項並び
にその均等物によって定められることに注意する必要が
ある。
【００５９】
【発明の効果】上記の説明の通り、本発明による負荷バ
ランスシステム及び方法は、特定のクライアント要求に
対し最適なサーバーを選択することにより、クライアン
ト要求をＷＡＮ上の異なるサーバーに分散させる。ま
た、負荷バランスシステムは、クライアントシステム、
サーバー及びネットワーク装置を一時不通にさせること
は全くないか、若しくは、一時不通が最小限に抑えられ
る。この結果として、サーバー輻輳を軽減若しくは調整
する負荷バランスシステム及び方法が実現される。
ランスシステム及び方法は、特定のクライアント要求に
対し最適なサーバーを選択することにより、クライアン
ト要求をＷＡＮ上の異なるサーバーに分散させる。ま
た、負荷バランスシステムは、クライアントシステム、
サーバー及びネットワーク装置を一時不通にさせること
は全くないか、若しくは、一時不通が最小限に抑えられ
る。この結果として、サーバー輻輳を軽減若しくは調整
する負荷バランスシステム及び方法が実現される。
【図１】本発明を具体化するネットワークの抽象モデル
のブロック図である。
のブロック図である。
【図２】図１に示された抽象モデルの動作概要のフロー
チャートである。
チャートである。
【図３】典型的なネットワークにおける負荷バランスシ
ステムの一実施例のブロック図である。
ステムの一実施例のブロック図である。
【図４】図３に示された負荷バランスシステムの一実施
例の動作概要のフローチャートである。
例の動作概要のフローチャートである。
【図５】図４のフローチャートに示された負荷バランス
システムのサーバー解明処理の一実施例のフローチャー
トである。
システムのサーバー解明処理の一実施例のフローチャー
トである。
【図６】図４のフローチャートに示された負荷バランス
システムのサーバー解明処理の他の実施例のフローチャ
ートである。
システムのサーバー解明処理の他の実施例のフローチャ
ートである。
【図７】本発明のＬＢＳセレクタ及び／又はＬＢサーバ
ーの一実施例のブロック図である。
ーの一実施例のブロック図である。
１１ａ，１１ｂ クライアントシステム １５ 負荷バランスサーバー（ＬＢＳ）セレクタ １７ａ，１７ｂ 負荷バランス（ＬＢ）サーバー １９ａ，１９ｂ サーバー
Claims (33)
- 【請求項１】 複数台のクライアントシステム及び複数
台のサーバーを有するネットワーク用の負荷バランス方
法であって、 クライアントシステムからサーバーに対するクライアン
ト要求を受信し、 上記クライアント要求の宛先ポイントを解明し、 上記解明された宛先ポイントに基づいて上記クライアン
ト要求を負荷バランスサーバーに送信し、 所定の基準に基づいて上記複数台のサーバーの部分集合
の中から１台のサーバーを選択し、 上記クライアント要求を送信するため上記クライアント
サーバー及び上記選択されたサーバーにコンジットを設
ける手順を有する負荷バランス方法。 - 【請求項２】 上記所定の規準は上記複数台のサーバー
の上記部分集合の中の各サーバーの負荷測定量である請
求項１記載の負荷バランス方法。 - 【請求項３】 上記所定の規準は上記複数台のサーバー
の上記部分集合の中の各サーバーに加えられた網トラヒ
ックのネットワーク測定量である請求項１記載の負荷バ
ランス方法。 - 【請求項４】 上記複数台のサーバーの異なる部分集合
を含むサーバーのグループを作成する手順を更に有する
請求項１乃至３のうちいずれか一項記載の負荷バランス
方法。 - 【請求項５】 上記複数台のサーバーの部分集合内で各
サーバーに関する負荷を判定する手順を更に有する請求
項１又は２記載の負荷バランス方法。 - 【請求項６】 上記クライアントシステムから上記選択
されたサーバーに上記要求を送信する手順を更に有する
請求項１乃至５のうちいずれか一項記載の負荷バランス
方法。 - 【請求項７】 上記要求は論理名をＩＰアドレスに変換
することを要求するドメイン名の解明要求である請求項
１乃至６のうちいずれか一項記載の負荷バランス方法。 - 【請求項８】 複数台のクライアントシステム及び複数
台のサーバーを有するネットワーク用の負荷バランスシ
ステムであって、 上記ネットワークに接続されるよう適合した少なくとも
１台の負荷バランスサーバーと、 上記少なくとも１台の負荷バランスサーバーと接続さ
れ、上記クライアントシステムから要求を受信し、上記
要求を少なくとも１台の負荷バランスサーバーに転送す
るよう適合した少なくとも１台の負荷バランスサーバー
セレクタとを含み、 上記負荷バランスサーバーは所定の規準及び上記クライ
アントシステムからの要求に基づいて上記複数台のサー
バーの部分集合の中から１台のサーバーを選択する、負
荷バランスシステム。 - 【請求項９】 上記所定の規準は上記複数台のサーバー
の上記部分集合の中の各サーバーの負荷測定量である請
求項８記載の負荷バランスシステム。 - 【請求項１０】 上記所定の規準は上記複数台のサーバ
ーの上記部分集合の中の各サーバーに加えられた網トラ
ヒックのネットワーク測定量である請求項８記載の負荷
バランスシステム。 - 【請求項１１】 上記クライアントシステムからの上記
要求は論理名をＩＰアドレスに変換することを要求する
ドメイン名の解明要求である請求項１乃至６のうちいず
れか一項記載の負荷バランス方法。 - 【請求項１２】 複数台のクライアントドメイン名サー
バーを更に有し、 上記負荷バランスサーバーは、上記少なくとも１台の負
荷バランスサーバー用の少なくとも１個のＩＰアドレス
と１対１に対応した上記複数台のクライアントドメイン
名サーバーに対するＩＰアドレスの系列のルックアップ
テーブルを用いて構成されたプロセッサを有する、請求
項８乃至１２のうちいずれか一項記載の負荷バランスシ
ステム。 - 【請求項１３】 上記負荷バランスサーバーセレクタ
は、複数台の負荷バランスサーバー用のＩＰアドレスの
系列と１対１に対応した上記複数台のサーバー用のＩＰ
アドレスの系列のルックアップテーブルを用いて構成さ
れたプロセッサを有する、請求項８乃至１２のうちいず
れか一項記載の負荷バランスシステム。 - 【請求項１４】 上記負荷バランスサーバーセレクタ
は、複数台のサーバー用のＩＰアドレスの系列と１対１
に対応した少なくとも１台のＬＢサーバーに割り付けら
れたＩＰアドレスの系列のルックアップテーブルを用い
て構成されたプロセッサを有する、請求項８乃至１２の
うちいずれか一項記載の負荷バランスシステム。 - 【請求項１５】 論理名をＩＰアドレスに変換するため
上記クライアントシステムからの要求が送信されるクラ
イアントドメイン名サーバーを更に有する請求項８乃至
１２のうちいずれか一項記載の負荷バランスシステム。 - 【請求項１６】 ＩＰアドレスを用いて論理名を解明す
るため所定の条件に基づいて上記クライアントドメイン
名サーバーからの要求が送信されるサーバードメイン名
サーバーを更に有する請求項１５記載の負荷バランスシ
ステム。 - 【請求項１７】 上記複数台のクライアントシステムの
中の１台のクライアントシステムはドメインのメンバー
であり、 上記所定の条件は、上記クライアントシステムからの要
求が上記ドメインのメンバーではないサーバーに提供さ
れるかどうかを判定することである、請求項１６記載の
負荷バランスシステム。 - 【請求項１８】 上記所定の条件は、上記クライアント
ドメイン名サーバーが上記クライアントシステムからの
要求を解決できるかどうかを判定することである、請求
項１６記載の負荷バランスシステム。 - 【請求項１９】 複数台のクライアントシステム及び複
数台のサーバーを有するネットワーク用の負荷バランス
サーバーであって、 所定の規準及び上記クライアントシステムからの要求に
基づいて上記複数台のサーバーの部分集合から１台のサ
ーバーを選択するよう構成されたプロセッサと、 上記ネットワーク及び上記プロセッサと接続されるよう
適合したネットワークインタフェースとを有する負荷バ
ランスサーバー。 - 【請求項２０】 上記ネットワークと接続された負荷バ
ランスサーバーセレクタを更に有し、 上記ネットワークインタフェースは上記負荷バランスサ
ーバーセレクタからの要求を受信する、請求項１９記載
の負荷バランスサーバー。 - 【請求項２１】 上記ネットワークインタフェースは、
所定の時間に亘って上記複数台のサーバーの部分集合に
よって受信された上記複数台のクライアントシステムか
らの要求の総数であるネットワーク測定量を受信し、 上記受信されたネットワーク測定量は上記プロセッサに
よって使用される上記所定の規準である、請求項１９記
載の負荷バランスサーバー。 - 【請求項２２】 上記ネットワークインタフェースは、
所定の時間に亘って上記複数台のサーバーの各部分集合
によって上記複数台のクライアントシステムから受信さ
れたデータバイトの総量と、上記複数台のサーバーの各
部分集合によって上記複数台のクライアントシステムに
送信されたデータバイトの総量であるネットワーク測定
量を受信し、 上記受信されたネットワーク測定量は上記プロセッサに
よって使用される上記所定の規準である、請求項１９記
載の負荷バランスサーバー。 - 【請求項２３】 上記プロセッサは、上記複数台のサー
バーの中の１台のサーバーを表わすＩＰアドレスを上記
クライアントシステムに送信するよう構成されている請
求項１９記載の負荷バランスサーバー。 - 【請求項２４】 上記プロセッサは、所定の時間に亘っ
て上記負荷バランスサーバーによって受信された上記複
数台のクライアントシステムからの要求の総数を監視す
るよう構成され、 上記プロセッサは、上記クライアントシステムから上記
複数台のサーバーの中の１台のサーバーに対する上記負
荷バランスサーバーまでの経路を表現する異なるＩＰア
ドレスを上記複数台のクライアントシステムの中の１台
のクライアントシステムに送信するよう構成を切り換え
る、請求項２３記載の負荷バランスサーバー。 - 【請求項２５】 上記プロセッサは、上記クライアント
システムから上記複数台のサーバーの中の１台のサーバ
ーに対する上記負荷バランスサーバーまでの経路を表現
するＩＰアドレスを上記複数台のクライアントシステム
の中の１台のクライアントシステムに送信するよう構成
されている、請求項１９記載の負荷バランスサーバー。 - 【請求項２６】 上記プロセッサは、所定の時間に亘っ
て上記負荷バランスサーバーによって受信された上記複
数のクライアントシステムからの要求の総数を監視する
よう構成され、 上記プロセッサは、上記複数台のサーバーの中の１台の
サーバーを表現する異なるＩＰアドレスを上記クライア
ントシステムに送信するよう構成を切り換える、請求項
２５記載の負荷バランスサーバー。 - 【請求項２７】 複数台のクライアントシステム、複数
台のサーバー、少なくとも１台のクライアントドメイン
名サーバー、及び、少なくとも１台の負荷バランスサー
バーを含むネットワーク用の負荷バランスサーバーセレ
クタであって、 所定の規準及び上記クライアントシステムからの要求を
用いて少なくとも１台の負荷バランスサーバーを選択す
ることができるよう構成されたプロセッサと、 上記ネットワーク及び上記プロセッサに接続されるよう
適合したネットワークインタフェースとを有する負荷バ
ランスサーバーセレクタ。 - 【請求項２８】 上記プロセッサは、上記クライアント
システムからの要求を上記少なくとも１台の負荷バラン
スサーバーに発送するよう構成され得る、請求項２７記
載の負荷バランスサーバーセレクタ。 - 【請求項２９】 上記プロセッサは、上記クライアント
システムからの上記要求を解決できるような上記少なく
とも１台の負荷バランスサーバーを宛先ポイントとして
識別するよう構成され得る、請求項２７記載の負荷バラ
ンスサーバーセレクタ。 - 【請求項３０】 複数台のクライアントシステムを有す
るクライアント側と、複数台のサーバーを有するサーバ
ー側とを備えたネットワーク用の負荷バランスシステム
であって、 上記ネットワークの上記サーバー側と接続されるよう適
合した少なくとも１台の負荷バランスサーバーと、 上記少なくとも１台の負荷バランスサーバーと接続さ
れ、上記ネットワークの上記クライアント側から要求を
受信し、上記要求を上記少なくとも１台の負荷バランス
サーバーに転送するよう適合した少なくとも１台の負荷
バランスサーバーセレクタとを含み、 上記少なくとも１台の負荷バランスサーバーは、所定の
規準及び上記ネットワークの上記クライアント側からの
要求に基づいて上記ネットワークの上記サーバー側から
サーバーを選択する、負荷バランスシステム。 - 【請求項３１】 上記所定の規準は上記ネットワークの
上記サーバー側からの各サーバーの負荷測定量である請
求項３０記載の負荷バランスシステム。 - 【請求項３２】 上記所定の規準は上記ネットワークの
上記サーバー側からの各サーバーに加わる網トラヒック
のネットワーク測定量である請求項３０記載の負荷バラ
ンスシステム。 - 【請求項３３】 上記ネットワークの上記サーバー側は
第１のドメイン内にあり、上記ネットワークの上記クラ
イアント側は第２のドメイン内にある、請求項３０記載
の負荷バランスシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US281359 | 1988-12-08 | ||
| US09/281,359 US6671259B1 (en) | 1999-03-30 | 1999-03-30 | Method and system for wide area network load balancing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000311130A true JP2000311130A (ja) | 2000-11-07 |
Family
ID=23076960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000092266A Withdrawn JP2000311130A (ja) | 1999-03-30 | 2000-03-29 | 広域ネットワークの負荷バランス方法、負荷バランスシステム、負荷バランスサーバー及び負荷バランスサーバーセレクタ |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6671259B1 (ja) |
| JP (1) | JP2000311130A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100426399B1 (ko) * | 2001-04-06 | 2004-04-08 | 니트젠테크놀러지스 주식회사 | 무선망을 통한 씨디엔 서비스 방법 및 시스템 |
| AU2004200030B2 (en) * | 2003-01-08 | 2006-06-22 | Nec Platforms, Ltd. | IP Router, Communication System and Band Setting Method Used Therein and Its Program |
| KR100715674B1 (ko) * | 2005-09-15 | 2007-05-09 | 한국전자통신연구원 | 부하 분산 방법 및 장치, 그리고 이를 이용한 소프트웨어스트리밍 시스템 |
| US7620714B1 (en) | 2003-11-14 | 2009-11-17 | Cisco Technology, Inc. | Method and apparatus for measuring the availability of a network element or service |
| US7631225B2 (en) | 2004-10-01 | 2009-12-08 | Cisco Technology, Inc. | Approach for characterizing the dynamic availability behavior of network elements |
| US7974216B2 (en) | 2004-11-22 | 2011-07-05 | Cisco Technology, Inc. | Approach for determining the real time availability of a group of network elements |
| US8180922B2 (en) * | 2003-11-14 | 2012-05-15 | Cisco Technology, Inc. | Load balancing mechanism using resource availability profiles |
| US8266319B2 (en) | 1998-07-15 | 2012-09-11 | Radware, Ltd. | Load balancing |
Families Citing this family (113)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3285841B2 (ja) * | 1998-04-24 | 2002-05-27 | 株式会社次世代情報放送システム研究所 | コンテンツ提供装置およびコンテンツ提供方法、受信装置および受信方法、並びに通信システムおよび通信方法 |
| US6751191B1 (en) | 1999-06-29 | 2004-06-15 | Cisco Technology, Inc. | Load sharing and redundancy scheme |
| JP4001698B2 (ja) * | 1999-10-14 | 2007-10-31 | 富士通株式会社 | 負荷分散システム |
| US6898617B2 (en) * | 1999-11-18 | 2005-05-24 | International Business Machines Corporation | Method, system and program products for managing thread pools of a computing environment to avoid deadlock situations by dynamically altering eligible thread pools |
| US6405252B1 (en) * | 1999-11-22 | 2002-06-11 | Speedera Networks, Inc. | Integrated point of presence server network |
| US7925713B1 (en) * | 1999-11-22 | 2011-04-12 | Akamai Technologies, Inc. | Method for operating an integrated point of presence server network |
| US6970932B1 (en) * | 1999-12-14 | 2005-11-29 | Microsoft Corporation | Non-delegable client requests to servers storing local information only |
| US6754706B1 (en) * | 1999-12-16 | 2004-06-22 | Speedera Networks, Inc. | Scalable domain name system with persistence and load balancing |
| US7058007B1 (en) | 2000-01-18 | 2006-06-06 | Cisco Technology, Inc. | Method for a cable modem to rapidly switch to a backup CMTS |
| US6839829B1 (en) | 2000-01-18 | 2005-01-04 | Cisco Technology, Inc. | Routing protocol based redundancy design for shared-access networks |
| US7047301B2 (en) * | 2000-01-31 | 2006-05-16 | F5 Networks, Inc. | Method and system for enabling persistent access to virtual servers by an LDNS server |
| US6898727B1 (en) * | 2000-03-22 | 2005-05-24 | Emc Corporation | Method and apparatus for providing host resources for an electronic commerce site |
| US6987763B2 (en) * | 2000-05-04 | 2006-01-17 | Comverse Ltd. | Load balancing |
| US7020698B2 (en) * | 2000-05-31 | 2006-03-28 | Lucent Technologies Inc. | System and method for locating a closest server in response to a client domain name request |
| US6981056B1 (en) * | 2000-06-28 | 2005-12-27 | Cisco Technology, Inc. | Wide area load balancing of web traffic |
| US7072979B1 (en) | 2000-06-28 | 2006-07-04 | Cisco Technology, Inc. | Wide area load balancing of web traffic |
| TW533702B (en) * | 2000-07-28 | 2003-05-21 | Wistron Corp | Network communication system and dynamic message routing method therefor |
| US7089301B1 (en) * | 2000-08-11 | 2006-08-08 | Napster, Inc. | System and method for searching peer-to-peer computer networks by selecting a computer based on at least a number of files shared by the computer |
| US7500243B2 (en) * | 2000-08-17 | 2009-03-03 | Sun Microsystems, Inc. | Load balancing method and system using multiple load balancing servers |
| US6996615B1 (en) * | 2000-09-29 | 2006-02-07 | Cisco Technology, Inc. | Highly scalable least connections load balancing |
| JP3885865B2 (ja) * | 2000-10-16 | 2007-02-28 | 日本電気株式会社 | データ配信システム及びデータ配信方法 |
| US20050182690A1 (en) * | 2000-10-27 | 2005-08-18 | Microsoft Corporation | Wish list |
| US20020107962A1 (en) * | 2000-11-07 | 2002-08-08 | Richter Roger K. | Single chassis network endpoint system with network processor for load balancing |
| US7035921B1 (en) * | 2000-11-14 | 2006-04-25 | Hewlett-Packard Development Company, L.P. | Method of and apparatus for providing web service using a network of servers |
| US7653700B1 (en) * | 2000-11-16 | 2010-01-26 | Microsoft Corporation | System and method for performing client-centric load balancing of multiple globally-dispersed servers |
| US7068597B1 (en) * | 2000-11-27 | 2006-06-27 | 3Com Corporation | System and method for automatic load balancing in a data-over-cable network |
| US7216154B1 (en) * | 2000-11-28 | 2007-05-08 | Intel Corporation | Apparatus and method for facilitating access to network resources |
| EP1364491A1 (en) * | 2001-02-05 | 2003-11-26 | Personity Inc. | A system and method for filtering unavailable devices in a presence and availability management system |
| US7849190B2 (en) * | 2001-02-23 | 2010-12-07 | Nokia Siemens Networks Oy | Internet protocol based service architecture |
| US7707300B1 (en) * | 2001-04-13 | 2010-04-27 | Cisco Technology, Inc. | Methods and apparatus for transmitting information in a network |
| US7203722B2 (en) * | 2001-05-24 | 2007-04-10 | International Business Machines Corporation | Optimistic processing of network frames to reduce latency |
| US7881208B1 (en) | 2001-06-18 | 2011-02-01 | Cisco Technology, Inc. | Gateway load balancing protocol |
| US8180921B2 (en) | 2001-06-19 | 2012-05-15 | Intel Corporation | Method and apparatus for load balancing |
| US20030009559A1 (en) * | 2001-07-09 | 2003-01-09 | Naoya Ikeda | Network system and method of distributing accesses to a plurality of server apparatus in the network system |
| EP1315349B1 (en) * | 2001-11-21 | 2008-03-19 | Sun Microsystems, Inc. | A method for integrating with load balancers in a client and server system |
| JP3904435B2 (ja) * | 2001-11-28 | 2007-04-11 | 株式会社日立製作所 | Ｗｅｂサービス向け輻輳制御装置及び方法 |
| US20030121047A1 (en) * | 2001-12-20 | 2003-06-26 | Watson Paul T. | System and method for content transmission network selection |
| US7065043B2 (en) * | 2001-12-24 | 2006-06-20 | Innomedia Pte Ltd. | Method and system for connecting to a proxy server with the lowest workload through querying a load monitor |
| US7082122B2 (en) * | 2001-12-24 | 2006-07-25 | Innomedia Pte Ltd. | Method and system for connecting to a proxy server with the lowest workload through a load balancing proxy server |
| US7366521B2 (en) * | 2001-12-31 | 2008-04-29 | Samsung Electronics Co., Ltd. | Distributed identity server for use in a telecommunication switch |
| US6947752B2 (en) * | 2001-12-31 | 2005-09-20 | Samsung Electronics Co., Ltd. | System and method for distributed call processing using load sharing groups |
| US7085829B2 (en) * | 2001-12-31 | 2006-08-01 | Innomedia, Pte Ltd. | Method and system for an intelligent proxy server for workload balancing by workload shifting |
| US6917819B2 (en) * | 2001-12-31 | 2005-07-12 | Samsung Electronics Co., Ltd. | System and method for providing a subscriber database using group services in a telecommunication system |
| JP2003209570A (ja) * | 2002-01-11 | 2003-07-25 | Fujitsu Ltd | 中継方法そのクライアント、サーバ、中継装置 |
| JP4080765B2 (ja) * | 2002-03-01 | 2008-04-23 | 株式会社日立製作所 | ネットワークシステム |
| US7206388B2 (en) | 2002-03-18 | 2007-04-17 | Openwave Systems Inc. | System and method for providing voice-activated presence information |
| US6856991B1 (en) * | 2002-03-19 | 2005-02-15 | Cisco Technology, Inc. | Method and apparatus for routing data to a load balanced server using MPLS packet labels |
| JP2003281008A (ja) * | 2002-03-26 | 2003-10-03 | Toshiba Corp | サーバー計算機負荷分配装置、サーバー計算機負荷分配方法、サーバー計算機負荷分配プログラム及びサーバー計算機システム |
| US20030225873A1 (en) * | 2002-05-30 | 2003-12-04 | Wade Michael A. | Optimization of network performance through uni-directional encapsulation |
| US7165103B2 (en) * | 2002-06-26 | 2007-01-16 | Microsoft Corporation | Method and system for matching network clients and servers under matching constraints |
| US7380002B2 (en) * | 2002-06-28 | 2008-05-27 | Microsoft Corporation | Bi-directional affinity within a load-balancing multi-node network interface |
| WO2004006607A2 (de) * | 2002-07-03 | 2004-01-15 | Siemens Aktiengesellschaft | Verfahren zur steuerung einer datenübertragung in einem funk-kommunikationssystem mit hierarchischer netzarchitektur |
| US7970876B2 (en) * | 2002-07-23 | 2011-06-28 | Avaya Communication Israel Ltd. | Global server load balancer |
| JP4201550B2 (ja) * | 2002-08-30 | 2008-12-24 | 富士通株式会社 | 負荷分散装置 |
| US7103762B2 (en) * | 2003-01-31 | 2006-09-05 | International Business Machines Corporation | Using a cache and data transfer methodology to control real-time process data in a PXE pre-boot manufacturing environment |
| US7353276B2 (en) * | 2003-02-13 | 2008-04-01 | Microsoft Corporation | Bi-directional affinity |
| US20040167982A1 (en) * | 2003-02-26 | 2004-08-26 | Cohen Michael A. | Multiple registrars |
| US7392318B1 (en) * | 2003-03-21 | 2008-06-24 | Novell, Inc. | Method and system for balancing a traffic load in a half-duplex environment |
| US7260602B2 (en) * | 2003-03-31 | 2007-08-21 | Microsoft Corporation | System and method of network content location for roaming clients |
| TW595159B (en) * | 2003-04-04 | 2004-06-21 | Admtek Inc | Load balancing method of wireless local area network |
| US20050169254A1 (en) * | 2003-04-14 | 2005-08-04 | Fujitsu Limited | Data relay apparatus, data relay method, data relay program, service selection apparatus, service selection method and service selection program |
| US7613768B2 (en) * | 2003-05-19 | 2009-11-03 | Hewlett-Packard Development Company, L.P. | Method and system for managing a streaming media service |
| US20050021732A1 (en) * | 2003-06-30 | 2005-01-27 | International Business Machines Corporation | Method and system for routing traffic in a server system and a computer system utilizing the same |
| US7644167B2 (en) * | 2004-01-30 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Identifying a service node in a network |
| US7827279B2 (en) * | 2004-01-30 | 2010-11-02 | Hewlett-Packard Development Company, L.P. | Selecting nodes close to another node in a network using location information for the nodes |
| EP1566940A1 (en) * | 2004-02-20 | 2005-08-24 | Alcatel Alsthom Compagnie Generale D'electricite | A method, a service system, and a computer software product of self-organizing distributing services in a computing network |
| US20060031521A1 (en) * | 2004-05-10 | 2006-02-09 | International Business Machines Corporation | Method for early failure detection in a server system and a computer system utilizing the same |
| US7757236B1 (en) * | 2004-06-28 | 2010-07-13 | Oracle America, Inc. | Load-balancing framework for a cluster |
| US8145908B1 (en) * | 2004-10-29 | 2012-03-27 | Akamai Technologies, Inc. | Web content defacement protection system |
| US7602709B1 (en) * | 2004-11-17 | 2009-10-13 | Juniper Networks, Inc. | Congestion management of session negotiations in network devices |
| CN100505684C (zh) * | 2005-03-29 | 2009-06-24 | 国际商业机器公司 | 网络系统，流量均衡方法，网络监视设备和主机 |
| JP2006277458A (ja) * | 2005-03-30 | 2006-10-12 | Hitachi Ltd | リソース割当管理装置およびリソース割当方法 |
| JP2007115140A (ja) * | 2005-10-21 | 2007-05-10 | Hitachi Ltd | ストレージシステム、及びストレージスシステムの制御方法 |
| IL171722A (en) * | 2005-11-01 | 2011-12-29 | Eci Telecom Ltd | Access system for the provisioning of different communication services and method for using same |
| WO2007109047A2 (en) * | 2006-03-18 | 2007-09-27 | Peter Lankford | Content-aware routing of subscriptions for streaming and static data |
| US20070233843A1 (en) * | 2006-03-30 | 2007-10-04 | Gabriele Frey-Ganzel | Method and system for an improved work-load balancing within a cluster |
| US20100070650A1 (en) * | 2006-12-02 | 2010-03-18 | Macgaffey Andrew | Smart jms network stack |
| WO2008094449A1 (en) * | 2007-01-26 | 2008-08-07 | Andrew Macgaffey | Novel jms api for standardized to financial market data systems |
| US8484656B2 (en) * | 2007-03-12 | 2013-07-09 | Citrix Systems, Inc. | Systems and methods for providing global server load balancing of heterogeneous devices |
| US7730171B2 (en) * | 2007-05-08 | 2010-06-01 | Teradata Us, Inc. | Decoupled logical and physical data storage within a database management system |
| US9264483B2 (en) | 2007-07-18 | 2016-02-16 | Hammond Development International, Inc. | Method and system for enabling a communication device to remotely execute an application |
| US8332514B2 (en) | 2007-07-20 | 2012-12-11 | At&T Intellectual Property I, L.P. | Methods and apparatus for load balancing in communication networks |
| US8315999B2 (en) * | 2007-08-29 | 2012-11-20 | Nirvanix, Inc. | Policy-based file management for a storage delivery network |
| US8533221B2 (en) | 2007-08-30 | 2013-09-10 | 5Th Tier Limited | Provision of targeted content |
| US8176495B2 (en) * | 2007-09-16 | 2012-05-08 | Microsoft Corporation | Client affinity in distributed load balancing systems |
| US20090172693A1 (en) * | 2007-12-31 | 2009-07-02 | Nortel Networks Limited | Assigning work to a processing entity according to non-linear representations of loadings |
| US8046467B2 (en) * | 2008-08-29 | 2011-10-25 | Microsoft Corporation | Maintaining client affinity in network load balancing systems |
| US8135840B2 (en) * | 2008-11-20 | 2012-03-13 | At&T Intellectual Property I, Lp | Systems and methods for directing content requests to servers |
| US8370571B2 (en) * | 2009-04-08 | 2013-02-05 | Hewlett-Packard Development Company, L.P. | Transfer control of a storage volume between storage controllers in a cluster |
| US8707296B2 (en) | 2010-04-27 | 2014-04-22 | Apple Inc. | Dynamic retrieval of installation packages when installing software |
| US9667569B1 (en) | 2010-04-29 | 2017-05-30 | Amazon Technologies, Inc. | System and method for adaptive server shielding |
| US8612550B2 (en) | 2011-02-07 | 2013-12-17 | Microsoft Corporation | Proxy-based cache content distribution and affinity |
| US8812727B1 (en) | 2011-06-23 | 2014-08-19 | Amazon Technologies, Inc. | System and method for distributed load balancing with distributed direct server return |
| US9055076B1 (en) | 2011-06-23 | 2015-06-09 | Amazon Technologies, Inc. | System and method for distributed load balancing with load balancer clients for hosts |
| US9246998B2 (en) | 2012-10-16 | 2016-01-26 | Microsoft Technology Licensing, Llc | Load balancer bypass |
| US9591099B1 (en) | 2012-12-21 | 2017-03-07 | EMC IP Holding Company LLC | Server connection establishment over fibre channel using a block device access model |
| US9473589B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Server communication over fibre channel using a block device access model |
| US9514151B1 (en) | 2012-12-21 | 2016-12-06 | Emc Corporation | System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service |
| US9270786B1 (en) | 2012-12-21 | 2016-02-23 | Emc Corporation | System and method for proxying TCP connections over a SCSI-based transport |
| US9647905B1 (en) | 2012-12-21 | 2017-05-09 | EMC IP Holding Company LLC | System and method for optimized management of statistics counters, supporting lock-free updates, and queries for any to-the-present time interval |
| US9531765B1 (en) * | 2012-12-21 | 2016-12-27 | Emc Corporation | System and method for maximizing system data cache efficiency in a connection-oriented data proxy service |
| US9407601B1 (en) | 2012-12-21 | 2016-08-02 | Emc Corporation | Reliable client transport over fibre channel using a block device access model |
| US9712427B1 (en) | 2012-12-21 | 2017-07-18 | EMC IP Holding Company LLC | Dynamic server-driven path management for a connection-oriented transport using the SCSI block device model |
| US9473590B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Client connection establishment over fibre channel using a block device access model |
| US9473591B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Reliable server transport over fibre channel using a block device access model |
| US9232000B1 (en) | 2012-12-21 | 2016-01-05 | Emc Corporation | Method and system for balancing load across target endpoints on a server and initiator endpoints accessing the server |
| US9563423B1 (en) | 2012-12-21 | 2017-02-07 | EMC IP Holding Company LLC | System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service |
| US9509797B1 (en) | 2012-12-21 | 2016-11-29 | Emc Corporation | Client communication over fibre channel using a block device access model |
| US9237057B1 (en) | 2012-12-21 | 2016-01-12 | Emc Corporation | Reassignment of a virtual connection from a busiest virtual connection or locality domain to a least busy virtual connection or locality domain |
| US11516286B2 (en) * | 2019-03-28 | 2022-11-29 | Comcast Cable Communications, Llc | Managing service capacity |
| US11394772B2 (en) * | 2019-12-06 | 2022-07-19 | Citrix Systems, Inc. | Systems and methods for persistence across applications using a content switching server |
| US11055196B1 (en) | 2020-06-12 | 2021-07-06 | Bank Of America Corporation | System and method for optimizing technology stack architecture |
| CN113542449A (zh) * | 2021-07-13 | 2021-10-22 | 中国工商银行股份有限公司 | 一种域名解析方法、系统、计算机设备及可读存储介质 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5802301A (en) * | 1994-05-11 | 1998-09-01 | International Business Machines Corporation | System for load balancing by replicating portion of file while being read by first stream onto second device and reading portion with stream capable of accessing |
| US6400687B1 (en) * | 1996-06-13 | 2002-06-04 | British Telecommunications Public Limited Company | ATM network management |
| US5774660A (en) * | 1996-08-05 | 1998-06-30 | Resonate, Inc. | World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network |
| US6263368B1 (en) * | 1997-06-19 | 2001-07-17 | Sun Microsystems, Inc. | Network load balancing for multi-computer server by counting message packets to/from multi-computer server |
| JP3369445B2 (ja) * | 1997-09-22 | 2003-01-20 | 富士通株式会社 | ネットワークサービスサーバ負荷調整装置、方法および記録媒体 |
| US6128279A (en) * | 1997-10-06 | 2000-10-03 | Web Balance, Inc. | System for balancing loads among network servers |
| US6266335B1 (en) * | 1997-12-19 | 2001-07-24 | Cyberiq Systems | Cross-platform server clustering using a network flow switch |
| US6324580B1 (en) * | 1998-09-03 | 2001-11-27 | Sun Microsystems, Inc. | Load balancing for replicated services |
| US6327622B1 (en) * | 1998-09-03 | 2001-12-04 | Sun Microsystems, Inc. | Load balancing in a network environment |
-
1999
- 1999-03-30 US US09/281,359 patent/US6671259B1/en not_active Expired - Fee Related
-
2000
- 2000-03-29 JP JP2000092266A patent/JP2000311130A/ja not_active Withdrawn
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10819619B2 (en) | 1998-07-15 | 2020-10-27 | Radware, Ltd. | Load balancing |
| US9231853B2 (en) | 1998-07-15 | 2016-01-05 | Radware, Ltd. | Load balancing |
| US8484374B2 (en) | 1998-07-15 | 2013-07-09 | Radware, Ltd. | Load balancing |
| US8266319B2 (en) | 1998-07-15 | 2012-09-11 | Radware, Ltd. | Load balancing |
| KR100426399B1 (ko) * | 2001-04-06 | 2004-04-08 | 니트젠테크놀러지스 주식회사 | 무선망을 통한 씨디엔 서비스 방법 및 시스템 |
| US7895356B2 (en) | 2003-01-08 | 2011-02-22 | Nec Infrontia Corporation | IP router, communication system and band setting method used therein and its program |
| AU2004200030B2 (en) * | 2003-01-08 | 2006-06-22 | Nec Platforms, Ltd. | IP Router, Communication System and Band Setting Method Used Therein and Its Program |
| US8180922B2 (en) * | 2003-11-14 | 2012-05-15 | Cisco Technology, Inc. | Load balancing mechanism using resource availability profiles |
| US7620714B1 (en) | 2003-11-14 | 2009-11-17 | Cisco Technology, Inc. | Method and apparatus for measuring the availability of a network element or service |
| US7631225B2 (en) | 2004-10-01 | 2009-12-08 | Cisco Technology, Inc. | Approach for characterizing the dynamic availability behavior of network elements |
| US7974216B2 (en) | 2004-11-22 | 2011-07-05 | Cisco Technology, Inc. | Approach for determining the real time availability of a group of network elements |
| US7788380B2 (en) | 2005-09-15 | 2010-08-31 | Electronics And Telecommunications Research Institute | Load balancing method and apparatus, and software streaming system using the same |
| KR100715674B1 (ko) * | 2005-09-15 | 2007-05-09 | 한국전자통신연구원 | 부하 분산 방법 및 장치, 그리고 이를 이용한 소프트웨어스트리밍 시스템 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6671259B1 (en) | 2003-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000311130A (ja) | 広域ネットワークの負荷バランス方法、負荷バランスシステム、負荷バランスサーバー及び負荷バランスサーバーセレクタ | |
| EP1010102B1 (en) | Arrangement for load sharing in computer networks | |
| US6963917B1 (en) | Methods, systems and computer program products for policy based distribution of workload to subsets of potential servers | |
| US6965930B1 (en) | Methods, systems and computer program products for workload distribution based on end-to-end quality of service | |
| US6397260B1 (en) | Automatic load sharing for network routers | |
| US6954784B2 (en) | Systems, method and computer program products for cluster workload distribution without preconfigured port identification by utilizing a port of multiple ports associated with a single IP address | |
| US7068667B2 (en) | Method and system for path building in a communications network | |
| US7430611B2 (en) | System having a single IP address associated with communication protocol stacks in a cluster of processing systems | |
| US8169900B2 (en) | Increasing link capacity via traffic distribution over multiple Wi-Fi access points | |
| US7792989B2 (en) | Arrangement for selecting a server to provide distributed services from among multiple servers based on a location of a client device | |
| JP4236303B2 (ja) | リンクレベルサーバ／スイッチトランキング方法 | |
| US6718359B2 (en) | Load balancing | |
| US7406540B2 (en) | Method and apparatus for content-aware web switching | |
| US5918021A (en) | System and method for dynamic distribution of data packets through multiple channels | |
| US7290059B2 (en) | Apparatus and method for scalable server load balancing | |
| US6996617B1 (en) | Methods, systems and computer program products for non-disruptively transferring a virtual internet protocol address between communication protocol stacks | |
| US6941384B1 (en) | Methods, systems and computer program products for failure recovery for routed virtual internet protocol addresses | |
| US20020059170A1 (en) | Load balancing between multiple web servers | |
| US6401129B1 (en) | Routing functionality application in a data communications network with a number of hierarchical nodes | |
| KR20050035722A (ko) | 엠피엘에스(ｍｐｌｓ) 세션 레이블을 이용한 서버간의부하 분산장치 및 방법 | |
| JP2008537400A (ja) | クラスター化ノードを権限のあるドメインネームサーバーとして使用してアクティブ負荷のバランスをとるためのシステム、ネットワーク装置、方法、及びコンピュータプログラム製品 | |
| US20030179775A1 (en) | Service delivery network system and method | |
| JP3897603B2 (ja) | フロントエンドプロセッサ、ルーティング管理方法、およびルーティング管理プログラム | |
| WO2002025463A1 (en) | Method and apparatus for dynamic determination of optimum connection of a client to content servers | |
| US6816479B1 (en) | Method and system for pre-loading in an NBBS network the local directory database of network nodes with the location of the more frequently requested resources |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070605 |