JP3173418B2 - ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体 - Google Patents

ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体

Info

Publication number
JP3173418B2
JP3173418B2 JP11613497A JP11613497A JP3173418B2 JP 3173418 B2 JP3173418 B2 JP 3173418B2 JP 11613497 A JP11613497 A JP 11613497A JP 11613497 A JP11613497 A JP 11613497A JP 3173418 B2 JP3173418 B2 JP 3173418B2
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.)
Expired - Fee Related
Application number
JP11613497A
Other languages
English (en)
Other versions
JPH10293738A (ja
Inventor
純一 大和
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP11613497A priority Critical patent/JP3173418B2/ja
Priority to US09/061,860 priority patent/US6134585A/en
Publication of JPH10293738A publication Critical patent/JPH10293738A/ja
Application granted granted Critical
Publication of JP3173418B2 publication Critical patent/JP3173418B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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, manipulating MPEG-4 scene graphs
    • H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 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)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ネットワークを介
して動画像や音声などのストリームを複数のクライアン
トに配信するサーバ装置に関する。
【０００２】
【従来の技術】動画像や音声などのように時間的連続性
を有する情報をストリームと呼ぶ。このようなストリー
ムを符号化して蓄積するサーバ装置と、そのサーバ装置
にネットワークを介して接続し、サーバ装置より受信し
たストリームを復号化して動画像や音声を再生する端末
装置とからなるマルチメディアシステムが開発されてい
る。
【０００３】このシステムの一つにＶｏＤ（ビデオ・オ
ン・デマンド）システムがある。ＶｏＤシステムでは映
像を見ようとするユーザが、ＳＴＵ（セット・アップ・
ユニット）（端末装置）から、ビデオ装置を操作する時
の要領で、再生を希望するビデオタイトルの再生位置を
指定する。一方、ビデオサーバ（サーバ装置）は、二次
記憶装置に符号化された多数のビデオタイトルを蓄積し
ており、この中からＳＴＵより送られたコマンドに従っ
て、指定されたビデオタイトルの指定された位置からの
映像情報を送信する。端末装置は、ネットワークを介し
て送られてきた映像情報を復号化し表示部に映像を再生
する。また、ユーザは再生中に、再生するビデオタイト
ルを変更したり、タイトルは変更せずに別の位置から再
生させるシーン間ジャンプ等を行わせることもできる。
【０００４】ビデオサーバでは、前述のように、ユーザ
の指示に従って、二次記憶装置からデータを読み出し、
ＳＴＵへ配信する。二次記憶装置からデータを読み出し
ＳＴＵへ配信するためのビデオサーバでの制御を再生制
御と呼ぶ。
【０００５】ＶｏＤシステムでは、１台のビデオサーバ
で複数のＳＴＵへストリームの配信を行う。ビデオサー
バは二次記憶装置を複数持つことで、複数のストリーム
を同時に配信するためのスループット（単位時間あたり
に読み出せるデータに量）を確保している。この際、各
ビデオサーバのデータは二次記憶装置に分散して格納さ
れている。
【０００６】各ビデオタイトルのデータが二次記憶装置
に分散して格納され、かつ、複数のストリームを１台の
ビデオサーバで提供するため、各ストリームについてど
の二次記憶装置からデータを読み出すかを制御しない
と、ある時点で読み出しが特定の二次記憶装置に集中す
る場合がある。読み出しが集中しても、二次記憶装置の
処理能力は変化しない。そのため、読み出しが集中した
二次記憶装置では、読み出し要求の到着から実際に読み
出し処理が行われるまでの読み出し時間が増加する。従
って、読み出しが集中した二次記憶装置では、レスポン
ス（二次記憶装置にデータアクセスの要求を発行してか
ら応答が戻るまでの時間）が悪化する。
【０００７】また、二次記憶装置からのデータ読み出し
のレスポンスタイムは、二次記憶装置の磁気ヘッドの移
動量等にも影響される。
【０００８】このように二次記憶装置のレスポンスタイ
ムは、予想が困難である。しかし、ＶｏＤシステムで
は、ＳＴＵで映像が時間的にも正常に再生されることが
要件となっている。そのため、ビデオサーバでの再生制
御により、ＳＴＵでの再生に影響を与えないように、二
次記憶装置のレスポンスタイムのばらつきを隠蔽してい
る。
【０００９】従来の再生制御方式は、“ビデオ情報の大
規模多重アクセス方式”（電子情報通信学会論文誌Ｖｏ
ｌ．Ｊ７８−Ｄ−II Ｎｏ．１ ｐｐ７６−８５）で述
べられているように、特定の二次記憶装置に読み出しが
集中しないよう、各二次記憶装置からのデータ読み出し
数が単位時間で一定以上にならないよう制御している。
【００１０】この方式では、二次記憶装置からの単位時
間あたりの読み出し数が一定値を超えないように制御す
る。しかし、二次記憶装置の単位時間あたりの読み出し
数であるスループットは、磁気ヘッドの移動量等の影響
を受けて変動する。そのため、スループットが変化して
もＳＴＵでの再生に影響しないようにサーバ装置での単
位時間あたりの読み出し数の上限を決定する。
【００１１】つまり、二次記憶装置に最悪時のスループ
ットを想定してサーバが供給するスループット数を決定
している。従って、二次記憶装置のスループットは活用
できずストリーム数を多くすることができない。
【００１２】また、従来の二次記憶装置では、クライア
ントがデータの読み出しを要求した場合、クライアント
がその要求を取り消さない限り、読み出しを行ってい
た。しかし、クライアントが二次記憶装置からデータを
読み出す場合、読み出したデータの全てがクライアント
で有効に使用されるとは限らない。
【００１３】例えば、時間制限のある環境でアプリケー
ションプログラムを実行させる状況下で、アプリケーシ
ョンが実行中に二次記憶装置中のデータを必要とし、デ
ータの読み込みがアプリケーションの時間制限以内に完
了しなかった場合、アプリケーションは完了せずに終了
させられる。このような場合、二次記憶装置でデータの
読み出しが完了しても、そのデータを使用するアプリケ
ーションは既に終了してしまっている。つまり、読み出
し処理が無駄になってしまう。
【００１４】ＳＣＳＩ−２のＴｅｒｍｉｎａｔｅ Ｉ／
Ｏ Ｐｒｏｃｅｓｓメッセージのように従来の二次記憶
装置では、クライアントが二次記憶装置に発行済の要求
を取り消すことは可能であった。しかし、そのために
は、前記の例のように要求を発行した段階でアクセスが
無効になる時間が分かっている場合であっても、クライ
アントが能動的に取り消すための処理を行わなければな
らなかった。
【００１５】
【発明が解決しようとする課題】本発明の第一の目的
は、ストリームを配信するサーバ装置において、二次記
憶装置のスループットを活かし、多くのストリームを提
供することにある。
【００１６】本発明の第二の目的は、ストリームを配信
するサーバ装置において、サーバ装置全体での配信安定
性を向上させることにある。
【００１７】本発明の第三の目的は、ストリームを配信
するサーバ装置において、ストリームの配信安定性を維
持しながら、再生開始時の待ち時間を長くしないことに
ある。
【００１８】本発明の第四の目的は、ストリームを配信
するサーバ装置において、シーン間ジャンプが要求され
た直後のサーバ装置全体の配信安定性を維持することに
ある。
【００１９】本発明の第五の目的は、二次記憶装置で自
律的に無駄な読み出し処理を減少させることにある。
【００２０】
【００２１】
【００２２】
【００２３】
【００２４】
【課題を解決するための手段】 第１の発明のストリーム
再生制御方式は、ストリームを記憶し複数のデータブロ
ックに分割されたファイルを格納する二次記憶装置を有
し、複数のクライアントにストリームを転送するサーバ
装置において、以下の（Ａ）または（Ｂ）の構成を有す
る。
【００２５】（Ａ）二次記憶装置から読み出したファイ
ルのデータブロックを一時保持する送信バッファを各ク
ライアント毎に複数持ち、データブロックの送信時刻を
算出する送信時刻算出手段と、クライアントから再生要
求が通知された時に、クライアントに対応する送信バッ
ファ数分のデータ読み出し要求を前記送信時刻算出手段
に算出させた送信時刻を要求破棄時刻として指定して発
行し、以降送信バッファが空いた時に前記送信時刻算出
手段に算出させた送信時刻を要求破棄時刻として指定し
たデータ読み出し要求を発行する時刻破棄読出管理手段
と、前記時刻破棄読出管理手段に再生要求が通知されて
から規定時間後と、以降規定時間間隔が経過する毎に、
前記送信バッファ内のデータブロックをクライアントへ
送信するデータ転送手段とを有し、更に、要求破棄時刻
と現在時刻とを比較し、現在時刻が要求破棄時刻を過ぎ
ている場合、破棄と判定する要求破棄判定手段と、読み
出し処理を開始する際、データ読出要求で指定された要
求破棄時刻を前記要求破棄判定手段に通知し、破棄と判
定されなかった場合にデータ読み込み処理を行う読出処
理手段とを含む二次記憶制御部を有する構成。
【００２６】（Ｂ）二次記憶装置から読み出したファイ
ルのデータブロックを一時保持する送信バッファを各ク
ライアント毎に複数持ち、データブロックの送信時間を
算出する送信時間算出手段と、クライアントから再生要
求が通知された時に、クライアントに対応する送信バッ
ファ数分のデータ読み出し要求を前記送信時間算出手段
に算出させた送信時間を要求破棄時間として指定して発
行し、以降送信バッファが空いた時に前記送信時間算出
手段に算出させた送信時間を要求破棄時間として指定し
たデータ読み出し要求を発行する時間破棄読出管理手段
と、前記時間破棄読出管理手段に再生要求が通知されて
から規定時間後と、以降規定時間間隔が経過する毎に、
前記送信バッファ内のデータブロックをクライアントへ
送信するデータ転送手段とを有し、更に、データ読出要
求に指定された要求破棄時間と現在時刻とからデータ読
出要求中の要求破棄時間を要求破棄時刻に変換する破棄
時刻算出手段と、要求破棄時刻と現在時刻とを比較し、
現在時刻が要求破棄時刻を過ぎている場合、破棄と判定
する要求破棄判定手段と、読み出し処理を開始する際、
前記データ読出要求で指定された要求破棄時刻を前記要
求破棄判定手段に通知し、破棄と判定されなかった場合
にデータ読み込み処理を行う読出処理手段とを含む二次
記憶制御部を有する構成。
【００２７】第２の発明のストリーム再生制御方式は、
ストリームを記憶し複数のデータブロックに分割された
ファイルを格納する二次記憶装置を有し、複数のクライ
アントにストリームを転送するサーバ装置において、二
次記憶装置から読み出したファイルのデータブロックを
一時保持する送信バッファを各クライアント毎に複数持
ち、クライアントから再生要求が通知された時に、クラ
イアントに対応する送信バッファ数分のデータ読み出し
要求を発行し、以降送信バッファが空いた時に、データ
読み出し要求を発行する読出管理手段と、前記読出管理
手段に再生要求が通知されてから規定時間後と、以降規
定時間間隔が経過する毎に、前記送信バッファ内のデー
タブロックをクライアントへ送信するデータ転送手段
と、前記読出管理手段が発行した読み出し要求を記録す
るＩ／Ｏ管理データベースと、前記データ転送手段がデ
ータを送信する時点で、該当データブロックのデータ読
み出しが完了していなかった場合に、該当データの読み
出し要求を前記Ｉ／Ｏ管理データベースから検索し、二
次記憶装置に対し破棄要求を発行する破棄要求手段とを
有し、クライアントからの要求によって指定されたファ
イルを、連続的にクライアントに送信し、かつ送信時に
完了していなかったデータ読み出し処理を破棄する構成
を有することを特徴とする。
【００２８】
【００２９】第３の発明のストリーム再生制御方式は、
ストリームを記憶し複数のデータブロックに分割された
ファイルを格納する二次記憶装置を有し、複数のクライ
アントにストリームを転送するサーバ装置において、二
次記憶装置から読み出したファイルのデータブロックを
一時保持する送信バッファを各クライアント毎に複数持
ち、クライアントからジャンプ要求が通知された時に、
クライアントに対応する送信バッファ数分のデータ読み
出し要求を発行し、以降送信バッファが空いた時に、デ
ータ読み出し要求を発行する読出管理手段と、前記読出
管理手段が発行した読み出し要求を記録するＩ／Ｏ管理
データベースと、前記読出管理手段にジャンプ要求が通
知されると、該当クライアントの送信を中止し、指示を
受けてから規定時間後と、以降規定時間間隔が経過する
毎に、前記送信バッファ内のデータブロックをクライア
ントへ送信するデータ転送手段と、前記読出管理手段に
ジャンプ要求が到着した時に、発行済の読み出し要求を
前記Ｉ／Ｏ管理データベースから検索し、該当読み出し
要求に対し破棄要求を発行するジャンプ時破棄要求手段
とを有し、クライアントからの要求によって指定された
ファイルを、連続的にクライアントに送信し、ジャンプ
時に送信が中止される読み出しを行わない構成を有する
ことを特徴とする。
【００３０】
【作用】本発明では、ストリームを記憶する二次記憶装
置上のファイルは、データブロックに分割されている。
クライアントへの送信や二次記憶装置からの読み出しは
データブロック単位で行われる。ここで、ファイルは、
１つの動画像及び音声を符号化した単位である。
【００３１】
【００３２】
【００３３】
【００３４】
【００３５】
【００３６】
【００３７】
【００３８】
【００３９】
【００４０】
【００４１】
【００４２】
【００４３】
【００４４】
【００４５】
【００４６】
【００４７】
【００４８】第１の発明の上記構成（Ａ）では、クライ
アントは、ストリームに再生を開始するために再生要求
をサーバ装置に発行する。サーバ装置では、再生要求は
時刻破棄読出管理手段に到着する。
【００４９】再生要求が時刻破棄読出管理手段に到着す
ると、時刻破棄読出管理手段は、データ転送手段に転送
開始を指示する。次いで、時刻破棄読出管理手段は、そ
のクライアントに割り当てられた送信バッファ数分の読
み出し要求を二次記憶装置に発行する。以降、時刻破棄
読出管理手段は送信バッファに空きが発生する都度、二
次記憶装置に読み出し要求を発行する。ここで、時刻破
棄読出管理手段は、読み出し要求を発行する際、送信時
刻算出手段を用いて各データブロックの送信時刻を算出
させ、算出した送信時刻を破棄時刻として読み出し要求
に指定する。
【００５０】送信時刻算出手段は、クライアントに割り
当てられた送信バッファ数と送信間隔とから送信時刻を
算出する。
【００５１】二次記憶装置に発行された読み出し要求
は、実際に読み出し処理が行われるまで処理待ち状態と
なる。処理待ち状態となった読み出し要求は、処理を開
始する直前に現在時刻と要求に指定されている破棄時刻
とが比較される。そして、二次記憶制御部は、破棄時刻
以前であった場合にのみ読み出しを行う。読み出し処理
を行い読み出したデータは送信バッファに格納する。
【００５２】データ転送手段は、時刻破棄読出管理手段
から転送開始を指示されると、送信開始まで一定時間待
ち、送信バッファ中の再生の先頭部に該当するデータブ
ロックをクライアントに送信する。以降、一定時間間隔
で送信バッファ中のデータブロックを次々クライアント
へ送信する。
【００５３】 送信バッファを使用し、送信バッファが確
保できてから読み出し要求を発行すれば、クライアント
に送信されるまでのどの時点で二次記憶装置から読み出
されたデータが戻ってきても、他のデータを上書きする
ことがない。バッファを確保してから読み出し要求を発
行するので、読み出されたデータが格納できない場合も
ない。そして、多くの送信バッファを用意することで、
二次記憶装置に読み出し要求を発行してからクライアン
トへデータを送信するまでの時間を長くすることが可能
となる。二次記憶装置の個々の読み出し処理にかかる時
間は磁気ヘッドの移動量等によりばらつく。しかし、長
い期間を見れば個々の読み出し処理の変動は無視するこ
とができる。十分長い期間でみれば個々の読み出し処理
にかかる時間は、平均処理時間とみなせる。つまり、送
信バッファを多く持つことにより、読み出し要求発行か
ら送信までの時間を長くでき、二次記憶装置の個々の読
み出し処理の時間的ばらつきを隠蔽できる。一方、サー
バ装置では複数のストリームの転送を同時に行い、か
つ、ストリーム間では二次記憶装置での読み出しを制御
しない。そのため、各二次記憶装置に単位時間あたりに
発行される読み出し要求数は一定ではなく、状況により
変化する。つまり、各二次記憶装置で読み出し処理待ち
状態にある要求の数は状況により変化する。従って、各
読み出し要求が発行されてからデータが戻ってくるまで
のレスポンスタイムは状況により変化する。二次記憶装
置での処理待ち状態にある要求数の最大値（最悪値）
は、ストリーム数や二次記憶数等のシステム構成により
決まる。つまり、処理待ち数が最悪値の場合でも、読み
出し要求発行から送信までに十分な時間がとれれば、送
信時にデータ読み出しが完了していない事態を回避可能
である。従って、送信バッファを多く持つことにより、
読み出し要求発行から送信までの時間を長くすること
で、二次記憶装置の処理待ち状態の要求数の影響を隠蔽
することが可能である。つまり、第１の発明によれば、
複数のクライアントに対する安定配信が可能である。ま
た、二次記憶装置は、二次記憶装置の平均処理時間で個
々に読み出し処理を見積もることが可能であるため、従
来よりも二次記憶装置のスループットを活かすことも可
能である。
【００５４】読み出し要求に破棄時刻を使用すること
で、送信に間に合わないデータの読み出しを二次記憶装
置で行わせないことが可能となる。従来は送信に間に合
わないデータの読み出しも二次記憶装置で処理を行って
いた。この場合、間に合わないデータの読み出し処理に
より、他の読み出し処理が待たされてしまう。つまり、
有効なデータの読み出し要求のレスポンスが、有効でな
いデータの読み出し処理によって長くなってしまう。読
み出し要求のレスポンスが長くなるということは、デー
タの送信に間に合わない確率も増加する。
【００５５】破棄時刻を用いて送信に間に合わないデー
タの読み出し処理を行わないことによって、読み出し要
求のレスポンスタイムの無用な延長を抑えることが可能
となる。従って、データ送信時にデータ要求が完了して
いない確率が減少し、サーバ装置の配信安定性が向上す
る。
【００５６】第１の発明の上記構成（Ｂ）は、データ読
出要求で要求破棄時間を指定し、これを二次記憶制御部
で要求破棄時刻に変換する点が相違するだけで、他の動
作は第１の発明の上記構成（Ａ）と同じである。
【００５７】次に第２の発明の作用を説明する。第２の
発明でも、ファイルは、データブロックに分割されてい
る。クライアントへの送信や二次記憶装置からの読み出
しはデータブロック単位で行われる。
【００５８】クライアントは、ストリームの再生を開始
するために再生要求をサーバ装置に発行する。サーバ装
置では、再生要求は読出管理手段に到着する。
【００５９】再生要求が読出管理手段に到着すると、読
出管理手段は、データ転送手段に転送開始を指示する。
次いで、読出管理手段は、そのクライアントに割り当て
られた送信バッファ数分の読み出し要求を二次記憶装置
に発行する。以降、読出管理手段は、送信バッファに空
きが発生する都度、二次記憶装置に読み出し要求を発行
する。ここで、読出管理手段が読み出し要求を発行した
際、読み出し要求に対応する識別子をＩ／Ｏ管理データ
ベースに登録する。
【００６０】二次記憶装置では、読出管理手段から読み
出し要求を受け、読み出し処理を行い、読み出したデー
タを送信バッファに格納する。
【００６１】データ転送手段は、読出管理手段から転送
開始が通知されると、送信開始まで一定時間待ち、送信
バッファ中の先頭部に該当するデータブロックをクライ
アントに送信する。以降、一定時間間隔で送信バッファ
中のデータブロックを次々にクライアントへ送信する。
また、データ転送手段は、データブロックを送信する
際、該当するデータの読み出し処理が完了していなかっ
た場合、該当するデータ読み出し要求の取り消しを破棄
要求手段に指示する。
【００６２】破棄要求手段は、データ転送手段から取り
消しの指示を受けると、Ｉ／Ｏ管理データベースから取
り消すべき読み出し要求の識別子を取得し、取得した識
別子を指定して二次記憶装置に破棄要求を発行する。
【００６３】二次記憶装置では、破棄要求を受け付ける
と、破棄要求に指定された識別子に対応する読み出し要
求を破棄する。
【００６４】第１の発明の作用で述べたのと同様に、第
２の発明でも、複数のクライアントの安定配信が可能で
あり、従来方式よりも二次記憶装置のスループットを活
かすことも可能である。
【００６５】破棄要求手段を用い、送信に間に合わない
データの読み出しの破棄要求を発行することにより、送
信に間に合わないデータの読み出しを二次記憶装置で処
理させないことが可能となる。従来のサーバ装置では、
送信に間に合わないデータの読み出し処理も行ってい
た。送信時に間に合わないデータの読み出し処理を破棄
要求により取り消すことによって、読み出し要求のレス
ポンスの無用な延長を抑えることが可能となる。従っ
て、データ送信時にデータ読み出しが完了していない確
率が減少し、サーバ装置の配信安定性が向上する。
【００６６】
【００６７】
【００６８】
【００６９】
【００７０】
【００７１】
【００７２】
【００７３】
【００７４】
【００７５】
【００７６】
【００７７】
【００７８】次に第３の発明の作用を説明する。第３の
発明でも、ファイルは、データブロックに分割されてい
る。クライアントへの送信や二次記憶装置からの読み出
しはデータブロック単位で行われる。
【００７９】クライアントは、ストリームの再生位置を
変更するためにジャンプ要求をサーバ装置に発行する。
サーバ装置では、ジャンプ要求は読出管理手段に到着す
る。
【００８０】ジャンプ要求が読出管理手段に到着する
と、読出管理手段は、データ転送手段とジャンプ時破棄
要求手段とにジャンプを指示する。次いで、読出管理手
段は、そのクライアントに割り当てられた送信バッファ
数分の読み出し要求を二次記憶装置に発行する。以降、
読出管理手段は、送信バッファに空きが発生する都度、
二次記憶装置に読み出し要求を発行する。ここで、読出
管理手段が読み出し要求を発行した際、読み出し要求に
対応する識別子をＩ／Ｏ管理データベースに登録する。
【００８１】二次記憶装置では、読出管理手段から読み
出し要求を受け、読み出し処理を行い、読み出したデー
タを送信バッファに格納する。
【００８２】データ転送手段は、読出管理手段からジャ
ンプが通知されると、その時点で行っていた送信処理を
打ち切る。次いで、送信開始まで一定時間待ち、送信バ
ッファ中の再生の先頭部に該当するデータブロックをク
ライアントに送信する。以降、一定時間間隔で送信バッ
ファ中のデータブロックを次々クライアントへ送信す
る。
【００８３】ジャンプ時破棄要求手段は、読出管理手段
からジャンプを通知されると、Ｉ／Ｏデータベースから
二次記憶装置に発行済の読み出し要求の識別子を取得
し、取得した識別子を指定し二次記憶装置に破棄要求を
発行する。
【００８４】二次記憶装置では、破棄要求を受け付ける
と、破棄要求に指定された識別子に対応する読み出し要
求を破棄する。
【００８５】第１の発明の作用で述べたのと同様に、第
３の発明でも、複数のクライアントに安定配信が可能で
あり、従来方式よりも二次記憶装置のスループットを活
かすことも可能である。
【００８６】送信バッファを用いて二次記憶装置に早め
に読み出し要求を発行しているため、各ストリームに関
する複数の読み出し要求が二次記憶装置に常に発行され
た状態にある。そのため、クライアントからジャンプ要
求が発行され、再生位置が変更された場合には、それら
発行されていた複数の読み出し要求は無駄になってしま
う。しかし、無駄になる読み出しであっても処理を行う
と二次記憶装置を占有し、他の有効なデータの読み出し
処理を遅らせることになる。
【００８７】ジャンプ時破棄要求手段を用いて、ジャン
プ要求到着時に再生位置を変更することによって、クラ
イアントに送信されなくなるデータの読み出し処理を取
り消すことにより、二次記憶装置で無駄な処理を減少さ
せる。つまり、ジャンプ要求がきた場合にも、有効な読
み出し処理のみを二次記憶装置で行わせることが可能と
なり、ジャンプが発生した場合のサーバ装置での配信安
定性が向上する。
【００８８】
【発明の実施の形態】次に本発明の実施の形態の例につ
いて図面を参照して詳細に説明する。
【００８９】先ず、本発明の前提となるストリーム再生
制御方式について説明する。
【００９０】図１を参照すると、本発明の前提となるス
トリーム再生制御方式は、サーバ装置１０２と、このサ
ーバ装置１０２にネットワークを介して接続された複数
のクライアント１０１とから構成され、サーバ装置１０
２には、読出管理手段１０３と、多数の送信バッファ１
０４と、１台以上の二次記憶装置１０５と、データ転送
手段１０６とが設けられている。二次記憶装置１０５に
は、ビデオデータ等のストリームを記録したファイルが
格納されており、このファイルは例えば固定長のデータ
ブロックに分割されている。
【００９１】図１において、サーバ装置１０２は、複数
のクライアント１０１へのストリームの転送を行う。送
信バッファ１０４は、複数のバッファから構成され、ス
トリームを転送する各クライアントにｎ（＞２）バッフ
ァずつ割り当てる。
【００９２】クライアント１０１は、ストリームの再生
を開始するためにサーバ装置１０２に再生要求を発行す
る。
【００９３】サーバ装置１０２では、再生要求は読出管
理手段１０３に到着する。
【００９４】読出管理手段１０３では、要求を発行する
二次記憶装置や読み出しデータのブロックオフセットな
どの読み出し要求を発行するための情報や、未発行読み
出し要求数などの情報をクライアント毎に管理してい
る。読出管理手段１０３でのクライアント単位の処理を
図２に示す。
【００９５】図２を参照すると、読出管理手段１０３
は、先ず、クライアントからの再生要求を待つ（Ｓ１０
０）。再生要求が到着するとＳ１０１に移行し、再生要
求中のクライアントにストリームを転送するための情報
や転送対象のファイル等の情報を記憶し、送信バッファ
１０４から該当クライアント用に複数のバッファを割り
当てる。そして、データ転送手段１０６に転送開始を通
知する（Ｓ１０２）。また、Ｓ１０２では、転送開始通
知とともに、転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
を通知する。
【００９６】次いで、割り当てられたバッファ数分のデ
ータ読み出し要求を二次記憶装置１０５に発行する（Ｓ
１０３）。なお、クライアントに転送するデータ数がク
ライアントに割り当てられたバッファ数よりも少ない場
合、Ｓ１０３では、転送するブロック数分の読み出し要
求を発行する。
【００９７】次いで、該当クライアントに関する読み出
し要求が全て発行済か否かを判定し（Ｓ１０４）、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ（Ｓ１０５）。空きが生じる
と、Ｓ１０６で、読み出し要求を二次記憶装置１０５に
発行し、Ｓ１０４に移行する。
【００９８】なお、上述の処理において、Ｓ１０２は、
Ｓ１０１もしくはＳ１０３と同時に処理することができ
る。また、送信バッファ１０４はデータブロックを転送
する順にサイクリックに使用するために、Ｓ１０３およ
びＳ１０６では読み出し要求を発行する際、読み出され
たデータを格納するバッファを指定する。更に、データ
読み出し要求の発行は、データブロックをクライアント
に転送する順に行う。
【００９９】再び図１を参照すると、二次記憶装置１０
５では、読み出し要求を管理するためのキューを持つ。
読出管理手段１０３が発行した読み出し要求は、このキ
ューに登録される。二次記憶装置１０５での処理を図３
に示す。
【０１００】図３を参照すると、二次記憶装置１０５
は、キューに処理すべき要求が来るまで待つ（Ｓ１１
０）。処理すべき要求がキューにあるとＳ１１１に移行
し、要求をキューから取り出す。次いで、要求で指定さ
れたデータブロックを記憶媒体から読み出し（Ｓ１１
２）、要求で指定された送信バッファにデータを転送す
る（Ｓ１１３）。二次記憶装置１０５は、この一連の処
理を繰り返し行う。
【０１０１】再び図１を参照すると、データ転送手段１
０６は、読出管理手段１０３から転送開始が通知されて
から実際に転送を開始するまで一定時間待つために時計
を持つ。データ転送手段１０６では、データを転送する
ためのクライアントの情報や、送信バッファ１０４のど
のバッファからデータを転送するか等の転送のための情
報や、未転送データブロック数などの情報をクライアン
ト毎に管理している。データ転送手段１０６でのクライ
アント単位の処理を図４に示す。
【０１０２】図４を参照すると、データ転送手段１０６
は、読出管理手段１０３からの転送開始通知を待つ（Ｓ
１２０）。
【０１０３】転送開始が通知されると、Ｓ１２１に移行
し、転送開始通知中のクライアントにストリームを転送
するための情報や送信バッファ等の情報を記憶し、転送
開始まで一定時間（Ｔstart 秒）待つ。次いで、送信バ
ッファ１０４から、該当クライアントへデータを転送す
る（Ｓ１２２）。
【０１０４】次いで、該当クライアントに関する全デー
タ転送が完了済かを判定し（Ｓ１２３）、完了した場
合、該当クライアントに関する処理を終了する。完了し
ていない場合、次のデータブロックの転送のタイミング
までｔ秒待ち（Ｓ１２４）、Ｓ１２２に移行する。
【０１０５】再生開始からｉ番目のデータの、読出管理
手段１０３から二次記憶装置１０５への読み出し要求発
行からデータ転送手段１０６よりクライアント１０１へ
転送されるまでの時間Ｔi は式１で表される。
【０１０６】
【数１】
【０１０７】読み出し要求が発行されてから送信バッフ
ァにデータが格納されるまでの二次記憶装置の応答時間
をＴres とすると、Ｔres ＜Ｔi であればデータの読み
出しが転送に間に合う。
【０１０８】また、読み出し要求が処理されるまでに二
次記憶装置でｍ個の要求を処理し、ｉ番目の読み出し処
理にＲi 秒かかったとすると、Ｔres は式２で表され
る。
【０１０９】
【数２】
【０１１０】式２から明らかなように、二次記憶装置の
レスポンスタイムには、個々の読み出し処理にかかる時
間のばらつきは見えなくなる。
【０１１１】送信バッファ１０４のクライアントあたり
のバッファ数ｎ及び、データ転送手段１０６での転送ま
での待ち時間Ｔstart を大きくすることにより読み出し
処理にかかる時間のばらつきは完全に無視でき、各読み
出し処理にかかる時間はその平均値とみなせる。
【０１１２】次に、本発明の前提となるデータ読み出し
方式について説明する。
【０１１３】図５を参照すると、本発明の前提となるデ
ータ読み出し方式の一例は、サーバ装置側に設けられた
二次記憶制御部１１２，記憶媒体１１７，データ読出要
求元１１０から構成され、データ読出要求元１１０には
データ読出要求手段１１１が設けられ、二次記憶制御部
１１２には、処理待ちキュー１１３，読出処理手段１１
４，要求破棄判定手段１１５，時計１１６が設けられて
いる。
【０１１４】図５において、データ読出要求元１１０で
は、読み出し要求を発行する際にそのデータが有効に使
用できる期限の時刻を決定する。次いで、データ読出要
求手段１１１から、決定した有効期限を要求破棄時刻と
して付加した読み出し要求を発行する。この発行された
読み出し要求は、二次記憶制御部１１２に送られる。
【０１１５】二次記憶制御部１１２に到着した読み出し
要求は、処理待ちキュー１１３に登録される。
【０１１６】記憶媒体１１７からのデータの読み出しは
読出処理手段１１４により行われる。読出処理手段１１
４の処理を図６に示す。
【０１１７】図６を参照すると、読出処理手段１１４
は、処理待ちキュー１１３内に処理すべき要求があるか
否かを確認する（Ｓ１３０）。処理すべき要求があった
場合、要求を処理待ちキュー１１３から取り出す（Ｓ１
３１）。次に、要求破棄判定手段１１５に、要求中の破
棄時刻を渡し、破棄判定を行わせる（Ｓ１３２）。要求
破棄判定手段１１５の判定が破棄でなかった場合（Ｓ１
３３でＮ）、Ｓ１３４に移行し、記憶媒体から要求によ
り指定されたデータを読み出し、データ読出要求元１１
０へ転送する。判定が破棄であった場合（Ｓ１３３で
Ｙ）、Ｓ１３４をスキップしてＳ１３０へ移行する。
【０１１８】要求破棄判定手段１１５は、読出処理手段
１１４から破棄判定を指示されると、時計１１６から現
在時刻Ｔcurrent を入手し、読出処理手段１１４から渡
された要求破棄時刻Ｔcancelと比較する。そして、Ｔ
current ＞Ｔcancelの場合、破棄と判定する。
【０１１９】このようにしてデータ読出要求元で指定し
た時刻を超過した場合、記憶媒体からのデータ読み出し
を行わせないことが可能である。
【０１２０】なお、このような構成を適用する二次記憶
装置としては、磁気及び光ディスク装置やディスクアレ
イ装置等の二次記憶装置がある。そして、二次記憶装置
の実現方法としては、二次記憶制御部１１２を二次記憶
装置内に持つ方法と、二次記憶装置を接続した計算機内
の二次記憶装置とのインタフェイスのコントローラに二
次記憶制御部１１２を持つ方法とがある。何れの方法も
前述の例と同様の効果を得ることが可能である。
【０１２１】
【０１２２】図７を参照すると、本発明の前提となるデ
ータ読み出し方式の別の例は、サーバ装置側に設けられ
た二次記憶制御部１２３，記憶媒体１１７，データ読出
要求元１２０から構成され、データ読出要求元１２０に
はデータ読出要求手段１２１が設けられ、二次記憶制御
部１２３には、処理待ちキュー１１３，読出処理手段１
１４，要求破棄判定手段１１５，時計１１６，破棄時刻
算出手段１２２が設けられている。
【０１２３】図７において、読出処理手段１１４，要求
破棄判定手段１１５の処理は図５で説明した例の読出処
理手段１１４，要求破棄判定手段１１５の処理と同一で
ある。
【０１２４】データ読出要求元１２０では、読み出し要
求を発行する際にそのデータが有効に使用できる期限ま
での時間を決定する。次いで、データ読出要求手段１２
１から、決定した有効期限までの時間を破棄時間として
付加した読み出し要求を発行する。この発行された読み
出し要求は、二次記憶制御部１２３に送られる。
【０１２５】二次記憶制御部１２３に到着した読み出し
要求は、破棄時刻算出手段１２２に送られる。
【０１２６】破棄時刻算出手段１２２の処理を図８に示
す。同図を参照すると、破棄時刻算出手段１２２は、デ
ータ読出要求元からの読み出し要求の到着を待つ（Ｓ１
４０）。要求が到着すると、時計１１６から現在時刻
（Ｔcurent）を入手し（Ｓ１４１）、現在時刻と読み出
し要求中の要求破棄時間（ｔcancel）とから要求破棄時
刻（Ｔcancel）を算出する（Ｓ１４２）。次いで、算出
した要求破棄時刻を付加した読み出し要求を処理待ちキ
ュー１１３に登録する（Ｓ１４３）。
【０１２７】Ｓ１４１での要求破棄時刻の算出式を式３
に示す。
【０１２８】
【数３】 Ｔcancel ＝ Ｔcurent ＋ ｔcancel …（３）
【０１２９】このようにしてデータ読出要求元で指定し
た時間を超過した場合、記憶媒体からのデータ読み出し
を行わせないことが可能である。
【０１３０】なお、このような構成を適用する二次記憶
装置としては、磁気及び光ディスク装置やディスクアレ
イ装置等の二次記憶装置がある。そして、二次記憶装置
の実現方法としては、二次記憶制御部１２３を二次記憶
装置内に持つ方法と、二次記憶装置を接続した計算機内
の二次記憶装置とのインタフェイスのコントローラに二
次記憶制御部１２３を持つ方法とがある。何れの方法も
前述の例と同様の効果を得ることが可能である。
【０１３１】次に第１の発明の実施の形態について説明
する。
【０１３２】図９を参照すると、第１の発明の実施の形
態の一実施例は、サーバ装置１０２と、このサーバ装置
１０２にネットワークを介して接続された複数のクライ
アント１０１とから構成され、サーバ装置１０２には、
多数の送信バッファ１０４と、データ転送手段１０６
と、時刻破棄読出管理手段１３０と、送信時刻算出手段
１３１と、１台以上の二次記憶装置１３２とが設けられ
ている。二次記憶装置１３２は、二次記憶制御部１１２
と記憶媒体１１７とから構成される。記録媒体１１７に
は、ビデオデータ等のストリームを記録したファイルが
格納されており、このファイルは例えば固定長のデータ
ブロックに分割されている。
【０１３３】図９において、サーバ装置１０２は、複数
のクライアント１０１へのストリームの転送を行う。送
信バッファ１０４は、複数のバッファから構成され、ス
トリームを転送する各クライアントにｎ（＞２）バッフ
ァずつ割り当てる。
【０１３４】データ転送手段１０６は、転送開始通知の
通知元が時刻破棄読出管理手段１３０に変更される点を
除き、図１に示した例におけるデータ転送手段１０６と
同一である。また、二次記憶装置１３２の二次記憶制御
部１１２での処理は、図５に示した例における二次記憶
制御部１１２での処理と同様である。
【０１３５】つまり、二次記憶制御部１１２は、データ
読出要求元となる時刻破棄読出管理手段１３０からの読
み出し要求で指定された要求破棄時刻と現在時刻とを比
較して、当該要求を破棄するか否かを判定し、破棄と判
定しなかった場合に限り記憶媒体１１７からデータ読み
込み処理を行い、該当する送信バッファ１０４にデータ
を格納する。
【０１３６】クライアント１０１は、ストリームの再生
を開始するためにサーバ装置１０２に再生要求を発行す
る。
【０１３７】サーバ装置１０２では、再生要求は時刻破
棄読出管理手段１３０に到着する。
【０１３８】時刻破棄読出管理手段１３０では、要求を
発行する二次記憶装置や読み出しデータのブロックオフ
セットなどの読み出し要求を発行するための情報や、未
発行読み出し要求数などの情報をクライアント毎に管理
している。
【０１３９】時刻破棄読出管理手段１３０でのクライア
ント単位の処理を図１０に示す。
【０１４０】図１０を参照すると、時刻破棄読出管理手
段１３０はまず、クライアントからの再生要求の到着を
待つ（Ｓ１５０）。
【０１４１】再生要求が到着するとＳ１５１に移行し、
再生要求中のクライアントにストリームを転送するため
の情報や転送対象のファイル等の情報を記憶し、送信バ
ッファ１０４から該当クライアント用に複数のバッファ
を割り当てる。そして、データ転送手段１０６に転送開
始を通知する（Ｓ１５２）。Ｓ１５２では、転送開始通
知とともに転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
等を通知する。
【０１４２】次いで、データ読み出し要求を二次記憶装
置１３２に発行するために送信時刻算出手段１３１に、
割り当てられたバッファ数分の各々のデータ読み出しに
関して送信時刻を算出させる（Ｓ１５３）。
【０１４３】次いで、割り当てられたバッファ数分のデ
ータ読み出し要求を二次記憶装置１３２に発行する（Ｓ
１５４）。この際、Ｓ１５３で算出させた送信時刻を要
求破棄時刻として読み出し要求に付加する。なお、クラ
イアントに転送するデータ数がクライアントに割り当て
られたバッファ数よりも少ない場合、Ｓ１５４では、転
送するブロック数分の読み出し要求を発行する。
【０１４４】次いで、該当クライアントに関する読み出
し要求が全て発行済か否かを判定し（Ｓ１５５）、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ（Ｓ１５６）。空きが生じる
と、送信時刻算出手段１３１に送信時刻を算出させる
（Ｓ１５７）。そして、Ｓ１５７で算出させた送信時刻
を要求破棄時刻として読み出し要求に付加し、二次記憶
装置に発行し（Ｓ１５８）、Ｓ１５５へ移行する。
【０１４５】なお、上述した処理において、Ｓ１５２
は、Ｓ１５１もしくはＳ１５３と同時に処理することが
できる。また、データ読み出し要求の発行は、データブ
ロックをクライアントに転送する順に行う。
【０１４６】再び図９を参照すると、送信時刻算出手段
１３１は、現在時刻を取得するために時計を持つ。
【０１４７】送信時刻算出手段１３１での転送開始から
ｉ番目のデータの送信時刻Ｓi の算出式は、クライアン
トに割り当てられた送信バッファのバッファ数をｎ、デ
ータ転送手段１０６での転送開始通知が到着してから転
送を開始するまでの時間をＴstart 秒、データ転送手段
１０６でのデータの転送間隔をｔ秒、読み出し要求を発
行する時刻をＴcurentとすると、式４で表される。
【０１４８】
【数４】
【０１４９】二次記憶装置１３２における二次記憶制御
部１１２は、時刻破棄読出管理手段１３０からの読み出
し要求で指定された要求破棄時刻を現在時刻と比較し、
要求破棄時刻が現在時刻を過ぎていれば当該要求を破棄
すると判定し、そうでなければ記憶媒体１１７からデー
タ読み込み処理を行い、該当する送信バッファ１０４に
データを格納する。
【０１５０】このようにして、要求破棄時刻を用いて二
次記憶装置に読み出し処理を選択的に行わせることによ
り、クライアントへのデータ送信のタイミングで、二次
記憶装置で読み出し処理が行われていないデータの読み
出しを行わせないことが可能である。
【０１５１】次に、第１の発明の実施の形態の別の実施
例を説明する。
【０１５２】図１１を参照すると、第１の発明の実施の
形態の別の実施例は、サーバ装置１０２と、このサーバ
装置１０２にネットワークを介して接続された複数のク
ライアント１０１とから構成され、サーバ装置１０２に
は、多数の送信バッファ１０４と、データ転送手段１０
６と、時間破棄読出管理手段１４０と、送信時間算出手
段１４１と、１台以上の二次記憶装置１４２とが設けら
れている。二次記憶装置１４２は、二次記憶制御部１２
３と記憶媒体１１７とから構成される。記録媒体１１７
には、ビデオデータ等のストリームを記録したファイル
が格納されており、このファイルは例えば固定長のデー
タブロックに分割されている。
【０１５３】図１１において、サーバ装置１０２は、複
数のクライアント１０１へのストリームの転送を行う。
送信バッファ１０４は、複数のバッファから構成され、
ストリームを転送する各クライアントにｎ（＞２）バッ
ファずつ割り当てる。
【０１５４】データ転送手段１０６は、転送開始通知の
通知元が時間破棄読出管理手段１４０に変更される点を
除き、図１に示した例におけるデータ転送手段１０６と
同一である。また、二次記憶装置１４２の二次記憶制御
部１２３での処理は、図７に示した例における二次記憶
制御部１２３での処理と同様である。
【０１５５】つまり、二次記憶制御部１３２は、データ
読出要求元となる時間破棄読出管理手段１４０からの読
み出し要求で指定された要求破棄時間を要求破棄時刻に
変換し、この要求破棄時刻と現在時刻とを比較して、当
該要求を破棄するか否かを判定し、破棄と判定しなかっ
た場合に限り記憶媒体１１７からデータ読み込み処理を
行い、該当する送信バッファ１０４にデータを格納す
る。
【０１５６】クライアント１０１は、ストリームの再生
を開始するためにサーバ装置１０２に再生要求を発行す
る。
【０１５７】サーバ装置１０２では、再生要求は時間破
棄読出管理手段１４０に到着する。
【０１５８】時間破棄読出管理手段１４０では、要求を
発行する二次記憶装置や読み出しデータのブロックオフ
セットなどの読み出し要求を発行するための情報や、未
発行読み出し要求数などの情報をクライアント毎に管理
している。
【０１５９】時間破棄読出管理手段１４０でのクライア
ント単位の処理を図１２に示す。
【０１６０】図１２を参照すると、時間破棄読出管理手
段１４０はまず、クライアントからの再生要求の到着を
待つ（Ｓ１６０）。
【０１６１】再生要求が到着するとＳ１６１に移行し、
再生要求中のクライアントにストリームを転送するため
の情報や転送対象のファイル等の情報を記憶し、送信バ
ッファ１０４から該当クライアント用に複数のバッファ
を割り当てる。そして、データ転送手段１０６に転送開
始を通知する（Ｓ１６２）。Ｓ１６２では、転送開始通
知とともに転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
等を通知する。
【０１６２】次いで、データ読み出し要求を二次記憶装
置１４２に発行するために送信時間算出手段１４１に、
割り当てられたバッファ数分の各々のデータ読み出しに
関して、送信されるまでの時間（送信時間）を算出させ
る（Ｓ１６３）。
【０１６３】次いで、割り当てられたバッファ数分のデ
ータ読み出し要求を二次記憶装置１４２に発行する（Ｓ
１６４）。この際、Ｓ１６３で算出させた送信までの時
間を要求破棄時間として読み出し要求に付加する。な
お、クライアントに転送するデータ数がクライアントに
割り当てられたバッファ数よりも少ない場合、Ｓ１６４
では、転送するブロック数分の読み出し要求を発行す
る。
【０１６４】次いで、該当クライアントに関する読み出
し要求が全て発行済か否かを判定し（Ｓ１６５）、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ（Ｓ１６６）。空きが生じる
と、送信時間算出手段１４１に送信時間を算出させる
（Ｓ１６７）。そして、Ｓ１６７で算出させた送信時間
を要求破棄時間として読み出し要求に付加し、二次記憶
装置に発行し（Ｓ１６８）、Ｓ１６５へ移行する。
【０１６５】なお、上述した処理において、Ｓ１６２
は、Ｓ１６１もしくはＳ１６３と同時に処理することが
できる。また、データ読み出し要求の発行は、データブ
ロックをクライアントに転送する順に行う。
【０１６６】再び図１１を参照すると、送信時間算出手
段１４１での転送開始からｉ番目のデータの送信時間ｓ
i の算出式は、クライアントに割り当てられた送信バッ
ファのバッファ数をｎ、データ転送手段１０６での転送
開始通知が到着してから転送を開始するまでの時間をＴ
start 秒、データ転送手段１０６でのデータの転送間隔
をｔ秒とすると、式５で表される。
【０１６７】
【数５】
【０１６８】つまり、二次記憶装置１４２の二次記憶制
御部１２３は、時間破棄読出管理手段１４０からの読み
出し要求で指定された要求破棄時間を要求破棄時刻に変
換し、この要求破棄時刻と現在時刻とを比較して、当該
要求を破棄するか否かを判定し、破棄と判定しなかった
場合に限り記憶媒体１１７からデータ読み込み処理を行
い、該当する送信バッファ１０４にデータを格納する。
【０１６９】このようにして、要求破棄時間を用いて二
次記憶装置に読み出し処理を選択的に行わせることによ
り、クライアントへのデータ送信のタイミングで、二次
記憶装置で読み出し処理が行われていないデータの読み
出しを行わせないことが可能である。
【０１７０】次に、第２の発明の実施の形態について説
明する。
【０１７１】図１３を参照すると、第２の発明の実施の
形態の一実施例は、サーバ装置１０２と、このサーバ装
置１０２にネットワークを介して接続された複数のクラ
イアント１０１とから構成され、サーバ装置１０２に
は、多数の送信バッファ１０４と、読出管理手段１５０
と、Ｉ／Ｏ管理データベース１５１と、データ転送手段
１５２と、破棄要求手段１５３と、１台以上の二次記憶
装置１５４とが設けられている。二次記憶装置１５４に
は、ビデオデータ等のストリームを記録したファイルが
格納されており、このファイルは例えば固定長のデータ
ブロックに分割されている。
【０１７２】図１３において、二次記憶装置１５４での
読み出し処理は、図１に示した例における二次記憶装置
１０５の処理と同一である。また、二次記憶装置１５４
では、読み出し等の要求に関して、個々の要求に対応す
る識別子により、要求を個別に管理する。そして、二次
記憶装置１５４は、識別子を指定した破棄要求を受け取
ると、その識別子に対応した要求の取り消しを行う。
【０１７３】Ｉ／Ｏ管理データベース１５１には、二次
記憶装置１５４に発行した要求に対応する識別子と、二
次記憶装置１５４から読み出されたデータが格納される
バッファとを対にして記録する。
【０１７４】サーバ装置１０２は、複数のクライアント
１０１へのストリームの転送を行う。送信バッファ１０
４は、複数のバッファから構成され、ストリームを転送
する各クライアントにｎ（＞２）バッファずつ割り当て
る。
【０１７５】クライアント１０１は、ストリームの再生
を開始するためにサーバ装置１０２に再生要求を発行す
る。
【０１７６】サーバ装置１０２では、再生要求は読出管
理手段１５０に到着する。
【０１７７】読出管理手段１５０では、要求を発行する
二次記憶装置や読み出しデータのブロックオフセットな
どの読み出し要求を発行するための情報や、未発行読み
出し要求数などの情報をクライアント毎に管理してい
る。読出管理手段１５０でのクライアント単位の処理を
図１４に示す。
【０１７８】図１４を参照すると、読出管理手段１５０
は、先ず、クライアントからの再生要求を待つ（Ｓ１７
０）。再生要求が到着するとＳ１７１に移行し、再生要
求中のクライアントにストリームを転送するための情報
や転送対象のファイル等の情報を記憶し、送信バッファ
１０４から該当クライアント用に複数のバッファを割り
当てる。そして、データ転送手段１０６に転送開始を通
知する（Ｓ１７２）。また、Ｓ１７２では、転送開始通
知とともに、転送するデータが格納される送信バッファ
や、転送するブロック数、転送先のクライアントの情報
を通知する。
【０１７９】次いで、割り当てられたバッファ数分のデ
ータ読み出し要求を二次記憶装置１５４に発行する（Ｓ
１７３）。なお、クライアントに転送するデータ数がク
ライアントに割り当てられたバッファ数よりも少ない場
合、Ｓ１７３では、転送するブロック数分の読み出し要
求を発行する。
【０１８０】次いで、発行した全読み出し要求に関連す
る情報をＩ／Ｏ管理データベース１５１に登録する（Ｓ
１７４）。
【０１８１】次いで、該当クライアントに関する読み出
し要求が全て発行済か否かを判定し（Ｓ１７５）、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ（Ｓ１７６）。
【０１８２】空きが生じると、Ｓ１７７で、読み出し要
求を二次記憶装置１５４に発行する。次いで、発行した
読み出し要求に関連する情報をＩ／Ｏ管理データベース
１５１に登録し（Ｓ１７８）、Ｓ１７５に移行する。
【０１８３】なお、上述した処理において、Ｓ１７２
は、Ｓ１７１もしくはＳ１７３と同時に処理することが
できる。また、送信バッファ１０４はデータブロックを
転送する順にサイクリックに使用するために、Ｓ１７３
およびＳ１７７では読み出し要求を発行する際、読み出
されたデータを格納するバッファを指定する。更に、Ｓ
１７４およびＳ１７８では、Ｉ／Ｏ管理データベース１
５１に、読み出し要求に対応する識別子、データが格納
されるバッファ等の情報を登録する。
【０１８４】再び図１３を参照すると、データ転送手段
１５２は、読出管理手段１５０から転送開始が通知され
てから実際に転送を開始するまで一定時間待つために時
計を持つ。データ転送手段１５２では、データを転送す
るためのクライアントの情報や、送信バッファ１０４の
どのバッファからデータを転送するか等の転送のための
情報や、未転送データブロック数などの情報をクライア
ント毎に管理している。データ転送手段１５２でのクラ
イアント単位の処理を図１５に示す。
【０１８５】図１５を参照すると、データ転送手段１５
２は、読出管理手段１５０からの転送開始通知を待つ
（Ｓ１８０）。
【０１８６】転送開始が通知されると、Ｓ１８１に移行
し、転送開始通知中のクライアントにストリームを転送
するための情報や送信バッファ等の情報を記憶し、転送
開始まで一定時間（Ｔsrart 秒）待つ。次いで、送信す
べきデータの読み出しが完了しているかを確認する（Ｓ
１８２）。
【０１８７】データが読み出されていればＳ１８３に移
行し、送信バッファ１０４から、該当クライアントへデ
ータを転送する。データが読み出されていない場合Ｓ１
８４に移行し、送信するデータを格納しているはずであ
ったバッファを空き状態にし、破棄要求手段１５３に前
記バッファに対応する読み出し要求の破棄通知を発行す
る。
【０１８８】次いで、該当クライアントに関する全デー
タ転送が完了済か否かを判定し（Ｓ１８５）、完了した
場合、該当クライアントに関する処理を終了する。完了
していない場合、次のデータブロックの転送のタイミン
グまでｔ秒待ち（Ｓ１８６）、Ｓ１８２に移行する。
【０１８９】破棄要求手段１５３の処理を図１６に示
す。
【０１９０】破棄要求手段１５３はデータ転送手段１５
２からの破棄通知を待つ（Ｓ１９０）。破棄通知が来る
と、Ｓ１９１に移行し、Ｉ／Ｏ管理データベース１５１
から、破棄通知で指定されたバッファに対応する読み出
し要求の識別子を検索する。
【０１９１】次いで、二次記憶装置１５４にＳ１９１で
検索した識別子を指定して破棄要求を発行し（Ｓ１９
２）、Ｓ１９０に移行する。
【０１９２】このようにして、クライアントへのデータ
送信のタイミングで、二次記憶装置で読み出し処理が完
了していないデータの読み出しを行わせない。
【０１９３】
【０１９４】
【０１９５】
【０１９６】
【０１９７】
【０１９８】
【０１９９】
【０２００】
【０２０１】
【０２０２】
【０２０３】
【０２０４】
【０２０５】
【０２０６】
【０２０７】
【０２０８】
【０２０９】
【０２１０】
【０２１１】次に第３の発明の実施の形態について説明
する。
【０２１２】図１７を参照すると、第３の発明の実施の
形態の一実施例は、サーバ装置１０２と、このサーバ装
置１０２にネットワークを介して接続された複数のクラ
イアント１０１とから構成され、サーバ装置１０２に
は、多数の送信バッファ１０４と、Ｉ／Ｏ管理データベ
ース１５１と、読出管理手段１７０と、ジャンプ時破棄
要求手段１７１と、データ転送手段１７２と、１台以上
の二次記憶装置１５４とが設けられている。二次記憶装
置１５４には、ビデオデータ等のストリームを記録した
ファイルが格納されており、このファイルは例えば固定
長のデータブロックに分割されている。
【０２１３】図１７において、二次記憶装置１５４での
処理は、図１３に示した第２の発明の実施例における二
次記憶装置１５４の処理と同一である。
【０２１４】Ｉ／Ｏ管理データベース１５１には、図１
３に示した第２の発明の実施例におけるＩ／Ｏ管理デー
タベース１５１と同様なデータを記録する。
【０２１５】ジャンプを行わない状態での読出管理手段
１７０の処理は図１３に示した第２の発明の実施例にお
ける読出管理手段１５０と処理と同一である。また、ジ
ャンプを行わない状態でのデータ転送手段１７２の処理
は図１に示した例におけるデータ転送手段１０６と同一
である。
【０２１６】サーバ装置１０２は、複数のクライアント
１０１へのストリームの転送を行う。送信バッファ１０
４は、複数のバッファから構成され、ストリームを転送
する各クライアントにｎ（＞２）バッファずつ割り当て
る。
【０２１７】以降、ジャンプ要求が発生した場合の処理
を説明する。
【０２１８】読出管理手段１７０でのジャンプ時の処理
を図１８に示す。
【０２１９】図１８を参照すると、読出管理手段１７０
は、クライアントからのジャンプ要求を待つ（Ｓ２２
０）。ジャンプ要求が来るとＳ２２１に移行し、該当ク
ライアントに関して行っている読み出し処理を終了さ
せ、転送対象のファイル等の情報を記憶する。
【０２２０】次に、ジャンプ時破棄要求手段１７１及び
データ転送手段１７２にジャンプを通知する（Ｓ２２
２）。Ｓ２２２では、ジャンプの通知とともにジャンプ
を行うクライアントや、割り当てられているバッファ、
転送するブロック数等の情報を通知する。
【０２２１】次いで、該当クライアントに割り当てられ
ているバッファ数分のデータ読み出し要求を二次記憶装
置１５４に発行する（Ｓ２２３）。
【０２２２】なお、クライアントに転送するデータ数が
クライアントに割り当てられたバッファ数よりも少ない
場合、Ｓ２２３では、転送するブロック数分の読出要求
を発行する。
【０２２３】次いで、発行した全読み出し要求に関連す
る情報をＩ／Ｏ管理データベース１５１に登録する（Ｓ
２２４）。
【０２２４】次いで、該当クライアントに関する読み出
し要求が全て発行済か否かを判定し（Ｓ２２５）、発行
済の場合、該当クライアントに関する処理を終了する。
発行済でない場合、該当クライアントにデータを転送す
ることによりクライアントに割り当てられた送信バッフ
ァに空きが生じるのを待つ（Ｓ２２６）。空きが生じる
とＳ２２７で、読み出し要求を二次記憶装置１５４に発
行する。次いで、発行した読み出し要求に関連する情報
をＩ／Ｏ管理データベース１５１に登録し（Ｓ２２
８）、Ｓ２２５に移行する。
【０２２５】なお、上述の処理において、Ｓ２２２は、
Ｓ２２１もしくはＳ２２３と同時に処理することができ
る。また、送信バッファ１０４はデータブロックを転送
する順にサイクリックに使用するために、Ｓ２２３およ
びＳ２２７で読み出し要求を発行する際、読み出された
データを格納するバッファを指定する。更に、データ読
み出し要求の発行は、データブロックをクライアントに
転送する順に行う。また、Ｓ２２４およびＳ２２８で
は、Ｉ／Ｏ管理データベース１５１に、読み出し要求に
対応する識別子、データが格納されるバッファ等の情報
を登録する。
【０２２６】ジャンプ時破棄要求手段１７１の処理を図
１９に示す。
【０２２７】図１９を参照すると、ジャンプ時破棄要求
手段１７１は読出管理手段１７０からのジャンプ通知を
待つ（Ｓ２３０）。ジャンプが通知されると、Ｓ２３１
に移行し、Ｉ／Ｏ管理データベース１５１から、ジャン
プ通知で指定されたバッファに対応する読み出し要求の
識別子を検索する。
【０２２８】次いで、二次記憶装置１５４にＳ２３１で
検索した識別子を指定し破棄要求を発行し（Ｓ２３
２）、Ｓ２３０に移行する。
【０２２９】二次記憶装置１５４は、読み出し等の要求
に関して、個々の要求に対応する識別子により、要求を
個別に管理しており、識別子を指定した破棄要求を受け
取ると、その識別子に対応した要求の取り消しを行う。
【０２３０】データ転送手段１７２でのジャンプ時の処
理を図２０に示す。
【０２３１】図２０を参照すると、データ転送手段１７
２は、読出管理手段１７０からのジャンプ通知を待つ
（Ｓ２４０）。
【０２３２】ジャンプが通知されるとＳ２４１に移行
し、ジャンプ通知中の情報を記憶し、該当クライアント
に関する転送を打ち切り、転送するブロック数等の情報
を記憶する。次いで、転送開始まで一定時間（Ｔ
jmp 秒）待つ（Ｓ２４２）。
【０２３３】次いで、送信バッファ１０４から、該当ク
ライアントへデータを転送する（Ｓ２４３）。
【０２３４】次いで、該当クライアントに関する全デー
タ転送が完了済か否かを判定し（Ｓ２４４）、完了した
場合、該当クライアントに関する処理を終了する。完了
していない場合、次のデータブロックの転送のタイミン
グまでｔ秒待ち（Ｓ２４５）、Ｓ２４３に移行する。
【０２３５】このようにして、ジャンプが要求された場
合に、そのクライアントに関して先行されていた二次記
憶装置での読み出し処理を行わせない。
【０２３６】図２１は本発明を適用したサーバ装置のハ
ードウェア構成の一例を示すブロック図である。この例
のサーバ装置は、ネットワーク１８２を介して図示しな
いクライアントと通信可能に接続されたデータ処理装置
１８１と、これに接続された二次記憶装置１８３および
記録媒体１８４とで構成されている。二次記憶装置１８
３にはクライアントに転送するストリームを記録したフ
ァイルが記録されている。
【０２３７】データ処理装置１８１は１台以上のＣＰＵ
及びメモリ等で構成される。記録媒体１８４は磁気ディ
スクや半導体メモリ、その他の記録媒体で構成される。
記録媒体１８４に記録されたプログラムは、データ処理
装置１８１に読み込まれ、データ処理装置１８１の動作
を制御し、データ処理装置１８１を以下のような手段と
して機能させる。
【０２３８】
【０２３９】図９の実施例にあっては、データ処理装置
１８１を、データ転送手段１０６，時刻破棄読出管理手
段１３０，送信時刻算出手段１３１として機能させる。
【０２４０】図１１に実施例にあっては、データ処理手
段１８１を、データ転送手段１０６，時間破棄読出管理
手段１４０，送信時間算出手段１４１として機能させ
る。
【０２４１】図１３の実施例にあっては、データ処理手
段１８１を、読出管理手段１５０，Ｉ／Ｏ管理データベ
ース１５１，破棄要求手段１５３，データ転送手段１５
２として機能させる。
【０２４２】
【０２４３】図１７の実施例にあっては、データ処理手
段１８１を、Ｉ／Ｏ管理データベース１５１，読出管理
手段１７０，ジャンプ時破棄要求手段１７１，データ転
送手段１７２として機能させる。
【０２４４】
【発明の効果】以上説明したように、第１の発明によれ
ば、ストリームを配信するサーバ装置において、二次記
憶装置のスループットを活かし、多くのストリームを提
供することが可能となり、二次記憶装置からの読み出し
が転送に間に合わないデータの読み出し処理を行わない
ことで、サーバ装置全体での配信安定性を向上させるこ
とが可能である。
【０２４５】
【０２４６】
【０２４７】また、第２の発明によれば、ストリームを
配信するサーバ装置において、二次記憶装置からの読み
出しが転送に間に合わないデータの読み出し処理を取り
消すことで、サーバ装置全体での配信安定性を向上させ
ることが可能である。
【０２４８】
【０２４９】また、第３の発明によれば、ストリームを
配信するサーバ装置において、ジャンプ要求時に該当ク
ライアントの読み出し要求を取り消すことで、シーン間
ジャンプが要求された直後のサーバ装置全体の配信安定
性を維持することが可能である。
【図面の簡単な説明】
【図１】本発明の前提となるストリーム再生制御方式の
ブロック図である。
【図２】本発明の前提となるストリーム再生制御方式に
おける読出管理手段のクライアント単位の処理例を示す
フローチャートである。
【図３】本発明の前提となるストリーム再生制御方式に
おける二次記憶装置での処理例を示すフローチャートで
ある。
【図４】本発明の前提となるストリーム再生制御方式に
おけるデータ転送手段でのクライアント単位の処理例を
示すフローチャートである。
【図５】本発明の前提となるデータ読み出し方式の一例
のブロック図である。
【図６】本発明の前提となるデータ読み出し方式の一例
における読出処理手段の処理例を示すフローチャートで
ある。
【図７】本発明の前提となるデータ読み出し方式の他の
例のブロック図である。
【図８】本発明の前提となるデータ読み出し方式の他の
例における破棄時刻算出手段の処理例を示すフローチャ
ートである。
【図９】第１の発明の実施の形態の一実施例のブロック
図である。
【図１０】第１の発明の実施の形態の一実施例における
時刻破棄読出管理手段のフローチャートである。
【図１１】第１の発明の実施の形態の別の実施例にブロ
ック図である。
【図１２】第１の発明の実施の形態の一実施例における
時間破棄読出管理手段のフローチャートである。
【図１３】第２の発明の実施の形態の一実施例のブロッ
ク図である。
【図１４】第２の発明の実施の形態の一実施例における
読出管理手段のフローチャートである。
【図１５】第２の発明の実施の形態の一実施例における
データ転送手段のフローチャートである。
【図１６】第２の発明の実施の形態の一実施例における
破棄要求手段にフローチャートである。
【図１７】第３の発明の実施の形態の一実施例のブロッ
ク図である。
【図１８】第３の発明の実施の形態の一実施例における
読出管理手段のフローチャートである。
【図１９】第３の発明の実施の形態の一実施例における
ジャンプ時破棄要求手段のフローチャートである。
【図２０】第３の発明の実施の形態の一実施例における
データ転送手段のフローチャートである。
【図２１】本発明のハードウェア構成の一例を示すブロ
ック図である。
【符号の説明】
１０１：クライアント １０２：サーバ装置 １０３：読出管理手段 １０４：送信バッファ １０５：二次記憶装置 １０６：データ転送手段 １１０：データ読出要求元 １１１：データ読出要求手段 １１２：二次記憶制御部 １１３：処理待ちキュー １１４：読出処理手段 １１５：要求破棄判定手段 １１６：時計 １１７：記憶媒体 １２０：データ読出要求元 １２１：データ読出要求手段 １２２：破棄時刻算出手段 １２３：二次記憶制御部 １３０：時刻破棄読出管理手段 １３１：送信時刻算出手段 １３２：二次記憶装置 １４０：時間破棄読出管理手段 １４１：送信時間算出手段 １４２：二次記憶装置 １５０：読出管理手段 １５１：Ｉ／Ｏ管理データベース １５２：データ転送手段 １５３：破棄要求手段 １５４：二次記憶装置 １７０：読出管理手段 １７１：ジャンプ時破棄要求手段 １７２：データ転送手段
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−111689（ＪＰ，Ａ) 特開 平８−204741（ＪＰ，Ａ) 特開 平７−93237（ＪＰ，Ａ) 特開 平８−255119（ＪＰ，Ａ) 特開 平９−70028（ＪＰ，Ａ) 特開 平９−149377（ＪＰ，Ａ) 特開 平９−181765（ＪＰ，Ａ) 特開 平９−261617（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 13/00 H04L 12/58

