JP4052931B2 - ストリームデータの転送方法およびストリームデータの転送プログラム - Google Patents
ストリームデータの転送方法およびストリームデータの転送プログラム Download PDFInfo
- Publication number
- JP4052931B2 JP4052931B2 JP2002346742A JP2002346742A JP4052931B2 JP 4052931 B2 JP4052931 B2 JP 4052931B2 JP 2002346742 A JP2002346742 A JP 2002346742A JP 2002346742 A JP2002346742 A JP 2002346742A JP 4052931 B2 JP4052931 B2 JP 4052931B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- stream data
- transfer
- transferred
- piece
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、記憶装置に格納されたストリームデータを利用者からの要求に応じて配信するシステムにおいて、記憶装置からストリームデータを効率的に読み出す方法に関する発明である。
【０００２】
【従来の技術】
ＡＤＳＬやＦＴＴＨの普及によるネットワークのエンドーエンド間の転送能力の拡大により、ネットワークを介して音楽データや動画像データといった大量のストリームデータを利用者の端末へ転送することが可能となってきた。このような大量のストリームデータの転送を必要とするサービス例としては、動画像の配信サービスがあり、このサービスは放送型とオンデマンド型とがある。放送型は画像サーバが動画像を格納するファイル記憶装置から画像サーバ側で決定した順序に動画像データを読み出し、利用者からの配信要求を受け付けた時点で配信中の動画像データを開始点とし、利用者にネットワークを介してストリームデータとして配信するものである。このように、放送型の配信サービスではファイル記憶装置からの読み出しが配信先の端末数に影響を受けることがないという利点やネットワークのブロードキャストの機能を利用して複数の利用者に配信できることから画像サーバの通信負荷を低減したりネットワークの負荷を低減したりできる利点がある。しかし、放送型の配信サービスではユーザが一般のテレビ放送と同様に希望する動画像を希望する時間に最初から観ることはできないという欠点がある。
【０００３】
一方、オンデマンド型の配信サービスは画像サーバが利用者からの要求に応じてファイル記憶装置から要求された動画像データの読み出しを開始し、順次読み出した動画像データを要求元の利用者の端末にネットワークを介してストリームデータとして配信するものである。このように、オンデマンド型の配信サービスでは利用者が希望する動画像を利用者の要求時に最初から観ることが可能となる利点があるが、画像サーバは利用者毎の要求に応じてファイル記憶装置から動画像データを読み出すとともにネットワークを介して配信することが必要である欠点がある。すなわち、オンデマンド型の配信サービスでは要求が特定の画像サーバに格納されている動画像データに集中した場合、当該画像サーバは利用者からの要求毎にファイル記憶装置に格納されている動画像データを繰り返し読み出し、ネットワークを介して配信することになる。
【０００４】
このようなことから、オンデマンド型の配信サービスでは特定の画像サーバまたは動画像データに対して多数のユーザからの配信要求が発生した場合に備えて、画像サーバの処理能力を向上させたり、同一の動画像データを格納する複数の画像サーバを設置することで利用者からの要求を分散させたりする必要があり、設備の設置および運用コストが増加するという問題がある。なお、下記の非特許文献１には、画像配信のトラヒックを複数のサーバに分散させる技術や、多地点へのマルチキャスト転送を高信頼化するための技術について述べられている。
【０００５】
ネットワークを介して配信されるストリームデータとしては動画像の他に音楽データ、高精細静止画像等があり、これらの配信サービスを行うデータサーバについても上記動画像の配信の例と同様の問題がある。
【０００６】
【非特許文献１】
山田等、“ＢｒｏＥ／ＢｔｏＣ向け大容量コンテンツ配信システムＭＤＳ−Ｄｏｍｅ／Ｍｅｇａｃａｓｔ，ＬＳＳ”、ＮＴＴ技術ジャーナル２００２年４月号、ｐｐ．４４−ｐｐ．４９、２００２年４月、電気通信協会発行
【０００７】
【発明が解決しようとする課題】
本発明は、上記で述べたオンデマンド型のストリームデータ転送方法の欠点を除去するためになされたものであり、利用者からの配信要求毎にストリームデータサーバがファイル記憶手段に格納されているストリームデータを繰り返し読み出す回数およびネットワークを介して転送されるデータ量を削減し、ストリームデータサーバに要求される性能を低く抑えるとともに、ストリームデータサーバの台数も減少させることを目的とする。
【０００８】
【課題を解決するための手段】
上記の目的を達成するため、本発明は、１台以上のストリームデータサーバ、複数の端末、および前記端末からストリームデータ配信要求を受け付けて前記ストリームデータサーバに指示を送るサービス制御装置がネットワークを介して相互に接続されているストリームデータ配信システムのストリームデータサーバにおけるストリームデータの転送方法であって、前記サービス制御装置から、前記端末から配信要求されたストリームデータを当該端末に転送する旨の指示を受け取る段階と、前記配信要求されたストリームデータをデータ片に分割する段階と、前記配信要求されたストリームデータと同一の先行するストリームデータが転送中でなければ、前記データ片を予め定められた転送間隔で当該配信要求した端末に転送し、同一の先行するストリームデータが転送中であれば、前記データ片を前記同一の先行するストリームデータの転送間隔よりも短い転送間隔で当該配信要求した端末に転送する段階と、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片と前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片とが一致した場合に、前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理を停止して、前記同一の先行するストリームデータの転送のためのデータ片の転送処理に集約する段階と、前記転送処理を集約した場合には、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において前記データ片をネットワークにブロードキャストさせる段階とを有することを特徴とするストリームデータの転送方法を、その目的の達成手段とする。
【００１０】
あるいは、１台以上のストリームデータサーバ、複数の端末、および前記端末からストリームデータ配信要求を受け付けて前記ストリームデータサーバに指示を送るサービス制御装置がネットワークを介して相互に接続されているストリームデータ配信システムにおける前記ストリームデータサーバとしてコンピュータを機能させるための、ストリームデータの転送プログラムであって、コンピュータに、前記サービス制御装置から、前記端末から配信要求されたストリームデータを当該端末に転送する旨の指示を受け取る段階と、前記配信要求されたストリームデータをデータ片に分割する段階と、前記配信要求されたストリームデータと同一の先行するストリームデータが転送中でなければ、前記データ片を予め定められた転送間隔で当該配信要求した端末に転送し、同一の先行するストリームデータが転送中であれば、前記データ片を前記同一の先行するストリームデータの転送間隔よりも短い転送間隔で当該配信要求した端末に転送する段階と、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片と前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片とが一致した場合に、前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理を停止して、前記同一の先行するストリームデータの転送のためのデータ片の転送処理に集約する段階と、前記転送処理を集約した場合には、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において前記データ片をネットワークにブロードキャストさせる段階とを実行させることを特徴とするストリームデータの転送プログラムを、その目的の達成手段とする。
【００１１】
本発明では、利用者からの配信要求毎にストリームデータサーバが端末から配信要求されたストリームデータをデータ片に分割して配信し、端末側でストリームデータに再構成するようにし、配信中のストリームデータに対して新たに端末から配信要求された場合において、ストリームデータサーバは先行して配信中のデータ片の転送間隔よりも小さい転送間隔で後続のデータ片の配信を行い、データ片が一致するようにして配信を集約することにより、あるいは、先行するストリームデータを構成するデータ片の配信先に新たに配信要求を行った端末を追加して集約して配信するとともに、新たに配信要求を行った端末からストリームデータの再構成に必要なデータ片を受信した旨の通知を受け取るまでストリームデータの最初からデータ片を送信することにより、ファイル記憶手段に格納されているストリームデータを繰り返し読み出す回数およびネットワークを介して転送されるデータ量を削減して、ストリームデータサーバに要求される性能を低く抑えるとともにストリームデータサーバの台数も減少させる。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態について図を用いて詳細に説明する。
【００１３】
図１は、本発明の第１の実施形態例を説明するためのストリームデータ配信システムの構成例を示す図である。
【００１４】
図１において、１１，１２および１３は、動画像を表示する表示装置であり、２１，２２および２３は、ネットワーク１００と接続され、ネットワーク１００を介してサービス制御装置２００と通信し所望のストリームデータの配信要求を行う手段、画像サーバ３００または４００からネットワーク１００を介して転送されたストリームデータのデータ片を内部の記憶手段に蓄積する手段および前記内部の記憶手段に蓄積されたデータ片をストリームデータに再構成して対応する表示装置１１，１２および１３に動画像として表示する手段を有するセットトップボックスである。この表示装置とセットトップボックスの組が、本発明の端末を構成している。
【００１５】
サービス制御装置２００は、ネットワーク１００を介してセットトップボックス２１，２２および２３からの配信要求により指定された動画像を格納している画像サーバを指定して当該画像サーバ３００や４００にストリームデータの送信を指示する手段を有する。
【００１６】
画像サーバ３００および４００は、サービス制御装置２００から指定された画像データを、指定されたセットトップボックス２１，２２および２３にストリームデータのデータ片に分割してネットワーク１００を介して送信する手段と、ストリームデータを配信中に当該ストリームデータヘの配信要求を新たに受け付けた場合、予め定められた方法により後続のストリームデータのデータ片の配信間隔を先行して配信中の配信間隔より小さく決定して配信を行う手段と、先行するストリームデータの配信のために転送されるデータ片と後続のストリームデータの配信のために転送されるデータ片とが一致した場合にこれらの配信にかかわる処理を集約する手段とを有する。
【００１７】
図２は、画像サーバ３００および４００の具体的な構成例を示す図である。画像サーバ３００および４００は、ネットワーク１００を介してセットトップボックス２１，２２および２３と通信を行うための配信用通信部３０６、サービス制御装置２００と通信を行うための制御用通信部３０１、動画像データを格納するファイル記憶（外部記憶）部３０４、ファイル記憶部３０４に格納されている動画データをデータ片に分割して読み出してバッファメモリ部３０５に格納するファイル記憶制御部３０３、ファイル記憶部３０４から読み出された動画データを格納する作業用のメモリであるバッファメモリ部３０５およびサーバの各部の制御を行うとともにバッファメモリ部３０５に格納されている動画データのデータ片をストリームデータとして配信用通信部３０６を介してネットワーク１００に出力する制御部３０２により構成される。
【００１８】
ここでは、利用者１，２および３が画像サーバ３００または４００に格納されている動画像データを表示装置１１，１２および１３に表示する例について説明する。ここで、動画像ＡおよびＢは画像サーバ３００に格納されており、この格納情報はサービス制御装置２００に通知されているとする。
【００１９】
利用者１がセットトップボックス２１を操作して動画像Ａの配信を要求すると、動画像Ａの配信要求はネットワーク１００を介してサービス制御装置２００に通知される。サービス制御装置２００は、動画像Ａのデータを格納している画像サーバ３００に対して、動画像Ａのデータをセットトップボックス２１に転送するように指示する。画像サーバ３００では、制御部３０２が制御用通信部３０１を介して動画像Ａのデータをセットトップボックス２１に転送する旨の指示を受け取り、制御部３０２は図３に示すフローチャートに従って以下の処理を行う。ここで、各画像サーバ３００や４００は動画像の配信を管理するためのリンクテーブル（図４）を有し、図５に示す形式で動画像をデータ片に分割してセットトップボックスに配信するものとする。データ片の配信の際にはネットワーク１００を介した通信に必要な情報が付加される。
【００２０】
図３（ただし、１００１〜１００９は処理のステップを表す）において、制御部３０２は、図４（ａ）に示すようにリンクテーブルに動画像Ａをセットトップボックス２１に転送するための情報をリンク番号＃１として設定する。ここで、「次転送データ片」は動画像Ａを構成する動画データ片を指定する識別子であり、ａ０は動画像Ａの最初の動画データ片である。また、「転送間隔」はバッファメモリ部３０５に格納されているデータ片を配信用通信部３０６を介して送信する周期時間である。この値は、例えば動画像Ａを転送している既登録のリンクが１つ以上存在すれば、その中で「転送間隔」が最も短い値の１／２倍と「転送間隔」に設定可能な値の最小値とを比較して大きい方の値を設定する。動画像Ａを転送している既登録のリンクが存在しない場合には予め定められた値（この例では１６）を設定する（１００１）。
【００２１】
制御部３０２は、リンクテーブルに登録されている各リンクに対して最後にデータ片を転送してからの経過時間を管理し、その経過時間が「転送間隔」で指定されている値以上となったリンク（以下の説明では「リンク番号」は＃Ｌ、「次転送データ片」はｘｎとする）に対して以下の処理を行う（１００２）。
【００２２】
制御部３０２は、経過時間が「転送間隔」で指定されている値以上となったリンク＃Ｌの「次転送データ片」に格納されている識別子ｘｎで特定されるデータ片ｘｎ（この例ではリンク番号＃１の場合動画データ片はａ０となる）がバッファメモリ部３０５に存在するか否かを判定する（１００３）。
【００２３】
制御部３０２は、転送するデータ片ｘｎがバッファメモリ部３０５に存在しない場合、ファイル記憶制御部３０３に対して当該動画データ片ｘｎまたは当該データ片ｘｎを含む複数のデータ片をファイル記憶部３０４から読み出してバッファメモリ部３０５の指定アドレスに格納するように指示する。ファイル記憶制御部３０３は、制御部３０２からの指示に基づいて指定された１個以上のデータ片をバッファメモリ部３０５の指定アドレスに格納する（１００４）。
【００２４】
制御部３０２は、データ片ｘｎの識別子をキーとしてリンクテーブルの「次転送データ片」の項目を検索し、リンク＃Ｌ以外で識別子“ｘｎ”と一致するリンク＃Ｍがあれば、当該リンク＃Ｍの「転送先セットトップボックス」に登録されているセットトップボックス番号をリンク＃Ｌの「転送先セットトップボックス」に追加するとともに、リンク＃Ｌとリンク＃Ｍの「転送間隔」を比較して大きい値をリンク＃Ｌの「転送間隔」とし、リンク＃Ｍの情報をリンクテーブルから削除する（１００５，１００６）。
【００２５】
制御部３０２は、動画データ片ｘｎをバッファメモリ部３０５から配信用通信部３０６に転送するとともに、リンク＃Ｌの「転送先セットトップボックス」に登録されている全てのセットトップボックスにデータ片ｘｎを送信するように配信用通信部３０６に指示する。配信用通信部３０６は、ネットワーク１００を介して指定されたセットトップボックスにデータ片ｘｎを転送する（１００７）。
【００２６】
制御部３０２は、ｘｎの次の動画データ片の識別子をリンク＃Ｌの「次転送データ片」に設定することで上記の手続きを繰り返すか、またはｘｎが動画像データＡの最後の動画データ片であればリンクテーブルからリンク＃Ｌの情報を削除する（１００８，１００９）。
【００２７】
上述した方法によるリンクテーブルの変更状態を図４に示す。まず、利用者１が動画像Ａを要求した時点でのリンクテーブルの状態を図４（ａ）に示す、次に利用者２が動画像Ｂを要求した時点でのリンクテーブルの状態を図４（ｂ）に示す。前記の動画像Ａの転送中に利用者３が動画像Ａを要求した時点でのリンクテーブルの状態を図４（ｃ）に示す。この時、図３のフローチャートのステップ１００１の説明で述べたように、「転送間隔」はリンク＃１の１／２倍の値（この例では８）が設定される。このような設定で図３に示す処理が繰り返し行われると、図４（ｃ）のリンク＃３のデータ片の転送はリンク＃１の２倍の速度で転送されることになるので時間が経過すると図３のフローチャートのステップ１００５の条件が成立し、リンク＃１とリンク＃３は集約されることになる。集約後のリンクテーブルを図４（ｄ）に示す。
【００２８】
以上説明した本発明の実施形態例の方法を用いることによって、同一の動画像に対する配信要求が複数発生した場合でも、時間の経過とともにリンク数を減少させることが可能となり、これはファイル記憶部やバッファメモリ部からデータ片を取り出す回数を減少させることにつながり、画像サーバの処理負荷を低減することになる。また、配信用通信部がブロードキャストの機能を有しておれば、複数のセットトップボックスヘの配信はネットワークが必要に応じて複製することになるため、ネットワークのトラヒックを削減することも可能となる。
【００２９】
本実施形態例では、「転送間隔」を図３のフローチャートのステップ１００１の説明で述べたように決定しているが、転送間隔は以下の条件を考慮して決定する方法もある。
（ａ）現在実行中のリンク数とファイル記憶部やバッファメモリ部からのデータ片の読み出し能力を考慮し、他のリンクの読み出しを妨げる過剰な速度での読み出しを行わないようにする。
（ｂ）転送間隔を小さくしても既登録の同一動画像データの「次転送データ片」へ追いつくことができない場合には、予め定められた値（たとえば１６）を設定する。
（ｃ）転送間隔を小さくすることで既登録の同一動画像データの「次転送データ片」へ追いつくことは可能であるが、集約による効果があまり期待できない場合には予め定められた値（たとえば１６）を設定する。
【００３０】
このように、システムに悪影響を及ぼす恐れや充分な効果が得られない場合には、「転送間隔」に小さな値を設定しないことで、後続の要求が同一の動画像を要求した場合にそれとの集約による効果を期待することができる。
【００３１】
続いて、本発明の第２の実施形態例について説明する。本実施形態例における制御部の処理フローチャートを図６に、リンクテーブルの構成を図７に示す。本実施形態例が図１と異なっている点は、各セットトップボックス２１，２２および２３が、さらにネットワーク１００を介して配信された動画像を構成するデータ片が自セットトップボックスに配信済みであるか否かを知る手段と、動画像を再構成する全てのデータ片を受信した時または必要なデータ片を全て受信した時にその旨をネットワーク１００を介して当該データ片を配信した画像サーバ３００や４００に通知する手段を有すること、および画像サーバ３００および４００が、ストリームデータを配信中に当該ストリームデータヘの配信要求を新たに受け付けた場合、先行するストリームデータを構成するデータ片の配信先に新たに受け付けた配信要求を行った端末を追加して配信する手段とともに、新たに受け付けた配信要求を行った端末に前記通知を受け取るまでストリームデータの最初からデータ片を送信する手段を有することである。
【００３２】
図６（ただし、１００１〜１００４，１００７〜１００９は図３と同様のステップを表し、１０１０，１０１１は新たに追加されたステップを表す）において、制御部３０２は、図７（ａ）に示すようにリンクテーブルに動画像Ａを転送するための情報をリンク番号＃１として本発明の第１の実施形態例と同様に設定する。ここで、「次転送データ片」は動画像Ａを構成する動画データ片を指定する識別子であり、ａ０は動画像Ａの最初の動画データ片である（１００１）。
【００３３】
制御部３０２は、リンク＃Ｌと同一の動画像を転送するリンク＃Ｍが存在する（複数のリンクが存在する場合には、例えば「次転送データ片」の値が最も動画像の先頭に近いリンクを選択）場合、リンク＃Ｍの「転送先セットトップボックス」にリンク＃Ｌの「転送先セットトップボックス」に登録されているセットトップボックスを追加する（１０１０，１０１１）。
【００３４】
制御部３０２は、リンクテーブルに登録されている各リンクに対して最後にデータ片を転送してからの経過時間を管理し、その経過時間が制御部３０２内で予め定められた値以上となったリンク（以下の説明では「リンク番号」は＃Ｌ、「次転送データ片」はｘｎとする）に対して以下の処理を行う（１００２）。
【００３５】
制御部３０２は、経過時間が「転送間隔」で指定されている値以上となったリンク＃Ｌの「次転送データ片」に格納されている識別子ｘｎで特定される動画データ片ｘｎ（この例ではリンク番号＃１の場合、動画データ片はａ０となる）がバッファメモリ部３０５に存在するか否かを判定する（１００３）。
【００３６】
制御部３０２は、転送する動画データ片ｘｎがバッファメモリ部３０５に存在しない場合、ファイル記憶制御部３０３に対して当該動画データ片ｘｎまたは当該データ片ｘｎを含む複数のデータ片をファイル記憶部３０４から読み出してバッファメモリ部３０５の指定アドレスに格納するように指示する。ファイル記憶制御部３０３は、制御部３０２からの指示に基づいて指定された１個以上の動画データ片をバッファメモリ部３０５の指定アドレスに格納する（１００４）。
【００３７】
制御部３０２は、データ片ｘｎをバッファメモリ部３０５から配信用通信部３０６に転送するとともに、リンク＃Ｌの「転送先セットトップボックス」に登録されている全てのセットトップボックスに動画データ片ｘｎを送信するように配信用通信部３０６に指示する。配信用通信部３０６は、ネットワーク１００を介して指定されたセットトップボックスに動画データ片ｘｎを転送する（１００７）。
【００３８】
制御部３０２は、ｘｎの次に転送するデータ片の識別子をリンク＃Ｌの「次転送データ片」に設定することで上記の手続き（１００２）以降を繰り返し、以下のいずれかの条件が成立する場合にリンクテーブルからリンク＃Ｌの情報を削除する（１００８，１００９）。
（条件１）ｘｎが動画像Ａの最後のデータ片である場合。
（条件２）送信先のセットトップボックスから「終了通知」として必要なデータ片の配信を受けた（必ずしも全てのデータ片である必要はない）旨の通知を受信した場合。
【００３９】
上述した方法によるリンクテーブルの変更状態を図７に示す。まず、利用者１が動画像Ａを要求した時点でのリンクテーブルの状態を図７（ａ）に示す、次に利用者２が動画像Ｂを要求した時点でのリンクテーブルの状態を図７（ｂ）に示す。前記の動画像Ａの転送中に利用者３が動画像Ａを要求した時点でのリンクテーブルの状態を図７（ｃ）に示す。このような設定で図６に示す処理が繰り返し行われると、図７（ｃ）のリンク＃３のデータ片の転送はデータ片ａ２またはａ３を転送した後、セットトップボックス２３から「終了通知」を受信することになるのでリンクテーブルから削除される。リンク＃３を削除した後のリンクテーブルを図４（ｄ）に示す。
【００４０】
以上説明した本発明の第２の実施形態例の方法を用いることによって、同一の動画像に対する配信要求が複数発生した場合でも、リンク毎に全ての動画像をファイル記憶装置から読み出してネットワークを介してストリームデータとして転送する必要が無くなり、同一の動画像の配信要求の頻度が多いほど画像データの処理負荷を削減することが可能となる。また、配信用通信部がブロードキャストの機能を有しておれば、複数のセットトップボックスヘの配信はネットワークが必要に応じて複製することになるため、ネットワークのトラヒックを削減することも可能となる。
【００４１】
なお、図１、および図２を用いて説明したサービス制御装置や画像サーバや端末の一部もしくは全部の機能手段を、コンピュータを用いて実現できること、あるいは、図１、図３および図６を用いて説明した処理の段階をコンピュータに実行させることができることは言うまでもなく、コンピュータでその各部の機能手段を実現するためのプログラム、あるいは、コンピュータにその処理の段階を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、フレキシブルディスクや、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバルディスクなどに記録して、保存したり、提供したりすることが可能であり、また、インターネットのような通信ネットワークを通じて、該プログラムを提供したりすることが可能である。このようにして記録媒体や通信ネットワークにより提供された装置毎のプログラムを、サービス制御装置や画像サーバや端末を構成しているコンピュータにインストールすることで、本発明が実施可能となる。
【００４２】
【発明の効果】
以上の説明で明らかなように、本発明によれば、動画像のようにストリーム形式で使用される多量のデータを配信するストリームデータ配信システムにおいて、同一の動画像に対する配信要求が逐次的に行われる場合に、後続の要求を先行して実行中の転送に集約することによってストリームデータ配信システムを構成する画像サーバの能力を低く抑えるとともにネットワークのブロードキャスト機能を利用してネットワーク資源を有効に利用することが可能となる。また、この方法によれば、動画像の先頭の部分に対して転送が集約されない傾向があることから、動画像の先頭部分を配信するサーバを別途設けることで、動画像を記憶する領域を節約して負荷分散を図ることが可能となる利点もある。
【図面の簡単な説明】
【図１】本発明の第１の実施形態例を説明するためのストリームデータ配信システムの構成例を示す図である。
【図２】第１の実施形態例を説明するための画像サーバの構成例を示す図である。
【図３】第１の実施形態例を説明するための画像サーバの制御部の処理フローチャートである。
【図４】（ａ），（ｂ），（ｃ），（ｄ）は、第１の実施形態例を説明するためのリンクテーブルの構成および変更例を示す図である。
【図５】（ａ），（ｂ）は、動画像を構成するストリームデータの構成例を示す図である。
【図６】本発明の第２の実施形態例を説明するための画像サーバの制御部の処理フローチャートである。
【図７】（ａ），（ｂ），（ｃ），（ｄ）は、第２の実施形態例を説明するためのリンクテーブルの構成および変更例を示す図である。
【符号の説明】
１，２，３…利用者
２１，２２，２３…セットトップボックス
１００…ネットワーク
２００…サービス制御装置
３００，４００…画像サーバ
３０１…制御用通信部
３０２…制御部
３０３…ファイル記憶制御部
３０４…ファイル記憶部
３０５…バッファメモリ部
３０６…配信用通信部
【発明の属する技術分野】
本発明は、記憶装置に格納されたストリームデータを利用者からの要求に応じて配信するシステムにおいて、記憶装置からストリームデータを効率的に読み出す方法に関する発明である。
【０００２】
【従来の技術】
ＡＤＳＬやＦＴＴＨの普及によるネットワークのエンドーエンド間の転送能力の拡大により、ネットワークを介して音楽データや動画像データといった大量のストリームデータを利用者の端末へ転送することが可能となってきた。このような大量のストリームデータの転送を必要とするサービス例としては、動画像の配信サービスがあり、このサービスは放送型とオンデマンド型とがある。放送型は画像サーバが動画像を格納するファイル記憶装置から画像サーバ側で決定した順序に動画像データを読み出し、利用者からの配信要求を受け付けた時点で配信中の動画像データを開始点とし、利用者にネットワークを介してストリームデータとして配信するものである。このように、放送型の配信サービスではファイル記憶装置からの読み出しが配信先の端末数に影響を受けることがないという利点やネットワークのブロードキャストの機能を利用して複数の利用者に配信できることから画像サーバの通信負荷を低減したりネットワークの負荷を低減したりできる利点がある。しかし、放送型の配信サービスではユーザが一般のテレビ放送と同様に希望する動画像を希望する時間に最初から観ることはできないという欠点がある。
【０００３】
一方、オンデマンド型の配信サービスは画像サーバが利用者からの要求に応じてファイル記憶装置から要求された動画像データの読み出しを開始し、順次読み出した動画像データを要求元の利用者の端末にネットワークを介してストリームデータとして配信するものである。このように、オンデマンド型の配信サービスでは利用者が希望する動画像を利用者の要求時に最初から観ることが可能となる利点があるが、画像サーバは利用者毎の要求に応じてファイル記憶装置から動画像データを読み出すとともにネットワークを介して配信することが必要である欠点がある。すなわち、オンデマンド型の配信サービスでは要求が特定の画像サーバに格納されている動画像データに集中した場合、当該画像サーバは利用者からの要求毎にファイル記憶装置に格納されている動画像データを繰り返し読み出し、ネットワークを介して配信することになる。
【０００４】
このようなことから、オンデマンド型の配信サービスでは特定の画像サーバまたは動画像データに対して多数のユーザからの配信要求が発生した場合に備えて、画像サーバの処理能力を向上させたり、同一の動画像データを格納する複数の画像サーバを設置することで利用者からの要求を分散させたりする必要があり、設備の設置および運用コストが増加するという問題がある。なお、下記の非特許文献１には、画像配信のトラヒックを複数のサーバに分散させる技術や、多地点へのマルチキャスト転送を高信頼化するための技術について述べられている。
【０００５】
ネットワークを介して配信されるストリームデータとしては動画像の他に音楽データ、高精細静止画像等があり、これらの配信サービスを行うデータサーバについても上記動画像の配信の例と同様の問題がある。
【０００６】
【非特許文献１】
山田等、“ＢｒｏＥ／ＢｔｏＣ向け大容量コンテンツ配信システムＭＤＳ−Ｄｏｍｅ／Ｍｅｇａｃａｓｔ，ＬＳＳ”、ＮＴＴ技術ジャーナル２００２年４月号、ｐｐ．４４−ｐｐ．４９、２００２年４月、電気通信協会発行
【０００７】
【発明が解決しようとする課題】
本発明は、上記で述べたオンデマンド型のストリームデータ転送方法の欠点を除去するためになされたものであり、利用者からの配信要求毎にストリームデータサーバがファイル記憶手段に格納されているストリームデータを繰り返し読み出す回数およびネットワークを介して転送されるデータ量を削減し、ストリームデータサーバに要求される性能を低く抑えるとともに、ストリームデータサーバの台数も減少させることを目的とする。
【０００８】
【課題を解決するための手段】
上記の目的を達成するため、本発明は、１台以上のストリームデータサーバ、複数の端末、および前記端末からストリームデータ配信要求を受け付けて前記ストリームデータサーバに指示を送るサービス制御装置がネットワークを介して相互に接続されているストリームデータ配信システムのストリームデータサーバにおけるストリームデータの転送方法であって、前記サービス制御装置から、前記端末から配信要求されたストリームデータを当該端末に転送する旨の指示を受け取る段階と、前記配信要求されたストリームデータをデータ片に分割する段階と、前記配信要求されたストリームデータと同一の先行するストリームデータが転送中でなければ、前記データ片を予め定められた転送間隔で当該配信要求した端末に転送し、同一の先行するストリームデータが転送中であれば、前記データ片を前記同一の先行するストリームデータの転送間隔よりも短い転送間隔で当該配信要求した端末に転送する段階と、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片と前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片とが一致した場合に、前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理を停止して、前記同一の先行するストリームデータの転送のためのデータ片の転送処理に集約する段階と、前記転送処理を集約した場合には、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において前記データ片をネットワークにブロードキャストさせる段階とを有することを特徴とするストリームデータの転送方法を、その目的の達成手段とする。
【００１０】
あるいは、１台以上のストリームデータサーバ、複数の端末、および前記端末からストリームデータ配信要求を受け付けて前記ストリームデータサーバに指示を送るサービス制御装置がネットワークを介して相互に接続されているストリームデータ配信システムにおける前記ストリームデータサーバとしてコンピュータを機能させるための、ストリームデータの転送プログラムであって、コンピュータに、前記サービス制御装置から、前記端末から配信要求されたストリームデータを当該端末に転送する旨の指示を受け取る段階と、前記配信要求されたストリームデータをデータ片に分割する段階と、前記配信要求されたストリームデータと同一の先行するストリームデータが転送中でなければ、前記データ片を予め定められた転送間隔で当該配信要求した端末に転送し、同一の先行するストリームデータが転送中であれば、前記データ片を前記同一の先行するストリームデータの転送間隔よりも短い転送間隔で当該配信要求した端末に転送する段階と、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片と前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片とが一致した場合に、前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理を停止して、前記同一の先行するストリームデータの転送のためのデータ片の転送処理に集約する段階と、前記転送処理を集約した場合には、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において前記データ片をネットワークにブロードキャストさせる段階とを実行させることを特徴とするストリームデータの転送プログラムを、その目的の達成手段とする。
【００１１】
本発明では、利用者からの配信要求毎にストリームデータサーバが端末から配信要求されたストリームデータをデータ片に分割して配信し、端末側でストリームデータに再構成するようにし、配信中のストリームデータに対して新たに端末から配信要求された場合において、ストリームデータサーバは先行して配信中のデータ片の転送間隔よりも小さい転送間隔で後続のデータ片の配信を行い、データ片が一致するようにして配信を集約することにより、あるいは、先行するストリームデータを構成するデータ片の配信先に新たに配信要求を行った端末を追加して集約して配信するとともに、新たに配信要求を行った端末からストリームデータの再構成に必要なデータ片を受信した旨の通知を受け取るまでストリームデータの最初からデータ片を送信することにより、ファイル記憶手段に格納されているストリームデータを繰り返し読み出す回数およびネットワークを介して転送されるデータ量を削減して、ストリームデータサーバに要求される性能を低く抑えるとともにストリームデータサーバの台数も減少させる。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態について図を用いて詳細に説明する。
【００１３】
図１は、本発明の第１の実施形態例を説明するためのストリームデータ配信システムの構成例を示す図である。
【００１４】
図１において、１１，１２および１３は、動画像を表示する表示装置であり、２１，２２および２３は、ネットワーク１００と接続され、ネットワーク１００を介してサービス制御装置２００と通信し所望のストリームデータの配信要求を行う手段、画像サーバ３００または４００からネットワーク１００を介して転送されたストリームデータのデータ片を内部の記憶手段に蓄積する手段および前記内部の記憶手段に蓄積されたデータ片をストリームデータに再構成して対応する表示装置１１，１２および１３に動画像として表示する手段を有するセットトップボックスである。この表示装置とセットトップボックスの組が、本発明の端末を構成している。
【００１５】
サービス制御装置２００は、ネットワーク１００を介してセットトップボックス２１，２２および２３からの配信要求により指定された動画像を格納している画像サーバを指定して当該画像サーバ３００や４００にストリームデータの送信を指示する手段を有する。
【００１６】
画像サーバ３００および４００は、サービス制御装置２００から指定された画像データを、指定されたセットトップボックス２１，２２および２３にストリームデータのデータ片に分割してネットワーク１００を介して送信する手段と、ストリームデータを配信中に当該ストリームデータヘの配信要求を新たに受け付けた場合、予め定められた方法により後続のストリームデータのデータ片の配信間隔を先行して配信中の配信間隔より小さく決定して配信を行う手段と、先行するストリームデータの配信のために転送されるデータ片と後続のストリームデータの配信のために転送されるデータ片とが一致した場合にこれらの配信にかかわる処理を集約する手段とを有する。
【００１７】
図２は、画像サーバ３００および４００の具体的な構成例を示す図である。画像サーバ３００および４００は、ネットワーク１００を介してセットトップボックス２１，２２および２３と通信を行うための配信用通信部３０６、サービス制御装置２００と通信を行うための制御用通信部３０１、動画像データを格納するファイル記憶（外部記憶）部３０４、ファイル記憶部３０４に格納されている動画データをデータ片に分割して読み出してバッファメモリ部３０５に格納するファイル記憶制御部３０３、ファイル記憶部３０４から読み出された動画データを格納する作業用のメモリであるバッファメモリ部３０５およびサーバの各部の制御を行うとともにバッファメモリ部３０５に格納されている動画データのデータ片をストリームデータとして配信用通信部３０６を介してネットワーク１００に出力する制御部３０２により構成される。
【００１８】
ここでは、利用者１，２および３が画像サーバ３００または４００に格納されている動画像データを表示装置１１，１２および１３に表示する例について説明する。ここで、動画像ＡおよびＢは画像サーバ３００に格納されており、この格納情報はサービス制御装置２００に通知されているとする。
【００１９】
利用者１がセットトップボックス２１を操作して動画像Ａの配信を要求すると、動画像Ａの配信要求はネットワーク１００を介してサービス制御装置２００に通知される。サービス制御装置２００は、動画像Ａのデータを格納している画像サーバ３００に対して、動画像Ａのデータをセットトップボックス２１に転送するように指示する。画像サーバ３００では、制御部３０２が制御用通信部３０１を介して動画像Ａのデータをセットトップボックス２１に転送する旨の指示を受け取り、制御部３０２は図３に示すフローチャートに従って以下の処理を行う。ここで、各画像サーバ３００や４００は動画像の配信を管理するためのリンクテーブル（図４）を有し、図５に示す形式で動画像をデータ片に分割してセットトップボックスに配信するものとする。データ片の配信の際にはネットワーク１００を介した通信に必要な情報が付加される。
【００２０】
図３（ただし、１００１〜１００９は処理のステップを表す）において、制御部３０２は、図４（ａ）に示すようにリンクテーブルに動画像Ａをセットトップボックス２１に転送するための情報をリンク番号＃１として設定する。ここで、「次転送データ片」は動画像Ａを構成する動画データ片を指定する識別子であり、ａ０は動画像Ａの最初の動画データ片である。また、「転送間隔」はバッファメモリ部３０５に格納されているデータ片を配信用通信部３０６を介して送信する周期時間である。この値は、例えば動画像Ａを転送している既登録のリンクが１つ以上存在すれば、その中で「転送間隔」が最も短い値の１／２倍と「転送間隔」に設定可能な値の最小値とを比較して大きい方の値を設定する。動画像Ａを転送している既登録のリンクが存在しない場合には予め定められた値（この例では１６）を設定する（１００１）。
【００２１】
制御部３０２は、リンクテーブルに登録されている各リンクに対して最後にデータ片を転送してからの経過時間を管理し、その経過時間が「転送間隔」で指定されている値以上となったリンク（以下の説明では「リンク番号」は＃Ｌ、「次転送データ片」はｘｎとする）に対して以下の処理を行う（１００２）。
【００２２】
制御部３０２は、経過時間が「転送間隔」で指定されている値以上となったリンク＃Ｌの「次転送データ片」に格納されている識別子ｘｎで特定されるデータ片ｘｎ（この例ではリンク番号＃１の場合動画データ片はａ０となる）がバッファメモリ部３０５に存在するか否かを判定する（１００３）。
【００２３】
制御部３０２は、転送するデータ片ｘｎがバッファメモリ部３０５に存在しない場合、ファイル記憶制御部３０３に対して当該動画データ片ｘｎまたは当該データ片ｘｎを含む複数のデータ片をファイル記憶部３０４から読み出してバッファメモリ部３０５の指定アドレスに格納するように指示する。ファイル記憶制御部３０３は、制御部３０２からの指示に基づいて指定された１個以上のデータ片をバッファメモリ部３０５の指定アドレスに格納する（１００４）。
【００２４】
制御部３０２は、データ片ｘｎの識別子をキーとしてリンクテーブルの「次転送データ片」の項目を検索し、リンク＃Ｌ以外で識別子“ｘｎ”と一致するリンク＃Ｍがあれば、当該リンク＃Ｍの「転送先セットトップボックス」に登録されているセットトップボックス番号をリンク＃Ｌの「転送先セットトップボックス」に追加するとともに、リンク＃Ｌとリンク＃Ｍの「転送間隔」を比較して大きい値をリンク＃Ｌの「転送間隔」とし、リンク＃Ｍの情報をリンクテーブルから削除する（１００５，１００６）。
【００２５】
制御部３０２は、動画データ片ｘｎをバッファメモリ部３０５から配信用通信部３０６に転送するとともに、リンク＃Ｌの「転送先セットトップボックス」に登録されている全てのセットトップボックスにデータ片ｘｎを送信するように配信用通信部３０６に指示する。配信用通信部３０６は、ネットワーク１００を介して指定されたセットトップボックスにデータ片ｘｎを転送する（１００７）。
【００２６】
制御部３０２は、ｘｎの次の動画データ片の識別子をリンク＃Ｌの「次転送データ片」に設定することで上記の手続きを繰り返すか、またはｘｎが動画像データＡの最後の動画データ片であればリンクテーブルからリンク＃Ｌの情報を削除する（１００８，１００９）。
【００２７】
上述した方法によるリンクテーブルの変更状態を図４に示す。まず、利用者１が動画像Ａを要求した時点でのリンクテーブルの状態を図４（ａ）に示す、次に利用者２が動画像Ｂを要求した時点でのリンクテーブルの状態を図４（ｂ）に示す。前記の動画像Ａの転送中に利用者３が動画像Ａを要求した時点でのリンクテーブルの状態を図４（ｃ）に示す。この時、図３のフローチャートのステップ１００１の説明で述べたように、「転送間隔」はリンク＃１の１／２倍の値（この例では８）が設定される。このような設定で図３に示す処理が繰り返し行われると、図４（ｃ）のリンク＃３のデータ片の転送はリンク＃１の２倍の速度で転送されることになるので時間が経過すると図３のフローチャートのステップ１００５の条件が成立し、リンク＃１とリンク＃３は集約されることになる。集約後のリンクテーブルを図４（ｄ）に示す。
【００２８】
以上説明した本発明の実施形態例の方法を用いることによって、同一の動画像に対する配信要求が複数発生した場合でも、時間の経過とともにリンク数を減少させることが可能となり、これはファイル記憶部やバッファメモリ部からデータ片を取り出す回数を減少させることにつながり、画像サーバの処理負荷を低減することになる。また、配信用通信部がブロードキャストの機能を有しておれば、複数のセットトップボックスヘの配信はネットワークが必要に応じて複製することになるため、ネットワークのトラヒックを削減することも可能となる。
【００２９】
本実施形態例では、「転送間隔」を図３のフローチャートのステップ１００１の説明で述べたように決定しているが、転送間隔は以下の条件を考慮して決定する方法もある。
（ａ）現在実行中のリンク数とファイル記憶部やバッファメモリ部からのデータ片の読み出し能力を考慮し、他のリンクの読み出しを妨げる過剰な速度での読み出しを行わないようにする。
（ｂ）転送間隔を小さくしても既登録の同一動画像データの「次転送データ片」へ追いつくことができない場合には、予め定められた値（たとえば１６）を設定する。
（ｃ）転送間隔を小さくすることで既登録の同一動画像データの「次転送データ片」へ追いつくことは可能であるが、集約による効果があまり期待できない場合には予め定められた値（たとえば１６）を設定する。
【００３０】
このように、システムに悪影響を及ぼす恐れや充分な効果が得られない場合には、「転送間隔」に小さな値を設定しないことで、後続の要求が同一の動画像を要求した場合にそれとの集約による効果を期待することができる。
【００３１】
続いて、本発明の第２の実施形態例について説明する。本実施形態例における制御部の処理フローチャートを図６に、リンクテーブルの構成を図７に示す。本実施形態例が図１と異なっている点は、各セットトップボックス２１，２２および２３が、さらにネットワーク１００を介して配信された動画像を構成するデータ片が自セットトップボックスに配信済みであるか否かを知る手段と、動画像を再構成する全てのデータ片を受信した時または必要なデータ片を全て受信した時にその旨をネットワーク１００を介して当該データ片を配信した画像サーバ３００や４００に通知する手段を有すること、および画像サーバ３００および４００が、ストリームデータを配信中に当該ストリームデータヘの配信要求を新たに受け付けた場合、先行するストリームデータを構成するデータ片の配信先に新たに受け付けた配信要求を行った端末を追加して配信する手段とともに、新たに受け付けた配信要求を行った端末に前記通知を受け取るまでストリームデータの最初からデータ片を送信する手段を有することである。
【００３２】
図６（ただし、１００１〜１００４，１００７〜１００９は図３と同様のステップを表し、１０１０，１０１１は新たに追加されたステップを表す）において、制御部３０２は、図７（ａ）に示すようにリンクテーブルに動画像Ａを転送するための情報をリンク番号＃１として本発明の第１の実施形態例と同様に設定する。ここで、「次転送データ片」は動画像Ａを構成する動画データ片を指定する識別子であり、ａ０は動画像Ａの最初の動画データ片である（１００１）。
【００３３】
制御部３０２は、リンク＃Ｌと同一の動画像を転送するリンク＃Ｍが存在する（複数のリンクが存在する場合には、例えば「次転送データ片」の値が最も動画像の先頭に近いリンクを選択）場合、リンク＃Ｍの「転送先セットトップボックス」にリンク＃Ｌの「転送先セットトップボックス」に登録されているセットトップボックスを追加する（１０１０，１０１１）。
【００３４】
制御部３０２は、リンクテーブルに登録されている各リンクに対して最後にデータ片を転送してからの経過時間を管理し、その経過時間が制御部３０２内で予め定められた値以上となったリンク（以下の説明では「リンク番号」は＃Ｌ、「次転送データ片」はｘｎとする）に対して以下の処理を行う（１００２）。
【００３５】
制御部３０２は、経過時間が「転送間隔」で指定されている値以上となったリンク＃Ｌの「次転送データ片」に格納されている識別子ｘｎで特定される動画データ片ｘｎ（この例ではリンク番号＃１の場合、動画データ片はａ０となる）がバッファメモリ部３０５に存在するか否かを判定する（１００３）。
【００３６】
制御部３０２は、転送する動画データ片ｘｎがバッファメモリ部３０５に存在しない場合、ファイル記憶制御部３０３に対して当該動画データ片ｘｎまたは当該データ片ｘｎを含む複数のデータ片をファイル記憶部３０４から読み出してバッファメモリ部３０５の指定アドレスに格納するように指示する。ファイル記憶制御部３０３は、制御部３０２からの指示に基づいて指定された１個以上の動画データ片をバッファメモリ部３０５の指定アドレスに格納する（１００４）。
【００３７】
制御部３０２は、データ片ｘｎをバッファメモリ部３０５から配信用通信部３０６に転送するとともに、リンク＃Ｌの「転送先セットトップボックス」に登録されている全てのセットトップボックスに動画データ片ｘｎを送信するように配信用通信部３０６に指示する。配信用通信部３０６は、ネットワーク１００を介して指定されたセットトップボックスに動画データ片ｘｎを転送する（１００７）。
【００３８】
制御部３０２は、ｘｎの次に転送するデータ片の識別子をリンク＃Ｌの「次転送データ片」に設定することで上記の手続き（１００２）以降を繰り返し、以下のいずれかの条件が成立する場合にリンクテーブルからリンク＃Ｌの情報を削除する（１００８，１００９）。
（条件１）ｘｎが動画像Ａの最後のデータ片である場合。
（条件２）送信先のセットトップボックスから「終了通知」として必要なデータ片の配信を受けた（必ずしも全てのデータ片である必要はない）旨の通知を受信した場合。
【００３９】
上述した方法によるリンクテーブルの変更状態を図７に示す。まず、利用者１が動画像Ａを要求した時点でのリンクテーブルの状態を図７（ａ）に示す、次に利用者２が動画像Ｂを要求した時点でのリンクテーブルの状態を図７（ｂ）に示す。前記の動画像Ａの転送中に利用者３が動画像Ａを要求した時点でのリンクテーブルの状態を図７（ｃ）に示す。このような設定で図６に示す処理が繰り返し行われると、図７（ｃ）のリンク＃３のデータ片の転送はデータ片ａ２またはａ３を転送した後、セットトップボックス２３から「終了通知」を受信することになるのでリンクテーブルから削除される。リンク＃３を削除した後のリンクテーブルを図４（ｄ）に示す。
【００４０】
以上説明した本発明の第２の実施形態例の方法を用いることによって、同一の動画像に対する配信要求が複数発生した場合でも、リンク毎に全ての動画像をファイル記憶装置から読み出してネットワークを介してストリームデータとして転送する必要が無くなり、同一の動画像の配信要求の頻度が多いほど画像データの処理負荷を削減することが可能となる。また、配信用通信部がブロードキャストの機能を有しておれば、複数のセットトップボックスヘの配信はネットワークが必要に応じて複製することになるため、ネットワークのトラヒックを削減することも可能となる。
【００４１】
なお、図１、および図２を用いて説明したサービス制御装置や画像サーバや端末の一部もしくは全部の機能手段を、コンピュータを用いて実現できること、あるいは、図１、図３および図６を用いて説明した処理の段階をコンピュータに実行させることができることは言うまでもなく、コンピュータでその各部の機能手段を実現するためのプログラム、あるいは、コンピュータにその処理の段階を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、フレキシブルディスクや、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバルディスクなどに記録して、保存したり、提供したりすることが可能であり、また、インターネットのような通信ネットワークを通じて、該プログラムを提供したりすることが可能である。このようにして記録媒体や通信ネットワークにより提供された装置毎のプログラムを、サービス制御装置や画像サーバや端末を構成しているコンピュータにインストールすることで、本発明が実施可能となる。
【００４２】
【発明の効果】
以上の説明で明らかなように、本発明によれば、動画像のようにストリーム形式で使用される多量のデータを配信するストリームデータ配信システムにおいて、同一の動画像に対する配信要求が逐次的に行われる場合に、後続の要求を先行して実行中の転送に集約することによってストリームデータ配信システムを構成する画像サーバの能力を低く抑えるとともにネットワークのブロードキャスト機能を利用してネットワーク資源を有効に利用することが可能となる。また、この方法によれば、動画像の先頭の部分に対して転送が集約されない傾向があることから、動画像の先頭部分を配信するサーバを別途設けることで、動画像を記憶する領域を節約して負荷分散を図ることが可能となる利点もある。
【図面の簡単な説明】
【図１】本発明の第１の実施形態例を説明するためのストリームデータ配信システムの構成例を示す図である。
【図２】第１の実施形態例を説明するための画像サーバの構成例を示す図である。
【図３】第１の実施形態例を説明するための画像サーバの制御部の処理フローチャートである。
【図４】（ａ），（ｂ），（ｃ），（ｄ）は、第１の実施形態例を説明するためのリンクテーブルの構成および変更例を示す図である。
【図５】（ａ），（ｂ）は、動画像を構成するストリームデータの構成例を示す図である。
【図６】本発明の第２の実施形態例を説明するための画像サーバの制御部の処理フローチャートである。
【図７】（ａ），（ｂ），（ｃ），（ｄ）は、第２の実施形態例を説明するためのリンクテーブルの構成および変更例を示す図である。
【符号の説明】
１，２，３…利用者
２１，２２，２３…セットトップボックス
１００…ネットワーク
２００…サービス制御装置
３００，４００…画像サーバ
３０１…制御用通信部
３０２…制御部
３０３…ファイル記憶制御部
３０４…ファイル記憶部
３０５…バッファメモリ部
３０６…配信用通信部
Claims (2)
- １台以上のストリームデータサーバ、複数の端末、および前記端末からストリームデータ配信要求を受け付けて前記ストリームデータサーバに指示を送るサービス制御装置がネットワークを介して相互に接続されているストリームデータ配信システムのストリームデータサーバにおけるストリームデータの転送方法であって、
前記サービス制御装置から、前記端末から配信要求されたストリームデータを当該端末に転送する旨の指示を受け取る段階と、
前記配信要求されたストリームデータをデータ片に分割する段階と、
前記配信要求されたストリームデータと同一の先行するストリームデータが転送中でなければ、前記データ片を予め定められた転送間隔で当該配信要求した端末に転送し、同一の先行するストリームデータが転送中であれば、前記データ片を前記同一の先行するストリームデータの転送間隔よりも短い転送間隔で当該配信要求した端末に転送する段階と、
前記同一の先行するストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片と前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片とが一致した場合に、前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理を停止して、前記同一の先行するストリームデータの転送のためのデータ片の転送処理に集約する段階と、
前記転送処理を集約した場合には、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において前記データ片をネットワークにブロードキャストさせる段階と
を有することを特徴とするストリームデータの転送方法。 - １台以上のストリームデータサーバ、複数の端末、および前記端末からストリームデータ配信要求を受け付けて前記ストリームデータサーバに指示を送るサービス制御装置がネットワークを介して相互に接続されているストリームデータ配信システムにおける前記ストリームデータサーバとしてコンピュータを機能させるための、ストリームデータの転送プログラムであって、コンピュータに、
前記サービス制御装置から、前記端末から配信要求されたストリームデータを当該端末に転送する旨の指示を受け取る段階と、
前記配信要求されたストリームデータをデータ片に分割する段階と、
前記配信要求されたストリームデータと同一の先行するストリームデータが転送中でなければ、前記データ片を予め定められた転送間隔で当該配信要求した端末に転送し、同一の先行するストリームデータが転送中であれば、前記データ片を前記同一の先行するストリームデータの転送間隔よりも短い転送間隔で当該配信要求した端末に転送する段階と、
前記同一の先行するストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片と前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理において次に転送されるデータ片とが一致した場合に、前記短い転送間隔で転送される後続のストリームデータの転送のためのデータ片の転送処理を停止して、前記同一の先行するストリームデータの転送のためのデータ片の転送処理に集約する段階と、
前記転送処理を集約した場合には、前記同一の先行するストリームデータの転送のためのデータ片の転送処理において前記データ片をネットワークにブロードキャストさせる段階と
を実行させることを特徴とするストリームデータの転送プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002346742A JP4052931B2 (ja) | 2002-11-29 | 2002-11-29 | ストリームデータの転送方法およびストリームデータの転送プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002346742A JP4052931B2 (ja) | 2002-11-29 | 2002-11-29 | ストリームデータの転送方法およびストリームデータの転送プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004180184A JP2004180184A (ja) | 2004-06-24 |
| JP4052931B2 true JP4052931B2 (ja) | 2008-02-27 |
Family
ID=32707531
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002346742A Expired - Fee Related JP4052931B2 (ja) | 2002-11-29 | 2002-11-29 | ストリームデータの転送方法およびストリームデータの転送プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4052931B2 (ja) |
-
2002
- 2002-11-29 JP JP2002346742A patent/JP4052931B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004180184A (ja) | 2004-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003167813A (ja) | ストリームデータの蓄積・配信方法及びストリームデータの蓄積・配信システム | |
| JP4934650B2 (ja) | 瞬時のメディア・オン・デマンド | |
| US8068512B2 (en) | Efficient utilization of cache servers in mobile communication system | |
| US6728763B1 (en) | Adaptive media streaming server for playing live and streaming media content on demand through web client's browser with no additional software or plug-ins | |
| JP4132788B2 (ja) | データ通信装置 | |
| KR100967700B1 (ko) | 피-투-피 방식의 주문형 비디오 서비스 시스템 | |
| CN101155296B (zh) | 数据传输的方法 | |
| US20080089248A1 (en) | Tree-type network system, node device, broadcast system, broadcast method, and the like | |
| CN103430489B (zh) | 内容分发网络中文件下载方法、装置和系统 | |
| CN111327622B (zh) | 一种资源调度方法及系统 | |
| JP2003153229A (ja) | データ通信装置及びデータ通信方法 | |
| WO2014010501A1 (ja) | 再生装置、再生方法、配信装置、配信方法、配信プログラム、再生プログラム、記録媒体およびメタデータ | |
| EP1398969A1 (en) | Video distributing system and video distributing method | |
| US20090193477A1 (en) | Data providing system | |
| US20060005224A1 (en) | Technique for cooperative distribution of video content | |
| US20030154246A1 (en) | Server for storing files | |
| US8595779B2 (en) | Base server apparatus, communication method, communication control program, distribution system, and communication system | |
| US20020147827A1 (en) | Method, system and computer program product for streaming of data | |
| JP4052931B2 (ja) | ストリームデータの転送方法およびストリームデータの転送プログラム | |
| US9386056B1 (en) | System, method and computer readable medium for providing media stream fragments | |
| JP3788754B2 (ja) | データ加工中継方法並びに装置及びネットワークシステム装置並びにデータ加工中継処理プログラム及び該処理プログラムを記録した記録媒体 | |
| KR101125065B1 (ko) | 계층적 분산 저장 구조를 이용한 스트리밍 서비스 제공 시스템 및 방법 | |
| CN102438171B (zh) | 节目源文件处理方法、装置及网络电视系统 | |
| JP4285015B2 (ja) | ネットワーク放送システム、コンテンツ配信方法、及び番組提供装置 | |
| KR101869360B1 (ko) | 미디어 버퍼 제어를 이용한 효율적인 무선 네트워크 스트리밍 중계 엔진 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050221 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061121 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070122 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070522 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070717 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070803 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071102 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071127 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071204 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |