JPH09190293A - データ読出装置 - Google Patents

データ読出装置

Info

Publication number
JPH09190293A
JPH09190293A JP8003717A JP371796A JPH09190293A JP H09190293 A JPH09190293 A JP H09190293A JP 8003717 A JP8003717 A JP 8003717A JP 371796 A JP371796 A JP 371796A JP H09190293 A JPH09190293 A JP H09190293A
Authority
JP
Japan
Prior art keywords
read request
data
read
block
transfer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP8003717A
Other languages
English (en)
Other versions
JP2950223B2 (ja
Inventor
Junichi Yamato
純一 大和
Hisayuki Aoki
久幸 青木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP8003717A priority Critical patent/JP2950223B2/ja
Priority to US08/780,219 priority patent/US5944792A/en
Publication of JPH09190293A publication Critical patent/JPH09190293A/ja
Application granted granted Critical
Publication of JP2950223B2 publication Critical patent/JP2950223B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 データの読出期限を守りながらより多くのク
ライアントの読出要求に並行して応じることのできるデ
ータ読出装置を提供する。 【解決手段】 クライアント１３は、ファイルの読出要
求を読出期限の時刻を指定して送出する。読出要求ソー
ト部２３は複数のクイライント１３から送られてる読出
要求を一旦蓄積し、二次記憶読出部２４は読出期限の早
いものから順次読出要求を取り出し、対応するデータを
二次記憶装置１１から読み出してクライアント１３に転
送する。これにより読出期限の時刻の早いものから順に
データをクライアントに転送することができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ディスク装置など
データ蓄積装置に蓄積されているデータを読み出すデー
タ読出装置に係わり、特に読出要求を受けてからデータ
をその要求元に転送するまでの時間に一定の制約のある
データを読み出すデータ読出装置に関する。
【０００２】
【従来の技術】ビデオサーバのように蓄積したデータを
複数のユーザからの要求に応じて読み出して送出する装
置では、できるだけ多くのユーザからの読出要求に並行
して応じることが要求される。また、読出要求に応じて
データの送出を開始した以後は、そのビデオファイルの
最後までデータを途切れることなく送出することが要求
される。
【０００３】通常、ビデオファイルの記憶装置として
は、磁気ディスク装置などのディスク装置が用いられ
る。磁気ディスク装置は、目的のデータの格納されてい
る位置までヘッドを移動させることでディスク上の任意
の場所に格納されたデータを読み出している。このよう
にディスク装置ではヘッドの移動を必要とするためデー
タの読み出しに比較的時間がかかる。また、ヘッドの移
動量は読み出すべきデータの格納場所によって相違する
ので、読み出しに要する時間を特定することが難しい。
【０００４】複数の読出要求に並行して応答することな
く、１つの読出要求に対応して１つのファイルだけを読
み出す場合には、ディスク装置からの読出時間を予め考
慮して、途中でデータが途切れないように読出要求を発
行することができる。すなわち、各データの読出順序と
それらのデータの格納されているディスク上の配置か
ら、ファイル内の各データの読み出しにかかる時間を予
測する。そして、データの途切れる時刻よりも先に次の
データの読み出しが終了するようにデータの読出要求を
必要なだけ先行して順次ディスク装置に発行する。
【０００５】このように１つのファイルだけを読み出す
場合には、ディスク装置への読出要求を必要なだけ先行
して発行することでデータがファイルの途中で途切れて
しまうことを防ぐことができる。
【０００６】以後、データの途切れの発生する時刻、す
なわち、ディスク装置から読み出されるデータの必要と
される時刻をデッドライン時刻と呼ぶことにする。ま
た、ある時点からデッドライン時刻までの時間をデッド
ライン余裕時間と呼ぶ。さらに、ユーザからの読出要求
を受けてディスク装置にデータの読出要求を発行する装
置をクライアントと呼ぶことにする。ビデオ・オン・デ
マンドのサービスを行うビデオサーバシステムでは、各
ユーザからの読出要求を受け付けてこれに応じた読出要
求をディスク装置に発行し、ディスク装置から読み出さ
れたデータをビデオデータに変換してユーザに送出する
部分がクライアントに相当する。
【０００７】複数のクライアントからの読出要求を受け
るデータ読出装置には、読出要求が集中したときでも、
データが途切れないように予めクライアントの数を制限
したものがある。ディスク装置から単位時間当たりに読
み出すことのできるデータ量（スループット）を基にし
て一定の時間内に読み出しを完了することのできる最大
のデータ量を予め算出することができる。そこで、この
装置では、全てのクライアントからの読出要求に並行し
て応答しても、同時に集中するデータの読出量がディス
ク装置の許容量を越えないようにクライアントの数を制
限している。これにより、デッドライン時刻までに次の
データをディスク装置から読み出すことを保証すること
ができる。
【０００８】ディスク装置のスループットを向上させる
ことができれば、クライアントの数を増やすことができ
る。ディスク装置のスループットを向上させる技術の１
つとしてキャッシュメモリを用いるものがある。
【０００９】特開平５─２５７６１４号公報には、読出
時間の短縮を図ったデータ読出装置が開示されている。
この装置では、磁気ヘッドの移動量が少なくなるように
ディスク装置からデータを読み出す際の読出順序を入れ
換えるようになっている。
【００１０】また、クライアントにバッファメモリを設
け、このバッファメモリが空にならないように早めにデ
ィスク装置への読出要求を発行するようにしたデータ読
出装置がある。バッファメモリを介する分だけ、読出要
求を発行してからデータの途切れる事態の発生するまで
のデッドライン余裕時間を長くすることができる。この
ようなクライアントを有するディスク装置では、通常、
クライアントから読出要求を受け付けた順に従ってデー
タの読み出しを行うようになっている。
【００１１】特開平４─２６４９４７号公報には、クラ
イアントの優先度に応じてデータの読出順序をスケジュ
ーリングする技術が開示されている。この技術を適用す
れば、デッドライン余裕時間の短いクライアントとデッ
ドライン余裕時間の長いクライントが混在している場合
でも、デッドライン余裕時間に応じた優先度でディスク
装置からデータの読み出しを行うことができる。すなわ
ち、デッドライン余裕時間の短いクライアントの優先度
をデッドライン余裕時間の長いクラインアントのそれよ
りも高くする。
【００１２】このようにすれば、優先度の高いクライア
ントからの読出要求が優先度の低い他のクライアントか
らの読出要求よりも後に発行された場合であっても、デ
ッドライン余裕時間の短い優先度の高いクライアントへ
のデータの読み出しが優先して行われる。これにより、
デッドライン余裕時間の短いクライントにおいてデッド
ライン時刻を守れなくなる可能性を低減することができ
る。
【００１３】ビデオサーバシステムでは、ディスク装置
に記憶されるデータは動画を対象としたものである。動
画の画像データは、各種の符号化形式に従って符号化さ
れている。単位時間当たりの画像に相当する符号化され
た後の画像データのデータ量は、符号化形式によってそ
れぞれ異なり、これに応じてデータの転送速度も相違す
る。このため、複数種類の符号化形式の動画の画像デー
タを１つのビデオサーバシステムで取り扱う場合には、
符号化形式ごとに異なる転送速度に対応する必要があ
る。
【００１４】このため、ディスク装置への読出要求をバ
ッファリングするためのキューをクライアントごとに設
けた装置がある。この装置では、キューとそのキューに
格納された読出要求のデータの転送速度を対応付けてい
る。そして、これらのキューからの読出要求の取り出し
を転送速度に応じた割合でスケジューリングすること
で、各種の転送速度に対応させている。このようなビデ
オサーバシステムについては、“NSF とTCP/IPを拡張
し、動画に対応したビデオ・サーバ”（日経エレクトロ
ニクス第645 号133 〜141 頁) に開示されている。
【００１５】一方、動画を符号化して圧縮する形式に
は、１つ前の画像との差分を用いて符号化するものがあ
る。このような符号化形式では、画像データの圧縮率が
高いという特徴があるが、単位時間に必要とされる符号
化されない画像データに対応する符号化後の画像データ
のデータ量が、圧縮する画像の内容によって変化してし
まう。すなわち、１つのビデオファイルの中でも符号化
されたデータの転送速度が異なることになる。
【００１６】
【発明が解決しようとする課題】１つのクライアントか
らの要求に応じてディスク装置からデータを読み出す場
合には、読み出しに要する時間を予測してディスク装置
への読出要求を必要なだけ先行して発行することによっ
て、途中でデータの途切れることを回避することができ
る。しかしながら、複数のクライアントからの読出要求
を並行に処理する場合には、読出要求の到来するタイミ
ングやアクセスするファイルによって、ディスク装置に
送られるデータの読出要求の順序が異なる。このため、
データの読み出しに要する時間を予測することが難しく
なり、ディスク装置への読出要求を先行して発行するだ
けでは、転送の途中でデータが途切れてしまうことを防
ぐことができない場合がある。
【００１７】クライアントの数を制限することでデータ
の途切れを回避するものでは、読出時間に不確定な要素
があるため、デッドライン時刻を守るためにはある程度
の安全率を見越してクライアントの数を少なく設定しな
ければならないという問題がある。たとえば、クライア
ントごとにデータの読出頻度が異なったり、デッドライ
ン余裕時間に相違があることもある。さらに、磁気ヘッ
ドの移動量に応じてスループットが変化することや、１
つのクライアントからの読出要求が他のクライアントへ
のデータ読み出しを妨害してしまう場合もある。このよ
うに不確定な要素が多く存在するため、クライアントの
数を少なく見積もらなければならず、ディスク装置の能
力を十分に発揮することができないという問題がある。
【００１８】また、特開平５─２５７６１４号公報に開
示されているように、アクセスの順序を入れ換えてスル
ープットの向上を図る場合には、その読出順序が後回し
に変更されたクライアントにおいてデッドライン時刻を
守ることができなくなる場合が生じるという問題があ
る。
【００１９】また、キャッシュメモリは、データアクセ
スの局所性を利用してスループットを向上させるもので
ある。しかしながらビデオサーバのようなシステムで
は、データの読み出しには、局所性を期待することはで
きない。このため、ビデオサーバシステムではキャッシ
ュメモリを設けても、クライアントの数を増やすことは
できない。
【００２０】一方、クライアントにバッファメモリを持
たせたものでは、デッドライン余裕時間をその分長くす
ることができるので、データの途切れる可能性を低減す
ることができる。しかしながら、ディスク装置は読出要
求を受理した順に従ってデータの読み出しを行うので、
デッドライン時間の長いクライアントと短いクライアン
トとが混在して存在する場合には、デッドライン時間の
短いクライアントでデータの途切れる可能性が高くなる
という問題がある。すなわち、デッドライン時間の長い
クライアントからの読出要求が先行して受理された場合
には、デッドライン時間の短いクライアントからの要求
に応じたデータの読み出しが待たされることになる。こ
のため、デッドライン余裕時間の短いクライアントでデ
ッドライン時刻を守れないケースが生じ易くなってしま
う。
【００２１】さらに、データの転送速度の相違を、クラ
イントごとに設けたキュー別に管理する場合には、クラ
イアント単位にしか転送速度を変更することができな
い。このため、前フレームの画像との差分を基にして圧
縮する符号化形式のように１つのビデオファイルの中で
データの転送速度が異なるものには対応することができ
ないという問題がある。
【００２２】そこで本発明の第１の目的は、データの読
出期限を守りながらより多くのクライアントからの読出
要求に並行して応じることのできるデータ読出装置を提
供することにある。
【００２３】本発明の第２の目的は、転送速度の異なる
ファイルを同時に扱うことのできるデータ読出装置を提
供することにある。
【００２４】
【課題を解決するための手段】請求項１記載の発明で
は、複数のデータの蓄積されたデータ蓄積手段と、この
データ蓄積手段に蓄積されている複数のデータのうち読
み出すべきものとその読出期限の時刻を指定した読出要
求を送出する複数の読出要求送出手段と、これら読出要
求送出手段から読出要求を受け取りそれらを記憶する読
出要求記憶手段と、この読出要求記憶手段に記憶されて
いる読出要求をその読出期限の時刻の早い順に取り出す
読出要求取出手段と、この読出要求取出手段によって取
り出された読出要求に対応するデータをデータ蓄積手段
から読み出すデータ読出手段とをデータ読出装置に具備
させている。
【００２５】すなわち請求項１記載の発明では、各読出
要求送出手段は、読み出すべきデータとそのデータの読
出期限の時刻を指定した読出要求を送出する。データを
読み出す側の装置は、各読出要求送出手段から到来する
読出要求を一旦読出要求記憶手段に記憶する。そして、
読出期限の時刻の早いものから順に読出要求記憶手段か
ら取り出し、それに対応するデータをデータ蓄積手段か
ら読み出している。これにより読出期限の時刻までに余
裕の少ない要求が優先され、余裕のある要求は先送りさ
れる。また時間の経過とともに先送りされた要求の優先
度は次第に高くなる。このように読出期限の時刻に応じ
た優先度でデータの読み出しが行われるので、複数の要
求元から読出要求を受けた場合でも、指定された読出期
限の時刻を守れないケースが少なくなる。
【００２６】請求項２記載の発明では、複数のデータの
蓄積されたデータ蓄積手段と、このデータ蓄積手段に蓄
積されている複数のデータのうち読み出すべきものとそ
の転送を開始すべき時刻としての読出開始時刻を指定し
た読出要求を送出する複数の読出要求送出手段と、この
読出要求送出手段から送出された読出要求を受け取とり
それの指定するデータを複数のブロックに分けるブロッ
ク分割手段と、このブロック分割手段によって分割され
たブロックを読出要求で指定された読出開始時刻から所
定の転送速度で読出要求の送出元に連続して転送するた
めの各ブロックの転送開始時刻を求める転送開始時刻算
出手段と、この転送開始時刻算出手段によって求めた各
ブロックの転送開始時刻をそれぞれ対応するブロックを
データ蓄積手段から読み出す際の読出期限の時刻に指定
して各ブロックごとの読出要求を生成するブロック読出
要求生成手段と、このブロック読出要求生成手段によっ
て生成された読出要求を記憶する読出要求記憶手段と、
データ蓄積手段から読み出されるデータを読出要求送出
手段に転送するまでの間一時的に保持するための送信バ
ッファと、この送信バッファに空き領域が存在するとき
読出要求記憶手段に記憶されている読出要求をその読出
期限の時刻の早い順に取り出す読出要求取出手段と、こ
の読出要求取出手段によって取り出された読出要求に対
応するブロックのデータをデータ蓄積手段から読み出し
これを送信バッファに格納するデータ読出手段と、この
データ読出手段によって送信バッファに格納されたブロ
ックのうち転送開始時刻算出手段で算出された転送開始
時刻の到来したブロックを検出する転送開始時刻到来ブ
ロック検出手段と、この転送開始時刻到来ブロック検出
手段によって転送開始時刻の到来したことの検出された
ブロックのデータを所定の転送速度で送信バッファから
その読み出しを要求した読出要求送出手段に転送するデ
ータ転送手段とをデータ読出装置に具備させている。
【００２７】すなわち請求項２記載の発明では、各読出
要求送出手段は、読み出すべきデータとその転送を開始
すべき読出開始時間を指定した読出要求を送出する。デ
ータを読み出す側の装置は、要求されたデータを複数の
ブロックに分け、かつそれらを指定された読出開始時間
から所定の転送速度で途切れることなく連続して転送す
る場合に、それぞれのブロックの転送を開始すべき転送
開始時刻を算出する。
【００２８】そして各ブロックごとに求めた転送開始時
刻をそのブロックの読出期限の時刻に指定してブロック
ごとの読出要求を作成する。ブロックごとの読出要求
は、キューを構成する読出要求記憶手段に一旦記憶され
る。キューに蓄積された読出要求は送信バッファに空き
領域ができたとき、読出期限の時刻の早い順に読出要求
記憶手段から取り出される。取り出された読出要求に対
応するデータはデータ蓄積手段から読み出され送信バッ
ファに格納される。送信バッファに格納された各ブロッ
クのデータは、対応する転送開始時刻になったとき要求
元の読出要求送出手段に転送される。
【００２９】このように読み出すべきデータを複数のブ
ロックに分けて読み出すとともに送信バッファを設けた
ので、複数の読出要求が同時に到来しても、データの読
み出しはブロック単位に時分割処理され複数の読出要求
に同時に並行して対応することができる。また、それぞ
れのブロックの読み出しは、読出期限の時刻に余裕のあ
るものが先送りされ、余裕の少ないものが優先して行わ
れる。さらに、先送りされたものも期限の時刻が近くな
ると優先度が高くなる。このため、複数の読出要求を並
行に処理しても期限の時刻までにデータの読み出せなく
なる事態を低減することができる。
【００３０】請求項３記載の発明では、複数のファイル
の蓄積されたデータ蓄積手段と、このデータ蓄積手段に
蓄積されているファイルを転送する際の転送速度を各フ
ァイルごとに記憶した転送速度記憶手段と、データ蓄積
手段に蓄積されている複数のファイルのうち読み出すべ
きファイルを指定した読出要求を送出する複数の読出要
求送出手段と、この読出要求送出手段から送出された読
出要求を受け取とりそれの指定するファイルを複数のブ
ロックに分けるブロック分割手段と、このブロック分割
手段によって分割されたブロックを読出要求を受けた後
一定時間の経過したときから転送速度記憶手段に記憶さ
れているこれらブロックの属するファイルの転送速度で
読出要求の送出元に連続して転送するための各ブロック
の転送開始時刻を算出する転送開始時刻算出手段と、こ
の転送開始時刻算出手段によって求めた各ブロックの転
送開始時刻をそれぞれ対応するブロックをデータ蓄積手
段から読み出す際の読出期限の時刻に指定して各ブロッ
クごとの読出要求を生成するブロック読出要求生成手段
と、このブロック読出要求生成手段によって生成された
読出要求を記憶する読出要求記憶手段と、データ蓄積手
段から読み出されるデータを読出要求送出手段に転送す
るまでの間一時的に保持するための送信バッファと、こ
の送信バッファに空き領域が存在するとき読出要求記憶
手段に記憶されている読出要求をその読出期限の時刻の
早い順に取り出す読出要求取出手段と、この読出要求取
出手段によって読出要求が取り出されたとき対応するブ
ロックのデータをデータ蓄積手段から読み出しこれを送
信バッファに格納するデータ読出手段と、このデータ読
出手段によって送信バッファに格納されたブロックのう
ち転送開始時刻算出手段で算出された転送開始時刻の到
来したブロックを検出する転送開始時刻到来ブロック検
出手段と、この転送開始時刻到来ブロック検出手段によ
って転送開始時刻の到来したことの検出されたブロック
のデータを転送速度記憶手段に記憶されているこのブロ
ックの属するファイルの転送速度で送信バッファからそ
の読み出しを要求した読出要求送出手段に転送するデー
タ転送手段とをデータ読出装置に具備させている。
【００３１】すなわち請求項３記載の発明では、ファイ
ルごとにその転送速度を予め記憶しておき、読出要求で
指定されたファイルを対応する転送速度でその要求元に
転送している。この際、要求されたファイルの転送速度
に応じて各ブロックの読出開始時刻および読出期限の時
刻を求めている。これにより、たとえば符号化形式の違
いにより転送速度の異なる複数のビデオファイルを扱う
ビデオサーバシステムなどに対応することができる。
【００３２】請求項４記載の発明では、複数のファイル
の蓄積されたデータ蓄積手段と、このデータ蓄積手段に
蓄積されている各ファイルをそれぞれ複数のブロックに
分けて転送する際の転送速度を各ブロックごとに記憶し
た転送速度記憶手段と、データ蓄積手段に蓄積されてい
る複数のファイルのうち読み出すべきファイルを指定し
た読出要求を送出する複数の読出要求送出手段と、この
読出要求送出手段から送出された読出要求を受け取とり
それの指定するファイルを複数のブロックに分けるブロ
ック分割手段と、このブロック分割手段によって分割さ
れたブロックを読出要求を受けた後一定時間の経過した
ときから転送速度記憶手段に記憶されている各ブロック
に対応した転送速度で読出要求の送出元に連続して転送
するための各ブロックの転送開始時刻を算出する転送開
始時刻算出手段と、この転送開始時刻算出手段によって
求めた各ブロックの転送開始時刻をそれぞれ対応するブ
ロックをデータ蓄積手段から読み出す際の読出期限の時
刻に指定して各ブロックごとの読出要求を生成するブロ
ック読出要求生成手段と、このブロック読出要求生成手
段によって生成された読出要求を記憶する読出要求記憶
手段と、データ蓄積手段から読み出されるデータを読出
要求送出手段に転送するまでの間一時的に保持するため
の送信バッファと、この送信バッファに空き領域が存在
するとき読出要求記憶手段に記憶されている読出要求を
その読出期限の時刻の早い順に取り出す読出要求取出手
段と、この読出要求取出手段によって読出要求が取り出
されたとき対応するブロックのデータをデータ蓄積手段
から読み出しこれを送信バッファに格納するデータ読出
手段と、このデータ読出手段によって送信バッファに格
納されたブロックのうち転送開始時刻算出手段で算出さ
れた転送開始時刻の到来したブロックを検出する転送開
始時刻到来ブロック検出手段と、この転送開始時刻到来
ブロック検出手段によって転送開始時刻の到来したこと
の検出されたブロックのデータを転送速度記憶手段に記
憶されているこのブロックに対応する転送速度で送信バ
ッファからその読み出しを要求した読出要求送出手段に
転送するデータ転送手段とをデータ読出装置に具備させ
ている。
【００３３】すなわち請求項４記載の発明では、各ファ
イルを構成するブロックごとに転送速度を記憶してお
き、読出要求で指定されたファイルの各ブロックをそれ
ぞれ対応する転送速度で要求元へ転送している。この
際、各ブロックの転送速度に応じて転送開始時刻および
読出期限の時刻を求めている。これにより、たとえば１
つのファイル内で様々なデータの転送速度となる様な符
号化形式で符号化された動画のファイルを扱うようなビ
デオサーバシステムに対応することができる。
【００３４】請求項５記載の発明では、複数のファイル
の蓄積されたデータ蓄積手段と、このデータ蓄積手段に
蓄積されている複数のファイルのうち読み出すべきファ
イルとこれを転送する際の転送速度を指定した読出要求
を送出する複数の読出要求送出手段と、この読出要求送
出手段から送出された読出要求を受け取とりそれの指定
するファイルを複数のブロックに分けるブロック分割手
段と、このブロック分割手段によって分割されたブロッ
クを読出要求を受けた後一定時間の経過したときから指
定された転送速度で読出要求の送出元に連続して転送す
るための各ブロックの転送開始時刻を算出する転送開始
時刻算出手段と、この転送開始時刻算出手段によって求
めた各ブロックの転送開始時刻をそれぞれ対応するブロ
ックをデータ蓄積手段から読み出す際の読出期限の時刻
に指定して各ブロックごとの読出要求を生成するブロッ
ク読出要求生成手段と、このブロック読出要求生成手段
によって生成された読出要求を記憶する読出要求記憶手
段と、データ蓄積手段から読み出されるデータを読出要
求送出手段に転送するまでの間一時的に保持するための
送信バッファと、この送信バッファに空き領域が存在す
るとき読出要求記憶手段に記憶されている読出要求をそ
の読出期限の時刻の早い順に取り出す読出要求取出手段
と、この読出要求取出手段によって読出要求が取り出さ
れたとき対応するブロックのデータをデータ蓄積手段か
ら読み出しこれを送信バッファに格納するデータ読出手
段と、このデータ読出手段によって送信バッファに格納
されたブロックのうち転送開始時刻算出手段で算出され
た転送開始時刻の到来したブロックを検出する転送開始
時刻到来ブロック検出手段と、この転送開始時刻到来ブ
ロック検出手段によって転送開始時刻の到来したことの
検出されたブロックのデータを送信バッファからその読
み出しを要求した読出要求送出手段に指定された転送速
度で転送するデータ転送手段とをデータ読出装置に具備
させている。
【００３５】すなわち請求項５記載の発明では、読出要
求送出手段は、ファイルの読出要求を送出するごとにそ
のファイルの転送速度を指定するようになっている。そ
して、要求されたファイルの各ブロックを転送する際の
転送開始時刻や読出期限の時刻は、指定された転送速度
に従って求められる。これによりたとえば、ビデオファ
イルを読み出す場合に、同一のビデオファイルを高速再
生する場合と低速再生する場合のそれぞれに応じた転送
速度で読み出すことができる。
【００３６】
【発明の実施の形態】
【００３７】
【実施例】図１は、本発明の一実施例におけるデータ読
出装置の構成の概要を表わしたものである。この装置
は、各種のファイルを蓄積する二次記憶装置１１と、二
次記憶装置１１への読出命令を発行する二次記憶制御装
置１２と、ファイルの読出要求を二次記憶制御装置１２
に送出するクライアント１３とから構成される。図では
便宜上、クライアント１３を１つだけ示してあるが、二
次記憶制御装置１２は複数のクライアントからの読出要
求を受け付けるようになっている。
【００３８】クライアント１３は、図示しないユーザか
らの要求を受けて、これに応じた読出要求２１を作成す
る時刻指定読出要求部２２を備えている。時刻指定読出
要求部２２は、ファイルの読出要求２１を発行する際
に、そのファイルのデータの読出期限の時刻を表わした
デッドライン時刻を設定し、読出要求２１にこの時刻を
表わしたデッドライン時刻情報を付加して二次記憶制御
装置１２に送出する。
【００３９】二次記憶制御装置１２は、クライアントか
ら送られてきた読出要求を、読出期限の時刻に応じた順
にソートして記憶する読出要求ソート部２３と、読出要
求ソート部２３から読出要求を順次取り出して二次記憶
装置１１にデータの読出命令を発行する二次記憶読出部
２４を備えている。二次記憶読出部２４は、プログラム
や固定的データを記憶したＲＯＭ（リード・オンリ・メ
モリ）およびプログラムを実行する上で必要となるデー
タを一時的に記憶するＲＡＭ（ランダム・アクセス・メ
モリ）をその内部に備えた図示しないＣＰＵ（中央処理
装置）を有している。二次記憶装置１１から読み出され
たデータ２５は、読出要求２１の送出元のクライアント
１３に転送される。
【００４０】図２は、図１に示した読出要求ソート部の
構成の概要を表わしたものである。読出要求ソート部２
３は、クライアント１３からの読出要求２１を記憶する
ためのキュー３１を備えている。また、キュー３１に記
憶されている読出要求に付加されているデッドライン時
刻と、クライアントから新たに送られてきた読出要求の
デッドライン時刻とを比較し、新たな読出要求の挿入位
置を判別する比較器３２を備えている。比較器３２は、
デッドライン時刻の早い順にキュー３１の出力端３３か
ら読出要求が格納されるように、新たな読出要求の挿入
位置を決定し、求めた位置に新たな読出要求を挿入す
る。
【００４１】図３は、図１に示した読出要求ソート部の
他の一例の構成の概要を表わしたものである。読出要求
ソート部２３は、クライアント１３からの読出要求２１
を記憶するためのキュー４１と、キュー４１から次に取
り出すべき読出要求を判別する比較器４２を備えてい
る。クライアント１３から送られてきた読出要求２１
は、キュー４１の最後尾に格納される。比較器４２は、
読出要求をキューから取り出すとき、キュー４２に格納
されている全ての読出要求のデッドライン時刻を比較
し、その時刻の最も早いものを選択し、キュー４２に通
知する。キュー４２は、比較器４２から通知された順に
読出要求を取り出すようになっている。
【００４２】図４は、図１に示した二次記憶読出部の行
う処理の流れを表わしたものである。二次記憶読出部２
４は、読出要求ソート部２３の有するキュー３１に読出
要求が格納されているか否かを調べる（ステップＳ１０
１）。読出要求が無い場合には（ステップＳ１０１；
Ｎ）、読出要求がキュー３１に格納されるのを待つ（ス
テップＳ１０２）。読出要求がキュー３１に到着する
と、そのことがキュー３１から通知されステップＳ１０
２の処理を終える。読出要求がキュー３１内に存在する
場合には（ステップＳ１０１；Ｙ）、その中で最もデッ
ドライン時刻の早いものを１つ取り出す（ステップＳ１
０３）。そして取り出した読出要求に応対する読出命令
を二次記憶装置１１に発行する（ステップＳ１０４）。
【００４３】読出命令を発行した後、二次記憶装置１１
からその命令に対応するデータの読み出しの完了したこ
と表わした完了通知が到来するのを待つ（ステップＳ１
０５）。二次記憶装置１１から完了通知を受け取るとス
テップＳ１０５を抜け、処理を終了する（エンド）。二
次記憶読出部２４は図４のに示した処理を繰り返し行う
ようになっている。
【００４４】図５は、二次記憶装置の行う処理の流れを
表わしたものである。二次記憶装置１１は、二次記憶読
出部２４から読出命令が発行されているのを待つ（ステ
ップＳ２０１；Ｎ）。読出命令が発行されると（ステッ
プＳ２０１；Ｙ）、その読出命令に対応するデータを読
み出す（ステップＳ２０２）。データの読み出しが完了
すると、読み出したデータをクライアント１３に転送す
る（ステップＳ２０３）。その後、二次記憶読出部２４
に向けて完了通知を発行し（ステップＳ２０４）、処理
を終了する（エンド）。二次記憶装置１１は、完了通知
を発行した後、ステップＳ２０１に戻り、再び読出要求
の発行されるのを待つ処理に移行する。この図では、読
み出したデータの転送を行った後に、完了通知を発行す
るようにしたが、データの転送と同時に、完了通知を発
行するようにしてもよい。
【００４５】このように、各クライアントから送出され
たデッドライン時刻の付加された読出要求をキューに一
時的に蓄積し、これをデッドラインン時刻の早い順にキ
ューから取り出してデータの読み出しを行っている。こ
れにより、複数のクライアントから並行して読出要求を
受け付けても、デッドライン余裕時間の短いものから順
にデータを読み出すことができる。
【００４６】たとえば、複数のクライアント１３から二
次記憶制御装置１２にデータの読出要求が殺到している
場合でも、読出期限の時刻までに余裕のある要求が先送
りされ、余裕の少ない要求が優先的に処理される。ま
た、先送りされた要求についてもその読出期限が近くな
り余裕が少なくなると、優先順位が高くなる。これによ
り、読出期限までの余裕に応じた優先順位でデータの読
み出しが行われ、デッドライン時刻までにファイルが転
送されないケースを減少させることができる。
【００４７】第１の変形例
【００４８】第１の変形例は、ビデオ再生のように、１
つのファイルを連続的に読み出す場合に対応できるよう
になっている。第１の変形例では、１つのファイルを複
数のブロックに分割し、ブロック単位に二次記憶装置か
らデータを読み出している。また、二次記憶装置から読
み出したデータをクライアントに転送するまでの間、一
時的に送信バッファに保持するようになっている。ファ
イルを連続してそのクライアントに転送するために必要
なデッドライン時刻をそれぞれのブロックごとに求め、
その時刻の早い順に各ブロックのデータを送信バッファ
に読み出している。そして、デッドライン時刻になった
とき該当するブロックのデータを送信バッファからデー
タの要求元のクライアントに転送している。
【００４９】また、第１の変形例では１つのファイルを
複数のブロックに分割して読み出すことにより、１つの
ブロックを読み出した後、同一ファイルの次のブロック
を読み出すまでの間に、デッドライン時刻の早い他のフ
ァイルのブロックを読み出すことができる。これにより
複数のファイルの読み出しを並行して行うことができ、
複数のクライアントからの読出要求に同時に応じること
ができる。さらにデッドライン時間に従った優先順位で
読み出されるので、１つのファイルを複数のブロックに
分割して読み出しても、ファイル内のデータを連続して
クライアントに転送することができる。
【００５０】図６は、第１の変形例におけるデータ読出
装置の構成の概要を表わしたものである。図１に示した
データ読出装置と同一部分には、同一の符号を付してあ
りそれらの説明を適宜省略する。この装置は、各種ファ
イルを記憶する二次記憶装置１１と、二次記憶装置１１
に対してファイルの読み記出し制御を行う二次記憶制御
装置１２と、読出要求の送出元としてのクライアント５
１と、読出要求をブロック単位の読出要求に変換する連
続転送制御装置５２とから構成されている。
【００５１】クライント５１は、読み出すべきファイル
の先頭データの転送を開始すべき時刻を表わす読出時刻
情報の付加された読出要求を発行する時刻指定ファイル
連続読出要求部５３を備えている。この読出要求は、指
定した読出時刻からファイルに含まれる複数のブロック
を連続して転送すべきことを表わしている。時刻指定フ
ァイル連続読出要求部５３の発行する読出要求を、連続
読出要求５４と呼ぶことにする。
【００５２】連続転送制御装置５２は、連続読出要求５
４を、ブロックごとの読出要求に変換する時刻指定要求
管理部５５と、データの転送を開始すべき時刻をそれぞ
れのブロックについて求める送信時刻算出部５６を備え
ている。また、二次記憶装置１１から読み出されたデー
タをクライアント５１に転送するまでの間、一時的に保
持するための送信バッファ５７と、送信バッファ５７に
格納されているデータを指定された時刻にクライアント
５１に転送するデータ転送部５８を備えている。
【００５３】時刻指定要求管理部５５は、連続読出要求
に付加されていた読出時刻をデータ転送部５８に通知す
る。また送信時刻算出部５６で求めた各ブロックの送信
開始時刻をデッドライン時刻として各ブロックごとの読
出要求を発行するようになっている。データ転送部５８
は、図示しない時計部を備えており、通知された時刻に
なったとき対応するブロックのデータを送信バッファ５
７からクライアント５１に転送する。時刻指定要求管理
部５５および送信時刻算出部５６は、ＲＯＭおよびＲＡ
Ｍを備えた図示しないＣＰＵによって構成されている。
【００５４】二次記憶制御装置１２は、図１に示したも
のと同様に、読出要求ソート部２３と、二次記憶読出部
２４を備えている。読出要求ソート部２３は、時刻指定
要求管理部５５から送られてくるブロック単位の読出要
求をその内部のキュー３１に格納する。そして、デッド
ライン時刻の早いものから順に読出要求を取り出す。二
次記憶読出部２４は、取り出された読出要求に応じたブ
ロックのデータを読み出すための命令を二次記憶装置１
１に順次発行する。
【００５５】図７は、時刻指定要求管理部の行う処理の
流れを表わしたものである。時刻指定要求管理部５５
は、クライアントから連続読出要求５４が到来するのを
待機している（ステップＳ３０１；Ｎ）。連続読出要求
５４が到来すると、これを図示しない内部のメモリに登
録する（ステップＳ３０２）。時刻指定要求管理部５５
は、受け取った連続読出要求５４に付加されている読出
時刻を指定されたファイルの転送を開始する転送開始時
刻としてデータ転送部５８に通知する（ステップＳ３０
３）。
【００５６】その後、送信バッファ５７の空き容量を調
べ、その空き領域に格納できる個数のブロックの読出要
求を発行する（ステップＳ３０４）。ステップＳ３０３
とステップＳ３０４は並行して同時に処理するようにし
てもよい。次に、送信バッファ５７に格納されている１
つのブロックのデータの転送が終了したことを表わす転
送完了通知の到来を待つ（ステップＳ３０５）。この通
知が到来したことによって送信バッファに１つのブロッ
ク分の空き領域が生じたことが認識される。
【００５７】転送完了通知が到来するとステップＳ３０
５の待ち状態を抜け出す。そして、転送の終了したブロ
ックの属するファイルについて、未だ読出要求の発行さ
れていないデータが存在するか否かを調べる（ステップ
Ｓ３０６）。該当するファイルについて読出要求を発行
しないデータが存在するときは（ステップＳ３０６；
Ｙ）、そのファイルの次のブロックについての読出要求
を発行し（ステップＳ３０７）、再び送信完了待ち（ス
テップＳ３０５）に戻る。
【００５８】連続読出要求５４で指定されたファイルの
全てのブロックについて読出要求が発行済であるときは
（ステップＳ３０６；Ｎ）、それらの読出要求に対応す
るブロックが全てクライアントへ送信済であるか否かを
判定する（ステップＳ３０８）。送信が完了していない
ときは（ステップＳ３０８；Ｎ）、送信完了待ち（ステ
ップＳ３０５）に戻る。全てのブロックについて送信が
完了しているときは（ステップＳ３０８；Ｙ）、該当す
る連続読出要求に対する処理を終了する（エンド）。
【００５９】時刻指定要求管理部５５は、クライアント
５１から受け取った各連続読出要求５４について各種の
情報を内部のメモリに記憶するようになっている。時刻
指定要求管理部５５のメモリには、連続読出要求で指定
された転送対象ファイルの識別名称、読出要求を最後に
発行したブロックの識別子、最後に発行した読出要求の
デッドライン時刻が記憶される。さらに、読出要求の未
発行のデータ量、クライアントに未転送のデータ量、送
信バッファ５７内の使用領域などの各種情報が格納され
る。データ読出装置で同時に処理することのできる連続
読出要求の数の上限は、これらの情報を記憶する時刻指
定要求管理部５５の内部のメモリの容量によって規定さ
れている。
【００６０】各ブロックについての読出要求が発行され
るとき、時刻指定要求管理部５５は、送信時刻算出部５
６によってそのブロックのデータをクライアント５１に
送信すべき時刻を算出する。そしてこの時刻をそのブロ
ックについてのデッドライン時刻に指定してブロックの
読出要求を発行するようになっている。時刻指定要求管
理部５５は、ブロックの読出要求を発行する際にそのブ
ロックの属するファイルについて１つ前のブロック、す
なわち前回発行された読出要求のデッドライン時刻を内
部のメモリから読み出し、これを送信時刻算出部５６に
通知する。
【００６１】連続読出要求で指定されたファイルの先頭
ブロックについてのデッドライン時刻と、２番目以降の
ブロックのデッドライン時刻を算出する演算は相違す
る。先頭ブロックの読出要求に付加されるデッドライン
時刻は次式で表される。 Ｔ1 ＝Ｔreq （１） ここで、Ｔ1 は先頭ブロックに対応するデッドライン時
刻を表わしている。また添字の番号は、ファイルの先頭
からのブロック番号を表わしている。Ｔreq は、連続読
出要求で指定された読出開始時刻を表わしている。
【００６２】２番目以降のブロックのデッドライン時刻
は次式に従って求められる。 ＴN ＝ＴN-1 ＋（Ｌ／ｓ） （２） ここで、ＴN は今回発行する読出要求のデッドライン時
刻を、ＴN-1 は前回発行した読出要求に付加されたデッ
ドライン時刻を表わしている。また、Ｌは、前回のブロ
ックのデータサイズを、ｓは、このシステムで規定され
たデータの転送速度を表わしている。データ転送速度ｓ
は、システム内で一定であり、格納するファイルの転送
速度に合わせて予め設定される。
【００６３】このように、１つ前のブロックのデッドラ
イン時刻にそのブロックのデータの転送するのに要する
時間だけ加えた時間を次のブロックのデッドライン時刻
にしている。これにより、前のブロックの転送が終了す
る時刻までに、次のブロックのデータが二次記憶装置１
１から送信バッファ５７に読み出されるようになる。
【００６４】送信バッファ５７は、その領域が複数に分
割されて管理さており、各連続読出要求ごとに一定量の
領域が割り当てられる。従って、データ転送部５８が送
信バッファ内のデータをクライアント５１に転送する際
には、どの連続読出要求に対応するデータの転送である
かを指定することにより、転送されるデータの格納され
ている送信バッファの領域が一意に認識される。
【００６５】図８は、データ転送部の行う処理の流れを
表わしたものである。データ転送部５８は、時刻指定要
求管理部５５から転送開始時刻が通知されるとその時刻
を図示しない内部のメモリに登録する（ステップＳ４０
１）。データ転送部５８は、転送開始時刻と時計部から
得た現在時刻とを比較し（ステップＳ４０２）、転送開
始時刻が来るのを待つ（ステップＳ４０２；Ｎ）。転送
開始時刻が到来すると（ステップＳ４０２；Ｙ）、その
ファイルの先頭ブロックのデータの転送を開始する（ス
テップＳ４０３）。
【００６６】１つのブロックのデータの転送が完了した
とき時刻指定要求管理部５５に、完了通知を発行する
（ステップＳ４０４）。次に、同一のファイルに属する
未転送のブロックが存在するか否かを調べ（ステップＳ
４０５）、未転送のブロックのデータが存在するときは
（ステップＳ４０５；Ｙ）、ステップＳ４０４に戻り転
送を継続して行う。転送すべきブロックのデータがない
場合は（ステップＳ４０５；Ｎ）、該当する連続読出要
求に対応するデータの転送を終了する（エンド）。
【００６７】二次記憶制御装置１２の動作は、実施例で
説明したものと同一である。したがって、時刻指定要求
管理部５５から受けたブロック単位の読出要求は読出要
求ソート部２３のキュー３１に格納され、デッドライン
時間の早いものから順に二対応するブロックのデータが
次記憶装置１１から読み出されて送信バッファに格納さ
れる。送信バッファ５７を設けることによって、実際に
データをクライアント５１に転送する時刻よりも以前の
任意の時点で二次記憶装置１１からデータを読み出して
おくことができる。
【００６８】すなわち、１つのブロックのデータを転送
するのに要する時間よりも、二次記憶装置１１から１つ
のブロックのデータを読み出す時間が短い場合には、複
数の連続読出要求に対する処理を時分割で並行して行う
ことができる。また、各ブロックの読み出しの優先順位
はデッドライン時刻によって管理されるので、複数の連
続読出要求を並行に処理してもデータの転送を開始すべ
き時刻までに各ブロックのデータが送信バッファ５７に
読み出される。このため、二次記憶装置１１の読み出し
のスループットを十分発揮することができるとととも
に、デッドライン時刻を守れないケースを減少させるこ
とができる。
【００６９】図９は、第１の変形例においてデータの読
み出されるシーケンスを表わしたものである。各縦軸は
図中の左からクライアント５１、時刻指定要求管理部５
５、データ転送部５８、送信バッファ５７、読出要求ソ
ート部２３、二次記憶装置１１を表わしている。図中の
縦軸方向に時間の経過を表わしている。クライアント５
１は、ファイルの名称と、そのファイル内での転送開始
位置と、先頭のブロックの読出時刻を指定した連続読出
要求５４を、時刻指定要求管理部５５に送る。
【００７０】これを受けた時刻指定要求管理部５５は、
送信バッファ５７のうちで要求元のクライアントに割り
当てられている領域に格納できる個数のブロックの読出
要求（６１）を読出要求ソート部２３に発行する。この
際、それぞれのブロックについてのデッドライン時刻を
送信時刻算出部５６で求め、各ブロックの読出要求にこ
のデッドライン時刻の情報が付加される。
【００７１】読出要求ソート部２３は、送られてきた読
出要求６１を内部のキュー３１に格納する。そして、デ
ッドライン時刻の早い順にキュー３１から読出要求６２
を取り出し、これを二次記憶装置１１に送る。二次記憶
装置１１は、対応するブロックのデータ６３を読み出
し、これを一旦送信バッファ５７に格納する。二次記憶
装置１１によって１つのブロックの読み出しが終了する
と、読出要求ソート部２３のキュー３１から次にデッド
ライン時間の早い読出要求が取り出され、二次記憶装置
１１からそのブロックの読み出しが繰り返し行われる。
キュー３１に読出要求が格納されていないときは、読出
要求の待ち状態になる。
【００７２】データ転送部５８は、送信開始時刻６４が
到来すると送信バッファ５７に格納されているデータを
クライント５１に転送する。ブロック転送完了時刻６５
の時点でこのデータの転送が完了すると、送信バッファ
５７に１つのブロック分に相当する空い領域が生まれる
ので、この領域を指定して次のブロックの読出要求６６
が時刻指定要求管理部５５から読出要求ソート部２３に
発行される。
【００７３】デッドライン時刻は、読出要求の発行され
る都度そのブロックに対応する時刻が送信時刻算出部５
６によって求められる。このような動作を繰り返すこと
によって要求されたファイルのデータは連続してクライ
アントに転送される。
【００７４】ファイルの連続読出要求がクライアントか
ら到来してからある程度時間の経過した定常状態では、
送信バッファの容量を大きくすることによってデッドラ
イン余裕時間を大きく設定することができる。これは、
いわゆるバッファを利用した先き読み制御である。この
ような読み出しを行うことにより、二次記憶装置の読出
速度の性能のバラツキや、１つの二次記憶装置へのアク
セス集中などにより、各ブロックの読出所要時間が変動
しても、これを送信バッファによって十分吸収できる。
従ってデッドライン時刻を守りながら、二次記憶装置の
性能限界近くのスループットを得ることができる。
【００７５】一方、連続読出要求を受けてから定常状態
になるまでの過渡期には、送信バッファが空の状態に近
いので各ブロックのデッドライン余裕時間が比較的短
い。しかし、送信バッファに存在する空き領域に相当す
る個数の読出要求が発行され、かつそれらのデッドライ
ン余裕時間は短いので、急速に送信バッファにデータが
蓄積される。すなわち、過渡期に発行される読出要求
は、これと並行して処理されている他のクライアントか
らの連続読出要求に対応する読出要求よりもデッドライ
ン余裕時間が短い。このため、優先的に処理され、送信
バッファにデータの急速に蓄積される。
【００７６】したがて、指定されたファイルの先頭ブロ
ックの読出期限までの時間が比較的短く、かつこれと並
行して定常状態に達した他の読出処理が多数行われてい
ても、指定された時刻までに先頭ブロックのデータをク
ライアントに転送することができる。
【００７７】一般に、１つのファイルの大きさがある程
度以上あれば、複数のファイルを同時に連続して読み出
す場合には、定常状態に達した読出処理が、過渡的な状
態の読出処理よりも多くなる。したがって過渡的な読出
処理から発行される優先度の高い読出要求の単位時間当
たりの個数は十分少ない。このため、送信バッファの容
量を大きく設定しておけば、過渡的な読出処理から高優
先度の読出要求が発行されても、定常状態の読出処理か
らの低優先度の読出要求に対する読出処理がデッドライ
ン時刻に間に合わなくなる確率を低くすることができ
る。
【００７８】このように、ファイルのデータを途切れる
こと無く連続的に読み出す場合に、新たな連続読出要求
に対する先頭ブロックのデータの転送がクライアントに
向けて開始されるまでの時間を短縮することができる。
またこれと同時に二次記憶装置の性能限界付近までスル
ープットを向上させることを両立させることができる。
【００７９】第１の変形例では、説明の便宜上、データ
転送部５８を１つしか示していないが、データ転送部５
８はクライアントの数に応じて設けられており、複数の
クライアントに同時にデータを転送できるようになって
いる。また、連続転送制御装置５２と二次記憶制御装置
１２を一体化して構成してもよい。連続転送制御装置５
２をクライアント５１側に組み込むようにしてもよい。
【００８０】また、第１の変形例では、送信バッファの
領域を各連続読出要求に対して一定量ずつ割り当てるよ
うにしたが、現在処理中の連続読出要求の数に応じて割
り当てるバッファサイズを動的に変更するようにしても
よい。この場合には、時刻指定要求管理部５５が送信バ
ッファの領域の割り当てを管理することになる。処理中
の連続読出要求の数が少ない場合に、１つの要求に対し
て割り当てるバッファサイズを大きくすれば、各ブロッ
クの読出要求を発行してから転送までの余裕時間を長く
することができる。これによりデッドライン時刻を守れ
ないケースをより減少させることができる。
【００８１】第２の変形例
【００８２】第２の変形例では、二次記憶装置に記憶し
ているファイルごとにその転送速度を予め登録してお
き、連続読出要求で指定されたファイルを対応する転送
速度でクライアントに送信するようになっている。ま
た、各ブロックの読出要求に付加するデッドライン時刻
は、そのファイルの転送速度に応じて求められる。これ
により第２の変形例では異なる符号化形式の動画を扱う
ビデオサーバシステムのように、ファイル毎に転送速度
の異なる複数のファイルを同時かつ連続的に読み出すシ
ステムに対応することができる。
【００８３】図１０は、第２の変形例におけるデータ読
出装置の構成の概要を表わしたものである。図６に示し
たデータ読出装置と同一部分には、同一の符号を付して
ありそれらの説明を適宜省略する。この装置は、各種フ
ァイルを記憶する二次記憶装置１１と、二次記憶装置１
１に対してファイルの読み記出し制御を行う二次記憶制
御装置１２と、読出要求の送出元としてのクライアント
７１と、読出要求をブロック単位の読出要求に変換する
連続転送制御装置７２とから構成さる。
【００８４】クライント７１は、読み出すべきファイル
を指定した読出要求を発行するファイル連続読出要求部
７３を備えている。ファイル連続読出要求部７３の発行
する読出要求を、連続読出要求７４と呼ぶことにする。
【００８５】連続転送制御装置７２は、連続読出要求７
４をブロックごとの読出要求に変換する要求管理部７５
と、ファイルごとにその転送速度を記憶した転送レート
テーブル７６と、データの転送を開始すべき時刻をそれ
ぞれのブロックについて求めるファイル単位送信時刻算
出部７７を備えている。また、二次記憶装置１１から読
み出されたデータをクライアント７１に転送するまでの
間、一時的に保持するための送信バッファ５７と、送信
バッファ５７に格納されているデータを指定された時刻
にそのファイルに対応した転送速度でクライアント５１
へ転送する速度可変データ転送部７８を備えている。
【００８６】要求管理部７５は、その内部に現在時刻を
計時する図示しない時計部を備えており、クライアント
７１から連続読出要求を受け取ったときの現在時刻に、
システムで予め規定されているデッドライン余裕時間を
加えた時刻を求める。この時刻が、要求を受けたファイ
ルについての転送を開始する転送開始時刻として設定さ
れる。システムで規定されたデッドライン余裕時間は、
送信バッファ５７の容量や、二次記憶装置１１のスルー
プットなどの要因から予め決定される。また、システム
の定常状態における平均のデッドライン余裕時間を最初
のブロックについてのデッドライン余裕時間として定め
てもよい。
【００８７】要求管理部７５は、現在時刻とシステムの
デッドライン余裕時間を加えて求めた転送開始時刻を速
度可変データ転送部７８に通知する。さらに、転送開始
時刻を基準としてファイル単位送信時刻算出部７７で各
ブロックについてのデッドライン時刻を求め、各ブロッ
クごとのデッドライン時刻を表わした情報の付加された
読出要求を発行するようになっている。
【００８８】転送レートテーブル７６は、二次記憶装置
１１に記憶されている各ファイルについてその転送速度
を予め記憶したものである。ファイルを二次記憶装置１
１に格納する際、そのファイルについての転送速度が転
送レートテーブル７６に登録される。速度可変データ転
送部７８は、現在時刻を計時する図示しない時計部を備
えており、要求管理部７５から通知された時刻になった
とき対応するファイルのデータを送信バッファ５７から
クライアント５１に転送する。この際の転送速度は転送
レートテーブル７６から求める。
【００８９】二次記憶制御装置１２は、図１に示したも
のと同様に、読出要求ソート部２３と、二次記憶読出部
２４を備えている。読出要求ソート部２３は、要求管理
部７５から送られてくるブロック単位の読出要求をその
内部のキュー３１に格納する。そして、デッドライン時
刻の早いものから順に読出要求を取り出す。二次記憶読
出部２４は、取り出された読出要求に応じたブロックの
データを読み出すための命令を二次記憶装置１１に順次
発行するようになっている。
【００９０】図１１は、要求管理部の行う処理の流れを
表わしたものである。要求管理部７５は、クライアント
７１から連続読出要求７４が到来するのを待機している
（ステップＳ５０１；Ｎ）。連続読出要求７４が到来す
ると（ステップＳ５０１；Ｙ）、これを図示しない内部
のメモリに登録する（ステップＳ５０２）。要求管理部
７５は、現在時刻にシステムで規定されているデッドラ
イン時間を加えた時刻を求め（ステップＳ５０３）これ
を指定されたファイルの転送を開始する転送開始時刻と
して速度可変データ転送部７８に通知する（ステップＳ
５０４）。
【００９１】その後、送信バッファ５７の空き容量を調
べ、その空き領域に格納できる個数のブロックの読出要
求を発行する（ステップＳ５０５）。開始時刻の通知
（（ステップＳ５０４）と読出要求の発行（ステップＳ
５０５）は同時に行うようにしてもよい。次に、送信バ
ッファ５７に格納されている１つのブロックのデータの
転送が終了したことを表わす転送完了通知の到来を待つ
（ステップＳ５０６）。この通知が到来したことによっ
て送信バッファに１つのブロック分の空き領域が生じた
ことが認識される。
【００９２】転送完了通知が到来すると、転送の終了し
たブロックの属するファイルについて、未だ読出要求の
発行されていないデータが存在するか否かを調べる（ス
テップＳ５０７）。該当するファイルについて読出要求
を発行していないデータが存在するときは（ステップＳ
５０７；Ｙ）、そのファイルの次のブロックについての
読出要求を発行し（ステップＳ５０８）、再び送信完了
待ち（ステップＳ５０６）に戻る。
【００９３】連続読出要求で指定されたファイルの全て
のブロックについて読出要求が発行済であるときは（ス
テップＳ５０７；Ｎ）、それらの読出要求に対応するブ
ロックのクライアントへの送信が終了しているか否かを
判定する（ステップＳ５０９）。送信が完了していない
ときは（ステップＳ５０９；Ｎ）、送信完了待ち（ステ
ップＳ５０６）に戻る。全てのブロックについて送信が
完了しているときは（ステップＳ５０９；Ｙ）、該当す
る連続読出要求に対する処理を終了する（エンド）。
【００９４】要求管理部７５は、クライアント７１から
受け取ったそれぞれの連続読出要求７４について各種の
情報を内部のメモリに記憶するようになっている。要求
管理部７５のメモリには、連続読出要求で指定された転
送対象ファイルの識別名称、読出要求を最後に発行した
ブロックの識別子、最後に発行した読出要求のデッドラ
イン時刻が記憶される。さらに、読出要求の未発行のデ
ータ量、クライアントに未転送のデータ量、送信バッフ
ァ５７内の使用領域などの各種情報が格納される。デー
タ読出装置で同時に処理することのできる連続読出要求
の数の上限は、これらの情報を記憶する要求管理部７５
の内部のメモリの容量によって規定されている。
【００９５】各ブロックについての読出要求が発行され
るとき、要求管理部７５は、ファイル単位送信時刻算出
部７７によってそのブロックのデータをクライアントに
送信すべき時刻を算出する。そしてこの時刻をそのブロ
ックについてのデッドライン時刻に指定してブロックの
読出要求を発行する。要求管理部７５は、ブロックの読
出要求を発行する際にそのブロックの属するファイルに
ついて１つ前のブロック、すなわち前回発行された読出
要求のデッドライン時刻を内部のメモリから読み出し、
これをファイル単位送信時刻算出部７７に通知する。
【００９６】連続読出要求で指定されたファイルの先頭
ブロックについてのデッドライン時刻は、先に求めた転
送開始時刻となり、次式で求まる。 Ｔstart ＝Ｔcurent＋ｔ （３） ここで、Ｔstart は先頭ブロックに対応するデッドライ
ン時刻であり、Ｔcure ntは連続読出要求をクライアント
から受け取った際の現在時刻を表わしている。またｔ
は、システムで規定されるデッドライン余裕時間であ
る。
【００９７】２番目以降のブロックのデッドライン時刻
は次式に従って求められる。 ＴN ＝ＴN-1 ＋（Ｌ／ｓj ） （２） ここで、ＴN は今回発行する読出要求のデッドライン時
刻を、ＴN-1 は前回発行した読出要求に付加されたデッ
ドライン時刻を表わしている。また、Ｌは、前回のブロ
ックのデータサイズを、ｓj は、転送レートテーブル７
６に記憶されている対応するファイルの転送速度を表わ
している。
【００９８】このように、対応するファイルの転送速度
に依存してデッドライン時刻を求めたので、ファイルの
転送速度に応じた時刻に各ブロックの転送を開始させる
とができる。また前のブロックの転送が終了時刻まで
に、次のブロックのデータが二次記憶装置１１から送信
バッファ５７に読み出される。
【００９９】図１２は、速度可変データ転送部の行う処
理の流れを表わしたものである。データ転送部７８は、
要求管理部７５から転送開始時刻が通知されるとその時
刻を図示しない内部のメモリに登録する（ステップＳ６
０１）。速度可変データ転送部７８は、転送開始時刻と
時計部から得た現在時刻とを比較し（ステップＳ６０
２）、転送開始時刻が来るのを待つ（ステップＳ６０
２；Ｎ）。転送開始時刻が到来すると（ステップＳ６０
２；Ｙ）、そのファイルの転送速度を転送レートテーブ
ル７６から求め（ステップＳ６０３）、先頭ブロックの
データを求めた転送速度で対応するクライアントに転送
する（ステップＳ６０４）。
【０１００】１つのブロックのデータの転送が完了した
とき要求管理部７５に、完了通知を発行する（ステップ
Ｓ６０５）。次に、同一のファイルに属する未転送のブ
ロックが存在するか否かを調べ（ステップＳ６０６）、
未転送のブロックのデータが存在するときは（ステップ
Ｓ６０６；Ｙ）、ステップＳ６０５に戻り転送を継続し
て行う。転送すべきブロックのデータがない場合は（ス
テップＳ６０６；Ｎ）、該当する連続読出要求に対応す
るデータの転送を終了する（エンド）。
【０１０１】第２の変形例の説明では、速度可変データ
転送部７８と要求管理部７５にそれぞれ時計部を設けた
が、いずれか一方のものを共通に利用するようにしても
よい。また、二次記憶制御装置１２の動作は、実施例で
説明したものと同一であり、デッドライン時間の早いも
のから順にデータが読み出されて送信バッファに格納さ
れる。このように各ファイルは、各ブロックごとにその
デッドライン時刻の早い順に読み出されるとともに、そ
のファイルに対応して登録されている転送速度でクライ
アントに転送される。
【０１０２】第２の変形例においても、速度可変データ
転送部７８はクライアントの数に応じて設けられてお
り、複数のクライアントに同時にデータを転送できるよ
うになっている。また、連続転送制御装置７２を二次記
憶制御装置１２あるいはクライアント７１に組み込むよ
うにしてもよい。
【０１０３】もちろん、第２の変形例でも第１の変形例
で説明したと同様に、現在処理中の連続読出要求の数に
応じて割り当てるバッファサイズを動的に変更するよう
にしてもよい。また、ファイルの転送速度に応じてバッ
ファサイズを割り当てるようにしてもよい。すなわち、
転送速度の速いものにより多くのバッファ領域を割り当
てる。さらに連続読出要求の数とそれらで指定されたフ
ァイルの転送速度の双方を基にして割り当てるバッファ
領域のサイズを動的に変更してもよい。
【０１０４】第２の変形例では、定常状態において送信
バッファを用いた先読み制御が行われるので、二次記憶
装置の性能限界付近までのスループットを出すことがで
きる。また、定常状態では、読出要求に付加されるデッ
ドライン時刻までの余裕時間は、送信バッファに格納済
のデータの転送時間に相当する。したがって、転送速度
の速いファイルは、送信バッファに格納済のデータ量が
同一であっても転送速度の遅いファイルよりもデッドラ
イン時刻までの余裕時間が短くなるので優先的に読み出
しが行われる。
【０１０５】この結果、転送速度の速いファイルであっ
てもデッドライン時刻を守れなくなるケースが少なくな
る。また、転送速度の遅いファイルであってもデッドラ
イン時刻が近づくと優先的に処理されるようになるの
で、定刻までにクライアントにデータを送信することが
できる。このように第２の変形例では、連続的にファイ
ルのデータを読み出す用途において、二次記憶装置の性
能限界付近までのスループットを得ることができるとと
もに、転送速度の異なる複数のファイルを同時に扱うこ
とができる。
【０１０６】第３の変形例
【０１０７】第２の変形例では、クライアントの転送速
度がファイル単位に定められていたが、第３の変形例で
は各ファイルに含まれるブロックごとに転送速度を変更
することができるようになっている。これにより、たと
えば、前フレームとの差分を基に符号化された画像デー
タのように、単位時間当たりに必要とされるデータ量の
変化するデータに対応することができる。
【０１０８】図１３は、第３の変形例におけるデータ読
出装置の構成の概要を表わしたものである。図１０に示
した第２の変形例のデータ読出装置と同一の部分には同
一の符号を付してあり、それらの説明を適宜省略する。
第３の変形例では、第２の変形例におけるファイル単位
送信時刻算出部７７に代えて、データ単位送信時刻算出
部８１が設けられている。また転送レートテーブル７６
に代えてデータ転送レートテーブル８２が設けられてい
る。データ転送レートテーブル８２には、各ファイルの
ブロックごとに転送速度が登録されるようになってい
る。また、転送速度の登録は、二次記憶装置１１にファ
イルを格納した段階で行われる。
【０１０９】第３の変形例の動作は、各ブロックのデッ
ドライン時刻をファイル単位の転送速度ではなく、ブロ
ックごとの転送速度を基にして求める点を除いて第２の
変形例と同一である。データ単位送信時刻算出部８１
は、要求管理部７５から同一ファイルについて前回発行
されたブロックの読出要求に付加されているデッドライ
ン時刻を取得する。また、データ転送レートテーブル８
２から前回発行されたブロックに対応する転送速度を取
得する。これらによりデータ単位送信時刻算出部７１
は、今回発行する読出要求のデッドライン時刻を求め
る。
【０１１０】連続読出要求を受けたファイルの先頭ブロ
ックに対応するデッドライン時刻は、（３）式に従って
要求管理部７５により算出した転送開始時刻Ｔstart が
用いられる。２番目以降のブロックの読出要求に付加さ
れるデッドライン時刻は次式で表される。 ＴN ＝ＴN-1 ＋Ｌ÷ｓj(N-1) （５） ここでＴN は今回発行する読出要求のデッドライン時刻
を、ＴN-1 は前回発行した読出要求に付加されたデッド
ライン時刻を表わしている。また、Ｌは、前回のブロッ
クのデータサイズを、ｓj (N-1) は、ｓj で識別される
ファイルの第Ｎ−１番目のブロック、すなわち前回のブ
ロックについての転送速度を表わしている。
【０１１１】読出要求ソート部２３、二次記憶読出部２
４および二次記憶装置１１の動作は、実施例で示したも
のと同様であり、デッドライン時刻の速いものから順に
読出要求が処理され、送信バッファにデータが読み出さ
れる。速度可変データ転送部７８は、各ブロックのデー
タをクライアントに送信する際、そのブロックに対応す
る転送速度をデータ転送レートテーブル８２から取得
し、この速度でデータをクライアントに転送する。
【０１１２】このようにして各ファイルは、それに含ま
れる各ブロックごとに予め登録されている転送速度でク
ライアントに転送される。また、デッドライン時刻を同
一ファイルにおける１つ前のブロックの転送速度に従っ
て求めているので、１つ前のブロックの転送が終了する
までに次のブロックのデータが送信バッファに用意され
る。これにより、前のフレームとの差分を基に符号化さ
れた画像データのように、単位時間当たりに必要とされ
るデータ量の変化するものであっても、そのデータ量に
応じた転送速度で転送することができる。
【０１１３】第３の変形例でも第１、第２の変形例と同
様に、現在処理中の連続読出要求の数や、転送速度に応
じて割り当てるバッファサイズを動的に変更してもよ
い。また、連続転送制御装置７２を二次記憶制御装置１
２あるいはクライアント７１に組み込むようにしてもよ
い。
【０１１４】このように第３の変形例では、データ転送
レートテーブルを用いたので、ブロック単位に転送速度
を管理することができる。第３の変形例のシステムにお
いて定常状態に達した処理は、送信バッファを用いた先
読み制御が行われるので、二次記憶装置の性能限界付近
までのスループットを発揮することができる。また、定
常状態では、読出要求を発行してからそのデッドライン
時刻が到来するまでの余裕時間は、送信バッファに格納
済のデータを転送するのに要する時間になる。送信バッ
ファに既に格納されているデータ量がある程度以上あれ
ば、デッドライン余裕時間は、ブロックごとに転送速度
が異なっても、ファイル全体の平均の転送速度における
余裕時間に近づく。従ってブロック単位で転送速度が異
なっても、定刻までにデータをクライアントに転送する
ことができる。
【０１１５】また、定常状態の読出処理が複数並行して
行われている場合には、その多くは、デッドライン余裕
時間はファイルの平均の転送速度で転送される場合の余
裕時間に近づく。あるクライアントで転送速度の速いブ
ロックの読み出しが連続的に発生してデッドライン余裕
時間が平均の転送速度に対応する値よりも短くなると、
そのクライアントへの読出処理が優先的に扱われる。こ
のため、転送速度の速いブロックの読み出しが連続して
も、定刻までにクライアントにデータを転送することが
できる。一方、転送速度の遅いブロックが連続する場合
であっても、時間の経過とともに優先度が高くなるの
で、定刻までにデータの転送を行うことができる。
【０１１６】したがって、第３の変形例では、連続的に
ファイルのデータを読み出す場合において、二次記憶装
置の性能限界付近までスループットを向上させることが
できるとともに、ブロック単位で異なる転送速度を持つ
複数のファイルを同時に取り扱うことができる。
【０１１７】第４の変形例
【０１１８】第４の変形例では、クライントがファイル
の読出要求を発行するごとに、そのファイルの転送速度
を指定するようになっている。このようにクライアント
から転送速度を指定することによって、たとえば、ビデ
オ再生で高速再生と低速再生する場合のように、同一の
ファイルの読み出しを異なる転送速度で行うことができ
る。
【０１１９】図１４は、第４の変形例におけるデータ読
出装置の構成の概要を表わしたものである。図１０に示
したデータ読出装置と同一部分には、同一の符号を付し
てありそれらの説明を適宜省略する。この装置は、各種
ファイルを記憶する二次記憶装置１１と、二次記憶装置
１１に対してファイルの読み記出し制御を行う二次記憶
制御装置１２と、読出要求の送出元としてのクライアン
ト９１と、読出要求をブロック単位の読出要求に変換す
る連続転送制御装置９２とから構成されている。
【０１２０】クライアント９１は、読み出すべきファイ
ルの転送速度を表わした情報の付加された読出要求を発
行する速度指定ファイル連続読出要求部９３を備えてい
る。連続転送制御装置９２は、連続読出要求９４を、ブ
ロックごとの読出要求に変換する速度可変要求管理部９
５と、データの転送を開始すべき時刻をそれぞれのブロ
ックについて求める要求単位送信時刻算出部９６を備え
ている。また、送信バッファ５７と、送信バッファ５７
に格納されているデータを指定された時刻にクライアン
トから指定された転送速度で転送するデータ転送部５８
を備えている。
【０１２１】速度可変要求管理部９５に到着した連続読
出要求９４は、速度可変要求管理部９５の内部に設けら
れたメモリに登録される。可変速度要求管理部９５がそ
の内部のメモリに登録する情報には、第３の変形例で説
明した情報の他に、クライアントからの連続読出要求に
付加されていた転送速度が加わえられる。
【０１２２】要求単位送信時刻算出部９６は、速度可変
要求管理部９５から、前回発行した同一のファイル内の
１つ前のブロックのデッドライン時刻と、クライアント
から指定された転送速度とを取得し、これらを基に次の
ブロックの読出要求に付加すべきデッドライン時刻を求
めている。連続読出要求を受けたファイルの先頭ブロッ
クに対応するデッドライン時刻は、（３）式に従って速
度可変要求管理部９５により算出される転送開始時刻Ｔ
start が用いられる。
【０１２３】同一のファイルにおける２番目以降のブロ
ックの読出要求に付加されるデッドライン時刻は次式で
表される。 ＴN ＝ＴN-1 ＋Ｌ÷ｓreq （６） ここでＴN は今回発行する読出要求のデッドライン時刻
を、ＴN-1 は前回発行した読出要求に付加されたデッド
ライン時刻を表わしている。また、Ｌは、前回のブロッ
クのデータサイズを、ｓreq は、クライアントから指定
された転送速度を表わしている。
【０１２４】読出要求ソート部２３、二次記憶読出部２
４および二次記憶装置１１の動作は、実施例で示したも
のと同様であり、デッドライン時刻の速いものから順に
読出要求が処理され、送信バッファにデータが読み出さ
れる。速度可変データ転送部７８は、各ブロックのデー
タをクライアントに送信する際、クライアントから指定
された転送速度を速度可変要求管理部９５から取得し、
この速度でデータをクライアントに転送する。
【０１２５】このようにして各ファイルは、連続読出要
求に付加されているクライアントから指定された転送速
度で転送される。第４の変形例でも第１〜３の変形例と
同様に、現在処理中の連続読出要求の数や、指定された
転送速度に応じて割り当てるバッファサイズを動的に変
更してもよい。また、連続転送制御装置９２を二次記憶
制御装置１２あるいはクライアント９１に組み込むよう
にしてもよい。
【０１２６】第４の変形例で定常状態になった場合に
は、送信バッファを用いた先読み制御が行われ、二次記
憶装置の性能限界付近までスループットを出すことがで
きる。また、定常状態では、読出要求に付加されるデッ
ドライン時刻までの余裕時間は、送信バッファに格納済
のデータの転送時間に相当する。したがって、転送速度
の速いファイルは、送信バッファに格納済のデータ量が
同一であっても転送速度の遅いファイルよりもデッドラ
イン時刻までの余裕時間が短くなるので優先的に読み出
しが行われる。
【０１２７】この結果、転送速度の速いファイルであっ
てもデッドライン時刻を守れなくなるケースが少なくな
る。また、転送速度の遅いファイルであってもデッドラ
イン時刻が近づくと優先的に処理されるようになるの
で、定刻までにクライアントにデータを送信することが
できる。さらに、クライアントは読出要求を発行するご
とにデータの転送速度を変更することができるので、た
とえば、ビデオファイルの読み出しを行う際にその再生
速度に見合った読出速度でデータの供給を受けることが
できる。
【０１２８】
【発明の効果】以上説明したように請求項１記載の発明
によれば、読出期限の時刻の早い順にデータの読み出し
を行うので、複数のクライアントから読出要求を受け付
けても指定時刻までにデータを読み出すことのできなく
なる事態を低減することができる。従って読出要求が殺
到した場合でも、読出期限の時刻を守れないケースが減
少されるので、クライアントの数を増やし二次記憶装置
の利用効率を上げることができる。
【０１２９】また請求項２記載の発明によれば、読み出
すべきデータを複数のブロックに分けて読み出すととも
に送信バッファを設けたので、複数の読出要求が同時に
到来しても、データの読み出しはブロック単位に時分割
処理され複数の読出要求に同時に並行して対応すること
ができる。また、それぞれのブロックの読み出しは、読
出期限の時刻に余裕のあるものが先送りされ、余裕の少
ないものが優先して行われる。さらに、先送りされたも
のも期限の時刻が近くなると優先度が高くなる。このた
め、複数の読出要求を並行に処理しても期限の時刻まで
にデータの読み出せなくなる事態を低減することができ
る。
【０１３０】さらに請求項３記載の発明によれば、ファ
イルごとにその転送速度を予め記憶しておき、読出要求
で指定されたファイルを対応する転送速度で要求元に転
送している。この際、要求されたファイルの転送速度に
応じて各ブロックの読出開始時刻および読出期限の時刻
を求めている。これにより、たとえば符号化形式の違い
により転送速度の相違する複数のビデオファイルを同一
のデータ読出装置で扱うことができる。
【０１３１】また請求項４記載の発明によれば、各ファ
イルを構成するブロックごとに転送速度を記憶してお
き、読出要求で指定されたファイルの各ブロックをそれ
ぞれに対応する転送速度で要求元へ転送している。この
際、各ブロックの転送速度に応じて転送開始時刻および
読出期限の時刻を求めている。これにより、たとえば１
つのファイル内で様々なデータの転送速度を有する符号
化形式で符号化された動画のファイルを扱うことが可能
になる。
【０１３２】さらに請求項５記載の発明によれば、読出
要求送出手段は、ファイルの読出要求を送出するごとに
そのファイルの転送速度を指定している。そして、要求
されたファイルの各ブロックを転送する際の転送開始時
刻や読出期限の時刻は、指定された転送速度に従って求
められる。これによりたとえば、同一のビデオファイル
を高速再生する場合と低速再生する場合のそれぞれに応
じた転送速度で読み出すことができる。
【図面の簡単な説明】
【図１】本発明の一実施例におけるデータ読出装置の構
成の概要を表わしたブロック図である。
【図２】図１に示した読出要求ソート部の構成の概要を
表わしたブロック図である。
【図３】図１に示した読出要求ソート部の他の一例の構
成の概要を表わしたブロック図である。
【図４】図１に示した二次記憶読出部の行う処理の流れ
を表わした流れ図である。
【図５】二次記憶装置の行う処理の流れを表わした流れ
図である。
【図６】第１の変形例におけるデータ読出装置の構成の
概要を表わしたブロック図である。
【図７】時刻指定要求管理部の行う処理の流れを表わし
た流れ図である。
【図８】データ転送部の行う処理の流れを表わした流れ
図である。
【図９】第１の変形例においてデータの読み出されるシ
ーケンスを表わした説明図である。
【図１０】第２の変形例におけるデータ読出装置の構成
の概要を表わしたブロック図である。
【図１１】要求管理部の行う処理の流れを表わした流れ
図である。
【図１２】速度可変データ転送部の行う処理の流れを表
わした流れ図である。
【図１３】第３の変形例におけるデータ読出装置の構成
の概要を表わしたブロック図である。
【図１４】第４の変形例におけるデータ読出装置の構成
の概要を表わしたブロック図である。
【符号の説明】
１１ 二次記憶装置 １２ 二次記憶制御装置 １３、５１、７１、９１ クライアント ２２ 時刻指定読出要求部 ２３ 読出要求ソート部 ２４ 二次記憶読出部 ３１、４１ キュー ３２、４２ 比較器 ５２、７２、９２ 連続転送制御装置 ５３ 時刻指定ファイル連続読出要求部 ５５ 時刻指定要求管理部 ５６ 送信時刻算出部 ５７ 送信バッファ ５８ データ転送部 ７３ ファイル連続読出要求部 ７５ 要求管理部 ７６ 転送レートレーブル ７７ ファイル単位送信時刻算出部 ７８ 速度可変データ転送部 ８１ データ単位送信時刻算出部 ８２ データ転送レートテーブル ９３ 速度指定ファイル連続読出要求部 ９５ 速度可変要求管理部 ９６ 要求単位送信時刻算出部

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】 複数のデータの蓄積されたデータ蓄積手
    段と、 このデータ蓄積手段に蓄積されている複数のデータのう
    ち読み出すべきものとその読出期限の時刻を指定した読
    出要求を送出する複数の読出要求送出手段と、 これら読出要求送出手段から読出要求を受け取りそれら
    を記憶する読出要求記憶手段と、 この読出要求記憶手段に記憶されている読出要求をその
    読出期限の時刻の早い順に取り出す読出要求取出手段
    と、 この読出要求取出手段によって取り出された読出要求に
    対応するデータを前記データ蓄積手段から読み出すデー
    タ読出手段とを具備することを特徴とするデータ読出装
    置。
  2. 【請求項２】 複数のデータの蓄積されたデータ蓄積手
    段と、 このデータ蓄積手段に蓄積されている複数のデータのう
    ち読み出すべきものとその転送を開始すべき時刻として
    の読出開始時刻を指定した読出要求を送出する複数の読
    出要求送出手段と、 この読出要求送出手段から送出された読出要求を受け取
    とりそれの指定するデータを複数のブロックに分けるブ
    ロック分割手段と、 このブロック分割手段によって分割されたブロックを前
    記読出要求で指定された読出開始時刻から所定の転送速
    度で読出要求の送出元に連続して転送するための各ブロ
    ックの転送開始時刻を求める転送開始時刻算出手段と、 この転送開始時刻算出手段によって求めた各ブロックの
    転送開始時刻をそれぞれ対応するブロックを前記データ
    蓄積手段から読み出す際の読出期限の時刻に指定して各
    ブロックごとの読出要求を生成するブロック読出要求生
    成手段と、 このブロック読出要求生成手段によって生成された読出
    要求を記憶する読出要求記憶手段と、 前記データ蓄積手段から読み出されるデータを前記読出
    要求送出手段に転送するまでの間一時的に保持するため
    の送信バッファと、 この送信バッファに空き領域が存在するとき前記読出要
    求記憶手段に記憶されている読出要求をその読出期限の
    時刻の早い順に取り出す読出要求取出手段と、 この読出要求取出手段によって取り出された読出要求に
    対応するブロックのデータを前記データ蓄積手段から読
    み出しこれを前記送信バッファに格納するデータ読出手
    段と、 このデータ読出手段によって前記送信バッファに格納さ
    れたブロックのうち前記転送開始時刻算出手段で算出さ
    れた転送開始時刻の到来したブロックを検出する転送開
    始時刻到来ブロック検出手段と、 この転送開始時刻到来ブロック検出手段によって転送開
    始時刻の到来したことの検出されたブロックのデータを
    前記所定の転送速度で前記送信バッファからその読み出
    しを要求した前記読出要求送出手段に転送するデータ転
    送手段とを具備することを特徴とするデータ読出装置。
  3. 【請求項３】 複数のファイルの蓄積されたデータ蓄積
    手段と、 このデータ蓄積手段に蓄積されているファイルを転送す
    る際の転送速度を各ファイルごとに記憶した転送速度記
    憶手段と、 前記データ蓄積手段に蓄積されている複数のファイルの
    うち読み出すべきファイルを指定した読出要求を送出す
    る複数の読出要求送出手段と、 この読出要求送出手段から送出された読出要求を受け取
    とりそれの指定するファイルを複数のブロックに分ける
    ブロック分割手段と、 このブロック分割手段によって分割されたブロックを前
    記読出要求を受けた後一定時間の経過したときから前記
    転送速度記憶手段に記憶されているこれらブロックの属
    するファイルの転送速度で読出要求の送出元に連続して
    転送するための各ブロックの転送開始時刻を算出する転
    送開始時刻算出手段と、 この転送開始時刻算出手段によって求めた各ブロックの
    転送開始時刻をそれぞれ対応するブロックを前記データ
    蓄積手段から読み出す際の読出期限の時刻に指定して各
    ブロックごとの読出要求を生成するブロック読出要求生
    成手段と、 このブロック読出要求生成手段によって生成された読出
    要求を記憶する読出要求記憶手段と、 前記データ蓄積手段から読み出されるデータを前記読出
    要求送出手段に転送するまでの間一時的に保持するため
    の送信バッファと、 この送信バッファに空き領域が存在するとき前記読出要
    求記憶手段に記憶されている読出要求をその読出期限の
    時刻の早い順に取り出す読出要求取出手段と、 この読出要求取出手段によって読出要求が取り出された
    とき対応するブロックのデータを前記データ蓄積手段か
    ら読み出しこれを前記送信バッファに格納するデータ読
    出手段と、 このデータ読出手段によって前記送信バッファに格納さ
    れたブロックのうち前記転送開始時刻算出手段で算出さ
    れた転送開始時刻の到来したブロックを検出する転送開
    始時刻到来ブロック検出手段と、 この転送開始時刻到来ブロック検出手段によって転送開
    始時刻の到来したことの検出されたブロックのデータを
    前記転送速度記憶手段に記憶されているこのブロックの
    属するファイルの転送速度で前記送信バッファからその
    読み出しを要求した前記読出要求送出手段に転送するデ
    ータ転送手段とを具備することを特徴とするデータ読出
    装置。
  4. 【請求項４】 複数のファイルの蓄積されたデータ蓄積
    手段と、 このデータ蓄積手段に蓄積されている各ファイルをそれ
    ぞれ複数のブロックに分けて転送する際の転送速度を各
    ブロックごとに記憶した転送速度記憶手段と、 前記データ蓄積手段に蓄積されている複数のファイルの
    うち読み出すべきファイルを指定した読出要求を送出す
    る複数の読出要求送出手段と、 この読出要求送出手段から送出された読出要求を受け取
    とりそれの指定するファイルを前記複数のブロックに分
    けるブロック分割手段と、 このブロック分割手段によって分割されたブロックを前
    記読出要求を受けた後一定時間の経過したときから前記
    転送速度記憶手段に記憶されている各ブロックに対応し
    た転送速度で読出要求の送出元に連続して転送するため
    の各ブロックの転送開始時刻を算出する転送開始時刻算
    出手段と、 この転送開始時刻算出手段によって求めた各ブロックの
    転送開始時刻をそれぞれ対応するブロックを前記データ
    蓄積手段から読み出す際の読出期限の時刻に指定して各
    ブロックごとの読出要求を生成するブロック読出要求生
    成手段と、 このブロック読出要求生成手段によって生成された読出
    要求を記憶する読出要求記憶手段と、 前記データ蓄積手段から読み出されるデータを前記読出
    要求送出手段に転送するまでの間一時的に保持するため
    の送信バッファと、 この送信バッファに空き領域が存在するとき前記読出要
    求記憶手段に記憶されている読出要求をその読出期限の
    時刻の早い順に取り出す読出要求取出手段と、 この読出要求取出手段によって読出要求が取り出された
    とき対応するブロックのデータを前記データ蓄積手段か
    ら読み出しこれを前記送信バッファに格納するデータ読
    出手段と、 このデータ読出手段によって前記送信バッファに格納さ
    れたブロックのうち前記転送開始時刻算出手段で算出さ
    れた転送開始時刻の到来したブロックを検出する転送開
    始時刻到来ブロック検出手段と、 この転送開始時刻到来ブロック検出手段によって転送開
    始時刻の到来したことの検出されたブロックのデータを
    前記転送速度記憶手段に記憶されているこのブロックに
    対応する転送速度で前記送信バッファからその読み出し
    を要求した前記読出要求送出手段に転送するデータ転送
    手段とを具備することを特徴とするデータ読出装置。
  5. 【請求項５】 複数のファイルの蓄積されたデータ蓄積
    手段と、 このデータ蓄積手段に蓄積されている複数のファイルの
    うち読み出すべきファイルとこれを転送する際の転送速
    度を指定した読出要求を送出する複数の読出要求送出手
    段と、 この読出要求送出手段から送出された読出要求を受け取
    とりそれの指定するファイルを複数のブロックに分ける
    ブロック分割手段と、 このブロック分割手段によって分割されたブロックを前
    記読出要求を受けた後一定時間の経過したときから指定
    された転送速度で読出要求の送出元に連続して転送する
    ための各ブロックの転送開始時刻を算出する転送開始時
    刻算出手段と、 この転送開始時刻算出手段によって求めた各ブロックの
    転送開始時刻をそれぞれ対応するブロックを前記データ
    蓄積手段から読み出す際の読出期限の時刻に指定して各
    ブロックごとの読出要求を生成するブロック読出要求生
    成手段と、 このブロック読出要求生成手段によって生成された読出
    要求を記憶する読出要求記憶手段と、 前記データ蓄積手段から読み出されるデータを前記読出
    要求送出手段に転送するまでの間一時的に保持するため
    の送信バッファと、 この送信バッファに空き領域が存在するとき前記読出要
    求記憶手段に記憶されている読出要求をその読出期限の
    時刻の早い順に取り出す読出要求取出手段と、 この読出要求取出手段によって読出要求が取り出された
    とき対応するブロックのデータを前記データ蓄積手段か
    ら読み出しこれを前記送信バッファに格納するデータ読
    出手段と、 このデータ読出手段によって前記送信バッファに格納さ
    れたブロックのうち前記転送開始時刻算出手段で算出さ
    れた転送開始時刻の到来したブロックを検出する転送開
    始時刻到来ブロック検出手段と、 この転送開始時刻到来ブロック検出手段によって転送開
    始時刻の到来したことの検出されたブロックのデータを
    前記送信バッファからその読み出しを要求した前記読出
    要求送出手段に指定された転送速度で転送するデータ転
    送手段とを具備することを特徴とするデータ読出装置。
