JPH10293738A - ストリーム再生制御方式及びデータ読み出し方式並びにプログラムを記録した機械読み取り可能な記録媒体 - Google Patents
ストリーム再生制御方式及びデータ読み出し方式並びにプログラムを記録した機械読み取り可能な記録媒体Info
- Publication number
- JPH10293738A JPH10293738A JP9116134A JP11613497A JPH10293738A JP H10293738 A JPH10293738 A JP H10293738A JP 9116134 A JP9116134 A JP 9116134A JP 11613497 A JP11613497 A JP 11613497A JP H10293738 A JPH10293738 A JP H10293738A
- Authority
- JP
- Japan
- Prior art keywords
- request
- time
- data
- read
- client
- 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.)
- Granted
Links
- 238000003860 storage Methods 0.000 claims abstract description 255
- 239000000872 buffer Substances 0.000 claims abstract description 220
- 230000005540 biological transmission Effects 0.000 claims description 305
- 238000012546 transfer Methods 0.000 claims description 182
- 238000012545 processing Methods 0.000 claims description 124
- 238000000034 method Methods 0.000 claims description 88
- 238000004364 calculation method Methods 0.000 claims description 30
- 230000006378 damage Effects 0.000 claims description 9
- 230000009191 jumping Effects 0.000 claims 2
- 238000007726 management method Methods 0.000 description 140
- 230000004044 response Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/232—Content retrieval operation locally within server, e.g. reading video streams from disk arrays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
- H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26208—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
- H04N21/26233—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints involving content or additional data duration or size, e.g. length of a movie, size of an executable file
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/2625—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for delaying content or additional data distribution, e.g. because of an extended sport event
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Computer And Data Communications (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
Abstract
トリームを複数のクライアントに配信するサーバ装置に
おいて、二次記憶装置のスループットを活かし、多くの
ストリームを提供する。 【解決手段】 サーバ装置102 は、二次記憶装置105 か
ら読み出したデータを一時保持する送信バッファを各ク
ライアント101 毎に複数持つ。二次記憶装置105にはス
トリームを記録したファイルが格納されており、ファイ
ルは複数のデータブロックに分割されている。クライア
ント101 から再生要求が通知されたとき、読出管理手段
103 は、クライアントに対応する送信バッファ数分のデ
ータ読み出し要求を二次記憶装置105 に発行し、以降送
信バッファが空いた時に、データ読み出し要求を発行す
る。データ転送手段106 は、読出管理手段103 に再生要
求が届いてから規定時間後と、以降規定時間が経過する
毎に、送信バッファ内のデータブロックをクライアント
へ送信する。
Description
して動画像や音声などのストリームを複数のクライアン
トに配信するサーバ装置に関する。
を有する情報をストリームと呼ぶ。このようなストリー
ムを符号化して蓄積するサーバ装置と、そのサーバ装置
にネットワークを介して接続し、サーバ装置より受信し
たストリームを復号化して動画像や音声を再生する端末
装置とからなるマルチメディアシステムが開発されてい
る。
ン・デマンド)システムがある。VoDシステムでは映
像を見ようとするユーザが、STU(セット・アップ・
ユニット)(端末装置)から、ビデオ装置を操作する時
の要領で、再生を希望するビデオタイトルの再生位置を
指定する。一方、ビデオサーバ(サーバ装置)は、二次
記憶装置に符号化された多数のビデオタイトルを蓄積し
ており、この中からSTUより送られたコマンドに従っ
て、指定されたビデオタイトルの指定された位置からの
映像情報を送信する。端末装置は、ネットワークを介し
て送られてきた映像情報を復号化し表示部に映像を再生
する。また、ユーザは再生中に、再生するビデオタイト
ルを変更したり、タイトルは変更せずに別の位置から再
生させるシーン間ジャンプ等を行わせることもできる。
の指示に従って、二次記憶装置からデータを読み出し、
STUへ配信する。二次記憶装置からデータを読み出し
STUへ配信するためのビデオサーバでの制御を再生制
御と呼ぶ。
で複数のSTUへストリームの配信を行う。ビデオサー
バは二次記憶装置を複数持つことで、複数のストリーム
を同時に配信するためのスループット(単位時間あたり
に読み出せるデータに量)を確保している。この際、各
ビデオサーバのデータは二次記憶装置に分散して格納さ
れている。
に分散して格納され、かつ、複数のストリームを1台の
ビデオサーバで提供するため、各ストリームについてど
の二次記憶装置からデータを読み出すかを制御しない
と、ある時点で読み出しが特定の二次記憶装置に集中す
る場合がある。読み出しが集中しても、二次記憶装置の
処理能力は変化しない。そのため、読み出しが集中した
二次記憶装置では、読み出し要求の到着から実際に読み
出し処理が行われるまでの読み出し時間が増加する。従
って、読み出しが集中した二次記憶装置では、レスポン
ス(二次記憶装置にデータアクセスの要求を発行してか
ら応答が戻るまでの時間)が悪化する。
のレスポンスタイムは、二次記憶装置の磁気ヘッドの移
動量等にも影響される。
ムは、予想が困難である。しかし、VoDシステムで
は、STUで映像が時間的にも正常に再生されることが
要件となっている。そのため、ビデオサーバでの再生制
御により、STUでの再生に影響を与えないように、二
次記憶装置のレスポンスタイムのばらつきを隠蔽してい
る。
規模多重アクセス方式”(電子情報通信学会論文誌Vo
l.J78−D−II No.1 pp76−85)で述
べられているように、特定の二次記憶装置に読み出しが
集中しないよう、各二次記憶装置からのデータ読み出し
数が単位時間で一定以上にならないよう制御している。
間あたりの読み出し数が一定値を超えないように制御す
る。しかし、二次記憶装置の単位時間あたりの読み出し
数であるスループットは、磁気ヘッドの移動量等の影響
を受けて変動する。そのため、スループットが変化して
もSTUでの再生に影響しないようにサーバ装置での単
位時間あたりの読み出し数の上限を決定する。
ットを想定してサーバが供給するスループット数を決定
している。従って、二次記憶装置のスループットは活用
できずストリーム数を多くすることができない。
ントがデータの読み出しを要求した場合、クライアント
がその要求を取り消さない限り、読み出しを行ってい
た。しかし、クライアントが二次記憶装置からデータを
読み出す場合、読み出したデータの全てがクライアント
で有効に使用されるとは限らない。
ションプログラムを実行させる状況下で、アプリケーシ
ョンが実行中に二次記憶装置中のデータを必要とし、デ
ータの読み込みがアプリケーションの時間制限以内に完
了しなかった場合、アプリケーションは完了せずに終了
させられる。このような場合、二次記憶装置でデータの
読み出しが完了しても、そのデータを使用するアプリケ
ーションは既に終了してしまっている。つまり、読み出
し処理が無駄になってしまう。
O Processメッセージのように従来の二次記憶
装置では、クライアントが二次記憶装置に発行済の要求
を取り消すことは可能であった。しかし、そのために
は、前記の例のように要求を発行した段階でアクセスが
無効になる時間が分かっている場合であっても、クライ
アントが能動的に取り消すための処理を行わなければな
らなかった。
は、ストリームを配信するサーバ装置において、二次記
憶装置のスループットを活かし、多くのストリームを提
供することにある。
するサーバ装置において、サーバ装置全体での配信安定
性を向上させることにある。
するサーバ装置において、ストリームの配信安定性を維
持しながら、再生開始時の待ち時間を長くしないことに
ある。
するサーバ装置において、シーン間ジャンプが要求され
た直後のサーバ装置全体の配信安定性を維持することに
ある。
律的に無駄な読み出し処理を減少させることにある。
再生制御方式は、ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、二次記憶装置から読み出したファイルの
データブロックを一時保持する送信バッファを各クライ
アント毎に複数持ち、クライアントから再生要求が通知
された時に、クライアントに対応する送信バッファ数分
のデータ読み出し要求を発行し、以降送信バッファが空
いた時に、データ読み出し要求を発行する読出管理手段
と、前記読出管理手段に再生要求が届いてから規定時間
後と、以降規定時間間隔が経過する毎に、前記送信バッ
ファ内のデータブロックをクライアントへ送信するデー
タ転送手段とを有し、クライアントからの要求によって
指定されたファイルを、連続的にクライアントに送信す
る構成を有することを特徴とする。
リーム再生制御方式に適用して好適なデータ読み出し方
式であり、以下の(A)または(B)の構成を有する。
より計時された現在時刻とを比較し、現在時刻が要求破
棄時刻を過ぎている場合、破棄と判定する要求破棄判定
手段と、読み出し処理を開始する際、データ読出要求で
指定された要求破棄時刻を前記要求破棄判定手段に通知
し、破棄と判定されなかった場合にデータ読み込み処理
を行う読出処理手段とを有する構成。
た要求破棄時間と前記時計により計時された現在時刻と
からデータ読出要求中の要求破棄時間を要求破棄時刻に
変換する破棄時刻算出手段と、要求破棄時刻と前記時計
により計時された現在時刻とを比較し、現在時刻が要求
破棄時刻を過ぎている場合、破棄と判定する要求破棄判
定手段と、読み出し処理を開始する際、データ読出要求
で指定された要求破棄時刻を前記要求破棄判定手段に通
知し、破棄と判定されなかった場合にデータ読み込み処
理を行う読出処理手段とを有する構成。
ストリームを記憶し複数のデータブロックに分割された
ファイルを格納する二次記憶装置を有し、複数のクライ
アントにストリームを転送するサーバ装置において、以
下の(A)または(B)の構成を有する。
ルのデータブロックを一時保持する送信バッファを各ク
ライアント毎に複数持ち、データブロックの送信時刻を
算出する送信時刻算出手段と、クライアントから再生要
求が通知された時に、クライアントに対応する送信バッ
ファ数分のデータ読み出し要求を前記送信時刻算出手段
に算出させた送信時刻を要求破棄時刻として指定して発
行し、以降送信バッファが空いた時に前記送信時刻算出
手段に算出させた送信時刻を要求破棄時刻として指定し
たデータ読み出し要求を発行する時刻破棄読出管理手段
と、前記時刻破棄読出管理手段に再生要求が通知されて
から規定時間後と、以降規定時間間隔が経過する毎に、
前記送信バッファ内のデータブロックをクライアントへ
送信するデータ転送手段とを有し、更に、要求破棄時刻
と現在時刻とを比較し、現在時刻が要求破棄時刻を過ぎ
ている場合、破棄と判定する要求破棄判定手段と、読み
出し処理を開始する際、データ読出要求で指定された要
求破棄時刻を前記要求破棄判定手段に通知し、破棄と判
定されなかった場合にデータ読み込み処理を行う読出処
理手段とを含む二次記憶制御部を有する構成。
ルのデータブロックを一時保持する送信バッファを各ク
ライアント毎に複数持ち、データブロックの送信時間を
算出する送信時間算出手段と、クライアントから再生要
求が通知された時に、クライアントに対応する送信バッ
ファ数分のデータ読み出し要求を前記送信時間算出手段
に算出させた送信時間を要求破棄時間として指定して発
行し、以降送信バッファが空いた時に前記送信時間算出
手段に算出させた送信時間を要求破棄時間として指定し
たデータ読み出し要求を発行する時間破棄読出管理手段
と、前記時間破棄読出管理手段に再生要求が通知されて
から規定時間後と、以降規定時間間隔が経過する毎に、
前記送信バッファ内のデータブロックをクライアントへ
送信するデータ転送手段とを有し、更に、データ読出要
求に指定された要求破棄時間と現在時刻とからデータ読
出要求中の要求破棄時間を要求破棄時刻に変換する破棄
時刻算出手段と、要求破棄時刻と現在時刻とを比較し、
現在時刻が要求破棄時刻を過ぎている場合、破棄と判定
する要求破棄判定手段と、読み出し処理を開始する際、
前記データ読出要求で指定された要求破棄時刻を前記要
求破棄判定手段に通知し、破棄と判定されなかった場合
にデータ読み込み処理を行う読出処理手段とを含む二次
記憶制御部を有する構成。
ストリームを記憶し複数のデータブロックに分割された
ファイルを格納する二次記憶装置を有し、複数のクライ
アントにストリームを転送するサーバ装置において、二
次記憶装置から読み出したファイルのデータブロックを
一時保持する送信バッファを各クライアント毎に複数持
ち、クライアントから再生要求が通知された時に、クラ
イアントに対応する送信バッファ数分のデータ読み出し
要求を発行し、以降送信バッファが空いた時に、データ
読み出し要求を発行する読出管理手段と、前記読出管理
手段に再生要求が通知されてから規定時間後と、以降規
定時間間隔が経過する毎に、前記送信バッファ内のデー
タブロックをクライアントへ送信するデータ転送手段
と、前記読出管理手段が発行した読み出し要求を記録す
るI/O管理データベースと、前記データ転送手段がデ
ータを送信する時点で、該当データブロックのデータ読
み出しが完了していなかった場合に、該当データの読み
出し要求を前記I/O管理データベースから検索し、二
次記憶装置に対し破棄要求を発行する破棄要求手段とを
有し、クライアントからの要求によって指定されたファ
イルを、連続的にクライアントに送信し、かつ送信時に
完了していなかったデータ読み出し処理を破棄する構成
を有することを特徴とする。
ストリームを記憶し複数のデータブロックに分割された
ファイルを格納する二次記憶装置を有し、複数のクライ
アントにストリームを転送するサーバ装置において、二
次記憶装置から読み出したファイルのデータブロックを
一時保持する送信バッファを各クライアント毎に複数持
ち、クライアントから再生要求が通知された時に、クラ
イアントに対応する送信バッファ数分のデータ読み出し
要求を発行し、以降送信バッファが空いた時に、データ
読み出し要求を発行する読出管理手段と、前記読出管理
手段に再生要求が通知されたのち規定時間後から、送信
バッファを監視し、データが規定数以上送信バッファに
格納されていた場合、送信開始を通知する送信開始決定
手段と、前記送信開始決定手段から送信開始が通知され
た時と、以降規定時間間隔が経過する毎に、前記送信バ
ッファ内のデータブロックをクライアントへ送信するデ
ータ転送手段とを有し、クライアントからの要求によっ
て指定されたファイルを、送信バッファに一定数のデー
タが格納されてから、連続的にクライアントに送信する
構成を有することを特徴とする。
ストリームを記憶し複数のデータブロックに分割された
ファイルを格納する二次記憶装置を有し、複数のクライ
アントにストリームを転送するサーバ装置において、二
次記憶装置から読み出したファイルのデータブロックを
一時保持する送信バッファを各クライアント毎に複数持
ち、クライアントからジャンプ要求が通知された時に、
クライアントに対応する送信バッファ数分のデータ読み
出し要求を発行し、以降送信バッファが空いた時に、デ
ータ読み出し要求を発行する読出管理手段と、前記読出
管理手段が発行した読み出し要求を記録するI/O管理
データベースと、前記読出管理手段にジャンプ要求が通
知されると、該当クライアントの送信を中止し、指示を
受けてから規定時間後と、以降規定時間間隔が経過する
毎に、前記送信バッファ内のデータブロックをクライア
ントへ送信するデータ転送手段と、前記読出管理手段に
ジャンプ要求が到着した時に、発行済の読み出し要求を
前記I/O管理データベースから検索し、該当読み出し
要求に対し破棄要求を発行するジャンプ時破棄要求手段
とを有し、クライアントからの要求によって指定された
ファイルを、連続的にクライアントに送信し、ジャンプ
時に送信が中止される読み出しを行わない構成を有する
ことを特徴とする。
置上のファイルは、データブロックに分割されている。
クライアントへの送信や二次記憶装置からの読み出しは
データブロック単位で行われる。ここで、ファイルは、
1つの動画像及び音声を符号化した単位である。
ームの再生を開始するために再生要求をサーバ装置に発
行する。サーバ装置では、再生要求は読出管理手段に到
着する。
出管理手段は、データ転送手段に転送開始を指示する。
次いで、読出管理手段は、そのクライアントに割り当て
られた送信バッファ数分の読み出し要求を二次記憶装置
に発行する。以降、読出管理手段は、送信バッファに空
きが発生する都度、二次記憶装置に読み出し要求を発行
する。
出し要求を受け、読み出し処理を行い、読み出したデー
タブロックを送信バッファに格納する。
開始が通知されると、送信開始まで一定時間待ち、送信
バッファ中の再生の先頭部に該当するデータブロックを
クライアントに送信する。以降、一定時間間隔で送信バ
ッファ中のデータブロックを次々にクライアントへ送信
する。
保できてから読み出し要求を発行すれば、クライアント
に送信されるまでのどの時点で二次記憶装置から読み出
されたデータが戻ってきても、他のデータを上書きする
ことがない。バッファを確保してから読み出し要求を発
行するので、読み出されたデータが格納できない場合も
ない。そして、多くの送信バッファを用意することで、
二次記憶装置に読み出し要求を発行してからクライアン
トへデータを送信するまでの時間を長くすることが可能
となる。
る時間は磁気ヘッドの移動量等によりばらつく。しか
し、長い期間を見れば個々の読み出し処理の変動は無視
することができる。十分長い期間でみれば個々の読み出
し処理にかかる時間は、平均処理時間とみなせる。
り、読み出し要求発行から送信までの時間を長くでき、
二次記憶装置の個々の読み出し処理の時間的ばらつきを
隠蔽できる。
転送を同時に行い、かつ、ストリーム間では二次記憶装
置での読み出しを制御しない。そのため、各二次記憶装
置に単位時間あたりに発行される読み出し要求数は一定
ではなく、状況により変化する。つまり、各二次記憶装
置で読み出し処理待ち状態にある要求の数は状況により
変化する。従って、各読み出し要求が発行されてからデ
ータが戻ってくるまでのレスポンスタイムは状況により
変化する。
数の最大値(最悪値)は、ストリーム数や二次記憶数等
のシステム構成により決まる。つまり、処理待ち数が最
悪値の場合でも、読み出し要求発行から送信までに十分
な時間がとれれば、送信時にデータ読み出しが完了して
いない事態を回避可能である。従って、送信バッファを
多く持つことにより、読み出し要求発行から送信までの
時間を長くすることで、二次記憶装置の処理待ち状態の
要求数の影響を隠蔽することが可能である。
イアントに対する安定配信が可能である。また、二次記
憶装置は、二次記憶装置の平均処理時間で個々に読み出
し処理を見積もることが可能であるため、従来よりも二
次記憶装置のスループットを活かすことも可能である。
データ読出要求元は二次記憶装置からデータを読み出す
際、読み出したデータがデータ読出要求元に戻された後
に、そのデータが有効に使用できる上限の時刻(有効期
限)を決定し、この有効期限を要求破棄時刻として指定
した読み出し要求を発行する。
要求は、二次記憶装置の制御部で実際に媒体からの読み
出し処理を行うまで処理待ち状態になる。
了すると、処理待ち状態の要求から一つ取り出す。この
際、要求破棄判定手段を用いて、読み出し要求に指定さ
れている破棄時刻と時計から入手した現在時刻とを比較
し、要求を処理するか否かを判定する。そして、現在時
刻が破棄時刻まで至っていない場合に、該当要求を二次
記憶装置で処理する。一方、現在時刻が破棄時刻を超過
していた場合には、該当要求は処理せず破棄する。要求
の破棄を行った場合には、新たな要求を処理待ち状態の
要求から取り出し、再度判定を行う。
読出要求を発行する要求に、その要求により行う処理の
有効期限(破棄時刻)を付加することで、二次記憶装置
がデータ読出要求元からくる要求有効期限を認識するこ
とが可能となる。そして、二次記憶装置で要求の処理を
開始する段階で、処理の対象とする要求の破棄時刻と現
在時刻とを比較し、破棄時刻にいたっていなかった場合
にのみ要求を処理する。
タ読出要求元で使用されないデータの読み出しを行わず
に済ませることが可能となる。従って、二次記憶装置で
読み出したデータがデータ読出要求元で使用されない場
合を減少させられる。すなわち、二次記憶装置での無駄
な処理を行わせないことが可能となる。
出要求元が二次記憶装置からデータを読み出す際、読み
出したデータがデータ読出要求元に戻された後に、その
データが有効に使用できる上限の時刻(有効期限)の代
わりに、上限の時間を決定し、この時間を要求破棄時間
として指定した読み出し要求を発行し、二次記憶制御部
で要求破棄時間を要求破棄時刻に変換する点が相違する
だけで、他の動作は第2の発明の上記構成(A)と同じ
である。
説明する。第3の発明でも、ファイルは、データブロッ
クに分割されている。クライアントへの送信や二次記憶
装置からの読み出しはデータブロック単位で行われる。
するために再生要求をサーバ装置に発行する。サーバ装
置では、再生要求は時刻破棄読出管理手段に到着する。
ると、時刻破棄読出管理手段は、データ転送手段に転送
開始を指示する。次いで、時刻破棄読出管理手段は、そ
のクライアントに割り当てられた送信バッファ数分の読
み出し要求を二次記憶装置に発行する。以降、時刻破棄
読出管理手段は送信バッファに空きが発生する都度、二
次記憶装置に読み出し要求を発行する。ここで、時刻破
棄読出管理手段は、読み出し要求を発行する際、送信時
刻算出手段を用いて各データブロックの送信時刻を算出
させ、算出した送信時刻を破棄時刻として読み出し要求
に指定する。
当てられた送信バッファ数と送信間隔とから送信時刻を
算出する。
は、実際に読み出し処理が行われるまで処理待ち状態と
なる。処理待ち状態となった読み出し要求は、処理を開
始する直前に現在時刻と要求に指定されている破棄時刻
とが比較される。そして、二次記憶制御部は、破棄時刻
以前であった場合にのみ読み出しを行う。読み出し処理
を行い読み出したデータは送信バッファに格納する。
から転送開始を指示されると、送信開始まで一定時間待
ち、送信バッファ中の再生の先頭部に該当するデータブ
ロックをクライアントに送信する。以降、一定時間間隔
で送信バッファ中のデータブロックを次々クライアント
へ送信する。
3の発明でも、複数のクライアントの安定配信が可能で
あり、従来方式よりも二次記憶装置のスループットを活
かすことも可能である。
で、送信に間に合わないデータの読み出しを二次記憶装
置で行わせないことが可能となる。従来は送信に間に合
わないデータの読み出しも二次記憶装置で処理を行って
いた。この場合、間に合わないデータの読み出し処理に
より、他の読み出し処理が待たされてしまう。つまり、
有効なデータの読み出し要求のレスポンスが、有効でな
いデータの読み出し処理によって長くなってしまう。読
み出し要求のレスポンスが長くなるということは、デー
タの送信に間に合わない確率も増加する。
タの読み出し処理を行わないことによって、読み出し要
求のレスポンスタイムの無用な延長を抑えることが可能
となる。従って、データ送信時にデータ要求が完了して
いない確率が減少し、サーバ装置の配信安定性が向上す
る。
出要求で要求破棄時間を指定し、これを二次記憶制御部
で要求破棄時刻に変換する点が相違するだけで、他の動
作は第3の発明の上記構成(A)と同じである。
発明でも、ファイルは、データブロックに分割されてい
る。クライアントへの送信や二次記憶装置からの読み出
しはデータブロック単位で行われる。
するために再生要求をサーバ装置に発行する。サーバ装
置では、再生要求は読出管理手段に到着する。
出管理手段は、データ転送手段に転送開始を指示する。
次いで、読出管理手段は、そのクライアントに割り当て
られた送信バッファ数分の読み出し要求を二次記憶装置
に発行する。以降、読出管理手段は、送信バッファに空
きが発生する都度、二次記憶装置に読み出し要求を発行
する。ここで、読出管理手段が読み出し要求を発行した
際、読み出し要求に対応する識別子をI/O管理データ
ベースに登録する。
出し要求を受け、読み出し処理を行い、読み出したデー
タを送信バッファに格納する。
開始が通知されると、送信開始まで一定時間待ち、送信
バッファ中の先頭部に該当するデータブロックをクライ
アントに送信する。以降、一定時間間隔で送信バッファ
中のデータブロックを次々にクライアントへ送信する。
また、データ転送手段は、データブロックを送信する
際、該当するデータの読み出し処理が完了していなかっ
た場合、該当するデータ読み出し要求の取り消しを破棄
要求手段に指示する。
消しの指示を受けると、I/O管理データベースから取
り消すべき読み出し要求の識別子を取得し、取得した識
別子を指定して二次記憶装置に破棄要求を発行する。
と、破棄要求に指定された識別子に対応する読み出し要
求を破棄する。
4の発明でも、複数のクライアントの安定配信が可能で
あり、従来方式よりも二次記憶装置のスループットを活
かすことも可能である。
データの読み出しの破棄要求を発行することにより、送
信に間に合わないデータの読み出しを二次記憶装置で処
理させないことが可能となる。従来のサーバ装置では、
送信に間に合わないデータの読み出し処理も行ってい
た。送信時に間に合わないデータの読み出し処理を破棄
要求により取り消すことによって、読み出し要求のレス
ポンスの無用な延長を抑えることが可能となる。従っ
て、データ送信時にデータ読み出しが完了していない確
率が減少し、サーバ装置の配信安定性が向上する。
第5の発明でも、ファイルは、データブロックに分割さ
れている。クライアントへの送信や二次記憶装置からの
読み出しはデータブロック単位で行われる。
するために再生要求をサーバ装置に発行する。サーバ装
置では、再生要求は読出管理手段に到着する。
と、読出管理手段は、送信開始決定手段に転送開始を指
示する。次いで、読出管理手段は、そのクライアントに
割り当てられた送信バッファ数分の読み出し要求を二次
記憶装置に発行する。以降、読出管理手段は、送信バッ
ファに空きが発生する都度、二次記憶装置に読み出し要
求を発行する。
出し要求を受け、読み出し処理を行い、読み出したデー
タを送信バッファに格納する。
送開始を通知されると、サーバ装置で一定時間待つ。そ
の後、送信バッファを調べ一定数のデータが二次記憶装
置から読み出され格納されるまで待つ。そして、送信バ
ッファに一定数読み出されると、データ転送手段に送信
の開始を通知する。
送信開始が通知されると、送信バッファ中の再生の先頭
部に該当するデータブロックをクライアントに送信す
る。以降、一定時間間隔で送信バッファ中のデータブロ
ックを次々クライアントへ送信する。
5の発明でも、複数のクライアントの安定配信が可能で
あり、従来方式よりも二次記憶装置にスループットを活
かすことも可能である。
装置からデータブロックをクライアントに一定間隔で送
信し続けなければ、クライアントで再生は正常には行わ
れない。そのため、定常状態では送信タイミングをずら
すと再生品質に影響がでる。しかし、送信開始(再生開
始)直後は、ユーザの再生開始までの待ち時間が増減す
るだけであり、再生品質には影響しない。つまり、定常
状態と違い、送信開始の時間はずらすことが容易であ
る。
らデータが読み出されるまでの時間は、状況により変化
する。そのため、サーバ装置に再生要求が届いてからク
ライアントに送信を開始するまでの時間が短い場合、再
生開始直後の送信にデータの読み出しが間に合わなくな
り、クライアントでの再生品質に問題が生じかねない。
つまり、クライアントに送信を開始するまでの時間が十
分長くなければ、再生開始直後に再生を正常に行わせる
ことができない。しかし、正常再生が可能となる送信開
始までの待ち時間は、状況に応じて変化するため、常に
開始までの時間を長く採らなければならないわけではな
い。
ッファのデータ格納量を調べ、送信開始を動的に変更す
る。つまり、一定数データブロックが送信バッファに格
納された段階で送信を開始する。
を用いることで、送信開始を状況に応じさせることがで
きる。また、送信開始直後のデータ送信に関しては、送
信バッファには既に数ブロック格納されているため、確
実に送信できる。
始直後のストリームの配信を安定させながら、再生開始
要求直後の待ち時間を状況に応じて変更することが可能
である。
発明でも、ファイルは、データブロックに分割されてい
る。クライアントへの送信や二次記憶装置からの読み出
しはデータブロック単位で行われる。
変更するためにジャンプ要求をサーバ装置に発行する。
サーバ装置では、ジャンプ要求は読出管理手段に到着す
る。
と、読出管理手段は、データ転送手段とジャンプ時破棄
要求手段とにジャンプを指示する。次いで、読出管理手
段は、そのクライアントに割り当てられた送信バッファ
数分の読み出し要求を二次記憶装置に発行する。以降、
読出管理手段は、送信バッファに空きが発生する都度、
二次記憶装置に読み出し要求を発行する。ここで、読出
管理手段が読み出し要求を発行した際、読み出し要求に
対応する識別子をI/O管理データベースに登録する。
出し要求を受け、読み出し処理を行い、読み出したデー
タを送信バッファに格納する。
ンプが通知されると、その時点で行っていた送信処理を
打ち切る。次いで、送信開始まで一定時間待ち、送信バ
ッファ中の再生の先頭部に該当するデータブロックをク
ライアントに送信する。以降、一定時間間隔で送信バッ
ファ中のデータブロックを次々クライアントへ送信す
る。
からジャンプを通知されると、I/Oデータベースから
二次記憶装置に発行済の読み出し要求の識別子を取得
し、取得した識別子を指定し二次記憶装置に破棄要求を
発行する。
と、破棄要求に指定された識別子に対応する読み出し要
求を破棄する。
6の発明でも、複数のクライアントに安定配信が可能で
あり、従来方式よりも二次記憶装置のスループットを活
かすことも可能である。
に読み出し要求を発行しているため、各ストリームに関
する複数の読み出し要求が二次記憶装置に常に発行され
た状態にある。そのため、クライアントからジャンプ要
求が発行され、再生位置が変更された場合には、それら
発行されていた複数の読み出し要求は無駄になってしま
う。しかし、無駄になる読み出しであっても処理を行う
と二次記憶装置を占有し、他の有効なデータの読み出し
処理を遅らせることになる。
プ要求到着時に再生位置を変更することによって、クラ
イアントに送信されなくなるデータの読み出し処理を取
り消すことにより、二次記憶装置で無駄な処理を減少さ
せる。つまり、ジャンプ要求がきた場合にも、有効な読
み出し処理のみを二次記憶装置で行わせることが可能と
なり、ジャンプが発生した場合のサーバ装置での配信安
定性が向上する。
いて図面を参照して詳細に説明する。
明する。
態の一実施例は、サーバ装置102と、このサーバ装置
102にネットワークを介して接続された複数のクライ
アント101とから構成され、サーバ装置102には、
読出管理手段103と、多数の送信バッファ104と、
1台以上の二次記憶装置105と、データ転送手段10
6とが設けられている。二次記憶装置105には、ビデ
オデータ等のストリームを記録したファイルが格納され
ており、このファイルは例えば固定長のデータブロック
に分割されている。
のクライアント101へのストリームの転送を行う。送
信バッファ104は、複数のバッファから構成され、ス
トリームを転送する各クライアントにn(>2)バッフ
ァずつ割り当てる。
を開始するためにサーバ装置102に再生要求を発行す
る。
理手段103に到着する。
二次記憶装置や読み出しデータのブロックオフセットな
どの読み出し要求を発行するための情報や、未発行読み
出し要求数などの情報をクライアント毎に管理してい
る。読出管理手段103でのクライアント単位の処理を
図2に示す。
は、先ず、クライアントからの再生要求を待つ(S10
0)。再生要求が到着するとS101に移行し、再生要
求中のクライアントにストリームを転送するための情報
や転送対象のファイル等の情報を記憶し、送信バッファ
104から該当クライアント用に複数のバッファを割り
当てる。そして、データ転送手段106に転送開始を通
知する(S102)。また、S102では、転送開始通
知とともに、転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
を通知する。
ータ読み出し要求を二次記憶装置105に発行する(S
103)。なお、クライアントに転送するデータ数がク
ライアントに割り当てられたバッファ数よりも少ない場
合、S103では、転送するブロック数分の読み出し要
求を発行する。
し要求が全て発行済か否かを判定し(S104)、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ(S105)。空きが生じる
と、S106で、読み出し要求を二次記憶装置105に
発行し、S104に移行する。
S101もしくはS103と同時に処理することができ
る。また、送信バッファ104はデータブロックを転送
する順にサイクリックに使用するために、S103およ
びS106では読み出し要求を発行する際、読み出され
たデータを格納するバッファを指定する。更に、データ
読み出し要求の発行は、データブロックをクライアント
に転送する順に行う。
5では、読み出し要求を管理するためのキューを持つ。
読出管理手段103が発行した読み出し要求は、このキ
ューに登録される。二次記憶装置105での処理を図3
に示す。
は、キューに処理すべき要求が来るまで待つ(S11
0)。処理すべき要求がキューにあるとS111に移行
し、要求をキューから取り出す。次いで、要求で指定さ
れたデータブロックを記憶媒体から読み出し(S11
2)、要求で指定された送信バッファにデータを転送す
る(S113)。二次記憶装置105は、この一連の処
理を繰り返し行う。
06は、読出管理手段103から転送開始が通知されて
から実際に転送を開始するまで一定時間待つために時計
を持つ。データ転送手段106では、データを転送する
ためのクライアントの情報や、送信バッファ104のど
のバッファからデータを転送するか等の転送のための情
報や、未転送データブロック数などの情報をクライアン
ト毎に管理している。データ転送手段106でのクライ
アント単位の処理を図4に示す。
は、読出管理手段103からの転送開始通知を待つ(S
120)。
し、転送開始通知中のクライアントにストリームを転送
するための情報や送信バッファ等の情報を記憶し、転送
開始まで一定時間(Tstart 秒)待つ。次いで、送信バ
ッファ104から、該当クライアントへデータを転送す
る(S122)。
タ転送が完了済かを判定し(S123)、完了した場
合、該当クライアントに関する処理を終了する。完了し
ていない場合、次のデータブロックの転送のタイミング
までt秒待ち(S124)、S122に移行する。
手段103から二次記憶装置105への読み出し要求発
行からデータ転送手段106よりクライアント101へ
転送されるまでの時間Ti は式1で表される。
ァにデータが格納されるまでの二次記憶装置の応答時間
をTres とすると、Tres <Ti であればデータの読み
出しが転送に間に合う。
次記憶装置でm個の要求を処理し、i番目の読み出し処
理にRi 秒かかったとすると、Tres は式2で表され
る。
レスポンスタイムには、個々の読み出し処理にかかる時
間のばらつきは見えなくなる。
のバッファ数n及び、データ転送手段106での転送ま
での待ち時間Tstart を大きくすることにより読み出し
処理にかかる時間のばらつきは完全に無視でき、各読み
出し処理にかかる時間はその平均値とみなせる。
明する。
態の一実施例は、サーバ装置側に設けられた二次記憶制
御部112,記憶媒体117,データ読出要求元110
から構成され、データ読出要求元110にはデータ読出
要求手段111が設けられ、二次記憶制御部112に
は、処理待ちキュー113,読出処理手段114,要求
破棄判定手段115,時計116が設けられている。
は、読み出し要求を発行する際にそのデータが有効に使
用できる期限の時刻を決定する。次いで、データ読出要
求手段111から、決定した有効期限を要求破棄時刻と
して付加した読み出し要求を発行する。この発行された
読み出し要求は、二次記憶制御部112に送られる。
要求は、処理待ちキュー113に登録される。
読出処理手段114により行われる。読出処理手段11
4の処理を図6に示す。
は、処理待ちキュー113内に処理すべき要求があるか
否かを確認する(S130)。処理すべき要求があった
場合、要求を処理待ちキュー113から取り出す(S1
31)。次に、要求破棄判定手段115に、要求中の破
棄時刻を渡し、破棄判定を行わせる(S132)。要求
破棄判定手段115の判定が破棄でなかった場合(S1
33でN)、S134に移行し、記憶媒体から要求によ
り指定されたデータを読み出し、データ読出要求元11
0へ転送する。判定が破棄であった場合(S133で
Y)、S134をスキップしてS130へ移行する。
114から破棄判定を指示されると、時計116から現
在時刻Tcurrent を入手し、読出処理手段114から渡
された要求破棄時刻Tcancelと比較する。そして、T
current >Tcancelの場合、破棄と判定する。
た時刻を超過した場合、記憶媒体からのデータ読み出し
を行わせないことが可能である。
装置としては、磁気及び光ディスク装置やディスクアレ
イ装置等の二次記憶装置がある。そして、二次記憶装置
の実現方法としては、二次記憶制御部112を二次記憶
装置内に持つ方法と、二次記憶装置を接続した計算機内
の二次記憶装置とのインタフェイスのコントローラに二
次記憶制御部112を持つ方法とがある。何れの方法も
前述の実施例と同様の効果を得ることが可能である。
を説明する。
態の別の実施例は、サーバ装置側に設けられた二次記憶
制御部123,記憶媒体117,データ読出要求元12
0から構成され、データ読出要求元120にはデータ読
出要求手段121が設けられ、二次記憶制御部123に
は、処理待ちキュー113,読出処理手段114,要求
破棄判定手段115,時計116,破棄時刻算出手段1
22が設けられている。
破棄判定手段115の処理は図5で説明した実施例の読
出処理手段114,要求破棄判定手段115の処理と同
一である。
求を発行する際にそのデータが有効に使用できる期限ま
での時間を決定する。次いで、データ読出要求手段12
1から、決定した有効期限までの時間を破棄時間として
付加した読み出し要求を発行する。この発行された読み
出し要求は、二次記憶制御部123に送られる。
要求は、破棄時刻算出手段122に送られる。
す。同図を参照すると、破棄時刻算出手段122は、デ
ータ読出要求元からの読み出し要求の到着を待つ(S1
40)。要求が到着すると、時計116から現在時刻
(Tcurent)を入手し(S141)、現在時刻と読み出
し要求中の要求破棄時間(tcancel)とから要求破棄時
刻(Tcancel)を算出する(S142)。次いで、算出
した要求破棄時刻を付加した読み出し要求を処理待ちキ
ュー113に登録する(S143)。
に示す。
た時間を超過した場合、記憶媒体からのデータ読み出し
を行わせないことが可能である。
装置としては、磁気及び光ディスク装置やディスクアレ
イ装置等の二次記憶装置がある。そして、二次記憶装置
の実現方法としては、二次記憶制御部123を二次記憶
装置内に持つ方法と、二次記憶装置を接続した計算機内
の二次記憶装置とのインタフェイスのコントローラに二
次記憶制御部123を持つ方法とがある。何れの方法も
前述の実施例と同様の効果を得ることが可能である。
する。
態の一実施例は、サーバ装置102と、このサーバ装置
102にネットワークを介して接続された複数のクライ
アント101とから構成され、サーバ装置102には、
多数の送信バッファ104と、データ転送手段106
と、時刻破棄読出管理手段130と、送信時刻算出手段
131と、1台以上の二次記憶装置132とが設けられ
ている。二次記憶装置132は、二次記憶制御部112
と記憶媒体117とから構成される。記録媒体117に
は、ビデオデータ等のストリームを記録したファイルが
格納されており、このファイルは例えば固定長のデータ
ブロックに分割されている。
のクライアント101へのストリームの転送を行う。送
信バッファ104は、複数のバッファから構成され、ス
トリームを転送する各クライアントにn(>2)バッフ
ァずつ割り当てる。
通知元が時刻破棄読出管理手段130に変更される点を
除き、図1に示した第1の発明の実施例におけるデータ
転送手段106と同一である。また、二次記憶装置13
2の二次記憶制御部112での処理は、図5に示した第
2の発明の実施例における二次記憶制御部112での処
理と同様である。
読出要求元となる時刻破棄読出管理手段130からの読
み出し要求で指定された要求破棄時刻と現在時刻とを比
較して、当該要求を破棄するか否かを判定し、破棄と判
定しなかった場合に限り記憶媒体117からデータ読み
込み処理を行い、該当する送信バッファ104にデータ
を格納する。
を開始するためにサーバ装置102に再生要求を発行す
る。
棄読出管理手段130に到着する。
発行する二次記憶装置や読み出しデータのブロックオフ
セットなどの読み出し要求を発行するための情報や、未
発行読み出し要求数などの情報をクライアント毎に管理
している。
ント単位の処理を図10に示す。
段130はまず、クライアントからの再生要求の到着を
待つ(S150)。
再生要求中のクライアントにストリームを転送するため
の情報や転送対象のファイル等の情報を記憶し、送信バ
ッファ104から該当クライアント用に複数のバッファ
を割り当てる。そして、データ転送手段106に転送開
始を通知する(S152)。S152では、転送開始通
知とともに転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
等を通知する。
置132に発行するために送信時刻算出手段131に、
割り当てられたバッファ数分の各々のデータ読み出しに
関して送信時刻を算出させる(S153)。
ータ読み出し要求を二次記憶装置132に発行する(S
154)。この際、S153で算出させた送信時刻を要
求破棄時刻として読み出し要求に付加する。なお、クラ
イアントに転送するデータ数がクライアントに割り当て
られたバッファ数よりも少ない場合、S154では、転
送するブロック数分の読み出し要求を発行する。
し要求が全て発行済か否かを判定し(S155)、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ(S156)。空きが生じる
と、送信時刻算出手段131に送信時刻を算出させる
(S157)。そして、S157で算出させた送信時刻
を要求破棄時刻として読み出し要求に付加し、二次記憶
装置に発行し(S158)、S155へ移行する。
は、S151もしくはS153と同時に処理することが
できる。また、データ読み出し要求の発行は、データブ
ロックをクライアントに転送する順に行う。
131は、現在時刻を取得するために時計を持つ。
i番目のデータの送信時刻Si の算出式は、クライアン
トに割り当てられた送信バッファのバッファ数をn、デ
ータ転送手段106での転送開始通知が到着してから転
送を開始するまでの時間をTstart 秒、データ転送手段
106でのデータの転送間隔をt秒、読み出し要求を発
行する時刻をTcurentとすると、式4で表される。
部112は、時刻破棄読出管理手段130からの読み出
し要求で指定された要求破棄時刻を現在時刻と比較し、
要求破棄時刻が現在時刻を過ぎていれば当該要求を破棄
すると判定し、そうでなければ記憶媒体117からデー
タ読み込み処理を行い、該当する送信バッファ104に
データを格納する。
次記憶装置に読み出し処理を選択的に行わせることによ
り、クライアントへのデータ送信のタイミングで、二次
記憶装置で読み出し処理が行われていないデータの読み
出しを行わせないことが可能である。
例を説明する。
形態の別の実施例は、サーバ装置102と、このサーバ
装置102にネットワークを介して接続された複数のク
ライアント101とから構成され、サーバ装置102に
は、多数の送信バッファ104と、データ転送手段10
6と、時間破棄読出管理手段140と、送信時間算出手
段141と、1台以上の二次記憶装置142とが設けら
れている。二次記憶装置142は、二次記憶制御部12
3と記憶媒体117とから構成される。記録媒体117
には、ビデオデータ等のストリームを記録したファイル
が格納されており、このファイルは例えば固定長のデー
タブロックに分割されている。
数のクライアント101へのストリームの転送を行う。
送信バッファ104は、複数のバッファから構成され、
ストリームを転送する各クライアントにn(>2)バッ
ファずつ割り当てる。
通知元が時間破棄読出管理手段140に変更される点を
除き、図1に示した第1の発明の実施例におけるデータ
転送手段106と同一である。また、二次記憶装置14
2の二次記憶制御部123での処理は、図7に示した第
2の発明の別の実施例における二次記憶制御部123で
の処理と同様である。
読出要求元となる時間破棄読出管理手段140からの読
み出し要求で指定された要求破棄時間を要求破棄時刻に
変換し、この要求破棄時刻と現在時刻とを比較して、当
該要求を破棄するか否かを判定し、破棄と判定しなかっ
た場合に限り記憶媒体117からデータ読み込み処理を
行い、該当する送信バッファ104にデータを格納す
る。
を開始するためにサーバ装置102に再生要求を発行す
る。
棄読出管理手段140に到着する。
発行する二次記憶装置や読み出しデータのブロックオフ
セットなどの読み出し要求を発行するための情報や、未
発行読み出し要求数などの情報をクライアント毎に管理
している。
ント単位の処理を図12に示す。
段140はまず、クライアントからの再生要求の到着を
待つ(S160)。
再生要求中のクライアントにストリームを転送するため
の情報や転送対象のファイル等の情報を記憶し、送信バ
ッファ104から該当クライアント用に複数のバッファ
を割り当てる。そして、データ転送手段106に転送開
始を通知する(S162)。S162では、転送開始通
知とともに転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
等を通知する。
置142に発行するために送信時間算出手段141に、
割り当てられたバッファ数分の各々のデータ読み出しに
関して、送信されるまでの時間(送信時間)を算出させ
る(S163)。
ータ読み出し要求を二次記憶装置142に発行する(S
164)。この際、S163で算出させた送信までの時
間を要求破棄時間として読み出し要求に付加する。な
お、クライアントに転送するデータ数がクライアントに
割り当てられたバッファ数よりも少ない場合、S164
では、転送するブロック数分の読み出し要求を発行す
る。
し要求が全て発行済か否かを判定し(S165)、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ(S166)。空きが生じる
と、送信時間算出手段141に送信時間を算出させる
(S167)。そして、S167で算出させた送信時間
を要求破棄時間として読み出し要求に付加し、二次記憶
装置に発行し(S168)、S165へ移行する。
は、S161もしくはS163と同時に処理することが
できる。また、データ読み出し要求の発行は、データブ
ロックをクライアントに転送する順に行う。
段141での転送開始からi番目のデータの送信時間s
i の算出式は、クライアントに割り当てられた送信バッ
ファのバッファ数をn、データ転送手段106での転送
開始通知が到着してから転送を開始するまでの時間をT
start 秒、データ転送手段106でのデータの転送間隔
をt秒とすると、式5で表される。
御部123は、時間破棄読出管理手段140からの読み
出し要求で指定された要求破棄時間を要求破棄時刻に変
換し、この要求破棄時刻と現在時刻とを比較して、当該
要求を破棄するか否かを判定し、破棄と判定しなかった
場合に限り記憶媒体117からデータ読み込み処理を行
い、該当する送信バッファ104にデータを格納する。
次記憶装置に読み出し処理を選択的に行わせることによ
り、クライアントへのデータ送信のタイミングで、二次
記憶装置で読み出し処理が行われていないデータの読み
出しを行わせないことが可能である。
明する。
形態の一実施例は、サーバ装置102と、このサーバ装
置102にネットワークを介して接続された複数のクラ
イアント101とから構成され、サーバ装置102に
は、多数の送信バッファ104と、読出管理手段150
と、I/O管理データベース151と、データ転送手段
152と、破棄要求手段153と、1台以上の二次記憶
装置154とが設けられている。二次記憶装置154に
は、ビデオデータ等のストリームを記録したファイルが
格納されており、このファイルは例えば固定長のデータ
ブロックに分割されている。
読み出し処理は、図1に示した第1の発明の実施例にお
ける二次記憶装置105の処理と同一である。また、二
次記憶装置154では、読み出し等の要求に関して、個
々の要求に対応する識別子により、要求を個別に管理す
る。そして、二次記憶装置154は、識別子を指定した
破棄要求を受け取ると、その識別子に対応した要求の取
り消しを行う。
記憶装置154に発行した要求に対応する識別子と、二
次記憶装置154から読み出されたデータが格納される
バッファとを対にして記録する。
101へのストリームの転送を行う。送信バッファ10
4は、複数のバッファから構成され、ストリームを転送
する各クライアントにn(>2)バッファずつ割り当て
る。
を開始するためにサーバ装置102に再生要求を発行す
る。
理手段150に到着する。
二次記憶装置や読み出しデータのブロックオフセットな
どの読み出し要求を発行するための情報や、未発行読み
出し要求数などの情報をクライアント毎に管理してい
る。読出管理手段150でのクライアント単位の処理を
図14に示す。
は、先ず、クライアントからの再生要求を待つ(S17
0)。再生要求が到着するとS171に移行し、再生要
求中のクライアントにストリームを転送するための情報
や転送対象のファイル等の情報を記憶し、送信バッファ
104から該当クライアント用に複数のバッファを割り
当てる。そして、データ転送手段106に転送開始を通
知する(S172)。また、S172では、転送開始通
知とともに、転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
を通知する。
ータ読み出し要求を二次記憶装置154に発行する(S
173)。なお、クライアントに転送するデータ数がク
ライアントに割り当てられたバッファ数よりも少ない場
合、S173では、転送するブロック数分の読み出し要
求を発行する。
る情報をI/O管理データベース151に登録する(S
174)。
し要求が全て発行済か否かを判定し(S175)、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ(S176)。
求を二次記憶装置154に発行する。次いで、発行した
読み出し要求に関連する情報をI/O管理データベース
151に登録し(S178)、S175に移行する。
は、S171もしくはS173と同時に処理することが
できる。また、送信バッファ104はデータブロックを
転送する順にサイクリックに使用するために、S173
およびS177では読み出し要求を発行する際、読み出
されたデータを格納するバッファを指定する。更に、S
174およびS178では、I/O管理データベース1
51に、読み出し要求に対応する識別子、データが格納
されるバッファ等の情報を登録する。
152は、読出管理手段150から転送開始が通知され
てから実際に転送を開始するまで一定時間待つために時
計を持つ。データ転送手段152では、データを転送す
るためのクライアントの情報や、送信バッファ104の
どのバッファからデータを転送するか等の転送のための
情報や、未転送データブロック数などの情報をクライア
ント毎に管理している。データ転送手段152でのクラ
イアント単位の処理を図15に示す。
2は、読出管理手段150からの転送開始通知を待つ
(S180)。
し、転送開始通知中のクライアントにストリームを転送
するための情報や送信バッファ等の情報を記憶し、転送
開始まで一定時間(Tsrart 秒)待つ。次いで、送信す
べきデータの読み出しが完了しているかを確認する(S
182)。
行し、送信バッファ104から、該当クライアントへデ
ータを転送する。データが読み出されていない場合S1
84に移行し、送信するデータを格納しているはずであ
ったバッファを空き状態にし、破棄要求手段153に前
記バッファに対応する読み出し要求の破棄通知を発行す
る。
タ転送が完了済か否かを判定し(S185)、完了した
場合、該当クライアントに関する処理を終了する。完了
していない場合、次のデータブロックの転送のタイミン
グまでt秒待ち(S186)、S182に移行する。
す。
2からの破棄通知を待つ(S190)。破棄通知が来る
と、S191に移行し、I/O管理データベース151
から、破棄通知で指定されたバッファに対応する読み出
し要求の識別子を検索する。
検索した識別子を指定して破棄要求を発行し(S19
2)、S190に移行する。
送信のタイミングで、二次記憶装置で読み出し処理が完
了していないデータの読み出しを行わせない。
明する。
形態の一実施例は、サーバ装置102と、このサーバ装
置102にネットワークを介して接続された複数のクラ
イアント101とから構成され、サーバ装置102に
は、多数の送信バッファ104と、読出管理手段103
と、送信開始決定手段160と、データ転送手段161
と、1台以上の二次記憶装置105とが設けられてい
る。二次記憶装置105には、ビデオデータ等のストリ
ームを記録したファイルが格納されており、このファイ
ルは例えば固定長のデータブロックに分割されている。
読み出し処理は、図1に示した第1の発明の実施例にお
ける二次記憶装置105の処理と同一である。また、読
出管理手段103の処理は、転送開始を送信開始決定手
段160に通知する点を除き図1に示した第1の発明の
実施例における読出管理手段103の処理と同一であ
る。
101へのストリームの転送を行う。送信バッファ10
4は、複数のバッファから構成され、ストリームを転送
する各クライアントにn(>2)バッファずつ割り当て
る。
を開始するためにサーバ装置102に再生要求を発行す
る。
理手段103に到着する。
二次記憶装置や読み出しデータのブロックオフセットな
どの読み出し要求を発行するための情報や、未発行読み
出し要求数などの情報をクライアント毎に管理してい
る。
3は、再生要求中のクライアントにストリームを転送す
るための情報や転送対象のファイル等の情報を記憶し、
送信バッファ104から該当クライアント用に複数のバ
ッファを割り当てる。そして、送信開始決定手段160
に転送開始を通知する。このとき、転送するデータが格
納される送信バッファや、転送するブロック数、転送先
のクライアントの情報も通知する。次いで、割り当てら
れたバッファ数分のデータ読み出し要求を二次記憶装置
105に発行する。
クライアントに割り当てられたバッファ数よりも少ない
場合、転送するブロック数分の読み出し要求を発行す
る。
イアントに関する読み出し要求が全て発行済か否かを判
定し、発行済の場合、該当クライアントに関する処理を
終了する。発行済でない場合、該当クライアントにデー
タを転送することによりクライアントに割り当てられた
送信バッファに空きが生じるのを待ち、空きが生じる
と、読み出し要求を二次記憶装置105に発行する。
103から転送開始が通知されてから実際に転送を開始
するまで一定時間待つために時計を持つ。送信開始決定
手段160のクライアント単位の処理を図18に示す。
60は、読出管理手段103からの転送開始通知を待つ
(S200)。転送開始が通知されるとS201に移行
し、転送まで一定時間(Tchk 秒)待つ。
の状態をチェックし、読み出しが完了しデータが格納さ
れているバッファ数(Bend )をカウントする(S20
2)。
S202でカウントしたBend とを比較し(S20
3)、Bsend>Bend なら、S202に戻る。Bsend≦
Bend の場合、S204に移行し、データ転送手段16
1に転送開始を通知する。
161では、データを転送するためのクライアントの情
報や、送信バッファ104のどのバッファからデータを
転送するか等の転送のための情報や、未転送データブロ
ック数などの情報をクライアント毎に管理している。デ
ータ転送手段161でのクライアント単位の処理を図1
9に示す。
1は、送信開始決定手段160からの転送開始通知を待
つ(S210)。転送開始が通知されるとS211に移
行し、送信バッファ104から、該当クライアントへデ
ータを転送する。
タ転送が完了済か否かを判定し(S212)、完了した
場合、該当クライアントに関する処理を終了する。完了
していない場合、次のデータブロックの転送のタイミン
グまでt秒待ち(S213)、S211に移行する。
転送開始のタイミングを、二次記憶装置からのデータの
読み出し状況に対応させている。
する。
形態の一実施例は、サーバ装置102と、このサーバ装
置102にネットワークを介して接続された複数のクラ
イアント101とから構成され、サーバ装置102に
は、多数の送信バッファ104と、I/O管理データベ
ース151と、読出管理手段170と、ジャンプ時破棄
要求手段171と、データ転送手段172と、1台以上
の二次記憶装置154とが設けられている。二次記憶装
置154には、ビデオデータ等のストリームを記録した
ファイルが格納されており、このファイルは例えば固定
長のデータブロックに分割されている。
処理は、図13に示した第4の発明の実施例における二
次記憶装置154の処理と同一である。
3に示した第4の発明の実施例におけるI/O管理デー
タベース151と同様なデータを記録する。
170の処理は図13に示した第4の発明の実施例にお
ける読出管理手段150と処理と同一である。また、ジ
ャンプを行わない状態でのデータ転送手段172の処理
は図1に示した第1の発明の実施例におけるデータ転送
手段106と同一である。
101へのストリームの転送を行う。送信バッファ10
4は、複数のバッファから構成され、ストリームを転送
する各クライアントにn(>2)バッファずつ割り当て
る。
を説明する。
を図21に示す。
は、クライアントからのジャンプ要求を待つ(S22
0)。ジャンプ要求が来るとS221に移行し、該当ク
ライアントに関して行っている読み出し処理を終了さ
せ、転送対象のファイル等の情報を記憶する。
データ転送手段172にジャンプを通知する(S22
2)。S222では、ジャンプの通知とともにジャンプ
を行うクライアントや、割り当てられているバッファ、
転送するブロック数等の情報を通知する。
ているバッファ数分のデータ読み出し要求を二次記憶装
置154に発行する(S223)。
クライアントに割り当てられたバッファ数よりも少ない
場合、S223では、転送するブロック数分の読出要求
を発行する。
る情報をI/O管理データベース151に登録する(S
224)。
し要求が全て発行済か否かを判定し(S225)、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ(S226)。空きが生じる
とS227で、読み出し要求を二次記憶装置154に発
行する。次いで、発行した読み出し要求に関連する情報
をI/O管理データベース151に登録し(S22
8)、S225に移行する。
S221もしくはS223と同時に処理することができ
る。また、送信バッファ104はデータブロックを転送
する順にサイクリックに使用するために、S223およ
びS227で読み出し要求を発行する際、読み出された
データを格納するバッファを指定する。更に、データ読
み出し要求の発行は、データブロックをクライアントに
転送する順に行う。また、S224およびS228で
は、I/O管理データベース151に、読み出し要求に
対応する識別子、データが格納されるバッファ等の情報
を登録する。
22に示す。
手段171は読出管理手段170からのジャンプ通知を
待つ(S230)。ジャンプが通知されると、S231
に移行し、I/O管理データベース151から、ジャン
プ通知で指定されたバッファに対応する読み出し要求の
識別子を検索する。
検索した識別子を指定し破棄要求を発行し(S23
2)、S230に移行する。
に関して、個々の要求に対応する識別子により、要求を
個別に管理しており、識別子を指定した破棄要求を受け
取ると、その識別子に対応した要求の取り消しを行う。
理を図23に示す。
2は、読出管理手段170からのジャンプ通知を待つ
(S240)。
し、ジャンプ通知中の情報を記憶し、該当クライアント
に関する転送を打ち切り、転送するブロック数等の情報
を記憶する。次いで、転送開始まで一定時間(T
jmp 秒)待つ(S242)。
ライアントへデータを転送する(S243)。
タ転送が完了済か否かを判定し(S244)、完了した
場合、該当クライアントに関する処理を終了する。完了
していない場合、次のデータブロックの転送のタイミン
グまでt秒待ち(S245)、S243に移行する。
合に、そのクライアントに関して先行されていた二次記
憶装置での読み出し処理を行わせない。
ードウェア構成の一例を示すブロック図である。この例
のサーバ装置は、ネットワーク182を介して図示しな
いクライアントと通信可能に接続されたデータ処理装置
181と、これに接続された二次記憶装置183および
記録媒体184とで構成されている。二次記憶装置18
3にはクライアントに転送するストリームを記録したフ
ァイルが記録されている。
及びメモリ等で構成される。記録媒体184は磁気ディ
スクや半導体メモリ、その他の記録媒体で構成される。
記録媒体184に記録されたプログラムは、データ処理
装置181に読み込まれ、データ処理装置181の動作
を制御し、データ処理装置181を以下のような手段と
して機能させる。
181を、読出管理手段103,データ転送手段106
として機能させる。
181を、データ転送手段106,時刻破棄読出管理手
段130,送信時刻算出手段131として機能させる。
段181を、データ転送手段106,時間破棄読出管理
手段140,送信時間算出手段141として機能させ
る。
段181を、読出管理手段150,I/O管理データベ
ース151,破棄要求手段153,データ転送手段15
2として機能させる。
置181を、読出管理手段103,送信開始決定手段1
60,データ転送手段161として機能させる。
段181を、I/O管理データベース151,読出管理
手段170,ジャンプ時破棄要求手段171,データ転
送手段172として機能させる。
ば、ストリームを配信するサーバ装置において、二次記
憶装置のスループットを活かし、多くのストリームを提
供することが可能となる。
で自律的に無駄な読み出し処理を減少させることが可能
となる。
配信するサーバ装置において、二次記憶装置からの読み
出しが転送に間に合わないデータの読み出し処理を行わ
ないことで、サーバ装置全体での配信安定性を向上させ
ることが可能である。
配信するサーバ装置において、二次記憶装置からの読み
出しが転送に間に合わないデータの読み出し処理を取り
消すことで、サーバ装置全体での配信安定性を向上させ
ることが可能である。
配信するサーバ装置において、クライアントへのデータ
転送開始のタイミングを読み出し処理の状況にあわせて
変更することで、再生開始時の待ち時間を長くしないこ
とが可能である。
配信するサーバ装置において、ジャンプ要求時に該当ク
ライアントの読み出し要求を取り消すことで、シーン間
ジャンプが要求された直後のサーバ装置全体の配信安定
性を維持することが可能である。
図である。
出管理手段のクライアント単位の処理例を示すフローチ
ャートである。
次記憶装置での処理例を示すフローチャートである。
ータ転送手段でのクライアント単位の処理例を示すフロ
ーチャートである。
図である。
出処理手段の処理例を示すフローチャートである。
ク図である。
破棄時刻算出手段の処理例を示すフローチャートであ
る。
図である。
時刻破棄読出管理手段のフローチャートである。
ック図である。
時間破棄読出管理手段のフローチャートである。
ク図である。
読出管理手段のフローチャートである。
データ転送手段のフローチャートである。
破棄要求手段にフローチャートである。
ク図である。
送信開始決定手段のフローチャートである。
データ転送手段のフローチャートである。
ク図である。
読出管理手段のフローチャートである。
ジャンプ時破棄要求手段のフローチャートである。
データ転送手段のフローチャートである。
ック図である。
Claims (14)
- 【請求項1】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、 二次記憶装置から読み出したファイルのデータブロック
を一時保持する送信バッファを各クライアント毎に複数
持ち、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を発行し、以降送信バッファが空いた時に、データ読み
出し要求を発行する読出管理手段と、 前記読出管理手段に再生要求が届いてから規定時間後
と、以降規定時間間隔が経過する毎に、前記送信バッフ
ァ内のデータブロックをクライアントへ送信するデータ
転送手段とを有し、 クライアントからの要求によって指定されたファイル
を、連続的にクライアントに送信する構成を有すること
を特徴とするストリーム再生制御方式。 - 【請求項2】 時計と、 要求破棄時刻と前記時計により計時された現在時刻とを
比較し、現在時刻が要求破棄時刻を過ぎている場合、破
棄と判定する要求破棄判定手段と、 読み出し処理を開始する際、データ読出要求で指定され
た要求破棄時刻を前記要求破棄判定手段に通知し、破棄
と判定されなかった場合にデータ読み込み処理を行う読
出処理手段とを有することを特徴とするデータ読み出し
方式。 - 【請求項3】 時計と、 データ読出要求に指定された要求破棄時間と前記時計に
より計時された現在時刻とからデータ読出要求中の要求
破棄時間を要求破棄時刻に変換する破棄時刻算出手段
と、 要求破棄時刻と前記時計により計時された現在時刻とを
比較し、現在時刻が要求破棄時刻を過ぎている場合、破
棄と判定する要求破棄判定手段と、 読み出し処理を開始する際、データ読出要求で指定され
た要求破棄時刻を前記要求破棄判定手段に通知し、破棄
と判定されなかった場合にデータ読み込み処理を行う読
出処理手段とを有することを特徴とするデータ読み出し
方式。 - 【請求項4】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、 二次記憶装置から読み出したファイルのデータブロック
を一時保持する送信バッファを各クライアント毎に複数
持ち、 データブロックの送信時刻を算出する送信時刻算出手段
と、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を前記送信時刻算出手段に算出させた送信時刻を要求破
棄時刻として指定して発行し、以降送信バッファが空い
た時に前記送信時刻算出手段に算出させた送信時刻を要
求破棄時刻として指定したデータ読み出し要求を発行す
る時刻破棄読出管理手段と、 前記時刻破棄読出管理手段に再生要求が通知されてから
規定時間後と、以降規定時間間隔が経過する毎に、前記
送信バッファ内のデータブロックをクライアントへ送信
するデータ転送手段とを有し、更に、 要求破棄時刻と現在時刻とを比較し、現在時刻が要求破
棄時刻を過ぎている場合、破棄と判定する要求破棄判定
手段と、読み出し処理を開始する際、データ読出要求で
指定された要求破棄時刻を前記要求破棄判定手段に通知
し、破棄と判定されなかった場合にデータ読み込み処理
を行う読出処理手段とを含む二次記憶制御部を有し、 クライアントからの要求によって指定されたファイル
を、連続的にクライアントに送信し、かつ送信時刻を超
過した場合、データ読み出し処理を行わない構成を有す
ることを特徴とするストリーム再生制御方式。 - 【請求項5】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、 二次記憶装置から読み出したファイルのデータブロック
を一時保持する送信バッファを各クライアント毎に複数
持ち、 データブロックの送信時間を算出する送信時間算出手段
と、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を前記送信時間算出手段に算出させた送信時間を要求破
棄時間として指定して発行し、以降送信バッファが空い
た時に前記送信時間算出手段に算出させた送信時間を要
求破棄時間として指定したデータ読み出し要求を発行す
る時間破棄読出管理手段と、 前記時間破棄読出管理手段に再生要求が通知されてから
規定時間後と、以降規定時間間隔が経過する毎に、前記
送信バッファ内のデータブロックをクライアントへ送信
するデータ転送手段とを有し、更に、 データ読出要求に指定された要求破棄時間と現在時刻と
からデータ読出要求中の要求破棄時間を要求破棄時刻に
変換する破棄時刻算出手段と、要求破棄時刻と現在時刻
とを比較し、現在時刻が要求破棄時刻を過ぎている場
合、破棄と判定する要求破棄判定手段と、読み出し処理
を開始する際、前記データ読出要求で指定された要求破
棄時刻を前記要求破棄判定手段に通知し、破棄と判定さ
れなかった場合にデータ読み込み処理を行う読出処理手
段とを含む二次記憶制御部を有し、 クライアントからの要求によって指定されたファイル
を、連続的にクライアントに送信し、かつ送信時間を超
過した場合、データ読み出し処理を行わない構成を有す
ることを特徴とするストリーム再生制御方式。 - 【請求項6】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、 二次記憶装置から読み出したファイルのデータブロック
を一時保持する送信バッファを各クライアント毎に複数
持ち、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を発行し、以降送信バッファが空いた時に、データ読み
出し要求を発行する読出管理手段と、 前記読出管理手段に再生要求が通知されてから規定時間
後と、以降規定時間間隔が経過する毎に、前記送信バッ
ファ内のデータブロックをクライアントへ送信するデー
タ転送手段と、 前記読出管理手段が発行した読み出し要求を記録するI
/O管理データベースと、 前記データ転送手段がデータを送信する時点で、該当デ
ータブロックのデータ読み出しが完了していなかった場
合に、該当データの読み出し要求を前記I/O管理デー
タベースから検索し、二次記憶装置に対し破棄要求を発
行する破棄要求手段とを有し、 クライアントからの要求によって指定されたファイル
を、連続的にクライアントに送信し、かつ送信時に完了
していなかったデータ読み出し処理を破棄する構成を有
することを特徴とするストリーム再生制御方式。 - 【請求項7】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、 二次記憶装置から読み出したファイルのデータブロック
を一時保持する送信バッファを各クライアント毎に複数
持ち、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を発行し、以降送信バッファが空いた時に、データ読み
出し要求を発行する読出管理手段と、 前記読出管理手段に再生要求が通知されたのち規定時間
後から、送信バッファを監視し、データが規定数以上送
信バッファに格納されていた場合、送信開始を通知する
送信開始決定手段と、 前記送信開始決定手段から送信開始が通知された時と、
以降規定時間間隔が経過する毎に、前記送信バッファ内
のデータブロックをクライアントへ送信するデータ転送
手段とを有し、 クライアントからの要求によって指定されたファイル
を、送信バッファに一定数のデータが格納されてから、
連続的にクライアントに送信する構成を有することを特
徴とするストリーム再生制御方式。 - 【請求項8】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、 二次記憶装置から読み出したファイルのデータブロック
を一時保持する送信バッファを各クライアント毎に複数
持ち、 クライアントからジャンプ要求が通知された時に、クラ
イアントに対応する送信バッファ数分のデータ読み出し
要求を発行し、以降送信バッファが空いた時に、データ
読み出し要求を発行する読出管理手段と、 前記読出管理手段が発行した読み出し要求を記録するI
/O管理データベースと、 前記読出管理手段にジャンプ要求が通知されると、該当
クライアントの送信を中止し、指示を受けてから規定時
間後と、以降規定時間間隔が経過する毎に、前記送信バ
ッファ内のデータブロックをクライアントへ送信するデ
ータ転送手段と、 前記読出管理手段にジャンプ要求が到着した時に、発行
済の読み出し要求を前記I/O管理データベースから検
索し、該当読み出し要求に対し破棄要求を発行するジャ
ンプ時破棄要求手段とを有し、 クライアントからの要求によって指定されたファイル
を、連続的にクライアントに送信し、ジャンプ時に送信
が中止される読み出しを行わない構成を有することを特
徴とするストリーム再生制御方式。 - 【請求項9】 ストリームを記憶し複数のデータブロッ
クに分割されたファイルを格納する二次記憶装置を有
し、二次記憶装置から読み出したファイルのデータブロ
ックを一時保持する送信バッファを各クライアント毎に
複数持ち、複数のクライアントにストリームを転送する
サーバ装置を構成するデータ処理装置を、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を発行し、以降送信バッファが空いた時に、データ読み
出し要求を発行する読出管理手段、 前記読出管理手段に再生要求が届いてから規定時間後
と、以降規定時間間隔が経過する毎に、前記送信バッフ
ァ内のデータブロックをクライアントへ送信するデータ
転送手段、 として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体。 - 【請求項10】 ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、二次記憶装置から読み出したファイルのデータブロ
ックを一時保持する送信バッファを各クライアント毎に
複数持ち、複数のクライアントにストリームを転送する
サーバ装置であって、二次記憶装置に、要求破棄時刻と
現在時刻とを比較し、現在時刻が要求破棄時刻を過ぎて
いる場合、破棄と判定する要求破棄判定手段と、読み出
し処理を開始する際、データ読出要求で指定された要求
破棄時刻を前記要求破棄判定手段に通知し、破棄と判定
されなかった場合にデータ読み込み処理を行う読出処理
手段とを含む二次記憶制御部を有するサーバ装置を構成
するデータ処理装置を、 データブロックの送信時刻を算出する送信時刻算出手
段、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を前記送信時刻算出手段に算出させた送信時刻を要求破
棄時刻として指定して発行し、以降送信バッファが空い
た時に前記送信時刻算出手段に算出させた送信時刻を要
求破棄時刻として指定したデータ読み出し要求を発行す
る時刻破棄読出管理手段、 前記時刻破棄読出管理手段に再生要求が通知されてから
規定時間後と、以降規定時間間隔が経過する毎に、前記
送信バッファ内のデータブロックをクライアントへ送信
するデータ転送手段、 として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体。 - 【請求項11】 ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、二次記憶装置から読み出したファイルのデータブロ
ックを一時保持する送信バッファを各クライアント毎に
複数持ち、複数のクライアントにストリームを転送する
サーバ装置であって、データ読出要求に指定された要求
破棄時間と現在時刻とからデータ読出要求中の要求破棄
時間を要求破棄時刻に変換する破棄時刻算出手段と、要
求破棄時刻と現在時刻とを比較し、現在時刻が要求破棄
時刻を過ぎている場合、破棄と判定する要求破棄判定手
段と、読み出し処理を開始する際、前記データ読出要求
で指定された要求破棄時刻を前記要求破棄判定手段に通
知し、破棄と判定されなかった場合にデータ読み込み処
理を行う読出処理手段とを含む二次記憶制御部を有する
サーバ装置を構成するデータ処理装置を、 データブロックの送信時間を算出する送信時間算出手
段、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を前記送信時間算出手段に算出させた送信時間を要求破
棄時間として指定して発行し、以降送信バッファが空い
た時に前記送信時間算出手段に算出させた送信時間を要
求破棄時間として指定したデータ読み出し要求を発行す
る時間破棄読出管理手段、 前記時間破棄読出管理手段に再生要求が通知されてから
規定時間後と、以降規定時間間隔が経過する毎に、前記
送信バッファ内のデータブロックをクライアントへ送信
するデータ転送手段、 として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体。 - 【請求項12】 ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、二次記憶装置から読み出したファイルのデータブロ
ックを一時保持する送信バッファを各クライアント毎に
複数持ち、複数のクライアントにストリームを転送する
サーバ装置を構成するデータ処理装置を、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を発行し、以降送信バッファが空いた時に、データ読み
出し要求を発行する読出管理手段、 前記読出管理手段に再生要求が通知されてから規定時間
後と、以降規定時間間隔が経過する毎に、前記送信バッ
ファ内のデータブロックをクライアントへ送信するデー
タ転送手段、 前記読出管理手段が発行した読み出し要求を記録するI
/O管理データベース、 前記データ転送手段がデータを送信する時点で、該当デ
ータブロックのデータ読み出しが完了していなかった場
合に、該当データの読み出し要求を前記I/O管理デー
タベースから検索し、二次記憶装置に対し破棄要求を発
行する破棄要求手段、 として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体。 - 【請求項13】 ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、二次記憶装置から読み出したファイルのデータブロ
ックを一時保持する送信バッファを各クライアント毎に
複数持ち、複数のクライアントにストリームを転送する
サーバ装置を構成するデータ処理装置を、 クライアントから再生要求が通知された時に、クライア
ントに対応する送信バッファ数分のデータ読み出し要求
を発行し、以降送信バッファが空いた時に、データ読み
出し要求を発行する読出管理手段、 前記読出管理手段に再生要求が通知されてから規定時間
後から、送信バッファを監視し、データが規定数以上バ
ッファに格納されていた場合、送信開始を通知する送信
開始決定手段、 前記送信開始決定手段から送信開始が通知された時と、
以降規定時間間隔が経過する毎に、前記送信バッファ内
のデータブロックをクライアントへ送信するデータ転送
手段、 として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体。 - 【請求項14】 ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、二次記憶装置から読み出したファイルのデータブロ
ックを一時保持する送信バッファを各クライアント毎に
複数持ち、複数のクライアントにストリームを転送する
サーバ装置を構成するデータ処理装置を、 クライアントからジャンプ要求が通知された時に、クラ
イアントに対応する送信バッファ数分のデータ読み出し
要求を発行し、以降送信バッファが空いた時に、データ
読み出し要求を発行する読出管理手段、 前記読出管理手段が発行した読み出し要求を記録するI
/O管理データベース、 前記読出管理手段にジャンプ要求が通知されると、該当
クライアントの送信を中止し、指示を受けてから規定時
間後と、以降規定時間間隔が経過する毎に、前記送信バ
ッファ内のデータブロックをクライアントへ送信するデ
ータ転送手段、 前記読出管理手段にジャンプ要求が到着した時に、発行
済の読み出し要求を前記I/O管理データベースから検
索し、該当読み出し要求に対し破棄要求を発行するジャ
ンプ時破棄要求手段、 として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11613497A JP3173418B2 (ja) | 1997-04-18 | 1997-04-18 | ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体 |
US09/061,860 US6134585A (en) | 1997-04-18 | 1998-04-17 | Stream transfer control system for distributing streams of moving images and voice to clients and reproducing the same and data reading method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11613497A JP3173418B2 (ja) | 1997-04-18 | 1997-04-18 | ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10293738A true JPH10293738A (ja) | 1998-11-04 |
JP3173418B2 JP3173418B2 (ja) | 2001-06-04 |
Family
ID=14679576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11613497A Expired - Fee Related JP3173418B2 (ja) | 1997-04-18 | 1997-04-18 | ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6134585A (ja) |
JP (1) | JP3173418B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003514302A (ja) * | 1999-11-12 | 2003-04-15 | アカンバ コーポレイション | 独立した接続およびデータバッファを備えた、クライアントとサーバとの接続を管理するためのシステムおよび方法。 |
KR100386346B1 (ko) * | 2001-08-20 | 2003-06-09 | 전자부품연구원 | 데이터 전송방법 및 전송장치 |
US7924456B1 (en) | 2007-01-12 | 2011-04-12 | Broadbus Technologies, Inc. | Data distribution and buffering |
US9009326B2 (en) | 1999-09-24 | 2015-04-14 | Akamba Corporation | System and method for managing connections between a client and a server |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3606729B2 (ja) * | 1997-12-10 | 2005-01-05 | 松下電器産業株式会社 | リッチテキスト素材の表示方法及び映像情報提供システム |
US6549934B1 (en) * | 1999-03-01 | 2003-04-15 | Microsoft Corporation | Method and system for remote access to computer devices via client managed server buffers exclusively allocated to the client |
JP3784994B2 (ja) * | 1999-05-27 | 2006-06-14 | 株式会社東芝 | データ処理装置 |
JP2001211207A (ja) * | 2000-01-26 | 2001-08-03 | Sony Corp | パケット送信方法、パケット送信装置並びに帯域保証方法 |
US6711644B1 (en) * | 2000-07-27 | 2004-03-23 | International Business Machines Corporation | Apparatus and method for communicating the completion of asynchronous input/output |
US20020143499A1 (en) * | 2001-01-12 | 2002-10-03 | Graphin Co., Ltd | Methods and apparatus for communicating information via a network |
CN101257609B (zh) * | 2001-02-21 | 2014-03-19 | 联合视频制品公司 | 具有个人视频记录特征的交互式节目导视器的系统和方法 |
EP1553784A1 (en) * | 2004-01-06 | 2005-07-13 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for performing synchronised audio and video presentation |
JP4748641B2 (ja) * | 2004-12-06 | 2011-08-17 | ルネサスエレクトロニクス株式会社 | 情報処理システム |
US7812887B2 (en) * | 2005-05-19 | 2010-10-12 | Nokia Corporation | Methods and apparatus for signaling offsets and changes in digital broadcast networks |
JP6060085B2 (ja) * | 2012-04-20 | 2017-01-11 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | コンテンツ管理装置、コンテンツ管理方法、プログラム、およびコンテンツの表示方法 |
US11586557B2 (en) * | 2020-08-26 | 2023-02-21 | Micron Technology, Inc. | Dynamic allocation of buffers for eviction procedures |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0793237A (ja) * | 1993-09-21 | 1995-04-07 | Nippon Telegr & Teleph Corp <Ntt> | 動画像情報への多重アクセススケジューリング方式 |
JP3427512B2 (ja) * | 1994-10-11 | 2003-07-22 | 松下電器産業株式会社 | サーバ装置 |
JPH08204741A (ja) * | 1995-01-24 | 1996-08-09 | Matsushita Electric Ind Co Ltd | ストリーム通信制御装置 |
JP3547840B2 (ja) * | 1995-03-16 | 2004-07-28 | 株式会社東芝 | マルチメディアサーバ |
JPH0970028A (ja) * | 1995-08-31 | 1997-03-11 | Hitachi Ltd | 複数映像配送方法 |
JPH09149377A (ja) * | 1995-11-27 | 1997-06-06 | Matsushita Electric Ind Co Ltd | ビデオサーバ装置 |
JPH09181765A (ja) * | 1995-12-25 | 1997-07-11 | Nippon Telegr & Teleph Corp <Ntt> | 遠隔情報蓄積配信方法 |
JPH09261617A (ja) * | 1996-01-19 | 1997-10-03 | Matsushita Electric Ind Co Ltd | オンデマンド通信システム |
US6052797A (en) * | 1996-05-28 | 2000-04-18 | Emc Corporation | Remotely mirrored data storage system with a count indicative of data consistency |
JP3217002B2 (ja) * | 1996-11-19 | 2001-10-09 | 株式会社日立製作所 | デジタルスタジオ装置およびその制御方法 |
US6041351A (en) * | 1997-04-17 | 2000-03-21 | Newmoon.Com | Network traffic by instruction packet size reduction |
US6026431A (en) * | 1997-10-20 | 2000-02-15 | Micron Electronics, Inc. | System for providing a user with parameter-specific information |
US6055547A (en) * | 1997-12-30 | 2000-04-25 | Unisys Corporation | Shared file allocation and release |
-
1997
- 1997-04-18 JP JP11613497A patent/JP3173418B2/ja not_active Expired - Fee Related
-
1998
- 1998-04-17 US US09/061,860 patent/US6134585A/en not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9009326B2 (en) | 1999-09-24 | 2015-04-14 | Akamba Corporation | System and method for managing connections between a client and a server |
JP2003514302A (ja) * | 1999-11-12 | 2003-04-15 | アカンバ コーポレイション | 独立した接続およびデータバッファを備えた、クライアントとサーバとの接続を管理するためのシステムおよび方法。 |
KR100386346B1 (ko) * | 2001-08-20 | 2003-06-09 | 전자부품연구원 | 데이터 전송방법 및 전송장치 |
US7924456B1 (en) | 2007-01-12 | 2011-04-12 | Broadbus Technologies, Inc. | Data distribution and buffering |
KR101121479B1 (ko) * | 2007-01-12 | 2012-02-28 | 브로드버스 테크놀러지스, 인크. | 데이터 배포 및 버퍼링 |
Also Published As
Publication number | Publication date |
---|---|
JP3173418B2 (ja) | 2001-06-04 |
US6134585A (en) | 2000-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3173418B2 (ja) | ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体 | |
JP4491150B2 (ja) | バッファ・リードおよびライト同期機能を備えたストリーミング情報機器 | |
JP3393143B2 (ja) | ビデオデータ配信方法、ビデオデータ配信システム、並びに、そのビデオデータ配信方法 | |
US7720985B2 (en) | Content receiving apparatus and content receiving method | |
JP2735800B2 (ja) | ポーズ・レジュームをサポートする方法 | |
US8875203B2 (en) | Method of data management for efficiently storing and retrieving data to respond to user access requests | |
EP0901249B1 (en) | Method of distributed editing of video clips over a network | |
JP2007080161A (ja) | データ配信システム、部分コンテンツ格納サーバ、応答高速化方法、及びプログラム | |
JP3547840B2 (ja) | マルチメディアサーバ | |
KR100507956B1 (ko) | 멀티미디어 데이터 재생 방법 및 이를 위한 장치 | |
JP2009089019A (ja) | マルチキャスト配信制御装置、コンピュータプログラム、マルチキャスト配信制御システム及びマルチキャスト配信制御方法 | |
JP2000172599A (ja) | マルチキャストストリームデータ転送方法およびシステム | |
JP3697383B2 (ja) | 情報配信/再生システム、情報配信/再生方法、記憶媒体 | |
JP3489448B2 (ja) | マルチメディアプレゼンテーション方法及びシステム及びマルチメディアプレゼンテーションプログラムを格納した記憶媒体 | |
KR20150010242A (ko) | 비대칭 파일 시스템의 데이터 복제 방법 | |
JP3540835B2 (ja) | ビデオメモリ装置及びビデオサーバシステム | |
JP3193851B2 (ja) | ビデオサーバ装置 | |
JP4025533B2 (ja) | ストリーム映像受信制御方法、およびストリーム映像配信システム、およびストリーム映像受信装置 | |
KR101383910B1 (ko) | 비연결형 스트리밍 서비스에서의 세션 유지 방법 및 그 장치 | |
JPH1021014A (ja) | ビデオサーバ装置 | |
KR100841217B1 (ko) | 파일 스트리밍 제어기 및 제어방법 | |
JP3193563B2 (ja) | リアルタイムデータ読み出しシステム | |
JP3355992B2 (ja) | マルチメディア情報提供装置 | |
JPH11215193A (ja) | マルチメディア再生システムにおけるデータ転送装置 | |
JPH09106327A (ja) | データ転送スケジューリング方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080330 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090330 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090330 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100330 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100330 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140330 Year of fee payment: 13 |
|
LAPS | Cancellation because of no payment of annual fees |