JP2014110583A - 配信制御装置、配信制御方法及びプログラム並びに通信システム - Google Patents

Abstract

【課題】ネットワークを介してコンテンツを要求元の情報端末に配信する際に、ネットワークの輻輳を抑制しながらコンテンツの到達時刻を保証可能にする。
【解決手段】管理サーバ４００のスケジュール計算部４０１は、ユーザ端末３００から受信した配信要求情報ＣＲに含まれるコンテンツの配信完了時刻と、コンテンツサーバ１００に保持されているリソース予約情報ＲＩ１と、ルータ２１１〜２１４に夫々保持されているリソース予約情報ＲＩ２とに基づいて、配信完了時刻までにコンテンツがユーザ端末３００に到達する前提下において、ネットワーク５０の輻輳が最小となるように、経路選択と、コンテンツサーバ１００の配信スケジュールＴＳ１及び夫々のルータの転送スケジュールＴＳ２の算出とを行う。
【選択図】図２

Description

本発明は、ネットワークを介してコンテンツを要求元の情報端末に配信する際に、ネットワークの輻輳を抑制しながらコンテンツの到達時刻を保証可能にする技術に関する。

ネットワークシステムにおけるデータ転送技術として、近年、ルータ等の転送装置がストレージを備え、受信したデータをストレージに一旦蓄積してから転送を行うＣＦＮ（Ｃａｃｈｅ Ａｎｄ Ｆｏｒｗａｒｄ Ｎｅｔｗｏｒｋ）が提案されている（非特許文献１参照）。ＣＦＮのようなデータ転送技術は、回線が頻繁に輻輳する高負荷なネットワークシステムや、回線が頻繁に切断するような不安定なネットワークシステムにおいて、信頼性の高い通信を行うために有効である。このようなデータ転送技術はＭｅｓｓａｇｅ Ｆｅｒｒｙｉｎｇと呼ばれることもあり、Ｍｅｓｓａｇｅ Ｆｅｒｒｙｉｎｇの詳細に関しては、非特許文献２に開示されている。

特開２００１−２３７８８６号公報

Sanjoy Paul他,"THE CACHE-AND-FORWARD NETWORK ARCHITECTURE FOR EFFICIENT MOBILE CONTENT DELIVERY SERVICES IN THE FUTURE INTERNET", Innovations in NGN: Future Network and Services, 2008. K-INGN 2008. First ITU-T Kaleidoscope Academic Conference, 12-13 May 2008 Wenrui Zhao他，"A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks", MobiHoc '04, 24-26 May 2004

非特許文献１および非特許文献２に開示された技術は、例えば、時間指定のコンテンツデータ配信サービスなどに利用することができない。これらの技術は、データの配信をいつまでに完了させるかについては十分に考慮されておらず、データの到達時刻を制御することができないからである。

特許文献１には、データの到達時刻を制御するために、指定された伝送完了時刻とネットワーク帯域に基づいて、伝送完了時刻までに伝送が完了するよう制御を行う技術が開示されていますが、伝送完了時刻とネットワーク帯域のみに基づいた制御では、伝送完了時刻を守るために回線の輻輳を引き起こす可能性があり、結果として正常に送信を完了することができない恐れがある。

本発明は上記事情を鑑みてなされたものであり、ネットワークを介してコンテンツを要求元の情報端末に配信する際に、ネットワークの輻輳を抑制しながらコンテンツの到達時刻を保証可能にする技術を提供する。

本発明の１つの態様は、コンテンツの配信の要求元の情報処理端末に前記コンテンツを配信するコンテンツサーバを備える通信システムにおける配信制御方法である。前記ネットワークは、複数の転送装置を有し、少なくとも１つの前記転送装置により前記ネットワークを介した通信を中継する。各前記転送装置は、キャッシュストレージを有し、転送スケジュールに従って、受信したデータを前記キャッシュストレージに一時的に保持してから転送可能である。

本発明の１つの態様の該配信制御方法は、前記複数の転送装置のうちの、前記コンテンツサーバから前記情報処理端末までに経由する１つ以上の転送装置を選択する経路選択を行うと共に、前記コンテンツサーバが前記コンテンツを送信するスケジュールである配信スケジュールを前記コンテンツサーバに設定することによりコンテンツの配信の予約をし、選択された前記１つ以上の転送装置の夫々が前記コンテンツを転送するスケジュールである前記転送スケジュールを当該転送装置に設定することにより転送の予約をする。

前記経路選択、配信の予約、転送の予約に際して、前記情報処理端末から受信したコンテンツ配信要求に含まれる前記コンテンツの配信完了時刻と、前記コンテンツサーバが、既に予約された全ての配信を行うための、隣接する前記転送装置との間の必要な帯域を示す第１のリソース予約情報と、夫々の前記転送装置毎の、予約された全ての転送を行うための、隣接する別の前記転送装置または前記情報処理端末との間の必要な帯域と、前記全ての転送に対応するデータを保持するために必要なストレージ容量とを示す第２のリソース予約情報とに基づいて、前記配信完了時刻までに前記コンテンツが前記情報処理端末に到達する前提下において、前記ネットワークの輻輳が最小となるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行う。

なお、上記態様の配信制御方法を該方法を実行する配信制御装置や、コンピュータに該配信制御装置として動作せしめるプログラム、該配信制御装置を備えた通信システムなども、本発明の態様としては有効である。

本発明にかかる技術によれば、ネットワークの輻輳を抑えるとともに、配信要求元へのデータの到達時刻を保証することができる。

本発明の実施の形態にかかる情報通信システムを示す図である。 図１に示す情報通信システムにおける各装置の構成を示す図である。 図１に示す情報通信システムの接続例を示す図である。 図３に示す接続例の情報通信システムにおける処理を示すフローチャートである。 図４に示すフローチャートにおける「スケジュールを求める」ステップを詳細に示す図である。 図３に示す接続例の情報通信システムにおける管理サーバが作成するグラフの例を示す図である。 図３に示す接続例の情報通信システムにおける管理サーバが作成するコスト付きグラフの例を示す図である。 図３に示す接続例の情報通信システムにおける管理サーバによる最小コスト経路の計算を説明するための図である。 転送スケジュールの一例を示す図である。

