JP2002374290A - サーバ選択装置、方法、プログラム及び該プログラムを記録した記録媒体 - Google Patents
サーバ選択装置、方法、プログラム及び該プログラムを記録した記録媒体Info
- Publication number
- JP2002374290A JP2002374290A JP2001178590A JP2001178590A JP2002374290A JP 2002374290 A JP2002374290 A JP 2002374290A JP 2001178590 A JP2001178590 A JP 2001178590A JP 2001178590 A JP2001178590 A JP 2001178590A JP 2002374290 A JP2002374290 A JP 2002374290A
- Authority
- JP
- Japan
- Prior art keywords
- server
- area
- candidate
- load information
- 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.)
- Granted
Links
Landscapes
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 利用者端末に最適なサーバを選択する際に、
特定のエリアに利用者が偏って存在することで特定のサ
ーバに負荷が集中する問題を解決し、負荷均等化方式と
比較してネットワークコストが抑えられるサーバ選択方
式を提供する。 【解決手段】 サーバ・端末間の距離情報と各サーバの
負荷情報とに着目し、端末を接続させるのに最適なサー
バを選択するため、重み付け法及びマッピングテーブル
法を用いる。重み付け法については、距離情報取得手段
がサーバ・利用者間距離を算出し、サーバ負荷情報取得
手段が各候補サーバの負荷情報を取得し、重み係数更新
手段が各サーバの重み係数テーブルを更新し、重み付け
評価値算出手段が各候補サーバの重み付け評価値を算出
し、接続サーバ決定手段が重み付け評価値を参照して各
候補サーバを優先度の高い順に選択サーバとして出力す
る。
特定のエリアに利用者が偏って存在することで特定のサ
ーバに負荷が集中する問題を解決し、負荷均等化方式と
比較してネットワークコストが抑えられるサーバ選択方
式を提供する。 【解決手段】 サーバ・端末間の距離情報と各サーバの
負荷情報とに着目し、端末を接続させるのに最適なサー
バを選択するため、重み付け法及びマッピングテーブル
法を用いる。重み付け法については、距離情報取得手段
がサーバ・利用者間距離を算出し、サーバ負荷情報取得
手段が各候補サーバの負荷情報を取得し、重み係数更新
手段が各サーバの重み係数テーブルを更新し、重み付け
評価値算出手段が各候補サーバの重み付け評価値を算出
し、接続サーバ決定手段が重み付け評価値を参照して各
候補サーバを優先度の高い順に選択サーバとして出力す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、データネットワー
クに関し、より詳細にはある利用者に最適なサーバをサ
ーバ・利用者間距離および各サーバ負荷を考慮して選択
するサーバ選択装置、サーバ選択方法、サーバ選択プロ
グラム及び該プログラムを記録した記録媒体に関するも
のである。
クに関し、より詳細にはある利用者に最適なサーバをサ
ーバ・利用者間距離および各サーバ負荷を考慮して選択
するサーバ選択装置、サーバ選択方法、サーバ選択プロ
グラム及び該プログラムを記録した記録媒体に関するも
のである。
【０００２】
【従来の技術】近年におけるインターネット利用の急速
な普及により、人気のあるコンテンツには常に大量のア
クセス要求が発生している。特に、ライブ中継などにお
いて短時間に膨大な数のアクセス要求が発生したり、就
職情報提供サイトのように特定時期にだけ非常に多くの
アクセス要求が発生する場合もある。このように、イン
ターネット利用が当たり前になり膨大なアクセス数への
対応を迫られた場合、過負荷のためにサーバがダウン
し、サービスが停止してしまうことはサービス提供者に
とって最も避けなくてはならない事態である。
な普及により、人気のあるコンテンツには常に大量のア
クセス要求が発生している。特に、ライブ中継などにお
いて短時間に膨大な数のアクセス要求が発生したり、就
職情報提供サイトのように特定時期にだけ非常に多くの
アクセス要求が発生する場合もある。このように、イン
ターネット利用が当たり前になり膨大なアクセス数への
対応を迫られた場合、過負荷のためにサーバがダウン
し、サービスが停止してしまうことはサービス提供者に
とって最も避けなくてはならない事態である。
【０００３】大量のアクセス要求によるサーバのダウン
を防止する１方法として、ミラーサーバやキャッシュサ
ーバを用意する方法がある。ミラーサーバには、オリジ
ナルサーバ（ミラーサーバやキャッシュサーバとの混同
をさけるため、オリジナルのコンテンツを予め保持して
いるサーバをこのように呼ぶ）と同一のコンテンツがコ
ピーされ（これをミラーリングという）、このミラーサ
ーバにクライアントをアクセスさせることによりサーバ
１台あたりのアクセス数が減少し、サーバが過負荷状態
に陥ることを回避できる。また、キャッシュサーバには
クライアントが既にアクセスしたコンテンツが一定期間
保持され、その期間内に再度同一コンテンツにアクセス
する際にはキャッシュサーバからコンテンツが取得可能
であるため、オリジナルサーバヘのアクセス数が減少
し、オリジナルサーバの負荷が軽減される。
を防止する１方法として、ミラーサーバやキャッシュサ
ーバを用意する方法がある。ミラーサーバには、オリジ
ナルサーバ（ミラーサーバやキャッシュサーバとの混同
をさけるため、オリジナルのコンテンツを予め保持して
いるサーバをこのように呼ぶ）と同一のコンテンツがコ
ピーされ（これをミラーリングという）、このミラーサ
ーバにクライアントをアクセスさせることによりサーバ
１台あたりのアクセス数が減少し、サーバが過負荷状態
に陥ることを回避できる。また、キャッシュサーバには
クライアントが既にアクセスしたコンテンツが一定期間
保持され、その期間内に再度同一コンテンツにアクセス
する際にはキャッシュサーバからコンテンツが取得可能
であるため、オリジナルサーバヘのアクセス数が減少
し、オリジナルサーバの負荷が軽減される。
【０００４】用意されたミラーサーバ、キャッシュサー
バはオリジナルサーバと同じ場所に設置されているほう
が管理上の負担を軽減できる。しかし、ミラーサーバや
キャッシュサーバを分散配置し、利用者を最寄りのミラ
ーサーバ、キャッシュサーバに接続させることで、各サ
ーバの負荷を分散して軽減すると同時にサーバ・利用者
間のネットワーク負荷も軽減できる。つまり、アクセス
要求の多いコンテンツを有するサーバは、ミラーサーバ
やキャッシュサーバを用意し、それらを分散配置するこ
とでサーバ負荷もネットワーク負荷も軽減できる。
バはオリジナルサーバと同じ場所に設置されているほう
が管理上の負担を軽減できる。しかし、ミラーサーバや
キャッシュサーバを分散配置し、利用者を最寄りのミラ
ーサーバ、キャッシュサーバに接続させることで、各サ
ーバの負荷を分散して軽減すると同時にサーバ・利用者
間のネットワーク負荷も軽減できる。つまり、アクセス
要求の多いコンテンツを有するサーバは、ミラーサーバ
やキャッシュサーバを用意し、それらを分散配置するこ
とでサーバ負荷もネットワーク負荷も軽減できる。
【０００５】しかし、ミラーサーバやキャッシュサーバ
を分散配置した場合には以下のような問題点がある。
を分散配置した場合には以下のような問題点がある。
【０００６】まず、クライアントがミラーサーバの場所
を知らない場合が考えられる。サービス品質の低下を防
止するには、サーバヘのアクセス要求が増加するほど多
くのミラーサーバを用意することで解決できる。逆に、
アクセス要求数が以前ほど多くなければミラーサーバを
廃止することもできる。すなわち、ミラーサーバ設置数
は変更の自由度が高く、その都度利用者がミラーサーバ
のＵＲＬ（Uniform Resource Locatorの略。インターネ
ット上の情報源（リソース）の存在場所を示す記述方式
であり、情報の住所に相当する。）を覚えることは利用
者の負担増を招いてしまう。また、仮にミラーサーバの
ＵＲＬが与えられたとしても、各利用者がオリジナルサ
ーバとミラーサーバ全ての候補サーバの中から自分に最
適なサーバを選択することは困難である。さらに、ミラ
ーサーバ設置数の動的な増減を考慮せずに多くの利用者
に同一ミラーサーバのＵＲＬが与えられると、将来的に
は当該ミラーサーバにアクセス要求が集中してしまうこ
とでミラーサーバが過負荷となってダウンしてしまい、
当初の目的であるサービス品質低下防止を達成できなく
なる。
を知らない場合が考えられる。サービス品質の低下を防
止するには、サーバヘのアクセス要求が増加するほど多
くのミラーサーバを用意することで解決できる。逆に、
アクセス要求数が以前ほど多くなければミラーサーバを
廃止することもできる。すなわち、ミラーサーバ設置数
は変更の自由度が高く、その都度利用者がミラーサーバ
のＵＲＬ（Uniform Resource Locatorの略。インターネ
ット上の情報源（リソース）の存在場所を示す記述方式
であり、情報の住所に相当する。）を覚えることは利用
者の負担増を招いてしまう。また、仮にミラーサーバの
ＵＲＬが与えられたとしても、各利用者がオリジナルサ
ーバとミラーサーバ全ての候補サーバの中から自分に最
適なサーバを選択することは困難である。さらに、ミラ
ーサーバ設置数の動的な増減を考慮せずに多くの利用者
に同一ミラーサーバのＵＲＬが与えられると、将来的に
は当該ミラーサーバにアクセス要求が集中してしまうこ
とでミラーサーバが過負荷となってダウンしてしまい、
当初の目的であるサービス品質低下防止を達成できなく
なる。
【０００７】よって、ミラーサーバの設置数、設置場
所、負荷などを考慮し、利用者を接続させるのに最も適
したミラーサーバを選択する必要がある。
所、負荷などを考慮し、利用者を接続させるのに最も適
したミラーサーバを選択する必要がある。
【０００８】以下、従来用いられてきたサーバ選択方式
について説明する。
について説明する。
【０００９】（１）距離最小化方式 距離最小化方式とは、利用者に最寄りのサーバを選択す
るサーバ選択方式である。ここで距離情報としては、サ
ーバ・利用者端末間の応答時間やネットワーク帯域など
を用いることができる。James D. GuytonとMichael F.
Schwartsにより、サーバ・利用者間の測定距離に基づい
たエリア選択装置が紹介されている（“Locating Nearb
y Copies of Replicated Internet Servers”, SIGCOMM
‘95）以下で説明する。
るサーバ選択方式である。ここで距離情報としては、サ
ーバ・利用者端末間の応答時間やネットワーク帯域など
を用いることができる。James D. GuytonとMichael F.
Schwartsにより、サーバ・利用者間の測定距離に基づい
たエリア選択装置が紹介されている（“Locating Nearb
y Copies of Replicated Internet Servers”, SIGCOMM
‘95）以下で説明する。
【００１０】本方式によるサーバ選択装置の構成を図１
に示す。同装置は距離情報取得手段、距離情報テーブ
ル、評価値算出手段、選択サーバ出力手段から構成され
る。以下、観測エリア（サーバ選択装置がいる箇所）か
ら観測対象（例えばミラーサーバや利用者）までに通過
する中継器の識別子を観測エリアに近い順に並べた情報
を経路情報として定義する。さらに、ある観測対象まで
の経路情報に含まれる中継器の識別子数を、観測エリア
・観測対象間の距離として定義する。
に示す。同装置は距離情報取得手段、距離情報テーブ
ル、評価値算出手段、選択サーバ出力手段から構成され
る。以下、観測エリア（サーバ選択装置がいる箇所）か
ら観測対象（例えばミラーサーバや利用者）までに通過
する中継器の識別子を観測エリアに近い順に並べた情報
を経路情報として定義する。さらに、ある観測対象まで
の経路情報に含まれる中継器の識別子数を、観測エリア
・観測対象間の距離として定義する。
【００１１】距離情報取得手段は、分散配置されている
選択候補サーバのリスト、利用者の位置情報、さらに観
測点の位置情報リストを受け取り、観測点からサーバお
よび利用者端末までの経路情報を取得し、それら経路情
報からサーバ・利用者間の距離を算出する。
選択候補サーバのリスト、利用者の位置情報、さらに観
測点の位置情報リストを受け取り、観測点からサーバお
よび利用者端末までの経路情報を取得し、それら経路情
報からサーバ・利用者間の距離を算出する。
【００１２】（以下、距離情報取得手段の第１段階とし
ての経路情報取得に用いるtracerouteの説明）経路情報
を取得する１手段としてtracerouteがある。以下で、tr
acerouteについて説明する。
ての経路情報取得に用いるtracerouteの説明）経路情報
を取得する１手段としてtracerouteがある。以下で、tr
acerouteについて説明する。
【００１３】ＩＰパケットにはその生存時間を示すTime
-To-Live値（以下ＴＴＬ値）が定義されている。ＴＴＬ
値はＩＰパケットがインターネット上で生存可能な最大
時間を示し、ルータを通過するたびに１秒ずつ減らされ
る。ところがＴＴＬ値は整数値であるため、ルータにお
けるパケット転送処理に１秒間もかからない場合でも、
パケットがルータを通過するたびにＴＴＬ値は１ずつ減
らされる。すなわち、ＴＴＬ値はホップカウンタであ
り、ＴＴＬ値はパケットが通過可能な最大ルータ数を示
す値に等しい。転送されるべきパケットのＴＴＬ値が０
になると、インターネット上のルータは当該パケットを
転送せず、当該パケットの送信元ホストにＴＴＬ値が０
になったことを知らせるエラー通知用のＩＣＭＰ（Inte
rnet Control Message Protocolの略。ＩＰのエラーメ
ッセージや制御メッセージを転送するプロトコル。）パ
ケットを送り返す。また、インターネット上の端末は受
信待機していないポート番号宛てのパケットを受信した
場合、当該パケットの送信元ホストに受信待機していな
いポートにパケットが到着したことを知らせるエラー通
知用のＩＣＭＰパケットを送り返す。ＩＣＭＰパケット
にはＩＣＭＰパケット送信元のＩＰアドレスが記述され
る。ここで、tracerouteコマンドはＴＴＬ値を１から順
にインクリメントしながら観測対象に向けて探索パケッ
トを送出する。これにより、traceroute実行端末から観
測対象までのルータアドレスを得ることができ、取得し
たルータアドレスをtraceroute実行端末に近い順に並べ
たものが観測対象までの経路情報となる。tracerouteに
よる経路情報取得処理は、traceroute実行ホストが目的
のホストからＩＣＭＰパケットを受信したときに終了す
る。図２において、traceroute実行端末から観測対象に
対してtracerouteを実行するとＴＴＬ値が小さい場合か
ら順に中継器識別子Ｒ１，Ｒ２，Ｒ３，Ｒ４，Ｒ５が得
られ、これがtraceroute実行端末から観測対象までの経
路情報となる。
-To-Live値（以下ＴＴＬ値）が定義されている。ＴＴＬ
値はＩＰパケットがインターネット上で生存可能な最大
時間を示し、ルータを通過するたびに１秒ずつ減らされ
る。ところがＴＴＬ値は整数値であるため、ルータにお
けるパケット転送処理に１秒間もかからない場合でも、
パケットがルータを通過するたびにＴＴＬ値は１ずつ減
らされる。すなわち、ＴＴＬ値はホップカウンタであ
り、ＴＴＬ値はパケットが通過可能な最大ルータ数を示
す値に等しい。転送されるべきパケットのＴＴＬ値が０
になると、インターネット上のルータは当該パケットを
転送せず、当該パケットの送信元ホストにＴＴＬ値が０
になったことを知らせるエラー通知用のＩＣＭＰ（Inte
rnet Control Message Protocolの略。ＩＰのエラーメ
ッセージや制御メッセージを転送するプロトコル。）パ
ケットを送り返す。また、インターネット上の端末は受
信待機していないポート番号宛てのパケットを受信した
場合、当該パケットの送信元ホストに受信待機していな
いポートにパケットが到着したことを知らせるエラー通
知用のＩＣＭＰパケットを送り返す。ＩＣＭＰパケット
にはＩＣＭＰパケット送信元のＩＰアドレスが記述され
る。ここで、tracerouteコマンドはＴＴＬ値を１から順
にインクリメントしながら観測対象に向けて探索パケッ
トを送出する。これにより、traceroute実行端末から観
測対象までのルータアドレスを得ることができ、取得し
たルータアドレスをtraceroute実行端末に近い順に並べ
たものが観測対象までの経路情報となる。tracerouteに
よる経路情報取得処理は、traceroute実行ホストが目的
のホストからＩＣＭＰパケットを受信したときに終了す
る。図２において、traceroute実行端末から観測対象に
対してtracerouteを実行するとＴＴＬ値が小さい場合か
ら順に中継器識別子Ｒ１，Ｒ２，Ｒ３，Ｒ４，Ｒ５が得
られ、これがtraceroute実行端末から観測対象までの経
路情報となる。
【００１４】以上のようなtracerouteの性質を用いて観
測エリアから観測対象に対してtracerouteを実行すると
観測エリア・観測対象間の経路情報が求められる。この
経路情報より、上記距離の定義に従って観測エリア・観
測対象間の距離が算出される。
測エリアから観測対象に対してtracerouteを実行すると
観測エリア・観測対象間の経路情報が求められる。この
経路情報より、上記距離の定義に従って観測エリア・観
測対象間の距離が算出される。
【００１５】距離情報テーブルは、距離情報取得手段が
取得した距離情報を、各サーバおよびクライアント毎に
まとめ、テーブル形式で保持したものである。いま、ネ
ットワーク上にｎ箇所の観測エリアＰ１，Ｐ２，…，Ｐ
ｎがあるとする。観測エリアＰ１，Ｐ２，…，Ｐｎから
ネットワーク上のあるサーバＳｉへの距離がそれぞれｓ
１，ｓ２，…，ｓｎで与えられるとする。同様に、観測
エリアＰ１，Ｐ２，…，Ｐｎからネットワーク上のクラ
イアントＣへの距離がそれぞれｃ１，ｃ２，…，ｃｎで
与えられるものとする。このような、各観測エリアから
の距離をクライアント毎にまとめ、距離情報テーブルと
して保持する。
取得した距離情報を、各サーバおよびクライアント毎に
まとめ、テーブル形式で保持したものである。いま、ネ
ットワーク上にｎ箇所の観測エリアＰ１，Ｐ２，…，Ｐ
ｎがあるとする。観測エリアＰ１，Ｐ２，…，Ｐｎから
ネットワーク上のあるサーバＳｉへの距離がそれぞれｓ
１，ｓ２，…，ｓｎで与えられるとする。同様に、観測
エリアＰ１，Ｐ２，…，Ｐｎからネットワーク上のクラ
イアントＣへの距離がそれぞれｃ１，ｃ２，…，ｃｎで
与えられるものとする。このような、各観測エリアから
の距離をクライアント毎にまとめ、距離情報テーブルと
して保持する。
【００１６】評価値算出手段は、距離情報テーブルに保
持されている各サーバおよびクライアントの距離情報を
用いて、各サーバとクライアントの組み合わせについて
距離評価値を算出する。ここで距離評価値Ａ（Ｓｉ，
Ｃ）は、 A(Si,C)={max(|s1-c1|,|s2-c2|,…,|sn-cn|)+min(s1+c
1,s2+c2,…,sn+cn)}/2 で与えられる。この値が小さいほど当該サーバとクライ
アント間の距離が近いことを意味する。
持されている各サーバおよびクライアントの距離情報を
用いて、各サーバとクライアントの組み合わせについて
距離評価値を算出する。ここで距離評価値Ａ（Ｓｉ，
Ｃ）は、 A(Si,C)={max(|s1-c1|,|s2-c2|,…,|sn-cn|)+min(s1+c
1,s2+c2,…,sn+cn)}/2 で与えられる。この値が小さいほど当該サーバとクライ
アント間の距離が近いことを意味する。
【００１７】評価値算出手段は、各サーバについてクラ
イアントとの距離評価値を求め、選択サーバ出力手段に
入力する。
イアントとの距離評価値を求め、選択サーバ出力手段に
入力する。
【００１８】選択サーバ出力手段は、評価値に基づいて
各サーバの優先度を決定し、サーバリストを作成して出
力する。優先度の高いサーバから順に選択される。
各サーバの優先度を決定し、サーバリストを作成して出
力する。優先度の高いサーバから順に選択される。
【００１９】（２）負荷均等化方式 負荷均等化方式とは、各サーバの負荷が均等になるよう
に利用者を接続させるサーバを選択する方式である。本
方式には、利用者の接続先サーバ選択時に現在の各サー
バ負荷を考慮しない静的な方法と、現在のサーバ負荷を
考慮する動的な方法の２種類に大別される。
に利用者を接続させるサーバを選択する方式である。本
方式には、利用者の接続先サーバ選択時に現在の各サー
バ負荷を考慮しない静的な方法と、現在のサーバ負荷を
考慮する動的な方法の２種類に大別される。
【００２０】サーバ負荷を考慮しない、静的な接続先サ
ーバ決定方法としては、以下の方法が挙げられる。 ・ラウンドロビン法：予め決めた順番に従って各サーバ
に利用者を接続させる。 ・重み付けラウンドロビン法：各サーバの処理性能に応
じた重み付けを行い、重み付けを考慮して予め決定した
順番に従って各サーバに利用者を接続させる。 ・優先順位法：予め各サーバに優先順位を与えておき、
一定のアクセス数を割り当てたら次の優先順位のサーバ
に利用者をアクセスさせる。
ーバ決定方法としては、以下の方法が挙げられる。 ・ラウンドロビン法：予め決めた順番に従って各サーバ
に利用者を接続させる。 ・重み付けラウンドロビン法：各サーバの処理性能に応
じた重み付けを行い、重み付けを考慮して予め決定した
順番に従って各サーバに利用者を接続させる。 ・優先順位法：予め各サーバに優先順位を与えておき、
一定のアクセス数を割り当てたら次の優先順位のサーバ
に利用者をアクセスさせる。
【００２１】また、動的な接続先サーバ選択時では、そ
の時点でのサーバ負荷を取得して負荷の小さなサーバに
利用者を接続させる。サーバ負荷の種類によって以下の
ようなサーバ選択方式がある。 ・最小接続数法：最も接続数の少ないサーバに利用者を
接続させる。 ・最速応答速度法：pingコマンドなどを用いてサーバが
起動しているかを確認するヘルスチェックを行い、その
応答時間が最も短いサーバに利用者を接続させる。 ・ＣＰＵ負荷法：各サーバのＣＰＵ負荷情報を収集し、
ＣＰＵ負荷が小さなサーバから順番に利用者を接続させ
る。 ・複合法：上記の複数の指標を組み合わせ、その算出値
に基づいて利用者を接続させる。
の時点でのサーバ負荷を取得して負荷の小さなサーバに
利用者を接続させる。サーバ負荷の種類によって以下の
ようなサーバ選択方式がある。 ・最小接続数法：最も接続数の少ないサーバに利用者を
接続させる。 ・最速応答速度法：pingコマンドなどを用いてサーバが
起動しているかを確認するヘルスチェックを行い、その
応答時間が最も短いサーバに利用者を接続させる。 ・ＣＰＵ負荷法：各サーバのＣＰＵ負荷情報を収集し、
ＣＰＵ負荷が小さなサーバから順番に利用者を接続させ
る。 ・複合法：上記の複数の指標を組み合わせ、その算出値
に基づいて利用者を接続させる。
【００２２】一般的に、動的なサーバ負荷測定に基づく
サーバ選択方式は静的なサーバ選択方式に比べて負荷均
等化の効果が期待できる。
サーバ選択方式は静的なサーバ選択方式に比べて負荷均
等化の効果が期待できる。
【００２３】
【発明が解決しようとする課題】従来のサーバ選択方式
における問題点を以下で説明する。
における問題点を以下で説明する。
【００２４】（１）距離最小化方式 距離最小化方式は、伝送遅延などを考慮してサーバ・利
用者間のトラヒックができるだけ少なくなるように設計
されている。しかし、サーバ・利用者間距離のみに着目
してサーバを選択すると、特定のサーバの近傍に多くの
利用者が存在している場合、当該サーバには他サーバに
比べて多くのアクセス要求が集中する。その結果、当該
サーバの処理能力を上回るアクセス要求が集中し、サー
ビス品質が低下してしまう。
用者間のトラヒックができるだけ少なくなるように設計
されている。しかし、サーバ・利用者間距離のみに着目
してサーバを選択すると、特定のサーバの近傍に多くの
利用者が存在している場合、当該サーバには他サーバに
比べて多くのアクセス要求が集中する。その結果、当該
サーバの処理能力を上回るアクセス要求が集中し、サー
ビス品質が低下してしまう。
【００２５】図４のように、同一性能を有する２台のサ
ーバａ，ｂが配置されているとする、サーバａ，ｂを中
心として同一半径円内をそれぞれエリアＡ，Ｂとする。
図４のようにサーバａ付近にクライアントが集中して存
在した場合、サーバ・利用者間距離のみを考慮して接続
サーバを決定すると、サーバＡだけにアクセス要求が集
中してサーバＡの負荷が増大する。その結果、アクセス
要求数がサーバａの許容アクセス数を超えてしまう過負
荷状態に陥り、エリアＡ内の他の利用者がサービスを全
く受けられない、あるいはサービス品質が著しく低下す
るという問題が生じる。
ーバａ，ｂが配置されているとする、サーバａ，ｂを中
心として同一半径円内をそれぞれエリアＡ，Ｂとする。
図４のようにサーバａ付近にクライアントが集中して存
在した場合、サーバ・利用者間距離のみを考慮して接続
サーバを決定すると、サーバＡだけにアクセス要求が集
中してサーバＡの負荷が増大する。その結果、アクセス
要求数がサーバａの許容アクセス数を超えてしまう過負
荷状態に陥り、エリアＡ内の他の利用者がサービスを全
く受けられない、あるいはサービス品質が著しく低下す
るという問題が生じる。
【００２６】また、図５のように、高性能なサーバａと
性能の低いサーバｂが配置されていたとする、サーバ
ａ，ｂを中心として同一半径内をそれぞれエリアＡ，Ｂ
とし、両エリアに同数（Ｎ）の利用者が存在してアクセ
ス要求を行った場合、両サーバの負荷に着目すると、性
能が低いサーバｂの負荷の方がサーバａの負荷よりも大
きくなる。利用者数Ｎが大きくなるとサーバｂが過負荷
となり、サーバｂ近傍の利用者が充分なサービスを受け
られなくなる。
性能の低いサーバｂが配置されていたとする、サーバ
ａ，ｂを中心として同一半径内をそれぞれエリアＡ，Ｂ
とし、両エリアに同数（Ｎ）の利用者が存在してアクセ
ス要求を行った場合、両サーバの負荷に着目すると、性
能が低いサーバｂの負荷の方がサーバａの負荷よりも大
きくなる。利用者数Ｎが大きくなるとサーバｂが過負荷
となり、サーバｂ近傍の利用者が充分なサービスを受け
られなくなる。
【００２７】（２）負荷均等化方式 負荷均等化方式では、各サーバの処理能力に見合っただ
けのアクセス要求を受け付けることで、サーバ性能がボ
トルネックになることによるサービス品質の低下を防止
できる。しかし、各サーバの負荷均等化のみに着目した
サーバ選択処理を行うと、利用者は処理能力にまだ余裕
のあるサーバが近傍にあるにも関わらず遠隔のサーバに
誘導され、その結果ネットワークコスト（余計なトラヒ
ック）が増大するという問題が生じる。
けのアクセス要求を受け付けることで、サーバ性能がボ
トルネックになることによるサービス品質の低下を防止
できる。しかし、各サーバの負荷均等化のみに着目した
サーバ選択処理を行うと、利用者は処理能力にまだ余裕
のあるサーバが近傍にあるにも関わらず遠隔のサーバに
誘導され、その結果ネットワークコスト（余計なトラヒ
ック）が増大するという問題が生じる。
【００２８】図６のように、２台のサーバａ，ｂと利用
者１〜４が配置されているとする。利用者１，２，３は
サーバａ近傍に位置し、利用者４はサーバｂ近傍に位置
する。両サーバの性能は同等であり、最大許容アクセス
数Ｎが予め与えられているものとする。両サーバの負荷
が均等になるように利用者を割り当てると、サーバ数
２、利用者数４であるため、１サーバに対して２利用者
がアクセスすることになる。ここで、図６のように利用
者１，２をサーバａに、利用者３，４をサーバｂにそれ
ぞれアクセスさせた場合、かつサーバａのアクセス数
（＝２）が最大許容アクセス数Ｎよりも小さい場合、ク
ライアント３はサーバ負荷の観点から余裕のあるサーバ
が近傍にあるにもかかわらず、遠くのサーバを接続先と
して選択されている。この場合、ネットワークコストが
増加し、サービス品質が低下する恐れがある。
者１〜４が配置されているとする。利用者１，２，３は
サーバａ近傍に位置し、利用者４はサーバｂ近傍に位置
する。両サーバの性能は同等であり、最大許容アクセス
数Ｎが予め与えられているものとする。両サーバの負荷
が均等になるように利用者を割り当てると、サーバ数
２、利用者数４であるため、１サーバに対して２利用者
がアクセスすることになる。ここで、図６のように利用
者１，２をサーバａに、利用者３，４をサーバｂにそれ
ぞれアクセスさせた場合、かつサーバａのアクセス数
（＝２）が最大許容アクセス数Ｎよりも小さい場合、ク
ライアント３はサーバ負荷の観点から余裕のあるサーバ
が近傍にあるにもかかわらず、遠くのサーバを接続先と
して選択されている。この場合、ネットワークコストが
増加し、サービス品質が低下する恐れがある。
【００２９】別の例として、図７に示すように性能に差
がある２台のサーバａ，ｂがそれぞれエリアＡ，Ｂに配
置されているとする。サーバａの処理性能はサーバｂの
２倍であるとする。さらにエリアＡ，Ｂには同数の利用
者が存在するとする。ここで、両サーバの処理性能に応
じた負荷分散を行うと、サーバａにアクセスする利用者
数はサーバｂにアクセスする利用者数の２倍となるよう
に、各利用者の接続さきサーバが選択される。その結
果、図７の場合では利用者１〜４までがサーバａに、利
用者５，６がサーバｂにアクセスすることになる。ここ
で、サーバｂが受け付け可能な最大アクセス数Ｎが２に
比べて充分大きな値である場合、利用者４は近傍のサー
バｂの処理能力に余裕があるにも関わらず、遠方のサー
バａにアクセスしていることになる。このように、サー
バの処理性能に着目し、負荷分散を考慮して利用者を接
続させるサーバを選択すると、利用者が処理能力に余裕
がある近傍のサーバから遠くはなれたサーバに導かれる
場合がある。この場合もネットワークコストの増加し、
サービス品質の低下を招く。
がある２台のサーバａ，ｂがそれぞれエリアＡ，Ｂに配
置されているとする。サーバａの処理性能はサーバｂの
２倍であるとする。さらにエリアＡ，Ｂには同数の利用
者が存在するとする。ここで、両サーバの処理性能に応
じた負荷分散を行うと、サーバａにアクセスする利用者
数はサーバｂにアクセスする利用者数の２倍となるよう
に、各利用者の接続さきサーバが選択される。その結
果、図７の場合では利用者１〜４までがサーバａに、利
用者５，６がサーバｂにアクセスすることになる。ここ
で、サーバｂが受け付け可能な最大アクセス数Ｎが２に
比べて充分大きな値である場合、利用者４は近傍のサー
バｂの処理能力に余裕があるにも関わらず、遠方のサー
バａにアクセスしていることになる。このように、サー
バの処理性能に着目し、負荷分散を考慮して利用者を接
続させるサーバを選択すると、利用者が処理能力に余裕
がある近傍のサーバから遠くはなれたサーバに導かれる
場合がある。この場合もネットワークコストの増加し、
サービス品質の低下を招く。
【００３０】本発明は、以上で説明した従来のサーバ選
択方式の課題を解決する。特に、距離最小化方式の問題
点である特定エリアに偏ってクライアントが存在する場
合に特定のサーバに負荷が集中する問題を解決し、さら
に負荷均等化方式と比較してネットワークコストが抑え
られるサーバ選択装置を実現する。また、複数のサーバ
選択装置の連携によってサーバ選択を行う場合にも、上
記の特徴を有するサーバ選択を実現する。
択方式の課題を解決する。特に、距離最小化方式の問題
点である特定エリアに偏ってクライアントが存在する場
合に特定のサーバに負荷が集中する問題を解決し、さら
に負荷均等化方式と比較してネットワークコストが抑え
られるサーバ選択装置を実現する。また、複数のサーバ
選択装置の連携によってサーバ選択を行う場合にも、上
記の特徴を有するサーバ選択を実現する。
【００３１】
【課題を解決するための手段】従来技術における上記問
題点を解決するために、本発明ではサーバ・利用者間の
距離と各サーバ負荷の両指標に着目して利用者を接続さ
せるべきサーバを決定するサーバ選択装置を、以下で説
明する２手法を用いて実現する。
題点を解決するために、本発明ではサーバ・利用者間の
距離と各サーバ負荷の両指標に着目して利用者を接続さ
せるべきサーバを決定するサーバ選択装置を、以下で説
明する２手法を用いて実現する。
【００３２】（１）重み係数法 本方式では、従来の距離最小化方式において近傍に多く
の利用者を抱えるサーバヘの負荷集中を軽減すると同時
に、負荷均等化方式において発生する余計なネットワー
クトラヒックを軽減する。本方式によるサーバ選択装置
の構成を図８に示す。図８のサーバ選択装置は、距離情
報取得手段、サーバリストに記載されている各サーバの
負荷情報を取得するサーバ負荷情報取得手段、サーバ負
荷情報取得手段によって得られた各サーバの負荷情報に
基づいて重み係数を決定する重み係数更新手段、重み係
数更新手段により得られる各サーバの重み係数を保持す
る重み係数テーブル、距離情報取得手段で得られたサー
バ・利用者間距離と重み付け更新手段で得られた重み係
数を用い、各サーバの重み付き評価値を算出する重み付
け評価値算出手段、接続サーバ決定手段で構成される。
の利用者を抱えるサーバヘの負荷集中を軽減すると同時
に、負荷均等化方式において発生する余計なネットワー
クトラヒックを軽減する。本方式によるサーバ選択装置
の構成を図８に示す。図８のサーバ選択装置は、距離情
報取得手段、サーバリストに記載されている各サーバの
負荷情報を取得するサーバ負荷情報取得手段、サーバ負
荷情報取得手段によって得られた各サーバの負荷情報に
基づいて重み係数を決定する重み係数更新手段、重み係
数更新手段により得られる各サーバの重み係数を保持す
る重み係数テーブル、距離情報取得手段で得られたサー
バ・利用者間距離と重み付け更新手段で得られた重み係
数を用い、各サーバの重み付き評価値を算出する重み付
け評価値算出手段、接続サーバ決定手段で構成される。
【００３３】（請求項１）本発明を以下で述べる。距離
情報取得手段は、前記候補サーバの識別子のリストと利
用者端末識別子を受け取り、各候補サーバから利用者端
末までの経路情報を取得し、その経路情報からサーバ・
利用者間距離を算出する。経路情報の例としてはサーバ
・利用者端末間を経由するルータのＩＰアドレスがあ
り、それらルータのＩＰアドレスの数をサーバ・利用者
間距離として利用できる。
情報取得手段は、前記候補サーバの識別子のリストと利
用者端末識別子を受け取り、各候補サーバから利用者端
末までの経路情報を取得し、その経路情報からサーバ・
利用者間距離を算出する。経路情報の例としてはサーバ
・利用者端末間を経由するルータのＩＰアドレスがあ
り、それらルータのＩＰアドレスの数をサーバ・利用者
間距離として利用できる。
【００３４】サーバ負荷情報取得手段は、候補サーバ識
別子リストを受け取り、各候補サーバの負荷情報を取得
する。ここで、サーバ負荷の種類としては、従来技術の
負荷均等化方式の説明で述べたアクセス数、応答速度、
ＣＰＵ使用率、メモリ占有率、伝送速度、遅延時間など
の指標がある。また、それらの指標を適宜組み合わせて
新たに別の指標として定義することもできる。
別子リストを受け取り、各候補サーバの負荷情報を取得
する。ここで、サーバ負荷の種類としては、従来技術の
負荷均等化方式の説明で述べたアクセス数、応答速度、
ＣＰＵ使用率、メモリ占有率、伝送速度、遅延時間など
の指標がある。また、それらの指標を適宜組み合わせて
新たに別の指標として定義することもできる。
【００３５】重み係数更新手段は、サーバ負荷情報取得
手段が取得した各候補サーバの負荷情報に対して条件判
定処理を行い、各サーバの負荷に応じた重み係数を決定
し、重み係数テーブルを更新する。重み係数テーブルに
は各サーバとその重み係数が対応づけられて記述されて
いる。
手段が取得した各候補サーバの負荷情報に対して条件判
定処理を行い、各サーバの負荷に応じた重み係数を決定
し、重み係数テーブルを更新する。重み係数テーブルに
は各サーバとその重み係数が対応づけられて記述されて
いる。
【００３６】重み付け評価値算出手段は、距離情報取得
手段から取得したサーバ・利用者端末間距離と、重み係
数テーブルから重み係数を取得して各候補サーバの重み
付け評価値を算出する。接続サーバ決定手段は、重み付
け評価値算出手段より得られる各候補サーバの重み付け
評価値を参照して、候補サーバ識別子リストに記載され
ている各候補サーバを優先度の高い順に選択サーバとし
て出力する。
手段から取得したサーバ・利用者端末間距離と、重み係
数テーブルから重み係数を取得して各候補サーバの重み
付け評価値を算出する。接続サーバ決定手段は、重み付
け評価値算出手段より得られる各候補サーバの重み付け
評価値を参照して、候補サーバ識別子リストに記載され
ている各候補サーバを優先度の高い順に選択サーバとし
て出力する。
【００３７】このようにサーバ・利用者間距離とサーバ
負荷を同時に考慮することで距離最小化方式で発生する
特定サーバヘの負荷集中を解決し、負荷均等化方式と比
較してもネットワークコストを抑制することができる。
負荷を同時に考慮することで距離最小化方式で発生する
特定サーバヘの負荷集中を解決し、負荷均等化方式と比
較してもネットワークコストを抑制することができる。
【００３８】（請求項１３）また、本発明によるサーバ
選択方法によれば、候補サーバの識別子のリストと利用
者端末識別子を受け取り、各候補サーバ・利用者端末間
の距離を取得する第１の距離情報取得段階と、サーバ選
択時に用いる重み係数を候補サーバ毎に第２の重み係数
テーブルに記憶する段階と、候補サーバ識別子リストを
受け取り、各候補サーバの負荷情報を取得する第３のサ
ーバ負荷情報取得段階と、第３のサーバ負荷情報取得手
段から各候補サーバの負荷情報を取得して重み係数を決
定し、重み係数テーブルを更新する第４の重み係数更新
段階と、候補サーバ識別子リストを受け取り、第１の距
離情報取得手段からサーバ・利用者端末間距離を取得
し、第２の重み係数テーブルから重み係数を取得して各
候補サーバの重み付け評価値を算出する第５の重み付け
評価値算出段階と、第５の重み付け評価値算出手段から
候補サーバ識別子リストと各候補サーバの重み付け評価
値を取得し、候補サーバ識別子リストに記載されている
各候補サーバの優先度を決定し、この優先度の高い順に
選択サーバとして出力する第６の接続サーバ決定段階と
を有する。
選択方法によれば、候補サーバの識別子のリストと利用
者端末識別子を受け取り、各候補サーバ・利用者端末間
の距離を取得する第１の距離情報取得段階と、サーバ選
択時に用いる重み係数を候補サーバ毎に第２の重み係数
テーブルに記憶する段階と、候補サーバ識別子リストを
受け取り、各候補サーバの負荷情報を取得する第３のサ
ーバ負荷情報取得段階と、第３のサーバ負荷情報取得手
段から各候補サーバの負荷情報を取得して重み係数を決
定し、重み係数テーブルを更新する第４の重み係数更新
段階と、候補サーバ識別子リストを受け取り、第１の距
離情報取得手段からサーバ・利用者端末間距離を取得
し、第２の重み係数テーブルから重み係数を取得して各
候補サーバの重み付け評価値を算出する第５の重み付け
評価値算出段階と、第５の重み付け評価値算出手段から
候補サーバ識別子リストと各候補サーバの重み付け評価
値を取得し、候補サーバ識別子リストに記載されている
各候補サーバの優先度を決定し、この優先度の高い順に
選択サーバとして出力する第６の接続サーバ決定段階と
を有する。
【００３９】（請求項２５）更に、本発明によるサーバ
選択プログラムによれば、候補サーバの識別子のリスト
と利用者端末識別子を受け取り、各候補サーバ・利用者
端末間の距離を取得する第１の距離情報取得手段と、サ
ーバ選択時に用いる重み係数を前記候補サーバ毎に第２
の重み係数テーブル記憶する手段と、候補サーバ識別子
リストを受け取り、各候補サーバの負荷情報を取得する
第３のサーバ負荷情報取得手段と、第３のサーバ負荷情
報取得手段から各候補サーバの負荷情報を取得して重み
係数を決定し、重み係数テーブルを更新する第４の重み
係数更新手段と、候補サーバ識別子リストを受け取り、
第１の距離情報取得手段からサーバ・利用者端末間距離
を取得し、第２の重み係数テーブルから重み係数を取得
して各候補サーバの重み付け評価値を算出する第５の重
み付け評価値算出手段と、第５の重み付け評価値算出手
段から候補サーバ識別子リストと各候補サーバの重み付
け評価値を取得し、候補サーバ識別子リストに記載され
ている各候補サーバの優先度を決定し、この優先度の高
い順に選択サーバとして出力する第６の接続サーバ決定
手段としてコンピュータを機能させる。
選択プログラムによれば、候補サーバの識別子のリスト
と利用者端末識別子を受け取り、各候補サーバ・利用者
端末間の距離を取得する第１の距離情報取得手段と、サ
ーバ選択時に用いる重み係数を前記候補サーバ毎に第２
の重み係数テーブル記憶する手段と、候補サーバ識別子
リストを受け取り、各候補サーバの負荷情報を取得する
第３のサーバ負荷情報取得手段と、第３のサーバ負荷情
報取得手段から各候補サーバの負荷情報を取得して重み
係数を決定し、重み係数テーブルを更新する第４の重み
係数更新手段と、候補サーバ識別子リストを受け取り、
第１の距離情報取得手段からサーバ・利用者端末間距離
を取得し、第２の重み係数テーブルから重み係数を取得
して各候補サーバの重み付け評価値を算出する第５の重
み付け評価値算出手段と、第５の重み付け評価値算出手
段から候補サーバ識別子リストと各候補サーバの重み付
け評価値を取得し、候補サーバ識別子リストに記載され
ている各候補サーバの優先度を決定し、この優先度の高
い順に選択サーバとして出力する第６の接続サーバ決定
手段としてコンピュータを機能させる。
【００４０】（請求項２７）尚、前述したサーバ選択プ
ログラムを記録した記録媒体であってもよい。
ログラムを記録した記録媒体であってもよい。
【００４１】（請求項２）上記発明の１形態に属する発
明を述べる。
明を述べる。
【００４２】該サーバ負荷情報取得手段は、任意に設定
可能な周期に従って各候補サーバの負荷を取得する手段
を含むこととした。
可能な周期に従って各候補サーバの負荷を取得する手段
を含むこととした。
【００４３】これにより、サービスヘのアクセス数に応
じたサーバ負荷情報取得処理が可能となる。例えばアク
セス数の多いサービスについては頻繁に各候補サーバの
負荷を取得することで特定のサーバが過負荷になる前に
利用者を他のサーバに接続させることができる。逆にア
クセス数の少ないサービスについては必要最小限のサー
バ負荷情報取得を行うことでサーバ負荷情報取得処理を
軽減できる。
じたサーバ負荷情報取得処理が可能となる。例えばアク
セス数の多いサービスについては頻繁に各候補サーバの
負荷を取得することで特定のサーバが過負荷になる前に
利用者を他のサーバに接続させることができる。逆にア
クセス数の少ないサービスについては必要最小限のサー
バ負荷情報取得を行うことでサーバ負荷情報取得処理を
軽減できる。
【００４４】（請求項１４）本発明のサーバ選択方法の
他の実施形態によれば、第３のサーバ負荷情報取得段階
は、任意に設定可能な周期に従って各候補サーバの負荷
を取得する第７のサーバ負荷情報取得段階を含むことも
好ましい。
他の実施形態によれば、第３のサーバ負荷情報取得段階
は、任意に設定可能な周期に従って各候補サーバの負荷
を取得する第７のサーバ負荷情報取得段階を含むことも
好ましい。
【００４５】（請求項３）さらに上記発明の別な１形態
に属する発明を述べる。重み係数更新手段は重み係数が
サーバ負荷のｋ乗の値をとるように重み係数を更新する
手段を含むこととした。いま、０よりも大きな実数を
ｋ、ある候補サーバＳｉの負荷情報をＬ（Ｓｉ）、重み
係数をＷ（Ｓｉ）とし、Ｗ（Ｓｉ）を次式に従って算出
する。
に属する発明を述べる。重み係数更新手段は重み係数が
サーバ負荷のｋ乗の値をとるように重み係数を更新する
手段を含むこととした。いま、０よりも大きな実数を
ｋ、ある候補サーバＳｉの負荷情報をＬ（Ｓｉ）、重み
係数をＷ（Ｓｉ）とし、Ｗ（Ｓｉ）を次式に従って算出
する。
【００４６】Ｗ（Ｓｉ）＝Ｌ（Ｓｉ）ｋ
【００４７】候補サーバの負荷と候補サーバ・利用者端
末間距離の両方を考慮するサーバ選択処理において、候
補サーバ負荷重視あるいは候補サーバ・利用者端末間距
離重視のサーバ選択処理の調節を容易に実現することが
できる。
末間距離の両方を考慮するサーバ選択処理において、候
補サーバ負荷重視あるいは候補サーバ・利用者端末間距
離重視のサーバ選択処理の調節を容易に実現することが
できる。
【００４８】（請求項１５）本発明のサーバ選択方法の
他の実施形態によれば、第４の重み係数更新段階は、重
み係数を算出する際に、ｋを０以上の実数とし、重み係
数がサーバ負荷のｋ乗の値を取るように第８の重み係数
を更新する段階を含むことも好ましい。
他の実施形態によれば、第４の重み係数更新段階は、重
み係数を算出する際に、ｋを０以上の実数とし、重み係
数がサーバ負荷のｋ乗の値を取るように第８の重み係数
を更新する段階を含むことも好ましい。
【００４９】（請求項４）さらに、複数のエリアに跨っ
たサーバ選択を行うため、上記発明に次の各手段を追加
して各エリアに配置するものとした。本方式におけるサ
ーバ選択装置の構成を図９に示す。
たサーバ選択を行うため、上記発明に次の各手段を追加
して各エリアに配置するものとした。本方式におけるサ
ーバ選択装置の構成を図９に示す。
【００５０】自エリア負荷情報通知手段は、サーバ負荷
情報取得手段を用いてサーバ選択装置が設置されている
自エリア内の各候補サーバの負荷情報を取得し、それら
自エリア内の各候補サーバの負荷情報を他エリアに設置
されているサーバ選択装置に通知する。
情報取得手段を用いてサーバ選択装置が設置されている
自エリア内の各候補サーバの負荷情報を取得し、それら
自エリア内の各候補サーバの負荷情報を他エリアに設置
されているサーバ選択装置に通知する。
【００５１】他エリア負荷情報取得手段は、他エリアに
設置されているサーバ選択装置から他エリア内の各候補
サーバの負荷情報を取得し、重み係数更新手段に通知す
る。
設置されているサーバ選択装置から他エリア内の各候補
サーバの負荷情報を取得し、重み係数更新手段に通知す
る。
【００５２】さらに、距離情報取得手段は、利用者端末
識別子と自エリア内候補サーバの識別子リストと他エリ
ア内候補サーバの識別子リストを受け取り、自エリア内
各候補サーバ・利用者端末間距離および他エリア内各候
補サーバ・利用者端末間距離を取得する。
識別子と自エリア内候補サーバの識別子リストと他エリ
ア内候補サーバの識別子リストを受け取り、自エリア内
各候補サーバ・利用者端末間距離および他エリア内各候
補サーバ・利用者端末間距離を取得する。
【００５３】重み係数更新手段は、自エリア内の各候補
サーバの負荷情報を請求項１に記載のサーバ負荷情報取
得手段から取得し、さらに前記他エリア負荷情報取得手
段から他エリア内の各候補サーバの負荷情報を取得し、
それら自エリア内および他エリア内の各候補サーバの負
荷情報を考慮して自エリア内および他エリア内の各候補
サーバの重み係数を算出して重み係数テーブルを更新す
る。
サーバの負荷情報を請求項１に記載のサーバ負荷情報取
得手段から取得し、さらに前記他エリア負荷情報取得手
段から他エリア内の各候補サーバの負荷情報を取得し、
それら自エリア内および他エリア内の各候補サーバの負
荷情報を考慮して自エリア内および他エリア内の各候補
サーバの重み係数を算出して重み係数テーブルを更新す
る。
【００５４】重み付け評価値算出手段は、自エリア内候
補サーバの識別子リストと他エリア内候補サーバの識別
子リストを受け取り、前記距離情報取得手段から自エリ
ア内各候補サーバ・利用者端末間距離および他エリア内
各候補サーバ・利用者端末間距離を取得し、さらに前記
重み係数更新手段により更新された重み係数テーブルか
ら自エリア内および他エリア内の各候補サーバの重み係
数を取得して、自エリア内および他エリア内の各候補サ
ーバの重み付け評価値を算出する。
補サーバの識別子リストと他エリア内候補サーバの識別
子リストを受け取り、前記距離情報取得手段から自エリ
ア内各候補サーバ・利用者端末間距離および他エリア内
各候補サーバ・利用者端末間距離を取得し、さらに前記
重み係数更新手段により更新された重み係数テーブルか
ら自エリア内および他エリア内の各候補サーバの重み係
数を取得して、自エリア内および他エリア内の各候補サ
ーバの重み付け評価値を算出する。
【００５５】接続サーバ決定手段は、前記重み付け評価
値算出手段から自エリア内および他エリア内の各候補サ
ーバの重み付け評価値を取得して各候補サーバの優先度
を決定し、この優先度の高い順に選択サーバまたは選択
エリアとして出力する。
値算出手段から自エリア内および他エリア内の各候補サ
ーバの重み付け評価値を取得して各候補サーバの優先度
を決定し、この優先度の高い順に選択サーバまたは選択
エリアとして出力する。
【００５６】これにより、自エリアのサーバがいずれも
高負荷な状態にある場合には遠隔の処理能力に余裕のあ
るサーバが選択され、近傍サーバの過負荷によるサービ
ス品質の低下を回避することができる。
高負荷な状態にある場合には遠隔の処理能力に余裕のあ
るサーバが選択され、近傍サーバの過負荷によるサービ
ス品質の低下を回避することができる。
【００５７】（請求項１６）本発明のサーバ選択方法の
他の実施形態によれば、複数のエリアに分割されたネッ
トワーク内のあるエリアに設置されるサーバ選択装置の
サーバ選択方法であって、当該サーバ選択装置が設置さ
れているエリアを自エリアと定義し、当該エリア以外の
あるエリアを他エリアと定義し、第３のサーバ負荷情報
取得段階を用いてサーバ選択装置が設置されている自エ
リア内の各候補サーバの負荷情報を取得し、それら自エ
リア内の各候補サーバの負荷情報を他エリアに設置され
ているサーバ選択装置に通知する第９の自エリア負荷情
報通知段階と、他エリアに設置されているサーバ選択装
置から他エリア内の各候補サーバの負荷情報を取得し、
第４の重み係数更新段階で用いる情報を取得する第１０
の他エリア負荷情報取得段階とを備え、さらに、第１の
距離情報取得段階は、利用者端末識別子と自エリア内候
補サーバの識別子リストと他エリア内候補サーバの識別
子リストを受け取り、自エリア内各候補サーバ・利用者
端末間距離および他エリア内各候補サーバ・利用者端末
間距離を取得する第１１の段階を含み、第４の重み係数
更新段階は、自エリア内の各候補サーバの負荷情報を第
３のサーバ負荷情報取得段階により取得し、さらに第１
０の他エリア負荷情報取得段階により他エリア内の各候
補サーバの負荷情報を取得し、それら自エリア内および
他エリア内の各候補サーバの負荷情報を考慮して自エリ
ア内および他エリア内の各候補サーバの重み係数を算出
して重み係数テーブルを更新する第１２の段階を含み、
第５の重み付け評価値算出段階は、自エリア内候補サー
バの識別子リストと他エリア内候補サーバの識別子リス
トを受け取り、第１１の距離情報取得段階により自エリ
ア内各候補サーバ・利用者端末間距離および他エリア内
各候補サーバ・利用者端末間距離を取得し、さらに第１
２の重み係数更新段階により更新された重み係数テーブ
ルから自エリア内および他エリア内の各候補サーバの重
み係数を取得して、自エリア内および他エリア内の各候
補サーバの重み付け評価値を算出する第１３の段階を含
み、第６の接続サーバ決定段階は、第１３の重み付け評
価値算出段階により自エリア内および他エリア内の各候
補サーバの重み付け評価値を取得して各候補サーバの優
先度を決定し、この優先度の高い順に選択サーバまたは
選択エリアとして出力する第１４の段階を含むことも好
ましい。
他の実施形態によれば、複数のエリアに分割されたネッ
トワーク内のあるエリアに設置されるサーバ選択装置の
サーバ選択方法であって、当該サーバ選択装置が設置さ
れているエリアを自エリアと定義し、当該エリア以外の
あるエリアを他エリアと定義し、第３のサーバ負荷情報
取得段階を用いてサーバ選択装置が設置されている自エ
リア内の各候補サーバの負荷情報を取得し、それら自エ
リア内の各候補サーバの負荷情報を他エリアに設置され
ているサーバ選択装置に通知する第９の自エリア負荷情
報通知段階と、他エリアに設置されているサーバ選択装
置から他エリア内の各候補サーバの負荷情報を取得し、
第４の重み係数更新段階で用いる情報を取得する第１０
の他エリア負荷情報取得段階とを備え、さらに、第１の
距離情報取得段階は、利用者端末識別子と自エリア内候
補サーバの識別子リストと他エリア内候補サーバの識別
子リストを受け取り、自エリア内各候補サーバ・利用者
端末間距離および他エリア内各候補サーバ・利用者端末
間距離を取得する第１１の段階を含み、第４の重み係数
更新段階は、自エリア内の各候補サーバの負荷情報を第
３のサーバ負荷情報取得段階により取得し、さらに第１
０の他エリア負荷情報取得段階により他エリア内の各候
補サーバの負荷情報を取得し、それら自エリア内および
他エリア内の各候補サーバの負荷情報を考慮して自エリ
ア内および他エリア内の各候補サーバの重み係数を算出
して重み係数テーブルを更新する第１２の段階を含み、
第５の重み付け評価値算出段階は、自エリア内候補サー
バの識別子リストと他エリア内候補サーバの識別子リス
トを受け取り、第１１の距離情報取得段階により自エリ
ア内各候補サーバ・利用者端末間距離および他エリア内
各候補サーバ・利用者端末間距離を取得し、さらに第１
２の重み係数更新段階により更新された重み係数テーブ
ルから自エリア内および他エリア内の各候補サーバの重
み係数を取得して、自エリア内および他エリア内の各候
補サーバの重み付け評価値を算出する第１３の段階を含
み、第６の接続サーバ決定段階は、第１３の重み付け評
価値算出段階により自エリア内および他エリア内の各候
補サーバの重み付け評価値を取得して各候補サーバの優
先度を決定し、この優先度の高い順に選択サーバまたは
選択エリアとして出力する第１４の段階を含むことも好
ましい。
【００５８】（請求項５）さらに、上記発明の１形態に
属する発明を述べる。
属する発明を述べる。
【００５９】自エリア負荷情報取得手段は、自エリア内
の各候補サーバの負荷情報を任意に設定可能な周期に従
って取得する手段を含むこととした。
の各候補サーバの負荷情報を任意に設定可能な周期に従
って取得する手段を含むこととした。
【００６０】これにより、サービスヘのアクセス数に応
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷を取得することで特定のサーバが過負荷になる前
に利用者を他のサーバに接続させることができる。逆に
アクセス数の少ないサービスについては必要最小限のサ
ーバ負荷情報取得を行うことでサーバ負荷情報取得処理
を軽減できる。
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷を取得することで特定のサーバが過負荷になる前
に利用者を他のサーバに接続させることができる。逆に
アクセス数の少ないサービスについては必要最小限のサ
ーバ負荷情報取得を行うことでサーバ負荷情報取得処理
を軽減できる。
【００６１】（請求項１７）本発明のサーバ選択方法の
他の実施形態によれば、第９の自エリア負荷情報通知段
階は、自エリア内の候補サーバ負荷情報を任意に設定可
能な周期に従って取得する第１５の自エリア負荷情報通
知段階を含むことも好ましい。
他の実施形態によれば、第９の自エリア負荷情報通知段
階は、自エリア内の候補サーバ負荷情報を任意に設定可
能な周期に従って取得する第１５の自エリア負荷情報通
知段階を含むことも好ましい。
【００６２】（請求項６）さらに上記発明の１形態に属
する発明を述べる。
する発明を述べる。
【００６３】自エリア負荷情報通知手段は、任意に設定
可能な周期に従って自エリアの負荷情報を他エリアのサ
ーバ選択装置に通知する手段を含むこととした。
可能な周期に従って自エリアの負荷情報を他エリアのサ
ーバ選択装置に通知する手段を含むこととした。
【００６４】また、他エリア負荷情報取得手段は、任意
に設定可能な周期に従い他エリアのサーバ選択装置から
他エリア内の各候補サーバの負荷情報を取得する手段を
含むこととした。
に設定可能な周期に従い他エリアのサーバ選択装置から
他エリア内の各候補サーバの負荷情報を取得する手段を
含むこととした。
【００６５】これにより、サービスヘのアクセス数に応
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷および他エリアの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷および他エリアの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
【００６６】（請求項１８）本発明のサーバ選択方法の
他の実施形態によれば、第９の自エリア負荷情報通知段
階は、任意に設定可能な周期に従い自エリア内候補サー
バの負荷情報を他エリアのサーバ選択装置に通知する第
１６の自エリア負荷情報通知段階を含み、第１０の他エ
リア負荷情報取得段階は、任意に設定可能な周期に従い
他エリアのサーバ選択装置から他エリア内候補サーバの
負荷情報を取得する第１７の他エリア負荷情報取得段階
を含むことも好ましい。
他の実施形態によれば、第９の自エリア負荷情報通知段
階は、任意に設定可能な周期に従い自エリア内候補サー
バの負荷情報を他エリアのサーバ選択装置に通知する第
１６の自エリア負荷情報通知段階を含み、第１０の他エ
リア負荷情報取得段階は、任意に設定可能な周期に従い
他エリアのサーバ選択装置から他エリア内候補サーバの
負荷情報を取得する第１７の他エリア負荷情報取得段階
を含むことも好ましい。
【００６７】（請求項７）また、複数のエリアに跨った
サーバ選択を別手法で行うため、上記発明に次の各手段
を追加して各エリアに配置するものとした。本方式にお
けるサーバ選択装置の構成を図１０に示す。
サーバ選択を別手法で行うため、上記発明に次の各手段
を追加して各エリアに配置するものとした。本方式にお
けるサーバ選択装置の構成を図１０に示す。
【００６８】自エリア負荷情報通知手段は、サーバ負荷
情報取得手段を用いてサーバ選択装置が設置されている
自エリア内の各候補サーバの負荷情報を取得して自エリ
ア全体の負荷情報を算出し、この自エリア負荷情報を他
エリアに設置されているサーバ選択装置に通知する。
情報取得手段を用いてサーバ選択装置が設置されている
自エリア内の各候補サーバの負荷情報を取得して自エリ
ア全体の負荷情報を算出し、この自エリア負荷情報を他
エリアに設置されているサーバ選択装置に通知する。
【００６９】他エリア負荷情報取得手段は、他エリアに
設置されているサーバ選択装置から他エリア全体の負荷
情報を取得し、重み係数更新手段に通知する。さらに、
距離情報取得手段は、利用者端末識別子と自エリア内候
補サーバの識別子リストと他エリアの識別子リストを受
け取り、自エリア内各候補サーバ・利用者端末間距離お
よび他エリア・利用者端末間距離を取得する。
設置されているサーバ選択装置から他エリア全体の負荷
情報を取得し、重み係数更新手段に通知する。さらに、
距離情報取得手段は、利用者端末識別子と自エリア内候
補サーバの識別子リストと他エリアの識別子リストを受
け取り、自エリア内各候補サーバ・利用者端末間距離お
よび他エリア・利用者端末間距離を取得する。
【００７０】重み係数更新手段は、自エリア内の各候補
サーバの負荷情報をサーバ負荷情報取得手段から取得
し、さらに前記他エリア負荷情報取得手段から他エリア
全体の負荷情報を取得し、それら自エリア内の各候補サ
ーバの負荷情報および他エリア全体の負荷情報を考慮し
て自エリア内の各候補サーバおよび他エリアの重み係数
を算出して重み係数テーブルを更新する。
サーバの負荷情報をサーバ負荷情報取得手段から取得
し、さらに前記他エリア負荷情報取得手段から他エリア
全体の負荷情報を取得し、それら自エリア内の各候補サ
ーバの負荷情報および他エリア全体の負荷情報を考慮し
て自エリア内の各候補サーバおよび他エリアの重み係数
を算出して重み係数テーブルを更新する。
【００７１】重み付け評価値算出手段は、自エリア内候
補サーバの識別子リストと他エリアの識別子リストを受
け取り、前記距離情報取得手段から自エリア内各候補サ
ーバ・利用者端末間距離および他エリア・利用者端末間
距離を取得し、さらに前記重み係数更新手段により更新
された重み係数テーブルから自エリア内の各候補サーバ
および他エリアの重み係数を取得して、自エリア内の各
候補サーバおよび他エリアの重み付け評価値を算出す
る。
補サーバの識別子リストと他エリアの識別子リストを受
け取り、前記距離情報取得手段から自エリア内各候補サ
ーバ・利用者端末間距離および他エリア・利用者端末間
距離を取得し、さらに前記重み係数更新手段により更新
された重み係数テーブルから自エリア内の各候補サーバ
および他エリアの重み係数を取得して、自エリア内の各
候補サーバおよび他エリアの重み付け評価値を算出す
る。
【００７２】接続サーバ決定手段は、前記重み付け評価
値算出手段から自エリア内の各候補サーバおよび他エリ
アの重み付け評価値を取得して自エリア内の各候補サー
バと他エリアの優先度を決定し、この優先度の高い順に
選択サーバまたは選択エリアとして出力する。
値算出手段から自エリア内の各候補サーバおよび他エリ
アの重み付け評価値を取得して自エリア内の各候補サー
バと他エリアの優先度を決定し、この優先度の高い順に
選択サーバまたは選択エリアとして出力する。
【００７３】これにより、自エリアのサーバがいずれも
高負荷な状態にある場合には処理能力に余裕のあるサー
バが配置されている他のエリアが選択され、その選択さ
れたエリア内に配置されているサーバを対象に再度サー
バ選択を行うことで利用者を接続させるサーバを決定で
き、自エリア内のサーバの過負荷によるサービス品質の
低下を回避することができる。
高負荷な状態にある場合には処理能力に余裕のあるサー
バが配置されている他のエリアが選択され、その選択さ
れたエリア内に配置されているサーバを対象に再度サー
バ選択を行うことで利用者を接続させるサーバを決定で
き、自エリア内のサーバの過負荷によるサービス品質の
低下を回避することができる。
【００７４】（請求項１９）本発明のサーバ選択方法の
他の実施形態によれば、複数のエリアに分割されたネッ
トワーク内のあるエリアに設置されるサーバ選択方法で
あって、当該サーバ選択装置が設置されているエリアを
自エリアと定義し、当該エリア以外のあるエリアを他エ
リアと定義し、第３のサーバ負荷情報取得段階を用いて
サーバ選択装置が設置されている自エリア内の各候補サ
ーバの負荷情報を取得して自エリア全体の負荷情報を算
出し、この自エリア負荷情報を他エリアに設置されてい
るサーバ選択装置に通知する第１８の自エリア負荷情報
通知段階と、他エリアに設置されているサーバ選択装置
から他エリア全体の負荷情報を取得し、第４の重み係数
更新段階で用いられる情報を取得する第１９の他エリア
負荷情報取得段階と、を備え、さらに、第１の距離情報
取得段階は、利用者端末識別子と自エリア内候補サーバ
の識別子リストと他エリアの識別子リストを受け取り、
自エリア内各候補サーバ・利用者端末間距離および他エ
リア・利用者端末間距離を取得する第２０の段階を含
み、第４の重み係数更新段階は、自エリア内の各候補サ
ーバの負荷情報を第３のサーバ負荷情報取得段階により
取得し、さらに第１０の他エリア負荷情報取得段階によ
り他エリア全体の負荷情報を取得し、それら自エリア内
の各候補サーバの負荷情報および他エリア全体の負荷情
報を考慮して自エリア内の各候補サーバおよび他エリア
の重み係数を算出して重み係数テーブルを更新する第２
１の段階を含み、第５の重み付け評価値算出段階は、自
エリア内候補サーバの識別子リストと他エリアの識別子
リストを受け取り、第２０の距離情報取得段階により自
エリア内各候補サーバ・利用者端末間距離および他エリ
ア・利用者端末間距離を取得し、さらに第２１の重み係
数更新段階により更新された重み係数テーブルから自エ
リア内の各候補サーバおよび他エリアの重み係数を取得
して、自エリア内の各候補サーバおよび他エリアの重み
付け評価値を算出する第２２の段階を含み、第６の接続
サーバ決定段階は、第２２の重み付け評価値算出段階に
より自エリア内の各候補サーバおよび他エリアの重み付
け評価値を取得して自エリア内の各候補サーバと他エリ
アの優先度を決定し、この優先度の高い順に選択サーバ
または選択エリアとして出力する第２３の段階を含むこ
とも好ましい。
他の実施形態によれば、複数のエリアに分割されたネッ
トワーク内のあるエリアに設置されるサーバ選択方法で
あって、当該サーバ選択装置が設置されているエリアを
自エリアと定義し、当該エリア以外のあるエリアを他エ
リアと定義し、第３のサーバ負荷情報取得段階を用いて
サーバ選択装置が設置されている自エリア内の各候補サ
ーバの負荷情報を取得して自エリア全体の負荷情報を算
出し、この自エリア負荷情報を他エリアに設置されてい
るサーバ選択装置に通知する第１８の自エリア負荷情報
通知段階と、他エリアに設置されているサーバ選択装置
から他エリア全体の負荷情報を取得し、第４の重み係数
更新段階で用いられる情報を取得する第１９の他エリア
負荷情報取得段階と、を備え、さらに、第１の距離情報
取得段階は、利用者端末識別子と自エリア内候補サーバ
の識別子リストと他エリアの識別子リストを受け取り、
自エリア内各候補サーバ・利用者端末間距離および他エ
リア・利用者端末間距離を取得する第２０の段階を含
み、第４の重み係数更新段階は、自エリア内の各候補サ
ーバの負荷情報を第３のサーバ負荷情報取得段階により
取得し、さらに第１０の他エリア負荷情報取得段階によ
り他エリア全体の負荷情報を取得し、それら自エリア内
の各候補サーバの負荷情報および他エリア全体の負荷情
報を考慮して自エリア内の各候補サーバおよび他エリア
の重み係数を算出して重み係数テーブルを更新する第２
１の段階を含み、第５の重み付け評価値算出段階は、自
エリア内候補サーバの識別子リストと他エリアの識別子
リストを受け取り、第２０の距離情報取得段階により自
エリア内各候補サーバ・利用者端末間距離および他エリ
ア・利用者端末間距離を取得し、さらに第２１の重み係
数更新段階により更新された重み係数テーブルから自エ
リア内の各候補サーバおよび他エリアの重み係数を取得
して、自エリア内の各候補サーバおよび他エリアの重み
付け評価値を算出する第２２の段階を含み、第６の接続
サーバ決定段階は、第２２の重み付け評価値算出段階に
より自エリア内の各候補サーバおよび他エリアの重み付
け評価値を取得して自エリア内の各候補サーバと他エリ
アの優先度を決定し、この優先度の高い順に選択サーバ
または選択エリアとして出力する第２３の段階を含むこ
とも好ましい。
【００７５】（請求項８）さらに、上記発明の１形態に
属する発明を述べる。
属する発明を述べる。
【００７６】自エリア負荷情報取得手段は、自エリア全
体の負荷情報を任意に設定可能な周期に従って取得する
手段を含むこととした。
体の負荷情報を任意に設定可能な周期に従って取得する
手段を含むこととした。
【００７７】これにより、サービスヘのアクセス数に応
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷を取得することで特定のサーバが過負荷になる前
に利用者を他のサーバに接続させることができる。逆に
アクセス数の少ないサービスについては必要最小限のサ
ーバ負荷情報取得を行うことでサーバ負荷情報取得処理
を軽減できる。
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷を取得することで特定のサーバが過負荷になる前
に利用者を他のサーバに接続させることができる。逆に
アクセス数の少ないサービスについては必要最小限のサ
ーバ負荷情報取得を行うことでサーバ負荷情報取得処理
を軽減できる。
【００７８】（請求項２０）本発明のサーバ選択方法の
他の実施形態によれば、第１８の自エリア負荷情報通知
段階は、自エリア全体の負荷情報を任意に設定可能な周
期に従って取得する第２４の自エリア負荷情報通知段階
を含むことも好ましい。
他の実施形態によれば、第１８の自エリア負荷情報通知
段階は、自エリア全体の負荷情報を任意に設定可能な周
期に従って取得する第２４の自エリア負荷情報通知段階
を含むことも好ましい。
【００７９】（請求項９）さらに上記発明の１形態に属
する発明を述べる。
する発明を述べる。
【００８０】自エリア負荷情報通知手段は、任意に設定
可能な周期に従って自エリアの負荷情報を他エリアのサ
ーバ選択装置に通知する手段を含むこととした。
可能な周期に従って自エリアの負荷情報を他エリアのサ
ーバ選択装置に通知する手段を含むこととした。
【００８１】また、他エリア負荷情報取得手段は、任意
に設定可能な周期に従い他エリアのサーバ選択装置から
他エリアの負荷情報を取得する手段を含むこととした。
に設定可能な周期に従い他エリアのサーバ選択装置から
他エリアの負荷情報を取得する手段を含むこととした。
【００８２】これにより、サービスヘのアクセス数に応
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷および他エリアの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
じたサーバ負荷情報取得処理が可能となる。例えば、ア
クセス数の多いサービスについては頻繁に各候補サーバ
の負荷および他エリアの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
【００８３】（請求項２１）本発明のサーバ選択方法の
他の実施形態によれば、第１８の自エリア負荷情報通知
段階は、任意に設定可能な周期に従い自エリアの負荷情
報を他エリアのサーバ選択装置に通知する第２５の自エ
リア負荷情報通知段階を含み、第１９の他エリア負荷情
報取得段階は、任意に設定可能な周期に従い他エリアの
サーバ選択装置から他エリアの負荷情報を取得する第２
６の他エリア負荷情報取得段階を含むことも好ましい。
他の実施形態によれば、第１８の自エリア負荷情報通知
段階は、任意に設定可能な周期に従い自エリアの負荷情
報を他エリアのサーバ選択装置に通知する第２５の自エ
リア負荷情報通知段階を含み、第１９の他エリア負荷情
報取得段階は、任意に設定可能な周期に従い他エリアの
サーバ選択装置から他エリアの負荷情報を取得する第２
６の他エリア負荷情報取得段階を含むことも好ましい。
【００８４】（２）マッピングテーブル法 前記問題を解決するための第２の方法として、マッピン
グテーブルを用いた手法を以下で説明する。
グテーブルを用いた手法を以下で説明する。
【００８５】本方式では、ネットワークを複数のエリア
に分割し、各エリア内の利用者を接続させるサーバを分
散配置された複数の候補サーバからマッピングテーブル
を参照して選択する。マッピングテーブルには、利用者
が属するエリアと接続サーバとの関係が記述されてい
る。例えば、エリア１とエリア２はサーバＡに、エリア
３はサーバＢに、エリア４と５はサーバＣに、という対
応関係がマッピングテーブルに記述される。従って、ア
クセスを要求している利用者が属するエリアを特定する
ことができれば、その利用者を接続させるサーバを特定
することができる。
に分割し、各エリア内の利用者を接続させるサーバを分
散配置された複数の候補サーバからマッピングテーブル
を参照して選択する。マッピングテーブルには、利用者
が属するエリアと接続サーバとの関係が記述されてい
る。例えば、エリア１とエリア２はサーバＡに、エリア
３はサーバＢに、エリア４と５はサーバＣに、という対
応関係がマッピングテーブルに記述される。従って、ア
クセスを要求している利用者が属するエリアを特定する
ことができれば、その利用者を接続させるサーバを特定
することができる。
【００８６】本方式に基づくサーバ選択装置は、利用者
のアクセス要求およびサーバ負荷をエリア毎に考慮して
サーバ選択を行う。本発明によるサーバ選択装置の構成
を図１１に示す。図１１のエリア選択装置は、位置情報
取得手段、マッピングテーブル、接続サーバ決定手段、
で構成される。
のアクセス要求およびサーバ負荷をエリア毎に考慮して
サーバ選択を行う。本発明によるサーバ選択装置の構成
を図１１に示す。図１１のエリア選択装置は、位置情報
取得手段、マッピングテーブル、接続サーバ決定手段、
で構成される。
【００８７】（請求項１０）本発明を以下で述べる。位
置情報取得手段は、利用者端末識別子を受け取り、利用
者の属するエリアを特定する。
置情報取得手段は、利用者端末識別子を受け取り、利用
者の属するエリアを特定する。
【００８８】マッピングテーブルには、表２のようにエ
リアと当該エリア内の利用者を接続させるサーバの識別
子が対になって記述される。
リアと当該エリア内の利用者を接続させるサーバの識別
子が対になって記述される。
【００８９】接続サーバ決定手段は、位置情報取得手段
で取得した利用者が属するエリアをマッピングテーブル
から探し、そのエリアに対応するサーバを利用者の接続
するサーバとして回答する。
で取得した利用者が属するエリアをマッピングテーブル
から探し、そのエリアに対応するサーバを利用者の接続
するサーバとして回答する。
【００９０】（請求項２２）また、本発明によるサーバ
選択方法によれば、ネットワークを複数のエリアに分割
した場合のあるエリア内に存在する利用者を接続させる
サーバを、分散配置された複数の候補サーバから選択す
るサーバ選択方法であって、利用者が属するエリアと当
該エリア内利用者を接続させるサーバとの関係を第２７
のマッピングテーブルに記述する段階と、利用者端末識
別子を受け取り、利用者の属するエリアを特定する第２
８の位置情報取得段階と、第２８の位置情報取得段階で
取得した利用者位置情報とマッピングテーブルより当該
利用者を接続させるサーバを特定する第２９の接続サー
バ決定段階とを有する。
選択方法によれば、ネットワークを複数のエリアに分割
した場合のあるエリア内に存在する利用者を接続させる
サーバを、分散配置された複数の候補サーバから選択す
るサーバ選択方法であって、利用者が属するエリアと当
該エリア内利用者を接続させるサーバとの関係を第２７
のマッピングテーブルに記述する段階と、利用者端末識
別子を受け取り、利用者の属するエリアを特定する第２
８の位置情報取得段階と、第２８の位置情報取得段階で
取得した利用者位置情報とマッピングテーブルより当該
利用者を接続させるサーバを特定する第２９の接続サー
バ決定段階とを有する。
【００９１】（請求項２６）更に、本発明によるサーバ
選択プログラムによれば、ネットワークを複数のエリア
に分割した場合のあるエリア内に存在する利用者を接続
させるサーバを、分散配置された複数の候補サーバから
選択するようにコンピュータに機能させるサーバ選択プ
ログラムであって、利用者が属するエリアと当該エリア
内利用者を接続させるサーバとの関係を記述する第２７
のマッピングテーブルと、利用者端末識別子を受け取
り、利用者の属するエリアを特定する第２８の位置情報
取得手段と、第２８の位置情報取得段階で取得した利用
者位置情報と前記マッピングテーブルより当該利用者を
接続させるサーバを特定する第２９の接続サーバ決定手
段としてコンピュータを機能させる。
選択プログラムによれば、ネットワークを複数のエリア
に分割した場合のあるエリア内に存在する利用者を接続
させるサーバを、分散配置された複数の候補サーバから
選択するようにコンピュータに機能させるサーバ選択プ
ログラムであって、利用者が属するエリアと当該エリア
内利用者を接続させるサーバとの関係を記述する第２７
のマッピングテーブルと、利用者端末識別子を受け取
り、利用者の属するエリアを特定する第２８の位置情報
取得手段と、第２８の位置情報取得段階で取得した利用
者位置情報と前記マッピングテーブルより当該利用者を
接続させるサーバを特定する第２９の接続サーバ決定手
段としてコンピュータを機能させる。
【００９２】（請求項２７）尚、前述したサーバ選択プ
ログラムを記録した記録媒体であってもよい。
ログラムを記録した記録媒体であってもよい。
【００９３】（請求項１１）上記発明において負荷分散
を考慮してサーバ選択を行うために、サーバ負荷情報取
得手段、マッピングテーブル更新手段を追加した。この
場合のサーバ選択装置の構成を図１２に示す。
を考慮してサーバ選択を行うために、サーバ負荷情報取
得手段、マッピングテーブル更新手段を追加した。この
場合のサーバ選択装置の構成を図１２に示す。
【００９４】サーバ負荷情報取得手段は、候補サーバ識
別子リストを受け取り、各候補サーバの負荷情報を取得
する。
別子リストを受け取り、各候補サーバの負荷情報を取得
する。
【００９５】マッピングテーブル更新手段は、サーバ負
荷情報取得手段で取得した各候補サーバのサーバ負荷情
報に基づき、他の候補サーバと比較して負荷が大きいサ
ーバを接続サーバとしているエリアの接続先サーバを変
更することでマッピングテーブルを更新する。
荷情報取得手段で取得した各候補サーバのサーバ負荷情
報に基づき、他の候補サーバと比較して負荷が大きいサ
ーバを接続サーバとしているエリアの接続先サーバを変
更することでマッピングテーブルを更新する。
【００９６】接続サーバ決定手段は、位置情報取得手段
で取得した当該利用者が属するエリアとマッピングテー
ブルより、利用者を接続させるサーバを特定する。マッ
ピングテーブル更新にサーバ負荷が考慮されていること
により、利用者の接続先サーバが過負荷状態のため充分
なサービスを提供できない問題を解決した。
で取得した当該利用者が属するエリアとマッピングテー
ブルより、利用者を接続させるサーバを特定する。マッ
ピングテーブル更新にサーバ負荷が考慮されていること
により、利用者の接続先サーバが過負荷状態のため充分
なサービスを提供できない問題を解決した。
【００９７】（請求項２３）本発明のサーバ選択方法の
他の実施形態によれば、候補サーバの識別子のリストを
受け取り、各候補サーバの負荷情報を取得する第３０の
サーバ負荷情報取得段階と、第３０のサーバ負荷情報取
得段階で取得した各候補サーバのサーバ負荷情報に基づ
き、他の候補サーバと比較して負荷が大きいサーバを接
続サーバとしている利用者従属エリアの接続先サーバを
変更するために第３０のマッピングテーブルを更新する
第３１のマッピングテーブル更新段階とを備えることも
好ましい。
他の実施形態によれば、候補サーバの識別子のリストを
受け取り、各候補サーバの負荷情報を取得する第３０の
サーバ負荷情報取得段階と、第３０のサーバ負荷情報取
得段階で取得した各候補サーバのサーバ負荷情報に基づ
き、他の候補サーバと比較して負荷が大きいサーバを接
続サーバとしている利用者従属エリアの接続先サーバを
変更するために第３０のマッピングテーブルを更新する
第３１のマッピングテーブル更新段階とを備えることも
好ましい。
【００９８】（請求項１２）上記発明において通信コス
ト増加を抑制し、サーバ選択の高速化を実現するために
以下の改良を加えた。
ト増加を抑制し、サーバ選択の高速化を実現するために
以下の改良を加えた。
【００９９】マッピングテーブル更新手段は、マッピン
グテーブルに記載されている各候補サーバと利用者従属
エリアとの対応関係情報について、候補サーバ識別子リ
ストに記載されている各候補サーバのうち最も当該利用
者の位置に近いサーバを選択サーバの初期値とする手段
を含み、さらにサーバ負荷情報取得手段により取得され
た負荷が最大のサーバを接続サーバに選択している各エ
リアについて、他のサーバと当該エリアとの通信コスト
が最も低くなる候補サーバに接続サーバを変更した場合
の通信コスト増加量を求め、この通信コスト増加量が小
さいエリアの接続サーバを変更する手段を含むこととし
た。
グテーブルに記載されている各候補サーバと利用者従属
エリアとの対応関係情報について、候補サーバ識別子リ
ストに記載されている各候補サーバのうち最も当該利用
者の位置に近いサーバを選択サーバの初期値とする手段
を含み、さらにサーバ負荷情報取得手段により取得され
た負荷が最大のサーバを接続サーバに選択している各エ
リアについて、他のサーバと当該エリアとの通信コスト
が最も低くなる候補サーバに接続サーバを変更した場合
の通信コスト増加量を求め、この通信コスト増加量が小
さいエリアの接続サーバを変更する手段を含むこととし
た。
【０１００】（請求項２４）本発明のサーバ選択方法の
他の実施形態によれば、第３１のマッピングテーブル更
新段階は、第２７のマッピングテーブルに記載されてい
る各候補サーバと利用者従属エリアの対応関係情報につ
いて、候補サーバ識別子リストに記載されている各候補
サーバのうち最も利用者従属エリアに近い候補サーバを
選択サーバの初期値とする第３２の段階を含み、第３０
のサーバ負荷情報取得段階によって取得された負荷が最
大のサーバを接統サーバに選択している利用者従属エリ
アについて、他のサーバと当該エリアとの通信コストが
最も低くなる候補サーバに接続サーバを変更した場合の
通信コスト増加量を求め、この通信コスト増加量が小さ
いエリアの接続サーバを変更する第３３の段階を含むこ
とも好ましい。
他の実施形態によれば、第３１のマッピングテーブル更
新段階は、第２７のマッピングテーブルに記載されてい
る各候補サーバと利用者従属エリアの対応関係情報につ
いて、候補サーバ識別子リストに記載されている各候補
サーバのうち最も利用者従属エリアに近い候補サーバを
選択サーバの初期値とする第３２の段階を含み、第３０
のサーバ負荷情報取得段階によって取得された負荷が最
大のサーバを接統サーバに選択している利用者従属エリ
アについて、他のサーバと当該エリアとの通信コストが
最も低くなる候補サーバに接続サーバを変更した場合の
通信コスト増加量を求め、この通信コスト増加量が小さ
いエリアの接続サーバを変更する第３３の段階を含むこ
とも好ましい。
【０１０１】以上より、マッピングテーブルの初期状態
には各エリアにとっての最寄りサーバが接続先サーバと
して記述されており、さらにマッピングテーブル更新時
にはサーバ負荷が考慮されているため、利用者の接続先
サーバが過負荷状態のため充分なサービスを提供できな
い問題を解決した。
には各エリアにとっての最寄りサーバが接続先サーバと
して記述されており、さらにマッピングテーブル更新時
にはサーバ負荷が考慮されているため、利用者の接続先
サーバが過負荷状態のため充分なサービスを提供できな
い問題を解決した。
【０１０２】
【発明の実施の形態】以下では、図面を用いて本発明を
詳細に説明する。尚、以下では、サーバ選択装置を例に
とって説明するが、サーバ選択方法、サーバ選択プログ
ラム及びそのプログラムを記録した記録媒体についても
同様の構成を有する。
詳細に説明する。尚、以下では、サーバ選択装置を例に
とって説明するが、サーバ選択方法、サーバ選択プログ
ラム及びそのプログラムを記録した記録媒体についても
同様の構成を有する。
【０１０３】（実施例１）請求項１、２及び３に記載の
サーバ選択装置の実施例を以下に示す。本実施例におけ
るサーバ選択装置の構成は図８の通りである。また、請
求項１３、１４及び１５に記載のサーバ選択方法につい
て、更に請求項２５に記載のサーバ選択プログラムにつ
いても、同様に説明される。
サーバ選択装置の実施例を以下に示す。本実施例におけ
るサーバ選択装置の構成は図８の通りである。また、請
求項１３、１４及び１５に記載のサーバ選択方法につい
て、更に請求項２５に記載のサーバ選択プログラムにつ
いても、同様に説明される。
【０１０４】最初に距離情報取得手段の実施例を述べ
る。本実施例では、ある候補サーバＳｉ（ただし０≦ｉ
≦Ｎ：Ｎは、０より大きい整数であり、候補サーバ識別
子リストに登録されている候補サーバ識別子の数を示
す）と利用者端末間のルータの数を距離情報ｄ（Ｕ，Ｓ
ｉ）として定義する。ただし、Ｓｉは候補サーバの識別
子、Ｕは利用者端末識別子であり、より具体的には候補
サーバおよび利用者端末のホスト名やＩＰアドレスなど
である。距離情報取得手段は、候補サーバの識別子のリ
ストＳとＵを受け取り、従来技術の距離最小化方式と同
様にＵＮＩＸ（登録商標）環境で動作するtracerouteプ
ログラムを使用し、サーバ選択装置から利用者端末まで
に経由するルータのＩＰアドレスを得る。このＩＰアド
レスは、経路情報を構成する中継器識別子に相当する。
ここで各ルータのＩＰアドレスを距離情報取得手段に近
い順に並べたものを経路情報と定義し、その長さをｌｕ
とする。同様に、ある候補サーバＳｉに対してもtracer
outeプログラムを実行することで、各候補サーバまでの
経路情報を得ることができ、その経路長ｌｉ（ｉ＝０，
１，…，Ｎ）が得られる。このようにして得られた利用
者端末までの経路長ｌｕ、ある候補サーバまでの経路長
ｌｉ、さらに両経路情報の共通経路長ｃを用いて、サー
バＳｉと利用者端末Ｕの距離ｄ（Ｕ，Ｓｉ）を次式で求
める。
る。本実施例では、ある候補サーバＳｉ（ただし０≦ｉ
≦Ｎ：Ｎは、０より大きい整数であり、候補サーバ識別
子リストに登録されている候補サーバ識別子の数を示
す）と利用者端末間のルータの数を距離情報ｄ（Ｕ，Ｓ
ｉ）として定義する。ただし、Ｓｉは候補サーバの識別
子、Ｕは利用者端末識別子であり、より具体的には候補
サーバおよび利用者端末のホスト名やＩＰアドレスなど
である。距離情報取得手段は、候補サーバの識別子のリ
ストＳとＵを受け取り、従来技術の距離最小化方式と同
様にＵＮＩＸ（登録商標）環境で動作するtracerouteプ
ログラムを使用し、サーバ選択装置から利用者端末まで
に経由するルータのＩＰアドレスを得る。このＩＰアド
レスは、経路情報を構成する中継器識別子に相当する。
ここで各ルータのＩＰアドレスを距離情報取得手段に近
い順に並べたものを経路情報と定義し、その長さをｌｕ
とする。同様に、ある候補サーバＳｉに対してもtracer
outeプログラムを実行することで、各候補サーバまでの
経路情報を得ることができ、その経路長ｌｉ（ｉ＝０，
１，…，Ｎ）が得られる。このようにして得られた利用
者端末までの経路長ｌｕ、ある候補サーバまでの経路長
ｌｉ、さらに両経路情報の共通経路長ｃを用いて、サー
バＳｉと利用者端末Ｕの距離ｄ（Ｕ，Ｓｉ）を次式で求
める。
【０１０５】 ｄ（Ｕ，Ｓｉ）＝（ｌｕ＋ｌｉ）−２×ｃ＋１
【０１０６】距離情報取得の具体例を図１３を用いて説
明する。図１３において、Ｔはtraceroute実行端末、Ｓ
ｉは候補サーバ、Ｕは利用者端末である。Ｔはtracerou
teコマンドを実行し、Ｓｉまでの経路情報とＵまでの経
路情報を取得し、さらにそこからＳｉまでの経路長ｌｉ
＝５とＵまでの経路長ｌｕ＝４を算出する。距離情報取
得手段は、Ｓｉまでの経路情報とＵまでの経路情報をＴ
ＴＬ値の小さな順に比較し、両経路情報の共通部分およ
び共通部分の経路長ｃ＝３を求める。さらに距離情報取
得手段は上記の式に従ってＳｉとＵの間の距離ｄ（Ｕ，
Ｓｉ）＝４を算出する。
明する。図１３において、Ｔはtraceroute実行端末、Ｓ
ｉは候補サーバ、Ｕは利用者端末である。Ｔはtracerou
teコマンドを実行し、Ｓｉまでの経路情報とＵまでの経
路情報を取得し、さらにそこからＳｉまでの経路長ｌｉ
＝５とＵまでの経路長ｌｕ＝４を算出する。距離情報取
得手段は、Ｓｉまでの経路情報とＵまでの経路情報をＴ
ＴＬ値の小さな順に比較し、両経路情報の共通部分およ
び共通部分の経路長ｃ＝３を求める。さらに距離情報取
得手段は上記の式に従ってＳｉとＵの間の距離ｄ（Ｕ，
Ｓｉ）＝４を算出する。
【０１０７】本実施例では、サーバ負荷情報取得手段は
各サーバにアクセスしている利用者数をサーバ負荷とし
て取得するものとする。すなわち、あるサーバＳｉにア
クセスしている利用者数がｍで与えられる場合、サーバ
Ｓｉの負荷Ｌ（Ｓｉ）はＬ（Ｓｉ）＝ｍとなる。サーバ
にアクセスしている利用者数を取得する方法としては、
ＵＮＩＸ基本コマンドであるnetstatを用いて当該サー
ビスに対するＴＣＰコネクションの接続数を計数する方
法や、同じくＵＮＩＸ基本コマンドであるfingerを用い
て当該サーバリソースを使用しているクライアント数を
計数する方法などがある。他にも、ＣＰＵ負荷やレスポ
ンスタイムをサーバ負荷として用いる場合もある。この
サーバ負荷情報取得手段において、各サーバの負荷を取
得するタイミングや周期は、ＵＮＩＸ基本コマンドであ
るcronを用いるなどして任意に設定可能であるとした。
各サーバにアクセスしている利用者数をサーバ負荷とし
て取得するものとする。すなわち、あるサーバＳｉにア
クセスしている利用者数がｍで与えられる場合、サーバ
Ｓｉの負荷Ｌ（Ｓｉ）はＬ（Ｓｉ）＝ｍとなる。サーバ
にアクセスしている利用者数を取得する方法としては、
ＵＮＩＸ基本コマンドであるnetstatを用いて当該サー
ビスに対するＴＣＰコネクションの接続数を計数する方
法や、同じくＵＮＩＸ基本コマンドであるfingerを用い
て当該サーバリソースを使用しているクライアント数を
計数する方法などがある。他にも、ＣＰＵ負荷やレスポ
ンスタイムをサーバ負荷として用いる場合もある。この
サーバ負荷情報取得手段において、各サーバの負荷を取
得するタイミングや周期は、ＵＮＩＸ基本コマンドであ
るcronを用いるなどして任意に設定可能であるとした。
【０１０８】次に、重み係数更新手段、重み係数テーブ
ルについて説明する。本実施例における重み係数は、サ
ーバ負荷情報をサーバ選択処理に反映させる度合いを示
す係数である。例として、候補サーバＳ１，Ｓ２，…，
ＳＮの負荷をそれぞれＬ（Ｓ１），Ｌ（Ｓ２），…，Ｌ
（ＳＮ）で、重み係数をＷ（Ｓ１），Ｗ（Ｓ２），…，
Ｗ（ＳＮ）で表すとし、両者には次式の関係が成り立っ
ているものとする。
ルについて説明する。本実施例における重み係数は、サ
ーバ負荷情報をサーバ選択処理に反映させる度合いを示
す係数である。例として、候補サーバＳ１，Ｓ２，…，
ＳＮの負荷をそれぞれＬ（Ｓ１），Ｌ（Ｓ２），…，Ｌ
（ＳＮ）で、重み係数をＷ（Ｓ１），Ｗ（Ｓ２），…，
Ｗ（ＳＮ）で表すとし、両者には次式の関係が成り立っ
ているものとする。
【０１０９】Ｗ（Ｓｉ）＝Ｌ（Ｓｉ）ｋ
【０１１０】ここで、ｋは０以上の実数である。以上の
式で求められた各サーバの重み係数Ｗ（Ｓｉ）を保持し
たものが重み係数テーブルである。重み係数テーブルの
例を表１に示す。
式で求められた各サーバの重み係数Ｗ（Ｓｉ）を保持し
たものが重み係数テーブルである。重み係数テーブルの
例を表１に示す。
【０１１１】
【表１】
【０１１２】次に、重み付け評価値算出手段において、
ｄ（Ｕ，Ｓｉ）とＷ（Ｓｉ）を用いてＳｉの重み付け評
価値ｅ（Ｓｉ）を求める。本実施例では次式に従って各
サーバの重み付け評価値を算出する。
ｄ（Ｕ，Ｓｉ）とＷ（Ｓｉ）を用いてＳｉの重み付け評
価値ｅ（Ｓｉ）を求める。本実施例では次式に従って各
サーバの重み付け評価値を算出する。
【０１１３】ｅ（Ｓｉ）＝ｄ（Ｕ，Ｓｉ）Ｗ（Ｓｉ）
【０１１４】最後に、接続サーバ決定手段において、上
式で求めた重み付け評価値ｅ（Ｓｉ）が小さい順に候補
サーバＳｉの優先度が高くなるように候補サーバ識別子
リストを並べ替え、優先度が最も高い候補サーバを利用
者端末Ｕの接続先サーバとして出力する。その際、優先
度の高い順に候補サーバ識別子リストを並べ直して作成
される新しい候補サーバ識別子リストＺを出力する場合
も考えられる。
式で求めた重み付け評価値ｅ（Ｓｉ）が小さい順に候補
サーバＳｉの優先度が高くなるように候補サーバ識別子
リストを並べ替え、優先度が最も高い候補サーバを利用
者端末Ｕの接続先サーバとして出力する。その際、優先
度の高い順に候補サーバ識別子リストを並べ直して作成
される新しい候補サーバ識別子リストＺを出力する場合
も考えられる。
【０１１５】（実施例２）請求項４、５及び６に記載の
サーバ選択装置の実施例を以下に示す。本実施例におけ
るサーバ選択装置の構成は図９と同様である。請求項１
６、１７及び１８に記載のサーバ選択方法についても同
様に説明される。
サーバ選択装置の実施例を以下に示す。本実施例におけ
るサーバ選択装置の構成は図９と同様である。請求項１
６、１７及び１８に記載のサーバ選択方法についても同
様に説明される。
【０１１６】本実施例で示すサーバ選択装置は、先に実
施例１で説明したサーバ選択装置に自エリア負荷情報通
知手段と他エリア負荷情報取得手段を追加した構成にな
っている。本実施例では簡単のためにエリア数は２つと
し、自エリアをＡ１、他エリアをＡ２とし、自エリアの
サーバ選択装置をＲ１、他エリアのサーバ選択装置をＲ
２とする。
施例１で説明したサーバ選択装置に自エリア負荷情報通
知手段と他エリア負荷情報取得手段を追加した構成にな
っている。本実施例では簡単のためにエリア数は２つと
し、自エリアをＡ１、他エリアをＡ２とし、自エリアの
サーバ選択装置をＲ１、他エリアのサーバ選択装置をＲ
２とする。
【０１１７】Ｒ１の距離情報取得手段は、Ａ１，Ａ２そ
れぞれに分散配置されている候補サーバの識別子のリス
トＳ１，Ｓ２と利用者端末識別子Ｕを受け取り、各候補
サーバ・利用者端末間距離ｄ（Ｕ，Ｓ１ｉ）およびｄ
（Ｕ，Ｓ２ｊ）を求める。距離算出方法は実施例１で示
した方法と同様である。
れぞれに分散配置されている候補サーバの識別子のリス
トＳ１，Ｓ２と利用者端末識別子Ｕを受け取り、各候補
サーバ・利用者端末間距離ｄ（Ｕ，Ｓ１ｉ）およびｄ
（Ｕ，Ｓ２ｊ）を求める。距離算出方法は実施例１で示
した方法と同様である。
【０１１８】Ｒ１のサーバ負荷情報取得手段は、Ａ１内
の候補サーバの識別子リストＳ１を受け取り、各候補サ
ーバＳ１ｉ（ただし０≦ｉ≦Ｎ１、Ｎ１はＡ１に配置さ
れている候補サーバ数）の負荷情報Ｌ（Ｓ１ｉ）を取得
する。負荷情報の定義は実施例１と同様であるとする。
の候補サーバの識別子リストＳ１を受け取り、各候補サ
ーバＳ１ｉ（ただし０≦ｉ≦Ｎ１、Ｎ１はＡ１に配置さ
れている候補サーバ数）の負荷情報Ｌ（Ｓ１ｉ）を取得
する。負荷情報の定義は実施例１と同様であるとする。
【０１１９】Ｒ１の自エリア負荷情報通知手段は、サー
バ負荷情報取得手段から自エリア内の候補サーバＳ１ｉ
の負荷Ｌ（Ｓ１ｉ）を受け取り、Ｒ２の他エリア負荷情
報取得手段にＬ（Ｓ１ｉ）を通知する。通知方法として
は、ＵＤＰパケットまたはＴＣＰパケットにＬ（Ｓ１
ｉ）を直接記述して送信する方法や、ファイルにＬ（Ｓ
１ｉ）を記述しＦＴＰプロトコルを使用して当該ファイ
ルを転送する方法などがある。また自エリア負荷Ｌ（Ｓ
１ｉ）を通知するタイミングや周期は、ＵＮＩＸ基本コ
マンドであるcronを用いるなどして任意に設定可能であ
るとした。
バ負荷情報取得手段から自エリア内の候補サーバＳ１ｉ
の負荷Ｌ（Ｓ１ｉ）を受け取り、Ｒ２の他エリア負荷情
報取得手段にＬ（Ｓ１ｉ）を通知する。通知方法として
は、ＵＤＰパケットまたはＴＣＰパケットにＬ（Ｓ１
ｉ）を直接記述して送信する方法や、ファイルにＬ（Ｓ
１ｉ）を記述しＦＴＰプロトコルを使用して当該ファイ
ルを転送する方法などがある。また自エリア負荷Ｌ（Ｓ
１ｉ）を通知するタイミングや周期は、ＵＮＩＸ基本コ
マンドであるcronを用いるなどして任意に設定可能であ
るとした。
【０１２０】一方、Ｒ１の他エリア負荷情報取得手段
は、他エリアＡ２内に配置されている候補サーバＳ２ｊ
（ただし、０≦ｊ≦Ｎ２。Ｎ２はＡ２内に配置されてい
る候補サーバ数）の負荷Ｌ（Ｓ２ｊ）を取得する。ただ
しＬ（Ｓ２ｊ）は、Ａ１内の候補サーバの負荷情報Ｌ
（Ｓ１ｉ）の算出と同様の処理をＲ２の自エリア負荷情
報取得手段が行って求める。Ｌ（Ｓ２ｊ）取得の際には
前述の自エリア負荷情報通知手段と同様に、ＵＤＰパケ
ットあるいはＴＣＰパケットにＬ（Ｓ２ｊ）を直接記述
して送信する方法や、ファイルにＬ（Ｓ２ｊ）を記述し
てＦＴＰプロトコルを使用して当該ファイルを転送する
方法などがある。また、Ｒ１の他エリア負荷情報取得手
段が他エリアＡ２のサーバ選択装置Ｒ２内の自エリア負
荷情報通知手段から他エリア負荷情報Ｌ（Ｓ２ｊ）を取
得するタイミングや周期を、ＵＮＩＸ基本コマンドであ
るcronを用いるなどして任意に設定可能であるとした。
さらに、他エリアＡ２のサーバ選択装置Ｒ２内の自エリ
ア負荷情報通知手段がエリア負荷情報Ｌ（Ｓ２ｊ）の通
知を求められた際には、それに連動してＲ２内のサーバ
負荷情報取得手段がエリアＡ２内の各サーバＳ２ｊの負
荷情報Ｌ（Ｓ２ｊ）を取得するものとした。
は、他エリアＡ２内に配置されている候補サーバＳ２ｊ
（ただし、０≦ｊ≦Ｎ２。Ｎ２はＡ２内に配置されてい
る候補サーバ数）の負荷Ｌ（Ｓ２ｊ）を取得する。ただ
しＬ（Ｓ２ｊ）は、Ａ１内の候補サーバの負荷情報Ｌ
（Ｓ１ｉ）の算出と同様の処理をＲ２の自エリア負荷情
報取得手段が行って求める。Ｌ（Ｓ２ｊ）取得の際には
前述の自エリア負荷情報通知手段と同様に、ＵＤＰパケ
ットあるいはＴＣＰパケットにＬ（Ｓ２ｊ）を直接記述
して送信する方法や、ファイルにＬ（Ｓ２ｊ）を記述し
てＦＴＰプロトコルを使用して当該ファイルを転送する
方法などがある。また、Ｒ１の他エリア負荷情報取得手
段が他エリアＡ２のサーバ選択装置Ｒ２内の自エリア負
荷情報通知手段から他エリア負荷情報Ｌ（Ｓ２ｊ）を取
得するタイミングや周期を、ＵＮＩＸ基本コマンドであ
るcronを用いるなどして任意に設定可能であるとした。
さらに、他エリアＡ２のサーバ選択装置Ｒ２内の自エリ
ア負荷情報通知手段がエリア負荷情報Ｌ（Ｓ２ｊ）の通
知を求められた際には、それに連動してＲ２内のサーバ
負荷情報取得手段がエリアＡ２内の各サーバＳ２ｊの負
荷情報Ｌ（Ｓ２ｊ）を取得するものとした。
【０１２１】Ｒ１の他エリア負荷情報取得手段が取得し
た他エリアの負荷Ｌ（Ｓ２ｊ）は、Ｒ１のサーバ負荷情
報取得手段が取得した各候補サーバの負荷Ｌ（Ｓ１ｉ）
と共にＲ１の重み係数更新手段に渡される。重み係数更
新手段は、Ａ１内の各候補サーバＳ１ｉの重み係数Ｗ
（Ｓ１ｉ）とＡ２内の各候補サーバＳ２ｊの重み係数Ｗ
（Ｓ２ｊ）を実施例１で示した処理と同様に算出し、求
められた重み係数を表１と同様の形式で重み係数テーブ
ルとして保持する。
た他エリアの負荷Ｌ（Ｓ２ｊ）は、Ｒ１のサーバ負荷情
報取得手段が取得した各候補サーバの負荷Ｌ（Ｓ１ｉ）
と共にＲ１の重み係数更新手段に渡される。重み係数更
新手段は、Ａ１内の各候補サーバＳ１ｉの重み係数Ｗ
（Ｓ１ｉ）とＡ２内の各候補サーバＳ２ｊの重み係数Ｗ
（Ｓ２ｊ）を実施例１で示した処理と同様に算出し、求
められた重み係数を表１と同様の形式で重み係数テーブ
ルとして保持する。
【０１２２】その後、Ｒ１の重み付け評価値算出手段は
Ａ１内の各候補サーバＳ１ｉの重み付け評価値ｅ（Ｓ１
ｉ）とＡ２内の各候補サーバＳ２ｊの重み付け評価値ｅ
（Ｓ２ｊ）を算出し、接続サーバ決定手段は、評価値ｅ
（Ｓ１ｉ），ｅ（Ｓ２ｊ）が小さい順に候補サーバの優
先度が高くなるように候補サーバ識別子リストの並べ替
えを行い、優先度が最も高い候補サーバを利用者端末Ｕ
を接続させるサーバとして出力する。その際、優先度の
高い順に候補サーバを並べ直して作成される新しい候補
サーバ識別子リストＺ１を出力する場合もある。
Ａ１内の各候補サーバＳ１ｉの重み付け評価値ｅ（Ｓ１
ｉ）とＡ２内の各候補サーバＳ２ｊの重み付け評価値ｅ
（Ｓ２ｊ）を算出し、接続サーバ決定手段は、評価値ｅ
（Ｓ１ｉ），ｅ（Ｓ２ｊ）が小さい順に候補サーバの優
先度が高くなるように候補サーバ識別子リストの並べ替
えを行い、優先度が最も高い候補サーバを利用者端末Ｕ
を接続させるサーバとして出力する。その際、優先度の
高い順に候補サーバを並べ直して作成される新しい候補
サーバ識別子リストＺ１を出力する場合もある。
【０１２３】（実施例３）請求項７、８及び９に記載の
サーバ選択装置の実施例を以下に示す。本実施例におけ
るサーバ選択装置の構成は図１０と同様である。請求項
１９、２０及び２１に記載のサーバ選択方法についても
同様に説明される。
サーバ選択装置の実施例を以下に示す。本実施例におけ
るサーバ選択装置の構成は図１０と同様である。請求項
１９、２０及び２１に記載のサーバ選択方法についても
同様に説明される。
【０１２４】本実施例で示すサーバ選択装置は、先に実
施例２で説明したサーバ選択装置と同様の構成になって
いる。本実施例では簡単のためにエリア数は２つとし、
自エリアをＡ１、他エリアをＡ２とし、自エリアのサー
バ選択装置をＲ１、他エリアのサーバ選択装置をＲ２と
する。
施例２で説明したサーバ選択装置と同様の構成になって
いる。本実施例では簡単のためにエリア数は２つとし、
自エリアをＡ１、他エリアをＡ２とし、自エリアのサー
バ選択装置をＲ１、他エリアのサーバ選択装置をＲ２と
する。
【０１２５】Ｒ１の距離情報取得手段は、Ａ１に分散配
置されている候補サーバの識別子のリストＳ１、Ａ１以
外のエリア識別子のリストＡ１、利用者端末識別子Ｕを
受け取り、各候補サーバ・利用者端末間距離ｄ（Ｕ，Ｓ
１ｉ）および各エリア・利用者端末間距離ｄ（Ｕ，Ａ
２）を求める。距離算出方法は実施例１で示した方法と
同様である。
置されている候補サーバの識別子のリストＳ１、Ａ１以
外のエリア識別子のリストＡ１、利用者端末識別子Ｕを
受け取り、各候補サーバ・利用者端末間距離ｄ（Ｕ，Ｓ
１ｉ）および各エリア・利用者端末間距離ｄ（Ｕ，Ａ
２）を求める。距離算出方法は実施例１で示した方法と
同様である。
【０１２６】Ｒ１のサーバ負荷情報取得手段は、Ａ１内
の候補サーバの識別子リストＳ１を受け取り、各候補サ
ーバＳ１ｉ（ただし０≦ｉ≦Ｎ１、Ｎ１はＡ１に配置さ
れている候補サーバ数）の負荷情報Ｌ（Ｓ１ｉ）を取得
する。負荷情報の定義は実施例１と同様であるとする。
の候補サーバの識別子リストＳ１を受け取り、各候補サ
ーバＳ１ｉ（ただし０≦ｉ≦Ｎ１、Ｎ１はＡ１に配置さ
れている候補サーバ数）の負荷情報Ｌ（Ｓ１ｉ）を取得
する。負荷情報の定義は実施例１と同様であるとする。
【０１２７】Ｒ１の自エリア負荷情報通知手段は、サー
バ負荷情報取得手段から自エリア内の候補サーバＳ１ｉ
（ただし０≦ｉ≦Ｎ１、Ｎ１はＡ１に配置されている候
補サーバ数）の負荷Ｌ（Ｓｉ）を受け取り、自エリア負
荷Ｆ（Ａ１）を求める。本実施例では次式に従って自エ
リア負荷Ｌ（Ａ１）を求める。
バ負荷情報取得手段から自エリア内の候補サーバＳ１ｉ
（ただし０≦ｉ≦Ｎ１、Ｎ１はＡ１に配置されている候
補サーバ数）の負荷Ｌ（Ｓｉ）を受け取り、自エリア負
荷Ｆ（Ａ１）を求める。本実施例では次式に従って自エ
リア負荷Ｌ（Ａ１）を求める。
【０１２８】
【数１】
【０１２９】上式で自エリア負荷Ｌ（Ａ１）を求めた
後、自エリア負荷情報通知手段はＲ２の他エリア負荷情
報取得手段にＬ（Ａ１）を通知する。通知方法として
は、ＵＤＰパケットまたはＴＣＰパケットにＬ（Ａ１）
を直接記述して送信する方法や、ファイルにＬ（Ａ１）
を記述しＦＴＰプロトコルを使用して当該ファイルを転
送する方法などがある。また、自エリア負荷を算出する
タイミングや周期は、ＵＮＩＸ基本コマンドであるcron
を用いるなどして任意に設定可能であるとした。さら
に、自エリア負荷情報算出が任意のタイミングで行われ
る際には、それと連動してサーバ負荷情報取得手段が各
サーバの負荷情報を取得するものとした。
後、自エリア負荷情報通知手段はＲ２の他エリア負荷情
報取得手段にＬ（Ａ１）を通知する。通知方法として
は、ＵＤＰパケットまたはＴＣＰパケットにＬ（Ａ１）
を直接記述して送信する方法や、ファイルにＬ（Ａ１）
を記述しＦＴＰプロトコルを使用して当該ファイルを転
送する方法などがある。また、自エリア負荷を算出する
タイミングや周期は、ＵＮＩＸ基本コマンドであるcron
を用いるなどして任意に設定可能であるとした。さら
に、自エリア負荷情報算出が任意のタイミングで行われ
る際には、それと連動してサーバ負荷情報取得手段が各
サーバの負荷情報を取得するものとした。
【０１３０】一方、Ｒ１の他エリア負荷情報取得手段
は、他エリアＡ２の負荷Ｌ（Ａ２）を取得する。ただし
Ｌ（Ａ２）は、前記自エリア負荷Ｌ（Ａ１）の算出と同
様の処理をＲ２の自エリア負荷情報取得手段が行って求
める。Ｌ（Ａ２）取得の際には前述の自エリア負荷情報
通知手段と同様に、ＵＤＰパケットあるいはＴＣＰパケ
ットにＬ（Ａ２）を直接記述して送信する方法や、ファ
イルにＬ（Ａ２）を記述してＦＴＰプロトコルを使用し
て当該ファイルを転送する方法などがある。また、他エ
リア負荷情報取得手段が他エリアＡ２のサーバ選択装置
Ｒ２内の自エリア負荷情報通知手段から他エリア負荷情
報Ｌ（Ａ２）を取得するタイミングや周期を任意に設定
可能であるとした。さらに、他エリアＡ２のサーバ選択
装置Ｒ２内の自エリア負荷情報通知手段がエリア負荷情
報Ｌ（Ａ２）の通知を求められた際には、それに連動し
てＲ２内のサーバ負荷情報取得手段がエリアＡ２内の各
サーバの負荷情報を取得するものとした。
は、他エリアＡ２の負荷Ｌ（Ａ２）を取得する。ただし
Ｌ（Ａ２）は、前記自エリア負荷Ｌ（Ａ１）の算出と同
様の処理をＲ２の自エリア負荷情報取得手段が行って求
める。Ｌ（Ａ２）取得の際には前述の自エリア負荷情報
通知手段と同様に、ＵＤＰパケットあるいはＴＣＰパケ
ットにＬ（Ａ２）を直接記述して送信する方法や、ファ
イルにＬ（Ａ２）を記述してＦＴＰプロトコルを使用し
て当該ファイルを転送する方法などがある。また、他エ
リア負荷情報取得手段が他エリアＡ２のサーバ選択装置
Ｒ２内の自エリア負荷情報通知手段から他エリア負荷情
報Ｌ（Ａ２）を取得するタイミングや周期を任意に設定
可能であるとした。さらに、他エリアＡ２のサーバ選択
装置Ｒ２内の自エリア負荷情報通知手段がエリア負荷情
報Ｌ（Ａ２）の通知を求められた際には、それに連動し
てＲ２内のサーバ負荷情報取得手段がエリアＡ２内の各
サーバの負荷情報を取得するものとした。
【０１３１】Ｒ１の他エリア負荷情報取得手段が取得し
た他エリアの負荷Ｌ（Ａ２）は、Ｒ１のサーバ負荷情報
取得手段が取得した各候補サーバの負荷Ｌ（Ｓ１ｉ）と
共に重み係数更新手段に渡される。重み係数更新手段
は、実施例１で示した処理と同様の重み係数更新処理を
行い、求められた重み係数を表１と同様の形式で重み係
数テーブルとして保持する。
た他エリアの負荷Ｌ（Ａ２）は、Ｒ１のサーバ負荷情報
取得手段が取得した各候補サーバの負荷Ｌ（Ｓ１ｉ）と
共に重み係数更新手段に渡される。重み係数更新手段
は、実施例１で示した処理と同様の重み係数更新処理を
行い、求められた重み係数を表１と同様の形式で重み係
数テーブルとして保持する。
【０１３２】その後、Ｒ１の重み付け評価値算出手段は
Ａ１内の各候補サーバＳ１ｉの重み付け評価値ｅ（Ｓ１
ｉ）とエリアＡ２の重み付け評価値ｅ（Ａ２）を算出
し、接続サーバ決定手段は、評価値ｅ（Ｓ１ｉ），ｅ
（Ａ２）が小さい順に候補サーバまたは候補エリアの優
先度が高くなるようにリストの並べ替えを行い、優先度
が最も高い候補サーバを利用者端末Ｕを接続させるサー
バとして出力する。その際、優先度の高い順に候補サー
バを並べ直して作成される新しい候補サーバ・エリアリ
ストＺ１を出力する場合もある。
Ａ１内の各候補サーバＳ１ｉの重み付け評価値ｅ（Ｓ１
ｉ）とエリアＡ２の重み付け評価値ｅ（Ａ２）を算出
し、接続サーバ決定手段は、評価値ｅ（Ｓ１ｉ），ｅ
（Ａ２）が小さい順に候補サーバまたは候補エリアの優
先度が高くなるようにリストの並べ替えを行い、優先度
が最も高い候補サーバを利用者端末Ｕを接続させるサー
バとして出力する。その際、優先度の高い順に候補サー
バを並べ直して作成される新しい候補サーバ・エリアリ
ストＺ１を出力する場合もある。
【０１３３】（実施例４）請求項１０に記載のサーバ選
択装置の実施例を以下に示す。本実施例におけるサーバ
選択装置の構成を図１１に示す。また、請求項２２に記
載のサーバ選択方法について、更に請求項２６に記載の
サーバ選択プログラムについても、同様に説明される。
択装置の実施例を以下に示す。本実施例におけるサーバ
選択装置の構成を図１１に示す。また、請求項２２に記
載のサーバ選択方法について、更に請求項２６に記載の
サーバ選択プログラムについても、同様に説明される。
【０１３４】また、本実施例で想定するエリアの概念を
図１４に示す。図１４では、サーバ選択装置が取り扱う
ネットワーク中にサーバＳａ，Ｓｂ，Ｓｃが分散配置さ
れており、不特定多数のクライアントが点在している。
また、本実施例ではネットワーク内に識別子が１から７
までの７つのエリアが存在している。本実施例における
各エリア内の利用者が接続されるサーバと各エリアの対
応関係を示すマッピングテーブルを表２に示す。表２で
は、各エリアから各サーバまでの経路において経由する
中継器数が最小となるサーバを当該エリアの接続先サー
バとしている。
図１４に示す。図１４では、サーバ選択装置が取り扱う
ネットワーク中にサーバＳａ，Ｓｂ，Ｓｃが分散配置さ
れており、不特定多数のクライアントが点在している。
また、本実施例ではネットワーク内に識別子が１から７
までの７つのエリアが存在している。本実施例における
各エリア内の利用者が接続されるサーバと各エリアの対
応関係を示すマッピングテーブルを表２に示す。表２で
は、各エリアから各サーバまでの経路において経由する
中継器数が最小となるサーバを当該エリアの接続先サー
バとしている。
【０１３５】
【表２】
【０１３６】位置情報取得手段は、利用者識別子Ｕを受
け取りtracerouteコマンドを用いて利用者の属するエリ
アを特定する。利用者の属するエリアの特定に先駆け、
当該手段はサーバ選択装置からマッピングテーブルに登
録されている各エリアまでの経路情報を予めtraceroute
を用いて取得し、経路情報テーブルとして保持してお
く。図１４に示したネットワーク構成における経路情報
を表３に示す。
け取りtracerouteコマンドを用いて利用者の属するエリ
アを特定する。利用者の属するエリアの特定に先駆け、
当該手段はサーバ選択装置からマッピングテーブルに登
録されている各エリアまでの経路情報を予めtraceroute
を用いて取得し、経路情報テーブルとして保持してお
く。図１４に示したネットワーク構成における経路情報
を表３に示す。
【０１３７】
【表３】
【０１３８】当該手段は次にtracerouteを用いてサーバ
選択装置から利用者端末までの経路情報を取得し、予め
求めた各エリアまでの経路情報と比較して共通経路長が
最も長いエリアを特定し、当該利用者はそのエリアに属
するものとする。例えば図１４において、サーバ選択装
置から利用者端末までの経路情報としてＲ１−Ｒ２−Ｒ
７を得たとすると、この経路情報と最も長い共通経路を
有するエリアは表３よりエリア４であることから、利用
者はエリア４に属することが分かる。位置取得手段はこ
の結果を接続サーバ決定手段に渡す。
選択装置から利用者端末までの経路情報を取得し、予め
求めた各エリアまでの経路情報と比較して共通経路長が
最も長いエリアを特定し、当該利用者はそのエリアに属
するものとする。例えば図１４において、サーバ選択装
置から利用者端末までの経路情報としてＲ１−Ｒ２−Ｒ
７を得たとすると、この経路情報と最も長い共通経路を
有するエリアは表３よりエリア４であることから、利用
者はエリア４に属することが分かる。位置取得手段はこ
の結果を接続サーバ決定手段に渡す。
【０１３９】接続サーバ決定手段は、表２に示したマッ
ピングテーブルを参照し、エリア４の利用者が接続され
るサーバがサーバｂであることが分かり、結果として出
力する。
ピングテーブルを参照し、エリア４の利用者が接続され
るサーバがサーバｂであることが分かり、結果として出
力する。
【０１４０】上記発明において負荷分散を考慮してサー
バ選択を行うために、請求項１１に記載のサーバ選択装
置の実施例を以下に示す。本実施例におけるサーバ選択
装置の構成は図１２と同様であり、これは前述の請求項
７に記載のサーバ選択装置の構成（図１１参照）にサー
バ負荷情報取得手段、マッピングテーブル更新手段を加
えた構成になっている。請求項２３に記載のサーバ選択
方法についても同様に説明される。
バ選択を行うために、請求項１１に記載のサーバ選択装
置の実施例を以下に示す。本実施例におけるサーバ選択
装置の構成は図１２と同様であり、これは前述の請求項
７に記載のサーバ選択装置の構成（図１１参照）にサー
バ負荷情報取得手段、マッピングテーブル更新手段を加
えた構成になっている。請求項２３に記載のサーバ選択
方法についても同様に説明される。
【０１４１】サーバ負荷情報取得手段は候補サーバの識
別子リストＳを受け取り、リストに含まれる各候補サー
バＳｉ（ただし０≦ｉ≦Ｎ。Ｎはネットワーク中に配置
されている候補サーバ数）の負荷情報を取得する。本実
施例では、先に述べた実施例１のサーバ負荷情報取得手
段と同様に、サーバにアクセスする利用者数をサーバ負
荷として用いる。この場合のサーバ負荷情報取得方法と
しては、ＵＮＩＸ基本コマンドであるnetstatを用いて
当該サービスに対するＴＣＰコネクションの接続数を計
数する方法、同じくＵＮＩＸ基本コマンドであるfinger
を用いてサーバリソースを使用している利用者数を計数
する方法などがある。
別子リストＳを受け取り、リストに含まれる各候補サー
バＳｉ（ただし０≦ｉ≦Ｎ。Ｎはネットワーク中に配置
されている候補サーバ数）の負荷情報を取得する。本実
施例では、先に述べた実施例１のサーバ負荷情報取得手
段と同様に、サーバにアクセスする利用者数をサーバ負
荷として用いる。この場合のサーバ負荷情報取得方法と
しては、ＵＮＩＸ基本コマンドであるnetstatを用いて
当該サービスに対するＴＣＰコネクションの接続数を計
数する方法、同じくＵＮＩＸ基本コマンドであるfinger
を用いてサーバリソースを使用している利用者数を計数
する方法などがある。
【０１４２】マッピングテーブル更新手段は候補サーバ
の識別子リストＳとエリアの識別子リストＡを受け取
り、各サーバの負荷情報に基づいてマッピングテーブル
を更新する。以下、図１４のネットワーク構成を例に、
マッピングテーブル更新処理を説明する。図１４で示さ
れるネットワーク中にはＳａ，Ｓｂ，Ｓｃという３つの
サーバが配置されているので、Ｓ＝｛Ｓａ，Ｓｂ，Ｓ
ｃ｝である。マッピングテーブルの初期状態は表２の内
容と同一であるとする。いま、エリア３とエリア４にい
る多くの利用者がサービス要求を行ったとすると、請求
項７又は１９に示したサーバ選択の実施例に従ってこれ
らの利用者を接続させるサーバとしてサーバＢが選択さ
れ、その結果サーバＳｂの負荷が高くなっているとす
る。また、このときエリア６とエリア７にいる利用者か
らはサービス要求が行われず、両エリアに属する利用者
を接続させるサーバＳｃの負荷は低いままであるとす
る。このような状況下で、エリア５に属する利用者がサ
ービス要求を行った場合、表２のマッピングテーブルを
そのまま用いていると当該利用者を接続させるサーバと
してサーバＳｂが選択され、結果としてサーバＳｂの負
荷がさらに高まり、サービス提供に支障が生じる。そこ
で、マッピングテーブルの記述においてサーバＳｂが接
続先サーバとなっているエリア３、エリア４、エリア５
のうち、いずれかのエリアについては当該エリア内の利
用者を他のサーバに接続させるようにマッピングテーブ
ルを更新する。本実施例ではエリア５に属する利用者を
サーバＳｃに接続させるように変更する。その結果、マ
ッピングテーブルは表４のように変更される。
の識別子リストＳとエリアの識別子リストＡを受け取
り、各サーバの負荷情報に基づいてマッピングテーブル
を更新する。以下、図１４のネットワーク構成を例に、
マッピングテーブル更新処理を説明する。図１４で示さ
れるネットワーク中にはＳａ，Ｓｂ，Ｓｃという３つの
サーバが配置されているので、Ｓ＝｛Ｓａ，Ｓｂ，Ｓ
ｃ｝である。マッピングテーブルの初期状態は表２の内
容と同一であるとする。いま、エリア３とエリア４にい
る多くの利用者がサービス要求を行ったとすると、請求
項７又は１９に示したサーバ選択の実施例に従ってこれ
らの利用者を接続させるサーバとしてサーバＢが選択さ
れ、その結果サーバＳｂの負荷が高くなっているとす
る。また、このときエリア６とエリア７にいる利用者か
らはサービス要求が行われず、両エリアに属する利用者
を接続させるサーバＳｃの負荷は低いままであるとす
る。このような状況下で、エリア５に属する利用者がサ
ービス要求を行った場合、表２のマッピングテーブルを
そのまま用いていると当該利用者を接続させるサーバと
してサーバＳｂが選択され、結果としてサーバＳｂの負
荷がさらに高まり、サービス提供に支障が生じる。そこ
で、マッピングテーブルの記述においてサーバＳｂが接
続先サーバとなっているエリア３、エリア４、エリア５
のうち、いずれかのエリアについては当該エリア内の利
用者を他のサーバに接続させるようにマッピングテーブ
ルを更新する。本実施例ではエリア５に属する利用者を
サーバＳｃに接続させるように変更する。その結果、マ
ッピングテーブルは表４のように変更される。
【０１４３】
【表４】
【０１４４】以下ではマッピングテーブル更新手段にお
けるマッピングテーブル更新判断基準について説明す
る。前提として、図１４のエリア１〜７をＡ１〜Ａ７で
表す。また、各エリアからマッピングテーブルによって
割り当てられているサーバヘのアクセス数をＣ（Ａｉ）
（ただし１≦ｉ≦７）で、各サーバ負荷をＬ（Ｓａ）、
Ｌ（Ｓｂ）、Ｌ（Ｓｃ）で表す。さらに、各サーバのリ
ソース上限値（許容しうる負荷の最大値）をＭａｘＬ
（Ｓａ），ＭａｘＬ（Ｓｂ），ＭａｘＬ（Ｓｃ）で表
す。各サーバにアクセスする利用者数をサーバ負荷とし
て用いているため、マッピングテーブルが表２の場合に
は以下の式が成り立つ。
けるマッピングテーブル更新判断基準について説明す
る。前提として、図１４のエリア１〜７をＡ１〜Ａ７で
表す。また、各エリアからマッピングテーブルによって
割り当てられているサーバヘのアクセス数をＣ（Ａｉ）
（ただし１≦ｉ≦７）で、各サーバ負荷をＬ（Ｓａ）、
Ｌ（Ｓｂ）、Ｌ（Ｓｃ）で表す。さらに、各サーバのリ
ソース上限値（許容しうる負荷の最大値）をＭａｘＬ
（Ｓａ），ＭａｘＬ（Ｓｂ），ＭａｘＬ（Ｓｃ）で表
す。各サーバにアクセスする利用者数をサーバ負荷とし
て用いているため、マッピングテーブルが表２の場合に
は以下の式が成り立つ。
【０１４５】 Ｌ（Ｓａ）＝Ｃ（Ａ１）十Ｃ（Ａ２） Ｌ（Ｓｂ）＝Ｃ（Ａ３）＋Ｃ（Ａ４）＋Ｃ（Ａ５） Ｌ（Ｓｃ）＝Ｃ（Ａ６）＋Ｃ（Ａ７）
【０１４６】ここでＬ（Ｓｂ）について以下の条件を満
たしたとする。ただし、Ｒａｔｉｏ（Ｓｂ）はマッピン
グテーブル更新判定閾値であり、サーバ選択装置運用者
やサービス提供者が予め値を設定できるものとする。
たしたとする。ただし、Ｒａｔｉｏ（Ｓｂ）はマッピン
グテーブル更新判定閾値であり、サーバ選択装置運用者
やサービス提供者が予め値を設定できるものとする。
【０１４７】 Ｌ（Ｓｂ）＞ＭａｘＬ（Ｓｂ）×Ｒａｔｉｏ（Ｓｂ）
【０１４８】上式を満たした場合、サーバＳｂは過負荷
状態にあるとし、サーバＳｂに接続するようにマッピン
グテーブルに記述されているエリアのいずれかを、他の
サーバに接続するようにマッピングテーブルを更新す
る。
状態にあるとし、サーバＳｂに接続するようにマッピン
グテーブルに記述されているエリアのいずれかを、他の
サーバに接続するようにマッピングテーブルを更新す
る。
【０１４９】本実施例では以下のように接続先サーバを
変更するエリアを選択する。すなわち、Ｌ（Ｓｂ）を構
成する要素Ｃ（Ａ３），Ｃ（Ａ４），Ｃ（Ａ５）のうち
最小のものを求め、そのエリアを接続先サーバ変更の対
象とする。例えばＣ（Ａ５）が最小であった場合、エリ
ア５の接続先サーバが変更される。また、変更後の接続
先サーバを以下のように選択する。すなわち、Ｓｂ以外
のサーバについて負荷の大きさを比較し、負荷が最小で
あるサーバを上記処理で選択された接続先サーバ変更対
象エリア（エリア５）の新たな接続先サーバとする。例
えばＬ（Ｓａ）＞Ｌ（Ｓｃ）であった場合、エリア５の
接続先サーバはＳｃとなる。以上の結果をもとに更新し
た後のマッピングテーブルは表４のようになる。
変更するエリアを選択する。すなわち、Ｌ（Ｓｂ）を構
成する要素Ｃ（Ａ３），Ｃ（Ａ４），Ｃ（Ａ５）のうち
最小のものを求め、そのエリアを接続先サーバ変更の対
象とする。例えばＣ（Ａ５）が最小であった場合、エリ
ア５の接続先サーバが変更される。また、変更後の接続
先サーバを以下のように選択する。すなわち、Ｓｂ以外
のサーバについて負荷の大きさを比較し、負荷が最小で
あるサーバを上記処理で選択された接続先サーバ変更対
象エリア（エリア５）の新たな接続先サーバとする。例
えばＬ（Ｓａ）＞Ｌ（Ｓｃ）であった場合、エリア５の
接続先サーバはＳｃとなる。以上の結果をもとに更新し
た後のマッピングテーブルは表４のようになる。
【０１５０】接続サーバ決定手段は、更新後の最新のマ
ッピングテーブルを参照して、利用者の位置からその利
用者を接続させるサーバを決定する。
ッピングテーブルを参照して、利用者の位置からその利
用者を接続させるサーバを決定する。
【０１５１】さらに、上記発明の１形態に属する発明と
して、請求項１２に記載の発明に付いて述べる。本実施
例におけるサーバ選択装置の構成は図１２と同様であ
る。請求項２４に記載のサーバ選択方法についても同様
に説明される。
して、請求項１２に記載の発明に付いて述べる。本実施
例におけるサーバ選択装置の構成は図１２と同様であ
る。請求項２４に記載のサーバ選択方法についても同様
に説明される。
【０１５２】本実施例では、位置情報取得手段が各エリ
アの距離関係を求め、各エリア内の利用者を接続させる
サーバの初期値を決定し、マッピングテーブルを初期化
するものとした。具体的には、位置情報取得手段は各エ
リアまでの経路情報を表３のように求め、長く同一経路
を経由する複数のエリアから順に同一サーバにアクセス
するようにマッピングテーブルを生成する。表３では、
エリア３，４，５がＲ１−Ｒ２まで、エリア６，７がＲ
１−Ｒ３までそれぞれ同一経路を経由し、どちらの場合
も同一経路長は２である。これよりも長い同一経路を有
するエリアは他に無いので、エリア３，４，５は同じサ
ーバｂに、エリア６，７はサーバｃにアクセスするよう
にマッピングテーブルが生成される。また、エリア１，
２はＲ１まで同一経路を経由するので両エリアはサーバ
ａにアクセスするようにマッピングテーブルが生成され
る。
アの距離関係を求め、各エリア内の利用者を接続させる
サーバの初期値を決定し、マッピングテーブルを初期化
するものとした。具体的には、位置情報取得手段は各エ
リアまでの経路情報を表３のように求め、長く同一経路
を経由する複数のエリアから順に同一サーバにアクセス
するようにマッピングテーブルを生成する。表３では、
エリア３，４，５がＲ１−Ｒ２まで、エリア６，７がＲ
１−Ｒ３までそれぞれ同一経路を経由し、どちらの場合
も同一経路長は２である。これよりも長い同一経路を有
するエリアは他に無いので、エリア３，４，５は同じサ
ーバｂに、エリア６，７はサーバｃにアクセスするよう
にマッピングテーブルが生成される。また、エリア１，
２はＲ１まで同一経路を経由するので両エリアはサーバ
ａにアクセスするようにマッピングテーブルが生成され
る。
【０１５３】さらに本実施例では、マッピングテーブル
更新手段があるエリアの新たな接続先サーバを選択する
際に、当該エリアと各サーバ間の通信コスト増減を考慮
するものとした。すなわち、請求項８又は２０に記載の
発明の実施例において、接続先サーバを変更するエリア
が特定された場合（前記の例ではエリア５）、新たな接
続先候補サーバ（前記の例ではＳａとＳｃ）のその時点
での負荷のみを考慮するのではなく、エリア５からサー
バａまでの通信コストとエリア５からサーバｃまでの通
信コストを比較し、コストの小さくなるサーバを新たな
接続先サーバとして選択するものとした。具体的な通信
コストとしては、実施例１、２で説明した距離情報と同
様に候補サーバ・当該エリア間を中継するルータ数、候
補サーバ・当該エリア間のネットワーク帯域、pingなど
により測定可能な応答時間（ＲＴＴ）、さらにはこれら
を複数種類用いた指標がある。
更新手段があるエリアの新たな接続先サーバを選択する
際に、当該エリアと各サーバ間の通信コスト増減を考慮
するものとした。すなわち、請求項８又は２０に記載の
発明の実施例において、接続先サーバを変更するエリア
が特定された場合（前記の例ではエリア５）、新たな接
続先候補サーバ（前記の例ではＳａとＳｃ）のその時点
での負荷のみを考慮するのではなく、エリア５からサー
バａまでの通信コストとエリア５からサーバｃまでの通
信コストを比較し、コストの小さくなるサーバを新たな
接続先サーバとして選択するものとした。具体的な通信
コストとしては、実施例１、２で説明した距離情報と同
様に候補サーバ・当該エリア間を中継するルータ数、候
補サーバ・当該エリア間のネットワーク帯域、pingなど
により測定可能な応答時間（ＲＴＴ）、さらにはこれら
を複数種類用いた指標がある。
【０１５４】
【発明の効果】請求項１、１３及び２５に記載の発明
は、サーバ・利用者間距離とサーバ負荷を同時に考慮す
ることで距離最小化方式で発生する特定サーバヘの負荷
集中を解決し、負荷均等化方式と比較してもネットワー
クコストを抑制することができる。
は、サーバ・利用者間距離とサーバ負荷を同時に考慮す
ることで距離最小化方式で発生する特定サーバヘの負荷
集中を解決し、負荷均等化方式と比較してもネットワー
クコストを抑制することができる。
【０１５５】請求項２及び１４に記載の発明は、サービ
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えばアクセス数の多いサービスについては
頻繁に各候補サーバの負荷を取得することで特定のサー
バが過負荷になる前に利用者を他のサーバに接続させる
ことができる。逆にアクセス数の少ないサービスについ
ては必要最小限のサーバ負荷情報取得を行うことでサー
バ負荷情報取得処理を軽減できる。
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えばアクセス数の多いサービスについては
頻繁に各候補サーバの負荷を取得することで特定のサー
バが過負荷になる前に利用者を他のサーバに接続させる
ことができる。逆にアクセス数の少ないサービスについ
ては必要最小限のサーバ負荷情報取得を行うことでサー
バ負荷情報取得処理を軽減できる。
【０１５６】請求項３及び１５に記載の発明は、候補サ
ーバの負荷と候補サーバ・利用者端末間距離の両方を考
慮するサーバ選択処理において、候補サーバ負荷重視あ
るいは候補サーバ・利用者端末間距離重視のサーバ選択
処理の調整を容易に実現することができる。
ーバの負荷と候補サーバ・利用者端末間距離の両方を考
慮するサーバ選択処理において、候補サーバ負荷重視あ
るいは候補サーバ・利用者端末間距離重視のサーバ選択
処理の調整を容易に実現することができる。
【０１５７】請求項４及び１６に記載の発明は、自エリ
アのサーバがいずれも高負荷な状態にある場合には遠隔
の処理能力に余裕のあるサーバが選択され、近傍サーバ
の過負荷によるサービス品質の低下を回避することがで
きる。
アのサーバがいずれも高負荷な状態にある場合には遠隔
の処理能力に余裕のあるサーバが選択され、近傍サーバ
の過負荷によるサービス品質の低下を回避することがで
きる。
【０１５８】請求項５及び１７に記載の発明は、サービ
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
【０１５９】請求項６及び１８に記載の発明は、サービ
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷および他エリアの負荷を取
得することで特定のサーバが過負荷になる前に利用者を
他のサーバに接続させることができる。逆にアクセス数
の少ないサービスについては必要最小限のサーバ負荷情
報取得を行うことでサーバ負荷情報取得処理を軽減でき
る。
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷および他エリアの負荷を取
得することで特定のサーバが過負荷になる前に利用者を
他のサーバに接続させることができる。逆にアクセス数
の少ないサービスについては必要最小限のサーバ負荷情
報取得を行うことでサーバ負荷情報取得処理を軽減でき
る。
【０１６０】請求項７オ及び１９に記載の発明は、自エ
リアのサーバがいずれも高負荷な状態にある場合には処
理能力に余裕のあるサーバが配置されている他のエリア
が選択され、その選択されたエリア内に配置されている
サーバを対象に再度サーバ選択を行うことで利用者を接
続させるサーバを決定でき、自エリア内のサーバの過負
荷によるサービス品質の低下を回避することができる。
リアのサーバがいずれも高負荷な状態にある場合には処
理能力に余裕のあるサーバが配置されている他のエリア
が選択され、その選択されたエリア内に配置されている
サーバを対象に再度サーバ選択を行うことで利用者を接
続させるサーバを決定でき、自エリア内のサーバの過負
荷によるサービス品質の低下を回避することができる。
【０１６１】請求項８及び２０に記載の発明は、サービ
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷を取得することで特定のサ
ーバが過負荷になる前に利用者を他のサーバに接続させ
ることができる。逆にアクセス数の少ないサービスにつ
いては必要最小限のサーバ負荷情報取得を行うことでサ
ーバ負荷情報取得処理を軽減できる。
【０１６２】請求項９及び２１に記載の発明は、サービ
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷および他エリアの負荷を取
得することで特定のサーバが過負荷になる前に利用者を
他のサーバに接続させることができる。逆にアクセス数
の少ないサービスについては必要最小限のサーバ負荷情
報取得を行うことでサーバ負荷情報取得処理を軽減でき
る。
スヘのアクセス数に応じたサーバ負荷情報取得処理が可
能となる。例えば、アクセス数の多いサービスについて
は頻繁に各候補サーバの負荷および他エリアの負荷を取
得することで特定のサーバが過負荷になる前に利用者を
他のサーバに接続させることができる。逆にアクセス数
の少ないサービスについては必要最小限のサーバ負荷情
報取得を行うことでサーバ負荷情報取得処理を軽減でき
る。
【０１６３】請求項１０、２２及び２６に記載の発明
は、マッピングテーブル更新にサーバ負荷が考慮されて
いることにより、利用者の接続先サーバが過負荷状態の
ため充分なサービスを提供できない問題を解決した。
は、マッピングテーブル更新にサーバ負荷が考慮されて
いることにより、利用者の接続先サーバが過負荷状態の
ため充分なサービスを提供できない問題を解決した。
【０１６４】請求項１２及び２４に記載の発明は、マッ
ピングテーブルの初期状態には各エリアにとっての最寄
りサーバが接続先サーバとして記述されており、さらに
マッピングテーブル更新時にはサーバ負荷が考慮されて
いるため、利用者の接続先サーバが過負荷状態のため充
分なサービスを提供できない問題を解決した。
ピングテーブルの初期状態には各エリアにとっての最寄
りサーバが接続先サーバとして記述されており、さらに
マッピングテーブル更新時にはサーバ負荷が考慮されて
いるため、利用者の接続先サーバが過負荷状態のため充
分なサービスを提供できない問題を解決した。
【図１】従来の距離最小化法に基づくサーバ選択装置の
構成図である。
構成図である。
【図２】ＵＮＩＸ基本コマンドであるtracerouteを用い
てクライアント・サーバ間の距離情報を取得する概要図
である。
てクライアント・サーバ間の距離情報を取得する概要図
である。
【図３】距離最小化法によって生じるサーバ選択の第１
の問題点を示す図である。
の問題点を示す図である。
【図４】距離最小化法によって生じるサーバ選択の第２
の問題点を示す図である。
の問題点を示す図である。
【図５】距離最小化法によって生じるサーバ選択の第３
の問題点を示す図である。
の問題点を示す図である。
【図６】負荷均等化法によって生じるサーバ選択の第１
の問題点を示す図である。
の問題点を示す図である。
【図７】負荷均等化法によって生じるサーバ選択の第２
の問題点を示す図である。
の問題点を示す図である。
【図８】重み係数法に基づく第１のサーバ選択装置の構
成図である。
成図である。
【図９】重み係数法に基づく第２のサーバ選択装置の構
成図である。
成図である。
【図１０】重み係数法に基づく第３のサーバ選択装置の
構成図である。
構成図である。
【図１１】マッピングテーブル法に基づく第１のサーバ
選択装置の構成図である。
選択装置の構成図である。
【図１２】マッピングテーブル法に基づく第２のサーバ
選択装置の構成図である。
選択装置の構成図である。
【図１３】サーバ・利用者端末間距離算出処理説明のた
めのネットワーク構成図である。
めのネットワーク構成図である。
【図１４】マッピングテーブル方式のサンプルネットワ
ーク構成図である。
ーク構成図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 三浦 則宏 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B089 GA11 GB03 KA06 KA07 KC15 KC23 KC30 KC39 MA03 5K030 GA13 HA08 JT06 KA01 KA05 KA07 LB07 LE03 LE17 MB02 MB09 5K033 AA03 BA11 CB01 CB17
Claims (27)
- 【請求項１】 分散配置された複数の候補サーバの中か
ら利用者端末を接続させるサーバを選択するサーバ選択
装置であって、 前記候補サーバの識別子のリストと利用者端末識別子を
受け取り、各候補サーバ・利用者端末間の距離を取得す
る第１の距離情報取得手段と、 サーバ選択時に用いる重み係数を前記候補サーバ毎に記
憶する第２の重み係数テーブルと、 前記候補サーバ識別子リストを受け取り、各候補サーバ
の負荷情報を取得する第３のサーバ負荷情報取得手段
と、 前記第３のサーバ負荷情報取得手段から各候補サーバの
負荷情報を取得して重み係数を決定し、重み係数テーブ
ルを更新する第４の重み係数更新手段と、 前記候補サーバ識別子リストを受け取り、前記第１の距
離情報取得手段からサーバ・利用者端末間距離を取得
し、前記第２の重み係数テーブルから重み係数を取得し
て各候補サーバの重み付け評価値を算出する第５の重み
付け評価値算出手段と、 前記第５の重み付け評価値算出手段から前記候補サーバ
識別子リストと各候補サーバの重み付け評価値を取得
し、候補サーバ識別子リストに記載されている各候補サ
ーバの優先度を決定し、この優先度の高い順に選択サー
バとして出力する第６の接続サーバ決定手段とを備えた
ことを特徴とするサーバ選択装置。 - 【請求項２】 前記第３のサーバ負荷情報取得手段は、
任意に設定可能な周期に従って各候補サーバの負荷を取
得する第７のサーバ負荷情報取得手段を含むことを特徴
とする請求項１に記載のサーバ選択装置。 - 【請求項３】 前記第４の重み係数更新手段は、重み係
数を算出する際に、ｋを０以上の実数とし、重み係数が
サーバ負荷のｋ乗の値を取るように第８の重み係数を更
新する手段を含むことを特徴とする請求項１に記載のサ
ーバ選択装置。 - 【請求項４】 複数のエリアに分割されたネットワーク
内のあるエリアに設置される前記サーバ選択装置であっ
て、 当該サーバ選択装置が設置されているエリアを自エリア
と定義し、当該エリア以外のあるエリアを他エリアと定
義し、 前記第３のサーバ負荷情報取得手段を用いてサーバ選択
装置が設置されている自エリア内の各候補サーバの負荷
情報を取得し、それら自エリア内の各候補サーバの負荷
情報を他エリアに設置されているサーバ選択装置に通知
する第９の自エリア負荷情報通知手段と、 他エリアに設置されているサーバ選択装置から他エリア
内の各候補サーバの負荷情報を取得し、 前記第４の重み係数更新手段に通知する第１０の他エリ
ア負荷情報取得手段とを備え、さらに前記第１の距離情
報取得手段は、利用者端末識別子と自エリア内候補サー
バの識別子リストと他エリア内候補サーバの識別子リス
トを受け取り、自エリア内各候補サーバ・利用者端末間
距離および他エリア内各候補サーバ・利用者端末間距離
を取得する第１１の手段を含み、 前記第４の重み係数更新手段は、自エリア内の各候補サ
ーバの負荷情報を前記第３のサーバ負荷情報取得手段か
ら取得し、さらに前記第１０の他エリア負荷情報取得手
段から他エリア内の各候補サーバの負荷情報を取得し、
それら自エリア内および他エリア内の各候補サーバの負
荷情報を考慮して自エリア内および他エリア内の各候補
サーバの重み係数を算出して重み係数テーブルを更新す
る第１２の手段を含み、 前記第５の重み付け評価値算出手段は、自エリア内候補
サーバの識別子リストと他エリア内候補サーバの識別子
リストを受け取り、前記第１１の距離情報取得手段から
自エリア内各候補サーバ・利用者端末間距離および他エ
リア内各候補サーバ・利用者端末間距離を取得し、さら
に前記第１２の重み係数更新手段により更新された重み
係数テーブルから自エリア内および他エリア内の各候補
サーバの重み係数を取得して、自エリア内および他エリ
ア内の各候補サーバの重み付け評価値を算出する第１３
の手段を含み、 前記第６の接続サーバ決定手段は、前記第１３の重み付
け評価値算出手段から自エリア内および他エリア内の各
候補サーバの重み付け評価値を取得して各候補サーバの
優先度を決定し、この優先度の高い順に選択サーバまた
は選択エリアとして出力する第１４の手段を含むことを
特徴とする請求項１に記載のサーバ選択装置。 - 【請求項５】 前記第９の自エリア負荷情報通知手段
は、自エリア内の候補サーバ負荷情報を任意に設定可能
な周期に従って取得する第１５の自エリア負荷情報通知
手段を含むことを特徴とする請求項４に記載のサーバ選
択装置。 - 【請求項６】 前記第９の自エリア負荷情報通知手段
は、任意に設定可能な周期に従い自エリア内候補サーバ
の負荷情報を他エリアのサーバ選択装置に通知する第１
６の自エリア負荷情報通知手段を含み、 前記第１０の他エリア負荷情報取得手段は、任意に設定
可能な周期に従い他エリアのサーバ選択装置から他エリ
ア内候補サーバの負荷情報を取得する第１７の他エリア
負荷情報取得手段を含むことを特徴とする請求項４に記
載のサーバ選択装置。 - 【請求項７】 複数のエリアに分割されたネットワーク
内のあるエリアに設置される前記サーバ選択装置であっ
て、 当該サーバ選択装置が設置されているエリアを自エリア
と定義し、当該エリア以外のあるエリアを他エリアと定
義し、 前記第３のサーバ負荷情報取得手段を用いてサーバ選択
装置が設置されている自エリア内の各候補サーバの負荷
情報を取得して自エリア全体の負荷情報を算出し、この
自エリア負荷情報を他エリアに設置されているサーバ選
択装置に通知する第１８の自エリア負荷情報通知手段
と、 他エリアに設置されているサーバ選択装置から他エリア
全体の負荷情報を取得し、前記第４の重み係数更新手段
に通知する第１９の他エリア負荷情報取得手段と、を備
え、さらに前記第１の距離情報取得手段は、利用者端末
識別子と自エリア内候補サーバの識別子リストと他エリ
アの識別子リストを受け取り、自エリア内各候補サーバ
・利用者端末間距離および他エリア・利用者端末間距離
を取得する第２０の手段を含み、 前記第４の重み係数更新手段は、自エリア内の各候補サ
ーバの負荷情報を請求項１に記載の第３のサーバ負荷情
報取得手段から取得し、さらに前記第１０の他エリア負
荷情報取得手段から他エリア全体の負荷情報を取得し、
それら自エリア内の各候補サーバの負荷情報および他エ
リア全体の負荷情報を考慮して自エリア内の各候補サー
バおよび他エリアの重み係数を算出して重み係数テーブ
ルを更新する第２１の手段を含み、 前記第５の重み付け評価値算出手段は、自エリア内候補
サーバの識別子リストと他エリアの識別子リストを受け
取り、前記第２０の距離情報取得手段から自エリア内各
候補サーバ・利用者端末間距離および他エリア・利用者
端末間距離を取得し、さらに前記第２１の重み係数更新
手段により更新された重み係数テーブルから自エリア内
の各候補サーバおよび他エリアの重み係数を取得して、
自エリア内の各候補サーバおよび他エリアの重み付け評
価値を算出する第２２の手段を含み、 前記第６の接続サーバ決定手段は、前記第２２の重み付
け評価値算出手段から自エリア内の各候補サーバおよび
他エリアの重み付け評価値を取得して自エリア内の各候
補サーバと他エリアの優先度を決定し、この優先度の高
い順に選択サーバまたは選択エリアとして出力する第２
３の手段を含むことを特徴とする請求項１に記載のサー
バ選択装置。 - 【請求項８】 前記第１８の自エリア負荷情報通知手段
は、自エリア全体の負荷情報を任意に設定可能な周期に
従って取得する第２４の自エリア負荷情報通知手段を含
むことを特徴とする請求項７に記載のサーバ選択装置。 - 【請求項９】 前記第１８の自エリア負荷情報通知手段
は、任意に設定可能な周期に従い自エリアの負荷情報を
他エリアのサーバ選択装置に通知する第２５の自エリア
負荷情報通知手段を含み、 前記第１９の他エリア負荷情報取得手段は、任意に設定
可能な周期に従い他エリアのサーバ選択装置から他エリ
アの負荷情報を取得する第２６の他エリア負荷情報取得
手段を含むことを特徴とする請求項７に記載のサーバ選
択装置。 - 【請求項１０】 ネットワークを複数のエリアに分割し
た場合のあるエリア内に存在する利用者を接続させるサ
ーバを、分散配置された複数の候補サーバから選択する
サーバ選択装置であって、 利用者が属するエリアと当該エリア内利用者を接続させ
るサーバとの関係を記述した第２７のマッピングテーブ
ルと、 利用者端末識別子を受け取り、利用者の属するエリアを
特定する第２８の位置情報取得手段と、 前記第２８の位置情報取得手段で取得した利用者位置情
報と前記第２７のマッピングテーブルより当該利用者を
接続させるサーバを特定する第２９の接続サーバ決定手
段とを備えたことを特徴とするサーバ選択装置。 - 【請求項１１】 候補サーバの識別子のリストを受け取
り、各候補サーバの負荷情報を取得する第３０のサーバ
負荷情報取得手段と、 前記第３０のサーバ負荷情報取得手段で取得した各候補
サーバのサーバ負荷情報に基づき、他の候補サーバと比
較して負荷が大きいサーバを接続サーバとしている利用
者従属エリアの接続先サーバを変更するために前記第３
０のマッピングテーブルを更新する第３１のマッピング
テーブル更新手段とを備えたことを特徴とする請求項１
０に記載のサーバ選択装置。 - 【請求項１２】 前記第３１のマッピングテーブル更新
手段は、前記第２７のマッピングテーブルに記載されて
いる各候補サーバと利用者従属エリアの対応関係情報に
ついて、候補サーバ識別子リストに記載されている各候
補サーバのうち最も利用者従属エリアに近い候補サーバ
を選択サーバの初期値とする第３２の手段を含み、 前記第３０のサーバ負荷情報取得手段によって取得され
た負荷が最大のサーバを接統サーバに選択している利用
者従属エリアについて、他のサーバと当該エリアとの通
信コストが最も低くなる候補サーバに接続サーバを変更
した場合の通信コスト増加量を求め、この通信コスト増
加量が小さいエリアの接続サーバを変更する第３３の手
段を含むことを特徴とした請求項１１に記載のサーバ選
択装置。 - 【請求項１３】 分散配置された複数の候補サーバの中
から利用者端末を接続させるサーバを選択するサーバ選
択方法であって、 前記候補サーバの識別子のリストと利用者端末識別子を
受け取り、各候補サーバ・利用者端末間の距離を取得す
る第１の距離情報取得段階と、 サーバ選択時に用いる重み係数を前記候補サーバ毎に第
２の重み係数テーブルに記憶する段階と、 前記候補サーバ識別子リストを受け取り、各候補サーバ
の負荷情報を取得する第３のサーバ負荷情報取得段階
と、 前記第３のサーバ負荷情報取得段階により各候補サーバ
の負荷情報を取得して重み係数を決定し、重み係数テー
ブルを更新する第４の重み係数更新段階と、 前記候補サーバ識別子リストを受け取り、前記第１の距
離情報取得段階によりサーバ・利用者端末間距離を取得
し、前記第２の重み係数テーブルから重み係数を取得し
て各候補サーバの重み付け評価値を算出する第５の重み
付け評価値算出段階と、 前記第５の重み付け評価値算出段階により前記候補サー
バ識別子リストと各候補サーバの重み付け評価値を取得
し、候補サーバ識別子リストに記載されている各候補サ
ーバの優先度を決定し、この優先度の高い順に選択サー
バとして出力する第６の接続サーバ決定段階とを有する
ことを特徴とするサーバ選択方法。 - 【請求項１４】 前記第３のサーバ負荷情報取得段階
は、任意に設定可能な周期に従って各候補サーバの負荷
を取得する第７のサーバ負荷情報取得段階を含むことを
特徴とする請求項１３に記載のサーバ選択方法。 - 【請求項１５】 前記第４の重み係数更新段階は、重み
係数を算出する際に、ｋを０以上の実数とし、重み係数
がサーバ負荷のｋ乗の値を取るように第８の重み係数を
更新する段階を含むことを特徴とする請求項１３に記載
のサーバ選択方法。 - 【請求項１６】 複数のエリアに分割されたネットワー
ク内のあるエリアに設置されるサーバ選択装置のサーバ
選択方法であって、 当該サーバ選択装置が設置されているエリアを自エリア
と定義し、当該エリア以外のあるエリアを他エリアと定
義し、 前記第３のサーバ負荷情報取得段階を用いてサーバ選択
装置が設置されている自エリア内の各候補サーバの負荷
情報を取得し、それら自エリア内の各候補サーバの負荷
情報を他エリアに設置されているサーバ選択装置に通知
する第９の自エリア負荷情報通知段階と、 他エリアに設置されているサーバ選択装置から他エリア
内の各候補サーバの負荷情報を取得し、 前記第４の重み係数更新段階で用いる情報を取得する第
１０の他エリア負荷情報取得段階とを備え、さらに前記
第１の距離情報取得段階は、利用者端末識別子と自エリ
ア内候補サーバの識別子リストと他エリア内候補サーバ
の識別子リストを受け取り、自エリア内各候補サーバ・
利用者端末間距離および他エリア内各候補サーバ・利用
者端末間距離を取得する第１１の段階を含み、 前記第４の重み係数更新段階は、自エリア内の各候補サ
ーバの負荷情報を前記第３のサーバ負荷情報取得段階に
より取得し、さらに前記第１０の他エリア負荷情報取得
段階により他エリア内の各候補サーバの負荷情報を取得
し、それら自エリア内および他エリア内の各候補サーバ
の負荷情報を考慮して自エリア内および他エリア内の各
候補サーバの重み係数を算出して重み係数テーブルを更
新する第１２の段階を含み、 前記第５の重み付け評価値算出段階は、自エリア内候補
サーバの識別子リストと他エリア内候補サーバの識別子
リストを受け取り、前記第１１の距離情報取得段階によ
り自エリア内各候補サーバ・利用者端末間距離および他
エリア内各候補サーバ・利用者端末間距離を取得し、さ
らに前記第１２の重み係数更新段階により更新された重
み係数テーブルから自エリア内および他エリア内の各候
補サーバの重み係数を取得して、自エリア内および他エ
リア内の各候補サーバの重み付け評価値を算出する第１
３の段階を含み、 前記第６の接続サーバ決定段階は、前記第１３の重み付
け評価値算出段階により自エリア内および他エリア内の
各候補サーバの重み付け評価値を取得して各候補サーバ
の優先度を決定し、この優先度の高い順に選択サーバま
たは選択エリアとして出力する第１４の段階を含むこと
を特徴とする請求項１３に記載のサーバ選択方法。 - 【請求項１７】 前記第９の自エリア負荷情報通知段階
は、自エリア内の候補サーバ負荷情報を任意に設定可能
な周期に従って取得する第１５の自エリア負荷情報通知
段階を含むことを特徴とする請求項１６に記載のサーバ
選択方法。 - 【請求項１８】 前記第９の自エリア負荷情報通知段階
は、任意に設定可能な周期に従い自エリア内候補サーバ
の負荷情報を他エリアのサーバ選択装置に通知する第１
６の自エリア負荷情報通知段階を含み、 前記第１０の他エリア負荷情報取得段階は、任意に設定
可能な周期に従い他エリアのサーバ選択装置から他エリ
ア内候補サーバの負荷情報を取得する第１７の他エリア
負荷情報取得段階を含むことを特徴とする請求項１６に
記載のサーバ選択方法。 - 【請求項１９】 複数のエリアに分割されたネットワー
ク内のあるエリアに設置される前記サーバ選択方法であ
って、 当該サーバ選択装置が設置されているエリアを自エリア
と定義し、当該エリア以外のあるエリアを他エリアと定
義し、 前記第３のサーバ負荷情報取得段階を用いてサーバ選択
装置が設置されている自エリア内の各候補サーバの負荷
情報を取得して自エリア全体の負荷情報を算出し、この
自エリア負荷情報を他エリアに設置されているサーバ選
択装置に通知する第１８の自エリア負荷情報通知段階
と、 他エリアに設置されているサーバ選択装置から他エリア
全体の負荷情報を取得し、前記第４の重み係数更新段階
で用いられる情報を取得する第１９の他エリア負荷情報
取得段階と、を備え、さらに前記第１の距離情報取得段
階は、利用者端末識別子と自エリア内候補サーバの識別
子リストと他エリアの識別子リストを受け取り、自エリ
ア内各候補サーバ・利用者端末間距離および他エリア・
利用者端末間距離を取得する第２０の段階を含み、 前記第４の重み係数更新段階は、自エリア内の各候補サ
ーバの負荷情報を前記第３のサーバ負荷情報取得段階に
より取得し、さらに前記第１０の他エリア負荷情報取得
段階により他エリア全体の負荷情報を取得し、それら自
エリア内の各候補サーバの負荷情報および他エリア全体
の負荷情報を考慮して自エリア内の各候補サーバおよび
他エリアの重み係数を算出して重み係数テーブルを更新
する第２１の段階を含み、 前記第５の重み付け評価値算出段階は、自エリア内候補
サーバの識別子リストと他エリアの識別子リストを受け
取り、前記第２０の距離情報取得段階により自エリア内
各候補サーバ・利用者端末間距離および他エリア・利用
者端末間距離を取得し、さらに前記第２１の重み係数更
新段階により更新された重み係数テーブルから自エリア
内の各候補サーバおよび他エリアの重み係数を取得し
て、自エリア内の各候補サーバおよび他エリアの重み付
け評価値を算出する第２２の段階を含み、 前記第６の接続サーバ決定段階は、前記第２２の重み付
け評価値算出段階により自エリア内の各候補サーバおよ
び他エリアの重み付け評価値を取得して自エリア内の各
候補サーバと他エリアの優先度を決定し、この優先度の
高い順に選択サーバまたは選択エリアとして出力する第
２３の段階を含むことを特徴とする請求項１３に記載の
サーバ選択方法。 - 【請求項２０】 前記第１８の自エリア負荷情報通知段
階は、自エリア全体の負荷情報を任意に設定可能な周期
に従って取得する第２４の自エリア負荷情報通知段階を
含むことを特徴とする請求項１９に記載のサーバ選択方
法。 - 【請求項２１】 前記第１８の自エリア負荷情報通知段
階は、任意に設定可能な周期に従い自エリアの負荷情報
を他エリアのサーバ選択装置に通知する第２５の自エリ
ア負荷情報通知段階を含み、 前記第１９の他エリア負荷情報取得段階は、任意に設定
可能な周期に従い他エリアのサーバ選択装置から他エリ
アの負荷情報を取得する第２６の他エリア負荷情報取得
段階を含むことを特徴とする請求項１９に記載のサーバ
選択方法。 - 【請求項２２】 ネットワークを複数のエリアに分割し
た場合のあるエリア内に存在する利用者を接続させるサ
ーバを、分散配置された複数の候補サーバから選択する
サーバ選択方法であって、 利用者が属するエリアと当該エリア内利用者を接続させ
るサーバとの関係を第２７のマッピングテーブルに記述
する段階と、 利用者端末識別子を受け取り、利用者の属するエリアを
特定する第２８の位置情報取得段階と、 前記第２８の位置情報取得段階で取得した利用者位置情
報と前記第２７のマッピングテーブルより当該利用者を
接続させるサーバを特定する第２９の接続サーバ決定段
階とを有することを特徴とするサーバ選択方法。 - 【請求項２３】 候補サーバの識別子のリストを受け取
り、各候補サーバの負荷情報を取得する第３０のサーバ
負荷情報取得段階と、 前記第３０のサーバ負荷情報取得段階で取得した各候補
サーバのサーバ負荷情報に基づき、他の候補サーバと比
較して負荷が大きいサーバを接続サーバとしている利用
者従属エリアの接続先サーバを変更するために前記第３
０のマッピングテーブルを更新する第３１のマッピング
テーブル更新段階とを備えたことを特徴とする請求項２
２に記載のサーバ選択方法。 - 【請求項２４】 前記第３１のマッピングテーブル更新
段階は、前記第２７のマッピングテーブルに記載されて
いる各候補サーバと利用者従属エリアの対応関係情報に
ついて、候補サーバ識別子リストに記載されている各候
補サーバのうち最も利用者従属エリアに近い候補サーバ
を選択サーバの初期値とする第３２の段階を含み、 前記第３０のサーバ負荷情報取得段階によって取得され
た負荷が最大のサーバを接統サーバに選択している利用
者従属エリアについて、他のサーバと当該エリアとの通
信コストが最も低くなる候補サーバに接続サーバを変更
した場合の通信コスト増加量を求め、この通信コスト増
加量が小さいエリアの接続サーバを変更する第３３の段
階を含むことを特徴とした請求項２３に記載のサーバ選
択方法。 - 【請求項２５】 分散配置された複数の候補サーバの中
から利用者端末を接続させるようにコンピュータに機能
させるサーバ選択プログラムであって、 前記候補サーバの識別子のリストと利用者端末識別子を
受け取り、各候補サーバ・利用者端末間の距離を取得す
る第１の距離情報取得手段と、 サーバ選択時に用いる重み係数を前記候補サーバ毎に第
２の重み係数テーブルに記憶する手段と、 前記候補サーバ識別子リストを受け取り、各候補サーバ
の負荷情報を取得する第３のサーバ負荷情報取得手段
と、 前記第３のサーバ負荷情報取得手段から各候補サーバの
負荷情報を取得して重み係数を決定し、重み係数テーブ
ルを更新する第４の重み係数更新手段と、 前記候補サーバ識別子リストを受け取り、前記第１の距
離情報取得手段からサーバ・利用者端末間距離を取得
し、前記第２の重み係数テーブルから重み係数を取得し
て各候補サーバの重み付け評価値を算出する第５の重み
付け評価値算出手段と、 前記第５の重み付け評価値算出手段から前記候補サーバ
識別子リストと各候補サーバの重み付け評価値を取得
し、候補サーバ識別子リストに記載されている各候補サ
ーバの優先度を決定し、この優先度の高い順に選択サー
バとして出力する第６の接続サーバ決定手段としてコン
ピュータを機能させることを特徴とするサーバ選択プロ
グラム。 - 【請求項２６】 ネットワークを複数のエリアに分割し
た場合のあるエリア内に存在する利用者を接続させるサ
ーバを、分散配置された複数の候補サーバから選択する
ようにコンピュータに機能させるサーバ選択プログラム
であって、 利用者が属するエリアと当該エリア内利用者を接続させ
るサーバとの関係を記述する第２７のマッピングテーブ
ルと、 利用者端末識別子を受け取り、利用者の属するエリアを
特定する第２８の位置情報取得手段と、 前記第２８の位置情報取得段階で取得した利用者位置情
報と前記第２７のマッピングテーブルより当該利用者を
接続させるサーバを特定する第２９の接続サーバ決定手
段としてコンピュータを機能させることを特徴とするサ
ーバ選択プログラム。 - 【請求項２７】 請求項２５又は２６に記載の前記サー
バ選択プログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001178590A JP3698073B2 (ja) | 2001-06-13 | 2001-06-13 | サーバ選択装置、方法、プログラム及び該プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001178590A JP3698073B2 (ja) | 2001-06-13 | 2001-06-13 | サーバ選択装置、方法、プログラム及び該プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002374290A true JP2002374290A (ja) | 2002-12-26 |
| JP3698073B2 JP3698073B2 (ja) | 2005-09-21 |
Family
ID=19019265
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001178590A Expired - Fee Related JP3698073B2 (ja) | 2001-06-13 | 2001-06-13 | サーバ選択装置、方法、プログラム及び該プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3698073B2 (ja) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004073269A1 (ja) * | 2003-02-13 | 2004-08-26 | Fujitsu Limited | 伝送システム，配信経路制御装置，負荷情報収集装置および配信経路制御方法 |
| WO2005006671A1 (ja) * | 2003-07-09 | 2005-01-20 | Fujitsu Limited | ネットワークにおける特定サービスの最適ルーティング方法並びに同ネットワークに用いられるサーバ及びルーティングノード |
| JP2007058597A (ja) * | 2005-08-24 | 2007-03-08 | Brother Ind Ltd | 情報配信システム、情報配信方法、情報配信システムに含まれるノード装置および情報処理プログラム |
| JP2008193751A (ja) * | 2004-04-27 | 2008-08-21 | At & T Corp | アクセスサービス提供の最適化およびｉｐネットワークにおける容量計画を行なうシステムおよび方法 |
| US7437461B2 (en) | 2004-05-11 | 2008-10-14 | Fujitsu Limited | Load balancing apparatus and method |
| WO2009110246A1 (ja) * | 2008-03-07 | 2009-09-11 | 日本電気株式会社 | イベント処理システムおよびイベント処理方法 |
| JP2009539316A (ja) * | 2006-05-31 | 2009-11-12 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | デュアル・モード無線デバイスへの呼配信 |
| JP2011503929A (ja) * | 2007-10-05 | 2011-01-27 | クゥアルコム・インコーポレイテッド | ピング（ｐｉｎｇ）を用いたセッション初期化プロトコル登録 |
| JP2012533938A (ja) * | 2009-07-16 | 2012-12-27 | ネットフリックス・インコーポレイテッド | デジタルコンテンツ配布システム及び方法 |
| US9461903B2 (en) | 2013-03-21 | 2016-10-04 | Fujitsu Limited | Communication device, communication system, and communication method |
| JP2017107353A (ja) * | 2015-12-09 | 2017-06-15 | 日本電信電話株式会社 | 負荷分散装置および負荷分散方法 |
| JP2018129718A (ja) * | 2017-02-09 | 2018-08-16 | 日本電気株式会社 | 管理サーバ、通信システム、管理サーバの制御方法、及びプログラム |
| CN112199043A (zh) * | 2020-09-30 | 2021-01-08 | 深圳壹账通智能科技有限公司 | 一种服务器选择方法、装置、电子设备和存储介质 |
| CN113395552A (zh) * | 2021-06-20 | 2021-09-14 | 杭州登虹科技有限公司 | 一种流媒体服务自动调节均衡负载治理方法 |
| KR20220011063A (ko) * | 2020-07-20 | 2022-01-27 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 서버 리소스 할당 방법, 장치, 전자 기기 및 저장 매체 |
| WO2024099062A1 (zh) * | 2022-11-11 | 2024-05-16 | 广州市百果园信息技术有限公司 | 一种服务区域的权重系数更新方法及装置 |
-
2001
- 2001-06-13 JP JP2001178590A patent/JP3698073B2/ja not_active Expired - Fee Related
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004073269A1 (ja) * | 2003-02-13 | 2004-08-26 | Fujitsu Limited | 伝送システム，配信経路制御装置，負荷情報収集装置および配信経路制御方法 |
| US7890656B2 (en) | 2003-02-13 | 2011-02-15 | Fujitsu Limited | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method |
| WO2005006671A1 (ja) * | 2003-07-09 | 2005-01-20 | Fujitsu Limited | ネットワークにおける特定サービスの最適ルーティング方法並びに同ネットワークに用いられるサーバ及びルーティングノード |
| US7929550B2 (en) | 2003-07-09 | 2011-04-19 | Fujitsu Limited | Method for optimally routing specific service in network, and server and routing node used in the network |
| JP4606481B2 (ja) * | 2004-04-27 | 2011-01-05 | エイ・ティ・アンド・ティ・コーポレーション | 顧客環境の最適代替ノードを決定する方法および顧客をリホームすることがコスト的に有効か否かを決定する方法 |
| JP2008193751A (ja) * | 2004-04-27 | 2008-08-21 | At & T Corp | アクセスサービス提供の最適化およびｉｐネットワークにおける容量計画を行なうシステムおよび方法 |
| US7437461B2 (en) | 2004-05-11 | 2008-10-14 | Fujitsu Limited | Load balancing apparatus and method |
| JP4715388B2 (ja) * | 2005-08-24 | 2011-07-06 | ブラザー工業株式会社 | 情報配信システム、情報配信方法、情報配信システムに含まれるノード装置および情報処理プログラム |
| JP2007058597A (ja) * | 2005-08-24 | 2007-03-08 | Brother Ind Ltd | 情報配信システム、情報配信方法、情報配信システムに含まれるノード装置および情報処理プログラム |
| JP2009539316A (ja) * | 2006-05-31 | 2009-11-12 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | デュアル・モード無線デバイスへの呼配信 |
| US8340673B2 (en) | 2006-05-31 | 2012-12-25 | Alcatel Lucent | Call delivery to a dual mode wireless device |
| JP2011503929A (ja) * | 2007-10-05 | 2011-01-27 | クゥアルコム・インコーポレイテッド | ピング（ｐｉｎｇ）を用いたセッション初期化プロトコル登録 |
| US9083722B2 (en) | 2007-10-05 | 2015-07-14 | Qualcomm Incorporated | Session initiation protocol registration with ping |
| JP2009217402A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | イベント処理システムおよびイベント処理方法 |
| WO2009110246A1 (ja) * | 2008-03-07 | 2009-09-11 | 日本電気株式会社 | イベント処理システムおよびイベント処理方法 |
| US9380115B2 (en) | 2008-03-07 | 2016-06-28 | Nec Corporation | Event processing system and event processing method |
| JP2012533938A (ja) * | 2009-07-16 | 2012-12-27 | ネットフリックス・インコーポレイテッド | デジタルコンテンツ配布システム及び方法 |
| US9461903B2 (en) | 2013-03-21 | 2016-10-04 | Fujitsu Limited | Communication device, communication system, and communication method |
| JP2017107353A (ja) * | 2015-12-09 | 2017-06-15 | 日本電信電話株式会社 | 負荷分散装置および負荷分散方法 |
| JP2018129718A (ja) * | 2017-02-09 | 2018-08-16 | 日本電気株式会社 | 管理サーバ、通信システム、管理サーバの制御方法、及びプログラム |
| US11166174B2 (en) | 2017-02-09 | 2021-11-02 | Nec Corporation | Management server, communication system, management server control method, and program |
| KR20220011063A (ko) * | 2020-07-20 | 2022-01-27 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 서버 리소스 할당 방법, 장치, 전자 기기 및 저장 매체 |
| JP2022023769A (ja) * | 2020-07-20 | 2022-02-08 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | サーバリソースを割り当てるための方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラム |
| US11601378B2 (en) | 2020-07-20 | 2023-03-07 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for allocating server resource, electronic device and storage medium |
| KR102549821B1 (ko) | 2020-07-20 | 2023-06-29 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 서버 리소스 할당 방법, 장치, 전자 기기 및 저장 매체 |
| CN112199043A (zh) * | 2020-09-30 | 2021-01-08 | 深圳壹账通智能科技有限公司 | 一种服务器选择方法、装置、电子设备和存储介质 |
| CN113395552A (zh) * | 2021-06-20 | 2021-09-14 | 杭州登虹科技有限公司 | 一种流媒体服务自动调节均衡负载治理方法 |
| WO2024099062A1 (zh) * | 2022-11-11 | 2024-05-16 | 广州市百果园信息技术有限公司 | 一种服务区域的权重系数更新方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3698073B2 (ja) | 2005-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2401080C (en) | Heuristics-based peer to peer message routing | |
| US6449647B1 (en) | Content-aware switching of network packets | |
| JP2002374290A (ja) | サーバ選択装置、方法、プログラム及び該プログラムを記録した記録媒体 | |
| US7962631B2 (en) | Method for determining network proximity for global traffic load balancing using passive TCP performance instrumentation | |
| US5918021A (en) | System and method for dynamic distribution of data packets through multiple channels | |
| EP0599764B1 (en) | Distributed processing of route selection across networks and subnetworks | |
| US8392586B2 (en) | Method and apparatus to manage transactions at a network storage device | |
| US20210136602A1 (en) | Methods, systems, and computer readable media for providing for policy-based access and mobility management function (amf) selection using network slice selection assistance information (nssai) availability information | |
| US20030079005A1 (en) | System and method for efficient wide area network routing | |
| JP2016105292A (ja) | 移動に基づくコンテンツ配信を含む無線通信システム | |
| US12022316B2 (en) | Methods, systems, and computer readable media for optimizing network traffic distribution using timeslot-based tracked producer network function (NF) performance during producer NF selection | |
| US11502956B2 (en) | Method for content caching in information-centric network virtualization | |
| KR20150021437A (ko) | 무선 네트워크를 위한 콘텐츠 캐싱 관리 방법 | |
| US20090150564A1 (en) | Per-user bandwidth availability | |
| Ahdan et al. | Adaptive forwarding strategy in named data networking: A survey | |
| CN110602264B (zh) | 传递域名解析地址权重信息的方法、装置、设备和介质 | |
| CN112087382A (zh) | 一种服务路由方法及装置 | |
| US20050220034A1 (en) | Traffic control in an internet protocol network | |
| CN114024917B (zh) | 互联网业务带宽保障的方法、装置、设备及存储介质 | |
| JP2002009828A (ja) | 拠点選択装置、拠点選択システムおよび記録媒体 | |
| KR101968259B1 (ko) | 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치 및 방법 | |
| JP2003242065A (ja) | コンテンツ選択、コンテンツ要求受付制御、輻輳制御方法およびコンテンツ管理装置、網リソース管理サーバ装置、ポータルサーバ装置、エッジ装置 | |
| Tomic et al. | Implementation and efficiency analysis of composite DNS-metric for dynamic server selection | |
| CN116250216A (zh) | 优化5g边缘应用程序服务的网络交付 | |
| CN116938829A (zh) | 一种数据转发方法及相关设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050323 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050519 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050614 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050627 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080715 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |