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

Description

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

近年、ＩｏＴ（Internet of Things）や移動体通信技術の発展に伴い、インターネットをはじめとするネットワークを通じて伝送されるデータの量は、飛躍的に増加している。そのため、ネットワークにおける負荷分散やトラヒック制御技術のさらなる発展が求められている。

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

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

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

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

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

本発明の第１の態様に係るポリシー決定装置は、監視データ取得部と、メトリクス生成部と、誘導先評価部と、ポリシー決定部と、ポリシー通知部とを含む。監視データ取得部は、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する。メトリクス生成部は、誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを監視データに基づいて生成する。誘導先評価部は、複数の候補に関連付けられる複数種類のメトリクスの時系列データに基づいて複数の候補を評価し、誘導先評価データを生成する。ポリシー決定部は、誘導制御装置が誘導先を制御するために使用するポリシーを誘導先評価データに基づいて決定する。ポリシー通知部は、ポリシーを誘導制御装置に通知する。これにより、リクエストの誘導先を制御するために使用するポリシーを動的に決定することができる。

第１の態様に係るポリシー決定装置において、誘導先評価部は、複数の候補に関連付けられる複数種類のメトリクスの時系列データと複数種類のメトリクスに割り当てられたプライオリティとに基づいて複数の候補を評価してもよい。このポリシー決定装置（以降、本発明の第２の態様に係るポリシー決定装置と称する）によれば、各メトリクスの値そのものに加えて各メトリクスに割り当てられたプライオリティを考慮して複数の候補を評価することが可能となる。

第２の態様に係るポリシー決定装置において、誘導先評価部は、複数の候補の各々に対応する複数種類のメトリクスの時系列データに基づく値をプライオリティに従って重み付き加算することで当該候補の評価値を算出してもよい。このポリシー決定装置（以降、本発明の第３の態様に係るポリシー決定装置と称する）によれば、各メトリクスの値が評価に与える影響を当該メトリクスに割り当てられたプライオリティを介して調整することができる。

第１の態様乃至第３の態様に係るポリシー決定装置において、誘導先評価データは、複数の候補のそれぞれの評価値を含んでもよく、ポリシー決定部は、誘導制御装置がリクエストを複数の候補に評価値に基づく割合で誘導するようにポリシーを決定してもよい。このポリシー決定装置（以降、本発明の第４の態様に係るポリシー決定装置と称する）によれば、各候補にリクエストが誘導される割合を当該候補の評価値に連動させることが可能となる。

第１の態様乃至第４の態様に係るポリシー決定装置は、予め定められたポリシー更新条件が満足するか否かを判定する更新条件判定部と、ポリシー更新条件が満足すると判定された場合に、ポリシーの更新を要求する更新要求部とをさらに含んでもよく、ポリシー決定部は、ポリシーの更新の要求に応じてポリシーを再決定してもよく、ポリシー通知部は、再決定されたポリシーを誘導制御装置に通知してもよい。このポリシー決定装置（以降、本発明の第５の態様に係るポリシー決定装置と称する）によれば、ポリシー更新条件が満足する毎にポリシーを再決定することができる。

第１の態様乃至第５の態様に係るポリシー決定装置において、複数の候補に含まれる第１の候補に関連付けられる複数種類のメトリクスは、第１の候補を誘導先として選択した場合のリクエストの伝送コストに関わる第１のメトリクスと、第１の候補を誘導先として選択した場合のリクエストの伝送品質に関わる第２のメトリクスとを含んでもよい。このポリシー決定装置（以降、本発明の第６の態様に係るポリシー決定装置と称する）によれば、伝送コストおよび伝送品質を含む複数の観点での評価された誘導先評価データに基づいてポリシーを決定することができる。

第１の態様乃至第６の態様に係るポリシー決定装置は、複数の候補の少なくとも一部に関連付けられる複数種類のメトリクスの時系列データの少なくとも一部を対象とするメトリクス提供要求を取得するメトリクス提供要求取得部と、メトリクス提供要求の対象となるデータをメトリクス提供要求の送信元に提供するメトリクス提供部とをさらに含んでもよい。このポリシー決定装置（以降、本発明の第７の態様に係るポリシー決定装置と称する）によれば、メトリクスデータを外部装置に提供することが可能となる。

第１の態様乃至第７の態様に係るポリシー決定装置は、複数の候補の少なくとも一部を対象とする評価提供要求を取得する評価提供要求取得部と、評価提供要求の対象となった候補についての誘導先評価データを評価提供要求の送信元に提供する評価提供部とをさらに含んでもよい。これにより、誘導先評価データを外部装置に提供することが可能となる。

本発明の第８の態様に係るポリシー決定方法は、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得することと、誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを監視データに基づいて生成することと、複数の候補に関連付けられる複数種類のメトリクスの時系列データに基づいて複数の候補を評価し、誘導先評価データを生成することと、誘導制御装置が誘導先を制御するために使用するポリシーを誘導先評価データに基づいて決定することと、ポリシーを誘導制御装置に通知することとを含む。これにより、リクエストの誘導先を制御するために使用するポリシーを動的に決定することができる。

本発明の第９の態様に係るポリシー決定プログラムは、コンピュータを、外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する手段、誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを監視データに基づいて生成する手段、複数の候補に関連付けられる複数種類のメトリクスの時系列データに基づいて複数の候補を評価し、誘導先評価データを生成する手段、誘導制御装置が誘導先を制御するために使用するポリシーを誘導先評価データに基づいて決定する手段、ポリシーを誘導制御装置に通知する手段として機能させる。これにより、リクエストの誘導先を制御するために使用するポリシーを動的に決定することができる。

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

図１Ａは、実施形態に係るポリシー決定装置を含む負荷分散システムを例示する図である。 図１Ｂは、実施形態に係るポリシー決定装置を含む負荷分散システムを例示する図である。 図１Ｃは、実施形態に係るポリシー決定装置を含む負荷分散システムを例示する図である。 図１Ｄは、実施形態に係るポリシー決定装置を含む負荷分散システムを例示する図である。 図２は、実施形態に係るポリシー決定装置を例示するブロック図である。 図３は、図２のポリシー決定装置の、メトリクスデータに関する動作例を示すフローチャートである。 図４は、図２のポリシー決定装置の、誘導先評価データに関する動作例を示すフローチャートである。 図５は、図２のポリシー決定装置の、ポリシーに関する動作例を示すフローチャートである。 図６は、図２に示した監視データ記憶部の記憶内容の一例を示す図である。 図７は、図２に示したメトリクス記憶部の記憶内容の一例を示す図である。 図８は、図２に示した設定データ記憶部の記憶内容の一例を示す図である。 図９は、図２に示した誘導先評価部の動作の説明図である。 図１０は、図２に示したポリシー決定部の動作の説明図である。

