JP3521189B2 - 分散サーバ制御方法及び装置ならびに分散サーバ制御プログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータネッ
トワークに関し、より詳細には複数のサーバを用いたネ
ットワークサービスにおいてサーバ資源の確保を行う技
術に適用して有効な技術に関するものである。

【０００２】

【従来の技術】インターネット上で情報サービスを提供
する１つの手段として分散して設置した複数のサーバに
よってサービスを提供する方法がある。その１例とし
て、ＨＴＴＰ（Ｈyper Ｔext Ｔransfer Ｐrotocol）に
よる情報配信サービスを提供するためＷｅｂサーバを複
数設置することがあげられる。

【０００３】このように、複数のサーバを設置してサー
ビスを提供する場合、利用者がサービス要求をしたとき
に、前記利用者が当該サーバ群のうちのどれにアクセス
すべきかを決定するしくみが必要となる。特に、提供す
るサービスがファイル配信や映像ストリーミングなど大
量の情報転送を含む場合には、利用者端末により近い拠
点に設置されたサーバを選択することが望ましい。

【０００４】また、あるサービスに対して当該サービス
を提供するためのサーバ群を割り当てる際には、サービ
スを利用する端末が多く分布している地域にサーバを割
り当てることが望ましい。ただし、端末の分布はサービ
ス提供開始以前にはわからないことが多い。このため、
サービスを提供しながらサービスを要求する端末の分布
を取得して、取得した分布に基づき動的にサービスを提
供するサーバのリストを決定するしくみが必要である。
このしくみを動的サーバ割り当てと呼ぶ。

【０００５】以下に動的サーバ割り当ての公知例につい
て説明する。サーバ割り当てを動的に行う技術の公知例
として“A Dynamic Object Replication and Migration
Protocol for an Internet Hosting Service”（著者
M.Rabinnovich,他、Proceeding of IEEE 19th Internat
ional Conference on Distributed Computing Systems
“）に記載のものがある。この方法について説明する。

【０００６】説明のために図１５に示すネットワークを
想定する。図１５において、“Ｒ”で始まる装置は中継
装置を表し、“Ｓ”で始まる装置はサーバを表し、
“Ｄ”で始まる装置はサーバ選択装置を表し、“Ｕ”で
始まる装置は利用者端末を表す。

【０００７】また、中継装置は最大４つの接続端子を持
つものとし、各接続端子の番号を１２時の方向から時計
回りに“０”，“１”，“２”，“３”と表記する。拠
点選択装置は、利用者端末識別子を入力情報とし、利用
者に提供すべきサービスを提供可能なサーバが設置され
た拠点を候補拠点として、候補拠点の中から入力された
利用者に最も近い拠点を選択する。

【０００８】サーバ選択装置は、各端末からのサービス
要求に対して、当該端末に適したサーバを接続先サーバ
として選択する装置である。選択のためにサーバ選択装
置は、サービスを提供するサーバのリストを把握する手
段と各サーバと端末との距離を取得する手段とを備えて
いる。

【０００９】あるサーバからある端末までの経路上のサ
ーバのリストを経路上サーバリスト（原文では“prefer
encePath”）と呼ぶ。例えば、図１５において、サーバ
Ｓｄにとって端末Ｕに関する経路上サーバリストは｛Ｓ
ｄ，Ｓｈ，Ｓｉ｝となる。あるサーバｓにとってある端
末ｕに関する経路上サーバリストをＬｓ(ｓ，ｕ)と表
す。各サーバはある端末について当該端末に関する経路
上サーバリストを取得する手段を備えている。さらに、
また、サーバｓはあるサーバｘｓについてアクセス量Ｒ
(ｓ，ｘｓ)を記憶する手段を有する。このアクセス量は
サーバｓが処理するサービス要求のうちサーバｘｓの近
傍のユーザからのサービス要求の量を示している。アク
セス量の更新方法はあとで説明する。また、サーバｓは
当該サーバに対するアクセス量Ｒ(ｓ)を記憶する。さら
に、各サーバはあるサーバｘｓとの距離を取得する手段
を有する。

【００１０】次に、アクセス量の更新方法を説明する。
ある端末ｕがサービス要求を行うと、そのサービス要求
はサーバ選択装置に転送される。サーバ選択装置はある
サーバｓを選択する。選択されたサーバｓは端末ｕに対
してサービスを提供する。サービス提供後、サーバｓは
Ｌｓ(ｓ，ｕ)に属する近傍サーバＳｘについて、当該サ
ーバのアクセス量Ｒ(ｓ，ｘｓ)を加算する。このしくみ
により、あるサーバｘｓの近傍の多くのユーザからのサ
ービス要求をサーバｓが処理すると、Ｒ(ｓ，ｘｓ)の値
が大きくなる。つまり、各サーバがどのサーバの近傍の
ユーザからの要求が多いのかを把握できる。

【００１１】各サーバｓは、Ｒ(ｓ)があるしきい値を超
えたら、近傍サーバの中からあるサーバをサービスを提
供すべきサーバとして選択することにより、サービスを
提供するサーバを増やす。このサーバの選択において
は、アクセス量Ｒ(ｓ，ｘｓ)があるしきい値を超える近
傍サーバｘｓのうち、サーバｓから最も遠いものを選択
する。このしくみによって、サービスを提供するサーバ
が動的に割り当てられ、よりユーザが分布する地域の近
傍のサーバがサービスを提供するサーバとして選択され
る。

【００１２】

【発明が解決しようとする課題】前記公知例の以下の第
１、第２の問題点は、サーバが各端末に対する経路上サ
ーバリストを取得する処理を必要とすることに起因す
る。前記第１の問題点は、経路上サーバリストの取得の
ために端末までの経路をサーバが取得する必要があるこ
とである。前記公知例は、端末までの経路や近傍サーバ
の位置を取得する方法としてネットワークのルーチング
情報から取得する方法を前提としている。しかし、ルー
チング情報の受信機能がサーバにとってあらたな負荷と
なるうえ、ルーチング情報を記憶するための記憶資源が
必要となる。別の方法として、"ｔｒａｃｅｒｏｕｔｅ"
を用いて端末までの経路を取得する方法が考えられる
が、"ｔｒａｃｅｒｏｕｔｅ"によってネットワーク負荷
が発生するうえ、時間がかかる。

【００１３】前記第２の問題点は、経路上サーバリスト
の取得のために他のサーバの位置をサーバが把握する必
要があることである。特に、あるサービスについて割り
当てられているサーバが少ないときには、各サーバは遠
方の端末からのサービス要求を処理する。遠方の端末に
ついて経路上サーバリストを取得するためにはサーバは
より広い範囲の周囲のサーバの位置を把握する必要があ
る。前記公知例は、サーバの位置をルーチング情報から
取得する方法を前提としている。しかし、ルーチング情
報を取得することの問題は、前記第１の問題点で述べた
とおりである。

【００１４】前記公知例の第３の問題点は、サーバ毎に
アクセス量を観測することに起因し、負荷分散などの理
由である地域のユーザがアクセスすべきサーバを複数選
択している場合、それぞれのサーバはその地域のユーザ
からの要求量を正確に把握できない。例えば、図１５の
ネットワーク構成において、サーバＳｉとサーバＳｌと
の２つがサービスを提供しており、サーバ選択装置は拠
点Ｋ近傍のユーザに対する接続先サーバを決定する際
に、サーバＳｉとサーバＳｌのどちらかをそれぞれ１／
２の確率で選択していると仮定する。この場合、サーバ
Ｓｉ，Ｓｌが記憶するサーバＳｋ近傍ユーザからのアク
セス量、すなわちｃｎｔ(Ｓｉ，Ｓｋ)又はｃｎｔ(Ｓ
ｌ，Ｓｋ)、は実際のサーバＳｋ近傍ユーザからのアク
セス量の１／２となってしまう。このためサーバＳｋを
サービス提供するサーバとして選択することが適当であ
るとのサービス要求がサーバＳｋ近傍ユーザから発生し
ていても、サーバＳｋが選択されなくなってしまう。

【００１５】本発明の目的は、前記の問題点を解決し、
サーバが端末までの経路情報や周囲のサーバの位置を取
得することを必要としない動的サーバ割り当て方法及び
装置を提供することにある。本発明の他の目的は、負荷
分散などの理由である地域のユーザの接続先サーバとし
て複数のサーバが選択されても前記の第３の問題が発生
しない動的サーバ割り当て方法及び装置を提供すること
にある。本発明の前記ならびにその他の目的と新規な特
徴は、本明細書の記述及び添付図面によって明らかにす
る。

