特許 7508204 誘導先評価装置、誘導先評価方法およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-06-21

(45)【発行日】2024-07-01

(54)【発明の名称】誘導先評価装置、誘導先評価方法およびプログラム

(51)【国際特許分類】

   H04L 47/125 20220101AFI20240624BHJP

   H04L 67/1008 20220101ALI20240624BHJP

【ＦＩ】

H04L47/125

H04L67/1008

【請求項の数】 9

(21)【出願番号】P 2019115693

(22)【出願日】2019-06-21

(65)【公開番号】P2021002766

(43)【公開日】2021-01-07

【審査請求日】2022-01-05

【審判番号】

【審判請求日】2023-09-04

(73)【特許権者】

【識別番号】399035766

【氏名又は名称】エヌ・ティ・ティ・コミュニケーションズ株式会社

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】木佐 佳子

(72)【発明者】

【氏名】亀井 貴行

【合議体】

【審判長】山澤 宏

【審判官】北元 健太

【審判官】富澤 哲生

(56)【参考文献】

【文献】米国特許出願公開第２００９／０１５０５６５（ＵＳ，Ａ１）

【文献】特表２００５－５３７６８７（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１８／０１９１６２２（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１１／０２８９２１４（ＵＳ，Ａ１）

【文献】Ｐｅｔｅｒ ＬａＱｕｅｒｒｅ ｅｔ ａｌ．，Ｏｒａｃｌｅ Ｃｌｏｕｄ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｌｏａｄ Ｂａｌａｎｃｉｎｇ Ｃｌａｓｓｉｃの使用 Ｅ７６９３８－０８ ［オンライン］，Ｏｒａｃｌｅ，２０１８年１１月，［検索日 ２０２０．８．１４］，インターネット：＜ｈｔｔｐｓ：／／ｄｏｃｓ．ｏｒａｃｌｅ．ｃｏｍ／ｃｄ／Ｅ８３８５７＿０１／ｉａａｓ／ｌｏａｄ－ｂａｌａｎｃｅｒ－ｃｌｏｕｄ／ｌｂｒｕｇ／ｉｎｄｅｘ．ｈｔｍｌ＞

【文献】弘田武志ほか，クラウドネイティブＳＤｘ制御技術，ＮＴＴ技術ジャーナル［オンライン］，２０１８年４月，［検索日 ２０２０．８．１４］，インターネット：＜ｈｔｔｐｓ：／／ｗｗｗ．ｎｔｔ．ｃｏ．ｊｐ／ｊｏｕｒｎａｌ／１８０４／ｆｉｌｅｓ／ＪＮ２０１８０４５０．ｐｄｆ＞（Ｊａｐａｎｅｓｅ），＜ｈｔｔｐｓ：／／ｗｗｗ．ｎｔｔ－ｒｅｖｉｅｗ．ｊｐ／ａｒｃｈｉｖｅ／ｎｔｔｔｅｃｈｎｉｃａｌ．ｐｈｐ？ｃｏｎｔｅｎｔｓ＝ｎｔｒ２０１８０７ｒａ１．ｐｄｆ＆ｍｏｄｅ＝ｓｈｏｗ＿ｐｄｆ＞（Ｅｎｇｌｉｓｈ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

H04L47/00-47/83

H04L67/00-67/75

(57)【特許請求の範囲】

【請求項1】

誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを取得するメトリクス取得部と、
前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データに基づいて前記複数の候補を評価し、誘導先評価データを生成する誘導先評価部と、
前記メトリクスまたはそのスコアの変化により予め定められた評価更新条件が満足するか否かを判定する更新条件判定部と、
前記評価更新条件が満足すると判定された場合に、前記誘導先評価データの更新を要求する更新要求部と
を具備し、
前記誘導先評価部は、誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスをメトリクス毎に割り当てられたＲＴＴ（Ｒｏｕｎｄ－Ｔｒｉｐ Ｔｉｍｅ）及びコストのプライオリティに従って重み付き加算することで、当該候補の評価値を決定し、前記評価値を含む前記誘導先評価データを生成する、誘導先評価装置。

【請求項2】