以下、図面を参照してこの発明に係わる実施形態を説明する。なお、以降、説明済みの要素と同一または類似の要素には同一または類似の符号を付し、重複する説明については基本的に省略する。
まず、実施形態に係るポリシー決定装置の理解を助けるために、ポリシー決定装置の適用例から説明する。

［適用例］
（１）構成
図１Ａは、実施形態に係るポリシー決定装置を備えた負荷分散システムの全体構成および処理フローの第１の例を示す図である。

実施形態に係るポリシー決定装置を含む誘導制御システム１は、例えば、Ｗｅｂ上またはクラウド上に設けられ、データ伝送ネットワークを介して、プローブサーバ４１，・・・、監視システム４２，・・・、エンドユーザ５０Ａ，５０Ｂ，・（以下、まとめて「エンドユーザ５０」ともいう）、エッジサーバ７０Ａ，７０Ｂ，７０Ｃ，・・・（以下、まとめて「エッジサーバ７０」ともいう）、ＣＤＮ １００Ａ，ＣＤＮ １００Ｂ，・・・（以下、まとめて「ＣＤＮ １００」ともいう）、ならびにオリジンサーバ６０と通信可能に接続されている。

データ伝送ネットワークは、例えば、中継網と、この中継網に対しアクセスするための複数のアクセス網とを含んで構成される。中継網としては、一般的なインターネットのような公衆網や、限られた機器などからのみアクセスできるよう制御された閉域網が用いられる。アクセス網としては、例えば、無線ＬＡＮ（Local Area Network）、携帯電話網、有線電話網、ＦＴＴＨ（Fiber To The Home）、ＣＡＴＶ（Cable Television）網が用いられる。以下では簡単のためデータ伝送ネットワークをインターネットとして説明する。

プローブサーバ４１および／または監視システム４２は、例えば、サーバコンピュータまたはパーソナルコンピュータにより構成される。プローブサーバ４１および／または監視システム４２は、ネットワーク内の設備、例えばオリジンサーバ６０、エッジサーバ７０および／またはＣＤＮ １００、などの状態、例えば、動作ログやセキュリティログなどのログ情報、サーバやメモリの使用状況などの負荷情報を継続的に収集／監視する。プローブサーバ４１および／または監視システム４２は、監視データを生成し、ポリシー決定装置１０に送信する。任意の数のプローブサーバ４１および／または監視システム４２がネットワークを介してポリシー決定装置１０に接続可能である。

エンドユーザ５０は、例えば、ユーザが所持するパーソナルコンピュータやスマートフォンなどの情報処理端末、ネットワークに接続して情報を送受信可能な車両、または種々のセンサから計測結果を収集して送信可能なＩｏＴデバイスである。従って、エンドユーザ５０からのアクセスリクエストには、動画をはじめとするコンテンツやソフトウェア更新プログラムなど、データのダウンロードを要求するものと、ＩｏＴデータ等のデータのアップロードを要求するものとが含まれる。なお、任意の数のエンドユーザ５０がネットワークを介して誘導制御システム１中の誘導制御装置３０に接続可能である。

エッジサーバ７０は、データをキャッシュ可能な任意の規模のサーバコンピュータにより構成される。エッジネットワークとしてのＣＤＮ １００Ａは、例えば、第１のＣＤＮ事業者によって運営される。

ＣＤＮ １００Ｂ，・・・は、例えば、第１のＣＤＮ事業者とは異なるＣＤＮ事業者によって運営される。図示されたＣＤＮ １００は、誘導制御システム１に対して内部のエッジサーバの情報を明らかにしていないが、一部のＣＤＮ １００は、誘導制御システム１に対して内部のエッジサーバの情報を明らかにしてもよい。後者の場合に、誘導制御システム１は、ＣＤＮ １００を誘導先の候補として扱ってもよいし、このＣＤＮ １００内部のエッジサーバを誘導先の候補として扱ってもよい。

以下では、ＣＤＮ １００Ａ，ＣＤＮ １００Ｂ，・・・ならびに誘導制御システム１からアクセス可能なエッジサーバ７０の各々を、誘導先の候補として、単に「エッジ」とも呼び、これらをまとめてエッジ群と呼ぶこともある。エッジ群には、図示していない、サービス提供事業者が提供するクラウドコンピューティングサービスや、内部の情報を部分的に明らかにしているＣＤＮ等も含めることができる。任意の数のエッジが、ネットワークを介してエンドユーザ５０に接続可能である。

オリジンサーバ６０は、例えば、Ｗｅｂサーバやファイルサーバなど、コンテンツ配信事業者が運営管理する、エンドユーザ５０に配信（エンドユーザ５０がデータをダウンロード）するためのコンテンツを保持するデータサーバ、または、ＩｏＴデータを収集する事業者が運営管理する、エンドユーザ５０からデータを収集（エンドユーザ５０がデータをアップロード）するデータサーバである。図では１つのオリジンサーバ６０のみを示しているが、任意の数のオリジンサーバ６０が存在し得る。

誘導制御システム１は、エンドユーザ５０からのアクセスリクエストに対して、ＣＤＮ １００またはエッジサーバ７０を含むエッジ群から適切な誘導先を選択し、誘導する。より具体的には、誘導制御システム１に含まれるポリシー決定装置１０が、リクエストを誘導するための誘導先を制御するために使用されるポリシーを決定し、誘導制御システム１に含まれる誘導制御装置３０がこのポリシーに従ってリクエストを誘導する。ここで、ポリシーは、リクエストの誘導先の複数の候補と、その候補それぞれにリクエストを誘導する割合とを示し得る。誘導制御装置３０は、この割合を例えば重み付きラウンドロビンにおけるウェイトとして用いて、リクエストを振り分けることができる。

誘導制御システム１は、ポリシー決定装置１０と、誘導制御装置３０Ａ，３０Ｂ，・・・（以下、まとめて「誘導制御装置３０」という）とを備える。誘導制御システム１は、任意の数の誘導制御装置２０を備えることができる。

ポリシー決定装置１０は、例えばサーバコンピュータまたはパーソナルコンピュータであって、プローブサーバ４１および／または監視システム４２から監視データを収集し、監視データから導出または算出される複数のメトリクスに基づいて、ポリシーを決定（生成／更新）する。

ここで、メトリクスとは、リクエストの誘導先として選択可能な候補を評価するための材料となる指標であって、当該候補の状態を示す。メトリクスは、監視データに含まれる値そのものであってもよいし、かかる値の加工値または統計値であってもよい。

ポリシー決定装置１０はまた、オリジンサーバ６０を用いたサービスの提供主体であるカスタマーからの要求に基づいてポリシーを決定することもできる。例えば、ポリシー決定装置１０は、誘導先の候補の各メトリクスをカスタマー装置により設定されたプライオリティに応じた基準で考慮することで当該候補を評価し、ポリシーを決定することもできる。或いは、ポリシー決定装置１０は、カスタマー装置により設定されたウェイトに基づく割合でそれぞれの候補にリクエストが誘導されるようにポリシーを決定することもできる。