【００１６】

【課題を解決するための手段】本願において開示される
発明の概要を簡単に説明すれば、下記のとおりである。
本発明のポイントは、サーバ選択において端末の位置を
取得することとし、サーバ選択において取得された端末
の位置ごとにアクセス量の履歴を記録することを特徴と
する。そして、このアクセス量の履歴に基づいてサーバ
の動的割り当てを行う。このために、サーバ選択の機能
とサーバの動的割当の機能との２つの機能を備えた分散
サーバ制御装置を構成する。これによって、サーバが端
末の位置を取得する必要がない。また、サーバ選択の目
的で取得した端末の位置を用いるために、アクセス量の
履歴を記録する目的のためにあらためて端末の位置を取
得する必要がない。

【００１７】第１の発明は、ネットワーク上のいくつか
の拠点について各拠点近傍の端末からのアクセス量を保
持するアクセス量テーブルと、サービスを提供するサー
バのリストを記憶するサーバテーブルと、前記端末から
のアクセスに応じてサーバを選択するサーバ選択手段
と、前記サーバのリストを決定するサーバリスト決定手
段とを有する分散サーバ制御装置を用いて分散配置され
た複数のサーバを制御し、複数の端末にサービスを提供
する分散サーバ制御方法であって、前記サーバ選択手段
がサービス要求を端末から受け付け、前記アクセス量テ
ーブル中の拠点のうち前記サービス要求した端末に最も
近い拠点を端末近傍拠点として選択し、該選択された端
末近傍拠点に基づき前記サーバテーブル中のサーバのリ
ストから前記端末からのサービス要求を処理すべきサー
バを選択し、前記アクセス量テーブル中の当該端末近傍
拠点のアクセス量を加算するステップと、前記サーバリ
スト決定手段が前記アクセス量テーブルに記憶されてい
る各拠点のアクセス量に基づきサービスを提供すべきサ
ーバのリストを決定し、このリストによって前記サーバ
テーブルのサーバリストを置き換え、該置き換えられた
サーバリストに含まれるサーバに対してリソース予約メ
ッセージを送信するステップとを有することを特徴とす
る。

【００１８】前記アクセス量テーブル中の拠点近傍の端
末からのアクセス回数を含み、前記アクセス量テーブル
の更新は、前記アクセス回数に１だけ加算する。前記サ
ーバテーブルには、前記複数のサーバそれぞれについて
各サーバの設置拠点を記憶し、前記サーバの選択は、前
記複数のサーバそれぞれの設置拠点を用いて前記複数の
サーバそれぞれについて前記端末までの距離を求め、こ
の求めた距離を用いて前記端末からのサービス要求を処
理するサーバを選択する。前記アクセス量テーブル中の
拠点それぞれを前記サーバのリストに属するサーバのい
ずれかに対応させてサーバ選択用テーブルに記憶し、前
記サーバの選択は、前記サーバ選択用テーブルを参照
し、前記端末近傍拠点に対応するサーバを前記サービス
要求した端末が接続するサーバとして選択する。前記ア
クセス量テーブル中の各拠点について、前記各拠点と前
記サーバテーブルのサーバとの距離の最小値に対して前
記アクセス量テーブルに記憶された各拠点のアクセス量
を乗じた値の総和である配信コストが最小となるように
前記サーバリストを決定する。

【００１９】第２の発明は、ネットワーク上のいくつか
の拠点について各拠点近傍の端末からのアクセス量を保
持するアクセス量テーブルと、サービスを提供するサー
バのリストを記憶するサーバテーブルと、前記端末から
のアクセスに応じてサーバを選択するサーバ選択手段
と、前記サーバのリストを決定するサーバリスト決定手
段とを有する分散サーバ制御装置としてコンピュータを
機能させるプログラムを記録したコンピュータ読み取り
可能な記録媒体において、前記第１の発明の分散サーバ
制御方法の処理手順を、前記コンピュータに実行させる
ための分散サーバ制御プログラムを記録したコンピュタ
読み取り可能な記録媒体である。

【００２０】第３の発明は、１以上のサーバを用いて複
数の端末にサービスを提供するために用いられる分散サ
ーバ制御装置であって、ネットワーク上のいくつかの拠
点について各拠点近傍の端末からのアクセス量を保持す
るアクセス量テーブルと、サービスを提供するサーバの
リストを記憶するサーバテーブルと、前記端末からのサ
ービス要求に応じて前記アクセス量テーブル中の拠点の
うち前記サービス要求した端末に最も近い拠点を端末近
傍拠点として選択する端末近傍拠点取得手段と、前記端
末近傍拠点取得手段が選択した端末近傍拠点に基づき、
前記サーバテーブル中のサーバのリストから前記端末か
らのサービス要求を処理すべきサーバを選択するサーバ
選択手段と、前記端末近傍拠点取得手段が選択した端末
近傍拠点について、前記アクセス量テーブル中の当該端
末近傍拠点のアクセス量を加算するアクセス量テーブル
更新手段と、前記アクセス量テーブルが記憶する各拠点
のアクセス量に基づき、サービスを提供すべきサーバの
リストを決定し、このサーバのリストにより前記サーバ
テーブルのリストを置き換えるサーバリスト決定手段
と、前記サーバリスト決定手段が決定したリストに含ま
れるサーバにリソース予約メッセージを送信するリソー
ス割り当て手段とを備えたことを特徴とする。

【００２１】前記アクセス量は、当該アクセス量テーブ
ル中の拠点近傍の端末からのアクセス回数を含み、前記
アクセス量テーブル更新手段は、前記アクセス回数に１
だけ加算する手段を含む。前記サーバテーブルは、前記
複数のサーバそれぞれについて各サーバの設置拠点を記
憶する手段を含み、前記サーバ選択手段は、前記複数の
サーバそれぞれの設置拠点を用いて前記複数のサーバそ
れぞれについて前記端末までの距離を求め、この求めた
距離を用いて前記端末からのサービス要求を処理するサ
ーバを選択する手段を含む。前記アクセス量テーブル中
の拠点それぞれを前記サーバのリストに属するサーバの
いずれかに対応させて記憶するサーバ選択用テーブルを
備え、前記サーバ選択手段は、前記サーバ選択用テーブ
ルを参照し、前記端末近傍拠点に対応するサーバを前記
サービス要求した端末が接続するサーバとして選択する
手段を含む。前記サーバリスト決定手段は、前記アクセ
ス量テーブル中の各拠点について、前記各拠点と前記サ
ーバテーブルのサーバとの距離の最小値に対して前記ア
クセス量テーブルに記憶された各拠点のアクセス量を乗
じた値の総和である配信コストが最小となるように前記
サーバリストを決定する手段を含み、前記配信コストが
最小となるように新規に追加すべきサーバを選択し前記
端末からのサービス要求を処理するサーバの数を増加す
る。

【００２２】第４の発明は、端末と、サーバと、前記第
２の発明の分散サーバ制御装置と、前記端末近傍拠点取
得手段が選択した端末近傍拠点を前記サーバ選択手段が
選択したサーバに伝達する端末位置伝達手段とで構成さ
れ、前記サーバは、提供したサービスそれぞれについ
て、前記端末位置伝達手段から伝達された前記端末近傍
拠点を含むサービス提供履歴情報を記憶する履歴記憶手
段を含み、前記分散サーバ制御装置の前記アクセス量テ
ーブル更新手段は、前記履歴記憶手段に記憶された前記
サービス提供履歴情報を参照し、前記サービス提供履歴
情報が示す前記端末近傍拠点について、前記アクセス量
テーブル中の当該端末近傍拠点のアクセス量を加算する
手段を含む。

【００２３】前記端末位置伝達手段は、前記端末近傍拠
点を前記端末に伝達する手段と、前記端末から前記サー
バ選択手段が選択したサーバへのサービス要求に前記端
末近傍拠点を含める手段とで構成される。前記アクセス
量は、当該アクセス量テーブル中の拠点近傍の前記端末
へ提供されたサービスによって発生した通信量の累積和
を含み、前記サービス提供履歴情報は、当該サービスに
よって発生した通信量を含み、前記アクセス量テーブル
更新手段は、前記アクセス量テーブルにおいて前記サー
ビス提供履歴情報に含まれている前記端末近傍拠点の前
記アクセス量に含まれている前記通信量を前記サービス
提供履歴情報に含まれている通信量だけ加算する手段を
含む。