前記誘導先評価部は、前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データと前記複数種類のメトリクスに割り当てられたプライオリティとに基づいて前記複数の候補を評価する、請求項１に記載の誘導先評価装置。

【請求項3】

前記プライオリティを設定する権限を認可されたカスタマー装置から受信されたプライオリティを取得するプライオリティ取得部をさらに具備し、
前記誘導先評価部は、前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データと前記カスタマー装置から受信されたプライオリティとに基づいて前記複数の候補を評価し、前記誘導先評価データを生成する、
請求項２に記載の誘導先評価装置。

【請求項4】

前記誘導先評価部は、前記複数の候補の各々に対応する前記複数種類のメトリクスの時系列データに基づく値を前記プライオリティに従って重み付き加算することで当該候補の評価値を算出し、前記複数の候補の少なくとも一部を前記評価値の降順にランク付けして前記誘導先評価データを生成する、請求項２または請求項３に記載の誘導先評価装置。

【請求項5】

前記複数種類のメトリクスの時系列データに基づく値の各々は、所定の数値範囲内に収まるように正規化されている、請求項４に記載の誘導先評価装置。

【請求項6】

前記複数の候補に含まれる第１の候補に関連付けられる複数種類のメトリクスは、前記第１の候補を前記誘導先として選択した場合の前記リクエストの伝送コストに関わる第１のメトリクスと、前記第１の候補を前記誘導先として選択した場合の前記リクエストの伝送品質に関わる第２のメトリクスとを含む、請求項１乃至請求項５のいずれか１項に記載の誘導先評価装置。

【請求項7】

前記誘導先評価データを外部装置に提供する評価提供部をさらに具備する、請求項１乃至請求項６のいずれか１項に記載の誘導先評価装置。

【請求項8】

誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを取得することと、
前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データに基づいて前記複数の候補を評価し、誘導先評価データを生成することと、
前記メトリクスまたはそのスコアの変化により予め定められた評価更新条件が満足するか否かを判定することと、
前記評価更新条件が満足すると判定された場合に、前記誘導先評価データの更新を要求することと
を具備し、
前記誘導先評価データを生成することは、誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスをメトリクス毎に割り当てられたＲＴＴ（Ｒｏｕｎｄ－Ｔｒｉｐ Ｔｉｍｅ）及びコストのプライオリティに従って重み付き加算することで、当該候補の評価値を決定し、前記評価値を含む前記誘導先評価データを生成することである、誘導先評価方法。

【請求項9】

コンピュータを、
誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを取得する手段、
前記複数の候補に関連付けられる前記複数種類のメトリクスの時系列データに基づいて前記複数の候補を評価し、誘導先評価データを生成する手段、
前記メトリクスまたはそのスコアの変化により予め定められた評価更新条件が満足するか否かを判定する手段、
前記評価更新条件が満足すると判定された場合に、前記誘導先評価データの更新を要求する手段
として機能させ、
前記誘導先評価データを生成する手段は、誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスをメトリクス毎に割り当てられたＲＴＴ（Ｒｏｕｎｄ－Ｔｒｉｐ Ｔｉｍｅ）及びコストのプライオリティに従って重み付き加算することで、当該候補の評価値を決定し、前記評価値を含む前記誘導先評価データを生成する、誘導先評価プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

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

【0003】

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

【0004】

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

【先行技術文献】

【非特許文献】

【0005】

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

【発明の概要】

【発明が解決しようとする課題】

【0006】

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

【0007】

本発明は、リクエストの誘導先の候補を動的に評価することを目的とする。

【課題を解決するための手段】

【0008】

本発明の第１の態様に係る誘導先評価装置は、メトリクス取得部と、誘導先評価部とを含む。メトリクス取得部は、誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを取得する。誘導先評価部は、複数の候補に関連付けられる複数種類のメトリクスの時系列データに基づいて複数の候補を評価し、誘導先評価データを生成する。これにより、リクエストの誘導先の候補を動的に評価することができる。

【0009】

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

【0010】