Claims (8)

    (57)【特許請求の範囲】
  1. 【請求項１】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、複数のクライアントにストリームを転送するサーバ
    装置において、 二次記憶装置から読み出したファイルのデータブロック
    を一時保持する送信バッファを各クライアント毎に複数
    持ち、 データブロックの送信時刻を算出する送信時刻算出手段
    と、 クライアントから再生要求が通知された時に、クライア
    ントに対応する送信バッファ数分のデータ読み出し要求
    を前記送信時刻算出手段に算出させた送信時刻を要求破
    棄時刻として指定して発行し、以降送信バッファが空い
    た時に前記送信時刻算出手段に算出させた送信時刻を要
    求破棄時刻として指定したデータ読み出し要求を発行す
    る時刻破棄読出管理手段と、 前記時刻破棄読出管理手段に再生要求が通知されてから
    規定時間後と、以降規定時間間隔が経過する毎に、前記
    送信バッファ内のデータブロックをクライアントへ送信
    するデータ転送手段とを有し、更に、 要求破棄時刻と現在時刻とを比較し、現在時刻が要求破
    棄時刻を過ぎている場合、破棄と判定する要求破棄判定
    手段と、読み出し処理を開始する際、データ読出要求で
    指定された要求破棄時刻を前記要求破棄判定手段に通知
    し、破棄と判定されなかった場合にデータ読み込み処理
    を行う読出処理手段とを含む二次記憶制御部を有し、 クライアントからの要求によって指定されたファイル
    を、連続的にクライアントに送信し、かつ送信時刻を超
    過した場合、データ読み出し処理を行わない構成を有す
    ることを特徴とするストリーム再生制御方式。
  2. 【請求項２】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、複数のクライアントにストリームを転送するサーバ
    装置において、 二次記憶装置から読み出したファイルのデータブロック
    を一時保持する送信バッファを各クライアント毎に複数
    持ち、 データブロックの送信時間を算出する送信時間算出手段
    と、 クライアントから再生要求が通知された時に、クライア
    ントに対応する送信バッファ数分のデータ読み出し要求
    を前記送信時間算出手段に算出させた送信時間を要求破
    棄時間として指定して発行し、以降送信バッファが空い
    た時に前記送信時間算出手段に算出させた送信時間を要
    求破棄時間として指定したデータ読み出し要求を発行す
    る時間破棄読出管理手段と、 前記時間破棄読出管理手段に再生要求が通知されてから
    規定時間後と、以降規定時間間隔が経過する毎に、前記
    送信バッファ内のデータブロックをクライアントへ送信
    するデータ転送手段とを有し、更に、 データ読出要求に指定された要求破棄時間と現在時刻と
    からデータ読出要求中の要求破棄時間を要求破棄時刻に
    変換する破棄時刻算出手段と、要求破棄時刻と現在時刻
    とを比較し、現在時刻が要求破棄時刻を過ぎている場
    合、破棄と判定する要求破棄判定手段と、読み出し処理
    を開始する際、前記データ読出要求で指定された要求破
    棄時刻を前記要求破棄判定手段に通知し、破棄と判定さ
    れなかった場合にデータ読み込み処理を行う読出処理手
    段とを含む二次記憶制御部を有し、 クライアントからの要求によって指定されたファイル
    を、連続的にクライアントに送信し、かつ送信時間を超
    過した場合、データ読み出し処理を行わない構成を有す
    ることを特徴とするストリーム再生制御方式。
  3. 【請求項３】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、複数のクライアントにストリームを転送するサーバ
    装置において、 二次記憶装置から読み出したファイルのデータブロック
    を一時保持する送信バッファを各クライアント毎に複数
    持ち、 クライアントから再生要求が通知された時に、クライア
    ントに対応する送信バッファ数分のデータ読み出し要求
    を発行し、以降送信バッファが空いた時に、データ読み
    出し要求を発行する読出管理手段と、 前記読出管理手段に再生要求が通知されてから規定時間
    後と、以降規定時間間隔が経過する毎に、前記送信バッ
    ファ内のデータブロックをクライアントへ送信するデー
    タ転送手段と、 前記読出管理手段が発行した読み出し要求を記録するＩ
    ／Ｏ管理データベースと、 前記データ転送手段がデータを送信する時点で、該当デ
    ータブロックのデータ読み出しが完了していなかった場
    合に、該当データの読み出し要求を前記Ｉ／Ｏ管理デー
    タベースから検索し、二次記憶装置に対し破棄要求を発
    行する破棄要求手段とを有し、 クライアントからの要求によって指定されたファイル
    を、連続的にクライアントに送信し、かつ送信時に完了
    していなかったデータ読み出し処理を破棄する構成を有
    することを特徴とするストリーム再生制御方式。
  4. 【請求項４】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、複数のクライアントにストリームを転送するサーバ
    装置において、 二次記憶装置から読み出したファイルのデータブロック
    を一時保持する送信バッファを各クライアント毎に複数
    持ち、 クライアントからジャンプ要求が通知された時に、クラ
    イアントに対応する送信バッファ数分のデータ読み出し
    要求を発行し、以降送信バッファが空いた時に、データ
    読み出し要求を発行する読出管理手段と、 前記読出管理手段が発行した読み出し要求を記録するＩ
    ／Ｏ管理データベースと、 前記読出管理手段にジャンプ要求が通知されると、該当
    クライアントの送信を中止し、指示を受けてから規定時
    間後と、以降規定時間間隔が経過する毎に、前記送信バ
    ッファ内のデータブロックをクライアントへ送信するデ
    ータ転送手段と、 前記読出管理手段にジャンプ要求が到着した時に、発行
    済の読み出し要求を前記Ｉ／Ｏ管理データベースから検
    索し、該当読み出し要求に対し破棄要求を発行するジャ
    ンプ時破棄要求手段とを有し、 クライアントからの要求によって指定されたファイル
    を、連続的にクライアントに送信し、ジャンプ時に送信
    が中止される読み出しを行わない構成を有することを特
    徴とするストリーム再生制御方式。
  5. 【請求項５】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、二次記憶装置から読み出したファイルのデータブロ
    ックを一時保持する送信バッファを各クライアント毎に
    複数持ち、複数のクライアントにストリームを転送する
    サーバ装置であって、二次記憶装置に、要求破棄時刻と
    現在時刻とを比較し、現在時刻が要求破棄時刻を過ぎて
    いる場合、破棄と判定する要求破棄判定手段と、読み出
    し処理を開始する際、データ読出要求で指定された要求
    破棄時刻を前記要求破棄判定手段に通知し、破棄と判定
    されなかった場合にデータ読み込み処理を行う読出処理
    手段とを含む二次記憶制御部を有するサーバ装置を構成
    するデータ処理装置を、 データブロックの送信時刻を算出する送信時刻算出手
    段、 クライアントから再生要求が通知された時に、クライア
    ントに対応する送信バッファ数分のデータ読み出し要求
    を前記送信時刻算出手段に算出させた送信時刻を要求破
    棄時刻として指定して発行し、以降送信バッファが空い
    た時に前記送信時刻算出手段に算出させた送信時刻を要
    求破棄時刻として指定したデータ読み出し要求を発行す
    る時刻破棄読出管理手段、 前記時刻破棄読出管理手段に再生要求が通知されてから
    規定時間後と、以降規定時間間隔が経過する毎に、前記
    送信バッファ内のデータブロックをクライアントへ送信
    するデータ転送手段、 として機能させるためのプログラムを記録した機械読み
    取り可能な記録媒体。
  6. 【請求項６】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、二次記憶装置から読み出したファイルのデータブロ
    ックを一時保持する送信バッファを各クライアント毎に
    複数持ち、複数のクライアントにストリームを転送する
    サーバ装置であって、データ読出要求に指定された要求
    破棄時間と現在時刻とからデータ読出要求中の要求破棄
    時間を要求破棄時刻に変換する破棄時刻算出手段と、要
    求破棄時刻と現在時刻とを比較し、現在時刻が要求破棄
    時刻を過ぎている場合、破棄と判定する要求破棄判定手
    段と、読み出し処理を開始する際、前記データ読出要求
    で指定された要求破棄時刻を前記要求破棄判定手段に通
    知し、破棄と判定されなかった場合にデータ読み込み処
    理を行う読出処理手段とを含む二次記憶制御部を有する
    サーバ装置を構成するデータ処理装置を、 データブロックの送信時間を算出する送信時間算出手
    段、 クライアントから再生要求が通知された時に、クライア
    ントに対応する送信バッファ数分のデータ読み出し要求
    を前記送信時間算出手段に算出させた送信時間を要求破
    棄時間として指定して発行し、以降送信バッファが空い
    た時に前記送信時間算出手段に算出させた送信時間を要
    求破棄時間として指定したデータ読み出し要求を発行す
    る時間破棄読出管理手段、 前記時間破棄読出管理手段に再生要求が通知されてから
    規定時間後と、以降規定時間間隔が経過する毎に、前記
    送信バッファ内のデータブロックをクライアントへ送信
    するデータ転送手段、 として機能させるためのプログラムを記録した機械読み
    取り可能な記録媒体。
  7. 【請求項７】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、二次記憶装置から読み出したファイルのデータブロ
    ックを一時保持する送信バッファを各クライアント毎に
    複数持ち、複数のクライアントにストリームを転送する
    サーバ装置を構成するデータ処理装置を、 クライアントから再生要求が通知された時に、クライア
    ントに対応する送信バッファ数分のデータ読み出し要求
    を発行し、以降送信バッファが空いた時に、データ読み
    出し要求を発行する読出管理手段、 前記読出管理手段に再生要求が通知されてから規定時間
    後と、以降規定時間間隔が経過する毎に、前記送信バッ
    ファ内のデータブロックをクライアントへ送信するデー
    タ転送手段、 前記読出管理手段が発行した読み出し要求を記録するＩ
    ／Ｏ管理データベース、 前記データ転送手段がデータを送信する時点で、該当デ
    ータブロックのデータ読み出しが完了していなかった場
    合に、該当データの読み出し要求を前記Ｉ／Ｏ管理デー
    タベースから検索し、二次記憶装置に対し破棄要求を発
    行する破棄要求手段、 として機能させるためのプログラムを記録した機械読み
    取り可能な記録媒体。
  8. 【請求項８】 ストリームを記憶し複数のデータブロッ
    クに分割されたファイルを格納する二次記憶装置を有
    し、二次記憶装置から読み出したファイルのデータブロ
    ックを一時保持する送信バッファを各クライアント毎に
    複数持ち、複数のクライアントにストリームを転送する
    サーバ装置を構成するデータ処理装置を、 クライアントからジャンプ要求が通知された時に、クラ
    イアントに対応する送信バッファ数分のデータ読み出し
    要求を発行し、以降送信バッファが空いた時に、データ
    読み出し要求を発行する読出管理手段、 前記読出管理手段が発行した読み出し要求を記録するＩ
    ／Ｏ管理データベース、 前記読出管理手段にジャンプ要求が通知されると、該当
    クライアントの送信を中止し、指示を受けてから規定時
    間後と、以降規定時間間隔が経過する毎に、前記送信バ
    ッファ内のデータブロックをクライアントへ送信するデ
    ータ転送手段、 前記読出管理手段にジャンプ要求が到着した時に、発行
    済の読み出し要求を前記Ｉ／Ｏ管理データベースから検
    索し、該当読み出し要求に対し破棄要求を発行するジャ
    ンプ時破棄要求手段、 として機能させるためのプログラムを記録した機械読み
    取り可能な記録媒体。