【００２４】以下、本発明について、本発明による実施
形態（実施例）とともに図面を参照して詳細に説明す
る。

【００２５】

【発明の実施の形態】（実施形態１）図１は、本発明に
よる実施形態１の分散サーバ制御装置の概略構成を示す
ブロック構成図である。本実施形態１の分散サーバ制御
装置は、図１に示すように、１以上のサーバを用いて複
数の端末にサービスを提供するために用いられる分散サ
ーバ制御装置１００であって、前記端末の識別情報を受
け付ける選択受付手段１と、前記選択受付手段１によっ
て受け付けられた前記端末の識別情報を用いて前記位置
識別拠点のうち当該端末に最も近い拠点を端末近傍拠点
として選択する端末近傍拠点取得手段２と、前記端末近
傍拠点選択手段２が取得した前記端末近傍拠点に対応す
るアクセス量を増加させるアクセス量テーブル更新手段
３と、ネットワーク上のいくつかの位置を位置識別拠点
とし、これらの位置識別拠点それぞれについて当該位置
識別拠点近傍の前記端末からのアクセス量を記憶するア
クセス量テーブル４と、前記アクセス量テーブル４に記
憶されている各位置識別拠点のアクセス量に基づき前記
サービスのために用いられる前記サーバのリストを決定
し、このサーバリストに前記サーバテーブルを書き換え
るサーバリスト決定手段５と、前記サーバリスト決定手
段５が決定した前記サーバ上に前記サービスを提供する
ために必要なリソースを確保するリソース割り当て手段
６と、前記サーバのリストを記憶するサーバテーブル７
と、前記端末近傍拠点にもとづき当該端末が接続すべき
サーバを接続先サーバとして選択するサーバ選択手段８
と、前記サーバ選択手段８が選択したサーバの識別情報
を含む選択情報を出力する選択応答手段９とを備えてい
る。

【００２６】前記分散サーバ制御装置１００は、あらか
じめネットワーク上のいくつかの拠点を位置識別用拠点
として認識する。そして、ある端末の位置情報としてこ
の位置識別用拠点のなかから当該端末に最も近い拠点を
選択する。端末Ｕに最も近い位置識別用拠点を端末Ｕの
端末近傍拠点とよび、記号Ｐ(Ｕ)で表す。また、ある位
置識別用拠点について当該拠点を端末近傍拠点とする端
末を当該拠点の近傍端末とよぶ。

【００２７】アクセス量テーブル４は、位置識別用拠点
それぞれについて、当該拠点の近傍端末からのアクセス
量を保持する。ある拠点ｐの近傍端末からのアクセス量
をＲ(ｐ)と表す。サーバテーブル７は、サービスを提供
するサーバのリストを保持する。ここでサービスを提供
するサーバのリストを記号Ｓで表す。

【００２８】前記選択受付手段１は、端末の識別情報Ｕ
を含む選択要求を受信する。端末近傍拠点取得手段２
は、端末の識別情報Ｕから当該端末の端末近傍拠点Ｐ
(Ｕ)を取得する。アクセス量テーブル更新手段３は、端
末近傍拠点取得手段２が取得した端末近傍拠点Ｐ(Ｕ)に
対応するアクセス量テーブル中のアクセス量Ｒ(Ｐ(Ｕ))
を加算する。

【００２９】サーバ選択手段８は、端末近傍拠点取得手
段２が選択した端末近傍拠点Ｐ(Ｕ)に基づきサーバテー
ブルに記憶されているサーバのリストＳから前記端末Ｕ
が接続すべき接続先サーバを選択する。この接続先サー
バの識別情報を記号ｚで表す。選択応答手段９は、サー
バ選択手段８が選択したサーバの識別情報ｚを含む選択
応答を出力する。

【００３０】サーバリスト決定手段５は、アクセス量テ
ーブルに記憶されている各拠点の近傍端末からのアクセ
ス量に基づきサービスを提供すべきサーバのリストＳを
決定する。そして、決定されたサーバのリストによって
サーバテーブル中に記憶されているサーバのリストを置
き換える。リソース割当手段６は、サーバリスト決定手
段５によって決定されたサーバのリストに含まれている
サーバ上にサービスを提供するために必要なリソースを
確保する。

【００３１】この構成によってサーバ選択時に求められ
た端末近傍拠点ごとにアクセス量を記録し、このアクセ
ス量に基づいてサービスを提供するサーバのリストを動
的に決定することが可能となる。

【００３２】また、各サーバ毎にサーバの増減を決定し
ている方法と異なり、分散サーバ制御装置１００が当該
サービスに対するアクセス量に基づきサーバの増減を決
定するため、前述の第３の問題点（負荷分散などの理由
である地域のユーザがアクセスすべきサーバを複数選択
している場合、それぞれのサーバはその地域のユーザか
らの要求量を正確に把握できないこと）も発生しない。
つまり、負荷分散などの目的である地域の端末からのサ
ービス要求を複数のサーバで処理したとしても当該地域
の端末からのアクセス量を集約してサーバの増減を判断
することが可能となる。

【００３３】（実施形態２）本発明による実施形態２
は、アクセス量を端末がサービスを要求した回数と定義
する。本実施形態２では、前記アクセス量テーブル更新
手段３は、アクセス量を１増加することによってアクセ
ス量を加算する手段を有する。

【００３４】前記サーバ選択手段８の１つの形態は、前
記サーバのリストＳに含まれる各サーバについて前記端
末近傍拠点Ｐ(Ｕ)との距離を求めこの距離が短いものか
ら優先的に前記接続先サーバを決定する手段を有する。
この形態では、前記サーバテーブル７は、前記サーバの
リストＳに含まれる各サーバについて当該サーバの設置
拠点を記憶する手段を含むこととする。この形態では、
端末により近いサーバが選択されることとなる。

【００３５】サーバ選択手段８の別の形態は、前記位置
識別用拠点と前記接続先サーバとの対応関係があらかじ
め定められていることとし、この対応関係に従って前記
端末近傍に対応する前記接続先サーバを選択する。この
形態では、前記分散サーバ制御装置１００は、前記位置
識別用拠点それぞれを前記接続先サーバのいずれかに対
応させて記憶するサーバ選択用テーブルを備え、前記サ
ーバ選択手段８は、このサーバ選択用テーブルを参照
し、前記端末近傍拠点に対応する前記接続先サーバを取
得する手段を備える。この形態によって、サーバの能力
や負荷など距離以外の要素を選択に反映させることが可
能となる。

【００３６】サーバリスト決定手段５の１つの形態は、
前記位置識別拠点それぞれについて当該位置識別拠点と
前記サーバテーブルが示す前記サーバとの距離の最小値
に当該位置識別拠点のアクセス量を乗じた値を求め、す
べての前記位置識別拠点のこの値の総和を求めた値を配
信コストと定義し、前記サーバリスト決定手段５は、こ
の配信コストが最小となるように新規に追加すべき前記
サーバを選択して前記サーバの数を増やす手段を含む。
この形態によって、多くの端末にとってより近い拠点に
新たなサーバが追加され、ネットワーク負荷が軽減され
るとともに、サービス提供時のデータ転送が高速化され
る。

【００３７】（実施形態３）本発明による実施形態３と
して、図２に示すように、前記の分散サーバ制御装置１
００と、端末と、サーバと、当該分散サーバ制御装置１
００が取得した前記端末近傍拠点を当該分散サーバ制御
装置が選択した前記接続先サーバへ伝達する端末位置伝
達手段１０とによって分散サーバ利用通信システムを構
成する。

【００３８】図２において、３Ａはアクセスカウント更
新手段（アクセス量テーブル更新手段３）、４Ａはアク
セスカウントテーブル（アクセス量テーブル４）、１０
は端末位置伝達手段、１１はサーバ、１２は情報利用端
末(Ｕ)、Ｖ(Ｉ)はサービスＩによって発生した通信量で
ある。

【００３９】前記サーバ１１は、提供したサービスそれ
ぞれについて前記端末近傍拠点を含むサービス提供履歴
情報を記憶する履歴記憶手段を含むこととする。前記分
散サーバ制御装置１００の前記アクセス量テーブル更新
手段３（アクセスカウント更新手段３Ａ）は、前記サー
ビス提供履歴情報を取得し、前記サービス提供履歴情報
に含まれている前記端末近傍拠点のアクセス量を増加さ
せる手段を含むこととする。この形態３によって、アク
セス量テーブル４（アクセスカウントテーブル４Ａ）に
保持されるアクセス量としてアクセス回数だけでなく提
供された情報の量（バイト数）などを用いることが可能
となる。