第２の態様に係る誘導先評価装置は、プライオリティを設定する権限を認可されたカスタマー装置から受信されたプライオリティを取得するプライオリティ取得部をさらに具備してもよく、誘導先評価部は、複数の候補に関連付けられる複数種類のメトリクスの時系列データとカスタマー装置から受信されたプライオリティとに基づいて複数の候補を評価し、誘導先評価データを生成してもよい。この誘導先評価装置（以降、本発明の第３の態様に係る誘導先評価装置と称する）によれば、カスタマー装置のユーザ（カスタマー）は、自らの嗜好に合致したプライオリティを設定することで各メトリクスの値が評価に与える影響を自由に調整できる。

【0011】

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

【0012】

第４の態様に係る誘導先評価装置において、複数種類のメトリクスの時系列データに基づく値の各々は、所定の数値範囲内に収まるように正規化されていてもよい。この誘導先評価装置（以降、本発明の第５の態様に係る誘導先評価装置と称する）によれば、変域の異なるメトリクスを公平に扱って誘導先の候補を評価することができる

【0013】

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

【0014】

第１乃至第６の態様に係る誘導先評価装置は、誘導先評価データを外部装置に提供する評価提供部をさらに具備してもよい。この誘導先評価装置（以降、本発明の第７の態様に係る誘導先評価装置と称する）によれば、誘導先評価データを外部装置に提供することが可能となる。

【0015】

第１乃至第７の態様に係る誘導先評価装置は、予め定められた評価更新条件が満足するか否かを判定する更新条件判定部と、評価更新条件が満足すると判定された場合に、誘導先評価データの更新を要求する更新要求部とをさらに具備してもよい。これにより、評価更新条件が満足する毎に誘導先評価データを更新することができる。

【0016】

本発明の第８の態様に係る誘導先評価方法は、誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを取得することと、複数の候補に関連付けられる複数種類のメトリクスの時系列データに基づいて複数の候補を評価し、誘導先評価データを生成することとを含む。これにより、リクエストの誘導先の候補を動的に評価することができる。

【0017】

本発明の第９の態様に係る誘導先評価プログラムは、コンピュータを、誘導制御装置が第１の宛先データを含むリクエストを誘導するための誘導先の複数の候補の各々に関連付けられる複数種類のメトリクスの時系列データを取得する手段、複数の候補に関連付けられる複数種類のメトリクスの時系列データに基づいて複数の候補を評価し、誘導先評価データを生成する手段として機能させる。これにより、リクエストの誘導先の候補を動的に評価することができる。

【発明の効果】

【0018】

本発明によれば、リクエストの誘導先の候補を動的に評価することができる。

【図面の簡単な説明】

【0019】

【図1A】図１Ａは、実施形態に係る誘導先評価装置を含む負荷分散システムを例示する図である。

【図1B】図１Ｂは、実施形態に係る誘導先評価装置を含む負荷分散システムを例示する図である。

【図1C】図１Ｃは、実施形態に係る誘導先評価装置を含む負荷分散システムを例示する図である。

【図1D】図１Ｄは、実施形態に係る誘導先評価装置を含む負荷分散システムを例示する図である。

【図2】図２は、実施形態に係る誘導先評価装置を含むポリシー決定装置を例示するブロック図である。

【図3】図３は、実施形態に係る誘導先評価装置を例示するブロック図である。

【図4】図４は、図２中のメトリクス生成装置を例示するブロック図である。

【図5】図５は、図２中のポリシー制御装置を例示するブロック図である。

【図6】図６は、図４に示した監視データ記憶部の記憶内容の一例を示す図である。

【図7】図７は、図３に示したメトリクス記憶部の記憶内容の一例を示す図である。

【図8】図８は、図３に示した設定データ記憶部の記憶内容の一例を示す図である。

【図9】図９は、図３に示した誘導先評価部の動作の説明図である。

【図10】図１０は、図５に示したポリシー決定部の動作の説明図である。

【図11】図１１は、図３の誘導先評価装置の動作例を示すフローチャートである。

【図12】図１２は、図４のメトリクス生成装置の動作例を示すフローチャートである。

【図13】図１３は、図５のポリシー制御装置の動作例を示すフローチャートである。

【発明を実施するための形態】

【0020】

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

【0021】

