JP7191781B2 - ポリシー決定装置、ポリシー決定方法、およびプログラム - Google Patents

Description

本発明は、ネットワーク上の負荷分散に関する。

ネットワークシステムにおいてＨＴＴＰ（Ｈｙｐｅｒｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）リクエストを単一のサーバ、例えばＣＤＮ（Ｃｏｎｔｅｎｔ Ｄｅｌｉｖｅｒｙ Ｎｅｔｗｏｒｋ）におけるオリジンサーバ、に集中させずに、当該サーバまたはその代わりとなるサーバへ分散させることで、当該システムの拡張性および可用性を高めることができる。かかる負荷分散技術は、例えば、ラウンドロビン、重み付きラウンドロビン、などの予め定められたポリシーに従ってリクエストを各サーバに誘導する方式（静的分散方式）と、各サーバの状態、例えば、コネクション数、クライアント数、データ通信量、応答時間、サーバ負荷、などをリアルタイムに監視しつつ最適なサーバにリクエストを誘導する方式（動的分散方式）とに大別される。

また近年では、負荷分散技術は、例えば、エッジコンピューティング技術、ＣＤＮ技術、などに応用されている。非特許文献１では、４Ｋ／８Ｋ，ＡＲ／ＶＲに代表される高精細・高臨場の次世代映像コンテンツを経済的かつ高品質に配信するために、ＣＤＮ技術が検討されていることが記載されている。

安川正祥ら，「将来ネットワークアーキテクチャの具現化に向けた取り組み」，ＮＴＴ技術ジャーナル２０１８．３，２３頁～３０頁

前述の静的分散方式は、負荷分散をシンプルなポリシーによって実現し易い反面、誘導先の候補の状態に変化が生じた場合にその効率が低下するおそれがある。他方、前述の動的分散方式は、誘導先の状態が変化しても負荷分散の効率が低下しにくい反面、ロードバランサが誘導先の候補の状態をリアルタイムに監視して誘導先を選択する必要がある。

本発明は、リクエストの誘導を制御するために使用するポリシーを動的に決定することを目的とする。

本発明の第１の態様に係るポリシー決定装置は、監視データ取得部と、ポリシー決定部と、ポリシー通知部と、変更条件判定部と、変更要求部とを含む。監視データ取得部は、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する。ポリシー決定部は、第１の誘導制御装置が第１の宛先データを含む第１のリクエストの誘導先を制御するために使用する第１のポリシーを監視データに基づいて決定する。ポリシー通知部は、第１のポリシーを第１の誘導制御装置に通知する。変更条件判定部は、予め定められた第１のポリシー変更条件が満足するか否かを監視データに基づいて判定する。変更要求部は、第１のポリシー変更条件が満足すると判定された場合に、第１の誘導制御装置とは異なる第２の誘導制御装置が第１の宛先データを含む第２のリクエストの誘導先を制御するために使用する第２のポリシーを決定する第１のポリシー決定装置に第２のポリシーの変更を要求する。

このように、第１の態様に係るポリシー決定装置は、第１のポリシー変更条件が満足するか否かを判定し、満足すると判定した場合には、第１のポリシー決定装置にその決定した第２のポリシーの変更を要求する。他方、第１のポリシー決定装置は、受信したポリシー変更要求に基づいて、その決定した第２のポリシーを補正する。すなわち、このポリシー決定装置によれば、ネットワーク内の設備の状態の局所的な変化を捉えてポリシー変更要求を発し、第１のポリシー決定装置がこれに応えて自己の決定した第２のポリシーを補正することになる。故に、このポリシー決定装置を用いて大規模な負荷分散システムを構成したとしても、ネットワーク内の設備の状態の局所的な変化に適応できるようにポリシーが補正されるので、かかるポリシーを使用する誘導制御装置はリクエストを適切に誘導することができる。

第１の態様に係るポリシー決定装置は、更新条件判定部と、更新要求部とをさらに備えていてもよい。更新条件判定部は、予め定められたポリシー更新条件が満足するか否かを判定する。更新要求部は、ポリシー更新条件が満足すると判定された場合に、第１のポリシーの更新を要求する。このポリシー決定装置（以降、本発明の第２の態様に係るポリシー決定装置と称する）は、ポリシー更新条件が満足するか否かを判定し、満足すると判定した場合には、第１のポリシーの更新を要求する。故に、このポリシー決定装置によれば、当該ポリシー決定装置の下位の第１の誘導制御装置の使用する第１のポリシーを動的に決定できる。

第１の態様または第２の態様に係るポリシー決定装置において、監視データは、第１の宛先データを含むリクエストの誘導先の複数の第１の候補の少なくとも一部の負荷を示してもよい。第１のポリシー変更条件は、第１の候補に含まれる第１の誘導先の負荷が第１の負荷閾値を超えていること、であってもよい。このポリシー決定装置（以降、本発明の第３の態様に係るポリシー決定装置と称する）によれば、第１の誘導先の負荷の大きさに応じて、第１のポリシー決定装置に第２のポリシーの補正を要求することができる。

第１の態様または第２の態様に係るポリシー決定装置において、監視データは、第１の宛先データを含むリクエストの誘導先の複数の第１の候補の少なくとも一部のクライアント数を示してもよい。第１のポリシー変更条件は、第１の候補に含まれる第１の誘導先のクライアント数が第１のクライアント数閾値を超えていること、であってもよい。このポリシー決定装置（以降、本発明の第４の態様に係るポリシー決定装置と称する）によれば、第１の誘導先のクライアント数の多さに応じて、第１のポリシー決定装置に第２のポリシーの補正を要求することができる。

第１の態様または第２の態様に係るポリシー決定装置において、監視データは、第１の宛先データを含むリクエストの誘導先の複数の第１の候補の少なくとも一部の可用性を示してもよい。第１のポリシー変更条件は、第１の候補に含まれる第１の誘導先が可用状態でないこと、であってもよい。このポリシー決定装置によれば、第１の誘導先の可用性に応じて、第１のポリシー決定装置に第２のポリシーの補正を要求することができる。

第３の態様または第４の態様に係るポリシー決定装置において、第２のポリシーは、第２の誘導制御装置が第２のリクエストの誘導先の複数の第２の候補の各々に第２のリクエストを誘導する割合を示してもよい。変更要求部は、第１のポリシー変更条件が満足すると判定された場合に、第２の誘導制御装置が第２のリクエストを第１の誘導先に誘導する割合を低下させるように第１のポリシー決定装置に要求してもよい。このポリシー決定装置によれば、第１の誘導先の負荷の大きさまたは第１の誘導先のクライアント数の多さに応じて、第１のポリシー決定装置に第２の誘導制御装置が第１の誘導先にリクエストを誘導する割合を低下させるように要求することができる。

第３の態様に係るポリシー決定装置において、変更条件判定部は、さらに、予め定められた第２のポリシー変更条件が満足するか否かを監視データに基づいて判定してもよい。第２のポリシー変更条件は、第１の誘導先の負荷が第１の負荷閾値よりも大きな第２の負荷閾値を超えていること、であってもよい。変更要求部は、第２のポリシー変更条件が満足すると判定された場合に、第１のポリシー決定装置に第２のポリシーの変更を要求し、第１の誘導制御装置および第２の誘導制御装置とは異なる第３の誘導制御装置が第１の宛先データを含む第３のリクエストの誘導先を制御するために使用する第３のポリシーを決定する第２のポリシー決定装置に第３のポリシーの変更を要求してもよい。このポリシー決定装置（以降、本発明の第５の態様に係るポリシー決定装置と称する）によれば、第１の誘導先の負荷が大きくなるにつれて、ポリシー変更の要求先を段階的に拡大することができる。

第４の態様に係るポリシー決定装置において、変更条件判定部は、さらに、予め定められた第２のポリシー変更条件が満足するか否かを監視データに基づいて判定してもよい。第２のポリシー変更条件は、第１の誘導先のクライアント数が第１のクライアント数閾値よりも大きな第２のクライアント数閾値を超えていること、であってもよい。変更要求部は、第２のポリシー変更条件が満足すると判定された場合に、第１のポリシー決定装置に第２のポリシーの変更を要求し、第１の誘導制御装置および第２の誘導制御装置とは異なる第３の誘導制御装置が第１の宛先データを含む第３のリクエストの誘導先を制御するために使用する第３のポリシーを決定する第２のポリシー決定装置に第３のポリシーの変更を要求してもよい。このポリシー決定装置（以降、本発明の第６の態様に係るポリシー決定装置と称する）によれば、第１の誘導先のクライアント数が多くなるにつれて、ポリシー変更の要求先を段階的に拡大することができる。