ここで、カスタマー装置は、オリジンサーバ６０への宛先データを含むリクエストに適用されるポリシーを決定するためのウェイトおよび／またはこのポリシーを決定するための評価に関わるメトリクスに割り当てられるプライオリティを設定する権限を認可された装置を指す。例えば、オリジンサーバ６０のオペレータなどの操作に従って、社内ネットワークに接続された端末、または公衆網に接続された端末などが、かかる設定を行うためのＷｅｂサイト（ポータル）にアクセスする。これらの端末は、パスワード認証などの任意の認証を通過することで上記権限を認可され、当該権限が認可されている間はカスタマー装置として機能する。カスタマー装置は、複数の誘導先の候補の評価データ（例えばランキングデータ）を閲覧したり、ウェイトおよび／またはプライオリティを設定したりすることができる。

このように、ポリシー決定装置１０は、誘導制御システム１のブレインとして、誘導制御装置３０がどのように誘導先を選択すべきかを示すポリシーを指示する。

一方、誘導制御装置３０は、誘導制御システム１のボディとして、ブレインたるポリシー決定装置１０によって決定されたポリシーに基づく誘導制御処理を実行する。誘導制御装置３０は、例えばＬ４ロードバランサ（ＤＮＳロードバランサと呼ぶこともできる）に相当し得る。誘導制御装置３０Ａ，３０Ｂ，・・・はそれぞれ、第１のゾーン＃１，第２のゾーン＃２，・・・に配備される。誘導制御装置３０毎にゾーンが定義されており、誘導制御装置３０はその対応するゾーンに属するＰｏＰ（Ｐｏｉｎｔ ｏｆ Ｐｒｅｓｅｎｃｅ）へリクエストを誘導することができる。ここで、ＰｏＰは、外部ネットワークとの接続点を持つ、誘導先の拠点を意味する。

（２）動作
次に、誘導制御システム１を含む負荷分散システムによる情報処理動作について説明する。

（２－１）ポリシーの決定（Ｓ１０～Ｓ１２）
はじめに、図１Ａを参照して、ポリシーの決定処理について説明する。

実施形態では、まずステップＳ１０において、ポリシー決定装置１０は、継続的にプローブサーバ４１および／または監視システム４２から監視データを収集することによって、ネットワーク内の設備の使用状況や性能の監視を行う。あるいは、ポリシー決定装置１０は、各ＣＤＮ １００または各エッジサーバ７０の負荷を表す情報を直接収集してもよいし、誘導制御装置３０を介して取得するようにしてもよい。

他方、ポリシー決定装置１０は、誘導制御装置３０からのポリシー更新（または生成）要求を受け付ける（ステップＳ１１）。この要求は、例えば、誘導制御装置３０から定期的に出力されるものであってもよいし、ゾーンに関連するエッジの構成変更をトリガとして誘導制御装置３０から出力されるものであってもよい。また、ポリシー更新要求とともに、誘導制御装置３０が、各ＣＤＮ １００、各エッジサーバ７０またはオリジンサーバ６０に関して取得した情報をポリシー決定装置１０に送ることもできる。

次いでステップＳ１２において、ポリシー決定装置１０は、過去に実行されたステップＳ１０において収集した監視データに基づいてポリシーを決定したのち、最新のポリシーを誘導制御装置３０に返す処理を行う。すなわち、ポリシー決定装置１０は、収集した監視データから複数のメトリクスを導出または算出し、算出されたメトリクスに基づいてポリシーを生成または更新する。

例えば、ポリシー決定装置１０が収集する監視データには、動的なデータとして、動作ログやネットワーク状況の監視結果などを含めることができ、静的なデータとして、カスタマーから設定された選好条件や契約内容、各ＣＤＮの契約金などを含めることができる。例えば、ポリシー決定装置１０は、例えば、オリジンサーバ６０が保持するデータの配信スケジュールを取得し、取得した配信スケジュールに基づいて、特定のデータが配信される時間帯については特定のエッジを優先的に選択することを指定するポリシーを決定することができる。または、ポリシー決定装置１０は、カスタマー装置が設定したメトリクスのプライオリティ（選好基準）および／またはエッジのウェイト（誘導割合）を取得し、そのプライオリティに応じた誘導先の候補の評価および／またはそのウェイトに応じたポリシーの決定も可能である。なお、ポリシーは、オリジンサーバ６０ごとに個別に決定されてもよいし、複数のオリジンサーバ間で共通に決定されてもよい。誘導制御装置３０は、ステップＳ１２において受け取った最新のポリシーを、図示しない記憶部に格納する。

なお、ポリシー決定装置１０は、上記ステップＳ１１の誘導制御装置３０からのポリシー更新要求をトリガとせず、例えば定期的に誘導制御装置３０のためのポリシーを決定し、当該誘導制御装置３０に通知してもよい。すなわち、ポリシー決定装置１０は、定期的に、収集した監視データから複数のメトリクスを導出または算出し、算出されたメトリクスに基づいてポリシーを生成または更新することができる。

（２－２）ＤＮＳ式誘導制御装置による誘導制御
次に、誘導制御に係る第１の実施例として、ＤＮＳ式の誘導制御装置３０によるリクエスト誘導制御について、その制御手順および制御内容を図１Ａを用いて説明する。

（２－２－１）誘導制御の実施例１－１（Ｓ３１～Ｓ３６）
図１Ａにおいて、エンドユーザ５０Ａが、例えば、コンテンツ配信を求めてオリジンサーバ（データサーバ）６０にアクセスしようとする場合、実施例１に係る誘導制御は以下のように行われる。

まずステップＳ３１において、エンドユーザ５０Ａは、アクセスリクエストとして、オリジンサーバ６０（例えば、origin.example.com）にアクセスするための接続先ＩＰアドレスを、名前解決のため、エンドユーザ５０Ａが指定した場所であるＤＮＳリゾルバ８０に問い合わせる。なお、ＤＮＳリゾルバ８０は、専用のサーバであってもよいし、エンドユーザ５０Ａが実行可能なプログラムであってもよい。

次いでステップＳ３２において、エンドユーザ５０Ａからの問合せを受けたＤＮＳリゾルバ８０が、origin.example.comの情報を保持している権威ＤＮＳサーバとしての誘導制御装置３０Ａに問い合わせる。問合せを受けた誘導制御装置３０Ａは、この問合せに含まれる情報をアドレス情報として取得し、図示しない記憶部に格納する。ＤＮＳリゾルバ８０からorigin.example.comの情報についての問合せを受けた誘導制御装置３０Ａはさらに、その記憶部に記憶したアドレス情報を読み出し、同じく記憶部に格納されている、ポリシー決定装置１０により生成されたポリシーに従って、誘導先としてエッジサーバ７０Ａを指定する。

ステップＳ３３において、誘導制御装置３０Ａは、ＤＮＳリゾルバ８０に誘導先情報を回答する。このとき、ステップＳ３３において誘導制御装置３０ＡからＤＮＳリゾルバ８０に送られる誘導先情報には、エッジサーバ７０ＡのＩＰアドレスが含められることになる。

