JP5321221B2 - 管理装置、管理方法、およびプログラム - Google Patents

Description

本発明は、情報の配信技術に関する。

今日、コンピュータその他の端末を利用するユーザにはネットワークを通じて様々な情報が配信される。そして、配信される情報量の増大に伴って、情報を配信するサーバ、あるいは、情報を伝達するネットワークの負荷集中を低減するため、様々な技術が提案されている。例えば、端末が中継機能を有し、サーバの配信負荷の一部を分担する技術が知られている。

端末が中継機能を有し、サーバの配信負荷の一部を分担する第１の例としては、以下のシステムが例示される。第１の例示のシステムでは、情報要求元のクライアントがネットワーク上の他のクライアントに対して所望の動画コンテンツに関する問い合わせを行う。そして、この問い合わせに対して配信可能の応答があった場合、要求元のクライアントは、配信可能の応答を返したクライアントに対して動画コンテンツの配信要求を発行する。そして、要求元のクライアントは、受信した動画コンテンツを再生する。また、問い合わせに対していずれのクライアントからも応答がない場合、要求元のクライアントは、サーバに対して所望のコンテンツの配信要求を発行する。

端末が中継機能を有し、サーバの配信負荷の一部を分担する第２の例として、以下のシステムが例示される。第２の例示システムでは、第１配信形態として、コンテンツを配信する装置が端末にコンテンツデータを放送形態にてストリーミング配信する。また、第２配信形態として、複数の端末装置間において、１つの端末装置からのコンテンツデータのダウンロード要求に基づいてコンテンツデータを保持する他の端末装置がコンテンツデータを配信する。この第１配信形態と第２配信形態の２つの配信形態を有するシステムが提案されている。

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

上述のように、従来の技術では、サーバ、あるいは、サーバに接続されたネットワークの負荷集中を低減するための工夫がされている。しかしながら、上記従来の技術のように、端末がデータを配信するためには、端末にはそのデータを保持するための記憶容量等のコンピュータ資源が要求される。また、上記配信に備えて端末は動作を継続することになり、電力等のエネルギー資源を消費することになる。

一方、例えば、記憶容量削減のため、例えば、アクセス頻度が少ないデータを削除する
方法を採用した場合、サーバ、あるいは、サーバに接続されたネットワークの負荷集中低減という当初の目的とは合致しないおそれがある。

開示の技術の目的は、ネットワークを通じて端末に情報を配信するシステムにおいて、配信元あるいはネットワークの負荷集中を低減しつつ、端末側での資源の使用を抑制することにある。

上記課題を解決するために、開示の管理装置が例示できる。本管理装置は、情報を配信するサーバと情報を受信するとともに中継端末として受信した情報を中継可能な複数の端末とを含むシステムを制御する管理装置である。本管理装置は、複数の端末に含まれる要求元端末からの要求対象の情報を配信する配信元の決定要求に対して、サーバおよび要求対象の情報を保持する中継端末のいずれかを要求対象の情報の配信元に決定する。また、本管理装置は、サーバと中継端末と要求元端末とを接続する経路の状態を基に、要求元端末と配信元に決定された中継端末とに対して要求対象の情報が配信された後の、要求対象の情報の削除の可否を指示する。

本管理装置によれば、配信元あるいはネットワークの負荷集中を低減しつつ、端末側での資源の使用を抑制することができる。

情報システムのシステム構成図である。 接続管理装置の詳細構成を例示する図である。 端末の詳細構成を例示する図である。 ネットワークの接続木と空き帯域に応じて、キャッシュ義務を更新する処理を例示する図である。 端末がキャッシュ制御を行うシステムにおける端末の構成を例示する図である。 情報システムのシステム構成を例示する図である。 端末のハードウェア構成を例示する図である。 接続木を例示する図である。 キャッシュ義務情報を例示する図である。 空き帯域情報を例示する図である。 アクセス情報を例示する図である。 端末キャッシュ義務情報を例示する図である。 中継端末情報を例示する図である。 キャッシュのデータ構造例である。 端末がユーザからの再生要求を受信して、中継ノードＮ１に中継要求を出すまでの処理手順を例示する図である。 中継ノード決定部による処理例を示す図である。 中継ノード決定部による処理例を示す図である。 再生終了時の動作フローを例示する図である。 接続木、空き帯域情報、中継ノードの状態を例示する図である。 映像配信サーバとルータを含むパスリストを例示する図である。 端末がキャッシュ義務を更新する処理手順を例示する図その１である。 端末がキャッシュ義務を更新する処理手順を例示する図その２である。

以下、図面を参照して、実施形態に係る情報システムについて説明する。以下の実施形
態の構成は例示であり、本情報システムは実施形態の構成には限定されない。

以下、図１から図３の図面を参照して、実施例１に係る情報システムを説明する。図１は、実施例１に係る情報システムのシステム構成図である。図１のように、実施例１の情報システムは、接続管理装置１と、映像配信サーバ２と、端末Ｔ１−Ｔ４等の端末群を含む。接続管理装置１と、映像配信サーバ２と、端末Ｔ１−Ｔ４等は、ネットワーク４で接続される。接続管理装置１が管理装置に相当し、映像配信サーバ２がサーバに相当する。

実施例１の情報システムでは、端末Ｔ１−Ｔ４等は、映像配信サーバ２または他の端末から情報の配信を受ける。実施例１では、配信される情報として、映像が想定され、映像の配信元として映像配信サーバ２が想定されている。しかし、実施例１の情報システムの技術は、映像の配信に限定されず、様々な情報が授受されるネットワーク上の装置に適用できる。例えば、実施例１の情報システムの技術は、映像に代えて、あるいは、映像とともに、音声、あるいは音楽が配信されるネットワーク上の装置に適用できる。また、実施例１の情報システムの技術は、静止画、地図の等の画像が配信されるシステムに適用できる。実施例１では、ユーザからの操作により端末Ｔ１−Ｔ４等に配信される情報を要求対象の情報ともいう。

また、図１では、端末Ｔ１−Ｔ４が例示されているが、端末の数は、４台に限定されるわけではない。以下、端末Ｔ１−Ｔ４等が総称される場合には、単に「端末」という言葉が用いられる。

実施例１の情報システムでは、端末はユーザの操作を受け付け、映像の配信元から送信される映像をユーザに提供する。図１では、新規にサービスを受け付ける新規参加端末である端末Ｔ４が映像の配信元として中継元の決定を接続管理装置１に要求している。そして、端末Ｔ４は、接続管理装置１から決定された中継元に関する情報を取得する。中継元には、映像配信サーバ２および映像配信サーバ２から配信された映像を過去に受信した端末で、その映像を他の端末にさらに配信するために保持している端末が含まれる。映像を他の端末にさらに配信するために保持している端末は、中継ノードと呼ばれる。

映像配信サーバ２は、端末に配信する映像情報３を保持する。映像配信サーバ２の映像情報３は、ネットワーク４内に最初に配信されるものであり、映像情報の原本に相当する。そこで、映像配信サーバ２の映像情報３は、オリジナルの映像情報３とも呼ばれる。一方、オリジナルの映像情報３または中継された映像情報を受信した端末が一時的に保持する映像情報は、キャッシュと呼ばれる。以下、映像情報は単に映像とも呼ばれる。また、中継とは、映像配信サーバ２がオリジナルの映像を要求元の端末に配信すること、あるいは一時的に映像を保持している中継ノードが映像を要求元の端末に配信することをいう。

実施例１の情報システムでは、接続管理装置１は、映像を受信した端末に対して、受信した映像を保持するように指示する。受信した映像を保持するようにとの指示は、キャッシュ保持義務をオンにする指示と呼ばれる。キャッシュ保持義務をオンにするように指示することが、要求対象の情報が配信された後の要求対象の情報の削除不可を指示することに相当する。逆に、キャッシュ保持義務をオフにするように指示することが、要求対象の情報が配信された後の要求対象の情報の削除許可を指示することに相当する。また、キャッシュ保持義務をオンにするように指示することとキャッシュ保持義務をオフにするように指示することとが、要求対象の情報の削除の可否を指示することに相当する。

実施例１の情報システムのネットワーク４に接続する端末は、キャッシュ保持義務がオンになると、受信した映像を保持する。一方、実施例１の情報システムのネットワーク４
に接続する端末は、キャッシュ保持義務がオフになると、受信した映像を、所定期間経過後に削除する。所定期間としては、例えば、要求対象の情報を削除する削除処理をタイマ起動する場合の削除処理の起動インターバルが例示できる。また、所定期間としては、端末が中継ノードとしてキャッシュ保持義務がオフとなった要求対象の情報を中継し、中継が終了したタイミングを例示できる。ただし、実施例１において、キャッシュ保持義務がオフになった情報を実際に削除するまでのタイミングに制限があるわけではない。

一方、接続管理装置１は、キャッシュ保持義務にしたがって保持していた映像を他の端末に中継する中継ノードに、中継によって他の端末に配信された映像の削除許可を設定する指示を送付する。中継ノードに映像の削除許可を設定する指示は、キャッシュ保持義務をオフにする指示と呼ばれる。

さらに、接続管理装置１は、キュッシュ保持義務がオンの端末と、キュッシュ保持義務がオフの端末とを管理する情報を有している。接続管理装置１は、ネットワーク４に接続される端末から、映像の中継元を決定する要求を受け付ける。映像の中継元を決定する要求を受けると、接続管理装置１は、中継元を決定する要求を受けた映像についてキュッシュ保持義務がオンの端末の中から、映像を中継する中継元を決定し、要求元の端末に通知する。

図１では、新規に映像配信サービスを受ける端末Ｔ４が、接続管理装置１に、中継元の端末を問い合わせている。端末Ｔ３と端末Ｔ４が端末ネットワークＢを形成している。実施例１の問い合わせでは、端末Ｔ４は、配信対象の映像を指定する。すると、接続管理装置１は、指定された映像をキャッシュとして保持する端末の中から、適切な端末、例えば端末Ｔ３を中継ノードとして選択する。そして、接続管理装置１は、端末Ｔ３を中継ノードに決定したことを要求元の端末Ｔ４に通知する。さらに、接続管理装置１は、中継ノードに決定された端末Ｔ３のキャッシュ義務をオフにするとともに、要求元の端末Ｔ４のキャッシュ義務をオンにする。

中継ノードとして端末Ｔ３を指定されると、端末Ｔ４は、中継ノードである端末Ｔ３に対して、配信対象の映像の中継を要求する。そして、要求された映像が端末Ｔ３からＴ４に中継配信されると、端末Ｔ４は、例えば、ユーザの指示にしたがって、中継配信された映像をユーザに提供する。中継配信終了後、所定期間経過後に中継ノードである端末Ｔ３は、キャッシュ義務をオフにされているので、配信済みの映像を削除する。一方、要求元の端末Ｔ４はキャッシュ義務をオンにされているので、端末Ｔ４は配信された映像を所定期間キャッシュとして保持する。

以上説明した端末Ｔ３と端末Ｔ４との間での処理と同様の処理が、端末Ｔ１と端末Ｔ２との間でも実行されている。図１では、端末Ｔ１は、再生中の映像の中継要求を端末Ｔ２から受けている。端末Ｔ１とＴ２は、端末ネットワークＡを形成している。端末Ｔ１は、キャッシュとして保持している映像を再生しつつ、中継要求を受けた再生中の映像を端末Ｔ２に中継配信する。端末Ｔ１は、中継配信される情報のキャッシュ保持義務をオフにする。キャッシュ保持義務がオフにされた情報は、削除待ちとなり、中継終了後所定のタイミングで削除される。一方、端末Ｔ２は、端末Ｔ１から中継配信された映像を再生しつつ、中継配信された映像をキャッシュとして保持する。