［適用例］
（１）構成
図１Ａは、この発明の実施形態に係る誘導先評価装置１１によって生成される誘導先評価データを利用するポリシー決定装置１０を備えた負荷分散システムの全体構成および処理フローの第１の例を示す図である。

【0022】

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

【0023】

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

【0024】

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

【0025】

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

【0026】

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

【0027】

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

【0028】

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

【0029】

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

【0030】

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

【0031】

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

【0032】

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

【0033】

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

【0034】

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

【0035】

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

【0036】

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

【0037】

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

【0038】

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

【0039】

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

【0040】

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

【0041】

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

【0042】

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

【0043】

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

【0044】

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

【0045】

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

【0046】

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

【0047】

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

【0048】

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

【0049】

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

【0050】

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

【0051】

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

【0052】

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

【0053】

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

【0054】

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

【0055】

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

【0056】

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

【0057】

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

【0058】

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

【0059】

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

【0060】

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

【0061】

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

【0062】

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

【0063】

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

【0064】

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

【0065】

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

【0066】

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

【0067】

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

【0068】

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

【0069】

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

【0070】

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

【0071】

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

【0072】

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

【0073】

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

【0074】

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

【0075】

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

【0076】

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

【0077】

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

【0078】

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

【0079】

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

【0080】

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

【0081】

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

【0082】

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

【0083】

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

【0084】

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

【0085】

（１）構成
図２は、実施形態に係る誘導先評価装置１１を含むポリシー決定装置１０の一例を示すブロック図である。図２のポリシー決定装置１０は、誘導先評価装置１１と、メトリクス生成装置１２と、ポリシー制御装置１３とを含む。ポリシー決定装置１０は、ポリシー決定システムと呼ぶこともできる。また、図２の機能分割は一例に過ぎず、ポリシー決定装置１０は、誘導先評価装置１１、メトリクス生成装置１２およびポリシー制御装置１３の一部または全部の機能部を備える単一または複数のコンピュータであってもよい。

【0086】

誘導先評価装置１１は、誘導制御装置２０がリクエストを誘導するための誘導先の複数の候補を、例えばメトリクス生成装置１２によって提供されるメトリクスデータに基づいて評価し、誘導先評価データを生成する。誘導先評価装置１１は、かかる誘導先評価データをポリシー制御装置１３または他の外部装置に例えばネットワーク経由で提供する。

【0087】

メトリクス生成装置１２は、リクエストの誘導先として選択可能な候補の状態を示す指標である複数のメトリクスの時系列データであるメトリクスデータを、例えば前述のプローブサーバ４１および／または監視システム４２から収集した監視データに基づいて生成する。メトリクス生成装置１２は、かかるメトリクスデータを誘導先評価装置１１または他の外部装置に例えばネットワーク経由で提供する。

【0088】

ポリシー制御装置１３は、誘導制御装置２０が使用するためのポリシーを、例えば誘導先評価装置１１によって提供される誘導先評価データ、またはカスタマー装置によって設定されるウェイト、に基づいて決定し、これを当該誘導制御装置２０に通知する。

【0089】

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

【0090】

通信Ｉ／Ｆ １１０は、例えば１つ以上の有線または無線の通信インタフェースユニットを含んでおり、ネットワークで使用される通信プロトコルに従い、メトリクス生成装置１２およびポリシー制御装置１３、さらには図示しないその他の外部機器、例えばカスタマー装置、との間で各種情報の送受信を可能にする。また、通信Ｉ／Ｆ １１０は例えば光通信モジュールであり得る。

【0091】

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

【0092】

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

【0093】

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

【0094】

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

【0095】

例えば、通信Ｉ／Ｆ １１０は、メトリクス生成装置１２またはその他の外部装置からネットワーク経由で、メトリクスデータを受信し、これをメトリクス取得部１２１へ送る。また、通信Ｉ／Ｆ １１０は、カスタマー装置またはその他の外部装置からネットワーク経由で、プライオリティを受信し、これをプライオリティ取得部１２２へ送る。

【0096】

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

【0097】

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

【0098】