次いでステップＳ３４において、ＤＮＳリゾルバ８０は、誘導制御装置３０Ａから受領した誘導先情報をエンドユーザ５０Ａに回答する。

ステップＳ３５において、エンドユーザ５０Ａは、指定された誘導先であるエッジサーバ７０Ａへのアクセスを開始する。エッジサーバ７０Ａが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持している場合、処理は終了する。

エッジサーバ７０Ａが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持していない場合、エッジサーバ７０Ａは、ステップＳ３６において、オリジンサーバ６０にアクセスし、オリジンサーバ６０からコンテンツを取得する。

かくして、誘導制御装置３０Ａにより指定された誘導先は、オリジンサーバ６０に保持されたコンテンツをエンドユーザ５０Ａへ配信することが可能になる。

（２－２－２）誘導制御の実施例１－２（Ｓ３１～Ｓ４８）
図１Ｂは、実施形態に係るポリシー決定装置１０を備えた負荷分散システムの全体構成および処理フローの第２の例を示す図である。特に図１Ｂは、エンドユーザ５０Ａがコンテンツ配信を求めてオリジンサーバ６０にアクセスしようとする場合に、誘導制御装置３０Ａが、エッジサーバ７０ではなくＣＤＮ １００を誘導先として選択する処理フローを示している。なお、図１ＢのステップＳ１０～Ｓ１２およびステップＳ３１は、図１ＡのステップＳ１０～Ｓ１２およびステップＳ３１と同じであるので説明を省略する。

ステップＳ３１に次ぐステップＳ３２において、エンドユーザ５０Ａからの問合せを受けたＤＮＳリゾルバ８０が、origin.example.comの情報を保持している権威ＤＮＳサーバとしての誘導制御装置３０Ａに問い合わせる。問合せを受けた誘導制御装置３０Ａは、この問合せに含まれる情報をアドレス情報として取得し、図示しない記憶部に格納する。ＤＮＳリゾルバ８０からorigin.example.comの情報についての問合せを受けた誘導制御装置３０Ａはさらに、その記憶部に記憶したアドレス情報を読み出し、同じく記憶部に格納されている、ポリシー決定装置１０により生成されたポリシーに従って、誘導先としてＣＤＮ １００Ｂを指定する。

ステップＳ４３において、誘導制御装置３０Ａは、ＤＮＳリゾルバ８０に誘導先情報を回答する。誘導制御装置３０にとって誘導先であるＣＤＮ １００Ｂ内のキャッシュサーバのＩＰアドレスは未知であるので、ステップＳ４３においてＤＮＳリゾルバ８０は、ＣＤＮ １００Ｂの権威ＤＮＳサーバ９０を案内される。

そこで、ステップＳ４４において、ＤＮＳリゾルバ８０は、ＣＤＮ １００Ｂの権威ＤＮＳサーバ９０にオリジンサーバ６０のドメイン名に対応するＩＰアドレスを問い合わせる。

ステップＳ４５において、ＣＤＮ １００Ｂの権威ＤＮＳサーバ９０は、ＣＤＮ １００Ｂ内の適切なエッジサーバに関する情報、すなわちこのエッジサーバのＩＰアドレスをＤＮＳリゾルバ８０に返す。

ステップＳ４６において、ＤＮＳリゾルバ８０は、権威ＤＮＳサーバ９０から受領したＣＤＮ １００Ｂのエッジサーバに関する誘導先情報を、エンドユーザ５０に回答する。

ステップＳ４７において、エンドユーザ５０Ａは、指定された誘導先であるＣＤＮ １００Ｂ内のエッジサーバへのアクセスを開始する。当該エッジサーバが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持している場合、処理は終了する。

ＣＤＮ １００Ｂ内のエッジサーバが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持していない場合、当該エッジサーバは、ステップＳ４８において、オリジンサーバ６０にアクセスし、オリジンサーバ６０からコンテンツを取得する。

かくして、誘導制御装置３０Ａにより指定された誘導先は、オリジンサーバ６０に保持されたコンテンツをエンドユーザ５０Ａへ配信することが可能になる。

なお、図１ＡのステップＳ３３または図１ＢのステップＳ４３において、誘導制御装置３０ＡがＤＮＳリゾルバ８０に対し、エッジではなくオリジンサーバ６０を誘導先として指定することも可能である。

また、エンドユーザ５０Ａがオリジンサーバ６０に対してデータをアップロードしようとする場合も、エンドユーザ５０Ａは、オリジンサーバ６０または他の適切なエッジにリクエストを送信する必要がある。従って、リクエストの対象となるデータの流れがダウンストリームであるかアップストリームであるかにかかわらず、上記フローを適用することができる。

以上のように、図１Ａおよび図１Ｂに関して説明した誘導制御システム１は、エンドユーザ５０からのリクエストの誘導先をダイナミックかつインテリジェントに制御することができる。すなわち、ポリシー決定装置１０がブレインとなり、収集した監視データに基づき、ポリシーを動的に決定する。そして、各ゾーンに配置された誘導制御装置３０Ａがボディとなり、ブレインたるポリシー決定装置１０によって定義されたポリシーに従い、複数のエッジの中から適切な誘導先を選択する。

例えば、誘導制御システム１に含まれる誘導制御装置３０は、ポリシーにおいて非零の割合を割り当てられたエッジに対してこの割合を例えば重み付きラウンドロビンにおけるウェイトとして用いて、リクエストを振り分けることができる。また、誘導制御システム１に含まれるポリシー決定装置１０は、異なる時間帯、例えば日中および夜間について異なるポリシーを決定してもよい。

（２－３）ＨＴＴＰ式誘導制御装置による誘導制御
次に、誘導制御の第２の実施例として、ＨＴＴＰ式の誘導制御装置２０によるリクエスト誘導制御について説明する。

（２－３－１）誘導制御の実施例２－１（Ｓ２１～Ｓ２３）
図１Ｃは、実施形態に係るポリシー決定装置１０を備えた負荷分散システムの全体構成および処理フローの第３の例を示す図である。図１Ｃは、誘導制御装置２０の一例として誘導制御装置２０Ａ，２０Ｂ，・・・を用いた処理フローの例を示している。誘導制御装置２０は、例えばＬ７ロードバランサ（ＨＴＴＰロードバランサと呼ぶこともできる）に相当し得る。特に図１Ｃは、エンドユーザ５０Ａがコンテンツ配信を求めてオリジンサーバ６０にアクセスしようとする場合に、誘導制御装置２０Ａが、エッジサーバ７０Ａを誘導先として指定する処理フローを示している。なお、図１ＣのステップＳ１０～Ｓ１２は、図１Ａ，図１ＢのステップＳ１０～Ｓ１２と同じであるので説明は省略する。