【００４０】前記端末位置伝達手段１０の一形態は、前
記端末近傍拠点を前記端末に伝達する手段と、前記端末
から前記接続先サーバへのサービス要求に前記端末近傍
拠点を含める手段によって構成される。この形態では、
前記接続先サーバはサービス要求から当該端末の端末近
傍拠点を取得することが可能となる。

【００４１】前記分散サーバ利用通信システムの一実施
形態では、アクセス量はサービスによって発生した通信
量の累積和を含むこととする。この実施形態では、前記
サービス提供履歴情報はサービスによって発生した通信
量を含むこととし、前記アクセス量テーブル更新手段３
（アクセスカウント更新手段３Ａ）は、前記アクセス量
テーブル４（アクセスカウントテーブル４Ａ）におい
て、前記サービス提供履歴情報に含まれている前記端末
近傍拠点の前記アクセス量に含まれている前記通信量
を、前記サービス提供履歴情報に含まれている通信量だ
け加算することとする。この形態によって、アクセス回
数の代わりに通信量が考慮され、発生通信量が大きいサ
ービスを要求する近傍端末を多く持つ拠点にサーバが割
り当てられ、ネットワーク負荷が減少する。

【００４２】（実施例１）前記分散サーバ制御装置１０
０の実施例１を図３に示す。この実施例１では分散サー
バ制御装置１００は、ファイルをＨＴＴＰプロトコルで
配信するシステム、すなわちＷＷＷ情報サービスシステ
ムにおけるミラーサーバの割り当てを行う。端末１２は
ＨＴＴＰのクライアント端末である。具体的にはＷＷＷ
ブラウザソフトウェアがインストールされたコンピュー
タである。サーバＳｌ、サーバＳｄ、代表サーバＳａは
ＨＴＴＰサーバである。具体的にはＨＴＴＰサーバソフ
トウェアがインストールされたコンピュータである。分
散サーバ制御装置は専用のソフトウェアがインストール
されたコンピュータである。その実現方法についてはあ
とで詳しく述べる。

【００４３】なお、以下の説明ではテーブルは構成を表
で示すが、それぞれのテーブルはリレーショナルデータ
ベースシステム（ＲＤＢＭＳ：relational database ma
nagement system）などのデータベースソフトウェアと
蓄積手段を有するコンピュータを用いて実現できる。ま
た、データベースを用いる代わりに、表の各行を１行と
して記したファイルを蓄積手段に保存することによって
も実現可能である。この場合、ファイルの各行は、当該
行の各列の内容を空白や“，”記号を境界として順番に
示すこととする。

【００４４】各サービスについて当該サービスを提供す
るサーバの中からあるサーバを一台選択し、そのサーバ
の識別情報を含むＵＲＬをサービスを示すＵＲＬとして
利用者に周知する。このサーバを代表サーバとよぶ。

【００４５】これらの装置間の連携動作の概要を説明す
る。各端末は周知されたＵＲＬを用いて、まず、代表サ
ーバにサービス要求（１１ＧＥＴＲＥＱ）を行う。代表
サーバは、サービス要求を送信した端末の識別情報(Ｕ)
を含む選択要求（１２ＳＥＬＲＥＱ）を分散サーバ制御
装置に送信する。分散サーバ制御装置は、この選択要求
を受け付けて拠点選択情報(ｚ)を生成し、これを含む選
択応答（１３ＳＥＬＲＥＰ）を代表サーバに通知する。
拠点選択情報ｚが示す接続先サーバが自装置でない場
合、代表サーバは再接続先として接続先サーバを通知す
る応答メッセージ（１４ＧＥＴＲＥＰ）を端末にかえ
す。端末は、この応答メッセージに従い、接続先サーバ
に対してサービス要求（１５ＧＥＴＲＥＱ）を行い、サ
ービスを受信する（１６ＧＥＴＲＥＰ）。分散サーバ制
御装置は、サービスを提供すべきサーバのリストを動的
に決定し、選択されたサーバに対して資源確保要求（２
３ＲＥＳＶＲＥＱ）を送る。資源確保要求にはサービス
提供に必要なリソース量とサービス提供に必要な情報が
含まれる。

【００４６】本実施例１では、リソース量とはより具体
的には配信すべきファイルを蓄積するために必要な蓄積
容量である。サービス提供に必要な情報とは、より具体
的には、当該サービスで配信すべきファイルを取得する
ためのＵＲＬ（複製元ＵＲＬ）である。資源確保要求を
受信したサーバは、蓄積容量を確保し、複製元ＵＲＬか
らサービスで配信すべきファイルを受信する。

【００４７】端末と代表サーバとの通信（１１ＧＥＴＲ
ＥＱ、１２ＳＥＬＲＥＱ）、端末とサーバとの通信（１
５ＧＥＴＲＥＱ、１６ＧＥＴＲＥＰ）はＨＴＴＰ通信に
より実現する。代表サーバＳａと分散サーバ制御装置１
００との通信は、ＴＣＰ／ＩＰ通信により実現する。分
散サーバ制御装置１００の選択受付手段は、あらかじめ
定められたポート番号によりＴＣＰ／ＩＰコネクション
生成要求の受信を待機する。代表サーバＳａにはこのポ
ート番号と分散サーバ制御装置１００のアドレスとを記
憶させておく。より具体的には、図４に示す形式のファ
イルダイレクトアドレス（Ｄirector Ａddress）を蓄積
しておく。このファイルにおいて“：”記号以前の文字
列が分散サーバ制御装置のインターネットホスト名を示
し、“：”記号以降の文字列がポート番号を示す。

【００４８】代表サーバＳａは、サービス要求（１１Ｇ
ＥＴＲＥＱ）を受信したら、ファイルダイレクトアドレ
ス（Ｄirector Ａddress）が示すＩＰアドレス、ポート
番号に対してＴＣＰ／ＩＰコネクション生成要求を送信
する。ＴＣＰ／ＩＰコネクションが生成されたら、この
コネクション上で図５に示す形式の選択要求を送る。選
択要求は、選択要求を示す単語“ＳＥＬＲＥＱ”を第一
番目の単語、サービスを示すＵＲＬを第二番目の単語、
端末の識別情報（インターネットホストネーム）を第３
番目の単語として、この３つの単語を空白を境界として
アスキー文字で順番に示すものとする。

【００４９】分散サーバ制御装置は選択要求を受信した
ＴＣＰコネクションを用いて図６に示す形式の選択応答
をかえす。選択応答は、選択応答を表す単語“ＳＥＬＲ
ＥＰ”を第１の単語、サーバ選択の結果の成功（ＯＫ）
・失敗（ＥＲＲＯＲ）を示す単語を第２の単語、選択さ
れたサーバを示すＵＲＬを第３の単語として、３つの単
語を空白を境界として順番に示すものとする。

【００５０】サーバ１１と分散サーバ制御装置１００と
の通信（２３ＲＥＳＶＲＥＱ、２４ＲＥＳＶＲＥＰ）は
ＴＣＰ／ＩＰによって実現する。サーバ１１はあるポー
ト番号でＴＣＰ／ＩＰコネクション生成要求の受信を待
機する。ＴＣＰ／ＩＰコネクション生成要求を受け付け
てＴＣＰ／ＩＰコネクションを生成すると、サーバ１１
は図７の形式のリソース割当要求を受信する。

【００５１】リソース割当要求は、リソース割当要求を
示す単語（“ＲＥＳＶＲＥＱ”）を第１の単語、サービ
ス名（ディレクトリ名）を示す単語を第２の単語、サー
ビス提供に必要な蓄積容量を第３の単語、複製元ＵＲＬ
を第４の単語として、空白を境界として４つの単語を順
番に示す。

【００５２】サーバ１１は、このメッセージを受信し、
第２の単語が示す名前のディレクトリを作成し、そのデ
ィレクトリの蓄積容量を第３の単語が示すだけ確保し、
第４の単語が示すＵＲＬからファイルを受信して作成さ
れたディレクトリに保存する。

【００５３】このリソース割当処理を正常に行える場合
には、リソース割当要求を受信したＴＣＰ／ＩＰコネク
ションで図８に示す形式のリソース割当応答（ＲＥＳＶ
ＲＥＰ）を受信する。リソース割当応答は、リソース割
当応答を示す単語（“ＲＥＳＶＲＥＰ”）を第１の単語
とし、リソース割当が成功（ＯＫ）か失敗（ＥＲＲＯ
Ｒ）かを示す単語を第２の単語とし、作成されたディレ
クトリから情報を受信するためのＵＲＬを第３の単語と
して、これらの３つの単語を空白を境界として順番に示
す。

