JP3230668B2 - データ記憶再生システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ記憶再生シス
テムに関し、特に記憶および再生のＩ／Ｏ要求に一定の
制約のあるデータを記憶および再生するデータ記憶再生
システムのリトライ制御に関する。

【０００２】

【従来の技術】ビデオデータなどのリアルタイム性が要
求されるデータを記憶および再生するビデオサーバシス
テムでは、記憶時および再生時にビデオファイルに対す
る一連のＩ／Ｏ要求（以下、ストリームという）により
アクセスされるデータを最後まで途切れなく記憶および
再生することが要求されている。

【０００３】通常、ビデオサーバシステムの記憶装置と
しては、複数のビデオファイルのデータの並列再生や同
一のビデオファイルにデータを記憶しながら再生する追
っかけ再生のような同時刻に複数の記憶および再生を行
う性能が必要とされるため、高速にランダムアクセス可
能なディスク状の記憶媒体を使用する磁気ディスク装置
や光磁気ディスク装置、さらには光ディスク装置などが
使用されている。

【０００４】しかし、これらのディスク状の記憶媒体を
使用する記憶装置でも、シーケンシャルアクセス時とラ
ンダムアクセス時とでは、処理できるスループット性能
が極端に異なる場合がある。また、ひとたびエラーが発
生すると、各Ｉ／Ｏ要求の処理時間が極端に長くなり、
結果的に一連のＩ／Ｏ要求によりアクセスされるデータ
の記憶および再生を途切れなく処理することが難しくな
ることもある。

【０００５】このため、従来のビデオサーバシステムで
は、記憶装置の処理性能を十分に低く見積もるようなマ
ージンを設定してタイムスロットを構成する装置や、特
開平９−１９０２９３号公報に開示されている「データ
読出装置」のように、各記憶および再生の要求に各要求
のデッドライン時刻を付加して記憶装置にリトライが可
能となる時刻を提示している装置がある。しかしなが
ら、これらの装置では、リトライの方法は詳細には規定
されていない。

【０００６】特開平１０−２３３０６６号公報に開示さ
れている「ディスク装置」では、先読みバッファ容量，
ディスク装置のスループット性能，およびビデオデータ
の消費スループットの３つからリトライ制限時間を算出
し、このリトライ制限時間中に固定したリトライ制限回
数までのリトライを行わせている。しかしながら、ディ
スク装置のスループットは、Ｉ／Ｏ要求のデータ長やデ
ータ格納場所によって性能が著しく変化するために、マ
ージンを持たせた性能値を設定する必要がある。

【０００７】特開平１０−１８８４９５号公報に開示さ
れている「ディスク再生装置」では、定期的または特定
のビデオファイルに関するアクセスに対してリトライ最
大可能回数を設定している。これにより、１つのビデオ
ファイルのデータの再生および記憶の場合のみにリトラ
イ最大可能回数を適切に設定可能であるが、複数のＩ／
Ｏ要求を並行して処理する記憶装置では複数のビデオフ
ァイルに対して適切なリトライ最大可能回数を設定する
ことができない。

【０００８】特開平９−２２３３６７号公報に開示され
ている「ディスク再生装置」では、リトライ動作がエラ
ーとなったデータの再生に対する影響によりリトライを
行うかどうかを判断している。この影響が大きい場合、
リトライを継続することになり、複数のビデオファイル
に対して処理を行うビデオサーバシステムでは、他のビ
デオファイルに対するＩ／Ｏ要求の処理が停止してしま
う可能性がある。

【０００９】特開平６−１６２６８８号公報に開示され
ている「光ディスク装置」では、先読みバッファ（リン
グバッファ）内のデータ量が少なくなると、リードリト
ライ回数を小さくしている。このリトライ制御では、エ
ラーが発生したデータではなく、後続のデータのエラー
回復確率を下げることになり、エラーが連続して発生し
た場合、後続のデータを処理することができなくなる可
能性が高くなる。

【００１０】

【発明が解決しようとする課題】従来の技術の第１の問
題点は、複数のビデオファイルに対して並行して処理を
行うビデオサーバシステムに適用した場合に、十分に大
きなリトライ処理時間のマージンを設定し、記憶装置の
性能を低く設定する必要があるということである。その
理由は、１つのビデオファイルに対するＩ／Ｏ要求にエ
ラーが発生した場合、他のビデオファイルに対するＩ／
Ｏ要求に影響を及ぼす可能性が高く、かつエラーが発生
したビデオファイルの後続のデータに対するＩ／Ｏ要求
にも影響を与える可能性が高いからである。

【００１１】また、第２の問題点は、エラー発生時のリ
トライ回復能力を低下させてしまい、各Ｉ／Ｏ要求に対
する信頼性を低下させてしまうということである。

【００１２】さらに、第３の問題点は、エラー発生時に
他のＩ／Ｏ要求の処理ができる可能性を低くさせてしま
うということである。

【００１３】なお、これまで、ビデオサーバシステムを
例に挙げて従来の技術の問題点について説明してきた
が、リアルタイム性が要求されるデータを記憶および再
生するデータ記憶再生システムとしては、ミュージック
サーバシステム，監視カメラシステム，ビデオディスク
システム等があり、これらについても同様な問題点が存
在することはいうまでもない。

【００１４】第１の本発明の目的は、エラーが発生した
Ｉ／Ｏ要求を同一のストリーム識別子をもつ後続のＩ／
Ｏ要求の直後に挿入することにより、記憶装置の素性能
を極力低下させずに、他のＩ／Ｏ要求の処理に影響を与
えないようにしてリアルタイム性を維持しつつ、エラー
発生時のリトライ機会を極力大きくして高信頼性が得ら
れるようにしたデータ記憶再生システムを提供すること
にある。

【００１５】第２の発明の目的は、第１の発明の効果を
汎用の記憶装置を使用しても得られるようにしたデータ
記憶再生システムを提供することにある。

【００１６】第３の発明の目的は、エラーが発生したＩ
／Ｏ要求と該Ｉ／Ｏ要求に連続して格納されている同一
のストリーム識別子をもつＩ／Ｏ要求とを同一のストリ
ーム識別子をもちかつ連続して格納されていない後続の
Ｉ／Ｏ要求の直前に挿入することにより、記憶装置の素
性能を極力低下させずに、他のＩ／Ｏ要求の処理に影響
を与えないようにしてリアルタイム性を維持しつつ、エ
ラー発生時のリトライ機会を極力大きくして高信頼性が
得られるようにしたデータ記憶再生システムを提供する
ことにある。

【００１７】第４の発明の目的は、第３の発明の効果を
汎用の記憶装置を使用しても得られるようにしたデータ
記憶再生システムを提供することにある。

【００１８】第５の発明の目的は、コンピュータを、デ
ッドライン時刻およびストリーム識別子をパラメータと
してもつＩ／Ｏ要求を発行するＩ／Ｏ要求手段として機
能させるためのプログラムを記録する記録媒体を提供す
ることにある。

【００１９】第６の発明の目的は、コンピュータを、エ
ラーが発生したＩ／Ｏ要求を同一のストリーム識別子を
もつ後続のＩ／Ｏ要求の直後に挿入する処理手段として
機能させるためのプログラムを記録する記録媒体を提供
することにある。

【００２０】第７の発明の目的は、コンピュータを、エ
ラーが発生したＩ／Ｏ要求と該Ｉ／Ｏ要求に連続して同
一のストリーム識別子をもつＩ／Ｏ要求とを同一のスト
リーム識別子をもちかつ連続して格納されていない後続
のＩ／Ｏ要求の直前に挿入する処理手段として機能させ
るためのプログラムを記録する記録媒体を提供すること
にある。

【００２１】

【課題を解決するための手段】第１の発明のデータ記憶
再生システムは、データ記憶再生制御装置と記憶装置と
から構成されるデータ記憶再生システムにおいて、前記
データ記憶再生制御装置が、デッドライン時刻およびス
トリーム識別子をパラメータとしてもつＩ／Ｏ要求を発
行するＩ／Ｏ要求手段を有し、前記記憶装置が、前記Ｉ
／Ｏ要求を受信するＩ／Ｏ要求受信手段と、Ｉ／Ｏ要求
を実行する順番に格納するコマンド実行キューと、前記
Ｉ／Ｏ要求受信手段により受信されたＩ／Ｏ要求をデッ
ドライン時刻に基づいてソートして前記コマンド実行キ
ューに格納するデッドライン時刻ソート手段と、Ｉ／Ｏ
要求のデッドライン時刻を過ぎているかどうかを検査す
るデッドライン検査手段と、前記コマンド実行キューか
らＩ／Ｏ要求を読み取って前記デッドライン検査手段に
よりデッドライン時刻を過ぎているかどうかを検査し過
ぎていなければＩ／Ｏ要求を実行するＩ／Ｏ要求実行手
段と、Ｉ／Ｏ要求の実行中のエラーを検出し前記Ｉ／Ｏ
要求実行手段に通知するエラー検出手段と、エラーが発
生したＩ／Ｏ要求を前記コマンド実行キューに格納され
ている同一のストリーム識別子をもつ後続のＩ／Ｏ要求
の直後に挿入する実行キューマージ手段とを有する。