第５の態様または第６の態様に係るポリシー決定装置において、第２のポリシーは、第２の誘導制御装置が第２のリクエストの誘導先の複数の第２の候補の各々に第２のリクエストを誘導する割合を示してもよい。第３のポリシーは、第３の誘導制御装置が第３のリクエストの誘導先の複数の第３の候補の各々に第３のリクエストを誘導する割合を示してもよい。変更要求部は、第２のポリシー変更条件が満足すると判定された場合に、第２の誘導制御装置が第２のリクエストを第１の誘導先に誘導する割合を低下させるように第１のポリシー決定装置に要求し、第３の誘導制御装置が第３のリクエストを第１の誘導先に誘導する割合を低下させるように第２のポリシー決定装置に要求してもよい。このポリシー決定装置によれば、第１の誘導先の負荷または第１の誘導先のクライアント数が多くなるにつれて、ポリシー変更の要求先を段階的に拡大し、それぞれの要求先にその下位の誘導制御装置が第１の誘導先にリクエストを誘導する割合を低下させるように要求することができる。

本発明の第１の態様乃至第６の態様に係るポリシー決定装置において、ポリシー決定部は、さらに、第１の誘導制御装置が第１のリクエストのうち第１の条件を満足するリクエストの誘導先を制御するために使用する第４のポリシーを監視データに基づいて決定してもよい。ポリシー通知部は、さらに、第４のポリシーを第１の誘導制御装置と第１のポリシー決定装置とに通知してもよい。このポリシー決定装置によれば、第１の条件を満足するリクエストを送信するエンドユーザが移動したことにより当該エンドユーザからのリクエストを扱う誘導制御装置が切り替わったとしても、当該エンドユーザからのリクエストに同じポリシーを適用することが可能となる。

本発明の第７の態様に係るポリシー決定方法は、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得することと、第１の誘導制御装置が第１の宛先データを含む第１のリクエストの誘導先を制御するために使用する第１のポリシーを監視データに基づいて決定することと、第１のポリシーを第１の誘導制御装置に通知することと、予め定められた第１のポリシー変更条件が満足するか否かを監視データに基づいて判定することと、第１のポリシー変更条件が満足すると判定された場合に、第１の誘導制御装置とは異なる第２の誘導制御装置が第１の宛先データを含む第２のリクエストの誘導先を制御するために使用する第２のポリシーを決定する第１のポリシー決定装置に第２のポリシーの変更を要求することとを具備する。

このように、第７の態様に係るポリシー決定方法は、第１のポリシー変更条件が満足するか否かを判定し、満足すると判定した場合には、第１のポリシー決定装置にその決定した第２のポリシーの変更を要求する。他方、第１のポリシー決定装置は、受信したポリシー変更要求に基づいて、その決定した第２のポリシーを補正する。すなわち、このポリシー決定方法によれば、ネットワーク内の設備の状態の局所的な変化を捉えてポリシー変更要求を発し、第１のポリシー決定装置がこれに応えて自己の決定した第２のポリシーを補正することになる。故に、このポリシー決定方法を用いて大規模な負荷分散システムを構成したとしても、ネットワーク内の設備の状態の局所的な変化に適応できるようにポリシーが補正されるので、かかるポリシーを使用する誘導制御装置はリクエストを適切に誘導することができる。

本発明の第８の態様に係るプログラムは、コンピュータを、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する手段、第１の誘導制御装置が第１の宛先データを含む第１のリクエストの誘導先を制御するために使用する第１のポリシーを監視データに基づいて決定する手段、第１のポリシーを第１の誘導制御装置に通知する手段、予め定められた第１のポリシー変更条件が満足するか否かを監視データに基づいて判定する手段、第１のポリシー変更条件が満足すると判定された場合に、第１の誘導制御装置とは異なる第２の誘導制御装置が第１の宛先データを含む第２のリクエストの誘導先を制御するために使用する第２のポリシーを決定する第１のポリシー決定装置に第２のポリシーの変更を要求する手段として機能させる。

このように、第８の態様に係るプログラムは、第１のポリシー変更条件が満足するか否かを判定し、満足すると判定した場合には、第１のポリシー決定装置にその決定した第２のポリシーの変更を要求する。他方、第１のポリシー決定装置は、受信したポリシー変更要求に基づいて、その決定した第２のポリシーを補正する。すなわち、このプログラムによれば、ネットワーク内の設備の状態の局所的な変化を捉えてポリシー変更要求を発し、第１のポリシー決定装置がこれに応えて自己の決定した第２のポリシーを補正することになる。故に、このプログラムを用いて大規模な負荷分散システムを構成したとしても、ネットワーク内の設備の状態の局所的な変化に適応できるようにポリシーが補正されるので、かかるポリシーを使用する誘導制御装置はリクエストを適切に誘導することができる。

本発明によれば、リクエストの誘導を制御するために使用するポリシーを動的に決定できる。

実施形態に係るポリシー決定装置を含む負荷分散システムを例示する図。 図１の負荷分散システムにおける複数のポリシー決定装置間の協調の説明図。 実施形態に係るポリシー決定装置を例示するブロック図。 図３の監視データ記憶部に保存されるメトリクスおよびそのスコアを例示する図。 図３のポリシー決定部の動作の説明図。 図３のポリシー記憶部に保存されるポリシーを例示する図。 図３のポリシー決定部が図６のポリシーを他のポリシー決定装置からのポリシー変更要求に基づいて変更することで得られる新たなポリシーを例示する図。 図３のポリシー決定装置によって行われる他のポリシー決定装置へのポリシー変更要求動作の一例を示すフローチャート。 図３のポリシー決定装置によって行われる他のポリシー決定装置へのポリシー変更要求動作の別の例を示すフローチャート。 図３のポリシー決定装置によって行われるポリシー更新動作を例示するフローチャート。 図１の変形例となる負荷分散システムを例示する図。 図１の変形例となる負荷分散システムを例示する図。

以下、図面を参照しながら実施形態の説明を述べる。なお、以降、説明済みの要素と同一または類似の要素には同一または類似の符号を付し、重複する説明については基本的に省略する。例えば、複数の同一または類似の要素が存在する場合に、各要素を区別せずに説明するために共通の符号を用いることがあるし、各要素を区別して説明するために当該共通の符号に加えて枝番号を用いることもある。

（実施形態）
図１に、実施形態に係るポリシー決定装置１０を含む負荷分散システムを例示する。この負荷分散システムは、ポリシー決定装置１０，・・・と、誘導制御装置２０Ａ，２０Ｂ，・・・と、プローブサーバ４１，・・・と、監視システム４２，・・・と、エンドユーザ５０Ａ，５０Ｂ，・・・と、オリジンサーバ６０と、エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・と、ＣＤＮ １００Ａ，１００Ｂ，・・・とを含む。

ポリシー決定装置１０の詳細は図３を用いて後述するが、ここではその概略を説明する。ポリシー決定装置１０は、プローブサーバ４１および／または監視システム４２から監視データを収集する（Ｓ１０）。ポリシー決定装置１０は、例えばその下位の誘導制御装置２０Ａ，２０Ｂ，・・・からのポリシー更新要求（Ｓ１１）をトリガとして、当該ポリシー更新要求の送信元である誘導制御装置２０が使用するポリシーを決定（更新）し得る。ここでは、ポリシー決定装置１０によって決定されたポリシーを使用する誘導制御装置２０を、当該ポリシー決定装置１０の下位の誘導制御装置２０と称する。そして、ポリシー決定装置１０は、決定したポリシーをポリシー更新要求の送信元である誘導制御装置２０に通知する（Ｓ１２）。

ここで、ポリシーは、リクエストの誘導先の複数の候補と、その候補それぞれにリクエストを誘導する割合とを示し得る。誘導制御装置２０は、この割合を例えば重み付きラウンドロビンにおけるウェイトとして用いて、リクエストを振り分けることができる。

