JP2005033627A - コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム - Google Patents

コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム Download PDF

Info

Publication number
JP2005033627A
JP2005033627A JP2003272121A JP2003272121A JP2005033627A JP 2005033627 A JP2005033627 A JP 2005033627A JP 2003272121 A JP2003272121 A JP 2003272121A JP 2003272121 A JP2003272121 A JP 2003272121A JP 2005033627 A JP2005033627 A JP 2005033627A
Authority
JP
Japan
Prior art keywords
content
channels
server device
multicast tree
distribution server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003272121A
Other languages
English (en)
Inventor
Kunihiro Taniguchi
邦弘 谷口
Akira Arutaki
明良 阿留多伎
Koichi Konishi
弘一 小西
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2003272121A priority Critical patent/JP2005033627A/ja
Priority to US10/886,293 priority patent/US20050010674A1/en
Publication of JP2005033627A publication Critical patent/JP2005033627A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1101—Session protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/222—Secondary servers, e.g. proxy server, cable television Head-end
    • H04N21/2225—Local VOD servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64—Addressing
    • H04N21/6405—Multicasting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

【課題】 配信サーバの負荷を低減し、設備・運用コストが低く、広範囲での導入が容易であり、かつクライアントの再生待ち時間の短いコンテンツ配信システムを得る。
【解決手段】 配信サーバ装置１は、準ビデオオンデマンドのアルゴリズムに従ってコンテンツをストリームデータに変換し、コンテンツの再生を希望する複数のクライアント装置２間に構築されるエンドシステムマルチキャストツリー上に送信する。クライアント装置２はエンドシステムマルチキャストツリーに従って、受信された準ビデオオンデマンドのストリームデータを中継する。
【選択図】 図１

Description