【００２２】第１の発明のデータ記憶再生システムで
は、記憶装置に対するＩ／Ｏ要求に、同一のファイルに
対する一連のデータアクセスを識別するためのストリー
ム識別子とデッドライン時刻（Ｉ／Ｏ処理制限時刻）と
を付加し、エラーが発生した場合のリトライタイミング
として同一のストリーム識別子をもつ後続のＩ／Ｏ要求
を処理した直後にリトライを行わせるようにしたリトラ
イタイミングを生成するように、デッドライン時刻に基
づいてソートされたコマンド実行キューにエラーが発生
したＩ／Ｏ要求を挿入する実行キューマージ手段を記憶
装置に備えるようにしたものである。実行キューマージ
手段は、エラーが発生した場合、他のストリームおよび
エラーが発生したＩ／Ｏ要求と同一のストリーム識別子
をもつ後続のＩ／Ｏ要求の処理をエラーが発生したＩ／
Ｏ要求のリトライ処理より先に実行させることにより、
他のＩ／Ｏ要求の処理を乱すことなくリアルタイム性を
維持し、先に処理を行ったＩ／Ｏ要求の処理時間マージ
ン（＝リトライ処理時間マージン＋データ記憶再生制御
装置側の処理時間マージン＋記憶装置側の処理時間マー
ジン）をエラーが発生したＩ／Ｏ要求のリトライ処理時
間に流用できるため、エラー発生時のＩ／Ｏ要求の信頼
性を高めることができる。また、各Ｉ／Ｏ要求の処理時
間マージンを小さく設定することが可能である。

【００２３】第２の発明のデータ記憶再生システムは、
データ記憶再生制御装置と記憶装置とから構成されるデ
ータ記憶再生システムにおいて、前記データ記憶再生制
御装置が、デッドライン時刻およびストリーム識別子を
パラメータとしてもつＩ／Ｏ要求を発行するＩ／Ｏ要求
手段と、前記Ｉ／Ｏ要求を受信するＩ／Ｏ要求受信手段
と、Ｉ／Ｏ要求を実行する順番に格納するコマンド実行
キューと、前記Ｉ／Ｏ要求受信手段により受信されたＩ
／Ｏ要求をデッドライン時刻に基づいてソートして前記
コマンド実行キューに格納するデッドライン時刻ソート
手段と、Ｉ／Ｏ要求のデッドライン時刻を過ぎているか
どうかを検査するデッドライン検査手段と、前記コマン
ド実行キューからＩ／Ｏ要求を読み取って前記デッドラ
イン検査手段によりデッドライン時刻を過ぎているかど
うかを検査し過ぎていなければＩ／Ｏ要求を実行するＩ
／Ｏ要求実行手段と、エラーが発生したＩ／Ｏ要求を前
記コマンド実行キューに格納されている同一のストリー
ム識別子をもつ後続のＩ／Ｏ要求の直後に挿入する実行
キューマージ手段とを有し、前記記憶装置が、Ｉ／Ｏ要
求の実行中のエラーを検出し前記Ｉ／Ｏ要求実行手段に
通知するエラー検出手段を有する。

【００２４】第２の発明のデータ記憶再生システムで
は、第１の発明の実行キューマージ手段をデータ記憶再
生制御装置側に持たせることにより、記憶装置に接続さ
れるデータ記憶再生制御装置が１台もしくは数台程度で
あるならば、汎用の記憶装置を使用した場合において
も、第１の発明と同様な作用および効果を得ることが可
能である。

【００２５】第３の発明のデータ記憶再生システムは、
データ記憶再生制御装置と記憶装置とから構成されるデ
ータ記憶再生システムにおいて、前記データ記憶再生制
御装置が、デッドライン時刻およびストリーム識別子を
パラメータとしてもつＩ／Ｏ要求を発行するＩ／Ｏ要求
手段を有し、前記記憶装置は、前記Ｉ／Ｏ要求を受信す
るＩ／Ｏ要求受信手段と、Ｉ／Ｏ要求を実行する順番に
格納するコマンド実行キューと、前記Ｉ／Ｏ要求受信手
段により受信されたＩ／Ｏ要求をデッドライン時刻に基
づいてソートして前記コマンド実行キューに格納するデ
ッドライン時刻ソート手段と、Ｉ／Ｏ要求のデッドライ
ン時刻を過ぎているかどうかを検査するデッドライン検
査手段と、前記コマンド実行キューからＩ／Ｏ要求を読
み取って前記デッドライン検査手段によりデッドライン
時刻が過ぎているかどうかを検査し過ぎていなければＩ
／Ｏ要求を実行するＩ／Ｏ要求実行手段と、Ｉ／Ｏ要求
の実行中のエラーを検出し前記Ｉ／Ｏ要求実行手段に通
知するエラー検出手段と、エラーが発生したＩ／Ｏ要求
と該Ｉ／Ｏ要求に連続して前記コマンド実行キューに格
納されている同一のストリーム識別子をもつＩ／Ｏ要求
とを前記コマンド実行キューに格納されている同一のス
トリーム識別子をもちかつ連続して格納されていない後
続のＩ／Ｏ要求の直前に挿入する実行キューマージ手段
とを有する。

【００２６】第３の発明のデータ記憶再生システムで
は、エラーが発生した場合のリトライタイミングとして
同一のストリーム識別子をもつ後続のＩ／Ｏ要求を処理
した直前にリトライを行わせるようにしたリトライタイ
ミングを生成するように、デッドライン時刻に基づいて
ソートされたコマンド実行キューにエラーが発生したＩ
／Ｏ要求を挿入する実行キューマージ手段を記憶装置に
備えるようにしたものである。実行キューマージ手段
は、エラーが発生したＩ／Ｏ要求とは異なる他のストリ
ーム識別子をもつＩ／Ｏ要求はエラーが発生したＩ／Ｏ
要求のリトライ処理前に行うため、他のストリーム識別
子をもつＩ／Ｏ要求のリアルタイム性を維持し、先に処
理を行ったＩ／Ｏ要求の処理時間マージンとエラーが発
生したＩ／Ｏ要求の後続のＩ／Ｏ要求の処理時間マージ
ンとを、エラーが発生したＩ／Ｏ要求のリトライ処理時
間に流用することができ、エラー発生時のＩ／Ｏ要求の
信頼性を高めることができる。

【００２７】第４の発明のデータ記憶再生システムは、
データ記憶再生制御装置と記憶装置とから構成されるデ
ータ記憶再生システムにおいて、前記データ記憶再生制
御装置は、デッドライン時刻およびストリーム識別子を
パラメータとしてもつＩ／Ｏ要求を発行するＩ／Ｏ要求
手段と、前記Ｉ／Ｏ要求を受信するＩ／Ｏ要求受信手段
と、Ｉ／Ｏ要求を実行する順番に格納するコマンド実行
キューと、前記Ｉ／Ｏ要求受信手段により受信されたＩ
／Ｏ要求をデッドライン時刻に基づいてソートして前記
コマンド実行キューに格納するデッドライン時刻ソート
手段と、Ｉ／Ｏ要求のデッドライン時刻を過ぎているか
どうかを検査するデッドライン検査手段と、前記コマン
ド実行キューからＩ／Ｏ要求を読み取って前記デッドラ
イン検査手段によりデッドライン時刻を過ぎているかど
うかを検査し過ぎていなければＩ／Ｏ要求を実行するＩ
／Ｏ要求実行手段と、エラーが発生したＩ／Ｏ要求と該
Ｉ／Ｏ要求に連続して前記コマンド実行キューに格納さ
れている同一のストリーム識別子をもつＩ／Ｏ要求とを
前記コマンド実行キューに格納されている同一のストリ
ーム識別子をもちかつ連続して格納されていない後続の
Ｉ／Ｏ要求の直前に挿入する実行キューマージ手段とを
有し、前記記憶装置が、Ｉ／Ｏ要求の実行中のエラーを
検出し前記Ｉ／Ｏ要求実行手段に通知するエラー検出手
段を有する。

【００２８】第４の発明のデータ記憶再生システムで
は、第３の発明の実行キューマージ手段をデータ記憶再
生制御装置側に持たせることにより、記憶装置に接続さ
れたデータ記憶再生制御装置が１台もしくは数台程度で
あるならば、汎用の記憶装置を使用した場合において
も、第３の発明と同様な作用および効果を得ることが可
能である。

【００２９】

【００３０】一方、第５の発明の記録媒体は、コンピュ
ータを、デッドライン時刻およびストリーム識別子をパ
ラメータとしてもつＩ／Ｏ要求を発行するＩ／Ｏ要求手
段，前記Ｉ／Ｏ要求を受信するＩ／Ｏ要求受信手段，Ｉ
／Ｏ要求を実行する順番に格納するコマンド実行キュ
ー，前記Ｉ／Ｏ要求受信手段により受信されたＩ／Ｏ要
求をデッドライン時刻に基づいてソートして前記コマン
ド実行キューに格納するデッドライン時刻ソート手段，
Ｉ／Ｏ要求のデッドライン時刻を過ぎているかどうかを
検査するデッドライン検査手段，前記コマンド実行キュ
ーからＩ／Ｏ要求を読み取って前記デッドライン検査手
段によりデッドライン時刻を過ぎているかどうかを検査
し過ぎていなければＩ／Ｏ要求を実行するＩ／Ｏ要求実
行手段，ならびにエラーが発生したＩ／Ｏ要求を前記コ
マンド実行キューに格納されている同一のストリーム識
別子をもつ後続のＩ／Ｏ要求の直後に挿入する実行キュ
ーマージ手段として機能させるためのプログラムを記録
する。