以下、図面を参照して本発明の実施の形態について説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、様々な処理を行う機能ブロックとして図面に記載される各要素は、ハードウェア的には、ＣＰＵ、メモリ、その他の回路で構成することができ、ソフトウェア的には、メモリにロードされたプログラムなどによって実現される。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは当業者には理解されるところであり、いずれかに限定されるものではない。なお、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。

また、上述したプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ ｃｏｍｐｕｔｅｒ ｒｅａｄａｂｌｅ ｍｅｄｉｕｍ）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（ｔａｎｇｉｂｌｅ ｓｔｏｒａｇｅ ｍｅｄｉｕｍ）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ ＰＲＯＭ）、フラッシュＲＯＭ、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（ｔｒａｎｓｉｔｏｒｙ ｃｏｍｐｕｔｅｒ ｒｅａｄａｂｌｅ ｍｅｄｉｕｍ）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。

図１は、本発明の実施の形態にかかる情報通信システム１０を示す。該情報通信システム１０は、ネットワーク５０を介して接続された複数のノードを有する。これらの複数のノードには、コンテンツを配信するコンテンツサーバ１００、情報処理端末であるユーザ端末３００が含まれている。これらのノードを除き、ネットワーク５０には、図示しない転送装置例えばルータなどのノードも含まれている。ネットワーク５０は、例えば、インターネットなどの公衆通信ネットワークであり、有線通信網や無線通信網などが含まれる。また、情報通信システム１０は、配信制御装置としての管理サーバ４００も備える。

コンテンツサーバ１００は、コンテンツのデータを予め保持しており、コンテンツの配信が要求されたときに、ネットワーク５０を介して、要求されたコンテンツのデータを要求元に提供する。コンテンツのデータがコンテンツの中身を構成するデータであり、以下において、特別な説明が無い限り、「コンテンツ」と「コンテンツのデータ」とを同様の意味で用いる。

ユーザ端末３００は、ネットワーク５０を介して、コンテンツサーバ１００にコンテンツの配信を要求することができる。なお、図１において、ユーザ端末３００を１つのみ示しているが、ユーザ端末３００が複数あっても、勿論よい。

管理サーバ４００は、コンテンツサーバ１００からユーザ端末３００へのコンテンツの転送を制御するものであり、図中破線で示す制御回線によりコンテンツサーバ１００、ユーザ端末３００、ネットワーク５０内のルータと接続されている。

図２は、情報通信システム１０におけるコンテンツサーバ１００、ネットワーク５０内のルータ、管理サーバ４００、ユーザ端末３００の構成例を示す。なお、ネットワーク５０内のルータには、符号「２００」を付与する。図２を参照して、これらの装置を詳細に説明する。

＜コンテンツサーバ１００＞
図２に示すように、コンテンツサーバ１００は、コンテンツストレージ１０１、データ送信部１０２、リソース管理部１０３、予約制御部１０４を備える。

コンテンツストレージ１０１は、配信対象のコンテンツを格納している。
データ送信部１０２は、予約制御部１０４により設定された配信スケジュールＴＳ１に従って、隣接するノード（以下「隣接ノード」という）に該当するコンテンツを送信する。

リソース管理部１０３は、回線予約帯域の管理をする。回線予約帯域は、コンテンツサーバ１００と隣接ノードを接続するリンクに対して、時刻に対応して予約されている帯域（単位時間当たりの伝送量）を意味する。リソース管理部１０３は、回線帯域の予約を要求するリソース予約要求ＲＱ１を予約制御部１０４から受信すると、要求された回線帯域を新たに予約することで管理する回線予約帯域を更新する。また、リソース管理部１０３は、予約制御部１０４からリソース予約要求ＲＱ１を受信したときに、現在の回線予約帯域の情報を示す第１のリソース予約情報を、制御回線を介して管理サーバ４００に通知する。以下、第１のリソース予約情報を「リソース予約情報ＲＩ１」と表記する。

予約制御部１０４は、制御回線を介して管理サーバ４００から配信スケジュールＴＳ１を受信すると、該配信スケジュールＴＳ１から、新たに必要になった回線帯域の情報を読み出して、該回線帯域の予約を要するリソース予約要求ＲＱ１を送信する。また、予約制御部１０４は、管理サーバ４００から受信した配信スケジュールＴＳ１をデータ送信部１０２に設定する。

＜ルータ２００＞
ルータ２００は、データ受信部２０１、データ転送部２０２、データ送信部２０３、予約制御部２０４、キャッシュストレージ２０５、リソース管理部２０６を備える。

データ受信部２０１は、隣接ノードからコンテンツを受信してデータ転送部２０２に出力する。キャッシュストレージ２０５は、データ転送部２０２から転送されたコンテンツデータを一時的に保存する。データ送信部２０３は、データ転送部２０２から転送されたコンテンツを隣接ノードに送信する。

データ転送部２０２は、予約制御部２０４により転送スケジュールＴＳ２が設定され、該転送スケジュールＴＳ２に従って、データ受信部２０１からのコンテンツをデータ送信部２０３転送すると共にキャッシュストレージ２０５へ保存する処理と、キャッシュストレージ２０５に保存中のコンテンツを読み出してデータ送信部２０３に転送する処理のいずれか１つを行う。

予約制御部２０４は、制御回線を介して管理サーバ４００から転送スケジュールＴＳ２を受信すると、該転送スケジュールＴＳ２から、新たに必要になった回線帯域とストレージ容量の情報を読み出して、リソース管理部２０６にリソース予約要求ＲＱ２を送信することによりこれらの情報をリソース管理部２０６に通知する。また、予約制御部２０４は、管理サーバ４００から受信した転送スケジュールＴＳ２をデータ転送部２０２に設定する。

リソース管理部２０６は、回線予約帯域とストレージ予約容量の管理をする。回線予約帯域は、ルータ２００と隣接ノードを接続するリンクに対して、時刻に対応して予約されている帯域を意味し、ストレージ予約容量は、キャッシュストレージ２０５でのストレージ対象のデータ（コンテンツ）について、時刻に対応して予約されている記憶容量を意味する。