エンドユーザ５０Ａが、コンテンツ配信を求めてオリジンサーバ（データサーバ）６０にアクセスしようとする場合、実施例２に係る誘導制御は以下のように行われる。なお、エンドユーザ５０Ａは、あらかじめ、ＤＮＳ名前解決やエニーキャストにより特定のゾーン ＃１の誘導制御装置２０Ａに接続しているものとする。

まずステップＳ２１において、エンドユーザ５０Ａは、アクセスリクエストとして、ＨＴＴＰリクエストを誘導制御装置２０Ａに送信する。これに対し、誘導制御装置２０Ａは、ＨＴＴＰリクエストを受信し、当該ＨＴＴＰリクエストに含まれるアドレス情報を取得して、図示しない記憶部に格納する。誘導制御装置２０Ａは、ＨＴＴＰリクエスト自体を記憶部に格納するようにしてもよい。

次いでステップＳ２２において、誘導制御装置２０Ａは、同じく記憶部に格納されたポリシーに従って、誘導先としてエッジサーバ７０Ａを選択し、エッジサーバ７０ＡにＨＴＴＰリクエストを転送する。このとき、誘導制御装置２０Ａは、ポリシーに加えて、ＨＴＴＰリクエストに含まれるリクエストの内容、対象データの種別、エンドユーザ５０Ａの情報などを考慮して、誘導先を選択することができる。エッジサーバ７０Ａが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持している場合、処理は終了する。

エッジサーバ７０Ａが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持していない場合、エッジサーバ７０Ａは、ステップＳ２３において、さらにオリジンサーバ６０にリクエストを転送する。

かくして、誘導制御装置２０Ａにより指定された誘導先は、オリジンサーバ６０に保持されたコンテンツをエンドユーザ５０Ａへ配信することが可能になる。

（２－３－２）誘導制御の実施例２－２（Ｓ２１～Ｓ５３）
図１Ｄは、実施形態に係るポリシー決定装置１０を備えた負荷分散システムの全体構成および処理フローの第４の例を示す図である。特に図１Ｄは、エンドユーザ５０Ａがコンテンツ配信を求めてオリジンサーバ６０にアクセスしようとする場合に、誘導制御装置２０Ａが、エッジサーバ７０ではなくＣＤＮ １００を誘導先として指定する処理フローを示している。なお、図１ＤのステップＳ１０～Ｓ１２は、図１Ａ～図１ＣのステップＳ１０～Ｓ１２と同じであるので説明は省略する。また、図１ＤのステップＳ２１は、図１ＣのステップＳ２１と同じであるので説明は省略する。

ステップＳ２１に次ぐステップＳ５２において、誘導制御装置２０Ａは、同じく記憶部に格納されたポリシーに従って、誘導先としてＣＤＮ １００Ｂを選択し、ＣＤＮ １００ＢにＨＴＴＰリクエストを転送する。このとき、誘導制御装置２０Ａは、ポリシーに加えて、ＨＴＴＰリクエストに含まれるリクエストの内容、対象データの種別、エンドユーザ５０Ａの情報などを考慮して、誘導先を選択することができる。ＣＤＮ １００Ｂ内でＨＴＴＰリクエストが転送されたエッジサーバが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持している場合、処理は終了する。

ＣＤＮ １００Ｂ内のエッジサーバが、エンドユーザ５０Ａが要求するコンテンツのキャッシュを保持していない場合、当該エッジサーバは、ステップＳ５３において、さらにオリジンサーバ６０にリクエストを転送する。

かくして、誘導制御装置２０Ａにより指定された誘導先は、オリジンサーバ６０に保持されたコンテンツをエンドユーザ５０Ａへ配信することが可能になる。

なお、ステップＳ２２において、誘導制御装置２０Ａがエッジではなくオリジンサーバ６０を誘導先として指定することも可能である。

また、エンドユーザ５０がオリジンサーバ６０に対してデータをアップロードしようとする場合も、エンドユーザ５０は、オリジンサーバ６０または他の適切なエッジにリクエストを送信する必要がある。従って、リクエストの対象となるデータの流れがダウンストリームであるかアップストリームであるかにかかわらず、上記フローを適用することができる。

以上のように、図１Ｃおよび図１Ｄに関して説明した誘導制御装置２０Ａ，２０Ｂ，・・・を含む誘導制御システム１は、エンドユーザ５０からのＨＴＴＰリクエストの誘導先をダイナミックかつインテリジェントに制御することができる。すなわち、ポリシー決定装置１０がブレインとなり、収集した監視データに基づき、ポリシーを動的に決定する。そして、各ゾーンに配置された誘導制御装置２０がボディとなり、ブレインたるポリシー決定装置１０によって定義されたポリシーに従い、複数のエッジの中から適切な誘導先を選択する。

例えば、誘導制御システム１は、ポリシーに加えて、ＨＴＴＰリクエストに含まれる情報に応じて誘導先を選択することもできる。一般に、ＨＴＴＰリクエストには、エンドユーザ５０の情報や伝送されるデータに関する情報が含まれるので、エンドユーザ５０のデバイス種別もしくはエージェント、または伝送対象であるデータの種別もしくは内容等に応じて誘導先を変えるように設定することが可能である。

また、誘導制御システム１に含まれる誘導制御装置２０は、ポリシーにおいて非零の割合を割り当てられたエッジに対してこの割合を例えば重み付きラウンドロビンにおけるウェイトとして用いて、リクエストを振り分けることができる。また、誘導制御システム１に含まれるポリシー決定装置１０は、異なる時間帯、例えば日中および夜間について異なるポリシーを決定してもよい。

特にコンテンツ側から見ると、異なるＣＤＮ事業者が提供するＣＤＮ １００間には提供されるサービスや機能に差があることが多い。誘導制御装置２０を用いて、例えばいったん各ＣＤＮ事業者のＣＤＮ １００でリクエストを受けたのち、特定のエッジサーバ７０に誘導することにより、上記差がコンテンツ側から意識されないようにすることも可能となる。

［実施形態］
以下、図面を参照して、実施形態に係るポリシー決定装置を説明する。以降の説明において、誘導制御装置２０および誘導制御装置３０を基本的に区別せず、誘導制御装置２０と称することとする。

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

通信Ｉ／Ｆ １１０は、例えば１つ以上の有線または無線の通信インタフェースユニットを含んでおり、ネットワークで使用される通信プロトコルに従い、プローブサーバ４１および／または監視システム４２や図示しないその他の外部機器、例えばカスタマー装置、との間で各種情報の送受信を可能にする。また、通信Ｉ／Ｆ １１０は、誘導制御装置２０との間でデータ通信を行う際にも使用される。通信Ｉ／Ｆ １１０は例えば光通信モジュールであり得る。

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

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

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

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

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

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