【００３１】第６の発明の記録媒体は、コンピュータ
を、デッドライン時刻およびストリーム識別子をパラメ
ータとしてもつＩ／Ｏ要求を発行するＩ／Ｏ要求手段，
前記Ｉ／Ｏ要求を受信するＩ／Ｏ要求受信手段，Ｉ／Ｏ
要求を実行する順番に格納するコマンド実行キュー，前
記Ｉ／Ｏ要求受信手段により受信されたＩ／Ｏ要求をデ
ッドライン時刻に基づいてソートして前記コマンド実行
キューに格納するデッドライン時刻ソート手段，Ｉ／Ｏ
要求のデッドライン時刻を過ぎているかどうかを検査す
るデッドライン検査手段，前記コマンド実行キューから
Ｉ／Ｏ要求を読み取って前記デッドライン検査手段によ
りデッドライン時刻を過ぎているかどうかを検査し過ぎ
ていなければＩ／Ｏ要求を実行するＩ／Ｏ要求実行手
段，エラーが発生したＩ／Ｏ要求と該Ｉ／Ｏ要求に連続
して前記コマンド実行キューに格納されている同一のス
トリーム識別子をもつＩ／Ｏ要求とを前記コマンド実行
キューに格納されている同一のストリーム識別子をもち
かつ連続して格納されていない後続のＩ／Ｏ要求の直前
に挿入する実行キューマージ手段として機能させるため
のプログラムを記録する。

【００３２】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００３３】図１は、本発明の第１の実施の形態に係る
データ記憶再生システムの構成を示すブロック図であ
る。本実施の形態に係るデータ記憶再生システムは、ビ
デオサーバシステムに適用したものであり、ビデオサー
バ（コンピュータ）でなるデータ記憶再生制御装置１１
と、磁気ディスク装置でなる記憶装置２１とから、その
主要部が構成されている。なお、記憶装置２１が、光磁
気ディスク装置，光ディスク装置等であってもよいこと
はもちろんである。

【００３４】データ記憶再生制御装置１１は、ビデオデ
ータを記憶および再生するＩ／Ｏ要求をパラメータとし
てデッドライン時刻およびストリーム識別子付きで発行
するＩ／Ｏ要求手段３１を備えている。

【００３５】記憶装置２１は、データ記憶再生制御装置
１１から記憶装置２１に送られるＩ／Ｏ要求を受信する
Ｉ／Ｏ要求受信手段３２と、受信したＩ／Ｏ要求を一時
的に格納するコマンド受信キュー４１と、コマンド受信
キュー４１のＩ／Ｏ要求をデッドライン時刻の順番でソ
ートしてコマンド実行キュー４２に格納するデッドライ
ン時刻ソート手段３３と、Ｉ／Ｏ要求を実行順に格納す
るコマンド実行キュー４２と、コマンド実行キュー４２
からＩ／Ｏ要求を読み取ってＩ／Ｏ要求を実行するＩ／
Ｏ要求実行手段３４と、Ｉ／Ｏ要求のデッドライン時刻
を過ぎているかどうかを検査しＩ／Ｏ要求実行手段３４
に通知するデッドライン検査手段３５と、ビデオデータ
を記憶する記憶媒体４３と、記憶媒体４３に対するＩ／
Ｏ要求の実行中に発生するエラーを検出しＩ／Ｏ要求実
行手段３４に通知するエラー検出手段３６と、エラーが
発生したＩ／Ｏ要求をコマンド実行キュー４２にマージ
する実行キューマージ手段３７とを含んで構成されてい
る。

【００３６】図２を参照すると、Ｉ／Ｏ要求受信手段３
２の処理は、Ｉ／Ｏ要求受信検出ステップＳ１０１と、
コマンド受信キュー格納ステップＳ１０２と、デッドラ
イン時刻ソート処理中判定ステップＳ１０３と、デッド
ライン時刻ソート処理起動ステップＳ１０４とからな
る。

【００３７】図３を参照すると、デッドライン時刻ソー
ト処理手段３３の処理は、ポインタコマンド実行キュー
最後尾セットステップＳ２０１と、デッドライン時刻比
較ステップＳ２０２と、受信Ｉ／Ｏ要求挿入ステップＳ
２０３と、Ｉ／Ｏ要求有無判定ステップＳ２０４と、ポ
インタコマンド実行キュー先頭判定ステップＳ２０５
と、受信Ｉ／Ｏ要求格納ステップＳ２０６と、ポインタ
１つ前セットステップＳ２０７とからなる。

【００３８】図４を参照すると、Ｉ／Ｏ要求実行手段３
４，デッドライン検査手段３５，エラー検出手段３６，
および実行キューマージ手段３７の処理は、Ｉ／Ｏ要求
有無判定ステップＳ３０１と、リトライカウンタ初期設
定ステップＳ３０２と、デッドライン時刻経過判定ステ
ップＳ３０３と、先頭Ｉ／Ｏ要求実行ステップＳ３０４
と、正常終了判定ステップＳ３０５と、Ｉ／Ｏ要求正常
終了報告ステップＳ３０６と、Ｉ／Ｏ要求異常終了報告
ステップＳ３０７と、リトライオーバー判定ステップＳ
３０８と、Ｉ／Ｏ要求検索ステップＳ３０９と、Ｉ／Ｏ
要求検索判定ステップＳ３１０と、Ｉ／Ｏ要求挿入ステ
ップＳ３１１と、Ｉ／Ｏ要求挿入ステップＳ３１２と、
リトライ実行ステップＳ３１３とからなる。

【００３９】次に、このように構成された第１の実施の
形態に係るデータ記憶再生システムの動作について説明
する。

【００４０】まず、データ記憶再生制御装置１１のＩ／
Ｏ要求手段３１により発行されたＩ／Ｏ要求が記憶装置
２１で受信された時のＩ／Ｏ要求受信手段３２の処理
を、図１および図２を参照しながら説明する。

【００４１】Ｉ／Ｏ要求受信手段３２は、まず、Ｉ／Ｏ
要求を受信したことを割り込みまたはポーリング処理に
より検出する（ステップＳ１０１）。次に、Ｉ／Ｏ要求
受信手段３２は、受信したＩ／Ｏ要求（受信Ｉ／Ｏ要
求）をコマンド受信キュー４１の最後尾に入れる（ステ
ップＳ１０２）。続いて、Ｉ／Ｏ要求受信手段３２は、
デッドライン時刻ソート手段３３が他の受信Ｉ／Ｏ要求
のデッドライン時刻ソート処理中であるかどうかを判断
し（ステップＳ１０３）、デッドライン時刻ソート処理
中であれば、処理を終了する。デッドライン時刻ソート
処理中でなければ、Ｉ／Ｏ要求受信手段３２は、デッド
ライン時刻ソート手段３３に対して、デッドライン時刻
ソート処理を行うように通知を行い、デッドライン時刻
ソート処理を起動させる（ステップＳ１０４）。

【００４２】次に、デッドライン時刻ソート手段３３の
処理を、図１および図３を参照しながら説明する。

【００４３】デッドライン時刻ソート手段３３は、デッ
ドライン時刻によるソート処理の前処理として、デッド
ライン時刻を比較する検査対象のＩ／Ｏ要求へのポイン
タ（図示しない）をコマンド実行キュー４２の最後尾に
セットする（ステップＳ２０１）。次に、デッドライン
時刻ソート手段３３は、コマンド実行キュー４２内の検
査対象のＩ／Ｏ要求のパラメータであるデッドライン時
刻と受信Ｉ／Ｏ要求のパラメータであるデッドライン時
刻とを比較し（ステップＳ２０２）、検査対象のＩ／Ｏ
要求のデッドライン時刻が受信Ｉ／Ｏ要求のデッドライ
ン時刻と同時刻またはより早い時刻であるならば、検査
対象のＩ／Ｏ要求の実行順番の１つ後ろに受信Ｉ／Ｏ要
求を挿入する（ステップＳ２０３）。続いて、デッドラ
イン時刻ソート手段３３は、コマンド受信キュー４１に
Ｉ／Ｏ要求があるかどうかを判断し（ステップＳ２０
４）、Ｉ／Ｏ要求がなければデッドライン時刻ソート処
理を終了する。コマンド受信キュー４１にＩ／Ｏ要求が
あれば、デッドライン時刻ソート手段３３は、ステップ
Ｓ２０１に制御を戻す。

【００４４】ステップＳ２０２におけるデッドライン時
刻の比較で、検査対象のＩ／Ｏ要求のデッドライン時刻
が受信Ｉ／Ｏ要求のデッドライン時刻より遅い時刻であ
るならば、デッドライン時刻ソート手段３３は、検査対
象のＩ／Ｏ要求がコマンド実行キュー４２の先頭である
かどうかを判断し（ステップＳ２０５）、先頭であるな
らば、受信Ｉ／Ｏ要求をコマンド実行キュー４２の先頭
に挿入する（ステップＳ２０６）。ステップＳ２０５に
おいて、検査対象のＩ／Ｏ要求がコマンド実行キュー４
２の先頭でないならば、デッドライン時刻ソート手段３
３は、検査対象のＩ／Ｏ要求にセットされたポインタを
実行順の早い１つ前のＩ／Ｏ要求に移動し（ステップＳ
２０７）、ステップＳ２０１に制御を戻す。