本発明はコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムに関し、特にコンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムに関する。
従来のＶＯＤ（ビデオオンデマンド）コンテンツ配信システムでは、コンテンツを配信するコンテンツ配信サーバに対してクライアントのリクエストが集中する。全てのリクエストに応えるためには、利用者数に比例して配信設備コストとネットワーク帯域が必要である。利用者数が増加すると、コストと配信帯域が膨大になる。また、配信サーバの配信帯域には上限があり、膨大なリクエストに対応できないという問題がある。
そこで、この問題を解決する方式が検討されており、ミラーリング方式、キャッシュ方式が挙げられる。ミラーリング方式及びキャッシュ方式は、ミラーサーバ及びキャッシュサーバと呼ばれる代理サーバに、インターネット上で提供されているコンテンツのコピーを蓄積し、クライアントのリクエストに対する応答を代理サーバから行うという方式である。この方式の利点は、代理サーバの導入が容易であること、また、オリジンサーバからの配信頻度が下がり、オリジンサーバ直近のネットワークのトラフィックやサーバの負荷を分散できることである。
しかし、ミラーリング方式やキャッシュ方式はオリジンサーバに集中する負荷を分散する、またはオリジンサーバ直近のリンク帯域を削減する方式である。つまり、全体的としての配信帯域を削減する効果は得られない。よって、配信規模を拡大した場合、それに比例して設備コストあるいは運用コストが増大する。
そこで、クライアントのリクエストを可能な限り受け付けるために、準ビデオオンデマンド（ＮＶＯＤ）配信方式を採用したコンテンツ配信方法が検討されている。準ビデオオンデマンド配信方式は、ブロードキャスティングプロトコルを用いた特別なアルゴリズムに従ったストリーム配信で、コンテンツの全部または一部を、時間をずらして繰り返し配信する方式である。ブロードキャスティングプロトコルについては、非特許文献１に記載されている。
準ビデオオンデマンド配信について図１０及び図１１を参照して説明する。図１０には準ビデオオンデマンド配信のスケジュールの例が示されている。図１０において、チャネルはセグメントを周期的に配信するための通信路であり、セグメントは分割されたコンテンツの部分データであり、サイクルは周期的に配信されるセグメントの周期であり、配信基準時刻はサイクルを開始する基準となる時刻である。
チャネル１では、すべてのサイクルにおいてセグメント１を繰り返し配信する。チャネル２では、奇数サイクルにセグメント２を、偶数サイクルにセグメント４またはセグメント５を繰り返し配信する。チャネル３では、アルゴリズムに従って複数のセグメントをそれぞれ複数のサイクルに割り当てて配信する。
このような、ブロードキャスティングプロトコルを用いた特別なアルゴリズムに従って計算された配信スケジュールの情報が、準ビデオオンデマンドの配信スケジュールである。
図１１には準ビデオオンデマンドの配信スケジュールの別の例が示されている。図１１の配信スケジュールは、ピラミッドブロードキャスティングプロトコルを用いたアルゴリズムに従って計算された配信スケジュールである。このアルゴリズムは、セグメントの再生時間で見た長さが後続になるほど長くなるようにコンテンツを分割し、１つのチャネルに１つのセグメントを繰り返し配信するアルゴリズムである。また、各チャネルの配信レートは、再生レートのα倍で配信しなければならない（α≧１）。図１１の例ではα＝２である。図１１では、各セグメントの長さが異なるので、チャネル毎に異なるサイクルでセグメントが繰り返し送信される。
準ビデオオンデマンド配信方式では、配信サーバは、定められた配信スケジュールに従ったストリーム配信を行い、ある一定時間内に到達したリクエストに対してはマルチキャスト配信を行う。準ビデオオンデマンド配信方式におけるマルチキャスト配信は、ＩＰマルチキャストを用いることが一般的である。この方式により、クライアントにとっては、短い待ち時間でいつでも始めからコンテンツを再生することができるという利点がある。また、配信サーバにとっては、クライアント数に依存せずに一定の配信帯域で配信を行うことができるという利点がある。
しかし、準ビデオオンデマンド配信方式においてマルチキャスト配信を行うためには、ＩＰマルチキャスト網を構築しなければならない。ＩＰマルチキャスト配信を実現するためには、ＩＰマルチキャスト対応のルータで構成されたネットワークが必要となり、ＩＰマルチキャスト対応ルータを配備するための設備コストが必要となる。また、ＩＰマルチキャストがサポートされていないインターネット上での導入は非常に困難であるという欠点もある。
一方、マルチキャスト配信方式として、エンドシステムマルチキャストがある。エンドシステムマルチキャストは、配信を希望するクライアント間で配信ツリーを構築してマルチキャストを実現するという方式である。エンドシステムマルチキャストツリーの構築方法としては、集中型と分散型がある。集中型の例については、非特許文献２に記載されている。この方法は、セッションコントローラと称される集中サーバによって、ツリー計算及び計算結果の配布が行われる。分散型の例については、非特許文献３に記載されている。この方法は、ランデブーポイントと呼ばれるサーバにツリー参加ノードのいくつかを教えてもらう。それらのうちの１つと接続し、自分が知っているノードを伝えると共に、相手の知っているノードを教えてもらうことでツリー情報の交換を行う。
この方式の利点は、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）
以上説明したように、ＶＯＤコンテンツ配信システムでは、クライアントごとに配信帯域を割り当てるため、必要な配信帯域が大きくなってしまう。
また、ミラーリング方式及びキャッシュ方式では、配信規模に応じた設備及び管理を必要とするため、設備・運用コストが高くなってしまう。
また、準ビデオオンデマンド配信方式では、ＩＰマルチキャストを利用することが想定されているが、ＩＰマルチキャストがサポートされていないＩＰ網への導入が困難である。ＩＰマルチキャストをサポートするためには、ＩＰマルチキャストに対応したルータを配備する必要があるが、そのためには高い設備コストが必要となり、また、それらルータを管理運営するコストが高くなってしまう。
また、エンドシステムマルチキャストは、全てのクライアントに同一のコンテンツをほぼ同時に配信する仕組みであり、再生待ち時間の短い再生開始、または、クライアントの再生要求に応じた再生開始を実現することが困難である。
このように、従来、配信サーバの負荷を低減し、設備・運用コストが低く、広範囲での導入が容易であり、かつクライアントの再生待ち時間の短いコンテンツ配信システムが存在していなかった。
本発明の目的は、配信サーバの配信帯域の少ないコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
本発明の他の目的は、クライアントの再生待ち時間が短いコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
本発明の他の目的は、配信規模に強く依存することなく、設備コスト、運用コストの低いコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
本発明の他の目的は、導入が容易なコンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラムを提供することである。
本発明によるコンテンツ配信システムは、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムであって、前記配信サーバ装置は、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とする。
本発明によるコンテンツ配信方法は、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムのコンテンツ配信方法であって、前記配信サーバ装置において、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
本発明による配信サーバ装置は、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置であって、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とする。
本発明によるコンテンツ配信方法は、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法であって、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
本発明によるクライアント装置は、コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置であって、前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信手段と、前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信手段とを有することを特徴とする。
本発明による動作制御方法は、コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法であって、前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
本発明によるプログラムは、コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法をコンピュータに実行させるためのプログラムであって、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
本発明によるプログラムは、コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法をコンピュータに実行させるためのプログラムであって、前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする。
このように、本発明では、配信サーバ装置は、準ビデオオンデマンドのアルゴリズムに従ってコンテンツをストリームデータに変換し、コンテンツの再生を希望するクライアント装置から構成されるマルチキャストツリーにストリームデータを送信するようにしている。また、クライアント装置は、マルチキャストツリーに従って、受信された準ビデオオンデマンドのストリームデータを中継するようにしている。
本発明による第１の効果は、配信サーバ装置の負荷を削減することができることである。その理由は、多数のクライアント装置のリクエストが配信サーバ装置に集中しても、マルチキャストツリーを用いてストリームデータを全てのクライアント装置に配信するためである。
本発明による第２の効果は、クライアントの再生待ち時間を短く抑えることができることである。その理由は、準ビデオオンデマンドのアルゴリズムで変換されたストリームデータは短い周期で再生開始のタイミングを取れるためである。
本発明による第３の効果は、コンテンツ配信システムの設備・運用コストを削減することができることである。その理由は、配信を希望するクライアント装置間にマルチキャストツリーを構築して配信を行うため、マルチキャスト配信網を構築するための特別な設備が必要なく、同時に設備管理の負担が軽減されるためである。また、配信規模に応じたミラーサーバやキャッシュサーバを配備する必要がないので、それらの設備に必要なコストを節約でき、さらに、それらの設備を管理する負担が軽減されるためである。
本発明による第４の効果は、準ビデオオンデマンド配信を容易に導入することができることである。その理由は、ＩＰレイヤよりも上位層でマルチキャストネットワークを構築するので、ＩＰマルチキャストがサポートされていないＩＰ網上において準ビデオオンデマンド配信を実現することができるためである。
以下、本発明の実施例について図面を参照して説明する。なお、本発明の各実施例では、動画像や音声等のコンテンツを配信する配信システムにおいて、コンテンツの再生を希望するクライアント装置から構成されるエンドシステムマルチキャストツリー上に準ビデオオンデマンドでコンテンツを配信する例を説明するが、配信されるコンテンツは、動画像や音声に限らず、一般的なデータに適用可能である。以下に示す全ての図面において、同等部分は同一符号にて示している。
図１は本発明の第１の実施例によるコンテンツ配信システムの構成を示す図である。図１を参照すると、本発明の第１の実施例によるコンテンツ配信システムは、サーバ・コンピュータ等の配信サーバ装置１と、パーソナル・コンピュータ等のクライアント装置２とから構成されている。
配信サーバ装置１は、準ビデオオンデマンド変換手段１０１と、エンドシステムマルチキャスト送信手段１０２と、配信されるコンテンツを記憶するコンテンツ記憶部１０３とを有する。
準ビデオオンデマンド変換手段１０１は、コンテンツ記憶部１０３よりコンテンツを読み出して、準ビデオオンデマンドのアルゴリズムでストリームデータに変換する。
エンドシステムマルチキャスト送信手段１０２は、コンテンツの再生を希望する複数のクライアントの間で少なくとも１つのエンドシステムマルチキャストツリーを構築し、準ビデオオンデマンド変換手段１０１により変換されたストリームデータを送信する。
クライアント装置２は、エンドシステムマルチキャスト受信手段２０１と、準ビデオオンデマンド復元手段２０２と、エンドシステムマルチキャスト送信手段２０３と、コンテンツ記憶部２０４と、再生部２０５とを有する。
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャスト送信手段１０２より送信されたストリームデータを受信する。準ビデオオンデマンド復元手段２０２は、エンドシステムマルチキャスト受信手段２０１によって受信したストリームデータを変換前のコンテンツに復元する。
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャスト受信手段２０１によって受信されたストリームデータをエンドシステムマルチキャストツリーに従って中継してコンテンツの再生を希望する別のクライアント装置へ送信する。コンテンツ記憶部２０４は復元されたコンテンツを記憶し、再生部２０５はコンテンツの再生を行う。
次に、本発明の第１の実施例によるコンテンツ配信システムの動作について図面を参照して説明する。図２（ａ）は図１の配信サーバ装置１の動作を示すフローチャートであり、図２（ｂ）は図１のクライアント装置２の動作を示すフローチャートである。
まず、配信サーバ装置１の動作について説明する。配信サーバ装置１は、図１０及び１１に示したような準ビデオオンデマンドの配信スケジュール情報を予め保持しているものとする。図２（ａ）において、配信基準時刻になると、コンテンツ記憶部１０３よりオリジナルコンテンツが読出され準ビデオオンデマンド変換手段１０１に供給され（ステップＡ１）、準ビデオオンデマンド変換手段１０１は、準ビデオオンデマンドのアルゴリズムでコンテンツをストリームデータに変換して出力する（図２のステップＡ２）。すなわち、準ビデオオンデマンド変換手段１０１は図１０及び１１に示したように、コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する。
また、エンドシステムマルチキャスト送信手段１０２は、コンテンツの再生を希望するクライアント装置２にコンテンツを配信すべく、これらクライアント装置２間にエンドシステムマルチキャストツリーを構築し、そして、準ビデオオンデマンド変換手段１０１からのストリームデータをエンドシステムマルチキャストツリー上に送信する（図２のステップＡ３）。なお、ストリームデータを送信している間に、エンドシステムマルチキャストツリーを構成しないクライアント装置から配信サーバ装置１に対してコンテンツの再生要求がなされると、エンドシステムマルチキャスト送信手段１０２は、当該クライアント装置をエンドシステムマルチキャストツリーに入れるべくツリーの再構築を行い、再構築されたツリー上にストリームデータを送信する。
次に、クライアント装置２の動作について説明する。クライアント装置２の各々は、配信サーバ装置１に対してコンテンツの再生要求を行って、準ビデオオンデマンド配信において必要な配信スケジュール情報及びエンドシステムマルチキャストツリーの構築に必要な配信ツリー情報を取得しているものとする。これらの情報を計算・提供する方法については上述した集中型及び分散型のあらゆる組み合わせで実現することができる。
図２（ｂ）において、エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリーに参加して複数チャネルのストリームデータを受信する（図２のステップＡ４）。さらに、エンドシステムマルチキャスト受信手段２０１は、受信されたストリームデータを準ビデオオンデマンド復元手段２０２に供給し、準ビデオオンデマンド復元手段２０２は、ストリームデータを準ビデオオンデマンド変換前のコンテンツに復元し（図２のステップＡ５）、コンテンツの書込み及び再生が行われる（図２のステップＡ６）。
また、エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリーに従って受信されたストリームデータを中継する。すなわち、中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合、エンドシステムマルチキャスト送信手段２０３は、当該クライアント装置へストリームデータを送信する（図２のステップＡ７及びＡ８）。
以上説明したように、本発明の第１の実施例では、エンドシステムマルチキャストでストリーミング配信を行うので、配信サーバ装置１はクライアント装置毎に配信帯域を割り当てなくてもよく、配信サーバ装置１の負荷を削減することができる。
また、準ビデオオンデマンドのアルゴリズムで制御したストリーミング配信を行うので、短い周期で再生開始のタイミングを取ることが可能となり、クライアント装置２は短い再生待ち時間で再生開始できる。
また、クライアント装置２間でマルチキャスト網を構築して配信を行うため、配信規模に依存したミラーサーバやキャッシュサーバ、マルチキャスト配信網を構築するためのＩＰマルチキャスト対応ルータなどの特別な設備を必要とせず、それら設備の管理負担も軽減されるので、設備・運用コストを削減することができる。
また、ＩＰマルチキャストを使わず、エンドシステムマルチキャストを用いるので、ＩＰレイヤよりも上位層でマルチキャストネットワークを構築可能であり、ＩＰ網への導入が容易である。
なお、上記図２（ａ）及び（ｂ）に示した各フローチャートに従った配信サーバ装置１及びクライアント装置２各々の処理動作は、予めＲＯＭ等の記憶媒体に格納されたプログラムを、ＣＰＵ（制御部）となるコンピュータに読み取らせて実行せしめることにより、実現できることは勿論である。
図３は本発明の第２の実施例によるコンテンツ配信システムの構成を示す図である。図３を参照すると、本発明の第２の実施例によるコンテンツ配信システムは、サーバ・コンピュータ等の配信サーバ装置３と、パーソナル・コンピュータ等のクライアント装置４とから構成されている。
本発明の第２の実施例は、配信サーバ装置３が、図１に示された配信サーバ装置１の構成に加え時分割多重化手段１０４を有する点と、クライアント装置４が、図１に示されたクライアント装置２の構成に加え時分割多重復元手段２０６を有する点で第１の実施例と異なる。
時分割多重化手段１０４は、準ビデオオンデマンド変換手段１０１からの複数のチャネルを時分割多重化してエンドシステムマルチキャスト送信手段１０２に供給する。
時分割多重復元手段２０６は、エンドシステムマルチキャスト受信手段２０１により受信された時分割多重データを元の複数のチャネルに分離し準ビデオオンデマンド復元手段２０２に供給する。
次に、本発明の第２の実施例によるコンテンツ配信システムの動作について図面を参照して説明する。図４（ａ）は図３の配信サーバ装置３の動作を示すフローチャートであり、図４（ｂ）は図３のクライアント装置４の動作を示すフローチャートである。
まず、配信サーバ装置３の動作について説明する。配信サーバ装置３は、図１０及び１１に示したような準ビデオオンデマンドの配信スケジュール情報を予め保持しているものとする。図４（ａ）のステップＡ１及びＡ２は第１の実施例と同様であり、時分割多重化手段１０４は、準ビデオオンデマンド変換手段１０１からの複数のチャネルを時分割多重化する （図４のステップＢ１）。
エンドシステムマルチキャスト送信手段１０２は、コンテンツの再生を希望するクライアント装置４にコンテンツを配信すべく、これらクライアント装置４間にエンドシステムマルチキャストツリーを構築し、そして、時分割多重化手段１０４からの時分割多重データをエンドシステムマルチキャストツリー上に送信する（図４のステップＡ３）。
次に、クライアント装置４の動作について説明する。クライアント装置４の各々は、配信サーバ装置３に対してコンテンツの再生要求を行って、準ビデオオンデマンド配信において必要な配信スケジュール情報及びエンドシステムマルチキャストツリーの構築に必要な配信ツリー情報を取得しているものとする。
図４（ｂ）において、エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリーに参加して時分割多重データを受信する（図４のステップＡ４）。さらに、エンドシステムマルチキャスト受信手段２０１は、受信された時分割多重データを時分割多重復元手段２０６に供給し、時分割多重復元手段２０６は、時分割多重データを元の複数のチャネルに分離する（図４のステップＢ２）。そして、第１の実施例と同様にステップＡ５及びＡ６の処理がなされる。
また、エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリーに従って受信された時分割多重データを中継する。すなわち、中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合、エンドシステムマルチキャスト送信手段２０３は、当該クライアント装置へ時分割多重データを送信する（図４のステップＡ７及びＡ８）。
本発明の第２の実施例では、第１の実施例の上述した効果に加えて、さらに、複数のチャネルを時分割多重化して送信するようにしているので、コンテンツを復元する際に、ネットワークやストリームデータ中継などの遅延によるチャネル間の同期のずれを防止することができ、再生バッファの枯渇を抑止することができる。
なお、上記図４（ａ）及び（ｂ）に示した各フローチャートに従った配信サーバ装置３及びクライアント装置４各々の処理動作は、予めＲＯＭ等の記憶媒体に格納されたプログラムを、ＣＰＵ（制御部）となるコンピュータに読み取らせて実行せしめることにより、実現できることは勿論である。
図５は本発明の第３の実施例によるコンテンツ配信システムの構成を示す図である。図５を参照すると、本発明の第３の実施例によるコンテンツ配信システムは、サーバ・コンピュータ等の配信サーバ装置５と、パーソナル・コンピュータ等のクライアント装置６とから構成されている。
本発明の第３の実施例は、配信サーバ装置５が、図１に示された配信サーバ装置１の構成に加え、エンドシステムマルチキャストツリー選択手段１０５を有する点と、クライアント装置６が、図１に示されたクライアント装置２の構成に加え、エンドシステムマルチキャストツリー選択手段２０７を有する点で第１の実施例と異なる。
エンドシステムマルチキャストツリー選択手段１０５は、準ビデオオンデマンド変換手段１０１から出力されるストリームデータを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段１０２の設定を行う。
エンドシステムマルチキャストツリー選択手段２０７は、エンドシステムマルチキャスト送信手段１０２によって送信されたストリームデータを、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う。また、エンドシステムマルチキャスト受信手段２０１によって受信されたストリームデータを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う。
本発明の第３の実施例では、チャネル毎に異なるエンドシステムマルチキャストツリーを割り当てて複数のチャネルのストリームデータを送信及び受信することを特徴とする。
次に、本発明の第３の実施例によるコンテンツ配信システムの動作について図面を参照して説明する。図６（ａ）は図５の配信サーバ装置５の動作を示すフローチャートであり、図６（ｂ）は図５のクライアント装置６の動作を示すフローチャートである。
まず、配信サーバ装置５の動作について説明する。配信サーバ装置５は、図１０及び１１に示したような準ビデオオンデマンドの配信スケジュール情報を予め保持しているものとする。図６（ａ）のステップＡ１及びＡ２は第１の実施例と同様である。
エンドシステムマルチキャスト送信手段１０２は、チャネル毎に割り当てられたエンドシステムマルチキャストツリーでストリームデータの配信を行う。そのため、エンドシステムマルチキャストツリー選択手段１０５は、各チャネルの送信にどのエンドシステムマルチキャストツリーを用いるかを選択する（図６のステップＣ１）。
このとき、エンドシステムマルチキャストツリー選択手段１０５は、以下の変換式（１）を用いてチャネル毎のエンドシステムマルチキャストツリーを選択する。
ｔｒｅｅ＿ＩＤ＝ｃｈａｎｎｅｌ＿ＩＤ ・・・（１）
なお、ｔｒｅｅ＿ＩＤはエンドシステムマルチキャストツリー識別子（ツリー番号）、ｃｈａｎｎｅｌ＿ＩＤはチャネル識別子（チャネル番号）を表す。
図７は図１０の配信スケジュールに従ってコンテンツを配信する場合に式（１）を用いて選択されるツリーを示す図である。図７に示したように、図１０の配信スケジュールに従ってコンテンツを配信する場合、エンドシステムマルチキャストツリー選択手段１０５は、チャネル番号“１”のチャネル（チャネル１）はツリー番号“１”のエンドシステムマルチキャストツリー（エンドシステムマルチキャストツリー１）に、チャネル番号“２”のチャネル（チャネル２）はツリー番号“２”のエンドシステムマルチキャストツリー（エンドシステムマルチキャストツリー２）に、チャネル番号“３”のチャネル（チャネル３）はツリー番号“３”のエンドシステムマルチキャストツリー（エンドシステムマルチキャストツリー３）に、それぞれ参加して送信するようエンドシステムマルチキャスト送信手段１０２の設定を行う。
エンドシステムマルチキャスト送信手段１０２は、エンドシステムマルチキャストツリー選択手段１０５の選択にしたがってコンテンツの再生を希望するクライアント装置４間にチャネル毎にエンドシステムマルチキャストツリーを構築し、そして、複数のチャネルをそれぞれ対応するエンドシステムマルチキャストツリー上に送信する（図６のステップＡ３）。
次に、クライアント装置６の動作について説明する。クライアント装置６の各々は、配信サーバ装置５に対してコンテンツの再生要求を行って、準ビデオオンデマンド配信において必要な配信スケジュール情報及びエンドシステムマルチキャストツリーの構築に必要な配信ツリー情報を取得しているものとする。
図６（ｂ）において、エンドシステムマルチキャストツリー選択手段２０７は、式（１）を用いてコンテンツの再生に必要なセグメントをそれぞれ、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う（図６のステップＣ２）。
図１０の配信スケジュールに従ってコンテンツが配信される場合、例えば、サイクル１ （サイクル番号“１”のサイクル）ではセグメント１〜３（セグメント番号“１”〜“３”のセグメント）を受信すべくエンドシステムマルチキャストツリー１〜３に参加し、サイクル２ではセグメント４及び６を受信すべくエンドシステムマルチキャストツリー２及び３に参加し、サイクル２ではサイクル１で既に受信されたセグメント１を受信する必要がないのでエンドシステムマルチキャストツリー１に参加しないよう、エンドシステムマルチキャスト受信手段２０１の設定を行う。
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリー選択手段２０７の選択に従ってエンドシステムマルチキャストツリーに参加してコンテンツの再生に必要なセグメントのみを受信する（図６のステップＡ４）。そして、第１の実施例と同様に図６のステップＡ５及びＡ６の処理がなされる。
なお、エンドシステムマルチキャストツリー選択手段２０７は、コンテンツの再生に必要なセグメントのみを受信するようエンドシステムマルチキャストツリーの選択を行っているが、各サイクルにおいてエンドシステムマルチキャストツリー１〜３全てに参加するように、エンドシステムマルチキャスト受信手段２０１の設定を行うようにしてもよい。
また、エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャスト受信手段２０１が参加した各エンドシステムマルチキャストツリーに従ってストリームデータを中継する。すなわち、各エンドシステムマルチキャストツリーに中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合（図６のステップＡ７）、エンドシステムマルチキャストツリー選択手段２０７は式（１）に従って、エンドシステムマルチキャスト受信手段２０１によって受信された各チャネルのセグメントを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う（図６のステップＣ３）。
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリー選択手段２０７の選択に従って、受信された各チャネルのセグメントを送信する（図６のステップＡ８）。
本発明の第３の実施例では、第１の実施例の効果に加えて、さらに、チャネル単位でエンドシステムマルチキャストツリーを構築して配信するというように構成されているため、クライアント装置６は、各サイクルにおいて参加するツリーを選択することにより再生に必要なセグメントのみを受信することができ、よって、必要のないデータの中継を回避し、クライアント装置６の中継帯域を削減することができる。
なお、上記図６（ａ）及び（ｂ）に示した各フローチャートに従った配信サーバ装置５及びクライアント装置６各々の処理動作は、予めＲＯＭ等の記憶媒体に格納されたプログラムを、ＣＰＵ（制御部）となるコンピュータに読み取らせて実行せしめることにより、実現できることは勿論である。
本発明の第４の実施例によるコンテンツ配信システムの構成は第３の実施例と同様であるが、エンドシステムマルチキャストツリー選択手段１０５及び２０７の振る舞いが異なる。以下、本発明の第４の実施例について図５及び６を参照して説明する。
本発明の第４の実施例では、セグメント毎に異なるエンドシステムマルチキャストツリーを割り当てて複数のチャネルのストリームデータを送信及び受信することを特徴とする。
本発明の第４の実施例では、エンドシステムマルチキャスト送信手段１０２は、セグメント毎に割り当てられたエンドシステムマルチキャストツリーでストリームデータの配信を行う。そのため、エンドシステムマルチキャストツリー選択手段１０５は、各セグメントの送信にどのエンドシステムマルチキャストツリーを用いるかを選択する（図６のステップＣ１）。
このとき、エンドシステムマルチキャストツリー選択手段１０５は、以下の変換式（２）を用いてセグメント毎のエンドシステムマルチキャストツリーを選択する。
ｔｒｅｅ＿ＩＤ＝ｓｅｇｍｅｎｔ＿ＩＤ ・・・（２）
なお、ｔｒｅｅ＿ＩＤはエンドシステムマルチキャストツリー識別子（ツリー番号）、ｓｅｇｍｅｎｔ＿ＩＤはセグメント識別子（セグメント番号）を表す。
図８は図１０の配信スケジュールに従ってコンテンツを配信する場合に式（２）を用いて選択されるツリーを示す図である。図８に示したように、図１０の配信スケジュールに従ってコンテンツを配信する場合、エンドシステムマルチキャストツリー選択手段１０５は、各セグメントをそのセグメント番号と等しいツリー番号のエンドシステムマルチキャストツリーに参加して送信するよう、エンドシステムマルチキャスト送信手段１０２の設定を行う。
エンドシステムマルチキャスト送信手段１０２は、エンドシステムマルチキャストツリー選択手段１０５の選択にしたがってコンテンツの再生を希望するクライアント装置４間にセグメント毎にエンドシステムマルチキャストツリーを構築し、そして、各セグメントをそれぞれ対応するエンドシステムマルチキャストツリー上に送信する（図６のステップＡ３）。
一方、クライアント装置６において、エンドシステムマルチキャストツリー選択手段２０７は、式（２）を用いてコンテンツの再生に必要なセグメントをそれぞれ、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う（図６のステップＣ２）。
図１０の配信スケジュールに従ってコンテンツが配信される場合、例えば、サイクル１ではセグメント１〜３を受信すべくエンドシステムマルチキャストツリー１〜３に参加し、サイクル２ではセグメント４及び６を受信すべくエンドシステムマルチキャストツリー４及び６に参加し、サイクル２ではサイクル１で既に受信されたセグメント１を受信する必要がないのでエンドシステムマルチキャストツリー１に参加しないよう、エンドシステムマルチキャスト受信手段２０１の設定を行う。
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリー選択手段２０７の選択に従ってエンドシステムマルチキャストツリーに参加してコンテンツの再生に必要なセグメントのみを受信する（図６のステップＡ４）。
また、エンドシステムマルチキャスト受信手段２０１が参加した各エンドシステムマルチキャストツリーに中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合（図６のステップＡ７）、エンドシステムマルチキャストツリー選択手段２０７は式（２）に従って、エンドシステムマルチキャスト受信手段２０１によって受信されたセグメントを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う（図６のステップＣ３）。
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリー選択手段２０７の選択に従って、受信セグメントを送信する（図６のステップＡ８）。
本発明の第４の実施例では、第１の実施例の効果に加えて、さらに、セグメント単位でエンドシステムマルチキャストツリーを構築して配信するというように構成されているため、第３の実施例と同様にクライアント装置６は、各サイクルにおいて参加するツリーを選択することにより再生に必要なセグメントのみを受信することができ、よって、必要のないデータの中継を回避し、クライアント装置６の中継帯域を削減することができる。
本発明の第５の実施例によるコンテンツ配信システムの構成は第３の実施例と同様であるが、エンドシステムマルチキャストツリー選択手段１０５及び２０７の振る舞いが異なる。以下、本発明の第４の実施例について図５及び６を参照して説明する。
本発明の第５の実施例では、チャネル毎に異なるエンドシステムマルチキャストツリーを割り当てると共にさらにはサイクル毎に異なるエンドシステムマルチキャストツリーを割り当てて複数のチャネルのストリームデータを送信及び受信することを特徴とする。
本発明の第５の実施例では、エンドシステムマルチキャスト送信手段１０２は、チャネル毎かつサイクル毎に割り当てられたエンドシステムマルチキャストツリーでストリームデータの配信を行う。そのため、エンドシステムマルチキャストツリー選択手段１０５は、各サイクルにおける各チャネルの送信にどのエンドシステムマルチキャストツリーを用いるかを選択する（図６のステップＣ１）。
このとき、エンドシステムマルチキャストツリー選択手段１０５は、以下の変換式（３）を用いてチャネル毎かつサイクル毎のエンドシステムマルチキャストツリーを選択する。
ｔｒｅｅ＿ＩＤ＝（ｃｙｃｌｅ＿ＩＤ−１）＊Ｎ＿ｃｈａｎｎｅｌ
＋ｃｈａｎｎｅｌ＿ＩＤ ・・・（３）なお、ｔｒｅｅ＿ＩＤはエンドシステムマルチキャストツリー識別子（ツリー番号）、ｃｙｃｌｅ＿ＩＤはサイクル識別子（サイクル番号）、ｃｈａｎｎｅｌ＿ＩＤはチャネル識別子（チャネル番号）、Ｎ＿ｃｈａｎｎｅｌはチャネル数を表す。
図９は図１０の配信スケジュールに従ってコンテンツを配信する場合に式（３）を用いて選択されるツリーを示す図である。図９に示したように、図１０の配信スケジュールに従ってコンテンツを配信する場合、エンドシステムマルチキャストツリー選択手段１０５は、チャネル毎かつサイクル毎に異なるエンドシステムマルチキャストツリーに参加して複数のチャネルを送信するよう、エンドシステムマルチキャスト送信手段１０２の設定を行う。
エンドシステムマルチキャスト送信手段１０２は、エンドシステムマルチキャストツリー選択手段１０５の選択にしたがってコンテンツの再生を希望するクライアント装置４間にチャネル毎かつサイクル毎にエンドシステムマルチキャストツリーを構築し、そして、複数のチャネルを各サイクルにおいてそれぞれ対応するエンドシステムマルチキャストツリー上に送信する（図６のステップＡ３）。
一方、クライアント装置６において、エンドシステムマルチキャストツリー選択手段２０７は、式（３）を用いてコンテンツの再生に必要なセグメントをそれぞれ、どのエンドシステムマルチキャストツリーから受信するかを選択し、エンドシステムマルチキャスト受信手段２０１の設定を行う（図６のステップＣ２）。
図１０の配信スケジュールに従ってコンテンツが配信される場合、例えば、サイクル１ではセグメント１〜３を受信すべくエンドシステムマルチキャストツリー１〜３に参加し、サイクル２ではセグメント４及び６を受信すべくエンドシステムマルチキャストツリー５及び６に参加し、サイクル２ではサイクル１で既に受信されたセグメント１を受信する必要がないのでエンドシステムマルチキャストツリー４に参加しないよう、エンドシステムマルチキャスト受信手段２０１の設定を行う。
エンドシステムマルチキャスト受信手段２０１は、エンドシステムマルチキャストツリー選択手段２０７の選択に従ってエンドシステムマルチキャストツリーに参加してコンテンツの再生に必要なセグメントのみを受信する（図６のステップＡ４）。
また、エンドシステムマルチキャスト受信手段２０１が参加した各エンドシステムマルチキャストツリーに中継が必要なコンテンツの再生を希望するクライアント装置が存在する場合（図６のステップＡ７）、エンドシステムマルチキャストツリー選択手段２０７は式（３）に従って、エンドシステムマルチキャスト受信手段２０１によって受信されたセグメントを、どのエンドシステムマルチキャストツリーで送信するかを選択し、エンドシステムマルチキャスト送信手段２０３の設定を行う（図６のステップＣ３）。
エンドシステムマルチキャスト送信手段２０３は、エンドシステムマルチキャストツリー選択手段２０７の選択に従って、受信セグメントを送信する（図６のステップＡ８）。
なお、図１１では上述したように、各セグメントの長さが異なっており、チャネル毎にサイクルの長さが異なる。図１１の配信スケジュールに従ってコンテンツが配信される場合には、エンドシステムマルチキャストツリー選択手段１０５は、チャネル１において最初に送信されるセグメント１はツリー番号“１”、その次に送信されるセグメント１はツリー番号“４”、・・・というように、また、チャネル２において最初に送信されるセグメント２はツリー番号“２”、その次に送信されるセグメント２はツリー番号“５”、・・・というように、また、チャネル３において最初に送信されるセグメント３はツリー番号“３”、その次に送信されるセグメント３はツリー番号“６”、・・・というように、図１０の配信スケジュールに従って配信を行う場合と同様にチャネル１〜３各々のセグメントを送信するたびに異なるツリーを用いるよう、エンドシステムマルチキャスト送信手段１０２の設定を行う。
本発明の第５の実施例では、第１の実施例の効果に加えて、さらに、チャネル単位かつサイクル単位でエンドシステムマルチキャストツリーを構築して配信するというように構成されているため、第３の実施例と同様にクライアント装置６は、各サイクルにおいて参加するツリーを選択することにより再生に必要なセグメントのみを受信することができ、よって、必要のないデータの中継を回避し、クライアント装置６の中継帯域を削減することができる。また、構築されたエンドシステムマルチキャストツリーは、対応するサイクルにおいて配信に使用されると後のサイクルにおいて再び使用されることがないので、コンテンツ配信中に新たにクライアント装置から再生要求があってツリーを再構築することによってツリーの構成が大きく変わるということはない。したがって、配信ツリーの安定性を向上させることができる。
本発明の第１の実施例のコンテンツ配信システムの構成を示す図である。 （ａ）は図１の配信サーバ装置１の動作を示すフローチャートであり、（ｂ）は図１のクライアント装置２の動作を示すフローチャートである。 本発明の第２の実施例のコンテンツ配信システムの構成を示す図である。 （ａ）は図３の配信サーバ装置３の動作を示すフローチャートであり、（ｂ）は図３のクライアント装置４の動作を示すフローチャートである。 本発明の第３の実施例のコンテンツ配信システムの構成を示す図である。 （ａ）は図５の配信サーバ装置５の動作を示すフローチャートであり、（ｂ）は図５のクライアント装置６の動作を示すフローチャートである。 図１０の配信スケジュールに従ってコンテンツを配信する場合に式（１）を用いて選択されるツリーを示す図である。 図１０の配信スケジュールに従ってコンテンツを配信する場合に式（２）を用いて選択されるツリーを示す図である。 図１０の配信スケジュールに従ってコンテンツを配信する場合に式（３）を用いて選択されるツリーを示す図である。 準ビデオオンデマンドの配信スケジュールの例を示す図である。 準ビデオオンデマンドの配信スケジュールの別の例を示す図である。
符号の説明
１，３，５ 配信サーバ装置
２，４，６ クライアント装置
１０１ 準ビデオオンデマンド変換手段
１０２，２０３ エンドシステムマルチキャスト送信手段
１０３，２０４ コンテンツ記憶部
１０４ 時分割多重化手段
１０５，２０７ エンドシステムマルチキャストツリー選択手段
２０１ エンドシステムマルチキャスト受信手段
２０２ 準ビデオオンデマンド復元手段
２０５ 再生部
２０６ 時分割多重復元手段