リソース管理部２０６は、予約制御部２０４から、新たに必要になった回線帯域及びストレージ容量を示すリソース予約要求ＲＱ２を受信すると、要求された回線帯域とストレージ容量を予約することで管理する回線予約帯域とストレージ予約容量を更新する。また、リソース管理部２０６は、予約制御部２０４からリソース予約要求ＲＱ２を受信すると、現在の回線予約帯域の情報及びストレージ予約容量の情報を示す第２のリソース予約情報を、制御回線を介して管理サーバ４００に通知する。以下、第２のリソース予約情報を「リソース予約情報ＲＩ２」と表記する。

＜ユーザ端末３００＞
ユーザ端末３００は、コンテンツストレージ３０１、データ受信部３０２、予約制御部３０３を備える。

データ受信部３０２は、隣接ノードからコンテンツを受信する。コンテンツストレージ３０１は、データ受信部３０２により受信したコンテンツを一時的に保存する。

予約制御部３０３は、制御回線を介して、コンテンツの配信を要求する情報（配信要求情報ＣＲ）を管理サーバ４００に送信する。配信要求情報ＣＲは、ユーザが要求するコンテンツを特定するための識別情報（以下「コンテンツ識別情報」という）と、いつまでにコンテンツの配信を完了して欲しいかを示す時刻情報（以下「配信完了時刻情報」という）を含む。

＜管理サーバ４００＞
管理サーバ４００は、スケジュール計算部４０１、予約実行部４０２を備える。
スケジュール計算部４０１は、ユーザ端末３００から配信要求情報ＣＲを受信すると、コンテンツサーバ１００からのリソース予約情報ＲＩ１と、ルータ２００からのリソース予約情報ＲＩ２に基づいて、スケジュールＴＳ０を求めて予約実行部４０２に出力する。スケジュールＴＳ０には、コンテンツサーバ１００用の配信スケジュールＴＳ１と、ルータ２００用の転送スケジュールＴＳ２が含まれている。

予約実行部４０２は、スケジュール計算部４０１が求めたスケジュールＴＳ０のうちの、コンテンツサーバ１００用の配信スケジュールＴＳ１をコンテンツサーバ１００の予約制御部１０４に設定し、スケジュールＴＳ０のうちの、ルータ２００用の転送スケジュールＴＳ２をルータ２００の予約制御部２０４に設定する。

以上、情報通信システム１０に含まれるコンテンツサーバ１００、ネットワーク５０内のルータ２００、ユーザ端末３００、管理サーバ４００を機能ブロックに分けて説明した。これらの装置は、全ての機能ブロックを、その機能を担う専用の半導体集積回路で実現してもよいし、少なくとも一部の機能ブロックを下記のように構成してもよい。

例えば、コンテンツサーバ１００には、プログラムに従って処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）（不図示）と、プログラムを記憶するメモリ（不図示）とが設けられ、ＣＰＵがプログラムを実行することで、リソース管理部１０３および予約制御部１０４を実現するようにしてもよい。

同様に、ルータ２００には、プログラムに従って処理を実行するＣＰＵ（不図示）と、プログラムを記憶するメモリ（不図示）とが設けられ、ＣＰＵがプログラムを実行することで、リソース管理部２０６および予約制御部２０４を実現するようにしてもよい。

また、ユーザ端末３００も、プログラムに従って処理を実行するＣＰＵ（不図示）と、プログラムを記憶するメモリ（不図示）とが設けられ、ＣＰＵがプログラムを実行することで、予約制御部３０３を実現するようにしてもよい。

さらに、管理サーバ４００も、プログラムに従って処理を実行するＣＰＵ（不図示）と、プログラムを記憶するメモリ（不図示）とが設けられ、ＣＰＵがプログラムを実行することで、スケジュール計算部４０１および予約実行部４０２を実現するようにしてもよい。

また、ユーザ端末３００は、情報処理端末であり、例えば、デスクトップ型のパーソナルコンピュータ（以下「ＰＣ」と表記する）である。勿論、ユーザ端末３００は、デスクトップ型のＰＣの場合に限らず、ノートブック型のＰＣであってもよく、スマートフォンを含む携帯電話機やＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）等の携帯端末であってもよい。ユーザ端末３００が携帯端末である場合、ユーザ端末３００は、例えば、ネットワーク５０に設けられた基地局（不図示）と無線通信によりネットワーク５０に接続される。本実施の形態では、ユーザ端末３００が無線通信でネットワーク５０と接続される場合の詳細な説明を省略する。

なお、本実施の形態にかかる情報通信システム１０において、一例として、管理サーバ４００が制御回線を介してネットワーク５０内の各ノードと情報の送受信を行うようにしているが、管理サーバ４００も、ネットワーク５０の１つのノードとしてネットワーク５０に接続し、ネットワーク５０を介して他のノードと送受信を行うようにしてもよい。
さらに、管理サーバ４００は、コンテンツサーバ１００に含まれるようにしてもよい。

図３は、ネットワーク５０内の複数のルータを例挙した情報通信システム１０の各装置間の詳細な接続例を示す。図３を参照して情報通信システム１０の動作を説明する。

図３に示す例では、ネットワーク５０内に、４つのルータ（ルータ２１１、２１２、２１３、２１４）が設けられており、これらのルータは、図２に示すルータ２００と同様の構成を有する。なお、ここでは、一例として、ネットワーク５０内にルータの数を４としたが、勿論、ルータの数は、４に限定されない。

ルータ２１１とルータ２１２は、リンク６１２により接続され、ルータ２１２とルータ２１３は、リンク６１３により接続される。また、ルータ２１３とルータ２１４は、リンク６１５により接続され、ルータ２１１とルータ２１４は、リンク６１４により接続される。さらに、コンテンツサーバ１００は、リンク６１１によりルータ２１１と接続され、ユーザ端末３００は、リンク６１６によりルータ２１３と接続される。

そのため、コンテンツサーバ１００とルータ２１１は互いにとって隣接ノードであり、ユーザ端末３００とルータ２１３も互いにとって隣接ノードである。同様に、ルータ２１１とルータ２１４、ルータ２１１とルータ２１２、ルータ２１２とルータ２１３、ルータ２１３とルータ２１４も、互いにとって隣接ノードである。