【００４５】次に、Ｉ／Ｏ要求実行手段３４，デッドラ
イン検査手段３５，エラー検出手段３６，および実行キ
ューマージ手段３７の処理について、図１および図４を
参照しながら説明する。

【００４６】Ｉ／Ｏ要求実行手段３４は、コマンド実行
キュー４２にＩ／Ｏ要求があるまでポーリング処理を行
う（ステップＳ３０１）。Ｉ／Ｏ要求があれば、Ｉ／Ｏ
要求実行手段３４は、Ｉ／Ｏ要求を実行するための前処
理として、記憶装置２１の記憶媒体４３に対するリトラ
イ回数をカウントするリトライカウンタＮ（図示しな
い）を零に設定する（ステップＳ３０２）。次に、Ｉ／
Ｏ要求実行手段３４は、デッドライン検出手段３５によ
りＩ／Ｏ要求のデッドライン時刻が過ぎているかどうか
を判断する（ステップＳ３０３）。デッドライン時刻が
過ぎていれば、Ｉ／Ｏ要求実行手段３４は、Ｉ／Ｏ要求
の異常終了報告をデータ記憶再生制御装置１１のＩ／Ｏ
要求手段３１に対して行い（ステップＳ３０７）、ステ
ップＳ３０１に制御を戻す。デッドライン時刻が過ぎて
いなければ、Ｉ／Ｏ要求実行手段３４は、コマンド実行
キュー４２の先頭のＩ／Ｏ要求を実行し（ステップＳ３
０４）、エラー検出手段４３から記憶媒体４３へのアク
セス時のエラー情報を取得してＩ／Ｏ要求の実行が正常
に終了しているかどうかを判断する（ステップＳ３０
５）。Ｉ／Ｏ要求の実行が正常に終了していれば、Ｉ／
Ｏ要求実行手段３４は、Ｉ／Ｏ要求の正常終了報告をデ
ータ記憶再生制御装置１１のＩ／Ｏ要求手段３１に対し
て行い（ステップＳ３０６）、ステップＳ３０１に制御
を戻す。ステップＳ３０５において、Ｉ／Ｏ要求の実行
が正常終了していなければ、Ｉ／Ｏ要求実行手段３４
は、リトライカウンタＮが記憶媒体４３へのアクセス過
程で行う既定値またはＩ／Ｏ要求ごとに指定された指定
値（以下、リトライ制限回数と総称する）に達している
かどうか（リトライオーバーかどうかを）を判断する
（ステップＳ３０８）。リトライカウンタＮがリトライ
制限回数に達していなければ、Ｉ／Ｏ要求実行手段３４
は、リトライカウンタＮを１つインクリメントしてリト
ライを実行し（ステップＳ３１３）、ステップＳ３０５
に制御を戻す。

【００４７】ステップＳ３０８でリトライカウンタＮが
リトライ制限回数に達していれば（リトライオーバーで
あれば）、実行キューマージ手段３７は、コマンド実行
キュー４２からエラーによりＩ／Ｏ要求が正常終了でき
なかったＩ／Ｏ要求のパラメータであるストリーム識別
子と同一のストリーム識別子をもちリトライ中でないＩ
／Ｏ要求を検索する（ステップＳ３０９）。次に、実行
キューマージ手段３７は、コマンド実行キュー４２から
同一のストリーム識別子をもつＩ／Ｏ要求が検索できた
かどうかを判断し（ステップＳ３１０）、同一のストリ
ーム識別子をもつＩ／Ｏ要求が検索できたならば、検索
したＩ／Ｏ要求の次に処理される順番となるようにエラ
ーが発生したＩ／Ｏ要求をコマンド実行キュー４２に挿
入し（ステップＳ３１１）、ステップＳ３０１に制御を
戻す。ステップＳ３１０で同一のストリーム識別子をも
つＩ／Ｏ要求が検索できなかったならば、実行キューマ
ージ手段３７は、コマンド実行キュー４２の最後尾にエ
ラーが発生したＩ／Ｏ要求を挿入し（ステップＳ３１
２）、ステップＳ３０１に制御を戻す。

【００４８】上記の一連の処理による受信Ｉ／Ｏ要求の
実行処理の変化を、図５を用いて説明する。要求Ａ１，
Ａ２，…は、ストリーム識別子Ａをもつ一連のＩ／Ｏ要
求である。同様にして、要求Ｂ１，Ｂ２，…はストリー
ム識別子Ｂを、要求Ｃ１，Ｃ２，…はストリーム識別子
Ｃをもつ一連のＩ／Ｏ要求である。Ｉ／Ｏ要求到着順状
態１０１では、各Ｉ／Ｏ要求の到着順からデッドライン
時刻によるソートが行われ、デッドラインソート後状態
１０２となる。ここで、要求Ａ１でエラーが発生した場
合、同一のストリーム識別子Ａをもつ後続の要求Ａ２の
直後に要求Ａ１が再度実行されるように挿入され、要求
Ａ１でのエラー発生後状態１０３となる。その後、要求
Ａ１のリトライ状態１０４の状態になり、要求Ａ１のＩ
／Ｏ要求単位のリトライが実行され、さらにエラーが起
こると、同一のストリーム識別子Ａをもつ後続の要求Ａ
３の直後に要求Ａ１が挿入され、再度要求Ａ１でのエラ
ー発生後状態１０５となる。このようにして、要求Ａ１
は、正常終了するかデッドライン時刻までＩ／Ｏ要求単
位のリトライを続け、リトライを実行する機会を可能な
限り多く得ることができる。

【００４９】同様にして、エラーが発生したＩ／Ｏ要求
と同一のストリーム識別子をもつ後続のＩ／Ｏ要求を受
信できていない場合について、図６を用いて説明する。
前記と同様に、３つのストリーム識別子Ａ，Ｂ，Ｃをも
つＩ／Ｏ要求が存在している。ここで、状態２０１，２
０２，２０３は、図５の各状態１０１，１０２，１０３
とそれぞれ同様の状態である。状態２０４において要求
Ａ１でＩ／Ｏ要求単位のリトライ中にエラーが発生した
場合、同一のストリーム識別子Ａをもつ後続のＩ／Ｏ要
求が存在しないため、状態２０５のように要求Ａ１はコ
マンド実行キュー４２の最後尾に挿入される。

【００５０】ここで、図７を用いて、上記制御によるデ
ータ記憶再生制御装置１１の再生制御中の先読みバッフ
ァにおけるデータの状態を説明する。定常時には状態３
０１のように各ストリームＡ，Ｂ，Ｃの先読みバッファ
にはすべてデータが格納されている。ここで、ストリー
ムＢにおいてエラーが発生した場合、状態３０２のよう
にストリームＢの先読みバッファの最後のバッファが空
となる。上記制御に従い、ストリームＢのＩ／Ｏ要求を
スキップ読込み後、さらにリトライを行うと、状態３０
３になり、さらに状態３０４のようになる。この状態３
０４でエラーが発生したＩ／Ｏ要求は、デッドライン時
刻の制限により異常終了し、ストリームＢのビデオデー
タの再生が一瞬乱れる。その後、状態３０５のように定
常状態に戻り、エラーが発生したビデオデータ以外のＩ
／Ｏ要求には影響を与えない。

【００５１】また、図８を用いて、Ｉ／Ｏ要求単位のリ
トライにより正常終了ができた場合の先読みバッファの
状態を説明する。状態４０１，４０２，４０３は、図７
の各状態３０１，３０２，３０３とそれぞれ同じ状態で
ある。状態４０３においてＩ／Ｏ要求単位のリトライが
成功すると、ストリームＢのＩ／Ｏ要求が連続して処理
されるため、このリトライを実行した１つのＩ／Ｏ要求
を実行した時間分だけ記憶装置２１の負荷が瞬間的に増
大するため、他のストリームに対して状態４０４のよう
に影響を与える可能性がある。しかしながら、この影響
はたかだかエラーが発生したＩ／Ｏ要求分の処理時間に
抑えることができる。このため、先読みバッファの量を
少なくすることができる。この後、各Ｉ／Ｏ要求の処理
時間マージンにより状態４０５のように先読みバッファ
が一杯になる定常状態に戻る。

【００５２】次に、本発明の第２の実施の形態について
図面を参照して説明する。

【００５３】図９は、本発明の第２の実施の形態に係る
データ記憶再生システムの構成を示すブロック図であ
る。本実施の形態に係るデータ記憶再生システムは、ビ
デオサーバシステムに適用されたものであり、ビデオサ
ーバ（コンピュータ）でなるデータ記憶再生制御装置５
１と、磁気ディスク装置でなる記憶装置６１とから、そ
の主要部が構成されている。なお、記憶装置６１が、光
磁気ディスク装置，光ディスク装置等であってもよいこ
とはもちろんである。

【００５４】データ記憶再生制御装置５１は、ビデオデ
ータを記憶および再生するＩ／Ｏ要求をパラメータとし
てデッドライン時刻およびストリーム識別子付きで発行
するＩ／Ｏ要求手段７１と、Ｉ／Ｏ要求手段７１から要
求されるＩ／Ｏ要求を受信するＩ／Ｏ要求受信手段７２
と、受信したＩ／Ｏ要求を一時的に格納するコマンド受
信キュー８１と、コマンド受信キュー８１のＩ／Ｏ要求
をデッドライン時刻の順番でソートしてコマンド実行キ
ュー８２に格納するデッドライン時刻ソート手段７３
と、Ｉ／Ｏ要求を実行順に格納するコマンド実行キュー
８２と、コマンド実行キュー８２からＩ／Ｏ要求を読み
取ってＩ／Ｏ要求を実行するＩ／Ｏ要求実行手段７４
と、Ｉ／Ｏ要求のデッドライン時刻を過ぎているかどう
かを検査しＩ／Ｏ要求実行手段７４に通知するデッドラ
イン検査手段７５と、エラーが発生したＩ／Ｏ要求をコ
マンド実行キュー８２にマージする実行キューマージ手
段７７とを含んで構成されている。