【００５４】前記分散サーバ制御装置１００による分散
サーバ制御方法の詳細を説明する。前記サーバ選択手段
８は、コンピュータのソフトウェアであり、サーバ選択
要求を処理するための第１メインルーチン(１)と、サー
バリストを決定するための第２メインルーチン(２)によ
って構成される。第１メインルーチン(１)と第２メイン
ルーチン(２)はそれぞれ独立に起動されるプログラムで
ある。

【００５５】サーバテーブル７は表１のとおり構成さ
れ、サービスを提供するサーバそれぞれについて、当該
サービスを示すＵＲＬと当該サーバの設置拠点を記憶す
る。これらのサーバの集合を候補サーバリストとよび、
記号Ｓで表す。また、Ｓの一要素である各サーバの識別
情報を記号ｓで表す。サーバの識別情報ｓは具体的には
当該サーバのインターネットホスト名を含む当該サービ
スを示すＵＲＬとする。また、サーバｓの設置拠点をＰ
(ｓ)と表す。運用開始初期状態では、システム運用者の
手作業によって、サーバテーブルには最低１つ以上のサ
ーバが設定されていることとする。

【００５６】

【表１】

【００５７】前記選択受付手段１は、第１メインルーチ
ン(１)によって、ＴＣＰ／ＩＰコネクションの識別番号
を引数として起動され、端末のインターネットホストネ
ームを戻り値として返すサブルーチンである。このサブ
ルーチンを第１サブルーチン(１０)とする。この手段
は、引数が示すＴＣＰ／ＩＰコネクション上で前記の選
択要求（ＳＥＬＲＥＱ）を受信する。このメッセージに
第３の単語として含まれている端末のインターネットホ
ストネームを端末の識別情報として取得し、これを戻り
値として返す。

【００５８】前記端末近傍拠点取得手段２は、第１メイ
ンルーチン(１)によって端末の識別情報(Ｕ)を引数とし
て起動され、端末の近傍拠点の識別情報(Ｐ(Ｕ))を戻り
値として返すサブルーチンである。このサブルーチンを
第２サブルーチン(２０)とする。端末近傍拠点取得手段
２は、図９に示すように、経路取得手段２Ａと、拠点経
路テーブル２Ｂと、拠点選択手段２Ｃとで構成される。

【００５９】拠点経路テーブル２Ｂは、表２に示すとお
り、ネットワーク上の各拠点について当該分散サーバ制
御装置１００から当該拠点までの経路上の中継装置イン
ターフェースアドレスのリストを保持する。拠点経路テ
ーブル２Ｂに経路が登録されている拠点の集合を記号Ｙ
で表す。また、Ｙの各要素、すなわち各拠点を記号ｙ
（ｙ∈Ｙ）で表す。そして、拠点ｙまでの経路上の中継
装置インタフェースアドレスのリストを記号Ｒ(ｙ)で表
す。

【００６０】経路取得手段２Ａは、端末の識別情報(Ｕ)
を引数として第２サブルーチン(２０)によって起動さ
れ、当該分散サーバ制御装置１００から当該端末１２ま
での経路上の中継装置インターフェースのアドレスのリ
ストＲ(Ｕ)を戻り値として返すサブルーチンである。こ
のサブルーチンを第３サブルーチン(２１)とする。この
第３サブルーチン(２１)はｔｒａｃｅｒｏｕｔｅの実現
方法に従ってＲ(Ｕ)を求める。ｔｒａｃｅｒｏｕｔｅの
実現の方法は「インターネットＲＦＣ事典」（笠野英松
監修、ＩＳＢＮ４-７５６１-１８８８-７参照）に記載
されている。

【００６１】拠点選択手段２Ａは、Ｒ(Ｕ)を引数として
第２サブルーチン(２０)によって起動され、戻り値とし
て端末近傍拠点の識別情報Ｐ(Ｕ)を返すサブルーチンで
ある。このサブルーチンを第４サブルーチン(２２)とす
る。このサブルーチンは、拠点経路テーブルに記録され
ている各拠点ｙについて、Ｒ(Ｕ)とＲ(ｙ)の要素のうち
どちらかにしか含まれていない要素の個数を評価値ｄ
(Ｕ，ｙ)を求め、この評価値が最も低い拠点を端末近傍
拠点Ｐ(Ｕ)として選択する。例えば、前記図１５の例で
は、Ｒ(Ｕ)は｛Ｒａ０，Ｒｂ０，Ｒｄ１，Ｒｈ１，Ｒｉ
２，Ｒｋ１，Ｒｍ２，Ｒｎ１，Ｒｏ１｝となるので、ｄ
(Ｕ，ｄ)の値は６となる。各拠点の評価値は表３の通り
求められ、拠点ＫがＰ(Ｕ)として選択される。第２サブ
ルーチン(２０)は、まず、Ｕを引数として第３サブルー
チン(２１)を起動し戻り値としてＲ(Ｕ)を取得し、次
に、Ｒ(Ｕ)を引数として第４サブルーチン(２２)を起動
し戻り値としてＰ(Ｕ)を取得し、Ｐ(Ｕ)を第２サブルー
チン(２０)の戻り値とする。

【００６２】

【表２】

【００６３】

【表３】

【００６４】アクセス量テーブルは表４の通り構成さ
れ、各拠点についてアクセス回数を保持する。

【００６５】

【表４】

【００６６】アクセス量テーブル更新手段３は、第１メ
インルーチン(１)によって、端末近傍拠点Ｐ(Ｕ)を引数
として起動されるサブルーチンである。このサブルーチ
ンを第５サブルーチン(３０)とする。この第５サブルー
チン(３０)は引数が示す拠点のアクセステーブル中のア
クセス回数を１増加させる。

【００６７】サーバ選択手段８は、図１０に示すよう
に、拠点間距離テーブル８Ａとサーバ選択実行手段８Ｂ
で構成される。拠点間距離テーブル８Ａは、表５に示す
とおり、ネットワーク上の２つの拠点の組み合わせにつ
いて当該拠点間の距離を記憶する。この拠点間距離テー
ブル８Ａが示すある拠点ａと別のある拠点ｂとの距離を
ｄｉｓｔ(ａ，ｂ)と表す。

【００６８】サーバ選択実行手段８Ｂは、端末近傍拠点
識別情報Ｐ(Ｕ)を引数として第１メインルーチン(１)に
よって起動され、戻り値として選択されたサーバの識別
情報（ＵＲＬ形式、記号ｚ）を返すサブルーチンであ
る。このサブルーチンを第６サブルーチン(４０)とす
る。この第６サブルーチン(４０)は、サーバテーブル７
に記憶されているサーバそれぞれについて当該サーバｓ
の設置拠点Ｐ(ｓ)とＰ(Ｕ)との距離ｄｉｓｔ(ｐ(Ｕ)，
ｐ(ｓ))を拠点間距離テーブル８Ａから取得し、候補サ
ーバリストＳのうちこの距離が最も短いサーバを選択
し、このサーバの識別情報を戻り値ｚとして返す。

【００６９】

【表５】

【００７０】第１メインルーチン(１)は、起動されると
ＴＣＰ／ＩＰコネクション生成要求の受信を待機する。
そして、ＴＣＰ／ＩＰコネクション生成要求を受信する
ごとに、第１サブルーチン(１０)、第２サブルーチン
(２０)、第３サブルーチン(２１)を実行し、再びＴＣＰ
／ＩＰコネクション生成要求の受信待機状態に戻る。

【００７１】前記分散サーバ制御装置１００は、図１１
に示す形式のサーバ情報ファイルを記憶保持する。この
サーバ情報ファイルは、各サーバについて、インターネ
ットホスト名と設置拠点と割当要求の送信先（インター
ネットホスト名とポート番号）を表す。ファイルの１行
があるサーバの情報を表し、その１行は、インターネッ
トホスト名を第１の単語、設置拠点を第２の単語、割当
要求の送信先を第３の単語として空白を境界として３つ
の単語を順番に含むこととする。