また、管理サーバ４００は、前述したように、制御回線（破線）により各ノード（コンテンツサーバ１００、ユーザ端末３００、ルータ２１１〜２１４）と夫々接続されている。

例として、ルータ２１１〜２１４のキャッシュストレージ２０５の容量が１ＧＢｙｔｅであり、各リンク（リンク６１１〜６１６）の回線帯域（容量）が１００Ｍｂｐｓ（ｂｐｓ：ｂｉｔｓ ｐｅｒ ｓｅｃｏｎｄ）であるとする。

また、管理サーバ４００が受け付け可能な、コンテンツの配信開始時刻ｔｓは、ユーザ端末３００から配信要求情報ＣＲを受信してから５分後であるとする。

図４は、図３に示す接続例において、情報通信システム１０における処理の手順を示すシーケンス図である。図４を参照して、具体的な時刻の例を用いて説明する。

時刻７：５５に、ユーザ端末３００の予約制御部３０３は、配信要求情報ＣＲを管理サーバ４００に送信する（Ｓ３００）。前述したように、この配信要求情報ＣＲには、コンテンツ識別情報と配信完了時刻情報が含まれている。ここでは、配信要求情報ＣＲに含まれる配信完了時刻情報が、時刻８：２０であるとする。なお、該コンテンツ識別情報により特定されるコンテンツのサイズが１ＧＢｙｔｅであるとする。

なお、前述したように、コンテンツの配信開始時刻ｔｓは、ユーザ端末３００から配信要求情報ＣＲを受信してから５分後であるので、ここでは時刻８：００になる。

管理サーバ４００のスケジュール計算部４０１は、ユーザ端末３００から配信要求情報ＣＲを受信すると、コンテンツサーバ１００からリソース予約情報ＲＩ１を取得する（Ｓ４００）と共に、ルータ２１１〜２１４の夫々からリソース予約情報ＲＩ２を取得する（Ｓ４０２）。例として、コンテンツサーバ１００が回線予約帯域を分単位で管理し、各ルータも回線予約帯域とストレージ予約容量を分単位で管理しているとする。

なお、コンテンツサーバ１００からリソース予約情報ＲＩ１を取得するステップＳ４００と、夫々のルータからリソース予約情報ＲＩ２を取得するステップＳ４０２は、図４に示す順序に限らず、ステップＳ４０２、ステップ４００の順で行われてもよいし、並行にして同時に行われるようにしてもよい。

続いて、スケジュール計算部４０１は、リソース予約情報ＲＩ１と各リソース予約情報ＲＩ２とに基づいて、ネットワーク５０の輻輳を抑えながら当該コンテンツをユーザ端末３００への配信完了時刻を保証できるように最小コスト経路を計算し、計算結果に基づいてスケジュールＴＳ０を求める（Ｓ４０４）。

図５は、ステップＳ４０４におけるスケジュール計算部４０１の動作を詳細に示すフローチャートである。

図示のように、スケジュール計算部４０１は、まず、該コンテンツを分割して送信する配信単位を設定する（Ｓ４１０）。

具体的には、スケジュール計算部４０１は、コンテンツを配信単位に等分割する。何等分するかは、該コンテンツを配信するために使用可能な最大総時間（配信完了時刻と配信開始時刻ｔｓの差分）の長さや、コンテンツのサイズによって変更できる。ここでは、上記最大総時間が２０分間であるため、スケジュール計算部４０１は、例えば、該コンテンツを２０等分に分割するとして、配信単位を５０ＭＢ（１ＧＢｙｔｅ／２０）に設定する。

別の手法としては、１回線で１回につき予約できる帯域を決め、それに合わせてコンテンツを分割する方法でもよい。例えば、１回線で１回につき５Ｍｂｐｓの予約ができるとすると、１分間で送れる容量が３７．５ＭＢｙｔｅ（（５ＭＢｙｔｅ／８）＊６０）となる。これを１配信単位として分割すると、コンテンツは２７（１ＧＢｙｔｅ／３７．５ＭＢｙｔｅ）等分割される。また、余裕を持たせるために、３０ＭＢｙｔｅを１配信単位として、該コンテンツを３４（１ＧＢｙｔｅ／３５ＭＢｙｔｅ）分割してもよい。

データを分割してネットワーク５０を介して送信する方法として、例えば、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）の通信規約に従ってデータをパケットに分割して送信する手法が知られている。本実施の形態では、コンテンツを分割して転送する方法としてＴＣＰ／ＩＰを適用することが可能であり、ここでは、詳細な説明を省略する。

配信単位を設定した後、スケジュール計算部４０１は、続いて、ネットワークトポロジーと配信時間を入れたグラフを作成する（Ｓ４１２）。

図６は、図３に示すネットワーク５０の接続例をベースとしたグラフを示す。縦方向に移動するリンクは、コンテンツがネットワーク５０の回線を介してノード間に転送されること（空間的遷移）を示している。横方向に移動するリンクは、コンテンツがそのノード内のストレージで保持されてからの時間の経過（時間的遷移）を示している。ネットワークトポロジーの情報は、例として、予め、スケジュール計算部４０１内のメモリ（不図示）に登録されているとする。

スケジュール計算部４０１は、図６に示すようなグラフを作成した後、コンテンツサーバ１００から取得したリソース予約情報ＲＩ１が示す回線予約の状況と、ルータ２１１〜２１４から取得した夫々のリソース予約情報ＲＩ２が示す回線予約状況およびストレージ予約状況とに基いて、単位時間毎の帯域およびストレージの予約状況、予約時間と配信開始可能時刻ｔｓの時間差から、各リンクのコストを計算する（図５におけるＳ４１４）。

スケジュール計算部４０１が計算するコストは、転送コストと保持コストの２種類がある。

転送コストは、隣接ノート間の回線に対応するリンクに対して求められるものであり、該リンクの回線使用率が大きいほど大きくなり、かつ、配信開始可能時刻ｔｓからの経過時間が長いほど大きくなる。