メトリクス記憶部１３１は、誘導先の候補に、当該候補についての所与の時点における複数種類のメトリクスの値および／またはそのスコアを対応付けてメトリクスデータとして保存し得る。メトリクスデータの詳細は後述する。メトリクス記憶部１３１は、エッジ毎に、各メトリクスについて、その値とスコアとを記憶し得る。メトリクス記憶部１３１に保存されたメトリクスデータは、例えば、更新条件判定部１２３、および／または誘導先評価部１２５によって読み出され得る。

【0099】

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

【0100】

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

【0101】

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

【0102】

プライオリティ取得部１２２は、通信Ｉ／Ｆ １１０によって受信されたプライオリティを取得し、これをメモリ１３０中の設定データ記憶部１３２に書き込む。例えば、プライオリティ取得部１２２は、受信されたプライオリティを、図８に示すプライオリティの任意値として登録し得る。なお、プライオリティ取得部１２２は、例えば指定エッジ数などのプライオリティ以外のパラメータを取得してもよい。この場合に、プライオリティ取得部はパラメータ取得部と読み替えることもできる。誘導先評価部１２５は、各パラメータについて、任意値が登録されていない場合には標準値を用いて誘導先の候補を評価し、任意値が登録されている場合には任意値を用いて誘導先の候補を評価してもよい。

【0103】

更新条件判定部１２３は、予め定められた評価更新条件が満足するか否かを判定する。そして、更新条件判定部１２３は、評価更新条件が満足したと判定した場合に、更新要求部１２４に評価更新条件が満足したことを通知する。

【0104】

例えば、評価更新条件は、メトリクス記憶部１３１に保存されたメトリクスおよび／またはそのスコアが変化していること、または閾値を超える変化をしていること、であってもよい。また、評価更新条件は、前回の誘導先の候補の評価からの経過時間が閾値を超えていること、であってもよい。さらに、評価更新条件は、ポリシー制御装置１３または他の外部装置から評価提供要求が受信されたこと、であってもよい。

【0105】

更新要求部１２４は、更新条件判定部１２３から評価更新条件が満足したことを通知されると、誘導先評価部１２５に評価の更新を要求する。

【0106】

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

【0107】

誘導先評価部１２５は、更新要求部１２４からを評価の更新が要求されたことをトリガとして、誘導先の候補を評価し得る。或いは、誘導先評価部１２５は、評価提供部１２７から評価提供要求を受け取ると、当該要求の対象となる誘導先評価データを生成してもよい。この評価提供要求は、例えば、要求の対象となる誘導先の候補、プライオリティ、指定エッジ数、などを含み得る。

【0108】

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

【0109】

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

【0110】

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

【0111】

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

【0112】

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

【0113】

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

【0114】

なお、図３の例では、評価提供部１２７は、評価提供要求に応じて誘導先評価データを提供しているが、例えばポリシー制御装置１３またはその他の外部装置に対して定期的に誘導先評価データをしてもよい。

【0115】

図２中のメトリクス生成装置１２は、図４に例示されるように、通信Ｉ／Ｆ ２１０と、プロセッサ２２０と、メモリ２３０とを含む。

【0116】

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

【0117】

プロセッサ２２０は、典型的にはＣＰＵおよび／またはＧＰＵであるが、マイコン、ＦＰＧＡ、ＤＳＰ、またはその他の汎用または専用のプロセッサなどであってもよい。プロセッサ２２０は、例えば、入出力制御、通信制御、メトリクスの生成、などに関わる処理を行う。

【0118】

メモリ２３０は、プロセッサ２２０が各処理を実現するために当該プロセッサ２２０によって実行されるプログラムおよび当該プロセッサ２２０によって使用されるデータ、例えば、監視データ、メトリクスデータ、などを一時的に格納する。メモリは、かかるプログラム／データが展開されるワークエリアを有するＲＡＭを含み得る。

【0119】

プロセッサ２２０は、メモリ２３０に保存されたプログラムを実行することで、図４の監視データ取得部２２１、メトリクス生成部２２２、メトリクス提供要求取得部２２３、およびメトリクス提供部２２４として機能し得る。また、メモリ２３０は、監視データ記憶部２３１、およびメトリクス記憶部２３２を含み得る。

【0120】

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

【0121】

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

