(57)【要約】【課題】配信サーバからの配信データをキャッシュして代行配信するキャッシュ装置の利用効率を高めること。【解決手段】キャッシュ装置２内のキャッシュアウト装置は、受信した配信データ１１のからハッシュＩＤを計算し、そのハッシュＩＤが記憶手段に格納されているキャッシュデータ２２に対応付けられているときには、受信した配信データ１１を記憶手段内のキャッシュデータ２２から読み取り、ユーザ端末９に代行配信し、代行配信するユーザ端末９を、あらかじめ自身の記憶手段内に登録されている特定ユーザのユーザ端末９に絞り込む。【選択図】図１
2014157459.tif 000002
【特許請求の範囲】
【請求項１】
配信サーバからユーザ端末に配信される配信データを前記ユーザ端末に代行して配信するキャッシュ装置であって、
受信した前記配信データのうちの先頭データからハッシュＩＤを計算し、そのハッシュＩＤに対応付けて受信した前記配信データをキャッシュデータとして自身の記憶手段に格納するキャッシュイン装置と、
受信した前記配信データのうちの前記先頭データから前記ハッシュＩＤを計算し、そのハッシュＩＤが前記記憶手段に格納されている前記キャッシュデータに対応付けられているときには、受信した前記配信データのうちの前記先頭データよりも後に配信される後部データを前記記憶手段内の前記キャッシュデータから読み取り、前記ユーザ端末に代行配信するとともに、その代行配信した前記後部データの配信処理を停止するように前記配信サーバに指示するキャッシュアウト装置とを有しており、
前記キャッシュアウト装置は、代行配信する前記ユーザ端末を、あらかじめ自身の前記記憶手段内に登録されている特定ユーザの前記ユーザ端末に絞り込むことを特徴とする
キャッシュ装置。
【請求項２】
前記キャッシュイン装置は、不特定の前記ユーザ端末を配信先とする、受信した前記配信データごとの前記ハッシュＩＤをカウントし、そのカウント数が所定数に達したときに、受信した前記配信データを前記キャッシュデータとして自身の前記記憶手段に格納することを特徴とする
請求項１に記載のキャッシュ装置。
【請求項３】
前記キャッシュアウト装置は、代行配信する複数の前記ユーザ端末間で、代行配信に使用する資源を公平に使用することを特徴とする
請求項１または請求項２に記載のキャッシュ装置。
【請求項４】
請求項１ないし請求項３のいずれか１項に記載のキャッシュ装置と、
前記配信サーバから前記ユーザ端末への前記配信データの経路上に位置し、前記配信サーバから受信した前記配信データを、前記ユーザ端末と、前記キャッシュ装置とへそれぞれ分岐して転送するパケット分岐装置とを有することを特徴とする
コンテンツ配信システム。
【請求項５】
配信サーバからユーザ端末に配信される配信データを前記ユーザ端末に代行して配信するキャッシュ装置により実行されるコンテンツ配信方法であって、
前記キャッシュ装置は、
受信した前記配信データのうちの先頭データからハッシュＩＤを計算し、そのハッシュＩＤに対応付けて受信した前記配信データをキャッシュデータとして自身の記憶手段に格納するキャッシュイン装置と、
受信した前記配信データのうちの前記先頭データから前記ハッシュＩＤを計算し、そのハッシュＩＤが前記記憶手段に格納されている前記キャッシュデータに対応付けられているときには、受信した前記配信データのうちの前記先頭データよりも後に配信される後部データを前記記憶手段内の前記キャッシュデータから読み取り、前記ユーザ端末に代行配信するとともに、その代行配信した前記後部データの配信処理を停止するように前記配信サーバに指示するキャッシュアウト装置とを有しており、
前記キャッシュアウト装置は、代行配信する前記ユーザ端末を、あらかじめ自身の前記記憶手段内に登録されている特定ユーザの前記ユーザ端末に絞り込むことを特徴とする
コンテンツ配信方法。
【請求項６】
前記キャッシュイン装置は、不特定の前記ユーザ端末を配信先とする、受信した前記配信データごとの前記ハッシュＩＤをカウントし、そのカウント数が所定数に達したときに、受信した前記配信データを前記キャッシュデータとして自身の前記記憶手段に格納することを特徴とする
請求項５に記載のコンテンツ配信方法。
【請求項７】
前記キャッシュアウト装置は、代行配信する複数の前記ユーザ端末間で、代行配信に使用する資源を公平に使用することを特徴とする
請求項５または請求項６に記載のコンテンツ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キャッシュ装置、コンテンツ配信システム、および、コンテンツ配信方法の技術に関する。
【背景技術】
【０００２】
ユーザ端末がインターネット網を介して配信サーバから映像コンテンツなどの配信データを利用するときに、時間帯によっては利用頻度が急増する。そのため、インターネットが混雑して、通信品質（帯域・レスポンス）が不安定になっており、ユーザの視聴品質が満たされなくなってしまう。
【０００３】
そこで、非特許文献１に記載のUltraBand（登録商標）と呼ばれるキャッシュ装置は、配信サーバとユーザ端末との中間に位置し、配信データを自身にキャッシュとして記憶し、配信サーバに代行してキャッシュされた配信データをユーザ端末に配信する。さらに、このキャッシュ装置は、配信サーバにもユーザ端末にも透過（トランスペアレント）であるため、キャッシュ装置の導入が容易である。
【０００４】
これにより、キャッシュ装置を適宜導入することにより、配信サーバの配信負荷を軽減するとともに、ユーザ端末に高速で配信データを届けることができ、ユーザ体感品質（ＱｏＥ：Quality of Experience）を向上させることができる。なお、非特許文献２には、非特許文献１に記載のキャッシュ装置の導入事例が記載されている。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】PeerApp、“How UltraBand Transparent Caching Works”、［online］、［平成２５年２月７日検索］、インターネット＜ＵＲＬ：http://www.peerapp.com/Products/transparentcaching.aspx＞
【非特許文献２】ＮＴＴアドバンステクノロジ株式会社、“UltraBandソリューション”、［online］、［平成２５年２月７日検索］、インターネット＜ＵＲＬ：http://gips.ntt-at.co.jp/peerapp/product/index.html＞
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ユーザ端末数の増大に伴い、非特許文献１のキャッシュ装置がキャッシュを適用するトラフィックは、増加している。そこで、単純にキャッシュ装置の新規設置台数を増やしてしまうと、キャッシュ装置の導入コストや運用コストがかかってしまう。
【０００７】
そのために、キャッシュ装置の台数を抑えつつ、ユーザ体感品質を向上させることができるように、キャッシュ装置の利用効率を高めることが必要である。しかし、非特許文献１，２などの従来の技術には、キャッシュ装置の利用効率を高めるための手段は、備えられていない。
【０００８】
そこで、本発明は、配信サーバからの配信データをキャッシュして代行配信するキャッシュ装置の利用効率を高めることを、主な目的とする。
【課題を解決するための手段】
【０００９】
前記課題を解決するために、本発明は、配信サーバからユーザ端末に配信される配信データを前記ユーザ端末に代行して配信するキャッシュ装置であって、受信した前記配信データのうちの先頭データからハッシュＩＤを計算し、そのハッシュＩＤに対応付けて受信した前記配信データをキャッシュデータとして自身の記憶手段に格納するキャッシュイン装置と、受信した前記配信データのうちの前記先頭データから前記ハッシュＩＤを計算し、そのハッシュＩＤが前記記憶手段に格納されている前記キャッシュデータに対応付けられているときには、受信した前記配信データのうちの前記先頭データよりも後に配信される後部データを前記記憶手段内の前記キャッシュデータから読み取り、前記ユーザ端末に代行配信するとともに、その代行配信した前記後部データの配信処理を停止するように前記配信サーバに指示するキャッシュアウト装置とを有しており、前記キャッシュアウト装置が、代行配信する前記ユーザ端末を、あらかじめ自身の前記記憶手段内に登録されている特定ユーザの前記ユーザ端末に絞り込むことを特徴とする。
【００１０】
これにより、キャッシュ配信に関わるキャッシュ装置の計算資源を圧迫することを抑制でき、キャッシュ装置の負荷を軽減できる（利用効率を向上できる）。
【００１１】
本発明は、前記キャッシュイン装置が、不特定の前記ユーザ端末を配信先とする、受信した前記配信データごとの前記ハッシュＩＤをカウントし、そのカウント数が所定数に達したときに、受信した前記配信データを前記キャッシュデータとして自身の前記記憶手段に格納することを特徴とする。
【００１２】
これにより、人気コンテンツを効率よく絞り込むことができ、キャッシュ装置の負荷を軽減できる（利用効率を向上できる）。
【００１３】
本発明は、前記キャッシュアウト装置が、代行配信する複数の前記ユーザ端末間で、代行配信に使用する資源を公平に使用することを特徴とする。
【００１４】
これにより、特定のヘビーユーザの影響を他のユーザに与えることを抑制し、多くのユーザのＱｏＥを向上できる。
【００１５】
本発明は、前記キャッシュ装置と、前記配信サーバから前記ユーザ端末への前記配信データの経路上に位置し、前記配信サーバから受信した前記配信データを、前記ユーザ端末と、前記キャッシュ装置とへそれぞれ分岐して転送するパケット分岐装置とを有することを特徴とする。
【００１６】
これにより、分岐された第１の配信データがキャッシュ装置を経由しても、分岐された第２の配信データがキャッシュ装置を経由せずにユーザ端末へと届くので、キャッシュ装置を多数導入したとしても、配信データの遅延の発生を抑制できる。
【発明の効果】
【００１７】
本発明によれば、配信サーバからの配信データをキャッシュして代行配信するキャッシュ装置の利用効率を高めることができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施形態に関するコンテンツ配信システムの概要を示す構成図である。
【図２】本発明の一実施形態に関する配信データのキャッシュインを示す説明図である。
【図３】本発明の一実施形態に関する配信データのキャッシュアウトを示す説明図である。
【図４】本発明の一実施形態に関するコンテンツ配信システムの詳細を示す構成図である。
【図５】本発明の一実施形態に関するキャッシュ装置の処理を示すフローチャートである。
【図６】本発明の一実施形態に関する管理テーブルを示す構成図である。
【図７】本発明の一実施形態に関するコンテンツ配信システムの第２の詳細を示す構成図である。
【発明を実施するための形態】
【００１９】
以下、本発明の一実施形態について、図面を参照して詳細に説明する。
【００２０】
図１は、コンテンツ配信システムの概要を示す構成図である。コンテンツ配信システムは、配信サーバ１と、キャッシュ装置２と、ユーザ端末９とがネットワークで接続されて構成される。これらのコンテンツ配信システムを構成する各装置は、ＣＰＵ（Central Processing Unit）とメモリとハードディスク（記憶手段）とネットワークインタフェースを有するコンピュータとして構成され、このコンピュータは、ＣＰＵが、メモリ上に読み込んだプログラムを実行することにより、各処理部を動作させる。
配信サーバ１は、自身に内蔵または接続されている記憶装置内の配信データ１１をユーザ端末９に配信するサーバである。ユーザ端末９は、配信データ１１を受信してコンテンツとして再生や記録をするための端末である。
【００２１】
キャッシュ装置２は、配信データ１１をキャッシュデータ２２として自身に内蔵または接続されている記憶装置にコピー（キャッシュイン）した後、そのキャッシュデータ２２を記憶装置から読み込み（キャッシュアウト）、配信データ１１の代わりにユーザ端末９に配信する装置である。
キャッシュ装置２は、ＰＢＲ（Policy-Based Routing）などのルーティング機能を有するルータ装置、パケット分岐装置（ＴＡＰ装置）、パケット解析装置（ＤＰＩ：Deep Packet Inspection装置）などのパケットを蓄積して転送する通信機器と同一筐体として提供されていてもよいし、それらの通信機器に接続される別筐体として提供されていてもよい。
【００２２】
なお、キャッシュ装置２は、配信サーバ１からもユーザ端末９からも透過である（トランスペアレント）装置である。よって、コンテンツ配信システムに対してキャッシュ装置２を新規追加したり、撤去したりする場合も、配信サーバ１やユーザ端末９に対してそのための設定をする必要はない。
【００２３】
まず、図１（ａ）を参照して、配信データ１１の通常配信（キャッシュデータ２２を用いない配信）およびキャッシュインの概要について、説明する（各処理の詳細については、図４〜図６にて後記する）。
Ｓ１１として、ユーザ端末９は、配信サーバ１に対して、配信データ１１の配信を要求する。
Ｓ１２として、キャッシュ装置２は、Ｓ１１の要求を配信サーバ１へと転送する。
Ｓ１３として、配信サーバ１は、ユーザ端末９のユーザ認証（配信許可するか否か）を行った結果、配信を許可したユーザ端末９との間に接続（コネクション）を設定し、その接続を介して配信データ１１の配信を開始する。
Ｓ１４として、キャッシュ装置２は、Ｓ１３の配信データ１１を受信すると、ユーザ端末９へと転送する。
Ｓ１５として、キャッシュ装置２は、Ｓ１３の配信データ１１を分岐（コピー）して、キャッシュデータ２２として、自身に内蔵または接続されている記憶装置に書き出す（キャッシュイン）。
【００２４】
次に、図１（ｂ）を参照して、キャッシュデータ２２のキャッシュアウト（代行配信）の概要について、説明する（各処理の詳細については、図４〜図６にて後記する）。
Ｓ１１〜Ｓ１３は、図１（ａ）と同じ処理である。
Ｓ２１として、キャッシュ装置２は、キャッシュインされたキャッシュデータ２２が、Ｓ１３の配信対象の配信データ１１であるときには、自身のキャッシュデータ２２を読み込む（キャッシュアウト）。
Ｓ２２として、キャッシュ装置２は、配信サーバ１からの配信データ１１を転送する（Ｓ１４）代わりに、Ｓ２１のキャッシュデータ２２を配信する（つまり、配信サーバ１の代行として、キャッシュ装置２がデータ配信を行う）。
Ｓ２３として、キャッシュ装置２は、配信サーバ１に対して配信停止を指示することにより、同じ配信データ１１が配信サーバ１からもキャッシュ装置２からも重複配信されることを抑制する。
【００２５】
図２は、配信データのキャッシュインを示す説明図である。
図２（ａ）に示す配信データ１１は、ハッシュＩＤの計算対象である先頭データ１１ａと、その後に続く後部データ１１ｂとして、ファイルなどの１つのかたまり（チャンク）として構成される。後部データ１１ｂは、ハッシュＩＤの計算対象外である。
図２（ｂ）に示すように、キャッシュ装置２は、Ｓ１３の配信データ１１が到着するたびに、その先頭データ１１ａからハッシュＩＤをハッシュ演算によって計算し、計算されたハッシュＩＤに対応付けられている視聴カウンタを１つ増加させる。そして、視聴カウンタがキャッシュイン閾値ｎに到達した配信データ１１を、人気コンテンツとしてキャッシュインする（Ｓ１５）。
【００２６】
図２（ｃ）に示すように、キャッシュ装置２は、Ｓ１３の配信データ１１が到着するたびに、その配信データ１１全体に対してチェックサムを計算する。
そして、キャッシュ装置２は、到着した配信データ１１と同じハッシュＩＤのキャッシュデータ２２全体に対して計算したチェックサムと、今回計算した配信データ１１のチェックサムとを比較し、不一致である場合には、新しい配信データ１１と古いキャッシュデータ２２とのデータ不一致を検出する。データ不一致が発生したときには、古いキャッシュデータ２２を削除し、新しい配信データ１１をキャッシュデータ２２として新たにキャッシュインする。
【００２７】
図３は、配信データのキャッシュアウトを示す説明図である。キャッシュ装置２は、Ｓ１３の配信データ１１内の先頭データ１１ａから計算したハッシュＩＤと、既にキャッシュデータ２２としてキャッシュインした先頭データ１１ａから計算したハッシュＩＤとを照会（ベリファイ）する。
図３（ａ）に示すように、今回受信した配信データ１１のハッシュＩＤが、キャッシュデータ２２のハッシュＩＤから発見できなかった（つまり、キャッシュインしていなかった）ときには、キャッシュ装置２は、キャッシュアウトせずに、配信サーバ１からの配信データ１１を通常配信する。
【００２８】
図３（ｂ）に示すように、今回受信した配信データ１１のハッシュＩＤが、キャッシュデータ２２のハッシュＩＤから発見できた（つまり、キャッシュインしていた）ときには、キャッシュ装置２は、Ｓ１３で受信した先頭データ１１ａを通常配信するとともに、キャッシュデータ２２からキャッシュアウトした後部データ１１ｂを、配信サーバ１の代行で配信する。なお、図１（ｂ）で前記したように、キャッシュ装置２は、重複配信を防ぐために、配信サーバ１に対して、後部データ１１ｂの配信を停止するように指示する（Ｓ２３）。
【００２９】
図４は、図１のコンテンツ配信システムの詳細を示す構成図である。
配信サーバ１は、インターネット網１ｚ内に位置する。
ルータ８は、通信事業者網８ｚ内に位置し、配信サーバ１からユーザ端末９への配信データ１１を中継する。また、ルータ８は、キャッシュ装置２と接続されている。
キャッシュ装置２は、配信上流側の（配信サーバ１に近い側の）キャッシュイン装置２ｘと、各種データ（管理テーブル２１、キャッシュデータ２２）を格納する記憶手段と、配信下流側の（ユーザ端末９に近い側の）キャッシュアウト装置２ｙとから構成される。
【００３０】
キャッシュイン装置２ｘは、ＴＡＰ部３１と、キャッシュイン処理部２３と、キャッシュ取得管理部２４と、キャッシュ取得部２５とから構成される。
【００３１】
ＴＡＰ部３１は、ＴＡＰ装置のように、パケット分岐処理（１つの入力パケットに対して、２つの出力パケットをミラーパケットとして生成させる処理）を実行する。ＴＡＰ部３１は、ルータ８から受信したパケットを分岐して出力されるミラーパケットを、キャッシュイン処理部２３に通知するとともに、ＰＢＲ／ＤＰＩ部３２を介して下流側のルータ８に出力する。これにより、配信データ１１のパケットについて、キャッシュ装置２（キャッシュイン装置２ｘ→キャッシュアウト装置２ｙ）の内部処理を待たずに、低遅延でキャッシュ装置２を通過させることができる。
【００３２】
キャッシュイン処理部２３は、配信サーバ１から、不特定通信（不特定のユーザ端末９に配信する配信データ１１）を取得する。そして、キャッシュイン処理部２３は、取得した配信データ１１に対してハッシュＩＤ照会処理を実行し、その結果を解析データとしてキャッシュ取得管理部２４に通知する。なお、ハッシュＩＤ照会処理とは、今回取得した配信データ１１（先頭データ１１ａ）のハッシュＩＤを、管理テーブル２１内に登録されているハッシュＩＤから照会する処理である。
【００３３】
キャッシュ取得管理部２４は、キャッシュイン処理部２３から通知された解析データをもとに、管理テーブル２１を更新する。
管理テーブル２１（詳細は、図６参照）は、以下のルールで更新される。
（ルール１）：管理テーブル２１に未登録のエントリ（ハッシュＩＤ）が、今回新たに発生したときには、そのエントリのレコードを管理テーブル２１に新規作成する。そのエントリの視聴カウンタは、初期値「１」に設定される。
（ルール２）：管理テーブル２１に登録済のエントリ（ハッシュＩＤ）が発生したときには、そのエントリの視聴カウンタに１を加算する。なお、視聴カウンタとして、視聴回数をカウントする代わりに、視聴人数（同じユーザ、または、同じユーザ端末９から、あるコンテンツについて、何回視聴しても１回とカウントする方法）をカウントしてもよい。これにより、悪意を持った特定の視聴者が、視聴回数を水増しするような不正アクセスに対処できる。
【００３４】
（ルール３）：視聴カウンタがキャッシュイン閾値ｎ（ｎ≧１、例えば、ｎ＝３）と同じになったエントリが存在するときには（人気コンテンツを検出したら）、そのエントリの取得データを、キャッシュデータとしてキャッシュデータ２２に蓄積（キャッシュイン）する。なお、取得データは、「キャッシュイン処理部２３→キャッシュ取得部２５→キャッシュデータ２２」の経路で通知される。管理テーブル２１には、今回蓄積されたキャッシュデータの所在（ポインタ）が登録される。
キャッシュ取得部２５は、キャッシュ取得管理部２４からの取得指示に従い、人気コンテンツの配信データ１１をキャッシュデータ２２として記憶手段に格納する。ここでの「取得」は、キャッシュインを意味する。
【００３５】
キャッシュアウト装置２ｙは、ＰＢＲ／ＤＰＩ部３２と、キャッシュアウト処理部２８と、キャッシュ配信管理部２６と、キャッシュ配信部２７とから構成される。
【００３６】
ＰＢＲ／ＤＰＩ部３２は、配信データ１１の配信先が特定ユーザか否かという解析（ユーザ解析）を実行する。なお、特定ユーザとは、キャッシュデータ２２の利用を許可したユーザであり、配信サーバ１が配信データ１１の配信を許可したユーザとは別に、キャッシュアウト装置２ｙ内であらかじめ登録されている。特定ユーザの登録情報とは、例えば、ユーザ端末９のＩＰアドレスや、ユーザ端末９を収容するルータ８のＶＬＡＮ（Virtual Local Area Network）−ＩＤなどが挙げられる。
【００３７】
キャッシュ配信管理部２６は、配信サーバ１からの配信データ１１（先頭データ１１ａ）のハッシュＩＤを、管理テーブル２１に対して照会する。そして、キャッシュアウト処理部２８は、キャッシュ配信管理部２６による管理テーブル２１の照会結果を基に、配信サーバ１からの配信データ１１がキャッシュデータ２２として蓄積されているか否か（換言すると、配信データが人気コンテンツか否か）を解析する（データ解析）。
その結果、データ解析でキャッシュデータ２２内に存在していると判断され、かつ、ユーザ解析で特定ユーザを配信先とすると判断された場合、キャッシュアウト処理部２８は、キャッシュ配信管理部２６を介して、記憶手段に蓄積されたキャッシュデータ２２を読み出す（キャッシュアウト）旨の配信指示を、キャッシュ配信部２７に対して通知する。
【００３８】
キャッシュ配信部２７は、キャッシュアウトしたキャッシュデータ２２を、キャッシュアウト処理部２８に通知する。
キャッシュアウト処理部２８は、通知された特定ユーザを配信先とするキャッシュデータ２２（特定通信）を、ＰＢＲ／ＤＰＩ部３２を介して、ユーザ端末９に代行配信する。
【００３９】
図５は、キャッシュ装置の処理を示すフローチャートである。
Ｓ１０１として、キャッシュイン装置２ｘは、配信データ１１のうちの先頭データ１１ａを受信して、ユーザ端末９に転送する。
Ｓ１０２として、キャッシュイン装置２ｘは、Ｓ１０１で受信した先頭データ１１ａからハッシュＩＤを計算し、そのハッシュＩＤに対応する管理テーブル２１内の視聴カウンタを加算する。なお、管理テーブル２１内にハッシュＩＤが存在しないときには、管理テーブル２１内に視聴カウンタ＝１の新たなレコードを作成する。
Ｓ１０３として、キャッシュイン装置２ｘは、Ｓ１０１で受信した配信データ１１が人気コンテンツか否かを判定する。つまり、キャッシュイン装置２ｘは、Ｓ１０２で加算した結果の視聴カウンタがキャッシュイン閾値ｎに到達したときに、人気コンテンツであると判定する。Ｓ１０３でＹｅｓならＳ１０４へ、ＮｏならＳ１１１へ進む。
Ｓ１０４として、キャッシュイン装置２ｘは、Ｓ１０１で受信した配信データ１１を、キャッシュデータ２２としてキャッシュインする。
【００４０】
Ｓ１１１として、キャッシュアウト装置２ｙのＰＢＲ／ＤＰＩ部３２は、Ｓ１０１で受信した配信データ１１が特定ユーザあてか否かを判定する（図４で説明したユーザ解析）。Ｓ１１１でＹｅｓならＳ１１２へ、ＮｏならＳ１１４へ進む。
Ｓ１１２として、キャッシュアウト装置２ｙのキャッシュアウト処理部２８は、キャッシュ配信管理部２６による管理テーブル２１内のハッシュＩＤの照会結果を基に、Ｓ１０１で受信した配信データ１１の後部データがキャッシュデータ２２として存在するか否かを判定する（図４で説明したデータ解析）。Ｓ１１２でＹｅｓならＳ１１３へ、ＮｏならＳ１１４へ進む。
Ｓ１１４として、キャッシュアウト装置２ｙは、キャッシュインしていなかった配信サーバ１からの配信データ１１の後部データ１１ｂを通常配信する（図３（ａ）参照）。
【００４１】
Ｓ１１３として、キャッシュアウト装置２ｙは、後部データ１１ｂをキャッシュデータ２２からキャッシュアウトし、ユーザ端末９に代行配信するとともに、配信サーバ１に配信停止を指示する（図３（ｂ）参照）。この代行配信では、キャッシュ装置２は、ユーザ端末９に対して透過性を保つために、キャッシュ装置２が配信サーバ１であるかのように自身を詐称する（キャッシュデータ２２を含むパケットの送信元ＩＰアドレスを、配信サーバ１のＩＰアドレスに書き換えるなど）。
なお、キャッシュアウト装置２ｙは、図２（ｃ）で示したチェックサムの結果、古くなった、または、削除されたキャッシュデータ２２について、代行配信しないようにしてもよい。
【００４２】
なお、キャッシュアウト装置２ｙは、Ｓ１１１の判定処理により、特定ユーザを他ユーザよりも優先してキャッシュデータ２２を配信するように優先制御を行う。
また、キャッシュアウト装置２ｙは、複数の特定ユーザへの代行配信処理について、特定ユーザ間で公平になるように通信制御する。公平な通信制御とは、例えば、２人のユーザそれぞれが使用できる通信帯域をそれぞれ５０％ずつとするような、通信資源や計算機資源を公平に分配する制御である。
なお、これらの優先制御や公平制御は、キャッシュアウト処理部２８からＰＢＲ／ＤＰＩ部３２へ送信されるパケットの場合には、キャッシュアウト処理部２８が実行し、ＰＢＲ／ＤＰＩ部３２からキャッシュアウト処理部２８へ送信されるパケットの場合には、ＰＢＲ／ＤＰＩ部３２が実行してもよい。
【００４３】
図６は、管理テーブルを示す構成図である。
図６（ａ）では、管理テーブル２１には、３つのハッシュＩＤが格納されており、それぞれの視聴カウンタはキャッシュイン閾値ｎ＝１００に達していない。
図６（ｂ）では、ハッシュＩＤ「ＢＢＢ」の視聴カウンタが１００に達したので（Ｓ１０３，Ｙｅｓ）、ハッシュＩＤ「ＢＢＢ」のキャッシュデータ２２がキャッシュインされる（Ｓ１０４）。
図６（ｃ）では、ハッシュＩＤ「ＣＣＣ」の視聴カウンタが１００に達したので（Ｓ１０３，Ｙｅｓ）、ハッシュＩＤ「ＣＣＣ」のキャッシュデータ２２がキャッシュインされる（Ｓ１０４）。
【００４４】
図７は、コンテンツ配信システムの第２の詳細を示す構成図である。図４で説明した第１の詳細図と比較すると、ＴＡＰ部３１とＰＢＲ／ＤＰＩ部３２とをキャッシュ装置２に含める代わりに、外部のルータ８へと含める構成にしている。この構成により、柔軟な装置配備が可能となる。
例えば、図７のＴＡＰ部３１は、配信サーバ１からの配信データ１１を受信すると、下流側のＰＢＲ／ＤＰＩ部３２と、キャッシュ装置２（キャッシュイン処理部２３）とにそれぞれ分岐（ミラーリング）するため、図４の構成に比べ、キャッシュ装置２を通過しない配信データ１１を早期にユーザ端末９に配信することができ、キャッシュ装置２にミラーリングの処理負荷を与えずに済む。
【００４５】
以上説明した本実施形態では、キャッシュ装置２は、配信データ１１をキャッシュデータ２２として代行配信する際に、以下に示すような負荷を軽減するようなしくみを有している。
キャッシュイン装置２ｘは、人気コンテンツに絞り込んでから、配信データ１１をキャッシュデータ２２にキャッシュインさせる。この人気コンテンツは、不特定のユーザ端末９を対象にした視聴カウンタをもとに決定される。これにより、人気コンテンツを効率よく絞り込むことができ、不人気コンテンツによってキャッシュ装置２の記憶資源を圧迫することを抑制でき、キャッシュ装置２の負荷を軽減できる（利用効率を向上できる）。
キャッシュアウト装置２ｙは、特定ユーザに絞り込んでから、キャッシュアウトしたキャッシュデータ２２を、配信データ１１の代わりにユーザ端末９に代行配信する。これにより、キャッシュ装置２は、代行配信するユーザ数を絞り込むことで、キャッシュ配信に関わるキャッシュ装置２の計算資源を圧迫することを抑制でき、キャッシュ装置２の負荷を軽減できる（利用効率を向上できる）。
【００４６】
一方、人気コンテンツや特定ユーザへの絞り込みを行わないキャッシュ装置では、ＱｏＥを向上できるものの、その計算機資源（ＣＰＵの計算資源、ハードディスク領域の記憶資源）が無条件に消費されてしまうので、導入コストがかかってしまうという問題点がある。
そこで、本実施形態のキャッシュ装置２では、アクセス頻度によりキャッシュするかどうかは全てのユーザを対象として判断し、かつキャッシュを使うユーザは契約などにより限定するという手段を設けることで、キャッシュ装置２の負荷を軽減できる。
【符号の説明】
【００４７】
１      配信サーバ
１ｚ    インターネット網
２      キャッシュ装置
２ｘ    キャッシュイン装置
２ｙ    キャッシュアウト装置
８ｚ    通信事業者網
８      ルータ
９      ユーザ端末
１１    配信データ
１１ａ  先頭データ
１１ｂ  後部データ
２１    管理テーブル
２２    キャッシュデータ
２３    キャッシュイン処理部
２４    キャッシュ取得管理部
２５    キャッシュ取得部
２６    キャッシュ配信管理部
２７    キャッシュ配信部
２８    キャッシュアウト処理部
３１    ＴＡＰ部
３２    ＰＢＲ／ＤＰＩ部
【図１】
2014157459.tif 000003
【図２】
2014157459.tif 000004
【図３】
2014157459.tif 000005
【図４】
2014157459.tif 000006
【図５】
2014157459.tif 000007
【図６】
2014157459.tif 000008
【図７】
2014157459.tif 000009