JP2003250138A - Video on demand communication system and method - Google Patents
Video on demand communication system and methodInfo
- Publication number
- JP2003250138A JP2003250138A JP2002048253A JP2002048253A JP2003250138A JP 2003250138 A JP2003250138 A JP 2003250138A JP 2002048253 A JP2002048253 A JP 2002048253A JP 2002048253 A JP2002048253 A JP 2002048253A JP 2003250138 A JP2003250138 A JP 2003250138A
- Authority
- JP
- Japan
- Prior art keywords
- file
- divided
- multicast
- content
- group
- 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
Links
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ＩＰマルチキャス
トプロトコルを用いるビデオオンデマンド（ＶｏＤ）通
信システムに関する。本発明は、コンテンツサーバの区
間分割制御技術の分割技術およびクライアントのマルチ
キャストグループの受信技術とダウンロード技術に関す
る。TECHNICAL FIELD The present invention relates to a video on demand (VoD) communication system using an IP multicast protocol. The present invention relates to a division technique of a section division control technique of a content server, a reception technique and a download technique of a client multicast group.
【０００２】[0002]
【従来の技術】ＩＰマルチキャストプロトコルを用いて
オンデマンド型配信を実現するマルチキャストＶｏＤ(V
ideo on Demand)技術が注目されている。マルチキャス
トＶｏＤ技術とは、コンテンツを要求する複数のユーザ
に対してあるコンテンツを提供したいときにネットワー
ク全体の帯域を軽減するＩＰマルチキャストプロトコル
を用いてコンテンツを配信し、かつビデオ・オン・デマ
ンドを実現する技術で、ユーザが視聴したい時間がいつ
であれ、そのときにコンテンツの視聴を可能とする技術
である。2. Description of the Related Art Multicast VoD (V
Ideo on Demand) technology is drawing attention. The multicast VoD technology delivers a content using an IP multicast protocol that reduces the bandwidth of the entire network when a certain content is desired to be provided to a plurality of users who request the content, and realizes video on demand. This is a technology that enables the user to view the content at any time the user wants to watch.
【０００３】従来のＶｏＤサービスとして、図１に示す
ユニキャスト型の配信システムがある。コンテンツサー
バから中継ルータ、エッジルータを経由して受信端末で
あるクライアントにコンテンツが配信される。この図１
に示すユニキャスト型配信システムでは、視聴ユーザ数
の増加に伴い、使用帯域、サーバ負荷の問題が発生する
ため、大規模ネットワークでは視聴ユーザが多数の場合
にはスケーラブルなサービス展開は困難であった。As a conventional VoD service, there is a unicast type delivery system shown in FIG. Content is distributed from the content server to a client, which is a receiving terminal, via a relay router and an edge router. This Figure 1
In the unicast type delivery system shown in Fig. 2, the number of viewing users increases, and the problems of bandwidth usage and server load occur. Therefore, it is difficult to deploy a scalable service when there are many viewing users in a large-scale network. .
【０００４】図１において、コンテンツサーバ１は６Mb
psの高品質映像を配信し、このコンテンツを視聴するユ
ーザ（クライアント２）が１０，０００人いると仮定す
る。コンテンツサーバ１は視聴するユーザ１０，０００
人に対してユニキャスト配信をするので６０Gbpsの帯域
を用意し、かつ１０，０００ユーザ分のユニキャスト配
信をコンテンツサーバ１で処理しなければならない。さ
らに視聴するユーザ数が増えると、コンテンツサーバ１
側に増加した分の帯域を用意しなければならず、またコ
ンテンツサーバ１への負荷も大きくなってしまうので、
高品質のコンテンツをオンデマンドで配信するにはユー
ザ数に対して対応できない問題がある。これらの理由か
ら、現在インターネット上で展開されているＶｏＤサー
ビスは低品質なものとなっている。In FIG. 1, the content server 1 has a capacity of 6 Mb.
It is assumed that there are 10,000 users (clients 2) who deliver high quality video of ps and watch this content. Content server 1 has 10,000 users
Since unicast distribution is performed for people, a 60 Gbps band must be prepared, and unicast distribution for 10,000 users must be processed by the content server 1. When the number of users who view the content further increases, the content server 1
Since the increased bandwidth must be prepared on the side and the load on the content server 1 also increases,
There is a problem that the number of users cannot be dealt with in order to deliver high quality contents on demand. For these reasons, the VoD service currently deployed on the Internet is of low quality.
【０００５】一方、ＩＰマルチキャスト型の配信は、図
２に示すものであり、図１と同様の条件（６Mbpsの高品
質映像を１０，０００ユーザに配信）で配信する場合、
コンテンツサーバ１はユーザ数に依存せずにコンテンツ
を配信するために最低必要な帯域６Mbpsでよく、かつ１
ユーザ分のサーバ処理により実現することができる。こ
れによりＩＰマルチキャスト型のＶｏＤサービスはユニ
キャスト型サービスの問題を解決できる技術として期待
されている。On the other hand, the IP multicast type delivery is as shown in FIG. 2, and when delivering under the same conditions as in FIG. 1 (delivering a high quality video of 6 Mbps to 10,000 users),
The content server 1 may have a minimum required bandwidth of 6 Mbps for delivering contents irrespective of the number of users, and
It can be realized by server processing for users. Accordingly, the IP multicast type VoD service is expected as a technology capable of solving the problem of the unicast type service.
【０００６】なお、図１、２において、符号３は、イン
ターネットでの中継ルータを示し、４は、インターネッ
トでのエッジルータを示す。In FIGS. 1 and 2, reference numeral 3 indicates a relay router on the Internet, and reference numeral 4 indicates an edge router on the Internet.
【０００７】図２に示されるマルチキャスト配信技術を
用いて擬似的にＶｏＤを実現する手法として図３に示す
技術が提案されている。この場合、ネットワークは、同
一のコンテンツを複数のマルチキャストグループアドレ
スに登録して時間をずらして配信するコンテンツサーバ
１と、ＩＰマルチキャストプロトコルを受信する機能を
実装し、ＩＰマルチキャスト受信プロトコルＩＧＭＰ
（Internet Group Management Protocol 以下ＩＧＭＰ
とも略記する) 等を用いてコンテンツサーバ１からコン
テンツを受信するクライアント２と、コンテンツサーバ
１とクライアント２との間に設けられたＩＰマルチキャ
ストプロトコルを用いて符号化されたコンテンツのファ
イルを中継する中継ルータ３、エッジルータ４とから構
成されている。The technique shown in FIG. 3 has been proposed as a technique for artificially realizing VoD using the multicast distribution technique shown in FIG. In this case, the network is equipped with a content server 1 that registers the same content in a plurality of multicast group addresses and distributes it with a time shift, and a function of receiving the IP multicast protocol.
(Internet Group Management Protocol below IGMP
And a client 2 that receives the content from the content server 1 by using the IP multicast protocol provided between the content server 1 and the client 2, and the relay that relays the file of the content encoded using the IP multicast protocol. It is composed of a router 3 and an edge router 4.
【０００８】クライアント２は、端末から視聴したいと
きにＩＧＭＰ等で参加（join)を要求すると、コンテン
ツサーバ１から配信されるマルチキャストグループのう
ち、視聴開始時間に最も近いグループから受信するよう
にして視聴が開始される。When the client 2 requests join from the terminal when it wants to view from the terminal, the client 2 receives from the group closest to the viewing start time among the multicast groups distributed from the content server 1 to view. Is started.
【０００９】この方法では、図３の右側のタイムチャー
トに示されるように、コンテンツサーバ１側で送信され
る複数コンテンツ数ｎによってコンテンツの配信時間差
ΔＴが変化し、ｎが大きいほど、コンテンツの配信時間
差ΔＴが小さくなるので、ユーザの視聴タイミング精度
は上がるが、ネットワークの帯域が増加する問題も生ず
る。例えば２時間番組をコンテンツの１００マルチキャ
ストグループアドレスに登録し、時間をずらして配信す
ると、配信時間差は１２０分÷１００＝１．２分となる
ので、視聴タイミング精度が高くＶｏＤサービスとして
成立するが、一方でネットワーク全体の帯域が１００倍
必要となり、ＩＰマルチキャスト配信の利点を生かしき
れていない。In this method, as shown in the time chart on the right side of FIG. 3, the content distribution time difference ΔT changes depending on the number n of a plurality of contents transmitted on the content server 1 side. Since the time difference ΔT becomes smaller, the viewing timing accuracy of the user is improved, but there is also a problem that the bandwidth of the network is increased. For example, if a two-hour program is registered in the 100 multicast group address of the content and distributed at different times, the distribution time difference is 120 minutes / 100 = 1.2 minutes, so the viewing timing accuracy is high and the VoD service is established. On the other hand, the bandwidth of the entire network is required to be 100 times, and the advantage of IP multicast distribution cannot be fully utilized.
【００１０】この対策として、Digital Fountain 社に
よって提案された方法がある。この構成を図４、５に示
す（http://www.digitalfountain.com/technology/inde
x.htm参照)。As a countermeasure, there is a method proposed by Digital Fountain. This structure is shown in Figures 4 and 5 (http://www.digitalfountain.com/technology/inde
x.htm).
【００１１】まず、ネットワークは、図２と同様に、映
像コンテンツ等のファイルを複数に分割し、これらの複
数の分割したファイルをパケット冗長符号化し、これら
の符号化ファイルをＩＰマルチキャストグループに登録
し、これらのグループをＩＰマルチキャストプロトコル
を用いて転送し、ビデオオンデマンドを実行するコンテ
ンツサーバ１と、ＩＰマルチキャストプロトコルを受信
する機能を実装し、ＩＰマルチキャスト受信プロトコル
ＩＧＭＰ（Internet Group Management Protocol)等を
用いて前記コンテンツサーバ１から符号化ファイルを受
信するクライアント（通信端末）２と、コンテンツサー
バ１とクライアント２との間に設けられ、ＩＰマルチキ
ャストプロコトルを実装し、ＩＰマルチキャストプロト
コルを用いて符号化ファイルを中継する中継ルータ３、
エッジルータ４とで構成されている。First, as in the case of FIG. 2, the network divides a file such as video content into a plurality of files, performs packet redundancy coding on the plurality of divided files, and registers these coded files in the IP multicast group. , The content server 1 that transfers these groups using the IP multicast protocol and executes the video on demand, and the function of receiving the IP multicast protocol are implemented, and the IP multicast reception protocol IGMP (Internet Group Management Protocol) is used. Provided between the content server 1 and the client 2 and a client (communication terminal) 2 that receives the encoded file from the content server 1 and implements the IP multicast protocol and uses the IP multicast protocol to transmit the encoded file. Relay relay router 3,
It is composed of the edge router 4.
【００１２】ここで、この手法の特徴は、図４に示すよ
うに、コンテンツサーバ１は、映像コンテンツの分割時
に、コンテンツの視聴が始まるスタートポイントから順
に分割を行い、最初の分割ファイル時間をＳ１分、２番
目の分割ファイル時間をＳ２分とすると、３番目の分割
ファイル時間Ｓ３分は、Ｓ１とＳ２との和Ｓ１＋Ｓ２、
４番目の分割ファイル時間Ｓ４分は、Ｓ２とＳ３の和Ｓ
２＋Ｓ３、…というように、ｎ番目の分割ファイル時間
とｎ−１番目の分割ファイル時間、ｎ−２番目の分割フ
ァイル時間の関係がフィボナッチ数列Ｓｎ＝Ｓｎ−１＋
Ｓｎ−２となるように分割する（"Access Multiple Mir
ror Sites in Parallel:Using TornadoCodes to Speed
Up Downloads" SIGCOMM 1998 参照)。また、前記コンテ
ンツサーバ１は、分割したファイルをパケット冗長符号
化するときに、Luby Transform("A Digital Fountain
Approach to Reliable Distribution of Bulk Data"In
focom 2001)等のパケット冗長符号化技術を用いて符号
化する。各分割ファイルはパケット冗長レートにしたが
って冗長化を行い、その冗長化された各パケットは、ク
ライアント側で受信したときにデコードできるように論
理演算ＸＯＲに基づいて個々のパケットにｎバイトのメ
ッセージを付加する。Here, as shown in FIG. 4, the feature of this method is that the content server 1 divides the video content in order from the start point where the viewing of the content starts, and the first divided file time is S1. Minute, the second divided file time is S2 minutes, the third divided file time S3 minute is the sum S1 + S2 of S1 and S2,
The fourth divided file time S4 minutes is the sum S of S2 and S3.
2 + S3, ..., The relationship between the n-th divided file time, the (n-1) th divided file time, and the (n-2) th divided file time is the Fibonacci sequence Sn = Sn-1 +.
It is divided so that it becomes Sn-2 ("Access Multiple Mir
ror Sites in Parallel: Using TornadoCodes to Speed
Up Downloads "SIGCOMM 1998). Also, the content server 1 uses the Luby Transform (" A Digital Fountain
Approach to Reliable Distribution of Bulk Data "In
Encoding is performed using packet redundancy encoding technology such as focom 2001). Each divided file is made redundant according to the packet redundancy rate, and each redundant packet is added with an n-byte message to each packet based on the logical operation XOR so that it can be decoded when received by the client side. To do.
【００１３】クライアントは、前記符号化ファイルを受
信するときに、コンテンツの視聴が始まる順に符号化フ
ァイルを２グループずつ受信し、１グループの受信が終
了すると次の符号化ファイルグループの受信に変更し、
常に２グループずつ受信する。このようにして、図５に
示されるように区間分割制御技術とパケット冗長符号化
技術を用いたマルチキャストＶｏＤを実現できる。When the client receives the coded file, the client receives the coded files in groups of two in the order in which the content starts to be viewed, and when the reception of one group ends, changes to the next coded file group. ,
Always receive two groups at a time. In this way, the multicast VoD using the section division control technology and the packet redundancy coding technology as shown in FIG. 5 can be realized.
【００１４】この方法では、コンテンツサーバ側で送信
するコンテンツ数は分割したファイル数ｎのみでよいの
で、ネットワーク全体の帯域を大幅に減少することがで
きる。一方受信側（クライアント）は２グループずつマ
ルチキャストグループを受け取るため、ユニキャストの
ＶｏＤシステムに比較してクライアントのアクセス帯域
が従来の２倍必要となる。In this method, the number of contents to be transmitted on the contents server side is only the number n of divided files, so that the bandwidth of the entire network can be significantly reduced. On the other hand, since the receiving side (client) receives the multicast group every two groups, the access band of the client is required to be twice as large as that of the conventional one as compared with the unicast VoD system.
【００１５】[0015]
【発明が解決しようとする課題】上述のDigital Founta
in社が提案した方式では、クラアントは、マルチキャス
トグループを２グループ同時に受信しなければならな
い。このとき、次のような問題が生ずる。
１．クライアントは、２グループのうち、１グループの
受信が終了するともう一方の受信を継続しながら、かつ
次の符号化ファイルグループの受信処理をおこなわけれ
ばならないので、ＩＧＭＰ等の受信制御に負担がかか
る。
２．クライアントは、１の場合において、さらに２グル
ープを同期させながら受信しなければならないのでＩＧ
ＭＰ等の受信制御に負担がかかる。
３．エッジルータは、クライアントに対して２グループ
のファイル転送のうち、１グループの転送が終了する
と、もう一方のグループの転送を継続しながら、２グル
ープを同期させてクライアントへ転送しなければならな
いのでＩＧＭＰ等の転送制御に負担がかかる。
４．エッジルータは、１クライアントから２マルチキャ
ストグループの参加要求を受けるため、ＩＧＭＰ等のマ
ルチキャスト受付制御に負担がかかる。現状のエッジル
ータの場合、ＩＧＭＰ等の受信制御に対しての負荷が大
きく、問題である。
５．ネットワークは、クライアントが常に２マルチキャ
ストグループを受信しているため、コンテンツの視聴時
に２倍の帯域を使用しなければならない。DISCLOSURE OF THE INVENTION Digital Founta
In the method proposed by in company, the client needs to receive two multicast groups at the same time. At this time, the following problems occur. 1. Since the client has to perform the receiving process of the next coded file group while continuing to receive the other one of the two groups after the reception of one group is completed, a load is imposed on the reception control of the IGMP or the like. . 2. In the case of 1, the client must receive the two groups while synchronizing them.
A burden is placed on the reception control of the MP and the like. 3. The edge router must synchronize the two groups to the client while continuing the transfer of the other group when the transfer of one group of the file transfer of the two groups to the client is completed. It takes a heavy load to control transfer. 4. Since the edge router receives a request to join two multicast groups from one client, a burden is placed on multicast admission control such as IGMP. In the case of the current edge router, the load on the reception control such as IGMP is large, which is a problem. 5. The network must use twice the bandwidth when watching content, because the client is always receiving two multicast groups.
【００１６】本発明はこのような背景になされたもの
で、コンテンツの区間分割制御１チャネルダウンロード
ができ、受信処理および転送処理負荷を軽減できるビデ
オオンデマンド通信システムおよび方法を提供すること
を目的とする。また、本発明では、ネットワークでの配
信に必要な帯域を２倍以下にすることができるビデオオ
ンデマンド通信システムおよび方法を提供することを目
的とする。The present invention has been made in such a background, and an object of the present invention is to provide a video-on-demand communication system and method capable of performing one-channel section division control of contents and reducing the load of reception processing and transfer processing. To do. It is another object of the present invention to provide a video-on-demand communication system and method capable of doubling the bandwidth required for distribution on the network.
【００１７】[0017]
【課題を解決するための手段】本発明の第一の観点は、
複数のファイルに分割された映像を含むコンテンツのフ
ァイルをＩＰマルチキャストグループとして登録し、Ｉ
Ｐマルチキャストプロトコルにより転送するサーバと、
前記サーバから前記ファイルをＩＰマルチキャストプロ
トコルにより受信するクライアントとを備えたビデオオ
ンデマンド通信システムである。The first aspect of the present invention is to:
Register a file of contents including video divided into multiple files as an IP multicast group, and
A server that transfers by the P multicast protocol,
A video-on-demand communication system including a client that receives the file from the server using an IP multicast protocol.
【００１８】ここにおいて、本発明の特徴とするところ
は、前記サーバは、コンテンツの分割時に、コンテンツ
の視聴が始まるスタートポイントから順に分割を行っ
て、ｎ番目の分割ファイル時間とｎ−１番目の分割ファ
イル時間の関係が等比数列（Ｓn＝α・Ｓn-1）となるよ
うに分割する手段を備え、前記クライアントは、前記フ
ァイルを受信するときに、最初の時間帯のファイルから
順に１グループずつ受信し、１グループの受信が終了す
ると次のファイルグループの受信に変更する手段と、前
記ファイルに対してストリーム再生帯域に比較して前記
等比数列の比（α）倍の帯域を使用して受信する手段と
を備えたことにある。Here, the feature of the present invention is that the server divides the content in order from the start point where the viewing of the content starts, and divides the n-th divided file time and the (n-1) th divided file time. The divided file time is divided so that the relationship becomes a geometric progression (Sn = α · Sn-1), and when the client receives the file, the client receives one group from the file in the first time zone in order. Each of them, and when the reception of one group is completed, the means for changing to the reception of the next file group is used, and a band of the ratio (α) times of the geometric progression as compared with the stream reproduction band is used for the file. And a means for receiving.
【００１９】なお、サーバは、分割したコンテンツをパ
ケット冗長符号化して、符号化ファイルとしてＩＰマル
チキャストグループに登録する手段を備え、前記サーバ
と前記クライアントとの間に、ＩＰマルチキャストプロ
トコルにより前記符号化ファイルを中継する中継ルータ
が設けられることがよい。The server is provided with means for packet-redundantly encoding the divided contents and registering them as an encoded file in an IP multicast group, and the encoded file is provided between the server and the client by the IP multicast protocol. It is preferable to provide a relay router for relaying.
【００２０】本発明の第二の観点は、サーバにおいて、
映像を含むコンテンツのファイルを複数に分割し、これ
らの複数の分割したコンテンツをパケット冗長符号化し
てＩＰマルチキャストグループに登録してＩＰマルチキ
ャストプロトコルによりクライアントに転送し、前記ク
ライアントは前記サーバから転送された前記符号化ファ
イルをＩＰマルチキャスト受信プロトコルにより受信す
るビデオオンデマンド通信方法である。A second aspect of the present invention is, in a server,
A file of contents including video is divided into a plurality of pieces, the plurality of divided contents are packet redundant encoded, registered in an IP multicast group, and transferred to a client by an IP multicast protocol, and the client is transferred from the server. It is a video-on-demand communication method for receiving the encoded file by an IP multicast reception protocol.
【００２１】ここで本発明の特徴は、前記サーバは、前
記コンテンツの分割時に、コンテンツの視聴が始まるポ
イントから順に分割を行ってｎ番目の分割ファイル時間
とｎ−１番目の分割ファイル時間の関係が等比数列（Ｓ
n＝α・Ｓn-1）となるように分割し、前記クライアント
は、符号化ファイルを受信するときに、最初の時間帯の
符号化ファイルから順に１グループずつ受信し、１グル
ープの受信が終了すると次の符号化ファイルグループに
変更して受信するとともに、前記符号化ファイルに対し
てストリーム再生帯域に比較して前記等比数列の比
（α）倍の帯域を使用して受信することにある。A feature of the present invention is that the server divides the contents in order from the point where the viewing of the contents starts, and the relation between the n-th divided file time and the (n-1) th divided file time. Is a geometric progression (S
n = α · Sn−1), the client receives the coded files one by one in order from the coded file in the first time zone, and the reception of one group ends. Then, the coded file group is changed to the next coded file to be received, and the coded file is received by using the band of the ratio (α) times of the geometric progression as compared with the stream reproduction band. .
【００２２】また、本発明の第三の観点は、コンテンツ
を配信するサーバに関するもので、映像を含むコンテン
ツを分割してパケット冗長符号化ファイルとして登録
し、ＩＰマルチキャストプロトコルを用いてクライアン
トに転送するコンテンツサーバにおいて、前記コンテン
ツを複数に分割するときに、コンテンツの視聴が始まる
スタートポイントから順に分割を行って、ｎ番目の分割
ファイル時間とｎ−１番目の分割ファイル時間の関係が
等比数列（Ｓｎ＝α・Ｓｎ−１）となるように分割し、
この分割されたファイルをパケット冗長符号化し、この
符号化ファイルをＩＰマルチキャストグループとして登
録したことを特徴とする。A third aspect of the present invention relates to a server for delivering contents, in which contents including video are divided and registered as packet redundant coded files and transferred to clients using the IP multicast protocol. In the content server, when the content is divided into a plurality of pieces, the content is divided in order from the start point where the viewing of the content starts, and the relationship between the n-th divided file time and the (n-1) th divided file time is a geometric progression ( Sn = α · Sn-1),
The divided file is subjected to packet redundancy coding, and the coded file is registered as an IP multicast group.
【００２３】また、本発明の第四の観点は、サーバに対
してコンテンツを要求して受信するクラアントに関する
もので、サーバにおいて、映像を含むコンテンツと、コ
ンテンツの視聴が始まるスタートポイントから順に分割
を行って、ｎ番目の分割ファイル時間とｎ−１番目の分
割ファイル時間の関係が等比数列（Ｓn＝α・Ｓn-1）と
なるように分割し、この分割されたファイルをパケット
冗長符号化し、この符号化ファイルをＩＰマルチキャス
トグループとして登録されたコンテンツをＩＰマルチキ
ャスト受信プロトコルにより受信するクライアントであ
り、前記ファイルを受信するときに、最初の時間帯のフ
ァイルから順に１グループずつ受信し、１グループの受
信が終了すると次のファイルグループの受信に変更する
手段と、前記ファイルに対してストリーム再生帯域に比
較して前記等比数列の比（α）倍の帯域を使用して受信
する手段とを備えたことを特徴とする。A fourth aspect of the present invention relates to a client for requesting and receiving content from a server, wherein the server divides the content including video and the start point from which the content starts to be viewed in order. Then, the file is divided so that the relationship between the n-th divided file time and the (n-1) th divided file time becomes a geometric progression (Sn = α · Sn-1), and the divided file is packet redundant encoded. , A client that receives the content registered with this encoded file as an IP multicast group by the IP multicast reception protocol, and when receiving the file, receives one group at a time from the file in the first time zone, Means for changing to the reception of the next file group when the reception of It characterized in that as compared to the stream regeneration zone and means for receiving use bandwidth ratio (alpha) times of the geometric progression with respect.
【００２４】また、本発明の第五の観点は、情報処理装
置にインストールすることにより当該情報処理装置を本
発明の第三の観点のサーバ、第四の観点のクライアント
としての機能を実現させるプログラムであり、サーバと
して動作させるプログラムは、情報処理装置にインスト
ールすることにより、その情報処理装置を映像を含むコ
ンテンツを分割してパケット冗長符号化ファイルとして
登録し、ＩＰマルチキャストプロトコルを用いてクライ
アントに転送するサーバに相応する機能として、前記コ
ンテンツを複数に分割するときに、コンテンツの視聴が
始まるスタートポイントから順に分割を行って、ｎ番目
の分割ファイル時間とｎ−１番目の分割ファイル時間の
関係が等比数列（Ｓn＝α・Ｓn-1）となるように分割
し、この分割されたファイルをパケット冗長符号化し、
この符号化ファイルをＩＰマルチキャストグループとし
て登録する機能を実現させることを特徴とする。また、
クライアントとして動作させるプログラムは、情報処理
装置にインストールすることにより、その情報処理装置
をビデオオンデマンド通信システムのクライアントに相
応する機能として、サーバにおいて、映像を含むコンテ
ンツが、コンテンツの視聴が始まるスタートポイントか
ら順に分割を行って、ｎ番目の分割ファイル時間とｎ−
１番目の分割ファイル時間の関係が等比数列（Ｓn＝α
・Ｓn-1）となるように分割し、この分割されたファイ
ルをパケット冗長符号化し、この符号化ファイルをＩＰ
マルチキャストグループとして登録されたコンテンツを
ＩＰマルチキャスト受信プロトコルにより受信する場合
に、 前記ファイルを受信するときに、最初の時間帯の
ファイルから順に１グループずつ受信し、１グループの
受信が終了すると次のファイルグループの受信に変更す
る手段と、前記ファイルに対してストリーム再生帯域に
比較して前記等比数列の比（α）倍の帯域を使用して受
信する機能を実現させることを特徴とする。A fifth aspect of the present invention is a program which, when installed in an information processing device, causes the information processing device to function as a server according to the third aspect of the present invention and as a client according to the fourth aspect. The program that operates as a server is installed in an information processing device, and the information processing device is divided into contents including video to be registered as a packet redundancy encoded file and transferred to a client using the IP multicast protocol. As a function corresponding to the server, when dividing the content into a plurality of pieces, the content is divided in order from the start point where the viewing of the content is started, and the relationship between the n-th divided file time and the (n-1) th divided file time is shown. It is divided into the geometric progression (Sn = α · Sn-1), and Yl then the packet redundancy coding,
It is characterized in that the function of registering this encoded file as an IP multicast group is realized. Also,
By installing the program operating as the client in the information processing device, the information processing device has a function corresponding to the client of the video-on-demand communication system, so that the content including the video starts at the start point of the content on the server. The file is divided in order from the nth divided file time and n-
The relation of the first divided file time is the geometric progression (Sn = α
-Sn-1) is divided, the divided file is packet redundant encoded, and the encoded file is IP-coded.
When the content registered as a multicast group is received by the IP multicast reception protocol, when receiving the file, one file is received in order from the file in the first time zone, and when the reception of one group ends, the next file is received. The present invention is characterized by realizing a means for changing to group reception and a function for receiving the file by using a band that is a ratio (α) times of the geometric progression as compared with the stream reproduction band.
【００２５】また、本発明の第六の観点は、本発明のプ
ログラムが記録された情報処理装置読み取り可能な記録
媒体である。本発明の記録媒体を用いて本発明のプログ
ラムを情報処理装置にインストールすることができる。
また、本発明のプログラムを保持する情報処理装置、例
えばサーバからネットワークを介して情報処理装置にイ
ンストールすることができる。A sixth aspect of the present invention is a recording medium readable by an information processing device, in which the program of the present invention is recorded. The program of the present invention can be installed in an information processing apparatus using the recording medium of the present invention.
Further, the program of the present invention can be installed in the information processing apparatus, for example, a server from the server via the network.
【００２６】本発明は、まず、コンテンツを配信するコ
ンテンツサーバでのファイルの分割法に着目し、サーバ
が、映像を含むコンテンツを分割時にコンテンツの視聴
が始まるスタートポイントから順に分割を行うが、従来
のフィボナッチ数列に基づいて分割を行うのではなく、
等比数列Ｓn＝α・Ｓn-1に基づいて分割を行う方法を提
案する。つまり、最初の分割ファイル時間をＳ1とする
と２番目の分割ファイル時間Ｓ2はＳ1よりα倍されたα
×Ｓ1、３番目の分割ファイル時間Ｓ3はＳ2よりα倍さ
れたα×Ｓ2＝α×α×Ｓ1、…というように、ｎ番目の
分割ファイル時間とｎ−１番目の分割ファイル時間の関
係が等比数列Ｓn＝α・Ｓn-1になるように分割する。The present invention first focuses on the file division method in the content server that delivers the content, and the server divides the content including the video in order from the start point where the viewing of the content starts at the time of division. Instead of doing a split based on the Fibonacci sequence of
We propose a method of division based on the geometric progression Sn = α · Sn-1. That is, if the first divided file time is S1, the second divided file time S2 is α times S1.
× S1, the third divided file time S3 is multiplied by α from S2. Α × S2 = α × α × S1, ..., There is a relation between the nth divided file time and the (n-1) th divided file time. It divides so that the geometric progression Sn = α · Sn-1.
【００２７】クライアント（ユーザの通信端末）は、符
号化ファイルを受信するときに、従来の２つのマルチキ
ャストグループを同時に受信することによってコンテン
ツを再生するのではなく、符号化ファイルを１マルチキ
ャストグループずつ受信し、そのとき、ストリーム再生
帯域に比較してα倍の帯域を使用して受信することによ
ってコンテンツを再生する。When a client (user's communication terminal) receives a coded file, it does not reproduce the contents by simultaneously receiving two conventional multicast groups, but receives the coded files one multicast group at a time. Then, at that time, the content is reproduced by receiving using the band that is α times the stream reproduction band.
【００２８】本発明はこのように構成することにより、
クライアントが、符号化ファイルを受信するときに、最
初の時間帯の符号化ファイルから順に１グループずつ受
信することを実現可能にし、かつ１グループだけの受信
でもグループの切替ごとに連続的に再生が実現する。ま
た、配信マルチキャストグループ数を減少できる分割が
できる。According to the present invention, which is configured as described above,
When a client receives a coded file, it is possible to receive one group at a time from the coded file in the first time zone, and even if only one group is received, it can be continuously played at each group switching. To be realized. In addition, it is possible to divide the number of distribution multicast groups.
【００２９】本発明によりグループの切替毎において連
続的に再生可能であることを説明する。It will be described that the present invention enables continuous reproduction every time a group is switched.
【００３０】コンテンツを分割するときに、コンテンツ
の視聴が始まる１グループ目のサイズをａ1、分割方式
を等比数列Ｓn＝α・Ｓn-1に基づいて行う。そのときｋ
チャネル目のサイズは、αk-1ａ1と表すことができる。
次に、相手通信端末（クライアント）のダウンロードに
ついて、クライアントが１グループごとにα倍の帯域で
ダウンロードしたとするとｋ番目のダウンロード終了に
かかる時間ＴFkは、When the content is divided, the size of the first group at which the viewing of the content starts is a 1 and the division method is based on the geometric progression Sn = α · Sn-1. Then k
The size of the channel mesh can be expressed as α k-1 a 1 .
Next, regarding the downloading of the partner communication terminal (client), if the client downloads in a band of α times for each group, the time T Fk required for ending the k-th download is
【数１】
となる。次にコンテンツの再生方式について、再生はス
タートアップタイムτの後に再生されるとするとｋ番目
のスタート時間ＴSkは、[Equation 1] Becomes Next, regarding the content reproduction method, assuming that the reproduction is performed after the startup time τ, the k-th start time T Sk is
【数２】
と表すことができる。連続再生のためには、任意のｋに
対してｋ番目のダウンロード終了時間がｋ番目の再生ス
タート時間よりも早くなければならない。ＴSk−ＴFk＝
τ−ａ1／αで、ａ1／αは１チャネル目のファイルダウ
ンロードにかかる時間なので、τ≧ａ1／αである。よ
って任意のｋにおいて、ＴSk≧ＴFkであり、本発明で連
続再生可能である。[Equation 2] It can be expressed as. For continuous reproduction, the k-th download end time must be earlier than the k-th reproduction start time for any k. T Sk −T Fk =
τ-a 1 / α, where a 1 / α is the time required to download the file of the first channel, so τ ≧ a 1 / α. Therefore, at any k, T Sk ≧ T Fk , and continuous reproduction is possible with the present invention.
【００３１】[0031]
【発明の実施の形態】以下図２および図６ないし図１０
を参照して本発明の実施例を説明する。DETAILED DESCRIPTION OF THE INVENTION FIG. 2 and FIGS.
An embodiment of the present invention will be described with reference to FIG.
【００３２】図２は、本発明の実施例のネットワーク構
成例を示す図である。図６は、本発明実施例のマルチキ
ャストコンテンツサーバの詳細動作を示す図である。図
７は、本発明実施例のコンテンツサーバおよびクライア
ントの動作を示す図である。図８は、本発明実施例のパ
ケット転送シーケンスを示す図である。図９は、本発明
実施例のクライアントの詳細動作を示す図である。図１
０は、本発明実施例の一連の動作を説明する図である。
図１１は、本発明実施例のαの値を変化させたときのマ
ルチキャストグループ数の変化を示す図である。FIG. 2 is a diagram showing a network configuration example of the embodiment of the present invention. FIG. 6 is a diagram showing the detailed operation of the multicast content server according to the embodiment of this invention. FIG. 7 is a diagram showing operations of the content server and the client according to the embodiment of the present invention. FIG. 8 is a diagram showing a packet transfer sequence according to the embodiment of the present invention. FIG. 9 is a diagram showing the detailed operation of the client according to the embodiment of the present invention. Figure 1
0 is a diagram for explaining a series of operations of the embodiment of the present invention.
FIG. 11 is a diagram showing changes in the number of multicast groups when the value of α is changed in the embodiment of the present invention.
【００３３】本発明実施例のビデオオンデマンド通信ネ
ットワークは、図２に示すように、マルチキャストＶｏ
Ｄサービスを提供するコンテンツサーバ１と、このコン
テンツをＩＰマルチキャスト受信プロトコルＩＧＭＰ
（Internet Group ManagementProtocol)等を用いて受信
するクライアント２と、ＩＰマルチキャストプロトコル
を用いてクライアント２−コンテンツサーバ１を中継す
る中継ルータ３、エッジルータ４とで構成されている。The video-on-demand communication network according to the embodiment of the present invention, as shown in FIG.
The content server 1 that provides the D service and the IP multicast reception protocol IGMP for this content
It comprises a client 2 that receives using (Internet Group Management Protocol) and the like, a client 2 that uses the IP multicast protocol, a relay router 3 that relays the content server 1, and an edge router 4.
【００３４】コンテンツサーバ（マルチキャストＶｏＤ
サーバ）１は、図６に示すように、映像を含むコンテン
ツのファイルを複数に分割し、これらの複数の分割した
ファイルをパケット冗長符号化し、これらの符号化ファ
イルをＩＰマルチキャストグループに登録し、これらの
グループをＩＰマルチキャストプロトコルを用いて転送
する。Content server (multicast VoD
As shown in FIG. 6, the server 1 divides the file of the content including the video into a plurality of files, performs packet redundancy coding on the plurality of divided files, and registers these coded files in the IP multicast group, These groups are transferred using the IP multicast protocol.
【００３５】ここにおいて、本発明の特徴とするところ
として、コンテンツサーバ１は、映像コンテンツの分割
時に、コンテンツの視聴が始まるスタートポイントから
順に分割を行い、最初の分割ファイル時間をＳ1とする
と２番目の分割ファイル時間Ｓ2は、Ｓ1よりα倍された
α×Ｓ1、３番目の分割ファイル時間Ｓ3 はＳ2よりα倍
されたα×Ｓ2＝α×α×Ｓ1、…というように、ｎ番目
の分割ファイル時間とｎ−１番目の分割ファイル時間の
関係が等比数列Ｓn＝α・Ｓn-1になるように分割する。Here, as a feature of the present invention, the content server 1 divides the video content in order from the start point where the viewing of the content is started, and the first divided file time is S1. The divided file time S2 of α is multiplied by α × S1, the third divided file time S3 is multiplied by α of S2, α × S2 = α × α × S1, and so on. It divides so that the relation between the file time and the (n-1) th divided file time is the geometric progression Sn = α.Sn-1.
【００３６】また、コンテンツサーバ１からクライアン
ト２へのダウンロードは、図７に示すように、コンテン
ツの視聴が始まる順に符号化ファイルを１グループずつ
受信し、１グループの受信が終了すると、受信の終了し
た冗長化パケットをデコードし再生を行う。それと同時
に次の符号化ファイルグループの受信に変更する。Further, as shown in FIG. 7, the download from the content server 1 to the client 2 receives the encoded files one by one in the order in which the viewing of the content starts, and when the reception of one group ends, the reception ends. The redundant packet is decoded and reproduced. At the same time, the reception of the next encoded file group is changed.
【００３７】ここにおいて、本発明の特徴とするところ
として、コンテンツサーバ１からクライアント２へのダ
ウンロードは、α倍（図７では２倍）の帯域を用いて通
常の場合に対して１／αの速度でダウンロードする。Here, as a feature of the present invention, the download from the content server 1 to the client 2 uses a bandwidth of α times (twice in FIG. 7), which is 1 / α of the normal case. Download at speed.
【００３８】エッジルータ４は、図８に示すように、ク
ライアント２がコンテンツを視聴するときに、クライア
ント２からＩＰマルチキャスト受信プロトコルＩＧＭＰ
等で参加join要求を受け付け、それにしたがい、コンテ
ンツサーバ１からのグループを転送する。そして、１グ
ループの受信が終了すると、次の符号化ファイルグルー
プの受信に変更しクライアントに転送する。As shown in FIG. 8, the edge router 4 receives the IP multicast reception protocol IGMP from the client 2 when the client 2 views the content.
Etc., accepts the join request and transfers the group from the content server 1 accordingly. When the reception of one group is completed, the reception of the next coded file group is changed to transfer to the client.
【００３９】ここで、本発明の特徴とするところとし
て、エッジルータ４は、コンテンツサーバ１からエッジ
ルータ４に転送されたマルチキャストグループを、クラ
イアント２へ転送するときに、エッジルータ４からクラ
イアント２への帯域をα倍（ここでは２倍）に変更し
て、通常の場合に対して１／αの速度でダウンロードす
る。Here, as a feature of the present invention, the edge router 4 transfers from the edge router 4 to the client 2 when transferring the multicast group transferred from the content server 1 to the edge router 4 to the client 2. The bandwidth of is changed to α times (here, twice), and the download is performed at a speed of 1 / α compared to the normal case.
【００４０】クライアント２は、図９に示すように、コ
ンテンツの視聴が始まる順に冗長符号化ファイルを１グ
ループずつ受信し、１グループの受信が終了すると、受
信の終了した冗長化パケットをデコードし、デコードが
終了すると再生を行う。また、１グループの受信が終了
すると同時に次の符号化ファイルグループの受信に変更
する。As shown in FIG. 9, the client 2 receives the redundant coded files one group at a time in which the viewing of the content starts, and when the reception of one group ends, the client 2 decodes the received redundant packet, When decoding is completed, playback is performed. When the reception of one group is completed, the next encoded file group is received.
【００４１】図１０に具体的な数値を用いてさらに説明
する。Further explanation will be given by using concrete numerical values in FIG.
【００４２】コンテンツサーバ１に１２０分の番組が配
信用にアップロードされていて、それをマルチキャスト
ＶｏＤ配信するものとする。マルチキャストＶｏＤ配信
するために、まず区間分割制御技術によってファイルを
分割する。そのとき、等比数列Ｓn＝α・Ｓn-1を用いる
が、ここでは、α＝２、Ｓ0＝１(分)とする。Ｓ0＝１な
ので、以降のファイルサイズは、２，４，８，１６，３
２，６４（分）の合計７分割される。It is assumed that a 120-minute program has been uploaded to the content server 1 for distribution and that it will be multicast VoD distributed. In order to deliver the multicast VoD, the file is first divided by the section division control technique. At this time, the geometric progression Sn = α · Sn−1 is used, but here, α = 2 and S0 = 1 (minutes). Since S0 = 1, subsequent file sizes are 2, 4, 8, 16, and 3.
It is divided into a total of 7, which is 2, 64 (minutes).
【００４３】次に、これらをパケット冗長符号化技術を
用いてエンコードする。そして、それぞれのエンコード
されたファイルをマルチキャスト配信できるように、マ
ルチキャストグループとして登録する。ここで、それぞ
れのエンコードファイルの分割時間と宛先マルチキャス
トアドレスとグループ番号との関係を以下に示す。
1ch 1min 224.0.0.11
2ch 2min 224.0.0.12
3ch 4min 224.0.0.13
4ch 8min 224.0.0.14
5ch 16min 224.0.0.15
6ch 32min 224.0.0.16
7ch 64min 224.0.0.17Next, these are encoded using the packet redundancy coding technique. Then, each encoded file is registered as a multicast group so that it can be distributed by multicast. Here, the relationship between the division time of each encoded file, the destination multicast address, and the group number is shown below. 1ch 1min 224.0.0.11 2ch 2min 224.0.0.12 3ch 4min 224.0.0.13 4ch 8min 224.0.0.14 5ch 16min 224.0.0.15 6ch 32min 224.0.0.16 7ch 64min 224.0.0.17
【００４４】クライアントが、このコンテンツを視聴し
たいときファイル要求を行うが、マルチキャストプロト
コルＩＧＭＰを用いる。まず、マルチキャストアドレス
224.0.0.11に対して参加(join)を行い、ダウンロードを
行う。The client makes a file request when he wants to view this content, but uses the multicast protocol IGMP. First, the multicast address
Join 224.0.0.11 and download.
【００４５】コンテンツサーバ１は、α倍（ここでは２
倍）の帯域でクライアント２へファイルを転送する。２
倍の帯域を用いてダウンロードするので、マルチキャス
トアドレス224.0.0.11の1minのファイルは0．5分でダウ
ンロードが終了する。0．5分後にコンテンツの再生がス
タートする。同時にクライアントは、224.0.0.11に対し
て解放(leave)を行い、次の再生ファイルに登録されて
いるマルチキャストアドレス224.0.0.12に対して参加(j
oin)を行う。The content server 1 uses α times (2 in this case).
The file is transferred to the client 2 in the double bandwidth. Two
Since the double bandwidth is used for downloading, the 1-minute file of the multicast address 224.0.0.11 will be downloaded in 0.5 minutes. Content playback will start 0.5 minutes later. At the same time, the client releases (leaves) 224.0.0.11 and joins (j) to the multicast address 224.0.0.12 registered in the next playback file.
oin).
【００４６】1.5分後に１分間の再生が終了すると、次
のマルチキャストアドレス224.0.0.12に登録された２分
間のコンテンツが２倍の帯域を使用して１分間でダウン
ロードが終了しているので、１分間の再生終了と共に次
の２分間ファイルが再生される。それと同時に、クライ
アントは224.0.0.12に対して解放(leave)を行い、次の
再生ファイルに登録されているマルチキャストアドレス
224.0.0.13 に対して参加(join)を行う。When the reproduction for 1 minute is completed after 1.5 minutes, the content for 2 minutes registered in the next multicast address 224.0.0.12 uses the double bandwidth and the download is completed in 1 minute. The file is reproduced for the next two minutes when the reproduction for one minute is completed. At the same time, the client leaves (224.0.0.12) to the multicast address registered in the next playback file.
Join to 224.0.0.13.
【００４７】3.5分後に２分間の再生が終了すると、次
のマルチキャストアドレス224.0.0.13に登録された４分
間のコンテンツが２倍の帯域を使用して２分間でダウン
ロードが終了しているので、２分間の再生終了とともに
次の４分間ファイルが再生される。それと同時に、クラ
イアントは224.0.0.13に対して解放(leave)を行い、次
の再生ファイルに登録されているマルチキャストアドレ
ス224.0.0.14に対して参加(join)を行う。When the reproduction for 2 minutes is completed after 3.5 minutes, the content for 4 minutes registered in the next multicast address 224.0.0.13 is completed in 2 minutes by using the double band, so The file is played for the next 4 minutes when the playback for 1 minute is completed. At the same time, the client leaves (leaves) 224.0.0.13 and joins (joins) multicast address 224.0.0.14 registered in the next playback file.
【００４８】7.5分後に４分間の再生が終了すると、次
のマルチキャストアドレス224.0.0.14に登録された８分
間のコンテンツが２倍の帯域を使用して４分間でダウン
ロードが終了しているので、４分間の再生終了とともに
次の８分間ファイルが再生される。それと同時に、クラ
イアントは224.0.0.14に対して解放(leave)を行い、次
の再生ファイルに登録されているマルチキャストアドレ
ス224.0.0.15に対して参加(join)を行う。When the reproduction for 4 minutes is completed after 7.5 minutes, the content for 8 minutes registered to the next multicast address 224.0.0.14 is downloaded in 4 minutes by using the doubled bandwidth. The file is played for the next 8 minutes when the playback for 1 minute is completed. At the same time, the client leaves (leaves) 224.0.0.14 and joins (joins) the multicast address 224.0.0.15 registered in the next playback file.
【００４９】15.5分後に８分間の再生が終了すると、次
のマルチキャストアドレス224.0.0.15に登録された１６
分間のコンテンツが２倍の帯域を使用して８分間でダウ
ンロードが終了しているので、８分間の再生終了ととも
に次の１６分間ファイルが再生される。それと同時に、
クライアントは224.0.0.15に対して解放(leave)を行
い、次の再生ファイルに登録されているマルチキャスト
アドレス224.0.0.16に対して参加(join)を行う。When reproduction for 8 minutes is completed after 15.5 minutes, 16 registered in the next multicast address 224.0.0.15
Since the download of the content for one minute is completed in eight minutes by using the double band, the file is reproduced for the next 16 minutes when the reproduction for eight minutes is completed. At the same time,
The client releases (leaves) 224.0.0.15 and joins (joins) the multicast address 224.0.0.16 registered in the next playback file.
【００５０】31.5分後に１６分間の再生が終了すると、
次のマルチキャストアドレス224.0.0.16に登録された３
２分間のコンテンツが２倍の帯域を使用して１６分間で
ダウンロードが終了しているので、１６分間の再生終了
とともに次の３２分間ファイルが再生される。それと同
時に、クライアントは224.0.0.16に対して解放(leave)
を行い、次の再生ファイルに登録されているマルチキャ
ストアドレス224.0.0.17に対して参加(join)を行う。When the reproduction for 16 minutes is completed after 31.5 minutes,
3 registered at the next multicast address 224.0.0.16
Since the content of 2 minutes is downloaded in 16 minutes by using the double band, the file is reproduced in the next 32 minutes when the reproduction of 16 minutes is completed. At the same time, the client leaves for 224.0.0.16
Then, the multicast address 224.0.0.17 registered in the next playback file is joined.
【００５１】63.5分後に３２分間の再生が終了すると、
次のマルチキャストアドレス224.0.0.17に登録された６
４分間（１２０分番組なので正確には５７分）のコンテ
ンツが２倍の帯域を使用して３２分間でダウンロードが
終了しているので、３２分間の再生終了とともに次の６
４分間ファイルが再生される。それと同時に、クライア
ントは224.0.0.17に対して解放(leave)を行う。以上で
再生が実現される。When the reproduction for 32 minutes is completed after 63.5 minutes,
6 registered at the next multicast address 224.0.0.17
The content of 4 minutes (57 minutes to be precise for a 120-minute program) is downloaded in 32 minutes using the double bandwidth, so when the playback of 32 minutes ends, the next 6
The file is played for 4 minutes. At the same time, the client leaves to 224.0.0.17. With the above, reproduction is realized.
【００５２】図１１に、図１０の条件でユーザ側の必要
帯域αを変化させたときのサーバ側チャネル数の変化を
示す。ここでａ1＝0．5分とした。また、フィボナッチ
数列を用いた方式（条件：２時間番組を0．5分後に視
聴)の場合についても示した。フィボナッチ数列を用い
た方式の場合、クライアント側帯域に２倍、サーバ側帯
域に１０ｃｈ必要となる。図１１から、（10ch,1.67倍)
(9ch,1.98倍)の場合において、本発明の方式でクライア
ント側帯域２倍以下でマルチキャストＶｏＤが実現する
ことがわかる。FIG. 11 shows a change in the number of channels on the server side when the required bandwidth α on the user side is changed under the conditions of FIG. Here, a1 = 0.5 minutes. It also shows the case of the method using the Fibonacci sequence (condition: watching a 2-hour program 0.5 minutes later). In the case of the method using the Fibonacci sequence, the client side bandwidth is doubled and the server side bandwidth is required to be 10 ch. From Fig. 11 (10ch, 1.67x)
In the case of (9 ch, 1.98 times), it can be seen that the method of the present invention realizes the multicast VoD with the client side bandwidth being twice or less.
【００５３】なお、本発明実施例のコンテンツサーバ、
クライアント、エッジルータは、汎用のコンピュータ装
置にそれぞれに対応する機能を実現するプログラムをイ
ンストールすることでその機能を実現することができ
る。このプログラムは、プログラムを記録した記録媒体
あるいは通信回線を介してコンピュータ装置にインスト
ールすることができる。The contents server of the embodiment of the present invention,
The client and the edge router can realize the function by installing a program that realizes the corresponding function in a general-purpose computer device. This program can be installed in a computer device via a recording medium recording the program or a communication line.
【００５４】[0054]
【発明の効果】以上説明したように、本発明では、マル
チキャストＶｏＤサーバ（コンテンツサーバ）から配信
されるマルチキャストグループをクライアントが受信す
るときに、１チャネルのみのマルチキャストグループに
参加するだけでよいので、ＩＧＭＰの負荷による影響が
少ない。また、等比数列のαの値を変化させることで、
α＝1．67〜2のとき、クライアントの受信帯域を２倍以
下にすることが可能であり、ネットワークの必要帯域を
少なくすることができる。As described above, according to the present invention, when the client receives the multicast group distributed from the multicast VoD server (content server), it is sufficient to join the multicast group of only one channel. Less affected by the load of IGMP. Also, by changing the value of α in the geometric progression,
When α = 1.67 to 2, the reception bandwidth of the client can be doubled or less, and the required bandwidth of the network can be reduced.
【図１】ユニキャスト型ＶｏＤシステム構成を示す図。FIG. 1 is a diagram showing a unicast type VoD system configuration.
【図２】マルチキャスト型ＶｏＤシステム構成を示す
図。FIG. 2 is a diagram showing the configuration of a multicast VoD system.
【図３】マルチキャスト型ＶｏＤシステムの一例を示す
図。FIG. 3 is a diagram showing an example of a multicast VoD system.
【図４】従来型マルチキャストＶｏＤのコンテンツサー
バの詳細動作を示す図。FIG. 4 is a diagram showing a detailed operation of a conventional multicast VoD content server.
【図５】従来型マルチキャストＶｏＤのサーバクライア
ント動作を示す図。FIG. 5 is a diagram showing a server client operation of a conventional multicast VoD.
【図６】本発明実施例のコンテンツサーバの詳細動作を
示す図。FIG. 6 is a diagram showing a detailed operation of the content server according to the embodiment of the present invention.
【図７】本発明実施例のサーバ、クライアントの動作を
示す図。FIG. 7 is a diagram showing operations of a server and a client according to the embodiment of the present invention.
【図８】本発明実施例のパケット転送シーケンスを示す
図。FIG. 8 is a diagram showing a packet transfer sequence according to the embodiment of the present invention.
【図９】本発明実施例のクライアントの詳細動作を示す
図。FIG. 9 is a diagram showing the detailed operation of the client according to the embodiment of this invention.
【図１０】本発明実施例の具体的な動作を示す図。FIG. 10 is a diagram showing a specific operation of the embodiment of the present invention.
【図１１】本発明実施例のαの値を変化させたときのマ
ルチキャストグループ数の変化を示す図。FIG. 11 is a diagram showing changes in the number of multicast groups when the value of α is changed in the embodiment of the present invention.
１ コンテンツサーバ ２ クライアント（通信相手端末） ３ 中継ルータ ４ エッジルータ 1 Content server 2 Client (communication partner terminal) 3 relay router 4 Edge router
───────────────────────────────────────────────────── フロントページの続き (72)発明者 錦戸 淳 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 河村 仙志 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5C064 BA01 BA07 BB05 BC10 BC11 5K030 HA08 HB21 HC01 HD03 JA05 JT04 LD02 LD17 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Jun Nishikido 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Telegraph and Telephone Corporation (72) Inventor Senji Kawamura 2-3-1, Otemachi, Chiyoda-ku, Tokyo Inside Telegraph and Telephone Corporation F-term (reference) 5C064 BA01 BA07 BB05 BC10 BC11 5K030 HA08 HB21 HC01 HD03 JA05 JT04 LD02 LD17
Claims (8)
コンテンツのファイルをＩＰマルチキャストグループと
して登録し、ＩＰマルチキャストプロトコルにより転送
するサーバと、前記サーバから前記ファイルをＩＰマル
チキャストプロトコルにより受信するクライアントとを
備えたビデオオンデマンド通信システムにおいて、 前記サーバは、コンテンツの分割時に、コンテンツの視
聴が始まるスタートポイントから順に分割を行って、ｎ
番目の分割ファイル時間とｎ−１番目の分割ファイル時
間の関係が等比数列（Ｓn＝α・Ｓn-1）となるように分
割する手段を備え、 前記クライアントは、前記ファイルを受信するときに、
最初の時間帯のファイルから順に１グループずつ受信
し、１グループの受信が終了すると次のファイルグルー
プの受信に変更する手段と、前記ファイルに対してスト
リーム再生帯域に比較して前記等比数列の比（α）倍の
帯域を使用して受信する手段とを備えたことを特徴とす
るビデオオンデマンド通信方式。1. A server that registers a file of content including video divided into a plurality of files as an IP multicast group and transfers the file by the IP multicast protocol, and a client that receives the file from the server by the IP multicast protocol. In the provided video-on-demand communication system, the server divides the content in order from a start point where the viewing of the content starts, and
The client is provided with means for dividing so that the relationship between the n-th divided file time and the (n-1) th divided file time is a geometric progression (Sn = α · Sn-1), and the client receives the file when receiving the file. ,
A means for receiving the files one by one in order from the file in the first time zone, and changing the reception to the next file group when the reception of one group is completed; A video-on-demand communication system comprising means for receiving using a band of a ratio (α) times.
ケット冗長符号化して、符号化ファイルとしてＩＰマル
チキャストグループに登録する手段を備え、 前記サーバと前記クライアントとの間に、ＩＰマルチキ
ャストプロトコルにより前記符号化ファイルを中継する
中継ルータが設けられた請求項１記載のビデオオンデマ
ンド通信システム。2. The server comprises means for packet-redundantly encoding the divided contents and registering the encoded contents in an IP multicast group as an encoded file, wherein the encoding is performed between the server and the client by an IP multicast protocol. The video-on-demand communication system according to claim 1, further comprising a relay router that relays files.
のファイルを複数に分割し、これらの複数の分割したコ
ンテンツをパケット冗長符号化してＩＰマルチキャスト
グループに登録してＩＰマルチキャストプロトコルによ
りネットワークを介してクライアントに転送し、 前記クライアントは前記サーバから転送された前記符号
化ファイルをＩＰマルチキャスト受信プロトコルにより
受信するビデオオンデマンド通信方法において、 前記サーバは、前記コンテンツの分割時に、コンテンツ
の視聴が始まるポイントから順に分割を行ってｎ番目の
分割ファイル時間とｎ−１番目の分割ファイル時間の関
係が等比数列（Ｓn＝α・Ｓn-1）となるように分割し、 前記クライアントは、符号化ファイルを受信するとき
に、最初の時間帯の符号化ファイルから順に１グループ
ずつ受信し、１グループの受信が終了すると次の符号化
ファイルグループに変更して受信するとともに、前記符
号化ファイルに対してストリーム再生帯域に比較して前
記等比数列の比（α）倍の帯域を使用して受信すること
を特徴とするビデオオンデマンド通信方法。3. A server divides a file of contents including video into a plurality of files, performs packet redundancy coding on the plurality of divided contents, registers them in an IP multicast group, and sends them to clients via a network by an IP multicast protocol. In the video-on-demand communication method, wherein the client receives the encoded file transferred from the server by an IP multicast reception protocol, wherein the server divides the content in order from a point at which content viewing starts. And the n-th divided file time and the (n-1) th divided file time are divided into a geometric progression (Sn = α · Sn-1), and the client receives the encoded file. Sometimes when the encoding file for the first time zone From the beginning, the group is received one by one, and when the reception of one group is completed, the group is changed to the next coded file group to be received, and the ratio of the geometric progression is compared with the stream reproduction band for the coded file. A video-on-demand communication method, characterized in that reception is performed using a bandwidth twice as large.
ト冗長符号化ファイルとして登録し、ＩＰマルチキャス
トプロトコルを用いてクライアントに転送するサーバに
おいて、 前記コンテンツを複数に分割するときに、コンテンツの
視聴が始まるスタートポイントから順に分割を行って、
ｎ番目の分割ファイル時間とｎ−１番目の分割ファイル
時間の関係が等比数列（Ｓn＝α・Ｓn-1）となるように
分割し、この分割されたファイルをパケット冗長符号化
し、この符号化ファイルをＩＰマルチキャストグループ
として登録したことを特徴とするサーバ。4. A server that divides content including video and registers it as a packet redundancy coded file and transfers it to a client using an IP multicast protocol, when viewing the content when dividing the content into a plurality of pieces. Divide in order from the start point,
The file is divided so that the relationship between the n-th divided file time and the (n-1) th divided file time is a geometric progression (Sn = α · Sn-1), and the divided files are packet redundant coded. A server characterized by registering an encrypted file as an IP multicast group.
と、コンテンツの視聴が始まるスタートポイントから順
に分割を行って、ｎ番目の分割ファイル時間とｎ−１番
目の分割ファイル時間の関係が等比数列（Ｓn＝α・Ｓn
-1）となるように分割し、この分割されたファイルをパ
ケット冗長符号化し、この符号化ファイルをＩＰマルチ
キャストグループとして登録されたコンテンツをＩＰマ
ルチキャスト受信プロトコルにより受信するクライアン
トであり、 前記ファイルを受信するときに、最初の時間帯のファイ
ルから順に１グループずつ受信し、１グループの受信が
終了すると次のファイルグループの受信に変更する手段
と、前記ファイルに対してストリーム再生帯域に比較し
て前記等比数列の比（α）倍の帯域を使用して受信する
手段とを備えたことを特徴とするクライアント。5. The server sequentially divides the content including video and the start point from which the content starts to be viewed, and the relationship between the nth divided file time and the (n-1) th divided file time is a geometric progression ( Sn = α ・ Sn
-1) is divided, the divided file is packet redundant encoded, and the encoded file is a client that receives the content registered as an IP multicast group by the IP multicast reception protocol, and receives the file. And a means for changing the reception to the next file group when the reception of one group is completed, and comparing the file with the stream reproduction band for the file. And a means for receiving using a band having a ratio (α) times a geometric progression.
より、その情報処理装置を映像を含むコンテンツを分割
してパケット冗長符号化ファイルとして登録し、ＩＰマ
ルチキャストプロトコルを用いてクライアントに転送す
るサーバに相応する機能として、 前記コンテンツを複数に分割するときに、コンテンツの
視聴が始まるスタートポイントから順に分割を行って、
ｎ番目の分割ファイル時間とｎ−１番目の分割ファイル
時間の関係が等比数列（Ｓn＝α・Ｓn-1）となるように
分割し、この分割されたファイルをパケット冗長符号化
し、この符号化ファイルをＩＰマルチキャストグループ
として登録する機能を実現させることを特徴とするプロ
グラム。6. The server corresponds to a server, which is installed in an information processing device to divide the content including video into a packet redundant coded file and transfer the divided contents to a client using an IP multicast protocol. As a function, when dividing the content into a plurality of pieces, the content is divided in order from the start point where the viewing of the content starts,
The file is divided so that the relationship between the n-th divided file time and the (n-1) th divided file time is a geometric progression (Sn = α · Sn-1), and the divided files are packet redundant coded. A program that realizes a function of registering an encrypted file as an IP multicast group.
より、その情報処理装置を請求項１または２記載のビデ
オオンデマンド通信システムのクライアントに相応する
機能として、 サーバにおいて、映像を含むコンテンツが、コンテンツ
の視聴が始まるスタートポイントから順に分割を行っ
て、ｎ番目の分割ファイル時間とｎ−１番目の分割ファ
イル時間の関係が等比数列（Ｓn＝α・Ｓn-1）となるよ
うに分割し、この分割されたファイルをパケット冗長符
号化し、この符号化ファイルをＩＰマルチキャストグル
ープとして登録されたコンテンツをＩＰマルチキャスト
受信プロトコルにより受信する場合に、 前記ファイル
を受信するときに、最初の時間帯のファイルから順に１
グループずつ受信し、１グループの受信が終了すると次
のファイルグループの受信に変更する手段と、前記ファ
イルに対してストリーム再生帯域に比較して前記等比数
列の比（α）倍の帯域を使用して受信する機能を実現さ
せることを特徴とするプログラム。7. By installing the information processing device in the server as a function corresponding to the client of the video-on-demand communication system according to claim 1 by installing the information processing device in the server, Divide in order from the start point where viewing starts, and divide so that the relationship between the n-th divided file time and the (n-1) th divided file time becomes a geometric progression (Sn = α · Sn-1). When the divided file is subjected to packet redundancy coding, and the coded file is received by the IP multicast reception protocol with contents registered as an IP multicast group, when the file is received, the file in the first time zone is sequentially ordered. 1
A means for receiving each group, and changing to reception of the next file group when reception of one group is completed, and using a band that is the ratio (α) times of the geometric progression for the file compared to the stream playback band A program that realizes a function of receiving by receiving.
録された前記情報処理装置で読み取り可能な記録媒体。8. A recording medium in which the program according to claim 6 or 7 is recorded and which can be read by the information processing device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002048253A JP2003250138A (en) | 2002-02-25 | 2002-02-25 | Video on demand communication system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002048253A JP2003250138A (en) | 2002-02-25 | 2002-02-25 | Video on demand communication system and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003250138A true JP2003250138A (en) | 2003-09-05 |
Family
ID=28661102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002048253A Pending JP2003250138A (en) | 2002-02-25 | 2002-02-25 | Video on demand communication system and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003250138A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007158745A (en) * | 2005-12-06 | 2007-06-21 | Nippon Hoso Kyokai <Nhk> | Content distribution device, content distribution program, content receiver and content reception program |
| WO2007116498A1 (en) * | 2006-03-31 | 2007-10-18 | Fujitsu Limited | Content delivery system and content delivery method |
| CN100442699C (en) * | 2005-11-28 | 2008-12-10 | 华为技术有限公司 | Method and system for discovering OMA BCAST service guide |
| WO2009016957A1 (en) * | 2007-08-01 | 2009-02-05 | Softbank Bb Corp. | Video data acquiring method, video data acquiring system, video receiver, and video distribution device |
| US7593326B2 (en) | 2005-06-29 | 2009-09-22 | International Business Machines Corporation | Method and apparatus for managing bandwidth requirements for video on demand services |
| US7886056B2 (en) | 2005-06-29 | 2011-02-08 | International Business Machines Corporation | Method and apparatus for workload management of a content on demand service |
| JP2011172166A (en) * | 2010-02-22 | 2011-09-01 | Mitsubishi Electric Corp | Communication system, communication method, and controller |
-
2002
- 2002-02-25 JP JP2002048253A patent/JP2003250138A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7593326B2 (en) | 2005-06-29 | 2009-09-22 | International Business Machines Corporation | Method and apparatus for managing bandwidth requirements for video on demand services |
| US7886056B2 (en) | 2005-06-29 | 2011-02-08 | International Business Machines Corporation | Method and apparatus for workload management of a content on demand service |
| CN100442699C (en) * | 2005-11-28 | 2008-12-10 | 华为技术有限公司 | Method and system for discovering OMA BCAST service guide |
| JP2007158745A (en) * | 2005-12-06 | 2007-06-21 | Nippon Hoso Kyokai <Nhk> | Content distribution device, content distribution program, content receiver and content reception program |
| JP4728789B2 (en) * | 2005-12-06 | 2011-07-20 | 日本放送協会 | Content distribution apparatus and content reception apparatus |
| WO2007116498A1 (en) * | 2006-03-31 | 2007-10-18 | Fujitsu Limited | Content delivery system and content delivery method |
| WO2009016957A1 (en) * | 2007-08-01 | 2009-02-05 | Softbank Bb Corp. | Video data acquiring method, video data acquiring system, video receiver, and video distribution device |
| JP2011172166A (en) * | 2010-02-22 | 2011-09-01 | Mitsubishi Electric Corp | Communication system, communication method, and controller |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8904463B2 (en) | Live video broadcasting on distributed networks | |
| CN1126344C (en) | Distributed internet protocol-based real-time multimedia streaming architecture | |
| US7240121B2 (en) | Content providing apparatus and content providing method | |
| JP5210886B2 (en) | Method and system for distributing multimedia content | |
| US8078946B2 (en) | Distribution method, preferably applied in a streaming system | |
| US6970937B1 (en) | User-relayed data broadcasting | |
| US6823394B2 (en) | Method of resource-efficient and scalable streaming media distribution for asynchronous receivers | |
| JPH09294121A (en) | Media server system and operation method therefor | |
| WO2003071440A1 (en) | System and method for reliably communicating the content of a live data stream | |
| EP1902547A1 (en) | Apparatuses and methods for delivering data stream content to consumer devices | |
| EP0906687B1 (en) | Method and audio server system for an unreliable network | |
| JP2003250138A (en) | Video on demand communication system and method | |
| Zink et al. | P2P streaming using multiple description coded video | |
| Horn et al. | A scalable and reliable paradigm for media on demand | |
| US20010021999A1 (en) | Method and device for transmitting data units of a data stream | |
| JP2005033627A (en) | Content distribution system, distribution server device, client device, content distribution method and program | |
| KR100416323B1 (en) | Video-On-Demand System for The Unlimited VCR Services | |
| Islam | Communication Protocols and Technologies for Multimedia Transmission: A Comprehensive Study | |
| CN115103202A (en) | IP video live broadcast transmission method and system capable of resisting network degradation | |
| WO2002078263A1 (en) | Method and system for multicasing cycle transmission data in data network | |
| Veeravalli et al. | Distributed Technologies for Multimedia Retrieval Over Networks | |
| Zhao | A new asynchronous hybrid mechanism for video on demand | |
| Foltz et al. | Efficient Reliable Data Broadcast over Multiple Channels | |
| Patrikakis et al. | Rate Adaptation Mechanisms for Multimedia Streaming | |
| Poon et al. | LARGE-SCALE VIDEO-ON-DEMAND SYSTEMS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060926 |