JPH11119923A - データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 - Google Patents
データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体Info
- Publication number
- JPH11119923A JPH11119923A JP9287372A JP28737297A JPH11119923A JP H11119923 A JPH11119923 A JP H11119923A JP 9287372 A JP9287372 A JP 9287372A JP 28737297 A JP28737297 A JP 28737297A JP H11119923 A JPH11119923 A JP H11119923A
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- time
- stream
- access control
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operations
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】
【課題】 リアルタイム性を保証したデータの読み出し
を行う際に、リードエラーによって失われるデータを減
少させる。 【解決手段】 記憶装置１ａ〜１ｃには、一連のデータ
が１ブロック毎に分散して格納されている。空き状況判
断手段２は、複数の記憶装置１ａ〜１ｃからのデータの
読み出し処理が行われていない空き時間帯を調べる。デ
ータ読み出し制御手段３は、空き時間帯の後に最初に読
み出すべき先行リードデータを、空き時間帯を利用して
記憶装置から読み出す。その読み出しの間にリードエラ
ーが発生した場合には、先行リードデータに割り当てら
れているデータ出力時刻までの空き時間を利用してリー
ドリトライを行う。この際、許容時間内で実行可能なリ
ードリトライの回数を上限として、リードリトライを繰
り返し行う。
を行う際に、リードエラーによって失われるデータを減
少させる。 【解決手段】 記憶装置１ａ〜１ｃには、一連のデータ
が１ブロック毎に分散して格納されている。空き状況判
断手段２は、複数の記憶装置１ａ〜１ｃからのデータの
読み出し処理が行われていない空き時間帯を調べる。デ
ータ読み出し制御手段３は、空き時間帯の後に最初に読
み出すべき先行リードデータを、空き時間帯を利用して
記憶装置から読み出す。その読み出しの間にリードエラ
ーが発生した場合には、先行リードデータに割り当てら
れているデータ出力時刻までの空き時間を利用してリー
ドリトライを行う。この際、許容時間内で実行可能なリ
ードリトライの回数を上限として、リードリトライを繰
り返し行う。
Description
【０００１】
【発明の属する技術分野】本発明は磁気ディスクなどか
らのデータの入出力を行うデータアクセス制御装置及び
データアクセス制御プログラムを記録した媒体に関し、
特にリアルタイム性を保証しつつデータの入出力を行う
データアクセス制御装置及びデータアクセス制御プログ
ラムを記録した媒体に関する。
らのデータの入出力を行うデータアクセス制御装置及び
データアクセス制御プログラムを記録した媒体に関し、
特にリアルタイム性を保証しつつデータの入出力を行う
データアクセス制御装置及びデータアクセス制御プログ
ラムを記録した媒体に関する。
【０００２】
【従来の技術】ビデオ・オン・デマンドに使用するビデ
オサーバは、大量のデータを磁気ディスク装置（以下、
単に「ディスク」と呼ぶ）から読み出しながら、リアル
タイム性を保証しつつ、ネットワークを介して接続され
た複数のクライアントへ送出しなければならない。この
ため、ディスクからデータを読み出す方法について特別
な工夫が必要となる。
オサーバは、大量のデータを磁気ディスク装置（以下、
単に「ディスク」と呼ぶ）から読み出しながら、リアル
タイム性を保証しつつ、ネットワークを介して接続され
た複数のクライアントへ送出しなければならない。この
ため、ディスクからデータを読み出す方法について特別
な工夫が必要となる。
【０００３】例えば、６．１４４Ｍｂ／ｓ（メガビット
／秒）のＭＰＥＧ(Motion PictureExperts Group)−２
のビデオストリームを同時に１４本出力する場合、合計
データ出力速度は約８６Ｍｂ／ｓ＝約１０．８ＭＢ／ｓ
（メガバイト／秒）になる。しかし、現在最高性能のデ
ィスクを使っても、単体では長時間の平均出力速度がせ
いぜい４〜５ＭＢ／ｓしか出せない。しかも、複数スト
リームのデータを均等に読み出すためには、データを小
さいブロックに分割して、各ストリームのブロックを順
番にアクセスする必要があるが、そのたびにシーク動作
と回転待ち動作を行うため、平均速度はさらに低くなら
ざるを得ない。
／秒）のＭＰＥＧ(Motion PictureExperts Group)−２
のビデオストリームを同時に１４本出力する場合、合計
データ出力速度は約８６Ｍｂ／ｓ＝約１０．８ＭＢ／ｓ
（メガバイト／秒）になる。しかし、現在最高性能のデ
ィスクを使っても、単体では長時間の平均出力速度がせ
いぜい４〜５ＭＢ／ｓしか出せない。しかも、複数スト
リームのデータを均等に読み出すためには、データを小
さいブロックに分割して、各ストリームのブロックを順
番にアクセスする必要があるが、そのたびにシーク動作
と回転待ち動作を行うため、平均速度はさらに低くなら
ざるを得ない。
【０００４】そこで、ビデオサーバでは、ディスクを単
体ではなく複数台使用し、すべてのストリームのデータ
をブロックごとに分割して複数のディスクに所定の順番
で格納する、いわゆるストライピングを行う。ストライ
ピングを行った場合、複数のディスクは１本のデータバ
スで接続される。そして、各ディスクから読み出された
データは、ディスクインタフェースを介してバッファメ
モリに一旦蓄えられ、各ストリームごとに速度を一定に
保つように制御されつつ、ネットワークインタフェース
を介してネットワークへ出力され、クライアントへ配信
される。
体ではなく複数台使用し、すべてのストリームのデータ
をブロックごとに分割して複数のディスクに所定の順番
で格納する、いわゆるストライピングを行う。ストライ
ピングを行った場合、複数のディスクは１本のデータバ
スで接続される。そして、各ディスクから読み出された
データは、ディスクインタフェースを介してバッファメ
モリに一旦蓄えられ、各ストリームごとに速度を一定に
保つように制御されつつ、ネットワークインタフェース
を介してネットワークへ出力され、クライアントへ配信
される。
【０００５】図１２は、データの読み出し状況を示す図
である。これは、５台のディスクがデータにアクセスし
てそれをデータバスに出力する様子を表している。この
図において、薄く塗りつぶした部分は、ディスクのシー
ク動作、回転待ち動作、及び記憶媒体からディスク装置
内のキャッシュメモリへのデータ読み出し動作（以後特
に断りのない限り、これらの３つの動作を合わせて「デ
ータの読み出し」と呼ぶ）の合計時間ａを表している。
網掛けの部分は読み出されたデータがディスク装置内の
キヤッシュメモリからデータバスへ出力される時間ｂを
表す。
である。これは、５台のディスクがデータにアクセスし
てそれをデータバスに出力する様子を表している。この
図において、薄く塗りつぶした部分は、ディスクのシー
ク動作、回転待ち動作、及び記憶媒体からディスク装置
内のキャッシュメモリへのデータ読み出し動作（以後特
に断りのない限り、これらの３つの動作を合わせて「デ
ータの読み出し」と呼ぶ）の合計時間ａを表している。
網掛けの部分は読み出されたデータがディスク装置内の
キヤッシュメモリからデータバスへ出力される時間ｂを
表す。
【０００６】各ディスクはデータバスを共用しているた
め、同時に複数のディスクがデータを出力することはで
きない。そこで、データバスへの出力のタイミングを各
ディスクでずらすことにより、データバスの利用効率を
向上させている。すなわち、あるディスクがデータバス
ヘ出力している間、他のディスクはシーク動作や回転待
ち動作やディスク読み出し動作を行う。この方法によ
り、長時間平均出力速度に関して、単体ディスクの場合
よりも高い性能を出すことが可能になる。
め、同時に複数のディスクがデータを出力することはで
きない。そこで、データバスへの出力のタイミングを各
ディスクでずらすことにより、データバスの利用効率を
向上させている。すなわち、あるディスクがデータバス
ヘ出力している間、他のディスクはシーク動作や回転待
ち動作やディスク読み出し動作を行う。この方法によ
り、長時間平均出力速度に関して、単体ディスクの場合
よりも高い性能を出すことが可能になる。
【０００７】一例として、長時間平均出力速度の上限(S
ustained Data Transfer Rate)が４ＭＢ／ｓ、最大シー
ク時間が１７ｍｓ、最大回転待ち時間が８．３ｍｓのデ
ィスクを使う場合を取り上げる。６．１４４Ｍｂ／ｓの
ＭＰＥＧ−２データをディスクにストライピングして格
納する際のブロックサイズを０．５秒分すなわち６．１
４４Ｍｂ×０．５＝３．０７３Ｍｂ＝３８４ＫＢとす
る。データバスをＷｉｄｅ Ｆａｓｔ ＳＣＳＩ（ＳＣ
ＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ
Ｉｎｔｅｒｆａｃｅ）を高速化し、更にバス幅を１６ビ
ットに拡張した拡張規格）とすれば、その転送遠度は２
０ＭＢ／ｓであるから、図１２のａおよびｂの時間は次
のようになる。
ustained Data Transfer Rate)が４ＭＢ／ｓ、最大シー
ク時間が１７ｍｓ、最大回転待ち時間が８．３ｍｓのデ
ィスクを使う場合を取り上げる。６．１４４Ｍｂ／ｓの
ＭＰＥＧ−２データをディスクにストライピングして格
納する際のブロックサイズを０．５秒分すなわち６．１
４４Ｍｂ×０．５＝３．０７３Ｍｂ＝３８４ＫＢとす
る。データバスをＷｉｄｅ Ｆａｓｔ ＳＣＳＩ（ＳＣ
ＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ
Ｉｎｔｅｒｆａｃｅ）を高速化し、更にバス幅を１６ビ
ットに拡張した拡張規格）とすれば、その転送遠度は２
０ＭＢ／ｓであるから、図１２のａおよびｂの時間は次
のようになる。
【０００８】
【数１】 ａ＝１７ｍｓ＋８．３ｍｓ＋（３８４／４）ｍｓ＋（オ
ーバヘッド）＝約１４０ｍｓ・・・・・（１）
ーバヘッド）＝約１４０ｍｓ・・・・・（１）
【０００９】
【数２】 ｂ＝（３８４／２０）ｍｓ＋（オーバヘッド）＝約３５ｍｓ ・・・・・（２） 上記のオーバヘッドとは、ディスクインタフェースから
ディスクヘのコマンドやディスクからディスクインタフ
ェースへの応答がデータバス上を流れる時間を指す。こ
の例ではディスク１台あたり
ディスクヘのコマンドやディスクからディスクインタフ
ェースへの応答がデータバス上を流れる時間を指す。こ
の例ではディスク１台あたり
【００１０】
【数３】 ３８４ＫＢ／（１４０ｍｓ＋３５ｍｓ）＝約２．２ＭＢ／ｓ ・・・・・（３） の長時間平均出力速度が得られるため、ディスク５台の
合計では
合計では
【００１１】
【数４】 ２．２ＭＢ／ｓ×５＝１１．０ＭＢ／ｓ１１．０×８／
６．１４４＝１４．３・・・・・（４） となって、６．１４４Ｍｂ／ｓのストリーム１４本を同
時に出力できることになる。
６．１４４＝１４．３・・・・・（４） となって、６．１４４Ｍｂ／ｓのストリーム１４本を同
時に出力できることになる。
【００１２】
【発明が解決しようとする課題】しかし、ディスクでは
一般的にリードエラーが避けられないため、以下のよう
な問題点がある。
一般的にリードエラーが避けられないため、以下のよう
な問題点がある。
【００１３】通常のシステムではディスクにリードエラ
ーが発生した場合、正しく読めるまで上限回数を定めて
リードリトライを行う。正しく読めた時点で正常終了と
し、上限回数までリトライしても正しく読めない場合は
エラーとして処理を終了する。リードリトライを１回行
うには、通常、記憶媒体が１回転する時間が余計にかか
る（先の例にあげたディスクでは最大回転待ち時間と同
じ８．３ｍｓ）。
ーが発生した場合、正しく読めるまで上限回数を定めて
リードリトライを行う。正しく読めた時点で正常終了と
し、上限回数までリトライしても正しく読めない場合は
エラーとして処理を終了する。リードリトライを１回行
うには、通常、記憶媒体が１回転する時間が余計にかか
る（先の例にあげたディスクでは最大回転待ち時間と同
じ８．３ｍｓ）。
【００１４】従来のビデオサーバでは、最大性能発揮時
（最多ストリーム送出時）のリアルタイム性を保証する
ために、タイムスロットの考え方に基づいて設計されて
いる。すなわち、図１２のａ＋ｂの時間を１タイムスロ
ットとし、この時間内に１ブロックの読み出しとデータ
バスへの出力を終えるように設計されている。
（最多ストリーム送出時）のリアルタイム性を保証する
ために、タイムスロットの考え方に基づいて設計されて
いる。すなわち、図１２のａ＋ｂの時間を１タイムスロ
ットとし、この時間内に１ブロックの読み出しとデータ
バスへの出力を終えるように設計されている。
【００１５】ストライピングにより、図１２のタイムチ
ヤートのように各ディスクが目一杯の性能で稼働すれ
ば、全体として最大性能を発揮できる。しかし、この場
合は各ディスクに時間的な余裕がなく、仮にリードエラ
ーが発生してもリードリトライを行うことができない。
したがって、リードエラーが発生すれば、即座にエラー
終了となるが、そのときはデータが欠落する。これによ
り、例えばクライアントの画面が０．５秒間ブラックア
ウトするような事態が起こる。
ヤートのように各ディスクが目一杯の性能で稼働すれ
ば、全体として最大性能を発揮できる。しかし、この場
合は各ディスクに時間的な余裕がなく、仮にリードエラ
ーが発生してもリードリトライを行うことができない。
したがって、リードエラーが発生すれば、即座にエラー
終了となるが、そのときはデータが欠落する。これによ
り、例えばクライアントの画面が０．５秒間ブラックア
ウトするような事態が起こる。
【００１６】これを避ける一つの方法は、あらかじめリ
ードリトライを行う時間の余裕を持たせて、タイムスロ
ットの時間を設定することである。すなわち、リードエ
ラーが発生したときリトライをＭ回まで行うようにする
には、図１２のａ＋ｂにディスクの記億媒体がＭ回転す
る時間（先の例では８．３ｍｓ×Ｍ）を加算した値を１
タイムスロットとすればよい。しかしながら、この方法
ではリードリトライを全く行わない場合に比べて最大性
能（最多同時ストリーム数）が低下する。先の例では、
ードリトライを行う時間の余裕を持たせて、タイムスロ
ットの時間を設定することである。すなわち、リードエ
ラーが発生したときリトライをＭ回まで行うようにする
には、図１２のａ＋ｂにディスクの記億媒体がＭ回転す
る時間（先の例では８．３ｍｓ×Ｍ）を加算した値を１
タイムスロットとすればよい。しかしながら、この方法
ではリードリトライを全く行わない場合に比べて最大性
能（最多同時ストリーム数）が低下する。先の例では、
【００１７】
【数５】 ・Ｍ＝１のとき ３８４／（１４０＋３５＋８．３×１）×５＝約１０．５ＭＢ／ｓ １０．５×８／６．１４４＝１３．６→１３ストリーム ・・・・・（５）
【００１８】
【数６】 ・Ｍ＝２のとき ３８４／（１４０＋３５＋８．３×２）×５＝約１０．０ＭＢ／ｓ １０．０×８／６．１４４＝１３．０→１３ストリーム ・・・・・（６）
【００１９】
【数７】 ・Ｍ＝３のとき ３８４／（１４０＋３５＋８．３×３）×５＝約９．６ＭＢ／ｓ ９．６×８／６．１４４＝１２．５→１２ストリーム ・・・・・（７） というように、６．１４４Ｍｂ／ｓのストリームを１４
本出すことが不可能になる。
本出すことが不可能になる。
【００２０】一方、現実のビデオ・オン・デマンドのビ
デオサーバでは、最多ストリーム数を常時出力し続ける
必要はまずない。クライアントからの要求が少ないとき
は、ビデオサーバから出力するストリーム数も少なくな
る。しかし、従来のビデオサーバでは、クライアントか
らの要求の多少にかかわらず、１タイムスロットの時間
内に１ブロックの読み出しとデータバスヘの出力を終え
るように設計されている。このため、ビデオサーバのか
らの出力ストリーム数が少なく、各ディスクに時間的余
裕がある場合でも、リードエラーに対するリトライが行
われることはなかった。
デオサーバでは、最多ストリーム数を常時出力し続ける
必要はまずない。クライアントからの要求が少ないとき
は、ビデオサーバから出力するストリーム数も少なくな
る。しかし、従来のビデオサーバでは、クライアントか
らの要求の多少にかかわらず、１タイムスロットの時間
内に１ブロックの読み出しとデータバスヘの出力を終え
るように設計されている。このため、ビデオサーバのか
らの出力ストリーム数が少なく、各ディスクに時間的余
裕がある場合でも、リードエラーに対するリトライが行
われることはなかった。
【００２１】なお、以上の問題はディスクからデータを
読み出す場合に限ったものではなく、リアルタイム性を
保証したデータを複数のディスクへストライピングによ
り書き込む場合も同様である。すなわち、１タイムスロ
ットの時間内にデータバスからの入力と記憶媒体への書
き込みとを終えるように設計されているため、最多スト
リーム数で書き込みを行っていない場合においても、ラ
イトエラーに対するライトリトライを行うことができな
かった。
読み出す場合に限ったものではなく、リアルタイム性を
保証したデータを複数のディスクへストライピングによ
り書き込む場合も同様である。すなわち、１タイムスロ
ットの時間内にデータバスからの入力と記憶媒体への書
き込みとを終えるように設計されているため、最多スト
リーム数で書き込みを行っていない場合においても、ラ
イトエラーに対するライトリトライを行うことができな
かった。
【００２２】本発明はこのような点に鑑みてなされたも
のであり、リアルタイム性を保証したデータの読み出し
を行う際に、リードエラーによって失われるデータを減
少させることができるデータアクセス制御装置を提供す
ることを目的とする。
のであり、リアルタイム性を保証したデータの読み出し
を行う際に、リードエラーによって失われるデータを減
少させることができるデータアクセス制御装置を提供す
ることを目的とする。
【００２３】また、本発明の他の目的は、リアルタイム
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御装置を提供することである。
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御装置を提供することである。
【００２４】また、本発明の他の目的は、リアルタイム
性を保証したデータの読み出しを行う際に、リードエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
性を保証したデータの読み出しを行う際に、リードエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
【００２５】また、本発明の他の目的は、リアルタイム
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
【００２６】
【課題を解決するための手段】本発明では上記課題を解
決するために、１つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納されている一連のデー
タを、前記複数の記憶装置内部で順次読み出し処理を行
い、読み出された１ブロックのデータを、予め定められ
たデータ出力時間帯内において前記伝送路を介して転送
するデータアクセス制御装置において、前記複数の記憶
装置でのデータの読み出し処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の後に最
初に読み出すべきデータを先行リードデータとし、前記
空き時間帯を利用して前記先行リードデータの読み出し
処理を行い、リードエラーが発生した場合には、前記先
行リードデータに割り当てられている前記データ出力時
間帯までの時間を利用してリードリトライを行うデータ
読み出し制御手段と、を有することを特徴とするデータ
アクセス制御装置が提供される。
決するために、１つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納されている一連のデー
タを、前記複数の記憶装置内部で順次読み出し処理を行
い、読み出された１ブロックのデータを、予め定められ
たデータ出力時間帯内において前記伝送路を介して転送
するデータアクセス制御装置において、前記複数の記憶
装置でのデータの読み出し処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の後に最
初に読み出すべきデータを先行リードデータとし、前記
空き時間帯を利用して前記先行リードデータの読み出し
処理を行い、リードエラーが発生した場合には、前記先
行リードデータに割り当てられている前記データ出力時
間帯までの時間を利用してリードリトライを行うデータ
読み出し制御手段と、を有することを特徴とするデータ
アクセス制御装置が提供される。
【００２７】このデータアクセス制御装置によれば、空
き状況判断手段により、複数の記憶装置でのデータの読
み出し処理が行われない空き時間帯が調べられる。そし
て、データ読み出し制御手段により、空き時間帯の後に
最初に読み出すべきデータを先行リードデータとされ、
空き時間帯を利用して先行リードデータの読み出し処理
が行われ、リードエラーが発生した場合には、先行リー
ドデータに割り当てられているデータ出力時間帯までの
時間を利用してリードリトライが行われる。
き状況判断手段により、複数の記憶装置でのデータの読
み出し処理が行われない空き時間帯が調べられる。そし
て、データ読み出し制御手段により、空き時間帯の後に
最初に読み出すべきデータを先行リードデータとされ、
空き時間帯を利用して先行リードデータの読み出し処理
が行われ、リードエラーが発生した場合には、先行リー
ドデータに割り当てられているデータ出力時間帯までの
時間を利用してリードリトライが行われる。
【００２８】また、１つの伝送路に接続された複数の記
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むデータアクセス制御装置において、前記複数の記憶
装置へのデータの書き込み処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の直前に
書き込むべきデータの書き込みに際してライトエラーが
発生した場合には、前記空き時間帯を利用してライトリ
トライを行うデータ書き込み制御手段と、を有すること
を特徴とするデータアクセス制御装置が提供される。
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むデータアクセス制御装置において、前記複数の記憶
装置へのデータの書き込み処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の直前に
書き込むべきデータの書き込みに際してライトエラーが
発生した場合には、前記空き時間帯を利用してライトリ
トライを行うデータ書き込み制御手段と、を有すること
を特徴とするデータアクセス制御装置が提供される。
【００２９】このデータアクセス制御装置によれば、空
き状況判断手段により、複数の記憶装置へのデータの書
き込み処理が行われない空き時間帯が調べられる。そし
て、空き時間帯の直前に書き込むべきデータの書き込み
に際してライトエラーが発生した場合には、データ書き
込み制御手段により、空き時間帯を利用したライトリト
ライが行われる。
き状況判断手段により、複数の記憶装置へのデータの書
き込み処理が行われない空き時間帯が調べられる。そし
て、空き時間帯の直前に書き込むべきデータの書き込み
に際してライトエラーが発生した場合には、データ書き
込み制御手段により、空き時間帯を利用したライトリト
ライが行われる。
【００３０】また、１つの伝送路に接続された複数の記
憶装置に１ブロック毎に分散して格納されている一連の
データを、前記複数の記憶装置内部で順次読み出し処理
を行い、読み出された１ブロックのデータを、予め定め
られたデータ出力時間帯内において前記伝送路を介して
転送するためのデータアクセス制御プログラムを記録し
た媒体において、前記複数の記憶装置でのデータの読み
出し処理が行われない空き時間帯を調べる空き状況判断
手段、前記空き時間帯の後に最初に読み出すべきデータ
を先行リードデータとし、前記空き時間帯を利用して前
記先行リードデータの読み出し処理を行い、リードエラ
ーが発生した場合には、前記先行リードデータに割り当
てられている前記データ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段、とし
てコンピュータを機能させることを特徴とするデータア
クセス制御プログラムを記録した媒体が提供される。
憶装置に１ブロック毎に分散して格納されている一連の
データを、前記複数の記憶装置内部で順次読み出し処理
を行い、読み出された１ブロックのデータを、予め定め
られたデータ出力時間帯内において前記伝送路を介して
転送するためのデータアクセス制御プログラムを記録し
た媒体において、前記複数の記憶装置でのデータの読み
出し処理が行われない空き時間帯を調べる空き状況判断
手段、前記空き時間帯の後に最初に読み出すべきデータ
を先行リードデータとし、前記空き時間帯を利用して前
記先行リードデータの読み出し処理を行い、リードエラ
ーが発生した場合には、前記先行リードデータに割り当
てられている前記データ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段、とし
てコンピュータを機能させることを特徴とするデータア
クセス制御プログラムを記録した媒体が提供される。
【００３１】この媒体に記録されたデータアクセス制御
プログラムをコンピュータで実行すれば、複数の記憶装
置でのデータの読み出し処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の後に最初に読
み出すべきデータを先行リードデータとし、空き時間帯
を利用して先行リードデータの読み出し処理を行い、リ
ードエラーが発生した場合には、先行リードデータに割
り当てられているデータ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段と、の
機能がコンピュータで実現される。
プログラムをコンピュータで実行すれば、複数の記憶装
置でのデータの読み出し処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の後に最初に読
み出すべきデータを先行リードデータとし、空き時間帯
を利用して先行リードデータの読み出し処理を行い、リ
ードエラーが発生した場合には、先行リードデータに割
り当てられているデータ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段と、の
機能がコンピュータで実現される。
【００３２】また、１つの伝送路に接続された複数の記
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むためのデータアクセス制御プログラムを記録した媒
体において、前記複数の記憶装置へのデータの書き込み
処理が行われない空き時間帯を調べる空き状況判断手
段、前記空き時間帯の直前に書き込むべきデータの書き
込みに際してライトエラーが発生した場合には、前記空
き時間帯を利用してライトリトライを行うデータ書き込
み制御手段、としてコンピュータを機能させることを特
徴とするデータアクセス制御プログラムを記録した媒体
が提供される。
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むためのデータアクセス制御プログラムを記録した媒
体において、前記複数の記憶装置へのデータの書き込み
処理が行われない空き時間帯を調べる空き状況判断手
段、前記空き時間帯の直前に書き込むべきデータの書き
込みに際してライトエラーが発生した場合には、前記空
き時間帯を利用してライトリトライを行うデータ書き込
み制御手段、としてコンピュータを機能させることを特
徴とするデータアクセス制御プログラムを記録した媒体
が提供される。
【００３３】この媒体に記録されたデータアクセス制御
プログラムをコンピュータで実行すれば、複数の記憶装
置へのデータの書き込み処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の直前に書き込
むべきデータの書き込みに際してライトエラーが発生し
た場合には、空き時間帯を利用してライトリトライを行
うデータ書き込み制御手段と、の各機能がコンピュータ
によって実現される。
プログラムをコンピュータで実行すれば、複数の記憶装
置へのデータの書き込み処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の直前に書き込
むべきデータの書き込みに際してライトエラーが発生し
た場合には、空き時間帯を利用してライトリトライを行
うデータ書き込み制御手段と、の各機能がコンピュータ
によって実現される。
【００３４】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の原理構成図であ
る。このデータアクセス制御装置には、１つの伝送路に
接続された複数の記憶装置１ａ〜１ｃが設けられてい
る。記憶装置１ａ〜１ｃには、一連のデータが１ブロッ
ク毎に分散して格納されている。すなわち、ストライピ
ングが行われている。
を参照して説明する。図１は、本発明の原理構成図であ
る。このデータアクセス制御装置には、１つの伝送路に
接続された複数の記憶装置１ａ〜１ｃが設けられてい
る。記憶装置１ａ〜１ｃには、一連のデータが１ブロッ
ク毎に分散して格納されている。すなわち、ストライピ
ングが行われている。
【００３５】空き状況判断手段２は、複数の記憶装置１
ａ〜１ｃにおいてデータの読み出し処理が行われない空
き時間帯を調べる。具体的には、１ブロックのデータを
記憶装置１ａ〜１ｃから読み出すのに必要な時間間隔で
分割した時間帯をタイムスロットとする。さらに、一連
のデータへのアクセス環境の割当をストリームとし、同
時に読み出し可能な最大数のストリームのそれぞれに予
めタイムスロットを割り当てる。そして、あるタイムス
ロットの時刻に達すると、そのタイムスロットに割り当
てられたストリームの稼動状況を見る。稼動状況の判断
には、ストリーム稼動状況テーブル２ａを用いる。スト
リーム稼動状況テーブル２ａには、ストリームの番号と
それぞれが稼働中か否かの情報との組が、タイムスロッ
トの出現順に並べられている。判断対象となるストリー
ムが稼働中でない場合には、稼働中と設定されているス
トリームが見つかるまでストリーム稼動状況テーブル２
ａを後方に向かって検索し、見つかるまでに進んだ欄の
数を、連続した空きタイムスロットの数とする。連続し
た空きタイムスロットの数にタイムスロットの時間を乗
じたものが許容時間となる。
ａ〜１ｃにおいてデータの読み出し処理が行われない空
き時間帯を調べる。具体的には、１ブロックのデータを
記憶装置１ａ〜１ｃから読み出すのに必要な時間間隔で
分割した時間帯をタイムスロットとする。さらに、一連
のデータへのアクセス環境の割当をストリームとし、同
時に読み出し可能な最大数のストリームのそれぞれに予
めタイムスロットを割り当てる。そして、あるタイムス
ロットの時刻に達すると、そのタイムスロットに割り当
てられたストリームの稼動状況を見る。稼動状況の判断
には、ストリーム稼動状況テーブル２ａを用いる。スト
リーム稼動状況テーブル２ａには、ストリームの番号と
それぞれが稼働中か否かの情報との組が、タイムスロッ
トの出現順に並べられている。判断対象となるストリー
ムが稼働中でない場合には、稼働中と設定されているス
トリームが見つかるまでストリーム稼動状況テーブル２
ａを後方に向かって検索し、見つかるまでに進んだ欄の
数を、連続した空きタイムスロットの数とする。連続し
た空きタイムスロットの数にタイムスロットの時間を乗
じたものが許容時間となる。
【００３６】データ読み出し制御手段３は、空き時間帯
の後に最初に読み出すべき先行リードデータを、空き時
間帯を利用して記憶装置から読み出す。その読み出しの
間にリードエラーが発生した場合には、先行リードデー
タに割り当てられているデータ出力時刻までの空き時間
を利用してリードリトライを行う。この際、許容時間内
で実行可能なリードリトライの回数を上限として、リー
ドリトライを繰り返し行う。
の後に最初に読み出すべき先行リードデータを、空き時
間帯を利用して記憶装置から読み出す。その読み出しの
間にリードエラーが発生した場合には、先行リードデー
タに割り当てられているデータ出力時刻までの空き時間
を利用してリードリトライを行う。この際、許容時間内
で実行可能なリードリトライの回数を上限として、リー
ドリトライを繰り返し行う。
【００３７】このように、空き時間がある場合には次に
読み出すべきデータの読み出し処理を先行して行い、リ
ードエラーがあった場合には、データ出力までの時間を
利用してリードリトライを行うため、リードエラーが発
生しても、その一部のデータはリードリトライによって
読み出すことが可能である。
読み出すべきデータの読み出し処理を先行して行い、リ
ードエラーがあった場合には、データ出力までの時間を
利用してリードリトライを行うため、リードエラーが発
生しても、その一部のデータはリードリトライによって
読み出すことが可能である。
【００３８】以下に、本発明をビデオサーバシステムに
適用した場合を例にとり、本発明の実施の形態を具体的
に説明する。図２は、ビデオサーバシステムの構成例を
示す図である。これは、５台のディスク（ＨＤＤ）２１
〜２５に格納されている情報を最大１４人のユーザに提
供するものである。即ち、最大ストリーム数は「１４」
である。
適用した場合を例にとり、本発明の実施の形態を具体的
に説明する。図２は、ビデオサーバシステムの構成例を
示す図である。これは、５台のディスク（ＨＤＤ）２１
〜２５に格納されている情報を最大１４人のユーザに提
供するものである。即ち、最大ストリーム数は「１４」
である。
【００３９】中央演算処理装置（ＣＰＵ）１１は、シス
テムバス１０を介して接続されたメモリ１２、ディスク
インタフェース１３、バッファメモリ１４及びネットワ
ークインタフェース１５を制御する。
テムバス１０を介して接続されたメモリ１２、ディスク
インタフェース１３、バッファメモリ１４及びネットワ
ークインタフェース１５を制御する。
【００４０】メモリ１２は、ＣＰＵ１１が実行するプロ
グラムや各種データを一時的に格納すると共に、ストリ
ーム稼動状況テーブルを格納する。ストリーム稼動状況
テーブルとは、どのストリームが稼動しているのかを示
すテーブルである。
グラムや各種データを一時的に格納すると共に、ストリ
ーム稼動状況テーブルを格納する。ストリーム稼動状況
テーブルとは、どのストリームが稼動しているのかを示
すテーブルである。
【００４１】図３は、ストリーム稼動状況テーブル４０
の例を示す図である。このように、ストリーム稼動状況
テーブル４０は、ストリーム番号と現在の稼動状況（１
＝稼働中／０＝非稼動）を、全ストリーム稼動時にデー
タバスへデータを出力する順番に並べたものである。
の例を示す図である。このように、ストリーム稼動状況
テーブル４０は、ストリーム番号と現在の稼動状況（１
＝稼働中／０＝非稼動）を、全ストリーム稼動時にデー
タバスへデータを出力する順番に並べたものである。
【００４２】図２に戻り、ディスクインタフェース１３
は、データバス２０を介してアクセス要求を出力するこ
とにより、ディスク２１〜２５との間でデータの送受信
を行う。ディスクインタフェース１３から各ディスクへ
のアクセス順は、ディスク２１→ディスク２２→ディス
ク２３→ディスク２４→ディスク２５→ディスク２１・
・・の順である。データバス２０は、実際にはＳＣＳＩ
バスやＳＣＳＩ−２バスなどである。
は、データバス２０を介してアクセス要求を出力するこ
とにより、ディスク２１〜２５との間でデータの送受信
を行う。ディスクインタフェース１３から各ディスクへ
のアクセス順は、ディスク２１→ディスク２２→ディス
ク２３→ディスク２４→ディスク２５→ディスク２１・
・・の順である。データバス２０は、実際にはＳＣＳＩ
バスやＳＣＳＩ−２バスなどである。
【００４３】バッファメモリ１４は、ディスクインタフ
ェース１３が各ディスク２１〜２５から受け取ったデー
タを一時的に格納する。ネットワークインタフェース１
５は、バッファメモリ１４内のデータをネットワーク３
０を介して接続されたクライアント３１，３２へ配信す
る。
ェース１３が各ディスク２１〜２５から受け取ったデー
タを一時的に格納する。ネットワークインタフェース１
５は、バッファメモリ１４内のデータをネットワーク３
０を介して接続されたクライアント３１，３２へ配信す
る。
【００４４】ディスク２１〜２５には、複数のビデオデ
ータがストライピングにより格納されている。ストライ
ピングの際の単位データのサイズは、１つのタイムスロ
ット内で出力できるようなサイズである。各ディスク２
１〜２５にはそれぞれ、１〜５までのディスク番号が割
り当てられている。ここで、ディスク番号とは、各ディ
スクを識別するための番号である。ここでは、１からデ
ィスク台数までの自然数である。各ディスクはディスク
番号の順に動作し、最後まで行ったらディスク番号１の
ディスクへ戻る。以後、「次のディスク番号」といった
場合には、動作順に従って次に動作させるべきディスク
番号を指す。
ータがストライピングにより格納されている。ストライ
ピングの際の単位データのサイズは、１つのタイムスロ
ット内で出力できるようなサイズである。各ディスク２
１〜２５にはそれぞれ、１〜５までのディスク番号が割
り当てられている。ここで、ディスク番号とは、各ディ
スクを識別するための番号である。ここでは、１からデ
ィスク台数までの自然数である。各ディスクはディスク
番号の順に動作し、最後まで行ったらディスク番号１の
ディスクへ戻る。以後、「次のディスク番号」といった
場合には、動作順に従って次に動作させるべきディスク
番号を指す。
【００４５】図４は、ディスク上のデータ配置の例を示
す図である。この例では、５台のディスク２１〜２５に
９種類のファイルをストライピングして配置している。
図の中にある数宇（２−３など）は何番目のファイルの
何番日のブロックかを表している。ひとつのファイルに
属するブロックを１台のディスクに連続して配置せず、
複数のディスクヘ均等に分散して配置することが肝要で
ある。例えば１番目のファイルのデータは、「ディスク
１」、「ディスク５」、「ディスク４」、「ディスク
３」、「ディスク２」、「ディスク１」・・・の順で格
納される。格納される順番は、他のファイルも同じであ
る。
す図である。この例では、５台のディスク２１〜２５に
９種類のファイルをストライピングして配置している。
図の中にある数宇（２−３など）は何番目のファイルの
何番日のブロックかを表している。ひとつのファイルに
属するブロックを１台のディスクに連続して配置せず、
複数のディスクヘ均等に分散して配置することが肝要で
ある。例えば１番目のファイルのデータは、「ディスク
１」、「ディスク５」、「ディスク４」、「ディスク
３」、「ディスク２」、「ディスク１」・・・の順で格
納される。格納される順番は、他のファイルも同じであ
る。
【００４６】このような構成のビデオサーバシステムに
おいて、ビデオ画像の要求がクライアントからあると、
そのクライアントに対してストリームが割り当てられ
る。ストリームには、各ディスクにおけるタイムスロッ
トが割り当てられており、そのタイムスロットの時間帯
を利用して、クライアントから要求された一連のデータ
を読み出す。なお、図４から分るように、一連のデータ
は、「ディスク１」、「ディスク５」、「ディスク
４」、「ディスク３」、「ディスク２」、「ディスク
１」・・・の順で格納されているため、ストリームに対
して割り当てられているタイムスロットも、同じ順番で
読み出せるように配分されている。
おいて、ビデオ画像の要求がクライアントからあると、
そのクライアントに対してストリームが割り当てられ
る。ストリームには、各ディスクにおけるタイムスロッ
トが割り当てられており、そのタイムスロットの時間帯
を利用して、クライアントから要求された一連のデータ
を読み出す。なお、図４から分るように、一連のデータ
は、「ディスク１」、「ディスク５」、「ディスク
４」、「ディスク３」、「ディスク２」、「ディスク
１」・・・の順で格納されているため、ストリームに対
して割り当てられているタイムスロットも、同じ順番で
読み出せるように配分されている。
【００４７】ディスクから読み出されたデータはディス
クインタフェース１３を介してバッファメモリ１４に一
旦蓄えられ、各ストリームごとに速度を一定に保つよう
に制御されつつ、ネットワークインタフェース１５を介
してネットワーク３０へ出力される。そして、クライア
ント３１，３２へ配信される。
クインタフェース１３を介してバッファメモリ１４に一
旦蓄えられ、各ストリームごとに速度を一定に保つよう
に制御されつつ、ネットワークインタフェース１５を介
してネットワーク３０へ出力される。そして、クライア
ント３１，３２へ配信される。
【００４８】次に、データの読み出し処理の詳細を説明
する。図５は、データ読み出し手順を示すフローチャー
トである。これは、ＣＰＵ１１が、メモリ１２内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ１］ディスク番号を示す値「ｄ」を１に設定し、ス
トリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２］ｓで示されたストリームへの要求が、新規スト
リームの送出開始又は既存ストリーム送出終了の要求で
あるか否かを判断する。これらのいずれかの要求であれ
ばステップＳ３に進み、これらの要求でなければステッ
プＳ４に進む。 ［Ｓ３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ４］ストリーム稼動状況テーブルを参照し、ｓで示
されたストリーム番号の稼動状況が「０」か否かを判断
する。稼動状況が「０」であればステップＳ６に進み、
稼動状況が「１」であればステップＳ５に進む。 ［Ｓ５］「ｔ＝ｓ」、「ｒ＝Ｍ」とし、ステップＳ１０
に進む。 ［Ｓ６］ストリーム稼動状況テーブル内を右向きに「稼
動状況＝１」のストリームを捜す。例えば、「ｓ＝６」
の場合には、ストリーム稼動状況テーブルの「ストリー
ム６」から順に、１１、２、・・・と稼動状況＝１のス
トリームを捜して進むことである。ストリーム稼動状況
テーブルの右端に達したら、左端へ戻って再度右向きに
探索する。図３の例によれば「ストリーム２」が見つけ
られる。なお、稼動状況＝１のストリームが見つからな
いときとは、稼働中のストリームが存在しないときであ
る。 ［Ｓ７］「稼動状況＝１」のストリームが見つかったか
どうかを判断する。見つかったのであればステップＳ８
に進み、見つからなかったのであればステップＳ１１に
進む。 ［Ｓ８］見つかったストリーム番号をｔとし、ストリー
ム稼動状況テーブルで、ｓとｔとの距離を計算し、その
距離をａとする。ストリーム稼動状況テーブルでのｓと
ｔとの距離とは、テーブル内での欄（カラム）の隔たり
のことである。例えば、「ストリーム６」から「ストリ
ーム２」までの距離は２である。 ［Ｓ９］ｒ＝Ｍ＋Ｎ×ａにより、ｒの値を算出する。な
お、「Ｍ」と「Ｎ」の値に意味については後述する。 ［Ｓ１０］リードリトライ回数をｒ回に設定し、ディス
クｄにストリームｔのリード命令を発行する。 ［Ｓ１１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
１２に進む。 ［Ｓ１２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２へ戻る。
する。図５は、データ読み出し手順を示すフローチャー
トである。これは、ＣＰＵ１１が、メモリ１２内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ１］ディスク番号を示す値「ｄ」を１に設定し、ス
トリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２］ｓで示されたストリームへの要求が、新規スト
リームの送出開始又は既存ストリーム送出終了の要求で
あるか否かを判断する。これらのいずれかの要求であれ
ばステップＳ３に進み、これらの要求でなければステッ
プＳ４に進む。 ［Ｓ３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ４］ストリーム稼動状況テーブルを参照し、ｓで示
されたストリーム番号の稼動状況が「０」か否かを判断
する。稼動状況が「０」であればステップＳ６に進み、
稼動状況が「１」であればステップＳ５に進む。 ［Ｓ５］「ｔ＝ｓ」、「ｒ＝Ｍ」とし、ステップＳ１０
に進む。 ［Ｓ６］ストリーム稼動状況テーブル内を右向きに「稼
動状況＝１」のストリームを捜す。例えば、「ｓ＝６」
の場合には、ストリーム稼動状況テーブルの「ストリー
ム６」から順に、１１、２、・・・と稼動状況＝１のス
トリームを捜して進むことである。ストリーム稼動状況
テーブルの右端に達したら、左端へ戻って再度右向きに
探索する。図３の例によれば「ストリーム２」が見つけ
られる。なお、稼動状況＝１のストリームが見つからな
いときとは、稼働中のストリームが存在しないときであ
る。 ［Ｓ７］「稼動状況＝１」のストリームが見つかったか
どうかを判断する。見つかったのであればステップＳ８
に進み、見つからなかったのであればステップＳ１１に
進む。 ［Ｓ８］見つかったストリーム番号をｔとし、ストリー
ム稼動状況テーブルで、ｓとｔとの距離を計算し、その
距離をａとする。ストリーム稼動状況テーブルでのｓと
ｔとの距離とは、テーブル内での欄（カラム）の隔たり
のことである。例えば、「ストリーム６」から「ストリ
ーム２」までの距離は２である。 ［Ｓ９］ｒ＝Ｍ＋Ｎ×ａにより、ｒの値を算出する。な
お、「Ｍ」と「Ｎ」の値に意味については後述する。 ［Ｓ１０］リードリトライ回数をｒ回に設定し、ディス
クｄにストリームｔのリード命令を発行する。 ［Ｓ１１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
１２に進む。 ［Ｓ１２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２へ戻る。
【００４９】このようにして、空きのストリームがある
場合には、空きストリームの時間帯を利用して、リード
リトライができる。リードリトライを行えば、従来では
リードエラーにより読み出すことのできなかったデータ
の一部を、読み出すことが可能となる。
場合には、空きストリームの時間帯を利用して、リード
リトライができる。リードリトライを行えば、従来では
リードエラーにより読み出すことのできなかったデータ
の一部を、読み出すことが可能となる。
【００５０】ところで、上記のＭの値は、１タイムスロ
ット内でシーク、回転待ち、データ読み出し、データバ
スへのデータ出力以外の時間で実行可能なリードリトラ
イ回数である。同時ストリーム数を最大にするには、Ｍ
の値を０にする必要がある。もし、タイムスロット内に
予めリードリトライの時間の余裕を持たせる場合には、
Ｍ＞０となる。
ット内でシーク、回転待ち、データ読み出し、データバ
スへのデータ出力以外の時間で実行可能なリードリトラ
イ回数である。同時ストリーム数を最大にするには、Ｍ
の値を０にする必要がある。もし、タイムスロット内に
予めリードリトライの時間の余裕を持たせる場合には、
Ｍ＞０となる。
【００５１】また、上記のＮの値は、タイムスロット内
で実行可能なリードリトライ回数である。これは、ａ
（シーク＋回転待ち＋データ読み出しに費やされる合計
時間）とｂ（データをデータバスを出力する時間）とを
用いて
で実行可能なリードリトライ回数である。これは、ａ
（シーク＋回転待ち＋データ読み出しに費やされる合計
時間）とｂ（データをデータバスを出力する時間）とを
用いて
【００５２】
【数８】 Ｎ＝［（ａ＋ｂ）／リードリトライ１回の時間］・・・
・・（８） で求めることができる。ただし、［Ｘ］は、Ｘを超えな
い最大の整数を表している。なお、リードリトライ１回
の時間は、最大回転待ち時間にほぼ等しい。例えば、従
来技術で説明したような性能のディスク（最大シーク時
間：１７ｍｓ、最大回転待ち時間：８．３ｍｓ）でＭＰ
ＥＧ−２の０．５秒分のデータを読み出す場合には、式
（１）、式（２）に基づいて、
・・（８） で求めることができる。ただし、［Ｘ］は、Ｘを超えな
い最大の整数を表している。なお、リードリトライ１回
の時間は、最大回転待ち時間にほぼ等しい。例えば、従
来技術で説明したような性能のディスク（最大シーク時
間：１７ｍｓ、最大回転待ち時間：８．３ｍｓ）でＭＰ
ＥＧ−２の０．５秒分のデータを読み出す場合には、式
（１）、式（２）に基づいて、
【００５３】
【数９】 Ｎ＝［（１４０ｍｓ＋３５ｍｓ）／８．３ｍｓ］＝２１ ・・・・・（９） となる。
【００５４】以下に、本発明を適用する前のデータ送出
のタイムチャートと、本発明を適用した場合のデータ送
出のタイムチャートとを比較して説明する。図６は、本
発明適用前のデータ読み出しのタイムチャートを示す図
である。これは、データストリーム数が最大に満たない
場合のタイムチャートである。この図においてタイムス
ロットに付けた丸付き数字は、同時出力可能な１４本の
ストリームに付けた番号である。図中、薄く塗りつぶし
たタイムスロットは、シーク動作、回転待ち動作、及び
データ読み出し動作を行う時間帯を表している。網掛け
のタイムスロットはデータをデータバスへ出力する時間
帯を表している。また、白抜きのタイムスロットは、現
在データ出力を行っておらず、空いていることを表して
いる。この例では、ストリーム番号が３，５，６，１１
のストリームが空いている。
のタイムチャートと、本発明を適用した場合のデータ送
出のタイムチャートとを比較して説明する。図６は、本
発明適用前のデータ読み出しのタイムチャートを示す図
である。これは、データストリーム数が最大に満たない
場合のタイムチャートである。この図においてタイムス
ロットに付けた丸付き数字は、同時出力可能な１４本の
ストリームに付けた番号である。図中、薄く塗りつぶし
たタイムスロットは、シーク動作、回転待ち動作、及び
データ読み出し動作を行う時間帯を表している。網掛け
のタイムスロットはデータをデータバスへ出力する時間
帯を表している。また、白抜きのタイムスロットは、現
在データ出力を行っておらず、空いていることを表して
いる。この例では、ストリーム番号が３，５，６，１１
のストリームが空いている。
【００５５】図７は、本発明適用後のデータ読み出しの
タイムチャートを示す図である。図中、黒く塗りつぶさ
れたタイムスロットは、リードリトライのために確保さ
れた時間帯を示している。この図においても、稼動状態
のストリームは、図６と同じである。ここで、「タイム
スロット８」に着目する。このタイムスロットの直前の
「タイムスロット３」は空いている。そのため、「タイ
ムスロット８」のデータのディスクリードは、「タイム
スロット３」のタイミングで開始することができる。す
なわち、データバス２０へデータを出力する時間帯をず
らさなければ、ディスクリードのタイミングを早めるこ
とには何の問題もないのである。従って、「タイムスロ
ット８」は、本来のタイムスロットの１サイクル分早く
ディスクリードを行い、残りのタイムスロット１個分の
時間をリードリトライに使うことができる。「タイムス
ロット１０」についても同様である。「タイムスロット
２」については、タイムスロット２個分の時間をリード
リトライに使うことができる。
タイムチャートを示す図である。図中、黒く塗りつぶさ
れたタイムスロットは、リードリトライのために確保さ
れた時間帯を示している。この図においても、稼動状態
のストリームは、図６と同じである。ここで、「タイム
スロット８」に着目する。このタイムスロットの直前の
「タイムスロット３」は空いている。そのため、「タイ
ムスロット８」のデータのディスクリードは、「タイム
スロット３」のタイミングで開始することができる。す
なわち、データバス２０へデータを出力する時間帯をず
らさなければ、ディスクリードのタイミングを早めるこ
とには何の問題もないのである。従って、「タイムスロ
ット８」は、本来のタイムスロットの１サイクル分早く
ディスクリードを行い、残りのタイムスロット１個分の
時間をリードリトライに使うことができる。「タイムス
ロット１０」についても同様である。「タイムスロット
２」については、タイムスロット２個分の時間をリード
リトライに使うことができる。
【００５６】なお、上記の説明はすべてビデオサーバな
どのように、データをディスクから読み出して外部（ネ
ットワークを介して接続されたたクライアント）へ出力
する装置を前提としている。従って、データに対するデ
ィスクの動作は「リード」であり、エラーは「リードエ
ラー」である。リトライは「リードリトライ」であっ
た。
どのように、データをディスクから読み出して外部（ネ
ットワークを介して接続されたたクライアント）へ出力
する装置を前提としている。従って、データに対するデ
ィスクの動作は「リード」であり、エラーは「リードエ
ラー」である。リトライは「リードリトライ」であっ
た。
【００５７】しかし、本発明の考え方はデータをディス
クへ書き込む場合にも適用できる。この場合、データに
対するディスクの動作は「ライト」であり、エラーは
「ライトエラー」、リトライは「ライトリトライ」であ
る。リアルタイムにデータを書き込む必要があるシステ
ムの例としては、監視カメラ画像の記録装置がある。
クへ書き込む場合にも適用できる。この場合、データに
対するディスクの動作は「ライト」であり、エラーは
「ライトエラー」、リトライは「ライトリトライ」であ
る。リアルタイムにデータを書き込む必要があるシステ
ムの例としては、監視カメラ画像の記録装置がある。
【００５８】図８は、監視カメラシステムの構成例を示
す図である。監視カメラシステムには、複数のカメラ７
１，７２が捉えた画像データが、ネットワーク７０を介
して入力される。
す図である。監視カメラシステムには、複数のカメラ７
１，７２が捉えた画像データが、ネットワーク７０を介
して入力される。
【００５９】ＣＰＵ５１は、システムバス５０を介して
接続されたメモリ５２、ネットワークインタフェース５
３、バッファメモリ５４及びディスクインタフェース５
５を制御している。メモリ５２は、ＣＰＵ５１に実行さ
せるべきプログラムを格納していると共に、ストリーム
稼動状況テーブルを格納している。ネットワークインタ
フェース５３は、ネットワーク７０を介して送られてい
る画像データを受取り、バッファメモリ５４へ送る。バ
ッファメモリ５４は、ネットワークインタフェース５３
から送られた画像データを一時的に蓄える。ディスクイ
ンタフェース５５は、データバス６０を介して接続され
ている複数のディスク６１〜６５へのデータの書き込み
処理を行う。各ディスク６１〜６５は、複数のストリー
ムをストライピングして書き込むための空き領域が確保
されている。
接続されたメモリ５２、ネットワークインタフェース５
３、バッファメモリ５４及びディスクインタフェース５
５を制御している。メモリ５２は、ＣＰＵ５１に実行さ
せるべきプログラムを格納していると共に、ストリーム
稼動状況テーブルを格納している。ネットワークインタ
フェース５３は、ネットワーク７０を介して送られてい
る画像データを受取り、バッファメモリ５４へ送る。バ
ッファメモリ５４は、ネットワークインタフェース５３
から送られた画像データを一時的に蓄える。ディスクイ
ンタフェース５５は、データバス６０を介して接続され
ている複数のディスク６１〜６５へのデータの書き込み
処理を行う。各ディスク６１〜６５は、複数のストリー
ムをストライピングして書き込むための空き領域が確保
されている。
【００６０】このような監視カメラシステムにおいて、
複数のカメラ７１，７２の撮影した画像データは、ネッ
トワーク７０を介して逐一ネットワークインタフェース
５３に送られてくる。それらの画像データは、ネットワ
ークインタフェース５３で受け取られ、バッファメモリ
５４に蓄えられる。そして、ディスクインタフェース５
５によって、ディスクにストライピングして書き込まれ
る。
複数のカメラ７１，７２の撮影した画像データは、ネッ
トワーク７０を介して逐一ネットワークインタフェース
５３に送られてくる。それらの画像データは、ネットワ
ークインタフェース５３で受け取られ、バッファメモリ
５４に蓄えられる。そして、ディスクインタフェース５
５によって、ディスクにストライピングして書き込まれ
る。
【００６１】図９は、データ書き込み手順を示すフロー
チャートである。これは、ＣＰＵ５１がメモリ内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ２１］ディスク番号を示す値「ｄ」を１に設定し、
ストリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２２］ｓで示されたストリームへの要求が、新規ス
トリームの入力開始又は既存ストリーム入力終了の要求
であるか否かを判断する。これらいずれかの要求であれ
ばステップＳ２３に進み、これらの要求でなければステ
ップＳ２４に進む。 ［Ｓ２３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ２４］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の稼動状況が「１」か否かを判
断する。稼動状況が「１」であればステップＳ２５に進
み、稼動状況が「１」でなければステップＳ３１に進
む。 ［Ｓ２５］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の右隣のストリームの稼動状況
が「０」か否かを判断する。稼動状況が「０」であれば
ステップＳ２７に進み、稼動状況が「１」でなければス
テップＳ２６に進む。 ［Ｓ２６］「ｔ＝ｓ」、「ｒ＝Ｍ」とし、ステップＳ３
０に進む。 ［Ｓ２７］ストリーム稼動状況テーブル内を右向きに
「稼動状況＝１」のストリームを捜す。例えば、「ｓ＝
６」の場合には、ストリーム稼動状況テーブルの「スト
リーム６」から順に、１１、２、・・・と稼動状況＝１
のストリームを捜して進むことである。ストリーム稼動
状況テーブルの右端に達したら、左端へ戻って再度右向
きに探索する。 ［Ｓ２８］見つかったストリーム番号をｔとし、ストリ
ーム稼動状況テーブルで、ｓとｔとの距離を計算し、そ
の距離をａとする。ここでもしｓとｔの値が同じになっ
た場合（ｓのストリーム以外に稼働中のストリームがな
い場合）には、最大ストリーム数が距離の値となる。 ［Ｓ２９］ｒ＝Ｍ＋Ｎ×（ａ−１）により、ｒの値を算
出する。ここで、「Ｍ」と「Ｎ」との値の意味は、デー
タ読み出し処理の場合とほぼ同様である。すなわち、
「Ｍ」は、データバスから入力されたデータの書き込み
処理に費やされる時間以外の時間で実行可能なライトリ
トライ回数である。また、「Ｎ」は、１タイムスロット
内で実行可能なライトリトライ回数である。 ［Ｓ３０］ライトリトライ回数をｒ回に設定し、ディス
クｄにストリームｔのライト命令を発行する。 ［Ｓ３１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
３２に進む。 ［Ｓ３２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２２へ戻る。
チャートである。これは、ＣＰＵ５１がメモリ内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ２１］ディスク番号を示す値「ｄ」を１に設定し、
ストリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２２］ｓで示されたストリームへの要求が、新規ス
トリームの入力開始又は既存ストリーム入力終了の要求
であるか否かを判断する。これらいずれかの要求であれ
ばステップＳ２３に進み、これらの要求でなければステ
ップＳ２４に進む。 ［Ｓ２３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ２４］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の稼動状況が「１」か否かを判
断する。稼動状況が「１」であればステップＳ２５に進
み、稼動状況が「１」でなければステップＳ３１に進
む。 ［Ｓ２５］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の右隣のストリームの稼動状況
が「０」か否かを判断する。稼動状況が「０」であれば
ステップＳ２７に進み、稼動状況が「１」でなければス
テップＳ２６に進む。 ［Ｓ２６］「ｔ＝ｓ」、「ｒ＝Ｍ」とし、ステップＳ３
０に進む。 ［Ｓ２７］ストリーム稼動状況テーブル内を右向きに
「稼動状況＝１」のストリームを捜す。例えば、「ｓ＝
６」の場合には、ストリーム稼動状況テーブルの「スト
リーム６」から順に、１１、２、・・・と稼動状況＝１
のストリームを捜して進むことである。ストリーム稼動
状況テーブルの右端に達したら、左端へ戻って再度右向
きに探索する。 ［Ｓ２８］見つかったストリーム番号をｔとし、ストリ
ーム稼動状況テーブルで、ｓとｔとの距離を計算し、そ
の距離をａとする。ここでもしｓとｔの値が同じになっ
た場合（ｓのストリーム以外に稼働中のストリームがな
い場合）には、最大ストリーム数が距離の値となる。 ［Ｓ２９］ｒ＝Ｍ＋Ｎ×（ａ−１）により、ｒの値を算
出する。ここで、「Ｍ」と「Ｎ」との値の意味は、デー
タ読み出し処理の場合とほぼ同様である。すなわち、
「Ｍ」は、データバスから入力されたデータの書き込み
処理に費やされる時間以外の時間で実行可能なライトリ
トライ回数である。また、「Ｎ」は、１タイムスロット
内で実行可能なライトリトライ回数である。 ［Ｓ３０］ライトリトライ回数をｒ回に設定し、ディス
クｄにストリームｔのライト命令を発行する。 ［Ｓ３１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
３２に進む。 ［Ｓ３２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２２へ戻る。
【００６２】このようにして、空きのストリームがある
場合には、空きストリームの時間帯を利用して、ライト
リトライができる。従って、従来はライトエラーとなり
廃棄されていたデータを、ライトリトライすることでデ
ィスクに保存することが可能となる。
場合には、空きストリームの時間帯を利用して、ライト
リトライができる。従って、従来はライトエラーとなり
廃棄されていたデータを、ライトリトライすることでデ
ィスクに保存することが可能となる。
【００６３】以下に、本発明を適用する前のデータ書き
込みのタイムチャートと、本発明を適用した場合のデー
タ書き込みのタイムチャートとを比較してして説明す
る。図１０は、本発明適用前のデータ書き込みのタイム
チャートを示す図である。これは、データストリーム数
が最大に満たない場合のタイムチャートである。この図
においてタイムスロットに付けた丸付き数字は、同時出
力可能な１４本のストリームに付けた番号である。この
うち、白抜きのタイムスロットは、現在データ出力を行
っておらず、空いていることを表している。この例で
は、ストリーム番号が３，５，６，１１のストリームが
空いている。なお、データ書き込みでは、１タイムスロ
ットの中でデータバスを占有するタイミングが、データ
を読み出す場合と異なる。データを読み出す場合には、
タイムスロット内の最後の時間帯がデータバスへのデー
タ出力に割り当てられていたが、データを書き込む場合
にには、タイムスロット内の最初の時間帯がデータバス
からのデータ入力に割り当てられている。
込みのタイムチャートと、本発明を適用した場合のデー
タ書き込みのタイムチャートとを比較してして説明す
る。図１０は、本発明適用前のデータ書き込みのタイム
チャートを示す図である。これは、データストリーム数
が最大に満たない場合のタイムチャートである。この図
においてタイムスロットに付けた丸付き数字は、同時出
力可能な１４本のストリームに付けた番号である。この
うち、白抜きのタイムスロットは、現在データ出力を行
っておらず、空いていることを表している。この例で
は、ストリーム番号が３，５，６，１１のストリームが
空いている。なお、データ書き込みでは、１タイムスロ
ットの中でデータバスを占有するタイミングが、データ
を読み出す場合と異なる。データを読み出す場合には、
タイムスロット内の最後の時間帯がデータバスへのデー
タ出力に割り当てられていたが、データを書き込む場合
にには、タイムスロット内の最初の時間帯がデータバス
からのデータ入力に割り当てられている。
【００６４】図１１は、本発明適用後のデータ書き込み
のタイムチャートを示す図である。この図においても、
稼動状態のストリーム番号は、図１０と同じである。こ
こで、「タイムスロット１２」に着目する。このタイム
スロットの直後の「タイムスロット３」は空いている。
そのため、「タイムスロット１２」のデータのディスク
ライトにおいて、ライトエラーが発生しても、タイムス
ロット１個分の時間をライトリトライに使うことができ
る。「タイムスロット１４」についても同様である。
「タイムスロット１」については、タイムスロット２個
分の時間をライトリトライに使うことができる。
のタイムチャートを示す図である。この図においても、
稼動状態のストリーム番号は、図１０と同じである。こ
こで、「タイムスロット１２」に着目する。このタイム
スロットの直後の「タイムスロット３」は空いている。
そのため、「タイムスロット１２」のデータのディスク
ライトにおいて、ライトエラーが発生しても、タイムス
ロット１個分の時間をライトリトライに使うことができ
る。「タイムスロット１４」についても同様である。
「タイムスロット１」については、タイムスロット２個
分の時間をライトリトライに使うことができる。
【００６５】なお、上記の説明では、データをリードす
る場合と、データをライトする場合とを個別に説明した
が、これらが混在するようなシステムにおいても適用す
ることができる。
る場合と、データをライトする場合とを個別に説明した
が、これらが混在するようなシステムにおいても適用す
ることができる。
【００６６】なお、上記の処理機能は、コンピュータに
よって実現されるものであり、その場合、データアクセ
ス制御装置が有すべき機能の処理内容は、コンピュータ
で読み取り可能な記録媒体に記録されたプログラムで記
述される。このプログラムをコンピュータで実行するこ
とにより、上記処理がコンピュータで実現される。コン
ピュータで読み取り可能な記録媒体としては、磁気記録
装置や半導体メモリ等がある。市場を流通させる場合に
は、ＣＤ−ＲＯＭやフロッピーディスケット等の可搬型
記録媒体にプログラムを格納して流通させたり、ネット
ワークを介して接続されたコンピュータの記憶装置に格
納しておき、ネットワークを通じて他のコンピュータに
転送することもできる。コンピュータで実行する際に
は、コンピュータ内のハードディスク装置等にプログラ
ムを格納しておき、メインメモリにロードして実行す
る。
よって実現されるものであり、その場合、データアクセ
ス制御装置が有すべき機能の処理内容は、コンピュータ
で読み取り可能な記録媒体に記録されたプログラムで記
述される。このプログラムをコンピュータで実行するこ
とにより、上記処理がコンピュータで実現される。コン
ピュータで読み取り可能な記録媒体としては、磁気記録
装置や半導体メモリ等がある。市場を流通させる場合に
は、ＣＤ−ＲＯＭやフロッピーディスケット等の可搬型
記録媒体にプログラムを格納して流通させたり、ネット
ワークを介して接続されたコンピュータの記憶装置に格
納しておき、ネットワークを通じて他のコンピュータに
転送することもできる。コンピュータで実行する際に
は、コンピュータ内のハードディスク装置等にプログラ
ムを格納しておき、メインメモリにロードして実行す
る。
【００６７】
【発明の効果】以上説明したように本発明に係る第１の
データアクセス制御装置では、各記憶装置に時間的余裕
があるときにリードエラーが発生したら、時間が許す範
囲内でリードリトライを行うようにしたため、リードエ
ラーが発生した場合でも、そのデータを回復することが
できる。
データアクセス制御装置では、各記憶装置に時間的余裕
があるときにリードエラーが発生したら、時間が許す範
囲内でリードリトライを行うようにしたため、リードエ
ラーが発生した場合でも、そのデータを回復することが
できる。
【００６８】また、本発明に係る第２のデータアクセス
制御装置では、各記憶装置に時間的余裕があるときにラ
イトエラーが発生したら、時間が許す範囲内でライトリ
トライを行うようにしたため、ライトエラーが発生した
場合でも、そのデータを保存することができる。
制御装置では、各記憶装置に時間的余裕があるときにラ
イトエラーが発生したら、時間が許す範囲内でライトリ
トライを行うようにしたため、ライトエラーが発生した
場合でも、そのデータを保存することができる。
【００６９】また、本発明に係る第１のデータアクセス
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにリードエラーが発生したら、時間が
許す範囲内でリードリトライを行うような処理をコンピ
ュータにさせることができるため、リードエラーが発生
した場合にそのデータの一部を回復することができるよ
うなデータアクセスをコンピュータに行わせることがで
きる。
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにリードエラーが発生したら、時間が
許す範囲内でリードリトライを行うような処理をコンピ
ュータにさせることができるため、リードエラーが発生
した場合にそのデータの一部を回復することができるよ
うなデータアクセスをコンピュータに行わせることがで
きる。
【００７０】また、本発明に係る第２のデータアクセス
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにライトエラーが発生したら、時間が
許す範囲内でライトリトライを行うような処理をコンピ
ュータにさせることができるため、ライトエラーが発生
した場合でも、そのデータを保存することができるよう
なデータアクセスをコンピュータに行わせることができ
る。
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにライトエラーが発生したら、時間が
許す範囲内でライトリトライを行うような処理をコンピ
ュータにさせることができるため、ライトエラーが発生
した場合でも、そのデータを保存することができるよう
なデータアクセスをコンピュータに行わせることができ
る。
【図１】本発明の原理構成図である。
【図２】ビデオサーバシステムの構成例を示す図であ
る。
る。
【図３】ストリーム稼動状況テーブルの例を示す図であ
る。
る。
【図４】ディスク上のデータ配置の例を示す図である。
【図５】データ読み出し手順を示すフローチャートであ
る。
る。
【図６】本発明適用前のデータ読み出しのタイムチャー
トを示す図である。
トを示す図である。
【図７】本発明適用後のデータ読み出しのタイムチャー
トを示す図である。
トを示す図である。
【図８】監視カメラシステムの構成例を示す図である。
【図９】データ書き込み手順を示すフローチャートであ
る。
る。
【図１０】本発明適用前のデータ書き込みのタイムチャ
ートを示す図である。
ートを示す図である。
【図１１】本発明適用後のデータ書き込みのタイムチャ
ートを示す図である。
ートを示す図である。
【図１２】データの読み出し状況を示す図である。
１ａ，１ｂ，１ｃ，記憶装置 ２ 空き状況判断手段 ２ａ データストリーム稼動状況テーブル ３ データ読み出し制御手段
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１０年６月１５日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 データアクセス制御装置及びデータア
クセス制御プログラムを記録した媒体
クセス制御プログラムを記録した媒体
【特許請求の範囲】
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は磁気ディスクなどか
らのデータの入出力を行うデータアクセス制御装置及び
データアクセス制御プログラムを記録した媒体に関し、
特にリアルタイム性を保証しつつデータの入出力を行う
データアクセス制御装置及びデータアクセス制御プログ
ラムを記録した媒体に関する。
らのデータの入出力を行うデータアクセス制御装置及び
データアクセス制御プログラムを記録した媒体に関し、
特にリアルタイム性を保証しつつデータの入出力を行う
データアクセス制御装置及びデータアクセス制御プログ
ラムを記録した媒体に関する。
【０００２】
【従来の技術】ビデオ・オン・デマンドに使用するビデ
オサーバは、大量のデータを磁気ディスク装置（以下、
単に「ディスク」と呼ぶ）から読み出しながら、リアル
タイム性を保証しつつ、ネットワークを介して接続され
た複数のクライアントへ送出しなければならない。この
ため、ディスクからデータを読み出す方法について特別
な工夫が必要となる。
オサーバは、大量のデータを磁気ディスク装置（以下、
単に「ディスク」と呼ぶ）から読み出しながら、リアル
タイム性を保証しつつ、ネットワークを介して接続され
た複数のクライアントへ送出しなければならない。この
ため、ディスクからデータを読み出す方法について特別
な工夫が必要となる。
【０００３】例えば、６．１４４Ｍｂ／ｓ（メガビット
／秒）のＭＰＥＧ(Motion PictureExperts Group)−２
のビデオストリームを同時に１４本出力する場合、合計
データ出力速度は約８６Ｍｂ／ｓ＝約１０．８ＭＢ／ｓ
（メガバイト／秒）になる。しかし、現在最高性能のデ
ィスクを使っても、単体では長時間の平均出力速度がせ
いぜい４〜５ＭＢ／ｓしか出せない。しかも、複数スト
リームのデータを均等に読み出すためには、データを小
さいブロックに分割して、各ストリームのブロックを順
番にアクセスする必要があるが、そのたびにシーク動作
と回転待ち動作を行うため、平均速度はさらに低くなら
ざるを得ない。
／秒）のＭＰＥＧ(Motion PictureExperts Group)−２
のビデオストリームを同時に１４本出力する場合、合計
データ出力速度は約８６Ｍｂ／ｓ＝約１０．８ＭＢ／ｓ
（メガバイト／秒）になる。しかし、現在最高性能のデ
ィスクを使っても、単体では長時間の平均出力速度がせ
いぜい４〜５ＭＢ／ｓしか出せない。しかも、複数スト
リームのデータを均等に読み出すためには、データを小
さいブロックに分割して、各ストリームのブロックを順
番にアクセスする必要があるが、そのたびにシーク動作
と回転待ち動作を行うため、平均速度はさらに低くなら
ざるを得ない。
【０００４】そこで、ビデオサーバでは、ディスクを単
体ではなく複数台使用し、すべてのストリームのデータ
をブロックごとに分割して複数のディスクに所定の順番
で格納する、いわゆるストライピングを行う。ストライ
ピングを行った場合、複数のディスクは１本のデータバ
スで接続される。そして、各ディスクから読み出された
データは、ディスクインタフェースを介してバッファメ
モリに一旦蓄えられ、各ストリームごとに速度を一定に
保つように制御されつつ、ネットワークインタフェース
を介してネットワークへ出力され、クライアントへ配信
される。
体ではなく複数台使用し、すべてのストリームのデータ
をブロックごとに分割して複数のディスクに所定の順番
で格納する、いわゆるストライピングを行う。ストライ
ピングを行った場合、複数のディスクは１本のデータバ
スで接続される。そして、各ディスクから読み出された
データは、ディスクインタフェースを介してバッファメ
モリに一旦蓄えられ、各ストリームごとに速度を一定に
保つように制御されつつ、ネットワークインタフェース
を介してネットワークへ出力され、クライアントへ配信
される。
【０００５】図１２は、データの読み出し状況を示す図
である。これは、５台のディスクがデータにアクセスし
てそれをデータバスに出力する様子を表している。この
図において、薄く塗りつぶした部分は、ディスクのシー
ク動作、回転待ち動作、及び記憶媒体からディスク装置
内のキャッシュメモリへのデータ読み出し動作（以後特
に断りのない限り、これらの３つの動作を合わせて「デ
ータの読み出し」と呼ぶ）の合計時間ａを表している。
網掛けの部分は読み出されたデータがディスク装置内の
キャッシュメモリからデータバスへ出力される時間ｂを
表す。
である。これは、５台のディスクがデータにアクセスし
てそれをデータバスに出力する様子を表している。この
図において、薄く塗りつぶした部分は、ディスクのシー
ク動作、回転待ち動作、及び記憶媒体からディスク装置
内のキャッシュメモリへのデータ読み出し動作（以後特
に断りのない限り、これらの３つの動作を合わせて「デ
ータの読み出し」と呼ぶ）の合計時間ａを表している。
網掛けの部分は読み出されたデータがディスク装置内の
キャッシュメモリからデータバスへ出力される時間ｂを
表す。
【０００６】各ディスクはデータバスを共用しているた
め、同時に複数のディスクがデータを出力することはで
きない。そこで、データバスへの出力のタイミングを各
ディスクでずらすことにより、データバスの利用効率を
向上させている。すなわち、あるディスクがデータバス
ヘ出力している間、他のディスクはシーク動作や回転待
ち動作やディスク読み出し動作を行う。この方法によ
り、長時間平均出力速度に関して、単体ディスクの場合
よりも高い性能を出すことが可能になる。
め、同時に複数のディスクがデータを出力することはで
きない。そこで、データバスへの出力のタイミングを各
ディスクでずらすことにより、データバスの利用効率を
向上させている。すなわち、あるディスクがデータバス
ヘ出力している間、他のディスクはシーク動作や回転待
ち動作やディスク読み出し動作を行う。この方法によ
り、長時間平均出力速度に関して、単体ディスクの場合
よりも高い性能を出すことが可能になる。
【０００７】一例として、長時間平均出力速度の上限(S
ustained Data Transfer Rate)が４ＭＢ／ｓ、最大シー
ク時間が１７ｍｓ、最大回転待ち時間が８．３ｍｓのデ
ィスクを使う場合を取り上げる。６．１４４Ｍｂ／ｓの
ＭＰＥＧ−２データをディスクにストライピングして格
納する際のブロックサイズを０．５秒分すなわち６．１
４４Ｍｂ×０．５＝３．０７２Ｍｂ＝３８４ＫＢとす
る。データバスをＷｉｄｅ Ｆａｓｔ ＳＣＳＩ（ＳＣ
ＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ
Ｉｎｔｅｒｆａｃｅ）を高速化し、更にバス幅を１６ビ
ットに拡張した拡張規格）とすれば、その転送速度は２
０ＭＢ／ｓであるから、図１２のａおよびｂの時間は次
のようになる。
ustained Data Transfer Rate)が４ＭＢ／ｓ、最大シー
ク時間が１７ｍｓ、最大回転待ち時間が８．３ｍｓのデ
ィスクを使う場合を取り上げる。６．１４４Ｍｂ／ｓの
ＭＰＥＧ−２データをディスクにストライピングして格
納する際のブロックサイズを０．５秒分すなわち６．１
４４Ｍｂ×０．５＝３．０７２Ｍｂ＝３８４ＫＢとす
る。データバスをＷｉｄｅ Ｆａｓｔ ＳＣＳＩ（ＳＣ
ＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ
Ｉｎｔｅｒｆａｃｅ）を高速化し、更にバス幅を１６ビ
ットに拡張した拡張規格）とすれば、その転送速度は２
０ＭＢ／ｓであるから、図１２のａおよびｂの時間は次
のようになる。
【０００８】
【数１】 ａ＝１７ｍｓ＋８．３ｍｓ＋（３８４／４）ｍｓ＋（オ
ーバヘッド）＝約１４０ｍｓ・・・・・（１）
ーバヘッド）＝約１４０ｍｓ・・・・・（１）
【０００９】
【数２】 ｂ＝（３８４／２０）ｍｓ＋（オーバヘッド）＝約３５ｍｓ ・・・・・（２） 上記のオーバヘッドとは、ディスクインタフェースから
ディスクヘのコマンドやディスクからディスクインタフ
ェースへの応答がデータバス上を流れる時間を指す。こ
の例ではディスク１台あたり
ディスクヘのコマンドやディスクからディスクインタフ
ェースへの応答がデータバス上を流れる時間を指す。こ
の例ではディスク１台あたり
【００１０】
【数３】 ３８４ＫＢ／（１４０ｍｓ＋３５ｍｓ）＝約２．２ＭＢ／ｓ ・・・・・（３） の長時間平均出力速度が得られるため、ディスク５台の
合計では
合計では
【００１１】
【数４】 ２．２ＭＢ／ｓ×５＝１１．０ＭＢ／ｓ１１．０×８／
６．１４４＝１４．３・・・・・（４） となって、６．１４４Ｍｂ／ｓのストリーム１４本を同
時に出力できることになる。
６．１４４＝１４．３・・・・・（４） となって、６．１４４Ｍｂ／ｓのストリーム１４本を同
時に出力できることになる。
【００１２】
【発明が解決しようとする課題】しかし、ディスクでは
一般的にリードエラーが避けられないため、以下のよう
な問題点がある。
一般的にリードエラーが避けられないため、以下のよう
な問題点がある。
【００１３】通常のシステムではディスクにリードエラ
ーが発生した場合、正しく読めるまで上限回数を定めて
リードリトライを行う。正しく読めた時点で正常終了と
し、上限回数までリトライしても正しく読めない場合は
エラーとして処理を終了する。リードリトライを１回行
うには、通常、記憶媒体が１回転する時間が余計にかか
る（先の例にあげたディスクでは最大回転待ち時間と同
じ８．３ｍｓ）。
ーが発生した場合、正しく読めるまで上限回数を定めて
リードリトライを行う。正しく読めた時点で正常終了と
し、上限回数までリトライしても正しく読めない場合は
エラーとして処理を終了する。リードリトライを１回行
うには、通常、記憶媒体が１回転する時間が余計にかか
る（先の例にあげたディスクでは最大回転待ち時間と同
じ８．３ｍｓ）。
【００１４】従来のビデオサーバでは、最大性能発揮時
（最多ストリーム送出時）のリアルタイム性を保証する
ために、タイムスロットの考え方に基づいて設計されて
いる。すなわち、図１２のａ＋ｂの時間を１タイムスロ
ットとし、この時間内に１ブロックの読み出しとデータ
バスへの出力を終えるように設計されている。
（最多ストリーム送出時）のリアルタイム性を保証する
ために、タイムスロットの考え方に基づいて設計されて
いる。すなわち、図１２のａ＋ｂの時間を１タイムスロ
ットとし、この時間内に１ブロックの読み出しとデータ
バスへの出力を終えるように設計されている。
【００１５】ストライピングにより、図１２のタイムチ
ャートのように各ディスクが目一杯の性能で稼働すれ
ば、全体として最大性能を発揮できる。しかし、この場
合は各ディスクに時間的な余裕がなく、仮にリードエラ
ーが発生してもリードリトライを行うことができない。
したがって、リードエラーが発生すれば、即座にエラー
終了となるが、そのときはデータが欠落する。これによ
り、例えばクライアントの画面が０．５秒間ブラックア
ウトするような事態が起こる。
ャートのように各ディスクが目一杯の性能で稼働すれ
ば、全体として最大性能を発揮できる。しかし、この場
合は各ディスクに時間的な余裕がなく、仮にリードエラ
ーが発生してもリードリトライを行うことができない。
したがって、リードエラーが発生すれば、即座にエラー
終了となるが、そのときはデータが欠落する。これによ
り、例えばクライアントの画面が０．５秒間ブラックア
ウトするような事態が起こる。
【００１６】これを避ける一つの方法は、あらかじめリ
ードリトライを行う時間の余裕を持たせて、タイムスロ
ットの時間を設定することである。すなわち、リードエ
ラーが発生したときリトライをＭ回まで行うようにする
には、図１２のａ＋ｂにディスクの記億媒体がＭ回転す
る時間（先の例では８．３ｍｓ×Ｍ）を加算した値を１
タイムスロットとすればよい。しかしながら、この方法
ではリードリトライを全く行わない場合に比べて最大性
能（最多同時ストリーム数）が低下する。先の例では、
ードリトライを行う時間の余裕を持たせて、タイムスロ
ットの時間を設定することである。すなわち、リードエ
ラーが発生したときリトライをＭ回まで行うようにする
には、図１２のａ＋ｂにディスクの記億媒体がＭ回転す
る時間（先の例では８．３ｍｓ×Ｍ）を加算した値を１
タイムスロットとすればよい。しかしながら、この方法
ではリードリトライを全く行わない場合に比べて最大性
能（最多同時ストリーム数）が低下する。先の例では、
【００１７】
【数５】 ・Ｍ＝１のとき ３８４／（１４０＋３５＋８．３×１）×５＝約１０．５ＭＢ／ｓ １０．５×８／６．１４４＝１３．６→１３ストリーム ・・・・・（５）
【００１８】
【数６】 ・Ｍ＝２のとき ３８４／（１４０＋３５＋８．３×２）×５＝約１０．０ＭＢ／ｓ １０．０×８／６．１４４＝１３．０→１３ストリーム ・・・・・（６）
【００１９】
【数７】 ・Ｍ＝３のとき ３８４／（１４０＋３５＋８．３×３）×５＝約９．６ＭＢ／ｓ ９．６×８／６．１４４＝１２．５→１２ストリーム ・・・・・（７） というように、６．１４４Ｍｂ／ｓのストリームを１４
本出すことが不可能になる。
本出すことが不可能になる。
【００２０】一方、現実のビデオ・オン・デマンドのビ
デオサーバでは、最多ストリーム数を常時出力し続ける
必要はまずない。クライアントからの要求が少ないとき
は、ビデオサーバから出力するストリーム数も少なくな
る。しかし、従来のビデオサーバでは、クライアントか
らの要求の多少にかかわらず、１タイムスロットの時間
内に１ブロックの読み出しとデータバスヘの出力を終え
るように設計されている。このため、ビデオサーバのか
らの出力ストリーム数が少なく、各ディスクに時間的余
裕がある場合でも、リードエラーに対するリトライが行
われることはなかった。
デオサーバでは、最多ストリーム数を常時出力し続ける
必要はまずない。クライアントからの要求が少ないとき
は、ビデオサーバから出力するストリーム数も少なくな
る。しかし、従来のビデオサーバでは、クライアントか
らの要求の多少にかかわらず、１タイムスロットの時間
内に１ブロックの読み出しとデータバスヘの出力を終え
るように設計されている。このため、ビデオサーバのか
らの出力ストリーム数が少なく、各ディスクに時間的余
裕がある場合でも、リードエラーに対するリトライが行
われることはなかった。
【００２１】なお、以上の問題はディスクからデータを
読み出す場合に限ったものではなく、リアルタイム性を
保証したデータを複数のディスクへストライピングによ
り書き込む場合も同様である。すなわち、１タイムスロ
ットの時間内にデータバスからの入力と記憶媒体への書
き込みとを終えるように設計されているため、最多スト
リーム数で書き込みを行っていない場合においても、ラ
イトエラーに対するライトリトライを行うことができな
かった。
読み出す場合に限ったものではなく、リアルタイム性を
保証したデータを複数のディスクへストライピングによ
り書き込む場合も同様である。すなわち、１タイムスロ
ットの時間内にデータバスからの入力と記憶媒体への書
き込みとを終えるように設計されているため、最多スト
リーム数で書き込みを行っていない場合においても、ラ
イトエラーに対するライトリトライを行うことができな
かった。
【００２２】本発明はこのような点に鑑みてなされたも
のであり、リアルタイム性を保証したデータの読み出し
を行う際に、リードエラーによって失われるデータを減
少させることができるデータアクセス制御装置を提供す
ることを目的とする。
のであり、リアルタイム性を保証したデータの読み出し
を行う際に、リードエラーによって失われるデータを減
少させることができるデータアクセス制御装置を提供す
ることを目的とする。
【００２３】また、本発明の他の目的は、リアルタイム
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御装置を提供することである。
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御装置を提供することである。
【００２４】また、本発明の他の目的は、リアルタイム
性を保証したデータの読み出しを行う際に、リードエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
性を保証したデータの読み出しを行う際に、リードエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
【００２５】また、本発明の他の目的は、リアルタイム
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
性を保証したデータの書き込みを行う際に、ライトエラ
ーによって失われるデータを減少させることができるデ
ータアクセス制御プログラムを記録した媒体を提供する
ことである。
【００２６】
【課題を解決するための手段】本発明では上記課題を解
決するために、１つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納されている一連のデー
タを、前記複数の記憶装置内部で順次読み出し処理を行
い、読み出された１ブロックのデータを、予め定められ
たデータ出力時間帯内において前記伝送路を介して転送
するデータアクセス制御装置において、前記複数の記憶
装置でのデータの読み出し処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の後に最
初に読み出すべきデータを先行リードデータとし、前記
空き時間帯を利用して前記先行リードデータの読み出し
処理を行い、リードエラーが発生した場合には、前記先
行リードデータに割り当てられている前記データ出力時
間帯までの時間を利用してリードリトライを行うデータ
読み出し制御手段と、を有することを特徴とするデータ
アクセス制御装置が提供される。
決するために、１つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納されている一連のデー
タを、前記複数の記憶装置内部で順次読み出し処理を行
い、読み出された１ブロックのデータを、予め定められ
たデータ出力時間帯内において前記伝送路を介して転送
するデータアクセス制御装置において、前記複数の記憶
装置でのデータの読み出し処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の後に最
初に読み出すべきデータを先行リードデータとし、前記
空き時間帯を利用して前記先行リードデータの読み出し
処理を行い、リードエラーが発生した場合には、前記先
行リードデータに割り当てられている前記データ出力時
間帯までの時間を利用してリードリトライを行うデータ
読み出し制御手段と、を有することを特徴とするデータ
アクセス制御装置が提供される。
【００２７】このデータアクセス制御装置によれば、空
き状況判断手段により、複数の記憶装置でのデータの読
み出し処理が行われない空き時間帯が調べられる。そし
て、データ読み出し制御手段により、空き時間帯の後に
最初に読み出すべきデータを先行リードデータとされ、
空き時間帯を利用して先行リードデータの読み出し処理
が行われ、リードエラーが発生した場合には、先行リー
ドデータに割り当てられているデータ出力時間帯までの
時間を利用してリードリトライが行われる。
き状況判断手段により、複数の記憶装置でのデータの読
み出し処理が行われない空き時間帯が調べられる。そし
て、データ読み出し制御手段により、空き時間帯の後に
最初に読み出すべきデータを先行リードデータとされ、
空き時間帯を利用して先行リードデータの読み出し処理
が行われ、リードエラーが発生した場合には、先行リー
ドデータに割り当てられているデータ出力時間帯までの
時間を利用してリードリトライが行われる。
【００２８】また、１つの伝送路に接続された複数の記
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むデータアクセス制御装置において、前記複数の記憶
装置へのデータの書き込み処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の直前に
書き込むべきデータの書き込みに際してライトエラーが
発生した場合には、前記空き時間帯を利用してライトリ
トライを行うデータ書き込み制御手段と、を有すること
を特徴とするデータアクセス制御装置が提供される。
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むデータアクセス制御装置において、前記複数の記憶
装置へのデータの書き込み処理が行われない空き時間帯
を調べる空き状況判断手段と、前記空き時間帯の直前に
書き込むべきデータの書き込みに際してライトエラーが
発生した場合には、前記空き時間帯を利用してライトリ
トライを行うデータ書き込み制御手段と、を有すること
を特徴とするデータアクセス制御装置が提供される。
【００２９】このデータアクセス制御装置によれば、空
き状況判断手段により、複数の記憶装置へのデータの書
き込み処理が行われない空き時間帯が調べられる。そし
て、空き時間帯の直前に書き込むべきデータの書き込み
に際してライトエラーが発生した場合には、データ書き
込み制御手段により、空き時間帯を利用したライトリト
ライが行われる。
き状況判断手段により、複数の記憶装置へのデータの書
き込み処理が行われない空き時間帯が調べられる。そし
て、空き時間帯の直前に書き込むべきデータの書き込み
に際してライトエラーが発生した場合には、データ書き
込み制御手段により、空き時間帯を利用したライトリト
ライが行われる。
【００３０】また、１つの伝送路に接続された複数の記
憶装置に１ブロック毎に分散して格納されている一連の
データを、前記複数の記憶装置内部で順次読み出し処理
を行い、読み出された１ブロックのデータを、予め定め
られたデータ出力時間帯内において前記伝送路を介して
転送するためのデータアクセス制御プログラムを記録し
た媒体において、前記複数の記憶装置でのデータの読み
出し処理が行われない空き時間帯を調べる空き状況判断
手段、前記空き時間帯の後に最初に読み出すべきデータ
を先行リードデータとし、前記空き時間帯を利用して前
記先行リードデータの読み出し処理を行い、リードエラ
ーが発生した場合には、前記先行リードデータに割り当
てられている前記データ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段、とし
てコンピュータを機能させることを特徴とするデータア
クセス制御プログラムを記録した媒体が提供される。
憶装置に１ブロック毎に分散して格納されている一連の
データを、前記複数の記憶装置内部で順次読み出し処理
を行い、読み出された１ブロックのデータを、予め定め
られたデータ出力時間帯内において前記伝送路を介して
転送するためのデータアクセス制御プログラムを記録し
た媒体において、前記複数の記憶装置でのデータの読み
出し処理が行われない空き時間帯を調べる空き状況判断
手段、前記空き時間帯の後に最初に読み出すべきデータ
を先行リードデータとし、前記空き時間帯を利用して前
記先行リードデータの読み出し処理を行い、リードエラ
ーが発生した場合には、前記先行リードデータに割り当
てられている前記データ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段、とし
てコンピュータを機能させることを特徴とするデータア
クセス制御プログラムを記録した媒体が提供される。
【００３１】この媒体に記録されたデータアクセス制御
プログラムをコンピュータで実行すれば、複数の記憶装
置でのデータの読み出し処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の後に最初に読
み出すべきデータを先行リードデータとし、空き時間帯
を利用して先行リードデータの読み出し処理を行い、リ
ードエラーが発生した場合には、先行リードデータに割
り当てられているデータ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段と、の
機能がコンピュータで実現される。
プログラムをコンピュータで実行すれば、複数の記憶装
置でのデータの読み出し処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の後に最初に読
み出すべきデータを先行リードデータとし、空き時間帯
を利用して先行リードデータの読み出し処理を行い、リ
ードエラーが発生した場合には、先行リードデータに割
り当てられているデータ出力時間帯までの時間を利用し
てリードリトライを行うデータ読み出し制御手段と、の
機能がコンピュータで実現される。
【００３２】また、１つの伝送路に接続された複数の記
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むためのデータアクセス制御プログラムを記録した媒
体において、前記複数の記憶装置へのデータの書き込み
処理が行われない空き時間帯を調べる空き状況判断手
段、前記空き時間帯の直前に書き込むべきデータの書き
込みに際してライトエラーが発生した場合には、前記空
き時間帯を利用してライトリトライを行うデータ書き込
み制御手段、としてコンピュータを機能させることを特
徴とするデータアクセス制御プログラムを記録した媒体
が提供される。
憶装置に１ブロック毎に分散して格納すべき一連のデー
タを、予め定められたデータ入力時間帯内において前記
伝送路を介して転送し、前記複数の記憶装置へ順次書き
込むためのデータアクセス制御プログラムを記録した媒
体において、前記複数の記憶装置へのデータの書き込み
処理が行われない空き時間帯を調べる空き状況判断手
段、前記空き時間帯の直前に書き込むべきデータの書き
込みに際してライトエラーが発生した場合には、前記空
き時間帯を利用してライトリトライを行うデータ書き込
み制御手段、としてコンピュータを機能させることを特
徴とするデータアクセス制御プログラムを記録した媒体
が提供される。
【００３３】この媒体に記録されたデータアクセス制御
プログラムをコンピュータで実行すれば、複数の記憶装
置へのデータの書き込み処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の直前に書き込
むべきデータの書き込みに際してライトエラーが発生し
た場合には、空き時間帯を利用してライトリトライを行
うデータ書き込み制御手段と、の各機能がコンピュータ
によって実現される。
プログラムをコンピュータで実行すれば、複数の記憶装
置へのデータの書き込み処理が行われない空き時間帯を
調べる空き状況判断手段と、空き時間帯の直前に書き込
むべきデータの書き込みに際してライトエラーが発生し
た場合には、空き時間帯を利用してライトリトライを行
うデータ書き込み制御手段と、の各機能がコンピュータ
によって実現される。
【００３４】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の原理構成図であ
る。このデータアクセス制御装置には、１つの伝送路に
接続された複数の記憶装置１ａ〜１ｃが設けられてい
る。記憶装置１ａ〜１ｃには、一連のデータが１ブロッ
ク毎に分散して格納されている。すなわち、ストライピ
ングが行われている。
を参照して説明する。図１は、本発明の原理構成図であ
る。このデータアクセス制御装置には、１つの伝送路に
接続された複数の記憶装置１ａ〜１ｃが設けられてい
る。記憶装置１ａ〜１ｃには、一連のデータが１ブロッ
ク毎に分散して格納されている。すなわち、ストライピ
ングが行われている。
【００３５】空き状況判断手段２は、複数の記憶装置１
ａ〜１ｃにおいてデータの読み出し処理が行われない空
き時間帯を調べる。具体的には、１ブロックのデータを
記憶装置１ａ〜１ｃから読み出すのに必要な時間間隔で
分割した時間帯をタイムスロットとする。さらに、一連
のデータへのアクセス環境の割当をストリームとし、同
時に読み出し可能な最大数のストリームのそれぞれに予
めタイムスロットを割り当てる。そして、あるタイムス
ロットの時刻に達すると、そのタイムスロットに割り当
てられたストリームの稼動状況を見る。稼動状況の判断
には、ストリーム稼動状況テーブル２ａを用いる。スト
リーム稼動状況テーブル２ａには、ストリームの番号と
それぞれが稼働中か否かの情報との組が、タイムスロッ
トの出現順に並べられている。判断対象となるストリー
ムが稼働中でない場合には、稼働中と設定されているス
トリームが見つかるまでストリーム稼動状況テーブル２
ａを後方に向かって検索し、見つかるまでに進んだ欄の
数を、連続した空きタイムスロットの数とする。連続し
た空きタイムスロットの数にタイムスロットの時間を乗
じたものが許容時間となる。
ａ〜１ｃにおいてデータの読み出し処理が行われない空
き時間帯を調べる。具体的には、１ブロックのデータを
記憶装置１ａ〜１ｃから読み出すのに必要な時間間隔で
分割した時間帯をタイムスロットとする。さらに、一連
のデータへのアクセス環境の割当をストリームとし、同
時に読み出し可能な最大数のストリームのそれぞれに予
めタイムスロットを割り当てる。そして、あるタイムス
ロットの時刻に達すると、そのタイムスロットに割り当
てられたストリームの稼動状況を見る。稼動状況の判断
には、ストリーム稼動状況テーブル２ａを用いる。スト
リーム稼動状況テーブル２ａには、ストリームの番号と
それぞれが稼働中か否かの情報との組が、タイムスロッ
トの出現順に並べられている。判断対象となるストリー
ムが稼働中でない場合には、稼働中と設定されているス
トリームが見つかるまでストリーム稼動状況テーブル２
ａを後方に向かって検索し、見つかるまでに進んだ欄の
数を、連続した空きタイムスロットの数とする。連続し
た空きタイムスロットの数にタイムスロットの時間を乗
じたものが許容時間となる。
【００３６】データ読み出し制御手段３は、空き時間帯
の後に最初に読み出すべき先行リードデータを、空き時
間帯を利用して記憶装置から読み出す。その読み出しの
間にリードエラーが発生した場合には、先行リードデー
タに割り当てられているデータ出力時刻までの空き時間
を利用してリードリトライを行う。この際、許容時間内
で実行可能なリードリトライの回数を上限として、リー
ドリトライを繰り返し行う。
の後に最初に読み出すべき先行リードデータを、空き時
間帯を利用して記憶装置から読み出す。その読み出しの
間にリードエラーが発生した場合には、先行リードデー
タに割り当てられているデータ出力時刻までの空き時間
を利用してリードリトライを行う。この際、許容時間内
で実行可能なリードリトライの回数を上限として、リー
ドリトライを繰り返し行う。
【００３７】このように、空き時間がある場合には次に
読み出すべきデータの読み出し処理を先行して行い、リ
ードエラーがあった場合には、データ出力までの時間を
利用してリードリトライを行うため、リードエラーが発
生しても、その一部のデータはリードリトライによって
読み出すことが可能である。
読み出すべきデータの読み出し処理を先行して行い、リ
ードエラーがあった場合には、データ出力までの時間を
利用してリードリトライを行うため、リードエラーが発
生しても、その一部のデータはリードリトライによって
読み出すことが可能である。
【００３８】以下に、本発明をビデオサーバシステムに
適用した場合を例にとり、本発明の実施の形態を具体的
に説明する。図２は、ビデオサーバシステムの構成例を
示す図である。これは、５台のディスク（ＨＤＤ）２１
〜２５に格納されている情報を最大１４人のユーザに提
供するものである。即ち、最大ストリーム数は「１４」
である。
適用した場合を例にとり、本発明の実施の形態を具体的
に説明する。図２は、ビデオサーバシステムの構成例を
示す図である。これは、５台のディスク（ＨＤＤ）２１
〜２５に格納されている情報を最大１４人のユーザに提
供するものである。即ち、最大ストリーム数は「１４」
である。
【００３９】中央演算処理装置（ＣＰＵ）１１は、シス
テムバス１０を介して接続されたメモリ１２、ディスク
インタフェース１３、バッファメモリ１４及びネットワ
ークインタフェース１５を制御する。
テムバス１０を介して接続されたメモリ１２、ディスク
インタフェース１３、バッファメモリ１４及びネットワ
ークインタフェース１５を制御する。
【００４０】メモリ１２は、ＣＰＵ１１が実行するプロ
グラムや各種データを一時的に格納すると共に、ストリ
ーム稼動状況テーブルを格納する。ストリーム稼動状況
テーブルとは、どのストリームが稼動しているのかを示
すテーブルである。
グラムや各種データを一時的に格納すると共に、ストリ
ーム稼動状況テーブルを格納する。ストリーム稼動状況
テーブルとは、どのストリームが稼動しているのかを示
すテーブルである。
【００４１】図３は、ストリーム稼動状況テーブル４０
の例を示す図である。このように、ストリーム稼動状況
テーブル４０は、ストリーム番号と現在の稼動状況（１
＝稼働中／０＝非稼動）を、全ストリーム稼動時にデー
タバスへデータを出力する順番に並べたものである。
の例を示す図である。このように、ストリーム稼動状況
テーブル４０は、ストリーム番号と現在の稼動状況（１
＝稼働中／０＝非稼動）を、全ストリーム稼動時にデー
タバスへデータを出力する順番に並べたものである。
【００４２】図２に戻り、ディスクインタフェース１３
は、データバス２０を介してアクセス要求を出力するこ
とにより、ディスク２１〜２５との間でデータの送受信
を行う。ディスクインタフェース１３から各ディスクへ
のアクセス順は、ディスク２１→ディスク２２→ディス
ク２３→ディスク２４→ディスク２５→ディスク２１・
・・の順である。データバス２０は、実際にはＳＣＳＩ
バスやＳＣＳＩ−２バスなどである。
は、データバス２０を介してアクセス要求を出力するこ
とにより、ディスク２１〜２５との間でデータの送受信
を行う。ディスクインタフェース１３から各ディスクへ
のアクセス順は、ディスク２１→ディスク２２→ディス
ク２３→ディスク２４→ディスク２５→ディスク２１・
・・の順である。データバス２０は、実際にはＳＣＳＩ
バスやＳＣＳＩ−２バスなどである。
【００４３】バッファメモリ１４は、ディスクインタフ
ェース１３が各ディスク２１〜２５から受け取ったデー
タを一時的に格納する。ネットワークインタフェース１
５は、バッファメモリ１４内のデータをネットワーク３
０を介して接続されたクライアント３１，３２へ配信す
る。
ェース１３が各ディスク２１〜２５から受け取ったデー
タを一時的に格納する。ネットワークインタフェース１
５は、バッファメモリ１４内のデータをネットワーク３
０を介して接続されたクライアント３１，３２へ配信す
る。
【００４４】ディスク２１〜２５には、複数のビデオデ
ータがストライピングにより格納されている。ストライ
ピングの際の単位データのサイズは、１つのタイムスロ
ット内で出力できるようなサイズである。各ディスク２
１〜２５にはそれぞれ、１〜５までのディスク番号が割
り当てられている。ここで、ディスク番号とは、各ディ
スクを識別するための番号である。ここでは、１からデ
ィスク台数までの自然数である。各ディスクはディスク
番号の順に動作し、最後まで行ったらディスク番号１の
ディスクへ戻る。以後、「次のディスク番号」といった
場合には、動作順に従って次に動作させるべきディスク
番号を指す。
ータがストライピングにより格納されている。ストライ
ピングの際の単位データのサイズは、１つのタイムスロ
ット内で出力できるようなサイズである。各ディスク２
１〜２５にはそれぞれ、１〜５までのディスク番号が割
り当てられている。ここで、ディスク番号とは、各ディ
スクを識別するための番号である。ここでは、１からデ
ィスク台数までの自然数である。各ディスクはディスク
番号の順に動作し、最後まで行ったらディスク番号１の
ディスクへ戻る。以後、「次のディスク番号」といった
場合には、動作順に従って次に動作させるべきディスク
番号を指す。
【００４５】図４は、ディスク上のデータ配置の例を示
す図である。この例では、５台のディスク２１〜２５に
９種類のファイルをストライピングして配置している。
図の中にある数字（２−３など）は何番目のファイルの
何番目のブロックかを表している。ひとつのファイルに
属するブロックを１台のディスクに連続して配置せず、
複数のディスクヘ均等に分散して配置している。例えば
１番目のファイルのデータは、「ディスク１」、「ディ
スク５」、「ディスク４」、「ディスク３」、「ディス
ク２」、「ディスク１」・・・の順で格納される。格納
される順番は、他のファイルも同じである。
す図である。この例では、５台のディスク２１〜２５に
９種類のファイルをストライピングして配置している。
図の中にある数字（２−３など）は何番目のファイルの
何番目のブロックかを表している。ひとつのファイルに
属するブロックを１台のディスクに連続して配置せず、
複数のディスクヘ均等に分散して配置している。例えば
１番目のファイルのデータは、「ディスク１」、「ディ
スク５」、「ディスク４」、「ディスク３」、「ディス
ク２」、「ディスク１」・・・の順で格納される。格納
される順番は、他のファイルも同じである。
【００４６】このような構成のビデオサーバシステムに
おいて、ビデオ画像の要求がクライアントからあると、
そのクライアントに対してストリームが割り当てられ
る。ストリームには、各ディスクにおけるタイムスロッ
トが割り当てられており、そのタイムスロットの時間帯
を利用して、クライアントから要求された一連のデータ
を読み出す。なお、図４から分るように、一連のデータ
は、「ディスク１」、「ディスク５」、「ディスク
４」、「ディスク３」、「ディスク２」、「ディスク
１」・・・の順で格納されているため、ストリームに対
して割り当てられているタイムスロットも、同じ順番で
読み出せるように配分されている。
おいて、ビデオ画像の要求がクライアントからあると、
そのクライアントに対してストリームが割り当てられ
る。ストリームには、各ディスクにおけるタイムスロッ
トが割り当てられており、そのタイムスロットの時間帯
を利用して、クライアントから要求された一連のデータ
を読み出す。なお、図４から分るように、一連のデータ
は、「ディスク１」、「ディスク５」、「ディスク
４」、「ディスク３」、「ディスク２」、「ディスク
１」・・・の順で格納されているため、ストリームに対
して割り当てられているタイムスロットも、同じ順番で
読み出せるように配分されている。
【００４７】ディスクから読み出されたデータはディス
クインタフェース１３を介してバッファメモリ１４に一
旦蓄えられ、各ストリームごとに速度を一定に保つよう
に制御されつつ、ネットワークインタフェース１５を介
してネットワーク３０へ出力される。そして、クライア
ント３１，３２へ配信される。
クインタフェース１３を介してバッファメモリ１４に一
旦蓄えられ、各ストリームごとに速度を一定に保つよう
に制御されつつ、ネットワークインタフェース１５を介
してネットワーク３０へ出力される。そして、クライア
ント３１，３２へ配信される。
【００４８】次に、データの読み出し処理の詳細を説明
する。図５は、データ読み出し手順を示すフローチャー
トである。これは、ＣＰＵ１１が、メモリ１２内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ１］ディスク番号を示す値「ｄ」を１に設定し、ス
トリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２］ｓで示されたストリームへの要求が、新規スト
リームの送出開始又は既存ストリーム送出終了の要求で
あるか否かを判断する。これらのいずれかの要求であれ
ばステップＳ３に進み、これらの要求でなければステッ
プＳ４に進む。 ［Ｓ３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ４］ストリーム稼動状況テーブルを参照し、ｓで示
されたストリーム番号の稼動状況が「０」か否かを判断
する。稼動状況が「０」であればステップＳ６に進み、
稼動状況が「１」であればステップＳ５に進む。 ［Ｓ５］「ｔ＝ｓ」、「ｒ＝Ｍ」とし、ステップＳ１０
に進む。 ［Ｓ６］ストリーム稼動状況テーブル内を右向きに「稼
動状況＝１」のストリームを捜す。例えば、「ｓ＝６」
の場合には、ストリーム稼動状況テーブルの「ストリー
ム６」から順に、１１、２、・・・と稼動状況＝１のス
トリームを捜して進むことである。ストリーム稼動状況
テーブルの右端に達したら、左端へ戻って再度右向きに
探索する。図３の例によれば「ストリーム２」が見つけ
られる。なお、稼動状況＝１のストリームが見つからな
いときとは、稼働中のストリームが存在しないときであ
る。 ［Ｓ７］「稼動状況＝１」のストリームが見つかったか
どうかを判断する。見つかったのであればステップＳ８
に進み、見つからなかったのであればステップＳ１１に
進む。 ［Ｓ８］見つかったストリーム番号をｔとし、ストリー
ム稼動状況テーブルで、ｓとｔとの距離を計算し、その
距離をｋとする。ストリーム稼動状況テーブルでのｓと
ｔとの距離とは、テーブル内での欄（カラム）の隔たり
のことである。例えば、「ストリーム６」から「ストリ
ーム２」までの距離は２である。 ［Ｓ９］ｒ＝Ｍ＋Ｎ×ｋにより、ｒの値を算出する。な
お、「Ｍ」と「Ｎ」の値に意味については後述する。 ［Ｓ１０］リードリトライ回数をｒ回に設定し、ディス
クｄにストリームｔのリード命令を発行する。 ［Ｓ１１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
１２に進む。 ［Ｓ１２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２へ戻る。
する。図５は、データ読み出し手順を示すフローチャー
トである。これは、ＣＰＵ１１が、メモリ１２内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ１］ディスク番号を示す値「ｄ」を１に設定し、ス
トリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２］ｓで示されたストリームへの要求が、新規スト
リームの送出開始又は既存ストリーム送出終了の要求で
あるか否かを判断する。これらのいずれかの要求であれ
ばステップＳ３に進み、これらの要求でなければステッ
プＳ４に進む。 ［Ｓ３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ４］ストリーム稼動状況テーブルを参照し、ｓで示
されたストリーム番号の稼動状況が「０」か否かを判断
する。稼動状況が「０」であればステップＳ６に進み、
稼動状況が「１」であればステップＳ５に進む。 ［Ｓ５］「ｔ＝ｓ」、「ｒ＝Ｍ」とし、ステップＳ１０
に進む。 ［Ｓ６］ストリーム稼動状況テーブル内を右向きに「稼
動状況＝１」のストリームを捜す。例えば、「ｓ＝６」
の場合には、ストリーム稼動状況テーブルの「ストリー
ム６」から順に、１１、２、・・・と稼動状況＝１のス
トリームを捜して進むことである。ストリーム稼動状況
テーブルの右端に達したら、左端へ戻って再度右向きに
探索する。図３の例によれば「ストリーム２」が見つけ
られる。なお、稼動状況＝１のストリームが見つからな
いときとは、稼働中のストリームが存在しないときであ
る。 ［Ｓ７］「稼動状況＝１」のストリームが見つかったか
どうかを判断する。見つかったのであればステップＳ８
に進み、見つからなかったのであればステップＳ１１に
進む。 ［Ｓ８］見つかったストリーム番号をｔとし、ストリー
ム稼動状況テーブルで、ｓとｔとの距離を計算し、その
距離をｋとする。ストリーム稼動状況テーブルでのｓと
ｔとの距離とは、テーブル内での欄（カラム）の隔たり
のことである。例えば、「ストリーム６」から「ストリ
ーム２」までの距離は２である。 ［Ｓ９］ｒ＝Ｍ＋Ｎ×ｋにより、ｒの値を算出する。な
お、「Ｍ」と「Ｎ」の値に意味については後述する。 ［Ｓ１０］リードリトライ回数をｒ回に設定し、ディス
クｄにストリームｔのリード命令を発行する。 ［Ｓ１１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
１２に進む。 ［Ｓ１２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２へ戻る。
【００４９】このようにして、空きのストリームがある
場合には、空きストリームの時間帯を利用して、リード
リトライができる。リードリトライを行えば、従来では
リードエラーにより読み出すことのできなかったデータ
の一部を、読み出すことが可能となる。
場合には、空きストリームの時間帯を利用して、リード
リトライができる。リードリトライを行えば、従来では
リードエラーにより読み出すことのできなかったデータ
の一部を、読み出すことが可能となる。
【００５０】ところで、上記のＭの値は、１タイムスロ
ット内でシーク、回転待ち、データ読み出し、データバ
スへのデータ出力以外の時間で実行可能なリードリトラ
イ回数である。同時ストリーム数を最大にするには、Ｍ
の値を０にする必要がある。もし、タイムスロット内に
予めリードリトライの時間の余裕を持たせる場合には、
Ｍ＞０となる。
ット内でシーク、回転待ち、データ読み出し、データバ
スへのデータ出力以外の時間で実行可能なリードリトラ
イ回数である。同時ストリーム数を最大にするには、Ｍ
の値を０にする必要がある。もし、タイムスロット内に
予めリードリトライの時間の余裕を持たせる場合には、
Ｍ＞０となる。
【００５１】また、上記のＮの値は、タイムスロット内
で実行可能なリードリトライ回数である。これは、ａ
（シーク＋回転待ち＋データ読み出しに費やされる合計
時間）とｂ（データをデータバスに出力する時間）とを
用いて
で実行可能なリードリトライ回数である。これは、ａ
（シーク＋回転待ち＋データ読み出しに費やされる合計
時間）とｂ（データをデータバスに出力する時間）とを
用いて
【００５２】
【数８】 Ｎ＝［（ａ＋ｂ）／リードリトライ１回の時間］・・・
・・（８） で求めることができる。ただし、［Ｘ］は、Ｘを超えな
い最大の整数を表している。なお、リードリトライ１回
の時間は、最大回転待ち時間にほぼ等しい。例えば、従
来技術で説明したような性能のディスク（最大シーク時
間：１７ｍｓ、最大回転待ち時間：８．３ｍｓ）でＭＰ
ＥＧ−２の０．５秒分のデータを読み出す場合には、式
（１）、式（２）に基づいて、
・・（８） で求めることができる。ただし、［Ｘ］は、Ｘを超えな
い最大の整数を表している。なお、リードリトライ１回
の時間は、最大回転待ち時間にほぼ等しい。例えば、従
来技術で説明したような性能のディスク（最大シーク時
間：１７ｍｓ、最大回転待ち時間：８．３ｍｓ）でＭＰ
ＥＧ−２の０．５秒分のデータを読み出す場合には、式
（１）、式（２）に基づいて、
【００５３】
【数９】 Ｎ＝［（１４０ｍｓ＋３５ｍｓ）／８．３ｍｓ］＝２１ ・・・・・（９） となる。
【００５４】以下に、本発明を適用する前のデータ送出
のタイムチャートと、本発明を適用した場合のデータ送
出のタイムチャートとを比較して説明する。図６は、本
発明適用前のデータ読み出しのタイムチャートを示す図
である。これは、データストリーム数が最大に満たない
場合のタイムチャートである。この図においてタイムス
ロットに付けた丸付き数字は、同時出力可能な１４本の
ストリームに付けた番号である。図中、薄く塗りつぶし
たタイムスロットは、シーク動作、回転待ち動作、及び
データ読み出し動作を行う時間帯を表している。網掛け
のタイムスロットはデータをデータバスへ出力する時間
帯を表している。また、白抜きのタイムスロットは、現
在データ出力を行っておらず、空いていることを表して
いる。この例では、ストリーム番号が３，５，６，１１
のストリームが空いている。
のタイムチャートと、本発明を適用した場合のデータ送
出のタイムチャートとを比較して説明する。図６は、本
発明適用前のデータ読み出しのタイムチャートを示す図
である。これは、データストリーム数が最大に満たない
場合のタイムチャートである。この図においてタイムス
ロットに付けた丸付き数字は、同時出力可能な１４本の
ストリームに付けた番号である。図中、薄く塗りつぶし
たタイムスロットは、シーク動作、回転待ち動作、及び
データ読み出し動作を行う時間帯を表している。網掛け
のタイムスロットはデータをデータバスへ出力する時間
帯を表している。また、白抜きのタイムスロットは、現
在データ出力を行っておらず、空いていることを表して
いる。この例では、ストリーム番号が３，５，６，１１
のストリームが空いている。
【００５５】図７は、本発明適用後のデータ読み出しの
タイムチャートを示す図である。図中、黒く塗りつぶさ
れたタイムスロットは、リードリトライのために確保さ
れた時間帯を示している。この図においても、稼動状態
のストリームは、図６と同じである。ここで、「タイム
スロット８」に着目する。このタイムスロットの直前の
「タイムスロット３」は空いている。そのため、「タイ
ムスロット８」のデータのディスクリードは、「タイム
スロット３」のタイミングで開始することができる。す
なわち、データバス２０へデータを出力する時間帯をず
らさなければ、ディスクリードのタイミングを早めるこ
とには何の問題もないのである。従って、「タイムスロ
ット８」は、本来のタイムスロットの１サイクル分早く
ディスクリードを行い、残りのタイムスロット１個分の
時間をリードリトライに使うことができる。「タイムス
ロット１０」についても同様である。「タイムスロット
２」については、タイムスロット２個分の時間をリード
リトライに使うことができる。
タイムチャートを示す図である。図中、黒く塗りつぶさ
れたタイムスロットは、リードリトライのために確保さ
れた時間帯を示している。この図においても、稼動状態
のストリームは、図６と同じである。ここで、「タイム
スロット８」に着目する。このタイムスロットの直前の
「タイムスロット３」は空いている。そのため、「タイ
ムスロット８」のデータのディスクリードは、「タイム
スロット３」のタイミングで開始することができる。す
なわち、データバス２０へデータを出力する時間帯をず
らさなければ、ディスクリードのタイミングを早めるこ
とには何の問題もないのである。従って、「タイムスロ
ット８」は、本来のタイムスロットの１サイクル分早く
ディスクリードを行い、残りのタイムスロット１個分の
時間をリードリトライに使うことができる。「タイムス
ロット１０」についても同様である。「タイムスロット
２」については、タイムスロット２個分の時間をリード
リトライに使うことができる。
【００５６】なお、上記の説明はすべてビデオサーバな
どのように、データをディスクから読み出して外部（ネ
ットワークを介して接続されたクライアント）へ出力す
る装置を前提としている。従って、データに対するディ
スクの動作は「リード」であり、エラーは「リードエラ
ー」である。リトライは「リードリトライ」であった。
どのように、データをディスクから読み出して外部（ネ
ットワークを介して接続されたクライアント）へ出力す
る装置を前提としている。従って、データに対するディ
スクの動作は「リード」であり、エラーは「リードエラ
ー」である。リトライは「リードリトライ」であった。
【００５７】しかし、本発明の考え方はデータをディス
クへ書き込む場合にも適用できる。この場合、データに
対するディスクの動作は「ライト」であり、エラーは
「ライトエラー」、リトライは「ライトリトライ」であ
る。リアルタイムにデータを書き込む必要があるシステ
ムの例としては、監視カメラ画像の記録装置がある。
クへ書き込む場合にも適用できる。この場合、データに
対するディスクの動作は「ライト」であり、エラーは
「ライトエラー」、リトライは「ライトリトライ」であ
る。リアルタイムにデータを書き込む必要があるシステ
ムの例としては、監視カメラ画像の記録装置がある。
【００５８】図８は、監視カメラシステムの構成例を示
す図である。監視カメラシステムには、複数のカメラ７
１，７２が捉えた画像データが、ネットワーク７０を介
して入力される。
す図である。監視カメラシステムには、複数のカメラ７
１，７２が捉えた画像データが、ネットワーク７０を介
して入力される。
【００５９】ＣＰＵ５１は、システムバス５０を介して
接続されたメモリ５２、ネットワークインタフェース５
３、バッファメモリ５４及びディスクインタフェース５
５を制御している。メモリ５２は、ＣＰＵ５１に実行さ
せるべきプログラムを格納していると共に、ストリーム
稼動状況テーブルを格納している。ネットワークインタ
フェース５３は、ネットワーク７０を介して送られてい
る画像データを受取り、バッファメモリ５４へ送る。バ
ッファメモリ５４は、ネットワークインタフェース５３
から送られた画像データを一時的に蓄える。ディスクイ
ンタフェース５５は、データバス６０を介して接続され
ている複数のディスク６１〜６５へのデータの書き込み
処理を行う。各ディスク６１〜６５は、複数のストリー
ムをストライピングして書き込むための空き領域が確保
されている。
接続されたメモリ５２、ネットワークインタフェース５
３、バッファメモリ５４及びディスクインタフェース５
５を制御している。メモリ５２は、ＣＰＵ５１に実行さ
せるべきプログラムを格納していると共に、ストリーム
稼動状況テーブルを格納している。ネットワークインタ
フェース５３は、ネットワーク７０を介して送られてい
る画像データを受取り、バッファメモリ５４へ送る。バ
ッファメモリ５４は、ネットワークインタフェース５３
から送られた画像データを一時的に蓄える。ディスクイ
ンタフェース５５は、データバス６０を介して接続され
ている複数のディスク６１〜６５へのデータの書き込み
処理を行う。各ディスク６１〜６５は、複数のストリー
ムをストライピングして書き込むための空き領域が確保
されている。
【００６０】このような監視カメラシステムにおいて、
複数のカメラ７１，７２の撮影した画像データは、ネッ
トワーク７０を介して逐一ネットワークインタフェース
５３に送られてくる。それらの画像データは、ネットワ
ークインタフェース５３で受け取られ、バッファメモリ
５４に蓄えられる。そして、ディスクインタフェース５
５によって、ディスクにストライピングして書き込まれ
る。
複数のカメラ７１，７２の撮影した画像データは、ネッ
トワーク７０を介して逐一ネットワークインタフェース
５３に送られてくる。それらの画像データは、ネットワ
ークインタフェース５３で受け取られ、バッファメモリ
５４に蓄えられる。そして、ディスクインタフェース５
５によって、ディスクにストライピングして書き込まれ
る。
【００６１】図９は、データ書き込み手順を示すフロー
チャートである。これは、ＣＰＵ５１がメモリ内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ２１］ディスク番号を示す値「ｄ」を１に設定し、
ストリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２２］ｓで示されたストリームへの要求が、新規ス
トリームの入力開始又は既存ストリーム入力終了の要求
であるか否かを判断する。これらいずれかの要求であれ
ばステップＳ２３に進み、これらの要求でなければステ
ップＳ２４に進む。 ［Ｓ２３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ２４］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の稼動状況が「１」か否かを判
断する。稼動状況が「１」であればステップＳ２５に進
み、稼動状況が「１」でなければステップＳ３１に進
む。 ［Ｓ２５］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の右隣のストリームの稼動状況
が「０」か否かを判断する。稼動状況が「０」であれば
ステップＳ２７に進み、稼動状況が「１」でなければス
テップＳ２６に進む。 ［Ｓ２６］「ｒ＝Ｍ」とし、ステップＳ３０に進む。 ［Ｓ２７］ストリーム稼動状況テーブル内を右向きに
「稼動状況＝１」のストリームを捜す。例えば、「ｓ＝
６」の場合には、ストリーム稼動状況テーブルの「スト
リーム６」から順に、１１、２、・・・と稼動状況＝１
のストリームを捜して進むことである。ストリーム稼動
状況テーブルの右端に達したら、左端へ戻って再度右向
きに探索する。 ［Ｓ２８］見つかったストリーム番号をｔとし、ストリ
ーム稼動状況テーブルで、ｓとｔとの距離を計算し、そ
の距離をｋとする。ここでもしｓとｔの値が同じになっ
た場合（ｓのストリーム以外に稼働中のストリームがな
い場合）には、最大ストリーム数が距離の値となる。 ［Ｓ２９］ｒ＝Ｍ＋Ｎ×（ｋ−１）により、ｒの値を算
出する。ここで、「Ｍ」と「Ｎ」との値の意味は、デー
タ読み出し処理の場合とほぼ同様である。すなわち、
「Ｍ」は、データバスから入力されたデータの書き込み
処理に費やされる時間以外の時間で実行可能なライトリ
トライ回数である。また、「Ｎ」は、１タイムスロット
内で実行可能なライトリトライ回数である。 ［Ｓ３０］ライトリトライ回数をｒ回に設定し、ディス
クｄにストリームｓのライト命令を発行する。 ［Ｓ３１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
３２に進む。 ［Ｓ３２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２２へ戻る。
チャートである。これは、ＣＰＵ５１がメモリ内にロー
ドされた所定のプログラムに従って実行する処理であ
る。 ［Ｓ２１］ディスク番号を示す値「ｄ」を１に設定し、
ストリーム番号を示す値「ｓ」を１に設定する。 ［Ｓ２２］ｓで示されたストリームへの要求が、新規ス
トリームの入力開始又は既存ストリーム入力終了の要求
であるか否かを判断する。これらいずれかの要求であれ
ばステップＳ２３に進み、これらの要求でなければステ
ップＳ２４に進む。 ［Ｓ２３］ストリーム稼動状況テーブルの内容を更新す
る。具体的には、新規ストリームの送出開始の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「１」にする。また、既存ストリーム送出終了の場合に
は、ｓで示されたストリーム番号の稼動状況の値を
「０」にする。 ［Ｓ２４］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の稼動状況が「１」か否かを判
断する。稼動状況が「１」であればステップＳ２５に進
み、稼動状況が「１」でなければステップＳ３１に進
む。 ［Ｓ２５］ストリーム稼動状況テーブルを参照し、ｓで
示されたストリーム番号の右隣のストリームの稼動状況
が「０」か否かを判断する。稼動状況が「０」であれば
ステップＳ２７に進み、稼動状況が「１」でなければス
テップＳ２６に進む。 ［Ｓ２６］「ｒ＝Ｍ」とし、ステップＳ３０に進む。 ［Ｓ２７］ストリーム稼動状況テーブル内を右向きに
「稼動状況＝１」のストリームを捜す。例えば、「ｓ＝
６」の場合には、ストリーム稼動状況テーブルの「スト
リーム６」から順に、１１、２、・・・と稼動状況＝１
のストリームを捜して進むことである。ストリーム稼動
状況テーブルの右端に達したら、左端へ戻って再度右向
きに探索する。 ［Ｓ２８］見つかったストリーム番号をｔとし、ストリ
ーム稼動状況テーブルで、ｓとｔとの距離を計算し、そ
の距離をｋとする。ここでもしｓとｔの値が同じになっ
た場合（ｓのストリーム以外に稼働中のストリームがな
い場合）には、最大ストリーム数が距離の値となる。 ［Ｓ２９］ｒ＝Ｍ＋Ｎ×（ｋ−１）により、ｒの値を算
出する。ここで、「Ｍ」と「Ｎ」との値の意味は、デー
タ読み出し処理の場合とほぼ同様である。すなわち、
「Ｍ」は、データバスから入力されたデータの書き込み
処理に費やされる時間以外の時間で実行可能なライトリ
トライ回数である。また、「Ｎ」は、１タイムスロット
内で実行可能なライトリトライ回数である。 ［Ｓ３０］ライトリトライ回数をｒ回に設定し、ディス
クｄにストリームｓのライト命令を発行する。 ［Ｓ３１］サービス終了か否かを判断する。サービスが
終了であれば処理を終了し、そうでなければステップＳ
３２に進む。 ［Ｓ３２］ｄを次のディスク番号にし、ｓを次のストリ
ーム番号にする。そして、ステップＳ２２へ戻る。
【００６２】このようにして、空きのストリームがある
場合には、空きストリームの時間帯を利用して、ライト
リトライができる。従って、従来はライトエラーとなり
廃棄されていたデータを、ライトリトライすることでデ
ィスクに保存することが可能となる。
場合には、空きストリームの時間帯を利用して、ライト
リトライができる。従って、従来はライトエラーとなり
廃棄されていたデータを、ライトリトライすることでデ
ィスクに保存することが可能となる。
【００６３】以下に、本発明を適用する前のデータ書き
込みのタイムチャートと、本発明を適用した場合のデー
タ書き込みのタイムチャートとを比較してして説明す
る。図１０は、本発明適用前のデータ書き込みのタイム
チャートを示す図である。これは、データストリーム数
が最大に満たない場合のタイムチャートである。この図
においてタイムスロットに付けた丸付き数字は、同時出
力可能な１４本のストリームに付けた番号である。この
うち、白抜きのタイムスロットは、現在データ出力を行
っておらず、空いていることを表している。この例で
は、ストリーム番号が３，５，６，１１のストリームが
空いている。なお、データ書き込みでは、１タイムスロ
ットの中でデータバスを占有するタイミングが、データ
を読み出す場合と異なる。データを読み出す場合には、
タイムスロット内の最後の時間帯がデータバスへのデー
タ出力に割り当てられていたが、データを書き込む場合
には、タイムスロット内の最初の時間帯がデータバスか
らのデータ入力に割り当てられている。
込みのタイムチャートと、本発明を適用した場合のデー
タ書き込みのタイムチャートとを比較してして説明す
る。図１０は、本発明適用前のデータ書き込みのタイム
チャートを示す図である。これは、データストリーム数
が最大に満たない場合のタイムチャートである。この図
においてタイムスロットに付けた丸付き数字は、同時出
力可能な１４本のストリームに付けた番号である。この
うち、白抜きのタイムスロットは、現在データ出力を行
っておらず、空いていることを表している。この例で
は、ストリーム番号が３，５，６，１１のストリームが
空いている。なお、データ書き込みでは、１タイムスロ
ットの中でデータバスを占有するタイミングが、データ
を読み出す場合と異なる。データを読み出す場合には、
タイムスロット内の最後の時間帯がデータバスへのデー
タ出力に割り当てられていたが、データを書き込む場合
には、タイムスロット内の最初の時間帯がデータバスか
らのデータ入力に割り当てられている。
【００６４】図１１は、本発明適用後のデータ書き込み
のタイムチャートを示す図である。この図においても、
稼動状態のストリーム番号は、図１０と同じである。こ
こで、「タイムスロット１２」に着目する。このタイム
スロットの直後の「タイムスロット３」は空いている。
そのため、「タイムスロット１２」のデータのディスク
ライトにおいて、ライトエラーが発生しても、タイムス
ロット１個分の時間をライトリトライに使うことができ
る。「タイムスロット１４」についても同様である。
「タイムスロット１」については、タイムスロット２個
分の時間をライトリトライに使うことができる。
のタイムチャートを示す図である。この図においても、
稼動状態のストリーム番号は、図１０と同じである。こ
こで、「タイムスロット１２」に着目する。このタイム
スロットの直後の「タイムスロット３」は空いている。
そのため、「タイムスロット１２」のデータのディスク
ライトにおいて、ライトエラーが発生しても、タイムス
ロット１個分の時間をライトリトライに使うことができ
る。「タイムスロット１４」についても同様である。
「タイムスロット１」については、タイムスロット２個
分の時間をライトリトライに使うことができる。
【００６５】なお、上記の説明では、データをリードす
る場合と、データをライトする場合とを個別に説明した
が、これらが混在するようなシステムにおいても適用す
ることができる。
る場合と、データをライトする場合とを個別に説明した
が、これらが混在するようなシステムにおいても適用す
ることができる。
【００６６】なお、上記の処理機能は、コンピュータに
よって実現されるものであり、その場合、データアクセ
ス制御装置が有すべき機能の処理内容は、コンピュータ
で読み取り可能な記録媒体に記録されたプログラムで記
述される。このプログラムをコンピュータで実行するこ
とにより、上記処理がコンピュータで実現される。コン
ピュータで読み取り可能な記録媒体としては、磁気記録
装置や半導体メモリ等がある。市場を流通させる場合に
は、ＣＤ−ＲＯＭやフロッピーディスケット等の可搬型
記録媒体にプログラムを格納して流通させたり、ネット
ワークを介して接続されたコンピュータの記憶装置に格
納しておき、ネットワークを通じて他のコンピュータに
転送することもできる。コンピュータで実行する際に
は、コンピュータ内のハードディスク装置等にプログラ
ムを格納しておき、メインメモリにロードして実行す
る。
よって実現されるものであり、その場合、データアクセ
ス制御装置が有すべき機能の処理内容は、コンピュータ
で読み取り可能な記録媒体に記録されたプログラムで記
述される。このプログラムをコンピュータで実行するこ
とにより、上記処理がコンピュータで実現される。コン
ピュータで読み取り可能な記録媒体としては、磁気記録
装置や半導体メモリ等がある。市場を流通させる場合に
は、ＣＤ−ＲＯＭやフロッピーディスケット等の可搬型
記録媒体にプログラムを格納して流通させたり、ネット
ワークを介して接続されたコンピュータの記憶装置に格
納しておき、ネットワークを通じて他のコンピュータに
転送することもできる。コンピュータで実行する際に
は、コンピュータ内のハードディスク装置等にプログラ
ムを格納しておき、メインメモリにロードして実行す
る。
【００６７】
【発明の効果】以上説明したように本発明に係る第１の
データアクセス制御装置では、各記憶装置に時間的余裕
があるときにリードエラーが発生したら、時間が許す範
囲内でリードリトライを行うようにしたため、リードエ
ラーが発生した場合でも、そのデータを回復することが
できる。
データアクセス制御装置では、各記憶装置に時間的余裕
があるときにリードエラーが発生したら、時間が許す範
囲内でリードリトライを行うようにしたため、リードエ
ラーが発生した場合でも、そのデータを回復することが
できる。
【００６８】また、本発明に係る第２のデータアクセス
制御装置では、各記憶装置に時間的余裕があるときにラ
イトエラーが発生したら、時間が許す範囲内でライトリ
トライを行うようにしたため、ライトエラーが発生した
場合でも、そのデータを保存することができる。
制御装置では、各記憶装置に時間的余裕があるときにラ
イトエラーが発生したら、時間が許す範囲内でライトリ
トライを行うようにしたため、ライトエラーが発生した
場合でも、そのデータを保存することができる。
【００６９】また、本発明に係る第１のデータアクセス
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにリードエラーが発生したら、時間が
許す範囲内でリードリトライを行うような処理をコンピ
ュータにさせることができるため、リードエラーが発生
した場合にそのデータの一部を回復することができるよ
うなデータアクセスをコンピュータに行わせることがで
きる。
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにリードエラーが発生したら、時間が
許す範囲内でリードリトライを行うような処理をコンピ
ュータにさせることができるため、リードエラーが発生
した場合にそのデータの一部を回復することができるよ
うなデータアクセスをコンピュータに行わせることがで
きる。
【００７０】また、本発明に係る第２のデータアクセス
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにライトエラーが発生したら、時間が
許す範囲内でライトリトライを行うような処理をコンピ
ュータにさせることができるため、ライトエラーが発生
した場合でも、そのデータを保存することができるよう
なデータアクセスをコンピュータに行わせることができ
る。
制御プログラムを記録した媒体では、各記憶装置に時間
的余裕があるときにライトエラーが発生したら、時間が
許す範囲内でライトリトライを行うような処理をコンピ
ュータにさせることができるため、ライトエラーが発生
した場合でも、そのデータを保存することができるよう
なデータアクセスをコンピュータに行わせることができ
る。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】ビデオサーバシステムの構成例を示す図であ
る。
る。
【図３】ストリーム稼動状況テーブルの例を示す図であ
る。
る。
【図４】ディスク上のデータ配置の例を示す図である。
【図５】データ読み出し手順を示すフローチャートであ
る。
る。
【図６】本発明適用前のデータ読み出しのタイムチャー
トを示す図である。
トを示す図である。
【図７】本発明適用後のデータ読み出しのタイムチャー
トを示す図である。
トを示す図である。
【図８】監視カメラシステムの構成例を示す図である。
【図９】データ書き込み手順を示すフローチャートであ
る。
る。
【図１０】本発明適用前のデータ書き込みのタイムチャ
ートを示す図である。
ートを示す図である。
【図１１】本発明適用後のデータ書き込みのタイムチャ
ートを示す図である。
ートを示す図である。
【図１２】データの読み出し状況を示す図である。
【符号の説明】 １ａ，１ｂ，１ｃ，記憶装置 ２ 空き状況判断手段 ２ａ データストリーム稼動状況テーブル ３ データ読み出し制御手段
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正内容】
【図５】
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正内容】
【図９】
Claims (10)
- 【請求項１】 １つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納されている一連のデー
タを、前記複数の記憶装置内部で順次読み出し処理を行
い、読み出された１ブロックのデータを、予め定められ
たデータ出力時間帯内において前記伝送路を介して転送
するデータアクセス制御装置において、 前記複数の記憶装置でのデータの読み出し処理が行われ
ない空き時間帯を調べる空き状況判断手段と、 前記空き時間帯の後に最初に読み出すべきデータを先行
リードデータとし、前記空き時間帯を利用して前記先行
リードデータの読み出し処理を行い、リードエラーが発
生した場合には、前記先行リードデータに割り当てられ
ている前記データ出力時間帯までの時間を利用してリー
ドリトライを行うデータ読み出し制御手段と、 を有することを特徴とするデータアクセス制御装置。 - 【請求項２】 前記空き状況判断手段は、１ブロックの
データを前記記憶装置から読み出して前記伝送路へ出力
するのに必要な時間間隔で分割した時間帯をタイムスロ
ットとし、連続して読み出し処理が行われていないタイ
ムスロットの数にタイムスロットの時間を乗じたものを
許容時間とし、 前記データ読み出し制御手段は、前記許容時間内で実行
可能なリードリトライ回数を上限として、リードリトラ
イを繰り返すことを特徴とする請求項１記載のデータア
クセス制御装置。 - 【請求項３】 前記空き状況判断手段は、一連のデータ
へのアクセス環境の割当をストリームとし、同時に読み
出し可能な最大数のストリームのそれぞれに前記記憶装
置毎のタイムスロットを割り当て、与えられた時刻に達
したタイムスロットが割り当てられている対応ストリー
ムが稼動中でない場合には、前記対応ストリームに割り
当てられている全てのタイムスロットが空いていると判
断することを特徴とする請求項２記載のデータアクセス
制御装置。 - 【請求項４】 前記空き状況判断手段は、ストリームの
番号とそれぞれのストリームが稼働中か否かの情報との
組を、割り当てられたタイムスロットの出現順に並べた
ストリーム稼動状況テーブルを用意し、判断対象となる
ストリームが稼働中でない場合には、稼働中と設定され
ているストリームが見つかるまで前記ストリーム稼動状
況テーブルを後方に向かって検索し、見つかるまでに進
んだ欄の数を、連続して読み出し処理が行われていない
タイムスロットの数とすることを特徴とする請求項３記
載のデータアクセス制御装置。 - 【請求項５】 １つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納すべき一連のデータ
を、予め定められたデータ入力時間帯内において前記伝
送路を介して転送し、前記複数の記憶装置へ順次書き込
むデータアクセス制御装置において、 前記複数の記憶装置へのデータの書き込み処理が行われ
ない空き時間帯を調べる空き状況判断手段と、 前記空き時間帯の直前に書き込むべきデータの書き込み
に際してライトエラーが発生した場合には、前記空き時
間帯を利用してライトリトライを行うデータ書き込み制
御手段と、 を有することを特徴とするデータアクセス制御装置。 - 【請求項６】 前記空き状況判断手段は、１ブロックの
データを前記憶装置に書き込むのに必要な時間間隔で分
割した時間帯をタイムスロットとし、連続して書き込み
処理が行われないタイムスロットの数にタイムスロット
の時間を乗じたものを許容時間とし、 前記データ書き込み制御手段は、前記許容時間内で実行
可能なライトリトライ回数を上限として、ライトリトラ
イを繰り返すことを特徴とする請求項５記載のデータア
クセス制御装置。 - 【請求項７】 前記空き状況判断手段は、一連のデータ
へのアクセス環境の割当をストリームとし、同時に読み
出し可能な最大数のストリームのそれぞれに前記記憶装
置毎のタイムスロットを割り当て、与えられた時刻に達
したタイムスロットが割り当てられている対応ストリー
ムが稼動中でない場合には、前記対応ストリームに割り
当てられている全てのタイムスロットが空いていると判
断することを特徴とする請求項６記載のデータアクセス
制御装置。 - 【請求項８】 前記空き状況判断手段は、前記ストリー
ムの番号と、それぞれが稼働中か否かの情報との組を、
割り当てられたタイムスロットの出現順に並べたストリ
ーム稼動状況テーブルを用意し、判断対象となるストリ
ームが稼働中でない場合には、稼働中と設定されている
ストリームが見つかるまで前記ストリーム稼動状況テー
ブルを後方に向かって検索し、見つかるまでに進んだ欄
の数を、連続して読み出し処理が行われていないタイム
スロットの数とすることを特徴とする請求項７記載のデ
ータアクセス制御装置。 - 【請求項９】 １つの伝送路に接続された複数の記憶装
置に１ブロック毎に分散して格納されている一連のデー
タを、前記複数の記憶装置内部で順次読み出し処理を行
い、読み出された１ブロックのデータを、予め定められ
たデータ出力時間帯内において前記伝送路を介して転送
するためのデータアクセス制御プログラムを記録した媒
体において、 前記複数の記憶装置でのデータの読み出し処理が行われ
ない空き時間帯を調べる空き状況判断手段、 前記空き時間帯の後に最初に読み出すべきデータを先行
リードデータとし、前記空き時間帯を利用して前記先行
リードデータの読み出し処理を行い、リードエラーが発
生した場合には、前記先行リードデータに割り当てられ
ている前記データ出力時間帯までの時間を利用してリー
ドリトライを行うデータ読み出し制御手段、 としてコンピュータを機能させることを特徴とするデー
タアクセス制御プログラムを記録した媒体。 - 【請求項１０】 １つの伝送路に接続された複数の記憶
装置に１ブロック毎に分散して格納すべき一連のデータ
を、予め定められたデータ入力時間帯内において前記伝
送路を介して転送し、前記複数の記憶装置へ順次書き込
むためのデータアクセス制御プログラムを記録した媒体
において、 前記複数の記憶装置へのデータの書き込み処理が行われ
ない空き時間帯を調べる空き状況判断手段、 前記空き時間帯の直前に書き込むべきデータの書き込み
に際してライトエラーが発生した場合には、前記空き時
間帯を利用してライトリトライを行うデータ書き込み制
御手段、 としてコンピュータを機能させることを特徴とするデー
タアクセス制御プログラムを記録した媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9287372A JPH11119923A (ja) | 1997-10-20 | 1997-10-20 | データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 |
| US09/040,994 US6049891A (en) | 1997-10-20 | 1998-03-19 | Data access control system and computer-readable medium storing data access control program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9287372A JPH11119923A (ja) | 1997-10-20 | 1997-10-20 | データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11119923A true JPH11119923A (ja) | 1999-04-30 |
Family
ID=17716519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9287372A Withdrawn JPH11119923A (ja) | 1997-10-20 | 1997-10-20 | データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6049891A (ja) |
| JP (1) | JPH11119923A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6625755B1 (en) | 1998-11-12 | 2003-09-23 | Hitachi Software Engineering Co., Ltd. | Storage apparatus and control method thereof |
| WO2020080296A1 (ja) * | 2018-10-18 | 2020-04-23 | 日東電工株式会社 | データ取得方法および信号計測システム |
Families Citing this family (68)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ES2143556T3 (es) | 1994-10-12 | 2000-05-16 | Touchtunes Music Corp | Sistema de reproduccion audiovisual digital inteligente. |
| US7188352B2 (en) | 1995-07-11 | 2007-03-06 | Touchtunes Music Corporation | Intelligent digital audiovisual playback system |
| FR2769165B1 (fr) | 1997-09-26 | 2002-11-29 | Technical Maintenance Corp | Systeme sans fil a transmission numerique pour haut-parleurs |
| JP3969467B2 (ja) * | 1998-06-17 | 2007-09-05 | 富士通株式会社 | ネットワークシステム、送受信方法、送信装置、受信装置、および、記録媒体 |
| FR2781591B1 (fr) | 1998-07-22 | 2000-09-22 | Technical Maintenance Corp | Systeme de reproduction audiovisuelle |
| US8028318B2 (en) | 1999-07-21 | 2011-09-27 | Touchtunes Music Corporation | Remote control unit for activating and deactivating means for payment and for displaying payment status |
| FR2781580B1 (fr) | 1998-07-22 | 2000-09-22 | Technical Maintenance Corp | Circuit de commande de son pour systeme de reproduction audiovisuelle numerique intelligent |
| JP3446946B2 (ja) * | 1999-05-12 | 2003-09-16 | 日本電気株式会社 | データ通信システム及びタイムスロット割当方法並びにタイムスロット割当制御プログラムを格納した記憶媒体 |
| US6421762B1 (en) | 1999-06-30 | 2002-07-16 | International Business Machines Corporation | Cache allocation policy based on speculative request history |
| US6393528B1 (en) * | 1999-06-30 | 2002-05-21 | International Business Machines Corporation | Optimized cache allocation algorithm for multiple speculative requests |
| US6496921B1 (en) | 1999-06-30 | 2002-12-17 | International Business Machines Corporation | Layered speculative request unit with instruction optimized and storage hierarchy optimized partitions |
| US6510494B1 (en) | 1999-06-30 | 2003-01-21 | International Business Machines Corporation | Time based mechanism for cached speculative data deallocation |
| US6360299B1 (en) * | 1999-06-30 | 2002-03-19 | International Business Machines Corporation | Extended cache state with prefetched stream ID information |
| US6532521B1 (en) | 1999-06-30 | 2003-03-11 | International Business Machines Corporation | Mechanism for high performance transfer of speculative request data between levels of cache hierarchy |
| US6421763B1 (en) | 1999-06-30 | 2002-07-16 | International Business Machines Corporation | Method for instruction extensions for a tightly coupled speculative request unit |
| FR2796482B1 (fr) | 1999-07-16 | 2002-09-06 | Touchtunes Music Corp | Systeme de gestion a distance d'au moins un dispositif de reproduction d'informations audiovisuelles |
| US6415367B1 (en) * | 1999-12-16 | 2002-07-02 | Intel Corporation | Apparatus for reducing asynchronous service latency in a time slot-based memory arbitration scheme |
| US6412049B1 (en) * | 1999-12-16 | 2002-06-25 | Intel Corporation | Method for minimizing CPU memory latency while transferring streaming data |
| US6363461B1 (en) * | 1999-12-16 | 2002-03-26 | Intel Corportion | Apparatus for memory resource arbitration based on dedicated time slot allocation |
| FR2805377B1 (fr) | 2000-02-23 | 2003-09-12 | Touchtunes Music Corp | Procede de commande anticipee d'une selection, systeme numerique et juke-box permettant la mise en oeuvre du procede |
| FR2805072B1 (fr) | 2000-02-16 | 2002-04-05 | Touchtunes Music Corp | Procede d'ajustement du volume sonore d'un enregistrement sonore numerique |
| FR2805060B1 (fr) * | 2000-02-16 | 2005-04-08 | Touchtunes Music Corp | Procede de reception de fichiers lors d'un telechargement |
| AU2001260831B2 (en) * | 2000-05-09 | 2007-03-29 | Cadmus Payment Solutions Limited | Electronic user pays product and/or service controller |
| FR2808906B1 (fr) | 2000-05-10 | 2005-02-11 | Touchtunes Music Corp | Dispositif et procede de gestion a distance d'un reseau de systemes de reproduction d'informations audiovisuelles |
| FR2811175B1 (fr) | 2000-06-29 | 2002-12-27 | Touchtunes Music Corp | Procede de distribution d'informations audiovisuelles et systeme de distribution d'informations audiovisuelles |
| FR2811114B1 (fr) | 2000-06-29 | 2002-12-27 | Touchtunes Music Corp | Dispositif et procede de communication entre un systeme de reproduction d'informations audiovisuelles et d'une machine electronique de divertissement |
| FR2814085B1 (fr) | 2000-09-15 | 2005-02-11 | Touchtunes Music Corp | Procede de divertissement base sur les jeux concours a choix multiples |
| US7085802B1 (en) * | 2000-10-06 | 2006-08-01 | International Business Machines Corporation | Device for connecting two workstations with several links |
| US7099383B2 (en) * | 2001-01-19 | 2006-08-29 | Raze Technologies, Inc. | Apparatus and associated method for operating upon data signals received at a receiving station of a fixed wireless access communication system |
| JP3592640B2 (ja) * | 2001-01-09 | 2004-11-24 | 株式会社東芝 | ディスク制御システムおよびディスク制御方法 |
| US6986012B2 (en) * | 2001-09-03 | 2006-01-10 | Koninklijke Philips Electronics N.V. | Method and system for reading data from and writing data to a memory |
| JP3634809B2 (ja) * | 2002-02-28 | 2005-03-30 | 株式会社東芝 | Ａｖ用途のディスク記憶装置及び同装置におけるセクタエラー時の処理方法 |
| US10373420B2 (en) | 2002-09-16 | 2019-08-06 | Touchtunes Music Corporation | Digital downloading jukebox with enhanced communication features |
| US8332895B2 (en) | 2002-09-16 | 2012-12-11 | Touchtunes Music Corporation | Digital downloading jukebox system with user-tailored music management, communications, and other tools |
| US8584175B2 (en) | 2002-09-16 | 2013-11-12 | Touchtunes Music Corporation | Digital downloading jukebox system with user-tailored music management, communications, and other tools |
| US8103589B2 (en) | 2002-09-16 | 2012-01-24 | Touchtunes Music Corporation | Digital downloading jukebox system with central and local music servers |
| US7822687B2 (en) | 2002-09-16 | 2010-10-26 | Francois Brillon | Jukebox with customizable avatar |
| US12100258B2 (en) | 2002-09-16 | 2024-09-24 | Touchtunes Music Company, Llc | Digital downloading jukebox with enhanced communication features |
| US9646339B2 (en) | 2002-09-16 | 2017-05-09 | Touchtunes Music Corporation | Digital downloading jukebox system with central and local music servers |
| US11029823B2 (en) | 2002-09-16 | 2021-06-08 | Touchtunes Music Corporation | Jukebox with customizable avatar |
| JP2005025829A (ja) * | 2003-06-30 | 2005-01-27 | Toshiba Corp | ディスク記憶装置及びデータストリーム制御方法 |
| US7437593B2 (en) * | 2003-07-14 | 2008-10-14 | International Business Machines Corporation | Apparatus, system, and method for managing errors in prefetched data |
| US7644183B2 (en) * | 2003-12-11 | 2010-01-05 | Searete, Llc | Accelerated reception of spatial-to-temporal translated data |
| US20050132415A1 (en) * | 2003-12-11 | 2005-06-16 | Hillis W. D. | Spatial-to-temporal data translation and transmission |
| WO2005060528A2 (en) * | 2003-12-11 | 2005-07-07 | Searete Llc | Spatial-to-temporal data translation and transmission |
| US20050132149A1 (en) * | 2003-12-11 | 2005-06-16 | W. Daniel Hillis | Spatial-to-temporal data translation and scheduling and control |
| US20050131863A1 (en) * | 2003-12-11 | 2005-06-16 | W. Daniel Hillis | Reception of spatial-to-temporal translated data |
| JP4775843B2 (ja) * | 2005-08-10 | 2011-09-21 | 株式会社日立製作所 | ストレージシステム及び記憶制御方法 |
| KR100753831B1 (ko) | 2005-12-08 | 2007-08-31 | 한국전자통신연구원 | 객체 기반 스토리지 시스템에서 고속의 객체 입출력 처리장치 및 방법 |
| US9171419B2 (en) | 2007-01-17 | 2015-10-27 | Touchtunes Music Corporation | Coin operated entertainment system |
| US12450978B2 (en) | 2007-01-17 | 2025-10-21 | Touchtunes Music Company Llc. | Coin operated entertainment system |
| US8332887B2 (en) | 2008-01-10 | 2012-12-11 | Touchtunes Music Corporation | System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server |
| US10290006B2 (en) | 2008-08-15 | 2019-05-14 | Touchtunes Music Corporation | Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations |
| WO2010005569A1 (en) | 2008-07-09 | 2010-01-14 | Touchtunes Music Corporation | Digital downloading jukebox with revenue-enhancing features |
| US8090992B2 (en) * | 2008-07-25 | 2012-01-03 | Lsi Corporation | Handling of clustered media errors in raid environment |
| US9292166B2 (en) | 2009-03-18 | 2016-03-22 | Touchtunes Music Corporation | Digital jukebox device with improved karaoke-related user interfaces, and associated methods |
| CN106056367A (zh) | 2009-03-18 | 2016-10-26 | 踏途音乐公司 | 娱乐服务器及相关的社交网络系统 |
| US10719149B2 (en) | 2009-03-18 | 2020-07-21 | Touchtunes Music Corporation | Digital jukebox device with improved user interfaces, and associated methods |
| US10564804B2 (en) | 2009-03-18 | 2020-02-18 | Touchtunes Music Corporation | Digital jukebox device with improved user interfaces, and associated methods |
| US12112093B2 (en) | 2009-03-18 | 2024-10-08 | Touchtunes Music Company, Llc | Entertainment server and associated social networking services |
| CN102770816A (zh) | 2010-01-26 | 2012-11-07 | 踏途音乐公司 | 具有改进的用户界面的数字点播设备和相关方法 |
| US9411757B2 (en) | 2011-03-14 | 2016-08-09 | Hewlett Packard Enterprise Development Lp | Memory interface |
| US8627021B2 (en) * | 2011-08-31 | 2014-01-07 | Qualcomm Incorporated | Method and apparatus for load-based prefetch access |
| GB2526955B (en) | 2011-09-18 | 2016-06-15 | Touchtunes Music Corp | Digital jukebox device with karaoke and/or photo booth features, and associated methods |
| US8762771B2 (en) * | 2011-11-04 | 2014-06-24 | Lsi Corporation | Method for completing write operations to a RAID drive pool with an abnormally slow drive in a timely fashion |
| US11151224B2 (en) | 2012-01-09 | 2021-10-19 | Touchtunes Music Corporation | Systems and/or methods for monitoring audio inputs to jukebox devices |
| WO2015070070A1 (en) | 2013-11-07 | 2015-05-14 | Touchtunes Music Corporation | Techniques for generating electronic menu graphical user interface layouts for use in connection with electronic devices |
| CN119170060A (zh) | 2014-03-25 | 2024-12-20 | 踏途音乐有限责任公司 | 具有改进的用户界面的数字点播设备和相关方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5535197A (en) * | 1991-09-26 | 1996-07-09 | Ipc Information Systems, Inc. | Shared buffer switching module |
| US5473753A (en) * | 1992-10-30 | 1995-12-05 | Intel Corporation | Method of managing defects in flash disk memories |
| US5473362A (en) * | 1993-11-30 | 1995-12-05 | Microsoft Corporation | Video on demand system comprising stripped data across plural storable devices with time multiplex scheduling |
| US5956321A (en) * | 1995-03-16 | 1999-09-21 | Kabushiki Kaisha Toshiba | Stream scheduling system for real time stream server |
| JPH0981497A (ja) * | 1995-09-12 | 1997-03-28 | Toshiba Corp | 実時間ストリームサーバ並びに実時間ストリームデータの格納方法および転送方法 |
| US5867657A (en) * | 1996-06-06 | 1999-02-02 | Microsoft Corporation | Distributed scheduling in a multiple data server system |
-
1997
- 1997-10-20 JP JP9287372A patent/JPH11119923A/ja not_active Withdrawn
-
1998
- 1998-03-19 US US09/040,994 patent/US6049891A/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6625755B1 (en) | 1998-11-12 | 2003-09-23 | Hitachi Software Engineering Co., Ltd. | Storage apparatus and control method thereof |
| US6918054B2 (en) | 1998-11-12 | 2005-07-12 | Hitachi, Ltd. | Storage apparatus and control method thereof |
| WO2020080296A1 (ja) * | 2018-10-18 | 2020-04-23 | 日東電工株式会社 | データ取得方法および信号計測システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6049891A (en) | 2000-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11119923A (ja) | データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 | |
| KR0163234B1 (ko) | 데이타 스트리밍 메카니즘, 스트리밍 장치 어댑터, 컴퓨터 시스템 및 데이타 처리 시스템 | |
| US6003045A (en) | Accessing stored files from multiple storage devices | |
| EP0780758A2 (en) | Data processing and storage method and apparatus | |
| JP3372842B2 (ja) | 同時リード−ライト要求用ビデオサーバスケジューリング | |
| JPH11143778A (ja) | キャッシュ管理方法及び情報回収方法 | |
| US20030154246A1 (en) | Server for storing files | |
| JP2000507017A (ja) | 複数のデータメモリアレイ用データバッファリングシステム | |
| EP0801488B1 (en) | Information transfer method and apparatus | |
| JP2003529146A (ja) | 記憶媒体上のブロックにアクセスするシステムおよび方法 | |
| WO2024146330A1 (zh) | 视频存储方法和视频播放方法 | |
| JP3288213B2 (ja) | サーバ | |
| EP0838763A2 (en) | Method for managing files in library and server device for library | |
| JPH11212728A (ja) | 外部記憶サブシステム | |
| JP2005234794A (ja) | ファイルシステム制御装置 | |
| JPH0981455A (ja) | クライアント装置、サーバ装置及び記憶装置制御方法 | |
| JP3869008B2 (ja) | 論理的に連続するクラスタ間でデータを反復する方法およびシステム | |
| US6292875B1 (en) | Control device for storage device and method of accessing the storage device | |
| JPH1063436A (ja) | データ格納方法及び装置 | |
| US6678469B1 (en) | Recorded information reproducing apparatus | |
| JPH08227371A (ja) | データ管理方法 | |
| JPH103357A (ja) | ビデオサーバ | |
| JPH11119922A (ja) | データ記憶システム及び冗長データ書き込み制御方法 | |
| JPH10326154A (ja) | アレイコントローラ及びデータサーバ | |
| JP3024686B2 (ja) | 記憶サブシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050104 |