【0122】

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

【0123】

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

【0124】

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

【0125】

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

【0126】

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

【0127】

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

【0128】

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

【0129】

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

【0130】

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

【0131】

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

【0132】

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

【0133】

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

【0134】

なお、図４の例では、メトリクス提供部２２４は、メトリクス提供要求に応じてメトリクスデータを提供しているが、例えば誘導先評価装置１１またはその他の外部装置に対して定期的に誘導先評価データをしてもよい。

【0135】

図２中のポリシー制御装置１３は、図５に例示されるように、通信Ｉ／Ｆ ３１０と、プロセッサ３２０と、メモリ３３０とを含む。

【0136】

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

【0137】

プロセッサ３２０は、典型的にはＣＰＵおよび／またはＧＰＵであるが、マイコン、ＦＰＧＡ、ＤＳＰ、またはその他の汎用または専用のプロセッサなどであってもよい。プロセッサ３２０は、例えば、入出力制御、通信制御、ポリシーの決定、などに関わる処理を行う。

【0138】

メモリ３３０は、プロセッサ３２０が各処理を実現するために当該プロセッサ３２０によって実行されるプログラムおよび当該プロセッサ３２０によって使用されるデータ、例えば、誘導先評価データ、設定データ、ウェイト、ポリシー、などを一時的に格納する。メモリは、かかるプログラム／データが展開されるワークエリアを有するＲＡＭを含み得る。

【0139】

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

【0140】

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

【0141】

例えば、通信Ｉ／Ｆ ３１０は、誘導先評価装置１１またはその他の外部装置からネットワーク経由で、誘導先評価データを受信し、これを評価取得部３２１へ送る。他方、通信Ｉ／Ｆ ３１０は、評価提供部３２５から誘導先評価データを受け取り、カスタマー装置またはその他の外部装置へこの誘導先評価データをネットワーク経由で送信する。また、通信Ｉ／Ｆ ３１０は、カスタマー装置またはその他の外部装置からネットワーク経由で、ウェイトを受信し、これをウェイト取得部３２６へ送る。

【0142】

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

【0143】

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

【0144】

評価データ記憶部３３１は、評価取得部３２１によって取得された誘導先評価データを保存する。評価データ記憶部３３１に保存された誘導先評価データは、プロセッサ３２０の種々の機能部、例えば、ポリシー決定部３２４、評価提供部３２５、などにより読み出され得る。

【0145】

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

【0146】

例えば、ポリシー更新条件は、前回のポリシーの更新（または決定）からの経過時間が閾値を超えていること、であってもよい。また、ポリシー更新条件は、ポリシー決定装置１０の下位の誘導制御装置２０からポリシー更新要求が受信されメモリ３３０に保存されていること、であってもよい。

【0147】

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

【0148】

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

【0149】

ポリシー決定部３２４は、例えば、ウェイト記憶部３３４に保存されたウェイトに基づいてポリシーを決定してもよい。この場合に、カスタマーにウェイトの入力を促すために、ポリシー決定部３２４は、最新の誘導先評価データをカスタマー装置に提供するよう評価提供部３２５に依頼してもよい。他方、ポリシー決定部３２４は、ウェイト記憶部３３４にウェイトが保存されていない場合に、またはデフォルトとして、誘導先評価データに基づいてポリシーを自律決定してもよい。

【0150】

ポリシー決定部３２４は、ポリシーを自律決定する場合に、誘導先の候補を当該候補のスコアなどに基づいて、ポリシーに含める誘導先の候補を絞り込んでもよい。例えば、ポリシー決定部３２４は、誘導先評価データにおいて（エッジ）スコアの順位が予め定められた順位、例えば指定エッジ数に対応する順位、よりも下である候補を除外してもよいし、スコアが予め定められた閾値未満である候補を除外してもよい。

【0151】

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

【0152】

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

【0153】

評価提供部３２５は、ポリシー決定部３２４からの依頼に応じて、通信Ｉ／Ｆ ３１０を介して誘導先評価データをカスタマー装置または他の外部装置に提供する。なお、ポリシー決定部３２４が、カスタマー装置によって設定されたウェイトに基づくポリシー決定を行わない場合には、評価提供部３２５は不要となり得る。