なお、図１には１つのポリシー決定装置１０が描かれているが、図１の負荷分散システムは、複数のポリシー決定装置１０を含み得る。また、各ポリシー決定装置１０の下位の誘導制御装置２０の総数は、２台であってもよいし、１台であってもよいし、３台以上であってもよい。

誘導制御装置２０は、例えば、Ｌ７ロードバランサ（ＨＴＴＰロードバランサと呼ぶこともできる）、に相当し得る。誘導制御装置２０毎にゾーンが定義されており、誘導制御装置２０はその対応するゾーンに属するＰｏＰ（Ｐｏｉｎｔ Ｏｆ Ｐｒｅｓｅｎｃｅ）へリクエストを誘導することができる。ここで、ＰｏＰは、外部ネットワークとの接続点を持つ、誘導先の拠点を意味する。

誘導制御装置２０は、エンドユーザ５０Ａから、オリジンサーバ６０への宛先データを含むリクエストを受信し（Ｓ２１）、これをポリシー決定装置１０によって決定されたポリシーに従って、当該オリジンサーバ６０、エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・、およびＣＤＮ １００Ａ，１００Ｂ，・・・のいずれかに誘導、すなわちリクエストを誘導先に転送する（Ｓ２２）。なお、（オリジンサーバ６０を除く）リクエストの誘導先は、例えばリクエストの対象となるコンテンツがキャッシュされていない場合など、必要に応じてオリジンサーバ６０に接続することが可能である（Ｓ２３）。

プローブサーバ４１および／または監視システム４２は、ネットワーク内の設備、例えば図１におけるオリジンサーバ６０、エッジサーバ７０および／またはＣＤＮ１００、の状態を継続的に監視して監視データを生成する。プローブサーバ４１および／または監視システム４２は、監視データをポリシー決定装置１０へ送信する（Ｓ１０）。

エンドユーザ５０は、例えば、スマートフォン、タブレット、ＰＣ、自動車（車載装置を含み得る）、センサ、などの種々のデバイスに相当し得る。エンドユーザ５０は、例えばオリジンサーバ６０に保持されたコンテンツ（Ｗｅｂページなど）を取得するために、当該コンテンツの所在を表すＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）を宛先データとして含むリクエストを発行し得る。エンドユーザ５０は、発行したリクエストについて、ＤＮＳ（Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ）を利用した名前解決、またはエニーキャストを利用して、誘導制御装置２０に接続する。それから、エンドユーザ５０は、このリクエストを誘導制御装置２０へ送信する（Ｓ２１）。

オリジンサーバ６０は、オリジナルのコンテンツを保持するサーバである。オリジンサーバ６０の保持するオリジナルのコンテンツは、例えば、エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・，および／またはＣＤＮ １００Ａ，１００Ｂ内のキャッシュサーバによってキャッシュされ得る。

エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・，および／またはＣＤＮ １００Ａ，１００Ｂは、リクエストの誘導先の候補である。エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・，および／またはＣＤＮ １００Ａ，１００Ｂは、オリジンサーバ６０の保持するオリジナルのコンテンツをキャッシュし得る。

実施形態に係るポリシー決定装置１０は、ネットワーク内の設備、例えば図１におけるオリジンサーバ６０、エッジサーバ７０および／またはＣＤＮ１００、の状態の局所的な変化を捉えて、他のポリシー決定装置１０にその決定するポリシーの変更を要求する。他方、ポリシーの変更を要求された他のポリシー決定装置１０は、これに応えて自己の決定したポリシーを補正することになる。

例えば、図２に示すように、負荷分散システムが３つのポリシー決定装置１０－１，１０－２，１０－３を含むとする。ポリシー決定装置１０－１は、少なくとも１つの誘導制御装置２０－１Ａ，・・・の使用するポリシーを決定する。同様に、ポリシー決定装置１０－２は、少なくとも１つの誘導制御装置２０－２Ａ，・・・の使用するポリシーを決定し、ポリシー決定装置１０－３は、少なくとも１つの誘導制御装置２０－３Ａ，・・・の使用するポリシーを決定する。ここで、例えばポリシー決定装置１０－１が、例えば特定のエッジサーバ７０の負荷が負荷閾値を超えていることを捉えると、ポリシー決定装置１０－２および／またはポリシー決定装置１０－３に、当該特定のエッジサーバ７０へリクエストを誘導するのを控えるように要求し得る。かかる要求を受けたポリシー決定装置１０－２および／またはポリシー決定装置１０－３は、自らの決定したポリシーにおいて特定のエッジサーバ７０へリクエストを誘導する割合を引き下げ得る。これにより、かかるポリシーを使用する誘導制御装置２０－２Ａ，・・・、および／または誘導制御装置２０－３Ａ，・・・がリクエストをこの特定のエッジサーバ７０へ誘導する割合が減り、逆にこの特定のエッジサーバ７０以外の誘導先へ誘導する割合が増える。すなわち、複数のポリシー決定装置１０を含む大規模な負荷分散システムであっても、各ポリシー決定装置１０はネットワーク内の設備の状態の局所的な変化に適応するようにポリシーを補正できるので、かかるポリシーを使用する誘導制御装置２０はリクエストを適切に誘導することができる。

実施形態に係るポリシー決定装置１０は、図３に例示されるように、通信Ｉ／Ｆ（インタフェース）１１０と、プロセッサ１２０と、メモリ１３０とを含む。

通信Ｉ／Ｆ １１０は、ネットワーク経由で、外部装置、例えば、誘導制御装置２０、プローブサーバ４１、監視システム４２、他のポリシー決定装置１０、などと通信をするためのモジュール、例えば光通信モジュール、であり得る。

プロセッサ１２０は、典型的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および／またはＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）であるが、マイコン、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、またはその他の汎用または専用のプロセッサなどであってもよい。プロセッサ１２０は、例えば、入出力制御、通信制御、ポリシーの決定に関わる処理、などを行う。

メモリ１３０は、プロセッサ１２０が各処理を実現するために当該プロセッサ１２０によって実行されるプログラムおよび当該プロセッサ１２０によって使用されるデータ、例えば監視データ、ポリシー変更要求、設定データ、ポリシー、などを一時的に格納するメモリを含んでいる。メモリは、かかるプログラム／データが展開されるワークエリアを有するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）を含み得る。

プロセッサ１２０は、メモリ１３０に保存されたプログラムを実行することで、図３の受信データ取得部１２１（監視データ取得部１２２および変更要求取得部１２３を含む）、更新条件判定部１２４、ポリシー更新要求部１２５、ポリシー決定部１２６、ポリシー通知部１２７、変更条件判定部１２８、およびポリシー変更要求部１２９として機能し得る。また、メモリ１３０は、図３の監視データ記憶部１３１、変更要求記憶部１３２、設定データ記憶部１３３、およびポリシー記憶部１３４を含み得る。

通信Ｉ／Ｆ １１０は、外部装置から種々のデータを受信して受信データ取得部１２１へ送ったり、逆に外部装置へ種々のデータを送信したりする。

例えば、通信Ｉ／Ｆ １１０は、プローブサーバ４１または監視システム４２からネットワーク経由で、ネットワーク内の設備の状態に関わる監視データを受信し、これを受信データ取得部１２１へ送る。ここで、監視データは、例えば、ポリシー決定装置１０の下位の誘導制御装置２０がエンドユーザ５０からオリジンサーバ６０への宛先データを含むリクエストの誘導先として選択可能な候補、例えばエッジサーバ７０および／またはＣＤＮ１００、の状態を示すメトリクスを含み得る。ここで、誘導先の候補の状態は、当該候補の負荷、応答時間（例えば、ＲＴＴ（Ｒｏｕｎｄ－Ｔｒｉｐ Ｔｉｍｅ））、コスト（通信料）、可用性、コネクション数、クライアント数、データ通信量、応答時間、などの一部または全部を含んでもよいし、含まなくてもよい。