Claims (36)

  1. コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムであって、
    前記配信サーバ装置は、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、
    前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とするコンテンツ配信システム。
  2. 前記複数のクライアント装置の各々は、前記マルチキャストツリー上に送信された前記複数のチャネルを受信する受信手段と、
    前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信手段とを有することを特徴とする請求項１記載のコンテンツ配信システム。
  3. 前記準ビデオオンデマンド変換手段は、前記複数のチャネルを時分割多重化する時分割多重化手段を有し、前記配信サーバ装置の前記送信手段は、前記時分割多重化手段からの時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項１または２に記載のコンテンツ配信システム。
  4. 前記配信サーバ装置の前記送信手段は、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項１記載のコンテンツ配信システム。
  5. 前記配信サーバ装置の前記送信手段は、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項４記載のコンテンツ配信システム。
  6. 前記配信サーバ装置の前記送信手段は、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項４記載のコンテンツ配信システム。
  7. 前記配信サーバ装置の前記送信手段は、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項４記載のコンテンツ配信システム。
  8. 前記受信手段は、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項４〜７いずれか記載のコンテンツ配信システム。
  9. コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムのコンテンツ配信方法であって、
    前記配信サーバ装置において、準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、
    前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とするコンテンツ配信方法。
  10. 前記複数のクライアント装置の各々において、前記マルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、
    前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする請求項９記載のコンテンツ配信方法。
  11. 前記準ビデオオンデマンド変換ステップは、前記複数のチャネルを時分割多重化する時分割多重化ステップを有し、前記配信サーバ装置における前記送信ステップは、前記時分割多重化手段ステップによる時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項９または１０に記載のコンテンツ配信方法。
  12. 前記配信サーバ装置における前記送信ステップは、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項９記載のコンテンツ配信方法。
  13. 前記配信サーバ装置における前記送信ステップは、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項１２記載のコンテンツ配信方法。
  14. 前記配信サーバ装置における前記送信ステップは、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項１２記載のコンテンツ配信方法。
  15. 前記配信サーバ装置における前記送信ステップは、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項１２記載のコンテンツ配信方法。
  16. 前記受信ステップは、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項１２〜１５いずれか記載のコンテンツ配信方法。
  17. コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置であって、
    準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換手段と、
    前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信手段とを有することを特徴とする配信サーバ装置。
  18. 前記準ビデオオンデマンド変換手段は、前記複数のチャネルを時分割多重化する時分割多重化手段を有し、前記配信サーバ装置の前記送信手段は、前記時分割多重化手段からの時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項１７に記載の配信サーバ装置。
  19. 前記送信手段は、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項１７記載の配信サーバ装置。
  20. 前記送信手段は、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項１９記載の配信サーバ装置。
  21. 前記送信手段は、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項１９記載の配信サーバ装置。
  22. 前記送信手段は、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項１９記載の配信サーバ装置。
  23. コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法であって、
    準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、
    前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とするコンテンツ配信方法。
  24. 前記準ビデオオンデマンド変換ステップは、前記複数のチャネルを時分割多重化する時分割多重化ステップを有し、前記送信ステップは、前記時分割多重化ステップによる時分割多重データを前記マルチキャストツリーに送信することを特徴とする請求項２３に記載のコンテンツ配信方法。
  25. 前記送信ステップは、前記複数のチャネルの送信に複数のマルチキャストツリーを用いることを特徴とする請求項２３記載のコンテンツ配信方法。
  26. 前記送信ステップは、チャネル毎に異なるマルチキャストツリーを用いることを特徴とする請求項２５記載のコンテンツ配信方法。
  27. 前記送信ステップは、セグメント毎に異なるマルチキャストツリーを用いることを特徴とする請求項２５記載のコンテンツ配信方法。
  28. 前記送信ステップは、前記複数のチャネル各々のセグメントを送信する度に、異なるマルチキャストツリーを用いることを特徴とする請求項２５記載のコンテンツ配信方法。
  29. コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置であって、
    前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信手段と、
    前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信手段とを有することを特徴とするクライアント装置。
  30. 前記受信手段は、前記配信サーバ装置により時分割多重された前記複数のチャネルを受信することを特徴とする請求項２９記載のクライアント装置。
  31. 前記受信手段は、前記配信サーバ装置から複数のマルチキャストツリーを用いて送信された前記複数のチャネルを受信する際、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項２９記載のクライアント装置。
  32. コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法であって、 前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、
    前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とする動作制御方法。
  33. 前記受信ステップは、前記配信サーバ装置により時分割多重された前記複数のチャネルを受信することを特徴とする請求項３２記載の動作制御方法。
  34. 前記受信ステップは、前記配信サーバ装置から複数のマルチキャストツリーを用いて送信された前記複数のチャネルを受信する際、前記コンテンツの再生に必要なセグメントのみを受信するようマルチキャストツリーに参加して前記コンテンツを受信することを特徴とする請求項３２記載の動作制御方法。
  35. コンテンツを保持する配信サーバ装置が前記コンテンツの再生を希望する複数のクライアント装置に対し前記コンテンツの配信を行うコンテンツ配信システムにおける配信サーバ装置のコンテンツ配信方法をコンピュータに実行させるためのプログラムであって、
    準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて繰り返し出力する準ビデオオンデマンド変換ステップと、
    前記複数のクライアント装置から構成されたマルチキャストツリーに前記複数のチャネルを送信する送信ステップとを有することを特徴とするプログラム。
  36. コンテンツを保持する配信サーバ装置が準ビデオオンデマンドのアルゴリズムに従って、前記コンテンツを複数のセグメントに分割し複数のチャネルを用いて前記コンテンツの再生を希望する複数のクライアント装置に対し繰り返し送信するコンテンツ配信システムにおけるクライアント装置の動作制御方法をコンピュータに実行させるためのプログラムであって、
    前記配信サーバ装置から前記複数のクライアント装置から構成されたマルチキャストツリー上に送信された前記複数のチャネルを受信する受信ステップと、
    前記マルチキャストツリーに従って他のクライアント装置へ前記複数のチャネルを送信する送信ステップとを有することを特徴とするプログラム。