【００５５】記憶装置６１は、Ｉ／Ｏ要求の実行中にエ
ラーを検出するエラー検出手段７６を備えている。な
お、汎用の記憶装置は、エラー検出手段７６に相当する
手段を備えているので、これを記憶装置６１として用い
ることができる。

【００５６】このように構成された第２の実施の形態に
係るデータ記憶再生システムでも、各手段が図１に示し
た第１の実施の形態に係るデータ記憶再生システムとほ
ぼ同様に動作し、同様の効果が得られるので、詳しい動
作の説明を省略する。

【００５７】なお、第２の実施の形態に係るデータ記憶
再生システムでは、Ｉ／Ｏ要求受信手段７２，コマンド
受信キュー８１，デッドライン時刻ソート手段７３，コ
マンド実行キュー８２，Ｉ／Ｏ要求実行手段７４，実行
キューマージ手段７７，およびデッドライン検査手段７
５を内部に持たせたデータ記憶再生制御装置５１の台数
を１台もしくは数台に制限し、記憶媒体に対するリトラ
イ制限回数を極端に少なくした汎用の記憶装置６１を用
いることによっても、同等の効果を得ることが可能であ
る。

【００５８】次に、本発明の第３の実施の形態について
図面を参照して説明する。

【００５９】図１０は、本発明の第３の実施の形態に係
るデータ記憶再生システムの構成を示すブロック図であ
る。本実施の形態の形態に係るデータ記憶再生システム
は、図１に示した第１の実施の形態に係るデータ記憶再
生システムの実行キューマージ手段３７を、実行キュー
マージ手段３７’に置き換えたものである。したがっ
て、特に言及しない手段等は、第１の実施の形態に係る
データ記憶再生システムと同様に構成されているので、
対応する手段等には同一の符号を付してそれらの詳しい
説明を割愛する。

【００６０】図１１を参照すると、実行キューマージ手
段３７’の処理は、Ｉ／Ｏ要求検索ステップＳ４０９
と、Ｉ／Ｏ要求検索判定ステップＳ４１０と、Ｉ／Ｏ要
求挿入ステップＳ４１１と、Ｉ／Ｏ要求挿入ステップＳ
４１２とからなる。なお、図１１中のステップＳ４０１
〜Ｓ４０８はＩ／Ｏ要求実行手段３４，デッドライン検
査手段３５およびエラー検出手段３６の処理であり、図
４中のステップＳ３０１〜Ｓ３０８と全く同様である。

【００６１】次に、このよう構成された第３の実施の形
態に係るデータ記憶再生システムの動作について、実行
キューマージ手段３７’の動作を中心に説明する。

【００６２】エラー発生後、記憶媒体４３に対するリト
ライオーバーが発生すると（ステップＳ４０８でイエ
ス）、実行キューマージ手段３７’は、エラーが発生し
たＩ／Ｏ要求の次のＩ／Ｏ要求からコマンド実行キュー
４２を順番に検索し、同一のストリーム識別子をもつＩ
／Ｏ要求でありかつ直前のＩ／Ｏ要求がエラーが発生し
たＩ／Ｏ要求のストリーム識別子と異なるＩ／Ｏ要求を
検索する（ステップＳ４０９）。次に、実行キューマー
ジ手段３７’は、検索対象のＩ／Ｏ要求が見つかったか
どうかを判断し（ステップＳ４１０）、検索対象のＩ／
Ｏ要求がコマンド実行キュー４２中に存在している場
合、エラーが発生したＩ／Ｏ要求と、エラーが発生した
Ｉ／Ｏ要求に連続してコマンド実行キュー４２に格納さ
れエラー発生Ｉ／Ｏ要求と同一のストリーム識別子をも
つＩ／Ｏ要求のすべてを、検索したＩ／Ｏ要求の直前に
挿入し（ステップＳ４１１）、ステップＳ４０１に制御
を戻す。ステップＳ４１０で検索対象のＩ／Ｏ要求が見
つからなかったらば、実行キューマージ手段３７’は、
エラーが発生しているＩ／Ｏ要求と、このエラー発生Ｉ
／Ｏ要求と同一のストリーム識別子をもつＩ／Ｏ要求が
連続してコマンド実行キュー４２に存在しているすべて
のＩ／Ｏ要求をコマンド実行キュー４２の最後尾に挿入
し（ステップＳ４１２）、ステップＳ４０１のＩ／Ｏ要
求実行手段３４に制御を移す。

【００６３】上記の一連の処理による受信Ｉ／Ｏ要求の
状態を、図１２を用いて説明する。要求Ａ１，Ａ２，…
は、ストリーム識別子Ａをもつ一連のＩ／Ｏ要求であ
る。同様にして、要求Ｂ１，Ｂ２，…はストリーム識別
子Ｂを、要求Ｃ１，Ｃ２，…はストリーム識別子Ｃをも
つ一連のＩ／Ｏ要求である。Ｉ／Ｏ要求到着状態５０１
では、各Ｉ／Ｏ要求の到着順からデッドライン時刻によ
るソートが行われ、デッドラインソート後状態５０２と
なる。ここで、要求Ａ１でエラーが発生した場合、同一
のストリーム識別子Ａをもつ後続の要求Ａ２の直前に要
求Ａ１が再度実行されるように挿入され、エラー発生後
状態５０３となる。その後、要求Ａ１のリトライ状態５
０４になり、要求Ａ１がＩ／Ｏ要求単位のリトライが実
行され、さらにエラーが起こると、同一のストリーム識
別子Ａをもちかつ直前のＩ／Ｏ要求が他のストリーム識
別子をもっている要求Ａ３の直前に、エラーが発生して
いる要求Ａ１と同一のストリーム識別子Ａをもつ連続し
た要求Ａ２とが挿入され、再度要求Ａ１でエラー発生後
状態５０５となる。このようにして、要求Ａ１は、正常
終了するかデッドライン時刻までＩ／Ｏ要求単位のリト
ライを続け、リトライを実行する機会を後続の同一のス
トリーム識別子ＡをもつＩ／Ｏ要求の処理時間マージン
を利用して可能な限り多く得ることができる。

【００６４】同様にして、エラーが発生したＩ／Ｏ要求
と同一のストリーム識別子をもつ後続のＩ／Ｏ要求を受
信できていない場合について、図１３を用いて説明す
る。前記と同様に、３つのストリーム識別子Ａ，Ｂ，Ｃ
をもつＩ／Ｏ要求が存在している。ここで、状態６０
１，６０２，６０３までは、図１１の各状態５０１，５
０２，５０３と同様の状態である。状態６０４において
要求Ａ１でＩ／Ｏ要求単位のリトライ中にエラーが発生
した場合、同一のストリーム識別子Ａをもちかつ直前の
Ｉ／Ｏ要求が他のストリーム識別子をもつ後続のＩ／Ｏ
要求が存在しないため、状態６０５のようにエラーが発
生している要求Ａ１と同一のストリーム識別子Ａをもつ
連続した要求Ａ２とがコマンド実行キュー４２の最後尾
に挿入される。これにより、他のストリーム識別子をも
つＩ／Ｏ要求を妨げることなく、リトライを実行する機
会を多くとることができる。

【００６５】ここで、図１４を用いて、上記制御による
データ記憶再生制御装置１１の再生制御中の先読みバッ
ファにおけるデータの状態を説明する。定常時には、状
態７０１のように、各ストリームＡ，Ｂ，Ｃの先読みバ
ッファにはすべてデータが格納されている。ここで、ス
トリームＢにおいてエラーが発生した場合、状態７０２
のようにストリームＢの先読みバッファの最後のバッフ
ァが空となる。上記制御に従い、ストリームＢのＩ／Ｏ
要求は後続するＩ／Ｏ要求も処理待ち状態になるため、
ストリームＢの先読みバッファのみ空となるバッファが
増加する状態７０３となる。さらに、ストリームＢのＩ
／Ｏ要求単位のリトライが実行されエラーとなると、デ
ッドライン時刻の制限により異常終了し、ストリームＢ
のみ再生が不能となるが、他のストリームに対しては影
響を与えない。

【００６６】また、図１５を用いて、Ｉ／Ｏ要求単位の
リトライにより正常終了ができた場合の先読みバッファ
の状態を説明する。状態８０１，８０２，８０３まで
は、図１４の各状態７０１，７０２，７０３とそれぞれ
同じである。状態８０３においてＩ／Ｏ要求単位のリト
ライが成功すると、ストリームＢのＩ／Ｏ要求が連続し
て処理されるため、他のストリーム識別子をもつバッフ
ァに空きが生じるストリーム数が増加するが、複数のス
トリームを同時並行して処理しているため、その影響は
各ストリームに分散され、１つ１つのストリームにとっ
てはそれほど大きな影響は与えない。この後、各Ｉ／Ｏ
要求の処理時間マージンにより、状態８０５のように先
読みバッファが徐々に一杯になる。