【0154】

ウェイト取得部３２６は、通信Ｉ／Ｆ ３１０によってカスタマー装置から受信されたウェイトを取得し、これをメモリ３３０中のウェイト記憶部３３４に書き込む。なお、ポリシー決定部３２４が、カスタマー装置によって設定されたウェイトに基づくポリシー決定を行わない場合には、ウェイト取得部３２６は不要となり得る。ウェイトは、例えば、誘導先評価データを閲覧したカスタマーによって誘導先の候補の少なくとも一部に割り当てられる。なお、ウェイトはカスタマーが任意に設定可能であるので、誘導先評価データにおける候補の評価値と相関しないこともあり得る。

【0155】

ウェイト記憶部３３４は、ウェイト取得部３２６によって取得されたウェイトを保存する。ウェイト記憶部３３４に保存されたウェイトは、例えばポリシー決定部３２４により読み出され得る。なお、ポリシー決定部３２４が、カスタマー装置によって設定されたウェイトに基づくポリシー決定を行わない場合には、ウェイト記憶部３３４は不要となり得る。

【0156】

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

【0157】

（２）動作
次に、以上のように構成された誘導先評価装置１１、メトリクス生成装置１２、およびポリシー制御装置１３の動作をそれぞれ説明する。

【0158】

図１１は、誘導先評価装置１１の動作例を示す。図１１の動作例では、通信Ｉ／Ｆ １１０は、メトリクスデータ、プライオリティ、および評価提供要求の受信を待ち受ける（ステップＳ４０１、ステップＳ４０３およびステップＳ４０８）。他方、更新条件判定部１２３は、評価更新条件の満足を待ち受ける（ステップＳ４０５）。

【0159】

メトリクスデータが受信されれば処理はステップＳ４０２に進み、プライオリティが受信されれば処理はステップＳ４０４に進み、評価更新条件が満足したと判定されれば処理はステップＳ４０６に進み、評価提供要求が受信されれば処理はステップＳ４０９へ進む。

【0160】

ステップＳ４０２において、メトリクス取得部１２１は、受信されたメトリクスデータを取得し、メトリクス記憶部１３１に書き込む。ステップＳ４０２の後、通信Ｉ／Ｆ １１０がメトリクスデータ、プライオリティ、および評価提供要求の受信を待ち受ける（ステップＳ４０１、ステップＳ４０３およびステップＳ４０８）一方で、更新条件判定部１２３は評価更新条件の満足を待ち受ける（ステップＳ４０５）。

【0161】

ステップＳ４０４において、プライオリティ取得部１２２は、受信されたプライオリティを取得し、設定データ記憶部１３２に書き込む。ステップＳ４０４の後、通信Ｉ／Ｆ １１０がメトリクスデータ、プライオリティ、および評価提供要求の受信を待ち受ける（ステップＳ４０１、ステップＳ４０３およびステップＳ４０８）一方で、更新条件判定部１２３は評価更新条件の満足を待ち受ける（ステップＳ４０５）。

【0162】

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

【0163】

ステップＳ４０９において、評価提供部１２７は、受信された評価提供要求に応じた誘導先評価データを準備し、この要求の送信元である外部装置に通信Ｉ／Ｆ １１０を介して提供する。ステップＳ４０９の後、通信Ｉ／Ｆ １１０がメトリクスデータ、プライオリティ、および評価提供要求の受信を待ち受ける（ステップＳ４０１、ステップＳ４０３およびステップＳ４０８）一方で、更新条件判定部１２３は評価更新条件の満足を待ち受ける（ステップＳ４０５）。

【0164】

なお、図１１の動作例では、評価提供部１２７は、評価提供要求の受信をトリガとして誘導先評価データを提供しているが、誘導先評価データの更新（ステップＳ４０７）、またはステップＳ４０９の前回の実施から所定期間が経過したことをトリガとして誘導先評価データをポリシー制御装置１３または他の外部装置に提供してもよい。

【0165】

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

【0166】

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

【0167】

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

【0168】