また、通信Ｉ／Ｆ １１０は、他のポリシー決定装置１０からネットワーク経由で、ポリシー変更要求を受信し、これを受信データ取得部１２１へ送る。ここで、ポリシー変更要求は、例えば、ポリシー決定装置１０の下位の誘導制御装置２０が上記リクエストの誘導先の複数の候補のうちの特定の一部に当該リクエストを誘導する割合を低下させ、または増加させることを求めるものであってよい。また、ポリシー変更要求は、ポリシー決定装置１０がポリシーを決定するために、後述するメトリクスのうちの特定の一部に割り当てられ得るプライオリティを低下させ、または増加させることを求めるものであってもよい。さらに、ポリシー変更要求は、他のポリシー決定装置１０において収集されたメトリクス、またはこの加工値もしくは統計値を含み、ポリシー決定装置１０にこれに基づくポリシーの変更を求めるであってもよい。

さらに、通信Ｉ／Ｆ １１０は、ポリシー通知部１２７からポリシーおよびその通知先となる、ポリシー決定装置１０の下位の誘導制御装置２０を識別するデータ（例えばアドレス）を受け取り、当該誘導制御装置２０へポリシーをネットワーク経由で送信する。このポリシーは、通知先となる誘導制御装置２０によって、エンドユーザ５０からオリジンサーバ６０への宛先データを含むリクエストの誘導先を制御するために用いられる。

加えて、通信Ｉ／Ｆ １１０は、ポリシー変更要求部１２９からポリシー変更要求およびその要求先となる他のポリシー決定装置１０を識別するデータ（例えばアドレス）を受け取り、当該他のポリシー決定装置１０へポリシー変更要求をネットワーク経由で送信する。

受信データ取得部１２１は、通信Ｉ／Ｆ １１０によって受信された種々のデータを取得し、これをメモリ１３０に書き込む。受信データ取得部１２１は、監視データ取得部１２２と、変更要求取得部１２３とを含み得る。

監視データ取得部１２２は、通信Ｉ／Ｆ １１０によって受信された監視データを取得し、これをメモリ１３０中の監視データ記憶部１３１に書き込む。

監視データ記憶部１３１は、監視データ取得部１２２によって取得された監視データ、特にメトリクス、を保存する。監視データ記憶部１３１に保存された監視データは、プロセッサ１２０の種々の機能部、例えば、更新条件判定部１２４、ポリシー決定部１２６、および／または変更条件判定部１２８により読み出され得る。

前述のように、メトリクスは、上記リクエストの誘導先として選択可能な候補の状態を示す。メトリクスは、監視データに含まれる値そのものであってもよいし、かかる値の加工値または統計値であってもよい。

ここで、各メトリクスは例えば０から１までのスコアとして正規化されてもよい。なお、かかる処理を行う機能部は、例えばメトリクス正規化部（図示しない）と呼ぶことができる。監視データ記憶部１３１は、誘導先の候補に、当該候補についてのメトリクスおよび／またはそのスコアを対応付けて保存し得る。図４に、誘導先の候補（エッジ）毎に、メトリクスとしてのＲＴＴおよびコストと、これらのスコアとを例示する。

変更要求取得部１２３は、通信Ｉ／Ｆ １１０によって受信されたポリシー変更要求を取得し、これをメモリ１３０中の変更要求記憶部１３２に書き込む。

変更要求記憶部１３２は、変更要求取得部１２３によって取得されたポリシー変更要求を保存する。変更要求記憶部１３２に保存されたポリシー変更要求は、プロセッサ１２０の種々の機能部、例えば、更新条件判定部１２４、および／またはポリシー決定部１２６により読み出され得る。

設定データ記憶部１３３は、種々の設定データを保存する。ここで、設定データは、例えば、ポリシーの決定に関わるパラメータ、ポリシー決定装置１０の下位の誘導制御装置２０に関するデータ、当該誘導制御装置２０が選択可能な誘導先の候補に関するデータ、などを含み得る。ポリシーの決定に関わるパラメータは、例えば、誘導先の候補をメトリクスを重み付き和によりスコアリングするために用いられる、メトリクス毎に割り当てられ得るプライオリティ（ウェイト）、ポリシーに含めることのできる誘導先の候補の数を指定するパラメータ、種々の閾値、などを含み得る。

更新条件判定部１２４は、予め定められたポリシー更新条件が満足するか否かを判定する。そして、更新条件判定部１２４は、ポリシー更新条件が満足したと判定した場合に、ポリシー更新要求部１２５にポリシー更新条件が満足したことを通知する。なお、ポリシー決定装置１０の下位に複数の誘導制御装置２０が存在する場合には、更新条件判定部１２４は誘導制御装置２０毎に当該誘導制御装置２０の使用するポリシーについてポリシー更新条件が満足するか否かを判定してもよい。

例えば、ポリシー更新条件は、監視データ記憶部１３１に保存されたメトリクスおよび／またはスコアが変化していること、または閾値を超える変化をしていること、であってもよい。また、ポリシー更新条件は、前回のポリシーの更新（または決定）からの経過時間が閾値を超えていること、であってもよい。さらに、ポリシー更新条件は、変更要求記憶部１３２に新たなポリシー変更要求が保存されていること、であってもよい。さらに、ポリシー更新条件は、ポリシー決定装置１０の下位の誘導制御装置２０からポリシー更新要求が受信されメモリ１３０に保存されていること、であってもよい。

ポリシー更新要求部１２５は、更新条件判定部１２４からポリシー更新条件が満足したことを通知されると、ポリシー決定部１２６にポリシーの更新を要求する。

ポリシー決定部１２６は、例えば、ポリシー決定装置１０の初期設定時、当該ポリシー決定装置１０の下位の誘導制御装置２０の追加設定時、ポリシー更新要求部１２５によってポリシーの更新を要求された時、などに、メモリ１３０に保存された種々のデータに基づいてポリシーを決定し、ポリシー記憶部１３４に書き込む。ポリシー決定部１２６は、ポリシーを決定するために、監視データ記憶部１３１に保存された監視データ（メトリクスを含み得る）、変更要求記憶部１３２に保存されたポリシー変更要求、設定データ記憶部１３３に保存された設定データ、および／またはポリシー記憶部１３４に保存されたポリシーを参照し得る。

例えば、ポリシー決定部１２６は、誘導先の候補の複数のメトリクス（のスコア）をメトリクス毎に割り当てられたプライオリティに従って重み付き加算することで、当該候補のスコアを決定してもよい。図５にかかるスコアリングの一例を示す。図５において、「エッジ１」，「エッジ２」，・・・，「エッジ７」は誘導先の候補に相当し、「ＲＴＴスコア」および「コストスコア」に割り当てられたプライオリティはそれぞれ「０．８」および「０．２」である。なお、プライオリティは、ポリシー決定装置１０、誘導制御装置２０の管理者、および／またはオリジンサーバ６０、などの管理者の嗜好により設定可能としてもよい。図５の例では、「コスト」よりも「ＲＴＴ」が重視されているが、逆に「コスト」を重視してもよいし、「コスト」および「ＲＴＴ」以外のメトリクス（のスコア）が重視されてもよい。

ここで、ポリシー決定部１２６は、誘導先の候補を当該候補のスコア、および／または当該候補の可用性もしくは他のメトリクス、などに基づいて、ポリシーに含める誘導先の候補を絞り込んでもよい。例えば、ポリシー決定部１２６は、スコアの順位が予め定められた順位よりも下である候補を除外してもよいし、スコアが予め定められた閾値未満である候補を除外してもよいし、可用状態でない候補を除外してもよい。

また、ポリシー決定部１２６は、誘導先の候補のスコアに基づいて、これから決定するポリシーを使用する誘導制御装置２０が当該候補にリクエストを誘導する割合を示すウェイトを決定する。例えば図６に示されるように、ポリシー決定部１２６は、ポリシーに含める誘導先の全候補のスコアの総和のうち各候補のスコアが占める割合を当該候補のウェイトとして決定し得る。なお、これはウェイトの決定法の一例に過ぎず、例えばウェイトはスコアの順位別に予め定められていてもよい。このウェイトは、例えば重み付きラウンドロビン方式の負荷分散技術におけるウェイトとして用いることができる。すなわち、図６のポリシーを使用する誘導制御装置２０は、リクエストの５５％をエッジ１に誘導し、残りの４５％をエッジ７に誘導することになる。