【００７２】前記サーバリスト決定手段５は、第２メイ
ンルーチン(２０)によって起動されるサブルーチンであ
る。このサブルーチンを第７サブルーチン(１１０)とす
る。前記サーバリスト決定手段５は、各拠点(ｐ)からの
アクセス回数(Ｒ(ｐ))をアクセス量テーブルから取得す
る（ステップ１１０−１）。次に各拠点(ｐ)について、
サーバテーブルに記憶されているサーバ群Ｓのうち当該
拠点ｐに最も近傍のサーバを接続先サーバ(ｆＳ(ｐ，
Ｓ))として求める（ステップ１１０−２）。これを求め
るために拠点間距離テーブル８Ａを参照する。そして、
接続サーバとなっている各サーバｓについて、当該サー
バｓを接続先サーバとする拠点のアクセス回数の総和を
求める（ステップ１１０−３）。そして、この総和があ
らかじめ定められたしきい値(Ｔｈ)を超えるサーバが存
在したら、サービスを提供すべきサーバを追加すると判
断する（ステップ１１０−４）。本実施例１ではＴｈ＝
３００とする。

【００７３】例えば、サーバテーブルが表１の状態で、
アクセス量テーブルが表４の状態であるとき、各拠点の
接続先サーバは表６のとおり決定される。Ｓｄを接続先
サーバとする拠点（Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，
Ｌ）のアクセス回数の総和が３００を超えているのでサ
ービスを提供すべきサーバを追加すると判断する。

【００７４】

【表６】

【００７５】前記ステップ１１０−４の結果、サービス
を提供すべきサーバを追加する必要がないと判断した場
合には、サーバリスト決定手段５は第７サブルーチン
(１１０)を終了する。前記ステップ１１０−４の結果、
サーバを追加すると判断した場合に、サービスを提供す
べきサーバとして新たに追加されるサーバを選択する方
法について説明する。

【００７６】選択において尺度として用いる変数を以下
の通り定義する。表６に示すとおり、ある拠点ｐについ
て、当該拠点に対する接続先サーバと当該拠点ｐとの距
離ｆＤ(ｐ，Ｓ)を求め、さらにこの距離ｆＤ(ｐ，Ｓ)と
当該拠点からのアクセス回数Ｒ(ｐ)との積を求めた値を
ｆＣ(ｐ，Ｓ)と定義する。そして、すべての拠点につい
てのこの積の総和を求めた値を配信コストｇＣ(Ｓ)と定
義する。

【００７７】前記サーバリスト決定手段５は、サーバ情
報テーブル中のサーバのうちＳに含まれていないサーバ
それぞれについて、当該サーバをＳに追加してＳを更新
した場合のｇＣ(Ｓ)の値を求める（ステップ１１０−
５）。そして、この値が最も低くなるサーバを新たにサ
ーバリストに追加すべきサーバとして選択する（ステッ
プ１１０−６）。

【００７８】表７に示すとおり、アクセス量テーブルが
表４の状態で、サーバテーブル７が表１の状態では、サ
ーバＳｌを新たなサーバとして選択した場合が最も配信
コストｇＣ(Ｓ)が低くなる。このため、サーバリスト決
定手段５は、サーバＳｌを新たなサーバとして選択す
る。

【００７９】サーバリスト決定手段５は、リソース割当
手段を用いて選択したサーバ上にサービスを提供するた
めのリソースを確保する（ステップ１１０−７）。リソ
ースが確保できたら選択したサーバをＳに追加すること
によりＳを更新する（ステップ１１０−８）。ステップ
１１０−８の処理後、第７サブルーチン(１１０)は再び
ステップ１１０−２に戻り処理を継続する。

【００８０】

【表７】

【００８１】リソース割当決定手段６は、第７サブルー
チン(１１０)のステップ１１０−７によって、新たに追
加すべきサーバの識別子を引数として、起動され、戻り
値として割当の成否とサーバのＵＲＬを返すサブルーチ
ンである。この第７サブルーチン(１１０)は、サーバ情
報テーブルを参照し引数が示すサーバの割当要求送信先
を取得し、この割当要求送信先に対してＴＣＰ／ＩＰコ
ネクション生成要求を送信する。そして、ＴＣＰ／ＩＰ
コネクションを確立したらリソース割当要求（２３ＲＥ
ＳＶＲＥＱ）を送信する。そして、サーバからリソース
割当応答（２４ＲＥＳＶＲＥＰ）を受信する。そして、
この応答メッセージから割当の成否とサーバのＵＲＬを
取得して戻り値とする。第７サブルーチン(１１０)のス
テップ１１０−７はこの戻り値を用いてサーバテーブル
７を更新する。第２メインルーチン(２)は、起動される
と、一定周期毎に前記第７サブルーチン(１１０)を実行
する。

【００８２】別の実施例として、サーバ選択用テーブル
を設けてサーバ選択手段８を実現する形態を説明する。
サーバ選択用テーブルは表８に示すとおり、各拠点に対
するサーバのＵＲＬを記憶する。第６サブルーチン(４
０)は、各サーバと端末近傍拠点Ｐ(Ｕ)との距離を比較
してサーバを決定する代わりに、サーバ選択用テーブル
を参照して端末近傍拠点Ｐ(Ｕ)に対するサーバのＵＲＬ
を取得することとする。このサーバ選択用テーブルは、
システム運用開始時及びサーバテーブル更新時に、作成
又は更新されることとする。サーバ選択用テーブルの作
成・更新手段はソフトウェアによって実現され、そのソ
フトウェアは、サーバテーブル７を参照してサービスを
提供するサーバのリストを取得し、各拠点に対する接続
先サーバを当該拠点に最も近いサーバをサーバのリスト
から選択することによって仮決定し、次に、あるサーバ
を接続先サーバとする拠点の数があるしきい値を超える
場合にはそのサーバを接続先サーバとする拠点の一部の
拠点の接続先サーバを別のサーバにおきかえる処理を行
う。

【００８３】

【表８】

【００８４】（実施例２）図１２は、本発明による実施
例２の概略構成を示すブロック構成図である。この構成
では、選択応答（１３ＳＥＬＲＥＰ）に端末近傍拠点の
識別情報が含められ、この識別情報が端末１２への応答
メッセージ（１４ＧＥＴＲＥＰ）に含められる。そし
て、端末１２は接続先サーバに対するサービス要求（１
５ＧＥＴＲＥＱ）にこの識別情報を含める。サーバＳｌ
は、サービス提供履歴情報として、サービス要求に含ま
れていた端末近傍拠点の識別情報と当該サービスで配信
した情報のサイズとを記録する。分散サーバ制御装置１
００はサーバからサービス提供履歴情報を受信しサーバ
リストを決定する。つまり、位置情報通知手段が端末近
傍拠点の識別情報を選択応答に含めることによって実現
される。

【００８５】端末近傍拠点の識別情報を含む選択応答
（１３ＳＥＬＲＥＰ）の形式を図１３に示す。末尾の単
語が端末近傍拠点の識別情報を示す。３番目の単語のＵ
ＲＬの“？”記号以降の文字列が端末近傍拠点の識別情
報を含んでいる。

【００８６】応答メッセージ（１４ＧＥＴＲＥＰ）は再
接続先サーバのＵＲＬとして図１３に示すＵＲＬを含
む。これにより、応答メッセージに端末近傍拠点の識別
情報が含まれることとなる。端末１２はこのＵＲＬを用
いて接続先サーバに対してサービスを要求する。これに
より、端末近傍拠点の識別情報が接続先サーバに対する
サービス要求に含まれることとなる。接続先サーバは、
サービス要求に含まれているＵＲＬから端末近傍拠点の
識別情報を取得する。

【００８７】本実施例２のようにＵＲＬに端末近傍拠点
の識別情報を含ませる方法のほかに、ＩＥＴＦ ＲＦＣ
−２１０９に定義されているクッキー情報を用いて端末
近傍拠点の識別情報を端末１２に通知する方法が考えら
れる。端末１２がサービス要求とともにこのクッキー情
報を送信するようにこのクッキー情報の属性を定めてお
く。