保持コストは、コンテンツサーバ１００とルータ２１１〜２１４に対して夫々求められるものであり、これらの装置のストレージの使用率が大きいほど大きくなる。

例えば、スケジュール計算部４０１は、ネットワーク５０の回線に夫々対応する各リンクｉ（Ｌｉ）について、時刻tでの転送コストＣｎｅｔ（Ｌｉ，ｔ）を式（１）に従って計算する。なお、ｉは、リンクの番号を示し、図３に示す例の場合、６１１〜６１６のいずれかである。

Cnet(Lｉ,t)=α*w(t)*{f(Li,t)}² (1)

式（１）において、αは、予め設定された定数であり、以下、例として、αが「０．０１」に設定されているとして説明をする。

また、ｆ（ｉ，ｔ）は、当該コンテンツの送信帯域をリンクｉで時刻tに予約した場合の回線使用率である。回線使用率は、「予約帯域／回線容量」である。

また、ｗ（ｔ）は、配信開始可能時刻ｔｓからの経過時刻に応じた重み係数であり、例えば式（２）に従って算出される。

w(t)=β*(ｔ−ts)+1 (2)

式（２）において、βは、予め設定された定数である。以下において、例として、βが「１／６０」に設定されているとして説明する。

なお、式（１）および式（２）は、スケジュール計算部４０１内のメモリ（不図示）に予め登録されているとする。

ここで、例えば、８：０１から８：０２未満の範囲内の時点ｔ２において、コンテンツサーバ１００とルータ２１１間のリンク６１１の回線予約帯域が５５Ｍｂｐｓである場合を考える。

１配信単位の５０ＭＢｙｔｅを１分間で転送するためには、６．７Ｍｂｐｓ（５０＊８／６０）の回線帯域を予約する必要がとなる。そのため、該１配信単位のデータを転送する場合、リンク６１１は、６１．７Ｍｂｐｓ（５５＋６．７）の帯域が消費される。

従って、リンク６１１の回線使用率ｆ（Ｌ_６１１、ｔ２）は、６１．７％（６１．７／１００）となる。また、ｗ(ｔ２)は、２（（１／６０）＊（８：０１：００−８：００：００）＋１）となる。そのため、例えばｔ２が８：０１であるとすると、リンク６１１に対応するグラフのリンク６１１の転送コストＣｎｅｔ（Ｌ_６１１,ｔ２)は、式（１）に従った計算により、７６（０．０１＊２＊（６１．７）^２）。但し、小数以下は四捨五入)となる。

また、上記計算結果では、新たな１配信単位に必要な帯域が６．７Ｍｂｐsであるが、新たに予約する帯域を、余裕を持たせて７Ｍｂｐｓ〜８Ｍｂｐｓとしてもよい。

また、スケジュール計算部４０１は、ノードｊ（Ｎｊ）の時刻tにおけるストレージ保存に対応するリンクの保持コストＣｓｔｒ(ｊ,ｔ)を、例えば、式（３）に従って計算する。なお、ｊは、ノードの番号を示し、図３に示す例の場合、１００（コンテンツサーバ）、２１１〜２１４（ルータ）、３００（ユーザ端末）のいずれかになる。

Cstr(Nj,t)=γ*{g(Nj,t)}² (3)

式（３）において、γは予め設定された定数である。以下において、γが「０．００１」に設定されているとして説明する。ｇ（ｊ,t)は、当該データをノードｊにおいて時刻tに保存した場合のストレージ使用率である、ストレージ使用率は、ノードｊにおけるストレージに保存されたデータ量が該ストレージの容量に占める割合である。式（３）も、例えば、スケジュール計算部４０１内のメモリ（不図示）に予め登録されている。

ここで、例えば、８：０１から８：０２未満の範囲内の時点ｔ２において、ルータ２１１に１配信単位のデータを保存する場合を考える。ｔ＝８：０１の時点で、ルータ２１１のストレージの保存データ量が４７０ＭＢｙｔｅであったとする。このとき、１配信単位の５０ＭＢｙｔｅを保存した場合、全保存量は５２０ＭＢｙｔｅとなり、ストレージ使用率ｇ(Ｎ_２１１、ｔ２)は、５２％（５２０／１０００）となる。そのため、８：０１から８：０２の間のルータ２１１へのストレージ保存に対応するグラフのリンクの保持コストＣｓｔｒ(Ｎ_２１１、ｔ２)は、式（３）を参照すると、３（０．００１＊（５２）^２）。但し、小数以下四捨五入）となる。

このようにして、スケジュール計算部４０１は、各リンクに既に予約されている帯域に新たな転送対象となる配信単位に必要な帯域を加算した結果から転送コストを求めると共に、各ストレージに既に予定されている予約ストレージに新たな転送対象となる配信単位に必要な容量を加算した結果から保持コストを求め、求めた転送コストと保持コストを図６に示したグラフに記述する。

図７は図６に示したグラフに計算結果による転送コストと保持コストを記述したコスト付きグラフの一例を示す図である。図７では、回線に対応するリンクの転送コストと、ストレージに対応するリンクの保持コストとを見分けやすくするために、保持コストを括弧付き数字で示す。

例えば、図７に示すように、ｔ１（８：００〜８：０１）において、コンテンツサーバ１００およびルータ２１１間の回線に対応するリンクに、上述の計算結果による転送コスト「６４」が記述されており、ｔ２（８：０１〜８：０２）において、ルータ２１１のストレージに対応するリンクに、上述の計算結果による保持コスト「３」が括弧付きで記述されている。

ただし、コンテンツサーバ１００がコンテンツデータの送信開始を遅らせることを意味するリンク、つまり図６のｔ＝ｔ（ｎ）（ただし、ｎは１〜１９のうちの任意の整数）のコンテンツサーバ１００とｔ＝ｔ（ｎ＋１）のコンテンツサーバ１００の間のリンクについては、コンテンツサーバ１００が送信を遅らせる間コンテンツを保持するコスト（保持コスト）はほとんど無視できる。そのため、そのリンクには、保持コストＣｓｔｒを「０．００００１」など非常に小さい固定値を設定する。図７では、コンテンツサーバ１００における保持コストＣｓｔｒを括弧付きの「ｓ」で表記している。

