(57)【要約】【課題】  配信サーバの負荷を低減し、設備・運用コストが低く、広範囲での導入が容易であり、かつクライアントの再生待ち時間の短いコンテンツ配信システムを得る。【解決手段】  配信サーバ装置１は、準ビデオオンデマンドのアルゴリズムに従ってコンテンツをストリームデータに変換し、コンテンツの再生を希望する複数のクライアント装置２間に構築されるエンドシステムマルチキャストツリー上に送信する。クライアント装置２はエンドシステムマルチキャストツリーに従って、受信された準ビデオオンデマンドのストリームデータを中継する。【選択図】      図１                                                  
2005033627.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムであって、
前記配信サーバ装置は、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、
前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とするコンテンツ配信システム。
【請求項２】
前記複数のクライアント装置の各々は、前記マルチキャストツリー上に送信された前記複数のチャネルを受信する受信手段と、
前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信手段とを有することを特徴とする請求項１記載のコンテンツ配信システム。
【請求項３】
前記準ビデオオンデマンド変換手段は、前記複数のチャネルを時分割多重化する時分割多重化手段を有し、前記配信サーバ装置の前記送信手段は、前記時分割多重化手段からの時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項１または２に記載のコンテンツ配信システム。
【請求項４】
前記配信サーバ装置の前記送信手段は、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項１記載のコンテンツ配信システム。
【請求項５】
前記配信サーバ装置の前記送信手段は、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項４記載のコンテンツ配信システム。
【請求項６】
前記配信サーバ装置の前記送信手段は、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項４記載のコンテンツ配信システム。
【請求項７】
前記配信サーバ装置の前記送信手段は、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項４記載のコンテンツ配信システム。
【請求項８】
前記受信手段は、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項４〜７いずれか記載のコンテンツ配信システム。
【請求項９】
コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムのコンテンツ配信方法であって、
前記配信サーバ装置において、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、
前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とするコンテンツ配信方法。
【請求項１０】
前記複数のクライアント装置の各々において、前記マルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、
前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする請求項９記載のコンテンツ配信方法。
【請求項１１】
前記準ビデオオンデマンド変換ステップは、前記複数のチャネルを時分割多重化する時分割多重化ステップを有し、前記配信サーバ装置における前記送信ステップは、前記時分割多重化手段ステップによる時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項９または１０に記載のコンテンツ配信方法。
【請求項１２】
前記配信サーバ装置における前記送信ステップは、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項９記載のコンテンツ配信方法。
【請求項１３】
前記配信サーバ装置における前記送信ステップは、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項１２記載のコンテンツ配信方法。
【請求項１４】
前記配信サーバ装置における前記送信ステップは、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項１２記載のコンテンツ配信方法。
【請求項１５】
前記配信サーバ装置における前記送信ステップは、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項１２記載のコンテンツ配信方法。
【請求項１６】
前記受信ステップは、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項１２〜１５いずれか記載のコンテンツ配信方法。
【請求項１７】
コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置であって、
準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、
前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とする配信サーバ装置。
【請求項１８】
前記準ビデオオンデマンド変換手段は、前記複数のチャネルを時分割多重化する時分割多重化手段を有し、前記配信サーバ装置の前記送信手段は、前記時分割多重化手段からの時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項１７に記載の配信サーバ装置。
【請求項１９】
前記送信手段は、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項１７記載の配信サーバ装置。
【請求項２０】
前記送信手段は、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項１９記載の配信サーバ装置。
【請求項２１】
前記送信手段は、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項１９記載の配信サーバ装置。
【請求項２２】
前記送信手段は、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項１９記載の配信サーバ装置。
【請求項２３】
コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法であって、
準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、
前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とするコンテンツ配信方法。
【請求項２４】
前記準ビデオオンデマンド変換ステップは、前記複数のチャネルを時分割多重化する時分割多重化ステップを有し、前記送信ステップは、前記時分割多重化ステップによる時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項２３に記載のコンテンツ配信方法。
【請求項２５】
前記送信ステップは、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項２３記載のコンテンツ配信方法。
【請求項２６】
前記送信ステップは、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項２５記載のコンテンツ配信方法。
【請求項２７】
前記送信ステップは、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項２５記載のコンテンツ配信方法。
【請求項２８】
前記送信ステップは、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項２５記載のコンテンツ配信方法。
【請求項２９】
コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置であって、
前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信手段と、
前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信手段とを有することを特徴とするクライアント装置。
【請求項３０】
前記受信手段は、前記配信サーバ装置により時分割多重された前記複数のチャネルを受信することを特徴とする請求項２９記載のクライアント装置。
【請求項３１】
前記受信手段は、前記配信サーバ装置から複数のマルチキャストツリーを用いて送信された前記複数のチャネルを受信する際、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項２９記載のクライアント装置。
【請求項３２】
コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法であって、  前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、
前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする動作制御方法。
【請求項３３】
前記受信ステップは、前記配信サーバ装置により時分割多重された前記複数のチャネルを受信することを特徴とする請求項３２記載の動作制御方法。
【請求項３４】
前記受信ステップは、前記配信サーバ装置から複数のマルチキャストツリーを用いて送信された前記複数のチャネルを受信する際、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項３２記載の動作制御方法。
【請求項３５】
コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法をコンピュータに実行させるためのプログラムであって、
準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、
前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とするプログラム。
【請求項３６】
コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法をコンピュータに実行させるためのプログラムであって、
前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、
前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムに関し、特にコンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムに関する。
【背景技術】
【０００２】
従来のＶＯＤ（ビデオオンデマンド）コンテンツ配信システムでは、コンテンツを配信するコンテンツ配信サーバに対してクライアントのリクエストが集中する。全てのリクエストに応えるためには、利用者数に比例して配信設備コストとネットワーク帯域が必要である。利用者数が増加すると、コストと配信帯域が膨大になる。また、配信サーバの配信帯域には上限があり、膨大なリクエストに対応できないという問題がある。
【０００３】
そこで、この問題を解決する方式が検討されており、ミラーリング方式、キャッシュ方式が挙げられる。ミラーリング方式及びキャッシュ方式は、ミラーサーバ及びキャッシュサーバと呼ばれる代理サーバに、インターネット上で提供されているコンテンツのコピーを蓄積し、クライアントのリクエストに対する応答を代理サーバから行うという方式である。この方式の利点は、代理サーバの導入が容易であること、また、オリジンサーバからの配信頻度が下がり、オリジンサーバ直近のネットワークのトラフィックやサーバの負荷を分散できることである。
【０００４】
しかし、ミラーリング方式やキャッシュ方式はオリジンサーバに集中する負荷を分散する、またはオリジンサーバ直近のリンク帯域を削減する方式である。つまり、全体的としての配信帯域を削減する効果は得られない。よって、配信規模を拡大した場合、それに比例して設備コストあるいは運用コストが増大する。
【０００５】
そこで、クライアントのリクエストを可能な限り受け付けるために、準ビデオオンデマンド（ＮＶＯＤ）配信方式を採用したコンテンツ配信方法が検討されている。準ビデオオンデマンド配信方式は、ブロードキャスティングプロトコルを用いた特別なアルゴリズムに従ったストリーム配信で、コンテンツの全部または一部を、時間をずらして繰り返し配信する方式である。ブロードキャスティングプロトコルについては、非特許文献１に記載されている。
【０００６】
準ビデオオンデマンド配信について図１０及び図１１を参照して説明する。図１０には準ビデオオンデマンド配信のスケジュールの例が示されている。図１０において、チャネルはセグメントを周期的に配信するための通信路であり、セグメントは分割されたコンテンツの部分データであり、サイクルは周期的に配信されるセグメントの周期であり、配信基準時刻はサイクルを開始する基準となる時刻である。
【０００７】
チャネル１では、すべてのサイクルにおいてセグメント１を繰り返し配信する。チャネル２では、奇数サイクルにセグメント２を、偶数サイクルにセグメント４またはセグメント５を繰り返し配信する。チャネル３では、アルゴリズムに従って複数のセグメントをそれぞれ複数のサイクルに割り当てて配信する。
【０００８】
このような、ブロードキャスティングプロトコルを用いた特別なアルゴリズムに従って計算された配信スケジュールの情報が、準ビデオオンデマンドの配信スケジュールである。
【０００９】
図１１には準ビデオオンデマンドの配信スケジュールの別の例が示されている。図１１の配信スケジュールは、ピラミッドブロードキャスティングプロトコルを用いたアルゴリズムに従って計算された配信スケジュールである。このアルゴリズムは、セグメントの再生時間で見た長さが後続になるほど長くなるようにコンテンツを分割し、１つのチャネルに１つのセグメントを繰り返し配信するアルゴリズムである。また、各チャネルの配信レートは、再生レートのα倍で配信しなければならない（α≧１）。図１１の例ではα＝２である。図１１では、各セグメントの長さが異なるので、チャネル毎に異なるサイクルでセグメントが繰り返し送信される。
【００１０】
準ビデオオンデマンド配信方式では、配信サーバは、定められた配信スケジュールに従ったストリーム配信を行い、ある一定時間内に到達したリクエストに対してはマルチキャスト配信を行う。準ビデオオンデマンド配信方式におけるマルチキャスト配信は、ＩＰマルチキャストを用いることが一般的である。この方式により、クライアントにとっては、短い待ち時間でいつでも始めからコンテンツを再生することができるという利点がある。また、配信サーバにとっては、クライアント数に依存せずに一定の配信帯域で配信を行うことができるという利点がある。
【００１１】
しかし、準ビデオオンデマンド配信方式においてマルチキャスト配信を行うためには、ＩＰマルチキャスト網を構築しなければならない。ＩＰマルチキャスト配信を実現するためには、ＩＰマルチキャスト対応のルータで構成されたネットワークが必要となり、ＩＰマルチキャスト対応ルータを配備するための設備コストが必要となる。また、ＩＰマルチキャストがサポートされていないインターネット上での導入は非常に困難であるという欠点もある。
【００１２】
一方、マルチキャスト配信方式として、エンドシステムマルチキャストがある。エンドシステムマルチキャストは、配信を希望するクライアント間で配信ツリーを構築してマルチキャストを実現するという方式である。エンドシステムマルチキャストツリーの構築方法としては、集中型と分散型がある。集中型の例については、非特許文献２に記載されている。この方法は、セッションコントローラと称される集中サーバによって、ツリー計算及び計算結果の配布が行われる。分散型の例については、非特許文献３に記載されている。この方法は、ランデブーポイントと呼ばれるサーバにツリー参加ノードのいくつかを教えてもらう。それらのうちの１つと接続し、自分が知っているノードを伝えると共に、相手の知っているノードを教えてもらうことでツリー情報の交換を行う。
【００１３】
この方式の利点は、IPレイヤよりも上位レイヤで配信ツリーを構築してマルチキャスト配信を実現するという方式であるので、広範囲での導入が容易であるということが挙げられる。また、配信を希望するクライアントが中継ノードとなり、マルチキャスト網を構築するので、設備管理コストがかからない点も挙げられる。
【００１４】
しかし、エンドシステムマルチキャストツリーを利用した配信方式として、ある決まった時刻から配信を開始するライブ配信には適しているが、クライアントがリクエストした時刻から配信を開始するVOD 配信には向かないという欠点がある。
【００１５】
【非特許文献１】２０００年、サンディエゴ、アカデミックプレス、スティーブン・Ｗ・カーター、ダリル・Ｄ・Ｅ・ロング、ジャン・フランソワ・パリス著、ビデオオンデマンド・ブロードキャスティング・プロトコル（Steven W. Carter, Darrell D. E. Long, and Jehan-Francois Paris, Video-on-Demand Broadcasting Protocols, In Multimedia Communications: Directions and Innovations (J. D. Gibson, Ed.), Academic Press, San Diego, 2000, pages 179~189. ）
【００１６】
【非特許文献２】２００１年３月、ＵＳＩＴＳ会報、Ｄ．ペンダラキ、シェリア・シー、Ｄ．ヴェルマ、M ．ウォルドヴォゲル著、ＡＬＭＩ：アプリケーション・レベル・マルチキャスト・インフラストラクチャ（D. Pendarakis, Sherlia Shi, D. Verma and M. Waldvogel,”ALMI: An Application Level Multicast Infrastructure ” In Proc. USITS, March 2001 ）
【００１７】
【非特許文献３】２０００年６月、ＡＣＭ  ＳＩＧＭＥＴＲＩＣＳ会報、Y ．チュウ、S ．G ．ラオ、H ．ザン著、ケース・フォー・エンドシステムマルチキャスト（Y. Chu, S. G. Rao and H. Zhang, ”A Case for End System Multicast ”, In Proc ACM SIGMETRICS 2000, June 2000）
【発明の開示】
【発明が解決しようとする課題】
【００１８】
以上説明したように、ＶＯＤコンテンツ配信システムでは、クライアントごとに配信帯域を割り当てるため、必要な配信帯域が大きくなってしまう。
【００１９】
また、ミラーリング方式及びキャッシュ方式では、配信規模に応じた設備及び管理を必要とするため、設備・運用コストが高くなってしまう。
【００２０】
また、準ビデオオンデマンド配信方式では、ＩＰマルチキャストを利用することが想定されているが、ＩＰマルチキャストがサポートされていないＩＰ網への導入が困難である。ＩＰマルチキャストをサポートするためには、ＩＰマルチキャストに対応したルータを配備する必要があるが、そのためには高い設備コストが必要となり、また、それらルータを管理運営するコストが高くなってしまう。
【００２１】
また、エンドシステムマルチキャストは、全てのクライアントに同一のコンテンツをほぼ同時に配信する仕組みであり、再生待ち時間の短い再生開始、または、クライアントの再生要求に応じた再生開始を実現することが困難である。
【００２２】
このように、従来、配信サーバの負荷を低減し、設備・運用コストが低く、広範囲での導入が容易であり、かつクライアントの再生待ち時間の短いコンテンツ配信システムが存在していなかった。
【００２３】
本発明の目的は、配信サーバの配信帯域の少ないコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
【００２４】
本発明の他の目的は、クライアントの再生待ち時間が短いコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
【００２５】
本発明の他の目的は、配信規模に強く依存することなく、設備コスト、運用コストの低いコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
【００２６】
本発明の他の目的は、導入が容易なコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
【課題を解決するための手段】
【００２７】
本発明によるコンテンツ配信システムは、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムであって、前記配信サーバ装置は、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とする。
【００２８】
本発明によるコンテンツ配信方法は、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムのコンテンツ配信方法であって、前記配信サーバ装置において、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
【００２９】
本発明による配信サーバ装置は、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置であって、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とする。
【００３０】
本発明によるコンテンツ配信方法は、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法であって、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
【００３１】
本発明によるクライアント装置は、コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置であって、前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信手段と、前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信手段とを有することを特徴とする。
【００３２】
本発明による動作制御方法は、コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法であって、前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
【００３３】
本発明によるプログラムは、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法をコンピュータに実行させるためのプログラムであって、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
【００３４】
本発明によるプログラムは、コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法をコンピュータに実行させるためのプログラムであって、前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
【００３５】
このように、本発明では、配信サーバ装置は、準ビデオオンデマンドのアルゴリズムに従ってコンテンツをストリームデータに変換し、コンテンツの再生を希望するクライアント装置から構成されるマルチキャストツリーにストリームデータを送信するようにしている。また、クライアント装置は、マルチキャストツリーに従って、受信された準ビデオオンデマンドのストリームデータを中継するようにしている。
【発明の効果】
【００３６】
本発明による第１の効果は、配信サーバ装置の負荷を削減することができることである。その理由は、多数のクライアント装置のリクエストが配信サーバ装置に集中しても、マルチキャストツリーを用いてストリームデータを全てのクライアント装置に配信するためである。
【００３７】
本発明による第２の効果は、クライアントの再生待ち時間を短く抑えることができることである。その理由は、準ビデオオンデマンドのアルゴリズムで変換されたストリームデータは短い周期で再生開始のタイミングを取れるためである。
【００３８】
本発明による第３の効果は、コンテンツ配信システムの設備・運用コストを削減することができることである。その理由は、配信を希望するクライアント装置間にマルチキャストツリーを構築して配信を行うため、マルチキャスト配信網を構築するための特別な設備が必要なく、同時に設備管理の負担が軽減されるためである。また、配信規模に応じたミラーサーバやキャッシュサーバを配備する必要がないので、それらの設備に必要なコストを節約でき、さらに、それらの設備を管理する負担が軽減されるためである。
【００３９】
本発明による第４の効果は、準ビデオオンデマンド配信を容易に導入することができることである。その理由は、ＩＰレイヤよりも上位層でマルチキャストネットワークを構築するので、ＩＰマルチキャストがサポートされていないＩＰ網上において準ビデオオンデマンド配信を実現することができるためである。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の実施例について図面を参照して説明する。なお、本発明の各実施例では、動画像や音声等のコンテンツを配信する配信システムにおいて、コンテンツの再生を希望するクライアント装置から構成されるエンドシステムマルチキャストツリー上に準ビデオオンデマンドでコンテンツを配信する例を説明するが、配信されるコンテンツは、動画像や音声に限らず、一般的なデータに適用可能である。以下に示す全ての図面において、同等部分は同一符号にて示している。
【実施例１】
【００４１】
図１は本発明の第１の実施例によるコンテンツ配信システムの構成を示す図である。図１を参照すると、本発明の第１の実施例によるコンテンツ配信システムは、サーバ・コンピュータ等の配信サーバ装置１と、パーソナル・コンピュータ等のクライアント装置２とから構成されている。
【００４２】
配信サーバ装置１は、準ビデオオンデマンド変換手段１０１と、エンドシステムマルチキャスト送信手段１０２と、配信されるコンテンツを記憶するコンテンツ記憶部１０３とを有する。
【００４３】
準ビデオオンデマンド変換手段１０１は、コンテンツ記憶部１０３よりコンテンツを読み出して、準ビデオオンデマンドのアルゴリズムでストリームデータに変換する。
【００４４】
エンドシステムマルチキャスト送信手段１０２は、コンテンツの再生を希望する複数のクライアントの間で少なくとも１つのエンドシステムマルチキャストツリーを構築し、準ビデオオンデマンド変換手段１０１により変換されたストリームデータを送信する。
【００４５】
クライアント装置２は、エンドシステムマルチキャスト受信手段２０１と、準ビデオオンデマンド復元手段２０２と、エンドシステムマルチキャスト送信手段２０３と、コンテンツ記憶部２０４と、再生部２０５とを有する。
【００４６】
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャスト送信手段１０２より送信されたストリームデータを受信する。準ビデオオンデマンド復元手段２０２は、エンドシステムマルチキャスト受信手段２０１によって受信したストリームデータを変換前のコンテンツに復元する。
【００４７】
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャスト受信手段２０１によって受信されたストリームデータをエンドシステムマルチキャストツリーに従って中継してコンテンツの再生を希望する別のクライアント装置へ送信する。コンテンツ記憶部２０４は復元されたコンテンツを記憶し、再生部２０５はコンテンツの再生を行う。
【００４８】
次に、本発明の第１の実施例によるコンテンツ配信システムの動作について図面を参照して説明する。図２（ａ）は図１の配信サーバ装置１の動作を示すフローチャートであり、図２（ｂ）は図１のクライアント装置２の動作を示すフローチャートである。
【００４９】
まず、配信サーバ装置１の動作について説明する。配信サーバ装置１は、図１０及び１１に示したような準ビデオオンデマンドの配信スケジュール情報を予め保持しているものとする。図２（ａ）において、配信基準時刻になると、コンテンツ記憶部１０３よりオリジナルコンテンツが読出され準ビデオオンデマンド変換手段１０１に供給され（ステップＡ１）、準ビデオオンデマンド変換手段１０１は、準ビデオオンデマンドのアルゴリズムでコンテンツをストリームデータに変換して出力する（図２のステップＡ２）。すなわち、準ビデオオンデマンド変換手段１０１は図１０及び１１に示したように、コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する。
【００５０】
また、エンドシステムマルチキャスト送信手段１０２は、コンテンツの再生を希望するクライアント装置２にコンテンツを配信すべく、これらクライアント装置２間にエンドシステムマルチキャストツリーを構築し、そして、準ビデオオンデマンド変換手段１０１からのストリームデータをエンドシステムマルチキャストツリー上に送信する（図２のステップＡ３）。なお、ストリームデータを送信している間に、エンドシステムマルチキャストツリーを構成しないクライアント装置から配信サーバ装置１に対してコンテンツの再生要求がなされると、エンドシステムマルチキャスト送信手段１０２は、当該クライアント装置をエンドシステムマルチキャストツリーに入れるべくツリーの再構築を行い、再構築されたツリー上にストリームデータを送信する。
【００５１】
次に、クライアント装置２の動作について説明する。クライアント装置２の各々は、配信サーバ装置１に対してコンテンツの再生要求を行って、準ビデオオンデマンド配信において必要な配信スケジュール情報及びエンドシステムマルチキャストツリーの構築に必要な配信ツリー情報を取得しているものとする。これらの情報を計算・提供する方法については上述した集中型及び分散型のあらゆる組み合わせで実現することができる。
【００５２】
図２（ｂ）において、エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリーに参加して複数チャネルのストリームデータを受信する（図２のステップＡ４）。さらに、エンドシステムマルチキャスト受信手段２０１は、受信されたストリームデータを準ビデオオンデマンド復元手段２０２に供給し、準ビデオオンデマンド復元手段２０２は、ストリームデータを準ビデオオンデマンド変換前のコンテンツに復元し（図２のステップＡ５）、コンテンツの書込み及び再生が行われる（図２のステップＡ６）。
【００５３】
また、エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリーに従って受信されたストリームデータを中継する。すなわち、中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合、エンドシステムマルチキャスト送信手段２０３は、当該クライアント装置へストリームデータを送信する（図２のステップＡ７及びＡ８）。
【００５４】
以上説明したように、本発明の第１の実施例では、エンドシステムマルチキャストでストリーミング配信を行うので、配信サーバ装置１はクライアント装置毎に配信帯域を割り当てなくてもよく、配信サーバ装置１の負荷を削減することができる。
【００５５】
また、準ビデオオンデマンドのアルゴリズムで制御したストリーミング配信を行うので、短い周期で再生開始のタイミングを取ることが可能となり、クライアント装置２は短い再生待ち時間で再生開始できる。
【００５６】
また、クライアント装置２間でマルチキャスト網を構築して配信を行うため、配信規模に依存したミラーサーバやキャッシュサーバ、マルチキャスト配信網を構築するためのＩＰマルチキャスト対応ルータなどの特別な設備を必要とせず、それら設備の管理負担も軽減されるので、設備・運用コストを削減することができる。
【００５７】
また、ＩＰマルチキャストを使わず、エンドシステムマルチキャストを用いるので、ＩＰレイヤよりも上位層でマルチキャストネットワークを構築可能であり、ＩＰ網への導入が容易である。
【００５８】
なお、上記図２（ａ）及び（ｂ）に示した各フローチャートに従った配信サーバ装置１及びクライアント装置２各々の処理動作は、予めＲＯＭ等の記憶媒体に格納されたプログラムを、ＣＰＵ（制御部）となるコンピュータに読み取らせて実行せしめることにより、実現できることは勿論である。
【実施例２】
【００５９】
図３は本発明の第２の実施例によるコンテンツ配信システムの構成を示す図である。図３を参照すると、本発明の第２の実施例によるコンテンツ配信システムは、サーバ・コンピュータ等の配信サーバ装置３と、パーソナル・コンピュータ等のクライアント装置４とから構成されている。
【００６０】
本発明の第２の実施例は、配信サーバ装置３が、図１に示された配信サーバ装置１の構成に加え時分割多重化手段１０４を有する点と、クライアント装置４が、図１に示されたクライアント装置２の構成に加え時分割多重復元手段２０６を有する点で第１の実施例と異なる。
【００６１】
時分割多重化手段１０４は、準ビデオオンデマンド変換手段１０１からの複数のチャネルを時分割多重化してエンドシステムマルチキャスト送信手段１０２に供給する。
【００６２】
時分割多重復元手段２０６は、エンドシステムマルチキャスト受信手段２０１により受信された時分割多重データを元の複数のチャネルに分離し準ビデオオンデマンド復元手段２０２に供給する。
【００６３】
次に、本発明の第２の実施例によるコンテンツ配信システムの動作について図面を参照して説明する。図４（ａ）は図３の配信サーバ装置３の動作を示すフローチャートであり、図４（ｂ）は図３のクライアント装置４の動作を示すフローチャートである。
【００６４】
まず、配信サーバ装置３の動作について説明する。配信サーバ装置３は、図１０及び１１に示したような準ビデオオンデマンドの配信スケジュール情報を予め保持しているものとする。図４（ａ）のステップＡ１及びＡ２は第１の実施例と同様であり、時分割多重化手段１０４は、準ビデオオンデマンド変換手段１０１からの複数のチャネルを時分割多重化する  （図４のステップＢ１）。
【００６５】
エンドシステムマルチキャスト送信手段１０２は、コンテンツの再生を希望するクライアント装置４にコンテンツを配信すべく、これらクライアント装置４間にエンドシステムマルチキャストツリーを構築し、そして、時分割多重化手段１０４からの時分割多重データをエンドシステムマルチキャストツリー上に送信する（図４のステップＡ３）。
【００６６】
次に、クライアント装置４の動作について説明する。クライアント装置４の各々は、配信サーバ装置３に対してコンテンツの再生要求を行って、準ビデオオンデマンド配信において必要な配信スケジュール情報及びエンドシステムマルチキャストツリーの構築に必要な配信ツリー情報を取得しているものとする。
【００６７】
図４（ｂ）において、エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリーに参加して時分割多重データを受信する（図４のステップＡ４）。さらに、エンドシステムマルチキャスト受信手段２０１は、受信された時分割多重データを時分割多重復元手段２０６に供給し、時分割多重復元手段２０６は、時分割多重データを元の複数のチャネルに分離する（図４のステップＢ２）。そして、第１の実施例と同様にステップＡ５及びＡ６の処理がなされる。
【００６８】
また、エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリーに従って受信された時分割多重データを中継する。すなわち、中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合、エンドシステムマルチキャスト送信手段２０３は、当該クライアント装置へ時分割多重データを送信する（図４のステップＡ７及びＡ８）。
【００６９】
本発明の第２の実施例では、第１の実施例の上述した効果に加えて、さらに、複数のチャネルを時分割多重化して送信するようにしているので、コンテンツを復元する際に、ネットワークやストリームデータ中継などの遅延によるチャネル間の同期のずれを防止することができ、再生バッファの枯渇を抑止することができる。
【００７０】
なお、上記図４（ａ）及び（ｂ）に示した各フローチャートに従った配信サーバ装置３及びクライアント装置４各々の処理動作は、予めＲＯＭ等の記憶媒体に格納されたプログラムを、ＣＰＵ（制御部）となるコンピュータに読み取らせて実行せしめることにより、実現できることは勿論である。
【実施例３】
【００７１】
図５は本発明の第３の実施例によるコンテンツ配信システムの構成を示す図である。図５を参照すると、本発明の第３の実施例によるコンテンツ配信システムは、サーバ・コンピュータ等の配信サーバ装置５と、パーソナル・コンピュータ等のクライアント装置６とから構成されている。
【００７２】
本発明の第３の実施例は、配信サーバ装置５が、図１に示された配信サーバ装置１の構成に加え、エンドシステムマルチキャストツリー選択手段１０５を有する点と、クライアント装置６が、図１に示されたクライアント装置２の構成に加え、エンドシステムマルチキャストツリー選択手段２０７を有する点で第１の実施例と異なる。
【００７３】
エンドシステムマルチキャストツリー選択手段１０５は、準ビデオオンデマンド変換手段１０１から出力されるストリームデータを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段１０２の設定を行う。
【００７４】
エンドシステムマルチキャストツリー選択手段２０７は、エンドシステムマルチキャスト送信手段１０２によって送信されたストリームデータを、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う。また、エンドシステムマルチキャスト受信手段２０１によって受信されたストリームデータを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う。
【００７５】
本発明の第３の実施例では、チャネル毎に異なるエンドシステムマルチキャストツリーを割り当てて複数のチャネルのストリームデータを送信及び受信することを特徴とする。
【００７６】
次に、本発明の第３の実施例によるコンテンツ配信システムの動作について図面を参照して説明する。図６（ａ）は図５の配信サーバ装置５の動作を示すフローチャートであり、図６（ｂ）は図５のクライアント装置６の動作を示すフローチャートである。
【００７７】
まず、配信サーバ装置５の動作について説明する。配信サーバ装置５は、図１０及び１１に示したような準ビデオオンデマンドの配信スケジュール情報を予め保持しているものとする。図６（ａ）のステップＡ１及びＡ２は第１の実施例と同様である。
【００７８】
エンドシステムマルチキャスト送信手段１０２は、チャネル毎に割り当てられたエンドシステムマルチキャストツリーでストリームデータの配信を行う。そのため、エンドシステムマルチキャストツリー選択手段１０５は、各チャネルの送信にどのエンドシステムマルチキャストツリーを用いるかを選択する（図６のステップＣ１）。
【００７９】
このとき、エンドシステムマルチキャストツリー選択手段１０５は、以下の変換式（１）を用いてチャネル毎のエンドシステムマルチキャストツリーを選択する。
ｔｒｅｅ＿ＩＤ＝ｃｈａｎｎｅｌ＿ＩＤ    ・・・（１）
なお、ｔｒｅｅ＿ＩＤはエンドシステムマルチキャストツリー識別子（ツリー番号）、ｃｈａｎｎｅｌ＿ＩＤはチャネル識別子（チャネル番号）を表す。
【００８０】
図７は図１０の配信スケジュールに従ってコンテンツを配信する場合に式（１）を用いて選択されるツリーを示す図である。図７に示したように、図１０の配信スケジュールに従ってコンテンツを配信する場合、エンドシステムマルチキャストツリー選択手段１０５は、チャネル番号“１”のチャネル（チャネル１）はツリー番号“１”のエンドシステムマルチキャストツリー（エンドシステムマルチキャストツリー１）に、チャネル番号“２”のチャネル（チャネル２）はツリー番号“２”のエンドシステムマルチキャストツリー（エンドシステムマルチキャストツリー２）に、チャネル番号“３”のチャネル（チャネル３）はツリー番号“３”のエンドシステムマルチキャストツリー（エンドシステムマルチキャストツリー３）に、それぞれ参加して送信するようエンドシステムマルチキャスト送信手段１０２の設定を行う。
【００８１】
エンドシステムマルチキャスト送信手段１０２は、エンドシステムマルチキャストツリー選択手段１０５の選択にしたがってコンテンツの再生を希望するクライアント装置４間にチャネル毎にエンドシステムマルチキャストツリーを構築し、そして、複数のチャネルをそれぞれ対応するエンドシステムマルチキャストツリー上に送信する（図６のステップＡ３）。
【００８２】
次に、クライアント装置６の動作について説明する。クライアント装置６の各々は、配信サーバ装置５に対してコンテンツの再生要求を行って、準ビデオオンデマンド配信において必要な配信スケジュール情報及びエンドシステムマルチキャストツリーの構築に必要な配信ツリー情報を取得しているものとする。
【００８３】
図６（ｂ）において、エンドシステムマルチキャストツリー選択手段２０７は、式（１）を用いてコンテンツの再生に必要なセグメントをそれぞれ、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う（図６のステップＣ２）。
【００８４】
図１０の配信スケジュールに従ってコンテンツが配信される場合、例えば、サイクル１  （サイクル番号“１”のサイクル）ではセグメント１〜３（セグメント番号“１”〜“３”のセグメント）を受信すべくエンドシステムマルチキャストツリー１〜３に参加し、サイクル２ではセグメント４及び６を受信すべくエンドシステムマルチキャストツリー２及び３に参加し、サイクル２ではサイクル１で既に受信されたセグメント１を受信する必要がないのでエンドシステムマルチキャストツリー１に参加しないよう、エンドシステムマルチキャスト受信手段２０１の設定を行う。
【００８５】
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリー選択手段２０７の選択に従ってエンドシステムマルチキャストツリーに参加してコンテンツの再生に必要なセグメントのみを受信する（図６のステップＡ４）。そして、第１の実施例と同様に図６のステップＡ５及びＡ６の処理がなされる。
【００８６】
なお、エンドシステムマルチキャストツリー選択手段２０７は、コンテンツの再生に必要なセグメントのみを受信するようエンドシステムマルチキャストツリーの選択を行っているが、各サイクルにおいてエンドシステムマルチキャストツリー１〜３全てに参加するように、エンドシステムマルチキャスト受信手段２０１の設定を行うようにしてもよい。
【００８７】
また、エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャスト受信手段２０１が参加した各エンドシステムマルチキャストツリーに従ってストリームデータを中継する。すなわち、各エンドシステムマルチキャストツリーに中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合（図６のステップＡ７）、エンドシステムマルチキャストツリー選択手段２０７は式（１）に従って、エンドシステムマルチキャスト受信手段２０１によって受信された各チャネルのセグメントを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う（図６のステップＣ３）。
【００８８】
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリー選択手段２０７の選択に従って、受信された各チャネルのセグメントを送信する（図６のステップＡ８）。
【００８９】
本発明の第３の実施例では、第１の実施例の効果に加えて、さらに、チャネル単位でエンドシステムマルチキャストツリーを構築して配信するというように構成されているため、クライアント装置６は、各サイクルにおいて参加するツリーを選択することにより再生に必要なセグメントのみを受信することができ、よって、必要のないデータの中継を回避し、クライアント装置６の中継帯域を削減することができる。
【００９０】
なお、上記図６（ａ）及び（ｂ）に示した各フローチャートに従った配信サーバ装置５及びクライアント装置６各々の処理動作は、予めＲＯＭ等の記憶媒体に格納されたプログラムを、ＣＰＵ（制御部）となるコンピュータに読み取らせて実行せしめることにより、実現できることは勿論である。
【実施例４】
【００９１】
本発明の第４の実施例によるコンテンツ配信システムの構成は第３の実施例と同様であるが、エンドシステムマルチキャストツリー選択手段１０５及び２０７の振る舞いが異なる。以下、本発明の第４の実施例について図５及び６を参照して説明する。
【００９２】
本発明の第４の実施例では、セグメント毎に異なるエンドシステムマルチキャストツリーを割り当てて複数のチャネルのストリームデータを送信及び受信することを特徴とする。
【００９３】
本発明の第４の実施例では、エンドシステムマルチキャスト送信手段１０２は、セグメント毎に割り当てられたエンドシステムマルチキャストツリーでストリームデータの配信を行う。そのため、エンドシステムマルチキャストツリー選択手段１０５は、各セグメントの送信にどのエンドシステムマルチキャストツリーを用いるかを選択する（図６のステップＣ１）。
【００９４】
このとき、エンドシステムマルチキャストツリー選択手段１０５は、以下の変換式（２）を用いてセグメント毎のエンドシステムマルチキャストツリーを選択する。
ｔｒｅｅ＿ＩＤ＝ｓｅｇｍｅｎｔ＿ＩＤ    ・・・（２）
なお、ｔｒｅｅ＿ＩＤはエンドシステムマルチキャストツリー識別子（ツリー番号）、ｓｅｇｍｅｎｔ＿ＩＤはセグメント識別子（セグメント番号）を表す。
【００９５】
図８は図１０の配信スケジュールに従ってコンテンツを配信する場合に式（２）を用いて選択されるツリーを示す図である。図８に示したように、図１０の配信スケジュールに従ってコンテンツを配信する場合、エンドシステムマルチキャストツリー選択手段１０５は、各セグメントをそのセグメント番号と等しいツリー番号のエンドシステムマルチキャストツリーに参加して送信するよう、エンドシステムマルチキャスト送信手段１０２の設定を行う。
【００９６】
エンドシステムマルチキャスト送信手段１０２は、エンドシステムマルチキャストツリー選択手段１０５の選択にしたがってコンテンツの再生を希望するクライアント装置４間にセグメント毎にエンドシステムマルチキャストツリーを構築し、そして、各セグメントをそれぞれ対応するエンドシステムマルチキャストツリー上に送信する（図６のステップＡ３）。
【００９７】
一方、クライアント装置６において、エンドシステムマルチキャストツリー選択手段２０７は、式（２）を用いてコンテンツの再生に必要なセグメントをそれぞれ、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う（図６のステップＣ２）。
【００９８】
図１０の配信スケジュールに従ってコンテンツが配信される場合、例えば、サイクル１ではセグメント１〜３を受信すべくエンドシステムマルチキャストツリー１〜３に参加し、サイクル２ではセグメント４及び６を受信すべくエンドシステムマルチキャストツリー４及び６に参加し、サイクル２ではサイクル１で既に受信されたセグメント１を受信する必要がないのでエンドシステムマルチキャストツリー１に参加しないよう、エンドシステムマルチキャスト受信手段２０１の設定を行う。
【００９９】
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリー選択手段２０７の選択に従ってエンドシステムマルチキャストツリーに参加してコンテンツの再生に必要なセグメントのみを受信する（図６のステップＡ４）。
【０１００】
また、エンドシステムマルチキャスト受信手段２０１が参加した各エンドシステムマルチキャストツリーに中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合（図６のステップＡ７）、エンドシステムマルチキャストツリー選択手段２０７は式（２）に従って、エンドシステムマルチキャスト受信手段２０１によって受信されたセグメントを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う（図６のステップＣ３）。
【０１０１】
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリー選択手段２０７の選択に従って、受信セグメントを送信する（図６のステップＡ８）。
【０１０２】
本発明の第４の実施例では、第１の実施例の効果に加えて、さらに、セグメント単位でエンドシステムマルチキャストツリーを構築して配信するというように構成されているため、第３の実施例と同様にクライアント装置６は、各サイクルにおいて参加するツリーを選択することにより再生に必要なセグメントのみを受信することができ、よって、必要のないデータの中継を回避し、クライアント装置６の中継帯域を削減することができる。
【実施例５】
【０１０３】
本発明の第５の実施例によるコンテンツ配信システムの構成は第３の実施例と同様であるが、エンドシステムマルチキャストツリー選択手段１０５及び２０７の振る舞いが異なる。以下、本発明の第４の実施例について図５及び６を参照して説明する。
【０１０４】
本発明の第５の実施例では、チャネル毎に異なるエンドシステムマルチキャストツリーを割り当てると共にさらにはサイクル毎に異なるエンドシステムマルチキャストツリーを割り当てて複数のチャネルのストリームデータを送信及び受信することを特徴とする。
【０１０５】
本発明の第５の実施例では、エンドシステムマルチキャスト送信手段１０２は、チャネル毎かつサイクル毎に割り当てられたエンドシステムマルチキャストツリーでストリームデータの配信を行う。そのため、エンドシステムマルチキャストツリー選択手段１０５は、各サイクルにおける各チャネルの送信にどのエンドシステムマルチキャストツリーを用いるかを選択する（図６のステップＣ１）。
【０１０６】
このとき、エンドシステムマルチキャストツリー選択手段１０５は、以下の変換式（３）を用いてチャネル毎かつサイクル毎のエンドシステムマルチキャストツリーを選択する。
ｔｒｅｅ＿ＩＤ＝（ｃｙｃｌｅ＿ＩＤ−１）＊Ｎ＿ｃｈａｎｎｅｌ
＋ｃｈａｎｎｅｌ＿ＩＤ                    ・・・（３）なお、ｔｒｅｅ＿ＩＤはエンドシステムマルチキャストツリー識別子（ツリー番号）、ｃｙｃｌｅ＿ＩＤはサイクル識別子（サイクル番号）、ｃｈａｎｎｅｌ＿ＩＤはチャネル識別子（チャネル番号）、Ｎ＿ｃｈａｎｎｅｌはチャネル数を表す。
【０１０７】
図９は図１０の配信スケジュールに従ってコンテンツを配信する場合に式（３）を用いて選択されるツリーを示す図である。図９に示したように、図１０の配信スケジュールに従ってコンテンツを配信する場合、エンドシステムマルチキャストツリー選択手段１０５は、チャネル毎かつサイクル毎に異なるエンドシステムマルチキャストツリーに参加して複数のチャネルを送信するよう、エンドシステムマルチキャスト送信手段１０２の設定を行う。
【０１０８】
エンドシステムマルチキャスト送信手段１０２は、エンドシステムマルチキャストツリー選択手段１０５の選択にしたがってコンテンツの再生を希望するクライアント装置４間にチャネル毎かつサイクル毎にエンドシステムマルチキャストツリーを構築し、そして、複数のチャネルを各サイクルにおいてそれぞれ対応するエンドシステムマルチキャストツリー上に送信する（図６のステップＡ３）。
【０１０９】
一方、クライアント装置６において、エンドシステムマルチキャストツリー選択手段２０７は、式（３）を用いてコンテンツの再生に必要なセグメントをそれぞれ、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う（図６のステップＣ２）。
【０１１０】
図１０の配信スケジュールに従ってコンテンツが配信される場合、例えば、サイクル１ではセグメント１〜３を受信すべくエンドシステムマルチキャストツリー１〜３に参加し、サイクル２ではセグメント４及び６を受信すべくエンドシステムマルチキャストツリー５及び６に参加し、サイクル２ではサイクル１で既に受信されたセグメント１を受信する必要がないのでエンドシステムマルチキャストツリー４に参加しないよう、エンドシステムマルチキャスト受信手段２０１の設定を行う。
【０１１１】
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリー選択手段２０７の選択に従ってエンドシステムマルチキャストツリーに参加してコンテンツの再生に必要なセグメントのみを受信する（図６のステップＡ４）。
【０１１２】
また、エンドシステムマルチキャスト受信手段２０１が参加した各エンドシステムマルチキャストツリーに中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合（図６のステップＡ７）、エンドシステムマルチキャストツリー選択手段２０７は式（３）に従って、エンドシステムマルチキャスト受信手段２０１によって受信されたセグメントを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う（図６のステップＣ３）。
【０１１３】
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリー選択手段２０７の選択に従って、受信セグメントを送信する（図６のステップＡ８）。
【０１１４】
なお、図１１では上述したように、各セグメントの長さが異なっており、チャネル毎にサイクルの長さが異なる。図１１の配信スケジュールに従ってコンテンツが配信される場合には、エンドシステムマルチキャストツリー選択手段１０５は、チャネル１において最初に送信されるセグメント１はツリー番号“１”、その次に送信されるセグメント１はツリー番号“４”、・・・というように、また、チャネル２において最初に送信されるセグメント２はツリー番号“２”、その次に送信されるセグメント２はツリー番号“５”、・・・というように、また、チャネル３において最初に送信されるセグメント３はツリー番号“３”、その次に送信されるセグメント３はツリー番号“６”、・・・というように、図１０の配信スケジュールに従って配信を行う場合と同様にチャネル１〜３各々のセグメントを送信するたびに異なるツリーを用いるよう、エンドシステムマルチキャスト送信手段１０２の設定を行う。
【０１１５】
本発明の第５の実施例では、第１の実施例の効果に加えて、さらに、チャネル単位かつサイクル単位でエンドシステムマルチキャストツリーを構築して配信するというように構成されているため、第３の実施例と同様にクライアント装置６は、各サイクルにおいて参加するツリーを選択することにより再生に必要なセグメントのみを受信することができ、よって、必要のないデータの中継を回避し、クライアント装置６の中継帯域を削減することができる。また、構築されたエンドシステムマルチキャストツリーは、対応するサイクルにおいて配信に使用されると後のサイクルにおいて再び使用されることがないので、コンテンツ配信中に新たにクライアント装置から再生要求があってツリーを再構築することによってツリーの構成が大きく変わるということはない。したがって、配信ツリーの安定性を向上させることができる。
【図面の簡単な説明】
【０１１６】
【図１】本発明の第１の実施例のコンテンツ配信システムの構成を示す図である。
【図２】（ａ）は図１の配信サーバ装置１の動作を示すフローチャートであり、（ｂ）は図１のクライアント装置２の動作を示すフローチャートである。
【図３】本発明の第２の実施例のコンテンツ配信システムの構成を示す図である。
【図４】（ａ）は図３の配信サーバ装置３の動作を示すフローチャートであり、（ｂ）は図３のクライアント装置４の動作を示すフローチャートである。
【図５】本発明の第３の実施例のコンテンツ配信システムの構成を示す図である。
【図６】（ａ）は図５の配信サーバ装置５の動作を示すフローチャートであり、（ｂ）は図５のクライアント装置６の動作を示すフローチャートである。
【図７】図１０の配信スケジュールに従ってコンテンツを配信する場合に式（１）を用いて選択されるツリーを示す図である。
【図８】図１０の配信スケジュールに従ってコンテンツを配信する場合に式（２）を用いて選択されるツリーを示す図である。
【図９】図１０の配信スケジュールに従ってコンテンツを配信する場合に式（３）を用いて選択されるツリーを示す図である。
【図１０】準ビデオオンデマンドの配信スケジュールの例を示す図である。
【図１１】準ビデオオンデマンドの配信スケジュールの別の例を示す図である。
【符号の説明】
【０１１７】
１，３，５    配信サーバ装置
２，４，６    クライアント装置
１０１    準ビデオオンデマンド変換手段
１０２，２０３    エンドシステムマルチキャスト送信手段
１０３，２０４    コンテンツ記憶部
１０４    時分割多重化手段
１０５，２０７    エンドシステムマルチキャストツリー選択手段
２０１    エンドシステムマルチキャスト受信手段
２０２    準ビデオオンデマンド復元手段
２０５    再生部
２０６    時分割多重復元手段
【図１】
2005033627.tif 000003
【図２】
2005033627.tif 000004
【図３】
2005033627.tif 000005
【図４】
2005033627.tif 000006
【図５】
2005033627.tif 000007
【図６】
2005033627.tif 000008
【図７】
2005033627.tif 000009
【図８】
2005033627.tif 000010
【図９】
2005033627.tif 000011
【図１０】
2005033627.tif 000012
【図１１】
2005033627.tif 000013