JP2003272121A 2003-07-09 2003-07-09 コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム Pending JP2005033627A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2003272121A JP2005033627A (ja) 2003-07-09 2003-07-09 コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム
US10/886,293 US20050010674A1 (en) 2003-07-09 2004-07-07 Content distribution system and content distribution method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003272121A JP2005033627A (ja) 2003-07-09 2003-07-09 コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム

Publications (1)

Publication Number Publication Date
JP2005033627A true JP2005033627A (ja) 2005-02-03

Family

ID=33562698

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003272121A Pending JP2005033627A (ja) 2003-07-09 2003-07-09 コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム

Country Status (2)

Country Link
US (1) US20050010674A1 (ja)
JP (1) JP2005033627A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006270846A (ja) * 2005-03-25 2006-10-05 Nec Corp データ配信サーバ、データ配信システム、及び、データ配信方法
KR100872227B1 (ko) * 2007-07-31 2008-12-05 브로드밴드미디어주식회사 주문형 비디오 컨텐츠 서비스 제공 시스템 및 방법
US8395649B2 (en) 2006-12-07 2013-03-12 Nec Display Solutions, Ltd. Projector, terminal, conferencing system, tree structure switching method and recording medium

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7716317B2 (en) * 2005-01-10 2010-05-11 Samsung Electronics Co., Ltd. Method and system for presenting a single view of content in a home network
US8239902B2 (en) * 2005-06-29 2012-08-07 International Business Machines Corporation Method and apparatus for bandwidth optimization of a content on demand service
US20080244042A1 (en) * 2007-03-26 2008-10-02 Sugih Jamin Method and system for communicating media over a computer network
US7657648B2 (en) 2007-06-21 2010-02-02 Microsoft Corporation Hybrid tree/mesh overlay for data delivery
US20100125885A1 (en) * 2008-11-19 2010-05-20 Qualcomm Incorporated System and method of providing near video on demand
WO2011068784A1 (en) * 2009-12-01 2011-06-09 Azuki Systems, Inc. Method and system for secure and reliable video streaming with rate adaptation
EP2562710A4 (en) * 2010-04-23 2014-12-24 Hitachi Consumer Electronics CONTENT RECEIVING DEVICE AND CONTENT DISTRIBUTION SYSTEM
US10306021B1 (en) * 2014-08-21 2019-05-28 Amazon Technologies, Inc. Streaming content to multiple clients
CN115174696B (zh) * 2022-09-08 2023-01-20 北京达佳互联信息技术有限公司 节点调度方法、装置、电子设备及存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3864422B2 (ja) * 1994-09-16 2006-12-27 ソニー株式会社 データ送出装置およびデータ送出方法
US5991811A (en) * 1995-09-04 1999-11-23 Kabushiki Kaisha Toshiba Information transmission system utilizing both real-time data transmitted in a normal-in-time direction and in a retrospective-in-time direction
US5940391A (en) * 1997-11-25 1999-08-17 International Business Machines Corporation Method and apparatus for reconfigurable and adaptive stream multicast
US6691312B1 (en) * 1999-03-19 2004-02-10 University Of Massachusetts Multicasting video
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US6557030B1 (en) * 2000-05-31 2003-04-29 Prediwave Corp. Systems and methods for providing video-on-demand services for broadcasting systems
US7103839B1 (en) * 2000-10-03 2006-09-05 Adobe Systems Incorporated Tracking the validity of cache frames in digital movie editing
US6823394B2 (en) * 2000-12-12 2004-11-23 Washington University Method of resource-efficient and scalable streaming media distribution for asynchronous receivers
US20030101253A1 (en) * 2001-11-29 2003-05-29 Takayuki Saito Method and system for distributing data in a network
US7236465B2 (en) * 2002-06-13 2007-06-26 International Business Machines Corporation System and method for gathering multicast content receiver data
CN1217543C (zh) * 2002-06-28 2005-08-31 国际商业机器公司 对等视频点播系统中的设备和方法
US7222185B1 (en) * 2002-10-03 2007-05-22 Cisco Technology, Inc. Methods and apparatus for distributing content within a content delivery system
US7577750B2 (en) * 2003-05-23 2009-08-18 Microsoft Corporation Systems and methods for peer-to-peer collaboration to enhance multimedia streaming

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006270846A (ja) * 2005-03-25 2006-10-05 Nec Corp データ配信サーバ、データ配信システム、及び、データ配信方法
US8395649B2 (en) 2006-12-07 2013-03-12 Nec Display Solutions, Ltd. Projector, terminal, conferencing system, tree structure switching method and recording medium
KR100872227B1 (ko) * 2007-07-31 2008-12-05 브로드밴드미디어주식회사 주문형 비디오 컨텐츠 서비스 제공 시스템 및 방법