JP11613497A 1997-04-18 1997-04-18 ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体 Expired - Fee Related JP3173418B2 (ja)

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 JPH10293738A (ja) 1998-11-04
JP3173418B2 true 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)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
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 株式会社東芝 データ処理装置
US6308238B1 (en) * 1999-09-24 2001-10-23 Akamba Corporation System and method for managing connections between clients and a server with independent connection and data buffers
US6877036B1 (en) 1999-09-24 2005-04-05 Akamba Corporation System and method for managing connections between a client and a server
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
KR100896725B1 (ko) * 2001-02-21 2009-05-11 유나이티드 비디오 프로퍼티즈, 인크. 복수의 프로그램 가이드 제공 방법, 프로그램 버퍼링 방법 및 시스템
KR100386346B1 (ko) * 2001-08-20 2003-06-09 전자부품연구원 데이터 전송방법 및 전송장치
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
US7924456B1 (en) * 2007-01-12 2011-04-12 Broadbus Technologies, Inc. Data distribution and buffering
WO2013157268A1 (ja) * 2012-04-20 2013-10-24 パナソニック株式会社 コンテンツ管理装置、コンテンツ管理方法、プログラム、およびコンテンツの表示方法
US11586557B2 (en) * 2020-08-26 2023-02-21 Micron Technology, Inc. Dynamic allocation of buffers for eviction procedures