さらに、ポリシー決定部１２６は、変更要求記憶部１３２にポリシー変更要求が保存されている場合には、当該ポリシー変更要求に応じてポリシーを補正してもよい。仮に、ポリシー変更要求が、エッジ１のエッジスコアを２０％（≒１４）低下させることをポリシー決定装置１０に求めるものであったとする。この場合に、ポリシー決定部１２６は、例えば図６のポリシーをポリシー記憶部１３４から読み出し、エッジ１のエッジスコアを「７２」から「５８」に低下させ、ウェイトを再計算することで、当該ポリシーを図７に例示するように変更する。この結果、誘導制御装置２０は、リクエストの５１％をエッジ７に誘導し、残りの４９％をエッジ１に誘導し得る。すなわち、変更前のポリシーに比べて、エッジ１にかかる負荷を抑制することができる。

ポリシー記憶部１３４は、ポリシー決定部１２６によって決定されたポリシーを保存する。ポリシー記憶部１３４に保存されたポリシーは、プロセッサ１２０の種々の機能部、例えば、ポリシー通知部１２７により読み出され得る。

ポリシー通知部１２７は、ポリシー記憶部１３４に新たなポリシー（更新されたポリシーを含む）が保存されると、当該ポリシーを読み出し、対応する誘導制御装置２０に通知する。具体的には、ポリシー通知部１２７は、ポリシーおよびその通知先となる誘導制御装置２０を識別するデータを通信Ｉ／Ｆ １１０へ送り、通信Ｉ／Ｆ １１０はこの誘導制御装置２０へネットワーク経由でポリシーを送信する。

変更条件判定部１２８は、予め定められたポリシー変更条件が満足するか否かを、メモリ１３０に保存された種々のデータ、例えば監視データ（メトリクスを含み得る）、に基づいて判定する。そして、変更条件判定部１２８は、ポリシー変更条件が満足すると判定した場合に、ポリシー変更要求部１２９にポリシー変更条件が満足したことを通知する。なお、変更条件判定部１２８は、複数のポリシー変更条件が満足するか否かを判定してもよい。そして、変更条件判定部１２８は、ポリシー変更条件のいずれかが満足すると判定した場合に、ポリシー変更要求部１２９にどのポリシー変更条件が満足したかを通知してもよい。

具体的には、ポリシー変更条件は、誘導先の特定の候補の負荷が負荷閾値を超えていること、当該候補のクライアント数がクライアント数閾値を超えていること、当該候補が可用状態でないこと、などであり得る。なお、共通の観点について、段階的な複数のポリシー変更条件が定められてもよい。例えば、負荷に関して、誘導先の特定の候補の負荷が第１の負荷閾値を超えていること、が第１のポリシー変更条件と定義され、当該負荷が第２の負荷閾値（＞第１の負荷閾値）を超えていること、が第２のポリシー変更条件と定義されてもよい。同様に、クライアント数に関して、誘導先の特定の候補のクライアント数が第１のクライアント数閾値を超えていること、が第１のポリシー変更条件と定義され、当該クライアント数が第２のクライアント数閾値（＞第１のクライアント数閾値）を超えていること、が第２のポリシー変更条件と定義されてもよい。

ポリシー変更要求部１２９は、変更条件判定部１２８からポリシー変更条件が満足したことを通知されると、他のポリシー決定装置１０にその決定したポリシーの変更を要求する。具体的には、ポリシー変更要求部１２９は、他のポリシー決定装置１０に求める変更内容、例えば、当該他のポリシー決定装置１０の決定するポリシーにおける誘導先の候補のうちの一部のウェイトの低下、を示すポリシー変更要求を生成する。そして、ポリシー変更要求部１２９は、生成したポリシー変更要求およびその要求先となるポリシー決定装置１０を識別するデータを通信Ｉ／Ｆ １１０へ送り、通信Ｉ／Ｆ１１０はこのポリシー決定装置１０へネットワーク経由でポリシー変更要求を送信する。

なお、ポリシー変更要求部１２９は、満足したポリシー変更条件に応じて、要求先となる他のポリシー決定装置１０を選択してもよい。例えば、誘導先の特定の候補の負荷が第１の負荷閾値よりも大きいが第２の負荷閾値（＞第１の負荷閾値）未満である場合（ケース１－１）と、当該負荷が第２の負荷閾値よりも大きい場合（ケース１－２）とで、ポリシー変更要求部１２９は、要求先に含める他のポリシー決定装置１０を異ならせてもよい。

具体的には、ケース１－２では、ケース１－１と比べて、上記の誘導先の候補の負荷はより深刻であるから、当該候補の負荷を適切にコントロールするためには、より多くの他のポリシー決定装置１０に当該候補のウェイトの低下を要求する必要があるかもしれない。他方、ケース１－１では、ケース１－２と比べれば、上記の誘導先の候補の負荷は深刻ではないので、比較的少数の他のポリシー決定装置１０に当該候補のウェイトの低下を要求すれば、当該候補の負荷を適切にコントロールできるかもしれない。

同様に、誘導先の特定の候補のクライアント数が第１のクライアント数閾値よりも多いが第２のクライアント数閾値（＞第１のクライアント数閾値）未満である場合（ケース２－１）と、当該クライアント数が第２のクライアント数閾値よりも多い場合（ケース２－２）とで、ポリシー変更要求部１２９は、要求先に含める他のポリシー決定装置１０を異ならせてもよい。

具体的には、ケース２－２では、ケース２－１と比べて、上記の誘導先の候補のクライアント数はより深刻であるから、当該候補の負荷を適切にコントロールするためには、より多くの他のポリシー決定装置１０に当該候補のウェイトの低下を要求する必要があるかもしれない。他方、ケース２－１では、ケース２－２と比べれば、上記の誘導先の候補のクライアント数は深刻ではないので、比較的少数の他のポリシー決定装置１０に当該候補のウェイトの低下を要求すれば、当該候補の負荷を適切にコントロールできるかもしれない。

また、ポリシー変更要求部１２９は、満足したポリシー変更条件に応じて、他のポリシー決定装置１０に求める変更内容を選択してもよい。例えば、上記ケース１－２およびケース２－２では、上記ケース１－１およびケース２－１に比べて、上記の誘導先の候補のウェイトをより大きく低下させるように他のポリシー決定装置１０に求めてもよい。

以下、図８を用いて、ポリシー決定装置１０によって行われる他のポリシー決定装置１０へのポリシー変更要求動作の一例を説明する。図８の動作は、定期的に行われてもよいし、不定期に行われてもよい。例えば、新たな監視データ、ポリシー決定装置１０の下位の誘導制御装置２０からのポリシー更新要求、などがメモリ１３０に保存される度に、図８の動作が行われてもよい。

まず、変更条件判定部１２８は、監視データ記憶部１３１から監視データを読み出す（ステップＳ４０１）。なお、ステップＳ４０１において、変更条件判定部１２８は、メモリ１３０から他のデータを読み出してもよい。

そして、変更条件判定部１２８は、ステップＳ４０１において読み出した監視データ（および他のデータ）に基づいて、ポリシー変更条件が満足しているか否かを判定する（ステップＳ４０２）。変更条件判定部１２８によってポリシー変更条件が満足していると判定されれば処理はステップＳ４０３へ進み、そうでなければ図８の動作は終了する。

ステップＳ４０３において、ポリシー変更要求部１２９は、他のポリシー決定装置１０に求める変更内容を示すポリシー変更要求を生成する。なお、ステップＳ４０３において、ポリシー変更要求部１２９は、ステップＳ４０２において満足すると判定されたポリシー変更条件に基づいて、ポリシー変更要求の内容および／またはその要求先を選択してもよい。

次に、通信Ｉ／Ｆ １１０は、ステップＳ４０３において生成されたポリシー変更要求をその要求先となるポリシー決定装置１０へネットワーク経由で送信し（ステップＳ４０４）、図８の動作は終了する。

以下、図９を用いて、ポリシー決定装置１０によって行われる他のポリシー決定装置１０へのポリシー変更要求動作の別の例を説明する。なお、図９の動作例は、段階的な第１のポリシー変更条件および第２のポリシー変更条件が定められている点で図８の動作例とは異なる。図９の動作は、定期的に行われてもよいし、不定期に行われてもよい。例えば、新たな監視データ、ポリシー決定装置１０の下位の誘導制御装置２０からのポリシー更新要求、などがメモリ１３０に保存される度に、図９の動作が行われてもよい。