Also Published As

Publication number Publication date
US20050010674A1 (en) 2005-01-13

Similar Documents

Publication Publication Date Title
JP5255654B2 (ja) 多方向ピアツーピアメディアストリーミング
JP2005033627A (ja) コンテンツ配信システム、配信サーバ装置、クライアント装置、コンテンツ配信方法及びプログラム
JP2018518092A (ja) データ送信方法及びシステム並びに関連装置
US11201833B2 (en) Aggregated adaptive bit rate streaming
JP2008259001A (ja) ディジタルコンテンツ配信システム
JP2004135062A (ja) 映像コミュニケーションシステム及び映像コミュニケーション方法
CN108063911A (zh) 一种视频会议扩容方法
CN111131759B (zh) 一种实时多媒体传输系统及其使用方法
JP2004088315A (ja) コンテンツ配信システム、エッジサーバ及び端末装置
CN100414877C (zh) 网播幻灯演讲文件的实现系统及方法
JP2009171294A (ja) 映像配信システム、映像中継装置、及び映像中継方法
WO2015041071A1 (ja) コンテンツ供給装置、コンテンツ供給方法、プログラム、端末装置、およびコンテンツ供給システム
JP2009284268A (ja) マルチキャスト放送システムおよび受信機
WO2013001276A1 (en) Apparatuses, methods and computing software products for operating real-time multiparty multimedia communications
JP2003250138A (ja) ビデオオンデマンド通信システムおよび方法
Fouda et al. On supporting P2P-based VoD services over mesh overlay networks
JP7302289B2 (ja) 通信装置、通信制御装置、データ配信システム、通信プログラム及び通信制御プログラム
JP4624283B2 (ja) 中継クライアント装置、中継サーバ装置及びストリーム配信システム
JP7292901B2 (ja) 送信装置、送信方法、及びプログラム
JP7081341B2 (ja) 放送受信装置、放送受信システム、放送受信方法および放送受信プログラム
JP2008263489A (ja) マルチキャスト配信装置およびマルチキャスト受信装置
Chang et al. A Novel Bandwidth Management System for Live Video Streaming on a Public-Shared Network
CN114760488A (zh) 一种数据传输方法、装置、终端设备和存储介质
KR20160032085A (ko) 콘텐츠 공급 장치, 콘텐츠 공급 방법, 프로그램, 단말 장치 및 콘텐츠 공급 시스템
Holub Network and grid support for mulitmedia distribution and processing