さらに、通信Ｉ／Ｆ １１０は、外部装置からネットワーク経由で、後述されるメトリクス提供要求および／または評価提供要求を受信し、これをメトリクス提供要求取得部１２８および／または評価提供要求取得部１３０へ送る。他方、通信Ｉ／Ｆ １１０は、メトリクス提供部１２９からメトリクス提供要求の対象となるメトリクスおよびその要求元となる外部装置を識別するデータを受け取り、当該外部装置へメトリクスをネットワーク経由で送信する。また、通信Ｉ／Ｆ １１０は、評価提供部１３１から評価提供要求の対象となる誘導先評価データおよびその要求元となる外部装置を識別するデータを受け取り、当該外部装置へ誘導先評価データをネットワーク経由で送信する。

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

監視データ記憶部１４１は、監視データ取得部１２１によって取得された監視データを保存する。監視データ記憶部１４１に保存された監視データは、例えばメトリクス生成部１２２により読み出され得る。

監視データ記憶部１４１は、各エッジに対応付けて監視データを記憶する。図６は、この監視データ記憶部１４１の記憶内容の一例を示す図であり、監視データ記憶部１４１は、各オリジンサーバ６０について、同様の情報を記憶している。ここでは、テーブル形式で示すが、これに限定されないことは勿論である。監視データ記憶部１４１は、エッジ毎に、例えば、アベイラビリティやＲＴＴ（Rand Trip Time）などの品質、コスト、などの定義された各メトリクスについての情報を記憶する。コストは、データの送受信量などに応じたトランジット費、エッジサーバを稼動するための電力料金、などの様々な費用に基づいて求められた値である。監視データは、スループット、リクエスト数、などその他様々なものが考えられ、プローブサーバ４１および／または監視システム４２で取得可能な情報であれば、どのようなものであってもよく、本誘導制御システム１を運用管理する会社もしくは団体のサーバ、あるいはコンテンツ配信事業者やＩｏＴデータを収集する事業者が運営管理するオリジンサーバ６０またはカスタマー装置によって任意に設定可能である。

メトリクス生成部１２２は、監視データ記憶部１４１に保存された監視データを読み出し、これに基づいて誘導先の候補の各々に関連付けられる複数種類のメトリクスの時系列データ（メトリクスデータ）を生成する。メトリクス生成部１２２は、生成したメトリクスデータをメトリクス記憶部１４２に保存する。

前述のように、メトリクスは、上記リクエストの誘導先として選択可能な候補の状態を示す指標である。メトリクスデータは、タイムスタンプとメトリクスの値とで表現される。所与の時点におけるメトリクスは、監視データに含まれる値そのものであってもよいし、かかる値の加工値または統計値であってもよい。メトリクス生成部１２２は、例えば１秒などの単位時間毎にメトリクスを生成し得る。

メトリクス生成部１２２は、所与の時点における所与の種類のメトリクスの値を例えば０から１までのスコアとして正規化してもよい。メトリクス生成部１２２は、例えばシグモイド関数を利用してメトリクスの値を正規化し得る。正規化されたメトリクスの値は、（メトリクス）スコアと呼ぶことができる。

また、メトリクス生成部１２２は、メトリクス提供部１２９からメトリクス提供要求を受け取ると、当該要求の対象となるメトリクスを生成してもよい。このメトリクス提供要求は、例えば、要求の対象となるエッジ、期間、および／またはメトリクスの種類を指定する情報を含み得る。すなわち、メトリクス提供要求により、任意のエッジの任意の種類のメトリクスの任意の期間に亘る時系列データの提供を受けることができる。

誘導先の所与の候補に関連付けられるメトリクスは、例えば、当該候補を誘導先として選択した場合のリクエストの伝送コストに関わる第１のメトリクス、当該候補を誘導先として選択した場合のリクエストの伝送品質に関わる第２のメトリクス、などを含み得る。第１のメトリクスは、例えば、候補を選択したときに生じる各種コスト、例えば候補としてのＣＤＮの使用料、候補としてのエッジサーバの電力使用料、などであり得る。また、第２のメトリクスは、例えば、エッジの可用性、ＲＴＴ、パケット損失率、などであり得る。

メトリクス記憶部１４２は、誘導先の候補に、当該候補についての所与の時点における複数種類のメトリクスの値および／またはそのスコアを対応付けてメトリクスデータとして保存し得る。図７に、誘導先の候補（エッジ）毎に、メトリクスとしてのＲＴＴおよびコストと、これらのスコアとを例示する。ここでは、メトリクスデータをテーブル形式で示すが、これに限定されないことは勿論である。メトリクス記憶部１４２は、エッジ毎に、各メトリクスについて、その値とスコアとを記憶し得る。メトリクス記憶部１４２に保存されたメトリクスデータは、例えば、更新条件判定部１２３、誘導先評価部１２５、ポリシー決定部１２６、および／またはメトリクス提供部１２９によって読み出され得る。

設定データ記憶部１４３は、種々の設定データを保存する。ここで、設定データは、例えば、ポリシーの決定に関わるパラメータ、ポリシー決定装置１０の下位の誘導制御装置２０に関するデータ、当該誘導制御装置２０が選択可能な誘導先の候補に関するデータ、などを含み得る。

ポリシーの決定に関わるパラメータは、例えば、誘導先の候補をメトリクスを重み付き和によりスコアリングするために用いられる、メトリクス毎に割り当てられ得るプライオリティ、ポリシーおよび／または後述されるランキングに含めることのできる誘導先の候補の数を指定するパラメータ（指定エッジ数）、種々の閾値、などを含み得る。

設定データ記憶部１４３は、各種パラメータを記憶する。これらのパラメータは、本誘導制御システム１を運用管理する会社もしくは団体のサーバ、あるいはコンテンツ配信事業者やＩｏＴデータを収集する事業者が運営管理するオリジンサーバ６０またはカスタマー装置から指定した標準値を含む。さらに、パラメータは、後述される誘導先評価データを必要とする任意の外部機器から、ＡＰＩなどによって設定される任意値を含むことができる。任意値は、評価提供要求と一緒に、あるいは評価提供要求に関連付けて外部機器から送信され、それを通信Ｉ／Ｆ １１０を介して取得した評価提供要求取得部１３０によって、設定データ記憶部１４３に保存され得る。図８は、設定データ記憶部１４３の記憶内容の一例を示す図であり、設定データ記憶部１４３は、各オリジンサーバ６０について、同様の情報を記憶している。設定データ記憶部１４３は、プライオリティと指定エッジ数ｋとを記憶する。この例では、プライオリティとして、ＲＴＴとコストの２つのメトリクスに対して設定した例であるが、プライオリティを設定するメトリクスはこれに限定されず、またメトリクスの数も２つに限るものではない。

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

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

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

誘導先評価部１２５は、メトリクス記憶部１４２からメトリクスデータを読み出し、設定データ記憶部１４３からプライオリティを含むパラメータを読み出す。誘導先評価部１２５は、メトリクスデータとパラメータとに基づいて、誘導先の候補を評価し、誘導先評価データを生成する。誘導先評価部１２５は、誘導先評価データを評価データ記憶部１４４に保存する。