続いて、スケジュール計算部４０１は、最小コスト経路を計算する（図５におけるＳ４１６）。

スケジュール計算部４０１は、ステップＳ４１４で作成したコスト付きグラフから、配信単位毎に、転送コストと保持コストの総和が最小となる経路（最小コスト経路）を算出する。

具体的には、例えば、スケジュール計算部４０１は、ダイクストラ法を用いて、１番目の配信単位について、ｔ＝ｔ１のコンテンツサーバ１００を始点とし、任意のｔのユーザ端末３００を終点とする最小コスト経路の計算を行う。

図８は、図７に示したグラフを用いた最小コスト経路の計算の一部を示す図である。図８では、選択された経路を矢印付きの太線で示している。図８に示すように、スケジュール計算部４０１が、ｔ１において１番目の配信単位のデータをコンテンツサーバ１００からルータ２１１に送信させることを選択したので、転送コストは、６４となる。また、ｔ２においてデータをルータ２１１のストレージに保持させることを選択したので、保持コストが１であり、ここまでの総コストは、６４に１を加算して得た６５となる。さらに、ｔ３においてルータ２１１に保存したデータをルータ２１４に転送させることを選択したので、ここまでの総コストは６７に３を加算して得た６８となっている。スケジュール計算部４０１は、このような計算を、ダイクストラ法に従ってリンクを選択しながら、転送経路がユーザ端末３００に到達するまで行う。

上述のようにして、スケジュール計算部４０１は、１番目の配信単位についての最小コスト経路を求めると、求めた最小コスト経路の情報を保持するとともに、その経路に沿って各リンクと各ストレージの予約状況を更新する。これにより、２番目の配信単位による最小コスト経路の計算に用いるコスト付きグラフに、１番目の配信単位の転送処理に対応した、コストの変化が反映される。

なお、ここでは、最小コスト経路の計算に、重み付き無向リンクで構成されたグラフ上で最小コスト経路を計算するアルゴリズムの一例としてダイクストラ法を用いる場合で説明したが、最小コスト経路の計算に用いるアルゴリズムは、ダイクストラ法以外のアルゴリズムや最適化計算法（線形計画法など）であってもよい。

スケジュール計算部４０１は、上述した最小コスト経路の計算を分割数分繰り返す（図５におけるＳ４１８）。

ここの例では、配信を要求されたコンテンツが２０分割されているので、スケジュール計算部４０１は、残りの１９個分の配信単位に対して、２０番目の配信単位まで順に、１番目の配信単位と同様に上述した最小コスト経路の計算を行う。その結果、各配信単位のスケジュールＴＳ０（配信スケジュールＴＳ１及び転送スケジュールＴＳ２）が決定される。

図４に戻り、スケジュールＴＳ０を求めるＳ４０４の後の処理を説明する。
スケジュール計算部４０１は、各配信単位の転送スケールＴＳ０を算出すると予約実行部４０２に出力する。予約実行部４０２は、これらのスケジュールＴＳ０のうちの配信スケジュールＴＳ１をコンテンツサーバ１００の予約制御部１０４に送信すると共に、転送スケジュールＴＳ２をルータ２１１〜２１４の予約制御部２０４に送信する（Ｓ４０６）。

コンテンツサーバ１００の予約制御部１０４は、管理サーバ４００から配信スケジュールＴＳ１を受信すると、配信スケジュールＴＳ１に基づいて、リソース管理部１０３に対して回線帯域の予約を行うと共に、データ送信部１０２に対して、各配信単位に対するネットワーク５０での転送スケジュールを設定する（Ｓ１００）。

また、各ルータ２１１〜２１４の予約制御部２０４は、管理サーバ４００から転送スケジュールＴＳ２を受信すると、データ転送部２０２に対して、各配信単位に対するネットワーク５０での転送スケジュール（ストレージにおける保持スケジュールを含む）の設定を行う（Ｓ２００）。

図９は、スケジュール計算部４０１がルータ２１１へ通知する転送スケジュール（転送スケジュールＴＳ２）の一例を示す。

図９に示す例において、「Ｃ−ＩＤ」は、コンテンツを識別するための識別子であり、「ＵｎｉｔＮｏ」は、配信単位を識別する番号、「ａｃｔｉｏｎ」はルータに実行させる処理、「ｓｔａｒｔ」は、該処理の開始時刻、「ｅｎｄ」は、該処理の完了完了時刻である。「ｆｒｏｍ Ｘ」は、隣接ノードＸからの受信、「ｔｏ Ｘ」は、隣接ノードＸへの転送を意味する。また、「ｒｅｃｅｉｖｅ」、「ｓｔｏｒｅ」、「ｆｏｒｗａｒｄ」は、夫々、「受信」、「保持」、「転送の実行」を意味する。すなわち、スケジュール計算部４０１がルータ２１１へ通知する転送スケジュールは、対象データを受信するスケジュール（受信スケジュール）、対象データを保持するスケジュール（保持スケジュール）、対象データの転送を実行するスケジュール（転送実行スケジュール）を含む。

図９に示す転送スケジュールの例に対して、時刻８：０１〜８：０３に注目すると、識別子が「ｐｉｃｔ１２３」であるコンテンツの第１配信単位のデータを、時刻８：０１〜８：０２の間にコンテンツサーバ１００から受信し、受信した第１配信単位のデータを時刻８：０３まで保存した後、ルータ２１２に転送する旨の指示が記述されていることが分かる。

図４を参照すると、ステップＳ２００の後、コンテンツの配信開始時刻になると、コンテンツサーバ１００は、配信単位毎にコンテンツの送信を開始する。具体的には、コンテンツサーバ１００のデータ送信部１０２は、コンテンツストレージ１０１からコンテンツデータを取り出し、指定された隣接ノードへ送信する（Ｓ１０２）。