まず、変更条件判定部１２８は、監視データ記憶部１３１から監視データを読み出す（ステップＳ４１１）。ステップＳ４１１において、変更条件判定部１２８は、メモリ１３０から他のデータを読み出してもよい。

そして、変更条件判定部１２８は、ステップＳ４１１において読み出した監視データ（および他のデータ）に基づいて、第１のポリシー変更条件が満足しているか否かを判定する（ステップＳ４１２）。変更条件判定部１２８によって第１のポリシー変更条件が満足していると判定されれば処理はステップＳ４１３へ進み、そうでなければ図９の動作は終了する。

ステップＳ４１３において、変更条件判定部１２８は、ステップＳ４１１において読み出した監視データ（および他のデータ）に基づいて、第２のポリシー変更条件が満足しているか否かを判定する。変更条件判定部１２８によって第２のポリシー変更条件が満足していると判定されれば処理はステップＳ４１７へ進み、そうでなければ処理はステップＳ４１４へ進む。

ステップＳ４１４において、ポリシー変更要求部１２９は、他のポリシー決定装置１０に求める変更内容を示す第１のポリシー変更要求を生成する。なお、ステップＳ４１４において、ポリシー変更要求部１２９は、ステップＳ４１２において満足すると判定された第１のポリシー変更条件に基づいて、第１のポリシー変更要求の示す変更内容を選択してもよい。

また、ステップＳ４１５において、ポリシー変更要求部１２９は、第１のポリシー決定装置群を選択する。ここで、第１のポリシー決定装置群は、ステップＳ４１４において生成した第１のポリシー変更要求の要求先となる１以上の他のポリシー決定装置１０を意味する。なお、ステップＳ４１５において、ポリシー変更要求部１２９は、ステップＳ４１２において満足すると判定された第１のポリシー変更条件に基づいて、第１のポリシー決定装置群を選択してもよい。

ステップＳ４１４およびステップＳ４１５の後に、通信Ｉ／Ｆ １１０は、ステップＳ４１４において生成された第１のポリシー変更要求を、ステップＳ４１５において選択された第１のポリシー決定装置群へネットワーク経由で送信し（ステップＳ４１６）、図９の動作は終了する。

ステップＳ４１７において、ポリシー変更要求部１２９は、他のポリシー決定装置１０に求める変更内容を示す第２のポリシー変更要求を生成する。なお、ステップＳ４１７において、ポリシー変更要求部１２９は、ステップＳ４１３において満足すると判定された第２のポリシー変更条件に基づいて、第２のポリシー変更要求の示す変更内容を選択してもよい。第２のポリシー変更要求の示す変更内容は、第１のポリシー変更要求の示す変更内容と同一であってもよいし、異なっていてもよい。

また、ステップＳ４１８において、ポリシー変更要求部１２９は、第２のポリシー決定装置群を選択する。ここで、第２のポリシー決定装置群は、ステップＳ４１７において生成した第２のポリシー変更要求の要求先となる１以上の他のポリシー決定装置１０を意味する。なお、ステップＳ４１８において、ポリシー変更要求部１２９は、ステップＳ４１３において満足すると判定された第２のポリシー変更条件に基づいて、第２のポリシー決定装置群を選択してもよい。第２のポリシー決定装置群は、第１のポリシー決定装置群と同一であってもよいし、異なっていてもよい。

ステップＳ４１７およびステップＳ４１８の後に、通信Ｉ／Ｆ １１０は、ステップＳ４１７において生成された第２のポリシー変更要求を、ステップＳ４１８において選択された第２のポリシー決定装置群へネットワーク経由で送信し（ステップＳ４１９）、図９の動作は終了する。

なお、図８および図９は典型的な動作例を示しているに過ぎず、３段階以上のポリシー変更条件が定義されてもよいし、より上位のポリシー変更条件が満足した場合に、ポリシーの変更の要求先を増加する以外にも、前述のように、個々の要求先により大きな変更、例えば、対象の誘導先のウェイトのより大きな低下、を求めてもよい。

以下、図１０を用いて、ポリシー決定装置１０によって行われるポリシー更新動作の一例を説明する。図１０の動作は、定期的に行われてもよいし、不定期に行われてもよい。例えば、新たな監視データ、ポリシー変更要求、ポリシー決定装置１０の下位の誘導制御装置２０からのポリシー更新要求、などがメモリ１３０に保存される度に、図１０の動作が行われてもよい。

まず、更新条件判定部１２４は、ポリシー更新条件が満足しているか否かを判定する（ステップＳ５０１）。更新条件判定部１２４は、例えば、監視データ記憶部１３１に保存されている監視データ、変更要求記憶部１３２に保存されているポリシー変更要求、および／またはメモリ１３０に保存されている、ポリシー決定装置１０の下位の誘導制御装置２０からのポリシー更新要求、などに基づいて、ポリシー更新条件が満足しているか否かを判定してもよい。更新条件判定部１２４によってポリシー更新条件が満足していると判定されれば処理はステップＳ５０２へ進み、そうでなければ図１０の動作は終了する。

ステップＳ５０２において、ポリシー更新要求部１２５は、ポリシー決定部１２６にポリシーの更新を要求する。なお、ステップＳ５０２において、ポリシー更新要求部１２５は、ステップＳ５０１において満足すると判定されたポリシー更新条件に基づいて、更新の対象となるポリシーを選択してもよい。

次に、ポリシー決定部１２６は、メモリ１３０からポリシーの更新に必要とされる種々のデータを読み出す（ステップＳ５０３）。かかるデータは、例えば、監視データ、設定データ、および／またはポリシー変更要求であり得る。さらに、係るデータは、更新前のポリシーを含んでいてもよい。

そして、ポリシー決定部１２６は、ステップＳ５０３において読み出したデータに基づいて、ポリシーを決定し、決定したポリシーをポリシー記憶部１３４に保存する（ステップＳ５０４）。

次に、ポリシー通知部１２７は、ステップＳ５０４において保存されたポリシーをポリシー記憶部１３４から読み出し、当該ポリシーを使用する誘導制御装置２０に通知して（ステップＳ５０５）、図１０の動作は終了する。

以上説明したように、実施形態に係るポリシー決定装置は、予め定められたポリシー変更条件が満足するか否かを判定し、満足すると判定した場合には、他のポリシー決定装置にその決定したポリシーの変更を要求する。他方、他のポリシー決定装置は、受信したポリシー変更要求に基づいて、その決定したポリシーを補正する。すなわち、これらのポリシー決定装置によれば、いずれかのポリシー決定装置がネットワーク内の設備の状態の局所的な変化を捉えてポリシー変更要求を発し、他のポリシー変更要求がこれに応えて自己の決定したポリシーを補正することになる。故に、このポリシー決定装置を用いて大規模な負荷分散システムを構成したとしても、ネットワーク内の設備の状態の局所的な変化に適応できるようにポリシーが補正されるので、かかるポリシーを使用する誘導制御装置はリクエストを適切に誘導することができる。

また、このポリシー決定装置は、予め定められたポリシー更新条件が満足するか否かを判定し、満足すると判定した場合には、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データ、他のポリシー決定装置から受信したポリシー変更要求、などに基づいて、当該ポリシー決定装置の下位の誘導制御装置の使用するポリシーを動的に決定できる。

（変形例１）
前述の実施形態では、誘導制御装置２０がＬ７ロードバランサに相当し得ることを前提としている。しかしながら、かかる誘導制御装置２０の代わりにＬ４ロードバランサ（ＤＮＳロードバランサと呼ぶこともできる）に相当し得る誘導制御装置３０を用いることもできる。

図１１および図１２に、図１の負荷分散システムの変形例を示す。これらの負荷分散システムは、誘導制御装置２０Ａ，２０Ｂ，・・・の代わりに誘導制御装置３０Ａ，３０Ｂ，・・・・を含む点、およびＤＮＳリゾルバ８０および権威ＤＮＳサーバ９０（図１２）が追加されている点で、図１の負荷分散システムとは異なる。