【００８８】サーバＳｌは、図１４に示す形式のサービ
ス履歴ファイルを保持し、サービスを提供するごとにそ
の履歴を追加する。このファイルにおいて各行が提供さ
れたサービスーつを示すこととする。そして、各行にお
いて、第１の単語が端末１２の識別情報、第２の単語が
サービス提供時刻、第３の単語が提供サービス、第４の
単語が提供サービスによって配信した情報のバイト数、
第５の単語が端末近傍拠点の識別情報を示すこととす
る。なお、サービス履歴ファイルはサービス毎に作成さ
れることとする。そして、サーバＳｄがｈｔｔｐ：//Ｓ
ｄ.ｎｔｔ.ｃｏ.ｊｐ/ＮｅｗｓというＵＲＬでサービス
を提供しているとき、当該サーバにおける当該サービス
に関するサービス履歴ファイルはｈｔｔｐ：//Ｓｄ.ｎ
ｔｔ.ｃｏ.ｊｐ/Ｎｅｗｓ.Ｌｏｇ/ｌｏｇ.ｔｘｔという
ＵＲＬでＨＴＴＰプロトコルにより取得できるようにし
ておく。すなわち、サービスを示すＵＲＬに“.Ｌｏｇ/
ｌｏｇ.ｔｘｔ”という文字列を追加したものが当該サ
ービスのサービス履歴ファイルを示すＵＲＬとする。

【００８９】分散サーバ制御装置とサーバとの間のサー
ビス履歴情報の伝達はＨＴＴＰにより実現する。すなわ
ち履歴要求（２１ＬＯＧＲＥＱ）は、前記のサービス履
歴ファイルを示すＵＲＬを含むＨＴＴＰ ＧＥＴメッセ
ージとする。そして、履歴応答は、このＨＴＴＰ ＧＥ
Ｔメッセージに対する応答メッセージとして、サービス
履歴ファイルの内容を含むこととする。

【００９０】本実施例２における分散サーバ制御装置
は、前記実施例１における分散サーバ制御装置と以下の
点が異なる。まず、選択応答手段９は、端末近傍拠点の
識別情報も引数とし、図１３のように選択応答メッセー
ジ４に端末近傍拠点の識別情報を含ませる。アクセス量
テーブルは、表９の通り、各拠点について、当該拠点近
傍ユーザに対して配信された情報の累積バイト数を保持
する。つまりＲ(ｐ)がアクセス回数の代わりに配信され
た情報の累積バイト数となる。

【００９１】

【表９】

【００９２】アクセス量テーブル更新手段３は、第７サ
ブルーチン(１１０)のステップ１１０−１によって起動
されるサブルーチンである。この第７サブルーチン(１
１０)は、サーバテーブル７に記憶されているサーバの
ＵＲＬそれぞれについて、当該ＵＲＬからサービス提供
履歴ファイルを示すＵＲＬを生成し、ＨＴＴＰプロトコ
ルによってこのＵＲＬによって示されるサービス提供履
歴ファイルを取得する。そして、取得したサービス提供
履歴ファイルの各行のうち前回アクセス量更新時刻以降
の行について、当該行から第５の単語が示す拠点の識別
情報ｐと第４の単語が示すバイト数ｂを取得し、アクセ
ス量テーブル中の拠点ｐに対するアクセス量Ｒ(ｐ)をｂ
だけ加算する。第７サブルーチン(１１０)のステップ１
１０−１はアクセス量テーブル更新手段３に相当するサ
ブルーチンを実行してから各拠点からのアクセス量を取
得する。

【００９３】以上、本発明者によってなされた発明を、
前記実施形態（実施例）に基づき具体的に説明したが、
本発明は、前記実施形態（実施例）に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは勿論である。

【００９４】

【発明の効果】本願において開示される発明によって得
られる効果を簡単に説明すれば、下記のとおりである。
本発明によれば、サーバ選択時に取得した端末の位置情
報を用いてサービスを要求する端末がより多く近傍に存
在する拠点にサーバを割り当てることが可能となる。こ
の結果、最適な場所のサーバをサービスに割り当てて効
率的な情報サービスを実現できる。また、端末の位置情
報をサーバに伝達することによって、サービスへのアク
セス回数の代わりにサービスで発生した通信量などの履
歴を用いてサーバ割り当てを決定することが可能とな
り、ネットワーク負荷がより低くなるようにサーバ割り
当てを行うことが可能となる。

【図面の簡単な説明】

【図１】 本発明による実施形態１の分散サーバ制御装
置の概略構成を示すブロック構成図である。

【図２】 本発明による実施形態３の分散サーバ制御装
置の概略構成を示すブロック構成図である。

【図３】 本発明による分散サーバ制御装置の実施例１
の概略構成を示すブロック構成図である。

【図４】 本実施例１のディレクターアドレスの形式を
示す図である。

【図５】 本実施例１の選択要求の形式を示す図であ
る。

【図６】 本実施例１の別の選択要求の形式を示す図で
ある。

【図７】 本実施例１のリソース割当要求（ＲＥＳＶＲ
ＥＱ）の形式を示す図である。

【図８】 本実施例１のリソース割当応答（ＲＥＳＶＲ
ＥＰ）の形式を示す図である。

【図９】 本実施例１の端末近傍拠点取得手段の概略構
成を示すブロック構成図である。

【図１０】 本実施例１のサーバ選択手段の概略構成を
示す図である。イである。

【図１１】 本実施例１のサーバ情報ファイルの形式を
示す図である。

【図１２】 本発明による実施例２の概略構成を示すブ
ロック構成図である。

【図１３】 本実施例２の選択応答の形式を示す図であ
る。

【図１４】 本実施例２のサービス履歴ファイル（ｈｔ
ｔｐ：//Ｓｄ.ｎｔｔ.ｃｏ.ｊｐ/Ｎｅｗｓ.Ｌｏｇ/ｌｏ
ｇ.ｔｘｔ）を示す図である。

【図１５】 説明のための想定ネットワークの構成を示
す模式図である。

【符号の説明】

１００…分散サーバ制御装置 １…選択受付
手段 ２…端末近傍拠点取得手段 ２Ａ…経路取
得手段 ２Ｂ…拠点経路テーブル ２Ｃ…拠点選
択手段 ３…アクセス量テーブル更新手段 ３Ａ…アクセ
スカウント更新手段 ４…アクセス量テーブル ４Ａ…アクセ
スカウントテーブル ５…サーバリスト決定手段 ６…リソース
割り当て手段 ７…サーバテーブル ８…サーバ選
択手段 ８Ａ…拠点間距離テーブル ８Ｂ…サーバ
選択実行手段 ９…選択応答手段 １０…端末位
置伝達手段 １１…サーバ １２…情報利
用端末(Ｕ) Ｖ(Ｉ)…サービスＩによって発生した通信量 Ｓｌ，Ｓｄ…サーバ Ｓａ…代表サーバ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平11−155030（ＪＰ，Ａ) 特開2000−209268（ＪＰ，Ａ) 特開 平11−232201（ＪＰ，Ａ) 特開 平11−259493（ＪＰ，Ａ) 特表2001−517908（ＪＰ，Ａ) Ｍ． Ｒａｂｉｎｏｖｉｃｈ， Ｉ. Ｒａｂｉｎｏｖｉｃｈ， Ｒ． Ｒａ ｊａｒａｍａｎ， ａｎｄ Ａ． Ａｇ ｇａｒｗａｌ，”Ａ Ｄｙｎａｍｉｃ Ｏｂｊｅｃｔ Ｒｅｐｌｉｃａｔｉｏｎ ａｎｄ Ｍｉｇｒａｔｉｏｎ Ｐｒｏ ｔｏｃｏｌ ｆｏｒ ａｎ Ｉｎｔｅｒ ｎｅｔ Ｈｏｓｔｉｎｇ Ｓｅｒｖｉｃ ｅ”，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ Ｉ ＥＥＥ 19ｔｈ Ｉｎｔｅｒｎａｔｉｏ ｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｄｉｓｔｒｉｂｕｔｅｄ Ｃｏｍｐｕｔ ｉｎｇ Ｓｙｓｔｅｍｓ，米国，1999年 ５月 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 15/177 674 G06F 13/00 H04L 12/56

Claims (14)

(57)【特許請求の範囲】
1. 【請求項１】 ネットワーク上のいくつかの拠点につい
   て各拠点近傍の端末からのアクセス量を保持するアクセ
   ス量テーブルと、サービスを提供するサーバのリストを
   記憶するサーバテーブルと、前記端末からのアクセスに
   応じてサーバを選択するサーバ選択手段と、前記サーバ
   のリストを決定するサーバリスト決定手段とを有する分
   散サーバ制御装置を用いて分散配置された複数のサーバ
   を制御し、複数の端末にサービスを提供する分散サーバ
   制御方法であって、前記サーバ選択手段がサービス要求を端末から受け付
   け、前記アクセス量テーブル中の 拠点のうち前記サービ
   ス要求した端末に最も近い拠点を端末近傍拠点として選
   択し、該選択された端末近傍拠点に基づき前記サーバテ
   ーブル中のサーバのリストから前記端末からのサービス
   要求を処理すべきサーバを選択し、前記アクセス量テー
   ブル中の当該端末近傍拠点のアクセス量を加算するステ
   ップと、 前記サーバリスト決定手段が 前記アクセス量テーブルに
   記憶されている各拠点のアクセス量に基づきサービスを
   提供すべきサーバのリストを決定し、このリストによっ
   て前記サーバテーブルのサーバリストを置き換え、該置
   き換えられたサーバリストに含まれるサーバに対してリ
   ソース予約メッセージを送信するステップとを有するこ
   とを特徴とする分散サーバ制御方法。