ルータ２１１のデータ受信部２０１は、コンテンツサーバ１００からデータを受信すると、受信したデータをデータ転送部２０２に渡す。データ転送部２０２は、設定された転送スケジュールに従って、受信した配信単位のデータをキャッシュストレージ２０５に保存するか、データ送信部２０３に渡して隣接ノードに転送させる。キャッシュストレージ２０５に保存する場合には、データ転送部２０２は、次にそのデータを取り出して転送する時刻のタイマー（不図示）をセットする。そのタイマーが切れたとき、データ転送部２０２はキャッシュストレージ２０５から該当するデータを取り出して、データ送信部２０３へ渡す。データ送信部２０３は、データ転送部２０２からデータを受け取ると、データを隣接ノードに転送する（Ｓ２０２）。

ステップＳ２０２で、ユーザ端末３００は、ルータ２１３から複数の配信単位でコンテンツ５０１のデータを受け取ると、受け取った複数の配信単位のコンテンツのデータを組み立て、組み立てたコンテンツをコンテンツストレージ３０１に保存する。

本実施の形態によれば、ストレージを備えた各ルータに対して、配信対象のデータが指定された時刻までに要求元のユーザ端末に配信されるように、受信するデータを一時的に保存するか、そのまま隣接する他のルータに転送するかなどの指示内容を含むスケジュールが、ネットワークの回線および各ルータのストレージに予約されている情報に基づいて、ネットワークのピーク負荷が低減するように設定される。そのため、ネットワークの輻輳を抑えるとともに、ユーザ端末へのデータの到達時刻を保証することが可能となる。その結果、ネットワークのピーク負荷を抑制して輻輳を回避しながら、ユーザの所望する時刻までにコンテンツデータを届けることができる。本実施形態で説明したような、安定した、信頼性の高いネットワークを、コンテンツ配信時刻を指定できる、時間指定のコンテンツデータ配信サービスなどに利用することができる。

また、ネットワークのピーク負荷が低減するようにスケジュールを求める際、ネットワーク回線およびストレージの利用率をコストとして、ネットワークでの隣接ノード間のデータ転送を表す空間的遷移と、同一ノード内でのデータのストレージでの保持を表す時間的遷移を結合したグラフを用いて、最小コスト経路を計算する方法を用いることが可能である。データ転送の制御のためのスケジュールの決定に、上述の最小コスト経路を用いることで、ネットワークの輻輳を回避しながら、データの到達時刻を保証するデータ転送を行うことができる。

以上、実施の形態をもとに本発明を説明した。実施の形態は例示であり、本発明の主旨から逸脱しない限り、上述した各実施の形態に対してさまざまな変更、増減、組合せを行ってもよい。これらの変更、増減、組合せが行われた変形例も本発明の範囲にあることは、当業者に理解されるところである。

＜付記＞
複数の転送装置を有するネットワークであって、少なくとも１つの前記転送装置により前記ネットワークを介した通信を中継する前記ネットワークと、
前記ネットワークを介して、コンテンツの配信の要求元の情報処理端末に前記コンテンツを配信するコンテンツサーバと、
前記複数の転送装置のうちの、前記コンテンツサーバから前記情報処理端末までに経由する１つ以上の転送装置を選択する経路選択を行うと共に、前記コンテンツサーバが前記コンテンツを送信するスケジュールである配信スケジュールと、選択された前記１つ以上の転送装置の夫々が前記コンテンツを転送するスケジュールである転送スケジュールを設定する配信制御装置とを有し、
前記コンテンツサーバは、予約された全ての配信を行うための、隣接する前記転送装置との間の必要な帯域を示す第１のリソース予約情報を更新しながら保持し、
各前記転送装置は、
キャッシュストレージを有し、前記転送スケジュールに従って、受信したデータを前記キャッシュストレージに一時的に保持してから転送可能であり、予約された全ての転送を行うための、隣接する別の前記転送装置または前記情報処理端末との間の必要な帯域と、前記全ての転送に対応するデータを保持するために必要なストレージ容量とを示す第２のリソース予約情報を更新しながら保持し、
前記配信制御装置は、
前記情報処理端末からコンテンツ配信要求を受信したときに、該コンテンツ配信要求に含まれる前記コンテンツの配信完了時刻と、前記コンテンツサーバに保持されている前記第１のリソース予約情報と、各前記転送装置に保持されている前記リソース予約情報とに基づいて、前記配信完了時刻までに前記コンテンツが前記情報処理端末に到達する前提下において、前記ネットワークの輻輳が最小となるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行うことを特徴とする通信システム。

１０ 情報通信システム
５０ ネットワーク
１００ コンテンツサーバ
１０１ コンテンツストレージ
１０２ データ送信部
１０３ リソース管理部
１０４ 予約制御部
２００、２１１〜２１４ ルータ
２０１ データ受信部
２０２ データ転送部
２０３ データ送信部
２０４ 予約制御部
２０５ キャッシュストレージ
２０６ リソース管理部
３００ ユーザ端末
３０１ コンテンツストレージ
３０２ データ受信部
３０３ 予約制御部
４００ 管理サーバ
４０１ スケジュール計算部
４０２ 予約実行部
６１１〜６１６ リンク
ＣＲ 配信要求情報
ＲＩ１、ＲＩ２ リソース予約情報
ＲＱ１、ＲＱ２ リソース予約要求
ＴＳ０ スケジュール
ＴＳ１ 配信スケジュール
ＴＳ２ 転送スケジュール

Claims (7)