ポリシー決定装置１０は、プローブサーバ４１および／または監視システム４２から監視データを収集する（Ｓ１０）。ポリシー決定装置１０は、例えばその下位の誘導制御装置３０Ａ，３０Ｂ，・・・からのポリシー更新要求（Ｓ１１）をトリガとして、当該ポリシー更新要求の送信元である誘導制御装置３０が使用するポリシーを決定（更新）し得る。そして、ポリシー決定装置１０は、決定したポリシーをポリシー更新要求の送信元である誘導制御装置３０に通知する（Ｓ１２）。

なお、図１の例と同様に、各ポリシー決定装置１０の下位の誘導制御装置３０の総数は、２台であってもよいし、１台であってもよいし、３台以上であってもよい。

誘導制御装置３０は、例えば、Ｌ４ロードバランサに相当し得る。誘導制御装置３０毎にゾーンが定義されており、誘導制御装置３０はその対応するゾーンに属するＰｏＰへリクエストを誘導することができる。

誘導制御装置３０は、ＤＮＳリゾルバ８０から、オリジンサーバ６０のドメイン名に対応するＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスの問い合せを受け付ける（Ｓ３２）。誘導制御装置３０は、この問い合せに対して、ポリシー決定装置１０によって決定されたポリシーに従って選択した誘導先（例えば、オリジンサーバ６０、エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・、およびＣＤＮ １００Ａ，１００Ｂ，・・・）のＩＰアドレスを返す（Ｓ３３）、または当該ＩＰアドレスを管理する権威ＤＮＳサーバの情報を返す（Ｓ４３）、すなわち上記リクエストを誘導する。なお、（オリジンサーバ６０を除く）リクエストの誘導先は、例えばリクエストの対象となるコンテンツがキャッシュされていない場合など、必要に応じてオリジンサーバ６０に接続することが可能である（Ｓ３６，Ｓ４８）。

エンドユーザ５０は、例えばオリジンサーバ６０に保持されたコンテンツを取得するために、当該コンテンツの所在を表すＵＲＬを宛先データとして含むリクエストを発行し得る。エンドユーザ５０は、発行したリクエストをＤＮＳリゾルバ８０へ送信する（Ｓ３１）。そして、エンドユーザ５０は、ＤＮＳリゾルバ８０によって、リクエストの誘導先のＩＰアドレスを通知される（Ｓ３４，Ｓ４６）。エンドユーザ５０は、通知されたＩＰアドレスに従って、リクエストを誘導先へ送信する（Ｓ３５，Ｓ４７）。

ＤＮＳリゾルバ８０は、エンドユーザ５０Ａから、オリジンサーバ６０のドメイン名に対応するＩＰアドレスの問い合せを受け付ける（Ｓ３１）。ＤＮＳリゾルバ８０は、このドメイン名の情報を保持している権威ＤＮＳサーバに相当する誘導制御装置３０に、このドメイン名に対応するＩＰアドレスを問い合わせる（Ｓ３２）。そして、ＤＮＳリゾルバ８０は、問い合わせに対する回答を誘導制御装置３０から受ける（Ｓ３３，Ｓ４３）。

図１１の例では、誘導先のＩＰアドレスが誘導制御装置３０にとって既知であるため、回答は当該誘導先のＩＰアドレスを含む。ＤＮＳリゾルバ８０は、この誘導先のＩＰアドレスをエンドユーザ５０Ａに通知する（Ｓ３４）。

他方、図１２の例では、誘導先であるＣＤＮ ＃２内のキャッシュサーバのＩＰアドレスが誘導制御装置３０にとって未知であるため、ＤＮＳリゾルバ８０はＣＤＮ ＃２の権威ＤＮＳサーバ９０を案内される。ＤＮＳリゾルバ８０は、権威ＤＮＳサーバ９０に、オリジンサーバ６０のドメイン名に対応するＩＰアドレスを問い合わせる（Ｓ４４）。ＤＮＳリゾルバ８０は、問い合わせに対する回答として、例えばＣＤＮ ＃２内のキャッシュサーバのＩＰアドレスを受ける（Ｓ４５）。そして、ＤＮＳリゾルバ８０は、このＩＰアドレスをエンドユーザ５０Ａに通知する（Ｓ４６）。

ＣＤＮ ＃２の権威ＤＮＳサーバ９０は、ＣＤＮ ＃２内に含まれるキャッシュサーバなどの各設備のドメイン名と、その対応するＩＰアドレスとを管理する。権威ＤＮＳサーバ９０は、オリジンサーバ６０のドメイン名に対応するＩＰアドレスの問い合せを受け付ける（Ｓ４４）。権威ＤＮＳサーバ９０は、この問い合せに対して、例えばＣＤＮ ＃２内のキャッシュサーバなどの設備のＩＰアドレスを返す（Ｓ４５）。

（変形例２）
前述の実施形態では、ポリシー決定装置は、自らの下位の誘導制御装置が所与のオリジンサーバへの宛先データを含むリクエストの誘導先を制御するために使用するポリシーを決定することについて説明した。しかしながら、ポリシー決定装置によって決定されたポリシーは、その下位の誘導制御装置に限られず他のポリシー決定装置の下位の誘導制御装置と共有されてもよい。これにより、例えば、エンドユーザが移動したことにより当該エンドユーザからのリクエストを扱う誘導制御装置が切り替わったとしても、当該エンドユーザからのリクエストに同じポリシーを適用することが可能となる。

一例として、ポリシー決定装置（のポリシー決定部１２６）は、その下位の誘導制御装置が所与のオリジンサーバへの宛先データを含むリクエストに原則的に適用する汎用のポリシーと、当該リクエストのうち所与の条件を満足するリクエストに限って適用する特別なポリシーとを決定してもよい。そして、ポリシー決定装置（のポリシー通知部１２７）は、後者のポリシーを、その下位の誘導制御装置へ通知するとともに、他のポリシー決定装置を介して当該他のポリシー決定装置の下位の誘導制御装置へ通知してもよい。なお、このポリシーは、必ずしも全ての誘導制御装置が同時に共有しておく必要はないので、例えば、所与の誘導制御装置について決定されたポリシーは、当該誘導制御装置と地理的に隣接するゾーンに対応する誘導制御装置に優先的に通知されてもよい。

ここで、所与の条件は、例えば、デバイスタイプ、コンテンツタイプ、などのパラメータによって、または複数のパラメータの組み合わせによって規定され得る。デバイスタイプは、エンドユーザ５０が自動車またはその車載装置である場合には、車種、モデル、などを表し得る。また、コンテンツタイプは、リクエストにより取得、投稿などを要求する対象となるコンテンツの種別（例えば、画像データ、映像データ、位置データ、など）を表し得る。

上述の実施形態は、本発明の概念の理解を助けるための具体例を示しているに過ぎず、本発明の範囲を限定することを意図されていない。実施形態は、本発明の要旨を逸脱しない範囲で、様々な構成要素の付加、削除または転換をすることができる。

上述の実施形態では、いくつかの機能部を説明したが、これらは各機能部の実装の一例に過ぎない。例えば、１つの装置に実装されると説明された複数の機能部が複数の別々の装置に亘って実装されることもあり得るし、逆に複数の別々の装置に亘って実装されると説明された機能部が１つの装置に実装されることもあり得る。

上記各実施形態において説明された種々の機能部は、回路を用いることで実現されてもよい。回路は、特定の機能を実現する専用回路であってもよいし、プロセッサのような汎用回路であってもよい。

上記各実施形態の処理の少なくとも一部は、例えば汎用のコンピュータに搭載されたＣＰＵおよび／またはＧＰＵ、マイコン、ＦＰＧＡ、またはＤＳＰ、などのプロセッサを基本ハードウェアとして用いることでも実現可能である。上記処理を実現するプログラムは、コンピュータで読み取り可能な記録媒体に格納して提供されてもよい。プログラムは、インストール可能な形式のファイルまたは実行可能な形式のファイルとして記録媒体に記憶される。記録媒体としては、磁気ディスク、光ディスク（ＣＤ－ＲＯＭ、ＣＤ－Ｒ、ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリなどである。記録媒体は、プログラムを記憶でき、かつ、コンピュータが読み取り可能であれば、何れであってもよい。また、上記処理を実現するプログラムを、インターネットなどのネットワークに接続されたコンピュータ（サーバ）上に格納し、ネットワーク経由でコンピュータ（クライアント）にダウンロードさせてもよい。

