JP2004264991A

JP2004264991A - データ配信方法とプログラムおよびデータ配信システムならびに情報処理装置

Info

Publication number: JP2004264991A
Application number: JP2003052982A
Authority: JP
Inventors: Takashi Utahara; 崇歌原
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2003-02-28
Filing date: 2003-02-28
Publication date: 2004-09-24

Abstract

【課題】区間分割転送によるチェインストリーム配信の信頼性向上と高速化を図る。
【解決手段】データ通信回線網１０上の各情報処理装置５〜７は、配信されてきたデータストリームをデータ蓄積部５２，６２，７２により記憶装置に記憶し、記憶したデータストリームを配信処理部５１，６１，７１により他の情報処理装置に対して区間分割転送することで、複数の情報処理装置間で、一つのデータストリームをチェイン配信する際、データストリームの立ち上がりのブロックのサイズを他のブロックよりも小さくして区間分割転送する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、インタネットやイントラネット等のネットワークにおいて各通信端末間で例えばＰ２Ｐ（ＰｅｅｒｔｏＰｅｅｒ）接続してコンテンツ配信を行う技術に係わり、特に、情報処理装置Ａが、配信要求する他の情報処理装置Ｂに配信をし、この情報処理装置Ｂが、情報処理装置Ａから受信したコンテンツを複製してさらに他の情報処理装置Ｃへ転送配信をするチェインストリームによるコンテンツ配信を効率的に行うのに好適なデータ通信制御技術に関するものである。
【０００２】
【従来の技術】
従来、インタネットやイントラネット等のネットワークにおいてのコンテンツの配信は、コンテンツを受信するクライアント装置を接続した受信サーバと、コンテンツホルダである配信サーバとの間で行われてきた。
【０００３】
しかし、インタネットにおけるブロードバンドの普及により個人ユーザが使える通信帯域が増加するのに伴い、Ｐ２Ｐ接続のような個人同士によるコンテンツのやり取りが行われるようになっている。
【０００４】
このようなＰ２Ｐ接続による個人間でのコンテンツ配信の方が、ユーザはコンテンツを確実に取得できる。また、コンテンツを配信する配信サーバとしても、バースト的な利用増加のための広帯域を常に用意するよりも、Ｐ２Ｐ型でのコンテンツのやり取りを取り込む方が効率的であるようになってきている。
【０００５】
このような、Ｐ２Ｐによるファイル共有とデータ交換の具体的な例として、「Ｇｎｕｔｅｌｌａ（グヌーテラ）」と呼ばれるアプリケーションプログラムを用いたものがある。この「Ｇｎｕｔｅｌｌａ」では、ワールド・ワイド・ウェブ（ＷＷＷ；ＷｏｒｌｄＷｉｄｅＷｅｂ）上の非サーバ・クライアント型のファイル共有システムを実現している。
【０００６】
このようなＰ２Ｐ接続技術を用いて、例えば、情報処理装置Ａから情報処理装置Ｂに、この情報処理装置Ｂから配信要求されたコンテンツを配信し、さらに、この情報処理装置Ｂが、情報処理装置Ａから受信したコンテンツを複製して情報処理装置Ｃへ転送配信をすることが可能である。以下、このような親から子、子から孫へコンテンツを配信する技術をチェイン配信という。
【０００７】
このチェイン配信技術によれば、１次配信元（親）から受信したストリームデータ（データストリーム）を２次配信元（子）がコピーして、３次配信元（孫）へ転送し、さらに、３次配信元（孫）から４次配信元（曾孫）、…ｎ次配信先へと、次々とＰ２Ｐ通信のチェインを作って、効率的にデータ配信を行うことができる。
【０００８】
また、コンテンツ配信の効率化を図る技術としては、例えば、非特許文献１に記載の冗長符号化転送技術（ＦＥＣ（ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎ：前方誤り訂正））と、区間分割転送技術がある。
【０００９】
上述のＦＥＣの冗長符号化転送技術を用いると、データパケットはそれぞれの付加符号化情報を持っているので、パケット損失に対してある一定のパケット数を余分に受信しておくことで、損失したパケットに含まれた情報を予想することができ、パケットの再送制御が必要なくなることで転送の信頼性を効率よく高めることができる。
【００１０】
しかし、区間分割転送においては、一般的に、データのブロックサイズが小さければ処理負荷が増大し、大きくなるほど該データの使用開始までの待ち時間が増大し制御遅延が発生する。例えば、区間分割転送を用いて上述のチェイン配信においてストリームデータを配信する場合、次の図８で示すような問題が発生する。
【００１１】
図８は、従来のチェイン配信を行うシステムの構成と動作例を示す説明図である。
【００１２】
図８において、８１はストリームデータコンテンツの配信元のコンテンツサーバ、８２〜８４はコンテンツのチェイン配信を行う情報処理装置である。図８（ａ）におけるコンテンツサーバ８１が、区間分割転送によりストリームデータのブロック１，２、…ｎを１次受信者Ａの情報処理装置８２に１次配信すると、１次受信者Ａの情報処理装置８２は、図８（ｂ）に示すように、受信バッファ１０２において、まずブロック１を受信して、再生をはじめ、再生パターンとして各ブロック１、２、・・ｎが再生される。
【００１３】
そして、その後、受信バッファ１０２から送信バッファ２０２を介して、２次受信者Ｂ用の情報処理装置８３に各ブロックが区間分割転送され、さらに、この情報処理装置８３から３次受信者Ｃ用の情報処理装置８４に各ブロックが区間分割転送される。
【００１４】
ここで、図８（ｂ）において示すように、１次受信者Ａの情報処理装置８２において、受信バッファ１０２が一杯になるまでの時間ΔＴがバッファ時間であり、時刻Ｔ１に再生をはじめると、受信バッファ１０２はブロック２を受信しはじめる。また、情報処理装置２では、受信バッファ１０２が一杯になった以降の時刻Ｔ２に２次配信が行われる。
【００１５】
このように、従来の区間分割転送によるチェインストリーム配信では、ｎ次の受信者の情報処理装置ｎで再生が開始する迄には「ｎ×ΔＴ」以上の遅延時間が発生してしまう。例えば、２番目の受信者である受信者Ｂの視聴開始時刻Ｔ３は「Ｔ３＝Ｔ０＋２×ΔＴ＋α」となる。尚、ここで、Ｔ０は受信バッファ１０２の受信開始時刻で、αはブロック１の伝送遅延を含む伝送時間の和である。
【００１６】
【非特許文献１】
Ｍ．Ｌｕｂｙ、外５名、「ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎＢｕｉｌｄｉｎｇＢｌｏｃｋ」、ＮｅｔｗｏｒｋＷｏｒｋｉｎｇＧｒｏｕｐ、「ＲｅｑｕｅｓｔｆｏｒＣｏｍｍｅｎｔｓ：３４５２」、［ｏｎｌｉｎｅ］、２００２年１２月、［平成１５年２月３日検索］、インタネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３４５２．ｔｘｔ＞
【００１７】
【発明が解決しようとする課題】
解決しようとする問題点は、従来の技術では、区間分割転送によるチェインストリーム配信において、ｎ次の受信者の情報処理装置ｎで再生を開始する迄には「ｎ×ΔＴ」以上の遅延時間が発生してしまう点である。
【００１８】
本発明の目的は、これら従来技術の課題を解決し、チェインストリーム配信の信頼性向上と高速化を図ることである。
【００１９】
【課題を解決するための手段】
上記目的を達成するため、本発明では、ネットワークを介してデータストリームの配信を行う各情報処理装置のそれぞれにおいて、配信されてきたデータストリームを受信して記憶装置に記憶し、記憶したデータストリームを他の情報処理装置に対して区間分割転送することで、複数の情報処理装置間で、一つのデータストリームを、それぞれの情報処理装置で記憶装置に記憶してチェイン配信する。また、転送時には転送するデータストリームを冗長符号化し、受信時には受信したデータストリームを復号化する。特に、区間分割転送するデータストリームの立ち上がりのブロックのサイズを他のブロックよりも小さくして区間分割転送する。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態を、図面により詳細に説明する。
【００２１】
図１は、本発明に係わるデータ配信システムの第１の構成例とその動作例を示す説明図であり、図２は、本発明に係わるデータ配信システムの第２の構成例とその動作例を示す説明図、図３は、本発明に係わるデータ配信システムの第３の構成例とその動作例を示す説明図、図４は、本発明に係わるデータ配信システムの第４の構成例とその動作例を示す説明図、図５は、本発明に係わるデータ配信システムの第５の構成例とその動作例を示す説明図、図６は、本発明に係わるデータ配信システムの第６の構成例とその動作例を示す説明図、図７は、本発明に係わるデータ配信システムの第７の構成例とその動作例を示す説明図である。
【００２２】
図１に示す各情報処理装置５〜７、および、図２から図７のそれぞれにおける各情報処理装置５ａ〜５ｆ，６ａ〜６ｆ，７ａ〜７ｄは、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）や主メモリ、表示装置、入力装置、外部記憶装置等を具備したコンピュータ構成からなり、光ディスク駆動装置等を介してＣＤ−ＲＯＭ等の記憶媒体に記録されたプログラムやデータを外部記憶装置内にインストールした後、この外部記憶装置から主メモリに読み込みＣＰＵで処理することにより、各処理部の機能を実行する。
【００２３】
例えば、図１（ａ）において、データ通信回線網１０を介して接続された各情報処理装置５〜７は、配信処理部５１，６１，７１とデータ蓄積部５２，６２，７２を具備し、プログラムに基づくＣＰＵの処理で各部の機能が実行される。
【００２４】
例えば、各情報処理装置５〜７のそれぞれは、データ蓄積５２，６２，７２により、他の情報処理装置から配信されてきたデータストリームを受信して受信バッファ３０、３０７（記憶装置）に記憶し、配信処理部５１，６１，７１により、受信バッファ３０６，３０７に記憶したデータストリームを送信バッファ４０６，４０７を介して他の情報処理装置に対してＲＦＣ３４５２の前方誤り訂正（ＦＥＣ；ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎ）の冗長符号化転送および区間分割転送（ＢｕｉｌｄｉｎｇＢｌｏｃｋ）する。
【００２５】
このようにして、本例のデータ配信システムでは、複数の情報処理装置５〜７間で、一つのデータストリームを、それぞれの情報処理装置５〜７で記憶装置に記憶してチェイン配信する。尚、情報処理装置５〜７は、携帯電話、パーソナルコンピュータ、携帯情報端末（ＰＤＡ；、ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｃｅ）等からなり、データ通信回線網１０は、携帯電話網やインタネット等、各情報処理装置に対応したネットワークである。
【００２６】
このように、例えば情報処理装置５と情報処理装置６間のデータストリームの配信は冗長符号化転送と区間分割転送を用いて行われ、高信頼性配信である。図１（ｂ）に例示するように、本例においては、データストリームは６つのブロックに区分され、６区分された各ブロックにＦＥＣ（ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎ：前方誤り訂正）の冗長符号化が施されている。これらのブロックは、順次受信バッファ３０６に蓄積される。
【００２７】
そして、ブロック１を復元できるだけのパケットを受信して受信バッファ３０６に蓄積すると、このブロック１を復符号化した後、情報処理装置６の画面上で、受信者Ｄは、当該データストリームを視聴開始可能となる。
【００２８】
このような区間分割転送では、受信バッファ３０６に蓄積されるデータ長が短いほど、つまり小さなブロックサイズであるほど、情報処理装置６が、このデータストリームを受信（時刻Ｔ０）してから視聴開始（時刻Ｔ１）するまでの遅延時間は少ない。
【００２９】
そして、時刻Ｔ１に、ブロック１を復元できるだけの受信バッファを蓄積すると再生をはじめ、受信バッファ３０６に蓄積されているブロック１のデータは送信バッファ４０６に転送される。尚、受信バッファ３０６に蓄積されているブロック１のデータの送信バッファ４０６への転送は、受信バッファ３０６が蓄積された順、受信バッファ３０６が一杯になった時毎にはじめ、２次受信者Ｅの情報処理装置７に配送されるというチェインストリームが実行される。
【００３０】
各情報処理装置５〜７は、配信処理部５１，６１，７１により、以上のような転送機能を実現するバーチャルルータの機能を備えている。また、各情報処理装置５〜７が高機能なルータである場合、ファイアウオール機能を備えており、よりセキュリテイの高いデータストリームの配送が可能である。
【００３１】
次に、図２に示す例について説明する。
【００３２】
この図２に示す例と、図１に示す例との違いは、本図２においては、区間分割による分割されたブロックの大きさがいくつかの段階別になっており、データストリームの立ち上がり時には、ブロックサイズの小さなブロック転送配信をする。すなわち、受信バッファ３０６ａにおいては、はじめブロックサイズの小さなブロックを受信する。このことにより、このデータストリームのユーザ使用開始時間の遅れを少なくして高速化し、また、使用開始後は、大きなブロックサイズのブロック転送配信をすることで、データストリームの伝送処理効率を上げることである。
【００３３】
尚、図２では、受信バッファ３０６ａで受信する小さいサイズのブロックは一つとしているが、この小さいサイズのブロックを複数（１〜ｍブロック）受信してもよい。この場合、再生遅延を少なくし、このブロックを再生する間に次のブロックを受信し終えるのに十分な大きさを維持する必要がある。
【００３４】
始めのブロック１のデータストリームの再生中に次のブロックに、中間サイズのブロック受信可能な十分な余裕ができた場合、中間サイズのブロックを受信する。これは小さいサイズのブロックを受信した数「ｍ」の次の「ｍ＋１」番目からのブロックである。
【００３５】
同様に図２では、受信バッファ３０６ａで受信する中間サイズのブロックは一つとしているが、この中間サイズのブロックを複数（ｍ＋１〜ｎブロック）受信してもよい。この場合、再生遅延を少なくし、このブロックを再生する間に次のブロックを受信し終えるのに十分な大きさを維持する必要がある。
【００３６】
中間サイズのブロック２の再生中に次のブロックに、大きいサイズのブロックを受信可能な十分な余裕ができた場合、大きいサイズのブロックを受信する。これは中間サイズのブロックを受信した数「ｎ」の次の「ｎ＋１」番目からのブロックである。
【００３７】
ここでも、同様に、図２では、受信ブロック３０６ａで受信する大きいサイズのブロックは一つとしているがこの大きいサイズのブロックを複数受信してもよい（ｎ＋１〜ｐブロック）。この場合、再生遅延を少なくし、このブロックを再生する間に次のブロックを受信し終えるのに十分な大きさを維持する必要がある。
【００３８】
このように受信バッファ３０６ａに受信されたブロックは、受信毎に、配信処理部６１ａにおいて復号化された後、再生される。ブロックサイズが小さな分だけ少ないバッファ時間ですむので１次受信者Ｄの情報処理装置６ａでの視聴開始が早くなる。
【００３９】
そして、１次受信者Ｄの視聴の開始後は、情報処理装置６ａにおいて、サイズの大きいブロックを受信して再生することで符号復号化の効率を向上させたデータストリーム配送が行われる。
【００４０】
次に、図３に示す例について説明する。
【００４１】
本図３に示す例と図１の例との違いは、上述の図２に場合と同様であり、区間分割による分割されたブロックの大きさがいくつかの段階別になっており、特に、データストリームの立ち上がり時には、ブロックサイズの小さなブロック転送配信をする。すなわち、受信バッファ３０６ｂにおいては、はじめブロックサイズの小さなブロックを受信する。このことにより、このデータストリームのユーザ使用開始時間の遅れを少なくして高速化し、また、使用開始後は、大きなブロックサイズのブロック転送配信をすることで、データストリームの伝送処理効率を上げることである。
【００４２】
特に、本例では、受信バッファ３０６ｂには、ブロックサイズの小さなブロック用の受信バッファ３０６１ｂと、中間サイズのブロック用の受信バッファ３０６２ｂ、および、大きなブロックサイズのブロック用の受信バッファ３０６３ｂとがある。
【００４３】
尚、物理的には同一のバッファメモリが使い方でいずれの受信バッファにも変更可能であり、データストリームの立ち上がり時には、ブロックサイズの小さなブロックを受信する受信バッファ３０６１ｂとして機能して、ブロック１が受信され、符号復号化後、再生される。
【００４４】
本例においても、ブロックサイズが小さな分だけ少ないバッファ時間ですむので、１次受信者Ｄの情報処理装置６ｂでの視聴開始が早くなる。
【００４５】
情報処理装置６ｂにおいては、小さなブロックの受信開始後から、この小さなブロックの再生後に再生する中間サイズのブロックを、受信バッファ３０６２を使用して受信する。
【００４６】
そして、受信バッファ３０６１ｂのブロック１〜ｍを再生後、よりサイズの大きいブロックを受信する受信バッファ３０６２ｂ以降が、再生可能な分ブロックを受信した時点で、より大きいブロックサイズを受信する受信バッファに蓄積されたブロックを順次使用して再生する。本図３の例では、バッファ３０６１ｂで受信したブロック１以降の分が、受信バッファ３０６２ｂで受信したブロック２で再生できる状態であり、ブロック２の分を再生する。
【００４７】
また、受信バッファ３０６２ｂは、ブロック３を受信完了しており、ブロック２を使用して再生した分以降の再生可能なことから、受信バッファ３０６２ｂのブロック３を使用して再生する。
【００４８】
この間に、受信バッファ３０６３ｂを使用してブロック４を受信完了しブロック４を再生する。
【００４９】
本例においても、はじめ受信するブロックサイズが小さな分だけ、少ないバッファ時間ですむので、１次受信者Ｄの情報処理装置６ｂでの視聴開始が早くなる。また、情報処理装置６ｂにおいて、視聴の開始後は、サイズの大きいブロックを順次再生することで符号復号化の効率を向上させたデータストリーム配送が行われる。
【００５０】
次に、図４に示す例について説明する。
【００５１】
この図４に示す例では、情報処理装置５ｃ〜７ｃ間の通信が複数の通信チャネルで行われ、この複数チャネルには小さなブロックの転送配信をするチャネル１と、チャネル１より大きなブロック転送配信をするチャネル２、さらに大きなブロック転送配信をするチャネル３が用いられ、情報処理装置６ｃのチャネル１の受信バッファ３０６１ｃが情報処理装置５ｃからのデータストリームのブロック１の受信を完了した時点で再生パターンが開始されるとともに、通信チャネル１は、他の情報処理装置７ｃへのチェイン配信に使われ、ブロック１に続くデータストリームのブロック２は、チャネル２の受信バッファ３０６２ｃの受信データが使用され、ブロック３以降は、チャネル３の受信バッファ３０６３ｃの受信データが使用されて再生パターン１〜４が出来上がる。
【００５２】
本例においても、初期受信バッファは小さいので視聴開始が早くなり、配信誤りのない高速のチェインストリームが実現する
【００５３】
次に、図５に示す例について説明する。
【００５４】
本図５の例は、本２段階チェインでの配信の場合に、高速化の効果が一層高まる様子を示すものである。
【００５５】
すなわち、１次受信の受信者Ｄの情報処理装置６ｄにおける視聴開始時刻Ｔ１は、受信バッファ３０６１ｄに時刻Ｔ１で受信完了したブロックを使用して再生することにより、受信バッファ３０６２ｄのブロックを用いて再生する場合に比べ、時間「Ｔ２−Ｔ１＝ΔＴ」分、高速に視聴開始できる。
【００５６】
さらに、２次受信の受信者Ｅの情報処理装置７ｄにおける視聴開始時刻Ｔ３は、受信バッファ３０７１ｄに時刻Ｔ３で受信完了したブロックを使用して再生することにより、受信バッファ３０７２ｄのブロックを用いて再生する場合に比べ、時間「Ｔ４−Ｔ３＝２ΔＴ」分、高速に視聴開始できる。
【００５７】
このようにして、ｎ次受信の受信者Ｎの視聴開始時刻「Ｔｎ＋１」は、小さいブロックサイズを受信することにより「ｎｘΔＴ」時間、高速化できる。本例において視聴開始が早くなる効果は、後次受信者ほど効果が高く、チェインストリームの高速化が図られる。
【００５８】
次に、図６に示す例について説明する。
【００５９】
図６に示す例では、各チャンネルの受信バッファとして複数の受信バッファがあり、１次受信者Ｄの情報処理装置６ｅでは、第１チャネルにおいて、データストリームの第１のブロックＳ１を第１バッファ３０６１ｅが受信開始したΔｔ１秒後に、第２のブロックＳ２が第２バッファ３０６２ｅで受信開始される。
【００６０】
そして、第１バッファ３０６１ｅが一杯になり次第、第１のブロックＳ１の再生が開始し、次に第２バッファ３０６２ｅが一杯になった時点で第２のブロックＳ２の再生が始まる。
【００６１】
再生開始後、第１バッファ３０６１ｅは、再生したブロック分は自らが転送バッファになり、チェインストリームを２次受信者Ｅの情報処理装置に送信する。もしくは、第１バッファ３０６１ｅは転送バッファに渡す仕事に専念し、この転送バッファがチェインストリームを２次受信者Ｅの情報処理装置に送信する。
【００６２】
また、第２チャネルにおいて、データストリームの第１のブロックＭ１を第２チャネルの第１バッファ３０６３ｅが受信開始したΔＴ２秒後に、第２のブロックＭ２が、第２チャネルの第２バッファ３０６４ｅで受信開始され、第２チャネルの第１バッファ３０６３ｅが一杯になり次第、第１のブロックＭ１の再生が開始し、次に第２バッファ３０６４ｅが一杯になった時点で第２のブロックＭ２の再生が始まる。
【００６３】
再生開始後、第１バッファ３０６３ｅは、再生したブロック分は自らが転送バッファになり、チェインストリームを２次受信者Ｅの情報処理装置に送信する。もしくは、第１バッファ３０６３ｅは転送バッファに渡す仕事に専念し、この転送バッファがチェインストリームを２次受信者Ｅの情報処理装置に送信する。
【００６４】
このように、複数バッファを使用することで、１チェインストリーム当たりの２個目のブロックの遅延時間は、バッファ時間すなわち最小ブロックＳ１の伝送時間よりも遥かに少ないΔＴ１秒後にてチェインストリームが実行可能である。
【００６５】
以上は、チャネル当たりの受信バッファが２つの場合について説明したが、もっと多くの受信バッファが自由に使われる場合を、次の図７を基づき説明する。
【００６６】
図７においては、まず、バッファ３０６１ｆに第１チャネル（小さなサイズのブロックのバッファ）の１個目のブロックＳ１をためはじめる。次に、バッファ３０６２ｆには少し遅れてΔＴ１秒後に、第１チャネル（小さなサイズのブロックのバッファ）の２個目のブロックＳ２をためはじめる。
【００６７】
また、バッファ３０６３ｆには、さらに少し遅れて第１チャネル（小さなサイズのブロックのバッファ）の３個目のブロックＳ３をためはじめ、また、バッファ３０６４ｆには、さらに遅れて第１チャネル（小さなサイズのブロックのバッファ）の４個目のブロックＳ４をためはじめる。
【００６８】
そして、受信バッファ３０６１ｆが一杯になった時点で、１個目のブロックＳ１分の再生をはじめる。次に、受信バッファ３０６２ｆが一杯になった時点で２個目のブロックＳ２分の再生が可能である。
【００６９】
受信バッファ３０６１ｆは、再生したブロック分は、自らが転送バッファになり得ればそのまま転送してチェインでき、また、転送バッファに渡す仕事に専念することもできる。
【００７０】
そして、空になったバッファには第２チャネル（中くらいのサイズのブロックｒｎのバッファを同じようにためはじめる。このようにして、空いているところを用いて順次バッファをためていく。
【００７１】
この図７で示す例では、空き受信バッファを柔軟に効率よく用いることができ、速やかにブロックサイズの大きいチャネルに移行し、再生効率を向上させることができる。
【００７２】
以上、図１〜図７を用いて説明したように、本例では、複数の情報処理装置間で、データ通信回線を介してチェインストリーム配信を行う際、情報処理装置間のデータストリームの配信を冗長符号化転送と区間分割転送を用いて高信頼性配信で行い、情報処理装置上に仮想的ルータを構成し、受信したデータストリームを２次ストリームとして流す。
【００７３】
特に、データストリームの立ち上がりにはブロックサイズの小さなブロック転送配信をすることにより、データストリームのユーザ使用開始時間の遅れを少なくして高速化し、使用開始後は大きなブロックサイズのブロック転送配信をすることでデータストリームの伝送処理効率を上げる。
【００７４】
また、情報処理装置間のデータストリームの転送を複数チャネルで行い、各チャネルには、小さなブロックの転送配信をする第１チャネルと、第１チャネルより大きなブロック転送配信をする第ｍチャネル（ｍ＝２，３、・・・）とが含まれ、例えば、１次送信を行う情報処理装置Ａと、１次受信を行う情報処理装置Ｂ間で複数チャネルを用いてデータストリームの配信を行う際、情報処理装置Ｂの第１チャネルの受信バッファが、情報処理装置Ａからのデータストリームの受信を完了した時点で、第１チャネルを他の情報処理装置Ｃ、Ｄ・・への送信に用いる。
【００７５】
また、第１チャネルの受信バッファが受信を完了した情報処理装置Ｂが、当該データストリームの使用（再生）を開始した後、第ｍチャネル（ｍ＝２、３、・・・）の受信バッファからのデータストリームを使用し、情報処理装置Ｂの第１チャネルは、他の情報処理装置Ｃ、Ｄ・・への２次送信に使用する。
【００７６】
そして、各チャンネルの受信バッファとして複数の受信バッファがあり、第１チャネルにおいて、データストリームの第１のブロックを第１バッファが受信開始したΔｔ秒後に、第２のブロックが第２バッファで第２チャネル経由で受信開始され、第１バッファが一杯になり、再生開始後、第１バッファの内容が２次ストリームとして流され、第ｍチャネル（ｍ＝２、３、・・・）において、データストリームの第ｎのブロックを第ｍチャネルの第ｐバッファが受信開始したΔｔ２秒後に第ｎ＋１のブロックが第ｍチャネルの第ｐ＋１バッファで受信開始され、第ｍチャネルの第ｐバッファが一杯になり再生開始後、この第ｐバッファの内容が２次ストリームとして流される。
【００７７】
また、データストリームの１番目からｍ番目（ｍ＞２）のブロックは、小さなデータブロックサイズにて転送配信され、このデータブロックが受信されて使用開始後に、ｍ＋１番目からｎ番目のブロックが前出データブロックサイズより大きいデータブロックサイズで転送配信される。
【００７８】
尚、一つの受信バッファメモリは、複数のブロックサイズの受信バッファとして可変に使用可能である。
【００７９】
あるいは、複数の通信チャネルで、複数のサイズの異なる複数の受信バッファを使用する。
【００８０】
また、データストリームの１番目からｍ番目（ｍ＞２）のブロックは、小さなデータブロックサイズにてΔＴ秒づつ時間を遅らせて異なる通信チャネルで転送送信され、ブロックが受信されて再生後、ｍ＋１番目からｎ番目のブロックは前出小さなデータブロックサイズより大きいデータブロックサイズでΔＴ秒づつ時間を遅らせて異なる通信チャネルで転送送信する。
【００８１】
このように、本例によれば、例えば、１次受信者Ｄ用の情報処理装置６の受信バッファ３０６が、ブロックサイズの小さいチャネルを用いることで、速やかに再生に足る量を蓄えることができ、１次受信者Ｄは、このバッファ分を速やかに２次受信者Ｅに転送できる。これにより従来のチェインキャストストリームにおいて、視聴開始を一層早めることができる。
【００８２】
特に、ｎ次受信者は、このブロックサイズの「差分×ｎ」分、より早期に受信できるようになり、視聴開始が早くなる効果は、後次受信者ほど効果が高くなる。また、受信バッファを複数使用することにより、さらに後次ブロックの受信効率を高め、後次受信者に対する効果も高めることができる。
【００８３】
尚、本発明は、図１〜図７を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、本例における各情報処理装置５，５ａ〜５ｆ，６，６ａ〜６ｆ，７，７ａ〜７ｄはパーソナルコンピュータや携帯電話、携帯情報端末（ＰＤＡ）等でもよく、その構成としては、キーボードや光ディスクの駆動装置の無いコンピュータ構成としてもよい。また、本例では、光ディスクを記録媒体として用いているが、ＦＤ（ＦｌｅｘｉｂｌｅＤｉｓｋ）等を記録媒体として用いることでもよい。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでもよい。
【００８４】
【発明の効果】
本発明によれば、チェイン配信されるデータストリームの視聴開始を一層早めることができ、この視聴開始が早くなる効果は、特に後次受信者ほど高くなり、チェインストリーム配信の信頼性向上と高速化を行うことが可能である。
【図面の簡単な説明】
【図１】本発明に係わるデータ配信システムの第１の構成例とその動作例を示す説明図である。
【図２】本発明に係わるデータ配信システムの第２の構成例とその動作例を示す説明図である。
【図３】本発明に係わるデータ配信システムの第３の構成例とその動作例を示す説明図である。
【図４】本発明に係わるデータ配信システムの第４の構成例とその動作例を示す説明図である。
【図５】本発明に係わるデータ配信システムの第５の構成例とその動作例を示す説明図である。
【図６】本発明に係わるデータ配信システムの第６の構成例とその動作例を示す説明図である。
【図７】本発明に係わるデータ配信システムの第７の構成例とその動作例を示す説明図である。
【図８】従来のチェイン配信を行うシステムの構成と動作例を示す説明図である。
【符号の説明】
５，６，７，５ａ〜５ｆ，６ａ〜６ｆ，７ａ〜７ｄ：情報処理装置、１０，１０ａ〜１０ｆ：データ通信回線網、ｌ３０６，３０６ａ〜３０６ｆ，３０７，３０７ａ〜３０７ｄ：受信バッファ、４０６，４０６ａ〜４０６ｄ，４０７，４０７ａ〜４０７ｄ：送信バッファ、３０６１ｂ〜３０６１ｆ，３０６２ｂ〜３０６２ｆ，３０６３ｂ〜３０６３ｆ，３０６４ｅ〜３０６４ｆ，３０７１ｂ〜３０７１ｄ，３０７２ｂ〜３０７２ｄ，３０７３ｂ〜３０７３ｄ，８１：コンテンツサーバ、８２〜８４：情報処理装置、１０２，１０３，１０４：受信バッファ、２０２，２０３，２０４：送信バッファ。