1. キャッシュストレージを有し、転送スケジュールに従って、受信したデータを前記キャッシュストレージに一時的に保持してから転送可能な複数の転送装置を有するネットワークであって、少なくとも１つの前記転送装置により前記ネットワークを介した通信を中継する前記ネットワークと、前記ネットワークを介して、コンテンツの配信の要求元の情報処理端末に前記コンテンツを配信するコンテンツサーバとを備える通信システムにおける前記複数の転送装置のうちの、前記コンテンツサーバから前記情報処理端末までに経由する１つ以上の転送装置を選択する経路選択を行うと共に、前記コンテンツサーバが前記コンテンツを送信するスケジュールである配信スケジュールと、選択された前記１つ以上の転送装置の夫々が前記コンテンツを転送するスケジュールである前記転送スケジュールを設定する配信制御装置であって、
   前記情報処理端末からコンテンツ配信要求を受信したときに、該コンテンツ配信要求に含まれる前記コンテンツの配信完了時刻と、前記コンテンツサーバが、既に予約された全ての配信を行うための、隣接する前記転送装置との間の必要な帯域を示す第１のリソース予約情報と、夫々の前記転送装置毎の、予約された全ての転送を行うための、隣接する別の前記転送装置または前記情報処理端末との間の必要な帯域と、前記全ての転送に対応するデータを保持するために必要なストレージ容量とを示す第２のリソース予約情報とに基づいて、前記配信完了時刻までに前記コンテンツが前記情報処理端末に到達する前提下において、前記ネットワークの輻輳が最小となるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行うスケジュール計算部と、
   前記スケジュール計算部により算出した前記配信スケジュールを前記コンテンツサーバに設定すると共に、前記スケジュール計算部により選択された各前記転送装置に、対応する前記転送スケジュールを夫々設定する予約実行部とを備えることを特徴とする配信制御装置。
2. 前記スケジュール計算部は、
   前記コンテンツサーバと、前記複数の転送装置と、前記情報処理端末のうちの各隣接する２つの装置間の回線について、該回線の使用率が大きいほど大きくなり、かつ、前記コンテンツの配信開始可能時刻からの経過時間が長いほど大きくなる転送コストを求めると共に、
   各前記転送装置について、前記キャッシュストレージの使用率が大きいほど大きくなる保持コストを求め、
   前記コンテンツが前記コンテンツサーバから前記情報処理端末に到達するまでに、前記転送コストと前記保持コストの総和が最も小さくなるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行うことを特徴とする請求項１に記載の配信制御装置。
3. 前記スケジュール計算部は、
   前記コンテンツを所定の分割単位で分割し、分割した単位毎に、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行うことを特徴とする請求項１または２に記載の配信制御装置。
4. キャッシュストレージを有し、転送スケジュールに従って、受信したデータを前記キャッシュストレージに一時的に保持してから転送可能な複数の転送装置を有するネットワークであって、少なくとも１つの前記転送装置により前記ネットワークを介した通信を中継する前記ネットワークと、前記ネットワークを介して、コンテンツの配信の要求元の情報処理端末に前記コンテンツを配信するコンテンツサーバとを備える通信システムにおける前記複数の転送装置のうちの、前記コンテンツサーバから前記情報処理端末までに経由する１つ以上の転送装置を選択する経路選択を行うと共に、前記コンテンツサーバが前記コンテンツを送信するスケジュールである配信スケジュールと、選択された前記１つ以上の転送装置の夫々が前記コンテンツを転送するスケジュールである前記転送スケジュールを設定する配信制御方法において、
   前記情報処理端末から受信したコンテンツ配信要求に含まれる前記コンテンツの配信完了時刻と、前記コンテンツサーバが、既に予約された全ての配信を行うための、隣接する前記転送装置との間の必要な帯域を示す第１のリソース予約情報と、夫々の前記転送装置毎の、予約された全ての転送を行うための、隣接する別の前記転送装置または前記情報処理端末との間の必要な帯域と、前記全ての転送に対応するデータを保持するために必要なストレージ容量とを示す第２のリソース予約情報とに基づいて、前記配信完了時刻までに前記コンテンツが前記情報処理端末に到達する前提下において、前記ネットワークの輻輳が最小となるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行い、
   算出した前記配信スケジュールを前記コンテンツサーバに設定すると共に、選択した各前記転送装置に、対応する前記転送スケジュールを夫々設定することを特徴とする配信制御方法。
5. 前記コンテンツサーバと、前記複数の転送装置と、前記情報処理端末のうちの各隣接する２つの装置間の回線について、該回線の使用率が大きいほど大きくなり、かつ、前記コンテンツの配信開始可能時刻からの経過時間が長いほど大きくなる転送コストを求めると共に、
   各前記転送装置について、前記キャッシュストレージの使用率が大きいほど大きくなる保持コストを求め、
   前記コンテンツが前記コンテンツサーバから前記情報処理端末に到達するまでに、前記転送コストと前記保持コストの総和が最も小さくなるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行うことを特徴とする請求項４に記載の配信制御方法。
6. 前記コンテンツを所定の分割単位で分割し、分割した単位毎に、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行うことを特徴とする請求項４または５に記載の配信制御方法。
7. キャッシュストレージを有し、転送スケジュールに従って、受信したデータを前記キャッシュストレージに一時的に保持してから転送可能な複数の転送装置を有するネットワークであって、少なくとも１つの前記転送装置により前記ネットワークを介した通信を中継する前記ネットワークと、前記ネットワークを介して、コンテンツの配信の要求元の情報処理端末に前記コンテンツを配信するコンテンツサーバとを備える通信システムにおける前記複数の転送装置のうちの、前記コンテンツサーバから前記情報処理端末までに経由する１つ以上の転送装置を選択する経路選択を行うと共に、前記コンテンツサーバが前記コンテンツを送信するスケジュールである配信スケジュールと、選択された前記１つ以上の転送装置の夫々が前記コンテンツを転送するスケジュールである前記転送スケジュールを設定する処理をコンピュータに実行せしめるプログラムであって、
   前記情報処理端末から受信したコンテンツ配信要求に含まれる前記コンテンツの配信完了時刻と、前記コンテンツサーバが、既に予約された全ての配信を行うための、隣接する前記転送装置との間の必要な帯域を示す第１のリソース予約情報と、夫々の前記転送装置毎の、予約された全ての転送を行うための、隣接する別の前記転送装置または前記情報処理端末との間の必要な帯域と、前記全ての転送に対応するデータを保持するために必要なストレージ容量とを示す第２のリソース予約情報とに基づいて、前記配信完了時刻までに前記コンテンツが前記情報処理端末に到達する前提下において、前記ネットワークの輻輳が最小となるように、前記経路選択と、前記配信スケジュール及び前記転送スケジュールの算出とを行い、
   算出した前記配信スケジュールを前記コンテンツサーバに設定すると共に、選択した各前記転送装置に、対応する前記転送スケジュールを夫々設定することをコンピュータに実行せしめることを特徴とするプログラム。

Images