１０，１０－１，１０－２，１０－３・・・ポリシー決定装置
２０，２０Ａ，２０Ｂ，２０－１Ａ，２０－２Ａ，２０－３Ａ，３０，３０Ａ，３０Ｂ・・・誘導制御装置
４１・・・プローブサーバ
４２・・・監視システム
５０，５０Ａ，５０Ｂ・・・エンドユーザ
６０・・・オリジンサーバ
７０，７０Ａ，７０Ｂ，７０Ｃ・・・エッジサーバ
８０・・・ＤＮＳリゾルバ
９０・・・権威ＤＮＳサーバ
１００，１００Ａ，１００Ｂ・・・ＣＤＮ
１１０・・・通信Ｉ／Ｆ
１２０・・・プロセッサ
１２１・・・受信データ取得部
１２２・・・監視データ取得部
１２３・・・変更要求取得部
１２４・・・更新条件判定部
１２５・・・ポリシー更新要求部
１２６・・・ポリシー決定部
１２７・・・ポリシー通知部
１２８・・・変更条件判定部
１２９・・・ポリシー変更要求部
１３０・・・メモリ
１３１・・・監視データ記憶部
１３２・・・変更要求記憶部
１３３・・・設定データ記憶部
１３４・・・ポリシー記憶部

Claims (12)

1. 外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する監視データ取得部と、
   第１の誘導制御装置が第１の宛先データを含む第１のリクエストの誘導先を制御するために使用する第１のポリシーを前記監視データに基づいて決定するポリシー決定部と、
   前記第１のポリシーを前記第１の誘導制御装置に通知するポリシー通知部と、
   予め定められた第１のポリシー変更条件が満足するか否かを前記監視データに基づいて判定する変更条件判定部と、
   前記第１のポリシー変更条件が満足すると判定された場合に、前記第１の誘導制御装置とは異なる第２の誘導制御装置が前記第１の宛先データを含む第２のリクエストの誘導先を制御するために使用する第２のポリシーを決定する第１のポリシー決定装置に前記第２のポリシーの変更を要求する変更要求部と
   を具備する、ポリシー決定装置。
2. 予め定められたポリシー更新条件が満足するか否かを判定する更新条件判定部と、
   前記ポリシー更新条件が満足すると判定された場合に、前記第１のポリシーの更新を要求する更新要求部と
   をさらに具備する、請求項１に記載のポリシー決定装置。
3. 前記監視データは、前記第１の宛先データを含むリクエストの誘導先の複数の第１の候補の少なくとも一部の負荷を示し、
   前記第１のポリシー変更条件は、前記第１の候補に含まれる第１の誘導先の負荷が第１の負荷閾値を超えていること、である、
   請求項１または請求項２に記載のポリシー決定装置。
4. 前記監視データは、前記第１の宛先データを含むリクエストの誘導先の複数の第１の候補の少なくとも一部のクライアント数を示し、
   前記第１のポリシー変更条件は、前記第１の候補に含まれる第１の誘導先のクライアント数が第１のクライアント数閾値を超えていること、である、
   請求項１または請求項２に記載のポリシー決定装置。
5. 前記監視データは、前記第１の宛先データを含むリクエストの誘導先の複数の第１の候補の少なくとも一部の可用性を示し、
   前記第１のポリシー変更条件は、前記第１の候補に含まれる第１の誘導先が可用状態でないこと、である、
   請求項１または請求項２に記載のポリシー決定装置。
6. 前記第２のポリシーは、前記第２の誘導制御装置が前記第２のリクエストの誘導先の複数の第２の候補の各々に当該第２のリクエストを誘導する割合を示し、
   前記変更要求部は、前記第１のポリシー変更条件が満足すると判定された場合に、前記第２の誘導制御装置が前記第２のリクエストを前記第１の誘導先に誘導する割合を低下させるように前記第１のポリシー決定装置に要求する、
   請求項３または請求項４に記載のポリシー決定装置。
7. 前記変更条件判定部は、さらに、予め定められた第２のポリシー変更条件が満足するか否かを前記監視データに基づいて判定し、
   前記第２のポリシー変更条件は、前記第１の誘導先の負荷が前記第１の負荷閾値よりも大きな第２の負荷閾値を超えていること、であり、
   前記変更要求部は、前記第２のポリシー変更条件が満足すると判定された場合に、前記第１のポリシー決定装置に前記第２のポリシーの変更を要求し、前記第１の誘導制御装置および前記第２の誘導制御装置とは異なる第３の誘導制御装置が前記第１の宛先データを含む第３のリクエストの誘導先を制御するために使用する第３のポリシーを決定する第２のポリシー決定装置に前記第３のポリシーの変更を要求する、
   請求項３に記載のポリシー決定装置。
8. 前記変更条件判定部は、さらに、予め定められた第２のポリシー変更条件が満足するか否かを前記監視データに基づいて判定し、
   前記第２のポリシー変更条件は、前記第１の誘導先のクライアント数が前記第１のクライアント数閾値よりも大きな第２のクライアント数閾値を超えていること、であり、
   前記変更要求部は、前記第２のポリシー変更条件が満足すると判定された場合に、前記第１のポリシー決定装置に前記第２のポリシーの変更を要求し、前記第１の誘導制御装置および前記第２の誘導制御装置とは異なる第３の誘導制御装置が前記第１の宛先データを含む第３のリクエストの誘導先を制御するために使用する第３のポリシーを決定する第２のポリシー決定装置に前記第３のポリシーの変更を要求する、
   請求項４に記載のポリシー決定装置。
9. 前記第２のポリシーは、前記第２の誘導制御装置が前記第２のリクエストの誘導先の複数の第２の候補の各々に当該第２のリクエストを誘導する割合を示し、
   前記第３のポリシーは、前記第３の誘導制御装置が前記第３のリクエストの誘導先の複数の第３の候補の各々に当該第３のリクエストを誘導する割合を示し、
   前記変更要求部は、前記第２のポリシー変更条件が満足すると判定された場合に、前記第２の誘導制御装置が前記第２のリクエストを前記第１の誘導先に誘導する割合を低下させるように前記第１のポリシー決定装置に要求し、前記第３の誘導制御装置が前記第３のリクエストを前記第１の誘導先に誘導する割合を低下させるように前記第２のポリシー決定装置に要求する、
   請求項７または請求項８に記載のポリシー決定装置。
10. 前記ポリシー決定部は、さらに、前記第１の誘導制御装置が前記第１のリクエストのうち第１の条件を満足するリクエストの誘導先を制御するために使用する第４のポリシーを前記監視データに基づいて決定し、
    前記ポリシー通知部は、さらに、前記第４のポリシーを前記第１の誘導制御装置と前記第１のポリシー決定装置とに通知する、
    請求項１乃至請求項９のいずれか１項に記載のポリシー決定装置。
11. 外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得することと、
    第１の誘導制御装置が第１の宛先データを含む第１のリクエストの誘導先を制御するために使用する第１のポリシーを前記監視データに基づいて決定することと、
    前記第１のポリシーを前記第１の誘導制御装置に通知することと、
    予め定められた第１のポリシー変更条件が満足するか否かを前記監視データに基づいて判定することと、
    前記第１のポリシー変更条件が満足すると判定された場合に、前記第１の誘導制御装置とは異なる第２の誘導制御装置が前記第１の宛先データを含む第２のリクエストの誘導先を制御するために使用する第２のポリシーを決定する第１のポリシー決定装置に前記第２のポリシーの変更を要求することと
    を具備する、ポリシー決定方法。
12. コンピュータを、
    外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する手段、
    第１の誘導制御装置が第１の宛先データを含む第１のリクエストの誘導先を制御するために使用する第１のポリシーを前記監視データに基づいて決定する手段、
    前記第１のポリシーを前記第１の誘導制御装置に通知する手段、
    予め定められた第１のポリシー変更条件が満足するか否かを前記監視データに基づいて判定する手段、
    前記第１のポリシー変更条件が満足すると判定された場合に、前記第１の誘導制御装置とは異なる第２の誘導制御装置が前記第１の宛先データを含む第２のリクエストの誘導先を制御するために使用する第２のポリシーを決定する第１のポリシー決定装置に前記第２のポリシーの変更を要求する手段
    として機能させるプログラム。

Images