【００６７】次に、本発明の第４の実施の形態について
図面を参照して説明する。

【００６８】図１６は、本発明の第４の実施の形態に係
るデータ記憶再生システムの構成を示すブロック図であ
る。本実施の形態の形態に係るデータ記憶再生システム
は、図９に示した第２の実施の形態に係るデータ記憶再
生システムの実行キューマージ手段７７を、実行キュー
マージ手段７７’に置き換えたものである。したがっ
て、特に言及しない手段等は、第２の実施の形態に係る
データ記憶再生システムと同様に構成されているので、
対応する手段等には同一の符号を付してそれらの詳しい
説明を割愛する。

【００６９】なお、実行キューマージ手段７７’の処理
は、実行キューマージ手段７７と全く同様に、図１１中
に示す、Ｉ／Ｏ要求検索ステップＳ４０９と、Ｉ／Ｏ要
求検索判定ステップＳ４１０と、Ｉ／Ｏ要求挿入ステッ
プＳ４１１と、Ｉ／Ｏ要求挿入ステップＳ４１２とから
なる。

【００７０】このよう構成された第４の実施の形態に係
るデータ記憶再生システムの動作においても、実行キュ
ーマージ手段７７’が実行キューマージ手段７７と同様
に動作し、第３の実施の形態に係るデータ記憶再生シス
テムと同様の効果が得られることはもちろんであるの
で、その動作の詳しい説明を省略する。

【００７１】次に、本発明の第５の実施の形態について
図面を参照して説明する。

【００７２】図１７を参照すると、本発明の第５の実施
の形態に係るデータ記憶再生システムは、図１に示した
第１の実施の形態に係るデータ記憶再生システムに対し
て、Ｉ／Ｏ要求手段３１を含むデータ記憶再生制御プロ
グラムを記録した記録媒体９１を備える。この記録媒体
９１は、磁気ディスク，半導体メモリ，その他の記録媒
体であってよい。

【００７３】データ記憶再生制御プログラムは記録媒体
９１からデータ記憶再生制御装置（ビデオサーバ）１１
に読み込まれ、Ｉ／Ｏ要求手段３１等として、データ記
憶再生制御装置１１の動作を、第１の実施の形態に係る
データ記憶再生システムと全く同様に制御する。したが
って、第５の実施の形態に係るデータ記憶再生システム
の詳しい動作の説明は省略する。

【００７４】次に、本発明の第６の実施の形態について
図面を参照して説明する。

【００７５】図１８を参照すると、本発明の第６の実施
の形態に係るデータ記憶再生システムは、図９に示した
第２の実施の形態に係るデータ記憶再生システムに対し
て、Ｉ／Ｏ要求手段７１，Ｉ／Ｏ要求受信手段７２，デ
ッドライン時刻ソート手段７３，Ｉ／Ｏ要求実行手段７
４，デッドライン検査手段７５，実行キューマージ手段
７７，コマンド受信キュー８１，およびコマンド実行キ
ュー８２を含むデータ記憶再生制御プログラムを記録し
た記録媒体９２を備える。この記録媒体９２は、磁気デ
ィスク，半導体メモリ，その他の記録媒体であってよ
い。

【００７６】データ記憶再生制御プログラムは記録媒体
９２からデータ記憶再生制御装置（ビデオサーバ）５１
に読み込まれ、Ｉ／Ｏ要求手段７１，Ｉ／Ｏ要求受信手
段７２，デッドライン時刻ソート手段７３，Ｉ／Ｏ要求
実行手段７４，デッドライン検査手段７５，実行キュー
マージ手段７７，コマンド受信キュー８１，コマンド実
行キュー８２等として、データ記憶再生制御装置５１の
動作を、第２の実施の形態に係るデータ記憶再生システ
ムと全く同様に制御する。したがって、第６の実施の形
態に係るデータ記憶再生システムの詳しい動作の説明は
省略する。

【００７７】次に、本発明の第７の実施の形態について
図面を参照して説明する。

【００７８】図１９を参照すると、本発明の第７の実施
の形態に係るデータ記憶再生システムは、図１０に示し
た第３の実施の形態に係るデータ記憶再生システムに対
して、Ｉ／Ｏ要求手段３１を含むデータ記憶再生制御プ
ログラムを記録した記録媒体９１を備える。この記録媒
体９１は、磁気ディスク，半導体メモリ，その他の記録
媒体であってよい。

【００７９】データ記憶再生制御プログラムは記録媒体
９１からデータ記憶再生制御装置（ビデオサーバ）１１
に読み込まれ、Ｉ／Ｏ要求手段３１等として、データ記
憶再生制御装置１１の動作を、第３の実施の形態に係る
データ記憶再生システムと全く同様に制御する。したが
って、第７の実施の形態に係るデータ記憶再生システム
の詳しい動作の説明は省略する。

【００８０】次に、本発明の第８の実施の形態について
図面を参照して説明する。

【００８１】図２０を参照すると、本発明の第８の実施
の形態に係るデータ記憶再生システムは、図１６に示し
た第４の実施の形態に係るデータ記憶再生システムに対
して、Ｉ／Ｏ要求手段７１，Ｉ／Ｏ要求受信手段７２，
デッドライン時刻ソート手段７３，Ｉ／Ｏ要求実行手段
７４，デッドライン検査手段７５，実行キューマージ手
段７７’，コマンド受信キュー８１，およびコマンド実
行キュー８２を含むデータ記憶再生制御プログラムを記
録した記録媒体９３を備える。この記録媒体９３は、磁
気ディスク，半導体メモリ，その他の記録媒体であって
よい。

【００８２】データ記憶再生制御プログラムは記録媒体
９３からデータ記憶再生制御装置（ビデオサーバ）５１
に読み込まれ、データ記憶再生制御装置５１の動作を、
Ｉ／Ｏ要求手段７１，Ｉ／Ｏ要求受信手段７２，デッド
ライン時刻ソート手段７３，Ｉ／Ｏ要求実行手段７４，
デッドライン検査手段７５，実行キューマージ手段７
７’，コマンド受信キュー８１，コマンド実行キュー８
２等として、第４の実施の形態に係るデータ記憶再生シ
ステムと全く同様に制御する。したがって、第８の実施
の形態に係るデータ記憶再生システムの詳しい動作につ
いては説明を省略する。

【００８３】ところで、上記各実施の形態では、ビデオ
サーバシステムを例に挙げて説明したが、リアルタイム
性が要求されるデータを記憶および再生するデータ記憶
再生システムとして、ミュージックサーバシステム，監
視カメラシステム，ビデオディスクシステム等について
も本発明を同様に適用でき、同様の作用および効果が得
られることはいうまでもない。

【００８４】また、上記各実施の形態の構成では、便宜
上、データ記憶再生制御装置と記憶装置とをそれぞれ１
つずつ示したが、複数のデータ記憶再生制御装置と複数
の記憶装置とからデータ記憶再生システムを構成して、
各データ記憶再生制御装置内のストリーム識別子内にデ
ータ記憶再生制御装置識別子を設けることによりユニー
クに設定したり、データ記憶再生制御装置間の通信によ
りユニークに設定したりすることにより、同様に動作で
きることはもちろんである。

【００８５】さらに、デッドライン時刻ソート手段３３
および７３の処理の開始は、Ｉ／Ｏ要求受信手段２２お
よび７２から起動されるように割り込み処理として説明
を行っているが、コマンド受信キュー４１および８１の
先頭のＩ／Ｏ要求を常にポーリングさせる常駐処理によ
り実現させてもよい。

【００８６】また、Ｉ／Ｏ要求実行手段３４および７４
の処理の開始は、コマンド実行キュー４２および８２を
ポーリング処理による常駐処理として説明を行っている
が、デッドライン時刻ソート手段３３および７３により
起動させる割り込み処理として実現させてもよい。

【００８７】

【発明の効果】第１の発明の効果は、エラーが発生した
Ｉ／Ｏ要求に対してのみ影響を与え他のストリーム識別
子をもつＩ／Ｏ要求はもちろんエラーが発生したストリ
ーム識別子をもつ後続のＩ／Ｏ要求に対しても時間保証
ができる可能性が高くなり、各Ｉ／Ｏ要求の処理時間マ
ージンをエラーが発生したＩ／Ｏ要求のリトライ処理に
時間を有効に利用できるので、より多くのリトライを実
行できるために高信頼性を確保でき、かつ各Ｉ／Ｏ要求
に対する処理時間マージンを少なくすることができるた
めに結果として記憶装置の性能を有効に利用できること
である。その理由は、データ記憶再生制御装置と記憶装
置とで構成されるデータ記憶再生システムにおいて、デ
ータ記憶再生制御装置にＩ／Ｏ要求手段を備え、記憶装
置にＩ／Ｏ要求受信手段，コマンド受信キュー，デッド
ライン時刻ソート手段，コマンド実行キュー，Ｉ／Ｏ要
求実行手段，実行キューマージ手段およびデッドライン
検査手段を備えるようにし、実行キューマージ手段によ
りエラーが発生したＩ／Ｏ要求をコマンド実行キューに
格納されている同一のストリーム識別子をもつ後続のＩ
／Ｏ要求の直後に挿入するようにしたからである。