2. 【請求項２】 前記アクセス量は、前記アクセス量テー
   ブル中の拠点近傍の端末からのアクセス回数を含み、前
   記アクセス量テーブルの更新は、前記アクセス回数に１
   だけ加算することを特徴とする請求項１に記載の分散サ
   ーバ制御方法。
3. 【請求項３】 前記サーバテーブルには、前記複数のサ
   ーバそれぞれについて各サーバの設置拠点を記憶し、前
   記サーバの選択は、前記複数のサーバそれぞれの設置拠
   点を用いて前記複数のサーバそれぞれについて前記端末
   までの距離を求め、この求めた距離を用いて前記端末か
   らのサービス要求を処理するサーバを選択することを特
   徴とする請求項１又は２に記載の分散サーバ制御方法。
4. 【請求項４】 前記アクセス量テーブル中の拠点それぞ
   れを前記サーバのリストに属するサーバのいずれかに対
   応させてサーバ選択用テーブルに記憶し、前記サーバの
   選択は、前記サーバ選択用テーブルを参照し前記端末近
   傍拠点に対応するサーバを前記サービス要求した端末が
   接続するサーバとして選択することを特徴とする請求項
   １又は２に記載の分散サーバ制御方法。
5. 【請求項５】 前記アクセス量テーブル中の各拠点につ
   いて、前記各拠点と前記サーバテーブルのサーバとの距
   離の最小値に対して前記アクセス量テーブルに記憶され
   た各拠点のアクセス量を乗じた値の総和である配信コス
   トが最小となるように前記サーバリストを決定すること
   を特徴とする請求項１乃至４のうちいずれか１項に記載
   の分散サーバ制御方法。
6. 【請求項６】 ネットワーク上のいくつかの拠点につい
   て各拠点近傍の端末からのアクセス量を保持するアクセ
   ス量テーブルと、サービスを提供するサーバのリストを
   記憶するサーバテーブルと、前記端末からのアクセスに
   応じてサーバを選択するサーバ選択手段と、前記サーバ
   のリストを決定するサーバリスト決定手段とを有する分
   散サーバ制御装置としてコンピュータを機能させるプロ
   グラムを記録したコンピュータ読み取り可能な記録媒体
   において、 前記請求項１乃至５のうちいずれか１項に記載の分散サ
   ーバ制御方法の処理手順を、前記コンピュータに実行さ
   せるための分散サーバ制御プログラムを記録したコンピ
   ュタ読み取り可能な記録媒体。
7. 【請求項７】 １以上のサーバを用いて複数の端末にサ
   ービスを提供するために用いられる分散サーバ制御装置
   であって、 ネットワーク上のいくつかの拠点について各拠点近傍の
   端末からのアクセス量を保持するアクセス量テーブル
   と、サービスを提供する サーバのリストを記憶するサーバテ
   ーブルと、 前記端末からのサービス要求に応じて前記アクセス量テ
   ーブル中の拠点のうち前記サー ビス要求した端末に最も
   近い拠点を端末近傍拠点として選択する端末近傍拠点取
   得手段と、 前記端末近傍拠点取得手段が選択した端末近傍拠点に基
   づき、前記サーバテーブル中のサーバのリストから前記
   端末からのサービス要求を処理すべきサーバを選択する
   サーバ選択手段と、前 記端末近傍拠点取得手段が選択した端末近傍拠点につ
   いて、前記アクセス量テーブル中の当該端末近傍拠点の
   アクセス量を加算するアクセス量テーブル更新手段と、 前記アクセス量テーブルが記憶する各拠点のアクセス量
   に基づき、サービスを提供すべきサーバのリストを決定
   し、このサーバのリストにより前記サーバテーブルのリ
   ストを置き換えるサーバリスト決定手段と、 前記サーバリスト決定手段が決定したリストに含まれる
   サーバにリソース予約メッセージを送信するリソース割
   り当て手段とを備えたことを特徴とする分散サーバ制御
   装置。
8. 【請求項８】 前記アクセス量は、当該アクセス量テー
   ブル中の拠点近傍の端末からのアクセス回数を含み、前
   記アクセス量テーブル更新手段は、前記アクセス回数に
   １だけ加算する手段を含むことを特徴とする請求項７に
   記載の分散サーバ制御装置。
9. 【請求項９】 前記サーバテーブルは、前記複数のサー
   バそれぞれについて各サーバの設置拠点を記憶する手段
   を含み、前記サーバ選択手段は、前記複数のサーバそれ
   ぞれの設置拠点を用いて前記複数のサーバそれぞれにつ
   いて前記端末までの距離を求め、この求めた距離を用い
   て前記端末からのサービス要求を処理するサーバを選択
   する手段を含むことを特徴とする請求項７又は８に記載
   の分散サーバ制御装置。
10. 【請求項１０】 前記アクセス量テーブル中の拠点それ
    ぞれを前記サーバのリストに属するサーバのいずれかに
    対応させて記憶するサーバ選択用テーブルを備え、前記
    サーバ選択手段は、前記サーバ選択用テーブルを参照
    し、前記端末近傍拠点に対応するサーバを前記サービス
    要求した端末が接続するサーバとして選択する手段を含
    むことを特徴とする請求項７又は８に記載の分散サーバ
    制御装置。
11. 【請求項１１】 前記サーバリスト決定手段は、前記ア
    クセス量テーブル中の各拠点について、前記各拠点と前
    記サーバテーブルのサーバとの距離の最小値に対して前
    記アクセス量テーブルに記憶された各拠点のアクセス量
    を乗じた値の総和である配信コストが最小となるように
    前記サーバリストを決定する手段を含み、前記配信コス
    トが最小となるように新規に追加すべきサーバを選択し
    前記端末からのサービス要求を処理するサーバの数を増
    加することを特徴とする請求項７乃至１０のうちいずれ
    か１項に記載の分散サーバ制御装置。
12. 【請求項１２】 端末と、サーバと、請求項７乃至１０
    のうちいずれか１項に記載の分散サーバ制御装置と、前
    記端末近傍拠点取得手段が選択した端末近傍拠点を前記
    サーバ選択手段が選択したサーバに伝達する端末位置伝
    達手段とで構成され、前記サーバは、提供したサービス
    それぞれについて、前記端末位置伝達手段から伝達され
    た前記端末近傍拠点を含むサービス提供履歴情報を記憶
    する履歴記憶手段を含み、前記分散サーバ制御装置の前
    記アクセス量テーブル更新手段は、前記履歴記憶手段に
    記憶された前記サービス提供履歴情報を参照し、前記サ
    ービス提供履歴情報が示す前記端末近傍拠点について、
    前記アクセス量テーブル中の当該端末近傍拠点のアクセ
    ス量を加算する手段を含むことを特徴とする分散サーバ
    利用通信システム。
13. 【請求項１３】 前記端末位置伝達手段は、前記端末近
    傍拠点を前記端末に伝達する手段と、前記端末から前記
    サーバ選択手段が選択したサーバへのサービス要求に前
    記端末近傍拠点を含める手段とで構成されることを特徴
    とする請求項１２に記載の分散サーバ利用通信システ
    ム。
14. 【請求項１４】 前記アクセス量は、当該アクセス量テ
    ーブル中の拠点近傍の前記端末へ提供されたサービスに
    よって発生した通信量の累積和を含み、前記サービス提
    供履歴情報は、当該サービスによって発生した通信量を
    含み、前記アクセス量テーブル更新手段は、前記アクセ
    ス量テーブルにおいて前記サービス提供履歴情報に含ま
    れている前記端末近傍拠点の前記アクセス量に含まれて
    いる前記通信量を前記サービス提供履歴情報に含まれて
    いる通信量だけ加算する手段を含むことを特徴とする請
    求項１２又は１３に記載の分散サーバ利用通信システ
    ム。