誘導先評価部１２５は、誘導先の候補を定期的に評価してもよいし、ポリシー決定部１２６からの依頼をトリガとして誘導先の候補を評価してもよい。或いは、誘導先評価部１２５は、評価提供部１３１から評価提供要求を受け取ると、当該要求の対象となる誘導先評価データを生成してもよい。この評価提供要求は、例えば、要求の対象となる誘導先の候補、プライオリティ、指定エッジ数、などを含み得る。

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

なお、誘導先評価データは、例えば、誘導先の複数の候補とその評価値（エッジスコア）とを含む。さらに、誘導先評価データは、評価値の昇順または降順に誘導先の複数の候補をランク付けしたランキングデータであってもよい。

誘導先評価部１２５は、誘導先評価データとしてランキングデータを生成する場合に、すべてのエッジをランキングに含める必要はない。具体的には、誘導先評価部１２５は、設定データ記憶部１４３に記憶されたパラメータの１つである指定エッジ数ｋに従って、スコアが第１位から第ｋ位までのエッジをランキングに含めてもよいし、可用状態でない候補を除外してもよい。

評価データ記憶部１４４は、誘導先評価部１２５によって生成された誘導先評価データを保存する。評価データ記憶部１４４に保存された誘導先評価データは、例えば、ポリシー決定部１２６、評価提供部１３１、などにより読み出される。

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

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

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

ポリシー記憶部１４５は、ポリシー決定部１２６によって決定されたポリシーを保存する。ポリシー記憶部１４５に保存されたポリシーは、例えばポリシー通知部１２７により読み出され得る。

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

メトリクス提供要求取得部１２８は、外部装置から送信され通信Ｉ／Ｆ １１０によって受信されたメトリクス提供要求を取得する。ここで、メトリクス提供要求は、誘導先の複数の候補のうちの少なくとも一部に関連付けられる複数種類のメトリクスの時系列データの少なくとも一部を対象とし得る。メトリクス提供要求取得部１２８は、メトリクス提供要求をメトリクス提供部１２９へ送る。

メトリクス提供部１２９は、メトリクス提供要求取得部１２８からメトリクス提供要求を受け取る。メトリクス提供部１２９は、この要求の対象となるメトリクスデータを準備し、通信Ｉ／Ｆ １１０を介してかかるデータを要求の送信元に提供する。ここで、メトリクス提供部１２９は、メトリクス記憶部１４２に保存されているメトリクスデータから必要なデータを抽出してもよいし、メトリクス生成部１２２に必要なデータの生成を依頼してもよい。

評価提供要求取得部１３０は、外部装置から送信され通信Ｉ／Ｆ １１０によって受信された評価提供要求を取得する。ここで、評価提供要求は、誘導先の複数の候補のうちの少なくとも一部を対象とし得る。評価提供要求取得部１３０は、評価提供要求を評価提供部１３１へ送る。

評価提供部１３１は、評価提供要求取得部１３０から評価提供要求を受け取る。評価提供部１３１は、この要求の対象となる誘導先評価データを準備し、通信Ｉ／Ｆ １１０を介してかかるデータを要求の送信元に提供する。ここで、評価提供部１３１は、評価データ記憶部１４４に保存されている誘導先評価データから必要なデータを抽出してもよいし、誘導先評価部１２５に必要なデータの生成を依頼してもよい。

（２）動作
次に、以上のように構成されたポリシー決定装置１０の動作を説明する。

図３は、ポリシー決定装置１０の、メトリクスデータに関する動作例を示す。図３の動作例では、通信Ｉ／Ｆ １１０は、監視データおよびメトリクス提供要求の受信を待ち受ける（ステップＳ２０１およびステップＳ２０４）。通信Ｉ／Ｆ １１０が監視データを受信すると処理はステップＳ２０２に進み、通信Ｉ／Ｆ １１０がメトリクス提供要求を受信すると処理はステップＳ２０５へ進む。

ステップＳ２０２において、監視データ取得部１２１は、受信された監視データを取得し、監視データ記憶部１４１に書き込む。そして、メトリクス生成部１２２は、ステップＳ２０２において取得された監視データに基づいてメトリクスデータを生成する（ステップＳ２０３）。例えば、メトリクス生成部１２２は、新たなタイムスタンプとメトリクスおよび／またはそのスコアの値とを含むメトリクスデータを生成し得る。ステップＳ２０３の後、通信Ｉ／Ｆ １１０は、監視データおよびメトリクス提供要求の受信を待ち受ける（ステップＳ２０１およびステップＳ２０４）。

ステップＳ２０５において、メトリクス提供部１２９は、受信されたメトリクス提供要求に応じたメトリクスデータを準備し、この要求の送信元である外部装置に通信Ｉ／Ｆ １１０を介して提供する。ステップＳ２０５の後、通信Ｉ／Ｆ １１０は、監視データおよびメトリクス提供要求の受信を待ち受ける（ステップＳ２０１およびステップＳ２０４）。

図４は、ポリシー決定装置１０、の誘導先評価データに関する動作例を示す。図４の動作例では、誘導先評価部１２５は評価実施条件の満足を待ち受け（ステップＳ３０１）、通信Ｉ／Ｆ １１０は評価提供要求の受信を待ち受ける（ステップＳ３０３）。ここで、評価実施条件は、例えば、誘導先評価部１２５が誘導先の候補を定期的に評価する場合には、前回の実施から所定期間が経過したことであり得る。また、評価実施条件は、誘導先評価部１２５がポリシー決定部１２６または評価提供部１３１から評価の実施を依頼されたこと、であってもよい。評価実施条件が満足すれば処理はステップＳ３０２に進み、評価提供要求が受信されれば処理はステップＳ３０４に進む。

ステップＳ３０２において、誘導先評価部１２５は、メトリクス記憶部１４２に保存されたメトリクスデータ、設定データ記憶部１４３に保存されたプライオリティを含むパラメータ、などに基づいて、誘導先の複数の候補を評価し、誘導先評価データを生成する。ステップＳ３０２の後に、誘導先評価部１２５は評価実施条件の満足を待ち受け（ステップＳ３０１）、通信Ｉ／Ｆ １１０は評価提供要求の受信を待ち受ける（ステップＳ３０３）。

ステップＳ３０４において、評価提供部１３１は、受信された評価提供要求に応じた誘導先評価データを準備し、この要求の送信元である外部装置に通信Ｉ／Ｆ １１０を介して提供する。ステップＳ３０４の後に、誘導先評価部１２５は評価実施条件の満足を待ち受け（ステップＳ３０１）、通信Ｉ／Ｆ １１０は評価提供要求の受信を待ち受ける（ステップＳ３０３）。

図５は、ポリシー決定装置１０の、ポリシーに関する動作例を示す。図５の動作例では、更新条件判定部１２３はポリシー更新条件の満足を待ち受ける（ステップＳ４０１）。ポリシー更新条件が満足すれば処理はステップＳ４０２に進む。