【００８８】第２の発明の効果は、第１の発明の効果を
汎用の記憶装置を使用しても得られることである。その
理由は、Ｉ／Ｏ要求手段，Ｉ／Ｏ要求受信手段，コマン
ド受信キュー，デッドライン時刻ソート手段，コマンド
実行キュー，Ｉ／Ｏ要求実行手段，実行キューマージ手
段およびデッドライン検査手段をデータ記憶再生制御装
置側に持たせるようにしたからである。

【００８９】第３の発明の効果は、エラーが発生したＩ
／Ｏ要求に対して同一のストリーム識別子をもつＩ／Ｏ
要求に対してのみ処理開始を遅らせることにより、エラ
ーが発生したＩ／Ｏ要求のリトライ機会に同一のストリ
ーム識別子をもつ後続のＩ／Ｏ要求の処理時間マージン
を使用することができるため、リトライ制限回数を第１
の発明より大きくすることが可能であり、かつ他のスト
リーム識別子をもつＩ／Ｏ要求には影響を与えることが
ない。このように、各Ｉ／Ｏ要求の信頼性を高めること
ができるため、コードデータなどの高信頼性を要求する
ストリームに対して有効である。また、エラーのリトラ
イ処理時間による他のストリーム識別子をもつＩ／Ｏ要
求への影響を低減でき、時間保証ができる可能性が高く
なることである。その理由は、データ記憶再生制御装置
と記憶装置とで構成されるデータ記憶再生システムにお
いて、データ記憶再生制御装置にＩ／Ｏ要求手段を備
え、記憶装置にＩ／Ｏ要求受信手段，コマンド受信キュ
ー，デッドライン時刻ソート手段，コマンド実行キュ
ー，Ｉ／Ｏ要求実行手段，実行キューマージ手段および
デッドライン検査手段を備えるようにし、実行キューマ
ージ手段によりエラーが発生したＩ／Ｏ要求と該Ｉ／Ｏ
要求に連続してコマンド実行キューに格納されている同
一のストリーム識別子をもつＩ／Ｏ要求とをコマンド実
行キューに格納されている同一のストリーム識別子をも
ちかつ連続して格納されていない後続のＩ／Ｏ要求の直
前に挿入するようにしたからである。

【００９０】第４の発明の効果は、第３の発明の効果を
汎用の記憶装置を使用しても得られることである。その
理由は、Ｉ／Ｏ要求手段，Ｉ／Ｏ要求受信手段，コマン
ド受信キュー，デッドライン時刻ソート手段，コマンド
実行キュー，Ｉ／Ｏ要求実行手段，実行キューマージ手
段およびデッドライン検査手段をデータ記憶再生制御装
置側に持たせるようにしたからである。

【００９１】第５の発明の効果は、コンピュータを、デ
ッドライン時刻およびストリーム識別子をパラメータと
してもつＩ／Ｏ要求を発行するＩ／Ｏ要求手段として機
能させるためのプログラムを記録する記録媒体を提供で
きることである。

【００９２】第６の発明の効果は、コンピュータを、エ
ラーが発生したＩ／Ｏ要求を同一のストリーム識別子を
もつ後続のＩ／Ｏ要求の直後に挿入する処理手段として
機能させるためのプログラムを記録する記録媒体を提供
できることである。

【００９３】第７の発明の効果は、コンピュータを、エ
ラーが発生したＩ／Ｏ要求と該Ｉ／Ｏ要求に連続して同
一のストリーム識別子をもつＩ／Ｏ要求とを同一のスト
リーム識別子をもちかつ連続して格納されていない後続
のＩ／Ｏ要求の直前に挿入する処理手段として機能させ
るためのプログラムを記録する記録媒体を提供できるこ
とである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係るデータ記憶再
生制御システムの構成を示すブロック図である。

【図２】図１中のＩ／Ｏ要求手段が行う処理の流れを表
した流れ図である。

【図３】図１中のデッドライン時刻ソート手段が行う処
理の流れを表した流れ図である。

【図４】図１中のＩ／Ｏ要求実行手段，デッドライン検
査手段，エラー検出手段および実行キューマージ手段が
行う処理の流れを表した流れ図である。

【図５】第１の実施の形態に係るデータ記憶再生システ
ムの処理によるコマンド実行キュー内の各要求の状態を
表し、１つのＩ／Ｏ要求に２回Ｉ／Ｏ要求単位のリトラ
イが発生し、同一のストリーム識別子をもつ後続のＩ／
Ｏ要求を受信している場合の状態図である。

【図６】第１の実施の形態に係るデータ記憶再生システ
ムの処理によるコマンド実行キュー内の各要求の状態を
表し、１つのＩ／Ｏ要求に２回Ｉ／Ｏ要求単位のリトラ
イが発生し、２回目に同一のストリーム識別子をもつ後
続のＩ／Ｏ要求を受信していない場合の状態図である。

【図７】第１の実施の形態に係るデータ記憶再生システ
ムの処理による各ストリーム識別子をもつ先読みバッフ
ァの状態を表し、１つのＩ／Ｏ要求がデッドライン時刻
までに終了しなかった場合の状態図である。

【図８】第１の実施の形態に係るデータ記憶再生システ
ムの処理による各ストリーム識別子をもつ先読みバッフ
ァの状態を表し、１つのＩ／Ｏ要求がＩ／Ｏ要求単位の
リトライによりデッドライン時刻までに終了した場合の
状態図である。

【図９】本発明の第２の実施の形態に係るデータ記憶再
生システムの構成を示すブロック図である。

【図１０】本発明の第３の実施の形態に係るデータ記憶
再生システムの構成を示すブロック図である。

【図１１】図１０中のＩ／Ｏ要求実行手段，デッドライ
ン検査手段，エラー検出手段および実行キューマージ手
段が行う処理の流れを表した流れ図である。

【図１２】第３の実施の形態に係るデータ記憶再生シス
テムの処理によるコマンド実行キュー内の各要求の状態
を表し、１つのＩ／Ｏ要求に対してＩ／Ｏ要求単位のリ
トライが２回発生し、同一のストリーム識別子をもつ後
続のＩ／Ｏ要求を受信している場合の状態図である。

【図１３】第３の実施の形態に係るデータ記憶再生シス
テムの処理によるコマンド実行キュー内の各要求の状態
を表し、１つのＩ／Ｏ要求に対してＩ／Ｏ要求単位のリ
トライが２回発生し、２回目に同一のストリーム識別子
をもつ後続のＩ／Ｏ要求を受信していない場合の状態図
である。

【図１４】第３の実施の形態に係るデータ記憶再生シス
テムの処理による各ストリーム識別子をもつ先読みバッ
ファの状態を表し、１つのＩ／Ｏ要求がデッドライン時
刻前に終了しなかった場合の状態図である。

【図１５】第３の実施の形態に係るデータ記憶再生シス
テムの処理による各ストリーム識別子をもつ先読みバッ
ファの状態を表し、１つのＩ／Ｏ要求がＩ／Ｏ要求単位
のリトライによりデッドライン時刻までに終了した場合
の状態図である。

【図１６】本発明の第４の実施の形態に係るデータ記憶
再生システムの構成を示すブロック図である。

【図１７】本発明の第５の実施の形態に係るデータ記憶
再生システムの構成を示すブロック図である。

【図１８】本発明の第６の実施の形態に係るデータ記憶
再生システムの構成を示すブロック図である。

【図１９】本発明の第７の実施の形態に係るデータ記憶
再生システムの構成を示すブロック図である。

【図２０】本発明の第８の実施の形態に係るデータ記憶
再生システムの構成を示すブロック図である。

【符号の説明】

１１，５１ データ記憶再生制御装置 ２１，６１ 記憶装置 ３１，７１ デッドライン時刻およびストリーム識別子
付きのＩ／Ｏ要求手段 ３２，７２ Ｉ／Ｏ要求受信手段 ３３，７３ デッドライン時刻ソート手段 ３４，７４ Ｉ／Ｏ要求実行手段 ３５，７５ デッドライン検査手段 ３６，７６ エラー検出手段 ３７，７７ 実行キューマージン手段 ４１，８１ コマンド受信キュー ４２，８２ コマンド実行キュー ４３ 記憶媒体 ９１，９２，９３ 記録媒体

Claims (11)

(57)【特許請求の範囲】
1. 【請求項１】 データ記憶再生制御装置と記憶装置とか
   ら構成されるデータ記憶再生システムにおいて、 前記データ記憶再生制御装置が、デッドライン時刻およ
   びストリーム識別子をパラメータとしてもつＩ／Ｏ要求
   を発行するＩ／Ｏ要求手段を有し、 前記記憶装置が、前記Ｉ／Ｏ要求を受信するＩ／Ｏ要求
   受信手段と、Ｉ／Ｏ要求を実行する順番に格納するコマ
   ンド実行キューと、前記Ｉ／Ｏ要求受信手段により受信
   されたＩ／Ｏ要求をデッドライン時刻に基づいてソート
   して前記コマンド実行キューに格納するデッドライン時
   刻ソート手段と、Ｉ／Ｏ要求のデッドライン時刻を過ぎ
   ているかどうかを検査するデッドライン検査手段と、前
   記コマンド実行キューからＩ／Ｏ要求を読み取って前記
   デッドライン検査手段によりデッドライン時刻を過ぎて
   いるかどうかを検査し過ぎていなければＩ／Ｏ要求を実
   行するＩ／Ｏ要求実行手段と、Ｉ／Ｏ要求の実行中のエ
   ラーを検出し前記Ｉ／Ｏ要求実行手段に通知するエラー
   検出手段と、エラーが発生したＩ／Ｏ要求を前記コマン
   ド実行キューに格納されている同一のストリーム識別子
   をもつ後続のＩ／Ｏ要求の直後に挿入する実行キューマ
   ージ手段とを有することを特徴とするデータ記憶再生シ
   ステム。