Claims

ネットワークを介して接続された複数の情報処理装置間でデータストリームの配信を行うシステムのデータ配信方法であって、
各情報処理装置のそれぞれにおいて、
配信されてきたデータストリームを受信して記憶装置に記憶する第１の手順と、該第１の手順で記憶したデータストリームを他の情報処理装置に対して区間分割転送する第２の手順とを行い、
複数の情報処理装置間で、一つのデータストリームを、それぞれの情報処理装置で記憶装置に記憶して配信することを特徴とするデータ配信方法。
請求項１に記載のデータ配信方法であって、
上記第２の手順では、転送するデータストリームの冗長符号化と、受信したデータストリームの復号化を行うことを特徴とするデータ配信方法。
請求項１もしくは請求項２のいずれかに記載のデータ配信方法であって、
上記第２の手順では、区間分割転送するデータストリームの立ち上がりのブロックのサイズを他のブロックよりも小さくして区間分割転送することを特徴とするデータ配信方法。
請求項１もしくは請求項２のいずれかに記載のデータ配信方法であって、
上記第２の手順では、区間分割転送するデータストリームの立ち上がりの第１のブロックから第ｍ（ｍ＞２）のブロックまでのサイズを他のブロックよりも小さくして区間分割転送し、
転送先の情報処理装置において上記区間分割転送した小さいサイズのブロックが使用開始される後のタイミングで、第ｍ＋１以降の他のブロックを区間分割転送することを特徴とするデータ配信方法。
請求項３もしくは請求項４のいずれかに記載のデータ配信方法であって、
上記第１の手順では、複数の上記記憶装置のいずれか一つを任意に選択し、選択した記憶装置に上記立ち上がりのブロックを記憶し、残りの記憶装置のそれぞれに上記他のブロックを任意に対応付けて記憶することを特徴とするデータ配信方法。
請求項３から請求項５のいずれかに記載のデータ配信方法であって、
上記第１の手順での上記立ち上がりのブロックのデータストリームの上記記憶装置への記憶が完了すると、当該データストリームの使用を開始する手順を有することを特徴とするデータ配信方法。
請求項３から請求項６のいずれかに記載のデータ配信方法であって、
上記第２の手順では、上記第１の手順による上記立ち上がりのブロックのデータストリームの上記記憶装置への記憶が完了すると、当該データストリームの他の情報処理装置への転送を開始することを特徴とするデータ配信方法。
請求項３から請求項７のいずれかに記載のデータ配信方法であって、
上記第２の手順では、上記情報処理装置間のデータストリームを複数チャネルで転送し、該複数チャネルには、小さなサイズのブロックの転送配信をする第１チャネルと、該第１チャネルより大きなサイズのブロックの転送配信をする第ｍチャネル（ｍ＞２）とが含まれ、
１次送信を行う情報処理装置Ａと１次受信を行う情報処理装置Ｂ間のデータストリームを上記複数チャネルを用いて転送し、上記情報処理装置Ｂにおいて、上記第１の手順で上記情報処理装置Ａからの上記第１チャネルでのデータストリームの上記記憶装置への蓄積を完了した時点で、上記第１チャネルを、上記第２の手順による他の情報処理装置へのデータストリームの転送に使うことを特徴とするデータ配信方法。
請求項３から請求項７のいずれかに記載のデータ配信方法であって、
上記第２の手順では、上記情報処理装置間のデータストリームを複数チャネルで転送し、該複数チャネルには、小さなサイズのブロックの転送配信をする第１チャネルと、該第１チャネルより大きなサイズのブロックの転送配信をする第ｍチャネル（ｍ＞２）とが含まれ、
１次送信を行う情報処理装置Ａと１次受信を行う情報処理装置Ｂ間のデータストリームを上記複数チャネルを用いて転送し、
上記情報処理装置Ｂにおいて、上記第１チャネルのデータストリームの上記記憶装置への蓄積を完了して該データストリームを使用した後、上記第ｍチャネルのデータストリームの使用を開始し、上記第１チャネルを、他の情報処理装置へのデータストリームの配信に使うことを特徴とするデータ配信方法。
請求項３から請求項７のいずれかに記載のデータ配信方法であって、
上記第２の手順では、上記情報処理装置間のデータストリームを複数チャネルで転送し、該複数チャネルには、小さなサイズのブロックの転送配信をする第１チャネルと、該第１チャネルより大きなサイズのブロックの転送配信をする第ｍチャネル（ｍ＞２）とが含まれ、
１次送信を行う情報処理装置Ａと１次受信を行う情報処理装置Ｂ間のデータストリームを上記複数チャネルを用いて転送し、
上記第１の手順では、上記複数チャネルのデータストリームを複数の記憶装置に記憶し、
上記情報処理装置Ｂにおいて、
上記第１チャネルで上記データストリームの第１のブロックを第１の記憶装置に蓄積開始したΔＴ秒後に、第２チャネルで第２のブロックを第２の記憶装置に蓄積開始し、
上記第１の記憶装置で一杯になったデータストリームの再生開始後、該第１の記憶装置内のデータストリームを他の情報処理装置に配信し、
上記第ｍチャネルで上記データストリームの第ｎのブロックを第ｐの記憶装置に蓄積開始したΔＴ２秒後に、第ｍチャネルで第ｎ＋１のブロックを第ｐ＋１の記憶装置に蓄積開始し、
上記第ｐの記憶装置で一杯になった上記第ｍチャネルのデータストリームの再生開始後、該第ｐの記憶装置内のデータストリームを他の情報処理装置に配信することを特徴とするデータ配信方法。
請求項３から請求項７のいずれかに記載のデータ配信方法であって、
上記第２の手順では、上記データストリームの第１番目から第ｋ番目（ｋ＞２）のブロックを、小さなデータブロックサイズでΔＴ秒づつ時間を遅らせて異なるチャネルで転送し、
上記小さなサイズの各ブロックの再生後、第ｋ＋１番目以降のブロックを、上記第１番目から第ｋ番目（ｋ＞２）のブロックより大きいデータブロックサイズでΔＴ秒づつ時間を遅らせて異なるチャネルで転送することを特徴とするデータ配信方法。
請求項８から請求項１１のいずれかに記載のデータ配信方法であって、
上記第１の手順では、それぞれ記憶容量の異なる複数の記憶装置に各チャネルの各データストリームを記憶することを特徴とするデータ配信方法。
請求項１から請求項１２のいずれかに記載のデータ配信方法であって、
上記情報処理装置は少なくとも携帯電話、パーソナルコンピュータ、携帯情報端末のいずれかであることを特徴とするデータ配信方法。
コンピュータに、請求項１から請求項１３のいずれかに記載のデータ配信方法における各手順を実行させるためのプログラム。
ネットワークを介して接続された複数の情報処理装置間でデータストリームの配信を行うシステムであって、
各情報処理装置のそれぞれに、
配信されてきたデータストリームを受信して記憶装置に記憶するデータ蓄積手段と、
該データ蓄積手段で記憶したデータストリームを他の情報処理装置に対して区間分割転送する配信手段と
を設け、
複数の情報処理装置間で、一つのデータストリームを、それぞれの情報処理装置で記憶装置に記憶して配信することを特徴とするデータ配信システム。
請求項１５に記載のデータ配信システムであって、
上記配信手段は、転送するデータストリームの冗長符号化と、受信したデータストリームの復号化を行う手段を有することを特徴とするデータ配信システム。
請求項１５もしくは請求項１６のいずれかに記載のデータ配信システムであって、
上記配信手段は、区間分割転送するデータストリームの立ち上がりのブロックのサイズを他のブロックよりも小さくして区間分割転送することを特徴とするデータ配信システム。
請求項１７に記載のデータ配信システムであって、
上記配信手段は、
上記情報処理装置間のデータストリームを複数チャネルで転送し、第１チャネルで上記立ち上がりのブロックを転送することを特徴とするデータ配信システム。
ネットワークを介して接続された相手先の情報処理装置間でデータストリームの配信を行う情報処理装置であって、
配信されてきたデータストリームを受信して記憶装置に記憶するデータ蓄積手段と、
該データ蓄積手段で記憶したデータストリームを冗長符号化して他の情報処理装置に対して区間分割転送するとともに、該区間分割転送するデータストリームの立ち上がりのブロックのサイズを他のブロックよりも小さくして区間分割転送し、かつ他の情報処理装置から冗長符号化されて配信されてきたデータストリームを復号化して上記データ蓄積手段に送出する配信手段とを有することを特徴とする情報処理装置。