なお、要求元の端末、例えば端末Ｔ４が要求する映像を保持する中継ノードが存在しない場合、接続管理装置１は、中継ノードに代えて、映像配信サーバ２から、映像を取得するように、端末Ｔ４に指示する。映像配信サーバ２は、オリジナルの映像情報３を保持しているからである。

実施例１の情報システムに含まれる端末は、中継ノードとして他の端末に映像を中継する場合に、中継する映像のキャッシュ保持義務をオフにする。そして、中継ノードとして他の端末への映像の中継が終了した時点で、中継ノードとして機能した端末は、中継が終了した映像のキャッシュを所定のタイミングで削除する。中継ノードで中継が終了した映像のキャッシュを削除しても、中継先の端末が受信した映像をキャッシュするので、システムとしては、中継が終了した映像のキャッシュが存在する。

図１の処理では、中継元から要求元に、映像の中継配信関係にしたがって順次キャッシュ保持義務が移動する。キャッシュ保持義務がオフとなった映像は、所定のタイミングで削除される。したがって、映像の中継元から要求元へのキャッシュの移動により、配信元への負荷集中を避けながら、ネットワーク４内の端末の不要なキャッシュを削減できる。例えば、図１の処理では、映像の中継元から要求元とで、映像のキャッシュが重複して存在する可能性を低減できる。また、キャッシュが１つの中継元に集中する可能性を低減できる。さらに、新たに、映像を取得した端末がキャッシュを保持し、次の中継元となるので、最新アクセスされた映像がキャッシュに保持され、Least Recently Used (ＬＲＵ）
のアルゴリズムにも合致する。

図２は、接続管理装置１の詳細構成を例示する機能ブロック図である。図２では、接続管理装置１は、要求元端末Ｕ１からの中継ノード決定の要求を受け付け、例えば、中継ノードＮ１を選択する。中継ノードＮ１が中継端末に相当する。

図２の接続管理装置１は、例えば、ネットワーク４への接続インターフェースであるNetwork Interface Card（ＮＩＣ）を有するコンピュータである。また、接続管理装置１は、さらに、ＣＰＵと記憶装置を有する。記憶装置は、主記憶装置と外部記憶装置とを含むようにしてもよい。接続管理装置１のＣＰＵは、中継ノード決定部１１、キャッシュ制御部１２、およびネットワーク情報収集部１３として、記憶装置上に実行可能に展開されたプログラムを実行する。中継ノード決定部１１は、決定部に相当する。キャッシュ制御部１２は、制御部に相当する。また、ネットワーク情報収集部１３は、情報収集部に相当する。

接続管理装置１のＣＰＵが実行するプログラムは、ＮＩＣを通じて、あるいは、着脱可能な記憶媒体等を通じて、コンピュータにインストールされる。また、接続管理装置１は、記憶装置内に、接続木・空き帯域情報１５、およびキャッシュ義務情報１６を有している。

接続木・空き帯域情報１５は、ネットワーク情報収集部１３が収集した、ルータおよび端末の接続関係と、リンクの空き帯域に関する情報である。接続木・空き帯域情報１５は、ルータの位置と帯域とを含む経路状態の情報に相当する。接続木・空き帯域情報１５は、ネットワーク情報とも呼ばれる。また、キャッシュ義務情報１６は、ネットワーク４に接続されているそれぞれの端末がキャッシュ義務を有するか否かを示す情報である。

中継ノード決定部１１は、映像を保持する他の端末および映像配信サーバ２のいずれかを映像の配信元に決定する。配信元の決定方法には、特に制限はない。例えば、キャッシュ義務情報１６と接続木・空き帯域情報１５とから、以下のような基準で配信元となる端末を選択してもよい。
（１）配信元の候補となる端末から要求元端末Ｕ１に至る経路の空き帯域が多い端末が配信元、すなわち中継ノードＮ１に選択される。ただし、映像配信サーバ２から要求元端末Ｕ１に至る経路の空き帯域よりも、配信元の候補となる端末から要求元端末Ｕ１に至る経路の空き帯域が多いことが条件としてもよい。
（２）配信元の候補となる端末から要求元端末Ｕ１に至る経路上のルータ数として算出さ
れるホップ数が少ない端末が配信元、すなわち中継ノードＮ１に選択される。ただし、映像配信サーバ２から要求元端末Ｕ１に至るホップ数よりも、配信元の候補となる端末から要求元端末Ｕ１に至る経路のホップ数が少ないことを条件としてもよい。

中継ノード決定部１１は、以上の（１）（２）のいずれか一方の条件で判断して、配信元となる中継ノードＮ１を決定してもよい。また、中継ノード決定部１１は、（１）の空き帯域が所定値以上であり、かつ（２）のホップ数が所定値以下であることを条件として配信元となる中継ノードＮ１を決定してもよい。また、中継ノード決定部１１は、１）の空き帯域が所定値以上であり、かつ（２）のホップ数が所定値以下である複数の端末から、ランダムに配信元となる中継ノードＮ１を選択してもよい。

キャッシュ制御部１２は、中継ノードＮ１および要求元端末Ｕ１のキャッシュ義務の更新を実行する。上述のように、中継ノード決定部１１は、要求元端末Ｕ１から中継ノード決定の要求を受けて配信元となる中継ノードＮ１を決定する。その後、キャッシュ制御部１２は要求元端末Ｕ１のキャッシュ義務をオンにし、中継ノードＮ１のキャッシュ義務をオフにする。キャッシュ義務の指示により、キャッシュ制御部１２は、配信元に決定された中継ノードＮ１に対して配信された後の要求対象の情報の削除許可を指示し、配信を受ける要求元端末Ｕ１に対して配信された後の要求対象の情報の削除不可、したがって要求対象の情報の保持継続を指示する。すなわち、キャッシュ制御部１２は、中継配信関係に基づいて、中継ノードＮ１から要求元端末Ｕ１にキャッシュ義務を移譲する。中継配信関係は、要求対象の情報を授受する関係に相当する。

キャッシュ制御部１２は、中継ノード決定部１１によって中継ノードＮ１に決定された端末に、要求元端末Ｕ１への映像配信の中継ノードＮ１に決定されたこと、およびキャッシュ義務のオフを通知する。キャッシュ義務オフの通知によって、中継ノードＮ１は、自端末にてキャッシュ義務情報１６をオフに設定する。一方、キャッシュ制御部１２は、キャッシュ義務の委譲に伴って、キャッシュ義務情報１６を更新する。

ネットワーク情報収集部１３は、ネットワーク４上のルータ、端末等から、接続木、リンクの空き帯域に関する情報を取得する。接続木とは、ルータおよび端末の接続関係をツリー構造で表した情報である。接続木は、トポロジ情報とも呼ばれる。また、リンクは、ルータおよび端末等、ネットワーク４上で通信する装置と装置との間の伝送路である。

図３は、端末の詳細構成を例示する。図３の端末も、接続管理装置１と同様、ＮＩＣ等のネットワーク４への接続インターフェース、ＣＰＵ、および記憶装置を有する。端末のＣＰＵは、受信部５１、再生部５２、キャッシュ削除部５３、あるいは、中継部５４として、記憶装置上に実行可能に展開されたプログラムを実行する。端末のＣＰＵが実行するプログラムは、ＮＩＣを通じて、あるいは、着脱可能な記憶媒体等を通じて、コンピュータにインストールされる。キャッシュ削除部５３が削除部に相当する。また、端末は、記憶装置上にキャッシュ５５、端末キャッシュ義務情報５６および中継端末情報５７を有している。

キャッシュ５５は、受信した映像を一時的に保持する記憶装置上の領域である。ただし、記憶装置上の領域に保持された映像等の情報自体をキャッシュともいう。また、情報をキャッシュとして記憶装置上の領域格納することをキャッシュするともいう。端末は、キャッシュ５５内に、映像を識別するコンテンツ番号と、コンテンツ番号で指定される映像が格納されているキャッシュ５５のアドレスをキャッシュ管理情報として有している。したがって、端末は、コンテンツ番号に対応する映像をキャッシュ５５から読み出すことができる。

端末キャッシュ義務情報５６は、映像ごと、したがってコンテンツ番号ごとのキャッシュ義務の有無を指定した情報である。端末キャッシュ義務情報５６は、例えば、テーブル形式で記憶装置に格納される。

中継端末情報５７は、端末が受信した情報をさらに中継するときの中継先に係る情報を含む。例えば、端末が現在中継している中継先、すなわち、要求元端末Ｕ１に関する情報、および中継している映像のコンテンツ番号を含む。要求元端末Ｕ１に関する情報は、例えば、要求元端末Ｕ１のネットワーク４上のアドレス等を含む。また、例えば、中継端末情報５７が、個々の端末を識別する端末番号と、端末番号の端末に中継されているコンテンツ情報を含むようにしてもよい。そして、個々の端末を識別する端末番号に対応するネットワーク４上のアドレスは、別のテーブルに端末情報として保持されるようにしてもよい。

受信部５１は、接続管理装置１から、キャッシュ義務の有無を受信し、端末キャッシュ義務情報５６を更新する。実施例１では、端末が要求元端末Ｕ１として、映像を受信したときに、キャッシュ義務がオンとなる。

さらに、受信部５１は、端末が要求元端末Ｕ１として機能するときに、接続管理装置１に、コンテンツ番号で指定される映像の配信元の決定を依頼する。そして、受信部５１は、接続管理装置１で決定された配信元となる中継ノードＮ１、あるいは、接続管理装置１で決定された映像配信サーバ２と通信する。図３の例では、受信部５１は、中継ノードＮ１から映像を受信して再生する。また、受信部５１は、中継ノードＮ１から受信した映像をキャッシュ５５に書き込む。キャッシュ５５への映像の書き込みでは、受信部５１は、映像のコンテンツ番号と、映像を書き込んだキャッシュ５５のアドレスをキャッシュ管理情報に格納する。さらに、映像の再生を終了すると、受信部５１は、接続管理装置１に、再生の終了およびキャッシュ義務のオフを通知する。また、受信部５１は、再生の終了とともに、端末キャッシュ義務情報５６において、再生が終了した映像のキャッシュ義務をオフにする。キャッシュ義務がオフとなった映像のキャッシュについては、別途、所定のタイミング、例えば、タイマ起動による削除処理によって削除される。

したがって、映像の再生を端末において終了する前に、他の端末から映像の中継要求がない場合には、キャッシュ５５に一時的に保持されていた映像は削除待ちの状態になる。ただし、キャッシュ５５に一時的に保持されていた映像のキャッシュ義務のオフは、映像の再生終了から所定の時間経過後でもよい。映像の再生終了からの所定時間を調整することによって、キャッシュ５５に保持する映像のコンテンツ数が調整される。

キャッシュ削除部５３は、例えば、タイマ起動によって、不要な映像のキャッシュを削除する。実施例１において不要な映像のキャッシュとは、キャッシュ義務がオフであって、かつ、中継配信が終了済みのキャッシュをいう。したがって、キャッシュ削除部５３は、タイマによって定期的に起動されると、キャッシュのうち、キャッシュ義務がオフであって、かつ、中継配信が終了済みのものを検索し、削除する。キャッシュ義務がオフであっても、現在中継している映像を削除してしまうと、中継が中断するなどの問題が生じるからである。

ただし、タイマ起動に代えて、例えば、端末が中継ノードＮ１として機能し、中継が終了したときに起動されるようにしてもよい。すなわち、中継部５４が中継配信を終了したときに、キャッシュ削除部５３にトリガを送信し、キャッシュ削除部５３を起動するようにしてもよい。いずれにしても、実施例１では、キャッシュ削除部５３が、起動されるタイミングに限定はない。

以上により、一度映像を中継配信した中継ノードＮ１は中継配信が終了した時点でキャ
ッシュを削除できる。不要なキャッシュを削除できれば記憶容量が減少し、端末は、記憶装置等の資源を削減できる。また、新たに中継する必要がないことにより端末は、例えば、スリープ状態への移行あるいは省電力モードへの移行等が可能となり、電力を節約できる。また、中継ノードＮ１から要求元端末Ｕ１にキャッシュ義務を委譲することで、少なくとも、映像情報の１つがキャッシュとして保持される。また、配信元の負荷が、映像配信サーバ２、あるいは、１つの中継ノードＮ１に集中することが回避可能となる。また、キャッシュを保持する要求元端末Ｕ１は、映像を中継配信した中継ノードＮ１より後の時点で映像を再生した端末ということができる。このため、要求元端末のキャッシュは最新にアクセスされた情報と見ることができ、上記キャッシュの委譲は、ＬＲＵアルゴリズムにも合致する。

以上述べたように、キャッシュ義務のオフという条件と、中継配信が終了済みという条件の両方の成立を確認することによって、削除してもよいキャッシュを簡易に判定できる。また、タイマによって、キャッシュ義務のオフという条件と、中継配信が終了済みという条件の両方の成立を簡易に確認できる。

＜変形例＞
上記実施例１では、端末の受信部５１が、接続管理装置１からのキャッシュ義務の通知にしたがって、キャッシュ義務を更新した。すなわち、接続管理装置１は、中継配信が終了した中継ノードＮ１に対して、キャッシュ義務のオフを通知した。一方、接続管理装置１は、新たに映像を受信した要求元端末Ｕ１に対して、キャッシュ義務のオンを通知した。そして、キャッシュ義務をオンとされた要求元端末Ｕ１は、配信された映像を所定期間キャッシュとして保持するとともに、所定期間経過後には、自身のキャッシュ義務をオフし、キャッシュを削除した。しかし、キャッシュ義務のオン／オフを接続管理装置１が通知することなく、端末側で自律的に、キャッシュ義務のオン／オフを設定してもよい。

例えば、中継配信が終了した中継ノードＮ１は、自端末のキャッシュ義務をオフに設定し、さらに中継配信が終了した映像のキャッシュを所定のタイミングで削除してもよい。また、配信元からの映像を受信した要求元端末Ｕ１は、自端末のキャッシュ義務をオンに設定すればよい。映像を配信した側の端末のキャッシュ義務をオフにし、一方、映像を受信した端末のキャッシュ義務をオンにすることで、接続管理装置１の介在なく、端末のキャッシュ義務が更新される。接続管理装置１のキャッシュ制御部１２は、中継ノードＮ１に関する情報を要求元端末Ｕ１に指示したときに、図９に示したキャッシュ義務情報１６を更新すればよい。すなわち、接続管理装置１のキャッシュ制御部１２は、中継配信が終了した中継ノードＮ１はキャッシュ義務オフとなり、映像を受信した端末のキャッシュ義務がオンになるという前提で、キャッシュ義務情報１６を更新すればよい。

図４を参照して、実施例２が説明される。図４は、ネットワークの接続木と空き帯域に応じて、キャッシュ義務を更新する処理を例示する図である。実施例１のキャッシュ義務の更新方法では、中継配信関係によりキャッシュ義務が映像の配信元、例えば、中継ノードＮ１から要求元端末Ｕ１に移譲される。ネットワーク４の状況によっては中継ノードＮ１がキャッシュ義務を持ち続けたり、要求元端末Ｕ１がキャッシュ義務を持たない方が配信元の集中を避けたり、端末負荷を削減できる場合もある。そこで、実施例２の情報システムは、ネットワーク４の状況に基づいてキャッシュ義務を更新する。

実施例２の情報システムのシステム構成は、実施例１と同様である。ただし、実施例２では、キャッシュ制御部１２は、ネットワーク情報収集部１３によって収集された接続木・空き帯域情報１５に基づいて、要求元端末Ｕ１と中継ノードＮ１のキャッシュ義務を更新する。

接続木・空き帯域情報１５は、ネットワークトポロジを表す接続木と接続木のリンクに付随する空き帯域情報を表す。なお、接続管理装置１のネットワーク情報収集部１３は、は、Simple Network Management Protocol（ＳＮＭＰ）等のプロトコルにより、接続木・空き帯域情報１５を収集する。実施例２の他の構成および作用は、実施例１の場合と同様である。そこで、実施例１と同一の構成要素については同一の符号が付され、その説明が省略される。以下、実施例２では、要求元端末Ｕ１に対する更新処理１と、中継ノードＮ１に対する更新処理２によって、キャッシュ義務が更新される。接続管理装置１のＣＰＵは更新処理１、更新処理２として、記憶装置上に展開されたプログラムを実行する。

更新処理１では、図２の接続管理装置１のキャッシュ制御部１２が要求元端末Ｕ１のキャッシュ義務を更新する。キャッシュ制御部１２は、要求元端末Ｕ１とその上位ルータ間に十分な空き帯域がある場合には、要求元端末Ｕ１のキャッシュ義務をオンとする。一方、接続管理装置１は、要求元端末Ｕ１とその上位ルータ間に十分な空き帯域がない場合には、要求元端末Ｕ１のキャッシュ義務をオフとする。ここで上位ルータとは接続木上で、要求元端末Ｕ１から映像配信サーバ２に至る経路上で要求元端末Ｕ１と最初に接続されるルータをいう。図４では、要求元端末Ｕ１と上位ルータとの間は、太線で示されている。要求元端末Ｕ１と上位ルータとの間が上位ルータ接続経路に相当する。

要求元端末Ｕ１が接続するリンク、あるいは、要求元端末Ｕ１から上位ルータに至る経路に十分な帯域がないときは、要求元端末Ｕ１が映像をキャッシュしても、キャッシュされた映像を効率的に中継できない。更新処理１は、要求元端末Ｕ１が映像を効率的に中継できない場合に義務を持たないようにする処理といえる。

更新処理２では、中継ノードＮ１、要求元端末Ｕ１のいずれかの上位に十分な空き帯域がないことを条件として、中継ノードＮ１がキャッシュ義務を保持し続けるようにする。したがって、上位ルータ側に空き帯域が十分にないときに他の端末からの要求が上位ルータより上位側、例えば、映像配信サーバ２に行かないようにしている。

更新処理２では、接続管理装置１のキャッシュ制御部１２は、中継ノードＮ１のキャッシュ義務を更新する。まず、接続管理装置１は、接続木上で要求元端末Ｕ１と中継ノードＮ１のそれぞれと、映像配信サーバ２を結ぶ経路が合流する点（合流点）を決定する。そして、中継ノードＮ１の上位ルータと合流点の間に十分な空き帯域があり、かつ要求元端末Ｕ１の上位ルータと合流点の間に十分な空き帯域がある場合には、接続管理装置１は、中継ノードＮ１のキャッシュ義務をオフにする。更新処理２において、十分な空き帯域があるとは、映像の配信に必要な帯域が確保できることをいう。

一方、中継ノードＮ１の上位ルータと合流点との間に十分な空き帯域があり、かつ要求元端末Ｕ１の上位ルータと合流点との間に十分な空き帯域がある、という条件が満足されない場合には、接続管理装置１は、中継ノードＮ１のキャッシュ義務をオンとする。

図４では、中継ノードＮ１の上位ルータと合流点の間、および要求元端末Ｕ１の上位ルータと合流点の間は、点線で示されている。要求元端末Ｕ１の上位ルータと合流点の間が第１の部分経路に相当する。中継ノードＮ１の上位ルータと合流点の間が第２の部分経路に相当する。要求元端末Ｕ１と映像配信サーバ２との間が第１のサーバ経路に相当する。中継ノードＮ１と映像配信サーバ２との間が第２のサーバ経路に相当する。図１にて点線で示されたネットワーク部分に十分な空き帯域があるならば、中継ノードＮ１のキャッシュを削除したとしても、点線で示されたネットワーク部分に接続される端末は、映像配信サーバ２から、映像配信を受けられる。更新処理２は、図１にて点線で示されたネットワーク部分に着目して、中継ノードＮ１のキャッシュを削除できるか否かを判定する処理で
ある。

以上により、ネットワーク状況に応じてキャッシュ義務を更新することで、配信元の集中の回避と余分なキャッシュの削除が実現される。すなわち、実施例１の方式と比較して、更新処理１によって、ネットワークの状況に応じてさらにきめ細かく要求元端末Ｕ１のキャッシュ義務の要否が判定できる。また、更新処理２によって、ネットワークの状況に応じてさらにきめ細かく中継ノードＮ１として機能する端末のキャッシュ義務の要否が判定できる。

図５を参照して実施例３が説明される。図５は、端末がキャッシュ制御を行うシステムにおける端末の構成を例示する図である。実施例３では、接続管理装置１がキャッシュ義務の更新を行わず、各端末が端末キャッシュ制御部５８を有し、キャッシュ義務の更新を行う。実施例３の他の構成および作用は、実施例１または実施例２の場合と同様である。そこで、実施例３において、実施例１または２と同一の構成要素については、同一の符号を付してその説明が省略される。また、図５において、図３と同一の構成要素、例えば、再生部５２、中継部５４、キャッシュ５５、キャッシュ削除部５６、中継端末情報５７等は、省略されている。ただし、図５で省略された構成要素は、実施例３の端末にも含めることができる。

まず、接続管理装置１は図２に示した中継ノード決定部１１によって、要求元端末Ｕ１に対する中継ノードＮ１を決定し、中継ノード情報を要求元端末Ｕ１に返す。次に、要求元端末Ｕ１は以下の処理を行う。以下の処理は、実施例２の更新処理１、および更新処理２に対応するので、実施例３では、それぞれ、更新処理１Ａ、更新処理２Ａと呼ばれる。更新処理１Ａ、更新処理２Ａは、図５の端末キャッシュ制御部５８にて実行される。端末のＣＰＵは、端末キャッシュ制御部５８として、記憶装置上に展開されたプログラムを実行する。端末キャッシュ制御部５８は、端末制御部に相当する。

更新処理１Ａでは、要求元端末Ｕ１は、要求元端末Ｕ１自身と接続する上位ルータ間の帯域を計測して、十分な帯域がある場合には、キャッシュ義務をオンとする。一方、要求元端末Ｕ１は、要求元端末Ｕ１自身と接続する上位ルータ間に十分な帯域がない場合には、キャッシュ義務をオフとする。

更新処理２Ａでは、まず、要求元端末Ｕ１は、要求元端末Ｕ１と中継ノードＮ１それぞれから、映像配信サーバ２に向けてネットワーク４の接続木を探索して合流点を決定する。ただし、要求元端末Ｕ１は、中継ノードＮ１から映像配信サーバ２への接続木の探索を、中継ノードＮ１に依頼すればよい。

次に、要求元端末Ｕ１は、要求元端末Ｕ１と中継ノードＮ１それぞれから、映像配信サーバ２までのボトルネックリンク計測を行い、ボトルネックとなるリンクとその帯域を得る。ただし、要求元端末Ｕ１は、中継ノードＮ１から映像配信サーバ２までのボトルネックリンク計測を中継ノードＮ１に依頼すればよい。そして、以下の条件（１）（２）の両方が満足される場合、要求元端末Ｕ１は、中継ノードＮ１のキャッシュ義務をオンとする。
（１）計測された２つのボトルネックリンクと合流点に対して、いずれかのボトルネックリンクが合流点より下位にある。
（２）合流点よりも下位にあるボトルネックリンクの帯域が十分でない。

一方、上記（１）（２）のいずれかが満足されない場合、要求元端末Ｕ１は、中継ノー
ドＮ１のキャッシュ義務をオフとする。すなわち、計測された２つのボトルネックリンクがいずれも合流点より上位にある場合、または、合流点よりも下位にあるボトルネックリンクの帯域が十分である場合、要求元端末Ｕ１は、中継ノードＮ１のキャッシュ義務をオフとする。

ここで、上位、下位の定義は、実施例２と同様である。すなわち、合流点から見て、ボトルネックリンクが映像配信サーバ２側にある場合には、上位にあるボトルネックリンクと定義される。また、合流点から見て、ボトルネックリンクが映像配信サーバ２側と逆方向、すなわち、要求元端末Ｕ１側にある場合には、下位にあるボトルネックリンクと定義される。

実施例１および実施例２の方式では、接続管理装置１が接続木および空き帯域情報を管理するので、管理機能と管理コストとが接続管理装置１に集中することがある。一方、実施例３では、端末が、接続木および空き帯域情報を取得して、自端末あるいは、中継ノードＮ１のキャッシュを制御する。したがって実施例３の情報システムにより、接続管理装置１を用いた機能集中型のシステムでキャッシュを制御する場合に発生する接続木情報の集中管理コストや空き帯域情報の集中管理コストが削減できる。また、接続管理装置１から各端末間への指示を行う通信負荷も軽減される。

図６から図１８を参照して、実施例４に係る情報システムが説明される。実施例４は、接続管理装置１がキャッシュ義務情報１６を更新する具体的処理を例示する。実施例４においても、実施例１から実施例３と同一の構成要素については、同一の符号が付され、その説明が省略される。
＜構成＞
図６は、実施例４の情報システムのシステム構成を例示する。図６では、例えば、端末ネットワークＢにおいて、端末Ｔ３が映像配信サーバ２から受信した映像をキャッシュに保持し、かつ、キャッシュ保持義務を有している。そして、新規参加端末である端末Ｔ４が、接続管理装置１に配信元の決定を依頼している。また、端末ネットワークＡでは、端末Ｔ１から映像を中継配信された端末Ｔ２が映像をキャッシュに保持するとともに、キャッシュ保持義務を有している。

図７は、端末のハードウェア構成を例示する。端末は、例えば、パーソナルコンピュータ、携帯情報端末、携帯電話、Personal Handyphone System（ＰＨＳ）、携帯用ゲーム機、車載器等である。図７のように、端末は、ＣＰＵ１０１、主記憶装置１０２、外部記憶装置としてのハードディスク駆動装置１０３、着脱可能記憶媒体１０４、ＮＩＣ１０５、ディスプレイ１０６を有している。なお、ハードディスク駆動装置１０３、着脱可能記憶媒体１０４、ＮＩＣ１０５、ディスプレイ１０６は、インターフェースを介して、ＣＰＵ１０１と接続される。インターフェースとしては、例えば、AT Attachment（ＡＴＡ）、
ファイバーチャネル、Universal Serial Bus（ＵＳＢ）、Internet Small Computer System Interface(iSCSI)等が例示される。

ＣＰＵ１０１は、主記憶装置１０２に実行可能に展開されたプログラムを実行し、端末の機能を提供する。主記憶装置１０２は、処理対象のデータ、例えば、受信した映像、あるいは、ＣＰＵ１０１が実行するプログラムを保持する。また、主記憶装置１０２は、図３に示したキャッシュ５５を含む。また、主記憶装置１０２は、図３に示した端末キャッシュ義務情報５６、中継端末情報５７等の管理情報を格納する。

ハードディスク駆動装置１０３は、主記憶装置１０２に格納されるプログラム、情報等を保存する。例えば、ハードディスク駆動装置１０３は、キュッシュ５５と、端末キャッ
シュ義務情報５６、中継端末情報５７等の管理情報とを含むようにしてもよい。着脱可能記憶媒体駆動装置１０４は、プログラム、その他の情報をハードディスク駆動装置１０３に取り込むときに使用される。着脱可能記憶媒体としては、例えば、Digital Versatile Disk（ＤＶＤ）、Compact Disc（ＣＤ）、フラッシュメモリカードが例示される。

ＮＩＣ１０５は、ＣＰＵ１０１が、他の端末、接続管理装置１、映像配信サーバ２等と通信するときに使用される。なお、図７では省略されているが、ＣＰＵ１０１は、インターフェースを介して無線通信装置に接続されてもよい。例えば、図７のＮＩＣ１０５に代えて、携帯電話の基地局アクセス装置、路上通信装置との接続装置、あるいは、無線Local Area Network(ＬＡＮ）カードを設けてもよい。そして、ＣＰＵ１０１は、携帯電話の
基地局、路上通信装置、あるいは、他の無線端末と通信するようにしてもよい。ディスプレイ１０６は、映像、または、ＣＰＵ１０１で処理される情報を画面に表示するときに使用される。
＜データ例＞
以下、図６のネットワーク４を含む情報システムを例にして、データ例が説明される。図８は、接続木を例示する。図８の接続木は、図６のネットワーク４のトポロジを示したものである。図８の例では、映像配信サーバ２の下位に、ルータＲ１が接続され、ルータＲ１の下位で経路が分岐している。そして、ルータＲ１の下位には、ルータＲ２とルータＲ３とが接続される。さらに、ルータＲ２には、端末Ｔ１、Ｔ２が接続される。また、ルータＲ３には、端末Ｔ３、Ｔ４が接続される。

図９に、接続管理装置１が有するキャッシュ義務情報１６が例示される。図９は、接続管理装置１が有するキャッシュ義務情報１６のうち、コンテンツ番号３の情報が示されている。ただし、接続管理装置１のキャッシュ義務情報１６には、コンテンツ番号３以外の映像に係る情報も含まれる場合はある。図９では、キャッシュ義務情報１６は、表形式で示されており、表の各行がキャッシュ義務情報１６のレコードに相当する。キャッシュ義務情報１６の各レコードは、端末番号、コンテンツ番号、およびキャッシュ義務の各要素を有している。要素は、フィールドとも呼ばれる。

端末番号は、端末を識別する情報である。また、コンテンツ番号は、コンテンツを識別する情報である。キャッシュ義務情報１６の１つレコードは、端末番号とコンテンツ番号によって、端末と映像を指定する。そして、図９のキャッシュ義務のフィールドは、該当する端末が該当するコンテンツについてのキャッシュ義務を有するか、否かを規定する。なお、各端末は、自端末に関する端末キャッシュ義務情報５６を有する。

図１０は、空き帯域情報を例示する。空き帯域情報は、図３の接続木・空き帯域情報１５に含まれる。図１０の空き帯域情報は、それぞれのレコードが、リンクＩＤと、空き帯域とを含む。図１０の空き帯域情報のうち、リンクＩＤのフィールドは、リンク、すなわち、映像配信サーバ２，ルータ、端末のいずれか２つを相互に接続する伝送路を特定する。図１０の例では、リンクＩＤは、リンクの両端の装置の識別名で指定されている。例えば、「配信サーバ、Ｒ１」は、映像配信サーバ２とルータＲ１との間の伝送路を指定する。空き帯域のフィールドは、リンク中で、未使用の帯域を示す。空き帯域は、例えば、Ｍｂｉｔ／秒等の単位で指定される。ただし、以下では、空き帯域は無単位で説明される。

図１１は、アクセス情報を例示する。アクセス情報は、各端末についての端末番号とＩＰアドレスとを対応付ける情報である。すなわち、アクセス情報の各レコードは、それぞれ端末番号と、端末番号に該当する端末のＩＰアドレスの要素を保持する。

図１２は、図３に示した端末キャッシュ義務情報５６を例示する。端末キャッシュ義務情報５６は、各端末が、それぞれのコンテンツに対するキャッシュ義務を有するか否かを
保持する。したがって、端末キャッシュ義務情報５６は、図９のキャッシュ義務情報１６のうちの１つの端末に関する情報に相当する。図１２のように、端末キャッシュ義務情報５６の各レコードは、コンテンツ番号と、キャッシュ義務の要素を含む。

図１３は、図３に示した中継端末情報５７を例示する。中継端末情報５７は、中継ノードＮ１が、現在中継している中継先の端末と中継対象の映像との関係を定義する情報である。図１３のように、中継端末情報５７の各レコードは、端末番号とコンテンツ番号の要素を含む。ここで、端末番号は、映像の要求元である要求元端末Ｕ１を特定する情報である。また、コンテンツ番号は、要求元端末Ｕ１に配信している映像を特定する情報である。したがって、中継端末情報５７は、要求元端末Ｕ１に対して、現在どの映像を配信しているかを記憶する。

図１４に、キャッシュのデータ構造例を示す。キャッシュは、コンテンツ番号によって識別可能であり、コンテンツ番号でリンクされた映像を保持する。例えば、キャッシュは、コンテンツ番号と映像の格納アドレスを対にした管理情報と、格納アドレスに保持された受信映像とを含む。管理情報と映像とは、例えば、主記憶装置１０２あるいはハードディスク等の外部記憶装置に保持される。したがって、端末は、コンテンツ番号によって管理情報のエントリを検索し、主記憶装置１０２の格納アドレスを取得し、受信映像を取得すればよい。
＜処理例＞
図１５は、端末Ｔ４を例にして、端末がユーザからの再生要求を受信して、中継ノードＮ１に中継要求を出すまでの処理手順を例示する。

まず、端末Ｔ４は、ユーザより再生要求を受ける（矢印Ａ１）。再生要求にはコンテンツ番号が含まれる。コンテンツ番号で指定される映像が要求対象の情報に相当する。

ユーザからの再生要求を受けると、端末Ｔ４は、接続管理装置１に中継ノード要求を送付する（矢印Ａ２）。中継ノード要求には中継対象の映像を特定するコンテンツ番号と要求元である端末Ｔ４の端末番号が含まれる。端末Ｔ４からの中継ノード要求を受けると、接続管理装置１の中継ノード決定部１１が、中継ノード決定処理を実行する。

図１６、図１７は、接続管理装置１の中継ノード決定部１１による処理例を示す。今、接続木、キャッシュ義務、空き帯域情報を含むネットワーク４の状態は、図１６、１７の通りとする。なお、図１６に示した接続木、空き帯域情報は図２に示したネットワーク情報収集部１３によって取得・管理されている。ネットワーク情報収集部１３は、例えば、ＳＮＭＰを実行することで、ネットワーク４から、接続木、空き帯域情報を収集している。

図１６に示すように、映像配信サーバ２に、ルータＲ１が接続されている。映像配信サーバ２とルータＲ１との間のリンク空き帯域は１０である。実施例４では、帯域の単位は無単位と仮定される。さらに、ルータＲ１には、２つのリンクを介して、それぞれルータＲ２とＲ３が接続されている。ルータＲ１とルータＲ２との間のリンク空き帯域、およびルータＲ１とルータＲ３との間のリンク空き帯域は、ともに５である。さらに、ルータＲ２には、リンク空き帯域８のリンクを介して端末Ｔ１が接続されている。また、ルータＲ２には、リンク空き帯域１０のリンクを介して端末Ｔ２が接続されている。さらに、ルータＲ３には、リンク空き帯域８のリンクを介して端末Ｔ３が接続されている。また、ルータＲ３には、リンク空き帯域１０のリンクを介して、端末Ｔ４が接続されている。図１６の接続木において、端末Ｔ４が映像の要求元端末Ｕ１である。また、図１６では、端末Ｔ４が要求するコンテンツ番号の映像は、端末Ｔ１およびＴ３に保持されているものとする。端末Ｔ１と端末Ｔ３は、中継ノード候補と呼ばれる。

図１７に示すように、中継ノード決定部１１は、要求元である端末Ｔ４から見て、中継ノード候補までの経路内リンク空き帯域とホップ数を求める。中継ノード候補は、キャッシュ義務を持つ端末と映像配信サーバ２とを含む。

中継ノード決定部１１の処理で、経路内リンク空き帯域は端末と各中継ノード候補間の各リンク空き帯域の最小値と定義される。また、ホップ数は間のルータ数と定義される。中継ノード決定部１１は、以下の（１）−（３）の基準で、中継ノード候補から中継ノードとして、端末Ｔ３を選択する。図１７は、中継ノード決定部１１による選択結果を示している。
（基準１）中継ノード決定部１１は、要求元から中継ノード候補までの経路上でリンク空き帯域が最小のものを経路内リンク空き帯域として検出する。そして、中継ノード決定部１１は、経路内リンク空き帯域が最大となる中継ノード候補を接続先に選択する。
（基準２）経路内リンク空き帯域が最大となる中継ノード候補が複数ある場合は、中継ノード決定部１１は、複数の経路内リンク空き帯域が最大となる候補のうち、要求元からのホップ数が最小となる中継ノード候補を接続先に選択する。
（基準３）経路内リンク空き帯域が最大で、かつ要求元からのホップ数が最小となる中継ノード候補が複数ある場合には、中継ノード決定部１１は、経路内リンク空き帯域が最大でホップ数最小の複数の候補の中からランダムに１つを選択し、選択された中継ノード候補を接続先に決定する。

図１６の接続木、空き帯域情報の例に対する処理結果は、図１７に示されている。すなわち、要求元端末Ｕ１である端末Ｔ４に対して、中継ノードＮ１は、端末Ｔ３に決定される。端末Ｔ４から見て、中継ノード候補である端末Ｔ３までは、経路内リンク空き帯域が８、ホップ数が１である。一方、端末Ｔ４から見て、他の中継ノード候補である端末Ｔ１までは、経路内リンク空き帯域が５、ホップ数が３である。また、端末Ｔ４から見て、映像配信サーバ２までは、経路内リンク空き帯域が５、ホップ数が２である。そこで、中継ノード決定部１１は、（基準１）により、端末Ｔ３を中継ノードＮ１に決定する。

中継ノード決定後、中継ノード決定部１１は、キャッシュ制御部１２にキャッシュ義務更新要求を送信する（図１５の矢印Ａ３）。キャッシュ義務更新要求には、映像の要求元の端末番号と中継ノード番号が含まれる。中継ノード番号とは、中継ノードＮ１が端末の場合はその端末番号、映像配信サーバ２の場合は予め割り当てた特別な番号とする。

中継ノード決定部１１からのキャッシュ義務更新の要求を受けると、キャッシュ制御部１２は、キャッシュ義務更新処理を実行する。キャッシュ義務更新処理では、キャッシュ制御部１２は、図２に示したキュッシュ義務情報を更新する。さらに、以下にしたがって、各端末に、キャッシュ義務の有無を通知する。すなわち、キャッシュ制御部１２は、中継ノードＮ１に、要求対象のコンテンツ番号の映像について、キャッシュ義務をオフにするように通知する（矢印Ａ４−２）。また、キャッシュ制御部１２は、中継ノード決定部１１に、キャッシュ義務をオンにするように通知する（矢印Ａ４−１）。

中継ノード決定部１１は、端末Ｔ４に、中継ノードＮ１の情報を通知するとともに、キャッシュ義務をオンにするように指示する（矢印Ａ４−０）。

端末Ｔ４は、接続管理装置１から中継ノード情報とキャッシュ義務の指定を受け取る。さらに、端末Ｔ４は、要求するコンテンツ番号の映像について、端末キャッシュ義務情報５６にオンを書き込む。中継ノード情報とは、ネットワーク上で中継ノードにアクセスするのに必要な情報であり、例えば、Internet Protocol（ＩＰ）ネットワークであればＩ
Ｐアドレスである。

端末Ｔ４は、中継ノード情報を利用して中継ノードＮ１にアクセスし、中継要求を送付する（矢印Ａ５）。中継要求にはコンテンツ番号と要求元の端末Ｔ４の端末番号が含まれる。

中継ノードＮ１の中継部５４は、中継要求を受けると中継先追加処理を実行する。すなわち、中継部５４は、中継端末情報５７に中継先端末番号とコンテンツ番号の組を追加する。さらに、中継部５４は、中継要求に含まれるコンテンツ番号の映像をキャッシュ領域より読み出し、中継先の端末４に配信する（矢印Ａ５Ａ）。

端末Ｔ４は、中継ノードＮ１より映像を受信し、受信した映像を再生装置で再生しつつ、キャッシュに書き込む。再生装置は、例えば、受信映像を復号する復号器、ＤＡ変換器、グラフィックスボード、アンプ等を含む。再生された映像は、ディスプレイ１０６および図示しないスピーカから出力される。キャッシュにはコンテンツ番号によって識別可能に格納された映像情報が書き込まれる。

図１８は、再生終了時の動作フローを例示する。図１８は、端末Ｔ４が、コンテンツ番号３の映像の再生を終了する場合の例である。端末Ｔ４は、例えば、中継ノードＮ１から映像を中継配信される。図１５で説明したように、中継配信された映像は、端末Ｔ４のキャッシュに書き込まれる。中継ノードＮ１は、要求された映像の中継が終了すると、中継の終了を端末Ｔ４に通知する（矢印Ｂ１）。中継終了後、中継ノードＮ１は、中継端末情報５７から、送信が終了したコンテンツの番号と中継先端末の番号のエントリを削除する。なお、中継ノードＮ１は、例えば、タイマ起動により、中継を終了した映像で、キャッシュ義務がオフの映像をキャッシュから削除する。

一方、端末Ｔ４は、映像の中継配信終了後も、映像の再生を継続する。そして、端末Ｔ４の受信部５１は、中継ノードＮ１より受信している映像を最後まで再生すると、接続管理装置１のキャッシュ制御部１２に再生終了通知を送信する（矢印Ｂ２）。再生終了通知には自身の端末番号と再生が終了したコンテンツ番号が含まれる。さらに、端末Ｔ４は、自装置の端末キャッシュ義務情報５６をオフに設定する。なお、端末Ｔ４は、再生が終了とともに再生が終了した映像のキャッシュ義務をオフする代わりに、再生終了後所定の時間が経過するまで待ってもよい。そして、再生終了後所定の時間が経過し、中継配信を他の端末から依頼されなかった場合に、自装置の端末キャッシュ義務情報５６をオフに設定してもよい。端末Ｔ４が再生終了後所定の時間が経過した後にキャッシュ義務をオフする場合、キャッシュ義務をオフしたときに、キャッシュ義務をオフしたことを接続管理装置１に通知すればよい。

端末Ｔ４から、再生終了通知を受信すると、接続管理装置１のキャッシュ制御部１２は、キャッシュ義務情報１６中で、再生終了通知で受信した端末番号とコンテンツ番号に対するレコードのキャッシュ義務をオフにする。ただし、再生終了通知に代えて、再生終了後所定の時間が経過した後にキャッシュ義務をオフしたことを示す通知を受信したときに、接続管理装置１のキャッシュ制御部１２は、通知で受信したコンテンツ番号のキャッシュ義務をオフにしてもよい。

そして、再生を終了した端末Ｔ４は、キャッシュ５５の映像を定期的に削除する。例えば、図３に示したキャッシュ削除部５３が、タイマによって定期的に呼び出されるようにしてもよい。そして、タイマによって呼び出されたキャッシュ削除部５３は、キャッシュ５５に存在する各コンテンツ番号に対して、次の条件を満たすコンテンツ番号を探索する。
（１）端末キャッシュ義務情報５６で、キャッシュ義務がオフになっている。
（２）中継端末情報５７にエントリがない。
キャッシュ削除部５３は、（１）（２）の両方の条件を満たすコンテンツ番号が検出された場合、検出されたコンテンツ番号にリンクされる映像をキャッシュ５５から削除すればよい。

上記（１）（２）の条件を確認することによって、端末Ｔ４は、キャッシュ義務がない映像で、かつ、中継配信中の映像を除外して、不要な映像のキャッシュを削除できる。また、タイマによる定期的なキャッシュ削除部５３の起動によって、簡易に上記（１）と（２）の条件の成立を確認し、不要なキャッシュを削除できる。以上説明したキャッシュ削除部５３のタイマ起動によるキャッシュ削除処理は、中継ノードＮ１においても同様に実行すればよい。ただし、中継ノードＮ１が、中継配信を終了したことをトリガとして、キャッシュ削除部５３を起動するようにしてもよい。

以上述べたように、実施例４の情報システムでは、接続管理装置１は、要求元端末Ｕ１と中継ノードＮ１との中継配信関係から、要求元端末Ｕ１のキャッシュ保持義務をオンとして、中継ノードＮ１のキャッシュ保持義務をオフとする。実施例４の処理によれば、映像配信サーバ２あるいは１つの中継ノードＮ１に映像配信の負荷が集中することを緩和できる。

また、中継ノードＮ１は、キャッシュを長く維持する可能性が少なくなるので、キャッシュを維持するための記憶容量を低減できる。また、中継ノードＮ１は、中継終了時に、キャッシュを削除できる可能性が高まるので、キャッシュを長く維持する場合と比較して、映像配信のために電力が節約できる。

また、中継ノードＮ１よりも映像の再生が後になる要求元端末Ｕ１、すなわち、実施例４の端末Ｔ４にて、キャッシュが長く維持される。したがって、ＬＲＵアルゴリズムに合致したキャッシュの管理を実現できる。

また、キャッシュ削除部５３をタイマ起動することで、簡易に、キャッシュされた映像がキャッシュ義務をオフされていることと、映像が中継配信中でないことという２つの条件の成立を判定し、映像のキャッシュを削除できる。

図１９、図２０を参照して実施例５が説明される。実施例５では、再生時の処理において、キャッシュ制御部１２がネットワーク４の接続木・空き帯域情報１５に基づいてキャッシュ義務を更新する具体的処理例が説明される。実施例５のシステムの構成は、実施例１から４と同様である。また、実施例５の情報システムにおいて、処理シーケンスは、実施例４の図１５と同様であるが、キャッシュ義務情報の更新手順が実施例４とは変更される。

実施例５では、接続木・空き帯域情報１５、および中継ノードＮ１の状態は、図１９であると仮定される。また、配信対象の映像のビットレートは２であると仮定される。ここで、ビットレートの単位は、無単位と仮定される。また、要求元端末Ｕ１は、例えば、端末Ｔ４であると仮定される。また、要求元端末Ｕ１に映像を中継配信している中継ノードＮ１は、端末Ｔ１であると仮定される。

接続管理装置１のキャッシュ制御部１２は、接続木より要求元端末Ｕ１である端末Ｔ４の上位ルータを求める。図１９では、キャッシュ制御部１２は、端末Ｔ４の上位ルータとして、ルータＲ６を求める。要求元端末Ｕ１と上位ルータＲ６との間に十分な空き帯域があるなら、キャッシュ制御部１２は、要求元端末Ｕ１のキャッシュ義務をオンとする。ま
た、要求元端末Ｕ１と上位ルータＲ６との間に十分な空き帯域がないなら、キャッシュ制御部１２は、要求元端末Ｕ１のキャッシュ義務をオフとする。

実施例５で、「二点間に十分な空き帯域がある」とは、「二点間にα1本の映像を流す
帯域が残っていること」とし、以下の式を満たすことと定義する。
（二点間を結ぶリンクの空き帯域の最小値）≧（映像のビットレート）×α1 ・・・式(1)
ただし、例えば、α1=1と仮定される。

図１９の例では、リンク空き帯域が１０、映像のビットレートが２、α１＝１なので、式（１）が満たされている。したがって、要求元端末Ｕ１である端末Ｔ４のキャッシュ義務はオンになる。

次に、キャッシュ制御部１２は、接続木上において、中継ノードＮ１、要求元端末Ｕ１それぞれと映像配信サーバ２を結ぶパスが合流する合流点を決定する。合流点の決定では、キャッシュ制御部１２は、各パスに含まれる映像配信サーバ２/ルータのリストを求め
る。

図２０は、映像配信サーバ２/ルータを含むパスリストを例示する。図２０で示される
表の各行が１つのパスに対応する。パスリストの要素は映像配信サーバ２から下位に向かう順に、装置の列を含む。すなわち、図２０で第１行は、説明行である。第１行の先頭要素は、要素番号という説明を含み、２番目以降の要素は、１，２，３，４の順に要素の位置を示している。

また、図２０で、第２行は、映像配信サーバ２から中継ノードＮ１である端末Ｔ１に至るパスのリストを示している。端末Ｔ１に至るパスのリストは、映像配信サーバ２、ルータＲ１，Ｒ２，Ｒ４を含む。また、図２０で、第３行は、映像配信サーバ２から要求元端末Ｕ１である端末Ｔ４に至るパスのリストを示している。端末Ｔ４に至るパスのリストは、映像配信サーバ２、ルータＲ１，Ｒ３，Ｒ６を含む。

キャッシュ制御部１２は、２つのリストを先頭から順に比較し、最初に要素が異なる番号を求める。図２０では要素番号３において、中継ノードＮ１である端末Ｔ１に至るパスリストの要素がルータＲ２となり、要求元端末Ｕ１である端末Ｔ４に至るパスリストの要素がルータＲ３となっている。そこで、キャッシュ制御部１２は、要素番号３の１つ前の要素番号２の要素を合流点とする。図１９、図２０の例では、合流点は、ルータＲ１の位置となる。

キャッシュ制御部１２は、中継ノードＮ１の上位ルータと合流点の間に十分な空き帯域があり、かつ要求元端末Ｕ１の上位ルータと合流点の間に十分な空き帯域がある場合には、中継ノードＮ１のキャッシュ義務をオフにする。一方、キャッシュ制御部１２は、（１）中継ノードＮ１の上位ルータと合流点の間に十分な空き帯域がないか、または、（２）要求元端末Ｕ１の上位ルータと合流点の間に十分な空き帯域がない場合には、中継ノードＮ１のキャッシュ義務をオンにする。すなわち、（１）と（２）の少なくとも一方の場合に、キャッシュ制御部１２は、中継ノードＮ１のキャッシュ義務をオンにする。
「二点間に十分な空き帯域がある」とは、式（２）を満たすこととする。
（二点間を結ぶ経路中のリンクの空き帯域の最小値）≧（映像のビットレート）×α2 ・・・式（２）
ただし、例えば、α２=３と仮定される。

図１９の例では、中継ノードＮ１と合流点Ｒ１を結ぶ経路中のリンク空き帯域の最小値
は４、映像のビットレートは２、α2＝３なので、式（２）を満たさない。そのため、キ
ャッシュ制御部１２は、中継ノードＮ１のキャッシュ義務をオンにする。

以上述べたように、実施例５の情報システムによれば、ネットワーク４の接続木と空き帯域情報に基づいてキャッシュ義務を更新することができる。例えば、要求元端末Ｕ１と上位ルータとの間に十分な空き帯域がなければ、映像配信後に、要求元端末Ｕ１が映像をキャッシュとして維持しても、要求元端末Ｕ１はキュッシュとして維持した映像を効率的に配信できない可能性が高い。したがって、この場合には、要求元端末Ｕ１のキャッシュを削除することで、要求元端末Ｕ１でのキャッシュの容量および配信処理の負荷を低減できる。

また、例えば、図１９の例のように、キャッシュ制御部１２は、中継ノードＮ１の上位ルータと合流点の間に十分な空き帯域がないか、または、要求元端末Ｕ１の上位ルータと合流点の間に十分な空き帯域がない場合には、中継ノードＮ１のキャッシュ義務をオンのままとすることによって、キャッシュの容量の増加を容認し、中継ノードＮ１による中継配信機能による映像配信性能の維持、向上を優先する。

一方、逆に、中継ノードＮ１の上位ルータと合流点の間に十分な空き帯域があり、かつ要求元端末Ｕ１の上位ルータと合流点の間に十分な空き帯域がある場合には、映像配信サーバ２によって映像配信がスムーズに実行され得る。したがって、中継ノードＮ１のキャッシュを削除し、キャッシュの容量が低減される。また、中継端末Ｎ１の中継配信実行の負荷が軽減される。以上のように、実施例５の情報システムによれば、中継配信ための端末でキャッシュの要否がネットワーク４の接続木と空き帯域情報に基づいて適切に判断される。

図２１を参照して、実施例６が説明される。実施例６では、端末４がネットワークのトポロジ情報と空き帯域情報に基づいてキャッシュ義務を更新する。実施例６の他の構成および作用は、実施例４、実施例５の場合と同様である。そこで、実施例６において、実施例４、および実施例５と同一の構成要素については、同一の符号を付してその説明が省略される。また、必要に応じて、実施例１から実施例５の図面が参照される。

図２１は、端末がキャッシュ義務を更新する処理手順を例示する。図２１で、矩形枠ＳＱ１で示された部分の処理が、実施例４との相異する処理である。実施例６でも、実施例４の図１５と同様、接続管理装置１は、中継ノード決定処理を実行する。中継ノード決定後、接続管理装置１は、中継ノードＮ１に決定された端末のノード番号あるいはネットワーク４でのアドレスを中継ノード情報として要求端末Ｕ１である端末Ｔ４に返す。図２１では、ネットワーク４でのアドレスの例として、ＩＰアドレスが例示されている。

次に、端末Ｔ４の受信部５１は中継ノードＮ１への中継依頼（矢印Ａ５）の前に、端末キャッシュ制御部５８に対してキャッシュ義務更新要求を送信する（矢印Ａ６）。キャッシュ義務更新要求には中継ノード情報、例えば、中継ノードＮ１の端末番号あるいは、中継ノードＮ１のネットワーク４でのアドレスが含まれる。

キャッシュ義務更新要求を受信すると、端末キャッシュ制御部５８は、自端末のキャッシュ義務更新と、中継ノードＮ１のキャッシュ義務更新を実行する。自端末のキャッシュ義務更新では、端末キャッシュ制御部５８は、端末Ｔ４が接続する上位ルータまでの帯域を計測して、十分な帯域があれば、自端末のキャッシュ義務をオンとする。また、端末キャッシュ制御部５８は、端末Ｔ４が接続するルータまでの経路に十分な帯域がなければ、自端末のキャッシュ義務をオフとする。端末Ｔ４は、帯域計測には、例えば、ｐａｔｈｃ
ｈａｒ （ｆｔｐ：／／ｆｔｐ．ｅｅ．ｌｂｌ．ｇｏｖ／ｐａｔｈｃｈａｒ／）やｐｃｈａｒ （ｈｔｔｐ：／／ｗｗｗ．ｋｉｔｃｈｅｎｌａｂ．ｏｒｇ／ｗｗｗ／ｂｍａｈ／Ｓｏｆｔｗａｒｅ／ｐｃｈａｒ／） といった既存ソフトウェアが利用できる。結果として
得られる情報は図１０の空き帯域情報と同様である。

また、中継ノードＮ１のキャッシュ義務更新では、端末キャッシュ制御部５８は、端末Ｔ４から映像配信サーバ２に向けて中継ルータの探索を行い、図２０と同様のパスリストのうち、端末Ｔ４に接続されるリストを得る。端末キャッシュ制御部５８は、中継ルータの探索には、ｔｒａｃｅｒｏｕｔｅ （ｈｔｔｐ：／／ｊａ．ｗｉｋｉｐｅｄｉａ．ｏｒｇ／ｗｉｋｉ／Ｔｒａｃｅｒｏｕｔｅ）のような既存ソフトウェアが利用できる。

さらに、端末キャッシュ制御部５８は、端末Ｔ４と映像配信サーバ２までの経路中でボトルネックリンク計測を行い、ボトルネックとなるリンク番号とその帯域を得る。端末キャッシュ制御部５８は、ボトルネックリンク番号と帯域の取得には、上記のpathcharやpcharといったソフトウェアを利用する。実施例６では、端末Ｔ４から映像配信サーバ２ま
での間が第１のサーバ経路に相当する。

例えば、図１９のネットワーク４に対しては、結果として端末Ｔ４から映像配信サーバ２の間の帯域最小値４と、そのリンクＲ１−Ｒ３が得られる。リンクＲ１−Ｒ３は、ルータＲ１とＲ３とを接続する伝送路である。

端末キャッシュ制御部５８は、中継ノードＮ１に中継ルータの探索とボトルネックリンクの計測を依頼する（矢印Ａ７）。すると、中継ノードＮ１は、中継ノードＮ１から映像配信サーバ２までの経路中でボトルネックリンク計測を行い、ボトルネックとなるリンク番号とその帯域を得る。そして、中継ノードＮ１は、計測結果を端末Ｔ４に報告する。その結果、端末キャッシュ制御部５８は、図２０のパスリストのうち、中継ノードＮ１側のリストと、中継ノードＮ１から映像配信サーバ２までの間のボトルネックリンク番号とその帯域を得る。実施例６では、中継ノードＮ１から映像配信サーバ２までの間が第２のサーバ経路に相当する。

端末キャッシュ制御部５８は、実施例２、実施例３、および実施例５と同様の手順で、端末Ｔ４から映像配信サーバ２に至る経路と、中継ノードＮ１から映像配信サーバ２に至る経路の合流点を求める。さらに、端末キャッシュ制御部５８は、２つのボトルネックリンクの少なくとも一方が合流点より下位にあり、かつその帯域が十分でなければ中継ノードＮ１のキャッシュ義務をオンとする。また、端末キャッシュ制御部５８は、２つのボトルネックリンクの両方が合流点より上位にあるか、または、合流点より下位にあるボトルネックリンクの帯域が十分にあれば、中継ノードＮ１のキャッシュ義務をオフとする。ここで、帯域が十分にあるとは、空き帯域が映像配信のビットレートを十分に確保できるという意味であり、具体的には、実施例５の式２と同様に判定できる。

端末キャッシュ制御部５８は、映像のコンテンツ番号とともに得られた端末Ｔ４と中継ノードＮ１のキャッシュ義務を接続管理装置１のキャッシュ制御部１２に送信する（矢印Ａ８）。接続管理装置１は、送信された端末Ｔ４と中継ノードＮ１のキャッシュ義務にしたがって、送信されたコンテンツ番号に対して、端末Ｔ４と中継ノードＮ１のキャッシュ義務をオンまたはオフとし、キャッシュ義務情報１６に格納する。

また、端末キャッシュ制御部５８は、コンテンツ番号とともに中継ノードＮ１のキャッシュ義務を中継ノードＮ１に送信する（矢印Ａ９）。中継ノードＮ１は、送信されたコンテンツ番号に対して、送信されたキャッシュ義務にしたがって、キャッシュ義務をオンまたはオフとし、端末キャッシュ義務情報５６に格納する。矢印Ａ５以降の処理は、図１５
の場合と同様である。

また、キャッシュ義務がオフとされた映像の削除処理は、実施例１の図３で説明したキャッシュ削除部５３によって実行される。すなわち、キャッシュ削除部５３は、所定のタイミングで起動され、キャッシュ義務がオフとされた映像で、中継端末情報に登録されていないコンテンツ番号の映像を削除する。

実施例６では、端末Ｔ４の端末キャッシュ制御部５８が端末Ｔ４と映像配信サーバ２までのボトルネックリンク計測を行い、中継ノードＮ１にボトルネックリンク計測を依頼することにより、実施例４あるいは実施例５と同様に、キャッシュ制御を実行できる。また、端末Ｔ４にて、キャッシュ制御を実行することで、実施例４あるいは実施例５のように、接続管理装置１が接続木および空き帯域の管理を実行する場合の負荷が、個々の端末Ｔ４に分散される。

図２２を参照して、実施例７が説明される。実施例６では、端末Ｔ４の端末キャッシュ制御部５８がキャッシュ義務の更新を実行した。また、実施例６の端末キャッシュ制御部５８は、キャッシュ義務の更新にあたり、中継ノードＮ１にボトルネックリンクの計測を依頼した。実施例７では、実施例６の処理に代えて、中継ノードＮ１の端末キャッシュ制御部５８がキャッシュ義務の更新を実行する。また、中継ノードＮ１の端末キャッシュ制御部５８は、キャッシュ義務の更新にあたり、要求元端末Ｕ１である端末Ｔ４にボトルネックリンクの計測を依頼する。実施例７の他の構成および作用は、実施例６と同様である。そこで、実施例６と同一の構成要素については、同一の符号を付してその説明が省略される。また、実施例７の端末、および接続管理装置１の構成は、実施例１から６と同様である。

図２２において、図２１と相違する処理部分が矩形ＳＱ２で示されている。図２２においても図２１と同様、接続管理装置１は、要求元端末Ｕ１である端末Ｔ４からの中継ノード決定要求に応じて、中継ノード決定処理を実行し、中継ノード情報を端末Ｔ４に通知する。ここでは、端末Ｔ３が中継ノードＮ１に決定される。すると、端末Ｔ４は、通知された中継ノード情報を基に中継ノードＮ１に中継要求を送信する（矢印Ａ１５）。中継要求には、コンテンツ番号と要求元の端末Ｔ４の端末番号が含まれる。

中継要求を受けると、中継ノードＮ１の中継部５４は、中継ノードＮ１の端末キャッシュ制御部５８に対してキャッシュ義務更新要求を送信する（矢印Ａ１６）。キャッシュ義務更新要求には端末Ｔ４の端末番号、あるいは端末Ｔ４のネットワーク４でのアドレスが含まれる。

キャッシュ義務更新要求を受信すると、中継ノードＮ１の端末キャッシュ制御部５８は、中継ノードＮ１から映像配信サーバ２に向けて中継ルータの探索を行い中継ノードＮ１に接続されるパスリストを得る。中継ルータの探索には、実施例６と同様の既存ソフトウェアが利用できる。さらに、中継ノードＮ１の端末キャッシュ制御部５８は、中継ノードＮ１と映像配信サーバ２までの経路中でボトルネックリンク計測を行い、ボトルネックとなるリンク番号とその帯域を得る。実施例７では、中継ノードＮ１から映像配信サーバ２までの間が第１のサーバ経路に相当する。

次に、端末キャッシュ制御部５８は、中継の要求元の端末Ｔ４が接続する上位ルータまでの帯域の計測、中継ルータの探索、および上位ルータから映像配信サーバ２までのボトルネックリンクの計測を端末Ｔ４に依頼する（矢印Ａ１７）。実施例７では、中継の要求元の端末Ｔ４から映像配信サーバ２までの間が第２のサーバ経路に相当する。すると、端
末Ｔ４は、上位ルータまでの帯域を計測する。また、端末Ｔ４は、端末Ｔ４から映像配信サーバ２までの経路中でボトルネックリンク計測を行い、ボトルネックとなるリンク番号とその帯域を得る。そして、端末Ｔ４は、計測結果を中継ノードＮ１に報告する。その結果、中継ノードＮ１の端末キャッシュ制御部５８は、端末Ｔ４から上位ルータまでの帯域、端末Ｔ４から映像配信サーバ２までの間のボトルネックリンク番号、およびボトルネックリンクの帯域を得る。

中継ノードＮ１の端末キャッシュ制御部５８は、実施例２、実施例３、および実施例５と同様の手順で、端末Ｔ４から映像配信サーバ２に至る経路と、中継ノードＮ１から映像配信サーバ２に至る経路の合流点を求める。さらに、中継ノードＮ１の端末キャッシュ制御部５８は、２つのボトルネックリンクのうち、いずれかが合流点より下位にあり、かつその帯域が十分でなければ中継ノードＮ１のキャッシュ義務をオンとする。すなわち、中継ノードＮ１は、中継要求で指定されたコンテンツ番号の映像について、キャッシュの保持を継続する。

また、端末キャッシュ制御部５８は、２つのボトルネックリンクの両方が合流点より上位にあるか、または、合流点より下位にあるボトルネックリンクの帯域が十分にあれば、中継ノードＮ１のキャッシュ義務をオフとする。すなわち、中継ノードＮ１は、中継要求で指定されたコンテンツ番号の映像について、キャッシュを削除待ちの状態にする。

また、中継ノードＮ１の端末キャッシュ制御部５８は、端末Ｔ４のキャッシュ義務を決定する。すなわち、中継ノードＮ１の端末キャッシュ制御部５８は、端末Ｔ４が接続する上位ルータまでの経路に十分な帯域があれば、端末Ｔ４のキャッシュ義務をオンとする。また、中継ノードＮ１の端末キャッシュ制御部５８は、端末Ｔ４が接続するルータまでの経路に十分な帯域がなければ、端末Ｔ４のキャッシュ義務をオフとする。

そして、中継ノードＮ１の端末キャッシュ制御部５８は、映像のコンテンツ番号とともに、決定された端末Ｔ４のキャッシュ義務と中継ノードＮ１のキャッシュ義務とを接続管理装置１のキャッシュ制御部１２に送信する（矢印Ａ１８）。接続管理装置１は、送信された端末Ｔ４と中継ノードＮ１のキャッシュ義務にしたがって、送信されたコンテンツ番号に対して、端末Ｔ４のキャッシュ義務と中継ノードＮ１のキャッシュ義務をオンまたはオフとし、キャッシュ義務情報１６に格納する。

また、中継ノードＮ１の端末キャッシュ制御部５８は、端末Ｔ４のキャッシュ義務を端末Ｔ４に送信する（矢印Ａ１９）。端末Ｔ４は、送信されたコンテンツ番号に対して、送信されたキャッシュ義務にしたがって、キャッシュ義務をオンまたはオフとし、端末キャッシュ義務情報５６に格納する。

なお、中継ノードＮ１の中継部５４は、上記した端末キャッシュ制御部５８のキャッシュ義務更新処理と並行して、中継端末情報に、要求元の端末Ｔ４を追加し、さらに、映像を配信する（矢印Ａ５Ａ）。

また、キャッシュ義務がオフとされた映像の削除処理は、実施例１の図３で説明したキャッシュ削除部５３によって実行される。すなわち、キャッシュ削除部５３は、所定のタイミングで起動され、キャッシュ義務がオフとされた映像で、中継端末情報に登録されていないコンテンツ番号の映像を削除する。

以上述べたように、実施例６と同様に、中継ノードＮ１となっている端末において、キャッシュ制御を実行することで、接続管理装置１が接続木および空き帯域の管理を実行する場合の負荷が、個々の中継ノードＮ１に分散される。
《実施例１から７の効果》
実施例１から７により、以下の効果が達成される。一度中継した端末は中継配信が終了した段階で全てのキャッシュを削除できる。キャッシュを持たない端末は、キャッシュ容量が減ること、新たに配信する必要がないことにより端末負荷を削減することができる。

ネットワークのトポロジと空き帯域情報に応じて、端末がキャッシュを持つか、削除するかを制御することで、配信元の集中を回避しながらキャッシュを削除することができる。

実施例３、実施例６、あるいは実施例７のように、端末自身がキャッシュを持つか削除するかを制御することで、映像配信サーバ２等の機能が集中したサーバがキャッシュ制御のためにネットワークの情報を収集するコストを削減することができる。
《コンピュータが読み取り可能な記録媒体》
コンピュータその他の機械、装置（以下、コンピュータ等）に上記いずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。そして、コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。

ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスクやＲＯＭ（リードオンリーメモリ）等がある。
＜その他＞
以上の実施例１から７に含まれる態様を以下に記述する。ここで、それぞれの態様を付記と呼び、それぞれの付記の構成要素は、他の付記の構成と組み合わせることも可能である。

（付記１）
コンピュータに、情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御させるためのプログラムであり、
前記複数の端末に含まれる要求元端末からの、前記要求元端末が要求する要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定するステップと、
前記要求対象の情報を授受する関係を基に、前記要求元端末と前記配信元に決定された中継端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御ステップと、を前記コンピュータに実行させるためのプログラム。

（付記２）
前記制御ステップでは、前記コンピュータに、前記配信元に決定された中継端末に対して配信された後の前記要求対象の情報の削除許可を指示し、前記配信を受ける前記要求元端末に対して前記配信された後の前記要求対象の情報の削除不可を指示するステップを実行させる付記１に記載のプログラム。

（付記３）
コンピュータに、情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御させるためのプログラ
ムであり、
前記複数の端末に含まれる要求元端末からの要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定するステップと、
前記サーバと前記中継端末と前記要求元端末とを接続する経路の状態を基に、前記中継端末と前記要求元端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御ステップと、を前記コンピュータに実行させるためのプログラム。

（付記４）
前記コンピュータに、前記経路上でのルータの位置と帯域とを含む経路状態を収集するステップをさらに実行させ、
前記制御ステップでは、前記要求元端末から前記サーバに向かうサーバ経路中で最初に前記サーバ経路に接続される上位ルータまでの上位ルータ接続経路が前記要求対象の情報を配信するための空き帯域を有する場合に、前記要求元端末に対して前記要求対象の情報の削除不可を指示し、前記上位ルータ接続経路が前記空き帯域を有しない場合に、前記要求元端末に対して前記要求対象の情報の削除許可を指示するステップを前記コンピュータに実行させる付記３に記載のプログラム。

（付記５）
前記コンピュータに、前記経路上でのルータの位置と帯域とを含む経路状態を収集するステップをさらに実行させ、
前記制御ステップでは、前記要求元端末から前記サーバに向かう第１のサーバ経路と前記中継端末から前記サーバに向かう第２のサーバ経路との合流点を決定し、前記要求元端末から前記サーバに向かう前記第１のサーバ経路中で最初に前記サーバ経路に接続される上位ルータから前記合流点までの第１の部分経路および前記中継端末の上位ルータから前記合流点までの第２の部分経路の両方が前記要求対象の情報を配信するための空き帯域を有する場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示し、前記第１の部分経路および第２の部分経路の少なくとも一方が前記空き帯域を有しない場合に前記中継端末に対して前記要求対象の情報の削除不可を指示するステップを前記コンピュータに実行させる付記３または４に記載のプログラム。

（付記６）
前記コンピュータに、前記要求元端末から前記サーバに向かう第１のサーバ経路中で最初に前記第１のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第１のボトルネックリンク、および前記中継端末から前記サーバに向かう第２のサーバ経路中で最初に前記第２のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第２のボトルネックリンクを取得するステップをさらに実行させ、
前記制御ステップでは、（１）第１のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記要求元端末側にあって前記第１のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合、および（２）第２のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記中継端末側にあって前記第２のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合の少なくとも一方の場合に、前記中継端末に対して前記要求対象の情報の削除不可を指示し、前記（１）となる第１のボトルネックリンクおよび（２）となる第２のボトルネックリンクがいずれも存在しない場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示するステップを前記コンピュータに実行させる付記３から５の何れかに記載のプログラム。

（付記７）
情報の配信元であるサーバから前記情報を受信するとともに中継端末として前記情報を中継可能なコンピュータに、
前記サーバまたは中継端末として機能する他のコンピュータから要求対象の情報を受信するステップと、
前記要求対象の情報を受信したときに自コンピュータから前記要求対象の情報を他のコンピュータに中継する中継端末として前記要求対象の情報を削除不可に設定し、前記削除不可に設定した要求対象の情報を他のコンピュータに中継したときに前記要求対象の情報を削除許可に設定するステップと、
前記削除許可に設定された情報で他のコンピュータに中継されていない情報を削除するステップと、を実行させるプログラム。

（付記８）
情報の配信元であるサーバから前記情報を受信するとともに中継端末として前記情報を中継可能なコンピュータに、
前記サーバまたは中継端末として機能する他のコンピュータから要求対象の情報を受信するステップと、
自コンピュータから前記サーバに向かうサーバ経路中で最初に前記サーバ経路に接続される上位ルータまでの上位ルータ接続経路が前記要求対象の情報を配信するための空き帯域を有する場合に、前記要求対象の情報の削除不可を設定し、前記上位ルータ接続経路が前記空き帯域を有しない場合に、前記要求対象の情報の削除許可を設定するステップと、
前記削除許可に設定された情報で他のコンピュータに中継されていない情報を削除するステップと、を実行させるプログラム。

（付記９）
情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御する管理装置であり、
前記複数の端末に含まれる要求元端末からの、前記要求元端末が要求する要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定する決定部と、
前記サーバと前記中継端末と前記要求元端末とを接続する経路の状態を基に、前記中継端末と前記要求元端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御部と、を備える管理装置。

（付記１０）
前記経路上でのルータの位置と帯域とを含む経路状態を収集する情報収集部をさらに備え、
前記制御部は、前記要求元端末から前記サーバに向かうサーバ経路中で最初に前記サーバ経路に接続される上位ルータまでの上位ルータ接続経路が前記要求対象の情報を配信するための空き帯域を有する場合に、前記要求元端末に対して前記要求対象の情報の削除不可を指示し、前記上位ルータ接続経路が前記空き帯域を有しない場合に、前記要求元端末に対して前記要求対象の情報の削除許可を指示する付記９に記載の管理装置。

（付記１１）
前記経路上でのルータの位置と帯域とを含む経路状態を収集する情報収集部をさらに備え、
前記制御部は、前記要求元端末から前記サーバに向かう第１のサーバ経路と前記中継端末から前記サーバに向かう第２のサーバ経路との合流点を決定し、前記要求元端末から前記サーバに向かう前記第１のサーバ経路中で最初に前記サーバ経路に接続される上位ルータから前記合流点までの第１の部分経路および前記中継端末の上位ルータから前記合流点までの第２の部分経路の両方が前記要求対象の情報を配信するための空き帯域を有する場
合に、前記中継端末に対して前記要求対象の情報の削除許可を指示し、前記第１の部分経路および第２の部分経路の少なくとも一方が前記空き帯域を有しない場合に前記中継端末に対して前記要求対象の情報の削除不可を指示する付記９に記載の管理装置。

（付記１２）
前記要求元端末から前記サーバに向かう第１のサーバ経路中で最初に前記第１のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第１のボトルネックリンク、および前記中継端末から前記サーバに向かう第２のサーバ経路中で最初に前記第２のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第２のボトルネックリンクを取得する情報収集部をさらに備え、
前記制御部は、（１）第１のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記要求元端末側にあって前記第１のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合、および（２）第２のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記中継端末側にあって前記第２のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合の少なくとも一方の場合に、前記中継端末に対して前記要求対象の情報の削除不可を指示し、前記（１）となる第１のボトルネックリンクおよび（２）となる第２のボトルネックリンクがいずれも存在しない場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示する付記９に記載の管理装置。

（付記１３）
コンピュータが、情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御する方法であり、
前記複数の端末に含まれる要求元端末からの、前記要求元端末が要求する要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定するステップと、
前記サーバと前記中継端末と前記要求元端末とを接続する経路の状態を基に、前記中継端末と前記要求元端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御ステップと、を実行する方法。

（付記１４）
前記コンピュータは、前記経路上でのルータの位置と帯域とを含む経路状態を収集するステップをさらに実行し、
前記制御ステップでは、前記要求元端末から前記サーバに向かうサーバ経路中で最初に前記サーバ経路に接続される上位ルータまでの上位ルータ接続経路が前記要求対象の情報を配信するための空き帯域を有する場合に、前記要求元端末に対して前記要求対象の情報の削除不可を指示し、前記上位ルータ接続経路が前記空き帯域を有しない場合に、前記要求元端末に対して前記要求対象の情報の削除許可を指示するステップを実行する付記１３に記載の方法。

（付記１５）
前記コンピュータが、前記経路上でのルータの位置と帯域とを含む経路状態を収集するステップをさらに実行し、
前記制御ステップでは、前記要求元端末から前記サーバに向かう第１のサーバ経路と前記中継端末から前記サーバに向かう第２のサーバ経路との合流点を決定し、前記要求元端末から前記サーバに向かう前記第１のサーバ経路中で最初に前記サーバ経路に接続される上位ルータから前記合流点までの第１の部分経路および前記中継端末の上位ルータから前記合流点までの第２の部分経路の両方が前記要求対象の情報を配信するための空き帯域を有する場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示し、前記第１の部分経路および第２の部分経路の少なくとも一方が前記空き帯域を有しない場合に前記
中継端末に対して前記要求対象の情報の削除不可を指示するステップを実行する付記１３または１４に記載の方法。

（付記１６）
前記コンピュータが、前記要求元端末から前記サーバに向かう第１のサーバ経路中で最初に前記第１のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第１のボトルネックリンク、および前記中継端末から前記サーバに向かう第２のサーバ経路中で最初に前記第２のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第２のボトルネックリンクを取得するステップをさらに実行し、
前記制御ステップでは、（１）第１のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記要求元端末側にあって前記第１のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合、および（２）第２のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記中継端末側にあって前記第２のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合の少なくとも一方の場合に、前記中継端末に対して前記要求対象の情報の削除不可を指示し、前記（１）となる第１のボトルネックリンクおよび（２）となる第２のボトルネックリンクがいずれも存在しない場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示するステップを実行する付記１３から１６の何れか１項に記載の方法。

１ 接続管理装置
２ 映像配信サーバ
３ 映像情報（オリジナル）
４ ネットワーク
１１ 中継ノード決定部
１２ キャッシュ制御部
１３ ネットワーク情報収集部
１６ キャッシュ義務情報
５１ 受信部
５２ 再生部
５３ キャッシュ削除部
５４ 中継部
５５ キャッシュ
５６ 端末キャッシュ義務情報
５７ 中継情報
５８ 端末キャッシュ制御部
Ｎ１ 中継ノード
Ｔ１−Ｔ４ 端末
Ｕ１ 要求元端末
１０１ ＣＰＵ
１０２ 主記憶装置
１０３ ハードディスク駆動装置
１０４ 着脱可能記憶媒体駆動装置
１０５ ＮＩＣ
１０６ ディスプレイ

Claims (7)

1. コンピュータに、情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御させるためのプログラムであり、
   前記複数の端末に含まれる要求元端末からの、前記要求元端末が要求する要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定するステップと、
   前記サーバと前記中継端末と前記要求元端末とを接続する経路の状態を基に、前記中継端末と前記要求元端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御ステップと、を前記コンピュータに実行させるためのプログラム。
2. 前記コンピュータに、前記経路上でのルータの位置と帯域とを含む経路状態を収集するステップをさらに実行させ、
   前記制御ステップでは、前記要求元端末から前記サーバに向かうサーバ経路中で最初に前記サーバ経路に接続される上位ルータまでの上位ルータ接続経路が前記要求対象の情報を配信するための空き帯域を有する場合に、前記要求元端末に対して前記要求対象の情報の削除不可を指示し、前記上位ルータ接続経路が前記空き帯域を有しない場合に、前記要求元端末に対して前記要求対象の情報の削除許可を指示するステップを前記コンピュータに実行させる請求項１に記載のプログラム。
3. 前記コンピュータに、前記経路上でのルータの位置と帯域とを含む経路状態を収集するステップをさらに実行させ、
   前記制御ステップでは、前記要求元端末から前記サーバに向かう第１のサーバ経路と前記中継端末から前記サーバに向かう第２のサーバ経路との合流点を決定し、前記要求元端末から前記サーバに向かう前記第１のサーバ経路中で最初に前記サーバ経路に接続される上位ルータから前記合流点までの第１の部分経路および前記中継端末の上位ルータから前記合流点までの第２の部分経路の両方が前記要求対象の情報を配信するための空き帯域を有する場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示し、前記第１の部分経路および第２の部分経路の少なくとも一方が前記空き帯域を有しない場合に前記
   中継端末に対して前記要求対象の情報の削除不可を指示するステップを前記コンピュータに実行させる請求項１または２に記載のプログラム。
4. 前記コンピュータに、前記要求元端末から前記サーバに向かう第１のサーバ経路中で最初に前記第１のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第１のボトルネックリンク、および前記中継端末から前記サーバに向かう第２のサーバ経路中で最初に前記第２のサーバ経路に接続される上位ルータから前記サーバまでの間で帯域が最も狭い第２のボトルネックリンクを取得するステップをさらに実行させ、
   前記制御ステップでは、（１）第１のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記要求元端末側にあって前記第１のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合、および（２）第２のボトルネックリンクが前記第１のサーバ経路と第２のサーバ経路との合流点よりも前記中継端末側にあって前記第２のボトルネックリンクが前記要求対象の情報を配信できる帯域を有しない場合の少なくとも一方の場合に、前記中継端末に対して前記要求対象の情報の削除不可を指示し、前記（１）となる第１のボトルネックリンクおよび（２）となる第２のボトルネックリンクがいずれも存在しない場合に、前記中継端末に対して前記要求対象の情報の削除許可を指示するステップを前記コンピュータに実行させる請求項１から３のいずれか１項に記載のプログラム。
5. 情報の配信元であるサーバから前記情報を受信するとともに中継端末として前記情報を中継可能なコンピュータに、
   前記サーバまたは中継端末として機能する他のコンピュータから要求対象の情報を受信するステップと、
   前記要求対象の情報を受信したときに自コンピュータから前記要求対象の情報を他のコンピュータに中継する中継端末として前記要求対象の情報を削除不可に設定し、前記削除不可に設定した要求対象の情報を他のコンピュータに中継したときに前記要求対象の情報を削除許可に設定するステップと、
   前記削除許可に設定された情報を削除するステップと、を実行させるプログラム。
6. 情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御する管理装置であり、
   前記複数の端末に含まれる要求元端末からの、前記要求元端末が要求する要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定する決定部と、
   前記サーバと前記中継端末と前記要求元端末とを接続する経路の状態を基に、前記中継端末と前記要求元端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御部と、を備える管理装置。
7. コンピュータが、情報を配信するサーバと前記情報を受信するとともに中継端末として前記受信した情報を中継可能な複数の端末とを含むシステムを制御する管理方法であり、前記コンピュータが、
   前記複数の端末に含まれる要求元端末からの、前記要求元端末が要求する要求対象の情報を配信する配信元の決定要求に対して、前記サーバおよび前記要求対象の情報を保持する中継端末のいずれかを前記要求対象の情報の配信元に決定するステップと、
   前記サーバと前記中継端末と前記要求元端末とを接続する経路の状態を基に、前記中継端末と前記要求元端末とに対して前記要求対象の情報が配信された後の、前記要求対象の情報の削除の可否を指示する制御ステップと、を実行する管理方法。

Images