2. 【請求項２】 データ記憶再生制御装置と記憶装置とか
   ら構成されるデータ記憶再生システムにおいて、 前記データ記憶再生制御装置が、デッドライン時刻およ
   びストリーム識別子をパラメータとしてもつＩ／Ｏ要求
   を発行するＩ／Ｏ要求手段と、前記Ｉ／Ｏ要求を受信す
   るＩ／Ｏ要求受信手段と、Ｉ／Ｏ要求を実行する順番に
   格納するコマンド実行キューと、前記Ｉ／Ｏ要求受信手
   段により受信されたＩ／Ｏ要求をデッドライン時刻に基
   づいてソートして前記コマンド実行キューに格納するデ
   ッドライン時刻ソート手段と、Ｉ／Ｏ要求のデッドライ
   ン時刻を過ぎているかどうかを検査するデッドライン検
   査手段と、前記コマンド実行キューからＩ／Ｏ要求を読
   み取って前記デッドライン検査手段によりデッドライン
   時刻を過ぎているかどうかを検査し過ぎていなければＩ
   ／Ｏ要求を実行するＩ／Ｏ要求実行手段と、エラーが発
   生したＩ／Ｏ要求を前記コマンド実行キューに格納され
   ている同一のストリーム識別子をもつ後続のＩ／Ｏ要求
   の直後に挿入する実行キューマージ手段とを有し、 前記記憶装置が、Ｉ／Ｏ要求の実行中のエラーを検出し
   前記Ｉ／Ｏ要求実行手段に通知するエラー検出手段を有
   することを特徴とするデータ記憶再生システム。
3. 【請求項３】 データ記憶再生制御装置と記憶装置とか
   ら構成されるデータ記憶再生システムにおいて、 前記データ記憶再生制御装置が、デッドライン時刻およ
   びストリーム識別子をパラメータとしてもつＩ／Ｏ要求
   を発行するＩ／Ｏ要求手段を有し、 前記記憶装置は、前記Ｉ／Ｏ要求を受信するＩ／Ｏ要求
   受信手段と、Ｉ／Ｏ要求を実行する順番に格納するコマ
   ンド実行キューと、前記Ｉ／Ｏ要求受信手段により受信
   されたＩ／Ｏ要求をデッドライン時刻に基づいてソート
   して前記コマンド実行キューに格納するデッドライン時
   刻ソート手段と、Ｉ／Ｏ要求のデッドライン時刻を過ぎ
   ているかどうかを検査するデッドライン検査手段と、前
   記コマンド実行キューからＩ／Ｏ要求を読み取って前記
   デッドライン検査手段によりデッドライン時刻が過ぎて
   いるかどうかを検査し過ぎていなければＩ／Ｏ要求を実
   行するＩ／Ｏ要求実行手段と、Ｉ／Ｏ要求の実行中のエ
   ラーを検出し前記Ｉ／Ｏ要求実行手段に通知するエラー
   検出手段と、エラーが発生したＩ／Ｏ要求と該Ｉ／Ｏ要
   求に連続して前記コマンド実行キューに格納されている
   同一のストリーム識別子をもつＩ／Ｏ要求とを前記コマ
   ンド実行キューに格納されている同一のストリーム識別
   子をもちかつ連続して格納されていない後続のＩ／Ｏ要
   求の直前に挿入する実行キューマージ手段とを有するこ
   とを特徴とするデータ記憶再生システム。
4. 【請求項４】 データ記憶再生制御装置と記憶装置とか
   ら構成されるデータ記憶再生システムにおいて、 前記データ記憶再生制御装置は、デッドライン時刻およ
   びストリーム識別子をパラメータとしてもつＩ／Ｏ要求
   を発行するＩ／Ｏ要求手段と、前記Ｉ／Ｏ要求を受信す
   るＩ／Ｏ要求受信手段と、Ｉ／Ｏ要求を実行する順番に
   格納するコマンド実行キューと、前記Ｉ／Ｏ要求受信手
   段により受信されたＩ／Ｏ要求をデッドライン時刻に基
   づいてソートして前記コマンド実行キューに格納するデ
   ッドライン時刻ソート手段と、Ｉ／Ｏ要求のデッドライ
   ン時刻を過ぎているかどうかを検査するデッドライン検
   査手段と、前記コマンド実行キューからＩ／Ｏ要求を読
   み取って前記デッドライン検査手段によりデッドライン
   時刻を過ぎているかどうかを検査し過ぎていなければＩ
   ／Ｏ要求を実行するＩ／Ｏ要求実行手段と、エラーが発
   生したＩ／Ｏ要求と該Ｉ／Ｏ要求に連続して前記コマン
   ド実行キューに格納されている同一のストリーム識別子
   をもつＩ／Ｏ要求とを前記コマンド実行キューに格納さ
   れている同一のストリーム識別子をもちかつ連続して格
   納されていない後続のＩ／Ｏ要求の直前に挿入する実行
   キューマージ手段とを有し、 前記記憶装置が、Ｉ／Ｏ要求の実行中のエラーを検出し
   前記Ｉ／Ｏ要求実行手段に通知するエラー検出手段を有
   することを特徴とするデータ記憶再生システム。
5. 【請求項５】 前記Ｉ／Ｏ要求受信手段が受信したＩ／
   Ｏ要求をコマンド受信キューに一時的に格納し、前記デ
   ッドライン時刻ソート手段が前記コマンド受信キューか
   らＩ／Ｏ要求を取り出す請求項１，請求項２，請求項３
   または請求項４記載のデータ記憶再生システム。
6. 【請求項６】 前記デッドライン時刻ソート手段が、前
   記Ｉ／Ｏ要求受信手段からの割り込みにより起動される
   請求項１，請求項２，請求項３または請求項４記載のデ
   ータ記憶再生システム。
7. 【請求項７】 前記デッドライン時刻ソート手段が、前
   記コマンド受信キューのＩ／Ｏ要求をポーリングする請
   求項５記載のデータ記憶再生システム。
8. 【請求項８】 前記Ｉ／Ｏ要求実行手段が、前記コマン
   ド実行キューのＩ／Ｏ要求をポーリングする請求項１，
   請求項２，請求項３または請求項４記載のデータ記憶再
   生システム。
9. 【請求項９】 前記Ｉ／Ｏ要求実行手段が、前記デッド
   ライン時刻ソート手段からの割り込みにより起動される
   請求項１，請求項２，請求項３または請求項４記載のデ
   ータ記憶再生システム。
10. 【請求項１０】 コンピュータを、デッドライン時刻お
    よびストリーム識別子をパラメータとしてもつＩ／Ｏ要
    求を発行するＩ／Ｏ要求手段，前記Ｉ／Ｏ要求を受信す
    るＩ／Ｏ要求受信手段，Ｉ／Ｏ要求を実行する順番に格
    納するコマンド実行キュー，前記Ｉ／Ｏ要求受信手段に
    より受信されたＩ／Ｏ要求をデッドライン時刻に基づい
    てソートして前記コマンド実行キューに格納するデッド
    ライン時刻ソート手段，Ｉ／Ｏ要求のデッドライン時刻
    を過ぎているかどうかを検査するデッドライン検査手
    段，前記コマンド実行キューからＩ／Ｏ要求を読み取っ
    て前記デッドライン検査手段によりデッドライン時刻を
    過ぎているかどうかを検査し過ぎていなければＩ／Ｏ要
    求を実行するＩ／Ｏ要求実行手段，ならびにエラーが発
    生したＩ／Ｏ要求を前記コマンド実行キューに格納され
    ている同一のストリーム識別子をもつ後続のＩ／Ｏ要求
    の直後に挿入する実行キューマージ手段として機能させ
    るためのプログラムを記録した記録媒体。
11. 【請求項１１】 コンピュータを、デッドライン時刻お
    よびストリーム識別子をパラメータとしてもつＩ／Ｏ要
    求を発行するＩ／Ｏ要求手段，前記Ｉ／Ｏ要求を受信す
    るＩ／Ｏ要求受信手段，Ｉ／Ｏ要求を実行する順番に格
    納するコマンド実行キュー，前記Ｉ／Ｏ要求受信手段に
    より受信されたＩ／Ｏ要求をデッドライン時刻に基づい
    てソートして前記コマンド実行キューに格納するデッド
    ライン時刻ソート手段，Ｉ／Ｏ要求のデッドライン時刻
    を過ぎているかどうかを検査するデッドライン検査手
    段，前記コマンド実行キューからＩ／Ｏ要求を読み取っ
    て前記デッドライン検査手段によりデッドライン時刻を
    過ぎているかどうかを検査し過ぎていなければＩ／Ｏ要
    求を実行するＩ／Ｏ要求実行手段，エラーが発生したＩ
    ／Ｏ要求と該Ｉ／Ｏ要求に連続して前記コマンド実行キ
    ューに格納されている同一のストリーム識別子をもつＩ
    ／Ｏ要求とを前記コマンド実行キューに格納されている
    同一のストリーム識別子をもちかつ連続して格納されて
    いない後続のＩ／Ｏ要求の直前に挿入する実行キューマ
    ージ手段として機能させるためのプログラムを記録した
    記録媒体。