ステップ４０２において、更新要求部１２４は、ポリシーの更新をポリシー決定部１２６に要求する。ポリシー決定部１２６は、ステップＳ４０２における要求に応じて、評価データ記憶部１４４に保存された誘導先評価データなどに基づいて新たなポリシーを決定する（ステップＳ４０３）。そして、ポリシー通知部１２７は、ステップＳ４０３において決定されたポリシーを誘導制御装置２０に通知する（ステップＳ４０４）。ステップＳ４０４の後、更新条件判定部１２３はポリシー更新条件の満足を再び待ち受ける（ステップＳ４０１）。

（３）効果
以上詳述したように実施形態に係るポリシー決定装置は、誘導制御装置がリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを生成し、この時系列データに基づいてこれら複数の候補を評価して誘導先評価データを生成し、誘導制御装置が誘導先を制御するために使用するポリシーをこの誘導先評価データに基づいて決定する。故に、このポリシー決定装置によれば、ポリシーを動的に決定することができる。

さらに、ポリシー決定装置は、ネットワーク上の外部装置からのメトリクス提供要求を通信Ｉ／Ｆを介して受信すると、要求の対象となるメトリクスデータを通信Ｉ／Ｆを介してその要求元の外部装置に送信する。よって、外部装置への新たなサービスを提供することができる。

また、ポリシー決定装置は、ネットワーク上の外部装置からの評価提供要求を通信Ｉ／Ｆを介して受信すると、要求の対象となる誘導先評価データを通信Ｉ／Ｆを介してその要求元の外部装置に送信する。よって、外部装置への新たなサービスを提供することができる。

また、前述の実施形態では、ポリシー決定装置に対してメトリクスデータや誘導先評価データの提供を要求する外部装置について特に限定していないが、何らかの認証制御を行って、特定の外部装置についてのみメトリクスデータや誘導先評価データを提供するようにしてもよい。また、その提供に際して、提供するデータの量、例えば、誘導先評価データに含まれるエッジの個数、メトリクスデータに含まれるメトリクスの種類、などを基準にした課金制御などを行うようにしてもよい。

その他、ポリシー決定装置の構成とその処理手順、各情報記憶部の構成などについても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。

要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合わせてもよい。

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

Claims (9)

1. 外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する監視データ取得部と、
   誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを前記監視データに基づいて生成するメトリクス生成部と、
   前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データに基づいて前記複数の候補を評価し、誘導先評価データを生成する誘導先評価部と、
   前記誘導制御装置が前記誘導先を制御するために使用するポリシーを前記誘導先評価データに基づいて決定するポリシー決定部と、
   前記ポリシーを前記誘導制御装置に通知するポリシー通知部と
   を具備し、
   前記メトリクスまたはそのスコアの変化によりポリシー更新条件が満足するか否かを判定する更新条件判定部と、
   前記ポリシー更新条件が満足すると判定された場合に、前記ポリシーの更新を要求する更新要求部と
   をさらに具備し、
   前記ポリシー決定部は、前記ポリシーの更新の要求に応じて前記ポリシーを再決定し、
   前記ポリシー通知部は、再決定された前記ポリシーを前記誘導制御装置に通知する、ポリシー決定装置。
2. 前記誘導先評価部は、前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データと前記複数種類のメトリクスに割り当てられたプライオリティとに基づいて前記複数の候補を評価する、請求項１に記載のポリシー決定装置。
3. 前記誘導先評価部は、前記複数の候補の各々に対応する前記複数種類のメトリクスの時系列データに基づく値を前記プライオリティに従って重み付き加算することで当該候補の評価値を算出する、請求項２に記載のポリシー決定装置。
4. 前記誘導先評価データは、前記複数の候補のそれぞれの評価値を含み、
   前記ポリシー決定部は、前記誘導制御装置が前記リクエストを前記複数の候補に前記評価値に基づく割合で誘導するように前記ポリシーを決定する、
   請求項１乃至請求項３のいずれか１項に記載のポリシー決定装置。
5. 前記複数の候補に含まれる第１の候補に関連付けられる複数種類のメトリクスは、前記第１の候補を前記誘導先として選択した場合の前記リクエストの伝送コストに関わる第１のメトリクスと、前記第１の候補を前記誘導先として選択した場合の前記リクエストの伝送品質に関わる第２のメトリクスとを含む、請求項１乃至請求項４のいずれか１項に記載のポリシー決定装置。
6. 前記複数の候補の少なくとも一部に関連付けられる前記複数種類のメトリクスの時系列データの少なくとも一部を対象とするメトリクス提供要求を取得するメトリクス提供要求取得部と、
   前記メトリクス提供要求の対象となるデータを前記メトリクス提供要求の送信元に提供するメトリクス提供部と
   をさらに具備する、請求項１乃至請求項５のいずれか１項に記載のポリシー決定装置。
7. 前記複数の候補の少なくとも一部を対象とする評価提供要求を取得する評価提供要求取得部と、
   前記評価提供要求の対象となった候補についての誘導先評価データを前記評価提供要求の送信元に提供する評価提供部と
   をさらに具備する、請求項１乃至請求項６のいずれか１項に記載のポリシー決定装置。
8. 外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得することと、
   誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを前記監視データに基づいて生成することと、
   前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データに基づいて前記複数の候補を評価し、誘導先評価データを生成することと、
   前記誘導制御装置が前記誘導先を制御するために使用するポリシーを前記誘導先評価データに基づいて決定することと、
   前記ポリシーを前記誘導制御装置に通知することと
   を具備し、
   前記メトリクスまたはそのスコアの変化によりポリシー更新条件が満足するか否かを判定することと、
   前記ポリシー更新条件が満足すると判定された場合に、前記ポリシーの更新を要求することと
   をさらに具備し、
   前記ポリシーの更新の要求に応じて前記ポリシーを再決定し、
   再決定された前記ポリシーを前記誘導制御装置に通知する、ポリシー決定方法。
9. コンピュータを、
   外部装置から受信した、ネットワーク内の設備の状態に関わる監視データを取得する手段、
   誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを前記監視データに基づいて生成する手段、
   前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データに基づいて前記複数の候補を評価し、誘導先評価データを生成する手段、
   前記誘導制御装置が前記誘導先を制御するために使用するポリシーを前記誘導先評価データに基づいて決定する手段、
   前記ポリシーを前記誘導制御装置に通知する手段
   として機能させ、
   前記メトリクスまたはそのスコアの変化によりポリシー更新条件が満足するか否かを判定する手段、
   前記ポリシー更新条件が満足すると判定された場合に、前記ポリシーの更新を要求する手段
   としてさらに機能させ、
   前記決定する手段は、前記ポリシーの更新の要求に応じて前記ポリシーを再決定し、
   前記通知する手段は、再決定された前記ポリシーを前記誘導制御装置に通知する、ポリシー決定プログラム。

Images