なお、図１２の動作例では、メトリクス提供部２２４は、メトリクス提供要求の受信をトリガとしてメトリクスデータを提供しているが、メトリクスデータの生成（ステップＳ５０３）、またはステップＳ５０５の前回の実施から所定期間が経過したことをトリガとしてメトリクスデータを誘導先評価装置１１または他の外部装置に提供してもよい。

【0169】

図１３は、ポリシー制御装置１３の動作例を示す。図１３の動作例では、通信Ｉ／Ｆ ３１０は、誘導先評価データの受信を待ち受ける（ステップＳ６０１）。他方、更新条件判定部３２２は、ポリシー更新条件の満足を待ち受ける（ステップＳ６０３）。誘導先評価データが受信されれば処理はステップＳ６０２に進む。ポリシー更新条件が満足したと判定されれば処理はステップＳ６０４に進む。

【0170】

ステップＳ６０２において、評価取得部３２１は、受信された誘導先評価データを取得し、評価データ記憶部３３１に書き込む。ステップＳ６０２の後、通信Ｉ／Ｆ ３１０は誘導先評価データの受信を待ち受ける（ステップＳ６０１）一方で、更新条件判定部３２２はポリシー更新条件の満足を待ち受ける（ステップＳ６０３）。

【0171】

ステップＳ６０４において、更新要求部３２３は、ポリシーの更新をポリシー決定部３２４に要求する。ポリシー決定部３２４は、ステップＳ６０４における要求に応じて、誘導先評価データをカスタマー装置に提供するよう評価提供部３２５に依頼し、評価提供部３２５は評価データ記憶部３３１に保存されている誘導先評価データをカスタマー装置に提供する（ステップＳ６０５）。なお、ステップＳ６０５はオプションであり、後述されるステップＳ６０６、ステップＳ６０７およびステップＳ６０８とともに省略されてもよい。この場合に、処理はステップＳ６０４からステップＳ６０９へ進む。

【0172】

ステップＳ６０５の後に、通信Ｉ／Ｆ ３１０は、ウェイトの受信を例えば所定期間に亘って待ち受ける（ステップＳ６０６）。通信Ｉ／Ｆ ３１０がウェイトを受信した場合に処理はステップＳ６０７へ進み、通信Ｉ／Ｆ ３１０がウェイトを受信しなかった場合に処理はステップＳ６０９へ進む。

【0173】

ステップＳ６０７において、ウェイト取得部３２６は受信されたウェイトを取得し、ウェイト記憶部３３４に書き込む。次に、ポリシー決定部３２４は、ステップＳ６０７において取得されたウェイトに基づいて新たなポリシーを決定する（ステップＳ６０８）。例えば、ポリシー決定部３２４は、ウェイトをそのままポリシーに記載してもよいし、誘導先の全候補に割り当てられたウェイトの総和のうち各候補に割り当てられたウェイトが占める割合を当該候補のウェイトとして決定してもよい。ステップＳ６０８の後に処理はステップＳ６１０へ進む。

【0174】

ステップＳ６０９において、ポリシー決定部３２４は、評価データ記憶部３３１から誘導先評価データを読み出し、当該データに含まれる誘導先の候補のスコアに基づいて新たなポリシーを決定する。例えば、ポリシー決定部３２４は、ポリシーに含める誘導先の全候補のスコアの総和のうち各候補のスコアが占める割合を当該候補のウェイトとして決定してもよい。ステップＳ６０９の後に処理はステップＳ６１０へ進む。

【0175】

ステップＳ６１０において、ポリシー通知部３２７は、ステップＳ６０８またはステップＳ６０９において決定されたポリシーを誘導制御装置２０に通知する。ステップＳ６１０の後、通信Ｉ／Ｆ ３１０は誘導先評価データの受信を待ち受ける（ステップＳ６０１）一方で、更新条件判定部３２２はポリシー更新条件の満足を待ち受ける（ステップＳ６０３）。

【0176】

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

【0177】

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

【0178】

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

【0179】

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

【0180】

その他、誘導先評価装置の構成とその処理手順、各記憶部の構成などについても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。

【0181】

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

【符号の説明】

【0182】

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

【図1A】

【図1B】

【図1C】

【図1D】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】