Family Cites Families (13)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
US6134585A (en) 2000-10-17
JPH10293738A (ja) 1998-11-04

Similar Documents

Publication Publication Date Title
JP3173418B2 (ja) ストリーム再生制御方式及びプログラムを記録した機械読み取り可能な記録媒体
JP4491150B2 (ja) バッファ・リードおよびライト同期機能を備えたストリーミング情報機器
US8875203B2 (en) Method of data management for efficiently storing and retrieving data to respond to user access requests
JP2742390B2 (ja) ビデオ・システムにおけるポーズ・レジュームをサポートする方法およびシステム
JP2735800B2 (ja) ポーズ・レジュームをサポートする方法
JP2007080161A (ja) データ配信システム、部分コンテンツ格納サーバ、応答高速化方法、及びプログラム
JP3547840B2 (ja) マルチメディアサーバ
JP4127969B2 (ja) Ｍｐｅｇストリームの早送り早巻き戻しアルゴリズム
US20050240676A1 (en) Method for playing multimedia data and a system of enabling the method
JPH09265429A (ja) データ配信装置、記憶装置とその制御方法およびデータ転送システム
JP3697383B2 (ja) 情報配信／再生システム、情報配信／再生方法、記憶媒体
JP2000172599A (ja) マルチキャストストリームデータ転送方法およびシステム
JP2001313919A (ja) コンテンツ管理方法、コンテンツ管理システムおよび記憶媒体
JP3540835B2 (ja) ビデオメモリ装置及びビデオサーバシステム
JP3404686B2 (ja) 映像即時登録再生制御方法
JP4736830B2 (ja) 配信システム、制御装置、配信先装置、ノード装置、制御装置用プログラム、配信先装置用プログラム及びノード装置用プログラム
JPH1021014A (ja) ビデオサーバ装置
JPH09106327A (ja) データ転送スケジューリング方法
JP2875977B2 (ja) 補助貯蔵器を備えたビデオサービス装置
JP3193563B2 (ja) リアルタイムデータ読み出しシステム
JP3355992B2 (ja) マルチメディア情報提供装置
KR100841217B1 (ko) 파일 스트리밍 제어기 및 제어방법
JPH10105339A (ja) ネットワークファイルサーバ装置
JP2001275098A (ja) サーバシステム及びデータ転送方法
JPH0970018A (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