JP8003717A 1996-01-12 1996-01-12 データ読出装置 Expired - Fee Related JP2950223B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP8003717A JP2950223B2 (ja) 1996-01-12 1996-01-12 データ読出装置
US08/780,219 US5944792A (en) 1996-01-12 1997-01-08 Data transfer device with computed start times for data blocks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8003717A JP2950223B2 (ja) 1996-01-12 1996-01-12 データ読出装置

Publications (2)

Publication Number Publication Date
JPH09190293A true JPH09190293A (ja) 1997-07-22
JP2950223B2 JP2950223B2 (ja) 1999-09-20

Family

ID=11565074

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8003717A Expired - Fee Related JP2950223B2 (ja) 1996-01-12 1996-01-12 データ読出装置

Country Status (2)

Country Link
US (1) US5944792A (ja)
JP (1) JP2950223B2 (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000163222A (ja) * 1998-11-25 2000-06-16 Nec Corp データ記憶再生システム
JP2000172541A (ja) * 1998-11-30 2000-06-23 Hewlett Packard Co <Hp> デバイスへのアクセスを管理するシステム
EP1152342A1 (en) * 1999-01-12 2001-11-07 Fujitsu Limited Access control device and method for controlling access to recording medium
US6490636B1 (en) 1998-06-12 2002-12-03 Nec Corporation Data processing system for improved input/output command processing
JP2005250582A (ja) * 2004-03-01 2005-09-15 Hitachi Ltd ネットワークストレージシステム、コマンドコントローラ、ネットワークストレージシステムにおけるコマンド制御方法及びコマンドコントローラにおけるコマンド制御方法
JP2006178670A (ja) * 2004-12-21 2006-07-06 Nec Corp ファイル入出力制御装置、ファイル入出力制御方法及びファイル入出力制御プログラム
JP2007265232A (ja) * 2006-03-29 2007-10-11 Hitachi Ltd 期限管理支援システム、期限管理支援方法、および期限管理支援プログラム
JP2012523781A (ja) * 2009-04-14 2012-10-04 ファーウェイ テクノロジーズ カンパニー リミテッド ビデオファイルを処理するシステム及び方法
JP2013061896A (ja) * 2011-09-15 2013-04-04 Toshiba Corp 情報処理装置および情報処理方法
US8762601B2 (en) 2005-11-14 2014-06-24 Lenovo (Singapore) Pte. Ltd. Apparatus, system, and method for buffering write data in response to motion
JP2015072643A (ja) * 2013-10-04 2015-04-16 株式会社 日立産業制御ソリューションズ コンテンツ配信装置及びコンテンツ配信装置のコンテンツ配信方法

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2764759B1 (fr) * 1997-06-16 1999-09-03 Texas Instruments France Dispositif de controle de periodicite des messages transitant sur un reseau multiplexe de transmission d'une formation de type can
US6023720A (en) * 1998-02-09 2000-02-08 Matsushita Electric Industrial Co., Ltd. Simultaneous processing of read and write requests using optimized storage partitions for read and write request deadlines
US6182197B1 (en) * 1998-07-10 2001-01-30 International Business Machines Corporation Real-time shared disk system for computer clusters
JP4304746B2 (ja) * 1999-01-06 2009-07-29 ソニー株式会社 ファイルの置き換え方法及び装置
US6609149B1 (en) * 1999-04-12 2003-08-19 International Business Machines Corporation Method and apparatus for prioritizing video frame retrieval in a shared disk cluster
US6665701B1 (en) * 1999-08-03 2003-12-16 Worldcom, Inc. Method and system for contention controlled data exchange in a distributed network-based resource allocation
US6721789B1 (en) * 1999-10-06 2004-04-13 Sun Microsystems, Inc. Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests
US6438630B1 (en) * 1999-10-06 2002-08-20 Sun Microsystems, Inc. Scheduling storage accesses for multiple continuous media streams
EP1115253A2 (en) * 1999-12-27 2001-07-11 Matsushita Electric Industrial Co., Ltd. Program information transmission apparatus
PL374951A1 (en) * 2002-09-26 2005-11-14 Koninklijke Philips Electronics N.V. Multiple stream readout
US7062582B1 (en) * 2003-03-14 2006-06-13 Marvell International Ltd. Method and apparatus for bus arbitration dynamic priority based on waiting period
JP2006004018A (ja) * 2004-06-15 2006-01-05 Ntt Docomo Inc 時刻管理サーバ、情報端末、時刻管理システム及び時刻管理方法
WO2008013227A1 (fr) * 2006-07-26 2008-01-31 Panasonic Corporation dispositif de stockage non volatil, dispositif d'accès et système de stockage non volatil
JP2008250475A (ja) * 2007-03-29 2008-10-16 Brother Ind Ltd 情報処理装置、ネットワークシステム、およびプログラム
US8782027B2 (en) * 2012-01-24 2014-07-15 Varonis Systems, Inc. Method and apparatus for authentication of file read events
WO2014002178A1 (ja) * 2012-06-26 2014-01-03 東芝三菱電機産業システム株式会社 データ収集装置及びデータ収集プログラム
US9977751B1 (en) * 2014-08-25 2018-05-22 Marvell International Ltd. Method and apparatus for arbitrating access to shared resources
US10635596B2 (en) * 2015-10-02 2020-04-28 Sony Interactive Entertainment Inc. Information processing device, access controller, information processing method, and computer program for accessing memory having access units of different sizes
JP2019175292A (ja) * 2018-03-29 2019-10-10 東芝メモリ株式会社 電子機器、コンピュータシステム、および制御方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0256626A (ja) * 1988-08-23 1990-02-26 Nec Corp 補助記憶上のデータの書込み方式
JPH03183067A (ja) * 1989-12-11 1991-08-09 Fujitsu Ltd 磁気ディスク装置
US5220653A (en) * 1990-10-26 1993-06-15 International Business Machines Corporation Scheduling input/output operations in multitasking systems
JPH04266263A (ja) * 1991-02-20 1992-09-22 Fujitsu Ltd 優先記録方式
JPH0527911A (ja) * 1991-07-22 1993-02-05 Matsushita Electric Ind Co Ltd デイスク装置のコマンド実行順序決定方法
JP3185437B2 (ja) * 1992-01-23 2001-07-09 株式会社日立製作所 ディスク処理装置
JPH05257614A (ja) * 1992-03-13 1993-10-08 Nippon Telegr & Teleph Corp <Ntt> ディスク入出力制御方法および装置
JPH0628110A (ja) * 1992-07-10 1994-02-04 Matsushita Electric Ind Co Ltd コンパクトディスク読み出し装置
JPH08504283A (ja) * 1992-08-10 1996-05-07 ディジタル・ピクチャーズ，インコーポレイテッド 複数のデータ・ストリームの間で選択を行うシステム、及び方法
US5610841A (en) * 1993-09-30 1997-03-11 Matsushita Electric Industrial Co., Ltd. Video server
JP3540835B2 (ja) * 1994-04-04 2004-07-07 松下電器産業株式会社 ビデオメモリ装置及びビデオサーバシステム
US5787482A (en) * 1995-07-31 1998-07-28 Hewlett-Packard Company Deadline driven disk scheduler method and apparatus with thresholded most urgent request queue scan window
JPH09106327A (ja) * 1995-10-11 1997-04-22 Oki Techno Syst Lab:Kk データ転送スケジューリング方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6490636B1 (en) 1998-06-12 2002-12-03 Nec Corporation Data processing system for improved input/output command processing
JP2000163222A (ja) * 1998-11-25 2000-06-16 Nec Corp データ記憶再生システム
JP2000172541A (ja) * 1998-11-30 2000-06-23 Hewlett Packard Co <Hp> デバイスへのアクセスを管理するシステム
EP1152342A4 (en) * 1999-01-12 2006-09-06 Fujitsu Ltd ACCESS MANAGEMENT DEVICE AND METHOD FOR MANAGING ACCESS TO A RECORDING MEDIUM
EP1152342A1 (en) * 1999-01-12 2001-11-07 Fujitsu Limited Access control device and method for controlling access to recording medium
JP2005250582A (ja) * 2004-03-01 2005-09-15 Hitachi Ltd ネットワークストレージシステム、コマンドコントローラ、ネットワークストレージシステムにおけるコマンド制御方法及びコマンドコントローラにおけるコマンド制御方法
JP2006178670A (ja) * 2004-12-21 2006-07-06 Nec Corp ファイル入出力制御装置、ファイル入出力制御方法及びファイル入出力制御プログラム
US8762601B2 (en) 2005-11-14 2014-06-24 Lenovo (Singapore) Pte. Ltd. Apparatus, system, and method for buffering write data in response to motion
JP2007265232A (ja) * 2006-03-29 2007-10-11 Hitachi Ltd 期限管理支援システム、期限管理支援方法、および期限管理支援プログラム
JP2012523781A (ja) * 2009-04-14 2012-10-04 ファーウェイ テクノロジーズ カンパニー リミテッド ビデオファイルを処理するシステム及び方法
US8948247B2 (en) 2009-04-14 2015-02-03 Futurewei Technologies, Inc. System and method for processing video files
JP2013061896A (ja) * 2011-09-15 2013-04-04 Toshiba Corp 情報処理装置および情報処理方法
US8918560B2 (en) 2011-09-15 2014-12-23 Kabushiki Kaisha Toshiba Controller for storage device and method for controlling storage device
JP2015072643A (ja) * 2013-10-04 2015-04-16 株式会社 日立産業制御ソリューションズ コンテンツ配信装置及びコンテンツ配信装置のコンテンツ配信方法

Also Published As

Publication number Publication date
JP2950223B2 (ja) 1999-09-20
US5944792A (en) 1999-08-31

Similar Documents

Publication Publication Date Title
JPH09190293A (ja) データ読出装置
JP3563541B2 (ja) データ格納装置及びデータ格納方法
EP0901249B1 (en) Method of distributed editing of video clips over a network
JP2902975B2 (ja) メモリバッファ管理方法及びシステム
CN1717883B (zh) 用于时分多路复用处理多个数字视频节目的方法和设备
EP0770964A1 (en) File system
EP0713184A2 (en) Method of retrieving continuous and non-continuous media data from a file system
JP3190813B2 (ja) 配信システム
JPH10150584A (ja) デジタルスタジオ装置およびその制御方法
JP2003150417A (ja) 携帯情報通信端末
JP3123012B2 (ja) マルチメディアサーバー
JP2001245123A (ja) 画像処理装置，画像処理方法および画像処理過程を記憶した記憶媒体
JP4371859B2 (ja) 動画情報伝送方法および装置
JP2000069430A (ja) ビデオサーバ装置およびそのデータ転送制御方法
JP3427512B2 (ja) サーバ装置
JP4025533B2 (ja) ストリーム映像受信制御方法、およびストリーム映像配信システム、およびストリーム映像受信装置
JPH1169311A (ja) ビデオサーバ装置及び同装置におけるビデオ送信サービスのスケジューリング方法
JPH07262102A (ja) データ記録方法および装置
US6681260B1 (en) Data transfer method in function expansion system
JPH0970018A (ja) ファイルサーバ
JPH05274424A (ja) 画像情報処理装置
JPH09321960A (ja) 画像処理装置
JP2007214837A (ja) 動画配信装置、動画配信方法及びコンピュータプログラム
JPH06139174A (ja) クライアント・サーバ・システム及びクライアント・サーバ・システムにおける処理決定方法
JPH05108582A (ja) 計算機システム

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070709

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080709

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090709

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100709

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110709

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110709

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120709

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120709

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130709

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees